skip to main content
article

Matrix-based component dependence representation and its applications in software quality assurance

Published: 01 November 2005 Publication History

Abstract

Component dependence analysis is a useful technique that has many applications in software engineering activities including software understanding, testing, debugging, maintenance, and evolution. In this paper, we propose a matrix-based representation to analyze dependences in component-based system (CBSs). By further investigating the application of matrix in analyzing dependences of component-based system, we find that it has many applications in software quality assurance. To make it possible, we first identify all types of dependences in a CBS, and then present a dependence-based representation called the component dependence graph (CDG) and the dependence matrix (DM) to explicitly represent these dependences in a CBS. Based on the CDG and DM, we build a mathematical basis for managing and analyzing dependences in a CBS. Finally, we discuss some important applications of the dependence analysis technique in component-based software quality assurance, such as understanding, testing, maintenance, and evolution etc.

References

[1]
A. Brown and K. Wallnau. The current state of component-based software engineering. IEEE Software, 15(5):37--47, September 1998.
[2]
J. Cheesman and J. Daniels. UML Component: A Simple Process for Specifying Component-Based Software. Addison Wesley, New York, 2001.
[3]
M. Larsson. Applying Configuration Management Techniques to Component-Based System. IT Licentiate thesis, Uppsala University, 2000.
[4]
G. Pour. Component-based software development approach: New opportunities and challenges. In Proceedings of Technology and Object-Oriented Language, pages 375--383. TOOLS'26, May 1998.
[5]
T. R. S. Horwitz and D. Binkley. Interprocedural slicing using dependence graphs. ACM Transaction on Programming Language and System, 22(1):26--60, January 1990.
[6]
J. A. Stafford and A. L. Wolf. Architecture-level dependence analysis for software systems. International Journal of Software Engineering and Knowledge Engineering, 11(4):431--453, August 2001.
[7]
M. Vieira. Describing dependnecy at component access point. In Proceedings of Workshop on Component-Based Software Engineering, pages 101--111. Toronto, Canada, May 2001.
[8]
M. Vieira and D. J. Richardson. Analyzing dependences in large component-based systems. In Proceedings of the 17th IEEE International Conference on Automated Software Engineering, pages 23--27. Edingburgh, UK, September 2002.
[9]
M. Vieira and D. J. Richardson. Classifying and dealing with dependences in large component-based systems. In Proceedings of the Fifteenth International Conference on Software & Systems Engineering & their Applications, pages 1--10. Paris, December 2002.
[10]
M. Vieira and D. J. Richardson. The role of dependences in component-based systems testing and evolution. In Proceedings of the IWPSE-02, 24th International Conference on Software Engineering, pages 62--68. ACM, May 2002.
[11]
J. Zhao. Using dependence analysis to support software architecture. In New Technologies on Computer Software, pages 135--142. International Academic Publishers, September 1997.

Cited By

View all
  • (2023)Detecting vulnerable software functions via text and dependency featuresSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-022-07775-527:9(5425-5435)Online publication date: 7-Jan-2023
  • (2019)Towards a Runtime Testing Framework for Dynamically Adaptable Internet of Things Networks in Smart CitiesSmart Infrastructure and Applications10.1007/978-3-030-13705-2_24(589-607)Online publication date: 21-Jun-2019
  • (2017)Software evolution based activity diagrams2017 8th International Conference on Information Technology (ICIT)10.1109/ICITECH.2017.8079949(82-88)Online publication date: May-2017
  • Show More Cited By

Index Terms

  1. Matrix-based component dependence representation and its applications in software quality assurance

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM SIGPLAN Notices
      ACM SIGPLAN Notices  Volume 40, Issue 11
      November 2005
      36 pages
      ISSN:0362-1340
      EISSN:1558-1160
      DOI:10.1145/1107541
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 November 2005
      Published in SIGPLAN Volume 40, Issue 11

      Check for updates

      Author Tags

      1. dependence analysis
      2. dependence matrix
      3. direct dependence graph
      4. slicing techniques
      5. software quality assurance

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)8
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 28 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Detecting vulnerable software functions via text and dependency featuresSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-022-07775-527:9(5425-5435)Online publication date: 7-Jan-2023
      • (2019)Towards a Runtime Testing Framework for Dynamically Adaptable Internet of Things Networks in Smart CitiesSmart Infrastructure and Applications10.1007/978-3-030-13705-2_24(589-607)Online publication date: 21-Jun-2019
      • (2017)Software evolution based activity diagrams2017 8th International Conference on Information Technology (ICIT)10.1109/ICITECH.2017.8079949(82-88)Online publication date: May-2017
      • (2016)Safe and efficient runtime testing framework applied in dynamic and distributed systemsScience of Computer Programming10.1016/j.scico.2016.02.002122:C(1-28)Online publication date: 15-Jun-2016
      • (2015)Runtime testing approach of structural adaptations for dynamic and distributed systemsInternational Journal of Computer Applications in Technology10.1504/IJCAT.2015.07048951:4(259-272)Online publication date: 1-Jul-2015
      • (2012)Data Depedency Based Trust Evaluation for BPEL ProcessesProceedings of the 2012 19th Asia-Pacific Software Engineering Conference - Volume 0110.1109/APSEC.2012.29(857-866)Online publication date: 4-Dec-2012
      • (2011)Crossing the boundaries while analyzing heterogeneous component-based software systemsProceedings of the 2011 27th IEEE International Conference on Software Maintenance10.1109/ICSM.2011.6080786(193-202)Online publication date: 25-Sep-2011
      • (2011)A practice-driven systematic review of dependency analysis solutionsEmpirical Software Engineering10.1007/s10664-011-9158-816:5(544-586)Online publication date: 1-Oct-2011
      • (2010)A matrix-based tracing approach and analysis of software requirements changement2010 International Conference on Educational and Information Technology10.1109/ICEIT.2010.5608412Online publication date: Oct-2010
      • (2010)A systematic literature survey of integration testing in component-based software engineering2010 International Conference on Computer and Communication Technology (ICCCT)10.1109/ICCCT.2010.5640467(562-568)Online publication date: Oct-2010
      • Show More Cited By

      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