Analysing Input/Output-Capabilities of Mobile Processes with a ...


Barbara König. Analysing input/output-capabilities of mobile processes with a generic type system (extended version). Technical Report TUM-I0009, Technische Universität München, 2000.


We introduce a generic type system (based on Milner's sort system) for the synchronous polyadic pi-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 active channels, confluence and absence of blocked processes.

Suggested BibTeX entry:

    author = {Barbara K{\"o}nig},
    institution = {Technische Universit{\"a}t M{\"u}nchen},
    number = {TUM-I0009},
    title = {Analysing Input/Output-Capabilities of Mobile Processes with a Generic Type System (Extended version)},
    year = {2000}

GZipped PostScript (64 kB)PDF (178 kB)See ...Conference version
© University of Duisburg-Essen, Theoretical Computer Science group