Proceedings of the 40th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages 2013
DOI: 10.1145/2429069.2429103
|View full text |Cite
|
Sign up to set email alerts
|

The type discipline of behavioral separation

Abstract: We introduce the concept of behavioral separation as a general principle for disciplining interference in higher-order imperative concurrent programs, and present a type-based approach that systematically develops the concept in the context of an ML-like language extended with concurrency and synchronization primitives. Behavioral separation builds on notions originally introduced for behavioral type systems and separation logics, but shifts the focus from the separation of static program state properties towa… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
19
0

Year Published

2013
2013
2023
2023

Publication Types

Select...
3
3
1

Relationship

2
5

Authors

Journals

citations
Cited by 14 publications
(19 citation statements)
references
References 39 publications
0
19
0
Order By: Relevance
“…Therefore, by (5), (3) and (4) (1) by hypothesis. Γ | ∆ 0 , A 0 e : A 2 ∆ 1 (2) Γ | ∆ 0 , A 1 e : A 2 ∆ 1 (3) by inversion on (t:Alternative-Left) with (1).…”
Section: Case (T:subsumption) -We Havementioning
confidence: 77%
See 3 more Smart Citations
“…Therefore, by (5), (3) and (4) (1) by hypothesis. Γ | ∆ 0 , A 0 e : A 2 ∆ 1 (2) Γ | ∆ 0 , A 1 e : A 2 ∆ 1 (3) by inversion on (t:Alternative-Left) with (1).…”
Section: Case (T:subsumption) -We Havementioning
confidence: 77%
“…Although there are other interesting works [1,2,4,5,7,30] in the area, they limit sharing to an invariant. In Chalice [19], programmer-supplied permissions and predicates are used to show that a program is free of data races and deadlocks.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…Approaches limited to tree-shaped object structures for unique references include [15,16,51,57,64,65]. In contrast, LACASA provides external uniqueness [18], which allows internallyaliased object graphs.…”
Section: Other Related Workmentioning
confidence: 99%