An objective comparison of the cost effectiveness of three testing methods

Information and Software Technology

Volumn 49, Issue 9-10, 2007, Pages 1045-1060

  Yates, D F ^a   Malevris, N ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Branch testing; Collateral coverage; Cost effectiveness; JJ pair testing; JJ path testing; Structural testing; White box testing

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL METHODS; COMPUTER PROGRAMMING; COST EFFECTIVENESS;

BRANCH TESTING; COLLATERAL COVERAGE; JJ-PAIR TESTING; JJ-PATH TESTING; STRUCTURAL TESTING; WHITE BOX TESTING;

SOFTWARE TESTING;

EID: 34347381483     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2006.10.009     Document Type: Article

References (30)

1. Bellman R.E., and Dreyfus S.E. Applied Dynamic Programming (1962), Princeton University Press, Princeton, New Jersey
2. Bertolino A., and Marre M. How many paths are needed for branch testing?. Journal of Systems and Software 35 2 (1996) 95-106
3. B.W. Boehm, COCOMO II Model Definition Manual, Technical report, University of Southern California, 1997.
4. Boffey T.B. Graph Theory in Operations Research (1982), Macmillan, London
5. J.R Brown, Practical application of software tools, TRW report TRW-55-72-05, TRW Systems, One Space Park, Redondo Beach, California, 1972.
6. Dreyfus S.E. An appraisal of some shortest path algorithms. Operational Research 17 (1969) 395-412
7. European Space Agency (ESA) Software Engineering Standards, ESA PSS-05-0 Issue 2, European Space Agency (ESA), 8-10, rue Mario-Nikis, 75738 PARIS CEDEX, France, 1991.
8. Frankl P.G., Hamlet R.G., Littlewood B., and Strigini L. Evaluating testing methods by delivered reliability. IEEE Transactions on Software Engineering 24 8 (1998) 586-601
9. Frankl P.J., and Weyuker E.J. Provable improvements on branch testing. IEEE Transactions on Software Engineering 19 10 (1993) 962-975
10. Gabow H.N., Maheshwari S.N., and Osterweil L.J. On two problems in the generation of program test paths. IEEE Transactions on Software Engineering SE-2 (1976) 227-231
11. M. Harder, J. Mellen, M.D. Ernst, Improving test suites via operational abstraction, Proceedings of the International Conference on Software Engineering, Portland, Oregon, 2003, pp. 60-71.
12. C. Koutsikas, N. Malevris, A Unified Symbolic Execution System, Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications, Beirut, 2001, pp. 466-469.
13. Malaiya Y.K., Li M.N., Bieman J.M., and Karcich R. Software reliability growth with test coverage. IEEE Transactions on Reliability 51 4 (2002) 420-426
14. N. Malevris, An Assessment of the Number of Paths Needed for Control Flow Testing. 3rd International Conference on Reliability, Quality and Safety of Software-Intensive Systems (ENCRESS '97), Athens, Greece, pp. 32-43.
15. Malevris N., Yates D.F., and Veevers A. A predictive metric for the likely feasibility of program paths. Information and Software Technology 32 2 (1990) 115-119
16. Ntafos S.C. A comparison of some structural testing strategies. IEEE Transactions on Software Engineering 14 6 (1988) 868-874
17. Paige M.R. On partitioning program graphs. IEEE Transactions on Software Engineering SE-3 6 (1977) 386-393
18. Putnam L., and Myers W. Industrial Strength Software (1997), IEEE Computer Society Press
19. Requirements for safety related software in defence equipment, Part 1, Defence Standard 00-55(PART 1)/Issue 2, Ministry of Defence, UK, 1997.
20. Shier D.R. Iterative methods for determining the K shortest paths in a network. Networks 6 (1976) 205-229
21. Standard for Software Component Testing, British Computer Society Special Interest Group in Software Testing (BCS SIGIST), UK, 2001.
22. S.K.S. Sze, M.R. Lyu, ATACOBOL - A COBOL Test coverage analysis tool and its applications, Proceedings of the 11th International Symposium on Software Reliability Engineering (ISSRE'00), San Jose, California, 2000, pp. 327-335.
23. Testbed, LDRA Software Technology, Portside, Monks Ferry, Wirral, UK.
24. L.J. White, Software testing and verification, in: M.C. Yovits (Ed.), Advances In Computers (1987) p. 26.
25. Woodward M.R. An investigation into program paths and their representation. Techniques et Science Informatiques 3 (1984) 273-286
26. Woodward M.R., Hedley D., and Hennell M.A. Experience with path analysis and testing of programs. IEEE Transactions on Software Engineering SE-6 (1980) 278-286
27. D.F. Yates, M.A. Hennell, An approach to branch testing, Proceedings of 11th Workshop on Graph Theoretic Techniques in Computer Science, Wurtzburg, West Germany, 1985, pp. 421-433.
28. Yates D.F., and Malevris N. The effort required by LCSAJ testing: an assessment via a new path generation strategy. Software Quality Journal 4 3 (1995) 227-243
29. D.F. Yates, N. Malevris, Reducing the effect of infeasible paths in branch testing, Proceeding of the 3rd Symposium on Software Testing, Analysis and Verification (TAV3), Key West, Florida, USA, 1989, pp. 48-56.
30. Zhu H., Hall P., and May H.R. Software unit test coverage and adequacy. ACM Computing Surveys 29 4 (1997) 336-427