Skip to main content

Loose Real-Time Communicating Agents

  • Conference paper
Semantics of Specification Languages (SoSL)

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

  • 29 Accesses

Abstract

This paper presents an overview of the semantics of MOSCA, a combination of VDM-SL, a synchronization language based on the CCS primitives and constructions to capture time-dependent behaviour. The paper suggests a practical application of semantic theories in combining two different semantic approaches in the area of specification languages: denotational semantics and structured operational semantics. The paper highlights in particular the interpretation of looseness of the VDM-SL semantics in the operational semantics of MOSCA. It is assumed that the reader is aquainted with both VDM-SL and CCS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.C.M. Baeten and J.A. Bergstra. Real Time Process Algebra. Formal Aspects of Computing, 3: 142–188, 1991.

    Article  Google Scholar 

  2. D. Bjorner and C.B. Jones. Formal Specification & Software Development. PHI. Prentice Hall, 1982.

    Google Scholar 

  3. L. Chen, S. Anderson, and F. Moller. A Timed Calculus of Communicating Systems. Technical Report LFCS-90–127, University of Edinburgh, 1990.

    Google Scholar 

  4. M. Daniels. Modelling Real-Time Behaviour wih an Interval Time Calculus. In J. Vytopil, editor, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 571 of LNCS, pages 53–72. Springer Verlag, 1992.

    Google Scholar 

  5. J. Dawes. The VDM-SL Reference Guide. Pitman, 1991.

    Google Scholar 

  6. H. Hansson and B. Jonsson. A Calculus for Communicating Systems with Time and Probabilities. In Larsen K.G. and A. Skou, editors, 2nd Nordic Workshop on Program Correctness. The University of Aalborg, October 1990.

    Google Scholar 

  7. M. Hennessy. Acceptance Trees. Journal of the ACM, 32 (4): 896–928, October 1985.

    Article  MathSciNet  MATH  Google Scholar 

  8. M. Hennessy. Value-passing in process algebras (abstract). In J.C.M. Baeten and J.W. Klop, editors, CONCUR’90: Theories of Concurrency: Unification and Extension, volume 458 of LNCS, pages 31–32, Amsterdam, The Netherlands., August 1990. Springer Verlag.

    Chapter  Google Scholar 

  9. M. Hennessy. A Proof System for Communicating Processes with Value-Passing. Formal Aspects of Computing, Springer Verlag, 3 (4): 346–366, 1991.

    Article  MATH  Google Scholar 

  10. U. Holmer, K. Larsen, and Y Wang. Deciding Properties for Regular Real-Time Timed Processes. Technical report, Draft Article, University of Göteborg (S ), Chalmers (S) and Aalborg (DK ), April 1991.

    Google Scholar 

  11. ISO SC22/WG19. VDM Specification Language — Proto-Standard, 1991. Draft dated 9th March.

    Google Scholar 

  12. C.B. Jones. Systematic Software Development Using VDM, 2-nd edition. PHI. Prentice Hall, 1990.

    Google Scholar 

  13. R. Milner. Calculi for Synchrony and Asynchrony. TCS, 25: 267–310, 1983.

    Article  MathSciNet  MATH  Google Scholar 

  14. R. Milner. Communication and Concurrency. PHI. Prentice Hall, 1989.

    Google Scholar 

  15. F. Moller and C. Tofts. A Temporal Calculus of Communicating Systems. In J.C.M. Baeten and J.W. Klop, editors, CONCUR’90: Theories of Concurrency: Unification and Extension, volume 458 of LNCS, pages 401–415, Amsterdam, The Netherlands., August 1990. Springer Verlag.

    Google Scholar 

  16. A. Ottens and W.J. Toetenel. Simulation of Mosca Specifications in Ada. In J. van Katwijk, editor, Proceedings of the Ada-Europe’92 conference, LNCS. Springer Verlag, 1992.

    Google Scholar 

  17. W.J. Toetenel. Model-Oriented Specification of Communicating Agents. In J. van Leeuwen, editor, Computing Science in the Netherlands, proceedings, part II. SION, 1991.

    Google Scholar 

  18. W.J. Toetenel. Model Oriented Specification of Communicating Agents. PhD thesis, Faculty of Technical Mathematics and Informatics, Delft University of Technology, 1992.

    Google Scholar 

  19. W.J. Toetenel. VDM + CCS + TIME = MOSCA. In Proceedings of the 18th workshop of IFIP/IFAC WRTP’92. Brugge, 1992.

    Google Scholar 

  20. Y. Wang. An Interleaving Model for Real Time Systems. In K.G. Larsen and A. Skou, editors, 2nd Nordic Workshop on Program Correctness. The University of Aalborg, October 1990.

    Google Scholar 

  21. Y. Wang. Real-Time Behaviour of Asynchronous Agents. In J.C.M. Baeten and J.W. Klop, editors, CONCUR’90 Theories of Concurrency: Unification and Extension, volume 458 of LNCS, pages 502–520. Springer Verlag, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 British Computer Society

About this paper

Cite this paper

Toetenel, H. (1994). Loose Real-Time Communicating Agents. In: Andrews, D.J., Groote, J.F., Middelburg, C.A. (eds) Semantics of Specification Languages (SoSL). Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3229-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3229-5_8

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19854-3

  • Online ISBN: 978-1-4471-3229-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics