Towards Trustworthy Specification I: Consistency Checks
As the first of two methodological devices aimed at increasing the trust in the ‘correctness’ of a specification, we develop a calculus for proving consistency of CASL Specification. It turns out to be possible to delegate large parts of the proof load to syntactical criteria by structuring consistency proofs along the given specification structure, so that only in rather few remaining focus points, actual theorem proving is required. The practical usability of the resulting calculus is demonstrated by extensive examples taken from the CASL library of basic data types.
KeywordsConsistency Check Theorem Prove Proof System Proof Obligation Development Graph
Unable to display preview. Download preview PDF.
- Wolfgang Ahrendt, A basis for model computation in free data types, Proceedings of the CADE-17 Workshop on Model Computation, 2000.Google Scholar
- Egidio Astesiano, Michel Bidoit, Hélène Kirchner, Bernd Krieg-Brückner, Peter D. Mosses, Donald Sannella, and Andrzej Tarlecki, Casl: The common algebraic specification language, Theoretical Computer Science (to appear).Google Scholar
- S. Autexier, D. Hutter, H. Mantel, and A. Schairer, Towards an evolutionary formal software development using Casl, Recent Trends in Algebraic Development Techniques, LNCS, vol. 1827, Springer, 1999, pp. 73–88.Google Scholar
- H. Baumeister, Relations between abstract datatypes modeled as abstract datatypes, Ph.D. thesis, Universität des Saarlandes, 1998.Google Scholar
- M. Bidoit, M. V. Cengarle, and R. Hennicker, Proof systems for structured specifications and their refinements, Algebraic Foundations of Systems specification (E. Astesiano et al., eds.), Springer, 1999, pp. 385–433.Google Scholar
- CoFI, The Common Framework Initiative for algebraic specification and development, electronic archives, notes and documents accessible from http://www.brics.dk/Projects/CoFI.
- CoFI Language Design Task Group, Casl-The CoFI Algebraic Specification Language-Summary, version 1.0.1, Documents/CASLSummary, in , March 2001.Google Scholar
- CoFI Semantics Task Group, Casl-The CoFI Algebraic Specification Language-Semantics, Note S-9 (version 0.96), in , July 1999.Google Scholar
- R. Diaconescu, J. Goguen, and P. Stefaneas, Logical support for modularisation, Logical Environments, Cambridge, 1993, pp. 83–130.Google Scholar
- J. Farrés-Casals, Proving correctness of constructor implementations, Mathematical Foundations of Computer Science, LNCS, vol. 379, Springer, 1989, pp. 225–236.Google Scholar
- J.-Y. Girard, Locus solum, Math. Struct. Comput. Sci., To appear.Google Scholar
- M. J. C. Gordon and T. M. Melham, Introduction to HOL: A theorem proving environment for higher order logics, Cambridge, 1993.Google Scholar
- B. Klin, P. Hoffman, A. Tarlecki, L. Schröder, and T. Mossakowski, Checking amalgamability conditions for Casl architectural Specification, Mathematical Foundations of Computer Science, LNCS, Springer, 2001, to appear.Google Scholar
- T. F. Melham, A package for inductive relation definitions in HOL, International Workshop on the HOL Theorem Proving System and its Applications, IEEE Computer Society Press, 1992, pp. 350–357.Google Scholar
- W. Reif, G. Schellhorn, and A. Thums, Flaw detection in formal Specification, International Joint Conference on Automated Reasoning, LNCS, vol. 2083, Springer, 2001, pp. 642–657.Google Scholar
- Markus Roggenbach, Till Mossakowski, and Lutz Schröder, Basic datatypes in CASL, Note L-12 in , current version 0.7 available at http://www.informatik.uni-bremen.de/co./CASL/lib/basic, March 2001.
- Markus Roggenbach and Lutz Schröder, Towards trustworthy Specification II: Testing by proof, work in progress.Google Scholar
- J. R. Shoenfield, Mathematical logic, Addison-Wesley, 1967.Google Scholar