A grammar-guided genetic programming framework configured for data mining and software testing

International Journal of Software Engineering and Knowledge Engineering

Volumn 16, Issue 2, 2006, Pages 245-267

  Vergilio, Silvia Regina ^a   Pozo, Aurora ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Data mining; Evolutionary computation; Grammars; Software testing

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DATA MINING; DATABASE SYSTEMS; EVOLUTIONARY ALGORITHMS; PROBLEM SOLVING;

GRAMMARS; SOFTWARE TESTING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 33646394040     PISSN: 02181940     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218194006002781     Document Type: Article

References (28)

1. Discipulus Demo CD, AIM Learning Technology. 1998. http://www. aimlearning.com.
2. W. Banzhaf et al., Genetic Programming - An Introduction on the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers. 1998.
3. G. E. D. Box and D. R. Cox. An analysis of transformations. Journal of Statistical Society B 26 (1964) 211-252.
4. R. A. De Millo, R. J. Lipton, and F. G. Sayward, Hints on test data selection: Help for the practicing programmer, IEEE Computer 11 (1978) 34-41.
5. R. A. De Millo and A. J. Offutt, Constraint-based automatic test data generation. IEEE Trans, on Software Engineering 17(9) (1991) 900-910.
6. M. E. Delamaro and J. C. Maldonado. A tool for the assesment for test adequacy for C programs, in Proc. Conf. on Performability in Computing Systems, East Brunswick, New Jersey, July 1996. pp. 79-95.
7. M. C. F. P. Emer and S. R. Vergilio, Gptest: A testing tool based on genetic programming in Proc. Genetic and Evolutionary Conference - GECCO, Morgan Kaufmann, New York, July 2002, pp. 1343-1350.
8. M. C. F. P. Emer and S. R. Vergilio, Selection and evaluation of test sets based on genetic programming, in Proc. Brazilian Symposium on Software Engineering, Gramado, RS-Brazil, October 2002.
9. A. Faye. D. Laurent, and N. Spyratos, Learning rules from facts: extraction and update, in Proc. 14th European Meeting on Cybernetics and Systems Research. Vienna, Austria, 1998.
10. A. P. Fraser, Genetic Programming in C++, Cybernetics Research Institute, TR 0140, University of Salford, 1994.
11. L. Gritz, Evolutionary Controller Syntheses 3-D Character Animation, Ph.D. Thesis. Department of Electrical Engineering and Computer Science, The George Washington University, 1999.
12. F. Gruau, On using syntatic constraints with genetic programming, in Advances in Genetic Programming, MIT Press, 1996.
13. M. Harman and B. F. Jones. Software engineering using metaheuristic innovative algorithms: Workshop report, Information and Software Technology 43 (2001) 905907.
14. J. H. Holland, Adaptation in Natural and Artificial Systems. MIT Press, 1992.
15. W. E. Howden, Weak mutation testing and completeness of test sets, IEEE Trans, on Software Engineering 8(4) (1982) 371-379.
16. C. Ishida and A. Pozo, GPSQL miner: SQL-grammar genetic programming in data mining, in Proc. World Congress on Computational Intelligence. IEEE Press, Honolulu, 2002, pp. 1226-1231.
17. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, MA, 1992.
18. J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press, Cambridge, MA, 1994.
19. T. S. Lim, W. Y. Loh, and Y. S. Shih, A comparison of prediction accuracy, complexity and training time of 33 old and new classification algorithms, Machine Learing Journal 40(3) (2000) 203-228.
20. R. S. Michalski and K. A. Kaufman. DM and Knowledge Discovery: A Review of Issues and a Multistrategy Approach, Report of the Machine Learning and Inference Laboratory MLI 97-2, George Mason University, Fairfax, VA, 1997.
21. D. Michie. S. Muggleton. D. Page and A. Srinivasan, To the International Computing Community: A New East-West Challenge. Technical Report. Oxford University Computing Laboratory, 1994.
22. L. J. Morell, Theoretical insights into fault-based testing, in Proc. of Workshop on Software Testing, Verification and Analysis, Banff, Canada, 1988, pp. 45-62.
23. S. Rapps and E. J. Weyuker, Selecting software test data using data flow information, IEEE Trans, on Software Engineering 11(4) (1985) 367-375.
24. A. Ratle and M. Sebag, Genetic programming and domain knowledge: Beyond the limitations of grammar-guided machine discovery, in Proc. VI Parallel Problem Solving from Nature, Springer Verlag, 2000, pp. 211-220.
25. G. M. Ruppert, Simultaneous Statistical Inference, Springer-Verlag, New York, 1981.
26. R. Sethi, Program Languages: Concepts and Constructs, Addison-Wesley, 1996.
27. P. A. Whigham. Grammatically based genetic programming, in Proc. ML'9,5 Workshop on Genetic Programming -From Theory to Real-Word Applications. Lake Tahoe, 1995, pp. 33-41.
28. D. Zongker et al., LIL-GP 1.01 User's Manual. Michigan State University, 1996.