Increasing Functional Coverage by Inductive Testing: A Case Study

Abstract : This paper addresses the challenge of generating test sets that achieve functional coverage, in the absence of a complete specification. The inductive testing technique works by probing the system behaviour with tests, and using the test results to construct an internal model of software behaviour, which is then used to generate further tests. The idea in itself is not new, but prior attempts to implement this idea have been hampered by expense and scalability, and inflexibility with respect to testing strategies. In the past, inductive testing techniques have tended to focus on the inferred models, as opposed to the suitability of the test sets that were generated in the process. This paper presents a flexible implementation of the inductive testing technique, and demonstrates its application with case-study that applies it to the Linux TCP stack implementation. The evaluation shows that the generated test sets achieve a much better coverage of the system than would be achieved by similar non-inductive techniques.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01055254
Contributor : Hal Ifip <>
Submitted on : Tuesday, August 12, 2014 - 9:08:25 AM
Last modification on : Wednesday, January 31, 2018 - 3:14:02 PM
Long-term archiving on : Wednesday, November 26, 2014 - 10:40:11 PM

File

document.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Neil Walkinshaw, Kirill Bogdanov, John Derrick, Javier Paris. Increasing Functional Coverage by Inductive Testing: A Case Study. 22nd IFIP WG 6.1 International Conference on Testing Software and Systems (ICTSS), Nov 2010, Natal, Brazil. pp.126-141, ⟨10.1007/978-3-642-16573-3_10⟩. ⟨hal-01055254⟩

Share

Metrics

Record views

131

Files downloads

347