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

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: Alan W. Brown , Kurt C. Wallnau, The Current State of CBSE, IEEE Software, v.15 n.5, p.37-46, September 1998 [doi>10.1109/52.714622 ]
• 2: John Cheesman , John Daniels, UML components: a simple process for specifying component-based software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
• 3: M. Larsson. Applying Configuration Management Techniques to Component-Based System. IT Licentiate thesis, Uppsala University, 2000.
• 4: Gilda Pour, Moving Toward Component-Based Software Development Approach, Proceedings of the Technology of Object-Oriented Languages and Systems, p.296, September 22-25, 1998
• 5: Susan Horwitz , Thomas Reps , David Binkley, Interprocedural slicing using dependence graphs, ACM Transactions on Programming Languages and Systems (TOPLAS), v.12 n.1, p.26-60, Jan. 1990 [doi>10.1145/77606.77608]
• 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: Marlon Vieira , Debra Richardson, Analyzing Dependencies in Large Component-Based Systems, Proceedings of the 17th IEEE international conference on Automated software engineering, p.241, September 23-27, 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: Marlon Vieira , Debra Richardson, The role of dependencies in component-based systems evolution, Proceedings of the International Workshop on Principles of Software Evolution, May 19-20, 2002, Orlando, Florida [doi>10.1145/512035.512051]
• 11: J. Zhao. Using dependence analysis to support software architecture. In New Technologies on Computer Software, pages 135--142. International Academic Publishers, September 1997.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.0 General

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics

Keywords:
dependence analysis, dependence matrix, direct dependence graph, slicing techniques, software quality assurance