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.

Abstract

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.

Item Type: Contribution to conference proceedings in the public domain ( Full Paper)
Subjects: G000 Computing and Mathematical Sciences > G100 Mathematics
Faculties: Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Visual Modelling
Depositing User: editor cmis
Date Deposited: 09 Feb 2012 12:09
Last Modified: 14 Feb 2012 13:07
URI: http://eprints.brighton.ac.uk/id/eprint/9862

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year