A Graphical Approach to Progress for Structured Communication in Web Services

We investigate a graphical representation of session invocation interdependency in order to prove progress for the pi-calculus with sessions under the usual session typing discipline. We show that those processes whose associated dependency graph is acyclic can be brought to reduce. We call such pro...

Full description

Bibliographic Details
Main Authors: Marco Carbone, Søren Debois
Format: Article
Language:English
Published: Open Publishing Association 2010-10-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1010.5566v1