A mechanised proof system for relation algebra using display logic

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

Volumn 1489, Issue , 1998, Pages 264-278

  Dawson, Jeremy E ^a   Goré, Rajeev ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Automated deduction; Description logics; Display logic; Non classical logics; Proof systems for relation algebra

Indexed keywords

ALGEBRA; ARTIFICIAL INTELLIGENCE; BIOMINERALIZATION; CALCULATIONS; DATA DESCRIPTION; MACHINERY;

AUTOMATED DEDUCTION; DESCRIPTION LOGIC; DISPLAY LOGIC; NON-CLASSICAL LOGIC; RELATION ALGEBRAS;

COMPUTER CIRCUITS;

EID: 84949961034     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49545-2_18     Document Type: Conference Paper

References (21)

1. Nuel D. Belnap, Display Logic, Journal of Philosophical Logic 11 (1982), 375-417.
2. Rudolf Berghammer & Claudia Hattensperger, Computer-Aided Manipulation of Relational Expressions and Formulae Using RALF, preprint.
3. Garrett Birkhoff, On the Structure of Abstract Algebras, Proc. Cambridge Phil. Soc. 31 (1935), 433-454.
4. R.J. Brachman & J.G. Schmolze, An overview of the KL-ONE knowledge representation system, Cognitive Science 9(2) (1985), 171-216.
5. Chris Brink, Katarina Britz & Renate A. Schmidt, Peirce Algebras, Formal Aspects of Computing 6 (1994), 339-358.
6. Louise H. Chin & Alfred Tarski, Distributive and Modular Laws in the Arithmetic of Relation Algebras, University of California Publications in Mathematics, New Series, I (1943-1951), 341-384.
7. Jeremy E. Dawson, Mechanised Proof Systems for Relation Algebras, Grad. Dip. Sci. sub-thesis, Dept of Computer Science, Australian National University. Available at http://arp.anu.edu.au:80/~jeremy/thesis.dvi
8. Jeremy E. Dawson, Simulating Term-Rewriting in LPF and in Display Logic, submitted. Available at http://arp.anu.edu.au:80/~jeremy/rewr/rewr.dvi
9. Jean H. Gallier, Logic for Computer Science: Foundations of Automatic Theorem Proving, Harper & Row, New York, 1986.
10. Lev Gordeev, personal communication.
11. Rajeev Gore, Intuitionistic Logic Redisplayed, Automated Reasoning Project TR-ARP-1-95, ANU, 1995.
12. Rajeev Gore, Cut-free Display Calculi for Relation Algebras, Computer Science Logic, Lecture Notes in Computer Science 1249 (1997), 198-210. (or see http://arp.anu.edu.au/~rpg/publications.html).
13. Jim Grundy, Transformational Hierarchical Reasoning, The Computer Journal 39 (1996), 291-302.
14. Gerard Huet & Derek C. Oppen, Equations and Rewrite Rules - A Survey, in Formal Languages: Perspectives and Open Problems, R.V. Book (ed), Academic Press (1980), 349-405.
15. Roger D. Maddux, A Sequent Calculus for Relation Algebras, Annals of Pure and Applied Logic 25 (1983), 73-101.
16. Roger D. Maddux, The Origin of Relation Algebras in the Development and Ax-iomatization of the Calculus of Relations, Studia Logica 50 (1991), 421-455.
17. David von Oheimb & Thomas F. Gritzner, RALL: Machine-supported proofs for Relation Algebra, Proceedings of CADE-14, Lecture Notes in Computer Science 1249 (1997), 380-394.
18. Lawrence C. Paulson, The Isabelle Reference Manual, Computer Laboratory, University of Cambridge, 1995.
19. Lawrence C. Paulson, Isabelle's Object-Logics, Computer Laboratory, University of Cambridge, 1995.
20. Peter J. Robinson & John Staples, Formalizing a Hierarchical Structure of Practical Mathematical Reasoning, J. Logic & Computation, 3 (1993), 47-61.
21. Heinrich Wansing, Sequent Calculi for Normal Modal Propositional Logics, Journal of Logic and Computation 4 (1994), 124-142.