Skip to main content
×
Home
    • Aa
    • Aa

Mirror, mirror in my hand: a duality between specifications and models of process behaviour

  • J. L. Fiadeiro (a1) and J. F. Costa (a1)
Abstract
Summary

Since Pnueli’s seminal paper in 1977, Temporal Logic has been used as a formalism for specifying and verifying the correctness of reactive systems. In this paper, we show that, besides its expressive power, Temporal Logic enjoys a very strong structural property: it is categorical on processes. That is, we show how temporal specifications (as theories) can be embedded in categories of process behaviour, and out of this adjunction we build an institution that is categorical in the sense of Meseguer. This characterisation means that temporal logic is, in a sense, ‘sound and complete’ with respect to process specification and interconnection techniques.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

M. Abadi and L. Lamport (1993) Composing Specifications, ACM TOPLAS 15 (1) 73132.

J. R. Costa , A. Sernadas , C. Sernadas and H.-D. Enrich (1992) Object Interaction, Mathematical Foundations of Computer Science. Springer- Verlag Lecture Notes in Computer Science 629 200208.

H.-D. Ehrich , J. Goguen and A. Sernadas (1991) A Categorial Theory of Objects as Observed Processes. In: J. deBakker , W. deRoever and G. Rozenberg (eds.) Foundations of Object-Oriented Languages. Springer-Verlag Lecture Notes in Computer Science 489 203228.

J. Fiadeiro and J. F. Costa (1995) Institutions for Behaviour Specification. In: E. Astesiano , G. Reggio and A. Tarlecki (eds.) Recent Trends in Data Type Specification. Springer-Verlag Lecture Notes in Computer Science 906 273289.

J. Fiadeiro and T. Maibaum (1991) Describing, Structuring, and Implementing Objects. In: J. de-Bakker , W. de Roever and G. Rozenberg (eds.) Foundations of Object-Oriented Languages. Springer-Verlag Lecture Notes in Computer Science 489 274310.

J. Fiadeiro and T. Maibaum (1992) Temporal Theories as Modularisation Units for Concurrent System Specification. Formal Aspects of Computing 4 (3) 239272.

J. Fiadeiro , J. F. Costa , A. Sernadas and T. Maibaum (1993) Process Semantics of Temporal Logic Specification. In: M. Bidoit and C. Choppy (eds.) Proc. 8th Workshop on Data Type Specification, Dourdan, France, August 1991. Springer-Verlag Lecture Notes in Computer Science 655 236253.

J. Goguen and R. Burstall (1984) Introducing Institutions. In: E. Clarke and D. Kozen (eds.) Proc Logics of Programming Workshop. Springer-Verlag Lecture Notes in Computer Science 164 221256.

S. Mac Lane (1971) Categories for the Working Mathematician, Springer-Verlag.

V. Sassone , M. Nielsen and G. A. Winskel (1993) Classification of Models for Concurrency. In: E. Best (ed.) CONCUR’93. Springer-Verlag Lecture Notes in Computer Science 715 8296.

P. Wolper (1989) On the Relation of Programs and Computations to Models of Temporal Logic. In: B. Banieqbal , H. Barringer and A. Pnueli (eds.) Temporal Logic in Specification. Springer-Verlag Lecture Notes in Computer Science 398 75123.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 1 *
Loading metrics...

Abstract views

Total abstract views: 43 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 29th March 2017. This data will be updated every 24 hours.