Software Open Access
Coq formalization of QRC1
de Almeida Borges, Ana
This is a Coq formalization of the QRC1 quantified modal logic introduced in Quantified Reflection Calculus with one modality and further studied in An Escape from Vardanyan’s Theorem.
v0.1.0 includes:
- the syntax of quantified and strictly positive formulas;
- the notion of QRC1 proof;
- a proof that it is possible to conservatively add extra constants to the language;
- the notion of Kripke model for QRC1;
- a proof of Kripke soundness for QRC1;
- a proof of the Lindenbaum Lemma for QRC1; and
- a proof of the Pair Existence Lemma for QRC1.
The code can also be found on GitLab at https://gitlab.com/ana-borges/QRC1-Coq/-/releases/v0.1.0
Files
(230.9 kB)
| Name | Size | |
|---|---|---|
|
QRC1-Coq-v0.1.0.zip
md5:cda68e870bcbfefc3daad34ec5274a3e |
230.9 kB | Download |
A. A. Borges, and J. J. Joosten (2020). Quantified Reflection Calculus with one modality. Advances in Modal Logic 13: 13-32.
A. A. Borges, and J. J. Joosten (2022). An Escape from Vardanyan's Theorem. Journal of Symbolic Logic. DOI: 10.1017/jsl.2022.38
85
1
views
downloads
| All versions | This version | |
|---|---|---|
| Views | 85 | 65 |
| Downloads | 1 | 1 |
| Data volume | 230.9 kB | 230.9 kB |
| Unique views | 64 | 57 |
| Unique downloads | 1 | 1 |
Indexed in
- Publication date:
- June 5, 2022
- DOI:
-
- Keyword(s):
- Coq Verification Modal logic First-order logic Quantified modal logic Strictly positive logic
- License (for files):
- Mozilla Public License 2.0