关于CTL与EAGLE两种规划扩展目标表示语言的语义比较

1

作者 黄巍 姜云飞 +1 位作者 文中华 彭宏 《计算机学报》 EI CSCD 北大核心 2009年第1期86-96,共11页

在不确定的智能规划领域中,CTL和EAGLE是两种重要的扩展目标表示语言.虽然与CTL相比EAGLE具有可以表示规划意图和失败处理机制的特点,但是有关严格比较这两种目标表示语言语义的研究工作还不多.文章在规划的执行结构这一语义层次上对这... 在不确定的智能规划领域中,CTL和EAGLE是两种重要的扩展目标表示语言.虽然与CTL相比EAGLE具有可以表示规划意图和失败处理机制的特点,但是有关严格比较这两种目标表示语言语义的研究工作还不多.文章在规划的执行结构这一语义层次上对这两种语言做了严格的比较,证明了对于许多包括原来曾被认为无法用CTL表示的EAGLE规划目标而言,都存在着一个与之语义等价的CTL规划目标,并且进一步分析了这两种语言在表示规划目标和指导规划求解这两个层次上的优缺点. 展开更多

关键词 不确定的智能规划 扩展的规划目标 执行结构 ctl EAGLE

在线阅读 下载PDF 职称材料

一种形式化验证方法:模型检验 被引量：17

2

作者 杨军 葛海通 +1 位作者 郑飞君 严晓浪 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2006年第4期403-407,共5页

模型检验作为一种形式化验证方法,近年来在各种硬件、软件设计中得到了广泛应用.文中首先介绍了描述系统行为的Kripke结构和描述系统性质的CTL逻辑,然后介绍了模型检验中常用的两种算法:标记算法和基于固定点的算法,最后介绍了为避免内... 模型检验作为一种形式化验证方法,近年来在各种硬件、软件设计中得到了广泛应用.文中首先介绍了描述系统行为的Kripke结构和描述系统性质的CTL逻辑,然后介绍了模型检验中常用的两种算法:标记算法和基于固定点的算法,最后介绍了为避免内存爆炸而引入的符号模型检验技术. 展开更多

关键词 模型检验 KRIPKE结构 ctl逻辑 标记 固定点 符号模型检验

在线阅读 下载PDF 职称材料

基于Petri网的服务组合故障诊断与处理 被引量：41

3

作者 范贵生 虞慧群 +1 位作者 陈丽琼 刘冬梅 《软件学报》 EI CSCD 北大核心 2010年第2期231-247,共17页

通过分析服务组合的故障需求,给出服务组合故障处理的框架.该框架采用Petri网来解决服务组合的错误发现及其处理问题.重点讨论了可用服务失败、组件失败及网络故障的情况,并相应地给出了服务组合故障模型.在此基础上对故障处理模型进行... 通过分析服务组合的故障需求,给出服务组合故障处理的框架.该框架采用Petri网来解决服务组合的错误发现及其处理问题.重点讨论了可用服务失败、组件失败及网络故障的情况,并相应地给出了服务组合故障模型.在此基础上对故障处理模型进行分析,给出服务组合故障处理正确性准则,并证明了其正确性.最后,采用CTL(computational tree logic)描述相关性质并提出验证服务组合故障分析的实施算法.仿真结果表明,该方法在处理服务组合故障时具有一定的优越性. 展开更多

关键词 PETRI网 服务组合 故障处理 ctl(computational TREE logic) 可靠性

在线阅读 下载PDF 职称材料

基于时态逻辑的硬件设计形式化验证技术——模型检验 被引量：5

4

作者 郭建 杜惠敏 +1 位作者 韩俊刚 郝克刚 《小型微型计算机系统》 CSCD 北大核心 2001年第5期521-524,共4页

通过对时态逻辑的研究来探讨时态逻辑在硬件设计形式化验证上的应用 ,同时对布尔函数在计算机内的表示二叉判定图 (BDD)进行了进一步地分析 。

关键词 时态逻辑 模型检验 布尔函数 硬件设计 形式化验证 计算机

在线阅读 下载PDF 职称材料

基于格语法思想的范畴类型逻辑研究 被引量：4

5

作者 邹崇理 崔佳悦 《安徽大学学报（哲学社会科学版）》 CSSCI 北大核心 2014年第4期15-22,共8页

