Skip to main content
Springer Nature Link
Log in

Process semantics of temporal logic specification

  • Contributed Papers
  • Conference paper
  • First Online:
Recent Trends in Data Type Specification (ADT 1991, COMPASS 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 655))

  • 161 Accesses

Abstract

A process semantics for temporal logic specification is provided by relating a category of temporal theories and interpretations between theories where specification configuration and interconnection is achieved via colimits of diagrams, and a category of algebraic models of processes where parallel composition is explained in terms of limits of diagrams. This semantics is proved to be exact in the sense that given a diagram in the categories of theories and a model of it as a diagram in the category of processes, the limit of the process diagram is a model of the colimit of the theory diagram. In fact, any denotation of a system of interconnected specifications corresponds to a configuration of their denotations as a system of interconnected processes.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. H.Barringer, “The Use of Temporal Logic in the Compositional Specification of Concurrent Systems”, in A.Galton (ed) Temporal Logics and their Applications, Academic Press 1987

    Google Scholar 

  2. J.-F.Costa and A.Sernadas, “Process Models within a Categorial Framework”, Research Report, INESC 1990

    Google Scholar 

  3. R.Diaconescu, J.Goguen and P.Stefaneas, Logical Support for Modularisation, Research Report, PRG Oxford University 1991

    Google Scholar 

  4. H.-D.Ehrich, J.Goguen and A.Sernadas, “A Categorial Theory of Objects as Observed Processes”, in J.deBakker, W.deRoever and G.Rozenberg (eds) Foundations of Object-Oriented Languages, LNCS 489, Springer Verlag 1991, 203–228

    Google Scholar 

  5. J.Fiadeiro and T.Maibaum, “Describing, Structuring, and Implementing Objects”, in J.deBakker, W.deRoever and G.Rozenberg (eds) Foundations of Object-Oriented Languages, LNCS 489, Springer Verlag 1991, 274–310

    Google Scholar 

  6. J.Fiadeiro and T.Maibaum, “Temporal Theories as Modularisation Units for Concurrent System Specification”, to appear in Formal Aspects of Computing

    Google Scholar 

  7. J.Fiadeiro, J.-F.Costa, A.Sernadas and T.Maibaum, Process Semantics of Temporal Logic Specification — extended version, INESC Research Report 1991

    Google Scholar 

  8. J.Goguen, A Categorical Manifesto, Technical Report PRG-72, Programming Research Group, University of Oxford, March 1989

    Google Scholar 

  9. J.Goguen, “Sheaf Semantics of Concurrent Interacting Objects”, to appear in Mathematical Structures in Computer Science

    Google Scholar 

  10. J.Goguen and R.Burstall, “Introducing Institutions”, in E.Clarke and D.Kozen (eds) Logics of Programming Workshop, LNCS 164, Springer-Verlag 1984, 221–256

    Google Scholar 

  11. J.Goguen and S.Ginali, “A Categorical Approach to General Systems Theory”, in G.Klir (ed) Applied General Systems Research, Plenum 1978, 257–270

    Google Scholar 

  12. J.Goguen and J.Meseguer, “Universal Realisation, Persistence Interconnection and Implementation of Abstract Modules”, in M.Nielsen and E.Schmidt (eds) Proc. 9th International Conference on Automata, Languages and Programming, LNCS 140, Springer Verlag 1982, 265–281

    Google Scholar 

  13. R.Goldblatt, Logics of Time and Computation, Centre for the Study of Language and Information 1987

    Google Scholar 

  14. BJonsson, “A Model and Proof System for Asynchronous Networks”, in Proceedings of the 4th Annual ACM Symposium on Principles on Distributed Computing, Minaki, Canada, 1985

    Google Scholar 

  15. Z.Manna and A.Pnueli, “Verification of Concurrent Programs: The Temporal Framework”, in R.Boyer and J.Moore (eds) The Correctness Problem in Computer Science, Academic Press 1981, 215–273

    Google Scholar 

  16. J.Meseguer, “General Logics”, in H.-D.Ebbinghaus et al (eds) Logic Colloquium 87, North-Holland 1989

    Google Scholar 

  17. J.Misra, “Reasoning about Networks of Communicating Processes”, in INRIA Advanced Nato Study Institute on Logics and Models for Verification and Specification of Concurrent Systems, Nice, France, Reidel 1984

    Google Scholar 

  18. E.-R.Olderog, Nets Terms and Formulas, Cambridge Tracts in Theoretical Computer Science 23, Cambridge University Press 1991

    Google Scholar 

  19. A.Pnueli, “The Temporal Logic of Programs”, in Proc 18th Annual Symposium on Foundations of Computer Science, IEEE 1977, 45–57

    Google Scholar 

  20. D.Sannella and A.Tarlecki, “Building Specifications in an Arbitrary Institution”, in Proc. Int. Sym on the Semantics of Data Types, LNCS 173, Springer Verlag 1985. Extended version in Information and Control 76, 1988, 165–210

    Google Scholar 

  21. A.Sernadas and H.-D.Ehrich, “What is an Object, After All”, in R.Meersman, W.Kent and S.Khosla (eds), Object-oriented Databases: Analysis, Design and Construction, North-Holland 1991, 39–69

    Google Scholar 

  22. A.Sernadas, H.-D.Ehrich and J.-F.Costa, “From Processes to Objects”, The INESC Journal of Research and Development 1(1) 1990, 7–27

    Google Scholar 

  23. G.Winskel, “Synchronisation Trees”, Theoretical Computer Science 34, 1984

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INESC & Dept. Matemática, IST, Apartado 10105, 1017, Lisboa, Codex, Portugal

    J. L. Fiadeiro, J. F. Costa & A. Sernadas

  2. Dept. Computing, Imperial College of Science, Technology and Medicine, 180 Queen's Gate, SW7 2BZ, London, UK

    T. S. E. Maibaum

Authors
  1. J. L. Fiadeiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. F. Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Sernadas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. T. S. E. Maibaum
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michel Bidoit Christine Choppy

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fiadeiro, J.L., Costa, J.F., Sernadas, A., Maibaum, T.S.E. (1993). Process semantics of temporal logic specification. In: Bidoit, M., Choppy, C. (eds) Recent Trends in Data Type Specification. ADT COMPASS 1991 1991. Lecture Notes in Computer Science, vol 655. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56379-2_43

Download citation

  • DOI: https://doi.org/10.1007/3-540-56379-2_43

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56379-2

  • Online ISBN: 978-3-540-47545-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics