Verifying Test-Hypotheses

  • Authors:

  • Achim D. Brucker;Lukas Brügger;Burkhart Wolff

  • Affiliations:

  • SAP Research, Vincenz-Priessnitz-Str. 1, 76131 Karlsruhe, Germany;Information Security, ETH Zurich, 8092 Zurich, Switzerland;Universität des Saarlandes, 66041 Saarbrücken, Germany

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

  • hol-TestGen

    FASE '09 Proceedings of the 12th International Conference on Fundamental Approaches to Software Engineering: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

hol-TestGen is a specification and test case generation environment extending the interactive theorem prover Isabelle/hol. The hol-TestGen method is two-staged: first, the original formula, called test specification, is partitioned into test cases by transformation into a normal form called test theorem. Second, the test cases are analyzed for ground instances (the test data) satisfying the constraints of the test cases. Test data were used in an automatically generated test-driver running the program under test. Particular emphasis is put on the control of explicit test hypotheses which can be proven over concrete programs. As such, explicit test hypotheses establish a logical link between a validation by test and a validation by proof. Since hol-TestGen generates explicit test hypotheses and makes them amenable to formal proof, the system is in a unique position to explore the relations between them at an example.