Scheduling in Real-Time Models

  • Reino Kurki-Suonio
  • Kari Systä
  • Jüri Vain
Session 7A
Part of the Lecture Notes in Computer Science book series (LNCS, volume 571)


Interleaving semantics is shown to provide an appropriate basis also for the modeling of real-time properties. Real-time scheduling of interleaved actions is explored, and the crucial properties of such schedulings are analyzed. The motivation of the work is twofold: to make real-time modeling practical already at early stages of specification and design, and to increase the reliability and predictability of reactive real-time systems by improved insensitivity to changes in the underlying realtime assumptions.


executable specifications fairness formal methods interleaving model joint actions reactive systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Abadi, M., Lamport, L., The existence of refinement mappings. Research Report 29, Digital Systems Research Center, 1990. To appear in Theoretical Computer Science.Google Scholar
  2. [2]
    Abadi, M., Lamport, L., Composing specifications. Research Report 66, Digital Systems Research Center, 1990.Google Scholar
  3. [3]
    Alpern, B., Schneider, F.B., Defining liveness. Information Processing Letters 21, 4 (Oct. 1985), 181–185.Google Scholar
  4. [4]
    Apt, K.R., Francez, N., Katz, S., Appraising fairness in distributed languages. Distributed Computing 2, (Aug. 1988), 226–241.Google Scholar
  5. [5]
    Back, R.J.R., A calculus of refinements for program derivations. Acta Informatica 25, (1988), 593–624.Google Scholar
  6. [6]
    Back, R.J.R., Refinement calculus II: parallel and reactive programs. In Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness, LNCS 430, Springer-Verlag 1990, 67–93.Google Scholar
  7. [7]
    Back, R.J.R., Kurki-Suonio, R., Decentralization of process nets with a centralized control. Distributed Computing 3 (1989), 73–87. An earlier version in Proc. 2nd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Montreal, Canada, Aug. 1983, 131–142.Google Scholar
  8. [8]
    Back, R.J.R., Kurki-Suonio, R., Serializability in distributed systems with handshaking. In Automata, Languages and Programming (Ed. T. Lepistö and A. Salomaa), LNCS 317, Springer-Verlag 1988, 52–66.Google Scholar
  9. [9]
    Back, R.J.R., Kurki-Suonio, R., Distributed cooperation with action systems. ACM Trans. Programming Languages and Systems 10, 4 (Oct. 1988), 513–554.Google Scholar
  10. [10]
    Hooman, J., Widom, J., A temporal-logic based compositional proof system for real-time message passing. In PARLE '89 Parallel Architectures and Languages Europe, Vol II (Ed. E. Odijk, M. Rem and J.-C. Syre), LNCS 366, Springer-Verlag 1989, 424–441.Google Scholar
  11. [11]
    Järvinen, H.-M., Kurki-Suonio, R., DisCo specification language: marriage of actions and objects. Proc. 11th International Conference on Distributed Computing Systems, Arlington, Texas, May 1991, IEEE Computer Society Press, 142–151.Google Scholar
  12. [12]
    Järvinen, H.-M., Kurki-Suonio, R., Sakkinen, M., Systä, K., Object-oriented specification of reactive systems. Proc. 12th International Conference on Software Engineering, Nice, France, March 1990, IEEE Computer Society Press, 63–71.Google Scholar
  13. [13]
    Kurki-Suonio, R., Operational specification with joint actions: serializable databases. To appear in Distributed Computing.Google Scholar
  14. [14]
    Kurki-Suonio, R., Modular modeling of temporal behaviors. To appear in Information Modelling and Knowledge Bases: Foundations, Theory, and Applications (Ed. S. Ohsuga, H. Kangassalo, H. Jaakkola, K. Hori, N. Yonezaki). IOS Press, Amsterdam, 1991.Google Scholar
  15. [15]
    Kurki-Suonio, R., Järvinen, H.-M., Action system approach to the specification and design of distributed systems. Proc. Fifth International Workshop on Software Specification and Design. ACM Software Engineering Notes 14, 3 (May 1989), 34–40.Google Scholar
  16. [16]
    Lamport, L., A temporal logic of actions. Research Report 57, Digital Systems Research Center, 1990. A revised and extended version is in preparation.Google Scholar
  17. [17]
    Liu, L.Y., Shyamasundar, R.K., Static analysis of real-time distributed systems. IEEE Trans. on Software Engineering 16, 4 (April 1990), 373–388.Google Scholar
  18. [18]
    Pnueli, A., Applications of temporal logic to the specification and verification of reactive systems: a survey of current trends. In Current Trends in Concurrency (Ed. J.W. de Bakker, W.-P. de Roever and G. Rozenberg), LNCS 224, Springer-Verlag 1986, 510–584.Google Scholar
  19. [19]
    Reisig, W., Partial order semantics versus interleaving semantics for CSP-like languages and its impact on fairness. In Automata, Languages and Programming (Ed. J. Paredaens), LNCS 172, Springer-Verlag 1984, 403–413.Google Scholar
  20. [20]
    Salwicki, A., Müldner, T., On the Algorithmic Properties of Concurrent Programs. LNCS 125, Springer-Verlag 1981.Google Scholar
  21. [21]
    Systä, K., A graphical tool for specification of reactive systems. Proc. Euromicro '91 Workshop on Real-Time Systems, Paris, France, June 1991, IEE Computer Society Press, 12–19.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Reino Kurki-Suonio
    • 1
  • Kari Systä
    • 1
  • Jüri Vain
    • 2
  1. 1.Software Systems LaboratoryTampere University of TechnologyTampereFinland
  2. 2.Institute of Cybernetics, Computer R&D DivisionEstonian Academy of SciencesTallinnEstonia

Personalised recommendations