Skip to main content
SpringerLink
Log in

Global Development via Local Observational Construction Steps

  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 2002 (MFCS 2002)

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

Abstract

The way that refinement of individual “local” components of a specification relates to development of a “global” system from a specification of requirements is explored. Observational interpretation of specifications and refinements add expressive power and flexibility while bringing in some subtle problems. The results are instantiated in the context of Casl architectural specifications.

This work has been partially supported by KBN grant 7T11C002 21 and European AGILE project IST-2001-32747 (AT), CNRS-PAS Research Cooperation Programme (MB, AT), and British-Polish Research Partnership Programme (DS, AT).

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. [ABK+03]_E. Astesiano, M. Bidoit, H. Kirchner, B. Krieg-Brückner, P.D. Mosses, D. Sannella and A. Tarlecki. Casl: The Common Algebraic Specification Language. Theoretical Computer Science, to appear (2003). See also the Casl Summary at http://www.brics.dk/Projects/CoFI/Documents/CASL/Summary/.

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

    Google Scholar 

  3. G. Bernot. Good functors... are those preserving philosophy! Proc. 2nd Summer Conf. on Category Theory and Computer Science CTCS’87, Springer LNCS 283, 182–195 (1987).

    Google Scholar 

  4. M. Bidoit and R. Hennicker. A general framework for modular implementations of modular systems. Proc. 4th Int. Conf. Theory and Practice of Software Development TAPSoFT’93, Springer LNCS 668, 199–214 (1993).

    Google Scholar 

  5. M. Bidoit and R. Hennicker. Modular correctness proofs of behavioural implementations. Acta Informatica 35(11):951–1005 (1998).

    Article  MathSciNet  Google Scholar 

  6. M. Bidoit and A. Tarlecki. Behavioural satisfaction and equivalence in concrete model categories. Proc. 20th Coll. on Trees in Algebra and Computing CAAP’96, Linköping, Springer LNCS1059, 241–256 (1996).

    Google Scholar 

  7. M. Bidoit, R. Hennicker and M. Wirsing. Behavioural and abstractor specifications. Science of Computer Programming25:149–186 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  8. M. Bidoit, D. Sannella and A. Tarlecki. Architectural specifications in Casl. Formal Aspects of Computing, to appear (2002). Available at http://www.lsv.ens-cachan.fr/Publis/PAPERS/BST-FAC2002.ps. Extended abstract: Proc. 7th Intl. Conf. on Algebraic Methodology and Software Technology, AMAST’98. Springer LNCS 1548, 341–357 (1999).

  9. The CoFI Task Group on Semantics. Semantics of the Common Algebraic Specification Language Casl. Available at http://www.brics.dk/Projects/CoFI/Documents/CASL/Semantics/ (2002).

  10. H. Ehrig and H.-J. Kreowski. Refinement and implementation. In: B. Krieg-Brückner and H.-J. Kreowski, eds. Algebraic Foundations of Systems Specification. Springer (1999) [AKBK99], 201–242.

    Google Scholar 

  11. H. Ehrig, H.-J. Kreowski, B. Mahr and P. Padawitz. Algebraic implementation of abstract data types. Theoretical Sci. 20:209–263 (1982).

    MATH  Google Scholar 

  12. H. Ehrig and B. Mahr. Fundamentals of Algebraic Specification I: Equations and Initial Semantics. Springer (1985).

    Google Scholar 

  13. H. Ganzinger. Parameterized specifications: parameter passing and implementation with respect to observability. ACM Transactions on Programming Languages and Systems 5:318–354 (1983).

    Article  MATH  Google Scholar 

  14. A. Ginzburg. Algebraic Theory of Automata. Academic Press (1968).

    Google Scholar 

  15. J. Goguen. Parameterized programming. IEEE Trans. on Software Engineering SE-10(5):528–543 (1984).

    Article  Google Scholar 

  16. J. Goguen and R. Burstall. Institutions: abstract model theory for specification and programming. J. of the ACM 39:95–146 (1992).

    Article  MATH  MathSciNet  Google Scholar 

  17. J. Goguen and J. Meseguer. Universal realization, persistent interconnection and implementation of abstract modules. Proc. 9th Intl. Coll. on Automata, Languages and Programming. Springer LNCS 140, 265–281 (1982).

    Chapter  Google Scholar 

  18. V. Giarratana, F. Gimona and U. Montanari. Observability concepts in abstract data type specifications. Proc. 5th Intl. Symp. on Mathematical Foundations of Computer Science, Springer LNCS 45, 576–587 (1976).

    Google Scholar 

  19. C.A.R. Proofs of correctness of data representations. Acta Informatica 1:271–281 (1972).

    Article  Google Scholar 

  20. P. Hoffman. Verifying architectural specifications. Recent Trends in Algebraic development Techniques, Selected Papers, WADT’01, Springer LNCS 2267, 152–175 (2001).

    Chapter  Google Scholar 

  21. F. Honsell, J. Longley, D. Sannella and A. Tarlecki. Constructive data refinement in typed lambda calculus. Proc. 2nd Intl. Conf. on Foundations of Software Science and Computation Structures. Springer LNCS 1784, 149–164 (2000).

    Chapter  Google Scholar 

  22. [KHT+01]_B. Klin, P. Hoffman, A. Tarlecki, L. Schröder and T. Mossakowski. Checking amalgamability conditions for Casl architectural specifications. Proc. 26th Intl. Symp. Mathematical Foundations of Computer Science MFCS’01, Springer LNCS 2136, 451–463 (2001).

    Google Scholar 

  23. R. Milner. An algebraic definition of simulation between programs. Proc. 2nd Intl. Joint Conf. on Artificial Intelligence, London, 481–489 (1971).

    Google Scholar 

  24. H. Reichel. Behavioural equivalence-a unifying concept for initial and final specification methods. Proc. 3rd Hungarian Sci. Conference, 27–39 (1981).

    Google Scholar 

  25. O. Schoett. Data Abstraction and the Correctness of Modular Programming. Ph.D. thesis, report CST-42-87, Dept. of Computer Science, Univ. of Edinburgh (1987).

    Google Scholar 

  26. O. Schoett. Behavioural correctness of data representations. Science of Computer Programming 14:43–57 (1990).

    Article  MATH  MathSciNet  Google Scholar 

  27. D. Sannella and R. Burstall. Structured theories in LCF. Proc. Colloq. on Trees in Algebra and Programming Springer LNCS 159, 377–391 (1983).

    Google Scholar 

  28. D. Sannella and A. Tarlecki. On observational equivalence and algebraic specification. J. of Computer and System Sciences 34:150–178 (1987).

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  30. D. Sannella and A. Tarlecki. Toward formal development of programs from algebraic specifications: implementations revisited. Acta Informatica 25:233–281 (1988).

    Article  MATH  MathSciNet  Google Scholar 

  31. D. Sannella and A. Tarlecki. Toward formal development of ML programs: foundations and methodology. Proc. Colloq. on Current Issues in Programming Languages, Intl. Joint Conf. on Theory and Practice of Software Development TAPSOFT’89, Barcelona. Springer LNCS 352, 375–389 (1989).

    Google Scholar 

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

  33. D. Sannella and A. Tarlecki. Algebraic preliminaries. In: B. Krieg-Brückner and H.-J. Kreowski, eds. Algebraic Foundations of Systems Specification. Springer (1999) [AKBK99], 13–30.

    Google Scholar 

  34. [SMT+01]_L. Schröder, T. Mossakowski, A. Tarlecki, P. Hoffman and B. Klin. Semantics of architectural specifications in Casl. Proc. 4th Intl. Conf. Fundamental Approaches to Software Engineering FASE’01, Genova. Springer LNCS 2029, 253–268 (2001).

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire Spécification et Vérification, CNRS & ENS de Cachan, France

    Michel Bidoit

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

    Donald Sannella

  3. Institute of Informatics, Warsaw University and Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland

    Andrzej Tarlecki

Authors
  1. Michel Bidoit
    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

  3. Andrzej Tarlecki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics, Warsaw University, ul. Banacha 2, 02-097, Warszawa, Poland

    Krzysztof Diks  & Wojciech Rytter  & 

  2. Department of Computer Science, Liverpool University, Peach Street, Liverpool, L69 7ZF, UK

    Wojciech Rytter

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bidoit, M., Sannella, D., Tarlecki, A. (2002). Global Development via Local Observational Construction Steps. In: Diks, K., Rytter, W. (eds) Mathematical Foundations of Computer Science 2002. MFCS 2002. Lecture Notes in Computer Science, vol 2420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45687-2_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-45687-2_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation