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

1

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

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

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

在线阅读 下载PDF 职称材料

描述逻辑FL-循环术语集的语义及推理 被引量：9

2

作者 蒋运承 王驹 +1 位作者 邓培民 汤庸 《计算机学报》 EI CSCD 北大核心 2008年第2期185-195,共11页

循环术语集是描述逻辑长期以来的研究难点,它的最基本的问题即语义及推理问题没有得到合理的解决.文中分析了描述逻辑循环术语集的研究现状和存在的问题,在Baader的基础上进一步研究了描述逻辑FL^-循环术语集的语义及推理问题.给出了FL^... 循环术语集是描述逻辑长期以来的研究难点,它的最基本的问题即语义及推理问题没有得到合理的解决.文中分析了描述逻辑循环术语集的研究现状和存在的问题,在Baader的基础上进一步研究了描述逻辑FL^-循环术语集的语义及推理问题.给出了FL^-循环术语集的语法、语义和不动点模型的构造方法.针对FL^-循环术语集的需要,提出了一种新的有限自动机,使用有限自动机给出了不动点语义和描述语义下FL^-循环术语集的可满足性和包含推理算法,证明了推理算法的正确性,并给出了推理算法的复杂性定理. 展开更多

关键词 描述逻辑 循环术语集 不动点语义 描述语义 有限自动机

在线阅读 下载PDF 职称材料

描述逻辑εL混合循环术语集的LCS和MSC推理 被引量：10

3

作者 蒋运承 王驹 +1 位作者 周生明 汤庸 《软件学报》 EI CSCD 北大核心 2008年第10期2483-2497,共15页

分析了描述逻辑循环术语集的研究现状和存在的问题,在F.Baader工作的基础上进一步研究了描述逻辑εL混合循环术语集的LCS(least common subsumer)和MSC(most specific concept)推理问题.给出了εL混合循环术语集的语法和语义.针对εL混... 分析了描述逻辑循环术语集的研究现状和存在的问题,在F.Baader工作的基础上进一步研究了描述逻辑εL混合循环术语集的LCS(least common subsumer)和MSC(most specific concept)推理问题.给出了εL混合循环术语集的语法和语义.针对εL混合循环术语集LCS和MSC推理的需要,提出了TBox-完全的概念,并重新定义了描述图.使用描述图和TBox-完全给出了最大不动点语义下εL混合循环术语集LCS和MSC的推理算法,证明了推理算法的正确性,并证明了推理算法是多项式时间复杂的.该推理算法为εL混合循环术语集的LCS和MSC推理提供了理论基础. 展开更多

关键词 描述逻辑 混合循环术语集 不动点语义 描述语义 LCS(least COMMON subsumer) MSC(most specific concept)

在线阅读 下载PDF 职称材料

描述逻辑εLN循环术语集的不动点语义及推理 被引量：7

4

作者 蒋运承 王驹 +1 位作者 史忠植 汤庸 《软件学报》 EI CSCD 北大核心 2009年第3期477-490,共14页

循环术语集是描述逻辑长期以来的研究难点,其最基本的问题即语义及推理问题没有得到合理的解决分析了描述逻辑循环术语集的研究现状和存在的问题,将Baader的工作扩展到新的方向.针对更大的描述逻辑系统研究了循环术语集的语义及推理机制... 循环术语集是描述逻辑长期以来的研究难点,其最基本的问题即语义及推理问题没有得到合理的解决分析了描述逻辑循环术语集的研究现状和存在的问题,将Baader的工作扩展到新的方向.针对更大的描述逻辑系统研究了循环术语集的语义及推理机制,即在描述逻辑εL的基础上添加数量约束构造算子,提出了描述逻辑εLN,给出了εLN的语义(包括不动点语义和描述语义).针对εLN的需要,重新定义了描述图(包括语法描述图和语义描述图).使用描述图之间的模拟关系给出了不动点语义下εLN循环术语集的可满足性和包含关系推理算法,并证明了推理算法是多项式时间复杂的. 展开更多

关键词 描述逻辑 εLN 循环术语集 描述图 模拟关系 不动点语义

在线阅读 下载PDF 职称材料

描述逻辑εL循环术语集的混合推理 被引量：3

5

作者 蒋运承 王驹 +1 位作者 周生明 汤庸 《计算机研究与发展》 EI CSCD 北大核心 2009年第1期15-22,共8页

循环术语集是描述逻辑长期以来的研究难点,它最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题,在Baader和Brandt的基础上进一步研究了描述逻辑εL循环术语集的混合推理问题.给出了εL... 循环术语集是描述逻辑长期以来的研究难点,它最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题,在Baader和Brandt的基础上进一步研究了描述逻辑εL循环术语集的混合推理问题.给出了εL的混合循环知识库的语法和语义(包括不动点语义和描述语义).针对εL循环术语集混合推理的需要,提出了TBox-完全的概念,并重新定义了描述图(包括语法描述图和语义描述图).使用描述图之间的模拟关系和TBox-完全概念给出了最大不动点语义和描述语义下εL混合循环知识库的实例检测推理算法,证明了推理算法的正确性,并给出了推理算法的复杂性定理. 展开更多

关键词 描述逻辑 循环术语集 不动点语义 描述语义 混合推理

在线阅读 下载PDF 职称材料

描述逻辑μALCQO的语义及推理 被引量：3

6

作者 蒋运承 王驹 +1 位作者 汤庸 邓培民 《软件学报》 EI CSCD 北大核心 2009年第3期491-504,共14页

循环术语集是描述逻辑长期以来的研究难点,其最基本的问题即语义及推理问题没有得到合理的解决.基于混合分级μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCQO中,提出了一种允许包含循环术语集的描述逻辑μALCQO.给出了μ... 循环术语集是描述逻辑长期以来的研究难点,其最基本的问题即语义及推理问题没有得到合理的解决.基于混合分级μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCQO中,提出了一种允许包含循环术语集的描述逻辑μALCQO.给出了μALCQO的语法、语义和不动点构造算子的性质,证明了μALCQO的可满足性推理等价于混合分级μ-演算的可满足性推理.基于混合分级μ-演算可满足性推理算法,并利用完全强化自动机给出了μALCQO的可满足性推理算法,以及给出了推理算法正确性证明和复杂性定理.μALCQO为进一步给出同时含有不动点构造算子和枚举构造算子的表达能力强的描述逻辑推理算法提供了理论基础. 展开更多

关键词 描述逻辑 μALCQO 混合分级μ-演算 完全强化自动机 不动点构造算子

在线阅读 下载PDF 职称材料

描述逻辑μALCIO的语义及推理 被引量：2

7

作者 蒋运承 王驹 +2 位作者 邓培民 汤庸 周生明 《计算机学报》 EI CSCD 北大核心 2009年第7期1280-1290,共11页

循环术语集是描述逻辑长期以来的研究难点,它的最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题,基于混合μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCIO中,提出了一... 循环术语集是描述逻辑长期以来的研究难点,它的最基本的问题即语义及推理问题没有得到合理的解决.分析了描述逻辑循环术语集的研究现状和存在的问题,基于混合μ-演算将不动点构造算子引入到含有枚举构造算子的描述逻辑ALCIO中,提出了一种允许包含循环术语集的描述逻辑μALCIO.给出了μALCIO的语法和语义,证明了μALCIO的可满足性推理等价于混合μ-演算的可满足性推理,并利用树自动机理论给出了μALCIO的可满足性推理算法以及给出了推理算法正确性证明和复杂性定理. 展开更多

关键词 描述逻辑 μALCIO 混合μ-演算 树自动机 不动点构造算子

在线阅读 下载PDF 职称材料

利用不动点求解子句逻辑推演的Petri网模型 被引量：5

8

作者 林闯 吴建平 《软件学报》 EI CSCD 北大核心 1999年第4期359-365,共7页

