Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Algebraic Development Techniques

WADT 2001: Recent Trends in Algebraic Development Techniques pp 328–343Cite as

The Common Framework Initiative for Algebraic Specification and Development of Software: Recent Progress

  • Conference paper
  • First Online:

  • 178 Accesses

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

Abstract

The Common Framework Initiative (CoFI) is an open international collaboration which aims to provide a common framework for algebraic Specification and development of software. The central element of the Common Framework is a Specification language called CASL for formal specification of functional requirements and modular software design which subsumes many previous algebraic Specification languages. This paper is a brief summary of progress on CoFI during the period 1998-2001, when CoFI received funding from the European Commission as a Working Group under the Esprit programme.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Ancona, M. Cerioli and E. Zucca. Extending Casl by late binding. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’99, Bonas. Springer LNCS 1827, 53–72 (2000).

    Google Scholar 

  2. 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 (2002), to appear.

    Google Scholar 

  3. E. Astesiano, M. Broy and G. Reggio. Algebraic Specification of concurrent systems. In E. Astesiano, H.-J. Kreowski and B. Krieg-Brückner (eds.), Algebraic Foundations of Systems Specifications, 467–520. Springer (1999).

    Google Scholar 

  4. E. Astesiano, M. Cerioli and G. Reggio. Plugging data constructs into paradigm specific languages: towards an application to UML. Proceedings of AMAST 2000, Iowa City. Springer LNCS 1816, 273–292 (2000).

    Google Scholar 

  5. E. Astesiano, H.-J. Kreowski and B. Krieg-Brückner (eds.). Algebraic Foundations of Systems Specification. Springer (1999).

    Google Scholar 

  6. E. Astesiano and G. Reggio. UML as heterogeneous multiview notation: Strategies for a formal foundation. Proc. of OOPSLA’98 Workshop “Formalizing UML. Why? How?” (1998).

    Google Scholar 

  7. S. Autexier, D. Hutter, H. Mantel and A. Schairer. Towards an evolutionary formal software-development using Casl. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’99, Bonas. Springer LNCS 1827, 73–88 (2000).

    Google Scholar 

  8. H. Baumeister. Relating abstract datatypes and Z-schemata. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’99, Bonas. Springer LNCS 1827, 366–382 (2000).

    Google Scholar 

  9. H. Baumeister. Casl case studies. http://www.informatik.uni-muenchen.de/~baumeist/CoFI/case.html (2001).

  10. H. Baumeister and D. Bert. Algebraic Specification in Casl. Software Specification Methods: An Overview Using a Case Study, FACIT: Formal Approaches to Computing and Information Technology. Springer (2000).

    Google Scholar 

  11. H. Baumeister, M. Cerioli, A. Haxthausen, T. Mossakowski, P. Mosses, D. Sannella and A. Tarlecki. Casl: The common algebraic Specification language. semantics. Version 1.0, to be completed (2001).

    Google Scholar 

  12. H. Baumeister and A. Zamulin. State-based extension of Casl. Proc. IFM 2000 (2000).

    Google Scholar 

  13. D. Bert and S. Lo Presti. Algebraic Specification of operator-based multimedia scenarios. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’99, Bonas. Springer LNCS 1827, 382–399 (2000).

    Google Scholar 

  14. M. Bidoit. From requirements to software in Casl. Invited talk given atWADT’99, Bonas (1999).

    Google Scholar 

  15. M. Bidoit, R. Hennicker, F. Tort and M. Wirsing. Correct realizations of interface constraints with OCL. Proc. UML’99. Springer LNCS 1723 (1999).

    Google Scholar 

  16. M. Bidoit, H.-J. Kreowski, P. Lescanne, F. Orejas and D. Sannella (eds.). Algebraic System Specification and Development: A Survey and Annotated Bibliography. Springer LNCS 501 (1991).

    MATH  Google Scholar 

  17. M. Bidoit and P. Mosses. A gentle introduction to Casl. Tutorial, WADT/CoFI Workshop at the 4th European Joint Conferences on Theory and Practice of Software (ETAPS 2001), Genova (2001). Available from http://www.lsv.ens-cachan.fr/~bidoit/CASL/.

  18. M. Bidoit, D. Sannella and A. Tarlecki. Architectural Specifications in Casl. Formal Aspects of Computing (2002), to appear. A preliminary version appeared under the same title in Proc. 7th Intl. Conference on Algebraic Methodology and Software Technology, AMAST’ 98, Manaus. Springer LNCS 1548, 341–357 (1998).

    Google Scholar 

  19. T. Borzyszkowski. Generalized interpolation in Casl. Information Processing Letters 76:19–24 (2000).

    Article  MATH  MathSciNet  Google Scholar 

  20. T. Borzyszkowski. Higher-order logic and theorem proving for structured specifications. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’99, Bonas. Springer LNCS 1827, 401–418 (2000).

    Google Scholar 

  21. M. van den Brand, H. de Jong, P. Klint and P. Olivier. Efficient annotated terms. Software, Practice & Experience 30:259–291 (2000).

    Article  Google Scholar 

  22. M. van den Brand and J. Scheerder. Development of parsing tools for Casl using generic language technology. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’99, Bonas. Springer LNCS 1827, 89–105 (2000).

    Google Scholar 

  23. M. Cerioli, M. Gogolla, H. Kirchner, B. Krieg-Brückner, Z. Qian and M. Wolf (eds.). Algebraic System Specification and Development: Survey and Annotated Bibliography. 2nd edition. Monographs of the Bremen Institute of Safe Systems 3. Shaker (1998).

    Google Scholar 

  24. M. Cerioli, A. Haxthausen, B. Krieg-Brückner and T. Mossakowski. Permissive subsorted partial logic in Casl. Proceedings of AMAST’97, Sydney. Springer LNCS 1349, 91–107 (1997).

    Google Scholar 

  25. M. Cerioli, T. Mossakowski and H. Reichel. From total equational to partial first order logic. In E. Astesiano, H.-J. Kreowski and B. Krieg-Brückner (eds.), Algebraic Foundations of Systems Specifications, 31–104. Springer (1999).

    Google Scholar 

  26. M. Cerioli and G. Reggio. Basic Casl at work: a compass for the labyrinth of partiality, subsorting and predicates. Presented at WADT’99, Bonas (1999).

    Google Scholar 

  27. C. Choppy and G. Reggio. Using Casl to specify the requirements and the design: A problem specific approach. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’99, Bonas. Springer LNCS 1827, 104–123 (2000).

    Google Scholar 

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

  29. CoFI Language Design Task Group. Casl-The CoFI Algebraic Specification Language-Summary, version 1.0. Documents/CASL/Summary-v1.0, in [28] (1998).

    Google Scholar 

  30. CoFI Language Design Task Group. Casl-The CoFI Algebraic Specification Language-Summary, version 1.0 (revised). Documents/CASL/v1.0/Summary, in [28] (1999).

    Google Scholar 

  31. CoFI Language Design Task Group. Casl-The CoFI Algebraic Specification Language-Summary, version 1.0.1. Documents/CASL/v1.0.1/Summary, in [28] (2001).

    Google Scholar 

  32. CoFI Semantics Task Group. Casl-The CoFI Algebraic Specification Language-Semantics. Documents/CASL/Semantics (version 0.96), in [28] (1999).

    Google Scholar 

  33. E. Coscia and G. Reggio. JTN: A Java-targeted graphic formal notation for reactive and concurrent systems. Fundamental Approaches to Software Engineering (FASE’99), European Joint Conferences on Theory and Practice of Software, Amsterdam. Springer LNCS 1577, 77–97 (1999).

    Google Scholar 

  34. G. Costa and G. Reggio. Specification of abstract dynamic datatypes: A temporal logic approach. Theoretical Computer Science 173(2):513–554 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  35. H. Ehrig, J. Meseguer, U. Montanari, F. Orejas, F. Parisi-Presicce and M. Wirsing. Recommendations on the revised design of Casl. Internal Ifip WG1.3 document (2001).

    Google Scholar 

  36. R. Gumb. Model sets in a nonconstructive logic of partial terms with definite descriptions. Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2000. Springer LNAI 1847, 268–278 (2000).

    Google Scholar 

  37. R. Gumb. An extended joint consistency theorem for a nonconstructive logic of partial terms with definite descriptions. Studia Logica. To appear.

    Google Scholar 

  38. M. Haveraaen. Domain specific languages and software architectures-a challenge for Casl. Presented at CoFI meeting, Amsterdam (1999).

    Google Scholar 

  39. M. Haveraaen. A 2-tiered software process model for utilizing Casl. Technical Report 208, Department of Informatics, University of Bergen (2000).

    Google Scholar 

  40. M. Haveraaen, H.A. Friis and T.A. Johansen. Formal software engineering for computational modeling. Nordic Journal of Computing 6:241–270 (1999).

    Google Scholar 

  41. A. Haxthausen, B. Krieg-Brückner and T. Mossakowski. Subsorted partial higherorder logic as an extension of Casl. CoFI Note L-10, in [28] (1998).

    Google Scholar 

  42. P. Hoffman. Semantics of architectural Specifications (in Polish). Master’s thesis, Warsaw University (2000).

    Google Scholar 

  43. P. Hoffman. Verifying architectural Specifications. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT 2001, Genova. Springer LNCS, to appear (this volume).

    Google Scholar 

  44. F. Honsell, J. Longley, D. Sannella and A. Tarlecki. Constructive data refinement in typed lambda calculus. Proc. 3rd Intl. Conf. on Foundations of Software Science and Computation Structures (FOSSACS 2000), European Joint Conferences onTheory and Practice of Software, Berlin. Springer LNCS 1784, 149–164 (2000).

    Google Scholar 

  45. F. Honsell and D. Sannella. Pre-logical relations. Information and Computation (2002), to appear. A preliminary version appeared under the same title in Proc. Computer Science Logic, CSL’99, Madrid. Springer LNCS 1683, 546–561 (1999).

    Google Scholar 

  46. H. Hussmann, M. Cerioli, G. Reggio and F. Tort. Abstract data types and UML models. Technical Report DISI-TR-99-15, Università di Genova (1999).

    Google Scholar 

  47. H. Kirchner and C. Ringeissen. Executing Casl equational Specifications with the Elan rewrite engine. CoFI Note T-9 (revised version), in [28] (2000).

    Google Scholar 

  48. B. Klin. An implementation of static semantics for architectural Specifications in Casl (in Polish). Master’s thesis, Warsaw University (2000).

    Google Scholar 

  49. B. Klin, P. Hoffman, A. Tarlecki, L. Schröder and T. Mossakowski. Checking amalgamability conditions for Casl architectural Specifications. Proc. Intl. Symp. on Mathematical Foundations of Computer Science, MFCS 2001. Springer LNCS 2136, 451–463 (2001).

    Google Scholar 

  50. F. Ledoux, A. Arnould, P. Le Gall and Y. Bertrand. A high-level operation in 3D modeling: a Casl case study. Report LaMI 52, Université d’Evry-Val d’Essonne, Evry (2000).

    Google Scholar 

  51. F. Ledoux, A. Arnould, P. Le Gall and Y. Bertrand. Geometric modeling with Casl. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT 2001, Genova. Springer LNCS, to appear (this volume).

    Google Scholar 

  52. F. Ledoux, J.-M. Mota, A. Arnould, C. Dubois, P. Le Gall and Y. Bertrand. Formal Specification for a mathematics-based application domain: geometric modeling. Report LaMI 51, Université d’Evry-Val d’Essonne, Evry (2000).

    Google Scholar 

  53. F. Ledoux, J.-M. Mota, A. Arnould, C. Dubois, P. Le Gall and Y. Bertrand. Spécifications formelles du chanfreinage. In Approches Formelles dans l’Assistance au Développement de Logiciels (AFADL), Nancy (2001).

    Google Scholar 

  54. J. Loeckx, H.-D. Ehrich and M. Wolf. Specification of Abstract Data Types. Wiley (1996).

    Google Scholar 

  55. T. Mossakowski. Sublanguages of Casl. CoFI Note L-7, in [28] (1997).

    Google Scholar 

  56. T. Mossakowski. Two “functional programming” sublanguages of Casl. CoFI Note L-9, in [28] (1998).

    Google Scholar 

  57. T. Mossakowski. Colimits of order-sorted Specifications. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’97, Tarquinia. Springer LNCS 1376, 316–332 (1998).

    Google Scholar 

  58. T. Mossakowski. Translating other Specification languages into Casl. Presented at WADT’98, Lisbon (1998). Handwritten notes are available from the author.

    Google Scholar 

  59. T. Mossakowski. Translating OBJ3 to Casl: The institution level. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’98, Lisbon. Springer LNCS 1589, 198–214 (1999).

    Google Scholar 

  60. T. Mossakowski. How to write consistent Casl design Specifications. CoFI Note M-8, in [28] (2000).

    Google Scholar 

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

  62. 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).

    Chapter  Google Scholar 

  63. T. Mossakowski. Relating Casl with other Specification languages: the institution level. Theoretical Computer Science (2002), to appear.

    Google Scholar 

  64. T. Mossakowski, S. Autexier and D. Hutter. Extending development graphs with hiding. Fundamental Approaches to Software Engineering (FASE 2001), European Joint Conferences on Theory and Practice of Software, Genova. Springer LNCS 2029, 269–283 (2001).

    Chapter  Google Scholar 

  65. T. Mossakowski and B. Klin. Institution-independent static analysis for Casl. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT 2001, Genova. Springer LNCS, to appear (this volume).

    Google Scholar 

  66. P. Mosses. CoFI: the common framework initiative for algebraic Specification and development. Proc. 7th Intl. Joint Conf. on Theory and Practice of Software Development, Lille. Springer LNCS 1214, 115–137 (1997).

    Google Scholar 

  67. P. Mosses. Casl for ASF+SDF users. ASF+SDF’ 97, Proc. 2nd Intl. Workshop on the Theory and Practice of Algebraic Specifications, volume ASFSDF-97 of Electronic Workshops in Computing. British Computer Society, http://www.ewic.org.uk/ewic/workshop/list.cfm (1997).

  68. P. Mosses. Casl: a guided tour of its design. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’98, Lisbon. Springer LNCS 1589, 216–240 (1999).

    Google Scholar 

  69. P. Mosses. Casl for CafeOBJ users. Chapter 6 of K. Futatsugi, A. T. Nakagawa and T. Tamai (eds.), CAFE: An Industrial-Strength Algebraic Formal Method, 121–144. Elsevier (2000).

    Google Scholar 

  70. P. Mosses. Casl and Action Semantics. In AS 2000, number NS-00-6 in Notes Series, 62–78, BRICS, Univ. of Aarhus (2000).

    Google Scholar 

  71. P. Mosses. CoFI: The Common Framework Initiative for algebraic Specification and development. In G. Pǎun, G. Rozenberg and A. Salomaa (eds.), Current Trends in Theoretical Computer Science: Entering the 21st Century, 153–163. World Scientific (2001). An earlier version appeared in Bull. EATCS 59:127-132 (1996).

    Google Scholar 

  72. G. Plotkin, J. Power, D. Sannella and R. Tennent. Lax logical relations. Proc. 27th Intl. Colloq. on Automata, Languages and Programming, Geneva. Springer 1853, 85–102 (2000).

    Google Scholar 

  73. G. Reggio, E. Astesiano and C. Choppy. CaslLTL: A Casl extension for dynamic reactive systems-summary. Technical Report DISI-TR-99-34, Università di Genova (1999).

    Google Scholar 

  74. G. Reggio, E. Astesiano, C. Choppy and H. Hussmann. Analysing UML active classes and associated state machines-a lightweight approach. Fundamental Approaches to Software Engineering (FASE 2000), European Joint Conferences on Theory and Practice of Software, Berlin. Springer LNCS 1783, 127–146 (2000).

    Chapter  Google Scholar 

  75. G. Reggio, M. Cerioli and E. Astesiano. An algebraic semantics of UML supporting its multiview approach. Proc. 2nd AMAST Workshop on Algebraic Methods in Language Processing (AMILP 2000), number 16 in TwenteWorkshop on Language Processing, Enschede (2000).

    Google Scholar 

  76. G. Reggio, M. Cerioli and E. Astesiano. Towards a rigorous semantics of UML supporting its multiview approach. Fundamental Approaches to Software Engineering (FASE 2001), European Joint Conferences on Theory and Practice of Software, Genova. Springer LNCS 2029, 171–186 (2001).

    Chapter  Google Scholar 

  77. G. Reggio and L. Repetto. CaslCHART: Syntax and semantics. Technical Report DISI-TR-00-1, Università di Genova (2000).

    Google Scholar 

  78. G. Reggio and L. Repetto. CaslCHART: A combination of statecharts and of the algebraic Specification language Casl. Proceedings of AMAST 2000, Iowa City. Springer LNCS 1816, 243–257 (2000).

    Google Scholar 

  79. M. Roggenbach. Casl tutorial at LFM 2000 (2000). Slides available at http://www.tzi.de/~roba/tutorial.ps.

  80. M. Roggenbach. An annotated list of URLs related with CoFI and Casl. On a CD ROM distributed to participants of the Fifth NASA Langley Formal Methods Workshop (2000). Also available from http://www.informatik.uni-bremen.de/~roba/URL.txt.

  81. M. Roggenbach and T. Mossakowski. Proposal of some annotations and literal syntax in Casl. CoFI Note L-11, in [28] (1999).

    Google Scholar 

  82. M. Roggenbach and T. Mossakowski. Basic datatypes in Casl. CoFI Note L-12, version 0.4.1, in [28] (2000).

    Google Scholar 

  83. M. Roggenbach and L. Schröder. Towards trustworthy Specifications I: Consistency checks. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT 2001, Genova. Springer LNCS, to appear (this volume).

    Google Scholar 

  84. M. Roggenbach, L. Schröder and T. Mossakowski. Specifying real numbers in Casl. Recent Trends in Algebraic Development Techniques: Selected Papers from WADT’99, Bonas. Springer LNCS 1827, 146–161 (2000).

    Google Scholar 

  85. G. Salaün, M. Allemand and C. Attiogbé. Formal combination of the CCS process algebra with the Casl algebraic Specification language. Presented at WADT/CoFI 2001, Genova (2001).

    Google Scholar 

  86. D. Sannella. The Common Framework Initiative for algebraic Specification and development of software. Proc. 3rd Intl. Conf. on Perspectives of System Informatics (PSI’99), Novosibirsk. Springer LNCS 1755, 1–9 (2000).

    Google Scholar 

  87. D. Sannella. Algebraic Specification and program development by stepwise refinement. Proc. 9th Intl. Workshop on Logic-based Program Synthesis and Transformation, LOPSTR’99, Venice. Springer LNCS 1817, 1–9 (2000).

    Google Scholar 

  88. D. Sannella and A. Tarlecki. Essential concepts of algebraic Specification and program development. Formal Aspects of Computing 9:229–269 (1997).

    Article  MATH  Google Scholar 

  89. D. Sannella and A. Tarlecki. Foundations of Algebraic Specifications and Formal Program Development. Cambridge Univ. Press, to appear.

    Google Scholar 

  90. L. Schröder and T. Mossakowski. HasCasl: Towards integrated Specification and development of Haskell programs. Submitted for publication (2001).

    Google Scholar 

  91. L. Schröder, T. Mossakowski and A. Tarlecki. Amalgamation in Casl via enriched signatures. Proc. 28th Intl. Colloq. on Automata, Languages and Programming. Springer 2076, 993–1004 (2001).

    Google Scholar 

  92. L. Schröder, T. Mossakowski, A. Tarlecki, P. Hoffman and B. Klin. Semantics of architectural Specifications in Casl. Fundamental Approaches to Software Engineering (FASE 2001), European Joint Conferences on Theory and Practice of Software, Genova. Springer LNCS 2029, 253–268 (2001).

    Chapter  Google Scholar 

  93. E. Wagner. On the category of Casl signatures. Presented at WADT’99, Bonas (1999).

    Google Scholar 

  94. R. Wieringa, E. Astesiano, G. Reggio, A. Le Guennec, H. Hussmann, K. van den Berg and P. van den Broek. Is it feasible to construct a semantics for all of UML? Dynamic behaviour and concurrency. ECOOP Workshop Reader: UML Semantics FAQ (1999).

    Google Scholar 

  95. M. Wirsing. Algebraic Specification. Handbook of Theoretical Computer Science (J. van Leeuwen, ed.). North-Holland (1990).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory for Foundations of Computer Science, University of Edinburgh, UK

    Donald Sannella

Authors
  1. Donald Sannella
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DISI -Dipartimento e Informatica di Scienze dell’Informazione, Università di Genova, Via Dodecaneso,35, 16146, Genova, Italy

    Maura Cerioli  & Gianna Reggio  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sannella, D. (2002). The Common Framework Initiative for Algebraic Specification and Development of Software: Recent Progress. In: Cerioli, M., Reggio, G. (eds) Recent Trends in Algebraic Development Techniques. WADT 2001. Lecture Notes in Computer Science, vol 2267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45645-7_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-45645-7_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43159-6

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation