• DocumentCode
    2319998
  • Title

    Deriving mode invariants from SCR specifications

  • Author

    Jin, Zhenyi

  • Author_Institution
    Dept. of Inf. Syst. & Syst. Eng., George Mason Univ., Fairfax, VA, USA
  • fYear
    1996
  • fDate
    21-25 Oct 1996
  • Firstpage
    514
  • Lastpage
    521
  • Abstract
    This paper introduces a formal analysis method to derive modeclass invariants from software cost reduction (SCR) specifications. SCR specifications can be used to specify event-driven systems. Mode invariants in SCR specifications are used to capture safety features that must be ensured during software development. This new method derives mode invariants from well-defined, consistent SCR specifications by transforming an SCR mode transition table into one matrix and two vectors to describe the conditions before and after a mode transition occurs, a comparison algorithm then derives single mode invariants. A case study of a cruise control system shows that the algorithm is capable of determining the same mode invariants that were proved via model checking in earlier investigations
  • Keywords
    aircraft control; algebraic specification; formal specification; matrix algebra; safety-critical software; software cost estimation; systems analysis; SCR mode transition table; SCR specifications; case study; cruise control system; event-driven systems; formal analysis method; matrix; mode invariants; model checking; safety features; single mode invariants; software cost reduction specifications; vectors; Aerospace control; Application software; Control system synthesis; Control systems; Costs; Medical control systems; Power generation; Software safety; System testing; Thyristors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering of Complex Computer Systems, 1996. Proceedings., Second IEEE International Conference on
  • Conference_Location
    Montreal, Que.
  • Print_ISBN
    0-8186-7614-0
  • Type

    conf

  • DOI
    10.1109/ICECCS.1996.558533
  • Filename
    558533