Bocchi, Laura,
Wischik, Lucian
(2004)
*
A Process Calculus of Atomic Commit.
*
Electronic Notes in Theoretical Computer Science,
105
.
pp. 119-132.
ISSN 1571-0661.
(doi:10.1016/j.entcs.2004.05.003)
(The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)
(KAR id:59178)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |

Official URL: http://doi.org/10.1016/j.entcs.2004.05.003 |

## Abstract

This article points out a strong connection between process calculi and atomic commit. Process calculus rendezvous is an abstract semantics for atomic commitment. An implementation of process-calculus rendezvous is an atomic commit protocol. Thus, the traditional correctness properties for atomic commit are entailed by a bisimulation proof of a calculus implementation. Actually, traditional rendezvous as found in the pi calculus corresponds to just a special case of atomic commit called a binary cohesion. If we take the general case of atomic commit, this induces a richer form of calculus rendezvous similar to the join calculus [Fournet, C. and G. Gonthier, The reflexive chemical abstract machine and the join-calculus, in: Proceedings of POPL '96, ACM (1996), pp. 372–385. URL http://research.microsoft.com/~fournet/papers/reflexive-cham-join-calculus.ps]. As an extended example of the analogy between calculus and atomic commit, we use the induced calculus to reformulate an earlier 2PCP correctness result by Berger and Honda [Berger, M. and K. Honda, The two-phase commitment protocol in an extended pi-calculus, in: EXPRESS '00, Electronic Notes in Theoretical Computer Science 39 (2000). URL ftp://ftp.dcs.qmw.ac.uk/lfp/martinb/express00.ps.gz].

Item Type: | Article |
---|---|

DOI/Identification number: | 10.1016/j.entcs.2004.05.003 |

Uncontrolled keywords: | synchronous rendezvous; pi calculus bisimulation; atomic commit protocol; 2PCP |

Subjects: | Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |

Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing |

Depositing User: | Laura Bocchi |

Date Deposited: | 28 Nov 2016 10:13 UTC |

Last Modified: | 16 Nov 2021 10:23 UTC |

Resource URI: | https://kar.kent.ac.uk/id/eprint/59178 (The current URI for this page, for reference purposes) |

Bocchi, Laura: | https://orcid.org/0000-0002-7177-9395 |

- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV

- Depositors only (login required):