[图书][B] Directed algebraic topology and concurrency

L Fajstrup, E Goubault, E Haucourt, S Mimram… - 2016 - Springer
Fascinating links between the semantics of concurrent programs and algebraic topology
have been discovered and developed since the 1990s, motivated by the hope that each field …

A constructive model of directed univalence in bicubical sets

MZ Weaver, DR Licata - Proceedings of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
Directed type theory is an analogue of homotopy type theory where types represent
categories, generalizing groupoids. A bisimplicial approach to directed type theory …

A Synthetic Perspective on -Category Theory: Fibrational and Semantic Aspects

J Weinberger - arXiv preprint arXiv:2202.13132, 2022 - arxiv.org
Reasoning about weak higher categorical structures constitutes a challenging task, even to
the experts. One principal reason is that the language of set theory is not invariant under the …

Towards a directed homotopy type theory

PR North - Electronic Notes in Theoretical Computer Science, 2019 - Elsevier
In this paper, we present a directed homotopy type theory for reasoning synthetically about
(higher) categories and directed homotopy theory. We specify a new'homomorphism'type …

Parametric quantifiers for dependent type theory

A Nuyts, A Vezzosi, D Devriese - Proceedings of the ACM on …, 2017 - dl.acm.org
Polymorphic type systems such as System F enjoy the parametricity property: polymorphic
functions cannot inspect their type argument and will therefore apply the same algorithm to …

Degrees of relatedness: A unified framework for parametricity, irrelevance, ad hoc polymorphism, intersections, unions and algebra in dependent type theory

A Nuyts, D Devriese - Proceedings of the 33rd Annual ACM/IEEE …, 2018 - dl.acm.org
Dependent type theory allows us to write programs and to prove properties about those
programs in the same language. However, some properties do not require much proof, as …

Transporting functions across ornaments

PÉ Dagand, C McBride - ACM SIGPLAN Notices, 2012 - dl.acm.org
Programming with dependent types is a blessing and a curse. It is a blessing to be able to
bake invariants into the definition of datatypes: we can finally write correct-by-construction …

Gradualizing the calculus of inductive constructions

M Lennon-Bertrand, K Maillard, N Tabareau… - ACM Transactions on …, 2022 - dl.acm.org
We investigate gradual variations on the Calculus of Inductive Construction (CIC) for swifter
prototyping with imprecise types and terms. We observe, with a no-go theorem, a crucial …

Two-sided cartesian fibrations of synthetic -categories

J Weinberger - Journal of Homotopy and Related Structures, 2024 - Springer
Within the framework of Riehl–Shulman's synthetic (∞, 1)-category theory, we present a
theory of two-sided cartesian fibrations. Central results are several characterizations of the …

Internal sums for synthetic fibered (∞, 1)-categories

J Weinberger - Journal of Pure and Applied Algebra, 2024 - Elsevier
We give structural results about bifibrations of (internal)(∞, 1)-categories with internal sums.
This includes a higher version of Moens' Theorem, characterizing cartesian bifibrations with …