Summary
Software testing is the de-facto standard for quality control in industry. The complexity of today’s applications are becoming so high that our ability to manually test software is diminishing — experts argue that automation is the way forward in the field. Nature-inspired techniques, and in particular the area called swarm intelligence, have got the attention of researchers due to their ability to deal with complexity. In insect societies, and in particular ant colonies, one can find the concept of alarm pheromones used to indicate an important event to the society (e.g. a threat). Alarm pheromones enable the society to have a uniform spread of its individuals, probably as a survival mechanism — the more uniform the spread the better the chances of survival at the colony level. This paper describes a model of the aforementioned ant-behavior and shows how it can be integrated as part of a software testing automation methodology thus demonstrating that software testing can also benefit from nature-inspired approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. T. Alander and T. Mantere. Automatic software testing by genetic algorithm optimization, a case study, June 02 2005.
J. Aylor, J. Cohoon, E. Feldhousen, and B. Johnson. Compacting randomly generated test sets. In Proceedings of the IEEE International Conference on Computer Design, pages 153–156. IEEE Press, Sept. 1990.
E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies in the Sciences of Complexity Series. Oxford Press, July 1999.
4. F. Corno, P. Prinetto, M. Rebaudengo, and M. S. Reorda. GATTO: A genetic algorithm for automatic test pattern generation for large synchronous sequential circuits. IEEE Trans. on CAD of Integrated Circuits and Systems, 15(8):991–1000, 1996.
5. M. Dorigo, V. Maniezzo, and A. Colorni. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 26(1):29–41, 1996.
6. W. O. H. Hughes, P. E. Howse, E. F. Vilela, and D. Goulson. The response of grass-cutting ants to natural and synthetic versions of their alarm pheromone. Physiological Entomology, 26(2):165–172, 2001.
7. D. J. Kasik and H. G. George. Toward automatic generation of novice user test scripts. In CHI ’96: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 244–251, New York, NY, USA, 1996. ACM Press.
C. Lloyd. The alarm pheromones of social insects: A review. Technical report, Colorado State University, 2003.
T. Mantere. Automatic Software Testing by Genetic Algorithms. PhD thesis, University of Vaasa, May 02 2003.
10. R. Menezes, F. Martins, F. E. Vieira, R. Silva, and M. Braga. A model for terrain coverage inspired by ant’s alarm pheronome. In SAC ’07: Proceedings of the 2007 ACM Symposium on Applied Computing, pages 728–732, New York, NY, USA, 2007. ACM Press.
11. F. E. Vieira, R. Silva, F. Martins, R. Menezes, and M. Braga. Using genetic algorithms to generate test plans for funcionality testing. In Proceedings of the 44th ACM Southeast Conference, Melbourne, Florida, USA, March 2006. ACM, ACM Press.
J. Wegener, K. Buhr, and H. Pohlheim. Automatic test data generation for structural testing of embedded software systems by evolutionary testing. In Proceedings of the 2002 Genetic and Evolutionary Computation Conference, pages 1233–1240, New York, 9-13 July 2002.
U. Wilensky. Netlogo. Technical report, Center for Connected Learning and Computer-Based Modeling, Northwestern University, 1999. http://ccl.northwestern.edu/netlogo.
C. E. Williams. Software testing and uml. In Proceedings of the 10th International Symposium on Software Reliability Engineering, Boca Raton, Florida, Nov. 1999. IEEE Press.
E. O. Wilson. The Insect Societies. Harvard University press, 1971.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Menezes, R., Silva, R., Barros, M., Silva, A.M. (2008). Using Ant’s Alarm Pheromone to Improve Software Testing Automation *. In: Badica, C., Paprzycki, M. (eds) Advances in Intelligent and Distributed Computing. Studies in Computational Intelligence, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74930-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-74930-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74929-5
Online ISBN: 978-3-540-74930-1
eBook Packages: EngineeringEngineering (R0)