Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation for Method of Component Regression Testing

Author: ZhouXiaoBo
Tutor: JiangZuo
School: Kunming University of Science and Technology
Course: Applied Computer Technology
Keywords: component regression testing change impact analysis symbolic execution path-oriented
CLC: TP311.52
Type: Master's thesis
Year: 2012
Downloads: 36
Quote: 0
Read: Download Dissertation

Abstract


With the development and increasing scale of software technology, components will be more widely used, reuse of the components brings us convenience of large-scale software development. When the component is modified, it is necessary to carry out regression testing. The introduction of component regression testing is the most effective method for ensuring the quality of new version of components, it is testing for correctness of components after modification. The execution procedure of regression testing is similar with former development, the difference is test cases. At present, regression testing is divided into two classes,"selective" strategy and "retest all" strategy. With the development of software, its scale is becoming more and more large."Selective" strategy wastes a lot of cost and time, especially the modification of code is small,"selective" strategy is not suitable. So, we need to choose suitable strategy in regression testing. Now, there are many researches about "selective" regression testing. The diversity of components’ changes brings us difficulty in "selective" regression testing of components. According to this, we propose a method of regression testing of components in this paper.One of the main work in this paper is change impact analysis of compents. Components’ change impact analysis is the key technology to ensure the unforeseen and potential impact of components’ changes, it allows developers to assess the possible impact of modification, and it plays an important part in components’ maintenance. In this paper, we analyse changes of variables and statements, we use comopent dependence graph for change impact analysis, the dependencies of component include data dependence and control dependence, these two dependencies are all based on control flow graph. The generation of control flow graph is according to preorder traverse of the syntax tree. Modification of a statement in the source code of component can produce direct or indirect impact to other statements, this is ripple effect. Ripple effects can be analyzed through reachability of component dependence graph.After change impact analysis, according to components before and after modification, generate path set of the components. We use static symbolic execution to generate test cases according to component before modification. Sort the change points according to the weight, generate regression testing paths, then generate regression testing cases. We use AHP (The Analytical Hierarchy Process) to gain change points’weight, sort the points from largest to smallest according to three types of changed points:affected by changed statements, affected by changed variables, affected by changed constants.The paper introduces the regression testing process based on the change impact of components before and after modification, based on this, we design and realize a tool for component regression testing, and use a large number of experiments to verify the effectiveness of our method and tool.

Related Dissertations

  1. The Software Component Modeling Method Based on Feature and Its Application in VMI Management System,TP311.52
  2. Development of Software Platform for Electro-Optical Test System,TP311.52
  3. Application of Improved Principal Component Analysis Algorithm in Course Construction,G642.4
  4. The Software Testing Technique Research of the ECDIS Based on Program Slicing,TP311.53
  5. Research of Diagnosing Cucumber Diseases Based on Hyperspectral Imaging,S436.421
  6. System Construction and Innovation Design of Reconfigurable Fixture,TG75
  7. Study of the Multi-point Loading Electro-hydraulic Proportional Control System Based on PLC Simulation Control,TH137.5
  8. GEM IPO Multi-factor Pricing Model,F224
  9. Study on Embeddedness of Industrial Cluster-Oriented Cross-Region Group Investment,F062.9
  10. Chinese GEM IPO underpricing phenomenon of empirical research,F832.51
  11. Research on Relationship between Financial Restatement and Audit Risk,F239.4
  12. Design and implementation of J2EE -based integrated management system audit,TP311.52
  13. Genetic Algorithms in PCA face recognition algorithm applied research,TP391.41
  14. Study on Countermeasures about Technical Innovative Ability of the Software Enterprises in Nanchang City,F426.672;F273.1
  15. Urban Land Grading and Evaluation Management System Analysis and Design,TP311.52
  16. Paradigm Design and Algorithm Research for P300-based BCI,TP334.7
  17. SAR radar speed data acquisition and processing system to achieve,TN958
  18. Power supply filtering components of broadband,TN713
  19. Design and Implementation of Student Apartment Management System,TP311.52
  20. Intestinal flora of transforming the main component of licorice and efficacy,R284
  21. Research & Development of Elbow Pipe Clamping Fixture Design System Based on Unigraphics,TG76

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile