期刊文献+
共找到65篇文章
< 1 2 4 >
每页显示 20 50 100
基于量化布尔公式的超时态计算树逻辑有界模型检测
1
作者 明志勇 王以松 冯仁艳 《计算机工程与科学》 北大核心 2025年第6期1062-1070,共9页
超时态属性的模型检测是形式化验证的重要研究课题。超时态计算树逻辑Hyper CTL^(*)扩展了计算树逻辑CTL^(*),以显式地量化系统多个执行路径上的性质。针对Hyper CTL^(*)模型检测的高时间复杂度的问题,首先为Hyper CTL^(*)提出了有界模... 超时态属性的模型检测是形式化验证的重要研究课题。超时态计算树逻辑Hyper CTL^(*)扩展了计算树逻辑CTL^(*),以显式地量化系统多个执行路径上的性质。针对Hyper CTL^(*)模型检测的高时间复杂度的问题,首先为Hyper CTL^(*)提出了有界模型语义,其次提出了基于量化布尔公式的Hyper CTL^(*)有界模型检测算法,分析了该算法的正确性,最后实现了Hyper CTL^(*)有界模型检测原型工具Hybmc。实验结果表明,Hybmc的有界模型检测效率显著优于Hyper LTL有界模型检测工具Hyper Qube。 展开更多
关键词 超时态计算树逻辑 有界模型检测 量化布尔公式
在线阅读 下载PDF
面向前提选择的新型图约简表示与图神经网络模型
2
作者 兰咏琪 何星星 +1 位作者 李莹芳 李天瑞 《计算机科学》 CSCD 北大核心 2024年第5期193-199,共7页
自动定理证明器在证明问题时其搜索空间通常会呈现爆炸式增长,前提选择为该问题提供了新的解决思路。针对现有前提选择方法中逻辑公式图、图神经网络模型难以捕捉到公式图潜在信息的问题,提出了一种基于删除重复量词的简化逻辑公式图表... 自动定理证明器在证明问题时其搜索空间通常会呈现爆炸式增长,前提选择为该问题提供了新的解决思路。针对现有前提选择方法中逻辑公式图、图神经网络模型难以捕捉到公式图潜在信息的问题,提出了一种基于删除重复量词的简化逻辑公式图表示和具有注意力机制的项游走图神经网络模型,充分利用逻辑公式的语法和语义信息提高前提选择问题的分类精度。首先,将一阶逻辑猜想和前提公式转化为基于删除重复量词的简化一阶逻辑公式图;其次,利用消息传递图神经网络对节点和节点的项游走特征信息进行聚合和更新,随后使用注意力机制为图上的节点分配权重,进而调整图节点嵌入信息;最后,将前提图向量和猜想图向量拼接并输入二元分类器中实现前提分类。实验结果表明,所提方法在MPTP数据集和CNF数据集上的准确率分别达到了88.61%和84.74%,超越现有最优的前提选择方法。 展开更多
关键词 图神经网络 前提选择 注意力机制 一阶逻辑公式 图约简表示方法
在线阅读 下载PDF
一阶逻辑中基于treelet图神经网络的前提选择
3
作者 马雪 何星星 +1 位作者 兰咏琪 李莹芳 《计算机工程与科学》 CSCD 北大核心 2024年第2期374-380,共7页
前提选择是解决自动定理证明器面对大规模问题时性能降低的有效方法。当前面向一阶逻辑中前提选择的主流图神经网络忽略了逻辑公式图内部的节点顺序信息。针对此问题,将一种面向高阶逻辑公式的保序方法拓展到一阶逻辑中,并提出了一种基... 前提选择是解决自动定理证明器面对大规模问题时性能降低的有效方法。当前面向一阶逻辑中前提选择的主流图神经网络忽略了逻辑公式图内部的节点顺序信息。针对此问题,将一种面向高阶逻辑公式的保序方法拓展到一阶逻辑中,并提出了一种基于treelet的图神经网络模型。该模型在信息聚合时一部分聚合中心节点的父、子节点信息,另一部分聚合节点顺序信息。实验分析表明:基于treelet的图神经网络模型在前提选择任务中比最优的主流图神经网络模型的分类准确率提高了约2%。 展开更多
关键词 一阶逻辑公式 图神经网络 前提选择 二元分类
在线阅读 下载PDF
法律规则的立法逻辑:解析、证成与相变
4
作者 吕康宁 《暨南学报(哲学社会科学版)》 CSSCI 北大核心 2024年第11期112-125,共14页
现有法律规则逻辑结构理论能有效描述法律规则的构成要素,但对立法建构法律规则的基本逻辑及正当性问题关注不足。随着法经济学研究的不断深入,为提炼解释法律规则立法逻辑的简约理论提供了条件。从构成要素入手,解析立法建构法律规则... 现有法律规则逻辑结构理论能有效描述法律规则的构成要素,但对立法建构法律规则的基本逻辑及正当性问题关注不足。随着法经济学研究的不断深入,为提炼解释法律规则立法逻辑的简约理论提供了条件。从构成要素入手,解析立法建构法律规则的基本逻辑、辨析其正当性,以及考察其“相变”会发现,“帕累托效率”标准是立法建构法律规则的真实逻辑,即将预防事故发生的负担分配给群体中预防成本较低的主体,从长远看利益受损者因为机会均等能获得充分的预先补偿,从而使变革获得一致同意、具备分配正义品格、提高社会整体福利。伴随着历史变迁,法律规则构成要素不断发生“相变”,但决定要素得以构成——确立与连接——的立法逻辑,总是“以不变应万变”支配着人类制度文明的追寻历程。由此,我国法律规则理论将实现从“描述”层次向“解释”层次的推进。 展开更多
关键词 法律规则 立法逻辑 “汉德公式” “帕累托效率” 相变
在线阅读 下载PDF
Rough逻辑及其在数据约简中的应用 被引量:54
5
作者 刘清 刘少辉 郑非 《软件学报》 EI CSCD 北大核心 2001年第3期415-419,共5页
讨论了被定义在邻域值决策表上的 Rough逻辑及其公式的真值 ,它在数据约简中的应用比 Pawlak定义的决策表上的决策逻辑更加广泛 .目前常用的数据约简方法有 Pawlak的数据分析和 Skowron的分明矩阵法 .前者是非形式的 ,不易机械化 ;而后... 讨论了被定义在邻域值决策表上的 Rough逻辑及其公式的真值 ,它在数据约简中的应用比 Pawlak定义的决策表上的决策逻辑更加广泛 .目前常用的数据约简方法有 Pawlak的数据分析和 Skowron的分明矩阵法 .前者是非形式的 ,不易机械化 ;而后者虽说直观、易理解 ,但还要求生成一个分明矩阵的中间环节 ,从而造成时空上的不必要的开销 .采取一边从邻域值决策表关于属性值邻域是分明的属性并构成邻域分明合取范式 ,一边做这种逻辑公式的等价变换直接得到邻域值决策表的诸多约简 .由于不用生成分明矩阵的中间环节 ,这样便节省了空间和时间 ,提高了运行效率 .对此 ,对拥有 6个属性 (4个条件和两个决策属性 )以及 10 2个个体的一致决策表或邻域值决策表进行处理并生成了约简的决策规则 .用两种不同方法在 P 2 33/ 6 4 M的微机上用 DELPHI3.0分别对它们进行约简并得到相同的结果 ,采用一边从表中提取公式一边做约简的方法 ,所用时间约 1分 54秒 ;而用分明矩阵法却耗去 1分 55秒 .由于增加了一个数组 (分明矩阵 ) ,便增加了空间复杂度 O(m× n2 ) ,其中 m为属性数 ,n为个体数 ,随着属性数和个体数的增加 ,所占的空间和时间也将急剧增加 .可见 ,从空间和时间消耗上来看 ,这两种方法的优劣是十分明显的 . 展开更多
关键词 邻域值决策表 数据约简 ROUGH集 决策逻辑 人工智能
在线阅读 下载PDF
对称逻辑公式在经典逻辑度量空间中的分布 被引量:19
6
作者 胡明娣 王国俊 《电子学报》 EI CAS CSCD 北大核心 2011年第2期419-423,共5页
将密码学中对称布尔函数的概念引入到计量逻辑学理论之中,定义了对称逻辑公式和准对称逻辑公式.指出二值逻辑公式与布尔函数既密切相关,又有重要区别.证明了n元对称公式占全体n元逻辑公式的比例随n的增大而趋向于零,然而全体对称公式的... 将密码学中对称布尔函数的概念引入到计量逻辑学理论之中,定义了对称逻辑公式和准对称逻辑公式.指出二值逻辑公式与布尔函数既密切相关,又有重要区别.证明了n元对称公式占全体n元逻辑公式的比例随n的增大而趋向于零,然而全体对称公式的真度之集却在[0,1]中稠密.最后从拓扑学的观点证明了全体对称公式之集在经典逻辑度量空间中无处稠密. 展开更多
关键词 对称逻辑公式 真度 稠密 经典逻辑度量空间 无处稠密
在线阅读 下载PDF
对称逻辑公式在L3^*逻辑度量空间中的分布 被引量:10
7
作者 王庆平 王国俊 《计算机学报》 EI CSCD 北大核心 2011年第1期105-114,共10页
在三值逻辑系统L3*中引入了对称三值R0函数的概念,在此基础上给出了对称逻辑公式和准对称逻辑公式的定义.研究了在逻辑等价意义下对称逻辑公式的性质,给出了L3*和经典逻辑系统L中对称逻辑公式之间的关系及其计数问题,证明了n元对称逻辑... 在三值逻辑系统L3*中引入了对称三值R0函数的概念,在此基础上给出了对称逻辑公式和准对称逻辑公式的定义.研究了在逻辑等价意义下对称逻辑公式的性质,给出了L3*和经典逻辑系统L中对称逻辑公式之间的关系及其计数问题,证明了n元对称逻辑公式占全体n元逻辑公式的比例随n的增大而趋向于零,且全体对称逻辑公式的真度之集却在[0,1]中稠密.然而全体对称逻辑公式之集是逻辑度量空间中的无处稠密集. 展开更多
关键词 对称三值R0函数 对称逻辑公式 准对称逻辑公式 同类向量 稠密
在线阅读 下载PDF
基于模型检查的XML Schema特征提取 被引量:5
8
作者 刘科 杨红丽 +2 位作者 廖湖声 吕关锋 高雁飞 《计算机应用与软件》 CSCD 北大核心 2012年第11期160-164,共5页
XQuery用于查询XML文档,对XQuery查询优化有助于提高查询效率,有重要的研究意义。树模式把XQuery表示成树结构的查询,如何基于XML Schema对树模式进行优化是当前的研究热点,需要利用XML Schema的一些特征进行树模式优化,因此如何自动提... XQuery用于查询XML文档,对XQuery查询优化有助于提高查询效率,有重要的研究意义。树模式把XQuery表示成树结构的查询,如何基于XML Schema对树模式进行优化是当前的研究热点,需要利用XML Schema的一些特征进行树模式优化,因此如何自动提取XML Schema的特征是需要解决的问题。提出基于模型检查的XML Schema特征提取方法。首先把XML Schema转换成Schema图,进而转换成模型检查器NuSMV的输入模型,从而可以对时态逻辑公式表示的XML Schema特征进行检查,提取的孩子关系以及子孙关系特征可以用于树模式优化。 展开更多
关键词 模型检查 时态逻辑公式 XML SCHEMA Schema特征
在线阅读 下载PDF
模糊模态逻辑中的永真式与准永真式 被引量:8
9
作者 胡明娣 王国俊 《电子学报》 EI CAS CSCD 北大核心 2009年第11期2484-2488,共5页
研究了模糊模态逻辑中的永真式与基本模态逻辑中的有效公式之间的关系.证明了永真式一定是逻辑有效公式,但反之不真;在模糊模态逻辑中,针对一类重要的二元关系、即连续型二元关系引入了准永真式的概念,研究了准永真式的基本性质,并结合... 研究了模糊模态逻辑中的永真式与基本模态逻辑中的有效公式之间的关系.证明了永真式一定是逻辑有效公式,但反之不真;在模糊模态逻辑中,针对一类重要的二元关系、即连续型二元关系引入了准永真式的概念,研究了准永真式的基本性质,并结合£*系统构造出了一类永真式和准永真式. 展开更多
关键词 模糊模态逻辑 基本模态逻辑 永真式 有效公式 准永真式 模态逻辑系统M£*
在线阅读 下载PDF
运行时验证及其在列车运行控制系统中的应用 被引量:4
10
作者 赵林 唐涛 +2 位作者 徐田华 柴铭 李宪 《铁道学报》 EI CAS CSCD 北大核心 2011年第12期65-71,共7页
运行时验证是一种将模型检验方法与测试相结合的轻量级验证技术,它能够有效地降低系统验证的复杂度,提供系统运行阶段的安全保障,因此在安全苛求系统的验证领域有着极其重要的应用。本文提出一种基于三值逻辑的有限轨迹LTL可执行语义,允... 运行时验证是一种将模型检验方法与测试相结合的轻量级验证技术,它能够有效地降低系统验证的复杂度,提供系统运行阶段的安全保障,因此在安全苛求系统的验证领域有着极其重要的应用。本文提出一种基于三值逻辑的有限轨迹LTL可执行语义,允许"真"和"假"以外的逻辑值来显式的刻画验证过程中可能出现的非确定性,从而使得验证的结果更加精确。针对新的LTL语义给出了基于公式重写的运行监控算法和近似优化策略,并结合欧洲列车运行控制系统的实例,分析探讨了该方法在轨道交通控制领域的应用。 展开更多
关键词 模型检验 测试 多值逻辑 公式重写 列车运行控制系统
在线阅读 下载PDF
从经典逻辑知识构建ASP知识库的新方法 被引量:6
11
作者 赵岭忠 王雪松 +1 位作者 钱俊彦 蔡国永 《计算机应用》 CSCD 北大核心 2010年第11期2932-2936,共5页
回答集程序设计(ASP)是一种主流的非单调知识表示工具。为了能够在利用ASP求解问题过程中使用现有的以经典逻辑表示的知识,给出了一种把以谓词逻辑公式表示的约束型知识和定义型知识转化为ASP程序或知识库的新方法,并以实例说明了其有... 回答集程序设计(ASP)是一种主流的非单调知识表示工具。为了能够在利用ASP求解问题过程中使用现有的以经典逻辑表示的知识,给出了一种把以谓词逻辑公式表示的约束型知识和定义型知识转化为ASP程序或知识库的新方法,并以实例说明了其有效性。该方法满足转化后ASP程序的回答集与原公式集的模型具有一一对应关系。在实际应用中,该方法提供了一项从现存的以谓词逻辑为表示语言的知识库,构建以ASP为知识表示语言的非单调知识库的技术。 展开更多
关键词 谓词逻辑 谓词公式 回答集程序设计 ASP知识库
在线阅读 下载PDF
关于逻辑函数化简方法的研究 被引量:3
12
作者 冯乃勤 孙玉强 +1 位作者 魏淑桃 陈广林 《小型微型计算机系统》 CSCD 北大核心 2003年第1期130-134,共5页
变量个数大于 6的逻辑函数可以称为高变量逻辑函数 .逻辑函数的化简方法有公式法和图形法两种 .一般认为 ,对于高变量逻辑函数的化简 ,图形法没有实用价值 .本文观点与此不同 ,认为图形法对于高变量逻辑函数的化简仍然具有实用价值 ,同... 变量个数大于 6的逻辑函数可以称为高变量逻辑函数 .逻辑函数的化简方法有公式法和图形法两种 .一般认为 ,对于高变量逻辑函数的化简 ,图形法没有实用价值 .本文观点与此不同 ,认为图形法对于高变量逻辑函数的化简仍然具有实用价值 ,同时提出了用图形法化简高变量逻辑函数的具体方法 .提出并证明了一个定理 ,该定理揭示了将高变量逻辑函数转化为低变量逻辑函数并用小卡诺图来化简的一般意义和实用意义 .通过本文 。 展开更多
关键词 数字系统 布尔代数 逻辑函数 卡诺图 公式法
在线阅读 下载PDF
{I_(m)}(α-逻辑有效公式)的理论及其应用 被引量:6
13
作者 张兴芳 孟广武 +1 位作者 赵峰 张安英 《工程数学学报》 CSCD 北大核心 2007年第1期179-182,共4页
建立了一阶模糊语言φ的α[I]-真公式,可达α^(+)[I]-真公式,可数解释模型{I_(m)}(α-逻辑有效公式),可达{I_(m)}(α-逻辑有效公式)及{I_(m)}(α^(+)-逻辑有效公式)的理论,并讨论了它们的一系列性质及其在近似推理中的应用。
关键词 一阶模糊语言 α[I]-真公式 可数解释模型{I_(m)} {I_(m)}(α-逻辑有效公式)
在线阅读 下载PDF
计量逻辑中真度的均值表示形式及应用 被引量:25
14
作者 吴洪博 周建仁 《电子学报》 EI CAS CSCD 北大核心 2012年第9期1822-1828,共7页
命题真度是计量逻辑学中的基础概念.本文对真度的性质和计算方法进行了再研究.首先给出了计量逻辑中真度定义的均值表示形式;其次利用真度定义的均值表示形式推广了连接有限值逻辑系统和连续值逻辑系统中真度理论的极限定理,并得到了真... 命题真度是计量逻辑学中的基础概念.本文对真度的性质和计算方法进行了再研究.首先给出了计量逻辑中真度定义的均值表示形式;其次利用真度定义的均值表示形式推广了连接有限值逻辑系统和连续值逻辑系统中真度理论的极限定理,并得到了真度的对称性定理;最后在n-值命题逻辑系统和连续值命题逻辑系统中给出了析取规范型命题和合取规范型命题的真度的计算公式. 展开更多
关键词 计量逻辑 真度 均值表示 极限定理 对称性定理 规范型 计算公式
在线阅读 下载PDF
提高一阶多值逻辑Tableau推理效率的布尔剪枝方法 被引量:10
15
作者 刘全 孙吉贵 《计算机学报》 EI CSCD 北大核心 2003年第9期1165-1170,共6页
含有量词的一阶多值Tableau方法具有统一的扩展规则 ,并由Zabel等人给出了可靠性和完备性的证明 .但由于扩展后的分枝随着真值数目的增加而呈指数的增加 ,因而影响了机器推理执行的效率 .该文提出了布尔剪枝方法 ,将带符号的公式与集合... 含有量词的一阶多值Tableau方法具有统一的扩展规则 ,并由Zabel等人给出了可靠性和完备性的证明 .但由于扩展后的分枝随着真值数目的增加而呈指数的增加 ,因而影响了机器推理执行的效率 .该文提出了布尔剪枝方法 ,将带符号的公式与集合的上集 /下集联系起来 ,使含量词的一阶多值逻辑公式的扩展规则大大简化 .进一步 ,通过对布尔剪枝方法的分析 ,建立了一类特殊一阶多值逻辑正则公式的更为简洁的Tableau推理方法 ,该方法使得含量词的一阶多值逻辑Tableau推理类同于经典逻辑Tableau方法 . 展开更多
关键词 人工智能 Tableau推理效率 一阶多值Tableau方法 布尔剪枝方法
在线阅读 下载PDF
计量逻辑学中的线性逻辑公式 被引量:7
16
作者 王庆平 王国俊 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第2期1-5,共5页
基于密码学中的线性布尔函数概念,在经典逻辑度量空间中提出了线性逻辑公式的概念,给出了n元线性逻辑公式的构造方法.研究了反射变换下线性逻辑公式的性质,证明了所有线性逻辑公式的真度等于1/2,并研究了一类代数次数等于k的布尔函数所... 基于密码学中的线性布尔函数概念,在经典逻辑度量空间中提出了线性逻辑公式的概念,给出了n元线性逻辑公式的构造方法.研究了反射变换下线性逻辑公式的性质,证明了所有线性逻辑公式的真度等于1/2,并研究了一类代数次数等于k的布尔函数所对应的逻辑公式的性质,证明了该类公式的真度等于1/2k. 展开更多
关键词 布尔函数 线性逻辑公式 真度 反射变换 不动点
在线阅读 下载PDF
一阶模糊谓词逻辑公式的有限解释真度和可数解释真度的理论及其应用 被引量:22
17
作者 张兴芳 孟广武 《计算机科学》 CSCD 北大核心 2005年第10期1-5,共5页
通过引进公式变元集赋值的新概念给出了一阶模糊谓词逻辑(或一阶模糊语言)公式的有限解释真度及可数解释真度的定义,并讨论了它们的一系列性质及其在近似推理中的应用,从而为一阶谓词逻辑的近似推理理论提供了一种带度量的框架。
关键词 一阶模糊谓词逻辑 公式变元集的赋值 有限解释真度 可数解释真度 一阶谓词逻辑 模糊谓词逻辑 逻辑公式 真度 应用 可数 有限 近似推理 模糊语言
在线阅读 下载PDF
L^*系统中由单个原子生成的公式的真值函数的特征 被引量:12
18
作者 任芳 《工程数学学报》 CSCD 北大核心 2005年第3期563-566,共4页
本文以L系统为背景,针对由单个原子生成的公式,解决了王国俊教授在文[2]中提出的函数决定公式的问题:即满足什么条件的函数可由逻辑公式导出,或逻辑公式的真值函数的特征如何。进而按照逻辑等价的关系将由单原子生成的公式集进行细致的... 本文以L系统为背景,针对由单个原子生成的公式,解决了王国俊教授在文[2]中提出的函数决定公式的问题:即满足什么条件的函数可由逻辑公式导出,或逻辑公式的真值函数的特征如何。进而按照逻辑等价的关系将由单原子生成的公式集进行细致的分类。 展开更多
关键词 L^*系统 逻辑公式 真值函数
在线阅读 下载PDF
组合险象逻辑余式判据 被引量:11
19
作者 童永承 《计算机学报》 EI CSCD 北大核心 1994年第6期429-434,共6页
本文给出了逻辑函数余式的定义,建立了简单逻辑函数余式和复合逻辑函数余式,并得到一系列逻辑冒险,0型功能冒险,1型功能冒险的判定定理及确定各类险象和其转化条件.为无险象组合电路设计及最终解决组合险象问题奠定了坚实的基础.
关键词 逻辑函数余式 组合逻辑电路
在线阅读 下载PDF
基于优先执行关系闭包运算的事务可串行化判定方法 被引量:2
20
作者 熊中敏 王佳艳 +1 位作者 汪博 陈明 《计算机应用与软件》 北大核心 2019年第9期52-57,99,共7页
现代数据库技术支持并发用户,会产生大量的并发事务。为了提高数据库系统的性能和维护系统的一致性,必须保证事务并发执行的可串行化调度。可串行化检测是数据库系统中事务管理的关键技术,一般采用执行图的判定方法。从关系运算的代数... 现代数据库技术支持并发用户,会产生大量的并发事务。为了提高数据库系统的性能和维护系统的一致性,必须保证事务并发执行的可串行化调度。可串行化检测是数据库系统中事务管理的关键技术,一般采用执行图的判定方法。从关系运算的代数方法出发,提出基于事务执行优先关系的闭包运算和由此建立的联合逻辑公式的计算,通过逻辑判定来检验并发事务的可串行化。通过定理证明和实例验证,该方法取得了同执行图判定相同的效果,而且判定更直观,更易于操作实现,不需要建立复杂的图数据结构和在图搜索中检测环是否出现。 展开更多
关键词 数据库 并发事务 可串行化 闭包计算 逻辑公式
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部