Edwin Brady
YOU?
Author Swipe
View article: Frex: Dependently Typed Algebraic Simplification
Frex: Dependently Typed Algebraic Simplification Open
We present a new design for an algebraic simplification library structured around concepts from universal algebra: theories, models, homomorphisms, and universal properties of free algebras and free extensions of algebras. The library's de…
View article: Custom Representations of Inductive Families
Custom Representations of Inductive Families Open
Inductive families provide a convenient way of programming with dependent types. Yet, when it comes to compilation, their default linked-tree runtime representations, as well as the need to convert between different indexed views of the sa…
View article: Type-Level Property Based Testing
Type-Level Property Based Testing Open
Funding: UK EPSRC grant EP/T007265/1.
View article: Frex: dependently-typed algebraic simplification
Frex: dependently-typed algebraic simplification Open
We present a new design for an algebraic simplification library structured around concepts from universal algebra: theories, models, homomorphisms, and universal properties of free algebras and free extensions of algebras. The library's de…
View article: Type Theory as a Language Workbench
Type Theory as a Language Workbench Open
Language Workbenches offer language designers an expressive environment in which to create their DSLs. Similarly, research into mechanised meta-theory has shown how dependently typed languages provide expressive environments to formalise a…
View article: Proceedings of the 14th ACM SIGPLAN International Symposium on Haskell
Proceedings of the 14th ACM SIGPLAN International Symposium on Haskell Open
Welcome to the 14th ACM SIGPLAN Haskell Symposium! The focus of the Symposium is to present original research on Haskell and to discuss the practical experience of working with the language. Due to the COVID-19 pandemic, the Symposium was …
View article: Idris 2: Quantitative Type Theory in Practice
Idris 2: Quantitative Type Theory in Practice Open
Dependent types allow us to express precisely what a function is intended to do. Recent work on Quantitative Type Theory (QTT) extends dependent type systems with linearity, also allowing precision in expressing when a function can run. Th…
View article: Idris 2: Quantitative Type Theory in Practice (Artifact)
Idris 2: Quantitative Type Theory in Practice (Artifact) Open
Dependent types allow us to express precisely what a function is intended to do. Recent work on Quantitative Type Theory (QTT) extends dependent type systems with linearity, also allowing precision in expressing when a function can run. Th…
View article: A Framework for Resource Dependent EDSLs in a Dependently Typed Language (Pearl)
A Framework for Resource Dependent EDSLs in a Dependently Typed Language (Pearl) Open
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, Res…
View article: Sequential decision problems, dependent types and generic solutions
Sequential decision problems, dependent types and generic solutions Open
We present a computer-checked generic implementation for solving finite-horizon sequential decision problems. This is a wide class of problems, including inter-temporal optimizations, knapsack, optimal bracketing, scheduling, etc. The impl…
View article: TYPE-DRIVEN DEVELOPMENT OF CONCURRENT COMMUNICATING SYSTEMS
TYPE-DRIVEN DEVELOPMENT OF CONCURRENT COMMUNICATING SYSTEMS Open
This work was kindly supported by SICSA (the Scottish Informatics and Computer Science Alliance) and EPSRC grant EP/N024222/1 (Type-driven Verification of Communicating Systems).
View article: Elaborator reflection: extending Idris in Idris
Elaborator reflection: extending Idris in Idris Open
Many programming languages and proof assistants are defined by elaboration from a high-level language with a great deal of implicit information to a highly explicit core language. In many advanced languages, these elaboration facilities co…