Combining Fixed-Point Definitions and Game Semantics in Logic Programming
具有定点定义的逻辑程序设计是传统逻辑程序设计的一个有用的扩展。固定点定义可以捕获简单的模型检验问题和封闭世界假设。它的操作语义通常基于直觉可证明性。我们扩展了这些语言的操作语义与游戏语义。这种扩展的语义有几个有趣的方面：特别是，它为$read$谓词提供了逻辑状态。
2015-08-05 cs.LO
A Game Theoretical Semantics for Logics of Nonsense
无意义逻辑允许第三个真值来表达\emph{nonsense}的命题。这些逻辑是理解程序中如何处理错误以及错误一旦出现如何在整个程序中传播的理想形式。本文给出了无义逻辑的Hintikkan博弈语义，并证明了它的正确性。我们还讨论了如何在博弈论中的一个已知的解决方案的方法，严格劣势策略的迭代消除，涉及到语义游戏的逻辑废话。最后，我们仅用语义游戏的方法扩展了无意义逻辑，发展了一种新的无意义逻辑，并为Priest的Parabel逻辑提出了一种新的游戏语义。
2020-09-23 cs.LO
Incorporating Inductions and Game Semantics into Logic Programming
归纳和博弈语义是对传统逻辑程序设计的两个有用的扩展。具体地说，归纳法可以捕获逻辑编程中更广泛的一类可证明公式。采用博弈语义可以使逻辑编程更具交互性。在本文中，我们提出了一个执行模型的逻辑语言与这些功能。这种执行模型密切遵循现实生活中的推理过程。
2015-08-08 cs.LO
A Model-Theoretic Semantics for Defeasible Logic
可废止逻辑是一种有效的可废止推理逻辑。它是通过证明理论定义的，到目前为止，还没有模型理论。本文给出了可废止逻辑的模型论语义。在语义方面，逻辑是健全的和完整的。我们还简要概述了这种方法如何扩展到广泛的可废止逻辑。
2002-07-25 cs.LO
Coalgebraic trace semantics via forgetful logics
我们使用模态逻辑作为一个框架，共代数迹语义，并显示了具体的例子，如加权，交替和树自动机的语言语义的方法的灵活性，和生成概率系统的迹语义。我们提供了一个充分条件下，通过一个给定的确定性建设获得的逻辑语义符合跟踪语义。最后，我们考虑一个条件，保证存在一个规范的确定过程，是正确的，相对于一个给定的逻辑语义。这个过程与Brzozowski的最小化算法密切相关。
2016-12-27 cs.LO
Complexity of Propositional Logics in Team Semantics
我们分类的可满足性，有效性和模型检测问题的命题独立性，包含性和团队逻辑的计算复杂性。我们的主要结果表明，命题组逻辑的可满足性和有效性问题是完全的交替指数时间与多项式多交替。
2017-01-05 cs.CC cs.LO math.LO
Games for Hybrid Logic -- From Semantic Games to Analytic Calculi
博弈语义学和获胜策略为语义学和逻辑证明系统之间提供了一个潜在的概念桥梁。我们说明了这种联系的混合逻辑-模态逻辑的扩展，允许显式引用的语言中的世界。主要的结果是，系统的搜索所有模型的获胜策略可以被有限化，从而重新制定为一个证明系统。
2022-06-01 cs.LO
An Intuitionistic Linear Logical Semantics of SAND Attack Trees
本文介绍了直觉线性逻辑中SAND攻击树的一种新的逻辑基础。这个新的基础是基于一个新的逻辑称为攻击树线性逻辑（ATLL）。在介绍ATLL之前，我们给出了几种新的攻击树逻辑模型，第一种是基于真值表的攻击树逻辑模型。然后，我们把这种语义提升为一种基于线性的攻击树语义，它引入了蕴涵，但这可以进一步提升为ATLL所基于的辩证模型。ATLL的一个重要特征是它支持顺序合取的完全分布性。
2018-01-21 cs.LO
Category theoretic semantics for theorem proving in logic programming: embracing the laxness
命题逻辑程序$P$可以用程序中的原子命题集合上的$P_fP_f$ -余代数来标识。相应的$C(P_fP_f)$ -余代数，其中$C(P_fP_f)$是$P_fP_f$上的余自由余代数，描述了归结导子.使用宽松的语义，这种对应关系可以扩展到一类没有存在变量的一阶逻辑程序。由此产生的扩展捕获逻辑编程中的术语匹配分辨率的证明。完善宽松的方法，我们进一步扩展到任意逻辑程序。我们还展示了一个完善的Bonchi和Zanasi的饱和语义逻辑编程，补充宽松的语义。
2016-02-17 cs.LO
Approximation Fixpoint Theory as a Unifying Framework for Fuzzy Logic Programming Semantics (Extended Version)
本文将经典稳定模型和良基语义重构于近似不动点理论框架内，扩展其至多值逻辑，并应用于模糊逻辑程序设计，澄清语义关系、推广分层概念并设计更精确变体。
2025-07-16 cs.LO
Semantics and Axiomatization for Stochastic Differential Dynamic Logic
在André Platzer的工作基础上，我们提出了一种随机微分动态逻辑的形式语言，并定义了它的语义、公理和推理规则。与以前的努力相比，我们的帐户的随机微分动态逻辑遵循更接近，更兼容的常规微分动态逻辑的传统帐户。我们解决了一个问题，明确的原始工作的语义，同时展示了如何使逻辑更有表现力，将不确定性的选择，明确的描述和差分条款。明确的描述需要使用三值真值语义。我们还给出了随机微分动态逻辑的第一个一致替换演算，使得它在证明助手中的实现更加实用。
2021-04-29 cs.LO
Category-theoretical Semantics of the Description Logic ALC (extended version)
范畴论可以用来陈述一阶逻辑中的公式，而不需要使用集合成员。逻辑学中的几个显著结果，如连续统假设的证明，可以在范畴论中优雅地重写。本文提出用范畴语言重新表述描述逻辑$\mathcal{ALC}$通常的集合论语义。在这种设置中，ALC概念被表示为对象，概念包含被表示为箭头，并且成员关系被表示为类别的对象和箭头上的逻辑量词。这种范畴理论语义提供了$\mathcal{ALC}$的语义的更模块化的表示和设计用于推理的算法的新方法。
2022-04-18 cs.LO
Two Remarks about Game Semantics of Classical Logic
University of Gothenburg（哥德堡大学）
本文介绍了Stefano Berardi关于经典逻辑游戏语义的两个未发表注记，并对其进行了解释。
2026-03-04 cs.LO
On the Union Closed Fragment of Existential Second-Order Logic and Logics with Team Semantics
本文为存在二阶逻辑及团队语义逻辑的并闭片段提供语法刻画，引入包含-排除博弈作为模型检验博弈，并定义团队原子以精确捕获并闭片段，解答了开放问题。
2021-07-29 cs.LO
Polyteam Semantics
团队语义是现代依赖和独立逻辑的数学框架，其中公式由赋值集（团队）解释，而不是一阶逻辑中的单个赋值。为了加深团队语义和数据库依赖理论之间富有成效的相互作用，我们定义了“多队语义”，其中公式在一个家庭的团队进行评估。我们首先定义了一个新的polyteam变体的依赖原子，并给出了相关的蕴涵问题的有限axiomatisation。我们涉及多队语义的团队语义和调查的情况下，前者的逻辑可以模拟逻辑在后者。我们还通过存在二阶逻辑（ESO）中向下封闭和可定义的多队的性质来证明多依赖逻辑的表达能力。类似的结果是持有多独立逻辑和所有ESO定义的属性。我们还将多包含逻辑与最大不动点逻辑联系起来。
2020-03-26 cs.LO
Transfer of semantics from argumentation frameworks to logic programming A preliminary report
有各种有趣的语义（扩展）的论证框架设计。它们能够赋予一个含义，例如，到奇数周期。我们的主要动机是通过缺省否定将Baroni，Giacomin和Guida提出的奇长循环结构的语义转换为奇长循环的逻辑程序。发达的建设更加强大。对于一个给定的逻辑程序的论证框架的定义。该构造使得能够将所得到的论证框架的每个语义转换为给定逻辑程序的语义。建设的弱点进行了讨论，并概述了这种方法的一些未来的延续。
2011-08-26 cs.LO
Logic Column 17: A Rendezvous of Logic, Complexity, and Algebra
本文综述了最近的进展，应用代数技术的约束满足问题。
2006-11-03 cs.LO
Belief Semantics of Authorization Logic
授权逻辑已经在计算机安全理论中用于推理访问控制决策。在这项工作中，一个正式的信任语义授权逻辑。证明了信念语义是标准Kripke语义的继承。信念语义产生主体信念的直接表示，而不诉诸于Kripke语义中使用的技术机制。一个证明系统的逻辑，该系统被证明是健全的信念和Kripke语义。信念语义的可靠性证明，以及Kripke语义的变体，在Coq中是机械化的。
2013-08-04 cs.CR cs.LO
Tractability frontiers in probabilistic team semantics and existential second-order logic over the reals
概率团队语义是概率依赖的逻辑分析框架。我们的重点是概率包含逻辑及其扩展的公理化，复杂性和表达性。我们确定了一个自然片段的存在性二阶逻辑与添加剂真正的算术，准确地捕捉概率包含逻辑的表达能力。此外，我们将这些形式主义的线性规划，这样做得到PTIME数据复杂度的逻辑。此外，在有限结构上，我们证明了具有加性实算术的完全存在二阶逻辑只能表示NP性质。最后，我们在原子层次上给出了概率包含逻辑的一个合理而完整的公理化。
2021-12-21 cs.LO
Coalgebraic Semantics for Probabilistic Logic Programming
本文提出概率逻辑编程的余代数语义，通过函子F的余代数建模程序，并利用余自由余代数给出推导树与可能世界两种语义，可恢复分布语义，并扩展至加权逻辑编程。
2021-04-09 cs.LO
Data Complexity and Rewritability of Ontology-Mediated Queries in Metric Temporal Logic under the Event-Based Semantics (Full Version)
Birkbeck, University of London（伦敦大学伯贝克学院）；University of Oxford（牛津大学）；University of Warsaw（华沙大学）
我们调查的数据复杂性的基于事件的语义下，假设数据实例是有限时间的字时间戳与二进制分数的度量时态逻辑本体介导的回答查询。我们确定类的本体介导的查询回答，可以在AC0，NC1，L，NL，P，和coNP的数据复杂性，提供他们的重写一阶逻辑及其扩展与原始递归，传递闭包或databases，并建立较低的复杂性界限。
2019-07-01 cs.AI cs.CC cs.LO
Game semantics for first-order logic
我们完善HO/N游戏语义的指针（μ指针）的额外概念，并将其扩展到一阶经典逻辑的完整性结果。我们使用一个教堂风格的扩展Parigot的Mu-演算来表示一阶经典逻辑的证明。我们提出了一些关系Krivine的经典的可实现性和应用类型同构。
2010-10-20 cs.LO
Graded Hoare Logic and its Categorical Semantics
基于程序逻辑的演绎验证技术（即，Floyd-霍尔逻辑族）是用于程序推理的强大方法。最近，有一种趋势是增加这种逻辑的表达能力，通过增加额外的信息来推断程序的副作用。例如，一般的程序逻辑已经增加了成本分析，逻辑的概率计算已经增加了估计措施，和逻辑的差分隐私与不可否认的界限。在这项工作中，我们统一这些不同的方法，通过分级的范例，适应世界的功能演算和语义。我们提出了分级霍尔逻辑（GHL），一个参数化的框架，用于增强程序逻辑与一个预序monoidal分析。我们开发了一个语义框架GHL建模，使分级，逻辑断言（前和后条件）和潜在的有效语义的命令式语言可以集成在一起。我们的框架的核心是一个分级的范畴，我们在这里扩展的概念，引入分级Freyd类别，提供了一个语义，可以解释许多例子，从文献中的增强程序逻辑。我们利用相干纤维化来建模基本断言语言，因此整体设置也是纤维化的。
2021-01-26 cs.LO
A lemma on closures and its application to modularity in logic programming semantics
本文指出了单调增函数闭包的一个引理，并说明了它如何适用于定义为某个单调函数的最小不动点的语义的分解和模性。特别地，它适用于逻辑程序的许多语义。一个附录解决了夹在具有相同不动点的函数之间的（可能是非单调的）函数的不动点。
2020-08-03 cs.LO
Bialgebraic Semantics for Logic Programming
双代数提供了一个抽象框架，包含不同类型的计算模型的语义。在本文中，我们提出了一个双代数方法的语义逻辑程序设计。我们的方法是研究逻辑程序作为反应系统，并利用抽象技术开发的设置。首先，我们使用饱和度模型的操作语义的逻辑程序作为余代数上的预层。然后，利用预层上的双代数，明确了其代数结构。由此产生的语义原来是组合方面的连接和长期替代。此外，它还编码了一个并行计算模型，其可靠性由不同线程之间的内置同步概念保证。
2015-03-27 cs.LO
Virtual Evidence: A Constructive Semantics for Classical Logics
本文提出了一个计算语义的经典逻辑使用建设性类型论。这样的语义似乎是不可能的，因为经典逻辑允许排中律（LEM），而在构造性逻辑中不被接受，因为它没有计算意义。然而，在逻辑推理模型中所表达的明显的神谕力量，即对于任何命题P，要么它是真的，要么它的否定是真的，而不是P，也可以用不涉及“真理的神谕”的构造性证据来解释。具有虚拟证据和否定证据的构造性不可能性的类型为经典真理提供了足够的语义基础，并且具有简单的计算意义。这个想法是使用精化类型形式化的，精化类型是自1984年以来使用的构造性类型论的概念，在这里解释。一个新的公理创建虚拟证据，充分保留了经典语境中的逻辑算子的建设性意义。关键词：经典逻辑，构造性逻辑，直觉主义逻辑，命题类型，构造性类型论，精化类型，双重否定翻译，计算内容，虚拟证据
2014-08-31 cs.LO
Logics with Multiteam Semantics
团队语义学是现代依赖与独立逻辑的数学基础。与经典的塔斯基语义相反，公式的求值不是针对自由变量的单个赋值，而是针对一组这样的赋值，称为组。团队语义适用于依赖概念的纯逻辑理解，其中只有数据的存在或不存在才重要，但基于集合，它不考虑数据值的多次出现。因此，在这种多重性很重要的情况下，特别是在推理概率和统计独立性方面，这是不够的。因此，一些作者提出了从团队到多团队（即多组分配）的扩展。在本文中，我们的目标是在多队语义的基础上，依赖和独立的逻辑系统的发展。我们研究原子依赖有限多队的属性，并讨论了适当的意义的逻辑运算符，以扩展原子的依赖关系，以充分成熟的逻辑推理的依赖属性在多队设置。我们探讨了各种不同的多队逻辑的属性和表达能力，并将它们与团队语义逻辑进行比较。我们还研究了逻辑与多队语义与存在二阶逻辑的关系，为一类特定的亚有限结构。事实证明，包含-排除逻辑可以在精确意义上由该逻辑的Presburger片段来表征，但是为了捕获独立性，我们需要超越它并添加某种形式的乘法。最后，我们还考虑了实数中的带权多队，并通过拓扑性质研究了公式的表达能力。
2020-11-19 cs.LO
On the Complexity of Linear Temporal Logic with Team Semantics
在线性时序逻辑（LTL）中，一个以公式形式给出的规范通过一组迹来定义一个系统。然而，某些功能，如信息流的安全约束，而不是作为所谓的hyperproperties，这是一套套的痕迹。一种逻辑方法是团队逻辑，这是一个逻辑框架，用于规范信息的依赖性和独立性。团队语义的LTL最近被发现是超属性的逻辑。我们研究了具有同步团队语义和布尔否定的LTL的复杂性理论，证明了LTL的模型检验和可满足性问题都是高度不可判定的，等价于三阶算术的判定问题.此外，我们证明，这种复杂性已经出现在小的时间深度和只有“未来”模态F。最后，我们还介绍了口吃不变性的团队语义推广。
2020-04-27 cs.LO
Continuation Semantics for Fixpoint Modal Logic and Computation Tree Logics
Kyoto University（京都大学）；University of Southampton（南安普顿大学）
本文提出延续语义用于固定点模态逻辑和计算树逻辑，证明其与合取语义等价，并重新定义了 CTL* 的模型结构。
2026-02-27 cs.LO
Intuitionistic Justification Logic, Semantically
University of Birmingham（伯明翰大学）
本文为直觉主义辩护逻辑（含满足子项）提出两类语义模型，证明其可靠性与完全性，并通过实现定理建立与直觉主义模态逻辑的联系。
2026-07-01 cs.LO
Algebraic semantics for a modal logic close to S1
模态系统S1-S3由C. I.作为严格蕴涵逻辑的刘易斯。虽然S2和S3有Kripke语义，但S1没有已知的自然语义。我们推广了S1的一个引用规则，用一个替换原理SP推广了S1。在系统S1+SP中，严格等价关系$φ\equivψ$满足R的恒等公理. Suszko的非Fregean逻辑适应模态逻辑的语言（我们称这些公理为命题同一性公理）。这使我们能够开发一个框架的代数语义捕捉S1+SP以及刘易斯系统S3-S5。因此，从代数语义的角度来看，S1+SP是一个有趣的模态逻辑。我们证明了S1+SP严格包含在S1和S3之间，并且不同于S2。它是包含S1的最弱模态逻辑，使得严格等价由命题恒等式公理化。
2014-09-07 cs.LO
A temporal semantics for Nilpotent Minimum logic
在[Ban97]中指出了粗糙集（特别是准粗糙代数）与三值Rukasiewicz逻辑之间的联系。本文给出了幂零最小逻辑NM（[Fod95，EG01]）的一个类时态语义，其中每个时刻的逻辑都是由N_3给出的：证明了一个完备性定理。这是在[AGM08]和[ABM09]中开始的工作的继续，在这些工作中，作者为哥德尔（[Göd32]，[Dum59]）和基本逻辑（[Háj98]）的多值逻辑构建了时间语义。
2013-10-22 cs.LO math.LO
First-order justification logic with constant domain semantics
证明逻辑是一个术语，用于识别一个相对较新的类模态逻辑家族。有一个既定的文学命题的理由逻辑，但入侵的一阶情况是稀缺的。在本文中，我们提出了一个常数域语义的一阶逻辑证明的Barcan公式（FOLPb），然后我们证明的可靠性和完备性定理。文献中已经有了不含巴坎公式的这种逻辑版本的单调语义，但常数域需要大量的新机制，这可能在其他上下文中也很有用。虽然我们的工作主要是一个系统，我们也表明如何推广这些结果的量化版本的JT 45，对应的模态逻辑S5的理由。我们相信我们的方法更普遍适用，但首先检查具体情况应使工作更容易遵循。
2018-08-29 cs.LO
Hypotheses Founded Semantics of Logic Programs for Information Integration in Multi-Valued Logics
我们解决了整合来自不同来源的信息的问题。信息由中央服务器收集的事实组成，并试图使用（a）一组逻辑规则，即逻辑程序，和（b）表示服务器自己的估计的假设来组合。在这样的设置不完整的信息从一个来源或矛盾的信息从不同的来源需要使用多值逻辑程序可以评估和假设可以测试。为了进行这样的活动，我们提出了一个正式的框架，如贝尔纳普的四值逻辑双格的基础上。在这个框架中，我们的工作与类的程序定义的拟合，我们开发了一个理论的信息集成。我们还建立了一个直观的吸引力之间的连接，我们的假设检验机制，一方面，和有理有据的语义和Kripke-Kleene语义的Datatron程序与否定，另一方面。
2001-11-27 cs.LO
Possibilistic semantics for a modal KD45 extension of Gödel fuzzy logic
本文给出了逻辑KD45（G）的一个简化语义，即经典模态逻辑KD45的多值哥德尔对应物。更准确地说，我们将KD 45（G）刻画为可能性Gödel Kripke框架类$\langle W,π\rangle$的有效公式集，其中$W$是世界的非空集合，$π: W \longrightarrow [0, 1]$是$W$上的归一化可能性分布。
2016-11-14 cs.LO
Hierarchies in independence and inclusion logic with strict semantics
研究了通过限制公式中全称量词个数k定义的包含与独立逻辑片段的表达能力。假设这些逻辑的所谓严格语义，我们将包含和独立逻辑的这些片段与存在二阶逻辑的子逻辑ESO_f（k \forall）联系起来，而子逻辑ESO_f（k \forall）又被称为捕获复杂性类NTIME_{RAM}（n^k）。
2014-01-14 cs.LO math.LO
Cathoristic logic: A modal logic of incompatible propositions
公理逻辑是一种多模态逻辑，其中否定被一个新的运算符所取代，允许表达不相容的句子。我们提出的语法和语义的逻辑，包括完整的证明规则，并建立了一些结果，如紧凑性，语义特征的基本等价，存在的二次时间决策过程，和随机的不相容语义属性。我们证明了有用的逻辑作为一种语言的知识表示。
2014-11-26 cs.LO
Kripke Semantics for Fuzzy Logics
克里普克框架（和模型）为次经典逻辑提供了合适的语义，例如直觉主义逻辑（布劳威尔和海廷）将自反和传递克里普克框架（具有持久满意关系）公理化，而基本逻辑（维瑟）将传递克里普克框架（具有持久满意关系）公理化。在这里，我们调查Kripke框架/模型是否可以提供一个语义模糊逻辑。对于基本模糊逻辑的每一个公理，寻找满足它们的Kripke框架/模型的充要条件。事实证明，唯一的模糊逻辑（包含基本模糊逻辑的逻辑），这是健全的和完整的关于一类克里普克框架/模型是哥德尔逻辑（或超直觉主义逻辑的达米特）的扩展，事实上，这种逻辑是健全的和强完整的关于自反，传递和连接（线性）克里普克框架（与持久的满意关系）。这为（命题）模糊逻辑中的哥德尔逻辑提供了一个语义特征。
2016-12-10 cs.LO math.LO
Verifiers and Generators: Epistemic Semantics for Intuitionistic Logic (Long Version)
Universidad Nacional de Quilmes (CONICET)（基尔梅斯国立大学（国家科学研究和技术委员会））；Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires（布宜诺斯艾利斯大学自然科学学院计算系）
本文探讨了认知可实现性，一种可判定性部分的可实现性形式。通过为每个命题A分配验证程序和生成程序，提出最小逻辑、二阶直觉逻辑和高阶直觉逻辑的认知可实现性解释，并证明每个系统在该语义下都是正确且完备的。
2026-05-15 cs.LO
Complete Heyting Algebra Semantics for an Intuitionistic Version of Matching Logic (Extended Abstract)
Research Center for Logic, Optimization and Security (LOS), University of Bucharest（布加勒斯特大学逻辑、优化与安全研究中心）；Institute for Logic and Data Science, Bucharest（布加勒斯特逻辑与数据科学研究所）
该研究推进直觉主义版本可应用匹配逻辑的构建，提出基于完备Heyting代数的语义框架，还设计了对应的证明系统并验证了其可靠性。
2026-09-28 cs.LO
A Proof-theoretic Semantics for Intuitionistic Linear Logic
Department of Computer Science, University College London（伦敦大学学院计算机科学系）
本文扩展了Gheorghiu等人对直觉主义乘法线性逻辑的基扩展语义，为完整的直觉主义线性逻辑（包括模态连接词bang）提供了证明论语义，并讨论了处理bang连接词的挑战。
2026-06-12 cs.LO
Well-Founded Argumentation Semantics for Extended Logic Programming
本文定义了扩展逻辑程序设计的论证语义，并证明了它与具有显式否定的良基语义的等价性。我们建立了一个一般的框架，在这个框架中，我们广泛比较这种语义的其他论证语义，包括那些粪，Prakken和Sartor。我们提出了一个一般的辩证证明理论，这些论证语义。
2002-07-10 cs.AI cs.LO
Semantics of templates in a compositional framework for building logics
对逻辑规约语言（如FO（.）和ASP.实现这些抽象的一种技术是模板（有时称为宏）。虽然模板的语义几乎总是通过一个语法重写方案来描述，我们提出了另一种看法模板作为二阶定义。为了扩展FO（.）的现有定义构造，二阶，我们介绍了一个强大的组合框架定义逻辑模块集成的逻辑结构指定为一个语法和语义归纳规则对。我们使用的框架来建立一个逻辑嵌套的二阶定义适合表达模板。我们表明，在适当的限制下，作为宏的模板的视图是语义上正确的，并且添加它们不会扩展基本逻辑的描述复杂性，这与现有方法的结果是一致的。
2015-07-24 cs.LO
Clone Theory: Its Syntax and Semantics, Applications to Universal Algebra, Lambda Calculus and Algebraic Logic
本文的主要目的是提出一种统一的方法，将逻辑系统的语法转化为一定的初始代数结构，以便用代数的方法来研究它。为此目的人们可以选择的代数结构是一个范畴的一个完整子范畴上的各种克隆。证明了方程逻辑、λ演算和一阶逻辑的语法都可以表示为正整数集合上的克隆或克隆的右代数。语义，然后表示来自这些克隆左代数的结构。
2008-10-17 cs.LO
Owicki--Gries Logic for Timestamp Semantics
STAIR Lab, Chiba Institute of Technology（千叶工业大学）
本文提出了一种基于时间戳语义的并发程序逻辑，通过引入新的非干扰概念，解决了弱内存模型下存储指令效果延迟的问题。
2026-02-16 cs.LO
Routley Star in Information-Based Semantics
在各种非经典逻辑中，特别是在相关的逻辑中，通过被称为“Bullley星”的运算来语义地表征否定是很常见的。这种操作在基于素理论的关系语义框架中工作得很好。我们研究这种操作的背景下，“基于信息”的语义，它的特点是，由个人信息状态支持的公式集的理论，不一定是素数。我们将证明，有点令人惊讶的是，将斯特利星纳入基于信息的语义学并没有导致整个语义系统的崩溃或平凡化。相反，它导致了一个技术上优雅但相当有限的语义框架，确定了一个特定的逻辑。我们研究了这种语义的一些基本性质。例如，我们表明，在这个框架内的双重否定法是有效的，只有在对合线性框架。我们的特点公理化的逻辑的所有线性框架，并表明，逻辑的对合线性框架相吻合的系统，迈克邓恩创造的卡尔曼逻辑。这种逻辑是被称为R-mingle的“半相关”逻辑的片段（对于限于合取、析取和否定的语言）。最后，我们用一个演绎系统刻画了所有信息框架的逻辑，这些信息框架都是由一个带星的系统构成的。
2022-04-14 cs.LO
Extensional Semantics for Higher-Order Logic Programs with Negation
本文为带否定的高阶逻辑程序提出一种扩展语义，推广了Bezem的技术，定义了分层与局部分层，并证明分层程序不产生未知真值，同时指出稳定模型语义的扩展不保证扩展性。
2018-06-28 cs.LO
Operational semantics and program verification using many-sorted hybrid modal logic
本文提出基于多类型混合模态逻辑的框架，用于描述编程语言操作语义并验证程序正确性，相较于传统方法具有更自然的执行描述和更清晰的语义编码。
2025-11-27 cs.LO
Semantics of Separation-Logic Typing and Higher-order Frame Rules for<br> Algol-like Languages
我们展示了如何给一个连贯的语义程序，以及指定的分离逻辑的一个版本的语言与更高的类型：理想化的algol扩展堆（但不可变的堆栈变量）。特别是，我们提供了简单的声音规则推导高阶框架规则，允许本地推理。
2006-11-03 cs.LO
T-BAT semantics and its logics
本文研究表达非形式可证明性的T-BAT非确定四值逻辑，通过真值转换证明其可定义逻辑的完备性，并利用Kripke语义考察公理，最终给出直观公理化。
2025-10-16 cs.LO
Each normal logic program has a 2-valued Minimal Hypotheses semantics
在本文中，我们探讨了一个统一的方法--假设假设--作为一种手段，提供一个语义的所有正常逻辑程序（NLP），最小假设（MH）语义。该语义采用正假设的方法来保证模型的存在性、相关性和累积性，并在此过程中推广稳定模型。为此，我们首先介绍了最小假设的基本语义概念，定义了MH语义，并分析了语义的属性和适用性。事实上，溯因逻辑编程可以通过以溯因假设（或假设）为中心的策略在概念上捕获。同样，逻辑程序的论证视角也适用于论证（或假设）假设方法。以前关于溯因的工作已经将NLP中默认否定文字的原子描述为可溯物，即，合理的假设。我们采取了一个补充和更普遍的看法比这些作品的NLP语义，而采用积极的假设。
2011-08-29 cs.LO
Computing and Comparing Semantics of Programs in Multi-valued Logics
可以分配给逻辑程序的不同语义对应于关于原子的不同假设，这些原子的逻辑值不能从规则中推断出来。因此，有根据的语义对应于每个这样的原子都是假的假设，而Kripke-Kleene语义对应于每个这样的原子都是未知的假设。在本文中，我们提出了统一和扩展这种基于解析的方法，通过引入参数化语义的逻辑程序。该参数保存的值是为所有原子假定的值，这些原子的逻辑值不能从规则中推断出来。我们工作在具有双格结构的多值逻辑中，并考虑Fitting定义的一类逻辑程序。按照Fitting的方法，我们定义了一个简单的运算符，它允许我们计算参数化的语义，并比较和组合针对不同参数值获得的语义。Fitting提出的语义对应于值false。我们还表明，我们的方法捕获和扩展常规逻辑程序的通常语义，从而统一其计算。
2000-02-18 cs.DB cs.LO
Interdefinability of defeasible logic and logic programming under the well-founded semantics
Wright State University（莱特州立大学）；The University of Georgia（佐治亚大学）
我们提供了一种将努特的可废止逻辑理论转化为逻辑程序的方法，以及相应的反方向的翻译。在一定的自然约束下，歧义传播可废止逻辑ADL下的可废止理论的结论与正常逻辑程序的良基语义的结论是一致的，这说明这两种形式主义是密切相关的。使用逻辑程序到可废止理论的相同翻译，用于歧义性阻塞可废止逻辑NDL的语义可以被视为间接地为逻辑程序提供歧义性阻塞语义。我们还提供反单调算子的ADL和NDL，每个基于Gelfond-Lifschitz（GL）运营商的逻辑程序。对于没有规则上的失败者或优先级的可废止理论，ADL的运算符对应于GL运算符，因此可以被视为根据ADL部分捕获结果。类似地，NDL的运算符根据NDL捕获结果，尽管在这种情况下对理论没有限制。这两个算子都可以用来定义可废止理论的稳定模型语义。
2011-06-10 cs.AI cs.LO
Combining intermediate propositional logics with classical logic
在[17]中，我们介绍了一种模态逻辑，称为$L$，它结合了直觉命题逻辑$IPC$和经典命题逻辑$CPC$，并且是完全的w.r.t.代数语义学然而，对于Kripke风格的语义来说，$L$似乎太弱了。在本文中，我们增加了积极和消极的内省，并表明，由此产生的逻辑$L5$有一个Kripke语义。对于中间逻辑$I$，我们考虑$L5$的参数化版本$L5(I)$，其中$IPC$被$I$取代。$L5(I)$可以看作是$I$中关于真值推理的经典模态逻辑。从我们的研究结果，我们得出一个简单的方法来确定代数和Kripke语义的一些特定的中间逻辑。我们讨论了一些计算机科学感兴趣的例子，即这里和那里的逻辑，哥德尔-达米特逻辑和扬科夫逻辑。我们的方法提供了新的证明的完整性定理，由于Hoclane，Dummett/Horn和Jankov，分别。
2015-10-19 cs.LO