格语法的基本思想是:自然语言语句的底层结构以动词为中心,动词的论元由动词周围具有不同格角色的名词所担任,构成复合表达式的部分表达式分为中心成分和非中心成分。格语法的分析是多分法的语法模式。在格语法看来,有时候句中围绕同样... 格语法的基本思想是:自然语言语句的底层结构以动词为中心,动词的论元由动词周围具有不同格角色的名词所担任,构成复合表达式的部分表达式分为中心成分和非中心成分。格语法的分析是多分法的语法模式。在格语法看来,有时候句中围绕同样动词的名词性成分可多可少,动词的语法功能因此改变。汉语体现了格语法的动词中心思想,产生了各式各样的格语句。动词双宾语现象和动词前和动词后的多重介词短语句皆是多分法分析的例证。汉语格语句中有不少的可选格名词,这样使得其中动词的语法功能发生变化。对格语法进行范畴语法的抽象,获得一种新型的范畴类型逻辑系统:中心成分和非中心成分的区分要求积范畴分为左积和右积;多分法的分析模式使得积范畴和函子范畴的论元是多元的,动词语法功能的改变对应函子范畴的论元增添。这种范畴类型逻辑系统的框架语义中的可及关系是非单一的,构建基于这种框架的语义模型,可以证明系统的可靠性和完全性。 展开更多

关键词 格语法 动词中心 多分法 范畴类型逻辑

在线阅读 下载PDF 职称材料

具有过去时态算子的计算树逻辑模型检测 被引量：2

6

作者 周从华 刘志锋 《计算机工程》 CAS CSCD 北大核心 2007年第22期98-100,共3页

在计算树逻辑(CTL)中引入过去时态算子,得到了表达力更强的属性规约语言CTLP,给出了CTLP的模型检测算法及其固定点刻画。该算法的复杂性和CTL一样。固定点刻画使得CTLP的符号模型检测过程能够实现,从而有效克服了模型检测中的状态爆炸... 在计算树逻辑(CTL)中引入过去时态算子,得到了表达力更强的属性规约语言CTLP,给出了CTLP的模型检测算法及其固定点刻画。该算法的复杂性和CTL一样。固定点刻画使得CTLP的符号模型检测过程能够实现,从而有效克服了模型检测中的状态爆炸问题。 展开更多

关键词 计算树逻辑 模型检测 二叉判定图

在线阅读 下载PDF 职称材料

计算树逻辑特性模式研究 被引量：3

7

作者 周慧 《计算机工程》 CAS CSCD 北大核心 2009年第23期68-70,共3页

模型检查是系统验证的有效方法,在验证过程中需要对系统待检验特性用时态逻辑公式进行刻画,然后在模型检查工具中进行检验。介绍计算树逻辑的语法及语义,根据计算树逻辑中特性模式的划分及作用范围给出计算树逻辑常见的特性模式,包括缺... 模型检查是系统验证的有效方法,在验证过程中需要对系统待检验特性用时态逻辑公式进行刻画,然后在模型检查工具中进行检验。介绍计算树逻辑的语法及语义,根据计算树逻辑中特性模式的划分及作用范围给出计算树逻辑常见的特性模式,包括缺失性模式、存在性模式、普遍性模式、优先性模式和跟随性模式等。 展开更多

关键词 计算树逻辑 特性模式 模型检查

在线阅读 下载PDF 职称材料

时态逻辑描述能力比较研究 被引量：1

8

作者 黎升洪 缪淮扣 《计算机工程与应用》 CSCD 北大核心 2006年第22期75-77,共3页

时态逻辑在软件确认和模型检查中有广泛的应用。时态逻辑的不同变体有不同描述能力。正确理解时态逻辑的描述能力有助于书写系统特性的正确时态逻辑公式特性。论文从语法、语义域定义和语法到语义域映射三个方面对不同时态逻辑加以描述... 时态逻辑在软件确认和模型检查中有广泛的应用。时态逻辑的不同变体有不同描述能力。正确理解时态逻辑的描述能力有助于书写系统特性的正确时态逻辑公式特性。论文从语法、语义域定义和语法到语义域映射三个方面对不同时态逻辑加以描述,对时态逻辑描述能力进行了比较。 展开更多

关键词 时态逻辑 模型检查 ctl^＊ LTL

在线阅读 下载PDF 职称材料

模拟与混合信号电路的形式化验证 被引量：1

9

作者 杨世瀚 吴尽昭 +1 位作者 丁广泓 秦董洪 《计算机工程》 CAS CSCD 北大核心 2016年第8期34-38,45,共6页

针对模拟与混合信号(AMS)电路形式化建模逼真度低和描述不规范的问题,提出一种基于基尔霍夫电流定律节点分析的形式化建模方法。通过扩展计算树逻辑公式,在保留电路更多物理特性的前提下综合描述和验证AMS电路的离散事件和动态行为,保... 针对模拟与混合信号(AMS)电路形式化建模逼真度低和描述不规范的问题,提出一种基于基尔霍夫电流定律节点分析的形式化建模方法。通过扩展计算树逻辑公式,在保留电路更多物理特性的前提下综合描述和验证AMS电路的离散事件和动态行为,保证性质验证的精确性和可信性。以环形振荡器为例,给出该方法的实现过程,并通过Coho工具对振荡器电路进行验证。实验结果表明该方法正确、有效。 展开更多

