Dissertation > Excellent graduate degree dissertation topics show

Research and Application of Test Case Automatic Generation Algorithm in Onboard Automatic Train Protection

Author: LeiXiaoLing
Tutor: NingBin
School: Beijing Jiaotong University
Course: Traffic Information Engineering \u0026 Control
Keywords: CTCS-3 onboard ATP hybrid test method combinatorial test test case automatic generation
CLC: TP311.52
Type: Master's thesis
Year: 2009
Downloads: 131
Quote: 5
Read: Download Dissertation

Abstract


In order to guarantee the safety of train operation, improve the transportation efficiency and market competitiveness, the system strategy of CTCS (Chinese Train Control System) is proposed by railway department based on the national situations. The research on CTCS-3 is gradually performed and improved, and as a safety critical rail control system, there should be complete test for CTCS to ensure the comprehensive verification of the system, in which the functional test is the most important part for the system safety, with the aim at verifying whether the system could meet the system requirement specifications. And as the key part of train control, it is of great importance for the function test of onboard subsystem.Test is a time consuming project, and appropriate test method will improve the efficiency. The test case is the core of the whole testing process, and is also the fundamental basis of the test execution. With the development of test automation, the generation of test case has become one of the key problems. The ability of detection for errors would vary with testing data, so high efficient testing data should be selected to improve the efficiency and reduce the cost. The aim of this paper is the test method and test case automatic generation for onboard ATP (Automatic Train Protection) subsystem in CTCS-3.Firstly, starting with the traditional testing theory, the advantages and disadvantages of the existing test methods are analyzed. As the black-box and white-box test are incomplete, the hybrid test, in which the black-box and white-box approach are combined, is proposed to be an improvement, and the principle and implementing process of hybrid test are detailed described. The thoughts of hybrid test provide a basis for the design of test case.Secondly, test case automatic generation in hybrid test is researched. The pairwise covering test is an effective approach for test case automatic generation. Based on the consideration of combined covering in test, the algorithm of pairwise test case automatic generating based on the net model is mainly studied, the influence of parameter sorting is analyzed, and corresponding solutions are presented.Finally, take the onboard ATP subsystem of CTCS-3 as the object, the testing function requirements are analyzed. Based on the testing requirement of speed supervision function in onboard ATP subsystem, the hierarchical division of the testing functions is made for different operating mode. Under certain parameter selecting and sorting strategy, the test case automatic generation in different mode and hierarchy is realized by the proposed automatic generating algorithm, and also the reduction and management of the test cases. The generating result demonstrates that, with appropriate parameter selection and sorting strategy, the test case automatic generation algorithm earns a high coverage and reduction rate, and there would be important significance for the testing efficiency.

Related Dissertations

  1. Studies on Automatic Train Operation (ATO) in Inter-city Rail Transport Systems,U284.48
  2. Modeling and Analysis of CTCS-3 RBC Handover Based on CPN,U284.48
  3. Research on UML Modeling and Model Checking of CTCS-3 Train Control System,TP273
  4. The Automatic Generation Technique of the Test Case Covering the Combinations of the Parameters,TP311.52
  5. Detection and Quantitation of Circulation Tumor Cells in Patients with Non-small Cell Lung Cancer Using Immunomagnetic Enrichment and Multiparameter Flow Cytometry,R734.2
  6. Research on Control Center of Train Control Simulation System,U284.482
  7. Study and Design of PROFIBUS-DP Interface of STM in Train Control System,U284.48
  8. Design and Realization of Balise Programming and Testing Device Based on Embedded Systems,U284.48
  9. The Failure Analysis of GSM-R Network and Its Influence on CTCS-3,U285.21
  10. CTCS-3 Simulation and Test Platform,U284.482
  11. Research on the Test Methodology of Radio Block Center (RBC),U284.4
  12. Modeling and Realizing of On-Board Equipment of CTCS-2 Train Operation Control System with UML,U284.48
  13. Modeling and Analysis of RBC System Train-Control Process Based on UPPAAL,U284.48
  14. Research and Implementation of the Assistant System of Design for the Ground Facility of CTCS-2,U284
  15. The CTCS point modem transponder key technology research,U284
  16. CTCS-2 Train Control System Analysis and Application of security and reliability,U284.48
  17. Research and Simulation on CTCS-3 Train Control Radio Block Center,U284.4
  18. Research on the Supervisory PC of Computer-Based Interlocking Simulation System of Chinese Train Control System 3 Level,U284.36
  19. Research on TTCN-3 Based Test Methodology of Radio Block Center,TP311.52
  20. The Clinic Study of Circulating Tumor Cells in Non-small Cell Lung Cancer Patients,R734.2

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