Title: On the Preciseness of Subtyping in Session Types
Speaker: Mariangiola Dezani
Authors: Tzu-chun Chen, Mariangiola Dezani, Nobuko Yoshida
Abstract: Subtyping in concurrency has been extensively studied since early 1990s as one of the most interesting issues in type theory. The correctness of subtyping relations has been usually provided as the soundness for type safety. The converse direction, the completeness, has been largely ignored in spite of its usefulness to define the greatest subtyping relation ensuring type safety. This talk discusses preciseness (i.e. both soundness and completeness) of subtyping for mobile processes and studies it for the synchronous and the asynchronous session calculi.