Skip to main content
Springer Nature Link
Log in

Property Preserving Refinement for Csp-Casl

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

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

Included in the following conference series:

Abstract

In this paper we present various notions of the combined refinement for data and processes within the specification language Csp-Casl. We develop proof support for our refinement notions and demonstrate how to employ them for system development and for system analysis. Finally, we apply our technique to an industrial standard for an electronic payment system.

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. Atiya, D.-A., King, S., Woodcock, J.: Simpler reasoning about system properties: a proof-by-refinement technique. Electronic Notes Theoretical Computer Science 137(2) (2005)

    Google Scholar 

  2. Bidoit, M., Sannella, D., Tarlecki, A.: Observational interpretation of CASL specifications. Mathematical Structures in Computer Science 18(2) (2008)

    Google Scholar 

  3. Buth, B., Kouvaras, M., Shi, H.: Deadlock analysis for a fault-tolerant system. In: Johnson, M. (ed.) AMAST 1997. LNCS, vol. 1349. Springer, Heidelberg (1997)

    Google Scholar 

  4. Ehrig, H., Kreowski, H.-J.: Refinement and implementation. In: Astesiano, E., Kreowski, H.-J., Krieg-Brückner, B. (eds.) Algebraic Foundations of Systems Specification. Springer, Heidelberg (1999)

    Google Scholar 

  5. Gimblett, A.: Tool support for CSP-CASL. MPhil Thesis, Swansea University (2008)

    Google Scholar 

  6. Gimblett, A., Roggenbach, M., Schlingloff, H.: Towards a formal specification of an electronic payment systems in CAP-CASL. In: Fiadeiro, J.L., Mosses, P.D., Orejas, F. (eds.) WADT 2004. LNCS, vol. 3423, pp. 61–78. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall, Englewood Cliffs (1985)

    MATH  Google Scholar 

  8. Isobe, Y., Roggenbach, M.: Webpage on CSP-Prover, http://staff.aist.go.jp/y-isobe/CSP-Prover/CSP-Prover.html

  9. Isobe, Y., Roggenbach, M.: A generic theorem prover of CSP refinement. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 108–123. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Isobe, Y., Roggenbach, M., Gruner, S.: Extending CSP-Prover by deadlock-analysis: Towards the verification of systolic arrays. In: FOSE 2005, Japanese Lecture Notes Series 31. Kindai-kagaku-sha (2005)

    Google Scholar 

  11. Lüth, C., Roggenbach, M., Schröder, L.: CCC —the Casl Consistency Checker. In: Fiadeiro, J.L., Mosses, P.D., Orejas, F. (eds.) WADT 2004. LNCS, vol. 3423, pp. 94–105. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Lüttich, K., Mossakowski, T.: Reasoning support for CASL with automated theorem proving systems. In: Fiadeiro, J.L., Schobbens, P.-Y. (eds.) WADT 2006. LNCS, vol. 4409, pp. 74–91. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  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. Mossakowski, T., Roggenbach, M.: An institution for processes and data. In: WADT 2008 – Preliminary Proceedings, TR-08-15. Università di Pisa (2008)

    Google Scholar 

  16. Mossakowski, T., Sannella, D., Tarlecki, A.: A simple refinement language for CASL. In: Fiadeiro, J.L., Mosses, P.D., Orejas, F. (eds.) WADT 2004. LNCS, vol. 3423, pp. 162–185. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

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

    MATH  Google Scholar 

  18. O’Reilly, L., Isobe, Y., Roggenbach, M.: CSP-CASL-Prover – a generic tool for process and data refinement. Electronic Notes in Theoretical Computer Science ( to appear)

    Google Scholar 

  19. Roggenbach, M.: CSP-Casl – A new integration of process algebra and algebraic specification. Theoretical Computer Science 354 (2006)

    Google Scholar 

  20. Roscoe, A.: The theory and practice of concurrency. Prentice Hall, Englewood Cliffs (1998)

    Google Scholar 

  21. Shi, H., Peleska, J., Kouvaras, M.: Combining methods for the analysis of a fault-tolerant system (1999)

    Google Scholar 

  22. Wirth, N.: Program development by stepwise refinement. Communications of the ACM 14(4) (1971)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Swansea University, UK

    Temesghen Kahsai & Markus Roggenbach

Authors
  1. Temesghen Kahsai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markus Roggenbach
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica, Università di Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, Italy

    Andrea Corradini  & Ugo Montanari  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kahsai, T., Roggenbach, M. (2009). Property Preserving Refinement for Csp-Casl . In: Corradini, A., Montanari, U. (eds) Recent Trends in Algebraic Development Techniques. WADT 2008. Lecture Notes in Computer Science, vol 5486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03429-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03429-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03428-2

  • Online ISBN: 978-3-642-03429-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation