An Elementary Tutorial On Formal Specification And Verification Using Pvs
Download An Elementary Tutorial On Formal Specification And Verification Using Pvs PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get An Elementary Tutorial On Formal Specification And Verification Using Pvs book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
An Elementary Tutorial on Formal Specification and Verification Using Pvs
Author: National Aeronautics and Space Administration (NASA)
language: en
Publisher: Createspace Independent Publishing Platform
Release Date: 2018-07-06
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...