Tactic Program-based Testing and Bounded Verification in Isabelle/HOL - Laboratoire Méthodes Formelles
Communication Dans Un Congrès Année : 2018

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

Résumé

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.
Fichier principal
Vignette du fichier
2018-tap-monadic-program-testing.pdf (336.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01884960 , version 1 (01-10-2018)

Identifiants

  • HAL Id : hal-01884960 , version 1

Citer

Chantal Keller. Tactic Program-based Testing and Bounded Verification in Isabelle/HOL. Tests and Proofs, Jun 2018, Toulouse, France. ⟨hal-01884960⟩
156 Consultations
292 Téléchargements

Partager

More