基于CPN的联锁系统选岔网络建模及验证
2015-06-29陶玲,宋军
电气化铁道 2015年2期
关键词:模型
陶 玲,宋 军
基于CPN的联锁系统选岔网络建模及验证
陶 玲,宋 军
在详细分析联锁系统选岔电路的前提下,抽象出选岔网络的联锁逻辑条件,并采用有色Petri网(Colored Petri Net,CPN)为其建立形式化验证模型,同时采用CPN TOOLS对所建立的模型进行仿真及状态空间分析,结果表明所建立的模型能够很好的描述选岔网络的工作状态。
选岔网络;CPN;形式化;CPN TOOLS
0 引言
铁路信号计算机联锁软件是铁路信号系统中非常重要的安全苛求软件,对保障行车安全至关重要,而针对联锁软件中联锁逻辑关系形式化验证方法的研究将有利于减少联锁软件开发过程中的不确定性,及时发现联锁软件的设计缺陷,降低联锁软件的开发成本。对于大中型站场,联锁逻辑关系非常复杂,如何建立正确的形式化验证模型,是联锁软件中联锁逻辑关系形式化验证方法研究的重点。选岔网络是保证联锁系统能够正确选出满足操作意图的进路的重要组成部分,为选岔网络建立正确的形式化验证模型是联锁软件形式化验证方法研究的重要内容之一。
1 有色Petri网系统
1.1 CPN
Petri网是一种基于数学和图形的描述分析工具,因其可使用图形和严格的数学定义来描述系统,所以对系统结构的描述较为容易,然而基本Petri网库所中的Token属于同一类型,个体之间没有区别,对于大型复杂系统的建模容易造成状态空间爆炸问题。有色Petri网(Colored Petri Net,CPN)是专门针对传统Petri网的局限性,结合传统Petri网的特征及高级编程语言的优势而发展起来的高级Petri网,主要由颜色集、声明、库所、变迁、弧、弧函数等组成,不仅具有直观的图形化表示,同时具有形式化的数学定义。……
登录APP查看全文
