Title :
Applying formal methods to an embedded real-time avionics system
Author :
Clements, P.C. ; Heitmeyer, C.L. ; Labaw, B.G. ; Mok, A.K.
Author_Institution :
Center for High Assurance Comput. Syst., US Naval Res. Lab., Washington, DC, USA
Abstract :
The authors present an application of formal development methodology to an actual real-time embedded system. The formal methods used are based on Modechart a graphical state specification language for real-time systems, whose formal semantic definition provides the basis for analysis. The specifications may be automatically simulated, or verified with respect to user-provided safety, liveness, and timing assertions. The application is of non-toy size and functionality, and features many state-of-the-practice design properties, such as parallel priority-based synchronizing processes with preemption
Keywords :
aerospace computing; formal specification; real-time systems; specification languages; Modechart; embedded real-time avionics system; formal methods; formal semantic definition; graphical state specification language; liveness; parallel priority-based synchronizing processes; preemption; real-time embedded system; timing assertions; user-provided safety; Aerospace electronics; Embedded computing; Embedded system; Formal specifications; Laboratories; Logic; Performance analysis; Real time systems; Safety; Timing;
Conference_Titel :
Real-Time Applications, 1993., Proceedings of the IEEE Workshop on
Conference_Location :
New York, NY
Print_ISBN :
0-8186-4130-4
DOI :
10.1109/RTA.1993.263118