Formal Environment and Tools Description for the Analysis of Real time Concurrent Systems

  • Vangalur S. Alagar
  • Geetha Ramanathan
Conference paper
Part of the Workshops in Computing book series (WORKSHOPS COMP.)


A formal functional model for describing and reasoning about the behavior of real-time concurrent systems is described. A summary of tools and their operations are given. The usefulness of the model is illustrated through the formal specification of the design and proof of correctness of the design of a robotic navigation controller installed in a rectangular shaped common workspace.


Completion Time Precedence Relation Event Occurrence Concurrent System Sensor Variable 
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.
    V.S. Alagar and G. Ramanathan, “A functional model for specification and analysis of distributed real-time systems : Formalism and Applications”, submitted for publication, March 1988.Google Scholar
  2. 2.
    V.S. Alagar and G. Ramanathan, “Formal specification and proof of correctness of the majority consensus solution to the database update synchronization problem”, in preparation.Google Scholar
  3. 3.
    P. Caspi and N. Halbwachs, “Functional model for describing and reasoning about time behavior of computing systems”, Acta Informatica, vol. 22, pp. 595–627, 1986.MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    G. Kahn, “The semantics of a simple language for parallel processing”, Proc. IFIP Congress, 1974.Google Scholar
  5. 5.
    R. Koymans and W.P. de Roever, “Examples of real-time temporal logic specification”, Workshop on the analysis of Concurrent systems, Cambridge, pp. 231–251, 1983.Google Scholar
  6. 6.
    L. Lamport, “Time, clocks and the ordering of events in a distributed system”, CACM vol. 21, pp. 558–565, July 1978.MATHCrossRefGoogle Scholar
  7. 7.
    R. Milner, “A calculus of communicating systems”, LNCS, vol. 92, 1980.MATHCrossRefGoogle Scholar
  8. 8.
    R. Milner, “Using algebra for concurrency : some approaches”, Workshop on the analysis of concurrent systems, pp. 7–25, 1983.Google Scholar
  9. 9.
    L.E. Sanchis, “Data types as lattices : Retractions, closures and projection”, RAIRO Theor. Comput. Sci., vol. 11, pp. 329–344, 1977.MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag London 1990

Authors and Affiliations

  • Vangalur S. Alagar
    • 1
  • Geetha Ramanathan
    • 1
  1. 1.Department of Computer ScienceConcordia UniversityMontrealCanada

Personalised recommendations