• 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