|
Author(s): J.Y. Kuo & D.S. Morris
Abstract:
s a measurement of ADT's design
complexity
J.Y.
Kuo & D.S.
Morris
Department of Electrical Engineering and
Computer Science, Stevens Institute of
Technology, Hoboken, New Jersey 07030, USA
ABSTRACT
As software system have become more complex, the need for better ab-
straction mechanisms has led to the widespread use of abstract data types
(ADT's).
A measure of ADT design complexity is an important factor in
describing, explaining, evaluating, and predicting key aspects of the devel-
opment and maintenance of software systems that use them.
This paper
discusses a novel method for measuring the design complexity of an ADT
through the process of proving its correctness.
Then, the relative design
complexity of ADT's is expressed in terms of the relative complexity of
abstract-to-concrete representation mappings.
Comparisons among the re-
sults of the developed complexity measure and the results of an experimental
study conducted to investigate this issue are giv...
Pages: 15
Size: 1,076 kb
Paper DOI: 10.2495/SQM940281
|
|
Download
the Full Article
Price: US$
0.00
This article is part of the WIT OpenView scheme and you can download the full text Adobe PDF article for FREE by clicking the 'Openview' icon below.
Send
this page to a colleague.

This paper can be found in the following book Software Quality Management II Vol 1 Managing Quality Systems Buy
Book from Witpress.com |