Randomized rounding: a technique for provably good algorithms and algorithmic proofs
Combinatorica - Theory of Computing
A Markov Chain Model for Statistical Software Testing
IEEE Transactions on Software Engineering
Software Change Impact Analysis
Software Change Impact Analysis
A Metrics Suite for Object Oriented Design
IEEE Transactions on Software Engineering
A Model for Change Propagation Based on Graph Rewriting
ICSM '97 Proceedings of the International Conference on Software Maintenance
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Identifying the Starting Impact Set of a Maintenance Request: A Case Study
CSMR '00 Proceedings of the Conference on Software Maintenance and Reengineering
Detection of Logical Coupling Based on Product Release History
ICSM '98 Proceedings of the International Conference on Software Maintenance
Using Coupling Measurement for Impact Analysis in Object-Oriented Systems
ICSM '99 Proceedings of the IEEE International Conference on Software Maintenance
Investigation of Metrics for Object-Oriented Design Logical Stability
CSMR '03 Proceedings of the Seventh European Conference on Software Maintenance and Reengineering
Active learning for automatic classification of software behavior
ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
Predicting Source Code Changes by Mining Change History
IEEE Transactions on Software Engineering
Efficient and precise dynamic impact analysis using execute-after sequences
Proceedings of the 27th international conference on Software engineering
Mining Version Histories to Guide Software Changes
IEEE Transactions on Software Engineering
Predicting the Probability of Change in Object-Oriented Systems
IEEE Transactions on Software Engineering
Automated impact analysis of UML models
Journal of Systems and Software
Extracting Change-patterns from CVS Repositories
WCRE '06 Proceedings of the 13th Working Conference on Reverse Engineering
Using Bayesian Belief Networks to Predict Change Propagation in Software Systems
ICPC '07 Proceedings of the 15th IEEE International Conference on Program Comprehension
Early prediction of software component reliability
Proceedings of the 30th international conference on Software engineering
Dependencies in geographically distributed software development: overcoming the limits of modularity
Dependencies in geographically distributed software development: overcoming the limits of modularity
Software Dependencies, Work Dependencies, and Their Impact on Failures
IEEE Transactions on Software Engineering
An eclectic approach for change impact analysis
Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 2
Topology analysis of software dependencies
ACM Transactions on Software Engineering and Methodology (TOSEM)
Hi-index | 0.00 |
Researchers have leveraged evolutionary coupling derived from revision history to conduct various software analyses, such as software change impact analysis (IA). The problem is that the validity of historical data depends on the recency of changes and varies with different evolution paths -- thus, influencing the accuracy of analysis results. In this paper, we formalize evolutionary coupling as a stochastic process using a Markov chain model. By varying the parameters of this model, we define a family of stochastic dependencies that accounts for different types of evolution paths. Each member of this family weighs historical data differently according to their recency and frequency. To assess the utility of this model, we conduct IA on 78 releases of five open source systems, using 16 stochastic dependency types, and compare with the results of several existing approaches. The results show that our stochastic-based IA technique can provide more accurate results than these existing techniques.