四川省应用基础研究计划项目(09226030)
- 作品数：2 被引量：8H指数：2
- 相关作者：宋文牟行军刘建昆周涛更多>>
- 相关机构：西华大学更多>>
- 发文基金：四川省应用基础研究计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 计算的模型:图灵机与Petri网被引量：6
- 2012年
- 形式化的软件开发方法是建立在严格数学基础上的,其目标是通过严格的分析、验证发现软件设计及开发过程中的模糊性和不完备性,以达到对软件质量的有效控制。Petri网是形式化软件开发的一种很好的描述工具,它在描述异步并发的环境、模型验证等方面有着独到之处;图灵机是迄今为止计算能力最强的计算模型,在理论层面上有着其他模型不可替代的重要作用,它深刻地刻画了物理世界的可识别与可判定2个重要的概念。文章给出了这2种计算模型的一些基本概念、结论以及解决问题的主要方法。最后,用交通管理系统为例说明形式化方法的运用。
- 宋文牟行军
- 关键词：图灵机PETRI网
- 基于Petri网的列控系统形式化分析方法被引量：2
- 2013年
- 利用原型Petri网对列车控制系统建模难于实现,用带抑止弧的增广Petri网则可以较好地描述问题。将带抑止弧的增广Petri网作为计算模型,对列车控制系统的一些关键问题进行了建模并给出了两个控制子系统:车站调度子系统与区间运行子系统。车站调度子系统实现了对列车请求进入和驶离车站的协调控制,区间运行子系统则实现了闭塞区间的车辆的安全性控制、突发事件时(如遭遇雷击,信号丢失的情况发生等)的安全性处理和公路铁路交叉口的调度等。最后,利用S-不变量对模型的活性、可达性和有界性等给予了形式化的验证。
- 刘建昆宋文周涛
- 关键词：PETRI网列车控制系统形式化
