poster

Strongly-typed genetic programming and purity analysis: input domain reduction for evolutionary testing problems

Authors:

José Carlos Bregieiro Ribeiro,

Mário Alberto Zenha-Rela,

Francisco Fernandéz de VegaAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 1783 - 1784

https://doi.org/10.1145/1389095.1389439

Published: 12 July 2008 Publication History

Get Access

Abstract

Search-based test case generation for object-oriented software is hindered by the size of the search space, which encompasses the arguments to the implicit and explicit parameters of the test object's public methods. The performance of this type of search problems can be enhanced by the definition of adequate Input Domain Reduction strategies.

The focus of our on-going work is on employing evolutionary algorithms for generating test data for the structural unit-testing of Java programs. Test cases are represented and evolved using the Strongly-Typed Genetic Programming paradigm; Purity Analysis is particularly useful in this situation because it provides a means to automatically identify and remove Function Set entries that do not contribute to the definition of interesting test scenarios.

References

[1]

M. Harman, Y. Hassoun, K. Lakhotia, P. McMinn, and J. Wegener. The impact of input domain reduction on search-based test data generation. In ESEC-FSE '07: Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering, pages 155--164, New York, NY, USA, 2007. ACM Press.

Digital Library

Google Scholar

[2]

D. J. Montana. Strongly typed genetic programming. Evolutionary Computation, 3(2):199--230, 1995.

Digital Library

Google Scholar

[3]

J. C. B. Ribeiro, M. Zenha-Rela, and F. F. de Vega. ecrash: a framework for performing evolutionary testing on third-party java components. In JAEM'07: Proceedings of the I Jornadas sobre Algoritmos Evolutivos y Metaheuristicas at the II Congreso Español de Informática, pages 137--144, 2007.

Google Scholar

[4]

A. Salcianu and M. C. Rinard. Purity and side effect analysis for java programs. In VMCAI'05: Proceedings of the 6th International Conference on Verification, Model Checking, and Abstract Interpretation, volume 3385 of Lecture Notes in Computer Science, pages 199--215. Springer, 2005.

Digital Library

Google Scholar

[5]

R. Vallée-Rai, P. Co, E. Gagnon, L. Hendren, P. Lam, and V. Sundaresan. Soot - a java bytecode optimization framework. In CASCON '99: Proceedings of the 1999 conference of the Centre for Advanced Studies on Collaborative research, page 13. IBM Press, 1999.

Digital Library

Google Scholar

[6]

S. Wappler and J. Wegener. Evolutionary unit testing of object-oriented software using strongly-typed genetic programming. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 1925--1932, New York, NY, USA, 2006. ACM Press.

Digital Library

Google Scholar

Cited By

View all

Nogueira ARibeiro JFernández de Vega FZenha-Rela M(2022)Evolutionary Approaches to Test Data Generation for Object-Oriented SoftwareResearch Anthology on Agile Software, Software Development, and Testing10.4018/978-1-6684-3702-5.ch044(884-909)Online publication date: 2022
https://doi.org/10.4018/978-1-6684-3702-5.ch044
Nogueira ARibeiro JFernández de Vega FZenha-Rela M(2018)Evolutionary Approaches to Test Data Generation for Object-Oriented SoftwareIncorporating Nature-Inspired Paradigms in Computational Applications10.4018/978-1-5225-5020-4.ch006(162-194)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-5020-4.ch006
Sakti APesant GGueheneuc Y(2015)Instance Generator and Problem Representation to Improve Object Oriented Code CoverageIEEE Transactions on Software Engineering10.1109/TSE.2014.236347941:3(294-313)Online publication date: 1-Mar-2015
https://doi.org/10.1109/TSE.2014.2363479
Show More Cited By

Index Terms

Strongly-typed genetic programming and purity analysis: input domain reduction for evolutionary testing problems
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Software defect analysis
        Software testing and debugging

Recommendations

Search-based test case generation for object-oriented java software using strongly-typed genetic programming
GECCO '08: Proceedings of the 10th annual conference companion on Genetic and evolutionary computation

In evolutionary testing, meta-heuristic search techniques are used to generate high-quality test data. The focus of our on-going work is on employing evolutionary algorithms for the structural unit-testing of object-oriented Java programs.

Test cases ...
Evolutionary unit testing of object-oriented software using strongly-typed genetic programming
GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation

Evolutionary algorithms have successfully been applied to software testing. Not only approaches that search for numeric test data for procedural test objects have been investigated, but also techniques for automatically generating test programs that ...
A strategy for evaluating feasible and unfeasible test cases for the evolutionary testing of object-oriented software
AST '08: Proceedings of the 3rd international workshop on Automation of software test

Evolutionary Testing is an emerging methodology for automatically producing high quality test data. The focus of our on-going work is precisely on generating test data for the structural unit-testing of object-oriented Java programs. The primary ...

Comments

Information & Contributors

Information

Published In

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
191
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nogueira ARibeiro JFernández de Vega FZenha-Rela M(2022)Evolutionary Approaches to Test Data Generation for Object-Oriented SoftwareResearch Anthology on Agile Software, Software Development, and Testing10.4018/978-1-6684-3702-5.ch044(884-909)Online publication date: 2022
https://doi.org/10.4018/978-1-6684-3702-5.ch044
Nogueira ARibeiro JFernández de Vega FZenha-Rela M(2018)Evolutionary Approaches to Test Data Generation for Object-Oriented SoftwareIncorporating Nature-Inspired Paradigms in Computational Applications10.4018/978-1-5225-5020-4.ch006(162-194)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-5020-4.ch006
Sakti APesant GGueheneuc Y(2015)Instance Generator and Problem Representation to Improve Object Oriented Code CoverageIEEE Transactions on Software Engineering10.1109/TSE.2014.236347941:3(294-313)Online publication date: 1-Mar-2015
https://doi.org/10.1109/TSE.2014.2363479
Ribeiro JNogueira Ade Vega FZenha-Rela M(2015)eCrash: a Genetic Programming-Based Testing Tool for Object-Oriented SoftwareHandbook of Genetic Programming Applications10.1007/978-3-319-20883-1_23(575-593)Online publication date: 2015
https://doi.org/10.1007/978-3-319-20883-1_23
Nogueira ARibeiro JFernández de Vega FZenha-Rela M(2014)Object-Oriented Evolutionary TestingInternational Journal of Natural Computing Research10.4018/ijncr.20141001024:4(15-35)Online publication date: Oct-2014
https://doi.org/10.4018/ijncr.2014100102
Ribeiro JZenha-Rela MFernández de Vega F(2009)Test Case Evaluation and Input Domain Reduction strategies for the Evolutionary Testing of Object-Oriented softwareInformation and Software Technology10.1016/j.infsof.2009.06.00951:11(1534-1548)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1016/j.infsof.2009.06.009
Ribeiro JRyan C(2008)Search-based test case generation for object-oriented java software using strongly-typed genetic programmingProceedings of the 10th annual conference companion on Genetic and evolutionary computation10.1145/1388969.1388979(1819-1822)Online publication date: 12-Jul-2008
https://dl.acm.org/doi/10.1145/1388969.1388979

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Search-based test case generation for object-oriented java software using strongly-typed genetic programming

Evolutionary unit testing of object-oriented software using strongly-typed genetic programming

A strategy for evaluating feasible and unfeasible test cases for the evolutionary testing of object-oriented software

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations