Complete Intuitionistic Temporal Logics in Topological Dynamics
线性时态逻辑的语言可以在动态拓扑系统类上解释,从而产生了直观时态逻辑${{\sf ITL}^{\sf c}}_{\Diamond,\forall}$,最近Fernán-Duque证明了它是可判定的。在这篇文章中,我们公理化这个逻辑,一些片段,并证明几个熟悉的空间的完备性。
2019-10-02 cs.LO
Intuitionistic PUC-Logic for Constructive Counterfactuals
我们提出了直观版本的PUC-Logic。在此之后,我们提出了一个建设性的方法来刘易斯的反事实抽象,以表明它不需要经典的荒谬规则。
2014-05-21 cs.LO
Functional Interpretations of Intuitionistic Linear Logic
我们提出了三种不同的功能解释的直觉线性逻辑ILL,并显示这些对应于众所周知的功能解释的直觉逻辑IL通过嵌入IL到ILL。与第二作者以前的工作的主要区别是,在直觉线性逻辑(相对于经典线性逻辑)的解释!A是更简单的和同时的量词不再需要表征的解释。然后,我们比较我们的方法,在发展这三个证明的解释与德派瓦围绕辩证范畴模型的线性逻辑之一。
2011-03-24 cs.LO
Admissible Tools in the Kitchen of Intuitionistic Logic
通常将逻辑蕴涵“A蕴涵B”解读为“如果A则B”在直觉主义逻辑中是失败的:存在公式A和B使得“A蕴涵B”是不可证明的,即使B是可证明的,只要A是可证明的。直觉主义规则显然没有捕捉到逻辑的有趣元属性,并且从计算的角度来看,与直觉主义证明相对应的程序不够强大。然而,这种不可证明的影响是可接受的,我们研究他们的行为,通过一个证明项分配和相关规则的减少。我们引入V,一种能够表示可接受的推论的演算,同时通过具有仅仅是直觉术语的范式而保持在直觉世界中。然后,我们扩展直觉逻辑与原则相对应的可接受的规则。作为一个例子,我们考虑Kreisel-Putnam逻辑KP,我们证明了强正规化和析取性质,通过我们的长期分配。这是我们理解直觉逻辑的可接受规则的本质的第一步。
2018-10-17 cs.LO
Local Intuitionistic Modal Logics and Their Calculi
本研究聚焦带局部模态算子的直觉主义模态逻辑,明确基础逻辑LIK与WK、IK的强弱关系,给出其公理化与双嵌套演算,同时提供判定及有穷反模型提取方法。
2024-03-11 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
Intuitionistic Justification Logic, Semantically
University of Birmingham(伯明翰大学)
本文为直觉主义辩护逻辑(含满足子项)提出两类语义模型,证明其可靠性与完全性,并通过实现定理建立与直觉主义模态逻辑的联系。
2026-07-01 cs.LO
Combining First-Order Classical and Intuitionistic Logic
本文从证明论的角度研究了Humberstone(1979)和del Cerro and Herzig(1996)研究的直觉主义和经典命题逻辑组合C+J的一阶展开。C+J同时具有经典蕴涵和直觉蕴涵,而我们的一阶扩展在C+ J中增加了经典和直觉全称量词以及一个存在量词.本文为我们的一阶直觉逻辑和经典逻辑的结合提供了一个多后继的代数演算G(FOC+J).我们的正则演算G(FOC+J)将直觉蕴涵和直觉全称量词的正确规则的上下文限制在特定形式的公式中。为了保证子公式的性质,建立了割消定理。作为推论,G(FOC+J)在一阶直觉逻辑和经典逻辑上都是保守的。通过一个典范模型论证证明了G(FOC+J)的强完备性.
2022-04-14 cs.LO
A Characterisation of Open Bisimilarity using an Intuitionistic Modal Logic
本文提出直觉主义模态逻辑$\mathcal{OM}$刻画开放互模拟,通过模态在代换下封闭实现直觉主义遗传性,并在Abella中机械化验证可靠性,同时给出生成区分公式的算法。
2021-08-09 cs.LO
Sequent Calculus for Intuitionistic Epistemic Logic
直觉主义认知逻辑IEL的形式系统是由S. Artemov和T.原教皇它基于直觉主义的Brouwer-Hayting-Kolmogorov语义学,为从直觉主义的角度研究知识提供了形式化的基础。我们构造了IEL的一个无割演算,证明了在多项式空间中进行证明搜索是充分的,从而证明了IEL是PSPACE-完全的。
2015-08-31 cs.LO
Another Combination of Classical and Intuitionistic Conditionals
一方面,经典逻辑是一个非常成功的理论,即使不是完美的。另一方面,直觉主义逻辑无疑是最重要的非经典逻辑之一。但是,一种逻辑的支持者如何看待另一种逻辑?本文着重讨论其中一个方向,即古典主义者如何看待直觉主义逻辑。为此,我们引入了积极的直觉主义逻辑的扩展,语义和证明理论,并建立健全和强完备性。此外,我们还讨论了析取的有趣地位,以及经典逻辑与最小逻辑结合的可能性。我们还比较了我们的系统与卡尔斯鲁厄和拉莫斯的系统。
2022-04-14 cs.LO
A Proof-Theoretic View of Basic Intuitionistic Conditional Logic (Extended Version)
本文从证明论角度研究基本直觉主义条件逻辑,为IntCK引入嵌套演算、为CCKbox引入矢列演算,并在此基础上定义带might算子的保守扩张CCK,给出其模型类、公理化及若干扩张结果。
2025-07-03 cs.LO
Intuitionistic BV (Extended version)
Sussex University(萨塞克斯大学);INRIA Saclay(法国国家信息与自动化研究所萨克雷中心)
本文提出直觉BV逻辑,其限制在MLL连接词时恰好为IMLL。给出了深层推理证明系统并展示了割消除,同时展示了去掉新非交换序列连接词结合性的逻辑为最近引入的NML逻辑的直觉变体。
2026-04-24 cs.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
An Intuitionisticaly based Description Logic
本文介绍了iALC,经典描述逻辑ALC的直观版本,基于Simpson \cite{simpson95}提出的构造模态逻辑框架,并通过混合逻辑与dePaiva \cite{depaiva2003}的描述语言相关。本文对\cite{PHR:2010}中出现的iALC进行了修正和扩展。指出了iALC与\cite{depaiva2003}中提出的直觉混合逻辑的区别。提供了完整性和可靠性证明。对iALC可证性的计算复杂性进行了简要的讨论。值得一提的是,iALC用于正式化法律知识\cite{HPR:2010a,HPR:2010ab,Jurix, HPR:2011},事实上,它是专门为此目的而设计的。
2014-02-02 cs.LO
Intuitionistic Propositional Logic in Lean
该研究在Lean证明助手中形式化直觉主义命题逻辑,验证其两份完备性证明,探究Kripke与代数两种语义范式的关系,还证明了大量定理及演绎规则。
2024-10-31 cs.LO
Relating Sequent Calculi for Bi-intuitionistic Propositional Logic
双直觉主义逻辑是直觉主义逻辑的保守推广,具有一个与蕴涵有关的联结对偶。它有时被认为是经典逻辑的一个对称构造子系统。本文比较了双直觉命题逻辑中的三种推理演算:(1)基本标准式推理演算,它将蕴涵右推理和蕴涵左推理的前提分别限制为单结论;(2)Gore等人的嵌套序列演算,其中一个完整的类的削减被封装到特殊的“unnest”规则和(3)削减自由标记的逻辑的Kripke语义派生的演算。我们表明,这些演算可以相互转化,并讨论了不可消除的削减标准风格的微积分。
2011-01-28 cs.LO
Teaching Intuitionistic and Classical Propositional Logic Using Isabelle
我们描述了一个自然演绎形式化的直觉和经典命题逻辑的伊莎贝尔/纯框架。与早期的工作相比,我们探索了使用深度嵌入方法进行逻辑建模的教学优势,在这里我们采用了逻辑框架建模。这产生了简单而自然的教学例子,我们报告了它在2020年和2021年教授我们的自动推理课程中所发挥的作用。
2022-02-08 cs.LO
Classical and Intuitionistic Subexponential Logics are Equally Expressive
经典逻辑的直觉限制被标准地看作是增加了逻辑的表达性,因为经典逻辑可以通过双重否定在直觉逻辑中得到充分的表示,而另一个方向没有真值保持的命题编码。在这里,我们表明,次指数逻辑,这是一个家庭的子结构的经典逻辑,每个参数在一个前序的次指数连接词的改进,不遭受这种不对称性,如果前序是系统修改的编码的一部分。准确地说,我们显示了合成(即,聚焦的)对给定编码取模的部分双导数。我们的编码特定的次指数前序的特殊情况下,产生了已知的和新的充分性定理的子结构逻辑。
2010-06-16 cs.LO
A Cut-free Sequent Calculus for Bi-Intuitionistic Logic: Extended Version
双直觉主义逻辑是直觉主义逻辑的推广,它具有一个与蕴涵有关的联结对偶。双直觉逻辑是由Rauszer作为具有代数和Kripke语义的Hilbert演算引入的。但她随后对BiInt的"无切“演算最近被Uustalu证明是失败的。我们提出了一个新的切割免费的BiInt演算,并证明它的声音和完整的Kripke语义。确保完整性是复杂的含义和它的对偶之间的相互作用,类似于未来和过去的时态逻辑模态。我们的演算处理这种相互作用,使用扩展序列传递信息的前提下的结论,使用实例化的变量在失败的派生树的叶子。我们简单的终止论证允许我们的演算用于自动演绎,尽管这不是它的主要目的。
2007-04-17 cs.LO
An Intuitionistic Linear Logical Semantics of SAND Attack Trees
本文介绍了直觉线性逻辑中SAND攻击树的一种新的逻辑基础。这个新的基础是基于一个新的逻辑称为攻击树线性逻辑(ATLL)。在介绍ATLL之前,我们给出了几种新的攻击树逻辑模型,第一种是基于真值表的攻击树逻辑模型。然后,我们把这种语义提升为一种基于线性的攻击树语义,它引入了蕴涵,但这可以进一步提升为ATLL所基于的辩证模型。ATLL的一个重要特征是它支持顺序合取的完全分布性。
2018-01-21 cs.LO
Automata Theory Approach to Predicate Intuitionistic Logic
谓词直觉逻辑是依赖类型的一个很好的片段。根据Curry-Howard同构证明,逻辑中的构造与给定公式类型的程序综合有很好的对应。我们提出了一个模型的自动机,可以处理证明建设全直觉一阶逻辑。自动机是以这样一种方式构造的,即任何成功的运行都直接对应于逻辑中的正常证明。这使得讨论证明或程序的形式语言、自动机的闭包性质及其与传统逻辑连接词的联系成为可能。
2016-08-19 cs.LO
Skolemisation for Intuitionistic Linear Logic
本文针对聚焦直觉主义线性逻辑提出了一阶聚焦变体,并给出了可靠且完备的斯科伦化过程,以改进证明搜索并减少回溯。
2024-05-02 cs.LO
Exploring the Jungle of Intuitionistic Temporal Logics
本文探讨直觉主义时序逻辑的公理系统,证明其在克里普克框架或动态拓扑系统上的可靠性,并区分七种不同逻辑。
2021-03-12 cs.LO
The ILLTP Library for Intuitionistic Linear Logic
使用标准化问题集对自动定理证明(ATP)系统进行基准测试是一种用于测量其性能的成熟方法。然而,这种库的非经典逻辑的可用性是非常有限的。在这项工作中,我们提出了一个库基准吉拉德的(命题)直觉线性逻辑。为了快速引导问题的集合,并讨论相关问题的选择和理解它们作为线性逻辑定理的意义,我们使用Kleene直觉定理集合在传统专著“元数学导论”中的翻译。我们分析了四种不同的翻译直觉逻辑线性逻辑和比较他们的证明使用线性逻辑为基础的证明与聚焦。为了增强我们库中的问题集,我们将这三个保持可靠性的翻译应用于ILTP库中的命题基准。最后,我们产生了一个全面的可达性问题的Petri网和编码等问题的线性逻辑序列,从而扩大了我们的问题集。
2019-04-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
On the Mints Hierarchy in First-Order Intuitionistic Logic
我们分层的直觉一阶逻辑在$(\forall,\to)$到片段确定的交替出现的量词(薄荷层次)的积极和消极。我们研究这些片段的可判定性和复杂性。我们证明了即使是$Δ_2$水平是不可判定的和$Σ_1$是指数空间完全的。我们还证明了$Σ_1$的arity有界片段对于co-Neptime是完备的。
2016-12-27 cs.LO
A Natural Intuitionistic Modal Logic: Axiomatization and Bi-nested Calculus
本文引入了由前向汇合 Kripke 模型刻画的自然直觉主义模态逻辑 FIK,为其提供了完备的 Hilbert 风格公理化和双嵌套演算,该演算兼具判定程序与有限反模型提取功能。
2023-09-12 cs.LO
On How Kelsenian Jurisprudence and Intuitionistic Logic help to avoid Contrary-to-Duty paradoxes in Legal Ontologies
在这篇文章中,我们将展示如何使用汉斯凯尔森法学和直觉主义逻辑来避免众所周知的违背义务(CTD)悖论,如奇泽姆悖论及其变种。本文使用ALC描述逻辑的一个直观版本,名为iALC,来展示基于单独有效的法律声明的本体如何能够通过为CTD提供模型来避免CTD。
2018-03-20 cs.LO
Applications of Intuitionistic Logic in Answer Set Programming
本文介绍了中间逻辑在应答集程序设计(ASP)中的一些应用。简要而全面地介绍了答案集语义,直觉和其他中间逻辑。讨论了一些等价概念及其应用。给出了中间逻辑的一些结果,并应用于证明回答集的性质。给出了具有嵌套表达式的逻辑程序的答案集的直觉可证性刻画,推广了Pearce最近给出的一个结果.已知具有嵌套表达式的逻辑程序的回答集语义可以选择非最小模型。最小模型在某些应用中可能非常重要,因此我们研究了它们;特别是我们得到了一个表征,在直觉逻辑方面,答案集也是最小模型。我们表明,逻辑G3特征的概念下,这些模型引起的语义程序之间的强等价。最后,我们讨论了我们的结果可能的应用和后果。他们清楚地说明了ASP和中间逻辑之间有趣的联系,这可能会将这两个领域的研究结合在一起。
2003-05-27 cs.LO
Abductive Reasoning in Intuitionistic Propositional Logic via Theorem Synthesis
借助一个紧凑的Prolog为基础的定理证明直觉命题逻辑,我们合成的最小假设下,一个给定的公式公式成为一个定理。应用我们的合成算法,以涵盖基本的溯因推理机制后,我们合成的字面量,模仿行的真值表在经典或中间逻辑和我们的条件假设,把经典或中间逻辑的定理,在直觉逻辑。更进一步,我们推广我们的溯因推理机制,合成更有表现力的前置条件,使用最小的一组规范公式,在微积分中的任意公式可以减少,同时保持其可证明性。组织作为一个独立的文学Prolog程序,本文支持其内容的交互式探索,并确保我们的结果完全可复制。
2022-05-11 cs.LO
Proofs and Refutations for Intuitionistic and Second-Order Logic (Extended Version)
证明演算是一种类型化的证明演算,它利用证明和反驳概念之间的对偶性为经典命题逻辑提供计算解释。在这项工作中,我们将扩展Euda-Euda,以包括经典的二阶逻辑,通过将参数多态性和存在类型。该系统具有良好的计算性能,如类型保持,汇合,和强规范化,这是建立在通过reductionalargument。我们确定了一个句法限制的证明,其特点正是直观的片段的二阶dupda-dupta,我们研究规范的结果。
2022-10-13 cs.LO
Intuitionistic Completeness of First-Order Logic
我们建立完整的直觉一阶逻辑,iFOL,表明一个公式是可证明的,当且仅当其嵌入到最小的逻辑,mFOL,是一致有效的下布劳威尔海廷柯尔莫哥洛夫(BHK)语义,预期的语义iFOL和mFOL。我们的证明是直观的,并提供了一个有效的程序Prf,统一的最小证据转换成一个正式的一阶证明。我们已经实现了Prf。一致有效性是使用交集运算符定义的,它是话语和原子谓词域上的通用量词。一致有效的iFOL公式也是直观有效的,但不是相反。我们最强的结果需要范定理,它也可以证明经典的显示,Prf终止使用柯尼希定理。我们的完备性定理背后的基本思想是,一个单一的证据项evd见证了最小逻辑公式F的一致有效性。即使找到一个一致的实现子也保证了直觉的有效性,因为Prf(F,evd)建立了F的一阶证明,建立了它的直觉有效性,并提供了一个纯粹的逻辑规范化实现子。我们为iFOL建立完整性如下。弗里德曼证明了iFOL可以通过他的A-变换嵌入到最小逻辑(mFOL)中,将公式F映射到FA。如果F是一致有效的,那么FA也是一致有效的,并且通过我们的完备性定理,我们可以在极小逻辑中找到FA的一个证明。然后我们从FFalse直观地证明F,即通过对A和mFOL的\bot取False。我们的结果解决了Beth在1947年提出的一个悬而未决的问题。
2011-10-17 cs.LO
Intuitionistic modal logics: a minimal setting
本文提出一种严格包含于IK的直觉主义模态逻辑,作为最小正规直觉主义模态逻辑的候选,并探讨其设定。
2025-02-26 cs.LO math.LO
Decidability of Intuitionistic Sentential Logic with Identity via Sequent Calculus
我们的论文有两个目的:本文首先在Chlebowski和Leszczynska-Jasion的论文“An Investigation into Intuitionistic Logic with Identity”中提出的演算的基础上,给出了一个直觉主义非Fregean逻辑ISCI的演算(Bulletin of the Section of Logic 48(4),p. 259-283,2019),其次,我们通过所获得的系统讨论ISCI的可判定性问题。上述论文中的原始演算没有为ISCI提供可判定性结果。为了得到这个结果,有两个问题需要解决:直觉逻辑的所谓循环特性和由于身份专用规则的形式而缺乏子公式性质。我们讨论可能的路线,以克服这些问题:我们考虑一个较弱的版本的子公式属性,守卫的复杂性公式,可以包括在它里面,我们还提出了一个证明搜索过程,当它失败时,然后存在一个反模型(在Kripke语义ISCI)。
2022-04-14 cs.LO
Goldblatt-Thomason Theorems for Modal Intuitionistic Logics
证明了双代数直觉主义逻辑的Goldblatt-Schlason定理,并将其实例化为文献中各种模态直觉主义逻辑的Goldblatt-Schlason定理.
2022-06-01 cs.LO math.LO
Effects of the Strict-Tolerant Approach on Intuitionistic and Minimal Logic
本文研究严格-宽容方法对直觉逻辑与极小逻辑的影响,发现直觉逻辑的推理坍缩为经典推理,而极小逻辑无有效推理,且三者元推理层面逻辑互异。
2025-09-12 cs.LO
Intuitionistic monotone modal logic via translation
本文通过翻译到直觉主义一阶逻辑,提出直觉主义正规模态逻辑IK的单调模态类比,给出公理化与直觉主义邻域模型语义,并比较其他直觉主义单调模态逻辑及嵌入到IK多模态版本的方法。
2025-07-18 cs.LO math.LO
Focusing and Polarization in Intuitionistic Logic
聚焦证明系统提供了一个范式,以结构化的可逆和不可逆推理规则的应用程序的切割自由证明。Andreoli的线性逻辑的聚焦证明系统已经被应用于证明搜索和证明归一化方法。文献中的各种证明系统都表现出某种程度上的聚焦特性。我们提出了一个新的,集中的证明系统的直觉逻辑,称为LJF,并显示如何其他证明系统可以映射到新的系统,通过插入逻辑连接,过早地停止聚焦。我们还使用LJF设计了一个经典逻辑的集中证明系统。我们的方法来设计和分析这些系统的基础上的完整性集中在线性逻辑和极性的概念,出现在吉拉德的LC和LU证明系统。
2007-08-16 cs.LO
Cut-Elimination and Proof Search for Bi-Intuitionistic Tense Logic
我们考虑了双直觉逻辑与时态逻辑Kt的传统模态的扩展。从理论上证明,这种扩展是简单地通过扩展现有的双直觉逻辑的演算与显示逻辑中使用的模态的典型推理规则。事实证明,由此产生的演算LBiKt似乎比文献中考虑的大多数直觉时态或模态逻辑更基本,特别是Ewald和Simpson研究的那些,因为它没有假设菱形和盒子模态算子之间的任何先验关系。我们恢复Ewald的直觉时态逻辑和Simpson的直觉模态逻辑的模块化扩展LBiKt与额外的结构规则。演算LBiKt是以显示演算的一种变体形式来公式化的,使用一种称为嵌套序列的序列形式。切割消除证明LBiKt,使用类似的技术,在显示结石。与显示演算一样,LBiKt的推理规则是“浅”规则,也就是说它们作用于嵌套表达式中的顶级公式。演算LBiKt不适合向后证明搜索,因为存在某些称为“显示假设”的结构规则和任意结构上的压缩规则。我们表明,这些结构规则可以在另一个演算,DBiKt,它使用深度推理,允许一个应用推理规则在任意深度的嵌套的嵌套的。我们证明了LBiKt和DBiKt之间的等价性,并概述了DBiKt的证明搜索策略。我们还给出了一个Kripke语义,并证明了LBiKt是健全的语义,但完整性仍然是一个开放的问题。然后我们讨论LBiKt的各种扩展。
2010-06-29 cs.LO
Annotation-Free Sequent Calculi for Full Intuitionistic Linear Logic -- Extended Version
全直觉线性逻辑(FILL)是用PAR扩展的乘法直觉线性逻辑。它的证明理论是出了名的难以得到正确的,现有的微积分都涉及带有复杂注释的推理规则,以保证可靠性和切割消除。我们给出了一个简单的和无注释的显示演算的填充,满足贝尔纳普的通用削减消除定理。要做到这一点,我们的显示演算实际上处理了FILL的扩展,称为双直觉线性逻辑(BiILL),通过一个带有par的附加词定义了一个“排除”连接词。我们完善我们的显示演算为BIILL到一个切自由嵌套的嵌套式演算与深推理,其中显式的结构规则的显示演算成为可接受的。分离性保证了在深度推理演算中FILL公式的证明不包含任何排除的痕迹。每个这样的规则对于FILL的语义来说都是合理的,因此我们的深度推理演算和显示演算相对于FILL是保守的。深度推理演算还具有子公式性质和终止反向证明搜索,这给出了BiILL和FILL的NP-完全性。
2013-07-18 cs.LO
Semantic Incompleteness of Hilbert System for a Combination of Classical and Intuitionistic Propositional Logic
本文证明del Cerro和Herzig提出的希尔伯特系统(C+J)−因缺少经典肯定前件规则而在语义上不完备,并利用Priest的悖论逻辑给出论证。
2023-12-26 cs.LO
Verified completeness in Henkin-style for intuitionistic propositional logic
本文在Lean定理证明器中形式化并验证了Troelstra和van Dalen提出的直觉主义命题逻辑Henkin式完备性证明,是该方法下首个经机械验证的同类成果,源码已开源。
2023-10-03 cs.LO
A decision procedure for intuitionistic modal logic IS4 (and IK4)
本文为直觉主义模态逻辑 IS4 和 IK4 提供了构造性判定过程,通过引入循环规则证明其可判定性及有限模型性质,并修正了先前工作的错误。
2026-10-09 cs.LO
Modular Models for Intuitionistic Justification Logic
我们提出的逻辑iJT 4,这是一个显式版本的直觉S4和建立健全性和完整性方面的模块化模型。
2016-04-25 cs.LO math.LO
Expressing Second-order Sentences in Intuitionistic Dependence Logic
直觉依赖逻辑由Abramsky和Vaananen(2009)引入,作为Hodges(trump)团队语义的一般结构下的依赖逻辑的变体。证明了从直觉依赖逻辑句子到二阶逻辑句子的转换。本文证明了另一个方向也成立,从而直觉依赖逻辑在句子层次上等价于二阶逻辑。
2013-02-09 cs.LO math.LO
Intuitionistic K is a Bisimulation-Invariant Fragment of Intuitionistic First-Order Logic
University of Bern(伯尔尼大学);Universidade Federal de Santa Catarina(圣卡塔琳娜联邦大学)
定义直觉主义模态逻辑IK的关系语义上的IK-双模拟,证明IK是直觉主义一阶逻辑的IK-双模拟不变片段,并给出内在刻画及Hennessy-Milner型定理,发展直觉主义一阶模型论。
2026-07-01 cs.LO math.LO
A Framework for Intuitionistic Grammar Logics
我们将直觉时态逻辑推广到多模态的情况下,把语法逻辑的直觉的基础。我们提供公理化一类基地直觉语法逻辑,以及提供公理化的扩展与组合的序列性公理和我们所说的“直觉路径公理”。我们表明,每个公理化是健全的,完整的完整性,通过一个典型的规范模型的建设。
2021-10-02 cs.LO math.LO
Classical propositional logic and decidability of variables in intuitionistic propositional logic
我们改进了这个问题的答案:当一个公式中的命题变元在经典命题逻辑中是可证明的时候,在直觉主义命题逻辑中,什么样的被排除的中间集足以证明这个公式。
2014-08-06 cs.LO math.LO
Intuitionistic Fixed Point Logic
本文研究直觉主义不动点逻辑IFP,定义其可实现性解释以从证明中提取计算内容,证明其语义可靠性并给出Haskell翻译方法,还应用该方法提取了实数表示转换程序。
2023-07-23 cs.LO
Towards an embedding of Graph Transformation in Intuitionistic Linear Logic
线性逻辑已经被证明能够在一个声明性的框架中嵌入基于重写的方法和处理演算。在本文中,我们正在探索嵌入的双推出图转换到量化的线性逻辑,导致Curry-Howard风格的同构之间的图形和转换,一方面,公式和证明条款。利用图的线性蕴涵表示规则和可达性,以及图和变换的张量模型并行合成,我们得到了一种能够对图变换系统及其计算进行编码和性质推理的语言.
2009-11-29 cs.LO
Questions and dependency in intuitionistic logic
近年来,疑问句逻辑和依赖逻辑在探究逻辑和依赖逻辑两个密切相关的框架中得到了研究。这些研究假设经典逻辑作为陈述的背景逻辑,并在这个经典核心中加入了表达问题和依赖关系的公式。在本文中,我们通过在直觉主义逻辑的背景下研究问题和依赖关系来拓宽这些研究的范围。我们提出了一个直观的团队语义,团队嵌入在直观的Kripke模型。伴随逻辑是直觉主义逻辑的一个保守的扩展,带有问题和依赖公式。我们建立了一些关于这个逻辑的结果,包括一个范式的结果,一个完整性的结果,并翻译到经典的查询逻辑和模态依赖逻辑。
2017-04-06 cs.LO math.LO
A polynomial time complete disjunction property in intuitionistic propositional logic
我们扩展了Buss和Mints(APAL 1999)和Ferrari,Fiorentini和Fiorino(LPAR 2002)的多项式时间算法,使其在直觉命题逻辑中具有多项式时间完全析取性质.
2013-12-11 cs.LO math.LO
Negational Fragment of Intuitionistic Control Logic
研究直觉控制逻辑一元纯否定片段的性质。该逻辑是在直觉命题逻辑(IPL)的基础上,通过增加新的伪和常数扩展IPL语言而产生的。有两个不同的假常数可以定义两种形式的否定。我们分析了负一元公式之间的蕴涵关系,并给出了ICL这一片断的非等价公式的偏序集。
2014-08-09 cs.LO math.LO