Skip to content

Commit

Permalink
using katex instead
Browse files Browse the repository at this point in the history
  • Loading branch information
BlastWind committed Jan 10, 2025
1 parent da4edd8 commit 0a72f49
Show file tree
Hide file tree
Showing 4 changed files with 42 additions and 4 deletions.
5 changes: 3 additions & 2 deletions book.toml
Original file line number Diff line number Diff line change
Expand Up @@ -5,5 +5,6 @@ multilingual = false
src = "src"
title = "A Journey Through Formal Methods"

[output.html]
mathjax-support = true

[preprocessor.katex]
after = ["links"]
Original file line number Diff line number Diff line change
Expand Up @@ -125,7 +125,7 @@ to be a proper sum of some sort is if additions wrap around (overflow).
As a side note, `Ring` and `Field` are algebraic structures. The set of integers form a `Ring` because
we can define `(+)` and `(*)` according to a set of rules. However, the set of integers do not form
a `Field`, which requires every nonzero element to have a multiplicative inverse. The prototypical
example of a `Field` is the set of integers modulo \\( m \\) with \\( m \\) prime.
example of a `Field` is the set of integers modulo $ m $ with $ m $ prime.

The last piece worth mentioning is arithmetic type inferencing. I illustrate these with examples instead of describing
rules.
Expand Down
2 changes: 1 addition & 1 deletion src/glossary_resources.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
# Glossary and Resources

## Resources
[Model Checking](https://mitpress.ublish.com/ebook/model-checking-2e-preview/7092/ix): Temporal Logics, Automata, SAT, \\( \mu \\)-Calculus, concurrency
[Model Checking](https://mitpress.ublish.com/ebook/model-checking-2e-preview/7092/ix): Temporal Logics, Automata, SAT, $ \mu $-Calculus, concurrency

37 changes: 37 additions & 0 deletions src/smt_solvers/front.md
Original file line number Diff line number Diff line change
@@ -1 +1,38 @@
# SMT_Solvers


Unfiltered notes below:

## 1. A History of Satisfiability
The history of satisfiability is best understood along its logic roots.

In logic, syntax and semantics are distinct.

Syntax is associated with proof theory, syntactic derivation, axioms
with a specified grammatical forms, inference rules.

Semantics deals with model theory, satisfiability with respect to worlds.

In logic, there are two key terms: validity and consistency. They are interdefinable.
if we make use of $\neg$:
the argument from $ p_1,\dots,p_n $ to $ q $ is valid if and only if the
set $ \set{p_1, \dots, p_n, \neg q} $ is inconsistent.

In proof theory, validity is called derivability. Consistency is just called consistency.

Derivability: $ q $ is derivable
from $ p_1, \dots, p_n $ (in symbols, $ p_1, \dots, p_n \vdash q $)
if and only if you can syntactically prove you using inference rules.there is a proof in the axiom system.

In model theory, validity is just called validity. Consistency is called satisfiability. $ A \vDash p $ means that $ p $
is true in the structure $ A $.

Satisfiability, or semantic consistency: $ \set{p_1, \dots, p_n} $ is satisfiable
if and only if for some $ A, A \vDash p_1, \dots, A \vDash p_n $.


An axiom system is


## Resources
Handbook of satisfiability

0 comments on commit 0a72f49

Please sign in to comment.