文章研究了子句逻辑推演的Ｐｅｔｒｉ网模型表示和不动点求解方法．基于四值逻辑和冲突变迁的概念，可用Ｈｏｒｎ子句的Ｐｅｔｒｉ网模型方法来构造非Ｈｏｒｎ子句的Ｐｅｔｒｉ网模型．逻辑推演的基本方法之一就是寻找逻辑赋值的不动点... 文章研究了子句逻辑推演的Ｐｅｔｒｉ网模型表示和不动点求解方法．基于四值逻辑和冲突变迁的概念，可用Ｈｏｒｎ子句的Ｐｅｔｒｉ网模型方法来构造非Ｈｏｒｎ子句的Ｐｅｔｒｉ网模型．逻辑推演的基本方法之一就是寻找逻辑赋值的不动点．该文显示了一种基于Ｐｅｔｒｉ网模型的子句逻辑不动点求解算法，比现有算法更为有效． 展开更多

关键词 逻辑推演 子句 PETRI网 计算机网络 人工智能

在线阅读 下载PDF 职称材料

基于抽象解释的Prolog程序验证技术研究 被引量：1

9

作者 赵岭忠 古天龙 +1 位作者 蔡国永 钱俊彦 《计算机科学》 CSCD 北大核心 2008年第7期261-268,共8页

作为一种通用的语义近似理论,抽象解释已广泛应用于各类程序的形式化验证中。现有基于抽象解释的逻辑程序验证技术未涉及与程序点相关联的程序性质的验证,设计能够描述此类性质的逻辑程序具体语义和抽象语义是构造相应验证工具的关键。... 作为一种通用的语义近似理论,抽象解释已广泛应用于各类程序的形式化验证中。现有基于抽象解释的逻辑程序验证技术未涉及与程序点相关联的程序性质的验证,设计能够描述此类性质的逻辑程序具体语义和抽象语义是构造相应验证工具的关键。本文给出了一种基于抽象解释的Prolog程序验证方法,该方法采用了具有路径信息的Prolog语义及其抽象作为语义基础,因而可用于验证与程序点相关联的程序特性。本文例子表明了该验证方法的有效性。 展开更多

关键词 抽象解释 程序验证 PROLOG 不动点语义

在线阅读 下载PDF 职称材料

一类高阶齐次线性微分方程亚纯解的超级及其不动点 被引量：13

10

作者 金瑾 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第1期18-22,共5页

研究了一类高阶齐次线性微分方程亚纯解的级、超级、二级收敛指数和不动点问题,得到了一类高阶齐次线性微分方程亚纯解的级、超级、二级收敛指数和不动点的一个结果,所得结果推广了一些相关结果.

关键词 线性微分方程 亚纯解 级 超级 不动点 二级收敛指数

在线阅读 下载PDF 职称材料

安全协议逻辑程序不停机性快速预测的动态方法

11

作者 周倜 李梦君 李舟军 《计算机学报》 EI CSCD 北大核心 2011年第7期1275-1283,共9页

基于一般逻辑程序停机性刻画的动态方法,研究了解形式不动点不停机的一种动态刻画方法,给出了安全协议Horn逻辑扩展模型解形式不动点不停机性的一个充分条件.基于这个充分条件给出了一种不动点计算不终止的预测方法,该方法能够根据新产... 基于一般逻辑程序停机性刻画的动态方法,研究了解形式不动点不停机的一种动态刻画方法,给出了安全协议Horn逻辑扩展模型解形式不动点不停机性的一个充分条件.基于这个充分条件给出了一种不动点计算不终止的预测方法,该方法能够根据新产生的解形式逻辑规则,预测不动点计算的不终止性,同时定位模型中导致解形式不动点无穷计算的解形式逻辑规则.解形式不动点不停机性的预测结果将作为选择精确验证方法或者抽象验证方法验证安全协议的基本依据.相关实验结果表明文中给出的预测算法是高效的. 展开更多

关键词 安全协议 验证 不动点计算 不停机性 预测

在线阅读 下载PDF 职称材料

TMS320C54X实现GSM语音编解码器

12

作者 吴琼 施锐 陈健 《南京航空航天大学学报》 EI CAS CSCD 北大核心 1999年第2期227-231,共5页

