Loading...
Please wait, while we are loading the content...
Similar Documents
Under consideration for publication in Math. Struct. in Comp. Science Typed observational equivalence for sessions (2011)
| Content Provider | CiteSeerX |
|---|---|
| Author | Giunti, Marco |
| Abstract | We propose a behavioural theory to contrast processes described by session type abstractions. We introduce a notion of typed observational equivalence for a polyadic pi calculus with matching where the discerning capability of the observer is regulated by the type checker. In particular, type checking forces contexts to not interfere with a session shared by two participants. Behaviourally equivalent pi calculus processes exhibit the same observables in all type checked contexts. To avoid universal quantification, we rely on a proof technique based on bisimulation over typed labelled semantics. By establishing the soundness and the completeness of bisimulation semantics with respect to observational equivalence, we provide a framework to reason about the behaviour of service-oriented protocols. 1. |
| File Format | |
| Publisher Date | 2011-01-01 |
| Access Restriction | Open |
| Content Type | Text |
