A theory of software complexity

Arbi Ghazarian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The need for a theory of software complexity to serve as a rigorous, scientific foundation for software engineering has long been recognized. However, unfortunately, the complexity measures proposed thus far have only resulted in rough heuristics and rules of thumb. In this paper, we propose a new information theoretic measure of software complexity that, unlike previous measures, captures the volume of design information in software modules. By providing proof outlines for a number of theorems that collectively represent our current understanding and intuitions about software complexity, we demonstrate that this new, information-based formulation of software complexity is not only capable of explaining our current understanding of software complexity, but also is resilient to the factors that cause inaccuracies in previous measures.

Original languageEnglish (US)
Title of host publicationProceedings - 4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages29-32
Number of pages4
ISBN (Print)9781479919345
DOIs
StatePublished - Jul 27 2015
Event4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015 - Florence, Italy
Duration: May 18 2015 → …

Other

Other4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015
CountryItaly
CityFlorence
Period5/18/15 → …

Keywords

  • Design Decisions
  • Information Volume
  • Metrics
  • Software Complexity
  • Software Design
  • Theory

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A theory of software complexity'. Together they form a unique fingerprint.

  • Cite this

    Ghazarian, A. (2015). A theory of software complexity. In Proceedings - 4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015 (pp. 29-32). [7169392] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GTSE.2015.11