Dissertation > Excellent graduate degree dissertation topics show

An Application Research of Genetic Algorithm and Method Dependence Graph in Class Testing

Author: ZhouRuiJie
Tutor: JiangGuoHua
School: Nanjing University of Aeronautics and Astronautics
Course: Computer Science and Technology
Keywords: Object-oriented Software Testing Genetic Algorithms Test Case Class test Method dependency graph
CLC: TP311.52
Type: Master's thesis
Year: 2011
Downloads: 12
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development-oriented the object software development technology, object-oriented programming, software testing has gradually become the main content of the current test. This article has done a detailed analysis of the traditional methods of software testing and genetic algorithms in test depth, on this basis, the method dependency graph and genetic algorithm in the class test. Class is different from the basic data types, traditional encoding genetic algorithm is no longer applicable to the class coding. This paper presents a method for the guarantee class methods between call reasonable encoding rules, the rules in tree form using method calls for the individuals in a population, it can be determined reasonable method calls between. Class with multiple inheritance, polymorphism, encapsulation features, for class-specific nature to be investigated further, mainly including the following aspects. Existing methods rely figure is not able to express multiple inheritance characteristics of the class, this article on dependency graph extension makes it possible to represent the inheritance relationship between classes, and gives guidance on such representation when the test case generation criteria. Instances of a class having a plurality of different states, and In order to achieve all the states in test coverage for instance, the use of state of the object model based on the state transition diagram represents tested and gives the method steps of the state model of the constructed object. The method receives the parameter for the object class and subclass instances can be passed as a parameter to the method, in the dependency graph indicates the need for such a situation, given this case test case generation criteria used to guide the test case generation. The use of genetic algorithms to generate test cases using the extended Hamming distance as the assessment method, in order to prevent the population prematurely into local optimal solution, the introduction of a \a good solution. The last part of the prototype tool automatically generate a class test cases for the C language, writing, and the generated test sequence is converted to C code fragment, re-use unit testing framework CppUnit perform in order to verify the results of the implementation and the expected use cases the consistency of the results proved that the method is effective and feasible.

Related Dissertations

  1. Design and Implementation of the weapons and equipment information management system,TP311.52
  2. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  3. Formalization-based Methed to Generate Test Sequence of UML,TP311.53
  4. Mining resources based on genetic algorithm optimization model of,O224
  5. Software Testing and Reliability Computing Based on Model Rebuilding,TP311.53
  6. Building Threshold GARCH Models of Time Series Based on Genetic Algorithms and Its Study and Application,F832.51
  7. Optimization of Wireless Sensor Networks Base on Genetic Algorithms,TN929.5
  8. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  9. ASP-based \,TP311.52
  10. Verifiable network-based electronic Yaohao System Research and Implementation,TP393.08
  11. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  12. Gui Design and Application Oriented to Embedded Ultrasonic Detecting System,TP274.53
  13. A hospital information system design and implementation,TP311.52
  14. Process Engine based automated testing for Web Services Research,TP311.52
  15. The Design and Implementation of the Software Testing Management Platform of Bank,TP311.52
  16. Academic Research and Implement of Software Testing Based on Agile Software Process,TP311.53
  17. Research on Automatic Test Case Generation for Complex Data Types,TP311.53
  18. Research on Modelling Methods Based on Object-Oriented of Communication Simulation System,TP311.52
  19. British county mobile base station electricity management system design and development,TP311.52
  20. Research on Fuzzy Inference Control System’s Parameter Optimization Based on GA,O231
  21. 2205 hot workability and mechanical properties of stainless steel clad plate and Prediction,TG142.71

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