Title :
Specification and verification of real-time embedded systems using time-constrained reactive automata
Author_Institution :
Dept. of Comput. Sci., Boston Univ., MA, USA
Abstract :
The authors briefly review the time-constrained reactive automata (TRA) model and its use in the specification and verification of real-time embedded systems. Among its salient features is a fundamental notion of space and time that restricts the expensiveness of the model in a way that allows the specification of only reactive, spontaneous, and causal computation. Using the TRA formalism, there is no conceptual distinction between a system and a property; both are specified as formal objects. This reduces the verification process to that of establishing correspondences-namely preservation and implementation relationships-between such objects
Keywords :
automata theory; formal specification; program verification; real-time systems; TRA formalism; causal computation; formal objects; real-time embedded systems; specification; time-constrained reactive automata; verification process; Aerospace electronics; Automata; Communication system control; Computer science; Embedded computing; Embedded system; Explosions; Monitoring; Physics computing; Real time systems;
Conference_Titel :
Real-Time Systems Symposium, 1991. Proceedings., Twelfth
Conference_Location :
San Antonio, TX
Print_ISBN :
0-8186-2450-7
DOI :
10.1109/REAL.1991.160380