Conditional rewriting logic as a unified model of concurrency

J Meseguer - Theoretical computer science, 1992 - Elsevier
Rewriting with conditional rewrite rules modulo a set E of structural axioms provides a
general framework for unifying a wide variety of models of concurrency. Concurrent rewriting …

[LIBRO][B] Advances in linear logic

JY Girard, Y Lafont, L Regnier - 1995 - books.google.com
Linear logic, introduced in 1986 by J.-Y. Girard, is based upon a fine grain analysis of the
main proof-theoretical notions of logic. The subject develops along the lines of denotational …

Locus solum: From the rules of logic to the logic of rules

JY Girard - Mathematical structures in computer science, 2001 - cambridge.org
Go back to An-fang, the Peace Square at An-Fang, the Beginning Place at An-Fang, where
all things start (…) An-Fang was near a city, the only living city with a pre-atomic name (…) …

Decision problems for propositional linear logic

P Lincoln, J Mitchell, A Scedrov, N Shankar - Annals of pure and applied …, 1992 - Elsevier
Linear logic, introduced by Girard, is a refinement of classical logic with a natural, intrinsic
accounting of resources. This accounting is made possible by removing the 'structural'rules …

Chu spaces and their interpretation as concurrent objects

V Pratt - Computer Science Today: Recent Trends and …, 1995 - Springer
A Chu space is a binary relation from a set A to an antiset X defined as a set which
transforms via converse functions. Chu spaces admit a great many interpretations by virtue …

A linear logical framework

I Cervesato, F Pfenning - Information and computation, 2002 - Elsevier
We present the linear type theory λΠ⊸ &⊤ as the formal basis for LLF, a conservative
extension of the logical framework LF. LLF combines the expressive power of dependent …

Research directions in rewriting logic

J Meseguer - Computational Logic: Proceedings of the NATO …, 1999 - Springer
Rewriting logic expresses an essential equivalence between logic and computation. System
states are in bijective correspondence with formulas, and concurrent computations are in …

Multiset rewriting and the complexity of bounded security protocols

N Durgin, P Lincoln, J Mitchell… - Journal of Computer …, 2004 - content.iospress.com
Abstract We formalize the Dolev–Yao model of security protocols, using a notation based on
multiset rewriting with existentials. The goals are to provide a simple formal notation for …

Rewriting logic as a unifying framework for Petri nets

MO Stehr, J Meseguer, PC Ölveczky - … Petri Nets: Advances in Petri Nets, 2001 - Springer
We propose rewriting logic as a unifying framework for a wide range of Petri nets models.
We treat in detail place/transition nets and important extensions of the basic model by …

A concurrent logical framework: The propositional fragment

K Watkins, I Cervesato, F Pfenning… - International Workshop on …, 2003 - Springer
We present the propositional fragment CLF 0 of the Concurrent Logical Framework (CLF).
CLF extends the Linear Logical Framework to allow the natural representation of concurrent …