Proof systems for structured algebraic specifications: An overview

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

Volumn 1279, Issue , 1997, Pages 19-37

  Hennicker, Rolf ^a   Wirsing, Martin ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTATION THEORY; COMPUTATIONAL LINGUISTICS; PROGRAMMABLE LOGIC CONTROLLERS; STRUCTURE (COMPOSITION);

ALGEBRAIC SPECIFICATIONS; KERNEL LANGUAGES; MODULAR STRUCTURES; NORMAL FORM; PROOF SYSTEM; REACHABILITY; STRUCTURED SPECIFICATION; UNDERLYING LANGUAGE;

SPECIFICATIONS;

EID: 84893093919     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0036169     Document Type: Conference Paper

References (26)

1. J. A. Bergstra, J. Heering, P. Klint: Module algebra. Journal of the Association for Computer Machinery 37 (2). 335-372, 1990.
2. M. Bidoit, R. Hennicker: Behavioural theories and the proof of behavioural properties. Theoretical Computer Science 165 (1), 3-55, 1996.
3. R. M. Burstall: Proving properties of programs by structural induction. Computer Journal 12, 41-48, 1969.
4. R. M. Burstall, J. A. Goguen: The semantics of CLEAR, a specification language. In: Proc. Advanced Course on Abstract Software Specifications, Springer Lecture Notes in Computer Science 86, 292-332, 1980.
5. M. V. Cengarle: Formal specifications with higher-order parameterization. Dissertation, Institut für Informatik, Universität München, Aachen, Verlag Shaker, 1995.
6. N. Dershowitz, J. P. Jouannaud: Rewriting systems. In: J. van Leeuwen (ed.): Handbook of Theoretical Computer Science, Vol. B, Amsterdam, North-Holland, 1990.
7. H. Ehrig, B. Mahr: Fundamentals of Algebraic Specification 1, EATCS Monographs on Theoretical Computer Science 6, Springer, 1985.
8. J. Farrés-Casals. Verification in ASL and related specification languages. Ph.D. thesis. Report CST-92-92, University of Edinburgh, 1992.
9. R. Harper, D. T. Sannella. A. Tarlecki: Structure and representation in LF. Proc. 4th IEEE Symp. on Logic in Computer Science, Asilomar, 226-237, 1989.
10. R. Haiper, D. T, Sannella, A. Tarlecki: Structured theory presentations and logic representations. Annals of Pure and Applied Logic 67, 113-160, 1994.
11. R. Hennicker: Structured specifications with behavioural operators: semantics, proof methods and applications. Habilitation thesis, Institut für Informatik, Universität München, 1997.
12. R. Hennicker, M. Wirsing, M, Bidoit: Proof systems for structured specifications with observability operators. Theoretical Computer Science 173, 393-443, 1997.
13. H. J. Keisler. Model theory for infinitary logic. North-Holland, 1971.
14. G. Kreisel, J. L. Krivine: Eléments de Logique Mathématique. Dunod (Paris). 1967.
15. T. S. E. Maibaum, P. A. S. Veloso, M. R. Sadler: A theory of abstract data types for program development: Bridging the gap? In: H. Ehrig, C. Floyd, M. Nivat, J. Thatcher (eds.): Proc. TAPSOFT '85, Joint Conference on Theory and Practice of Software Development, Springer Lecture Notes in Computer Science 186, 214-230, 1985.
16. G. Malcolm, J. A. Goguen: Proving correctness of refinement and implementation. Technical Monograph PRG-114, Oxford University Computing Laboratory, 1994.
17. E. Mendelson: Introduction to Mathematical Logic. Mathematics Series. Wadswort & Brooks/Cole, 3rd edition, 1987.
18. P. D. Mosses: CoFI: The common framework initiative for algebraic specification and development. In: Proc. TAPSOFT '97, Theory and Practice of Software Development, Springer Lecture Notes in Computer Science 1214, 115-137, 1997.
19. H. Peterreins: A natural-deduction-like calculus for structured specifications. Dissertation, Institut für Informatik, Universität München, 1996.
20. D. T. Sannella, R. M. Burstall: Structured theories in LCF. In: G. Ausiello, M. Protasi (eds.): 8th CAAP, L’Aquila, Springer Lecture Notes in Computer Science 159, 377-391, 1983.
21. D. T. Sannella, A. Tarlecki: Toward formai development of ML programs: foundations and methodology. In: J. Diaz, F. Orejas (eds.): Proc. TAPSOFT '89, Springer Lecture Notes in Computer Science 352, 375-389, 1989.
22. D. T. Sannella, M. Wirsing. A kernel language for algebraic specifications and implementation. In: M. Karpinski (ed.): Proc. FCT '83, Springer Lecture Notes in Computer Science 158, 413-427, 1983.
23. O. Schoett: Behavioural correctness of data representation. Science of Computer Programming 14, 43-57, 1990.
24. M. Wirsing: Algebraic specification. In: J. van Leeu wen (ed.): Handbook of Theoretical Computer Science, Amsterdam, North-Holland, 675-788, 1990.
25. M. Wirsing: Structured specifications: syntax, semantics and proof calculus. In: F. L. Bauer, W. Brauer, H. Schwichtenberg (eds.): Logic and Algebra of Specification, International Summer School Marktoberdorf, 1991, Springer, 411-442, 1993.
26. M. Wirsing: Algebraic specification languages: an overview. In: E. Astesiano, G. Reggio. A. Tarlecki (eds.): Recent Trends in Data Type Specification. Proc. 10th Workshop on Specification of Abstract Data Types. Springer Lecture Notes in Computer Science 906, 81-115, 1995.