Title :
PARAGON: a paradigm for the specification, verification and testing of real-time systems
Author :
Ben-Abdallah, Hanene ; Clarke, Duncan ; Lee, Insup ; Sokolsky, Oleg
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Abstract :
The PARAGON toolset provides an environment for the modular and hierarchical design of resource-bound, real-time systems. It offers well-integrated graphical and textual specification languages with formal semantics. Both languages are based on the Algebra of Communicating Shared Resources (ACSR), a process algebra with explicit notions of time, resources and priority. The integration of the three notions widens the applicability of the PARAGON formalisms to embedded systems, control systems, and fault-tolerant systems where run-time resource requirements must be considered during the design phase. To facilitate the design of complex systems, PARAGON allows a designer to describe a system incrementally through refinement steps that preserve system properties. To increase dependability of system models, PARAGON offers three types of analysis: automated verification of system requirements, interactive simulation, and testing. In this paper, we demonstrate the design methodology that PARAGON offers through examples
Keywords :
aircraft control; algebraic specification; computerised control; formal specification; formal verification; program testing; program verification; real-time systems; software reliability; software tools; specification languages; visual languages; Algebra of Communicating Shared Resources; PARAGON toolset; automated verification; control systems; embedded systems; fault-tolerant systems; fighter aircraft; formal semantics; graphical specification languages; hierarchical design; interactive simulation; landing gear; modular design; process algebra; real-time systems; resource-bound; specification; testing; textual specification languages; verification; Algebra; Analytical models; Automatic testing; Control systems; Design methodology; Embedded system; Fault tolerant systems; Real time systems; Specification languages; System testing;
Conference_Titel :
Aerospace Conference, 1997. Proceedings., IEEE
Conference_Location :
Snowmass at Aspen, CO
Print_ISBN :
0-7803-3741-7
DOI :
10.1109/AERO.1997.577994