Skip to main content
SpringerLink
Log in

Compositional Modelling and Reasoning in an Institution for Processes and Data

  • Conference paper
Recent Trends in Algebraic Development Techniques (WADT 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7137))

Included in the following conference series:

Abstract

The language Csp-Casl combines specifications of data and processes. We give an institution based semantics to Csp-Casl that allows us to re-use the institution independent structuring mechanisms of Casl. Furthermore, we extend Csp-Casl with a notion of refinement that reconciles the differing philosophies behind the refinement notions for Csp and Casl. We develop a compositional proof calculus for refinement along the Casl structuring mechanisms, and demonstrate that compositional proof techniques along parallel process composition from the context of Csp lifts to structured Csp-Casl specifications.

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

Access this chapter

Log in via an institution
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. eft/pos 2000 Specification, version 1.0.1. EP2 Consortium (2002)

    Google Scholar 

  2. Allen, R., Garlan, D.: A formal basis for architectural connection. ACM Trans. Softw. Eng. Methodol. 6(3), 213–249 (1997)

    Article  Google Scholar 

  3. Bidoit, M., Cengarle, V.V., Hennicker, R.: Proof systems for structured specifications and their refinements. In: Astesiano, E., Kreowski, H.-J., Krieg-Brückner, B. (eds.) Algebraic Fondations of System Specification, pp. 385–434. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  4. Bidoit, M., Mosses, P.D. (eds.): CASL User Manual. LNCS, vol. 2900. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  5. Cerioli, M., Meseguer, J.: May I borrow your logic (Transporting logical structures along maps). Theoretical Computer Science 173, 311–347 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  6. Diaconescu, R., Goguen, J., Stefaneas, P.: Logical support for modularisation. In: Logical Environments, Cambridge, pp. 83–130 (1993)

    Google Scholar 

  7. Fischer, C.: How to Combine Z with a Process Algebra. In: Bowen, J.P., Fett, A., Hinchey, M.G. (eds.) ZUM 1998. LNCS, vol. 1493, pp. 5–25. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  8. Gimblett, A., Roggenbach, M., Schlingloff, B.-H.: Towards a Formal Specification of an Electronic Payment System in CSP-CASL. In: Fiadeiro, J.L., Mosses, P.D., Yu, Y. (eds.) WADT 2004. LNCS, vol. 3423, pp. 61–78. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Goguen, J.A., Burstall, R.M.: Institutions: Abstract model theory for specification and programming. J. ACM 39(1), 95–146 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  10. Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall (1985)

    Google Scholar 

  11. Kahsai, T., Roggenbach, M.: Property Preserving Refinement for Csp-Casl. In: Corradini, A., Montanari, U. (eds.) WADT 2008. LNCS, vol. 5486, pp. 206–220. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Mossakowski, T.: ModalCASL. Language Summary (2004), http://www.informatik.uni-bremen.de/~till/papers/Modal-Summary.pdf

  13. Mossakowski, T., Maeder, C., Lüttich, K.: The Heterogeneous Tool Set, Hets. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 519–522. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  14. Mossakowski, T., Roggenbach, M.: Structured CSP – A Process Algebra as an Institution. In: Fiadeiro, J.L., Schobbens, P.-Y. (eds.) WADT 2006. LNCS, vol. 4409, pp. 92–110. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  15. Mosses, P.D. (ed.): CASL Reference Manual. LNCS, vol. 2960. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  16. O’Reilly, L., Kahsai, T., Mossakowski, T., Roggenbach, M.: The CSP-CASL institution. Technical Report CSR-1-2011, Swansea University (2011)

    Google Scholar 

  17. O’Reilly, L., Roggenbach, M., Isobe, Y.: CSP-CASL-Prover: A generic tool for process and data refinement. ENTCS 250(2), 69–84 (2009)

    MATH  Google Scholar 

  18. Reed, J.N., Sinclair, J.E., Roscoe, A.W.: Responsiveness of interoperating components. Formal Asp. Comput. 16(4), 394–411 (2004)

    Article  MATH  Google Scholar 

  19. Reggio, G., Astesiano, E., Choppy, C.: Casl-LTL. Technical Report DISI-TR-99-34, Università di Genova (2000)

    Google Scholar 

  20. Roggenbach, M.: CSP-CASL: A new integration of process algebra and algebraic specification. Theoretical Computer Science 354(1), 42–71 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  21. Roscoe, A.W.: Understanding Concurrent Systems. Springer, Heidelberg (2010)

    Book  MATH  Google Scholar 

  22. Sannella, D., Tarlecki, A.: Specifications in an arbitrary institution. Information and Computation 76, 165–210 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  23. Scattergood, B.: The semantics and implementation of machine-readable CSP. PhD thesis, Oxford University (1998)

    Google Scholar 

  24. Wehrheim, H.: Behavioural subtyping in object-oriented specification formalisms, Habilitation thesis, Carl-von-Ossietzky-Universität Oldenburg (2002)

    Google Scholar 

  25. Zawłocki, A.: Architectural Specifications for Reactive Systems. In: Fiadeiro, J.L., Mosses, P.D., Yu, Y. (eds.) WADT 2004. LNCS, vol. 3423, pp. 252–269. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Swansea University, Wales, UK

    Liam O’Reilly & Markus Roggenbach

  2. DFKI GmbH Bremen, Bremen, Germany

    Till Mossakowski

Authors
  1. Liam O’Reilly
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Till Mossakowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Markus Roggenbach
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DFKI, Cyber-Physical Systems, Deutsches Forschungszentrum für künstliche Intelligenz, 28359, Bremen, Germany

    Till Mossakowski

  2. Mathematik und Informatik, Universität Bremen, 28359, Bremen, Germany

    Hans-Jörg Kreowski

Rights and permissions

Reprints and permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

O’Reilly, L., Mossakowski, T., Roggenbach, M. (2012). Compositional Modelling and Reasoning in an Institution for Processes and Data. In: Mossakowski, T., Kreowski, HJ. (eds) Recent Trends in Algebraic Development Techniques. WADT 2010. Lecture Notes in Computer Science, vol 7137. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28412-0_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28412-0_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28411-3

  • Online ISBN: 978-3-642-28412-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation