Planned intervention: On Wednesday April 3rd 05:30 UTC Zenodo will be unavailable for up to 2-10 minutes to perform a storage cluster upgrade.

There is a newer version of the record available.

Published June 5, 2022 | Version 0.1.0
Software Open

Coq formalization of QRC1

  • 1. University of Barcelona

Description

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.

Notes

The code can also be found on GitLab at https://gitlab.com/ana-borges/QRC1-Coq/-/releases/v0.1.0

Files

QRC1-Coq-v0.1.0.zip

Files (230.9 kB)

Name Size Download all
md5:cda68e870bcbfefc3daad34ec5274a3e
230.9 kB Preview Download

Additional details

References

  • 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