Bi-criteria models for all-uses test suite reduction

Proceedings - International Conference on Software Engineering

Volumn 26, Issue , 2004, Pages 106-115

  Black, Jennifer ^a   Melachrinoudis, Emanuel ^a   Kaeli, David ^a  

^a Northeastern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; COST EFFECTIVENESS; DECISION MAKING; ERROR CORRECTION; INTEGER PROGRAMMING; MATHEMATICAL MODELS; REGRESSION ANALYSIS; TESTING;

BI-CRITERIA MODELS; DEFINITION-USE ASSOCIATION (DUA); MATHEMATICAL PROGRAMMING SOFTWARE;

COMPUTER SCIENCE;

EID: 4544369972     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. T. Y. Chen and F. L. Man. Dividing strategies for the optimization of a test suite. Information Processing Letters, 60(3): 135-141, 1996.
2. K. Fischer, F. Raji, and A. Chruscicki. A methodology for retesting modified software. In Proc. of the National Telecommunications Conf. B-6-3, pages 1-6, November 1981.
3. P. Frankl and O. Iakounenko. Further empirical studies of test effectiveness. In Proc. of the ACM SIGSOFT Int'l Symp. on the Foundations of Softw. Eng., pages 153-162, November 1998.
4. P. Frankl and S. Weiss. An experimental comparison of the effectiveness of branch testing and data flow testing. IEEE Trans. on Softw. Eng., 19(8):774-787, 1993.
5. M. Garey and D. Johnson. Comp. and Intractability. W.H. Freeman, New York, 1979.
6. T. L. Graves, M. J. Harrold, J.-M. Kim, A. Porter, and G. Rothermel. An empirical study of regression test selection techniques. ACM Trans. on Softw. Eng. and Meth., 10(2):184-201, April 2001.
7. M. J. Harrold, R. Gupta, and M. L. Soffa. A methodology for controlling the size of a test suite. ACM Trans. on Softw. Eng. and Meth., 2(3):270-285, 1993.
8. M. J. Harrold and G. Rothermel. Aristotle: A system for research on and development of program-analysis-based tools. Technical Report OSU-CISRC-3/97-TR17, Ohio State Univ., March 1997.
9. M. J. Harrold and M. L. Soffa. Efficient computation of interprocedural definition-use chains. ACM Trans. on Prog. Languages and Systems, 16(2): 175-204, March 1994.
10. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand. Experiments on the effectiveness of dataflow- and controlflow-based test adequacy criteria. In Proc. of the 16th Int'l Conf. on Softw. Eng., pages 191-200, May 1994.
11. J. Jones and M. J. Harrold. Test-suite reduction and prioritization for modified condition/decision coverage. In Proc. of the Int'l Conf. on Softw. Maint., November 2001.
12. S. Lapierre, E. Merlo, G. Savard, G. Antoniol, R. Fiutem, and P. Tonella. Automatic unit test data generation using mixed-integer programming and execution trees. In Proc. of the Int'l Conf. on Softw. Maint., pages 189-198, Oxford, England, 1999.
13. ILOG CPLEX. http://www.ilog.com/products/cplex.
14. A. J. Offutt, J. Pan, and J. Voas. Procedures for reducing the size of coverage-based test sets. In Proc. of the Int'l Conf. on Testing Comp. Softw., pages 111-123, June 1995.
15. S. Rapps and E. Weyuker. Selecting software test data using data flow information. IEEE Trans. on Softw. Eng., 11(4):367-375, April 1985.
16. G. Rothermel, M. J. Harrold, J. Ostrin, and C. Hong. An empirical study of the effects of minimization on the fault detection capabilities of test suites. In Proc. of the Int'l Conf. on Softw. Maint., pages 34-43, November 1998.
17. R. E. Steuer. Multi-Criteria Optimization: Theory, Computation, and Application. John Wiley, New York, 1986.
18. H. Wang, S. Hsu, and J. Lin. A generalized optimal path-selection model for structural program testing. Journal of Systems and Softw., 10:55-63, 1989.
19. H. Williams. Model Building in Mathematical Programming. John Wiley, New York, 3rd edition, 1993.
20. W. E. Wong, J. Horgan, S. London, and A. Mathur. Effect of test set minimization on fault detection effectiveness. Softw.- Practice and Experience, 28(4):347-369, April 1998.
21. W. E. Wong, J. Horgan, A. Mathur, and A. Pasquini. Test set size minimization and fault detection effectiveness: A case study in a space application. Journal of Systems and Softw., 48:79-89, October 1999.