Summary: A Tutorial Introduction to PVS
Presented at WIFT '95: Workshop on IndustrialStrength Formal
Specification Techniques, Boca Raton, Florida, April 1995
Judy Crow, Sam Owre, John Rushby, Natarajan Shankar, Mandayam Srivas \Lambda
Computer Science Laboratory
Menlo Park CA 94025 USA
Updated June 1995
This document provides an introductory example, a tutorial, and a compact refer
ence to the PVS verification 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.
\Lambda Dave StringerCalvert provided valuable comments on earlier versions of this tutorial, and also checked
the specifications and proofs appearing here. Preparation of this tutorial was partially funded by NASA
Langley Research Center under Contract NAS118969, and by the Advanced Research Projects Agency
through NASA Ames Research Center NASANAG2891 (Arpa order A721) to Stanford Unversity.
Two Hardware Examples Using PVS