We define a finite-control fragment of the ambient calculus, a formalismfor describing distributed and mobile computations. A series of examples demonstrates the expressiveness of our fragment. In particular, we encode the choice-free, finite-control, synchronous π-calculus. We present an algorithm for model checking this fragment against the ambient logic (without composition adjunct). This is the first proposal of a model checking algorithm for ambientsto deal with recursively-defined, possibly non terminating, processes. Moreover,we show that the problem is PSPACE-complete, like other fragments consideredin the literature. Finite-control versions of other process calculi are obtained viavarious syntactic restrictions. Instead, we rely on a novel type system that bounds the number of active ambients and outputs in a process; any typable process has only a finite number of derivatives.
CITATION STYLE
Charatonik, W., Gordon, A. D., & Talbot, J. M. (2002). Finite-control mobile ambients. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2305, pp. 295–313). Springer Verlag. https://doi.org/10.1007/3-540-45927-8_21
Mendeley helps you to discover research relevant for your work.