This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Software Complexity and its Impact on Software Reliability
November 1988 (vol. 14 no. 11)
pp. 1645-1655

To produce reliable software, its complexity must be controlled by suitably decomposing the software system into smaller subsystems. A software complexity metric is developed that includes both the internal and external complexity of a module. This allows analysis of a software system during its development and provides a guide to system decomposition. The basis of this complexity metric is in the development of an external complexity measure that characterizes module interaction.

[1] A. Avizienis and L. Chen, "On the implementation ofn-version pro gramming for software fault-tolerance during execution," inProc. IEEE COMPSAC, 1977, pp. 149-155.
[2] B. Bhargava, "Software reliability in real time systems," inProc. AFIPS Conf., vol. 50, 1981, pp. 297-309.
[3] E. T. Chen, "Program complexity and programmer productivity,"IEEE Trans. Software Eng., vol. SE-4, no. 3, pp. 187-194, 1978.
[4] R. L. Glass, "Persistent software errors,"IEEE Trans. Software Eng., vol. SE-7, no. 2, pp. 162-168, 1981.
[5] M. Halstead,Elements of Software Science. New York: Elsevier-North Holland, 1977.
[6] W. Harrison, K. Magel, R. Kluczny, and A. DeKock, "Applying software complexity metrics to program maintenance,"Computer, vol. 15, no. 9, pp. 65-79, 1982.
[7] B. H. Liskov, "A design methodology for reliable software," inProc. 1972 Fall Joint Comput. Conf., AFIPS Conf., vol. 41, 1972, pp. 191- 199.
[8] T. J. McCabe, "A complexity measure,"IEEE Trans. Software Eng., vol. SE-4, no. 3, pp. 187-194, 1976.
[9] G. J. Myers,Reliable Software Through Composite Design. New York: Petrocelli/Charter, 1975.
[10] D. Potier, J. Albin, V. Ferreol, and A. Bilodeau, "Experiments with computer software complexity and reliability," inProc. 6th Int. Conf. on Software Eng., 1982, pp. 94-101.
[11] B. Randell, "System structure for software fault-tolerance,"IEEE Trans. Software Eng., vol. SE-1, pp. 220-232, 1975.
[12] J. C. Rault, "An approach towards reliable software," inProc. 4th Int. Conf. Software Eng., 1979, pp. 220-230.
[13] F. M. Reza,An Introduction to Information Theory. New York: McGraw-Hill, 1961.
[14] N. F. Schneidewind and H. M. Hoffmann, "An experiment in software error data collection and analysis,"IEEE Trans. Software Eng., vol. SE-5, no. 3, pp. 276-286, 1979.
[15] K. S. Lew, K. E. Forward, and T. S. Dillon, "New measures of software complexity suitable for the assessment of software fault tolerance," inProc. 1st Nat. W/S F. T. Real Time Computer Systems, Melbourne, Victoria, Australia, Oct. 1982.
[16] K. S. Lew, K. E. Forward, and T. S. Dillon, "The impact of software fault tolerance techniques on software complexity in real time systems," inProc. IEE SAFECOMP 83, Cambridge, England, Sept. 1983, pp. 67-73.
[17] K. S. Lew, K. E. Forward, and T. S. Dillon, "Software fault tolerance and software complexity," inProc. 2nd Nat. W/S F. T. Real Time Computer Systems, Melbourne, Victoria, Australia, Feb. 1984.
[18] W. Stevens, G. Myers, and L. Constantine, "Structured design,"IBM Syst. J., vol. 13, no. 2, pp. 115-139, 1974.
[19] S. N. Woodfield, "An experiment on unit increase in program complexity,"IEEE Trans. Software Eng., vol. SE-5, no. 2, pp. 76-79, 1979.
[20] E. Yourdon and L. L. Constantine,Structured Design. New York: Yourdon Press, 1975.
[21] A. Mowshowitz, "Entropy and the complexity of graphs: I. An index of the relative complexity of a graph,"Bull. Math. Biophys., vol. 30, pp. 175-204, 1968.
[22] C. Berge,Graphs and Hypergraphs. Paris: Dunod, 1970.
[23] M. A. Jackson,Principles of Program Design. New York: Academic, 1975.

Index Terms:
software reliability; software complexity metric; system decomposition; software reliability
Citation:
K.S. Lew, T.S. Dillon, K.E. Forward, "Software Complexity and its Impact on Software Reliability," IEEE Transactions on Software Engineering, vol. 14, no. 11, pp. 1645-1655, Nov. 1988, doi:10.1109/32.9052
Usage of this product signifies your acceptance of the Terms of Use.