Towards Trustworthy Specifications 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 specifications. 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.

[1]  Anne Elisabeth Haxthausen,et al.  Permissive Subsorted Partial Logic in CASL , 1997, AMAST.

[2]  Thomas F. Melham.  A Package For Inductive Relation Definitions In HOL , 1991, 1991., International Workshop on the HOL Theorem Proving System and Its Applications.

[3]  Robin Milner.  An Action Structure for Synchronous pi-Calculus , 1993, FCT.

[4]  M. Gordon,et al.  Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[5]  Joseph A. Goguen,et al.  Institutions: abstract model theory for specification and programming , 1992, JACM.

[6]  Jordi Farrés-Casals.  Proving Correctness of Constructor Implementations , 1989, MFCS.

[7]  Wolfgang Ahrendt,et al.  A Basis for Model Computation in Free Data Types , 2000 .

[8]  María Victoria Cengarle,et al.  Proof Systems for Structured Specifications and Their Refinements , 1999, Algebraic Foundations of Systems Specification.

[9]  Hubert Baumeister.  Relations between abstract datatypes modeled as abstract datatypes , 1998 .

[10]  Martin Wirsing,et al.  Proof Systems for Struvtured Algebraic Specifications: An Overview , 1997, FCT.

[11]  Dieter Hutter,et al.  Extending Development Graphs with Hiding , 2001, FASE.

[12]  Petros S. Stefaneas,et al.  Logical support for modularisation , 1993 .

[13]  Wolfgang Reif,et al.  Flaw Detection in Formal Specifications , 2001, IJCAR.

[14]  Peter D. Mosses.  CoFI: The Common Framework Initiative for Algebraic Specification , 1996, Bull. EATCS.

[15]  Till Mossakowski,et al.  Checking Amalgamability Conditions for C ASL Architectural Specifications , 2001, MFCS.

[16]  Dieter Hutter,et al.  Towards an Evolutionary Formal Software-Development Using CASL , 1999, WADT.

[17]  Till Mossakowski,et al.  Amalgamation in CASL via Enriched Signatures , 2001, ICALP.

[18]  Joseph R. Shoenfield,et al.  Mathematical logic , 1967 .

[19]  Markus Roggenbach,et al.  Basic Datatypes in CASL , 2000 .

[20]  Peter D. Mosses,et al.  CASL: the Common Algebraic Specification Language , 2002, Theor. Comput. Sci..