Compositional Termination Proofs for Multi-threaded Programs

Abstract

Automated verification of multi-threaded programs is difficult. Direct treatment of all possible thread interleavings by reasoning about the program globally is a prohibitively expensive task, even for small programs. Rely-guarantee reasoning is a promising technique to address this challenge by reducing the verification problem to reasoning about each… (More)
DOI: 10.1007/978-3-642-28756-5_17

Topics

5 Figures and Tables

Statistics

01020201520162017
Citations per Year

Citation Velocity: 11

Averaging 11 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics