Results 1  10
of
28
Reversible communicating systems
 in: CONCUR’04, LNCS 3170 (2004
, 2004
"... Abstract. One obtains in this paper a process algebra RCCS, in the style of CCS, where processes can backtrack. Backtrack, just as plain forward computation, is seen as a synchronization and incurs no additional cost on the communication structure. It is shown that, given a past, a computation step ..."
Abstract

Cited by 28 (4 self)
 Add to MetaCart
Abstract. One obtains in this paper a process algebra RCCS, in the style of CCS, where processes can backtrack. Backtrack, just as plain forward computation, is seen as a synchronization and incurs no additional cost on the communication structure. It is shown that, given a past, a computation step can be taken back if and only if it leads to a causally equivalent past. 1
Models for NamePassing Processes: Interleaving and Causal
 In Proceedings of LICS 2000: the 15th IEEE Symposium on Logic in Computer Science (Santa Barbara
, 2000
"... We study syntaxfree models for namepassing processes. For interleaving semantics, we identify the indexing structure required of an early labelled transition system to support the usual picalculus operations, defining Indexed Labelled Transition Systems. For noninterleaving causal semantics we de ..."
Abstract

Cited by 24 (3 self)
 Add to MetaCart
We study syntaxfree models for namepassing processes. For interleaving semantics, we identify the indexing structure required of an early labelled transition system to support the usual picalculus operations, defining Indexed Labelled Transition Systems. For noninterleaving causal semantics we define Indexed Labelled Asynchronous Transition Systems, smoothly generalizing both our interleaving model and the standard Asynchronous Transition Systems model for CCSlike calculi. In each case we relate a denotational semantics to an operational view, for bisimulation and causal bisimulation respectively. We establish completeness properties of, and adjunctions between, categories of the two models. Alternative indexing structures and possible applications are also discussed. These are first steps towards a uniform understanding of the semantics and operations of namepassing calculi.
Transactions in RCCS
 In Proc. of CONCUR, LNCS 3653
, 2005
"... Abstract. We propose a formalisation of the notion of transaction, using a variant of CCS, RCCS, that distinguishes reversible and irreversible actions, and incorporates a distributed backtrack mechanism. Any weakly correct implementation of a given transaction in CCS, once embedded in RCCS, automat ..."
Abstract

Cited by 14 (1 self)
 Add to MetaCart
Abstract. We propose a formalisation of the notion of transaction, using a variant of CCS, RCCS, that distinguishes reversible and irreversible actions, and incorporates a distributed backtrack mechanism. Any weakly correct implementation of a given transaction in CCS, once embedded in RCCS, automatically obtains a correct one. We show examples where this method allows for a more concise implementation and a simpler proof of correctness. 1
Formal Molecular Biology done in CCSR
 In Proceedings of BioConcur
, 2003
"... We present CCSR, a reversible variant of Milner's CCS. This simple process algebra o#ers a backtracking mechanism which is shown to be sound. We then discuss how biological systems satisfying a "perfect mix" assumption can be formalized within CCSR. ..."
Abstract

Cited by 10 (0 self)
 Add to MetaCart
We present CCSR, a reversible variant of Milner's CCS. This simple process algebra o#ers a backtracking mechanism which is shown to be sound. We then discuss how biological systems satisfying a "perfect mix" assumption can be formalized within CCSR.
CCS Semantics via Proved Transition Systems and Rewriting Logic
 In Kirchner and Kirchner [47
, 1998
"... We consider (a slight variant of) the ccs calculus, and we analyze two operational semantics defined in the literature: the first exploits Proved Transition Systems (pts) and the second Rewriting Logic (rl). We show that the interleaving interpretation of both semantics agree, in that they define th ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
We consider (a slight variant of) the ccs calculus, and we analyze two operational semantics defined in the literature: the first exploits Proved Transition Systems (pts) and the second Rewriting Logic (rl). We show that the interleaving interpretation of both semantics agree, in that they define the same transitions and exhibit the same nondeterministic structure. In addition, we study causality in ccs computations. We recall the treatment via pts, that exhibits the notion of causality presented in the literature, and we show how to recast it in the rl semantics via suitable axioms. 1 Introduction Concurrency is maybe the basic aspect of the operational interpretation of rewriting logic. And as Jos'e Meseguer says in his lecture at concur'96 [20], . . . my main emphasis in this talk will be on rewriting logic as a semantic framework for concurrency. . . . The goal is . . . to express as faithfully as possible each model [of concurrency] on its own terms, avoiding any encodings or tr...
A Causal Semantics for CCS via Rewriting Logic
 Theoretical Computer Science
, 2000
"... We consider two operational semantics for ccs dened in the literature: the rst exploits Proved Transition Systems (pts) and the second Rewriting Logic (rl). We show that the interleaving interpretation of both semantics agree, in that they dene the same transitions and exhibit the same nondeterminis ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
We consider two operational semantics for ccs dened in the literature: the rst exploits Proved Transition Systems (pts) and the second Rewriting Logic (rl). We show that the interleaving interpretation of both semantics agree, in that they dene the same transitions and exhibit the same nondeterministic structure. In addition, we study causality in ccs computations. We recall its treatment via pts, exhibiting the notion of causality presented in the literature, and we show how to recast it in the rl semantics via suitable axioms. Also in this case, the two semantics agree. Contents 1 Introduction 2 2 Some notions on Process Algebras 3 2.1 The Calculus of Communicating Systems 4 2.2 Proved Transition System 6 2.3 Causality and Concurrency 7 ? Research partly supported by the Italian CNR Progetto Strategico Modelli e Metodi per la Matematica e l'Ingegneria and MURST Progetto Tecniche Formali per la Specica, l'Analisi, la Verica, la Sintesi e la Trasformazione di Sistemi Software. ...
Causality in Membrane Systems
"... Summary. P systems are a biologically inspired model introduced by Gheorghe Păun with the aim of representing the structure and the functioning of the cell. P systems are usually equipped with the maximal parallelism semantics; however, since their introduction, some alternative semantics have been ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
Summary. P systems are a biologically inspired model introduced by Gheorghe Păun with the aim of representing the structure and the functioning of the cell. P systems are usually equipped with the maximal parallelism semantics; however, since their introduction, some alternative semantics have been proposed and investigated. We propose a semantics that describes the causal dependencies occurring between the reactions of a P system. We investigate the basic properties that are satisfied by such a semantics. The notion of causality turns out to be quite relevant for biological systems, as it permits to point out which events occurring in a biological pathway are necessary for another event to happen. 1
Primitives for Authentication in Process Algebras
 Theoretical Computer Science
"... We extend the #calculus and the spicalculus with two primitives that guarantee authentication. ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
We extend the #calculus and the spicalculus with two primitives that guarantee authentication.
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
Mobile processes: A commented bibliography
 of Lecture Notes in Computer Science
, 2000
"... Abstract. We propose a short bibliographic survey of calculi for mobile processes. Contrasting with other similar exercises, we consider two related, but distinct, notions of mobile processes, namely labile processes, which can exhibit dynamic changes in their interaction structure, as modelled in t ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Abstract. We propose a short bibliographic survey of calculi for mobile processes. Contrasting with other similar exercises, we consider two related, but distinct, notions of mobile processes, namely labile processes, which can exhibit dynamic changes in their interaction structure, as modelled in the πcalculus of Milner, Parrow and Walker for example, and motile processes, which can exhibit motion, as modelled in the ambient calculus of Cardelli and Gordon. A common characteristic of the algebraic frameworks presented in this paper is the use of names as first class values and the support for the dynamic generation of new, fresh names. 1