Tactical diagrammatic reasoning

Sven Linker, James Burton, Mateja Jamnik

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBN

Abstract

Although automated reasoning with diagrams has been possible for some years, tools for diagrammatic reasoning are generally much less sophisticated than their sentential cousins. The tasks of exploring levels of automation and abstraction in the construction of proofs and of providing explanations of solutions expressed in the proofs remain to be addressed. In this paper we take an interactive proof assistant for Euler diagrams, Speedith, and add tactics to its reasoning engine, providing a level of automation in the construction of proofs. By adding tactics to Speedith's repertoire of inferences, we ease the interaction between the user and the system and capture a higher level explanation of the essence of the proof. We analysed the design options for tactics by using metrics which relate to human readability, such as the number of inferences and the amount of clutter present in diagrams. Thus, in contrast to the normal case with sentential tactics, our tactics are designed to not only prove the theorem, but also to support explanation.
Original languageEnglish
Title of host publicationProceedings of the 12th Workshop on User Interfaces for Theorem Provers (IJCAR)
Place of PublicationOnline
PublisherOpen Publishing Association
Pages29-43
Number of pages15
DOIs
Publication statusPublished - 30 Nov 2016
EventProceedings of the 12th Workshop on User Interfaces for Theorem Provers (IJCAR) - Coimbra, Portugal, 2nd July 2016
Duration: 30 Nov 2016 → …

Publication series

NameElectronic Proceedings in Theoretical Computer Science

Conference

ConferenceProceedings of the 12th Workshop on User Interfaces for Theorem Provers (IJCAR)
Period30/11/16 → …

Bibliographical note

© S. Linker, J. Burton & M. Jamnik. This work is licensed under the Creative Commons Attribution License

Fingerprint Dive into the research topics of 'Tactical diagrammatic reasoning'. Together they form a unique fingerprint.

  • Cite this

    Linker, S., Burton, J., & Jamnik, M. (2016). Tactical diagrammatic reasoning. In Proceedings of the 12th Workshop on User Interfaces for Theorem Provers (IJCAR) (pp. 29-43). (Electronic Proceedings in Theoretical Computer Science). Open Publishing Association. https://doi.org/10.4204/EPTCS.239.3