Nominal Semantics of the pi I-calculus

Abstract

We present a new semantics of the piI-calculus, namely the nominal semantics. A set of compact transition rules is given in terms of nominal logic by using a nominal quantifier. We prove an equivalence between the new nominal semantics and the original semantics of the piI-calculus provided by Sangiorgi, emphasizing the benefits of presenting the transition rules by using the nominal techniques.