Towards a denotational semantics for ET-LOTOS

  • Jeremy Bryans
  • Jim Davies
  • Steve Schneider
Session: Real-Time Systems I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 962)


The formal specification language LOTOS is an international standard for use in Open Systems Interconnection. A timed extension called ET-LOTOS has been proposed. This paper presents a fully-abstract denotational semantics for the process algebraic component of this extension. The benefits of a denotational semantics are discussed, as are the applications.


External Action Operational Semantic Transition Rule Semantic Function Denotational Semantic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    T. Bolognesi, F. Lucidi, and S. Trigila. Converging towards a timed LOTOS standard. Computer Standards and Interfaces, 16(2), 1994.Google Scholar
  2. [2]
    J. Davies. Specification and proof in real time CSP. Cambridge University Press, 1993.Google Scholar
  3. [3]
    J. Davies and S. Schneider. Recursion induction for real-time processes. Formal Aspects of Computing, 5(6):530–553, 1993.CrossRefGoogle Scholar
  4. [4]
    C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.Google Scholar
  5. [5]
    ISO. Information Processing Systems—Open Systems Interconnection—LOTOS, a Formal Description Technique based on the Temporal Ordering of Observational Behaviour, February 1988. ISO/IEC-JTC1/SC21/WG1/FDT/C.Google Scholar
  6. [6]
    JTC1/SC21/WG1/Q48.6. Revised draft on enhancements to LOTOS. obtainable from, 1994.Google Scholar
  7. [7]
    L. Léonard and G. Leduc. An enhanced version of timed LOTOS and its application to a case study. In Formal Description Techniques VI, 1994.Google Scholar
  8. [8]
    Z. Manna and A. Pneuli. The temporal logic of reactive and concurrent systems. Springer-Verlag, 1992.Google Scholar
  9. [9]
    R. Milner. Communication and Concurrency. Prentice-Hall, 1989.Google Scholar
  10. [10]
    S. Schneider. An operational semantics for timed CSP. Information and Computation, 116(2), 1995.Google Scholar
  11. [11]
    S. Schneider. Timewise refinement for communicating processes. Science of Computer Programming, 1995. to appear.Google Scholar
  12. [12]
    Kenneth J. Turner, editor. Using Formal Description Techniques — An Introduction to Estelle, LOTOS and SDL. Wiley, New York, January 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Jeremy Bryans
    • 1
  • Jim Davies
    • 2
  • Steve Schneider
    • 3
  1. 1.Dept. of Computer ScienceUniversity of ReadingReading
  2. 2.Programming Research GroupOxford
  3. 3.Dept. of Computer Science, Royal HollowayUniversity of LondonEgham

Personalised recommendations