📖
Bounded Exhaustive Testing with Certified and Optimized Data Enumeration Programs
Clotilde Erard, Alain Giorgetti

Bounded Exhaustive Testing with Certified and Optimized Data Enumeration Programs

Author / Organization:
Science & Mathematics Published 2019 Verification Pending

Overview & Synopsis

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.

Advertisement
SPONSOR CONTENT
Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Bounded Exhaustive Testing with Certified and Optimized Data Enumeration Programs
Author / Organization Clotilde Erard, Alain Giorgetti
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2019
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-9754
Original Source Link Visit Source Page on hal.science »