Loading...
Please wait, while we are loading the content...
Similar Documents
The formal semantics of pvs
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Owre, Sam Shankar, Natarajan |
| Copyright Year | 1999 |
| Description | A specification language is a medium for expressing what is computed rather than how it is computed. Specification languages share some features with programming languages but are also different in several important ways. For our purpose, a specification language is a logic within which the behavior of computational systems can be formalized. Although a specification can be used to simulate the behavior of such systems, we mainly use specifications to state and prove system properties with mechanical assistance. We present the formal semantics of the specification language of SRI's Prototype Verification System (PVS). This specification language is based on the simply typed lambda calculus. The novelty in PVS is that it contains very expressive language features whose static analysis (e.g., typechecking) requires the assistance of a theorem prover. The formal semantics illuminates several of the design considerations underlying PVS, the interaction between theorem proving and typechecking. |
| File Size | 2795781 |
| Page Count | 74 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19990046202 |
| Archival Resource Key | ark:/13960/t4gn34r4c |
| Language | English |
| Publisher Date | 1999-05-01 |
| Access Restriction | Open |
| Subject Keyword | Specifications Semantics Computation Theorem Proving Prototypes Calculus Computer Systems Programs Programming Languages Program Verification Computers Ntrs Nasa Technical Reports ServerĀ (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |