Location of Repository

An important aim of diagrammatic reasoning is to make it easier for people to create and understand logical arguments. We have worked on spider diagrams, which visually express logical statements. Ideally, automatically generated proofs should be short and easy to understand. An existing proof generator for spider diagrams successfully writes proofs, but they can be long and unwieldy. In this paper, we present a new approach to proof writing in diagrammatic systems, which is guaranteed to find shortest proofs and can be extended to incorporate other readability criteria. We apply the A* algorithm and develop an admissible heuristic function to guide automatic proof construction. We demonstrate the effectiveness of the heuristic used. The work has been implemented as part of a spider diagram reasoning tool

Topics:
G000 Computing and Mathematical Sciences

Publisher: Springer Verlag

Year: 2004

DOI identifier: 10.1007/978-3-540-25931-2_17

OAI identifier:
oai:eprints.brighton.ac.uk:2876

Provided by:
University of Brighton Repository

Downloaded from
http://www.springerlink.com/content/uhbuhrncgxpd/?MUD=MP

- (2003). A constraint diagram reasoning system.
- (1968). A formal basis for the heuristic determination of minimum cost paths.
- A Reading algorithm for constraint diagrams.
- (2002). An automated prover for Zermelo-Fraenkel set theory in Theorema.
- (2002). Artificial intelligence: Structures and strategies for complex problem solving. Fourth Edition.
- (2004). Automated Theorem Proving with Spider Diagrams.
- (1998). Computers and the sociology of mathematical proof.
- (2002). Focus windows: A new technique for proof presentation.
- (1985). Generalized best-first search strategies and the optimality of A∗.
- (2002). Generating Euler Diagrams.
- (1988). HARP: A tableau-based theorem prover.
- (2001). Implementing Euler/Venn reasoning systems,
- (1999). Learning search-control heuristics for automated deduction systems with folding architecture networks.
- (2001). Mathematical Reasoning with Diagrams,
- Natural language presentation and combination of automatically generated proofs.
- (2001). or SUCCESS is not enough: Current technology and future directions in proof presentation.
- (2000). SD2: A sound and complete diagrammatic reasoning system.
- (1994). The Logical Status of Diagrams.
- The Visual Modelling Group technical report on spider diagram reasoning systems at www.cmis.brighton.ac.uk/research/vmg/SDRules.html
- (2003). Using DAG Transformations to Verify Euler/Venn Homogeneous and Euler/Venn FOL Heterogeneous Rules of Inference.
- (2004). What can spider diagrams say?

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.