首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
利用谓词/变迁网证明的一阶谓词逻辑命题   总被引:1,自引:0,他引:1       下载免费PDF全文
方欢  印玉兰  徐誉尹 《计算机工程》2006,32(23):191-192
研究了证明一般的一阶谓词逻辑命题的方法,根据网逻辑的思想,利用谓词/变迁网对一般形式的一阶谓词逻辑命题进行了图形表示,提出了2种一阶谓词逻辑命题的证明方法:图形证明法和矩阵证明法。举出一个实际的例子来说明证明思路。  相似文献   

2.
3.
针对谓词/变迁网缺乏有效的形式化验证分析技术,基于代数规约测试谓词/变迁网方法,给出谓词/变迁网转换成代数规约语言CASOCC-WS表示的基调的规则,提出基于测试充分性准则深度优先遍历谓词/变迁网生成变迁触发序列的算法和由变迁触发序列构造公理等式的启发式规则.案例研究表明:该方法可以有效地解决测试Pr/T网时自动生成测试用例和自动判定测试结果和可行路径的问题.  相似文献   

4.
为建立能跟踪列车、闭塞分区变化踪迹的通用区间模型, 将闭塞分区与相应色灯信号机看做一个整体, 采用区间运行规则1, 以能在仿真中跟踪每个个体的踪迹并能描述个体状态变化与时间联系的定时谓词/变迁—系统(TPr/T-S)为基础, 构建铁路区间TPr/T-S通用模型。基于该模型设计了客运专线区间作业仿真系统, 并在此系统上对秦沈客运专线辽中—皇姑屯区间列车运行进行了仿真。仿真结果证实了提出的铁路区间TPr/T-S通用模型的有效性。将铁路区间通用模型与客运专线车站通用模型集成为客运专线整体模型, 可对一条客运专线全程仿真; 进一步集成, 可将仿真范围扩展到某路网区域直至整个路网。  相似文献   

5.
基于Petri网的离散事件仿真算法   总被引:1,自引:0,他引:1  
本文介绍了一种基于Petri网的模型描述语言EPDL,并给出了Petri网与离散事件系统仿真相结合的算法。  相似文献   

6.
钟珊  常晋义  陈秋亚  朱丹香 《计算机工程》2011,37(7):204-206,209
为解决规划形式化系统中动态、异步和并发等特征难以被表示的问题,提出一种使用谓词/变迁网表示Agent规划问题的形式化方法,利用谓词/变迁网的动态、异步、并发等特征表示规划问题,同时将抑制弧引入谓词/变迁网,并将 Agent的动作分为2类基本动作,即普通动作和测试动作,通过这2种动作的组合可以构成各种复杂动作。实例建模验证了采用带抑制弧的谓词变迁网表示Agent规划的可行性。  相似文献   

7.
基于对象Petri网的离散事件系统建模仿真环境(OPMSE)   总被引:20,自引:2,他引:18  
罗雪山 《计算机仿真》2000,17(3):42-44,57
首先论述了Petri网和高级Petri网发展状况,提出了一种高级Petri网,即对象Petri网。然后介绍了基于对象Petri网的离散事件系统建模仿真环境OPMSE。文中详细介绍了OPMSE的特点与组成,并对OPMSE的核心-对象Petri网(OPN)的语法描述进行了重点介绍。  相似文献   

8.
高慧敏  曾建潮  孙国基 《计算机工程》2003,29(18):32-33,129
离散事件动态系统(DEDS)矩阵模型是一种逻辑运算与代数运算的混合系统。该矩阵模型给出了分析和仿真DEDS的严格框架,并用类似于控制理论状态方程的分析方法描述系统的动态行为。该文采用一种Petri网描述的适用于仿真的DEDS矩阵模型,用Matlab语言,对某炼钢厂炼钢连铸生产过程进行了实例研究。该方法比一般Petri网分析法简洁、完备,并有严密的数学描述和分析手段。  相似文献   

9.
10.
基于混合随机Petri网的一类混合系统的模型及稳定性   总被引:4,自引:0,他引:4  
混合动态系统是包含离散事件系统(DES)和连续变量系统(CVS)的复杂系统。讨论了一类每个离散状态包含一个连续动态系统,且离散事件具有Markov链性质的随机混合系统,在提出利用混合随机Petri网的建模方法的基础上,给出混合均方稳定的概念、稳定性和可镇定条件,最后以一个简单的例子做子说明和仿真。  相似文献   

