A Learning-based Approach to Unit Testing of Numerical Software - Testing Software and Systems
Conference Papers Year : 2010

A Learning-based Approach to Unit Testing of Numerical Software

Abstract

We present an application of learning-based testing to the problem of automated test case generation (ATCG) for numerical software. Our approach uses n-dimensional polynomial models as an algorithmically learned abstraction of the SUT which supports n-wise testing. Test cases are iteratively generated by applying a satisfiability algorithm to first-order program specifications over real closed fields and iteratively refined piecewise polynomial models. We benchmark the performance of our iterative ATCG algorithm against iterative random testing, and empirically analyse its performance in finding injected errors in numerical codes. Our results show that for software with small errors, or long mean time to failure, learning-based testing is increasingly more efficient than iterative random testing.
Fichier principal
Vignette du fichier
64350220.pdf (356.23 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01055250 , version 1 (12-08-2014)

Licence

Identifiers

Cite

Karl Meinke, Fei Niu. A Learning-based Approach to Unit Testing of Numerical Software. 22nd IFIP WG 6.1 International Conference on Testing Software and Systems (ICTSS), Nov 2010, Natal, Brazil. pp.221-235, ⟨10.1007/978-3-642-16573-3_16⟩. ⟨hal-01055250⟩
158 View
379 Download

Altmetric

Share

More