Search
 
loader loading subjects...
cover
Verification of Concurrent Software
Daniel Kroening
159 - 178
10.3233/978-1-61499-627-9-159
NATO Science for Peace and Security Series - D: Information and Communication Security
Volume 45: Dependable Software Systems Engineering
Abstract

We provide a tutorial on the verification of concurrent software. We first discuss semantics of modern shared-variable concurrent software. We then provide an overview of algorithmic methods for analysing such software. We begin with Bounded Model Checking, a technique that performs an analysis of program paths up to a user-specified length. We then discuss methods that are, in principle, able to provide an unbounded analysis. We discuss how to apply predicate abstraction to concurrent software and then present an extension of lazy abstraction with interpolants to such software.

$35.00 / €27.50 / £22.00
Add PDF to cart