Proof certificates in PVS

Frédéric Gilbert (1, 2)

1 DEDUCTEAM - Deduction modulo, interopérabilité et démonstration automatique
2 LSL - Laboratoire Sûreté des Logiciels

The purpose of this work is to allow the proof system PVS to export proof certificates that can be checked externally. This is done through the instrumentation of PVS to record detailed proofs step by step during the proof search process. At the current stage of this work, proofs can be built for any PVS theory. However, some reasoning steps rely on unverified assumptions. For a restricted fragment of PVS, the proofs are exported to the universal proof checker Dedukti, and the un-verified assumptions are proved externally using the automated theorem prover MetiTarski.

Domaines: Logique en informatique [cs.LO]; Théorie et langage formel [cs.FL]

Frédéric Gilbert. Proof certificates in PVS. ITP 2017 - 8th International Conference on Interactive Theorem Proving, Sep 2017, Brasilia, Brazil. pp.262-268, ⟨10.1007/978-3-319-66107-0_17⟩. ⟨hal-01673517⟩