列车通信网络系统形式化建模验证方法及研究.pdf

列车通信网络系统形式化建模与验证方法研究 —n iiiiiiiiiiiiiiiiiiiii一-If 摘要 随着现场总线技术、计算机网络通信技术、嵌入式系统控制技术以及故障诊断技术 的快速发展，现代列车控制系统已经从孤立的数字控制系统发展成为基于网络的分布式 控制系统。列车通信网络系统应用总线技术对分布于列车上的设备进行控制，属于一种 专用的混合分布式实时系统。随着我国铁路客运进入高速时代，列车通信网络系统的自 主研发、设备制造、维护运营等问题成为近年的研究热点。近来，列车通信网络系统研 究不断深入，在取得许多成果的同时，有些问题在系统设计过程中变得目益突出，如列 车通信网络系统的形式化描述问题、符合列车通信网络标准的行为一致性验证问题等。 本文以解决这些问题为目标，以面向应用为出发点，对列车通信网络系统的形式化建模、 静态属性分析、动态属性验证和模拟验证等关键技术进行了研究。 本文首先对基于形式化方法和模拟方法的列车系统建模及验证的相关研究进行了 综述，以列车系统的设计和验证流程为主线，从列车通信网络标准的分类、列车通信网 络系统的形式化建模、动态属性验证、模拟验证等方面进行了研究，总结了该领域存在 的问题和下一步的研究方向。 综合运用形式化语义、数学理论分析、模型检查和模拟验证技术，提出了一种适用 于列车通信网络系统的形式化建模和验证方法，为列车通信网络系统的设计和验证提供 了系统级的解决方案。 深入分析了IEC61375列车通信网络协议，将列车通信网络建模划分为网络拓扑结 构和网络功能节点建模两部分工作，提出了一种分层次的列车通信网络系统形式化建模 方法，为了满足建模需求，对Petri网进行扩展得到层次实时有色Petri网，建立了完整 的列车通信网络系统模型，验证了形式化建模方法的有效性。 以列车通信网络标准和系统特征为依据，定义了列车通信网络系统的HRTCPN模 型的静态属性，并以线性代数、图论等数学方法为基础提出了静态属性的检测规则。此 外，基于关联矩阵和S．不变量运算对系统模型的实时性分析进行了研究，提出了一种系 统时间参数的评估方法和系统实时性能优化方案。 针对已有方法在列车通信系统动态属性验证方面存在的完整性问题，提出了一种系 统模型的形式化验证方法，以时间自动机模型和符号模型检查理论为基础，设计了 HRTCPN模型到形式化验证输入语义的转换规则，并且基于假设／保证组合检查策略提 哈尔滨T释大学博十学1_c7：论文 出了系统的分解方法和假设、保证规则、完整地提取了动态属性，有效避免了状态空间 爆炸问题，提高了针对列车通信网络标准进行动态属性验证的完整性。 列车通信网络系统协议大部分主要功能都在网络控制器中实现，对网络控制器的验 证在某种意义上等同于系统协议实现级别的验证。基于高级验证方法学构造了列车通信 网络控制器的模块级和系统级功能验证模型，设计了网络拓扑级验证模型，弥补了传统 验证方法难以模拟通信过程的不足。提出了基于功能覆盖率的驱动测试生成方法、对多 重覆盖率收集技术和组件重用技术进行了研究，优化了验证环境。根据列车通信网络标 准和一致性测试标准设计了错误注入方法，解决了异常处理机制的验证问题，显著提高 了验证的覆盖率和缺陷识别率。 最后，总结论文工作，并提出了下一步的研究方向。 关键词：列车通信网络；形式化建模；静态属性分析；形式化验证；模拟验证 列车通信网络系统形式化建模l孑验证方法研究 Abstract network Withthetechnical of communication， developmentfieldbus，computer traincontrol hasbeen embeddedandfault modem system developed