Diagrammatic reasoning and enhanced static constraints

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

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.
Original languageEnglish
Title of host publicationEuropean Summer School for Logic, Language and Information
Pages47-56
Number of pages10
Publication statusPublished - 2008
EventEuropean Summer School for Logic, Language and Information - Hamburg, Germany
Duration: 1 Jan 2008 → …

Conference

ConferenceEuropean Summer School for Logic, Language and Information
Period1/01/08 → …

Cite this