Skip to Main content Skip to Navigation
Conference papers

Constraint Reasoning in FocalTest

Abstract : Property-based testing implies selecting test data satisfying coverage criteria on user-specified properties. However, current automatic test data generation techniques adopt direct generate-and-test approaches for this task. In FocalTest, a testing tool designed to generate test data for programs and properties written in the functionnal language Focal, test data are generated at random and rejected when they do not satisfy selected coverage criteria. In this paper, we improve FocalTest with a test-and-generate approach, through the usage of constraint reasoning. A particular difficulty is the generation of test data satisfying MC/DC on the precondition of a property, when it contains function calls with pattern matching and higher-order functions. Our experimental results show that a non-naive implementation of constraint reasoning on these constructions outperform traditional generation techniques when used to find test data for testing properties.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-00699233
Contributor : Arnaud Gotlieb <>
Submitted on : Sunday, May 20, 2012 - 7:10:45 AM
Last modification on : Friday, July 10, 2020 - 4:26:07 PM
Long-term archiving on: : Tuesday, August 21, 2012 - 2:20:40 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00699233, version 1

Citation

Mathieu Carlier, Catherine Dubois, Arnaud Gotlieb. Constraint Reasoning in FocalTest. ICSOFT, Jul 2010, Athènes, Greece. ⟨hal-00699233⟩

Share

Metrics

Record views

458

Files downloads

374