Results 1 
3 of
3
On the Bisimulation Theory and Axiomatization of Higherorder Process Calculi
"... Higherorder process calculi, for its abstraction capability and theoretical significance, have constantly been receiving much attention in the field of process calculi, and stand as a mathematical tool for describing and analyzing mobile systems with dynamically changing interconnection structures ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
Higherorder process calculi, for its abstraction capability and theoretical significance, have constantly been receiving much attention in the field of process calculi, and stand as a mathematical tool for describing and analyzing mobile systems with dynamically changing interconnection structures. In this thesis we contribute to the higherorder paradigm in several aspects. • Higherorder πcalculus with mismatch: the bisimulation theory. Linear fragment of higherorder πcalculus with mismatch: the axiomatization. The problem of the axiomatization of higherorder process calculi, such as higherorder πcalculus, is always a nontrivial one. However, it is important, both in theory and practice, to be able to decide whether two higherorder processes are equivalent with respect to some bisimulation, which needs an algorithm that can effectively analyze and give an answer efficiently. We further the available work by considering the higherorder πcalculus with mismatch, which is a useful operator in bisimulation theory and especially the axiomatization, from algorithmic point of view. We first formulate the bisimulation theory, where the bisimulation we define is called open weak higherorder bisimulation, which is a nondelayed
Bisimulation for HigherOrder Process Calculi
 Information and Computation
, 1996
"... : A higherorder process calculus is a calculus for communicating systems which contains higherorder constructs like communication of terms. We analyse the notion of bisimulation in these calculi. We argue that both the standard definition of bisimulation (i.e., the one for CCS and related calculi) ..."
Abstract
 Add to MetaCart
: A higherorder process calculus is a calculus for communicating systems which contains higherorder constructs like communication of terms. We analyse the notion of bisimulation in these calculi. We argue that both the standard definition of bisimulation (i.e., the one for CCS and related calculi), as well as higherorder bisimulation [AGR88, Bou89, Tho90] are in general unsatisfactory, because overdiscriminating. We propose and study a new form of bisimulation for such calculi, called context bisimulation, which yields a more satisfactory discriminanting power. A drawback of context bisimulation is the heavy use of universal quantification in its definition. A major goal of the paper is to find characterisations which make bisimilarities easier to verify. An important role in our theory is played by the factorisation theorem: When comparing the behaviour of two processes, it allows us to "isolate" subcomponents which might cause differences, so that the analysis can be concentrat...