skip to main content
research-article

Early estimation of software complexity using requirement engineering document

Published: 22 October 2010 Publication History

Abstract

There has been a continuous effort to estimate software complexity but very little established methods exist that can estimate the complexity of the software before it is written. Since a high quality Software Requirement Specification (SRS) is a pre requisite for high quality software, this work attempts to empirically demonstrate that the complexity of the code can be determined based on its IEEE software requirement specification document (IEEE 830-1998). Existing complexity measures established are based on the code and the cognitive metrics value of the software. This may require recodingleading to loss of time and cost. Considering the shortcoming of code-based approaches, our proposed approach is able to compute the complexity of yet-to-be-written software immediately after freezing the requirement in the Software development Lifecycle (SDLC) process. The proposedcomplexity measure compares well with established complexity measures like Halstead, Mc Cabe, KLCID, CFS and CICM. Results obtained show that the complexity values are comparable with other established measures. The robustness of our complexity measure is established by evaluating our measure against Weyuker properties.

References

[1]
IEEE Computer Society: IEEE Recommended Practice for Software Requirement Specifications, New York, 1994
[2]
Halstead, M.H., Elements of Software Science, Elsevier North, New York, 1977
[3]
Mc Cabe, T.H., A Complexity measure, IEEE Transactions on Software Engineering, SE-2,6, pp. 308--320, 1976
[4]
Kushwaha, D.S. and Misra, A.K., A Modified Cognitive Information Complexity Measure of Software, ACM SIGSOFT Software Engineering Notes, Vol. 31, No. 1 January 2006.
[5]
Kushwaha, D.S. and Misra, A.K., A Complexity Measure based on Information Contained in Software, Proceedings of the 5th WSEAS Int. Conf. on Software Engineering, Parallel and Distributed Systems, Madrid, Spain, February 15-17, 2006, (pp 187--195)
[6]
Tumous Klemola and Juergen Rilling, A Cognitive Complexity Metric based on Category Learning, IEEE International Conference on Cognitive Informatics (ICCI-04)
[7]
Kushwaha, D.S. and Misra, A.K., Cognitive Information Complexity Measure: A Metric Based on Information Contained in the Software, WSEAS Transactions on Computers, Issue 3, Vol. 5, March 2006, ISSN: 1109--2750
[8]
Kushwaha, D.S. and Misra, A.K., Improved Cognitive Information Complexity Measure: A metric that establishes program comprehension effort, ACM SIGSOFT Software Engineering, Page 1, September 2006, Volume 31 Number 5
[9]
Kushwaha, D.S., Singh, R.K. and Misra, A.K., CICM: A Robust Method to Measure Cognitive Complexity of Procedural and Object Oriented Programs, WSEAS Transactions on Computers, Issue 10, Vol. 5, October 2006
[10]
Kushwaha, D.S. and Misra, A.K., Evaluating Cognitive Information Complexity Measure, Proceeding of the 13th Annual IEEE International Symposium and Workshop on Engineering of Computer Based Systems (ECBS'06)
[11]
Agrawal, K.K. and Singh Yogesh, Software Engineering, 4th Edition
[12]
Pressman Roger S, Software Engineering A Practitioner Approach, 4th Edition.
[13]
Wang Y, Measurement of the Cognitive Functional Complexity of Software, IEEE International Conference on Cognitive Informatics, 2003
[14]
H. Tiu, W. Sun, and Y. Zhang, The research on software metrics and Software complexity metrics, IEEE International Forum on Computer Science-Technology and Applications,2009
[15]
A.J. Albrechst, Measuring Application development productivity, in Proc. IBM Application Development Symposium, Guide Int. and SHARE Inc., IBM Corp., Monterey, CA, Oct. 14-17, 1979, p.83
[16]
Charles R Symon, Function Point Analysis: Difficulties and Improvements, IEEE Transaction on Software Engineering, Vol. 14, No.1, January 1988.
[17]
Barry Boehm, "Cost Models for Future Software Life Cycle Processes", Annals of Software Engineering Special Volume on Software Process and Product Measurement, Netherlands, 1985

Cited By

View all
  • (2023)Complexity estimation service for change management in industrial automation systems using Digital TwinProcedia CIRP10.1016/j.procir.2023.02.176119(1011-1016)Online publication date: 2023
  • (2022)Empirical Effort and Schedule Estimation Models for Agile Processes in the US DoDIEEE Transactions on Software Engineering10.1109/TSE.2021.308066648:8(3117-3130)Online publication date: 1-Aug-2022
  • (2020)The Quality of Programs Conceived by Object Enhanced Time Petri Nets2020 IEEE 16th International Conference on Intelligent Computer Communication and Processing (ICCP)10.1109/ICCP51029.2020.9266201(529-534)Online publication date: 3-Sep-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes
ACM SIGSOFT Software Engineering Notes  Volume 35, Issue 5
September 2010
134 pages
ISSN:0163-5948
DOI:10.1145/1838687
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 October 2010
Published in SIGSOFT Volume 35, Issue 5

Check for updates

Author Tags

  1. input output complexity
  2. interface complexity
  3. personal complexity attributes
  4. product complexity
  5. requirement based complexity
  6. requirement complexity
  7. user location complexity

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Complexity estimation service for change management in industrial automation systems using Digital TwinProcedia CIRP10.1016/j.procir.2023.02.176119(1011-1016)Online publication date: 2023
  • (2022)Empirical Effort and Schedule Estimation Models for Agile Processes in the US DoDIEEE Transactions on Software Engineering10.1109/TSE.2021.308066648:8(3117-3130)Online publication date: 1-Aug-2022
  • (2020)The Quality of Programs Conceived by Object Enhanced Time Petri Nets2020 IEEE 16th International Conference on Intelligent Computer Communication and Processing (ICCP)10.1109/ICCP51029.2020.9266201(529-534)Online publication date: 3-Sep-2020
  • (2020)The Quality of Programs Conceived by Object Enhanced Time Petri Nets2020 7th International Conference on Control, Decision and Information Technologies (CoDIT)10.1109/CoDIT49905.2020.9263964(768-773)Online publication date: 29-Jun-2020
  • (2017)Early phase cost models for agile software processes in the US DoDProceedings of the 11th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement10.1109/ESEM.2017.10(30-37)Online publication date: 9-Nov-2017
  • (2009)Predicting Maintainability of Component-Based Systems by Using Fuzzy LogicContemporary Computing10.1007/978-3-642-03547-0_55(581-591)Online publication date: 2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media