An Elementary Tutorial on Formal Specification and Verification Using Pvs

By National Aeronautics and Space Administration

A tutorial on the development of a formal specification and its verification using the Prototype Verification System (PVS) is presented. The tutorial presents the formal specification and verification techniques by way of specific example - an airline reservation system. The airline reservation system is modeled as a simple state machine with two basic operations. These operations are shown to preserve a state invariant using the theorem proving capabilities of PVS. The technique of validating a specification via 'putative theorem proving' is also discussed and illustrated in detail. This paper is intended for the novice and assumes only some of the basic concepts of logic. A complete description of user inputs and the PVS output is provided and thus it can be effectively used while one is sitting at a computer terminal. Butler, Ricky W. Langley Research Center...

• Format: Paperback
• Language: English
• ISBN: 1730776728
• ISBN13: 9781730776724
• Release Date: January 1
• Publisher: Independently Published
• Length: 76 Pages
• Weight: 0.44 lbs.
• Dimensions: 0.2" x 8.5" x 11.0"