A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Trace-Driven Verification of Multithreaded Programs
[chapter]
2010
Lecture Notes in Computer Science
We present a new method that combines the efficiency of testing with the reasoning power of satisfiability modulo theory (SMT) solvers for the verification of multithreaded programs under a user specified test vector. Our method performs dynamic executions to obtain both under-and over-approximations of the program, represented as quantifier-free first order logic formulas. The formulas are then analyzed by an SMT solver which implicitly considers all possible thread interleavings. The symbolic
doi:10.1007/978-3-642-16901-4_27
fatcat:w5yz7nvhezeqnhhd4rr7yojzt4