Towards trustworthy specifications I: Consistency checks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2267 LNCS, Issue , 2002, Pages 305-327

  Roggenbach, Markus ^a   Schröder, Lutz ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; CALCULATIONS;

CONSISTENCY CHECKS; DATA TYPE; FOCUS POINTS;

SPECIFICATIONS;

EID: 84893055753     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45645-7_15     Document Type: Conference Paper

References (23)

1. Wolfgang Ahrendt, A basis for model computation in free data types, Proceedings of the CADE-17 Workshop on Model Computation, 2000.
2. 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).
3. 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.
4. H. Baumeister, Relations between abstract datatypes modeled as abstract datatypes, Ph.D. thesis, Universität des Saarlandes, 1998.
5. 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.
6. M. Cerioli, A. Haxthausen, B. Krieg-Brückner, and T. Mossakowski, Permissive subsorted partial logicin Casl, Algebraic Methodology and Software Technology, LNCS, vol. 1349, Springer, 1997, pp. 91-107.
7. CoFI, The Common Framework Initiative for algebraicsp ecification and development, electronic archives, notes and documents accessible from http://www.brics.dk/Projects/CoFI.
8. CoFI Language Design Task Group, CASL - The CoFI AlgebraicSp ecification Language - Summary, version 1.0.1, Documents/CASLSummary, in [7], March 2001
9. CoFI Semantics Task Group, Casl - The CoFI AlgebraicSp ecification Language - Semantics, Note S-9 (version 0.96), in [7], July 1999.
10. R. Diaconescu, J. Goguen, and P. Stefaneas, Logical support for modularisation, Logical Environments, Cambridge, 1993, pp. 83-130.
11. J. Farrés-Casals, Proving correctness of constructor implementations, Mathematical Foundations of Computer Science, LNCS, vol. 379, Springer, 1989, pp. 225-236.
12. J.-Y. Girard, Locus solum, Math. Struct. Comput. Sci., To appear.
13. J. Goguen and R. Burstall, Institutions: Abstract model theory for specification and programming, J. ACM 39 (1992), 95-146. (Pubitemid 23600413)
14. M. J. C. Gordon and T. M. Melham, Introduction to HOL: A theorem proving environment for higher order logics, Cambridge, 1993.
15. R. Hennicker and M. Wirsing, Proof systems for structured algebraic specifications: An overview, Fundamentals of Computation Theory, LNCS, vol. 1279, Springer, 1997, pp. 19-37.
16. B. Klin, P. Hoffman, A. Tarlecki, L. Schröder, and T. Mossakowski, Checking amalgamability conditions for Casl architectural specifications, Mathematical Foundations of Computer Science, LNCS, Springer, 2001, to appear.
17. 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.
18. T. Mossakowski, S. Autexier, and D. Hutter, Extending development graphs with hiding, Fundamental Aspects of Software Engineering, LNCS, vol. 2029, Springer, 2001, pp. 269-283.
19. W. Reif, G. Schellhorn, and A. Thums, Flaw detection in formal specifications, International Joint Conference on Automated Reasoning, LNCS, vol. 2083, Springer, 2001, pp. 642-657.
20. Markus Roggenbach, Till Mossakowski, and Lutz Schröder, Basic datatypes in CASL, Note L-12 in [7], current version 0.7 available at http://www.informatik.uni-bremen.de/cofi/CASL/lib/basic, March 2001.
21. Markus Roggenbach and Lutz Schröder, Towards trustworthy specifications II: Testing by proof, work in progress.
22. L. Schröder, T. Mossakowski, and A. Tarlecki, Amalgamation in CASL via enriched signatures, International Colloquium on Automata, Languages and Programming, LNCS, vol. 2076, Springer, 2001, pp. 993-1004.
23. J. R. Shoenfield, Mathematical logic, Addison-Wesley, 1967.