Skip to main content
SpringerLink
Log in

Verifying Architectural Specifications

  • Conference paper
  • First Online:
Recent Trends in Algebraic Development Techniques (WADT 2001)

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

Included in the following conference series:

Abstract

In this paper we develop methods for verifyingthe correctness of architectural specifications, a mechanism introduced in the Casl specification language. This mechanism offers a formal way to express implementation steps in program development. Each such step states that to implement the unit of interest, one may implement some other units and then assemble them in the prescribed manner. In this paper we define a formal institution-independent semantics of architectural specifications, as well as sound and complete methods for provingthem correct, applicable in the case of many institutions, in particular first-order logic.

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. M. Bidoit, M. V. Cengarle, R. Hennicker: Proof Systems for Structured Specifications and Their Refinements. In E. Astesiano, H.-J. Kreowski, B. Krieg-Brückner (eds.): Algebraic Foundations of Systems Specification, pp. 385–434. Springer, 1999.

    Google Scholar 

  2. T. Borzyszkowski: Completeness of a logical system for structured specifications. In F. Parisi Presicce (ed.): Recent Trends in Algebraic Development Techniques, Selected Papers, 12th Intl.Workshop, Proc.WADT’97, LNCS 1376, pp. 107–121. Springer, 1998.

    Google Scholar 

  3. M. Bidoit, D. Sannella, A. Tarlecki. Architectural Specifications in Casl. In: Proc. 7th Intl. Conference on Algebraic Methodology and Software Technology (AMAST’98), LNCS 1548, pp. 341–357. Springer, 1999; final version to appear in Formal Aspects of Computing.

    Google Scholar 

  4. E. Astesiano, M. Bidoit, H. Kirchner, B. Krieg-Brückner, P. Mosses, D. Sannella, A. Tarlecki. Casl: The Common Algebraic Specification Language. Theoretical Computer Science (to appear).

    Google Scholar 

  5. CoFI: Casl — Summary, version 1.0. In: Documents/CASL/Summary, [CoFI]. 1999.

    Google Scholar 

  6. CoFI: Casl — Semantics, version 1.0. In: Documents/CASL/Semantics, note S-9, [CoFI]. 2000.

    Google Scholar 

  7. CoFI, The Common Framework Initiative for Algebraic Specification and Development. Documents accessible at http://www.brics.dk/Projects/CoFI and ftp://ftp.brics.dk/Projects/CoFI.

  8. J. Goguen, R. Burstall: Some fundamental algebraic tools for the semantics of computation. Part 1: Comma categories, colimits, signatures, and theories. Theoretical Computer Science 31(2), pp. 175–209 (1984)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  10. B. Klin, P. Hoffman, A. Tarlecki, L. Schröder, T. Mossakowski: Checking Amalgamability Conditions for Casl Architectural Specifications. In J. Sgall, A. Pultr, P. Kolman (eds.): Proc. 26th Intl. Symp. on Mathematical Foundations of Computer Science (MFCS’01), LNCS 2136, pp. 451–463. Springer, 2001.

    Google Scholar 

  11. P. Padawitz: Proof in Flat Specifications. In E. Astesiano, H.-J. Kreowski, B. Krieg-Brückner (eds.): Algebraic Foundations of Systems Specification, pp. 321–384. Springer, 1999.

    Google Scholar 

  12. L. Paulson: ML for the Working Programmer. Cambridge University Press, 1991.

    Google Scholar 

  13. L. Schröder, T. Mossakowski, A. Tarlecki: Amalgamation in Casl via Enriched Signatures. In F. Orejas, P. Spirakis, J. van Leeuwen (eds.): Proc. 28th Intl. Coll. on Automata, Languages and Programming (ICALP’01), LNCS 2076, pp. 993–1004. Springer, 2001.

    Chapter  Google Scholar 

  14. L. Schröder, T. Mossakowski, A. Tarlecki, B. Klin, P. Hoffman: Semantics of Architectural Specifications in Casl. In H. Hussmann (ed.): Proc. 4th Intl. Conf. on Fundamental Approaches to Software Engineering (FASE’01), LNCS 2029, pp. 253–268. Springer, 2001.

    Chapter  Google Scholar 

  15. D. Sannella, A. Tarlecki: Specifications in an Arbitrary Institution. Information and Computation vol. 76, 2/3, pp. 165–210 (1988).

    Article  MathSciNet  MATH  Google Scholar 

  16. D. Sannella, A. Tarlecki: Essential Concepts of Algebraic Specification and Program Development. Formal Aspects of Computing 9, pp. 229–269 (1997).

    Article  MATH  Google Scholar 

  17. A. Tarlecki: Institutions: An Abstract Framework for Formal Specifications. In E. Astesiano, H.-J. Kreowski, B. Krieg-Brückner (eds.): Algebraic Foundations of Systems Specification, pp. 105–130. Springer, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Piotr Hoffman

Authors
  1. Piotr Hoffman
    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

Hoffman, P. (2002). Verifying Architectural Specifications. 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_8

Download citation

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

  • 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