Multi-port Based Automatic Formal Testing Generation and Its Application in CTCS-3 Level On-board System

For the purpose of solving the problem of multi-ports testing of the real-time system such as the CTCS-3 level On-Borad subsystem,this paper presents the Labled-ports Timed Input/Output automata(LpTIOA) based on the Timed Input/Output automata(TIOA).The LpTIOA model can describe the time constraining information and ports information of the system behaviors.Making use of these information,this paper improves the reachability algorithm and forms the new testing generation algorithm including the ports information to generate the test suites according to different given coverage criterias.This paper also depicts the LpTIOA modelling method with the use of the UPPAAL tool and applies the COVER tool to generate automatically the test suites of the CTCS-3 Level On-borad Subsystem LpTIOA model though UPPAAL verification.