Tests and Proofs

1. Front Matter

   PDF

2. Invited Talks

   1. The First Thirty Years: Experience with Software Verification

      • Michael Hennell

      Pages 1-3

   2. Vacuity in Testing

      • Thomas Ball, Orna Kupferman

      Pages 4-17

   3. What Can Fault Prediction Do for YOU?

      • Elaine J. Weyuker, Thomas J. Ostrand

      Pages 18-29

3. Research Papers

   1. Equivalence Checking for a Finite Higher Order π-Calculus

      • Zining Cao

      Pages 30-47

   2. Finding Counter Examples in Induction Proofs

      • Koen Claessen, Hans Svensson

      Pages 48-65

   3. A Logic-Based Approach to Combinatorial Testing with Constraints

      • Andrea Calvagna, Angelo Gargantini

      Pages 66-83

   4. Functional Testing in the Focal Environment

      • Matthieu Carlier, Catherine Dubois

      Pages 84-98

   5. Bounded Relational Analysis of Free Data Types

      • Andriy Dunets, Gerhard Schellhorn, Wolfgang Reif

      Pages 99-115

   6. Static Analysis Via Abstract Interpretation of the Happens-Before Memory Model

      • Pietro Ferrara

      Pages 116-133

   7. Pex–White Box Test Generation for .NET

      • Nikolai Tillmann, Jonathan de Halleux

      Pages 134-153

   8. Non-termination Checking for Imperative Programs

      • Helga Velroyen, Philipp Rümmer

      Pages 154-170

4. Tutorials

   1. Parameterized Unit Testing with Pex

      • Jonathan de Halleux, Nikolai Tillmann

      Pages 171-181

   2. Integrating Verification and Testing of Object-Oriented Software

      • Christian Engel, Christoph Gladisch, Vladimir Klebanov, Philipp Rümmer

      Pages 182-191

5. Back Matter

   PDF

This volume contains the research papers, invited papers, and abstracts of - torials presented at the Second International Conference on Tests and Proofs (TAP 2008) held April 9–11, 2008 in Prato, Italy. TAP was the second conference devoted to the convergence of proofs and tests. It combines ideas from both areasfor the advancement of softwarequality. To provethe correctnessof a programis to demonstrate, through impeccable mathematical techniques, that it has no bugs; to test a programis to run it with the expectation of discovering bugs. On the surface, 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 anyhope of proving its correctness.Accordingly,proofs and tests have,since the onset of software engineering research, been pursued by distinct communities using rather di?erent techniques and tools. And yet the development of both approaches leads to the discovery of c- mon 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 e- lier dogmatic views of their incompatibility and taking instead the best of what each of these software engineering domains has to o?er.

• Oracle
• QoS
• automatic testing
• constraint logic programming
• dynamic logic
• formal models
• model checking
• model-based testing
• multithreaded programs
• program analysis
• program verification
• programming
• software reli
• testing
• verification

Policies and ethics