Verifying Concurrent Systems with Symbolic Execution
Author | : Michael Balser |
Publisher | : |
Total Pages | : 229 |
Release | : 2006 |
ISBN-10 | : 3832250743 |
ISBN-13 | : 9783832250744 |
Rating | : 4/5 (43 Downloads) |
Download or read book Verifying Concurrent Systems with Symbolic Execution written by Michael Balser and published by . This book was released on 2006 with total page 229 pages. Available in PDF, EPUB and Kindle. Book excerpt: Symbolic execution is an intuitive strategy to verify sequential programs, which can be automated to a large extent. We have successfully carried over this method of proof to the interactive verification of concurrent systems. The resulting strategy can be applied to the verification of complex parallel programs and arbitrary (linear) temporal formulas. Our underlying logic is defined such that operators for parallel programs and temporal logic can be arbitrarily nested. We support interleaving with explicit blocking, nondeterministic choice, and others. Most important, the semantics of all of the operators are compositional. Thus, systems can be abstracted and proofs can be decomposed. This ensures that our strategy of proof can be applied to the verification of large, concurrent systems.