Foundations and experiments in software science
- 30 August 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 11 (3) , 48-72
- https://doi.org/10.1145/1010675.807795
Abstract
A number of papers have appeared on the subject of software science; claiming the existence of laws relating the size of a program and the number of operands and operators used. The pre-eminent theory was developed by Halstead in 1972. The thesis work focuses on the examination of Halstead's theory; with an emphasis on his fundamental assumptions. In particular, the length estimator was analyzed to determine why it yields such a high variance; the theoretical foundations of software science have been extended to improve the applicability of the critical length estimator. This elaboration of the basic theory will result in guidelines for the creation of counting rules applicable to specific classes of programs, so that it is possible to determine both when and how software science can be applied in practice.Keywords
This publication has 9 references indexed in Scilit:
- A perspective on software scienceIBM Systems Journal, 1981
- Quantification of architectures using software scienceACM SIGARCH Computer Architecture News, 1979
- Models and Measurements for Quality Assessment of SoftwareACM Computing Surveys, 1979
- IEEE Computer SocietyIEEE Transactions on Software Engineering, 1979
- Advances in Software SciencePublished by Elsevier ,1979
- A Review and Evaluation of Software ScienceACM Computing Surveys, 1978
- A Study of the Physical Structure of AlgorithmsIEEE Transactions on Software Engineering, 1977
- Programming stylePublished by Association for Computing Machinery (ACM) ,1974
- Algorithm dynamicsPublished by Association for Computing Machinery (ACM) ,1973