CAJ | 학술논문

系统一致性测试用来验证和确认系统实现的正确性。针对实时系统在进行数据处理时受到时间约束，容易导致状态空间爆炸的问题，提出一种符号化测试生成方法。首先对符号变迁系统和时间自动机进行扩展，建立一种新的符号语义模型TSIOSTS ，基于该模型定义了时间一致性关系（tioco ）；然后以tioco关系为指导，结合符号化执行策略，生成被测系统模型的时间符号化测试行为树，并转化为测试用例；最后将提出的理论和方法应用于CTCS-3列控系统临时限速服务器的一致性测试中，验证了该方法的可行性和有效性。
계통일치성측시용래험증화학인계통실현적정학성。침대실시계통재진행수거처리시수도시간약속，용역도치상태공간폭작적문제，제출일충부호화측시생성방법。수선대부호변천계통화시간자동궤진행확전，건립일충신적부호어의모형TSIOSTS ，기우해모형정의료시간일치성관계（tioco ）；연후이tioco관계위지도，결합부호화집행책략，생성피측계통모형적시간부호화측시행위수，병전화위측시용례；최후장제출적이론화방법응용우CTCS-3렬공계통림시한속복무기적일치성측시중，험증료해방법적가행성화유효성。
Conformance test is performed to verify and validate the correctness of a system implementa-tion .In view of eas-ily causing the problem of state space explosion ,and due to time constraint in data processing for real-time system ,a symbolic test generation method is proposed .Firstly ,symbolic transition systems and timed automata are extended to establish a semantic model TSIOSTS ,based on which an extension of timed conformance relation tioco is defined .Then ,with tioco and the symbolic execution strategy ,a symbolic timed behavior tree of the system model under test is yielded and transformed into test cases .Finally ,the pro-posed method is applied to conformance test of temporary speed restriction server of the CTCS-3 train control system ,and the results present feasibility and validity of the method .