Tactic Program-based Testing and Bounded Verification in Isabelle/HOL

Chantal Keller (1, 2, 3)

1 LRI - Laboratoire de Recherche en Informatique
2 UP11 - Université Paris-Sud - Paris 11
3 Université Paris-Saclay

Program-based test-generation methods (also called "white-box" tests) are conventionally described in terms of a control flow graph and the generation of path conditions along the paths in this graph. In this paper, we present an alternative formalization based on state-exception monads that allows for direct derivations of path conditions from program presentations in them; the approach lends itself both for program-based testing procedures-designed to meet classical coverage criteria-and bounded verification. Our formalization is implemented in the Isabelle/HOL interactive theorem prover, where symbolic execution can be processed through tactics implementing test-generation strategies for various coverage criteria. The resulting environment is a major step towards testing support for the development of invariants and post-conditions in C verification environments similar to Isabelle/AutoCorres.

Mots clés: White-box testing; Bounded verification; Symbolic execution; Coverage criteria; Interactive Theorem Proving

Domaines: Logique en informatique [cs.LO]; Génie logiciel [cs.SE]; Théorie et langage formel [cs.FL]

Chantal Keller. Tactic Program-based Testing and Bounded Verification in Isabelle/HOL. Tests and Proofs, Jun 2018, Toulouse, France. ⟨hal-01884960⟩