A Tutorial Introduction to PVS

This document provides an introductory example, a tutorial, and a compact reference to the PVS veri cation system. It is intended to provide enough information to get you started using PVS, and to help you appreciate the capabilities of the system and the purposes for which it is suitable. Dave Stringer-Calvert provided valuable comments on earlier versions of this tutorial, and also checked the speci cations and proofs appearing here. Preparation of this tutorial was partially funded by NASA Langley Research Center under Contract NAS1-18969, and by the Advanced Research Projects Agency through NASA Ames Research Center NASA-NAG-2-891 (Arpa order A721) to Stanford Unversity.

[1]  S. Prasad.  Verification of numerical programs using Penelope/Ariel , 1992, COMPASS `92 Proceedings of the Seventh Annual Conference on Computer Assurance.

[2]  Darrel C. Ince,et al.  Software prototyping, formal methods, and VDM , 1988 .

[3]  William McCune,et al.  OTTER 1.0 Users' Guide , 1990 .

[4]  Michael J. C. Gordon,et al.  Edinburgh LCF: A mechanised logic of computation , 1979 .

[5]  Thierry Coquand,et al.  Constructions: A Higher Order Proof System for Mechanizing Mathematics , 1985, European Conference on Computer Algebra.

[6]  Lawrence Robinson,et al.  Proof techniques for hierarchically structured programs , 1977, CACM.

[7]  Steven D. Johnson,et al.  Interaction of formal design systems in the development of a fault-tolerant clock synchronization circuit , 1994, Proceedings of IEEE 13th Symposium on Reliable Distributed Systems.

[8]  de Ng Dick Bruijn,et al.  A survey of the project Automath , 1980 .

[9]  P. Sreeranga Rajan.  Transformations in High-Level Synthesis: Formal Specification and Efficient Mechanical Verification , 1994 .

[10]  Natarajan Shankar,et al.  Towards a Duration Calculus Proof Assistant in PVS , 1994, FTRTFT.

[11]  Miriam Leeser,et al.  Toward a Super Duper Hardware Tactic , 1993, HUG.

[12]  John Rushby,et al.  The enhanced HDM system for specification and verification , 1985, SOEN.

[13]  Ricky W Butler.  An Elementary Tutorial on Formal Specification and Verification Using PVS , 1993 .

[14]  J. Rushby,et al.  Formal verification of an interactive consistency algorithm for the Draper FTP architecture under a hybrid fault model , 1994, Proceedings of COMPASS'94 - 1994 IEEE 9th Annual Conference on Computer Assurance.

[15]  Anders P. Ravn,et al.  Formal Techniques in Real-Time and Fault-Tolerant Systems , 1994, Lecture Notes in Computer Science.

[16]  Robert S. Boyer,et al.  A computational logic handbook , 1979, Perspectives in computing.

[17]  Natarajan Shankar,et al.  Verification of Real-Time Systems Using PVS , 1993, CAV.

[18]  Patrick Lincoln,et al.  A formally verified algorithm for interactive consistency under a hybrid fault model , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[19]  Robert S. Boyer,et al.  Computational Logic , 1990, ESPRIT Basic Research Series.

[20]  Patrick Lincoln,et al.  The Formal Verification of an Algorithm for Interactive Consistency under a Hybrid Fault Model , 1993, CAV.

[21]  Robin Milner,et al.  Edinburgh lcf: a mechanized logic of computation , 1978 .

[22]  Owre Sam,et al.  Abstract Datatypes in PVS , 1997 .

[23]  P. M. Melliar-Smith,et al.  STP: A Mechanized Logic for Specification and Verification , 1982, CADE.

[24]  Mandayam K. Srivas,et al.  Formal verification of the AAMP5 microprocessor: a case study in the industrial use of formal methods , 1995, Proceedings of 1995 IEEE Workshop on Industrial-Strength Formal Specification Techniques.

[25]  M. Gordon.  HOL: A Proof Generating System for Higher-Order Logic , 1988 .

[26]  Natarajan Shankar,et al.  Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS , 1995, IEEE Trans. Software Eng..

[27]  David A. McAllester.  Ontic: A Knowledge Representation System for Mathematics , 1989, CADE.

[28]  Valerie M. Jones,et al.  Software design and prototyping using me too , 1989 .

[29]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[30]  Jozef Hooman,et al.  Correctness of Real Time Systems by Construction , 1994, FTRTFT.

[31]  Thomas Kropf,et al.  Structuring and automating hardware proofs in a higher-order theorem-proving environment , 1993, Formal Methods Syst. Des..

[32]  W Butler Ricky,et al.  Formal Methods for Life-Critical Software , 1993 .

[33]  Steven D. Johnson,et al.  Studies of the Single Pulser in Various Reasoning Systems , 1994, TPCD.