DMCA
Threader: A Constraint-Based Verifier for Multi-threaded Programs
| Citations: | 11 - 3 self |
BibTeX
@MISC{Gupta_threader:a,
author = {Ashutosh Gupta and Corneliu Popeea and Andrey Rybalchenko and Technische Universität München},
title = {Threader: A Constraint-Based Verifier for Multi-threaded Programs},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We present a tool that implements Owicki-Gries and relyguarantee methods for the compositional verification of multi-threaded programs. Our tool computes the requisite auxiliary assertions automatically using an abstraction and refinement procedure. Our procedure is based on a Horn clause encoding of refinement queries and facilitates the discovery of thread-modular proofs when such proofs exist. We present the tool and its evaluation on a collection of benchmarks, including a direct comparison of the effectiveness of the proof rules. 1
