Bounded Exhaustive Testing with Certified and Optimized Data Enumeration Programs - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

Bounded Exhaustive Testing with Certified and Optimized Data Enumeration Programs

Résumé

Bounded exhaustive testing (BET) is an elementary technique in automated unit testing. It consists in testing a function with all input data up to a given size bound. We implement BET to check logical and program properties, before attempting to prove them formally with the deductive verification tool Why3. We also present a library of enumeration programs for BET, certified by formal proofs of their properties with Why3. In order to make BET more efficient, we study and compare several strategies to optimize these programs.
Fichier principal
Vignette du fichier
482770_1_En_10_Chapter.pdf (260.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02526343 , version 1 (31-03-2020)

Licence

Identifiants

Citer

Clotilde Erard, Alain Giorgetti. Bounded Exhaustive Testing with Certified and Optimized Data Enumeration Programs. 31th IFIP International Conference on Testing Software and Systems (ICTSS), Oct 2019, Paris, France. pp.159-175, ⟨10.1007/978-3-030-31280-0_10⟩. ⟨hal-02526343⟩
67 Consultations
33 Téléchargements

Altmetric

Partager

More