期刊文献+
共找到78篇文章
< 1 2 4 >
每页显示 20 50 100
基于关系闭集的模糊互模拟算法函数式建模及其机械化验证
1
作者 吴嘉伟 游珍 +2 位作者 左正康 张晗庆 程着 《江西师范大学学报(自然科学版)》 北大核心 2024年第6期640-645,共6页
该文在基于关系提升的模糊互模拟算法基础上,设计了一种基于关系闭集的模糊互模拟函数式算法,并使用Isabelle/HOL定理证明器对算法的终止性和正确性进行了机械化证明,为模糊互模拟算法的形式化和自动化验证提供了参考.
关键词 模糊互模拟算法 不确定型模糊迁移系统 函数式建模 机械化验证
在线阅读 下载PDF
绿色评价模型的互模拟等价及逻辑保持 被引量:4
2
作者 钮俊 曾国荪 王伟 《计算机学报》 EI CSCD 北大核心 2013年第5期967-976,共10页
绿色计算中,复杂系统的绿色评价是一个重要的研究课题,其核心任务是判断运行时时间、空间资源消耗是否满足环境约束或限定.设计时,采用模型检测技术,自动、完备、高效地进行绿色评价,是一种新颖且有效的解决方案,但可能出现的状态爆炸... 绿色计算中,复杂系统的绿色评价是一个重要的研究课题,其核心任务是判断运行时时间、空间资源消耗是否满足环境约束或限定.设计时,采用模型检测技术,自动、完备、高效地进行绿色评价,是一种新颖且有效的解决方案,但可能出现的状态爆炸问题将影响评价成败或效率.引入随机决策过程作为绿色评价模型;用时态逻辑刻画包含行为正确性及时间、空间资源约束的绿色评价指标;定义不确定语义理解下评价模型状态的互模拟等价规则,给出互模拟商的构造方法以及商模型调度,并比较等价语义下的行为机理;运用结构化归纳法证明互模拟等价保持评价结论.分析表明,互模拟等价可用作状态约简手段,为基于模型的绿色评价提供理论支撑和技术手段. 展开更多
关键词 绿色评价 模型检测 随机过程 评价指标 互模拟 绿色计算
在线阅读 下载PDF
基于可能性测度的计算树逻辑CTL~*与可能性互模拟 被引量:11
3
作者 邓辉 薛艳 +1 位作者 李亚利 李永明 《计算机科学》 CSCD 北大核心 2012年第10期258-263,共6页
提出了基于可能性测度的计算树逻辑CTL*(PoCTL*)的概念。给出了在可能的Kripke结构中可能性互模拟的定义并对其性质进行了详细的探讨。对商可能性Kripke结构及其相关构造进行了特别的研究。
关键词 可能的Kripke结构 可能性测度 可能性计算树逻辑PoCTL* 可能性互模拟 商可能性Kripke结构
在线阅读 下载PDF
互模拟的一些基本性质 被引量:8
4
作者 李娜 姚从军 《云南师范大学学报(哲学社会科学版)》 CSSCI 2010年第5期68-73,共6页
由于互模拟的概念几乎同时在计算机科学、模态逻辑和集合论中产生,本文试图给出一种能够刻画计算机科学、模态逻辑和集合论中互模拟概念的统一定义。因此,本文首先简单介绍互模拟产生的原因及作用;其次,给出两个加标转换系统之间的互模... 由于互模拟的概念几乎同时在计算机科学、模态逻辑和集合论中产生,本文试图给出一种能够刻画计算机科学、模态逻辑和集合论中互模拟概念的统一定义。因此,本文首先简单介绍互模拟产生的原因及作用;其次,给出两个加标转换系统之间的互模拟定义,并说明由此定义如何得到计算机科学中、模态逻辑中以及集合论中互模拟的定义;最后证明在这种定义下,互模拟的一些基本性质。 展开更多
关键词 关系结构 加标转换系统 互模拟
在线阅读 下载PDF
π-网的强互模拟等价 被引量:3
5
作者 曹木亮 吴智铭 《计算机学报》 EI CSCD 北大核心 2005年第1期1-8,共8页
该文建立了π 网的强互模拟等价关系 ,对π 网的结构作了进一步的研究 .π 网是一类新型的基于π 演算语义的模块化高级Petri网 ,是对两类并发模型Petri网和π 演算的有效结合 ,它的并发语义既是“真正并发”的又是“交互”的 .π ... 该文建立了π 网的强互模拟等价关系 ,对π 网的结构作了进一步的研究 .π 网是一类新型的基于π 演算语义的模块化高级Petri网 ,是对两类并发模型Petri网和π 演算的有效结合 ,它的并发语义既是“真正并发”的又是“交互”的 .π 网的强互模拟等价是针对π 网的交互性并发语义的 ,是基于π 网的标号操作语义规则 ,并直接用π 网作为计算单元来实现的互模拟计算 ,使得π 网的行为能够从动态和静态两方面得到考察 .该文证明了对于任意的一个π 网N ,都存在一个π 进程P ,在π 网与π 演算系统等价映射Ψ下 ,Ψ(N)与N是强互模拟的这一重要的结论 . 展开更多
关键词 π-网 Π-演算 标号操作规则 互模拟等价
在线阅读 下载PDF
连续时间Markov决策过程互模拟等价及逻辑保持 被引量:1
6
作者 黄镇谨 陆阳 +1 位作者 杨娟 王智文 《控制理论与应用》 EI CAS CSCD 北大核心 2016年第8期1031-1038,共8页
模型检测中,Markov决策过程可以建模具有不确定性的系统,然而状态空间爆炸问题将会影响系统验证的成败与效率,互模拟等价可以用于系统状态的简约.在强互模拟关系的基础上,给出Markov决策过程模型弱互模拟等价关系的概念,导出了连续时间M... 模型检测中,Markov决策过程可以建模具有不确定性的系统,然而状态空间爆炸问题将会影响系统验证的成败与效率,互模拟等价可以用于系统状态的简约.在强互模拟关系的基础上,给出Markov决策过程模型弱互模拟等价关系的概念,导出了连续时间Markov决策过程及其内嵌离散时间Markov决策过程互模拟等价关系的内在联系;在强互模拟等价关系逻辑特征保持的基础上,给出弱互模拟等价关系下的逻辑保持性质,证明了弱互模拟等价的两个状态,同时满足除下一步算子外的连续随机逻辑公式,从而可以将原模型中的验证问题转换为简约后模型的验证问题,提高验证的效率. 展开更多
关键词 马尔科夫链 马尔科夫决策过程 互模拟等价关系 逻辑保持
在线阅读 下载PDF
时间符号迁移图及其互模拟判定 被引量:2
7
作者 陈靖 林惠民 《计算机学报》 EI CSCD 北大核心 2002年第2期113-121,共9页
引入时间符号迁移图的概念 ,作为既涉及通讯又具有实时性的并发系统的模型 .该文给出了这种迁移图时间互模拟的算法 。
关键词 实时系统 数据传送 互模拟 时间符号迁移图 算法 计算机
在线阅读 下载PDF
时间自动机与信号自动机的互模拟算法 被引量:1
8
作者 朱维军 刘保罗 周清雷 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第5期38-42,共5页
信号自动机为一类实时系统建立了比时间自动机更适合的模型.文中针对信号自动机因无验证算法可用而不能用于实际的实时系统模型验证的问题,把信号自动机验证归约到时间自动机验证,证明了两种自动机具有相同的识别语言能力,并具有双向模... 信号自动机为一类实时系统建立了比时间自动机更适合的模型.文中针对信号自动机因无验证算法可用而不能用于实际的实时系统模型验证的问题,把信号自动机验证归约到时间自动机验证,证明了两种自动机具有相同的识别语言能力,并具有双向模拟关系.在此基础上提出了线性的互模拟算法,把互模拟算法和已有的时间自动机验证算法结合起来,得到了信号自动机的验证算法,从而解决了对信号自动机模型的验证问题. 展开更多
关键词 时间自动机 信号自动机 离散步长 互模拟 模型验证 自动机理论
在线阅读 下载PDF
传值系统的互模拟与谓词等式系 被引量:3
9
作者 林惠民 《计算机学报》 EI CSCD 北大核心 1998年第2期97-102,共6页
本文引入描述传值并发系统的新模型“带赋值符号迁移图(STGA)”.STGA推广了Hen-nessy和Lin提出的“符号迁移图”的概念,允许迁移上带有赋值,从而能将更大的一类传值系统表示为有穷状态图.STGA的另一优点是在并行运算下封闭.文... 本文引入描述传值并发系统的新模型“带赋值符号迁移图(STGA)”.STGA推广了Hen-nessy和Lin提出的“符号迁移图”的概念,允许迁移上带有赋值,从而能将更大的一类传值系统表示为有穷状态图.STGA的另一优点是在并行运算下封闭.文中给出了STGA的操作语义,在此基础上定义了STGA的互模拟等价关系.为了刻划STGA的互模拟,以谓词等式系的形式在一阶逻辑的正子集中扩充了最大和最小不动点,并设计了一个算法将STGA的互模拟归结为谓词等式系的最大不动点. 展开更多
关键词 互模拟 谓词等式系 传值系统 进程 软件
在线阅读 下载PDF
基于符号迁移图的互模拟验证算法 被引量:1
10
作者 李舟军 陈火旺 《计算机工程与科学》 CSCD 2002年第2期34-41,共8页
符号迁移图是传值进程的一种直观而简洁的语义表示模型。该模型由Hennessy和Lin首先提出,随后又被Lin推广至带赋值的符号迁移图。本文不但定义了符号迁移图各种版本(基/符号)的强操作语义和强互模拟,提出了相应的强互模拟算法,而且通过... 符号迁移图是传值进程的一种直观而简洁的语义表示模型。该模型由Hennessy和Lin首先提出,随后又被Lin推广至带赋值的符号迁移图。本文不但定义了符号迁移图各种版本(基/符号)的强操作语义和强互模拟,提出了相应的强互模拟算法,而且通过引入符号观察图和符号同余图,给出了其弱互模拟等价和观察同余的验证算法,给出并证明了τ循环和τ边消去定理,在应用任何弱互模拟和观察同余验证算法之前,均可利用这些定理对所给符号迁移图进行化简。 展开更多
关键词 传值进程 符号迁移图 互模拟 观察同余 谓词等式系
在线阅读 下载PDF
并发计算的元模型 Ⅲ.互模拟格 被引量:2
11
作者 傅育熙 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第6期732-736,共5页
在有关 chi演算的基础上 ,用统一的方法在 chi进程上引入一大类互模拟等价关系 ,即 L-互模拟等价关系 .证明了只有 4个不同的 L-互模拟等价 ;在包含关系下 ,它们构成钻石格 .许多常见的互模拟等价都可定义为
关键词 并发计算理论 进程代数 互模拟 元模型
在线阅读 下载PDF
移动进程演算中的开互模拟 被引量:2
12
作者 傅育熙 《计算机学报》 EI CSCD 北大核心 2001年第7期673-679,共7页
该文就移动进程演算中的弱开同余关系进行研究 .文中考虑了一种简单的非确定性移动进程演算模型 ,证明了 Milner的三条 tau规则在有等名测试算子时不足以将强开同余关系的完全公理化系统提升到弱开同余关系的完全公理化系统 .文中提出... 该文就移动进程演算中的弱开同余关系进行研究 .文中考虑了一种简单的非确定性移动进程演算模型 ,证明了 Milner的三条 tau规则在有等名测试算子时不足以将强开同余关系的完全公理化系统提升到弱开同余关系的完全公理化系统 .文中提出了第四条 tau规则 ,处理了在前缀操作下的等名测试算子 ,并证明了强开同余关系的完全公理化系统加上四条 tau规则可得到弱开同余关系的完全公理化系统 .该文的结论否定了关于 Milner的三条 展开更多
关键词 进程代数 互模拟 公理化 移动进程演算 计算机
在线阅读 下载PDF
同构、P-态射、互模拟与模态等价性 被引量:1
13
作者 姚从军 《西南大学学报(社会科学版)》 CSSCI 北大核心 2010年第2期64-69,共6页
结构的模态等价性是指这些结构上有效性的模态公式恰好相同。本文比较了模型之间的三类关系:同构、P-态射、互模拟,从而得出互模拟关系概括了最大范围的模态等价性,因为模型之间的互模拟关系包含它们之间的同构关系和P-态射关系。同时,... 结构的模态等价性是指这些结构上有效性的模态公式恰好相同。本文比较了模型之间的三类关系:同构、P-态射、互模拟,从而得出互模拟关系概括了最大范围的模态等价性,因为模型之间的互模拟关系包含它们之间的同构关系和P-态射关系。同时,对框架等价性也给予了一定的研究,得出结论是:同构的框架一定是模态等价的,但具有另外两种关系的框架不一定是模态等价的。 展开更多
关键词 同构 P-态射 互模拟 模态等价 结构 框架
在线阅读 下载PDF
鲁棒环境演算中的互模拟同余关系
14
作者 陈韬略 李斌 +1 位作者 韩婷婷 吕建 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第2期155-161,共7页
 移动计算是在网络技术发展过程中涌现出来的一种新的分布计算范型,移动环境演算是一种广为使用的描述移动计算的形式化模型.针对这种演算的一种改进———鲁棒环境演算,提出了一个新的标号转移系统,并在此基础上引进了一种互模拟同余...  移动计算是在网络技术发展过程中涌现出来的一种新的分布计算范型,移动环境演算是一种广为使用的描述移动计算的形式化模型.针对这种演算的一种改进———鲁棒环境演算,提出了一个新的标号转移系统,并在此基础上引进了一种互模拟同余关系.同时,作为上述工作的应用,给出了一些重要进程等价性定律的简洁证明. 展开更多
