loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Conference on Software Engineering and Formal Methods (SEFM 2007)
How to Test Program Generators? A Case Study using flex
London, England
September 10-September 14
ISBN: 0-7695-2884-8
Prahladavaradan Sampath, General Motors India Science Lab
A. C. Rajeev, General Motors India Science Lab
K. C. Shashidhar, General Motors India Science Lab
S. Ramesh, General Motors India Science Lab
We address the problem of rigorous testing of program generators. Program generators are software that take as input a model in a certain modeling language, and produce as output a program that captures the execution semantics of the input-model. In this sense, program generators are also programs and, at first sight, the traditional techniques for testing programs ought to be applicable to program generators as well. However, the rich semantic structure of the inputs and outputs of program generators poses unique challenges that have so far not been addressed sufficiently in the testing literature. We present a novel automatic testcase generation method for testing program generators. It is based on both syntax and semantics of the modeling language, and can uncover subtle semantic errors in the program generator. We demonstrate our method on flex, a prototypical lexical analyzer generator.
Citation:
Prahladavaradan Sampath, A. C. Rajeev, K. C. Shashidhar, S. Ramesh, "How to Test Program Generators? A Case Study using flex," sefm, pp.80-92, Fifth IEEE International Conference on Software Engineering and Formal Methods (SEFM 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.