ＧＳＭ系统的全称是泛欧数字蜂窝移动通信系统。它在世界三大移动通信系统（美国的ＡＤＣ系统，日本的ＰＤＣ系统）中应用的国家和地区最广，其中包括我国。ＧＳＭ采用了低码率、低运算量的规则脉冲激励－长时线性预测编码（ＲＰＥ－Ｌ... ＧＳＭ系统的全称是泛欧数字蜂窝移动通信系统。它在世界三大移动通信系统（美国的ＡＤＣ系统，日本的ＰＤＣ系统）中应用的国家和地区最广，其中包括我国。ＧＳＭ采用了低码率、低运算量的规则脉冲激励－长时线性预测编码（ＲＰＥ－ＬＴＰ）。本文在简要介绍了ＲＰＥ－ＬＴＰ编码算法后，着重讨论了这种算法在定点数字信号处理芯片ＴＭＳ３２０Ｃ５４Ｘ上实现的软、硬件设计和实现中的一些关键技术。 展开更多

关键词 语音编码 脉冲通信系统 GSM系统 解码器

在线阅读 下载PDF 职称材料

算法语言L的指称语义

13

作者 王岩冰 张家重 刘弘 《计算机研究与发展》 EI CSCD 北大核心 1998年第3期240-245,共6页

文中为算法语言Ｌ定义了动态指称语义，在描述中避免了含有函数空间构造运算的递归论域方程．指称语义可以说明Ｌ的一些良好的数学性质，也可以说明指称语义技术可以达到更好的直观性和实用性．

关键词 算法语言L 抽象文法 程序语言 指称语义

在线阅读 下载PDF 职称材料

递归数据传送进程的证明系统

14

作者 林惠民 《计算机学报》 EI CSCD 北大核心 1996年第11期854-860,共7页

本文提出递归数据传送进程互模拟的证明系统，并证明了其可靠性和相对于数据推理的完备性．其中关键的推理规则是唯一不动点归纳法．这个结果一方面将Ｍｉｌｎｅｒ关于正则基本ＣＣＳ的公理系统［３］推广到数据传送进程，另一方面将Ｈ... 本文提出递归数据传送进程互模拟的证明系统，并证明了其可靠性和相对于数据推理的完备性．其中关键的推理规则是唯一不动点归纳法．这个结果一方面将Ｍｉｌｎｅｒ关于正则基本ＣＣＳ的公理系统［３］推广到数据传送进程，另一方面将Ｈｅｎｎｅｓｓｙ与Ｌｉｎ关于有穷数据传送进程的证明系统［６］推广到无穷进程． 展开更多

关键词 数据传送进程 进程代数 形式语义

在线阅读 下载PDF 职称材料

程序变换的若干探讨

15

作者 王士铁 《厦门大学学报（自然科学版）》 CAS 1988年第1期8-12,共5页

本文试用不动点原理研究几种程序变换,讨论了一类二重递归的终止条件,并用之计算91函数与证明3x+1问题(Ⅰ)。

关键词 fixpoint theory Recursive program Transformation

在线阅读 下载PDF 职称材料

边界条件中带较弱系数的Riemann-Hilbert边值问题

16

作者 杨广武 许克明 《河北轻化工学院学报》 1992年第2期6-16,共11页

主要目的是讨论一阶非线性椭圆型复方程在边界条件中带有较弱系数的Riemann-Hilbert边值问题。为此,我们先提出相应于问题A的变态边值问题B,并给出解析函数问题B与问题A的解,然后利用复方程的解的表示式与先验估计以及Schauder不动点定... 主要目的是讨论一阶非线性椭圆型复方程在边界条件中带有较弱系数的Riemann-Hilbert边值问题。为此,我们先提出相应于问题A的变态边值问题B,并给出解析函数问题B与问题A的解,然后利用复方程的解的表示式与先验估计以及Schauder不动点定理证明复方程问题B的可解性,从而导出复方程问题A的可解性结果。 展开更多

