lemma A.8 Adding witnesses preserves consistency
open in the book ·
appendices/A-long-proofs.tex:1644
· p. 2795
Rests on
-
depends_on
definition 3.82
Consistency, completeness, soundness
¶
- depends_on definition 3.80 Formal system ¶
- depends_on definition 3.7 Negation ¶
- proves proof app:A-long-proofs@proof-6 ¶
Supports
-
depends_on
lemma A.11
Truth lemma
¶
-
depends_on
theorem A.12
Model existence
¶
- depends_on corollary A.14 Compactness ¶
- depends_on theorem A.13 Completeness ¶
-
depends_on
theorem A.12
Model existence
¶
Neighborhood
Every logical edge within two steps of this node.
- declared and complete
- partly declared
- a check failed
- not graded
- declared in the source
- inferred from structure
Edges
| type | direction | node | provenance | where |
|---|---|---|---|---|
depends_on |
→ | Consistency, completeness, soundness | declared | appendices/A-long-proofs.tex:1657 |
depends_on |
← | Truth lemma | declared | appendices/A-long-proofs.tex:1776 |
proves |
← | app:A-long-proofs@proof-6 | declared | appendices/A-long-proofs.tex:1660 |