Tests and Proofs

1 This volume contains the research papers and invited papers presented at the Third International Conference on Tests and Proofs (TAP 2009) held at ETH Zurich, Switzerland, during July 23, 2009. TheTAPconferenceisdevotedtotheconvergenceofproofsandtests. Itc- bines ideasfromboth sidesforthe advancementofsoftwarequality. Toprovethe correctness of a program is to demonstrate, through impeccable mathematical techniques, that it has no bugs; to test a program is to run it with the exp- tation of discovering bugs. The two techniques seem contradictory: if you have proved your program, it is fruitless to comb it for bugs; and if you are testing it, that is surely a sign that you have given up on any hope of proving its corre- ness. Accordingly, proofs and tests have, since the onset of software engineering research,been pursuedby distinct communities using ratherdi?erent techniques and tools. And yet the development of both approaches leads to the discovery of common issues and to the realization that each may need the other. The emergence of model checking has been one of the ?rst signs that contradiction may yield to complementarity, but in the past few years an increasing number of research e?orts have encountered the need for combining proofs and tests, dropping earlier dogmatic views of incompatibility and taking instead the best of what each of these software engineering domains has to o?er.

Klappentext

This book constitutes the refereed proceedings of the Third International Conference on Test and Proofs, TAP 2009, held in Zurich, Switzerland, in July 2009.

The 10 revised full papers presented together with 2 keynote talks were carefully reviewed and selected from 20 submissions. The papers cover the area of convergence of software proofing and testing and feature current research work that combines ideas from both areas for the advancement of software quality. Topics addressed are generation of test data, oracles, or preambles by theorem proving, model checking, symbolic execution, or constraint logic programming; generation of specifications by deduction; verification techniques combining proofs and tests; program proving with the aid of testing techniques; transfer of concepts from testing to proving; automatic bug finding; formal frameworks; tool descriptions and experience reports; and case studies.

Inhalt
Security Testing and Formal Methods for High Levels Certification of Smart Cards.- Verification, Testing and Statistics.- Development of a Generic Voter under FoCal.- Combining Satisfiability Solving and Heuristics to Constrained Combinatorial Interaction Testing.- Incorporating Historical Test Case Performance Data and Resource Constraints into Test Case Prioritization.- Complementary Criteria for Testing Temporal Logic Properties.- Could We Have Chosen a Better Loop Invariant or Method Contract?.- Consistency, Independence and Consequences in UML and OCL Models.- Dynamic Symbolic Execution for Testing Distributed Objects.- Combining Model Checking and Testing in a Continuous HW/SW Co-verification Process.- Symbolic Execution Based Model Checking of Open Systems with Unbounded Variables.- Finding Errors of Hybrid Systems by Optimising an Abstraction-Based Quality Estimate.