Introduction to higher order categorical logic
Introduction to higher order categorical logic
Theoretical Computer Science
Linear logic, coherence and dinaturality
Selected papers of the 4th summer conference on Category theory and computer science
Handbook of logic in computer science (vol. 2)
From proof-nets to interaction nets
Proceedings of the workshop on Advances in linear logic
What is a Categorical Model of Intuitionistic Linear Logic?
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
Category Theory and Computer Science
An Abstract Formulation for Rewrite Systems
Category Theory and Computer Science
Cartesian Closed Double Categories, Their Lambda-Notation, and the Pi-Calculus
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
Concurrent Games and Full Completeness
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
Deriving weak bisimulation congruences from reduction systems
CONCUR 2005 - Concurrency Theory
Variable Binding, Symmetric Monoidal Closed Theories, and Bigraphs
CONCUR 2009 Proceedings of the 20th International Conference on Concurrency Theory
FSTTCS'07 Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science
Hi-index | 0.00 |
We construct a double category 𝒟 of proof-nets in multiplicative linear logic (MLL). Its horizontal arrows are MLL modules (subnets of well-formed nets), its vertical arrows model side-effects, and its double cells interpret the cut-elimination procedure. The categorical model is modular in the sense that every computation of a composite module (π1; π2) factors out as the separate and interacting computations of the two subcomponents π1 and π2. This enables us to trace MLL modules in the course of cut-elimination, and analyze their behaviour in time.