Emulation of software faults by educated mutations at machine-code level

Proceedings - International Symposium on Software Reliability Engineering, ISSRE

Volumn 2002-January, Issue , 2002, Pages 329-340

  Duraes, João ^a   Madeira, Henrique ^b  

^a POLYTECHNIC INSTITUTE OF COIMBRA   (Portugal)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Emulation; Genetic mutations; Programming; Reliability engineering; Software measurement; Software packages; Software quality; Software reliability; Software systems; Software testing

Indexed keywords

APPLICATION PROGRAMS; CODES (SYMBOLS); COMPUTER SOFTWARE; COMPUTER SOFTWARE SELECTION AND EVALUATION; FAULT TOLERANCE; GENETIC PROGRAMMING; MACHINE COMPONENTS; MATHEMATICAL PROGRAMMING; RELIABILITY; SOFTWARE ENGINEERING; SOFTWARE PACKAGES; SOFTWARE TESTING;

EMULATION; GENETIC MUTATIONS; RELIABILITY ENGINEERING; SOFTWARE MEASUREMENT; SOFTWARE QUALITY; SOFTWARE SYSTEMS;

SOFTWARE RELIABILITY;

EID: 84948748182     PISSN: 10719458     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSRE.2002.1173283     Document Type: Conference Paper

References (38)

