A Logical Model for joining Property Graphs
本文升级的逻辑模型，需要利用物化视图的属性图，在开创性的论文“属性图的连接运算符”的意图。此外，我们提供了一些计算复杂性的证据，加强了贡献的一个即将到来的图equi-join算法在最近接受的文件。
2021-06-21 cs.DB cs.LO
No Finite Model Property for Logics of Quantified Announcements
公共公告的量化将视角从严格推理特定公告的结果转变为推理实现某些认知目标的公告的存在。根据量化的类型，我们得到不同的形式主义，其中最著名的是任意公共声明逻辑（APAL），组声明逻辑（GAL）和联盟声明逻辑（CAL）。逻辑是否具有有限模型性质一直是一个悬而未决的问题，本文对这个问题作了否定的回答。我们还讨论了这一结果是如何连接到该领域的其他悬而未决的问题。
2021-06-22 cs.LO
PSPACE Bounds for Rank-1 Modal Logics
由于缺乏适用于各种逻辑的通用算法方法，为给定的模态逻辑建立复杂性界限通常是一项艰巨的任务。目前的工作是一个一般理论的复杂性模态逻辑的一步。我们的主要结果是，所有秩1逻辑享有浅模型属性，因此，在温和的假设下，其axiomatisation格式，在PSPACE。这导致了一个统一的推导紧PSPACE边界的一些逻辑，包括K，KD，联盟逻辑，分级模态逻辑，多数逻辑和概率模态逻辑。此外，我们的通用算法发现，见证愉快的证明理论的性质，包括一个弱子公式属性的Tableau证明。这种普遍性是由一个coalgebraic语义，方便地抽象的细节，一个给定的模型类，从而允许覆盖范围广泛的逻辑在一个统一的方式。
2007-06-27 cs.CC cs.LO
Many-Valued Coalgebraic Modal Logic: One-step Completeness and Finite Model Property
本文利用谓词提升方法研究了多值形式的余代数模态逻辑。余代数，被理解为一般的转移系统，可以作为各种模态逻辑的语义结构。在余代数模态逻辑中，一个著名的结果是它的完备性可以在一步水平上确定。利用正则模型的构造方法，我们将结果推广到多值情形。我们证明了基于三种不同多值代数结构的余代数模态逻辑的结果，这三种多值代数结构包括：有限值Rukasiewicz代数，用正则常数和Baaz Delta展开的交换积分Full-Lambek代数（FL $_{ew}$ -代数），以及用赋值运算展开的FL $_{ew}$ -代数.此外，我们还利用过滤技巧证明了多值余代数模态逻辑的有限模型性质。
2022-06-15 cs.LO
Some constructive variants of S4 with the finite model property
逻辑CS4和IS 4是模态逻辑S4的直觉变体。有限模型属性是否适用于这些逻辑中的每一个一直是一个长期存在的开放问题。在本文中，我们介绍了两个逻辑密切相关的IS 4：GS 4，通过增加哥德尔-达米特公理到IS 4，和S4 I，通过颠倒的角色模态和直觉关系。然后证明了CS4、GS4和S4 I都具有有限模型性质。
2021-04-30 cs.LO
Homomorphism Indistinguishability and Game Comonads for Restricted Conjunction and Requantification
本文扩展了同态不可区分性框架以处理受限重量化的逻辑，通过引入结合可重用性的路径/树分解和追逃博弈，推广了Lovász型定理，并构建新comonads统一了逻辑、组合与范畴视角。
2025-06-24 cs.DM cs.LO
Strong Completeness and the Finite Model Property for Bi-Intuitionistic Stable Tense Logics
双直觉稳定时态逻辑（英语：Bi-Intuitionistic Stable Tense Logics）是一种具有克里普克语义的时态逻辑，其中框架中的世界配备有前序以及相对于该前序“稳定”的可达性关系。BIST逻辑是在超图的语义背景下产生的逻辑BiSKt的扩展，因为预序的特殊情况可以表示超图的关联结构。在本文中，我们提供了，第一次，一个希尔伯特式公理化的BISKt和证明强完备性的BiSKt。我们继续证明强完备性的一类BIST逻辑得到的BiSKt由一定形式的公式扩展。此外，我们还证明了一类BIST逻辑的有限模型性质和可判定性。
2017-03-07 cs.LO math.LO
Constructive S4 modal logics with the finite birelational frame property
IRIT, Toulouse University（图卢兹大学 IRIT）；LERIA, University of Angers（昂热大学 LERIA）；Department of Philosophy, University of Barcelona（巴塞罗那大学哲学系）；Department of Mathematics, Ghent University（根特大学数学系）
本文证明了直觉主义模态逻辑CS4具有有限框架性质，并研究了与IS4相关的GS4、GS4^c和S4I逻辑，为它们建立了有限双关系框架性质，从而证明了可判定性，并给出了NEXPTIME上界。
2026-06-23 cs.LO
A Logic Programming Framework for Combinational Circuit Synthesis
逻辑程序设计语言和组合电路综合工具共享共同的“逻辑公式上的组合搜索”背景。本文试图重新连接这两个领域的一个新的外观在Prolog编码的组合对象参与电路综合。同时受益于Prolog的快速统一算法和内置的回溯机制，我们的搜索算法的效率是通过使用并行位串操作与逻辑变量相等传播，作为一个映射机制，从主输入的候选叶-DAG实现组合电路规范的叶子，确保。在对各种最小库进行详尽的表达性比较之后，令人惊讶的是，严格布尔不等式“<”与常量函数“1”一起也具有小晶体管数实现，与仅NAND或NOR库竞争。作为一个实际的结果，一个更现实的电路综合器的实现，结合重写为基础的简化（<，1）电路与穷举叶DAG电路搜索。保留字：逻辑编程和电路设计，组合对象生成，精确组合电路综合，通用布尔逻辑库，符号重写，最小晶体管数电路综合
2008-04-14 cs.CE cs.DM cs.LO
Multi-Property Temporal Logic Monitoring
Boğaziçi University（博阿齐奇大学）
本文提出一种在线多属性监控框架，通过将过去时间LTL和MTL规范编译为共享有向无环图子公式，实现多个属性的同时监控，提升性能和可扩展性。
2026-05-13 cs.LO
On the role of connectivity in Linear Logic proofs
Université Paris Cité（巴黎西岱大学）；Università Roma Tre（罗马第三大学）
本文研究了线性逻辑证明中连通性的作用，提出了一种几何条件将必要性质转化为充分条件，从而为线性逻辑的片段提供正确性标准。
2026-02-06 cs.LO
Propositional Logics Complexity and the Sub-Formula Property
1979年，理查德·斯塔曼（Richard Statman）利用证明论证明了直觉主义逻辑的纯蕴涵部分（M-蕴涵）是PSPACE-完备的。他展示了从完整的直觉主义命题逻辑到其蕴涵片段的多项式有界翻译。通过Ladner证明的S4的PSPACE-完备性，以及从S4到直觉逻辑的Goedel变换，得出了M-隐含的PSPACE-完备性。逻辑L的演绎系统的子公式原理指出，只要F1，...，Fk证明了A，有一个证明，其中每个公式的出现要么是A的子公式，要么是Fi的某个子公式。在这项工作中，我们扩展了Statman的结果，并表明，任何命题（可能模态）结构逻辑满足一个特定的配方的子公式原则是在PSPACE。如果逻辑包含最小纯蕴涵逻辑，那么它是PSPACE-完全的。因此，EXPTIME完全命题逻辑，如PDL和至少有2个主体的常识认知逻辑满足这个特定的子公式原则，当且仅当PSPACE=EXPTIME。我们还展示了如何我们的技术可以用来证明，任何多值逻辑有它的重言式集在PSPACE。
2015-04-10 cs.LO
Decidability Results for Fragments of First-Order Logic via a Symbolic Model Property
Tel Aviv University（特拉维夫大学）
本文通过符号模型性质证明了扩展分层公式的若干片段的可判定性，允许一种类型有自环函数以放宽量词交替约束。
2026-05-13 cs.LO
Normalisation and subformula property for a system of intuitionistic logic with general introduction and elimination rules
本文研究了Negri和von Plato对直觉主义逻辑的一种形式化，它具有一般的引入和消去规则。阐述了该系统的哲学意义。给出了适合于该系统的“极大公式”、“段”和“极大段”的定义，并给出了相应的极大公式的约简过程和极大段的置换约简过程。还考虑了所用主要方法的替代方法。证明了系统中的演绎法可以转化为范式，范式中的演绎法具有子公式性质。
2021-10-19 cs.LO math.LO
A Note on Digitization of Real-Time Models and Logics
数字化提供了一种完善的方法，可以将验证实时的【形】系统是否满足稠密时间语义下的一个性质的问题，简化为同一个实时的【形】系统在离散时间上是否满足该性质的问题。这是一个简短的概述数字化的实时的【形】模型和逻辑涵盖已知的结果，价值，局限性和替代品。
2018-06-23 cs.LO
Finite Model Property and Bisimulation for LFD
最近，Baltag和van Benthem引入了一种可判定的函数依赖逻辑（LFD），它用原子局部依赖语句扩展了柱面相对化集合代数（CRS）的逻辑。它的语义可以用广义赋值模型或它们的模态对应物给出，因此该逻辑既是一阶逻辑又是模态逻辑。利用Herwig关于扩展部分同构的定理证明了LFD具有有限模型性质（FMP），并证明了LFD作为一阶逻辑片段的互模拟不变性定理。
2021-09-17 cs.LO cs.MA
A proof-theoretic approach to uniform interpolation property of multi-agent modal logic
针对多智能体模态逻辑缺乏证明论进路UIP证明的问题，本文扩展已有证明系统，提出纯句法算法，证明了$\boldsymbol{\text{K}_n}$等三类多智能体模态逻辑的一致插值性质，还给出了无需二阶量词的直接证明。
2025-10-29 cs.LO
Interpolation in Linear Logic and Related Systems
本文证明了带交换的完整Lambek演算及经典与直觉线性逻辑等存在连续统多个具有演绎插值性质的公理扩张，并指出它们虽不具备Craig插值性质，但均满足受守卫形式的Craig插值。
2023-08-03 cs.LO math.LO
Heuristic Based Induction of Answer Set Programs: From Default theories to combinatorial problems
近年来进行了大量的研究来扩展归纳逻辑程序设计（ILP）方法以归纳应答集程序（ASP）。这些方法通过将ILP问题实例编码为ASP程序来执行对正确假设的穷举搜索。然而，穷举搜索会导致可伸缩性的损失。此外，这些方法中使用的语言偏见也过于严格。在本文中，我们扩展了我们以前的工作，学习分层的答案集程序，有一个单一的稳定模型，学习任意（即，非分层的）具有多个稳定模型的模型。我们的扩展算法是一个贪婪的FOIL算法，能够诱导非单调的逻辑程序，其中的例子包括组合问题，如图着色和N-皇后的程序。据我们所知，这是第一个基于启发式的ILP算法，以诱导多个稳定模型的答案集程序。
2018-02-18 cs.LO
Exploiting the Temporal Logic Hierarchy and the Non-Confluence Property for Efficient LTL Synthesis
从线性时序逻辑（LTL）规范合成反应系统的经典方法首先将给定的LTL公式转换为等价的omega-自动机，然后计算相应的omega-正则博弈的获胜策略。为此，所获得的欧米茄自动机必须（伪）确定，其中通常使用萨夫拉的确定过程的变体。在本文中，我们表明，这一确定步骤可以显着改善工具的实现取代萨夫拉的确定更简单的确定程序。特别地，我们利用（1）对应于由安全、活性、Buechi和co-Buechi自动机以及它们的布尔闭包组成的著名自动机层次的时态逻辑层次，（2）由LTL公式的某些平移产生的omega-自动机的非汇合性质，（3）Rabin-Scott和Miyano-Hayashi断点构造的确定过程的符号实现。特别是，我们提出了令人信服的实验结果，证明了我们的新的合成过程的实用性。
2010-06-08 cs.LO
Uniform Interpolation of Basic Tense Logic
Faculty of Humanities and Human Sciences, Hokkaido University（北海道大学人文学部人类科学学院）
本文通过扩展Visser的语义论证，证明了基本时态逻辑（双向模态逻辑）具有一致插值性质。
2026-07-01 cs.LO
Technical Report: Property-Directed Verified Monitoring of Signal Temporal Logic
信号时序逻辑监测的数值模拟轨迹已经成为一种有效的方法来近似验证的连续和混合系统。在本报告中，我们探索了STL属性的精确验证程序，该程序基于对Flow* 验证积分器生成的泰勒模型流管形式的验证痕迹进行监控。我们将探讨与Flow* 符号流管表示的紧密集成如何实现更精确、更高效的监控。然后，我们展示了如何通过引入掩码，将流管监测限制在与复杂命题的整体真相相关的时间区域的方法的属性导向的改进来大幅提高监测的性能。最后，我们将这些方法的实现应用于验证一个具有挑战性的连续系统的属性，评估我们的程序的每个方面对监控性能的影响。
2020-08-14 cs.LO
Process Behaviour: Formulae vs. Tests (Extended Abstract)
流程行为通常根据它们所满足的测试或它们所享有的逻辑属性来定义。在这里，我们比较这两种方法，使用扩展测试的风格DeNicola，轩尼诗，和递归版本的属性逻辑HML。我们首先检查可以通过测试捕获的属性逻辑的子集。然后，我们表明，这些子集的属性逻辑捕捉准确的测试的力量。
2010-11-30 cs.LO
Towards a Denotational Semantics for Proofs in Constructive Modal Logic
本文给出了构造模态逻辑CK和CD中证明的两种新语义。第一个语义是通过扩展命题直觉逻辑的组合证明的语法给出的，其中证明被分解为线性片段（竞技场网）和并行的弱化收缩片段（斜纤维化）。特别是，我们提供了一个编码的模态公式通过有向图（模态竞技场），和一个编码的线性证明作为模态竞技场配备满足拓扑标准的顶点分区。第二个语义是通过赢得无辜的策略，两个球员的游戏模式舞台。这是通过在Hyland-Ong竞技场中扩展直觉组合证明和获胜无辜策略之间的Heijltjes-Hughes-Straßburger对应关系给出的。使用我们的第一个结果，我们提供了一个表征的获胜策略的游戏模式舞台上对应的模态证明。
2021-04-19 cs.LO math.LO
Residuated Basic Logic II. Interpolation, Decidability and Embedding
证明了剩余基本逻辑$\mathsf{RBL}$的逻辑演算$\mathsf{L_{RBL}}$具有强有限模型性质，并证明了直觉主义逻辑可以嵌入到基本命题逻辑$\mathsf{BPL}$中.因此，$\mathsf{RBL}$是可判定的。证明了剩余基本代数类具有有限可嵌入性，$\mathsf{BPL}$是PSPACE完备的，直觉主义逻辑可以嵌入模态逻辑$\mathsf{K4}$ .
2014-02-24 cs.LO math.LO
Interpolation in Equilibrium Logic and Answer Set Programming: the Propositional Case
King’s College London（伦敦国王学院）；Universidad Politécnica de Madrid（马德里理工大学）；Universidad de Málaga（马拉加大学）
插值是经典逻辑和许多非经典逻辑的重要性质，在计算机科学和人工智能中有着重要的应用。在这里，我们研究的插值性质的命题版本的非单调系统的平衡逻辑，建立较弱或较强的形式的插值依赖于推理关系的精确解释。这些结果也产生了一种形式的插值地面逻辑程序下的回答集语义。对于析取逻辑程序，我们还研究了与变量遗忘概念密切相关的一致插值的性质。
2010-12-17 cs.AI cs.LO
Bimodal logics with a `weakly connected' component without the finite model property
关于双模态逻辑[L，L']（具有可交换和合流模态的双模态逻辑）的有限模型性质（fmp），有两个已知的一般结果。如果L是可由具有普适Horn一阶对应的模态公式公理化的，则[L，K]和[L，S5]都由允许滤子的框架类确定，fmp也是如此。在消极的一面，如果L和L'都是由传递框架决定的，并且有任意大深度的框架，那么[L，L']没有fmp。在本文中，我们证明了具有“弱连通”分量的算子往往缺乏fmp。我们的结果意味着上述正结果不能推广到泛可公理化的分量逻辑，甚至没有“传递”分量的证明子如[K.3，K]也可能缺乏fmp。我们还将上述否定结果推广到其中一个分量逻辑只有深度为1的框架的情况，例如[S4.3，S5]和可判定乘积逻辑S4.3xS5。我们还展示了已经有一半的交换性足以迫使无限框架的情况。
2015-02-20 cs.LO math.LO
A Decidable Bundled Fragment of First-Order Modal Logic Without Finite Model Property
本文证明了一阶模态逻辑捆绑片段中不满足有限模型性质的组合在递增域模型下是可判定的，将原有三分法坍缩为二分法。
2025-06-02 cs.LO
Normalization and sub-formula property for Lambek with product and PCMLL -- Partially Commutative Multiplicative Linear Logic
本文建立了直觉主义非交换逻辑的自然演绎或λ演算公式的规范化--它同时涉及交换和非交换连接词。这种演算首先介绍了德格罗特，而不是经典版本的Abrusci和Ruet承认充分熵，允许为了放宽到任何suborder。我们的结果还包括，作为一个特殊的情况下，正常化的自然演绎Lambek演算的产品，这是不足为奇的，但尚未证明。对于全熵的直觉非交换逻辑，至今没有一个证明网语法;对于语言应用，与自然演绎或多或少等价的逻辑演算由于缺乏标准的Curry-Howard同构而不方便。
2014-02-03 cs.FL cs.LO
Property Checking By Logic Relaxation
本文介绍了一种新的时序电路的性质检测框架。它基于一种称为逻辑松弛（LoR）的方法。给定一个安全属性，LoR方法放松了手头的转换系统，这导致扩展了可达状态的集合。对于第j个时间帧，LoR方法计算仅由松弛系统在j个转变中可达到的坏状态集合的超集A_j。集合A_j是由一种称为部分量词消去的技术构造的。如果A_j不包含坏的状态，并且这个状态在松弛系统中的j个转换中是可达的，那么它在原始系统中也是可达的。因此，所述财产不成立。检察官办公室对PC的上诉如下。由LoR生成的归纳不变量（或反例）是计算仅在松弛系统中可达的状态的结果。因此，PC的复杂性可以通过找到一个接近原始系统的“错误”松弛来大大降低。这类似于等价性检查，其复杂性很大程度上取决于要比较的设计的相似程度。
2016-01-12 cs.LO
Forcing and interpolation in first-order hybrid logic with rigid symbols
Institute of Mathematics for Industry, Kyushu University（九州大学产业数学研究所）；Joint Graduate School of Mathematics for Innovation, Kyushu University（九州大学数学创新联合研究生院）
本文在多类型一阶混合逻辑中建立Craig插值性质的类比，通过动态添加新常量保持一致性，推导出满足插值性质的签名正方形一般准则。
2026-11-05 cs.LO
Well-Typed Logic Programs Are not Wrong
我们考虑逻辑程序的规定类型系统（如Goedel或Mercury）。在这样的系统中，类型是静态的，但它保证了一个操作属性：如果一个程序是“良好类型的”，那么所有在“良好类型的”查询中开始的派生都是“良好类型的”。这个特性被称为主体还原。我们表明，这个属性也可以被措辞为一个属性的证明理论的语义的逻辑程序，从而抽象通常的操作（自上而下）的语义。这种证明论的观点使我们质疑一个条件，这通常被认为是必要的主题还原，即头部条件。它声明每个子句的头部必须有一个类型，该类型是声明类型的变体（而不是正确的实例）。我们提供了一个更一般的条件，从而在头原子和体原子之间重新建立了某种对称性。这个条件确保在一个推导中，两个统一项的类型本身是可统一的。我们讨论了这一结果的可能影响。我们还讨论了头条件和多态递归之间的关系，这是函数式编程中的一个已知概念。
2001-01-18 cs.LO
Hyperformalism for Relevant Modal Logics
Rensselaer Polytechnic Institute（伦斯勒理工学院）；Kansas State University（堪萨斯州立大学）
将超形式主义扩展到相关模态逻辑，定义MPos-超形式主义，证明弱相关模态逻辑B-Box是MPos-超形式的，并研究多种扩展在非均匀替换下的封闭性，最后引入模态逻辑K-MPos并给出可靠性和完全性结果。
2026-07-01 cs.LO
Monadic Monadic Second Order Logic
正则语言与一元二阶逻辑对应的主要原因之一是正则语言类在满射字母到字母同态的象下是封闭的。这个闭包性质适用于有限字、有限树、无限字、无限树、自由群的元素等结构。在本文中，我们研究了哪些结构（通过集合范畴中的单子理解）使得正则语言（即由有限代数识别的语言）类在满射字母到字母同态的直接像下是封闭的。我们给出了单子满足这一性质的各种充分条件。我们还提出了许多单子的例子，包括不满足我们的充分条件的正面例子，以及闭包属性失败的反例。
2022-01-24 cs.LO
Linear Abadi and Plotkin Logic
我们提出了一个版本的阿巴迪和Plotkin的逻辑参数多态对偶直觉/线性类型论与不动点的形式化，并显示，以下Plotkin的建议，它可以用来定义广泛的类型，包括存在类型，归纳类型，共归纳类型和一般递归类型。我们表明，递归类型满足一个普遍的属性，称为dinaturality，我们开发的构造类型的推理原则。在递归类型的情况下，推理原则是一个混合归纳/共归纳原则，具有一个奇怪的性质，即共归纳适用于一般关系，但归纳只适用于有限的“可接受”关系的集合。Pitts在1995年对域理论中递归类型的分析中也观察到了类似的性质。在未来的论文中，我们将开发一个范畴理论的概念模型的逻辑在这里，并显示如何在逻辑中开发的结果可以转移到模型。
2006-11-04 cs.LO
Semiconic Idempotent Logic II: Beth Definability and Deductive Interpolation
本文研究半锥幂等逻辑 sCI 的扩张，通过分析其代数语义半锥幂等剩余格的共合与满同态性质，证明刚性合取类的强共合性，进而为多类 sCI 扩张建立投射 Beth 可定义性与演绎插值性质。
2023-07-20 cs.LO math.LO math.RA
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
Interpolable Formulas in Equilibrium Logic and Answer Set Programming
Bar Ilan University（巴伊兰大学）；King’s College London（伦敦国王学院）；University of Luxembourg（卢森堡大学）
插值是经典和许多非经典逻辑的重要性质，在计算机科学和人工智能中有着重要的应用。本文研究了非单调平衡逻辑系统的插值性质，根据推理关系的精确解释，建立了较弱或较强的插值形式。这些结果也产生了一种形式的插值地面逻辑程序下的回答集语义。对于析取逻辑程序，我们还研究了与变量遗忘概念密切相关的一致插值的性质。平衡逻辑的一阶版本具有类似的插值性质，只要平衡模型的集合是（一阶）可定义的。由于这是所谓的安全程序和理论的情况，因此它适用于实际答案集编程中出现的常见情况。
2014-01-16 cs.AI cs.LO
Normalisation and Subformula Property for a System of Classical Logic with Tarski's Rule, and a Correction
本文为采用一般引入/消去规则并含 Tarski 规则的经典逻辑系统定义极大公式与片段、给出归约过程，证明范式及子公式性质，并更正定理 2 相关错误。
2023-04-24 cs.LO math.LO
Positional Properties in Temporal Logic
University of Southampton（南安普顿大学）
本文研究了基于游戏的反应合成中位置属性的性质，证明了所有ω-正则位置属性可由线性时间逻辑表达，并探讨了位置属性的必要充分条件及子类。
2026-08-11 cs.FL cs.LO
The Program Logic of Abstract Interpretation
Department of Mathematics, University of Padua（帕多瓦大学数学系）；Department of Computer Science, University of Pisa（比萨大学计算机系）
本文提出APPL逻辑，统一了Hoare逻辑、错误逻辑和超Hoare逻辑变体，提供抽象程序逻辑的理论基础，支持多种抽象域。
2026-11-09 cs.LO cs.PL
A study for recovering the cut-elimination property in cyclic proof systems by restricting the arity of inductive predicates
本文研究循环证明系统中消切性质失效的原因，证明即使将语言限制为一元归纳谓词和一元函数，消切性质在简单循环证明系统中仍不成立，改进了先前需三元谓词的反例。
2025-03-05 cs.LO math.LO
Alternative Characterizations for Strong Equivalence of Logic Programs
在这项工作中，我们提出了有关的逻辑程序的强等价性的其他结果。此属性断言两个程序共享同一组稳定模型，即使在添加新规则的情况下。如Lifschitz、Pearce和Valverde最近的工作所示，强等价可以简单地简化为Here-and-There（HT）逻辑中的等价。本文分别基于经典逻辑和三值逻辑给出了两种方案。前者适用于一般规则，但不适用于嵌套表达式，而后者适用于嵌套表达式，但当移动到无限制语法时，它通常会产生与HT不同的结果。
2002-07-09 cs.AI cs.LO
Finite Model Property and Bisimulation for LFD
最近，Baltag和van Benthem arXiv：2103.14946 [cs.LO]引入了一种新的具有局部依赖公式和依赖量词的函数依赖（LFD）可判定逻辑。该语言在依赖模型上进行解释，依赖模型是具有一组可用变量分配的一阶结构对，也称为团队。与依赖模型相关的团队可以被看作是一个标记的转换系统，在这个系统上LFD成为模态逻辑，其中依赖量词成为模态，局部依赖公式被视为特殊原子。在本文中，我们引入适当的互模拟的概念，将LFD（和一些相关的逻辑）表征为一阶逻辑（FOL）的一个片段，并表明它等价于arXiv：2102.10368 [cs.LO]中提出的更标准的互模拟概念，但对于互相似性检查更有效。我们的主要结果是LFD具有有限模型性质（FMP），通过Herwig定理的一个新的应用扩展部分同构。
2021-07-13 cs.LO math.LO
A Logic for Minor-Free Graph Classes: Model Checking, Dependence, and Combinatorial Reconfiguration
University of Warsaw（华沙大学）；CAMS, EHESS/CNRS UMR 8557（EHESS/CNRS联合研究单位8557）；University of Bremen（不来梅大学）；Université Paris Cité, CNRS, IRIF（巴黎西岱大学，法国国家科学研究中心，信息学研究所）；LIRMM, Univ Montpellier, CNRS（蒙彼利埃大学，法国国家科学研究中心，计算机科学与微电子研究所）；LIMOS, Univ Clermont Auvergne, Clermont Auvergne INP（克勒蒙奥弗涅大学，克勒蒙奥弗涅理工学院，计算与信息系统实验室）
本文提出子连通逻辑FOscon，证明其模型检验与幺半依赖性可由排除固定小图刻画，并给出高效算法及组合重构应用。
2026-10-06 cs.DM cs.LO math.LO
Advances in Property-Based Testing for $α$Prolog
$α$ Check是一个轻量级的基于属性的测试工具，它建立在$α$ Prolog之上，Prolog是一种基于名义逻辑的逻辑程序设计语言。$α$ Prolog特别适合于形式系统的元理论的验证，例如编译器翻译的正确性，包括名称绑定，alpha等价和捕获避免替换。在本文中，我们描述了一种替代的否定消除算法的基础$α$检查，大大提高了其有效性。为了证实这一说法，我们比较了检查性能w.r.t.它的两个主要竞争对手在逻辑框架利基，即快速检查/Nitpick组合提供的Isabelle/HOL和随机测试设施在PLT-Redex。
2016-04-29 cs.LO cs.PL
A Cut-free Sequent Calculus for Basic Intuitionistic Dynamic Topological Logic
针对$\textsf{iK}_d$和$\textsf{iK}_{d*}$这两个动态拓扑逻辑系统，本文提出无切割的G3风格相继式演算，补充了其证明论分析，并证明了析取性质、Visser规则推广及插值性质等关键结果。
2025-02-13 cs.LO math.LO
Interpolation and the Exchange Rule
Institute of Computer Science Czech Academy of Sciences（捷克科学院计算机科学研究所）；Mathematical Institute University of Bern（伯尔尼大学数学研究所）
研究交换规则在确定Heyting代数变种与逻辑公理扩展的演绎插值性质中的作用，发现非交换和交换变种的数量分别为连续多个和恰好六十个。
2023-10-23 cs.LO math.LO math.RA
