可满足性相关论文
近年来,关于工业互联网的研究不断推进发展,各个行业都在探索合适的解决方案,工业互联网平台应运而生。工业互联网平台提供了各种......
【摘要】可满足性问题（简称SAT问题）作为第一个被证明的NP完全问题，是计算机科学的核心问题之一。本文系统总结了基于硬件可编程逻辑（F......
在计算机集成电路不断飞速发展的信息时代,无论计算机的硬件还是软件设计的复杂度都在不断提高,也对开发设计提出了新的挑战,尤其......
本体词汇处于语义Web体系结构中的关键层,用于对信息的概念和语义进行抽象描述,而OWL建立在描述逻辑的基础之上。作为一阶逻辑的子......
膜计算是生物计算中一个新的分支，它是从生物体活细胞的结构和功能中抽象出来的计算模型。膜计算也被称为膜系统或P系统。这个研究......
学位
资源描述框架(RDF)是语义网的标准数据模型,它是万维网联盟(W3C)提出的一种使用有向标签图描述信息的标记语言技术标准。SPARQL查......
从数据中发现有用的知识并做出合理的决策是数据分析研究热点之一。三支决策作为一种符合人类认知的决策模型被广泛的应用于数据分......
#WS(≠)是互斥约束工作流可满足性的量化问题,与第三方环境中有重要意义的资源弹性密切相关.为克服其求解性能瓶颈,本文利用模式回......
DNA计算技术是现代科学界一个新的研究范畴,它主要是以DNA作为计算工具,巧妙的利用DNA计算的强大并行能力,成功而方便地解决了诸如......
本文为解决一类混合Horn公式([13,14]),又称为层次图公式([15])的MAXSAT问题进行了基于随机局部搜索过程的经验研究.具体地,我们首......
时间自动机是一种有效描述实时系统行为的计算模型。借助时间自动机对实时系统进行分析、设计能够保证所开发的实时系统具有较高的......
2006年,conformant规划问题成为国际规划竞赛不确定性问题域中的标准测试问题,得到研究人员的广泛关注.目前,conformant规划系统都......
利用非循环定义的概念可展开的特性,提出一个基于子句重构的增强Tableau算法.采用最简洁的概念合取子句代替原来的子概念集对完整......
证明了系统(￡)*n中的可满足性定理,紧致性定理和可判定性定理,完善了系统(￡)*n的理论体系,并将这些性质应用到计量逻辑学中,给出了∑......
以一类布尔方程组形式的NP问题可满足性阈值估计为研究目的,通过将高斯消去算法与摘叶算法相结合的方法给出了一种求解该问题的完......
介绍了近些年出现的几种错误诊断方法,它们在传统方法的基础上利用启发式对原有方法进行了不同程度的改进和提高,产生了较好的诊断......
由于目前tableau算法在判断概念可满足性时会产生大量的描述重复（因而浪费了很多空间）,针对描述逻辑语言ALCN提出了一种基于子句重构......
主动XML系统一般采用触发器,即"事件-条件-动作"(ECA)规则来提供主动行为.本文提出了一种新的事件监测机制,在XML系统中引入‘主动......
交替投影时序逻辑（alternating projection temporal logic,简称APTL）公式简单易懂,表达能力强;不仅可以描述经典时序逻辑LTL可以描......
Einstein谜，亦称Zebra谜，是爱因斯坦在20世纪初提出的，他说世界上有98%的人答不出来。该问题是一个典型的逻辑推理题，可以通过SAT求解......
针对命题逻辑中逻辑公式的某个单元子句及其负文字和冗余子句,给出了含单元子句的子句集的等价条件,同时刻画了子句集中文字和子句......
针对关于ＳＡＴ问题物理模型的一个猜想，得到了该猜想成立的必要条件，然后构造出反例，说明该猜想是不成立的，同时指出，考虑到“算法吸引区”的......
产生所有的极小冲突部件集为基于模型诊断中的一个重要步骤.本文将待诊断系统的行为模型及观测分别使用合取范式（CNF）形式的文件描述......
工作流将业务过程分解为有序的步骤并分配人力资源加以执行.资源分配受访问控制约束及资源异常干扰,存在可满足性和鲁棒性问题.而......
工作流可满足性（WS）是资源分配对访问控制（AC）策略提出的基本要求.相关工作主要围绕WS决策问题展开,通过找到一个具体的解来说明AC策略......
该文利用一个简单的变换，将可满足性（SAT）问题转换为一个求相应目标函数最小值的优化问题，提出了一种用于跳出局部陷阱的拟人策略，基于......
合取范式最大可满足问题是理论计算机科学的核心问题．局部搜索被许多求解实践证明是解答合取范式最大可满足问题十分有效的方法，但未......
采用线性规划作为基本工具开发一个RTL可满足性求解器，并将其应用于解决RTL性质检验问题．深入研究了使用线性规划约束对RTL电路元器......
针对现有的基于时间展开电路求解时延算法在电路规模较大或者时延模型精度较高时效率较低的问题,提出一种基于子电路抽取的电路时......
研究基于可信度的模糊一阶模态逻辑，给出了基于常域的模糊一阶模态逻辑语义以及推理形式系统描述．为有效进行模糊断言间的推理，考虑了......
针对非循环概念提出了一种对SHOIN（D）概念可满足性进行判断的方法——CDNF（complete disjunctive normal form）算法．该算法通过把非循环......
无穷数据广泛存在于计算机程序和数据库系统中.受到形式验证与数据库两方面应用需求的推动,面向无穷数据的形式模型已经成为理论计......
由于指针的灵活性以及别名现象的存在,程序的运行可能会出现悬空指针引用、内存泄漏等诸多问题.PPTL^SL是一种二维（时间和空间）时序......
研究了一阶逻辑推理工具对语义网的推理支持．语义网的关键推理问题可以化为公式的可满足性判定问题．一阶逻辑的自动定理证明器可以证......
随着深亚微米技术的不断发展和芯片运行速率的不断提高，串扰噪声问题越来越严重，对串扰时延测试已成为一个迫切的问题。在组合电路的......
在实际应用中通常需要求解对应CNF（ConjunctiveNormalForm）公式之间仅相差几个子句的一系列SAT（SatisfiabilityProblem）问题，但目前绝大......
在方程逻辑中,通过引入语句函子Eqn : Sign→Set和模型函子Alg : Sign→Catop ,得到了方程逻辑可满足性条件定理,从而建立了方程逻......
为了提高可满足性求解器的效率,提出了一种利用电路可观无关性的方法.以带可观无关条件的CNF理论为基础,通过在可观无关条件计算时......
可满足性问题（简称SAT问题）作为第一个被证明的NP完全问题,是计算机科学的核心问题之一。本文系统总结了基于硬件可编程逻辑（FPGA---F......
德国著名管理理论学家马克斯·韦伯指出，在所有社会中，包括中国、印度和伊斯兰国家，获利的贪婪都普遍存在，但是以获利为至善却未曾出现......
模态逻辑是研究必然、可能及其相关概念的逻辑。模态公式的可满足性问题和证明系统的完备性问题是模态逻辑中的两个经典的问题。为......
工作流可满足性（WS）研究一定访问控制策略下的资源分配问题,其计数问题有利于判断工作流对资源异常情况的顽健性。本文研究互斥约束......
对继承策略在求解SAT问题的严格算法中如何运用做了初步的研究,用继承策略改进了李初民于1997年提出的一种严格算法.改进后的算法......
任意一个一阶谓词公式F,先找到其中的个体常元和函数符号,并由此产生公式F的Herbrand域,然后用Herbrand域中的项替代公式F中的变元......
针对寄存器传输级(RTL)验证和测试过程中非常重要的数据通路可满足性求解问题,提出一种基于二元约束满足问题(CSP)的求解方法,包括......
把可满足性算法应用到合取范式中并加以分析，借助改进的数据结构实现该算法。在四色图着色中应用该算法找出一组图着色方案，并与DPLL......
针对用于工作流可满足决策的模式回溯技术如何平衡性能与代价的问题,提出了一种对部分模式解及时进行授权匹配验证的优化方法,牺牲......
