DocumentCode :
884232
Title :
Specifying and verifying requirements of real-time systems
Author :
Ravn, Anders P. ; Rischel, Hans ; Hansen, Kirsten Mark
Author_Institution :
Dept. of Comput. Sci., Tech. Univ. of Denmark, Lyngby, Denmark
Volume :
19
Issue :
1
fYear :
1993
fDate :
1/1/1993 12:00:00 AM
Firstpage :
41
Lastpage :
55
Abstract :
An approach to specification of requirements and verification of design for real-time systems is presented. A system is defined by a conventional mathematical model for a dynamic system where application specific states denote functions of real time. Specifications are formulas in duration calculus, a real-time interval logic, where predicates define durations of states. Requirements define safety and functionality constraints on the system or a component. A top-level design is given by a control law: a predicate that defines an automation controlling the transition between phases of operation. Each phase maintains certain relations among the system states; this is analogous to the control functions known from conventional control theory. The top-level design is decomposed into an architecture for a distributed system with specifications for sensor, actuator, and program components. Programs control the distributed computation through synchronous events. Sensors and actuators relate events with system states. Verification is a deduction showing that a design implies requirements
Keywords :
formal specification; formal verification; real-time systems; temporal logic; actuator; control law; distributed computation; duration calculus; mathematical model; real-time interval logic; real-time systems; sensor; specification of requirements; synchronous events; top-level design; verification of design; Actuators; Automatic control; Calculus; Control systems; Design automation; Logic; Mathematical model; Real time systems; Safety; Sensor systems;
fLanguage :
English
Journal_Title :
Software Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-5589
Type :
jour
DOI :
10.1109/32.210306
Filename :
210306
Link To Document :
بازگشت