期刊文献+
共找到147篇文章
< 1 2 8 >
每页显示 20 50 100
一种不确定时段的扩展时段时序逻辑:时间Petri网模型表示和线性推理 被引量:13
1
作者 林闯 刘婷 曲扬 《计算机学报》 EI CSCD 北大核心 2001年第12期1299-1309,共11页
针对点 -时段时序逻辑的不足 ,提出了一种新的时段时序逻辑——扩展时段时序逻辑 ,对不确定时间段发生的事件具有较好的描述能力 .时间 Petri网模型表示的引入 ,增强了扩展时段时序逻辑的描述直观性及分析能力 ,为进行线性推理提供了有... 针对点 -时段时序逻辑的不足 ,提出了一种新的时段时序逻辑——扩展时段时序逻辑 ,对不确定时间段发生的事件具有较好的描述能力 .时间 Petri网模型表示的引入 ,增强了扩展时段时序逻辑的描述直观性及分析能力 ,为进行线性推理提供了有利的工具 .同时还提出了几种变迁间的实施推理规则 .运用这些规则可以简化复杂时序关系的 Petri网模型 ,并在线性时间复杂度内定量地得到各变迁间的时序逻辑关系 。 展开更多
关键词 点-时段时序逻辑 扩展时段时序逻辑 时间Peter网 线性推理 人工智能
下载PDF
联锁逻辑模型的安全性分析 被引量:12
2
作者 杜军威 徐中伟 王树梅 《计算机工程与应用》 CSCD 北大核心 2007年第2期1-4,32,共5页
故障树分析法(FTA)用于静态分析系统失效的可能事件和状态,是分析安全苛求系统的可靠性和安全性的一种有效方法。时间Petri网(TPN)描述具有时序关系的并发系统,用于系统行为的动态建模。但利用时间Petri网无法严格证明其模型是安全的。... 故障树分析法(FTA)用于静态分析系统失效的可能事件和状态,是分析安全苛求系统的可靠性和安全性的一种有效方法。时间Petri网(TPN)描述具有时序关系的并发系统,用于系统行为的动态建模。但利用时间Petri网无法严格证明其模型是安全的。提出了一种用于时间Petri网模型的安全性分析方法,该方法有效地结合故障树分析法和时间Petri网的各自优点,实际应用于联锁逻辑模型的安全性分析,并对不安全的模型提出修正方案。 展开更多
关键词 联锁逻辑 故障树分析法 时间petri 安全性分析
下载PDF
时间Petri网分析工具的实现 被引量:4
3
作者 秦锋 宋金晶 袁志祥 《计算机工程与应用》 CSCD 北大核心 2003年第15期133-134,153,共3页
时间Petri网是非常适合描述实时系统的模型工具,由于时间的复杂性因素使得它的可达性分析变得非常困难。该文在分析了基于全局时间变量的时间Petri网的可达性算法的基础上,采用OOP技术,实现了一个时间petri网的分析工具。
关键词 时间petri 可达性分析 实时系统
下载PDF
基于IFTPN的不确定时间知识描述和推理方法 被引量:7
4
作者 申晓勇 雷英杰 +1 位作者 华继学 史朝辉 《控制与决策》 EI CSCD 北大核心 2010年第10期1457-1462,共6页
针对现有时序逻辑在对复杂不确定时间信息描述和推理方面的局限性,构造了直觉模糊时间Petri网模型(IFTPN)及其推理方法.该Petri网模型利用直觉模糊集合对模糊时延、模糊时间片进行描述,可以表达定义在离散论域或连续论域的各种不确定时... 针对现有时序逻辑在对复杂不确定时间信息描述和推理方面的局限性,构造了直觉模糊时间Petri网模型(IFTPN)及其推理方法.该Petri网模型利用直觉模糊集合对模糊时延、模糊时间片进行描述,可以表达定义在离散论域或连续论域的各种不确定时间信息,并基于直觉模糊逻辑定义了模糊时间运算法则;同时,基于线性逻辑对该模型进行描述,定义了变迁之间的各种触发规则,并给出了推理方法.将该方法应用于C4ISR系统进行决策时延分析,表明了该模型及其推理方法是比较优越的. 展开更多
关键词 时间petri 直觉模糊集合 直觉模糊时间petri 线性逻辑
原文传递
扩展时段时序逻辑的推理机制 被引量:4
5
作者 刘婷 林闯 刘卫东 《计算机学报》 EI CSCD 北大核心 2002年第6期637-644,共8页
该文在扩展时段时序逻辑的基础上提出了一种推理机制 ,这种推理机制基于时间 Petri网模型及基本不等式规则 ,可由一组已知的扩展时段时序关系推出一些未知的扩展时段时序关系 ,对不确定时间段内发生的事件及其相互关系具有较好的描述能... 该文在扩展时段时序逻辑的基础上提出了一种推理机制 ,这种推理机制基于时间 Petri网模型及基本不等式规则 ,可由一组已知的扩展时段时序关系推出一些未知的扩展时段时序关系 ,对不确定时间段内发生的事件及其相互关系具有较好的描述能力 .这种推理机制的优势在于定性地对扩展时段之间的时序关系进行推理分析 .利用时间 Petri网模型 ,可以对复杂时序逻辑关系进行化简 ,比单纯利用不等式规则的推理更直观 ,也更简单 。 展开更多
关键词 扩展时段时序逻辑 时序关系 推理机制 时间petri
下载PDF
基于时间Petri网的星载海量存储器动态仿真 被引量:5
6
作者 苏洁 刘建军 金声震 《系统仿真学报》 CAS CSCD 2004年第6期1326-1329,共4页
星载海量存储器的实时性和安全性要求在系统设计初期进行形式化分析和仿真。在采用UML对系统进行建模的基础上,本文提出一种通用算法将状态图自动转化为时间Petri网。同时根据系统约束和Petri网化简规则化简,分析其可调度性并给出星载... 星载海量存储器的实时性和安全性要求在系统设计初期进行形式化分析和仿真。在采用UML对系统进行建模的基础上,本文提出一种通用算法将状态图自动转化为时间Petri网。同时根据系统约束和Petri网化简规则化简,分析其可调度性并给出星载海量存储器的时间性能评估。该方法适用于周期任务的静态、有限级调度系统,具有较广的适用性。 展开更多
关键词 时间petri 状态图 可调度性 可达性树 海量存储器 统一建模语言
下载PDF
受控赋时Petri网在批处理系统建模中的应用 被引量:1
7
作者 李慧芳 李人厚 陈浩勋 《西安交通大学学报》 EI CAS CSCD 北大核心 2000年第4期55-59,共5页
将受控赋时Petri网用于批处理生产过程中离散事件系统的建模 ,并通过为动作库所赋予不同的时间参数 ,对化工批处理过程中特有的零等待、有限时间等待的中间存储策略进行建模和分析 .控制库所的引入 ,可消除资源争用冲突 .借助于所建立... 将受控赋时Petri网用于批处理生产过程中离散事件系统的建模 ,并通过为动作库所赋予不同的时间参数 ,对化工批处理过程中特有的零等待、有限时间等待的中间存储策略进行建模和分析 .控制库所的引入 ,可消除资源争用冲突 .借助于所建立的模型 。 展开更多
关键词 批处理过程 离散事件系统 赋时petri 建模
下载PDF
一种基于线性逻辑的时间Petri网推理方法 被引量:3
8
作者 高梅梅 吴智铭 《计算机研究与发展》 EI CSCD 北大核心 2000年第12期1452-1456,共5页
针对传统分析方法的不足 ,提出了时间 Petri网的线性逻辑表示和时间推理方法 .基于线性逻辑 ,定义了时间 Petri网中变迁之间的各种触发规则 ,在这些规则的基础上 ,提出了时间 Petri网运行行为的证明方法 ,此方法能清楚地分析时间 Petri... 针对传统分析方法的不足 ,提出了时间 Petri网的线性逻辑表示和时间推理方法 .基于线性逻辑 ,定义了时间 Petri网中变迁之间的各种触发规则 ,在这些规则的基础上 ,提出了时间 Petri网运行行为的证明方法 ,此方法能清楚地分析时间 Petri网的运行行为和进行时间推理 . 展开更多
关键词 时间petri 线性逻辑 时间推理
下载PDF
基于Time Petri Nets的UML时序图分析 被引量:1
9
作者 徐景辉 刘文海 张根度 《计算机工程》 EI CAS CSCD 北大核心 2005年第19期105-107,共3页
引入一种称为Clock的变迁,用来改进TPNs,讨论了如何将时序图转换为基于Clock变迁的TPNs,使这种TPNs能正确反映时序图的流程和时间约束。最后,利用普通Petri网的可达性分析技术对时序图模型进行了分析和验证。
关键词 UML时序图 time petri nets 可达性分析
下载PDF
基于UML状态图的C4ISR系统的建模和实时分析 被引量:1
10
作者 江金龙 周献中 孙勇成 《计算机工程》 EI CAS CSCD 北大核心 2005年第22期15-17,共3页
针对C4ISR系统的实时性强的特点,对UML状态图进行时间扩展,使用时间扩展的UML状态图对C4ISR系统进行建模。同时为分析C4ISR系统的实时性,采用一定的转化规则,将时间扩展状态图模型转化成时间Petri网模型,使用时间Petri网的可达树来分析C... 针对C4ISR系统的实时性强的特点,对UML状态图进行时间扩展,使用时间扩展的UML状态图对C4ISR系统进行建模。同时为分析C4ISR系统的实时性,采用一定的转化规则,将时间扩展状态图模型转化成时间Petri网模型,使用时间Petri网的可达树来分析C4ISR系统的时间特性。应用一个C4ISR防空实例表明了该方法的可行性和实用性。 展开更多
关键词 UML 状态图 时间petri C4ISR 实时性分析
下载PDF
考虑非确定加工时间的柔性作业车间调度问题研究 被引量:4
11
作者 李雅琼 李强 阳小兰 《计算机应用研究》 CSCD 北大核心 2018年第10期3016-3019,共4页
加工时间不确定的柔性作业车间调度问题已逐渐成为生产调度研究的热点。采用区间表示加工时间范围,利用时间Petri网建立区间柔性作业车间调度问题形式化模型,并运用网模型的状态类图进行可达性分析,计算出所有可行变迁触发序列。通过对... 加工时间不确定的柔性作业车间调度问题已逐渐成为生产调度研究的热点。采用区间表示加工时间范围,利用时间Petri网建立区间柔性作业车间调度问题形式化模型,并运用网模型的状态类图进行可达性分析,计算出所有可行变迁触发序列。通过对触发序列的时序分析,提出一种有效的逆向分步法来构造触发序列的时间约束不等式,进而求解线性规划问题来获得最小完工时间下界(上界)的优化调度策略。最后利用实例分析验证了模型及所提方法的正确性和可行性,为实际的区间柔性作业车间调度问题提供有效方案。 展开更多
关键词 柔性作业车间调度 时间petri 建模 可达性分析
下载PDF
部分可观时间Petri网故障的贝叶斯诊断 被引量:3
12
作者 张信哲 张治国 +3 位作者 丁晓彬 刘久富 杨忠 王志胜 《应用科技》 CAS 2020年第1期61-67,共7页
针对双组元推进系统中环境复杂且部分关键信息无法通过传感器获取,提出基于部分可观时间Petri网故障诊断性的贝叶斯估计方法。研究了基于部分可观时间Petri网的双组元推进系统故障诊断性的贝叶斯估计问题。系统过程的变迁分为可观和不可... 针对双组元推进系统中环境复杂且部分关键信息无法通过传感器获取,提出基于部分可观时间Petri网故障诊断性的贝叶斯估计方法。研究了基于部分可观时间Petri网的双组元推进系统故障诊断性的贝叶斯估计问题。系统过程的变迁分为可观和不可观,结合变迁触发关系和变迁时间信息,建立Petri网模型的状态类图。遍历所有满足可观测变迁触发时间和序列信息的路径,对于诊断结果为可能故障系统,建立故障变迁对应的贝叶斯Petri网模型,将不可观变迁设置为贝叶斯变迁,根据可观变迁触发状态估计不可观变迁触发概率,进一步判断系统故障状态。最后,建立了基于部分可观Petri网的整体推进系统模块,通过仿真实验验证了算法的有效性。 展开更多
关键词 航天推进系统 故障诊断 部分可观 时间petri 贝叶斯网络 状态类图 线性规划 贝叶斯变迁
下载PDF
基于一致分布的时间Petri网模型 被引量:3
13
作者 潘理 丁志军 陈刚 《计算机学报》 EI CSCD 北大核心 2010年第5期900-907,共8页
时间Petri网的现有分析理论主要关注基于区间端点的计算和推理,缺乏对实施区间内不确定性的定量描述,不利于时间Petri网进行系统性能评价和动态模拟实现.为了解决这一问题,提出基于一致分布的时间Petri网模型.首先给出变迁实施概率和变... 时间Petri网的现有分析理论主要关注基于区间端点的计算和推理,缺乏对实施区间内不确定性的定量描述,不利于时间Petri网进行系统性能评价和动态模拟实现.为了解决这一问题,提出基于一致分布的时间Petri网模型.首先给出变迁实施概率和变迁序列实施概率的计算方法;然后引入概率条件到状态类,用于构造时间Petri网的概率可达类树;最后给出动态模拟实验,检验理论方法的正确性. 展开更多
关键词 时间petri 一致分布 实施概率 状态类方法 模拟
下载PDF
基于时间Petri网的AADL模型 被引量:3
14
作者 吴育春 李蜀瑜 《计算机技术与发展》 2014年第2期88-91,共4页
随着嵌入式系统设计日益复杂,对系统的描述也提出了越来越高的要求,特别是实时性能。因此如何描述实时性能逐渐受到重视。在嵌入式系统中,线程的时间属性影响着系统的实时性,因此在设计早期利用AADL描述线程,但是AADL只是一种半形式化... 随着嵌入式系统设计日益复杂,对系统的描述也提出了越来越高的要求,特别是实时性能。因此如何描述实时性能逐渐受到重视。在嵌入式系统中,线程的时间属性影响着系统的实时性,因此在设计早期利用AADL描述线程,但是AADL只是一种半形式化的语言,不够精确,并可能产生二义性。因此,把AADL模型转化为时间Petri网,但是时间Petri网不能很好地表示AADL的时间属性。故在研究AADL模型的时间属性的基础上,针对时间Petri考虑区域值延时与固定延时,并把固定延时当作区域值时延的一种特殊情况。最后给出针对AADL模型转化为时间Petri网的相应规则。 展开更多
关键词 AADL 时间petri 转化规则
下载PDF
Modeling and Analysis of Scheduling for Distributed Real-time Embedded Systems 被引量:2
15
作者 Hai-Tao Zhang Gui-Fang Wu 《International Journal of Automation and computing》 EI 2010年第4期525-530,共6页
Aimed at the deficiencies of resources based time Petri nets (RBTPN) in doing scheduling analysis for distributed real-time embedded systems, the assemblage condition of complex scheduling sequences is presented to ... Aimed at the deficiencies of resources based time Petri nets (RBTPN) in doing scheduling analysis for distributed real-time embedded systems, the assemblage condition of complex scheduling sequences is presented to easily compute scheduling length and simplify scheduling analysis. Based on this, a new hierarchical RBTPN model is proposed. The model introduces the definition of transition border set, and represents it as an abstract transition. The abstract transition possesses all resources of the set, and has the highest priority of each resource; the cxecution time of abstract transition is the longest time of all possible scheduling sequences. According to the characteristics and assemblage condition of RBTPN, the refinement conditions of transition border set are given, and the conditions ensure the correction of scheduling analysis. As a result, it is easy for us to understand the scheduling model and perform scheduling analysis. 展开更多
关键词 Embedded systems MODELING time petri nets scheduling analysis
下载PDF
基于对象分布式实时系统的容错模型研究 被引量:1
16
作者 董荣胜 曹双进 +1 位作者 蔡国永 赵岭忠 《计算机工程与应用》 CSCD 北大核心 2004年第7期61-65,共5页
该文在基于对象的分布式实时系统调度模型研究的基础上,对G-Net模型进行了扩展,即给出了一种基于时间约束G-Net的分布式实时系统容错模型。该模型提供了容错和模块化机制,降低了分布式实时系统设计的复杂性,提高了系统的可维护性,有助... 该文在基于对象的分布式实时系统调度模型研究的基础上,对G-Net模型进行了扩展,即给出了一种基于时间约束G-Net的分布式实时系统容错模型。该模型提供了容错和模块化机制,降低了分布式实时系统设计的复杂性,提高了系统的可维护性,有助于大型复杂可靠的分布式实时系统的设计。最后,该文还给出了基于时间约束G-Net模拟器的结构。 展开更多
关键词 分布式实时调度 时间petri 实时约束 容错
下载PDF
时间Petri网的可调度分析及在FMS中的应用 被引量:2
17
作者 翟正利 丁志军 《计算机科学》 CSCD 北大核心 2015年第1期12-18,共7页
在实时系统中,检查任务执行的计划是否满足要求的时间约束称为可调度分析。通过把时间特性与其他行为特性分离,提出了一种以时间Petri网建模的实时系统调度分析方法。如果特定任务的执行是可调度的,则可以计算任务执行的时间跨度,否则... 在实时系统中,检查任务执行的计划是否满足要求的时间约束称为可调度分析。通过把时间特性与其他行为特性分离,提出了一种以时间Petri网建模的实时系统调度分析方法。如果特定任务的执行是可调度的,则可以计算任务执行的时间跨度,否则确定出不可调度的变迁以便于调整时间约束和纠正设计错误。提出了一种通过把复杂的任务序列分解成一些子序列来进行可调度性分析的综合时序分析技术,它不仅提高了效率,也有助于关于调度的可达性问题的讨论。讨论了柔性制造系统FMS中的车间装配子系统的可调度性。 展开更多
关键词 可调度分析 时间petri 实时系统 柔性制造系统
下载PDF
柔性制造系统的部分可观时间Petri网故障诊断 被引量:2
18
作者 张治国 刘久富 郑锐 《计算机技术与发展》 2018年第10期83-87,134,共6页
研究了Petri网在柔性制造系统中的故障诊断问题。针对柔性制造系统中工业机器人故障率高且部分关键信息无法通过传感器获取的问题,利用时间Petri网在实时系统中的重要作用,结合部分可观时间Petri网和状态类图(state class graph,SCG),... 研究了Petri网在柔性制造系统中的故障诊断问题。针对柔性制造系统中工业机器人故障率高且部分关键信息无法通过传感器获取的问题,利用时间Petri网在实时系统中的重要作用,结合部分可观时间Petri网和状态类图(state class graph,SCG),提出构建修正状态类图(modified state class graph,MSCG)的方法。首先根据执行机构是否可观分为可观测变迁和不可观测变迁并结合变迁触发关系(同步、异步)修正各变迁时间区间建立系统的修正状态类图(MSCG)。然后根据提出的故障诊断算法,寻找所有满足可观测变迁触发时间和序列信息的路径,判断所有路径组成的集合是否包含故障变迁,诊断系统是否发生故障。最后以某柔性制造系统为例,结合零件加工过程中各执行机构可观测状态,建立Petri网模型,对系统不可观部分进行故障诊断,验证了算法的有效性。 展开更多
关键词 时间petri 部分可观 故障诊断 柔性制造系统
下载PDF
基于时间Petri网的Web服务建模技术研究 被引量:1
19
作者 袁志祥 《计算机工程与设计》 CSCD 北大核心 2006年第20期3801-3804,共4页
Web服务是微软和IBM公司为能够解决当前的信息的整合而提出的,是一种部署在Web上、面向Internet的、基于XML的对象/组件技术;其目标是能够自动和统一地封装服务信息、服务行为、数据表示以及商务流程。商务流程的建立对于Web服务是至关... Web服务是微软和IBM公司为能够解决当前的信息的整合而提出的,是一种部署在Web上、面向Internet的、基于XML的对象/组件技术;其目标是能够自动和统一地封装服务信息、服务行为、数据表示以及商务流程。商务流程的建立对于Web服务是至关重要的,因为Web服务之间的信息协调是以商务流程为基础的。因此IBM为解决该问题,提出了Web服务流程语言(webservicesflowlanguage,WSFL)。但是IBM提出的WSFL没有能够从并发协调的角度来阐述商务流程的建模方法,所以提出利用Petri网为模型描述工具,用于描述与分析商务流程模型,同时给出Petri网与WSFL之间的转换算法,并以实例证明了该模型用于商务流程的建模方法是切实可行的。 展开更多
关键词 时间petri WEB服务 Web服务流语言 商务流程模型 工作流 可扩展标记语言
下载PDF
基于时间Petri网的区间作业车间调度问题建模与分析 被引量:2
20
作者 潘理 杨勃 《湖南理工学院学报(自然科学版)》 CAS 2016年第1期33-36,共4页
区间作业车间调度问题近年来已成为生产调度研究的热点,现有研究工作主要集中于问题描述和优化求解方面,在理论模型、动态性质等方面还缺乏实质性成果.使用时间Petri网模型建模区间作业车间调度问题,并运用状态类可达性分析方法,分析模... 区间作业车间调度问题近年来已成为生产调度研究的热点,现有研究工作主要集中于问题描述和优化求解方面,在理论模型、动态性质等方面还缺乏实质性成果.使用时间Petri网模型建模区间作业车间调度问题,并运用状态类可达性分析方法,分析模型所有可行调度,进而求解具有最小下界和最小上界的优化调度,为区间作业车间调度问题的建模与分析提供有益参考. 展开更多
关键词 区间作业车间调度 时间petri 建模与分析
下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部