Advertisement

Proof Certificates in PVS

  • Frédéric Gilbert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10499)

Abstract

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 unverified assumptions are proved externally using the automated theorem prover MetiTarski.

References

  1. 1.
    Akbarpour, B., Paulson, L.C.: Metitarski: an automatic theorem prover for real-valued special functions. J. Autom. Reason. 44(3), 175–205 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Di Vito, B.L.: Manip user’s guide, version 1.3 (2011)Google Scholar
  3. 3.
    Hurd, J.: The opentheory standard theory library. In: Bobaru, M., Havelund, K., Holzmann, G.J., Joshi, R. (eds.) NFM 2011. LNCS, vol. 6617, pp. 177–191. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-20398-5_14 CrossRefGoogle Scholar
  4. 4.
    Owre, S., Rushby, J.M., Shankar, N.: PVS: a prototype verification system. In: Kapur, D. (ed.) CADE 1992. LNCS, vol. 607, pp. 748–752. Springer, Heidelberg (1992). doi: 10.1007/3-540-55602-8_217 Google Scholar
  5. 5.
    Saillard, R.: Dedukti: a universal proof checker. In: Foundation of Mathematics for Computer-Aided Formalization Workshop (2013)Google Scholar
  6. 6.
    Sutcliffe, G.: The TPTP problem library and associated infrastructure. J. Autom. Reason. 43(4), 337 (2009)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.École des Ponts ParisTech, Inria, CEA LISTParisFrance

Personalised recommendations