Article ID Journal Published Year Pages File Type
9657260 The Journal of Logic and Algebraic Programming 2005 24 Pages PDF
Abstract
We introduce a generic type system for the synchronous polyadic π-calculus, allowing us to mechanise the analysis of input/output capabilities of mobile processes. The parameter of the generic type system is a lattice-ordered monoid, the elements of which are used to describe the capabilities of channels with respect to their input/output capabilities. The type system can be instantiated in order to check process properties such as upper and lower bounds on the number of processes concurrently using a channel, confluence and absence of blocked processes.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,