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