Software development techniques-Combining testing and metrics

Path complexity techniques (PCTs) are proposed for guiding, testing and measuring software complexity. PCT combines the idea of metrics and testing methodologies that can be applied in testing to guide test path selection as well as software complexity measurements. Software metrics and testing methodologies are illustrated. Two test criteria, intralevel first and interlevel first, are presented. The idea of the most complicated path is introduced. Some algorithms associated with the most complicated path are presented.<<ETX>>

[1]  Warren A. Harrison,et al.  A complexity measure based on nesting level , 1981, SIGP.

[2]  Elaine J. Weyuker,et al.  Axiomatizing software test data adequacy , 1986, IEEE Transactions on Software Engineering.

[3]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[4]  Janusz W. Laski.  On data flow guided program testing , 1982, SIGP.

[5]  Edward F. Miller,et al.  Special Feature Program Testing: Art Meets Theory* , 1977, Computer.

[6]  Mark Weiser,et al.  Comparison of Structural Test Coverage Metrics , 1985, IEEE Software.

[7]  Chi-Ming Chung,et al.  Static and dynamic data flow metrics , 1989 .

[8]  Edward T. Chen,et al.  Program Complexity and Programmer Productivity , 1978, IEEE Transactions on Software Engineering.

[9]  Simeon C. Ntafos,et al.  On Required Element Testing , 1984, IEEE Transactions on Software Engineering.

[10]  Elaine J. Weyuker,et al.  Data flow analysis techniques for test data selection , 2015, ICSE '82.

[11]  Martin R. Woodward,et al.  A Measure of Control Flow Complexity in Program Text , 1979, IEEE Transactions on Software Engineering.

[12]  S. Louis Hakimi,et al.  On Path Cover Problems in Digraphs and Applications to Program Testing , 1979, IEEE Transactions on Software Engineering.

[13]  Janusz W. Laski,et al.  A Data Flow Oriented Program Testing Strategy , 1983, IEEE Transactions on Software Engineering.

[14]  H. E. Dunsmore,et al.  Data Referencing: An Empirical Investigation , 1979, Computer.