Software diversity metrics and measurements

The authors define and formalize the concept of software diversity which characterizes N-Version software (NVS) from four different points of view that are designated as structural diversity, fault diversity, tough-spot diversity, and failure diversity. The goals are to find a way to quantify software diversity and to investigate the measurements which can be applied during the life cycle of NVS to gain confidence that operation will be dependable when NVS is actually used. The versions from a six-language N-Version programming project for fault-tolerant flight control software were used in the software diversity measurement.<<ETX>>

[1]  Tze-Jie Yu,et al.  An Analysis of Several Software Defect Models , 1988, IEEE Trans. Software Eng..

[2]  Kenneth J. Christensen,et al.  A Perspective on Software Science , 1981, IBM Syst. J..

[3]  Maurice H. Halstead,et al.  Elements of software science , 1977 .

[4]  Algirdas Avizienis,et al.  The N-Version Approach to Fault-Tolerant Software , 1985, IEEE Transactions on Software Engineering.

[5]  Glenford J. Myers,et al.  Art of Software Testing , 1979 .

[6]  Michael R. Lyu A design paradigm for multi-version software , 1988 .

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

[8]  John D. Musa,et al.  Software reliability - measurement, prediction, application , 1987, McGraw-Hill series in software engineering and technology.

[9]  A. Avizienis,et al.  Dependable computing: From concepts to design diversity , 1986, Proceedings of the IEEE.

[10]  Frederick P. Brooks,et al.  No Silver Bullet: Essence and Accidents of Software Engineering , 1987 .

[11]  Michael R. Lyu,et al.  In search of effective diversity: a six-language study of fault-tolerant flight control software , 1988, [1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[12]  Jon Louis Bentley,et al.  Programming pearls , 1987, CACM.

[13]  Algirdas Avizienis,et al.  Software Fault Tolerance , 1989, IFIP Congress.

[14]  John Stephen Davis,et al.  A Study of the Applicability of Complexity Measures , 1988, IEEE Trans. Software Eng..

[15]  Takeshi Sunohara,et al.  Program complexity measure for software development management , 1981, ICSE '81.

[16]  H. E. Dunsmore,et al.  Software engineering metrics and models , 1986 .