Refinement types: A tutorial

R Jhala, N Vazou - Foundations and Trends® in …, 2021 - nowpublishers.com
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 …

[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 …

CN: Verifying systems C code with separation-logic refinement types

C Pulte, DC Makwana, T Sewell, K Memarian… - Proceedings of the …, 2023 - dl.acm.org
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 …

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 …

REBA: A refinement-based architecture for knowledge representation and reasoning in robotics

M Sridharan, M Gelfond, S Zhang, J Wyatt - Journal of Artificial Intelligence …, 2019 - jair.org
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 …

A fibrational framework for substructural and modal logics

DR Licata, M Shulman, M Riley - 2nd International Conference …, 2017 - drops.dagstuhl.de
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 …

A relational logic for higher-order programs

A Aguirre, G Barthe, M Gaboardi, D Garg… - Proceedings of the ACM …, 2017 - dl.acm.org
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 …

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 …

Probabilistic relational reasoning via metrics

AA de Amorim, M Gaboardi, J Hsu… - 2019 34th Annual …, 2019 - ieeexplore.ieee.org
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 …

Univalent double categories

N Van Der Weide, N Rasekh, B Ahrens… - Proceedings of the 13th …, 2024 - dl.acm.org
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 …