Bounded Exhaustive Testing with Certified and Optimized Data Enumeration Programs

Erard, Clotilde; Giorgetti, Alain

doi:10.1007/978-3-030-31280-0_10

Cited by 2 publications

(2 citation statements)

References 14 publications

(18 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Then, it has been adapted to several proof assistants, e.g., to Isabelle in Quickcheck [9] and to Coq, in an extension of QuickChick named CUT (Coq Unit Testing) [16]. In a former work we have initiated a BET tool for WhyML [18].…”

Section: Random and Enumerative Testing Toolsmentioning

confidence: 99%

“…Genestier et al [23] developed a rst version of a library of enumeration programs in the C language, named ENUM, whose properties were formally specied with ACSL clauses and proved with the Frama-C plugin WP for deductive verication [13]. A large fragment of this library has been adapted in WhyML and certied with Why3 [18].…”

Section: Where Can Properties Come From?mentioning

confidence: 99%

See 1 more Smart Citation

Towards random and enumerative testing for OCaml and WhyML properties

2022

Self Cite

View full text Add to dashboard Cite

Deductive program verication greatly improves software quality, but proving formal specications is dicult, and this activity can only be partially automated. It is therefore relevant to supplement deductive verication tools, such as Why3, with the ability to test the properties to be veried. We present a methodological study and a prototype for the random and enumerative testing of properties written either in the Why3 input language WhyML or in the OCaml programming language used by Why3 to run programs written in WhyML. An originality is that we propose enumerative testing based on data generators themselves written in WhyML and formally veried with Why3. Another specicity is that the development eort is reduced by exploiting Why3's extraction mechanism to OCaml and an existing random testing tool for OCaml. These design choices are applied in a propotypal implementation of a tool, called AutoCheck. The prototype and the paper are designed with simplicity and usability in mind, in order to make them accessible to the widest audience. Starting from the most elementary cases, a tutorial illustrates the implemented features with many examples presented in increasing complexity order.

show abstract

Section: Random and Enumerative Testing Toolsmentioning

confidence: 99%