Reducing the Cost of Grammar-Based Testing Using Pattern Coverage - Testing Software and Systems
Conference Papers Year : 2015

Reducing the Cost of Grammar-Based Testing Using Pattern Coverage

Abstract

In grammar-based testing, context-free grammars may be used to generate relevant test inputs for language processors, or meta programs, such as programming language compilers, refactoring tools, and implementations of software quality metrics. This technique can be used to test these meta programs, but the amount of sentences, and syntax trees thereof, which needs to be generated to obtain reasonable coverage of the input language is exponential.Pattern matching is a programming language feature used often when writing meta programs. Pattern matching helps because it automates the frequently occurring task of detecting shapes in, and extracting information from syntax trees. However, meta programs which contain many patterns are difficult to test using only randomly generated sentences from grammar rules. The reason is that statistically it is uncommon to directly generate sentences which accidentally match the patterns in the code.To solve this problem, in this paper we extract information from the patterns in the code of meta programs to guide the sentence generation process. We introduce a new coverage criterion, called Pattern Coverage, which focuses on providing a test strategy to reduce the amount of test necessary cases, while covering the relevant parts of the meta program. An initial experimental evaluation is presented and the result is compared with traditional grammar-based testing.
Fichier principal
Vignette du fichier
385214_1_En_5_Chapter.pdf (266.82 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01470158 , version 1 (17-02-2017)

Licence

Identifiers

Cite

Cleverton Hentz, Jurgen J. Vinju, Anamaria M. Moreira. Reducing the Cost of Grammar-Based Testing Using Pattern Coverage. ICTSS 2015 - 27th IFIP International Conference on Testing Software and Systems, Nov 2015, Dubai, United Arab Emirates. pp.71-85, ⟨10.1007/978-3-319-25945-1_5⟩. ⟨hal-01470158⟩
219 View
133 Download

Altmetric

Share

More