• DocumentCode
    1892568
  • Title

    Designing inference rules for spider diagrams

  • Author

    Stapleton, Gem ; Jamnik, Mateja ; Urbas, Matej

  • Author_Institution
    Univ. of Brighton, Brighton, UK
  • fYear
    2013
  • fDate
    15-19 Sept. 2013
  • Firstpage
    19
  • Lastpage
    26
  • Abstract
    Diagrammatic modes of communication have long been recognized for their accessible representations of information. One area in which they have been developed is that of logical reasoning, where symbolic notations are perceived by many as difficult to use. Significant progress has been made on formalizing diagrammatic logics and proving formal properties of their inference rules. To-date, most inference rules for diagrammatic logics have been designed from the perspective of a logician, aiming for the essential and, thus, desirable properties of soundness and completeness. However, this approach overlooks a fundamental goal of providing diagrammatic logics: to overcome barriers posed by symbolic logics to non-mathematicians. Even if the diagrams themselves are accessible, having inference rules that result in unwieldy proofs will fail to fulfil this fundamental goal. Thus, the time is ripe to fully address this goal and show how to design inference rules that give rise to more natural proofs. In this paper we take significant steps towards this ambitious target by devising new inference rules for spider diagrams. We demonstrate that they allow substantially shorter proofs to be written and, we argue, the resulting proofs are more natural.
  • Keywords
    diagrams; formal logic; inference mechanisms; theorem proving; visual languages; diagrammatic logics; diagrammatic modes; inference rules; information representations; logical reasoning; spider diagrams; symbolic logics; symbolic notations; visual languages; Abstracts; Educational institutions; Electronic mail; Semantics; Syntactics; Transforms; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visual Languages and Human-Centric Computing (VL/HCC), 2013 IEEE Symposium on
  • Conference_Location
    San Jose, CA
  • ISSN
    1943-6092
  • Type

    conf

  • DOI
    10.1109/VLHCC.2013.6645238
  • Filename
    6645238