Skip to main content
Springer Nature Link
Log in

From Specifications to Code in Casl

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

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

  • 279 Accesses

Abstract

The status of the Common Framework Initiative (CoFI) and the Common Algebraic Specification Language (Casl) are briefly presented. One important outstanding point concerns the relationship between Casl and programming languages; making a proper connection is obviously central to the use of Casl specifications for software specification and development. Some of the issues involved in making this connection are discussed.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. E. Astesiano, M. Bidoit, H. Kirchner, B. Krieg-Brückner, P. Mosses, D. Sannella and A. Tarlecki. Casl: The common algebraic specification language. Theoretical Computer Science, 2003. To appear.

    Google Scholar 

  2. S. Autexier, D. Hutter, H. Mantel and A. Schairer. System description: INKA 5.0—a logic voyager. Proc. 16th Intl. Conf. on Automated Deduction. Springer LNAI 1632, 207–211, 1999.

    Google Scholar 

  3. E. Astesiano, B. Krieg-Brückner and H.-J. Kreowski, editors. Algebraic Foundations of Systems Specification. Springer, 1999.

    Google Scholar 

  4. D. Aspinall. Type Systems for Modular Programming and Specification. PhD thesis, University of Edinburgh, 1997.

    Google Scholar 

  5. E. Bainbridge, P. Freyd, A. Scedrov and P. Scott. Functorial polymorphism. Theoretical Computer Science, 70:35–64, 1990.

    Article  MATH  MathSciNet  Google Scholar 

  6. R. Burstall and P. Landin. Programs and their proofs: An algebraic approach. B. Meltzer and D. Michie, editors, Machine Intelligence 4, 17–43. Edinburgh University Press, 1969.

    Google Scholar 

  7. M. Bidoit and P. Mosses. A gentle introduction to Casl. Tutorial, WADT/CoFI Workshop at ETAPS 2001, Genova. Available from http://www.lsv.ens-cachan.fr/~bidoit/CASL/, 2001.

  8. M. Bidoit, D. Sannella and A. Tarlecki. Architectural specifications in Casl. Formal Aspects of Computing, 2002. To appear.

    Google Scholar 

  9. M. Bidoit, D. Sannella and A. Tarlecki. Global development via local observational construction steps. Proc. 27th Intl. Symp. on Mathematical Foundations of Computer Science, Warsaw. Springer LNCS, 2002. To appear.

    Google Scholar 

  10. CoFI. The Common Framework Initiative for algebraic specification and development, electronic archives. Notes and Documents accessible from http://www.brics.dk/Projects/CoFI/.

  11. CoFI Language Design Task Group. Casl—The CoFI Algebraic Specification Language—Summary, version 1.0.1. http://Documents/CASL/v1.0.1/Summary, in [CoF], 2001.

  12. CoFI Semantics Task Group. Casl—The CoFI Algebraic Specification Language—Semantics, version 1.0. http://Documents/CASLSemantics, in [CoF], 2002.

  13. D. Detlefs, K. R. M. Leino, G. Nelson and J. Saxe. Extended static checking. Technical Report #159, Compaq SRC, Palo Alto, USA, 1998.

    Google Scholar 

  14. M.-C. Gaudel. Testing can be formal, too. Intl. Joint Conf. on Theory and Practice of Software Development (TAPSOFT’95), Aarhus. Springer LNCS 915, 82–96, 1995.

    Google Scholar 

  15. J. Goguen and R. Burstall. Institutions: Abstract model theory for specification and programming. Journal of the Assoc. for Computing Machinery, 39:95–146, 1992.

    MATH  MathSciNet  Google Scholar 

  16. J. Goguen and G. RoÅŸu. Institution morphisms. Formal Aspects of Computing, 2002. To appear.

    Google Scholar 

  17. M. Kohlhase. OMDoc: An open markup format for mathematical documents, version 1.1. Available from http://www.mathweb.org/omdoc/index.html, 2002.

  18. S. Kahrs and D. Sannella. Reflections on the design of a specification language. Proc. Intl. Colloq. on Fundamental Approaches to Software Engineering. European Joint Conferences on Theory and Practice of Software (ETAPS’98), Lisbon. Springer LNCS 1382, 154–170, 1998.

    Google Scholar 

  19. S. Kahrs, D. Sannella and A. Tarlecki. The definition of Extended ML: A gentle introduction. Theoretical Computer Science, 173:445–484, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  20. G. Leavens, A. Baker and C. Ruby. Preliminary design of JML. Technical Report TR #98-06p, Department of Computer Science, Iowa State University, 2001.

    Google Scholar 

  21. G. Leavens, K. R. M. Leino, E. Poll, C. Ruby and B. Jacobs. JML: notations and tools supporting detailed design in Java. OOPSLA 2000 Companion, Minneapolis, 105–106, 2000.

    Google Scholar 

  22. J. Meseguer. General logics. Logic Colloquium’87, 275–329. North Holland, 1989.

    Google Scholar 

  23. E. Meijer and J. Gough. A technical overview of the commmon language infrastructure. Available from http://research.microsoft.com/~emeijer/Papers/CLR.pdf, 2001(?).

  24. F. Morris. Advice on structuring compilers and proving them correct. Proc. 3rd ACM Symp. on Principles of Programming Languages, 144–152. ACM Press, 1973.

    Google Scholar 

  25. T. Mossakowski. Casl: From semantics to tools. Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2000), European Joint Conferences on Theory and Practice of Software, Berlin. Springer LNCS 1785, 93–108, 2000.

    Google Scholar 

  26. T. Mossakowski. Specification in an arbitrary institution with symbols. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’99, Bonas. Springer LNCS 1827, 252–270, 2000.

    Google Scholar 

  27. T. Mossakowski. Relating Casl with other specification languages: the institution level. Theoretical Computer Science, 2003. To appear.

    Google Scholar 

  28. P. Machado and D. Sannella. Unit testing for Casl architectural specifications. Proc. 27th Intl. Symp. on Mathematical Foundations of Computer Science, Warsaw. Springer LNCS, 2002. To appear.

    Google Scholar 

  29. R. Milner, M. Tofte, R. Harper and D. MacQueen. The Definition of Standard ML (Revised). MIT Press, 1997.

    Google Scholar 

  30. T. Nipkow, D. von Oheimb and C. Pusch. ώJava: Embedding a programming language in a theorem prover. F. L. Bauer and R. Steinbrüggen, editors, Foundations of Secure Computation. Proc. Intl. Summer School Marktoberdorf 1999, 117–144. IOS Press, 2000.

    Google Scholar 

  31. G. Plotkin and M. Abadi. A logic for parametric polymorphism. Proc. of the Intl. Conf. on Typed Lambda Calculi and Applications, Amsterdam. Springer LNCS 664, 361–375, 1993.

    Google Scholar 

  32. R. Boulton, A. Gordon, M. Gordon, J. Herbert and J. van Tassel. Experience with embedding hardware description languages in HOL. Proc. of the International Conference on Theorem Provers in Circuit Design: Theory, Practice and Experience, Nijmegen, 129–156. North-Holland, 1992.

    Google Scholar 

  33. L. Schröder and T. Mossakowski. HasCasl: Towards integrated specification and development of haskell programs. Proc. 9th Intl. Conf. on Algebraic Methodology And Software Technology, Reunion. Springer LNCS, this volume, 2002.

    Google Scholar 

  34. D. Sannella and A. Tarlecki. Mind the gap! Abstract versus concrete models of specifications. Proc. 21st Intl. Symp. on Mathematical Foundations of Computer Science, Cracow. Springer LNCS 1113, 114–134, 1996.

    Google Scholar 

  35. A. Tarlecki. Towards heterogeneous specifications. D. Gabbay and M. van Rijke, editors, Proc. of the Intl. Conf. on Frontiers of Combining Systems (FroCoS’98), 337–360. Research Studies Press, 2000.

    Google Scholar 

  36. P. Wadler. Theorems for free! Proc. of the 4th Intl. Conf. on Functional Programming and Computer Architecture. ACM Press, 1989.

    Google Scholar 

  37. R. Wahbe, S. Lucco, T. Anderson and S. Graham. Efficient software-based fault isolation. ACM SIGOPS Operating Systems Review, 27(5):203–216, December 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory for Foundations of Computer Science Division of Informatics, University of Edinburgh, USA

    David Aspinall & Donald Sannella

Authors
  1. David Aspinall
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Donald Sannella
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LORIA - CNRS & INRIA, Campus Scientifique, Bâtiment LORIA, BP 239, 54506, Vandoeuvre-lès-Nancy, France

    Hélène Kirchner

  2. LORIA - INRIA, 615, rue du Jardin Botanique, 54602, Villers-lès-Nancy, France

    Christophe Ringeissen

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aspinall, D., Sannella, D. (2002). From Specifications to Code in Casl. In: Kirchner, H., Ringeissen, C. (eds) Algebraic Methodology and Software Technology. AMAST 2002. Lecture Notes in Computer Science, vol 2422. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45719-4_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-45719-4_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44144-1

  • Online ISBN: 978-3-540-45719-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics