DocumentCode :
3142545
Title :
Real-time specification and modeling with joint actions
Author :
Kurki-Suonio, Reino ; Systa, Kari ; Vain, Jüri
Author_Institution :
Software Syst. Lab., Tampere Univ. of Technol., Finland
fYear :
1991
fDate :
25-26 Oct 1991
Firstpage :
84
Lastpage :
91
Abstract :
The notion of joint actions provides a natural execution model for a specification language, when temporal logic of actions is used for formal reasoning. The authors extend this basis with scheduling, the role of which is to enforce liveness properties and to introduce real-time properties. This is done in a way that agrees with the partial-order view of computations and can be applied already in early stages of specification and design. In scheduling principles this leads to distinction of total correctness, partial correctness and incorrectness with respect to liveness properties. A general scheduling policy is formulated that covers any reasonable scheduling as a special case. When this policy is totally correct and gives the required real-time properties, no special limitations are imposed on implementation. A refinement method is described by which a system can be transformed into a form for which this is true
Keywords :
formal specification; real-time systems; scheduling; specification languages; temporal logic; formal reasoning; general scheduling policy; incorrectness; joint actions; liveness properties; natural execution model; partial correctness; partial-order view; real-time properties; real-time specification; refinement method; specification language; temporal logic; total correctness; Computational modeling; Linearity; Logic; Probability; Processor scheduling; Real time systems; Research and development; Software systems; Time measurement; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Specification and Design, 1991., Proceedings of the Sixth International Workshop on
Conference_Location :
Como
Print_ISBN :
0-8186-2320-9
Type :
conf
DOI :
10.1109/IWSSD.1991.213073
Filename :
213073
Link To Document :
بازگشت