NASA Technical Memorandum 110255 An Introduction to Requirements Capture Using PVS: Speci cation of a Simple Autopilot
نویسنده
چکیده
This paper presents an introduction to capturing software requirements in the PVS formal language. The object of study is a simpli ed digital autopilot that was motivated in part by the mode control panel of NASA Langley's Boeing 737 research aircraft. The paper rst presents the requirements for this autopilot in English and then steps the reader through a translation of these requirements into formal mathematics. Along the way de ciencies in the English speci cation are noted and repaired. Once completed, the formal PVS requirement is analyzed using the PVS theorem prover. and shown to maintain an invariant over its state space.
منابع مشابه
An Introduction to Requirements Capture Using PVS : Speci cation of a Simple
This paper presents an introduction to capturing software requirements in the PVS formal language. The object of study is a simpli ed digital autopilot that was motivated in part by the mode control panel of NASA Langley's Boeing 737 research aircraft. The paper rst presents the requirements for this autopilot in English and then steps the reader through a translation of these requirements into...
متن کاملApplying the SCR Requirements Method to a Simple Autopilot
Although formal methods for developing computer systems have been available for more than a decade, few have had signi cant impact in practice. A major barrier to their use is that developers nd formal methods di cult to understand and apply. One exception is a formal method called SCR for specifying computer system requirements which, due to its easy-to-use tabular notation and demonstrated sc...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کاملFormal Requirements Speci cation for Command and Control Systems
This paper presents an approach to formal requirements speci cation of embedded systems. The speci c demands of a speci cation for command and control systems are addressed. The proposed method allows various views of a system, like conventional methods. The added value lies in the fact that the relationship between the views is speci ed formally, and consistency between views can be analyzed f...
متن کاملRequirements Speciication and Analysis of Command and Control Systems
This report presents a method for formally specifying and analyzing requirements speci cations of command and control systems. In this method, a speci cation consists of a number of speci cation blocks, each specifying a particular aspect of the system. The main blocks are: Enumeration of input and output events with data. Description of state variables, constrained by an invariant. Mapping of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996