Cyclic Proofs, Hypersequents, and Transitive Closure Logic
我们提出了一个无割循环系统的传递闭包逻辑（TCL）的基础上的一种形式的超序列，适用于自动推理通过证明搜索。我们表明，以前提出的CRT-R系统的基本有效性从Kleene代数（KA）和命题动态逻辑（PDL），在标准的翻译是不完整的。另一方面，我们的系统忠实地模拟已知的循环系统KA和PDL，从而继承他们的完整性结果。我们的系统的一个特点是其更丰富的正确性标准，表现出“交替痕迹”，需要一个更复杂的合理性参数比传统的循环证明。
2022-05-17 cs.LO
Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure
在（确定性）对数空间中可识别的字符串语言的特征是双向（确定性）多头自动机，或者遵循Immerman，具有（确定性）传递闭包的一阶逻辑。在这里，我们详细阐述了这个结果，并匹配的头的数量传递闭包的arity。更确切地说，具有k元确定性传递闭包的一阶逻辑与具有k个头的确定性自动机在其输入上行走具有相同的能力，另外使用有限的嵌套卵石集。这个结果对于字符串、有序树以及具有固定自动机的图族都是有效的，该自动机可用于遍历图族中每个图的节点。此类族的其他示例包括轴网、圆环和矩形迷宫。对于非确定性自动机，逻辑仅限于传递闭包的正出现。树的k=1的特殊情况表明，具有嵌套卵石的单头确定性树行走自动机具有一元确定性传递闭包的一阶逻辑特征。这改进了我们先前的结果，将这些自动机之间的一阶和一元二阶逻辑树。
2007-04-26 cs.LO
PSPACE-completeness of bimodal transitive weak-density logic
本文利用窗口方法并结合双模态K算法，证明在弱密度逻辑中添加传递性后，其可满足性与有效性均为PSPACE完全。
2025-07-20 cs.LO
Expressivity within second-order transitive-closure logic
二阶传递闭包逻辑SO（TC）是一种表达性声明语言，它捕获了复杂性类PSPACE。它的一元片段MSO（TC）已经允许以自然和优雅的方式表达各种NP困难甚至PSPACE困难的问题。由于SO（TC）提供了一个有吸引力的框架，用于在声明式指定的计算方面表达属性，因此理解语言的不同特征的表达性是很有趣的。本文重点讨论片段MSO（TC），以及纯存在片段SO（2 TC）（E）;在2 TC中，TC算子仅绑定关系变量的元组。我们建立，关于表达能力，SO（2 TC）（E）崩溃到存在一阶逻辑。此外，我们还研究了MSO（TC）与具有计数特征的MSO（TC）的扩展（CMSO（TC））以及与阶不变MSO的关系。我们发现CMSO（TC）和MSO（TC）的表达能力是一致的。此外，我们建立，在一元词汇表，MSO（TC）严格包含顺序不变的MSO。
2018-04-16 cs.LO
Characterizing Weighted MSO for Trees by Branching Transitive Closure Logics
我们引入了分支传递闭包算子的加权一元二阶逻辑公式的分支对应于一个自然的方式在树中固有的分支。对任意交换半环，我们证明了树上的加权一元二阶逻辑等价于由下列算子之一开始的公式的可定义性：（i）分支传递闭包或（ii）存在二阶量词后接泛一阶量词;在这两种情况下，该运算符被应用于（a）通过模计数而丰富的布尔一阶逻辑或（b）布尔一元二阶逻辑上的步进公式。
2015-04-29 cs.FL cs.LO
The Fluted Fragment with Transitive Relations
本文研究扩展传递关系的 fluted 片段可满足性，证明单传递关系加等词仍可判定，而三传递关系或两传递关系加等词在二变量片段中已不可判定。
2020-06-19 cs.LO
Tableaux for multi-modal hybrid logic with binders, transitive relations and relation hierarchies
在以前的文件中，已经提出了一个表演算，它构成了一个决策过程的混合逻辑与逆向和全球的模态和限制使用的粘合剂。这项工作扩展了这样的演算多模态逻辑与传递关系和关系包含断言。单独添加传递关系或关系层次到所考虑的可判定片段的多模态混合逻辑可以很容易地保持可判定的，通过诉诸已经在文献中证明的结果。然而，这样的结果并不直接允许得出结论，包括这两个功能的逻辑是否仍然是可判定的。所考虑的逻辑的终止，声音和完整的演算的存在证明，除了传递关系和关系层次，这样一个表达的可判定的片段的混合逻辑产生可判定的逻辑。
2013-12-10 cs.LO math.LO
The Fluted Fragment with Transitivity
研究了带传递关系的扩展槽形分片的可满足性问题。我们证明了当只有一个传递关系时，逻辑具有有限模型性质。另一方面，我们表明，可满足性问题是不可判定的已经为两个变量的逻辑片段中存在的三个传递关系。
2019-06-21 cs.LO
Most Properties are Undecidable for Transitive Tense Logics
The Tsinghua-UvA JRC for Logic Department of Philosophy Tsinghua University（清华大学哲学系清华-阿姆斯特丹逻辑联合研究中心）；Institute for Logic, Language and Computation University of Amsterdam（阿姆斯特丹大学逻辑、语言与计算研究所）
本文通过从Minsky机器的不可判定问题归约，证明了传递时态逻辑格NExt(K4t)中大多数性质（如Kripke完全性、有限模型性质和可判定性）是不可判定的。
2026-09-11 cs.LO math.LO
Nested Sequents for Quasi-transitive Modal Logics
本文针对带拟传递性公理的模态逻辑，基于嵌套矢列式提出构造性切割消去程序，并给出替代性的模块化证明系统表述。
2024-06-13 cs.LO math.LO
Logics Containing wK4: Selection à la Fine
University of Bern（伯尔尼大学）
将 Fine 的迭代选择方法推广到弱传递框架，证明扩展 wK4 的强共尾子框架逻辑的有限模型性质，并推广 Fine 的有限宽度定理。
2026-07-01 cs.LO
Complexity of finite-variable fragments of propositional modal logics of symmetric frames
虽然命题模态逻辑S5的有限变量片段--相对于自反、对称和传递框架是完备的--是多项式时间可判定的，但对自反和传递框架逻辑的有限变量公式的限制产生了仍然“难以处理”的片段。“对称条件在这方面的作用还没有被研究过。我们表明，对称性本身或结合自反性产生的逻辑，就像逻辑的自反和传递框架，即他们的有限变量片段仍然难以处理，即PSPACE硬。这就提出了这样一个问题：有限变量片段易于处理的模态逻辑和其他模态逻辑之间的边界究竟在哪里。
2019-10-05 cs.LO math.LO
Kripke Semantics for Fuzzy Logics
克里普克框架（和模型）为次经典逻辑提供了合适的语义，例如直觉主义逻辑（布劳威尔和海廷）将自反和传递克里普克框架（具有持久满意关系）公理化，而基本逻辑（维瑟）将传递克里普克框架（具有持久满意关系）公理化。在这里，我们调查Kripke框架/模型是否可以提供一个语义模糊逻辑。对于基本模糊逻辑的每一个公理，寻找满足它们的Kripke框架/模型的充要条件。事实证明，唯一的模糊逻辑（包含基本模糊逻辑的逻辑），这是健全的和完整的关于一类克里普克框架/模型是哥德尔逻辑（或超直觉主义逻辑的达米特）的扩展，事实上，这种逻辑是健全的和强完整的关于自反，传递和连接（线性）克里普克框架（与持久的满意关系）。这为（命题）模糊逻辑中的哥德尔逻辑提供了一个语义特征。
2016-12-10 cs.LO math.LO
Reaching Classicality through Transitive Closure
本文通过传递闭包及其对偶运算，将基于不同三值方案和标准的逻辑组合，证明经典逻辑可由亚完备与亚一致逻辑的并集经传递闭包获得，并刻画了逻辑间的格结构关系。
2025-03-28 cs.LO math.LO
Minimal modal logics, constructive modal logics and their relations
提出一族对应经典模态逻辑的极小模态逻辑，通过两种独立但等价的方法定义，并揭示其与构造性模态逻辑CK的紧密关系，进而衍生出一族构造性模态逻辑。
2023-09-05 cs.LO
A Linear-logical Reconstruction of Intuitionistic Modal Logic S4
本文提出了一种“模态线性逻辑”，它将直觉模态逻辑S4（IS 4）用线性逻辑来表示，建立了从IS 4到它的Girard翻译的S4-版本。它对模态逻辑的扩展是非-这是微不足道的，因为S4模态和指数模态的简单组合导致两种模态之间的不期望的相互作用。为了解决这个问题，我们引入了一个扩展的直觉乘法指数线性逻辑与模态相结合的S4模态和指数模态，并表明它承认从IS 4的声音翻译。通过Curry-Howard对应，我们进一步得到了Pfenning和Davies为分阶段计算所提出的模态微积分的交互几何机器语义。
2019-04-24 cs.LO
Propositional modal logic with implicit modal quantification
命题项模态逻辑在具有无限多的可达性关系的Kripke结构上解释，因此语法允许变量索引模态和量化。这种逻辑是不可判定的，我们考虑一个变量自由命题的双模态逻辑与隐量化。因此，$[\forall] α$断言所有可及性关系上的必然性，而$[\exists] α$是某些可及性关系上的经典必然性。该逻辑是与一个自然的互模拟模型的关系，我们表明，该逻辑正是一个两个排序的一阶逻辑的互模拟不变片段。该逻辑很容易被看作是可判定的，并且承认有效公式的完全公理化。此外，决策过程自然地延伸到“捆绑片段”的完整术语模态逻辑。
2018-12-29 cs.LO
From Hybrid Modal Logic to Matching Logic and Back
建立在我们以前的工作混合多元模态逻辑，我们确定模态逻辑等价匹配逻辑，程序规范和验证的逻辑。这提供了一种严格的方法来在两种方法之间传输结果，这对两个系统都有好处。
2019-09-04 cs.LO
Undecidability of a Very Simple Modal Logic with Binding
我们展示了什么可以说是最简单的非子布尔模态逻辑的约束力的隐式概念的可满足性问题的不可判定性。这一工作丰富了从混合逻辑到记忆逻辑的关于模态逻辑不可判定性的一系列已有结果。
2015-08-14 cs.LO
A journey in modal proof theory: From minimal normal modal logic to discrete linear temporal logic
扩展和推广了Masini（1992）的2-序列方法，我们给出了经典模态逻辑在K，D，T，S4谱上的计算方法.系统以统一的方式呈现-通过调整单个参数，即对规则的适用性的约束，获得不同的逻辑。割消法只被证明一次，因为证明过程独立于产生不同系统的约束。给出了离散线性时态逻辑ltl的一个代数演算，并证明了其完备性。本文的主旨是模态和一阶量化之间的形式类比。
2020-01-07 cs.LO
Two variable fragment of Term Modal Logic
项模态逻辑（TML）是具有无限多模态的模态逻辑，在模态指数上量化，因此我们可以有$\exists y. \forall x. (\Box_x P(x,y) \supset\Diamond_y P(y,x))$形式的公式。像一阶模态逻辑一样，TML也是“臭名昭著的”不可判定的，在这个意义上，即使是非常简单的片段也是不可判定的。在本文中，我们证明了一个有趣的片段，即两个变量TML的可判定性。这与二变量一阶模态逻辑相反，二变量一阶模态逻辑是不可判定的。
2019-06-27 cs.LO
Intuitionistic modal logic LIK4 is decidable
Faculty of Arts and Sciences Istanbul Aydın University（伊斯坦布尔阿因大学文理学院）；Faculty of Mathematics and Informatics Sofia University St. Kliment Ohridski（索非亚大学克利门特·奥赫里德斯基数学与信息学院）
本文证明了直觉模态逻辑LIK4的可判定性。
2025-12-04 cs.LO
A Proof Procedure for Hybrid Logic with Binders, Transitivity and Relation Hierarchies (extended version)
在以前的作品中，已经定义了一个表演算，它构成了一个决策过程的混合逻辑与逆向和全球的模态和限制使用的粘合剂。这项工作展示了如何扩展这样的演算多模态逻辑丰富的功能主要用于描述逻辑：传递性和关系包含断言。单独添加传递关系或关系层次到所考虑的可判定片段的多模态混合逻辑可以很容易地保持可判定的，通过诉诸已经在文献中证明的结果。然而，这样的结果并不直接允许得出结论，包括这两个功能的逻辑是否仍然是可判定的。终止的存在，健全的和完整的演算所考虑的逻辑证明，除了传递关系和关系层次，这样一个表达的可判定的片段的混合逻辑不危及可判定性。在这项工作中证明的一个进一步的结果是，逻辑扩展所考虑的片段，除了分级模态（模态对应的数量限制的描述逻辑）有一个不可判定的可满足性问题，除非进一步的语法限制放置在通用分级模态。
2013-12-10 cs.LO
Coalescing: Syntactic Abstraction for Reasoning in First-Order Modal Logics
我们提出了一个句法抽象方法，通过使用标准一阶逻辑和命题模态逻辑的定理证明器来推理一阶模态逻辑。
2014-09-12 cs.LO
Logics of False Belief and Radical Ignorance
本文解决了错误信念传递逻辑的公理化开放难题，利用错误信念算子对标准信念算子的“几乎可定义”性找到核心公理，提出统一典范关系证明完备性，并将结果推广到极端无知逻辑。
2024-04-11 cs.LO math.LO
Guarded Negation Transitive Closure Logic
Univ. Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800（波尔多大学）；University of Buenos Aires（布宜诺斯艾利斯大学）；CONICET（阿根廷国家科学研究委员会）；Chiba University（千叶大学）
本文研究了guarded negation fragment of transitive closure logic (GNTC) 的可满足性问题，证明其为2ExpTime-完全，并展示了该逻辑的模型检查问题在组合复杂度下为P^NP[O(log^2 n)]-完全。
2026-07-21 cs.DB cs.LO
Explicit non-normal modal logic
针对道义模态的超内涵性问题，本文提出作为非正规模态逻辑超内涵对应物的新型证成逻辑，证明其可靠性与完全性，并研究实现问题。
2023-08-11 cs.LO
Modal Logics with Composition on Finite Forests: Expressivity and Complexity (Extra Material)
我们研究了有限森林上的两个模态逻辑的表达性和计算复杂性，这些模态逻辑配备了算子来推理子模型。逻辑ML（|）用复合运算符扩展了基本模态逻辑ML|而ML（*）包含来自分离逻辑的分离合取 *。虽然这两个算子都是二阶的性质，我们表明，ML（|）与分级模态逻辑GML（在有限树上）一样具有表达性，而ML（*）严格位于ML和GML之间。此外，我们建立了ML（*）的可满足性问题是塔完全的，而ML（|）是（仅）AExpPol-complete。作为一个副产品，我们解决了几个开放的姐妹逻辑，如静态环境逻辑，模态分离逻辑，有限树上的二阶模态逻辑的问题。
2020-07-16 cs.LO
Intuitionistic modal logics: new and simpler decidability proofs for FIK and LIK
本研究整合模态逻辑终止表方法与直觉主义模态逻辑IK的有穷框架性质，为FIK和LIK给出更简洁的全新可判定性证明。
2025-03-24 cs.LO
Rules with parameters in modal logic II
分析了传递模态逻辑中带参数的可容许性和可统一性的计算复杂性。簇可扩展（clx）逻辑类在本系列文章的第一部分中介绍过。我们完全分类的复杂性，统一性或不容许在任何clx逻辑是完整的$Σ^{\exp}_2$，NEXP，coNEXP，PSPACE，或$Π^p_2$。除了允许任意参数的主要情况外，我们还考虑了由常数约束的参数数量的限制问题，以及无参数的情况。我们的上界是特定的CLX逻辑，但我们也包括类似的结果有界的深度和宽度的逻辑。相比之下，我们的下限是非常普遍的：它们适用于一类所有的传递逻辑，其框架允许某些有限子帧的发生。我们还讨论了可导性复杂性的基本问题：对于每个clx逻辑，它是coNP完全的或PSPACE完全的。特别是，我们证明了PSPACE-硬度的可导性广泛的传递逻辑，包括所有的逻辑与析取属性。
2020-05-03 cs.LO math.LO
Higher Dimensional Modal Logic
高维自动机（HDA）是一种并发模型，可以表示大多数传统的偏序模型，如Mazurkiewicz迹，pomset，事件结构或Petri网。在Kripke结构上解释的模态逻辑是用于推理顺序行为和交叉并发的逻辑。模态逻辑是一阶逻辑的一个良好子集;模态逻辑的许多变体是可判定的。然而，对于更有表现力的HDA模型，没有类似模态的逻辑。在本文中，我们介绍和调查的模态逻辑HDAs，其中包括两个模态推理“期间”和“之后”。我们证明了这种一般的高维模态逻辑（HDML）是可判定的，并为它定义了一个公理系统，同时还说明了当HDA模型被限制为Kripke结构时，HDML的一个语法限制是如何成为标准模态逻辑的。然后，我们隔离类HDAs编码Mazurkiewicz痕迹，并显示如何HDML，与相应的直到运营商的自然定义，可以限制到LTrL（线性时间时序逻辑Mazurkiewicz痕迹）或分支时间ISTL。我们还研究了基本HDML语言wrt的表达能力。并得出结论，HDML捕获分裂互模拟。
2014-05-16 cs.LO
Flat modal fixpoint logics with the converse modality
我们证明了一个通用的完整性结果，一类模态不动点逻辑对应于平面片段的双向μ演算，延长早期的工作Santocanale和Venema。我们观察到，Santocanale和Venema的证明，至少不动点的Lindenbaum-Tarski代数的某些平坦的不动点逻辑是建设性的，使用有限伴随，不再工作时，逆模态介绍。相反，我们的完整性证明直接构建了一个模型的一致性公式，使用归纳规则的方式是类似于标准的完整性证明命题动态逻辑。这种方法结合了焦点的概念，这是以前使用的基于表格的模态不动点逻辑推理。
2017-10-12 cs.LO
Uniform Interpolation for Propositional and Modal Team Logics
在本文中，我们考虑模态组逻辑，经典模态逻辑的推广，它是可能的数据之间的依赖现象描述。我们证明，最有名的片段全模态团队逻辑允许消除所谓的“存在互模拟量词”，其中存在的某个集合是模互模拟。因此，我们证明了这些片段享有一致插值性质。
2018-10-12 cs.LO
Description logics as polyadic modal logics
我们研究标准描述逻辑到多元模态逻辑框架的扩展。我们通过一般关系代数，可以用来定义操作的关系，所有的arities促进一个自然的方法，这样的逻辑。作为一个具体的系统来说明我们的方法，我们调查的多元版本的ALC扩展与关系置换运算符和元组计数。本文的重点是概念性的，而不是技术性的。
2021-08-19 cs.LO
Modal Extensions of Generalised Nelson Logics
Institute of Computer Science, Czech Academy of Sciences（捷克科学院计算机科学研究所）
本文受相关认知逻辑启发，扩展Dunn的二元关系语义以适配RM的模态扩展，并证明所得模态公理与规则可为广义Nelson逻辑族中所有逻辑的模态扩展提供可靠且完备的公理化。
2026-10-08 cs.LO
Graphical Sequent Calculi for Modal Logics
模态图的语法是根据查尔斯·皮尔士（Charles Peirce）在他的存在图的图形逻辑的伽马部分中的符号定义的连续割和断割。正规模态逻辑的图演算是在经典命题逻辑的图演算的基础上发展起来的。这些图形演算具有深层推理的性质。模态逻辑的图演算和图演算之间的关系通过图和模态公式之间的转换来表示。
2017-03-07 cs.LO
Cathoristic logic: A modal logic of incompatible propositions
公理逻辑是一种多模态逻辑，其中否定被一个新的运算符所取代，允许表达不相容的句子。我们提出的语法和语义的逻辑，包括完整的证明规则，并建立了一些结果，如紧凑性，语义特征的基本等价，存在的二次时间决策过程，和随机的不相容语义属性。我们证明了有用的逻辑作为一种语言的知识表示。
2014-11-26 cs.LO
Strong Completeness of Coalgebraic Modal Logics
规范模型在模态逻辑中具有核心重要性，特别是因为它们证明了强完备性和紧性。虽然规范模型的构造对于Kripke语义是很好理解的，但非正规模态逻辑通常存在微妙的困难-直到规范模型可能不存在的程度，例如在大多数概率逻辑中就是这种情况。在这里，我们提出了一个通用的规范模型建设的语义框架的共代数模态逻辑，它精确定位的语法和语义之间的一致性条件，保证强完备性的模态逻辑。我们应用这种方法来重建典型的模型定理，无论是已知的或民间传说，而且实例化我们的方法，以获得新的强完备性结果。特别是，我们证明了强完备性的分次模态逻辑与有限的多重性，模态逻辑的精确概率。
2009-02-12 cs.LO
Local Intuitionistic Modal Logics and Their Calculi
本研究聚焦带局部模态算子的直觉主义模态逻辑，明确基础逻辑LIK与WK、IK的强弱关系，给出其公理化与双嵌套演算，同时提供判定及有穷反模型提取方法。
2024-03-11 cs.LO
Finite Satisfiability of Unary Negation Fragment with Transitivity
我们证明了具有任意数量传递关系的一元否定片段的有限可满足性问题是可判定的和2-ExpTime-完全的。我们的结果实际上适用于一个更一般的设置，其中可以要求一些二进制符号被解释为任意传递关系，一些作为偏序，一些作为等价。我们还考虑有限的可满足性的各种扩展我们的主要逻辑，特别是捕捉的概念，从描述逻辑的名词和角色层次结构。由于一元否定片段可以表示联合查询的工会，我们的结果有有趣的影响有限查询回答的问题，无论是在经典的情况下，在描述逻辑设置。
2019-06-28 cs.LO
Uniform Interpolation in Coalgebraic Modal Logic
一个逻辑有统一的插值，如果它的公式可以向下投影到给定的子签名，保留所有的逻辑后果，不提及删除的符号;较弱的属性（克雷格）插值允许投影公式-插值-是不同的每个逻辑后果的原始公式。这些性质是重要的，例如，逻辑理论的模块化。我们研究插值的上下文中的共代数模态逻辑，即模态逻辑公理化秩1，限制为清晰的情况下，许多模态。这种逻辑的例子包括模态逻辑K和KD，邻域逻辑及其单调变体，有限幺半群加权逻辑和联合逻辑。我们引入了一步（均匀）插值的概念，它只指一个限制逻辑没有嵌套的模态，并证明了一个共代数模态逻辑有均匀插值，如果它有一步插值。此外，我们确定保存有限的满射弱回调作为一个充分的，在单调的情况下，必要的一步插值的条件。因此，我们证明或reprove均匀插值的大多数例子上面列出的。
2022-05-01 cs.LO
A van Benthem Theorem for Fuzzy Modal Logic
我们提出了一个模糊（或定量）版本的范本特姆定理，其特点是命题模态逻辑作为一阶逻辑的互模拟不变片段。具体来说，我们考虑一阶模糊谓词逻辑及其模态片段，并表明，模糊一阶公式是非扩张的w.r.t.互模拟距离的自然概念正好是那些可以通过模糊模态公式来近似的概念。
2018-02-05 cs.LO
Guarded Fragments Meet Dynamic Logic: The Story of Regular Guards (Extended Version)
本研究提出带正则守卫的守卫片段（RGF），统一推广多种GF扩展，证明其可满足性为2EXPTIME完全，查询蕴含不可判定，并确定最大EXPSPACE完全片段。
2025-09-11 cs.LO
A van Benthem Theorem for Quantitative Probabilistic Modal Logic
在概率转换系统中，行为度量提供了比双相似性概念更细粒度和更稳定的系统等价性度量。它们与定量概率逻辑密切相关，事实上，在实数单位区间取值的概率模态逻辑引起的距离与行为距离一致。对于概率系统，概率模态逻辑扮演着类似于Hennessy-Milner逻辑在经典标记转移系统上的角色。在定量背景下，模态逻辑在双相似性下的不变性成为公式求值的非扩展性。行为距离在本文中，我们提供了一个表征的表达能力的概率模态逻辑的基础上，这一观察：我们证明了一个概率模拟的经典范Bentham定理，它指出，模态逻辑正是一阶逻辑的互模拟不变的片段。具体来说，我们表明，定量概率模态逻辑在于密集的双模拟不变片段，在非扩展公式评估的指示意义上，定量概率一阶逻辑;更确切地说，双模拟不变的一阶公式是近似的模态公式的有界秩。有关同一结果的描述逻辑透视图，请参见arXiv：1906.00784。
2019-06-04 cs.LO
Complexity through Translations for Modal Logic with Recursion
本文研究了经典模态逻辑的复杂性及其扩展与不动点算子，使用翻译转移结果跨越逻辑。特别是，我们通过翻译和从μ演算和模态逻辑，这使我们能够转移已知的上限和下限的多智能体逻辑的复杂性结果。我们还使用这些翻译介绍一个终止表系统的逻辑，我们研究的基础上，Kozen的表的μ演算，和一个拟合和Massacci模态逻辑。
2022-09-21 cs.LO
On Modal Logics of Partial Recursive Functions
经典的命题逻辑被认为是健全的和完整的集合语义解释连接词作为集合操作。在上述解释下，本文通过一种新的二元模态扩展了命题语言，该二元模态对应于部分递归函数类型构造器。确定性和非确定性的功能的情况下被认为是语义上完整的模态逻辑描述和这些逻辑的可判定性建立。
2004-07-12 cs.LO
On Nested Sequents for Constructive Modal Logics
我们提出了各种模态逻辑的演绎系统，这些模态逻辑可以通过添加公理d，t，b，4和5的组合从正常模态逻辑CK的构造性变体中获得。这包括标准模态逻辑K4、S4和S5的构造变体。我们使用我们的演示形式主义的嵌套序列，并给出一个句法证明削减消除。
2015-09-02 cs.LO
Model Checking and Validity in Propositional and Modal Inclusion Logics
命题包含逻辑和模态包含逻辑是属于基于团队语义的逻辑家族的形式主义。本文研究了这些逻辑的模型检验和有效性问题。我们确定这两个问题的复杂性界限，包括宽松和严格的团队语义。通过这样做，我们接近完成该计划，其最终目的是分类的中心推理问题的复杂性模态和命题依赖，独立性和包含逻辑。
2017-04-24 cs.LO
On the Relational Translation Method for Propositional Modal Logics
模态逻辑中定理证明的一种方法是将它们转换为谓词演算，然后使用传统的归结式定理证明器。这种方法在实践中被认为是不合适的，因为得到的公式太长，而且不可能证明模态公式的非定理性。在本文中，我们证明了（关系）翻译方法的实际可行性。使用最先进的一阶谓词逻辑定理证明器，我们证明了模态逻辑文献中的许多基准定理。我们证明了命题模态和时态逻辑公式的无效性，使用模型生成器或可满足性测试的经典逻辑。许多可满足的公式被发现具有非常小的模型。最后，几种不同的方法进行了比较。
2021-12-29 cs.LO
Credulous Acceptability, Poison Games and Modal Logic
毒药游戏是一个双人游戏，在一个图上玩，其中一个玩家可以影响另一个玩家能够穿越的边。它在论证框架中实现了可信容许集的存在性概念，或者用图论术语来说，实现了非平凡半核的存在性。我们开发了一个模态逻辑（毒药模态逻辑，PML）量身定制，以代表在这样的游戏中获胜的位置，从而确定精确的模态推理的基础上的概念，轻信的可接受性在论证。我们研究模型理论和可判定性属性的PML，并将其定位于最近研究的逻辑在十字路口的模态逻辑，论证和图形游戏。
2019-02-19 cs.LO
Bisimulation in Inquisitive Modal Logic
查询模态逻辑InqML是标准Kripke风格模态逻辑的推广。在它的认知化身中，它扩展了标准的认知逻辑，不仅可以捕获代理人拥有的信息，还可以捕获他们感兴趣的问题。从技术上讲，InqML属于基于团队语义的逻辑家族。从模型论的角度来看，它使我们在一元二阶逻辑的方向上迈出了一步，因为好奇的模态算子涉及世界集合上的量化。我们介绍和调查的互模拟等价的设置InqML的自然概念。我们比较了InqML和一阶逻辑的表达能力，并将InqML和一阶逻辑的互模拟不变片段作为一阶逻辑在各种两类关系结构上的互模拟不变片段。这些结果至关重要的是需要非经典的方法在研究互模拟和一阶的表现力在非小学类。
2017-07-27 cs.LO
Complexity of Łukasiewicz Modal Probabilistic Logics
Aix Marseille Univ, CNRS, LIS（艾克斯-马赛大学，法国国家科学研究中心，信息系统实验室）；The Czech Academy of Sciences, Institute of Computer Science（捷克科学院，计算机研究所）
本文研究了扩展的Łukasiewicz模概率逻辑的复杂性，证明了局部后果问题的两个变种具有PSPACE完全性。
2025-11-27 cs.LO
Non-iterative Modal Logics are Coalgebraic
模态逻辑是\emph{non-iterative}，如果它可以由不嵌套模态运算符的公理定义，并且\emph{rank-1}，如果公理中的所有命题变量都在模态运算符的范围内。众所周知，每一个语法定义的秩-1模态逻辑可以配备一个规范的共代数语义，确保可靠性和强完备性。在目前的工作中，我们将这一结果扩展到非迭代模态逻辑，表明每一个非迭代模态逻辑可以配备一个规范的coalgebraic语义定义的copointed函子，再次确保健全性和强完备性，通过一个规范的模型建设。在秩1的情况下，典型的余代数语义等价于具有适当框架条件的邻域语义，因此邻域语义上的非迭代模态逻辑的强完备性是已知的。作为这些结果的一个例子，我们讨论道义逻辑与事实分离，这是捕获的公理是非迭代的，但不是秩~1。
2020-08-02 cs.LO
The Size of Interpolants in Modal Logics
University of Amsterdam（阿姆斯特丹大学）；University of Liverpool（利物浦大学）
研究模态逻辑中Craig插值项、统一插值项和最强蕴含项的规模，发现表型模态逻辑中最强蕴含项可多项式时间转化为经典命题逻辑的统一插值项计算，但非表型逻辑中Craig插值项和最强蕴含项有指数级下界。
2026-05-14 cs.LO