11.
用一种新的算子建立了结构无竞争时延Petri网和资源分配型时延Petri网的动态方程,为该类系统的分析和控制提供了研究工具.  相似文献   

12.
耿霞  张继军  李蔚妍 《计算机科学》2014,41(7):148-152,156
针对已有一阶谓词逻辑推理方法中存在的推理效率低等问题,研究一种基于谓词/变迁系统的图形推理法。定义了描述谓词间与/或关系的谓词-与/或图,借助谓词-与/或图表示谓词/变迁系统,提出一种实现反向推理的目标制导的图形推理法。该方法推理效率高,较已有的推理方法具有一定的优越性。  相似文献   

13.
一类混杂系统的混杂时态Petri网模型   总被引:1,自引:0,他引:1  
本语文为一类混杂系统的建模提出了混杂时态Petri网(HTPN)模型,在该模型下,系统的微观连续行为由混杂时态Peti网变迁对应的微分方程描述,宏观行为由变迁对应的离散事件描述,同时在该模型的基础上,讨论了混杂系统的宏观及微观运行问题,并提出了佥状态轨迹的概念来描述系统的动态行为。最后给出一实例来说明模型的合理性和应用。  相似文献   

14.
一类混杂系统的广义Petri网模型   总被引:7,自引:0,他引:7  
提出一种含有变形连续时不变系统状态方程的广义Petri网,并用它为一类混杂系统建模:宏观为Petri网;微观为变形的线性时不变状态方程.同时研究了所提出的混合状态的演变规则、运行轨迹和状态方程.  相似文献   

15.
在基于Petri网建模的离散事件系统中, 提出利用局部关联信息进行约束转换, 并实现Petri网结构监控器综合的方法. 对以Parikh矢量约束形式给出的控制规范, 不可控不可观变迁会导致约束成为非法约束, 分析了不可控变迁的前向关联结构和不可观变迁的后向关联结构, 利用局部关联变迁实现对不可控和不可观变迁的间接控制, 从而将非法矢量约束转换为合法约束, 并保证初始控制规范的实现. 与基于矩阵的监控器综合方法相比, 本文的方法只需利用局部信息, 最后通过实例对该方法进行了说明.  相似文献   

16.
为实现多无人机编队的飞行仿真,提出了多无人机编队的飞行仿真系统设计方案。在对系统需求分析的基础上,设计了仿真系统的总体组成。以高层体系结构(High Level Architecture,HLA)作为框架,利用三维可视化建模工具Creator、视景仿真软件Vega Prime和HLA仿真支撑平台RTI,开发了基于HLA/RTI进行分布式仿真的多无人机编队飞行系统框架。RTI为通信支撑层,建立了多机实时通信的飞行仿真系统,由管理者发号施令,并将飞行结果实时存储,仿真人员可进行分析,改进飞行效果。  相似文献   

17.
在基于Petri网建模的含不可控事件的离散事件系统监控器设计中,当给定的控制目标为Parikh矢量约束时,提出通过转换矩阵R将不可控变迁导致的非法不等式约束变换为允许约束,并求得相应监控器.构造矩阵方程求解R,通过矩阵方程的相容性判断R的存在性,并给出利用广义逆矩阵求解R的算法,得到对应的允许约束和监控器.同时提出代价函数,用于寻找控制观测代价最小的监控器.最后通过实例验证了该算法的正确性和有效性.  相似文献   

18.
李杰  陈蕾  周俊杰  张峰 《系统仿真技术》2010,6(4):323-327,336
随着飞行模拟训练的比重不断加大,模拟器优化配置已成为重点研究问题。以离散事件系统仿真理论为基础,使用统一建模语言(UML),依据面向对象分析设计的方法,建立了飞行模拟训练系统的仿真模型。通过仿真,得到能够反映系统性能的指标参数。最后运用层次分析法(AHP)对各方案的仿真结果进行综合评价,从而得到模拟器最佳配置方案。  相似文献   

19.
张岚  李人厚 《计算机学报》1991,14(5):361-365
广义随机Petri网在离散事件系统的性能分析中得到广泛应用.本文介绍了能对含禁止线、K有界的GSPN模型进行稳态分析的自动分析工具,此工具同样适用于SPN模型的稳态分析和PN模型的可达性分析.并给出使用本软件的例子.  相似文献   

20.
讨论一种采用改进的选择重发策略的ARQ(自动重发请求)协议,其特点是设置有限缓冲区和采用改进的重发算法。基于以上讨论,给出该协议的谓词/变迁Petri网(Pr/T网)描述和验证。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号