Software Engineering Journal · 1992 · 47 citations · 14 references
ComputingComputer ScienceFormal MethodsSoftware EngineeringTest DevelopmentData-flow AnalysisSoftware TestingStructural TestingTest SpecificationCase Study EvaluationEmpirical EvaluationFormal Requirement SpecificationSoftware TestabilitySpecification-based TestingTest CasesTestingWorst-case Scenario
The all-du-paths structural testing criterion is one of the most discriminating of the data-flow testing criteria. Unfortunately, in the worst case, the criterion requires an intractable number of test cases. In a case study of an industrial software system, we find that the worst-case scenario is rare. Eighty percent of the subroutines require ten or fewer test cases. Only one subroutine out of 143 requires an intractable number of tests. However, the number of required test cases becomes tractable when using the all-uses criterion. This paper includes a formal specification of both the all-du-paths criterion and the software tools used to estimate a minimal number of test cases necessary to meet the criterion.
14
Thomas J. McCabe · IEEE Transactions on Software Engineering · 1976 · 5.8K citations
Toward a theory of test data selection
John B. Goodenough, Susan L. Gerhart · ACM SIGPLAN Notices · 1975 · 520 citations