Results 1 
8 of
8
Reactive Systems, Barbed Semantics, and the Mobile Ambients
"... Reactive systems, proposed by Leifer and Milner, represent a metaframework aimed at deriving behavioral congruences for those specification formalisms whose operational semantics is provided by rewriting rules. Despite its applicability, reactive systems suffered so far from two main drawbacks. Fir ..."
Abstract

Cited by 22 (6 self)
 Add to MetaCart
(Show Context)
Reactive systems, proposed by Leifer and Milner, represent a metaframework aimed at deriving behavioral congruences for those specification formalisms whose operational semantics is provided by rewriting rules. Despite its applicability, reactive systems suffered so far from two main drawbacks. First of all, no technique was found for recovering a set of inference rules, e.g. in the socalled SOS style, for describing the distilled observational semantics. Most importantly, the efforts focussed on strong bisimilarity, tackling neither weak nor barbed semantics. Our paper addresses both issues, instantiating them on a calculus whose semantics is still in a flux: Cardelli and Gordon’s mobile ambients. While the solution to the first issue is tailored over our case study, we provide a general framework for recasting (weak) barbed equivalence in the reactive systems formalism. Moreover, we prove that our proposal captures the behavioural semantics for mobile ambients proposed by Rathke and Sobociński and by Merro and Zappa Nardelli.
Reactive Systems, (Semi)Saturated Semantics and Coalgebras on Presheaves
, 2009
"... The semantics of process calculi has traditionally been specified by labelled transition systems (ltss), but with the development of name calculi it turned out that reaction rules (i.e., unlabelled transition rules) are often more natural. This leads to the question of how behavioural equivalences ( ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
The semantics of process calculi has traditionally been specified by labelled transition systems (ltss), but with the development of name calculi it turned out that reaction rules (i.e., unlabelled transition rules) are often more natural. This leads to the question of how behavioural equivalences (bisimilarity, trace equivalence, etc.) defined for lts can be transferred to unlabelled transition systems. Recently, in order to answer this question, several proposals have been made with the aim of automatically deriving an lts from reaction rules in such a way that the resulting equivalences are congruences. Furthermore these equivalences should agree with the standard semantics, whenever one exists. In this paper we propose saturated semantics, based on a weaker notion of observation and orthogonal to all the previous proposals, and we demonstrate the appropriateness of our semantics by means of two examples: logic programming and open Petri nets. We also show that saturated semantics can be efficiently characterized through the so called semisaturated games. Finally, we provide coalgebraic models relying on presheaves.
Saturated LTSs for Adhesive Rewriting Systems
, 2010
"... GReactive Systems (GRSs) are a framework for the derivation of labelled transition systems (LTSs) from a set of unlabelled rules. A label for a transition from A to B is a context C[−] such that C[A] may perform a reaction and reach B. If either all contexts, or just the “minimal” ones, are conside ..."
Abstract
 Add to MetaCart
GReactive Systems (GRSs) are a framework for the derivation of labelled transition systems (LTSs) from a set of unlabelled rules. A label for a transition from A to B is a context C[−] such that C[A] may perform a reaction and reach B. If either all contexts, or just the “minimal” ones, are considered, the resulting LTS is called saturated (GIPO, respectively). The borrowed contexts (BCs) technique addresses the issue in the setting of the DPO approach. Indeed, from an adhesive rewriting system (ARS) a GRS can be defined such that DPO derivations correspond to reactions, and BC derivations to transitions of the GIPO LTS. This paper extends the BCs technique in order to derive saturated LTSs for ARSs, applying it to capture bisimilarity for asynchronous calculi.
Under consideration for publication in Math. Struct. in Comp. Science Concurrency Can’t Be Observed, Asynchronously †
, 2012
"... The paper is devoted to an analysis of the concurrent features of asynchronous systems. A preliminary step is represented by the introduction of a noninterleaving extension of barbed equivalence. This notion is then exploited in order to prove that concurrency cannot be observed through asynchronou ..."
Abstract
 Add to MetaCart
The paper is devoted to an analysis of the concurrent features of asynchronous systems. A preliminary step is represented by the introduction of a noninterleaving extension of barbed equivalence. This notion is then exploited in order to prove that concurrency cannot be observed through asynchronous interactions, i.e., that the interleaving and concurrent versions of a suitable asynchronous weak equivalence actually coincide. The theory is validated on some case studies, related to nominal calculi (πcalculus) and visual specification formalisms (Petri nets). Additionally, we prove that a class of systems which are (outputbuffered) asynchronous according to a characterisation previously proposed in the literature falls into our theory.
Towards a General Theory of Barbs, Contexts and Labels
, 2011
"... Barbed bisimilarity is a widelyused behavioural equivalence for interactive systems: given a set of predicates (denoted “barbs”, and representing basic observations on states) and a set of contexts (representing the possible execution environments), two systems are deemed to be equivalent if they v ..."
Abstract
 Add to MetaCart
Barbed bisimilarity is a widelyused behavioural equivalence for interactive systems: given a set of predicates (denoted “barbs”, and representing basic observations on states) and a set of contexts (representing the possible execution environments), two systems are deemed to be equivalent if they verify the same barbs whenever inserted inside any of the chosen contexts. Despite its flexibility, this definition of equivalence is unsatisfactory, since often the quantification is over an infinite set of contexts, thus making barbed bisimilarity very hard to be verified. Should a labelled operational semantics be available for our system, more efficient observational equivalences might be adopted. To this end, a series of techniques have been proposed to derive labelled transition systems (LTSs) from unlabelled ones, the main example being Leifer and Milner’s reactive systems. The underlying intuition is that labels are the “minimal” contexts that allow for a reduction to be performed. We introduce a framework that characterizes (weak) barbed bisimilarity via transition systems whose labels are (possibly minimal) contexts. Differently from other proposals, our theory is not dependent on the way LTSs are built, and it relies on a simple settheoretical presentation. To provide a testbed for our formalism, we instantiate it by addressing the semantics of mobile ambients and HoCore, recasting the (weak) barbed bisimilarities of these calculi via labelbased behavioural equivalences.