Automated theorem proving in Euler diagram systems

STAPLETON, GEM, Masthoff, Judith, Flower, Jean, FISH, ANDREW and Southern, Jane (2007) Automated theorem proving in Euler diagram systems Journal of Automated Reasoning, 39 (4). pp. 431-470. ISSN 0168-7433

Full text not available from this repository.

Official URL: http://link.springer.com/content/pdf/10.1007/s1081...

Abstract

Diagrammatic reasoning has the potential to be important in numerous application areas. This paper focuses on the simple, but widely used, Euler diagrams that form the basis of many more expressive logics. We have implemented a diagrammatic theorem prover, called Edith, which has access to four sound and complete sets of reasoning rules for Euler diagrams. Furthermore, for each rule set we develop a sophisticated heuristic to guide the search for a proof. This paper is about understanding how the choice of reasoning rule set affects the time taken to find proofs. Such an understanding will influence reasoning rule design in other logics. Moreover, this work specific to Euler diagrams directly benefits the many logics based on Euler diagrams. We investigate how the time taken to find a proof depends not only on the proof task but also on the reasoning system used. Our evaluation allows us to predict the best choice of reasoning system, given a proof task, in terms of time taken, and we extract a guide for defining reasoning rules for other logics in order to minimize time requirements.

Item Type:Journal article
Uncontrolled Keywords:Visual languages; Euler diagrams; Diagrammatic reasoning; Heuristics
Subjects:G000 Computing and Mathematical Sciences
DOI (a stable link to the resource):10.1007/s10817-007-9069-y
Faculties:Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Visual Modelling
ID Code:2939
Deposited By:Converis
Deposited On:08 Nov 2007
Last Modified:02 Jul 2013 09:44

Repository Staff Only: item control page