1. J. Aidemark, J. Vinter, P. Folkesson, J. Karlsson, "GOOFI: Generic Object-Oriented Fault Injection Tool", Proceedings of Int. Conf. on Dependable Systems and Networks, DSN-2001, Göteborg, Sweden, 2001, pp. 71-76.
2. J. Arlat et al, "Fault Injection and Dependability Evaluation of Fault Tolerant Systems", IEEE Transactions on Computers, vol. 42, no. 8, pp. 919-923, August 1993.
3. J. Bieman, D. Dreilinger, L. Lin, "Using Fault Injection to Increase Test Coverage", Proceeding of the Seventh IEEE Int. Symp. on Software Reliability Engineering, ISSRE'96, October 30 to November 2, 1996, NY, USA, 1996.
4. D. Blough and T. Torii, "Fault-Injection-Based Testing of Fault-Tolerant Algorithms in Message-Passing Parallel Computers", 27th IEEE Fault Tolerant Computing Symposium, FTCS-27, Seattle, USA, pp. 258-267, June 97.
5. A. Brown, D. Patterson, "Towards availability benchmark: A case study of software RAID systems", Proceedings of 2000 USENIX Annual Technical Conference, San Diego, California, USA, June 18-23, 2000, pp 263-276.
6. J. Carreira, H. Madeira, and J. G. Silva, "Xception: Software Fault Injection and Monitoring in Processor Functional Units", IEEE Transactions on Software Engineering, vol. 24, no. 2, February 1998.
7. P. Carter, Common C Errors, available at http://www. drpaulcarter. com/cs/common-c-errors. php.
8. P. Carter, PC Assembly Language, 2001, available at http://www. drpaulcarter. com/pcasm.
9. R. Chillarege, "Orthogonal Defect Classification", Ch. 9 of "Handbook of Software Reliability Engineering", M. Lyu Ed., IEEE Computer Society Press, McGrow-Hill, 1995
10. J. Christmansson and R. Chillarege, "Generation of an Error Set that Emulates Software Faults", Proceedings of the 26th IEEE Fault Tolerant Computing Symposium, FTCS-26, Sendai, Japan, pp. 304-313, June 1996.
11. D. Costa, T. Rilho, M. Vieira, H. Madeira, ESFFI-A novel technique for the emulation of software faults in COTS components, Conf. on the Engineering of Computer-Based Systems, ECBS 2001, Washington, DC, USA, April, 2001.
12. Jeppe Cramon, 12 C Common Errors, available at http://www. edm2. com/0504/12cerr. html.
13. M. Daran, P. Thévenod-Fosse, "Software Error Analysis: A Real Case Study Involving Real Faults and Mutations", Proc. of 3rd Symposium on Software Testing and Analysis, ISSTA-3, San Diego, USA, pp. 158-171, January 1996.
14. R. DeMillo, D. Guindi, W. McCracken, A. Offut, K. King, "An Extended Overview of the Mothra Software Testing Environment", Proc. of ACM SIGSOFT/IEEE 2nd Workshop on Software Testing, Verification, and Analysis, pp. 142-151, July 1988.
15. J. Gray, "A Census of Tandem Systems Availability Between 1985 and 1990", IEEE Transactions on Reliability, vol. 39, no. 4, pp. 409-418, October 1990.
16. M. Hsueh, T. Tsai, R. Iyer, "Fault Injection Techniques and Tools", IEEE Computer, vol. 30, no. 4, pp. 75-82, April 1997.
17. J. Hudak, B. Suth, D. Siewiorek, Z. Segall, "Evaluation and Comparison of Fault-Tolerant Software Techniques", IEEE Trans. on Reliability, vol. 42, no. 2, pp. 190-204, June 1993.
18. J. P. Hudepohl et al., "EMERALD: A Case Study in Enhancing Software Reliability"" Proc. of IEEE Eight Int. Symposium on Software Reliability Engineering, ISSRE'98, pp. 85-91, November 1998.
19. Intel Architecture Software Developer's manual, Volume 2: Instruction Set Reference, Intel Corporation, 1997.
20. R. K. Iyer, "Experimental Evaluation", Special Issue FTCS-25 Silver Jubilee, 25th IEEE Symposium on Fault Tolerant Computing, FTCS-25, pp. 115-132, June 1995.
21. G. Kanawati, N. Kanawati, J. Abraham, "FERRARI: A Tool for the Validation of System Dependability Properties", Proceedings of the 22th IEEE Fault Tolerant Computing Symp., FTCS-22, pp. 336-344, June 1992.
22. K. Kanoun, M. Kaâniche, J.-C. Laprie, "Qualitative and Quantitative Reliability Assessment", IEEE Software, 14 (2), pp. 77-86, March 1997.
23. K. Kanoun, J. Arlat, D. Costa, M. Dal Cin, P. Gil, J-C. Laprie, H. Madeira, N. Suri, "DBench: Dependability Benchmarking", Supplement of Int. Conf. on Dependable Systems and Networks, DSN-2001, Chalmers Univ. of Technology, Göteborg, Sweden, 2001, pp. D12-D15.
24. W. Kao, "Experimental Study of Software Dependability", Ph. D. Thesis, Technical Report CRHC-94-16, Department of Computer Science, University of Illinois at Urbana-Champaign, Illinois, USA, 1994.
25. T. Khoshgoftaar et al., "Process Measures for Predicting Software Quality", High Assurance Systems Engineering Workshop, HASE'97, Washington D. C., USA, IEEE CS Press, HASE'97, 1997.
26. A. Koenig, "C Traps and pitfalls", Addison-Wesley, 1989.
27. E. Krawser, "Compiler-Integrated Software Testing", Ph. D. Thesis, Purdue University, 1991
28. I. Lee, R. K. Iyer, "Software Dependability in the Tandem GUARDIAN System", IEEE Transactions on Software Engineering, vol. 21, no. 5, pp. 455-467, May 1995.
29. M. Lyu, "Handbook of Software Reliability Engineering", IEEE Computer Society Press, McGraw-Hill, 1996.
30. H. Madeira, M. Vieira, D. Costa, "On the Emulation of Software Faults by Software Fault Injection, " Intl. Conf. on Dependable Systems and Networks, NY, USA, June, 2000.
31. H. Madeira, P. Koopman, "Dependability Benchmarking: making choices in an n-dimensional problem space", First Workshop on Evaluating and Architecting System Dependability (EASY), Joint organized with IEEE/ACM 28th Int. Symp. on Computer Architecture and the IEEE Int. Conf. on Dependable Systems and Networks, DSN-2001, Göteborg, Sweden, July 1st, 2001.
32. J. Musa, "Software Reliability Engineering", McGraw-Hill, 1996.
33. Wee T. Ng, Christopher M. Aycock, and Peter M. Chen, "Comparing Disk and Memory's Resistance to Operating System Crashes", Proceedings of the Seventh IEEE International Symposium on Software Reliability Engineering, ISSRE'96, October 30 to November 2, 1996, New York, USA, 1996.
34. Wee T. Ng and Peter M. Chen, "Systematic improvement of fault tolerance in the RIO file cache", Proc. of the 30th IEEE Fault Tolerant Computing Symposium, FTCS-29, Madison, WI, USA, June 1999.
35. M. Sullivan, R. Chillarege, "Software defects and their impact on systems availability-A study of field failures on operating systems", Proc. of the 21st IEEE Fault Tolerant Computing Symposium, FTCS-21, pp. 2-9, June 1991.
36. T. Tsai and R, K. Iyer, "An Approach to Benchmarking of Fault-Tolerant Commercial Systems", Proceedings of the 26th IEEE Fault Tolerant Computing Symposium, FTCS-26, Sendai, Japan, pp. 314-323, June 1996.
37. J. Voas, G. McGraw, L. Kassab, L. Voas, "A 'Crystal Ball' for Software Liability", 1996.
38. J. Voas, F. Charron, G. McGraw, K. Miller, and M. Friedman, "Predicting how Badly 'Good' Software can Behave", IEEE Software, 1997.