Abstract. This paper presents a new experimental methodology that operates on a series of programs structural parameters. We calculated some simple metrics on these parameters and then we applied linear programming techniques on them. It was therefore possible to define a model that can predict the risk level of a program, namely how prone it is to containing faults. The new system represents the software files as points on an n-dimensional space (every dimension is one of the structural attributes for each file). Starting from this model the problem to find out the more dangerous files is brought back to the problem to separate two sets in < n. A solution to this linear programming problem was achieved by using the MSM-T method (multisurface method tree), a greedy algorithm, which iterative divides the space in polyhedral regions till it reaches an empty set. The classification procedure is divided in two steps: the learning phase, which is used to tune the model on the specified environment and the effective selection. It is, therefore, possible to divide the n-dimensional space and find out the risk-regions of the space, which represent the dangerous files. All the process was tested in an industrial application, to validate the soundness of the methodology experimentally. A comparison between linear programming and other risk definition techniques was provided.
|
3215
|
C4.5: Programs for machine learning
– Quinlan
- 1993
|
|
209
|
Software Metrics: A Rigorous Approach
– Fenton
- 1991
|
|
170
|
Robust linear programming discrimination of two linearly inseparable sets
– Bennett, Mangasrian
- 1992
|
|
91
|
Breast Cancer Diagnosis and prognosis via linear programming
– Mangasarian, Street, et al.
- 1995
|
|
86
|
A Unified Framework for Coupling Measurement in Object-Oriented Systems
– Briand, Daly, et al.
- 1999
|
|
86
|
Selection of relevant features in machine learning
– Langley
- 1994
|
|
83
|
Predicting Fault Incidence Using Software Change History
– Graves, Karr, et al.
- 2000
|
|
69
|
Quantitative Analysis of Faults and Failures in a Complex Software System
– Fenton, Ohlsson
- 2000
|
|
64
|
T.Khoshgoftaar, “The Detection of Fault-Prone Programs
– Munson
- 1992
|
|
56
|
Exploring the relationship between design measures and software quality in object-oriented systems
– Briand, Wust, et al.
- 2000
|
|
28
|
Predicting risk of software changes
– Mockus, Weiss
|
|
20
|
A Validation of Object Orient Design Metrics as Quality Indicators
– Basili, Briand, et al.
- 1996
|
|
15
|
Practical Results From Measuring Software Quality
– Grady
- 1993
|
|
14
|
Comparing Case-Based Reasoning Classifiers for Predicting High Risk Software Components
– El-Emam, Benlarbi, et al.
- 2001
|
|
11
|
Software measurement: a conceptual framework
– Bush, Fenton
- 1990
|
|
9
|
A predictive metric based on discriminant statistical analysis
– Pighin, Zamolo
- 1997
|
|
7
|
Robust Estimations of Fault Content with Capture-Recapture and Detection Profile Estimators
– Thelin, Runeson
- 1999
|
|
6
|
Comparing models for identifying fault-prone software components
– Lanubile, Lonigro, et al.
- 1995
|
|
6
|
Case Studies of Software Process Improvement Measurement
– Paulish, Carleton
- 1994
|
|
4
|
Assessment of system evolution through characterization
– Fioravanti, Nesi, et al.
- 1998
|
|
3
|
Prediction of software reliability: a comparison between regression and neural network non-parametric models
– Aljahdali, Sheta, et al.
- 2001
|
|
3
|
RPSM: A risk-predictive structural experimental metric
– Pighin, Kokol
- 1999
|
|
2
|
Metrics and tools for system assessment
– Bucci, Fioravanti, et al.
- 1998
|
|
2
|
Software Metrics: Charting the Course
– Khoshgoftaar, Oman
- 1994
|
|
2
|
Application of Measurement Theory to Software Metrics: Comments on the Bollmann-Zuse approach
– Konrad
- 1992
|
|
2
|
Effort estimation and prediction of object oriented systems
– Nesi, Querci
- 1998
|
|
2
|
Evolutionary induced decision trees for dangerous software modules prediction. Information Processing Letters 82(1
– Podgorelec, Kokol
- 2002
|
|
1
|
Decision tree construction via linear programming
– Ben-Bassat
- 1992
|
|
1
|
The changing perception of software metrics. Software Quality Management, edited by Ross M. et al
– Bush
- 1994
|
|
1
|
Prediction model for software fault correction effort
– Fioravanti, Nesi
|
|
1
|
Alpha—a generic software complexity metric
– Kokol, Podgorelec, et al.
- 1999
|
|
1
|
The operative constraints of software reliability prediction methods
– Kokol, Podgorelec, et al.
|
|
1
|
Identification of experimental parameters for automatic software evaluation and testing
– Montanari, Pighin
- 1994
|
|
1
|
An experimental managerial metric to improve software quality
– Pighin
- 1995
|
|
1
|
Dangerous complexity thresholds: an experimental definition
– Pighin
- 1998
|
|
1
|
Software metrics end measurement principles
– Roche
- 1994
|
|
1
|
Vector decision trees. Intelligent Data Analysis
– Sˇprogar, Kokol, et al.
- 2000
|
|
1
|
A practical approach for software process improvement. Software Quality Management edited by Ross M. et al
– Thomson, Mayhew
- 1994
|
