Resource-Safe systems programming with embedded domain specific languages

Authors:
Edwin Brady;Kevin Hammond
Affiliations:
University of St Andrews, Scotland/UK;University of St Andrews, Scotland/UK
Venue:
PADL'12 Proceedings of the 14th international conference on Practical Aspects of Declarative Languages
Year:
2012

Citing 17
Cited 2

Building domain-specific embedded languages

ACM Computing Surveys (CSUR) - Special issue: position statements on strategic directions in computing research
A type system for expressive security policies

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The next 700 programming languages

Communications of the ACM
Tagless staged interpreters for typed languages

Proceedings of the seventh ACM SIGPLAN international conference on Functional programming
Static prediction of heap space usage for first-order functional programs

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The view from the left

Journal of Functional Programming
Resource usage analysis

ACM Transactions on Programming Languages and Systems (TOPLAS)
A verified staged interpreter is a verified compiler

Proceedings of the 5th international conference on Generative programming and component engineering
Applicative programming with effects

Journal of Functional Programming
Ynot: dependent types for imperative programs

Proceedings of the 13th ACM SIGPLAN international conference on Functional programming
Domain Specific Languages (DSLs) for Network Protocols (Position Paper)

ICDCSW '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems Workshops
Ivor, a proof engine

IFL'06 Proceedings of the 18th international conference on Implementation and application of functional languages
The gentle art of levitation

Proceedings of the 15th ACM SIGPLAN international conference on Functional programming
Scrapping your inefficient engine: using partial evaluation to improve domain-specific language implementation

Proceedings of the 15th ACM SIGPLAN international conference on Functional programming
Correct-by-Construction Concurrency: Using Dependent Types to Verify Implementations of Effectful Resource Usage Protocols

Fundamenta Informaticae - Dependently Typed Programming
IDRIS ---: systems programming meets full dependent types

Proceedings of the 5th ACM workshop on Programming languages meets program verification
Epic--A library for generating compilers

TFP'11 Proceedings of the 12th international conference on Trends in Functional Programming

Programming and reasoning with algebraic effects and dependent types

Proceedings of the 18th ACM SIGPLAN international conference on Functional programming
Coq: the world's best macro assembler?

Proceedings of the 15th Symposium on Principles and Practice of Declarative Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a new overloading notation that facilitates programming, modularity and reuse in Embedded Domain Specific Languages (EDSLs), and use it to reason about safe resource usage and state management. We separate the structural language constructs from our primitive operations, and show how precisely-typed functions can be lifted into the EDSL. In this way, we implement a generic framework for constructing state-aware EDSLs for systems programming.