Estimating test effectiveness with dynamic complexity measurement

Empirical Software Engineering

Volumn 1, Issue 3, 1996, Pages 279-305

  Munson, John C ^a,b,c   Hall, Gregory A ^a,c,d  

^a University of Idaho

^b ASSOCIATION FOR COMPUTING MACHINERY   (United States)

^c IEEE

^d UNIVERSITY OF IDAHO   (United States)

Author keywords

Fractional complexity; Functional complexity; Functional profiles; Operational complexity; Relative complexity; Software measurement

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; DATA PROCESSING; LARGE SCALE SYSTEMS; PROGRAM DIAGNOSTICS; UTILITY PROGRAMS;

DYNAMIC COMPLEXITY MEASUREMENT; FRACTIONAL COMPLEXITY; FUNCTIONAL COMPLEXITY; FUNCTIONAL PROFILES; OPERATIONAL COMPLEXITY; PROGRAM MODULES; RELATIVE COMPLEXITY;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 0030400522     PISSN: 13823256     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00127448     Document Type: Article

References (24)

1. Anger, F. D., Munson, J. C., and Rodriguez, R. V. 1994. Temporal complexity and software faults. Proceedings of the IEEE International Symposium on Software Reliability Engineering 1994. IEEE Computer Society Press, Los Alamitos, CA.
2. Frankl, P. G, and Weyuker, E. J. 1993. Provable improvements on branch testing. IEEE Transactions on Software Engineering SE-19(10): 962-976.
3. Halstead, M. H. 1977. Elements of Software Science. New York: Elsevier.
4. Horgan, J. R., and Mathur, A. P. 1992. Assessing testing tools in research and education. IEEE Software 9(3).
5. Jackson, J. E. 1991. A User's Guide to Principal Components. New York: John Wiley and Sons, Inc.
6. Khoshgoftaar, T. M., and Munson, J. C. 1992. A measure of software system complexity and its relationship to faults. Proceedings of the 1992 International Simulation Technology Conference. The Society for Computer Simulation, San Diego, CA, 267-272.
7. Khoshgoftaar, T. M., and Munson, J. C. 1990. Predicting software development errors using complexity metrics. IEEE Journal on Selected Areas in Communications 8: 253-261.
8. Lou, G., Das, A., and Bochmann, G. V. 1994. Software testing based on SDL specifications with save. IEEE Transactions on Software Engineering SE-20(1): 72-87.
9. McCabe, T. J. 1976. A complexity measure. IEEE Transactions on Software Engineering SE-2: 308-320.
10. Mills, H. D. 1972. On the statistical validation of computer programs. IBM Corporation Technical Report FSC-72-6015.
11. Morell, L. J. 1990. A theory of fault-based testing. IEEE Transactions on Software Engineering SE 16(8): 844-857.
12. Munson, J. C. 1995. Software measurement: Problems and practice. Annals of Software Engineering (1): 255-285.
13. Munson, J. C. 1996. A software blackbox recorder. IEEE Proceedings of the 1996 Aerospace Applications Conference. IEEE Computer Society Press, Los Alamitos, CA, 300-310.
14. Munson, J. C., and Hall, G. A. Dynamic program complexity and software testing. Proceedings of the 1995 IEEE International Testing Conference. IEEE Computer Society Press, Los Alamitos, CA, 730-737.
15. Munson, J. C., and Khoshgoftaar, T. M. 1989. The dimensionality of program complexity. Proceedings of the 11th Annual International Conference on Software Engineering. IEEE Computer Society Press, Los Alamitos, CA, 245-253.
16. Munson, J. C., and Khoshgoftaar, T. M. 1990a. Regression modeling of software quality: An empirical investigation. Journal of Information and Software Technology 32: 105-114.
17. Munson, J. C., and Khoshgoftaar, T. M. 1990b. Applications of a relative complexity metric for software project management. Journal of Systems and Software 12: 283-291.
18. Munson, J. C., and Khoshgoftaar, T. M. 1990c. The relative software complexity metric: A validation study. Proceedings of the Software Engineering 1990 Conference. Cambridge University Press, Cambridge, UK, 89-102.
19. Munson, J. C., and Khoshgoftaar, T. M. 1992a. Measuring dynamic complexity. IEEE Software, 48-55.
20. Munson, J. C., and Khoshgoftaar, T. M. 1992b. The detection of fault-prone programs. IEEE Transactions on Software Engineering SE-18(5): 423-433.
21. Munson, J. C., and Ravenel, R. H. 1993. Designing reliable software. Proceedings of the 1993 IEEE International Symposium of Software Reliability Engineering. IEEE Computer Society Press, Los Alamitos, CA, 45-54.
22. Nakajo, T., and Kume, H. 1991. A case history analysis of software error cause-effect relationships. IEEE Transactions on Software Engineering SE-17(8): 830-838.
23. Weyuker, E. J. 1993. More experience with data flow testing. IEEE Transactions on Software Engineering, SE-19(9): 912-919.
24. Zuse, H. 1990. Software Complexity: Measures and Methods. New York: Walter de Gruyer & Co.