Tests and Proofs: First International Conference, TAP 2007, Zurich, Switzerland, February 12-13, 2007. Revised Papers

Yannis Smaragdakis, Christoph Csallner (auth.), Yuri Gurevich, Bertrand Meyer (eds.)3540737693, 9783540737698

This book constitutes the thoroughly refereed post-proceedings of the First International Conference on Test and Proofs, TAP 2007, held in Zurich, Switzerland in February 2007.

The 12 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers are devoted to the convergence of software proofing and testing and feature current research work that combines ideas from both sides to foster software quality. Topics addressed are generation of test cases or oracles by theorem proving, constraint logic programming, model checking, or symbolic execution; program proving with the aid of testing techniques; automatic tools; case studies; formal frameworks; as well as verification techniques combining proofs and tests.

Table of contents :
Front Matter….Pages –
Combining Static and Dynamic Reasoning for Bug Detection….Pages 1-16
Testable Requirements and Specifications….Pages 17-40
Proving Programs Incorrect Using a Sequent Calculus for Java Dynamic Logic….Pages 41-60
Testing and Verifying Invariant Based Programs in the SOCOS Environment….Pages 61-78
Testing and Proving Distributed Algorithms in Constructive Type Theory….Pages 79-94
Automatic Testing from Formal Specifications….Pages 95-113
Using Contracts and Boolean Queries to Improve the Quality of Automatic Test Generation….Pages 114-130
Symbolic Execution Techniques for Refinement Testing….Pages 131-148
Test-Sequence Generation with Hol-TestGen with an Application to Firewall Testing….Pages 149-168
Generating Unit Tests from Formal Proofs….Pages 169-188
Using Model Checking to Generate Fault Detecting Tests….Pages 189-206
White-Box Testing by Combining Deduction-Based Specification Extraction and Black-Box Testing….Pages 207-216
Back Matter….Pages –