Title :
An ounce of prevention is worth a pound of cure. Towards physically-correct specifications of embedded real-time systems
Author_Institution :
Dept. of Comput. Sci., Boston Univ., MA, USA
fDate :
27 Jun-1 Jul 1994
Abstract :
Predictability-the ability to foretell that an implementation will not violate a set of specified reliability and timeliness requirements-is a crucial, highly desirable property of responsive embedded systems. This paper overviews a development methodology for responsive systems, which enhances predictability by eliminating potential hazards resulting from physically-unsound specifications. The backbone of our methodology is a formalism that restricts expressiveness in a way that allows the specification of only reactive, spontaneous, and causal computation. Unrealistic systems-possessing properties such as clairvoyance, caprice, infinite capacity, or perfect timing-cannot even be specified. We argue that this “ounce of prevention” at the specification level is likely to spare a lot of time and energy in the development cycle of responsive systems-not to mention the elimination of potential hazards that would have gone otherwise unnoticed
Keywords :
formal specification; programming environments; real-time systems; Cleopatra programming environment; caprice; causal computation; clairvoyance; development cycle; development methodology; embedded real-time systems; expressiveness; hazard elimination; infinite capacity; perfect timing; physically-correct specifications; physically-unsound specifications; predictability; prevention; reactive computation; responsive systems; specified reliability requirements; specified timeliness requirements; spontaneous computation; unrealistic systems; Automata; Concurrent computing; Control systems; Embedded computing; Embedded system; Hazards; Prototypes; Real time systems; Robot sensing systems; Timing;
Conference_Titel :
Computer Assurance, 1994. COMPASS '94 Safety, Reliability, Fault Tolerance, Concurrency and Real Time, Security. Proceedings of the Ninth Annual Conference on
Conference_Location :
Gaithersburg, MD
Print_ISBN :
0-7803-1855-2
DOI :
10.1109/CMPASS.1994.318459