关键词 形式化验证 模拟与混合信号电路 混杂系统 基尔霍夫电流定律 计算树逻辑

在线阅读 下载PDF 职称材料

基于OBDD的SMC反例生成研究 被引量：1

10

作者 姚全珠 苗永军 《计算机工程与应用》 CSCD 2012年第10期54-58,145,共6页

针对传统的符号模型检测反例生成算法在生成反例时会产生大量的无关变量,使得反例难以理解。提出一种改进的反例生成算法,将反例中的状态扩展为一个状态集,使用零压缩二叉决策图(Zero-Suppressed Binary Decision Diagrams,ZBDD)来存储... 针对传统的符号模型检测反例生成算法在生成反例时会产生大量的无关变量,使得反例难以理解。提出一种改进的反例生成算法,将反例中的状态扩展为一个状态集,使用零压缩二叉决策图(Zero-Suppressed Binary Decision Diagrams,ZBDD)来存储所求出的状态集。删除了系统中的无关变量,仅保留了相关的变量,实验表明该算法能有效地减少状态的变量数,减少存储反例所需的空间。 展开更多

关键词 有序二叉决策图 模型检测 计算树逻辑(ctl) 反例生成

在线阅读 下载PDF 职称材料

用LTL模型检验的方法验证SpaceWire检错机制 被引量：7

11

作者 董玲玲 关永 +3 位作者 李晓娟 施智平 张杰 华伟 《计算机工程与应用》 CSCD 2012年第22期88-94,共7页

SpaceWire是应用于航空航天领域的高速通信总线协议,对SpaceWire设计正确性与可靠性要求极高,由于传统的验证方法,存在不完备性等缺陷,对SpaceWire的严格验证一直是备受关注的问题之一。模型检验以其验证的完备性得到设计人员的重视。... SpaceWire是应用于航空航天领域的高速通信总线协议,对SpaceWire设计正确性与可靠性要求极高,由于传统的验证方法,存在不完备性等缺陷,对SpaceWire的严格验证一直是备受关注的问题之一。模型检验以其验证的完备性得到设计人员的重视。提出用线性时态逻辑(LTL)模型检验的方法验证SpaceWire系统的检错机制。在检错模块中,该方法与用分支时态逻辑(CTL)验证方法相比,BDD分配数和状态数明显减少,提高了验证效率,还验证了错误优先级;对检错模块处理的五种错误的发生进行验证,验证结果均为正确。该方法实现了对检错机制的完备性验证。 展开更多

关键词 形式化验证 SpaceWire标准 模型检验 分支时态逻辑(ctl) 线性时态逻辑(LTL)

在线阅读 下载PDF 职称材料

基于时态逻辑的抽象对象规约方法 被引量：1

12

作者 宋悦 郝克刚 葛玮 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 1999年第6期499-502,共4页

提出了一种基于时态逻辑的抽象对象语义描述方法，采用这种方法，可以在说明对象的同时对其行为加以时态限制，从而在语义层次上规约了并行对象系统的行为。在此方法上，还可以进一步对系统进行形式化的验证。

关键词 时态逻辑 形式化 谓词逻辑 抽象对象规约

在线阅读 下载PDF 职称材料

STP安全通信协议设计与形式化验证 被引量：2

13

作者 李堃 张雪松 《计算机工程》 CAS CSCD 北大核心 2018年第12期120-128,共9页

无线调车机车信号和监控系统(STP)是基于无线数传电台,实现车载和地面设备之间双向信息传输的实时信号监控和安全防护系统。为保证系统中车-地之间交互信息的实时性、可靠性与完整性,依据欧标EN50159,在现有ETCS安全通信协议EuroRadio... 无线调车机车信号和监控系统(STP)是基于无线数传电台,实现车载和地面设备之间双向信息传输的实时信号监控和安全防护系统。为保证系统中车-地之间交互信息的实时性、可靠性与完整性,依据欧标EN50159,在现有ETCS安全通信协议EuroRadio的基础上,通过增加安全连接超时重发、双序号时间戳和故障导向安全机制,设计一套适用于STP系统的安全通信协议,并利用分层着色Petri网和ASK-CTL时序逻辑验证语言对其进行建模和形式化验证。分析结果表明,该协议不仅满足功能安全性要求,同时还能保证系统在非理想信道环境下的故障导向安全。 展开更多

关键词 安全通信协议 时序逻辑 分层着色Petri网 ASK-ctl形式化验证 故障导向安全

在线阅读 下载PDF 职称材料