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)

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

Project Code	Award No	Project Name	Principal Investigator	Funder's Name	Funder Ref	Lead Dept
172893		Border Patrol: Improving Hardware Security through Type-Aware Systems Design	Wim Vanderbauwhede	Engineering and Physical Sciences Research Council (EPSRC)	EP/N028201/1	Computing Science