Towards a Formalisation of Justification and Justifiability
我们介绍的逻辑QKSD，这是一个正常的多模态逻辑超过1000模态，另外支持有界量化的模态。这种逻辑的一个重要特征是，它允许对系统的信息组件进行量化，因此可以用于推导理由。我们比较建议的逻辑与Artemov的理由逻辑，也报告了一个原型实现的可满足性求解器的这种逻辑，并显示了一些例子。
2021-10-25 cs.LO cs.MA
A Logic with Reverse Modalities for History-preserving Bisimulations
我们引入事件标识符逻辑（EIL），它通过增加（1）反向和正向模态以及（2）跟踪事件的标识符来扩展Hennessy-Milner逻辑。我们表明，这种逻辑对应于遗传的历史保持（HH）互模拟等价在一个特定的真并发模型，即稳定的配置结构。此外，我们展示了如何自然子逻辑EIL对应于粗糙的等价。特别地，我们提供了弱历史保持（WH）和历史保持（H）互模拟的逻辑特征。据我们所知，以前已经给出了对应于HH和H互模拟的逻辑，但没有给出对应于WH互模拟的逻辑（当允许自动并发时）。我们还提出了特征公式，它描述了各个结构的历史保存等价。
2011-08-23 cs.LO
Revisiting Timed Logics with Automata Modalities
众所周知，（定时的）$ω$ --诸如“p在每个偶数位置保持”和“p在接下来的10个时间单位内至少出现三次”的规则属性不能在度量间隔时间逻辑（$\mathsf{MITL}$）和事件时钟逻辑（$\mathsf{ECL}$）中表达。一个标准的补救措施，这一缺陷是扩展这些与模态定义的自动机。在本文中，我们表明，逻辑$\mathsf{EMITL}_{0,\infty}$（添加非确定性的有限自动机模式到片段的$\mathsf{MITL}$只有下限和上限的约束）和$\mathsf{EECL}$（添加自动机模式到$\mathsf{ECL}$）已经表现为$\mathsf{EMITL}$（完整的$\mathsf{MITL}$与自动机模式）。特别地，$\mathsf{EMITL}_{0,\infty}$和$\mathsf{EECL}$的可满足性和模型检查问题是PSPACE完全的，而$\mathsf{EMITL}$的相同问题是EXPSPACE完全的。我们还提供了一个简单的翻译，从$\mathsf{EMITL}_{0,\infty}$对角自由时间自动机，这使得实际的可满足性和模型检验的基础上，现成的工具。
2018-12-25 cs.LO
Semantic Analysis of Subexponential Modalities in Distributive Non-commutative Linear Logic
本文研究分配非交换线性逻辑中次指数模态的语义，通过典范扩张证明带次指数的分配Lambek演算对Kripke框架完备，并将次指数作为S4型模态用自反传递关系解释。
2023-08-08 cs.LO
A Message-Passing Interpretation of Adjoint Logic
我们提出了一个系统的会话类型的基础上，伴随逻辑，推广标准的二进制会话类型。我们的系统允许我们统一捕获异步消息传递通信空间中的几个新行为，包括多播，其中一个进程向多个客户端发送单个消息，可复制服务，具有多个客户端并按需复制自己以处理来自这些客户端的请求，以及取消，其中进程丢弃通道而不沿其通信。我们为该系统提供会话保真度和无死锁结果，然后我们从中导出逻辑上合理的垃圾回收形式。
2019-04-02 cs.LO cs.PL
Model Checking Linear Temporal Logic with Standpoint Modalities
本文提出带立场模态的线性时序逻辑的五种语义及通用模型检测算法，并证明三种情况下问题为PSPACE完全，区别于可满足性的EXPSPACE完全。
2025-02-27 cs.LO
Intrinsic and relative characterization results for logics with negative modalities
Mathematical Institute, University of Bern（伯尔尼大学数学研究所）；Universidade Federal de Santa Catarina（圣卡塔琳娜联邦大学）
本文研究了具有非经典否定的模态逻辑的内在和相对特征化结果，通过模拟和充分性定理分析了其表达能力。
2026-08-17 cs.LO math.LO
Proceedings Modalities in substructural logics: Applications at the interfaces of logic, language and computation
本文集聚焦子结构逻辑中模态对逻辑资源管理的控制作用，展示其在自然语言句法语义及推理动态等ESSLLI交叉领域中的应用，并获MOSAIC项目支持。
2023-08-01 cs.CL cs.LO
Ordered Adjoint Logic
Carnegie Mellon University（卡内基梅隆大学）
本文提出了一种基于伴随模态的有序逻辑，结合了多种细粒度结构属性，如弱化、左收缩、右收缩、左移动和右移动，并展示了该sequent calculus的cut消除性质以及自然演绎形式的可判定证明检查。
2026-07-20 cs.LO cs.PL
Proceedings of the Ninth Workshop on Methods for Modalities
模态方法是一个系列，旨在汇集有兴趣开发基于模态逻辑的证明方法，验证方法，算法和工具的研究人员。这里的术语“模态逻辑”是广义的，包括描述逻辑，保护片段，条件逻辑，时间和混合逻辑，动态逻辑等第一次研讨会于1999年5月在阿姆斯特丹举行，从那时起，它已经走遍了世界。请访问https://cs.famaf.unc.edu.ar/~careces/M4M了解M4M过去版本的信息。第九届模态方法研讨会将于2017年1月8日至10日在印度理工学院（IIT）坎普尔举行，与2017年1月5日至7日的印度逻辑及其应用会议（ICLA）同期举行。有关详细信息，请参阅https://www.cse.iitk.ac.in/users/icla/M4M/本卷构成了研讨会的会议记录，并提供了大量的教学内容，应该特别对年轻的研究人员和学生感兴趣，他们正在寻找工具和技术以及与逻辑和计算有关的令人兴奋的问题。
2017-03-13 cs.LO
Expressiveness of Metric modalities for continuous time
证明了A. Pnueli和加强它显示一个序列的“计数模态”，其中没有一个是可表达的时间逻辑所产生的以前的模态，在真正的线，或在积极的reals。此外，没有有限时态逻辑可以在实数线上表达所有这些，因此没有有限度量时态逻辑是表达完备的。
2007-02-23 cs.LO
Fibred Coalgebraic Logic and Quantum Protocols
受应用于量子系统建模的启发，我们引入了一种新的余代数逻辑。我们的方法扩展了传统的谓词提升语义与额外的模态相关的条件不同的纤维。由于该构造的设置通常会涉及多个签名函子，因此该逻辑包含模态的演算，从而能够使用各种组合操作来构造新的模态。我们扩展的语义的共代数逻辑的设置，并证明这种扩展尊重行为等价。我们展示了如何在组合操作下保留模态的语义属性，然后应用我们的逻辑的计算方面来产生一组表达模态，用于推理量子系统，从更简单的组件构建这些模态。然后，我们展示了这些模态如何描述一些标准的量子协议。我们的逻辑的新功能，以允许统一的描述幺正演化，并支持本地推理，如“爱丽丝的量子位满足条件”是常见的讨论量子协议时。
2014-12-30 cs.LO quant-ph
On semantics of first-order justification logic with binding modalities
Steklov Mathematical Institute of Russian Academy of Sciences（俄罗斯科学院斯捷克洛夫数学研究所）
本文提出一种结合证明术语和绑定模态的第一次序逻辑证明系统，并建立了其相对于Kripke式语义的正确性和完备性。
2025-12-08 cs.LO math.LO
Axiomatizing logics of fuzzy preferences using graded modalities
本文的目的是提出一个多值模态框架，形式化推理与分级偏好和命题，在风格的范Bentham等人。的经典模态逻辑偏好。为此，我们从Bou et al.的最小模态逻辑。然后，我们定义适当的扩展多模态语言与分级模态，无论是弱和严格的偏好，并与真值常数。实际上，语言中真值常量的存在使我们能够证明最小模态逻辑的模态算子Box和Diamond是可互定义的。最后，我们提出了一个公理系统，这个逻辑在一个扩展的语言（其中的偏好模态运算符是可定义的），并证明了完整性方面的预期分级偏好语义。
2019-11-15 cs.LO math.LO
Conditionals and Modalities in Constructive Quantum Logics
TU Wien（维也纳工业大学）；Chapman University（查普曼大学）
研究推广直觉主义逻辑和量子逻辑的逻辑系统，提出iEx-逻辑作为直觉主义逻辑与带有Sasaki钩的orthomodular逻辑的交集，并刻画其扩展格。
2026-07-01 cs.LO math.LO
A Cointuitionistic Adjoint Logic
关于双直觉主义逻辑（BINT）的一个主要问题是，BINT在Curry-Howard-Lambek对应的三个弧--逻辑、类型化$λ$ -演算和范畴论--上看起来是什么样的？在范畴上，BINT可以被看作是两个世界的混合：第一个是直觉主义逻辑（IL），它是由一个Caribbean闭范畴建模的，第二个是直觉主义逻辑的对偶，称为cointuitionistic logic（coIL），它是由一个cocaribbean闭范畴建模的。Crolard证明，将这两个范畴合并为同一个范畴会导致它退化为偏序集。然而，当两个逻辑都是线性时，这种退化不会发生。我们建议，IL和线圈需要分离，然后混合在一个控制的方式使用的形式从线性逻辑。这种分离最终可以通过双直觉逻辑的伴随形式化来实现。这种形式化由三个世界而不是两个世界组成：第一个是直觉逻辑，第二个是线性双直觉（Bi-ILL），第三个是共直觉逻辑。然后，它们通过两个解释相互关联。IL和ILL之间的关联被称为ILL的线性/非线性模型（LNL模型），这是由于Benton。然而，双LNL模型，这将相当于coILL和coIL之间的附加尚未出现在文献中。在本文中，我们填补了这一空白，通过研究对偶LNL模型，我们称之为对偶LNL模型。我们证明了对偶LNL模型对应于对偶线性范畴，即Bellin提出的Bierman线性范畴的对偶。然后，我们给出了双LNL模型的定义，并将我们的…
2017-08-19 cs.LO
Semantics of multimodal adjoint type theory
本文证明了无需额外左伴随即可在特定范畴图中解释多模态类型理论（MTT），通过“co-dextrification”构造添加左伴随以解释上下文锁函子，并引入多模态伴随类型理论（MATT）将右伴随内化为负模态，从而支持在拓扑斯和几何态射的有限图中进行解释。
2023-11-18 cs.LO math.CT
Logical Modalities within the European AI Act: An Analysis
University of Bamberg（巴姆堡大学）；Freie Universität Berlin（柏林自由大学）
本文分析《欧洲人工智能法案》中的逻辑模态，借助LogiKEy、HOL与Isabelle/HOL构建逻辑嵌入并编码示例条款，以评估其自动推理适用性及挑战。
2025-05-12 cs.AI cs.CY cs.LO
Adjoint Natural Deduction (Extended Version)
本文提出伴随逻辑的自然演绎表述，明确其与相继式演算的关联，给出函数式语言形式的计算解释并证明相关计算性质，还提出了精妙的类型检查算法。
2024-02-02 cs.LO cs.PL
A Tree Logic with Graded Paths and Nominals
正则树文法和正则路径表达式构成了程序设计语言和类型系统中广泛使用的核心构造。然而，到目前为止，很少有研究的推理框架的路径表达式中的节点基数约束发生沿路径在一棵树。我们提出了一个逻辑能够表达沿路径，其中可能包括任意递归向前和向后导航的深度计数。计数扩展可以被看作是对直接后继节点进行计数的分级模态的推广。虽然组合的分级模态，名义上，和逆模态产生不可判定的逻辑图，我们表明，这些功能可以结合在一个树逻辑判定指数时间。
2010-05-31 cs.LO
Arrow Update Synthesis
在这方面的贡献，我们提出了任意箭头更新模型逻辑（AAUML）。这是一种动态认知逻辑或更新逻辑。在更新逻辑中，静态/基本模态在给定的关系模型上被解释，而动态/更新模态引起关系模型的转换（更新）。在AAUML中，更新模态形式化了箭头更新模型的执行，并且还有一种用于量化箭头更新模型的模态。箭头更新模型是众所周知的动作模型的替代方案。我们提供了一个公理化的AAUML。公理化是一个重写系统，允许从任何给定的公式中消除箭头更新模态，同时保持真理。因此，AAUML是可判定的，同样表达的基础多代理模态逻辑。我们的主要结果是建立箭头更新合成：如果有一个箭头更新模型，在该模型之后，我们可以从phi构建（合成）该模型。我们还指出了箭头更新逻辑，动作模型逻辑和精化模态逻辑之间的更新表达性的一些怀孕的差异。
2019-10-24 cs.LO
Non-normal modalities in variants of Linear Logic
ISTC-CNR（意大利国家研究委员会认知科学与技术研究所）；Université Paris-Est（巴黎东部大学）
本文介绍了资源意识逻辑的模态版本。我们专注于扩展的变种线性逻辑与一个最小的非正常模态。在早期的工作中，我们研究了多智能体系统中的代理，我们已经证明了结果可以扩展到具有多个非最小模态的逻辑。在这里，我们从没有加性析取的命题直觉线性逻辑的语言开始，我们添加了一个模态。我们提供了一个解释这种语言的一类Kripke资源模型扩展的邻域函数：模态Kripke资源模型。我们提出了一个希尔伯特式的公理化和根森式的微积分。我们证明理论是健全的和完整的一类模态Kripke资源模型。我们表明，微积分承认削减消除和证明搜索是在PSPACE。然后，我们将展示如何扩展的结果时，非交换连接词添加到语言。最后，我们通过将其实例化为代理逻辑来使用逻辑框架。特别是，我们提出了一个逻辑的原因资源敏感的使用文物，并说明它与各种例子。
2015-09-04 cs.AI cs.LO
A Substructural Epistemic Resource Logic: Theory and Modelling Applications
我们提出了一个子结构的认知逻辑，基于布尔BI，其中的认知模态参数化的代理的本地资源。新的模态可以被看作是通常的认知模态的概括。逻辑结合布尔BI的资源语义-我们介绍了BI和它的资源语义在一定程度上-与认知机构。我们通过讨论一些关于访问控制的例子来说明系统建模中逻辑的使用，包括使用资源令牌的信号量。我们还给出了一个标记tableaux演算和建立健全性和完整性方面的资源语义。
2019-09-16 cs.LO math.LO
The Transpension Type: Technical Report
本技术报告为作为子结构依赖函数类型右伴随的transpension类型构建范畴论语义，依次介绍预备知识、乘子定义与性质、乘子的范畴提升、预层模态的适配及三类模态的交换性质。
2024-05-23 cs.LO
Defeasible Modalities
非单调逻辑的特征通常是存在一些“条件”的概念，而这些概念不具有单调性。因此，对非单调逻辑的研究主要关注的是论证形式的可废止性及其组成部分的相关正规性（或反常性）。相反，可废止的推理模式旨在形式化模态概念的可废止方面，如行动，义务和知识。在这项工作中，我们丰富了标准的可能世界语义与世界上的Kripke模型的偏好排序。由此产生的模态逻辑家族允许可废止模态的优雅表达。我们还提出了一个表演算，这是健全的和完整的关于我们的优惠语义。
2013-10-23 cs.LO
Communication Modalities
本文针对拜占庭分布式系统中消息不可信的问题，提出 hope 和 creed 两种新模态来表示消息的信息内容，以扩展认知逻辑对不可靠通信场景的分析能力。
2024-05-04 cs.DC cs.LO cs.MA
Deterministic Temporal Logics and Interval Constraints
在时态逻辑中，一个中心问题是关于模态的选择及其相对表达能力，与决策问题的复杂性（如可满足性）相比。在本教程中，我们将说明在有限字模型上对此类问题的研究，首先是Schutzenberger最初定义的Unambient Starfree正则语言（UL）的逻辑，然后是带约束的扩展，它出现在区间逻辑中。我们提出了确定性的时间逻辑，与不同的方式，这也表征UL。所使用的工具和技术以“海龟程序”或“排名”的名义进行。这些都是简单的自动机。我们使用的性质，如秩方向性和秩凸性，以显示所有这些逻辑具有NP可满足性。其中一些模态的递归扩展使我们能够在有限线性阶上充分利用一阶逻辑。我们还讨论了区间约束模态扩展确定性时序逻辑，中间的表达。这些允许计数或简单的代数运算的路径。这些扩展逻辑的复杂度是PSpace，就像全时态逻辑一样（当使用二进制表示法时是ExpSpace）。
2017-03-07 cs.FL cs.LO
Resolving Asynchronous Distributed Knowledge
IRIT, CNRS—INPT—UT（IRIT，法国国家科学研究中心—国立电信学院—图卢兹大学）；IHPST, Paris 1 Panthéon Sorbonne（IHPST，巴黎第一先贤祠-索邦大学）
提出异步分布式知识解决逻辑，基于历史语义处理异步更新，解决同步逻辑中分布式知识公理失效问题，适用于分布式计算。
2026-07-01 cs.LO cs.MA
Modularisation of Sequent Calculi for Normal and Non-normal Modalities
在这项工作中，我们探讨之间的连接（线性）嵌套的微积分和普通的微积分正常和非正常模态逻辑。通过提出本地版本的普通的正则化规则，我们得到线性嵌套正则化演算的一些逻辑，包括我们所知的第一个嵌套正则化演算的一个大类的简单依赖的多模态逻辑，和许多标准的非正常模态逻辑。由此产生的系统是模块化的，并有单独的左，右介绍规则的方式，这使得他们服从规范的双极条款。虽然这种颗粒的的证明搜索规则引入了更多的选择，我们展示了如何线性嵌套的证明演算可以限制到阻塞的推导，直接对应于普通的证明推导。
2017-11-16 cs.LO math.LO
Exponential Modalities and Complementarity (extended abstract)
线性逻辑的指数模态已经被许多作者用来模拟无限维量子系统。本文解释了这些模态如何也可以产生量子力学的互补原理。本文使用了基于匕首线性逻辑的量子系统的公式，其范畴语义在于混合酉范畴，以及其中的测量公式。的主要结果表现出一个互补的系统作为自由指数模式的测量结果。回顾一下，在线性逻辑中，指数模态有两个不同但双重的组成部分，！然后呢？这显示了这些被测量的分量是如何被“压缩”到范畴量子力学中的互补Frobenius代数的通常概念中的。
2022-11-03 cs.LO math.CT
Modalities in non-classical variations of $\mathsf{S4}$
该研究探讨S4的非经典类似逻辑CS4、IS4、GS4、GS4^c的模态数量，发现CS4有无限个{¬,◇}模态，IS4和GS4有无限个{¬,□,◇}模态，GS4^c的{¬,□,◇}模态数量有限。
2026-09-02 cs.LO math.LO
A Mixed Linear and Graded Logic: Proofs, Terms, and Models (with appendices)
本文利用 Fujii 等人的分级共单子分解方法，将分级模态拆分为连接分级逻辑与分级线性逻辑的两个模态，并提出相应的矢列演算、证明论、范畴模型及与之同构的自然演绎系统。
2024-11-25 cs.LO cs.PL
If You're Happy, Then You Know It: The Logic of Happiness... and Sadness
Berlin University of Applied Sciences（柏林应用科学大学）；King’s College（国王学院）
本文提出了一种不完全信息环境下的幸福和悲伤模态的形式语义。它表明，这些模态是不可定义的，通过对方，并给出了一个健全的和完整的公理化的性质。
2021-01-02 cs.AI cs.LO
Essence and accident modalities meet Belnapian truth values
University of Lodz（罗兹大学）
本文在贝尔纳普-邓恩四值逻辑FDE上推广本质与偶然模态，定义本质/偶然真、假、不一致和不确定模态，给出四值S5克里普克语义及无切超相继式演算，并证明嵌入定理，获得可靠、完全和切消除结果。
2026-10-07 cs.LO math.LO
When Do You Start Counting? Revisiting Counting and Pnueli Modalities in Timed Logics
本文证明在时序逻辑中，[0, b>区间的计数能力与任意区间<a, b>等价，并给出一般性质在EMITL中仅用[0, b>的可表达性结果。
2024-10-01 cs.LO
Multi-modalities and non-commutativity/associativity in functorial linear logic: a case study
该研究结合子指数的子结构行为研究与模态公理扩展研究，提出可通过分配不同模态公理，以模块化方式得到一类具备不同结构行为与指数性质的子结构模态逻辑。
2024-04-17 cs.LO
Completing the Picture: Complexity of Graded Modal Logics with Converse
本文填补了带分级逆模态的分级模态逻辑在传统框架类上的复杂性分类空白，证明了其在欧几里得框架上的NExpTime完全性，并证实了其变体在传递框架上的可判定性。
2021-03-04 cs.LO
On decidable extensions of Propositional Dynamic Logic with Converse
本文利用可定义过滤技术，证明若若干模态逻辑容许可定义过滤，则由它们融合扩张的带逆命题动态逻辑具有有限模型性质，从而得到一类可判定的命题动态逻辑。
2023-05-26 cs.LO math.LO
On the cut-elimination of the modal $μ$-calculus: Linear Logic to the rescue
本文借助线性逻辑及其指数模态构造线性化系统 \muLLmodinf{}，并通过线性翻译证明非良基模态 $μ$-演算的语形切割消除。
2025-06-11 cs.LO
Sequent systems for negative modalities
非经典的否定可能在不止一个方面不能成为矛盾形成算子，而且它们经常也不能尊重基本的元逻辑性质，如替换性质。这样的缺点是由复杂的语义和证明系统，其哲学解释和计算属性被发现想要的见证。在本文中，我们调查全等非经典否定，生活在非常自然的系统中的正常模态逻辑在完全分配格，这些逻辑进一步丰富的调整连接词，可用于处理推理下不确定性所造成的不一致性或不确定性。使用这样简单的语义，我们研究的框架类的特征在于序列性，自反性，功能性，对称性，传递性，以及它们的一些组合，并讨论它们揭示了什么关于否定的亚经典属性。对于这样描述的逻辑，我们应用了一种一般机制，这种机制允许人们赋予它们分析的普通系统，其中大多数甚至是无切的。我们还研究了允许经典否定在我们的逻辑中明确定义的确切情况。
2017-07-25 cs.LO
Component Modalities of Quantum Logic
Oita College（大分大学）；National Institute of Technology, Japan（日本国立技术研究所）
研究关系量子模态逻辑中强制条件的结构及证明理论结果，通过证明模态后继集特性等，采用多结论序列局部有效性提供语义，构建典范模型，证明添加规则后的演算对三类框架可靠且完备来刻画其逻辑范围，建立组件模态证明理论。
2026-07-17 cs.LO math.LO
Dynamic Separation Logic
本文提出分离逻辑的动态逻辑扩展，引入模态词覆盖五种基本指令，结合最弱前置条件演算与新型替代形式化，并在Coq中验证其可靠性与完备性。
2025-01-24 cs.LO
Simpler completeness proofs for modal logics with intersection
有一个显着的兴趣，扩大各种模态逻辑与交叉，最突出的例子是知识和doxastic逻辑与分布式知识。这种逻辑的完备性证明往往是复杂的，特别是在标准认知逻辑中的模型类，如S5，主要是由于标准模态逻辑中模态的交集的不可定义性。在[8]中概述了S5情况的标准证明方法，后来在[13]中更详细地解释，使用“解开折叠方法”的情况来实现树状模型以处理不可定义性问题。然而，由于细节水平和对S5的依赖，这种方法不容易适应其他逻辑。在本文中，我们提出了一个更简单的证明技术，通过建立一个树状规范模型直接，这避免了复杂的过程中解开和折叠。我们证明了技术，通过显示正常模态逻辑K，D，T，B，S4和S5扩展与交叉模态的完整性。此外，这些树型规范模型是兼容的Fischer-Ladner风格的闭包，我们结合的方法来显示所提到的逻辑的完整性进一步扩展与传递关闭的联合模态PDL或认知逻辑。其中一些完备性结果是新的。
2020-04-05 cs.LO math.LO
Cut-Elimination for the Bimodal Logic GR
Japan Coast Guard Academy（日本海上保安大学校）
本文提出GR双模逻辑的超序列演算，证明了切消定理。
2026-05-15 cs.LO
The Glory of the Past and Geometrical Concurrency
本文有助于对并发的几何模型的一般理解，被命名为高维自动机（HDAs）的普拉特。特别是，我们调查模态逻辑等模型和它们的表达能力方面的互模拟，可以被捕获。并发的几何模型之所以有趣，主要有两个原因：它的通用性和可表达性，以及捕获自动并发和动作细化的自然方式。然而，这种模型的逻辑没有得到很好的研究，其中一个简单的，但足够的，模态逻辑在HDAs只是最近才被引入。由于这种模态逻辑，有两个存在模态，期间和之后，只捕获分裂互模拟，这是相当低的范Glabbeek和Vaandrager的频谱，直接的问题是什么小的扩展，这个逻辑可以捕获更细粒度的遗传历史保持互模拟（hh）？作为回应，本文中的工作提供了几个见解。一个是HDA的几何方面使得可以用于捕获hh互模拟，这是一种不使用事件变量的标准模态逻辑，与我们比较的两种逻辑（在表达性较低的模型上）相反。我们在这里研究的逻辑使用标准的过去模态，并扩展了以前引入的逻辑（称为HDML），只有向前的，动作标记的模态。此外，我们试图通过引入一个相关的模型，我们称之为ST-配置结构，它扩展了van Glabbeek和Plotkin的配置结构，以更好地理解上述问题。我们将这个模型与HDAs联系起来，并根据这个新模型重新定义和证明了以前的结果。这些提供了一个不同的观点，为什么过去的模态和几何并发捕获遗传历史保持互模拟。还获得了其他相关的见解。
2012-06-14 cs.LO
Uncertainty-Based Semantics for Multi-Agent Knowing How Logics
我们引入了一个新的语义多智能体认知运营商知道如何，计划之间的不可分割的关系的基础上。我们的建议，可以说，更接近于标准的介绍，知道模态在经典的认知逻辑。我们研究了这种语义和以前的方法之间的关系，表明我们的设置是一般的，足以捕捉它们。我们还定义了一个合理而完整的公理化，并研究了它的模型检验和可满足性问题的计算复杂性。
2021-06-22 cs.LO cs.MA
Distinguishing between Communicating Transactions
通信事务是一种分布式的、非隔离的事务，它为构建并发系统提供了一个简单的结构。在本文中，我们开发了一个逻辑框架来表达这些系统的可观察行为的属性。这包括三个名义模态逻辑，它们共享标准通信模态，但具有不同的涉及事务提交的过去和未来模态。所有这三种逻辑对系统具有相同的区分能力，因为它们相关的弱互模拟与上下文等价一致。此外，它们同样具有表达性，因为它们的公式之间存在语义保持翻译。使用逻辑，我们可以清楚地展示微妙的例子不等价。这项工作提出了第一个属性逻辑的非隔离事务。
2018-01-12 cs.LO
Program Equivalence for Algebraic Effects via Modalities
本论文主要研究程序设计语言理论中的程序等价和代数效应。代数效应表示函数式程序设计语言中的不纯行为，如输入和输出、异常、非确定性等，所有这些都以通用的方式处理。程序等价的目的是确定哪些程序在某种意义上可以被认为是等价的。这个问题已经研究了很长时间，但只是最近才扩展到具有代数效果的语言，这是一个较新的发展。为了理解存在代数效应的程序等价性，还有许多工作要做。特别是，没有使用逻辑的上下文对等的特性。我们定义了一个逻辑，其公式表达了高阶程序的代数效果的属性。然后，我们研究了三个概念的程序等价的代数效果：由上述逻辑，应用性双相似性和上下文等价引起的逻辑等价。对于本文所使用的程序设计语言，我们证明了它们都是一致的。因此，本文的主要创新贡献是定义了代数效应的第一逻辑，其诱导程序等价与上下文等价一致。
2019-02-12 cs.LO cs.PL
The Complexity of Probabilistic Justification Logic
概率证明逻辑是一种有两种模态的模态逻辑：概率测度和显式证明项。我们提出了一个表程序，可以用来决定满足性问题，这种逻辑在多项式空间。我们证明了这个复杂性上界是紧的。
2017-08-14 cs.LO
Uniform Interpolation in Coalgebraic Modal Logic
一个逻辑有统一的插值，如果它的公式可以向下投影到给定的子签名，保留所有的逻辑后果，不提及删除的符号;较弱的属性（克雷格）插值允许投影公式-插值-是不同的每个逻辑后果的原始公式。这些性质是重要的，例如，逻辑理论的模块化。我们研究插值的上下文中的共代数模态逻辑，即模态逻辑公理化秩1，限制为清晰的情况下，许多模态。这种逻辑的例子包括模态逻辑K和KD，邻域逻辑及其单调变体，有限幺半群加权逻辑和联合逻辑。我们引入了一步（均匀）插值的概念，它只指一个限制逻辑没有嵌套的模态，并证明了一个共代数模态逻辑有均匀插值，如果它有一步插值。此外，我们确定保存有限的满射弱回调作为一个充分的，在单调的情况下，必要的一步插值的条件。因此，我们证明或reprove均匀插值的大多数例子上面列出的。
2022-05-01 cs.LO
A Proof of Stavi's Theorem
本文给出了Stavi定理的一个简单证明，该定理表明带有Until、Since及Stavi模态的时态逻辑在所有线性序上与FOMLO表达等价。
2018-03-05 cs.LO
Constructive Modalities with Provability Smack
我概述了第比利斯学校的直觉模态逻辑的良好的基础/分散的结构和它与当代理论计算机科学的连接的工作。不动点定理及其推论特别有趣。
2017-08-18 cs.LO
Model-Checking an Alternating-time Temporal Logic with Knowledge, Imperfect Information, Perfect Recall and Communicating Coalitions
我们提出了一个变体的ATL与分布式知识运营商的基础上同步和完善的召回语义。这种逻辑中的联盟模式是基于对完整历史的部分观察，并结合了联盟成员之间的合作形式，其中代理基于该联盟的系统历史的分布式知识发布其行动。我们表明，模型检验是可判定的这种逻辑。该技术利用两个变种的游戏与不完美的信息和部分可观察的目标，以及一个子集的建设，用于识别状态的历史是无法区分的考虑联盟。
2010-06-08 cs.LO cs.MA
On the Lambek Calculus with an Exchange Modality
本文介绍了交换/非交换逻辑（CNC逻辑）和CNC逻辑的两种范畴模型。这项工作抽象本顿的线性/非线性逻辑通过删除交换结构规则的存在。人们应该把这个逻辑看作是由两个逻辑组成的;一个坐在另一个的左边。左边是直觉线性逻辑，右边是Lambek演算的混合交换/非交换形式化。然后这两个逻辑通过一对monoidal伴随函子连接。然后，在逻辑中使用双方之间的附加可导出交换模态。因此，伴随函子允许将交换结构规则从左侧拉到右侧。然后，我们给出了一个单值附加的范畴模型，然后给出了一个辩证兰贝克空间的具体模型。
2019-04-15 cs.LO cs.PL
