多端口形式化测试自动生成方法在CTCS-3车载系统中的应用.pdfVIP

第 33卷第 7期 铁 道 学 报 Vo1．33 NO．7 2011年 7月 joURNALOF THE CHINA RAIIWAY SOCIETY July 2011 文章编号 2011)070044～08 多端 口形式化测试 自动生成方法 在CTCS一3车载系统中的应用 赵显琼， 唐 涛 (北京交通大学 轨道交通控制与安全 国家重点实验室 ，北京 100044) 摘 要 ：针对 CTC~3列控系统测试 中普遍存在 的需要多个端 口协 同测试 的问题，在时间输入输 出 自动机 (T10A)的基础上 ，提出端 口标记 的时间输入输出 自动机 (LpTIOA)。IpTIOA 除在模型 中能够反 映系统的时间 约束特性外，还能反映系统输入输出行为对应 的端 口信息，利用这些信息对基于覆盖度 的搜索算法进行相应改 进 ，形成包含端 口信息的测试 自动生成算法 ，用于生成满足给定覆盖度标准的测试套。文中还描述 了运用 UP— PAAI工具对 IpTIOA模型实现建模 的方法 ，并运用cOVER工具实现对经过 UPPAAI验证 的CTC~3级车载 系统 LpTI()A模型的测试套 自动生成 。 关键词 ：CTCS；时间 自动机 ；车载系统 ；UPPAAL；实时系统 ；COVER 中图分类号 ：TP301．1；U284．48 文献标志码 ：A doi：10．3969／j．issn2011．07．008 M ulti—portBasedAutomaticFormalTestingGenerationand ItsApplication in CTCS--3LevelOn。_boardSystem ZHAO Xian～qiong， TANG Tao (StateKeyLaboratoryofRailTrafficControlandSafety，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Forthepurposeofsolving theproblem ofmulti—portstesting ofthereal—timesystem such asthe CTCS一3levelOn—Boradsubsystem ，thispaperpresentstheLabled—portsTimedInput／Outputautomata(Lp— TIOA)basedontheTimedInput／Outputautomata(TIOA)．TheLpTIOA modelcandescribethetimecon— straininginformationandportsinformationofthesystem behaviors．Makinguseoftheseinformation，thispa— perimprovesthereachabilityalgorithm andformsthenew testinggenerationalgorithm includingtheportsin— formationtogeneratethetestsuitesaccordingtodifferentgiven coveragecriterias．Thispaperalsodepictsthe IpTIOA modellingmethodwiththeuseoftheUPPAAItoolandappliestheCOVER tooltogenerateauto— maticallythetestsuitesoftheCTCS一3LevelOn—boradSubsystem LpTIOA modelthough UPPAAIverifica— tion． Keywords：CTCS；timedautomataVC ；on～boardsystem ；UPPAA