University of Alabama Birmingham
An Information Theory Based Representation of Software Systems and Design
Abstract
dc:description.abstractSoftware designers can benefit from the experience of engineering designers and information theory formalism. Every design starts with uncertainty and the art of software design involves uncertainty reduction. Information theory enables software designers to adopt a systems view that facilitates intellectual control over a given software design. Since design imposes organization through successive transformations in reaching the final product, it is possible to formalize design with information theory. We investigated software design as a hierarchical decomposition of design spaces. We realized that before initiating the software design process there is minimal organization, representing higher entropy. The design decisions carrying out design activities through hierarchical decomposition reduce uncertainty and therefore introduce comparatively higher organization represented by lower entropy. In this dissertation, the communication channel representation of software is developed through a process of 1) set-theoretical representation, 2) mapping to a communication channel formalism and 3) hierarchical decomposition leading to entropy reduction. This information theoretical representation allows investigating the properties of software systems as communication channels.
Degree
thesis:*- Level thesis:degree_level
- Dissertation
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Demirezen, Zekai
- Contributors dc:contributor
-
- Anthony Skjellum
- Mehmet Aksit
- Barrett R Bryant
- Thamar Solorio
- Chengcui Zhang
Subjects
dc:subject × 4Identifiers
dc:identifier.*- Repository record dc:identifier
- https://digitalcommons.library.uab.edu/etd-collection/1508