Title :
Deriving mode invariants from SCR specifications
Author_Institution :
Dept. of Inf. Syst. & Syst. Eng., George Mason Univ., Fairfax, VA, USA
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;
Conference_Titel :
Engineering of Complex Computer Systems, 1996. Proceedings., Second IEEE International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-7614-0
DOI :
10.1109/ICECCS.1996.558533