Towards A Measurement Of ADT's Design Complexity

• DOI: 10.2495/sqm940281
• Publication Date: 1970-01-01
• Authors: Johnson Kuo; David Morris
• Keywords: Abstraction; Representation; Programming complexity; Complexity management

As software system have become more complex, the need for better abstraction mechanisms has led to widespread use of abstract data types (ADT's). A measure ADT design complexity is an important factor in describing, explaining, evaluating, and predicting key aspects development maintenance systems that them. This paper discusses a novel method measuring through process proving its correctness. Then, relative ADT's expressed terms abstract-to-concrete representation mappings. Comparisons among results developed experimental study conducted investigate this issue are given.