On Theorem-proving based Testing

Achim D. Brucker (1) , Burkhart Wolff (2, 3, 4)

1 SAP Research [Karlsruhe]
2 LRI - Laboratoire de Recherche en Informatique
3 UP11 - Université Paris-Sud - Paris 11
4 CNRS - Centre National de la Recherche Scientifique

HOL-TestGen is a specification and test case generation environment extending the interac- tive theorem prover Isabelle/HOL. As such, HOL-TestGen allows for an integrated workflow supporting interactive theorem proving, test case generation, and test data generation. The HOL-TestGen method is two-staged: first, the original formula 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. Particular emphasis is put on the control of explicit test-hypotheses which can be proven over concrete programs. Due to the generality of the underlying framework, our system can be used for black-box unit, sequence, reactive sequence and white-box test scenarios. Although based on particularly clean theoretical foundations, the system can be applied for substantial case-studies.

Mots clés: Formal Methods; Formal Testing; Specification-based Testing; Model-based Testing; Theorem-proving.

Domaines: Informatique

Achim D. Brucker, Burkhart Wolff. On Theorem-proving based Testing . Formal Aspects of Computing, 2013, 25 (5), pp.683-721. ⟨10.1007/s00165-012-0222-y⟩. ⟨hal-01213719⟩