宋文
- 作品数：53 被引量：89H指数：6
- 供职机构：西华大学更多>>
- 发文基金：四川省应用基础研究计划项目国家自然科学基金厦门市科技计划项目更多>>
- 相关领域：自动化与计算机技术文化科学理学建筑科学更多>>
- 发送-接收问题的Petri网建模与验证被引量：1
- 2007年
- 发送者-接收者(S-R)问题可以看作处理共享通道的一个有代表性的问题。通过对文献[1]中模型的分析,结合Petri网的特点和网络环境下的系统,给出了一个实用性更强、功能扩展的Petri网模型。该模型允许外部环境加以控制,允许接收者强制取消接收以及发送者(接收者)按定量模式工作,可解决远程控制、流量控制,提高在实际网络环境中的通信质量。建立与Petri网模型相关联的关联矩阵,并使用关联矩阵对模型进行了验证。
- 唐明伟宋文叶剑虹
- 关键词：PETRI网
- 基于Petri网下哲学家就餐问题模型的改进与推广被引量：1
- 2010年
- 哲学家就餐问题是描述在共享资源下同步与并发的经典案例,活性与无饥饿性是求解此问题的前提,效率是基本要求。基于两个许可卡的传递策略,已经给出了无饥饿解的Petri网模型,并且在该模型基础上的改进解决了许可卡的传递问题同时也解决了拥有许可卡且准备就餐的两位相邻哲学家之间共享资源的冲突问题。然而以上改进并没有真正实现效率上的高效且不易推广到哲学家人数大于5位的情形。
- 邵长明宋文
- 关键词：PETRI网哲学家就餐问题
- 基于增广Petri网带封锁机制的数据库并发控制模型被引量：1
- 2007年
- 用带禁止/容许弧的增广Petri网构建一类带封锁机制的数据库并发控制模型,此模型适用于描述多个进程并发访问多个共享资源,采用两段锁协议解决了数据库中并发所引起的数据不一致性,并采用先进先出策略以及一次封锁法避免了由于两段锁协议所引起的死锁和活锁问题。最后,利用S-不变给出此模型的验证。
- 蒋忠远宋文姚建
- 关键词：PETRI网封锁形式化
- 基于增广自控网的路灯故障检测系统被引量：1
- 2007年
- 用带禁止/容许弧的自控网构建一类路灯故障检测系统模型,此系统模型适用于描述对按线性编号的故障路灯设备进行检测的过程,能够准确的检测出多个故障路灯。系统模型采用应答方式的工作原理。最后,用可达标识和关联矩阵对模型进行分析、验证。
- 严兵宋文蒋忠远
- 关键词：PETRI网自控网形式化
- Petri网的动态行为研究方法分析被引量：1
- 2008年
- Petri网是适应于形式化软件开发的很好的描述工具。Petri网理论研究分为建模与验证两个方面,结构技术是Petri网的验证技术的基本方法之一,其主要核心是基于死锁,基于这一方法的研究已取得一些很好的结果,但死锁的个数是网规模的指数阶的。这就意味着目前有关网的理论研究结果与实用的验证方法有着一条难于逾越的鸿沟。本文对Petri网的动态行为研究方法给出了一个较为详尽的概述。
- 宋文杨博
- 关键词：PETRI网研究方法
- 基于Petri网的混惑检测被引量：3
- 2008年
- 在Petri网中,并发和冲突是两个重要的概念,并发和冲突现象混淆的系统特征称之为混惑,当系统存在混惑时获取一个正确的执行以及分析系统性质较为困难,因而存在混惑的系统不是一个好的模型.网论认为并不是并发和冲突相结合带来了麻烦,而是它们相结合导致的混惑带来了麻烦.所以,对一般Petri网模型混惑的检测及可能影响混惑的子网结构研究显得非常必要.在基本网系统下,以混惑的定义为基础,提出了结构混惑的定义,在此基础上定义了3类基本结构混惑,证明了这3类可构成结构混惑的最小完全集,给出检测结构混惑的算法和混惑的检测方法,并将该算法和方法应用到工作流网中,以实例定性分析了结构混惑与混惑的区别和联系以及对合理性的影响.
- 赵明峰宋文杨义先
- 关键词：PETRI网工作流网
- 基于Petri网的交通信号控制系统被引量：6
- 2007年
- 用带禁止/容许弧的增广Petri网结合自控网技术构建一类模拟六相位的交通信号控制系统。系统设有专用的行人相位以分离行人与行驶车辆,避免它们之间的冲突。此系统便于实现对区域内多路口的交通信号进行协调控制。考虑到路口意外事件的发生,系统采用中断技术对交通信号进行中断处理。最后对模型进行了正确性的分析。
- 蒋忠远宋文杨博
- 关键词：PETRI网自控网形式化相位
- 计算的模型:图灵机与Petri网被引量：6
- 2012年
- 形式化的软件开发方法是建立在严格数学基础上的,其目标是通过严格的分析、验证发现软件设计及开发过程中的模糊性和不完备性,以达到对软件质量的有效控制。Petri网是形式化软件开发的一种很好的描述工具,它在描述异步并发的环境、模型验证等方面有着独到之处;图灵机是迄今为止计算能力最强的计算模型,在理论层面上有着其他模型不可替代的重要作用,它深刻地刻画了物理世界的可识别与可判定2个重要的概念。文章给出了这2种计算模型的一些基本概念、结论以及解决问题的主要方法。最后,用交通管理系统为例说明形式化方法的运用。
- 宋文牟行军
- 关键词：图灵机PETRI网
- 基于增广Petri网的实时交通信号控制系统被引量：7
- 2011年
- 利用带抑制弧/使能弧、自控网技术的增广Petri网设计了一种交叉路口实时交通信号控制系统,通过采集路面车流量信息实时改变每个信号灯周期内各相位时长,模型通过了正确性分析.并依据该模型开发了Java原型系统,实验表明该系统能有效缓解交叉口的交通滞留.
- 叶剑虹叶双宋文孙世新
- 关键词：PETRI网交叉路口相位
- 基于Petri网B/S体系架构的在线评测系统建模与验证被引量：2
- 2009年
- 在线评测系统可以看作网络环境下,实现动态事务处理的一个有代表性的系统。针对传统的软件设计建模方案很难兼顾系统静态结构的描述和动态行为的分析,采用P/T网构建了一类B/S架构的在线评测系统层次模型。根据系统功能,提出了保证系统功能正确性应具有的重要性质,继而用S_不变量对其进行了分析、验证。
- 陈晓亮宋文陈东
- 关键词：PETRI网在线评测B/S架构
