Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming 2016
DOI: 10.1145/2951913.2951943
|View full text |Cite
|
Sign up to set email alerts
|

Abstract: The development of concurrent separation logic (CSL) has sparked a long line of work on modular verification of sophisticated concurrent programs. Two of the most important features supported by several existing extensions to CSL are higher-order quantification and custom ghost state. However, none of the logics that support both of these features reap the full potential of their combination. In particular, none of them provide general support for a feature we dub "higher-order ghost state": the ability to sto… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3

Citation Types

0
118
0

Year Published

2017
2017
2020
2020

Publication Types

Select...
6

Relationship

3
3

Authors

Journals

citations
Cited by 78 publications
(118 citation statements)
references
References 44 publications
0
118
0
Order By: Relevance
“…Rather, it spawned a new breed of logics with ever more powerful fictional-separation mechanisms for reasoning modularly about interference [11,16,29,9,30,27]. Several of these also incorporated support for impredicative invariants [28,18,17,4], which are needed if one aims to verify code in languages with semantically cyclic features (such as ML or Rust, which support higher-order state).…”
Section: Introductionmentioning
confidence: 99%
See 4 more Smart Citations
“…Rather, it spawned a new breed of logics with ever more powerful fictional-separation mechanisms for reasoning modularly about interference [11,16,29,9,30,27]. Several of these also incorporated support for impredicative invariants [28,18,17,4], which are needed if one aims to verify code in languages with semantically cyclic features (such as ML or Rust, which support higher-order state).…”
Section: Introductionmentioning
confidence: 99%
“…Toward this end, Jung et al [18,17] recently developed Iris, a higher-order concurrent separation logic with the goal of simplification and consolidation. The key idea of Iris is that even the fanciest of the interference-control mechanisms in recent concurrency logics can be expressed by a combination of two orthogonal ingredients: partial commutative monoids (PCMs) and invariants.…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations