[go: up one dir, main page]

Skip to main content

Preservation and reflection in specification

  • Conference paper
  • First Online:
Algebraic Methodology and Software Technology (AMAST 1997)

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

Abstract

We extend the traditional notion of specification based on theories and interpretations between theories to model situations, typical of open, reactive systems, in which properties exhibited locally by an object no longer hold when that object is interconnected as a component of a larger system. The proposed notion of specification is based on the observation, due to Winskel, that while some assertions are preserved across morphisms of labelled transition systems, other are reflected. The distinction between these two classes of assertions leads us to the definition of two categories of specifications, one that supports horizontal structuring and another that supports vertical structuring, for which compositionality is proved.

This work was partially supported by the project ARTS under contract to Equitel S.A., and through the contracts PRAXIS XXI 2/2.1/MAT/46/94 (ESCOLA) and PCSH/OGE/1038/95 (MAGO).

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M.Abadi and L.Lamport, “Composing Specifications”, in ACM Transactions on Programming Languages and Systems, 15(1):73–132, January 1993.

    Google Scholar 

  2. R.Alur and T.Henzinger, “Local Liveness for Compositional Modeling of Fair Reactive Systems”, in P.Wolper (ed), CAV'95, LNCS 939, Springer-Verlag 1995,166–179.

    Google Scholar 

  3. 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 

  4. R.Burstall and J.Goguen, “Putting Theories Together to Make Specifications”, in Proc. 5th IJCAI, 1977,1045–1058.

    Google Scholar 

  5. P.Collette, “Design of Compositional Proof Systems Based on Assumption-Commitment Specifications: Application to UNITY”, PhD thesis, Université Catholique de Louvain,1994.

    Google Scholar 

  6. J.Fiadeiro, “On the Emergence of Properties in Component-Based Systems”, in M.Wirsing and M.Nivat(eds), AMAST'96, LNCS 1101, Springer-Verlag 1996,421–443.

    Google Scholar 

  7. J.L.Fiadeiro and J.F.Costa, “Mirror, Mirror in my Hand: a duality between specifications and models of process behaviour”, in Mathematical Structures in Computer Science 6, 1996,353–373.

    Google Scholar 

  8. J.Fiadeiro and T.Maibaum, “Temporal Theories as Modularisation Units for Concurrent System Specification”, Formal Aspects of Computing, 4:239–272, 1992.

    Google Scholar 

  9. J.Fiadeiro and T.Maibaum, “Categorical Semantics of Parallel Program Design”, Science of Computer Programming, 28:111–138, 1997.

    Google Scholar 

  10. J.Fiadeiro and T.Maibaum, “Generalising Interpretations Between Theories in the Context of π-institutions”, in G.Burn, S.Gay and M.Ryan (eds), Theory and Formal Methods 1993, Springer-Verlag, 126–147.

    Google Scholar 

  11. J.L.Fiadeiro, A.Lopes and T.Maibaum, “Synthesising Interconnections”, in Algorithmic Languages and Calculi, R.Bird and L.Meertens (eds), Chapman Hall, in print.

    Google Scholar 

  12. J.Goguen and R.Burstall, “CAT, a system for the structured elaboration of correct programs from structured specifications”, Technical Report CSL-118, SRI International 1980.

    Google Scholar 

  13. J.Goguen and R.Burstall, “Institutions: Abstract Model Theory for Specification and Programming”, Journal of the ACM 39(1):95–146, 1992.

    Google Scholar 

  14. B.Jonsson,“Compositional Specifiaction and Verification of Distributed Systems”, in ACM Transactions on Programming Languages and Systems, 16(2):259–303, 1994.

    Google Scholar 

  15. T.Maibaum, “RÔle of Abstraction in Program Development”, in H.-J.Kugler (ed) Information Processing'86, North-Holland 1986,135–142.

    Google Scholar 

  16. T.Maibaum, “A Logic for the Formal Requirements Specification of Real-Time Embedded Systems”, Forest Research Report, Imperial College 1987.

    Google Scholar 

  17. B.Meyer, “Applying Design by Contract”, IEEE Computer, Oct.1992,40–51.

    Google Scholar 

  18. C.Stirling, “Modal and Temporal Logics”, Handbook of Logic in Computer Science, S.Abramsky,D.Gabbay and T.Maibaum(eds), Vol.2,477–563, Oxford University Press 1992.

    Google Scholar 

  19. G.Winskel, “A Compositional Proof System on a Categoryof Labelled Transition Systems”, Information and Computation 87:2–57, 1990.

    Google Scholar 

  20. S.Zhou, R.Gerth and R.Kuiper, “Transformations Preserving Properties and Properties preserved by Transformations”, in E.Best (ed), CONCUR'93, LNCS 715, Springer-Verlag 1993,353–367.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Michael Johnson

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lopes, A., Fiadeiro, J.L. (1997). Preservation and reflection in specification. In: Johnson, M. (eds) Algebraic Methodology and Software Technology. AMAST 1997. Lecture Notes in Computer Science, vol 1349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000484

Download citation

  • DOI: https://doi.org/10.1007/BFb0000484

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63888-9

  • Online ISBN: 978-3-540-69661-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics