2010
DOI: 10.1145/1707801.1706338
|View full text |Cite
|
Sign up to set email alerts
|

Abstraction-guided synthesis of synchronization

Abstract: We present a novel framework for automatic inference of efficient synchronization in concurrent programs, a task known to be difficult and error-prone when done manually. Our framework is based on abstract interpretation and can infer synchronization for infinite state programs. Given a program, a specification, and an abstraction, we infer synchronization that avoids all (abstract) interleavings that may violate the specification, but permits as many valid interleavings as possible. Combin… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

1
66
0

Year Published

2012
2012
2021
2021

Publication Types

Select...
7
1
1

Relationship

1
8

Authors

Journals

citations
Cited by 64 publications
(67 citation statements)
references
References 25 publications
1
66
0
Order By: Relevance
“…The focus of this work, and the "heart" of our algorithm is therefore step 3. The general approach we use (similarly to the work of Vechev et al [35]) is not to try to compute fence locations directly, but use an intermediate constraint language.…”
Section: Constraint Generationmentioning
confidence: 99%
See 1 more Smart Citation
“…The focus of this work, and the "heart" of our algorithm is therefore step 3. The general approach we use (similarly to the work of Vechev et al [35]) is not to try to compute fence locations directly, but use an intermediate constraint language.…”
Section: Constraint Generationmentioning
confidence: 99%
“…One possible approach, in the spirit of previous work by Vechev et al [35], is to enumerate all (acyclic) traces leading to an error state and try to prevent each trace by enforcing appropriate constraints. However, such enumeration does not scale to practical programs as the number of traces can be exponential in the size of the transition system which is itself exponential in program length.…”
Section: Acm Sigact Newsmentioning
confidence: 99%
“…This suggests that a procedure for quantitative synthesis should aim to meet its boolean and quantitative objectives simultaneously. The benefits of such an approach are corroborated by prior work on (boolean) synthesis [28,34], which combines synthesis and verification to make the overall process more tractable. In this paper, we offer such a combined verification and synthesis procedure for the problem of synthesizing values for unknown program parameters.…”
Section: Introductionmentioning
confidence: 92%
“…Software synthesis is an active area of research [6,17,19,22]. It has received increased attention recently, but has been studied for decades [3,11,12,16].…”
Section: Introductionmentioning
confidence: 99%