Abstract
Over time programming languages develop, paradigmsevolve, development teams change. The effect of this is that test suites wear out, therefore these also need to evolve. Mutation testing is an effective fault-based testing approach, but it is computationally expensive. Any evolutionary based approach to this process needs to simultaneously manage execution costs. In this conceptual paper we adopt immune systems as a metaphor for the basis of an alternative mutation testing system. It is envisaged that through monitoring of the development environment, a minimal set of effective mutations and test cases can be developed – a ‘vaccine’ – that can be applied to the software development process to protect it from errors – from infections.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baudry, B., Fleurey, F., Jézéquel, J.-M., Le Traon, Y.: Genes and Bacteria for Automated Test Cases Optimization in the. NET Environment, presented at ISSRE 2002 (Int. Symposium on Software Reliability Engineering), Annaplois, MD, USA (2002)
Beizer, B.: Software Testing Techniques, Van Nostrand Reinhold (1990)
Burnet, F.M.: The Clonal Selection Theory of Acquired Immunity. Cambridge University Press, Cambridge (1959)
de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002)
de Castro, L.N., Von Zuben, F.J.: The Clonal Selection Algorithm with Engineering Applications. In: Workshop Proceedings of GECCO, Las Vegas, USA, July 2000, pp. 36–37 (2000)
DeMillo, R.A.: Completely Validated Software: Test Adequacy and Program Mutation. In: Proceedings of the Eleventh International Conference on Software Engineering, Pittsburgh, Pennsylvania, USA (1989)
Hamlet, R.G.: Testing Programs with the Aid of a Compiler. IEEE Transactions on Software Engineering 3(4) (1977)
Hofmeyr, S.A., Forrest, S.: Architecture for an Artificial Immune System. Evolutionary Computation 7, 45–68 (2000)
Howden, W.E.: Weak Mutation Testing and Completeness of Test Sets. IEEE Transactions on Software Engineering 8, 371–379 (1982)
Jerne, N.K.: Towards A Network Theory of the Immune System. Annals of Immunology 125C, 373–389 (1974)
Juille, H., Pollack, J.B.: Co-evolving Intertwined Spirals. In: Proceedings of the Fifth Annual Conference on Evolutionary Programming, pp. 461–468 (1996)
King, K.N., Offut, A.J.: A Fortran Language System for Mutation-Based Software-Testing. Software - Practice and Experience 21(7), 685–718 (1991)
Mathur, A.P.: Performance, Effectiveness, and Reliability Issues in Software Testing. In: Proceedings of the Fifteenth Annual International Computer Software and Applications Conference, Tokyo, Japan, September 1991, pp. 604–605 (1991)
DeMillo, R., Lipton, R., Sayward, F.: Hints on Test Data Selection: Help For The Practicing Programmer. IEEE Computer 11(4), 34–41 (1978)
Mitchell, M.: An Introduction to Genetic Algorithms. The MIT Press, Cambridge (1998)
Offutt, A.J.: A Practical System for Mutation Testing: Help for the Common Programmer. In: Proceedings of the International Test Conference, pp. 824–830 (1994)
Offut, A.J., Lee, A., Rothermel, G., Untch, R.H., Zapf, C.: An experimental determination of sufficient mutant operators. ACM Transactions on Software Engineering Methodology 5(2), 99–118 (1996)
Offutt, A.J., Pan, J.: Automatically Detecting Equivalent Mutants and Infeasible Paths. The Journal of Software Testing, Verification, and Reliability 7(3), 165–192 (1997)
Offut, A.J., Rothermel, G., Zapf, C.: An experimental evaluation of selective mutation. In: Proceedings of the Fifteenth International Conference on Software Engineering, Baltimore, MD, May 1993, pp. 100–107 (1993)
Offutt, A.J., Untch, R.H.: Mutation 2000: Uniting the Orthogonal. In: Wong, W.E. (ed.) Mutation Testing for the New Century, Kluwer, Dordrecht (2001)
Untch, R.H., Offutt, A.J., Harrold, M.J.: Mutation Analysis Using Mutant Schemata. In: Proceedings of the 1993 International Symposium on Software Testing and Analysis, Cambridge, MA, June 1993, pp. 139–148 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
May, P., Mander, K., Timmis, J. (2003). Software Vaccination: An Artificial Immune System Approach to Mutation Testing. In: Timmis, J., Bentley, P.J., Hart, E. (eds) Artificial Immune Systems. ICARIS 2003. Lecture Notes in Computer Science, vol 2787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45192-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-45192-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40766-9
Online ISBN: 978-3-540-45192-1
eBook Packages: Springer Book Archive