关键词 进程代数 环境演算 标号转移系统 互模拟
在线阅读 下载PDF
一个移动进程演算的互模拟同余定义框架
15
作者 陈韬略 李斌 +1 位作者 胡昊 吕建 《计算机科学》 CSCD 北大核心 2004年第1期11-15,27,共6页
并发计算模型是理论计算机科学研究的重要领域之一。以π演算为代表的移动进程演算是目前并发理论的研究热点。互模拟等价定义是移动进程演算研究中的核心概念和问题,而传名机制使得移动进程演算中的互模拟同余关系更加复杂和有趣。本... 并发计算模型是理论计算机科学研究的重要领域之一。以π演算为代表的移动进程演算是目前并发理论的研究热点。互模拟等价定义是移动进程演算研究中的核心概念和问题,而传名机制使得移动进程演算中的互模拟同余关系更加复杂和有趣。本文在分析了常见的互模拟同余定义的基础上,通过抽取定义的核心要素,提出了一个三维的互模拟同余定义模型,从而将一般文献中常见的互模拟定义纳入到一个统一的框架中来,加深了我们对移动进程演算中互模拟概念的理解;同时本文利用这个模型,系统分析了各种互模拟之间的关系。模型的优点在于它的普适性和开放性。 展开更多
关键词 移动进程演算 互模拟同余定义 计算机科学 并发理论 传名机制
在线阅读 下载PDF
非对称χ~≠-演算的互模拟格
16
作者 董笑菊 傅育熙 钟发荣 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期2019-2025,共7页
非对称 χ ≠ 演算是一种移动计算模型 通过研究该演算的互模拟格 ,能够增强理解非对称性和不等名算子对移动进程代数理论的影响 在给出非对称 χ ≠ 演算的语法和转移语义系统的基础上 ,定义了该演算的L 互模拟关系 研究表明非对称χ... 非对称 χ ≠ 演算是一种移动计算模型 通过研究该演算的互模拟格 ,能够增强理解非对称性和不等名算子对移动进程代数理论的影响 在给出非对称 χ ≠ 演算的语法和转移语义系统的基础上 ,定义了该演算的L 互模拟关系 研究表明非对称χ≠ 演算的 6 3个L 互模拟关系重叠为 1 2个不同的互模拟关系 ,而且这 1 2个互模拟关系构成了一个关于集包含的互模拟格 展开更多
关键词 进程代数 非对称 x-进程 互模拟
在线阅读 下载PDF
STGA的变种及其互模拟验证
17
作者 李舟军 陈火旺 +1 位作者 钟广军 王兵山 《计算机学报》 EI CSCD 北大核心 2000年第4期345-355,共11页
为刻画和验证无穷值域上的传值进程,Hennessy和Lin先后提出符号迁移图(STG)和带赋值符号迁移图(STGA)作为传值进程的语义表示模型,并给出了相应的强互模拟算法.为将该方法推广至实际应用中更常用的弱互模拟等... 为刻画和验证无穷值域上的传值进程,Hennessy和Lin先后提出符号迁移图(STG)和带赋值符号迁移图(STGA)作为传值进程的语义表示模型,并给出了相应的强互模拟算法.为将该方法推广至实际应用中更常用的弱互模拟等价和观察同余的验证问题,该文首先引入了STGA的一个变种,它与原模型的不同之处在于将符号迁移上赋值和符号动作的执行次序颠倒,因而可定义此种STGA结点间的符号双迁移关系.文中提出了从正则传值进程生成此类STGA的全部产生规则,并基于Lin的迟强互模拟算法给出了针对此类STGA的早强互模拟算法.然后利用符号双迁移关系引入了带赋值的早符号观察图(ESOGA)和早符号同余图(ESCGA),将上述算法推广至早弱互模拟等价和早观察同余的情况.但符号迁移上赋值的出现有可能导致ESOGA和ESCGA为无穷图,从而使本文所给的弱互模拟算法在适用范围和效率上受到一定的局限.最后,作为一种可应用的情况,进一步考虑了符号迁移图的弱互模拟等价和观察同余验证问题.此时由符号双迁移关系生成的符号观察图和迟符号同余图必为有穷图,因而我们的弱互模拟等价算法是可行的.与此同时,文中还给出并证明了符号迁移图上的τ-循环和τ-边消去? 展开更多
关键词 传值进程 符号迁移图 互模拟 算法 STGA
在线阅读 下载PDF
基于可计算函数的C模型互模拟性质
18
作者 姜梦稚 赵风景 《上海交通大学学报》 EI CAS CSCD 北大核心 2012年第4期620-623,共4页
针对嵌入可计算函数的C模型语法中没有Summation操作符,定义了Prime Process概念,并给出进程范式化过程以及有限公理系统,研究在扩展C模型后的绝对表达能力.结果表明,在引入Localization和多元操作符后,该模型可以方便地定义出Prefix、R... 针对嵌入可计算函数的C模型语法中没有Summation操作符,定义了Prime Process概念,并给出进程范式化过程以及有限公理系统,研究在扩展C模型后的绝对表达能力.结果表明,在引入Localization和多元操作符后,该模型可以方便地定义出Prefix、Replication和Choice操作符. 展开更多
关键词 C模型 互模拟 偏序 绝对表达能力
在线阅读 下载PDF
互模拟与逻辑
19
作者 沈浩 孙永强 《计算机科学》 CSCD 北大核心 2004年第1期92-94,共3页
本文首先讨论了模态逻辑与μ算子的表达能力、博弈语义,给出一阶逻辑与Monadic二阶逻辑的博弈形式,然后讨论互模拟等价在这些逻辑表达能力的核心作用和这些逻辑之间的关系。
关键词 互模拟 模态逻辑 μ算子 表达能力 博弈语义 集合
在线阅读 下载PDF
嵌套谓词等式系与弱互模拟
20
作者 林惠民 《软件学报》 EI CSCD 北大核心 1999年第11期1121-1126,共6页
带赋值符号迁移图是一般传值进程的语义模型,其强互模拟等价可以归结为谓词等式系的最大解.该文将这一结果推广到弱互模拟等价,为此,引入嵌套谓调等式系的概念,并提出算法,将带赋值符号迁移图的弱互模拟等价归结为形如E2μE1的嵌... 带赋值符号迁移图是一般传值进程的语义模型,其强互模拟等价可以归结为谓词等式系的最大解.该文将这一结果推广到弱互模拟等价,为此,引入嵌套谓调等式系的概念,并提出算法,将带赋值符号迁移图的弱互模拟等价归结为形如E2μE1的嵌套谓词等式系的最大解. 展开更多
关键词 传值进程 互模拟 谓词等式系 符号迁移图 算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部