Grammar-based test generation with YouGen

@article{Hoffman2011GrammarbasedTG,
  title={Grammar-based test generation with YouGen},
  author={Daniel Hoffman and David Ly-Gagnon and Paul A. Strooper and Hong-Yi Wang},
  journal={Softw., Pract. Exper.},
  year={2011},
  volume={41},
  pages={427-447}
}
Grammars are traditionally used to recognize or parse sentences in a language, but they can also be used to generate sentences. In grammar-based test generation (GBTG), context-free grammars are used to generate sentences that are interpreted as test cases. A generator reads a grammar G and generates L(G), the language accepted by the grammar. Often L(G) is so large that it is not practical to execute all of the generated cases. Therefore, GBTG tools support “tags”: extra-grammatical… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 39 references

Combinatorial test set generation: Concepts, implementation, case study

V. Zaytsev
Master ’ s Thesis , Universiteit Twente June • 2004
View 9 Excerpts
Highly Influenced

Automatic Generation of Test Cases

IBM Systems Journal • 1970
View 8 Excerpts
Highly Influenced

Automated testing of SCADA protocols

D Hoffman, N. Kube
Proceedings of SCADA Security Scientific Symp., • 2007
View 10 Excerpts
Highly Influenced

Automatic Generation of Random Self-Checking Test Cases

IBM Systems Journal • 1983
View 10 Excerpts
Highly Influenced

Two case studies in grammar-based test generation

Journal of Systems and Software • 2010
View 2 Excerpts

Grammar Based Testing of HTML Injection Vulnerabilities in RSS Feeds

2009 Testing: Academic and Industrial Conference - Practice and Research Techniques • 2009
View 1 Excerpt

Grammar-based testing of XML and XPath applications

C. MacNamara
BE Thesis, The University of Queensland • 2009
View 1 Excerpt

Test Generation with Context Free Grammars and Covering Arrays

2009 Testing: Academic and Industrial Conference - Practice and Research Techniques • 2009
View 2 Excerpts

Similar Papers

Loading similar papers…