skip to main content
research-article

Dependence analysis of software component

Published: 20 July 2010 Publication History

Abstract

Dependence analysis among software components is still a challenging issue for practitioners and researchers. We propose the representation of dependence among software components as a Component Interaction Graph (CIG). We make use of a well known data structure consisting of "two linear arrays" to represent the CIG. Based on this representation, we derived some dependency relationships. We evaluate the relationships by Weyukers' properties. We also have demonstrated with a possible CIG for a CBS to show the quantitative characteristics of the derived relationships. This work starts a discussion and calls for more extensive research oriented studies by professionals and academicians for perfection of the approach.

References

[1]
Gao., J. Z. JacobTsav., H. S. Wu., Y. (2003): Testing and Quality Assurance for Component Based Software. MA: Artech House, INC.
[2]
Brown, A. J. (2001): Large-scale Component Based Development. Englewood Cliffs, NJ: Prientice Hall.
[3]
Cui. Y. and Nahrstedt, K. (2001): QoS-Aware Dependency Management for Component-Based Systems. In Proceedings of the 10th IEEE international Symposium on High Performance Distributed Computing, San Francisco, CA, USA.
[4]
Li, B. (2003): Managing Dependences in Component Based Systems Based on Matrix Mode. Net. Object days (NODE) conference, Erfurt, Germany.
[5]
Vieira, M and Richardson, D. J. (2002). Analyzing Dependencies in Large Component Based Systems. In Proceedings of the 17th IEEE International Conference on 'Automated Software Engineering, Edinburgh, UK.
[6]
Kon, F. and Campbell, R. H. (200). Dependence Management in Component-Based Distributed Systems. IEEE Concurrency, Volume 8, Number 1, pp. 26--36.
[7]
Fanton. N. E. (2007): Software Metrics- A Rigorous Approach, Chapman and Hall, pp. 195--200.
[8]
Larsson, M.(2007): Applying Configuration Management Techniques to Component Based System. MRTC Report, IT Licentiate thesis, Uppsala University, Sweden.
[9]
Vieira, M. and Richardson, D. J. (2002): The Role of Dependencies in Component Based System Testing and Evolution. In Proceedings of the IWPSE-02, 24th International Conference on Software Engineering (ICSEN02), Orlando, USA, pp. 62--68.
[10]
Gui, G and Scott, P. D. (2006): Coupling and Cohesion Measures for Evaluation of Component Reusability. In Proceedings of the 2006 International Workshop on Mining Software Repositories, Shanghai, China.
[11]
Washizaki, H. Nakagawa, T. Saito, Y. and Fukazawa, Y. (2006): A Coupling Based Complexity Metrics for Remote Component Based Software Systems Towards Maintainability Estimation. In Proceedings of the XIII Asia Pacific Software Engineering Conference, India.
[12]
Kon. F. and Campbell, R. H.: Dependence Management in Component-Based Distributed Systems. IEEE Concurrency, Volume 8, Number 1, pp. 26--36, January 2000.
[13]
Bondarev, E. With, P. D. Chaudron, M. and Muskens, J (2005): Modeling of Input-Parameter Dependency for Performance Predictions of Component-based Embedded Systems. In Proceedings of 31 EUROMICRO conference on Software Engineering and Advance Applications, Porto, Purtgal.
[14]
Guo, J.(2002): Using Category Theory to Model Software Component Dependencies. In Proceedings of Ninth Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS 2002), Lund University, Lund, SWEDEN.
[15]
Loyall, J. P. and Mathisen, S. A.(1993): Using Dependence Analysis to Support the Software Maintenance Process. In proceedings of Conference of Software Maintenance, Montreal, Quebec, Canada.
[16]
Dev, N. (1993): Theoretic Algorithms and Computer Programs. Chapter 11, from GRAPH THEORY with Applications to Engineering and Computer Science, Prentice-Hall of India private limited, New Delhi.
[17]
IEEE 982.2. IEEE Guide for the use of IEEE Standard Dictionary of Measures to Produce Reliable Software. A 25. Data of Information Flow Complexity, pp. 112.
[18]
Weyuker, E. J.(1998): Evaluating Software Complexity Measures. IEEE Trans. Softw. Eng. Volume 14, Num-ber 9, pp. 1357--1365.
[19]
Kitchenham, B, Pfleeger, S. L. and Fenton, N. (1996): Towards a Framework for Measurement Validation. IEEE Transactions of Software Engineering, Volume 21, Number 12, pp. 929--944.
[20]
Fenton, N. (1994): Software Measurement: A Necessary Scientific Basic. IEEE Transactions on Software Engineering, Volume 20, Number 3, 1994.
[21]
Morasca, S. et al.(1997): Comments on Towards a Framework for Software Measurement Validation. IEEE Transactions on Software Engineering, Volume 23, Number 3, pp. 187--188.
[22]
Cho, E. S. Kim, M. S. Kim, S. D.(2001): Component Metrics to Measure Component Quality. The 8th Asia Pacific Software Engineering Conference (APSEC), Macau, pp. 419--426.

Cited By

View all
  • (2015)Detecting Incompatibilities Concealed in Duplicated Software LibrariesProceedings of the 2015 41st Euromicro Conference on Software Engineering and Advanced Applications10.1109/SEAA.2015.17(233-240)Online publication date: 26-Aug-2015
  • (2014)Ordering Upgrade Changes for Highly Available Component Based SystemsProceedings of the 2014 IEEE 15th International Symposium on High-Assurance Systems Engineering10.1109/HASE.2014.48(259-260)Online publication date: 9-Jan-2014
  • (2013)A mapping study to investigate component-based software system metricsJournal of Systems and Software10.1016/j.jss.2012.10.00186:3(587-603)Online publication date: 1-Mar-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes
ACM SIGSOFT Software Engineering Notes  Volume 35, Issue 4
July 2010
102 pages
ISSN:0163-5948
DOI:10.1145/1811226
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 July 2010
Published in SIGSOFT Volume 35, Issue 4

Check for updates

Author Tags

  1. component based software
  2. component interaction graph
  3. dependence analysis
  4. software components

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)1
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Detecting Incompatibilities Concealed in Duplicated Software LibrariesProceedings of the 2015 41st Euromicro Conference on Software Engineering and Advanced Applications10.1109/SEAA.2015.17(233-240)Online publication date: 26-Aug-2015
  • (2014)Ordering Upgrade Changes for Highly Available Component Based SystemsProceedings of the 2014 IEEE 15th International Symposium on High-Assurance Systems Engineering10.1109/HASE.2014.48(259-260)Online publication date: 9-Jan-2014
  • (2013)A mapping study to investigate component-based software system metricsJournal of Systems and Software10.1016/j.jss.2012.10.00186:3(587-603)Online publication date: 1-Mar-2013
  • (2012)Context-Based Testing of COTs Using Petri NetsProceedings of the 2012 Ninth International Conference on Information Technology - New Generations10.1109/ITNG.2012.123(572-577)Online publication date: 16-Apr-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media