%0 Conference Proceedings %T Increasing Functional Coverage by Inductive Testing: A Case Study %+ Department of Computer Science %+ Department of Computer Science %+ Department of Computer Science %A Walkinshaw, Neil %A Bogdanov, Kirill %A Derrick, John %A Paris, Javier %< avec comité de lecture %( Lecture Notes in Computer Science %B 22nd IFIP WG 6.1 International Conference on Testing Software and Systems (ICTSS) %C Natal, Brazil %Y Alexandre Petrenko; Adenilso Simão; José Carlos Maldonado %I Springer %3 Testing Software and Systems %V LNCS-6435 %P 126-141 %8 2010-11-08 %D 2010 %R 10.1007/978-3-642-16573-3_10 %Z Computer Science [cs]/Digital Libraries [cs.DL]Conference papers %X 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. %G English %2 https://inria.hal.science/hal-01055254/document %2 https://inria.hal.science/hal-01055254/file/document.pdf %L hal-01055254 %U https://inria.hal.science/hal-01055254 %~ IFIP-LNCS %~ IFIP %~ IFIP-LNCS-6435 %~ IFIP-TC %~ IFIP-WG %~ IFIP-TC6 %~ IFIP-WG6-1 %~ IFIP-ICTSS %~ IFIP-2010