Results 1 
5 of
5
Event structure semantics for nominal calculi
 In CONCUR
, 2006
"... Abstract. Event structures have been used for giving true concurrent semantics to languages and models of concurrency such as CCS, Petri nets and graph grammars. Although certain nominal calculi have been modeled with graph grammars, and hence their event structure semantics could be obtained as ins ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Abstract. Event structures have been used for giving true concurrent semantics to languages and models of concurrency such as CCS, Petri nets and graph grammars. Although certain nominal calculi have been modeled with graph grammars, and hence their event structure semantics could be obtained as instances of the general case, the main limitation is that in the case of graph grammars the construction is more complex than strictly necessary for dealing with usual nominal calculi and, speaking in categorical terms, it is not as elegant as in the case of Petri nets. The main contribution of this work is the definition of a particular class of graph grammars, called persistent, that are expressive enough to model name passing calculi while simplifying the denotational domain construction, which can be expressed as an adjunction. Finally, we apply our technique to derive event structure semantics for picalculus and joincalculus processes. 1
Compositional Event Structure Semantics for the Internal πCalculus ⋆
"... Abstract. We propose the first compositional event structure semantics for a very expressive πcalculus, generalising Winskel’s event structures for CCS. The πcalculus we model is the πIcalculus with recursive definitions and summations. First we model the synchronous calculus, introducing a notio ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Abstract. We propose the first compositional event structure semantics for a very expressive πcalculus, generalising Winskel’s event structures for CCS. The πcalculus we model is the πIcalculus with recursive definitions and summations. First we model the synchronous calculus, introducing a notion of dynamic renaming to the standard operators on event structures. Then we model the asynchronous calculus, for which a new additional operator, called rooting, is necessary for representing causality due to new name binding. The semantics are shown to be operationally adequate and sound with respect to bisimulation. 1
Compositional Event Structure Semantics for the πCalculus
"... Abstract. We propose the first compositional event structure semantics for a fully expressive πcalculus, generalising Winskel’s event structures for CCS. The πcalculus we model is the πIcalculus with recursive definitions and summations. First we model the synchronous calculus, introducing a noti ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Abstract. We propose the first compositional event structure semantics for a fully expressive πcalculus, generalising Winskel’s event structures for CCS. The πcalculus we model is the πIcalculus with recursive definitions and summations. First we model the synchronous calculus, introducing a notion of dynamic renaming to the standard operators on event structures. Then we model the asynchronous calculus, for which a new additional operator, called rooting, is necessary for representing causality due to new name binding. The semantics are shown to be operationally adequate and sound with respect to bisimulation. 1
Probabilistic πCalculus and Event Structures
"... This paper proposes two semantics of a probabilistic variant of the πcalculus: an interleaving semantics in terms of Segala automata and a true concurrent semantics, in terms of probabilistic event structures. The key technical point is a use of types to identify a good class of nondeterministic p ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
This paper proposes two semantics of a probabilistic variant of the πcalculus: an interleaving semantics in terms of Segala automata and a true concurrent semantics, in terms of probabilistic event structures. The key technical point is a use of types to identify a good class of nondeterministic probabilistic behaviours which can preserve a compositionality of the parallel operator in the event structures and the calculus. We show an operational correspondence between the two semantics. This allows us to prove a “probabilistic confluence” result, which generalises the confluence of the linearly typed πcalculus.
From Asynchronous Games to Concurrent Games
, 2008
"... Game semantics was introduced in order to capture the dynamic behaviour of proofs and programs. In these semantics, the interaction between a program and its environment is modeled by a series of moves exchanged between two players in a game. Every program thus induces a strategy describing how it r ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Game semantics was introduced in order to capture the dynamic behaviour of proofs and programs. In these semantics, the interaction between a program and its environment is modeled by a series of moves exchanged between two players in a game. Every program thus induces a strategy describing how it reacts when it is provided information by its environment. Traditionally, strategies considered in game semantics are alternating: the two protagonists play a move one after the other. This property is very natural when modeling sequential programming languages, but is not desirable for programs with concurrent features, since interactions cannot be synchronized globally anymore. Extending fundamental notions of game semantics to a nonalternating setting is far from being straightforward and requires to deeply rethink the definition of strategies. Recently, a series of interactive models, such as concurrent games where strategies are closure operators, were introduced in order to give denotational semantics of programming languages or logics with concurrent features. However, these models were poorly connected with traditional game semantics. We show here that asynchronous games, which combine true concurrency and game semantics, can be used to provide a precise link between these two kind of interactive semantics, thus laying foundations for game semantics of concurrent systems. 1