A theory of software complexity

Arbi Ghazarian

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

2 Citations (Scopus)

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 → …

Fingerprint

Software engineering

Keywords

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

ASJC Scopus subject areas

  • Software

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

A theory of software complexity. / Ghazarian, Arbi.

Proceedings - 4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 29-32 7169392.

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

Ghazarian, A 2015, A theory of software complexity. in Proceedings - 4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015., 7169392, Institute of Electrical and Electronics Engineers Inc., pp. 29-32, 4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015, Florence, Italy, 5/18/15. https://doi.org/10.1109/GTSE.2015.11
Ghazarian A. A theory of software complexity. In Proceedings - 4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 29-32. 7169392 https://doi.org/10.1109/GTSE.2015.11
Ghazarian, Arbi. / A theory of software complexity. Proceedings - 4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 29-32
@inproceedings{642af0e679114d35acb62026caa4211c,
title = "A theory of software complexity",
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.",
keywords = "Design Decisions, Information Volume, Metrics, Software Complexity, Software Design, Theory",
author = "Arbi Ghazarian",
year = "2015",
month = "7",
day = "27",
doi = "10.1109/GTSE.2015.11",
language = "English (US)",
isbn = "9781479919345",
pages = "29--32",
booktitle = "Proceedings - 4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A theory of software complexity

AU - Ghazarian, Arbi

PY - 2015/7/27

Y1 - 2015/7/27

N2 - 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.

AB - 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.

KW - Design Decisions

KW - Information Volume

KW - Metrics

KW - Software Complexity

KW - Software Design

KW - Theory

UR - http://www.scopus.com/inward/record.url?scp=84954226368&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84954226368&partnerID=8YFLogxK

U2 - 10.1109/GTSE.2015.11

DO - 10.1109/GTSE.2015.11

M3 - Conference contribution

SN - 9781479919345

SP - 29

EP - 32

BT - Proceedings - 4th SEMAT Workshop on General Theory of Software Engineering, GTSE 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -