CalcUlational Relation-Algebraic proofs In Isabelle/Isar

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

Volumn 3051, Issue , 2004, Pages 178-190

  Kahl, Wolfram ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

ISABELLE; KLEENE ALGEBRAS; PROOF ASSISTANT; RELATIONAL ALGEBRA;

ALGEBRA;

EID: 21144454371     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24771-5_16     Document Type: Article

References (33)

1. [Asp00] David Aspinall. Proof General: A generic tool for proof development. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS), volume 1785 of LNCS, pages 38-42. Springer, 2000. See also http://uww.proofgeneral.org.
2. [BBS97] Ralf Behnke, Rudolf Berghammer, and Peter Schneider. Machine support of relational computations: The Kiel RELVIEW system. Technical Report 9711, Institut für Informatik und Praktische Mathematik, Christian-Albrechts- Universität Kiel, June 1997.
3. [BH94] Rudolf Berghammer and Claudia Hattensperger. Computer-aided manipulation of relational expressions and formulae using RALF. In Bettina Buth and Rudolf Berghammer, editors, Systems for Computer-Aided Specification, Development and Verification, Bericht Nr. 9416, pages 62-78. Universität Kiel, 1994.
4. [BHL99] Rudolf Berghammer, Thorsten Hoffmann, and Barbara Leoniuk. Rechnergestützte Erstellung von Prototypen für Programme auf relationalen Strukturen. Technical Report 9905, Institut für Informatik und praktische Mathematik, Christian-Albrechts-Universität Kiel, July 1999.
5. [BW01] Gertrud Bauer and Markus Wenzel. Calculational reasoning revisited, an Isabelle/Isar experience. In R. J. Boulton and P. B. Jackson, editors, Theorem Proving in Higher-Order Logics: TPHOLs 2001, volume 2152 of LNCS, pages 75-90. Springer, 2001.
6. [Des03] Jules Desharnais. Kleene algebras with relations. In Rudolf Berghammer and Bernhard Möller, editors, Proc. RelMiCS 7, International Seminar on Relational Methods in Computer Science, in combination with the 2nd Intl. Workshop on Applications of Kleene Algebra, LNCS. Springer, 2003. (Invited Talk).
7. [DG00] Dan Dougherty and Claudio Gutiérrez. Normal forms and reduction for theories of binary relations. In Leo Bachmair, editor, Rewriting Techniques and Applications, Proc. RTA 2000, volume 1833 of LNCS, pages 95-109. Springer, 2000.
8. [DM01] Jules Desharnais and Bernhard Möller. Characterizing determinacy in Kleene algebras. Information Sciences, 139:253-273, 2001.
9. [DMS03] Jules Desharnais, Bernhard Möller, and Georg Struth. Kleene algebra with domain. Technical Report 2003-7, Universität Augsburg, Institut für Informatik, 2003.
10. [dS02] H.C.M. de Swart, editor. Proc. RelMiCS 6, International Workshop on Relational Methods in Computer Science, Oisterwijk near Tilburg, Netherlands, 16-21 October 2001, volume 2561 of LNCS. Springer, 2002.
11. [FS90] Peter J. Freyd and Andre Scedrov. Categories, Allegories, volume 39 of North-Holland Mathematical Library. North-Holland, Amsterdam, 1990.
12. [Fur98] Hitoshi Furusawa. Algebraic Formalisations of Fuzzy Relations and Their Representation Theorems. PhD thesis, Department of Informatics, Kyushu University, March 1998.
13. [HBS94] Claudia Hattensperger, Rudolf Berghammer, and Gunther Schmidt. RALF A relation-algebraic formula manipulation system and proof checker. Notes to a system demonstration. InMaurice Nivat, Charles Rattray, Teodore Rus, and Giuseppe Scollo, editors, AMAST '93, Workshops in Computing, pages 405-406. Springer, 1994.
14. [Jip01] Peter Jipsen. Implementing quasi-equational logic on the web. Talk given at the AMS Sectional Meeting, University of South Carolina, March 16-18 2001. http://www.chapman.edu/~jipsen/PCP/usctalk.html.
15. [Jip03] Peter Jipsen. PCP: Point and click proofs. Web-based system at URL: http://www.chapman.edu/~jipsen/PCP/PCPhome.html, 2003.
16. [Kah01] Wolfram Kahl. A relation-algebraic approach to graph structure transformation, 2001. Habil. Thesis, Fakultät für Informatik, Univ. der Bundeswehr München, Techn. Bericht 2002-03.
17. [Kah02] Wolfram Kahl. A relation-algebraic approach to graph structure transformation. In de Swart [dS02], pages 1-14. (Invited Talk).
18. [KH98] Wolfram Kahl and Claudia Hattensperger. Second-order syntax in HOPS and in RALF. In Bettina Buth, Rudolf Berghammer, and Jan Peleska, editors, Tools for System Development and Verification, volume 1 of BISS Monographs, pages 140-164, Aachen, 1998. Shaker Verlag. ISBN: 3-8265-3806-4.
19. [Koz91] Dexter Kozen. A completeness theorem for Kleene algebras and the algebra of regular events. Inform. and Comput., 110(2):366-390, 1991.
20. [Koz94] Dexter Kozen. On action algebras. In J. van Eijck and A. Visser, editors, Logic and Information Flow, pages 78-88. MIT Press, 1994.
21. [Koz97] Dexter Kozen. Kleene algebra with tests. ACM Transactions on Programming Languages and Systems, pages 427-443, May 1997.
22. [Koz98] Dexter Kozen. Typed Kleene algebra. Technical Report 98-1669, Computer Science Department, Cornell University, March 1998.
23. [KS00] Wolfram Kahl and Gunther Schmidt. Exploring (finite) Relation Algebras using Tools written in Haskell. Technical Report 2000-02, Fakultät für Informatik, Universität der Bundeswehr München, October 2000. see also the RATH page http://ist.unibw-muenchen.de/relmics/tools/RATH/.
24. [KWP99] Florian Kammüller, Markus Wenzel, and Lawrence C. Paulson. Locales - a sectioning concept for Isabelle. In Y. Bertot, G. Dowek, A. Hirschowitz, C. Paulin, and L. Théry, editors, Theorem Proving in Higher-Order Logics, 12th International Conference, TPHOLs'99, volume 1690 of LNCS, pages 149-166. Springer, 1999.
25. [Nip03] Tobias Nipkow. Structured proofs in Isar/HOL. In H. Geuvers and F. Wiedijk, editors, Types for Proofs and Programs, International Workshop TYPES 2002, LNCS. Springer, 2003.
26. [NPW02] Tobias Nipkow, Lawrence C. Paulson, and Markus Wenzel. Isabelle/HOL - A Proof Assistant for Higher-Order Logic, volume 2283 of LNCS. Springer, 2002.
27. [SHW97] Gunther Schmidt, Claudia Hattensperger, and Michael Winter. Heterogeneous relation algebra. In Chris Brink, Wolfram Kahl, and Gunther Schmidt, editors, Relational Methods in Computer Science, Advances in Computing Science, chapter 3, pages 39-53. Springer, Wien, New York, 1997.
28. [SS93] Gunther Schmidt and Thomas Ströhlein. Relations and Graphs, Discrete Mathematics for Computer Scientists. EATCS-Monographs on Theoretical Computer Science. Springer, 1993.
29. [Str02] Georg Struth. Calculating Church-Rosser proofs in Kleene algebra. In de Swart [dS02], pages 276-290.
30. [VB99] Richard Verhoeven and Roland Backhouse. Towards tool support for program verification and construction. In Jeanette Wing, Jim Woodcock, and Jim Davies, editors, FM '99 - Formal Methods, volume 1709 of LNCS, pages 1128-1146. Springer, September 1999.
31. [vOG97] David von Oheimb and Thomas F. Gritzner. RALL: Machine-supported proofs for relation algebra. In William McCune, editor, Conference on Automated Deduction - CADE-14, volume 1249 of LNCS, pages 380-394. Springer, 1997.
32. [Wen97] Markus Wenzel. Type classes and overloading in higher-order logic. In Elsa L. Gunter and Amy Felty, editors, Theorem Proving in Higher-Order Logics, TPHOLs '97, volume 1275 of LNCS, pages 307-322. Springer, 1997.
33. [Wen02] Markus M. Wenzel. Isabelle/Isar - A Versatile Environment for Human-Readable Formal Proof Documents. PhD thesis, Technische Universität München, Fakultät für Informatik, February 2002.