Analysing Input/Output-Capabilities of Mobile Processes with a Generic Type System
We introduce a generic type system for the synchronous polyadic $\pi$-calculus, allowing us to mechanize 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-cabilities. The type system can be instantiated in order to check process properties such as upper and lower bounds on the number of active channels, confluence and absence of blocked processes.
Dieser Eintrag ist freigegeben.