Proofs and types
A variable typed logic of effects
Information and Computation
The reflexive CHAM and the join-calculus
POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Foundations of programming languages
Foundations of programming languages
PLAN: a packet language for active networks
ICFP '98 Proceedings of the third ACM SIGPLAN international conference on Functional programming
The name discipline of uniform receptiveness
Theoretical Computer Science
Communicating and mobile systems: the &pgr;-calculus
Communicating and mobile systems: the &pgr;-calculus
&lgr;-calculus, multiplicities, and the &pgr;-calculus
Proof, language, and interaction
PI-Calculus: A Theory of Mobile Processes
PI-Calculus: A Theory of Mobile Processes
Fully Abstract Semantics for Concurrent Lambda-calculus
TACS '94 Proceedings of the International Conference on Theoretical Aspects of Computer Software
Graph Types for Monadic Mobile Processes
Proceedings of the 16th Conference on Foundations of Software Technology and Theoretical Computer Science
Type Systems for Concurrent Processes: From Deadlock-Freedom to Livelock-Freedom, Time-Boundedness
TCS '00 Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics
Strong normalisation in the π-calculus
Information and Computation
On asynchrony in name-passing calculi
Mathematical Structures in Computer Science
Spatial-behavioral types for concurrency and resource control in distributed systems
Theoretical Computer Science
Static livelock analysis in CSP
CONCUR'11 Proceedings of the 22nd international conference on Concurrency theory
Hi-index | 0.00 |
The 驴-calculus is the paradigmatic calculus of mobile processes. With respect to previous formalisms for concurrency, most notably CCS, the most novel aspect of 驴-calculus is probably its rich theory of types. We explain the importance of types in the 驴-calculus on a concrete example: the termination property.A process M terminates if it cannot produce an infinite sequence of reductions M 驴驴 M1 驴驴 M2. . .. Termination is a useful property in concurrency. For instance, a terminating applet, when loaded on a machine, will not run for ever, possibly absorbing all computing resources (a 'denial of service' attack). Similarly, termination guarantees that queries to a given service originate only finite computations.We consider the problem of proving termination of non-trivial subsets of CCS and 驴-calculus. In CCS the proof is purely combinatorial, and is very simple. In the 驴-calculus, by contrast, combinatorial proofs appear to be very hard.We show how to solve the problem by taking into account type information.