Abstract | ||
---|---|---|
Although priority scheduling in concurrent programs provides a clean way of synchronization, developers still additionally rely on hand-crafted schemes based on integer variables to protect critical sections. We identify a set of sufficient conditions for variables to serve this purpose. We provide efficient methods to verify these conditions, which enable us to construct an enhanced analysis of mutual exclusion in interrupt-driven concurrent programs. All our algorithms are build upon off-the-shelf inter-procedural analyses alone. We have implemented this approach for the analysis of automotive controllers, and demonstrate that it results in a major improvement in the precision of data race detection compared to purely priority-based techniques. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/978-3-642-54013-4_2 | VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION: (VMCAI 2014) |
Field | DocType | Volume |
Integer,Priority ceiling protocol,Synchronization,Computer science,Critical section,Priority scheduling,Mutual exclusion,Automotive industry,Distributed computing | Conference | 8318 |
ISSN | Citations | PageRank |
0302-9743 | 6 | 0.60 |
References | Authors | |
10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martin D. Schwarz | 1 | 6 | 0.60 |
Helmut Seidl | 2 | 1468 | 103.61 |
Vesal Vojdani | 3 | 68 | 5.45 |
Kalmer Apinis | 4 | 45 | 3.88 |