432 citations
- Sun Yat-sen UniversityCN18 papers
- Augusta University HealthUS11 papers
- University of California, Santa BarbaraUS9 papers
- State Key Laboratory of Optoelectronic Materials and Technology8 papers
- Kavli Institute for Theoretical PhysicsUS5 papers
- Centre National de la Recherche ScientifiqueFR4 papers
- Beijing Academy of Quantum Information SciencesCN3 papers
- Emory UniversityUS3 papers
- Georgia Regents Medical CenterUS3 papers
- Georgia State UniversityUS3 papers
- Institut national de recherche en sciences et technologies du numériqueFR3 papers
- University of California, BerkeleyUS3 papers
9 papers · 1 filter
Reversible computations are computations
Clément Aubert, Jean Krivine
Causality serves as an abstract notion of time for concurrent systems. A computation is causal, or simply valid, if each observation of a computation event is preceded by the obser…
A Mixed Linear and Graded Logic: Proofs, Terms, and Models (with appendices)
Victoria Vollmer, Danielle Marshall, Harley Eades +1
Graded modal logics generalise standard modal logics via families of modalities indexed by an algebraic structure whose operations mediate between the different modalities. The gra…
Combining dependency, grades, and adjoint logic
Peter Hanukaev, Harley Eades
We propose two new dependent type systems. The first, is a dependent graded/linear type system where a graded dependent type system is connected via modal operators to a linear typ…
Bisimulations Respecting Duration and Causality for the Non-interleaving Applied -Calculus
Clément Aubert, Ross Horne, Christian Johansen
This paper shows how we can make use of an asynchronous transition system, whose transitions are labelled with events and which is equipped with a notion of independence of events,…
An extended and more practical mwp flow analysis
Clément Aubert, Thomas Rubiano, Neea Rusch +1
We improve and refine a method for certifying that the values' sizes computed by an imperative program will be bounded by polynomials in the program's inputs' sizes. Our work ''tam…
Enabling Replications and Contexts in Reversible Concurrent Calculus
Clément Aubert, Doriana Medić
Existing formalisms for the algebraic specification and representation of networks of reversible agents suffer some shortcomings. Despite multiple attempts, reversible declensions…