More Web Proxy on the site http://driver.im/

Article

A Pareto ant colony algorithm applied to the class integration and test order problem

Authors:

Rafael Da Veiga Cabral,

Silvia Regina VergilioAuthors Info & Claims

ICTSS'10: Proceedings of the 22nd IFIP WG 6.1 international conference on Testing software and systems

Pages 16 - 29

Published: 08 November 2010 Publication History

Abstract

In the context of Object-Oriented software, many works have investigated the Class Integration and Test Order (CITO) problem, proposing solutions to determine test orders for the integration test of the program classes. The existing approaches based on graphs can generate solutions that are sub-optimal, and do not consider the different factors and measures that can affect the stubbing process. To overcome this limitation, solutions based on Genetic Algorithms (GA) have presented promising results. However, the determination of a cost function, which is able to generate the best solutions, is not always a trivial task, mainly for complex systems with a great number of measures. Therefore, we introduce, in this paper, a multi-objective optimization approach to better represent the CITO problem. The approach generates a set of good solutions that achieve a balanced compromise between the different measures (objectives). It was implemented by a Pareto Ant Colony (P-ACO) algorithm, which is described in detail. The algorithm was used in a set of real programs and the obtained results are compared to the GA results. The results allow discussing the difference between single and multi-objective approaches especially for complex systems with a greater number of dependencies among the classes.

References

[1]

Abdurazik, A., Offutt, J.: Coupling-based class integration and test order. In: International Workshop on Automation of Software Test. ACM, Shanghai (May 2006).

Digital Library

[2]

Binder, R.V.: Testing Object-Oriented Systems: Models, Patterns, and Tools. Addison-Wesley, Reading (2000).

Digital Library

[3]

Briand, L.C., Feng, J., Labiche, Y.: Experimenting with Genetic Algorithms and Coupling Measures to Devise Optimal Integration Test Orders. Carleton University, Technical Report SCE-02-03 (October 2002).

[4]

Briand, L.C., Feng, J., Labiche, Y.: Using genetic algorithms and coupling measures to devise optimal integration test orders. In: 14th International Conference on Software Engineering and Knowledge Engineering, Ischia, Italy (July 2002).

Digital Library

[5]

Briand, L.C., Feng, J., Labiche, Y.: Experimenting with genetic algorithms and coupling measures to devise optimal integration test orders. In: Proceedings of Software Engineeing with Computational Intelligence, pp. 204-234. Kluwer Academic Publishers, Dordrecht (2003).

[6]

Briand, L.C., Labiche, Y.: An investigation of graph-based class integration test order strategies. IEEE Transactions on Software Engineering 29(7), 594-607 (2003).

Digital Library

[7]

Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operation Research (131), 79-99 (2004).

[8]

Dorigom, M., Socha, K.: An Introduction to Ant Colony Optimization. No. TR/IRIDIA/2006-010., Technical Report - IRIDIA (April 2006).

[9]

Harman, M.: The current state and future of search based software engineering. In: Proceedings of International Conference on Software Engineering / Future of Software Engineering 2007 (ICSE/FOSE 2007), May 20-26, pp. 342-357. IEEE Computer Society, Minneapolis (2007).

Digital Library

[10]

Harrold, M.J., McGregor, J.D., Fitzpatrick, K.J.: Incremental testing of object-oriented class structures. In: 14th International Conference on Software Engineering, pp. 68-80. IEEE Computer Society, Melbourne (May 1992).

Digital Library

[11]

Knowles, J., Thiele, L., Zitzler, E.: A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizer. 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland (February 2006).

[12]

Kung, D., Gao, J., Hsia, P., Toyoshima, Y., Chen, C.: A test strategy for object-oriented programs. In: 19th International Computer Software and Applications Conference. IEEE Computer Society, Los Alamitos (August 1995).

Digital Library

[13]

Melton, H., Tempero, E.: An empirical study of cycles among classes in Java. Empirical Software Engineering 12, 389-415 (2007).

Digital Library

[14]

Pareto, V.: Manuel D'Economie Politique. Ams Press, Paris (1927).

[15]

Pasia, J.M., Hart, R., Doerner, K.F.: Solving a bi-objective flowshop scheduling problem by Pareto-ant colony optimization. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 294-305. Springer, Heidelberg (2006).

