• DocumentCode
    308578
  • 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
  • Volume
    2
  • fYear
    1997
  • fDate
    1-8 Feb 1997
  • Firstpage
    469
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Aerospace Conference, 1997. Proceedings., IEEE
  • Conference_Location
    Snowmass at Aspen, CO
  • Print_ISBN
    0-7803-3741-7
  • Type

    conf

  • DOI
    10.1109/AERO.1997.577994
  • Filename
    577994