Results 1 -
1 of
1
Instant Polymorphic Type Systems for Mobile Process Calculi: Just Add Reduction Rules and Close
- Univ., School of Math. & Comput. Sci
, 2004
"... Many different mobile process calculi have been invented, and for each some number of type systems has been developed. Soundness and other properties must be proved separately for each calculus and type system. We present the generic polymorphic type system PolyV which works for a wide range of ..."
Abstract
-
Cited by 7 (2 self)
- Add to MetaCart
Many different mobile process calculi have been invented, and for each some number of type systems has been developed. Soundness and other properties must be proved separately for each calculus and type system. We present the generic polymorphic type system PolyV which works for a wide range of mobile process calculi, including the p-calculus and Mobile Ambients. For any calculus satisfying some general syntactic conditions, well-formedness rules for types are derived automatically from the reduction rules and PolyV works otherwise unchanged. The derived type system is automatically sound (i.e., has subject reduction) and often more precise than previous type systems for the calculus, due to PolyV's spatial polymorphism. We present an implemented type inference algorithm for PolyV which automatically constructs a typing given a set of reduction rules and a term to be typed. The generated typings are principal with respect to certain natural type shape constraints.

