[PDF][PDF] Quotient inductive-inductive types

T Altenkirch, P Capriotti, G Dijkstra… - … on Foundations of …, 2018 - library.oapen.org
Higher inductive types (HITs) in Homotopy Type Theory allow the definition of datatypes
which have constructors for equalities over the defined type. HITs generalise quotient types …

Computational higher-dimensional type theory

C Angiuli, R Harper, T Wilson - ACM SIGPLAN Notices, 2017 - dl.acm.org
Formal constructive type theory has proved to be an effective language for mechanized
proof. By avoiding non-constructive principles, such as the law of the excluded middle, type …

A cubical approach to synthetic homotopy theory

DR Licata, G Brunerie - … 30th Annual ACM/IEEE Symposium on …, 2015 - ieeexplore.ieee.org
Homotopy theory can be developed synthetically in homotopy type theory, using types to
describe spaces, the identity type to describe paths in a space, and iterated identity types to …

Introduction to bidirectional transformations

F Abou-Saleh, J Cheney, J Gibbons, J McKinna… - … Summer School, Oxford …, 2018 - Springer
Bidirectional transformations (BX) serve to maintain consistency between different
representations of related and often overlapping information, translating changes in one …

[PDF][PDF] Computational semantics of Cartesian cubical type theory

C Angiuli - To appear. PhD thesis. Pittsburgh, PA, USA …, 2019 - staging.csd.cmu.edu
Dependent type theories are a family of logical systems that serve as expressive functional
programming languages and as the basis of many proof assistants. In the past decade, type …

The theory and applications of anticolimits

C Tataru, J Vicary - arXiv preprint arXiv:2401.17076, 2024 - arxiv.org
Colimits are a fundamental construction in category theory. They provide a way to construct
new objects by gluing together existing objects that are related in some way. We introduce a …

The semantics of version control

W Swierstra, A Löh - Proceedings of the 2014 ACM International …, 2014 - dl.acm.org
As software becomes increasingly complex, software configuration management is
becoming ever more important. This paper shows how logics for reasoning about mutable …

Concise, type-safe, and efficient structural diffing

S Erdweg, T Szabó, A Pacak - Proceedings of the 42nd ACM SIGPLAN …, 2021 - dl.acm.org
A structural diffing algorithm compares two pieces of tree-shaped data and computes their
difference. Existing structural diffing algorithms either produce concise patches or ensure …

An electrical engineering perspective on naturality in computational physics

PR Kotiuga, V Lahtinen - Advances in Computational Mathematics, 2024 - Springer
We look at computational physics from an electrical engineering perspective and suggest
that several concepts of mathematics, not so well-established in computational physics …

Type-directed diffing of structured data

VC Miraldo, PÉ Dagand, W Swierstra - Proceedings of the 2Nd ACM …, 2017 - dl.acm.org
The Unix diff utility that compares lines of text is used pervasively by version control systems.
Yet certain changes to a program may be difficult to describe accurately in terms of …