Title :
Verification of timing properties in rapid system prototyping
Author :
Drusinky, Doron ; Shing, Man-Tak
Author_Institution :
Dept. of Comput. Sci., Naval Postgraduate Sch., Monterey, CA, USA
Abstract :
This paper addresses the need for systematic verifications of timing properties of real-time prototypes, which consist of timing constraints that must be satisfied at any given time and time-series constraints that must be satisfied over a period of time. Traditional schedulability analysis only works for the former kind of timing properties. It is not effective in verifying time-series constraints over a period of time. This paper presents a hybrid approach that combines the traditional schedulability analysis of the designing and monitoring of timing constraint satisfaction during prototype execution based on a time-series temporal logic. The effectiveness of the approach is demonstrated with a prototype of the fish farm control system software.
Keywords :
formal verification; software prototyping; systems analysis; temporal logic; fish farm control system software; formal verification; hybrid approach; prototype execution; rapid system prototyping; real-time prototype; schedulability analysis; systematic verification; time constraint; time-series constraint; time-series temporal logic; timing constraint satisfaction; timing property verification; Control systems; Logic design; Marine animals; Monitoring; Prototypes; Real time systems; Software prototyping; Time factors; Time series analysis; Timing;
Conference_Titel :
Rapid Systems Prototyping, 2003. Proceedings. 14th IEEE International Workshop on
Print_ISBN :
0-7695-1943-1
DOI :
10.1109/IWRSP.2003.1207029