Diagrammatic reasoning and enhanced static constraints
Burton, J. (2008) Diagrammatic reasoning and enhanced static constraints In: European Summer School for Logic, Language and Information, 4-15 August, 2008, Hamburg, Germany.Full text not available from this repository.
Official URL: http://staff.science.uva.nl/~kbalogh/StuS13/StuS13...
This paper reports on ongoing work to create a proof-carrying Domain Specific Embedded Language (DSEL) for diagrammatic logics, using Euler diagrams as a case study. The DSEL is written in Haskell with type system extensions that allow the exploitation of a combination of ideas from Constructive Type Theory. These extensions offer an increase in expressiveness over Hindley-Milner type systems and have been used for program verification. We use these extensions to create enhanced static constraints to enforce invariants on diagrams and transformations (inference rules). Our work is at an early stage and we describe the goals and challenges ahead. The major goal is to create a DSEL for generalized constraint diagrams, a visual logic expressive enough to be useful for modelling software, and to extract the types of the resulting diagrams for use as software artefacts.
Actions (login required)
Downloads per month over past year