Complexity measure evaluation and selection
IEEE Transactions on Software EngineeringPublished 1 January 1995
Jianhui Tian, Marvin V. Zelkowitz
Citations49
SJR quartileQ1
SJR score1.45
SNIP2.43
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A formal model of program complexity developed earlier by the authors is used to derive evaluation criteria for program complexity measures, and an evaluation model for choosing among alternative feasible measures is presented.
Abstract
A formal model of program complexity developed earlier by the authors is used to derive evaluation criteria for program complexity measures. This is then used to determine which measures are appropriate within a particular application domain. A set of rules for determining feasible measures for a particular application domain are given, and an evaluation model for choosing among alternative feasible measures is presented. This model is used to select measures from the classification trees produced by the empirically guided software development environment of R.W. Selby and A.A. Porter, and early experiments show it to be an effective process.>
Keywords
Computer Science
IEEE Transactions on Software EngineeringThe TAME project: towards improvement-oriented software environments
1,379 Citations1988Victor R. Basili, H. Dieter Rombach
The TAME system is an instantiation of the TAME software engineering process model as an ISEE (integrated software engineering environment) and the first in a series of Tame system prototypes has been developed.
Journal of Information TechnologySoftware Metrics. A Rigorous Approach
846 Citations1991Norman Fenton
This Wiley Series is already notable for a number of very interesting texts, and this is another well produced, detailed volume, though one can question why in a 1991 publication, in an area as fast moving and voluminously written about as information systems.
IEEE Transactions on Software EngineeringEvaluating software complexity measures
841 Citations1988Elaine J. Weyuker
A set of properties of syntactic software complexity measures is proposed to serve as a basis for the evaluation of such measures, and several are found to fail to possess particularly fundamental properties; this failure calls into question their usefulness in measuring synthetic complexity.
Communications of the ACMSoftware errors and complexity: an empirical investigation0
634 Citations1984Victor R. Basili, Barry T. Perricone
An analysis of the distributions and relationships derived from the change data collected during development of a medium-scale software project produces some surprising insights into the factors influencing software development.
Software engineering economics
355 Citations2002Hakan Erdogmus, Barry Boehm +3 more
This tutorial is meant in part to enable those who would like to participate in the workshop, but who might not possess the requisite background, to come up to speed and is designed to be self-contained and will cover concepts from introductory to advanced.
IEEE Transactions on Software EngineeringLearning from examples: generation and evaluation of decision trees for software resource analysis
280 Citations1988Richard W. Selby, A. Porter
A general solution method for the automatic generation of decision (or classification) trees is investigated to provide insights through in-depth empirical characterization and evaluation of decision trees for one problem domain, specifically, that of software resource data analysis.
International Journal of Parallel ProgrammingExploratory experiments in programmer behavior
242 Citations1976Ben Shneiderman
The methodological questions of cognitive psychological experimentation are described and two exploratory experiments are presented: a memorization task and a comparison of the arithmetic and logical IF statements infortran.
IEEE Transactions on Software EngineeringA Measure of Control Flow Complexity in Program Text
198 Citations1979Martin R. Woodward, M. A. Hennell +1 more
A simple language independent concept is put forward as a measure of control flow complexity in program text and is then developed for use as a measures of unstructuredness.
Uncertainty, calibration and probability: The statistics of scientific and industrial measurement
105 Citations1973Cornelius Frank Dietrich
The Computer JournalAn Axiomatic Theory of Software Complexity Measure
84 Citations1984Ronald E. Prather
Introduction d'une nouvelle mesure de test, basee sur la strategie de test a «condition multiple», ainsi que des comparaisons sont faites entre cette nouveau mesure et la metrique plus traditionnelle.
Journal of Systems and SoftwareDeriving structurally based software measures
82 Citations1990Norman Fenton, Austin Melton
This work believes that measurement theory provides an appropriate basis for defining measures of the supposedly key internal attributes of software and shows how it is used to define a measure of coupling.
Software Engineering JournalA mathematical perspective for software measure research
78 Citations1990Austin Melton, David A. Gustafson +2 more
Consideration of these orders suggests a hierarchy of software document measures, a methodology for developing new measures and a general approach to the analytical evaluation of measures.
The Computer JournalAxiomatic approach to Software Metrication through Program Decomposition
69 Citations1986Norman Fenton
Journal of Systems and SoftwareA formal program complexity model and its application
51 Citations1992Jianhui Tian, Marvin V. Zelkowitz
An axiomatic approach to defining program complexity using complexity rankings and measures, which has many applications, including evaluating and classifying existing complexity measures and serving as criteria for complexity measure selection.
NASA STI Repository (National Aeronautics and Space Administration)Software errors and complexity: An empirical investigation
37 Citations1982Victor R. Basili, Barry T. Perricone
The distributions and relationships derived from the change data collected during the development of a medium scale satellite software project shows that meaningful results can be obtained which allow an insight into software traits and the environment in which it is developed.
The software engineering laboratory
21 Citations1977Victor R. Basili, Marvin V. Zelkowitz
Progress in finding techniques that produce better, cheaper software depends on developing new deeper understandings of goodSoftware and the software development process through studying the underlying principles involved in software and the development process.
IEEE Transactions on Software EngineeringA management tool for evaluation of software design
20 Citations1991Sergio Ramon Cardenas-Garcia, Marvin V. Zelkowitz
A model for evaluating software designs based on extending the functional model of program verification with concepts from economic decision theory has been proposed and a prototype implementation of a tool, called Selector, is discussed, which implements this technique.
Computer LanguagesProgram complexity using Hierarchical Abstract Computers
14 Citations1988William G. Bail, Marvin V. Zelkowitz
A model of program complexity is introduced which combines structural control flow measures with data flow measures based upon the prime program decomposition of a program written for a Hierarchical Abstract Computer and is shown that this measure is consistent with the ideas of information hiding and data abstraction.
An improved classification tree analysis of high cost modules based upon an axiomatic definition of complexity
8 Citations2003Jianhui Tian, A. Porter +1 more
A previously developed axiomatic model of program complexity is merged with the previously developed decision tree process for an improvement in the ability to identify high cost modules.