关键词 椭圆型复方程 边值问题

在线阅读 下载PDF 职称材料

基于逻辑程序的访问控制描述与推理 被引量：1

17

作者 冯毅 王亚弟 +1 位作者 韩继红 范钰丹 《计算机工程》 CAS CSCD 北大核心 2008年第8期77-79,共3页

提出访问控制的逻辑描述方法,满足最小模型语义的条件(不含负逻辑),并分析访问控制逻辑程序中不动点的迭代计算方法。通过迭代计算,得到访问控制逻辑程序的最小Herbrand模型——Mp。使用基于逻辑程序的方法对访问控制策略进行了较为精... 提出访问控制的逻辑描述方法,满足最小模型语义的条件(不含负逻辑),并分析访问控制逻辑程序中不动点的迭代计算方法。通过迭代计算,得到访问控制逻辑程序的最小Herbrand模型——Mp。使用基于逻辑程序的方法对访问控制策略进行了较为精确的推理。 展开更多

关键词 逻辑程序 访问控制模型 不动点 最小模型语义

在线阅读 下载PDF 职称材料

基于角度旋转控制平台的隧道瞬变电磁三维自动探测装备研发与应用 被引量：2

18

作者 陈钰 刘明伟 +1 位作者 曾知法 陈敦理 《隧道建设（中英文）》 CSCD 北大核心 2023年第S01期289-297,共9页

为了实现隧道开挖前方及周边部位地下水情况的探测预报,提高瞬变电磁现场数据采集时角度控制精度、降低现场数据采集的安全风险,提高瞬变电磁探测结果出图的时效性,开展隧道瞬变电磁三维智能预报设备和系统的研发。该装备以瞬变电磁定... 为了实现隧道开挖前方及周边部位地下水情况的探测预报,提高瞬变电磁现场数据采集时角度控制精度、降低现场数据采集的安全风险,提高瞬变电磁探测结果出图的时效性,开展隧道瞬变电磁三维智能预报设备和系统的研发。该装备以瞬变电磁定点转角度三维探测技术为基础,通过无线WIFI或者蓝牙通讯,实现远程控制数据的自动采集、自动出图等,提高了瞬变电磁探测成果资料提交的时效性,降低了探测过程中的安全隐患。通过在渝黔某高铁隧道现场探测应用,揭露结果与实际对应较好,验证该装备具有较好的实用价值。 展开更多

关键词 隧道 地质预报 三维瞬变电磁 定点转角度 设备研发 自动角度控制 智能出图

在线阅读 下载PDF 职称材料

命题μ-演算局部模型检测高效算法设计 被引量：1

19

作者 李前利 江华 《计算机工程与应用》 CSCD 北大核心 2017年第9期51-56,共6页

命题μ-演算局部模型检测算法中,目前最好的算法的时间复杂度与不动点算子交替嵌套深度d呈指数关系。针对命题μ-演算局部模型检测算法的计算过程进行分析,得到迭代计算的中间迭代值间满足的一组偏序关系,然后利用该偏序关系设计了一个... 命题μ-演算局部模型检测算法中,目前最好的算法的时间复杂度与不动点算子交替嵌套深度d呈指数关系。针对命题μ-演算局部模型检测算法的计算过程进行分析,得到迭代计算的中间迭代值间满足的一组偏序关系,然后利用该偏序关系设计了一个局部模型检测算法,算法时间复杂度的指数部分为d/2,大大提高了算法的计算效率。 展开更多

关键词 μ-演算 局部模型检测 不动点 偏序关系

在线阅读 下载PDF 职称材料

积分不等式Ⅱ

20

作者 盛立贵 《安徽大学学报（自然科学版）》 CAS 2000年第4期10-14,共5页

用一种新方法处理了一类高维向量空间中的多变量非线性积分不等式 .主要结果即文中的定理 1 ,2 ,它的推论则是一些熟知的不等式 .

关键词 SCHAUDER不动点定理 高维向量空间 积分不等式 公共存在区间 平行定理 纯量函数

在线阅读 下载PDF 职称材料