Identifying components in object-oriented programs using dynamic analysis and clustering

Authors:
Simon Allier;Houari A. Sahraoui;Salah Sadou
Affiliations:
Université de Montréal and Université de Bretagne-Sud;Université de Montréal;Université de Bretagne-Sud
Venue:
CASCON '09 Proceedings of the 2009 Conference of the Center for Advanced Studies on Collaborative Research
Year:
2009

Citing 17
Cited 0

Identifying objects using cluster and concept analysis

Proceedings of the 21st international conference on Software engineering
Identifying Modules via Concept Analysis

IEEE Transactions on Software Engineering
Designing components versus objects: a transformational approach

ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
A Concept Formation Based Approach to Object Identification in Procedural Code

Automated Software Engineering
The 4+1 View Model of Architecture

IEEE Software
Locating Features in Source Code

IEEE Transactions on Software Engineering
Applying concept formation methods to object identification in procedural code

ASE '97 Proceedings of the 12th international conference on Automated software engineering (formerly: KBSE)
Software Engineering: A Practitioner's Approach (McGraw-Hill Series in Computer Science)

Software Engineering: A Practitioner's Approach (McGraw-Hill Series in Computer Science)
Correlating Features and Code Using a Compact Two-Sided Trace Analysis Approach

CSMR '05 Proceedings of the Ninth European Conference on Software Maintenance and Reengineering
A technique for automatic component extraction from object-oriented programs by refactoring

Science of Computer Programming - Special issue on new software composition concepts
ANSI/IEEE 1471 and systems engineering

Systems Engineering
Using software evolution to focus architectural recovery

Automated Software Engineering
Visual exploration of function call graphs for feature location in complex software systems

SoftVis '06 Proceedings of the 2006 ACM symposium on Software visualization
Feature Location Using Probabilistic Ranking of Methods Based on Execution Scenarios and Information Retrieval

IEEE Transactions on Software Engineering
On the evaluation of the Bunch search-based software modularization algorithm

Soft Computing - A Fusion of Foundations, Methodologies and Applications
Feature location via information retrieval based filtering of a single scenario execution trace

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Quality-Driven Extraction of a Component-based Architecture from an Object-Oriented System

CSMR '08 Proceedings of the 2008 12th European Conference on Software Maintenance and Reengineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an approach for component candidate identification as a first step towards the extraction of component-based architectures from object-oriented programs. Our approach uses as input dynamic call graphs, built from execution traces corresponding to use cases. This allows to better capture the functional dependencies between classes. The component identification is treated as a clustering problem. To this end, we use formal concept analysis and design heuristics. We evaluate the feasibility of our approach on two programs. The obtained results are very satisfactory from both the performance and qualitative points of view.