Final Semantics for the -calculus

In this paper we discuss nal semantics for the-calculus, a process algebra which models systems that can dynamically change the topology of the channels. We show that the nal semantics paradigm, originated by Aczel and Rutten for CCS-like languages, can be successfully applied also here. This is achieved by suitably generalizing the standard techniques so as to accommodate the mechanism of name creation and the behaviour of the binding operators peculiar to the-calculus. As a preliminary step, we give a higher order presentation of the-calculus using as metalanguage LF, a logical framework based on typed-calculus. Such a presentation highlights the nature of the binding operators and elucidates the r^ ole of free and bound channels. The nal semantics is deened making use of this higher order presentation, within a category of hypersets.