Refinement types: A tutorial
Refinement types enrich a language's type system with logical predicates that circumscribe
the set of values described by the type. These refinement predicates provide software …
the set of values described by the type. These refinement predicates provide software …
[PDF][PDF] First Steps in Synthetic Tait Computability: The Objective Metatheory of Cubical Type Theory
J Sterling - 2022 - csd.cmu.edu
The implementation and semantics of dependent type theories can be studied in a syntax-
independent way: the objective metatheory of dependent type theories exploits the universal …
independent way: the objective metatheory of dependent type theories exploits the universal …
CN: Verifying systems C code with separation-logic refinement types
Despite significant progress in the verification of hypervisors, operating systems, and
compilers, and in verification tooling, there exists a wide gap between the approaches used …
compilers, and in verification tooling, there exists a wide gap between the approaches used …
Logical relations as types: Proof-relevant parametricity for program modules
J Sterling, R Harper - Journal of the ACM (JACM), 2021 - dl.acm.org
The theory of program modules is of interest to language designers not only for its practical
importance to programming, but also because it lies at the nexus of three fundamental …
importance to programming, but also because it lies at the nexus of three fundamental …
REBA: A refinement-based architecture for knowledge representation and reasoning in robotics
This article describes REBA, a knowledge representation and reasoning architecture for
robots that is based on tightly-coupled transition diagrams of the domain at two different …
robots that is based on tightly-coupled transition diagrams of the domain at two different …
A fibrational framework for substructural and modal logics
We define a general framework that abstracts the common features of many intuitionistic
substructural and modal logics/type theories. The framework is a sequent calculus/normal …
substructural and modal logics/type theories. The framework is a sequent calculus/normal …
A relational logic for higher-order programs
Relational program verification is a variant of program verification where one can reason
about two programs and as a special case about two executions of a single program on …
about two programs and as a special case about two executions of a single program on …
Polyadic approximations, fibrations and intersection types
D Mazza, L Pellissier, P Vial - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
Starting from an exact correspondence between linear approximations and non-idempotent
intersection types, we develop a general framework for building systems of intersection …
intersection types, we develop a general framework for building systems of intersection …
Probabilistic relational reasoning via metrics
The Fuzz programming language by Reed and Pierce uses an elegant linear type system
combined with a monad-like type to express and reason about probabilistic sensitivity …
combined with a monad-like type to express and reason about probabilistic sensitivity …
Univalent double categories
Category theory is a branch of mathematics that provides a formal framework for
understanding the relationship between mathematical structures. To this end, a category not …
understanding the relationship between mathematical structures. To this end, a category not …