A Framework for Resource Dependent EDSLs in a Dependently Typed Language (Artifact)

de Muijnck-Hughes, J. , Brady, E. and Vanderbauwhede, W. (2020) A Framework for Resource Dependent EDSLs in a Dependently Typed Language (Artifact). Dagstuhl Artifacts Series, 6(2), 2. (doi: 10.4230/DARTS.6.2.2)

[img] Text
226008.pdf - Published Version
Available under License Creative Commons Attribution.

436kB

Abstract

Idris' Effects library demonstrates how to embed resource dependent algebraic effect handlers into a dependently typed host language, providing run-time and compile-time based reasoning on type-level resources. Building upon this work, Resources is a framework for realising Embedded Domain Specific Languages (EDSLs) with type systems that contain domain specific substructural properties. Differing from Effects, Resources allows a language’s substructural properties to be encoded within type-level resources that are associated with language variables. Such an association allows for multiple effect instances to be reasoned about autonomically and without explicit type-level declaration. Type-level predicates are used as proof that the language’s substructural properties hold. Several exemplar EDSLs are presented that illustrates our framework’s operation and how dependent types provide correctness-by-construction guarantees that substructural properties of written programs hold.

Item Type:Articles
Additional Information:This work was funded by EPSRC projects: Border Patrol: Improving Smart Device Security through Type-Aware Systems Design (EP/N028201/1); and Type-Driven Verification of Communicating Systems – EP/N024222/1.
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Vanderbauwhede, Professor Wim and De Muijnck-Hughes, Dr Jan
Authors: de Muijnck-Hughes, J., Brady, E., and Vanderbauwhede, W.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Dagstuhl Artifacts Series
Publisher:Schloss Dagstuhl--Leibniz-Zentrum für Informatik
ISSN:2509-8195
Published Online:06 November 2020
Copyright Holders:Copyright © 2020 Jan de Muijnck-Hughes, Edwin Brady, and Wim Vanderbauwhede
First Published:First published in Dagstuhl Artifacts Series 6(2): 2
Publisher Policy:Reproduced under a Creative Commons License

University Staff: Request a correction | Enlighten Editors: Update this record

Project CodeAward NoProject NamePrincipal InvestigatorFunder's NameFunder RefLead Dept
172893Border Patrol: Improving Hardware Security through Type-Aware Systems DesignWim VanderbauwhedeEngineering and Physical Sciences Research Council (EPSRC)EP/N028201/1Computing Science