|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, November, 1988. | |||
| BibTex | x | ||
| @article{ 10.1109/32.9052, author = {K.S. Lew and T.S. Dillon and K.E. Forward}, title = {Software Complexity and its Impact on Software Reliability}, journal ={IEEE Transactions on Software Engineering}, volume = {14}, number = {11}, issn = {0098-5589}, year = {1988}, pages = {1645-1655}, doi = {http://doi.ieeecomputersociety.org/10.1109/32.9052}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - Software Complexity and its Impact on Software Reliability IS - 11 SN - 0098-5589 SP1645 EP1655 EPD - 1645-1655 A1 - K.S. Lew, A1 - T.S. Dillon, A1 - K.E. Forward, PY - 1988 KW - software reliability; software complexity metric; system decomposition; software reliability VL - 14 JA - IEEE Transactions on Software Engineering ER - | |||
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.