Testability analysis applied to embedded data-flow software

Testability is an important quality factor of software, particularly embedded data-flow software such as avionics software. A lack of testability of such software can badly affect test costs and software dependability. Testability analysis can be used to identify parts of software which are difficult for testing. In this paper, we propose the use of the static single assignment (SSA) form to transform source code generated from data-flow designs into a data-flow representation, and then we describe some algorithms to automatically translate the SSA form into a testability model. Thus, some metrics can be applied to the testability model in order to locate the software parts which induce a weakness of the testability.

[1]  Jeffrey M. Voas,et al.  Semantic metrics for software testability , 1993, J. Syst. Softw..

[2]  Yves Le Traon,et al.  Testability measurements for data flow designs , 1997, Proceedings Fourth International Software Metrics Symposium.

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

[4]  Roy S. Freedman,et al.  Testability of Software Components , 1991, IEEE Trans. Software Eng..

[5]  Rachida Dssouli,et al.  Specification transformations and design for testability , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[6]  Timothy J. Harvey,et al.  Static Single Assignment Construction , 1995 .

[7]  Brian A. Nejmeh,et al.  NPATH: a measure of execution path complexity and its applications , 1988, CACM.

[8]  Chantal Robach,et al.  Testability measures: A Review , 1988, Comput. Syst. Sci. Eng..

[9]  Mark N. Wegman,et al.  Efficiently computing static single assignment form and the control dependence graph , 1991, TOPL.

[10]  Yves Le Traon,et al.  Towards a unified approach to the testability of co-designed systems , 1995, Proceedings of Sixth International Symposium on Software Reliability Engineering. ISSRE'95.

[11]  Thanh Binh Nguyen,et al.  Testability analysis for software components , 2002, International Conference on Software Maintenance, 2002. Proceedings..

[12]  J. Voas,et al.  Software Testability: The New Verification , 1995, IEEE Softw..

[13]  Alexandre Petrenko,et al.  On Evaluation of Testability of Protocol Structures , 1993, Protocol Test Systems.