Digital Library

[16]

Pressman, R.: Software Engineering: A Practitioner's Approach. McGraw-Hill, New York (2006).

Digital Library

[17]

Tai, K.C., Daniels, F.J.: Test order for inter-class integration testing of object-oriented software. In: 21st International Computer Software and Applications Conference, pp. 602-607. IEEE Computer Society, Los Alamitos (August 1997).

Digital Library

[18]

Traon, Y.L., Jéron, T., Jézéquel, J.M., Morel, P.: Efficient object-oriented integration and regression testing. IEEE Transactions on Reliability, 12-25 (2000).

Cited By

Zhang YJiang SWang XChen RZhang M(2019)An optimization algorithm applied to the class integration and test order problemSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-018-3077-123:12(4239-4253)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00500-018-3077-1
Colanzi TVergilio SGuez AssunçãO WPozo A(2013)Controversy CornerJournal of Systems and Software10.1016/j.jss.2012.07.04186:4(970-984)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.jss.2012.07.041
Colanzi TAssunção WVergilio SPozo A(2011)Integration test of classes and aspects with a multi-evolutionary and coupling-based approachProceedings of the Third international conference on Search based software engineering10.5555/2042243.2042268(188-203)Online publication date: 10-Sep-2011
https://dl.acm.org/doi/10.5555/2042243.2042268
Show More Cited By

Index Terms

A Pareto ant colony algorithm applied to the class integration and test order problem

Index terms have been assigned to the content through auto-classification.

Recommendations

An optimization algorithm applied to the class integration and test order problem

In recent years, many intelligent optimization algorithms are applied to the class integration and test order problem and it has been proved that they can efficiently solve this problem. In this paper, the particle swarm optimization algorithm is ...
An improved chaotic ant colony algorithm
ISNN'12: Proceedings of the 9th international conference on Advances in Neural Networks - Volume Part I

Ant colony algorithm is a rising intelligent algorithm in recent years, which performs well in solving large-scale combinatorial optimization problem. On the basis of analyzing the advantages and disadvantages of ant colony algorithm, to solve the ...
A mixed ant colony algorithm for function optimization
CCDC'09: Proceedings of the 21st annual international conference on Chinese control and decision conference

Ant colony algorithm(ACA) is a novel simulated evolutionary algorithm, which is based on the process of ants in the nature searching for food. ACA has many good features in optimization, but it has the limitations of stagnation and poor convergence, and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICTSS'10: Proceedings of the 22nd IFIP WG 6.1 international conference on Testing software and systems

November 2010

266 pages

ISBN:3642165729

Editors:
Alexandre Petrenko
Centre de Recherche Informatique de Montréal, Montréal, Québec, Canada
,
Adenilso Simão
University of São Paulo, Institute of Mathematics and Computer Sciences, São Carlos, SP, Brazil
,
José Carlos Maldonado
University of São Paulo, Institute of Mathematics and Computer Sciences, São Carlos, SP, Brazil

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 08 November 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang YJiang SWang XChen RZhang M(2019)An optimization algorithm applied to the class integration and test order problemSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-018-3077-123:12(4239-4253)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00500-018-3077-1
Colanzi TVergilio SGuez AssunçãO WPozo A(2013)Controversy CornerJournal of Systems and Software10.1016/j.jss.2012.07.04186:4(970-984)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.jss.2012.07.041
Colanzi TAssunção WVergilio SPozo A(2011)Integration test of classes and aspects with a multi-evolutionary and coupling-based approachProceedings of the Third international conference on Search based software engineering10.5555/2042243.2042268(188-203)Online publication date: 10-Sep-2011
https://dl.acm.org/doi/10.5555/2042243.2042268
Assunção WColanzi TPozo AVergilio SLanzi P(2011)Establishing integration test orders of classes with several coupling measuresProceedings of the 13th annual conference on Genetic and evolutionary computation10.1145/2001576.2001827(1867-1874)Online publication date: 12-Jul-2011
https://dl.acm.org/doi/10.1145/2001576.2001827

View Options

View options

Media

Figures

Other

Tables

View Table of Contents