Conference item
Formalizing and Checking Thread Refinement for Data-Race-Free Execution Models
- Abstract:
-
When optimizing a thread in a concurrent program (either done manually or by the compiler), it must be guaranteed that the resulting thread is a refinement of the original thread. Most definitions of refinement are formulated in terms of valid syntactic transformations on the program code, or in terms of valid transformations on thread execution traces. We present a new theory formulated instead in terms of state transitions between synchronization operations. Our new method shows refinement ...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Accepted manuscript, pdf, 362.6KB)
-
- Publisher copy:
- 10.1007/978-3-662-49674-9_30
Authors
Funding
Bibliographic Details
- Publisher:
- Springer Verlag Publisher's website
- Host title:
- Tools and Algorithms for the Construction and Analysis of Systems
- Publication date:
- 2016-04-09
- DOI:
- ISSN:
-
0302-9743
- Source identifiers:
-
581538
Item Description
- Pubs id:
-
pubs:581538
- UUID:
-
uuid:8793e851-566c-4120-8aa9-54ebc05526aa
- Local pid:
- pubs:581538
- Deposit date:
- 2016-01-09
Terms of use
- Copyright holder:
- Springer-Verlag
- Copyright date:
- 2016
- Notes:
- © Springer-Verlag Berlin Heidelberg 2016. Tools and Algorithms for the Construction and Analysis of Systems (TACAS) is one of the five conferences which make up the European Joint Conferences on Theory and Practice of Software (ETAPS). This is the accepted manuscript version of the article. The final version is available online from Springer-Verlag at: [10.1007/978-3-662-49674-9_30].
If you are the owner of this record, you can report an update to it here: Report update to this record