期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
π-网的强互模拟等价 被引量:3
1
作者 曹木亮 吴智铭 《计算机学报》 EI CSCD 北大核心 2005年第1期1-8,共8页
该文建立了π 网的强互模拟等价关系 ,对π 网的结构作了进一步的研究 .π 网是一类新型的基于π 演算语义的模块化高级Petri网 ,是对两类并发模型Petri网和π 演算的有效结合 ,它的并发语义既是“真正并发”的又是“交互”的 .π ... 该文建立了π 网的强互模拟等价关系 ,对π 网的结构作了进一步的研究 .π 网是一类新型的基于π 演算语义的模块化高级Petri网 ,是对两类并发模型Petri网和π 演算的有效结合 ,它的并发语义既是“真正并发”的又是“交互”的 .π 网的强互模拟等价是针对π 网的交互性并发语义的 ,是基于π 网的标号操作语义规则 ,并直接用π 网作为计算单元来实现的互模拟计算 ,使得π 网的行为能够从动态和静态两方面得到考察 .该文证明了对于任意的一个π 网N ,都存在一个π 进程P ,在π 网与π 演算系统等价映射Ψ下 ,Ψ(N)与N是强互模拟的这一重要的结论 . 展开更多
关键词 π-网 Π-演算 标号操作规则 强互模拟等价
下载PDF
连续时间Markov决策过程互模拟等价及逻辑保持 被引量:1
2
作者 黄镇谨 陆阳 +1 位作者 杨娟 王智文 《控制理论与应用》 EI CAS CSCD 北大核心 2016年第8期1031-1038,共8页
模型检测中,Markov决策过程可以建模具有不确定性的系统,然而状态空间爆炸问题将会影响系统验证的成败与效率,互模拟等价可以用于系统状态的简约.在强互模拟关系的基础上,给出Markov决策过程模型弱互模拟等价关系的概念,导出了连续时间M... 模型检测中,Markov决策过程可以建模具有不确定性的系统,然而状态空间爆炸问题将会影响系统验证的成败与效率,互模拟等价可以用于系统状态的简约.在强互模拟关系的基础上,给出Markov决策过程模型弱互模拟等价关系的概念,导出了连续时间Markov决策过程及其内嵌离散时间Markov决策过程互模拟等价关系的内在联系;在强互模拟等价关系逻辑特征保持的基础上,给出弱互模拟等价关系下的逻辑保持性质,证明了弱互模拟等价的两个状态,同时满足除下一步算子外的连续随机逻辑公式,从而可以将原模型中的验证问题转换为简约后模型的验证问题,提高验证的效率. 展开更多
关键词 马尔科夫链 马尔科夫决策过程 模拟等价关系 逻辑保持
下载PDF
多项式程序模型的互模拟等价 被引量:1
3
作者 邓辉 吴尽昭 《北京交通大学学报》 CAS CSCD 北大核心 2011年第5期73-77,88,共6页
针对程序的行为等价性,提出多项式程序模型的互模拟等价,适用于代数程序模型描述的软件系统设计和验证分析.给出多项式程序模型互模拟等价概念,建立互模拟等价的符号计算方法,选取结构简单的模型,简化程序设计,缓解状态爆炸导致的形式... 针对程序的行为等价性,提出多项式程序模型的互模拟等价,适用于代数程序模型描述的软件系统设计和验证分析.给出多项式程序模型互模拟等价概念,建立互模拟等价的符号计算方法,选取结构简单的模型,简化程序设计,缓解状态爆炸导致的形式化验证方法计算复杂度过高而难于实现的问题.最后给出并发程序的相关实例. 展开更多
关键词 模拟等价 多项式程序模型 非确定性 并发
下载PDF
传值CCS和π—演算互模拟等价的验证理论和算法
4
作者 李舟军 《计算机工程与科学》 CSCD 2003年第3期109-109,共1页
关键词 验证算法 验证理论 CCS Π-演算 模拟等价
下载PDF
汽车运输振动环境及其等价模拟 被引量:1
5
作者 谢安家 《电子工业专用设备》 1990年第1期51-52,60,共3页
问 题 的 提 出 商品在流通过程中不可避免地要受到各种环境条件的作用。汽车运输振动是绝大多数商品必须经历的振动环境,且在诸多运输方式中环境条件又以它较为严酷。故商品能否适应这种环境就成为产品设计,产品包装设计以及使用等部... 问 题 的 提 出 商品在流通过程中不可避免地要受到各种环境条件的作用。汽车运输振动是绝大多数商品必须经历的振动环境,且在诸多运输方式中环境条件又以它较为严酷。故商品能否适应这种环境就成为产品设计,产品包装设计以及使用等部门所关切的问题。汽车运输振动是随机振动,随机振动试验的主要内容为分析振动机械的振动特性和随机振动机械零部件的寿命;考核商品对运输环境的适应性和商品包装的可靠性。为了提高产品的可靠性和考核产品及其包装对运输环境的适应能力,通常在产品出厂前要进行包装运输试验。 展开更多
关键词 汽车 运输 环境试验 等价模拟
下载PDF
交互式马尔科夫链上强模拟关系的计算 被引量:1
6
作者 赵锡英 张明新 邢敬宏 《兰州理工大学学报》 CAS 北大核心 2008年第1期76-81,共6页
对随机进程代数模型交互式马尔科夫链(IMCs)上的模拟关系进行研究,根据不动点定理和权函数的定义,给出交互式马尔可夫链模型上强互模拟等价和强模拟前序的判定算法,对算法的时间复杂度进行分析.
关键词 交互式马尔可夫链 强互模拟等价 模拟前序 算法 计算复杂度
下载PDF
关于并发系统分支互模拟关系发散性保持的研究
7
作者 廖文琪 柳欣欣 《计算机系统应用》 2016年第12期215-220,共6页
带发散性说明的分支互模拟是van Glabbeek和Weijland提出的一个概念,并被用来定义等价关系??b.该等价关系应该是最弱的一个发散性保持的并且满足分支互模拟性质的等价关系.然而在概念提出时并没有提供这些重要性质的证明,并且我们认为... 带发散性说明的分支互模拟是van Glabbeek和Weijland提出的一个概念,并被用来定义等价关系??b.该等价关系应该是最弱的一个发散性保持的并且满足分支互模拟性质的等价关系.然而在概念提出时并没有提供这些重要性质的证明,并且我们认为在原定义的基础上这个证明是不显然的.本文通过co-induction的手段利用染色迹的概念定义了着色完全迹等价,并证明该等价关系是最弱的一个保持发散的并且满足分支互模拟性质的等价关系.然后我们证明了着色完全迹等价关系和??b是相同的,因而补充了van Glabbeek和Weijland的工作,即证明了??b是最弱的一个保持发散的并且是满足分支互模拟性质的等价关系. 展开更多
关键词 分支互模拟等价关系 发散性 发散性保持 co-induction定义 染色迹
下载PDF
一种递归π演算向Petri网的转换方法 被引量:2
8
作者 康辉 张双双 梅芳 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2014年第1期142-148,共7页
针对π演算中的递归结构,本文给出了一种递归π演算向Petri网的转换方法。该转换遵循基本进程转换规则以及组合规则,采用层次化方法,针对递归次数较多时产生的Petri网结点过多的情况,本文给出了一种更简洁的Petri网表示,它保留了系统的... 针对π演算中的递归结构,本文给出了一种递归π演算向Petri网的转换方法。该转换遵循基本进程转换规则以及组合规则,采用层次化方法,针对递归次数较多时产生的Petri网结点过多的情况,本文给出了一种更简洁的Petri网表示,它保留了系统的语义,且编码完全相同的轨迹集合,对于在规模较大的复杂系统中应用Petri网模型有着积极的意义。本文还分别证明了递归π演算与转换的Petri网的互模拟等价性以及Petri网与其简洁表示的等价性。 展开更多
关键词 计算机软件 递归兀演算转换 层次化方法 Petri网简洁表示 模拟等价
下载PDF
基于BER和CTMC的航天器发射组织过程可靠度模型
9
作者 董学军 白国庆 陈英武 《国防科技大学学报》 EI CAS CSCD 北大核心 2013年第2期46-51,共6页
在航天器发射工程中,存在组织过程可靠性评估难以量化的问题。基于航天器发射组织过程的时间特性呈现多个子过程并发执行且子过程具有Markov性和齐次性的特点,使用连续时间Markov链(CTMC)建立多吸收态的组织过程可靠度模型,利用互模拟... 在航天器发射工程中,存在组织过程可靠性评估难以量化的问题。基于航天器发射组织过程的时间特性呈现多个子过程并发执行且子过程具有Markov性和齐次性的特点,使用连续时间Markov链(CTMC)建立多吸收态的组织过程可靠度模型,利用互模拟等价关系(BER)简化组织过程的状态空间,并进一步给出各种状态转移率和组织过程可靠度计算方法。最后,通过数据分析说明模型在航天器发射工程进度计划评估中的作用和意义。 展开更多
关键词 航天器发射 模拟等价关系 连续时间Markov链 过程可靠度
下载PDF
基于进程代数的安全软件体系结构建模
10
作者 甘厚勇 毋国庆 胡涌涛 《计算机应用》 CSCD 北大核心 2005年第12期2811-2813,共3页
分析了基于进程代数的软件体系结构模型的安全性,将相容性检查和互操作性检查从单个软件体系结构推广到不同风格的体系结构风格,扩展基于进程代数的软件体系结构描述语言,通过顺序进程代数项族和预定义的体系结构类型调用对软件体系结... 分析了基于进程代数的软件体系结构模型的安全性,将相容性检查和互操作性检查从单个软件体系结构推广到不同风格的体系结构风格,扩展基于进程代数的软件体系结构描述语言,通过顺序进程代数项族和预定义的体系结构类型调用对软件体系结构安全建模。通过一个例子介绍了这种建模方法。 展开更多
关键词 进程代数 软件体系结构描述语言 弱互模拟等价 体系结构风格
下载PDF
概率带测试克林代数
11
作者 乔瑞 吴尽昭 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2009年第1期134-138,共5页
为了增强可形式刻画正则程序行为的带测试克林代数(KAT)的表达能力,提出了一个加概率的带测试克林代数(PKAT)的完整理论用于对加概率正则程序的推演。提出了状态为PKAT表达式和数据状态组成的序列对的概率格局变迁系统。然后在概率格局... 为了增强可形式刻画正则程序行为的带测试克林代数(KAT)的表达能力,提出了一个加概率的带测试克林代数(PKAT)的完整理论用于对加概率正则程序的推演。提出了状态为PKAT表达式和数据状态组成的序列对的概率格局变迁系统。然后在概率格局变迁系统的基础上给出结构操作语义。并给出PKAT的基于操作语义的概率互模拟等价关系。最后证明了PKAT中等式关于互模拟等价的可靠性。 展开更多
关键词 概率带测试克林代数 概率格局变迁系统 结构操作语义 模拟等价
下载PDF
Approximate Reachability and Bisimulation Equivalences for Transition Systems 被引量:1
12
作者 王超 吴尽昭 +1 位作者 谭红艳 付军 《Transactions of Tianjin University》 EI CAS 2016年第1期19-23,共5页
Using Baire metric, this paper proposes a generalized framework of transition system approximation by developing the notions of approximate reachability and approximate bisimulation equivalences. The proposed framewor... Using Baire metric, this paper proposes a generalized framework of transition system approximation by developing the notions of approximate reachability and approximate bisimulation equivalences. The proposed framework captures the traditional exact equivalence as a special case. Approximate reachability equivalence is coarser than approximate bisimulation equivalence, just like the hierarchy of the exact ones. Both approximate equivalences satisfy the transitive property, consequently, they can be used in transition system approximation. 展开更多
关键词 approximate equivalence REACHABILITY BISIMULATION transition system
下载PDF
Coupled-mode theory for magneto-optical fiber Bragg grating under non-uniform magnetic field
13
作者 刘芬 武保剑 卢鑫 《Optoelectronics Letters》 EI 2011年第5期354-357,共4页
According to the perturbation theory, the coupled-mode equations for guided optical waves in the magneto-optical fiber Bragg gratings (MFBGs) under non-uniform magnetic field are derived. The equivalent relation bet... According to the perturbation theory, the coupled-mode equations for guided optical waves in the magneto-optical fiber Bragg gratings (MFBGs) under non-uniform magnetic field are derived. The equivalent relation between the magnetically- induced non-uniform fiber Bragg grating (MuFBG) and the corresponding non-magnetic chirped grating is expressed and verified by the piecewise-uniform MFBG model under linear magnetic field. On the basis of the equivalent relation, the MnFBGs can be effectively investigated by means of simulations. The characteristics of the MnFBGs under three typical magnetic field distributions with application to optical pulse compression are simulated, and the minimal pulse width can be achieved for the same magneto-optical coupling parameter of 2.2 ×10^3 m^-1. 展开更多
关键词 Magnetic fields Magnetos Perturbation techniques
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部