Typed Mobile Ambients in Maude1

https://doi.org/10.1016/j.entcs.2005.06.041Get rights and content
Under a Creative Commons license
open access

Abstract

Maude has revealed itself as a powerful tool for implementing different kinds of semantics so that quick prototypes are available for trying examples and proving properties. In this paper we show how to define in Maude two semantics for Cardelli and Gordon's Ambient Calculus. The first one is the operational (reduction) semantics which requires the definition of Maude strategies in order to avoid infinite loops. The second one is a type system defined by Cardelli and Gordon to avoid communication errors. The correctness of that system was not formally proved. We enrich the operational semantics with error rules and prove that well-typed processes do not produce such errors. The type system is highly non-deterministic. We show here one possible way of implementing such non-determinism in the rules.

Keywords

Ambient calculus
operational semantics
type systems
Maude

Cited by (0)

1

Work partially supported by the MCyT Spanish project MIDAS, TIC 2003-01000.