Using Tableau to Decide Description Logics with Full Role Negation and Identity
本文提出了一种确定具有完全角色否定和角色恒等式的表达性描述逻辑的表方法。我们考虑的描述逻辑ALBOid,这是扩展的ALC与布尔角色操作符,逆的角色,身份的角色,并包括完全支持个人和单例概念。ALBOid在表达上等价于一阶逻辑的两变量片段,并包含布尔模态逻辑。在本文中,我们定义了一个健全的和完整的表演算的ALBOid,提供了一个基础,决策程序的逻辑及其所有的子逻辑。我们的方法的一个重要的新颖性是使用一个通用的无限制的阻塞机制。基于概念上简单的规则,无限制分块执行两个个体是否相等的情况区分和等式推理以找到有限模型。阻塞机制将Tableau导子的终止性证明与ALBOid的有限模型性质联系起来。
2016-11-28 cs.LO
Optimal Tableaux Method for Constructive Satisfiability Testing and Model Synthesis in the Alternating-time Temporal Logic ATL+
我们开发了一个健全的,完整的,实际上可实现的基于表格的决策方法建设性的可满足性测试和模型合成的片段ATL+的完整交替时间时序逻辑ATL*。该方法扩展了一个基本的方式以前开发的基于表格的ATL的决策方法和工程在2EXPTIME,这是最佳的最坏情况下的可满足性问题的ATL+的复杂性。我们还讨论了如何适当的参数化和语法限制输入ATL+公式类可以降低可满足性问题的复杂性。
2015-05-27 cs.LO
Bivalent semantics, generalized compositionality and analytic classic-like tableaux for finite-valued logics
本文是一个贡献的理论基础和有效的自动化证明程序的非经典逻辑的实际建设。我们在这里集中在有限值逻辑的情况下,并展示:(i)一种机制,用于产生一个类似经典的描述,他们在一个有效的各种二价语义;(ii)用于从如此获得的二价语义中提取均匀(classically-labeled)cut-免费的标准分析表格与可能的分支可逆规则,并与证明策略配对,旨在保证终止的相关的证明程序;(iii)一种机制,也提供了相同的逻辑,统一的削减为基础的表系统与线性规则。后者的表系统被证明是足够的,即使限制到分析削减,他们也被证明多项式模拟真值表,一个功能,是不享有的前标准类型的表系统(甚至在2值的情况下)。结果是基于有用的概括的概念的分析性和组合性,并说明了一个理论,适用于许多其他类别的非经典逻辑。
2014-08-16 cs.LO
Transforming Proof Tableaux of Hoare Logic into Inference Sequences of Rewriting Induction
霍尔逻辑的证明表是一个带有前置和后置条件的带注释程序,它对应于霍尔逻辑的一棵推理树。在本文中,我们证明了部分正确性的证明表可以转化为一个推理序列的重写归纳约束重写。我们还表明,如果从程序获得的约束重写系统正在终止,则所得序列是对应于霍尔三重组的归纳定理的有效证明。这样一个有效的证明与终止的约束重写系统意味着完全正确的程序w.r.t.霍尔三人组转换,使我们能够应用技术证明终止约束重写证明总正确性的程序连同证明表格的部分正确性。
2018-02-19 cs.LO
Certification of Prefixed Tableau Proofs for Modal Logic
不同的定理证明器倾向于以不同的格式产生证明对象,尤其是模态逻辑,其中已经提出了几种演绎形式主义(以及基于它们的证明器)。这项工作属于建立一个共同的规约语言,以证明在广泛的演绎形式主义的一般项目。特别是,通过使用从模态语言翻译成一阶极化语言和一个检查器,其小内核是基于一个经典的集中式微积分,我们能够证明模态证明标记的微积分,前缀tableaux和自由变量前缀tableaux。我们描述了逻辑K的一般方法,给出了它在一个类prolog语言中的实现,提供了一些例子,并讨论了如何将该方法扩展到其他正规模态逻辑
2016-09-14 cs.LO
A tableau for set-satisfiability for extended fuzzy logic BL
本文给出了一种表演算,用于求扩展的模糊逻辑BL、具有附加Baaz联结子和对合否定的模糊逻辑BL的公式的集合可满足有限集的模型,如果这样的模型存在的话。该演算是BL的Tableau演算的推广,它基于连续t-范数的分解定理。上述BL的表演算用于证明扩展BL的公式A对于所有连续t-范数是有效的,或者用于找到连续t-范数 * 和命题原子到[0,1]的赋值V,使得 *-求值V*(A)<1。本文提出的表演算使得对于扩展BL的有限公式集F和[0,1]的子集K,可以找到一个连续的t-范数 * 和命题原子到[0,1]的赋值V,使得对于所有属于F的公式A,*-求值V*(A)属于K,或者证明这样的模型不存在。
2014-07-11 cs.LO
Non-Analytic Tableaux for Chellas's Conditional Logic CK and Lewis's Logic of Counterfactuals VC
Priest为Chellas的条件逻辑Ck提供了一个简单的tableau演算。我们提供的规则,当添加到牧师的系统,结果在画面演算切拉斯的CK和刘易斯的VC。然而,这些场景的完整性依赖于截规则。
2018-05-23 cs.LO math.LO
A traditional tree-style tableau for LTL
命题线性时态逻辑(Propositional Linear Time Temporal Logic,LTL)是一种面向计算应用的标准时态逻辑,许多推理技术和工具已经被开发出来。然而,这种逻辑的tableaux看起来不像传统的树形tableau系统,它们的处理通常非常复杂。我们提出了一个新的简单的传统风格的树形画面LTL,并证明它是健全的和完整的。除了易于理解,向学生介绍和手动使用外,它似乎也易于实现,并有望在自动化方面具有竞争力。它特别适合于并行实现。
2016-04-13 cs.LO
A New Rule for LTL Tableaux
命题线性时态逻辑(Propositional Linear Time Temporal Logic,LTL)是一种面向计算应用的标准时态逻辑,许多推理技术和工具已经被开发出来。然而,这种逻辑的tableaux看起来不像传统的树形tableau系统,它们的处理通常非常复杂。在本文中,我们介绍了一种新的风格的tableau规则,支持一个新的简单的传统风格的树形tableau LTL。我们证明它是健全和完整的。除了易于理解,向学生介绍和使用外,它还易于实现,并且与最先进的系统相比具有竞争力。它特别适合于并行实现。
2016-09-14 cs.LO
Analytic Tableaux Calculi for KLM Logics of Nonmonotonic Reasoning
我们提出了一些逻辑的非单调推理,由克劳斯,莱曼和Magidor定义的表演算。我们给出了所有KLM逻辑,即优先,循环累积,累积和理性逻辑的一个Tableau证明过程。我们的演算是通过引入合适的模态来解释条件断言而获得的。我们提供了一个决策程序的逻辑考虑,我们研究它们的复杂性。
2006-11-10 cs.AI cs.LO
Tableau Proof Systems for Justification Logics
本研究针对多种证明逻辑构建Tableau证明系统,证明其相对于Mkrtychev模型的可靠性与完备性,通过句法证明实现切消以支撑完备性,还验证了系统的子公式性质,为证明逻辑的推理研究提供了形式化工具。
2016-04-11 cs.LO math.LO
Completeness of Tableau Calculi for Two-Dimensional Hybrid Logics
本文提出二元混合逻辑的完备表记演算,同时构建了依赖维度的混合依赖积逻辑演算,并证明其完备性,但所有系统均不具终止性。
2023-11-14 cs.LO math.LO
Tableau methodology for propositional logics
Monash University, Melbourne, Australia(莫纳什大学)
本文提出了一种通用的表格法方法,用于生成命题逻辑的表格系统,并推广了Smullyan和Fitting的抽象一致性属性。
2025-11-20 cs.LO math.LO
STLSat---An Improved Tableau for Satisfiability Checking of Signal Temporal Logic Formulas
IMT Lucca(卢卡高等研究学院);TU Wien(维也纳工业大学);AIT Austrian Institute of Technology(奥地利技术研究院)
研究针对网络物理系统中STL公式一致性检查难题,指出原表格法缺陷,提出新树形表格法并证明其可靠性与完备性,基于此开发STLSat工具,能判定可满足性等,评估显示其性能优于现有工具。
2026-09-18 cs.LO
A Tree-Shaped Tableau for Checking the Satisfiability of Signal Temporal Logic with Bounded Temporal Operators
Politecnico di Milano(米兰理工大学);TU Wien(维也纳工业大学)
针对信息物理系统中带界时间算子的离散时间信号时序逻辑(STL)的可满足性检验需求,提出一种利用时间区间冗余加速的树形单次表算法,可拓展用于多种STL相关验证任务,性能优于现有最优编码方法。
2025-07-29 cs.LO
One-Pass and Tree-Shaped Tableau Systems for TPTL and TPTLb+Past
在本文中,我们提出了一个新的一遍和树形tableau方法的时间命题时态逻辑和有界的变体与过去的运营商的扩展。时间命题时态逻辑(TPTL)是一种具有EXPSPACE完全可满足性问题的实时时态逻辑,已成功地应用于实时系统的验证。与LTL相反,将过去运算符添加到TPTL使得结果逻辑(TPTL+P)的可满足性问题非初等。在本文中,我们设计了一个一遍和树形tableau的TPTL和有界TPTL+P(TPTLb+P),一个语法限制引入编码的时间线为基础的规划问题,恢复EXPSPACE完全的复杂性。TPTL和TPTLb+P的tableau系统以统一的方式呈现,彼此非常相似,提供了一个通用的骨架,然后专门用于每个逻辑。在此过程中,我们将TPTLb+P的语义转换为TPTL+P的一个纯句法片段,给出了一个将前者嵌入后者的翻译。充分证明了系统的可靠性和完备性。特别是,我们给出了一个大大简化的模型理论的完备性证明,它回避了复杂的组合参数所使用的已知证明的一遍和树形tableau系统的LTL和LTL+ P。
2018-09-10 cs.LO
Correctness of an Incremental and Worst-Case Optimal Decision Procedure for Modal Logic with Eventualities
我们提出了一个简单的理论解释的建设和正确性的增量和最坏情况下的模态逻辑的最佳决策过程与不测。该程序给出了一个抽象的重要方面的Goré和Widmann的PDL证明。从一个输入公式开始,该过程会生成一个Pratt样式的图形表,直到该表证明或否定该公式的可满足性。该程序提供了一个基础,实际证明,因为可满足性和不可满足性的公式,往往可以确定与小tableaux。
2012-09-06 cs.LO
A Dual Tableau-based Decision Procedure for a Relational Logic with the Universal Relation (Extended Version)
我们提出了第一个结果,对使用蕴涵在方的关系对偶表为基础的决策程序。为此,我们引入了RL(1)的一个片断,它允许一个限制形式的复合,(R ; S)或(R ; 1),其中(R ; S)的左子项R只允许是常数1,或一个既不包含补算子也不包含常数1的布尔项,而在(R ; 1),R只能是一个布尔项,涉及关系变量和运算符的交集和并集。我们证明了可判定性的片段定义一个双tableau为基础的决策过程,一个合适的阻塞机制,并在那里的规则分解组合公式进行修改,以处理常数1,同时保持终止。该片段适当地包括在以前的工作中提出的逻辑,因此,它允许一个表示,除其他外,多模态逻辑K与工会和交集的可访问性关系,和描述逻辑ALC与工会和交集的角色。
2018-02-21 cs.LO
Tableaux for the Logic of Strategically Knowing How
Nankai University(南开大学);College of Philosophy, Nankai University(南开大学哲学院)
本文为多智能体策略性知道如何逻辑提出了表推演过程,证明了其可靠性与完备性,并证明该逻辑的可满足性问题可在 PSPACE 内判定。
2023-07-11 cs.AI cs.LO
Tableau-based procedure for deciding satisfiability in the full coalitional multiagent epistemic logic
我们研究了多智能体认知逻辑CMAELCD与运营商的共同和分布式知识的所有联盟的代理。我们引入Hintikka结构的逻辑,并证明了在这样的结构中的可满足性是等同于在标准模型中的可满足性。利用这一结果,我们设计了一个增量式的基于表的决策过程中测试CMAELCD的可满足性。
2009-02-12 cs.LO cs.MA
Tableau-based decision procedure for non-Fregean logic of sentential identity
带恒等式的句子演算(SCI)是经典命题逻辑的一种扩展,其特点是在公式之间增加了一种新的恒等式连接符。在SCI中,如果两个公式具有相同的符号,则称它们相同。在逻辑的语义学中,真值与指称是不同的,因此恒等连接词严格强于经典等价。在本文中,我们提出了一个健全的,完整的,并终止算法决定可满足性的SCI公式,基于标记表。据我们所知,这是第一个在NP中运行的SCI决策过程,即,是复杂性最优的。所获得的复杂性界是一个结果,在算法中的推导规则分为两组:分解和平等的规则,其相互作用产生推导树的分支多项式长度相对于调查公式的大小。我们描述了一个实现的过程,并比较其性能与其他结石的SCI(然而,终止结果没有建立)的实现。我们展示了我们的算法可能的改进,并讨论了将其扩展到其他非Fregean逻辑的可能性。
2021-04-29 cs.LO
Automated Synthesis of Tableau Calculi
本文提出了一种合成声音和完整画面的方法。给定逻辑的形式语义的规范,该方法生成一组可用于在逻辑内推理的tableau推理规则。该方法保证生成的规则形成一个演算,这是健全的和建设性的完整。如果逻辑可以被证明允许有限过滤相对于一个定义良好的一阶语义,然后添加一个通用的阻塞机制提供了一个终止表演算。生成tableau规则的过程可以完全自动化,并且与阻塞机制一起产生用于生成tableau决策过程的自动化过程。为了说明,我们显示的描述逻辑与传递角色和命题直觉逻辑的方法的可行性。
2012-04-23 cs.LO cs.SC
Tableau-based decision procedure for full coalitional multiagent temporal-epistemic logic of linear time
我们开发了一个基于表格的决策过程的充分联盟的多智能体的时间认知逻辑的线性时间CMATEL(CD+LT)。它扩展了LTL与运营商的共同和分布式知识的所有联盟的代理。Tableau程序以指数时间运行,与Halpern和Vardi为我们的逻辑片段获得的下限相匹配,从而为CMATEL(CD+LT)提供了一个复杂性最优的决策程序。
2019-11-21 cs.LO cs.MA
A Parallel Linear Temporal Logic Tableau
对于许多应用程序,我们无法充分利用超级计算机或云计算提供的潜在大规模并行化,因为很难解决如何以这种方式在处理器之间分配计算任务以最小化通信需求。然而,最近开发的分支独立tableaux的共同LTL时序逻辑应该直观地容易并行化,因为每个分支可以独立开发。在这里,我们描述了一种简单的技术,用于划分这样的表,使每个分区可以独立处理,而不需要进程间通信。我们调查在何种程度上,这种技术提高了标准的基准和随机公式的LTL表的性能。
2017-09-07 cs.LO cs.PF
Complete and Terminating Tableau Calculus for Undirected Graph
本文针对无向图构造混合逻辑的表列方法,证明其完备性与终止性,并由此得出该逻辑的可判定性。
2024-11-25 cs.LO math.LO
Tableau-based decision procedures for logics of strategic ability in multi-agent systems
University of the Witwatersrand(威特沃特斯兰德大学)
我们开发了一个增量的基于表的决策过程的交替时间时序逻辑ATL和它的一些变种。虽然在理论上建立的复杂性上限内运行,我们声称,我们的画面实际上是更有效的平均情况下,比其他决策程序ATL已知的。此外,其适应ATL的变体的容易性证明了所提出的程序的灵活性。
2008-09-09 cs.AI cs.LO cs.MA
Terminating Calculi for Propositional Dummett Logic with Subformula Property
本文给出了两个满足子公式性质的命题Dummett逻辑的终止表演算。我们演算的思想依赖于Dummett逻辑的线性有序Kripke语义。第一个演算在两个语义层面上工作:现在和下一个可能世界。第二个演算采用通常的对象语言的Tableau系统,并利用一个属性的建设的完整性定理,引入一个检查,这是一种替代循环检查机制。
2012-06-20 cs.LO
Complexity through Translations for Modal Logic with Recursion
本文研究了经典模态逻辑的复杂性及其扩展与不动点算子,使用翻译转移结果跨越逻辑。特别是,我们通过翻译和从μ演算和模态逻辑,这使我们能够转移已知的上限和下限的多智能体逻辑的复杂性结果。我们还使用这些翻译介绍一个终止表系统的逻辑,我们研究的基础上,Kozen的表的μ演算,和一个拟合和Massacci模态逻辑。
2022-09-21 cs.LO
Tableau-based decision procedure for the multi-agent epistemic logic with operators of common and distributed knowledge
我们开发了一个基于增量表的决策过程的多智能体认知逻辑MAEL(CD)(又名S5_n(CD)),其语言包含运营商的个人知识的代理有限集Ag,以及运营商的分布和共同的知识在Ag的所有代理。我们的tableau程序工作在(确定性)指数时间,从而建立了一个上限MAEL(CD)-可满足性,匹配(隐式)下限已知从早期的结果,这意味着ExpTime-完整的MAEL(CD)-可满足性。因此,我们的程序提供了一个复杂的最佳算法检查MAEL(CD)-可满足性,然而,在大多数情况下,是更有效的。我们证明了该方法的可靠性和完备性,并举例说明。
2008-08-29 cs.LO cs.MA
A tableau methodology for deontic conditional logics
在本文中,我们提出了一个定理证明方法的限制,但重要的片段的条件语言(布尔组合)条件语句与非嵌套的前件。该方法基于条件逻辑的可能世界语义。KEM标签形式主义,旨在说明正常模态逻辑的语义,很容易适应条件逻辑的语义,通过简单的索引标签与公式。推理规则由命题系统KE+提供-一个类似表格的分析证明系统,设计用于反驳和直接证明方法-扩大了条件连接词的适当消除规则。我们将要提出的定理证明方法可以被看作是为(可废止的)条件义务的几个条件逻辑开发适当的算法框架的第一步。
2000-03-10 cs.AI cs.LO
Tableaux for Automated Reasoning in Dependently-Typed Higher-Order Logic (Extended Version)
本文针对依赖类型高阶逻辑DHOL提出原生表推演自动推理规则,并在Lash中实现,借助DHOL到HOL的可靠完备翻译保证完备性,实验表明其性能优于在翻译结果上运行的主流HOL证明器。
2024-10-18 cs.LO
A Tableau Construction for Finite Linear-Time Temporal Logic
本文描述了一种将有限命题线性时间时态逻辑(Finite LTL)中的公式转换成有限状态自动机的方法,该自动机的语言是给定公式的模型。有限LTL与传统LTL的不同之处在于,公式是关于有限而不是无限的状态序列来解释的;这一事实意味着传统的有限状态自动机,而不是像Büchi和其他人开发的ω-自动机,足以识别这样的公式的模型。所考虑的方法是基于众所周知的表格建设技术开发的LTL,我们在这里适应有限LTL的设置。所得到的自动机可用作模型检验、可满足性测试和模型综合的基础。
2020-06-22 cs.FL cs.LO
A Real-Valued Modal Logic
本文提出一种实值多值模态逻辑,结合Kripke语义与实数上的格群运算,通过带标签tableau系统获得coNEXPTIME上界,并建立模态-乘法片段的消割sequent演算及扩展阿贝尔逻辑的完备性。
2018-01-22 cs.LO
An ExpTime Procedure for Description Logic $\mathcal{ALCQI}$ (Draft)
针对$\mathcal{ALCQI}$中的可满足性问题,给出了一个基于ExpTime表的最坏情况决策过程。一般公理
2007-03-18 cs.LO
Query Answering in Lattice-based Description Logic
本文研究基于格的描述逻辑 LE-ALC 的本体介导查询回答,证明对无环 TBox 知识库可利用或扩展表推演算法高效回答多种查询。
2025-06-06 cs.LO
Propositional Dynamic Logic has Craig Interpolation: a tableau-based proof
University of Amsterdam(阿姆斯特丹大学);University of Groningen(格罗宁根大学)
本文解决了悬而未决的PDL Craig插值问题,基于Borzechowski的硕士论文提出循环表方法,构造性证明插值性质并给出Haskell实现,还提及Lean形式化验证的相关工作。
2026-11-02 cs.LO math.LO
Tableau-based decision procedure for the multi-agent epistemic logic with all coalitional operators for common and distributed knowledge
Roskilde University(罗斯基勒大学);Technical University of Denmark(丹麦技术大学);University of Johannesburg(约翰内斯堡大学);University of the Witwatersrand(威特沃特斯兰德大学)
我们开发了一个概念清晰,直观,可行的决策程序,用于测试可满足性在充分的多智能体认知逻辑CMAEL(CD)与运营商的共同和分布式知识的语言中提到的所有联盟的代理。为此,我们引入了CMAEL(CD)的Hintikka结构,并证明了在这种结构中的可满足性等价于标准模型中的可满足性。使用该结果,我们设计了一个增量的tableau建设过程,最终构建一个令人满意的Hintikka结构的CMAEL(CD)的公式的每一个可满足的输入集,并关闭每一个不可满足的输入集的公式。
2012-01-25 cs.AI cs.LO math.LO
Undecidability of Linear Logics without Weakening
本文研究去掉指数模态弱化规则的经典命题线性逻辑,定义 CLLR 与 CLLRR,并分别通过归约 CLL 和模拟 Minsky 双计数器机器证明二者不可判定。
2025-08-31 cs.LO
Complexity of some modal logics of density (extended version)
本文通过选择性过滤论证和类表方法,分别证明了稠密性单模态逻辑的可满足性问题属于$EXPTIME$,以及弱稠密性双模态逻辑的可满足性问题属于$PSPACE$。
2025-07-15 cs.LO
Automated Reasoning over Deontic Action Logics with Finite Vocabularies
在本文中,我们进一步研究了表系统的道义行动逻辑,我们在以前的工作。这个表格系统使用原子(一个给定的布尔代数的行动条款)作为标签的公式,这使我们能够接受并行执行的行动和行动的补充,两个行动运营商,可能会出现困难,在他们的治疗。这种逻辑的限制之一是它使用的词汇表具有有限数量的动作。在这篇文章中,我们证明了这一限制并不影响的连贯性的演绎系统,换句话说,我们证明了该系统是完全的语言扩展。我们还研究了这个扩展的演绎框架的计算复杂性,我们证明了这个系统的复杂性是在PSPACE,这是一个相对于相关系统的改进。
2014-01-06 cs.LO
A proof-theoretic approach to uniform interpolation property of multi-agent modal logic
Liaoning University(辽宁大学)
针对多智能体模态逻辑缺乏证明论进路UIP证明的问题,本文扩展已有证明系统,提出纯句法算法,证明了$\boldsymbol{\text{K}_n}$等三类多智能体模态逻辑的一致插值性质,还给出了无需二阶量词的直接证明。
2025-10-29 cs.LO
The Completeness of Reasoning Algorithms for Clause Sets in Description Logic ALC
在语义Web上,元数据和本体被用来使计算机能够读取数据。Web本体语言(OWL)已被提出作为一种标准的本体语言,并已研究了各种推理系统,这种语言。描述逻辑被认为是OWL的理论基础,它们提供了描述本体和知识库的形式语言的语法和语义。此外,描述逻辑的tableau算法已经发展成为可判定问题的标准推理算法。然而,Tableau算法生成低效的推理步骤,由于其不确定性分支的析取以及存在量化的模型规模的增加。在这项研究中,我们提出了合取范式(CNF)的概念,它利用一个平面的概念形式的描述逻辑ALC,以开发算法推理的条款集。我们提出了一个有效的推理算法的条款集,任何ALC的概念转化为一个等价的CNF概念。在理论上,我们证明了CNF概念可满足性推理算法的可靠性、完备性和可终止性。
2022-08-10 cs.LO
Handling Conflicts in Depth-First Search for LTL Tableau to Debug Compliance Based Languages
提供适当的工具来解决不一致的合规规则的问题是一个重要的研究课题。这个问题对于实现对早期声明式设计的自动支持以及支持基于契约或基于服务的系统中规则的演化至关重要。在本文中,我们研究的问题,提取时间不可满足的核心,以检测不一致的部分规范。我们扩展了冲突驱动的SAT求解器,为时序逻辑提供了一个新的冲突驱动的深度优先搜索求解器。我们使用此求解器来计算LTL不可满足的核心,而无需重新探索求解器的历史。
2011-09-13 cs.LO
A C++ reasoner for the description logic $\mathcal{DL}_{\mathbf{D}}^{4,\!\times}$ (Extended Version)
本文实现了一个基于 KE-tableau 的 C++ 推理器,用于检查以集合论片段表示的描述逻辑 $\mathcal{DL}_{\mathbf{D}}^{4,\\!\times}$ 知识库的一致性,并支持 OWL/XML 格式及标准 OWL 本体分类。
2024-02-20 cs.LO
Revisiting the Dunn-Belnap logic
在目前的工作中,我介绍了一个语义的基础上接受和拒绝受理的一个给定的社会的代理商的逻辑启发邓恩和贝尔纳普的第一度蕴涵($\mathbf{E}$)的认知态度。与$\mathbf{E}$最初采用的认知情境相反,认知态度与真值并不一致,它们似乎更适合于那些打算将“说是真的”命题的信息内容以及“说是假的”命题的信息内容作为逻辑有效性概念的决定因素的逻辑。在分析了与所提出的语义相关的一些逻辑之后,我们引入了逻辑$\mathbf{E}^B$,其底层蕴涵关系--$B$ -蕴涵--能够表达涉及接受和拒绝的认知态度的几种推理。本文还给出了$\mathbf{E}^B$的一个可靠的、完全的代数演算。
2022-03-17 cs.LO
Decidability of an Expressive Description Logic with Rational Grading
本文考虑了描述逻辑中实现理性分级的句法对象-概念构造子,即部分限制。部分限制能够表达关于后继集合的合理部分的语句,从本质上丰富了DL的表达能力。我们研究了一个扩展的研究DL ALCQIHR+部分限制,并证明了在扩展逻辑的推理仍然是可判定的。证明使用表格技术与指数技术,旨在处理部分限制。
2019-05-24 cs.LO
Uniform Interpolation in Distributed Knowledge Modal Logics
Jinan University(暨南大学)
本文研究了分布式知识模态逻辑中的统一插值性质,通过扩展经典公式和字面消除框架,引入集体p-仿射概念,证明了六种分布式知识模态逻辑的统一插值性质。
2026-03-30 cs.LO
Models for the Displacement Calculus
位移演算$\mathbf{D}$是Lambek演算$\mathbf{L1}$的保守扩展(在序列中允许空的前件)。$\mathbf{L1}$可以说是级联的逻辑,而$\mathbf{D}$可以说是级联和插入的逻辑。在许多意义上,可以说$\mathbf{D}$模仿了$\mathbf{L1}$,因为前者演算的证明理论、生成能力和复杂性都是后者演算的自然扩展。在本文中,我们加强了这一主张。我们提出了适当的类模型$\mathbf{D}$和证明一些完整性的结果,引人注目的是,我们看到,这些结果和证明是自然的扩展相应的$\mathbf{L1}$。
2017-06-10 cs.LO
A set-based reasoner for the description logic $\mathcal{DL}_{\mathbf{D}}^{4,\!\times}$ (Extended Version)
本文实现了一个基于 KE-tableau 的 C++ 推理器,用于解决描述逻辑 $\mathcal{DL}_{\mathbf{D}}^{4,\\!\times}$ 的 TBox/ABox 推理、知识库一致性及三类变量合取查询应答问题,并支持 OWL/XML 与 SWRL 规则。
2024-02-20 cs.LO
On Sub-Propositional Fragments of Modal Logic
本文研究模态逻辑 K、T、K4 和 S4 的亚命题片段(如 Horn、Krom 等)的表达能力层级,并证明无菱形的 Horn 片段可满足性问题是多项式时间可解的。
2018-06-21 cs.LO
Extending Defeasibility for Propositional Standpoint Logics
University of Cape Town(开普敦大学);CAIR(非洲研究机构);Université Sorbonne Paris Nord(巴黎-索邦大学);Inserm(法国国家卫生研究院)
本文通过整合多种可废止性概念与立场逻辑,提出了一种新的命题立场逻辑可废止版本,支持在蕴涵、模态算子和立场锐化层面表达可废止性,并提供了偏好语义、可靠完备的tableau演算及PSpace复杂度证明。
2025-07-14 cs.AI cs.LO
Reasoning in Non-normal Modal Description Logics
非正规模态逻辑,解释的邻域模型,概括了通常的关系语义,已发现应用在几个领域,如认识论,道义,和联盟推理。在这里,我们提出了初步的结果推理的模态描述逻辑的一个家庭,通过结合ALC与非正规模态算子。首先,我们提供了一个框架的终止,正确的,和完整的Tableau算法来检查满足性的公式在这样的逻辑与语义的基础上变化的域。然后,我们调查的可满足性问题,这些语言的片段,通过限制应用程序的模态算子的公式,并解释模型与常数域,提供紧密的复杂性结果。
2022-06-30 cs.LO
Grafting Hypersequents onto Nested Sequents
本文提出结合嵌套序列与超序列的嫁接超序列框架,为K5、KD5等模态逻辑提供具备语法切消和最优复杂度证明搜索的新型演算。
2015-08-10 cs.LO math.LO
Possibilistic Computation Tree Logic over Finitely-Valued Kripke Structures: Decidability and Complete Axiomatization
Shaanxi Normal University(陕西师范大学)
本研究针对尚未探讨的PoCTL可满足性问题,通过相关技术证明其可在指数时间内判定,并给出该逻辑的完备公理化,完善了PoCTL的理论基础。
2026-09-22 cs.LO