Skip to main content
SpringerLink
Log in
Book cover

NASA Formal Methods Symposium

NFM 2022: NASA Formal Methods pp 809–815Cite as

Proof Mate: An Interactive Proof Helper for PVS (Tool Paper)

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13260))

Abstract

This paper presents Proof Mate, an interactive proof helper for the PVS verification system. The helper is integrated in VSCode-PVS, the Visual Studio Code extension for PVS. It extends the capabilities of VSCode-PVS by introducing new functionalities for suggesting proof commands, sketching proof attempts, and repairing broken proofs during interactive proof sessions. This work further aligns VSCode-PVS to the functionalities provided by modern development tools, with the ultimate aim to facilitate the adoption of formal methods in engineering practices and education.

Tool available at: https://github.com/nasa/vscode-pvs

P. Masci—Research by the first author is supported by the National Aeronautics and Space Administration under NASA/NIA Cooperative Agreement NNL09AA00A.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    It should be noted that the entire broken proof is retained until a user intentionally saves a new version. Even while repairing a broken proof, the repair may be abandoned without saving and the original (broken) proof will persist.

  2. 2.

    https://microsoft.github.io/language-server-protocol.

References

  1. Blaauwbroek, L., Urban, J., Geuvers, H.: The tactician. In: Benzmüller, C., Miller, B. (eds.) CICM 2020. LNCS (LNAI), vol. 12236, pp. 271–277. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-53518-6_17

    Chapter  Google Scholar 

  2. Dutle, A., Moscato, M., Titolo, L., Muñoz, C., Anderson, G., Bobot, F.: Formal analysis of the compact positionreporting algorithm. Formal Aspects Comput. 33(1), 65–86 (2020). https://doi.org/10.1007/s00165-019-00504-0

    Article  MATH  Google Scholar 

  3. Gauthier, T., Kaliszyk, C., Urban, J.: Learning to reason with HOL4 tactics. CoRR abs/1804.00595 (2018), http://arxiv.org/abs/1804.00595

  4. Masci, P., Muñoz, C.A.: An integrated development environment for the prototype verification system. In: Monahan, R., Prevosto, V., Proença, J. (eds.) Proceedings Fifth Workshop on Formal Integrated Development Environment, F-IDE@FM 2019, Porto, Portugal, 7th October 2019. EPTCS, vol. 310, pp. 35–49 (2019). https://doi.org/10.4204/EPTCS.310.5

  5. Muñoz, C.: Batch proving and proof scripting in PVS. NIA/NASA Langley, NASA/CR-2007-214546, NIA Report No. 2007–03 (2007)

    Google Scholar 

  6. Muñoz, C., Narkawicz, A.: Formal analysis of extended well-clear boundaries for unmanned aircraft. In: Rayadurgam, S., Tkachuk, O. (eds.) NFM 2016. LNCS, vol. 9690, pp. 221–226. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40648-0_17

    Chapter  Google Scholar 

  7. 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). https://doi.org/10.1007/3-540-55602-8_217

    Chapter  Google Scholar 

  8. Ringer, T.: Proof Repair. Ph.D. thesis, University of Washington (2021)

    Google Scholar 

  9. Ringer, T., Porter, R., Yazdani, N., Leo, J., Grossman, D.: Proof repair across type equivalences. In: Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, pp. 112–127 (2021). https://doi.org/10.1145/3453483.3454033

  10. Robert, V.: Front-end tooling for building and maintaining dependently-typed functional programs. Ph.D. thesis (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Aerospace, Hampton, VA, USA

    Paolo Masci

  2. NASA Langley Research Center, Hampton, VA, USA

    Aaron Dutle

Authors
  1. Paolo Masci
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aaron Dutle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paolo Masci .

Editor information

Editors and Affiliations

  1. University of Southern California, Los Angeles, CA, USA

    Jyotirmoy V. Deshmukh

  2. Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA

    Klaus Havelund

  3. National Institute of Aerospace, Hampton, VA, USA

    Ivan Perez

Rights and permissions

Reprints and permissions

Copyright information

© 2022 This is a U.S. government work and not under copyright protection in the U.S.; foreign copyright protection may apply

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Masci, P., Dutle, A. (2022). Proof Mate: An Interactive Proof Helper for PVS (Tool Paper). In: Deshmukh, J.V., Havelund, K., Perez, I. (eds) NASA Formal Methods. NFM 2022. Lecture Notes in Computer Science, vol 13260. Springer, Cham. https://doi.org/10.1007/978-3-031-06773-0_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-06773-0_44

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-06772-3

  • Online ISBN: 978-3-031-06773-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation