Change search
ReferencesLink to record
Permanent link

Direct link
The optimisation of stochastic grammars to enable cost-effective probabilistic structural testing
Blekinge Institute of Technology, Faculty of Computing, Department of Software Engineering.
2015 (English)In: Journal of Systems and Software, ISSN 0164-1212, Vol. 103, 296-310 p.Article in journal (Refereed) Published
Abstract [en]

The effectiveness of statistical testing, a probabilistic structural testing strategy, depends on the characteristics of the probability distribution from which test inputs are sampled. Metaheuristic search has been shown to be a practical method of optimising the characteristics of such distributions. However, the applicability of the existing search-based algorithm is limited by the requirement that the software's inputs must be a fixed number of ordinal values. In this paper we propose a new algorithm that relaxes this limitation and so permits the derivation of probability distributions for a much wider range of software. The representation used by the new algorithm is based on a stochastic grammar supplemented with two novel features: conditional production weights and the dynamic partitioning of ordinal ranges. We demonstrate empirically that a search algorithm using this representation can optimise probability distributions over complex input domains and thereby enable costeffective statistical testing, and that the use of both conditional production weights and dynamic partitioning can be beneficial to the search process. (C) 2014 Elsevier Inc. All rights reserved.

Place, publisher, year, edition, pages
2015. Vol. 103, 296-310 p.
Keyword [en]
Search-based software engineering, Software testing, Grammar-based testing
National Category
Software Engineering
URN: urn:nbn:se:bth-698DOI: 10.1016/j.jss.2014.11.042ISI: 000351971500020OAI: diva2:814217
Available from: 2015-05-26 Created: 2015-05-26 Last updated: 2015-05-26Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Poulding, Simon
By organisation
Department of Software Engineering
In the same journal
Journal of Systems and Software
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 55 hits
ReferencesLink to record
Permanent link

Direct link