2016
DOI: 10.1016/j.tcs.2016.02.019
|View full text |Cite
|
Sign up to set email alerts
|

Reversibility in the higher-order π-calculus

Abstract: This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain. Reversibility in the higher-order π-calculus Abst… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
71
0

Year Published

2017
2017
2020
2020

Publication Types

Select...
6
2

Relationship

7
1

Authors

Journals

citations
Cited by 55 publications
(71 citation statements)
references
References 76 publications
0
71
0
Order By: Relevance
“…One key insight of our work is that by addressing session-based concurrency, the formal machinery required to support reversibility is simpler than in previous (untyped) reversible calculi [13,15,14,27,35] and reversible programming languages [26,36]. This simplicity is particularly evident (and convenient) in proofs of causal consistency; it emerges clearly in the kind of memory stamps that we rely on.…”
Section: Reversibility In Concurrencymentioning
confidence: 97%
See 2 more Smart Citations
“…One key insight of our work is that by addressing session-based concurrency, the formal machinery required to support reversibility is simpler than in previous (untyped) reversible calculi [13,15,14,27,35] and reversible programming languages [26,36]. This simplicity is particularly evident (and convenient) in proofs of causal consistency; it emerges clearly in the kind of memory stamps that we rely on.…”
Section: Reversibility In Concurrencymentioning
confidence: 97%
“…One limitation of the approach in [14] is that it supports CCS-like calculi, and so there is no handling of binders. Lanese et al [15,35] overcome this limitation by using memories, extending the approach of Danos and Krivine [13] in their development of the first reversible variant of the (higher-order) π-calculus. This approach has been used to give reversible semantics for programming languages [26] and more complex calculi [36].…”
Section: Reversibility In Concurrencymentioning
confidence: 99%
See 1 more Smart Citation
“…The semantics defined above for retractable client/server pairs can be seen as an instantiation on contracts of the standard reversible semantics for process calculi, see, e.g., [17,29,25,26]. In particular, the semantics would become a classic uncontrolled semantics (according to the terminology in [26]) by removing the four control mechanisms below:…”
Section: Retractable Semanticsmentioning
confidence: 99%
“…We first present the syntax and step-by-step operational semantics of rµKlaim, then we show that this semantics satisfies the typical properties expected for a causal-consistent reversible formalism with uncontrolled reversibility, such as the ones described in [5,12,13,14,11,15]. Here, uncontrolled means that the semantics specifies how to go forward and how to go backward, but not how to choose whether to go forward or to go backward.…”
mentioning
confidence: 92%