Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies
我们提出了一个具有全局模态、自反性、传递性和角色层次的分级混合逻辑的终止表演算。系统的终止是通过基于模式的阻塞实现的。以前的相关逻辑方法都依赖于基于链的阻塞。除了在概念上简单，适合高效的实现，基于模式的方法给我们一个NExpTime的决策过程的复杂性。
2011-03-22 cs.LO
Completeness of Tableau Calculi for Two-Dimensional Hybrid Logics
本文提出二元混合逻辑的完备表记演算，同时构建了依赖维度的混合依赖积逻辑演算，并证明其完备性，但所有系统均不具终止性。
2023-11-14 cs.LO math.LO
Tableau methodology for propositional logics
Monash University, Melbourne, Australia（莫纳什大学）
本文提出了一种通用的表格法方法，用于生成命题逻辑的表格系统，并推广了Smullyan和Fitting的抽象一致性属性。
2025-11-20 cs.LO math.LO
Using Tableau to Decide Description Logics with Full Role Negation and Identity
本文提出了一种确定具有完全角色否定和角色恒等式的表达性描述逻辑的表方法。我们考虑的描述逻辑ALBOid，这是扩展的ALC与布尔角色操作符，逆的角色，身份的角色，并包括完全支持个人和单例概念。ALBOid在表达上等价于一阶逻辑的两变量片段，并包含布尔模态逻辑。在本文中，我们定义了一个健全的和完整的表演算的ALBOid，提供了一个基础，决策程序的逻辑及其所有的子逻辑。我们的方法的一个重要的新颖性是使用一个通用的无限制的阻塞机制。基于概念上简单的规则，无限制分块执行两个个体是否相等的情况区分和等式推理以找到有限模型。阻塞机制将Tableau导子的终止性证明与ALBOid的有限模型性质联系起来。
2016-11-28 cs.LO
Optimal Tableaux Method for Constructive Satisfiability Testing and Model Synthesis in the Alternating-time Temporal Logic ATL+
我们开发了一个健全的，完整的，实际上可实现的基于表格的决策方法建设性的可满足性测试和模型合成的片段ATL+的完整交替时间时序逻辑ATL*。该方法扩展了一个基本的方式以前开发的基于表格的ATL的决策方法和工程在2EXPTIME，这是最佳的最坏情况下的可满足性问题的ATL+的复杂性。我们还讨论了如何适当的参数化和语法限制输入ATL+公式类可以降低可满足性问题的复杂性。
2015-05-27 cs.LO
Bivalent semantics, generalized compositionality and analytic classic-like tableaux for finite-valued logics
本文是一个贡献的理论基础和有效的自动化证明程序的非经典逻辑的实际建设。我们在这里集中在有限值逻辑的情况下，并展示：（i）一种机制，用于产生一个类似经典的描述，他们在一个有效的各种二价语义;（ii）用于从如此获得的二价语义中提取均匀（classically-labeled）cut-免费的标准分析表格与可能的分支可逆规则，并与证明策略配对，旨在保证终止的相关的证明程序;（iii）一种机制，也提供了相同的逻辑，统一的削减为基础的表系统与线性规则。后者的表系统被证明是足够的，即使限制到分析削减，他们也被证明多项式模拟真值表，一个功能，是不享有的前标准类型的表系统（甚至在2值的情况下）。结果是基于有用的概括的概念的分析性和组合性，并说明了一个理论，适用于许多其他类别的非经典逻辑。
2014-08-16 cs.LO
Transforming Proof Tableaux of Hoare Logic into Inference Sequences of Rewriting Induction
霍尔逻辑的证明表是一个带有前置和后置条件的带注释程序，它对应于霍尔逻辑的一棵推理树。在本文中，我们证明了部分正确性的证明表可以转化为一个推理序列的重写归纳约束重写。我们还表明，如果从程序获得的约束重写系统正在终止，则所得序列是对应于霍尔三重组的归纳定理的有效证明。这样一个有效的证明与终止的约束重写系统意味着完全正确的程序w.r.t.霍尔三人组转换，使我们能够应用技术证明终止约束重写证明总正确性的程序连同证明表格的部分正确性。
2018-02-19 cs.LO
Certification of Prefixed Tableau Proofs for Modal Logic
不同的定理证明器倾向于以不同的格式产生证明对象，尤其是模态逻辑，其中已经提出了几种演绎形式主义（以及基于它们的证明器）。这项工作属于建立一个共同的规约语言，以证明在广泛的演绎形式主义的一般项目。特别是，通过使用从模态语言翻译成一阶极化语言和一个检查器，其小内核是基于一个经典的集中式微积分，我们能够证明模态证明标记的微积分，前缀tableaux和自由变量前缀tableaux。我们描述了逻辑K的一般方法，给出了它在一个类prolog语言中的实现，提供了一些例子，并讨论了如何将该方法扩展到其他正规模态逻辑
2016-09-14 cs.LO
A tableau for set-satisfiability for extended fuzzy logic BL
本文给出了一种表演算，用于求扩展的模糊逻辑BL、具有附加Baaz联结子和对合否定的模糊逻辑BL的公式的集合可满足有限集的模型，如果这样的模型存在的话。该演算是BL的Tableau演算的推广，它基于连续t-范数的分解定理。上述BL的表演算用于证明扩展BL的公式A对于所有连续t-范数是有效的，或者用于找到连续t-范数 * 和命题原子到[0，1]的赋值V，使得 *-求值V*（A）<1。本文提出的表演算使得对于扩展BL的有限公式集F和[0，1]的子集K，可以找到一个连续的t-范数 * 和命题原子到[0，1]的赋值V，使得对于所有属于F的公式A，*-求值V*（A）属于K，或者证明这样的模型不存在。
2014-07-11 cs.LO
A traditional tree-style tableau for LTL
命题线性时态逻辑（Propositional Linear Time Temporal Logic，LTL）是一种面向计算应用的标准时态逻辑，许多推理技术和工具已经被开发出来。然而，这种逻辑的tableaux看起来不像传统的树形tableau系统，它们的处理通常非常复杂。我们提出了一个新的简单的传统风格的树形画面LTL，并证明它是健全的和完整的。除了易于理解，向学生介绍和手动使用外，它似乎也易于实现，并有望在自动化方面具有竞争力。它特别适合于并行实现。
2016-04-13 cs.LO
Tableaux for the Logic of Strategically Knowing How
Nankai University（南开大学）；College of Philosophy, Nankai University（南开大学哲学院）
本文为多智能体策略性知道如何逻辑提出了表推演过程，证明了其可靠性与完备性，并证明该逻辑的可满足性问题可在 PSPACE 内判定。
2023-07-11 cs.AI cs.LO
Tableau-based procedure for deciding satisfiability in the full coalitional multiagent epistemic logic
我们研究了多智能体认知逻辑CMAELCD与运营商的共同和分布式知识的所有联盟的代理。我们引入Hintikka结构的逻辑，并证明了在这样的结构中的可满足性是等同于在标准模型中的可满足性。利用这一结果，我们设计了一个增量式的基于表的决策过程中测试CMAELCD的可满足性。
2009-02-12 cs.LO cs.MA
Automated Synthesis of Tableau Calculi
本文提出了一种合成声音和完整画面的方法。给定逻辑的形式语义的规范，该方法生成一组可用于在逻辑内推理的tableau推理规则。该方法保证生成的规则形成一个演算，这是健全的和建设性的完整。如果逻辑可以被证明允许有限过滤相对于一个定义良好的一阶语义，然后添加一个通用的阻塞机制提供了一个终止表演算。生成tableau规则的过程可以完全自动化，并且与阻塞机制一起产生用于生成tableau决策过程的自动化过程。为了说明，我们显示的描述逻辑与传递角色和命题直觉逻辑的方法的可行性。
2012-04-23 cs.LO cs.SC
A New Rule for LTL Tableaux
命题线性时态逻辑（Propositional Linear Time Temporal Logic，LTL）是一种面向计算应用的标准时态逻辑，许多推理技术和工具已经被开发出来。然而，这种逻辑的tableaux看起来不像传统的树形tableau系统，它们的处理通常非常复杂。在本文中，我们介绍了一种新的风格的tableau规则，支持一个新的简单的传统风格的树形tableau LTL。我们证明它是健全和完整的。除了易于理解，向学生介绍和使用外，它还易于实现，并且与最先进的系统相比具有竞争力。它特别适合于并行实现。
2016-09-14 cs.LO
Tableau-based decision procedure for full coalitional multiagent temporal-epistemic logic of linear time
我们开发了一个基于表格的决策过程的充分联盟的多智能体的时间认知逻辑的线性时间CMATEL（CD+LT）。它扩展了LTL与运营商的共同和分布式知识的所有联盟的代理。Tableau程序以指数时间运行，与Halpern和Vardi为我们的逻辑片段获得的下限相匹配，从而为CMATEL（CD+LT）提供了一个复杂性最优的决策程序。
2019-11-21 cs.LO cs.MA
Tableau-based decision procedures for logics of strategic ability in multi-agent systems
University of the Witwatersrand（威特沃特斯兰德大学）
我们开发了一个增量的基于表的决策过程的交替时间时序逻辑ATL和它的一些变种。虽然在理论上建立的复杂性上限内运行，我们声称，我们的画面实际上是更有效的平均情况下，比其他决策程序ATL已知的。此外，其适应ATL的变体的容易性证明了所提出的程序的灵活性。
2008-09-09 cs.AI cs.LO cs.MA
Complete and Terminating Tableau Calculus for Undirected Graph
本文针对无向图构造混合逻辑的表列方法，证明其完备性与终止性，并由此得出该逻辑的可判定性。
2024-11-25 cs.LO math.LO
Tableau-based decision procedure for the multi-agent epistemic logic with operators of common and distributed knowledge
我们开发了一个基于增量表的决策过程的多智能体认知逻辑MAEL（CD）（又名S5_n（CD）），其语言包含运营商的个人知识的代理有限集Ag，以及运营商的分布和共同的知识在Ag的所有代理。我们的tableau程序工作在（确定性）指数时间，从而建立了一个上限MAEL（CD）-可满足性，匹配（隐式）下限已知从早期的结果，这意味着ExpTime-完整的MAEL（CD）-可满足性。因此，我们的程序提供了一个复杂的最佳算法检查MAEL（CD）-可满足性，然而，在大多数情况下，是更有效的。我们证明了该方法的可靠性和完备性，并举例说明。
2008-08-29 cs.LO cs.MA
A tableau methodology for deontic conditional logics
在本文中，我们提出了一个定理证明方法的限制，但重要的片段的条件语言（布尔组合）条件语句与非嵌套的前件。该方法基于条件逻辑的可能世界语义。KEM标签形式主义，旨在说明正常模态逻辑的语义，很容易适应条件逻辑的语义，通过简单的索引标签与公式。推理规则由命题系统KE+提供-一个类似表格的分析证明系统，设计用于反驳和直接证明方法-扩大了条件连接词的适当消除规则。我们将要提出的定理证明方法可以被看作是为（可废止的）条件义务的几个条件逻辑开发适当的算法框架的第一步。
2000-03-10 cs.AI cs.LO
STLSat---An Improved Tableau for Satisfiability Checking of Signal Temporal Logic Formulas
IMT Lucca（卢卡高等研究学院）；TU Wien（维也纳工业大学）；AIT Austrian Institute of Technology（奥地利技术研究院）
研究针对网络物理系统中STL公式一致性检查难题，指出原表格法缺陷，提出新树形表格法并证明其可靠性与完备性，基于此开发STLSat工具，能判定可满足性等，评估显示其性能优于现有工具。
2026-09-18 cs.LO
A Tree-Shaped Tableau for Checking the Satisfiability of Signal Temporal Logic with Bounded Temporal Operators
Politecnico di Milano（米兰理工大学）；TU Wien（维也纳工业大学）
针对信息物理系统中带界时间算子的离散时间信号时序逻辑（STL）的可满足性检验需求，提出一种利用时间区间冗余加速的树形单次表算法，可拓展用于多种STL相关验证任务，性能优于现有最优编码方法。
2025-07-29 cs.LO
One-Pass and Tree-Shaped Tableau Systems for TPTL and TPTLb+Past
在本文中，我们提出了一个新的一遍和树形tableau方法的时间命题时态逻辑和有界的变体与过去的运营商的扩展。时间命题时态逻辑（TPTL）是一种具有EXPSPACE完全可满足性问题的实时时态逻辑，已成功地应用于实时系统的验证。与LTL相反，将过去运算符添加到TPTL使得结果逻辑（TPTL+P）的可满足性问题非初等。在本文中，我们设计了一个一遍和树形tableau的TPTL和有界TPTL+P（TPTLb+P），一个语法限制引入编码的时间线为基础的规划问题，恢复EXPSPACE完全的复杂性。TPTL和TPTLb+P的tableau系统以统一的方式呈现，彼此非常相似，提供了一个通用的骨架，然后专门用于每个逻辑。在此过程中，我们将TPTLb+P的语义转换为TPTL+P的一个纯句法片段，给出了一个将前者嵌入后者的翻译。充分证明了系统的可靠性和完备性。特别是，我们给出了一个大大简化的模型理论的完备性证明，它回避了复杂的组合参数所使用的已知证明的一遍和树形tableau系统的LTL和LTL+ P。
2018-09-10 cs.LO
A Tableau Construction for Finite Linear-Time Temporal Logic
本文描述了一种将有限命题线性时间时态逻辑（Finite LTL）中的公式转换成有限状态自动机的方法，该自动机的语言是给定公式的模型。有限LTL与传统LTL的不同之处在于，公式是关于有限而不是无限的状态序列来解释的;这一事实意味着传统的有限状态自动机，而不是像Büchi和其他人开发的ω-自动机，足以识别这样的公式的模型。所考虑的方法是基于众所周知的表格建设技术开发的LTL，我们在这里适应有限LTL的设置。所得到的自动机可用作模型检验、可满足性测试和模型综合的基础。
2020-06-22 cs.FL cs.LO
Correctness of an Incremental and Worst-Case Optimal Decision Procedure for Modal Logic with Eventualities
我们提出了一个简单的理论解释的建设和正确性的增量和最坏情况下的模态逻辑的最佳决策过程与不测。该程序给出了一个抽象的重要方面的Goré和Widmann的PDL证明。从一个输入公式开始，该过程会生成一个Pratt样式的图形表，直到该表证明或否定该公式的可满足性。该程序提供了一个基础，实际证明，因为可满足性和不可满足性的公式，往往可以确定与小tableaux。
2012-09-06 cs.LO
An optimized KE-tableau-based system for reasoning in the description logic $\mathcal{DL}_{\mathbf{D}}^{4,\!\times}$ (Extended Version)
本文提出优化的KE$^γ$-tableau系统，用于描述逻辑$\mathcal{DL}_{\mathbf{D}}^{4,\\!\times}$的TBox和ABox推理，实验表明其性能比现有系统提升约400%。
2024-02-20 cs.LO
A Dual Tableau-based Decision Procedure for a Relational Logic with the Universal Relation (Extended Version)
我们提出了第一个结果，对使用蕴涵在方的关系对偶表为基础的决策程序。为此，我们引入了RL（1）的一个片断，它允许一个限制形式的复合，（R ; S）或（R ; 1），其中（R ; S）的左子项R只允许是常数1，或一个既不包含补算子也不包含常数1的布尔项，而在（R ; 1），R只能是一个布尔项，涉及关系变量和运算符的交集和并集。我们证明了可判定性的片段定义一个双tableau为基础的决策过程，一个合适的阻塞机制，并在那里的规则分解组合公式进行修改，以处理常数1，同时保持终止。该片段适当地包括在以前的工作中提出的逻辑，因此，它允许一个表示，除其他外，多模态逻辑K与工会和交集的可访问性关系，和描述逻辑ALC与工会和交集的角色。
2018-02-21 cs.LO
Tableau-based decision procedure for non-Fregean logic of sentential identity
带恒等式的句子演算（SCI）是经典命题逻辑的一种扩展，其特点是在公式之间增加了一种新的恒等式连接符。在SCI中，如果两个公式具有相同的符号，则称它们相同。在逻辑的语义学中，真值与指称是不同的，因此恒等连接词严格强于经典等价。在本文中，我们提出了一个健全的，完整的，并终止算法决定可满足性的SCI公式，基于标记表。据我们所知，这是第一个在NP中运行的SCI决策过程，即，是复杂性最优的。所获得的复杂性界是一个结果，在算法中的推导规则分为两组：分解和平等的规则，其相互作用产生推导树的分支多项式长度相对于调查公式的大小。我们描述了一个实现的过程，并比较其性能与其他结石的SCI（然而，终止结果没有建立）的实现。我们展示了我们的算法可能的改进，并讨论了将其扩展到其他非Fregean逻辑的可能性。
2021-04-29 cs.LO
Tableau-based decision procedure for the multi-agent epistemic logic with all coalitional operators for common and distributed knowledge
Roskilde University（罗斯基勒大学）；Technical University of Denmark（丹麦技术大学）；University of Johannesburg（约翰内斯堡大学）；University of the Witwatersrand（威特沃特斯兰德大学）
我们开发了一个概念清晰，直观，可行的决策程序，用于测试可满足性在充分的多智能体认知逻辑CMAEL（CD）与运营商的共同和分布式知识的语言中提到的所有联盟的代理。为此，我们引入了CMAEL（CD）的Hintikka结构，并证明了在这种结构中的可满足性等价于标准模型中的可满足性。使用该结果，我们设计了一个增量的tableau建设过程，最终构建一个令人满意的Hintikka结构的CMAEL（CD）的公式的每一个可满足的输入集，并关闭每一个不可满足的输入集的公式。
2012-01-25 cs.AI cs.LO math.LO
Terminating Calculi for Propositional Dummett Logic with Subformula Property
本文给出了两个满足子公式性质的命题Dummett逻辑的终止表演算。我们演算的思想依赖于Dummett逻辑的线性有序Kripke语义。第一个演算在两个语义层面上工作：现在和下一个可能世界。第二个演算采用通常的对象语言的Tableau系统，并利用一个属性的建设的完整性定理，引入一个检查，这是一种替代循环检查机制。
2012-06-20 cs.LO
Propositional Dynamic Logic has Craig Interpolation: a tableau-based proof
University of Amsterdam（阿姆斯特丹大学）；University of Groningen（格罗宁根大学）
本文解决了悬而未决的PDL Craig插值问题，基于Borzechowski的硕士论文提出循环表方法，构造性证明插值性质并给出Haskell实现，还提及Lean形式化验证的相关工作。
2026-11-02 cs.LO math.LO
Complexity through Translations for Modal Logic with Recursion
本文研究了经典模态逻辑的复杂性及其扩展与不动点算子，使用翻译转移结果跨越逻辑。特别是，我们通过翻译和从μ演算和模态逻辑，这使我们能够转移已知的上限和下限的多智能体逻辑的复杂性结果。我们还使用这些翻译介绍一个终止表系统的逻辑，我们研究的基础上，Kozen的表的μ演算，和一个拟合和Massacci模态逻辑。
2022-09-21 cs.LO
A Real-Valued Modal Logic
本文提出一种实值多值模态逻辑，结合Kripke语义与实数上的格群运算，通过带标签tableau系统获得coNEXPTIME上界，并建立模态-乘法片段的消割sequent演算及扩展阿贝尔逻辑的完备性。
2018-01-22 cs.LO
An ExpTime Procedure for Description Logic $\mathcal{ALCQI}$ (Draft)
针对$\mathcal{ALCQI}$中的可满足性问题，给出了一个基于ExpTime表的最坏情况决策过程。一般公理
2007-03-18 cs.LO
Efficient Decentralized LTL Monitoring Framework Using Tableau Technique
本文提出了一种新的线性时序逻辑（LTL）分布式监控框架，在进程同步、一致（即所有进程都是对等进程）的情况下，该框架的公式用tableau表示。Tableau技术允许为输入公式构建语义树，该语义树可用于以各种方式优化LTL的分散式监控。给定一个系统P和一个LTL公式L，我们为L构造一个表。该表用于两个目的：（a）为进程综合一个有效的循环通信策略，以及（b）允许进程以最佳方式传播它们的观察结果。在我们的框架中，过程可以传播原子公式，复合公式和时间公式的真值，这取决于输入LTL公式的语法结构和过程的观察能力。我们证明了这种基于tableau构建的分散监控方法比其他方法更简单，更灵活，更有可能产生有效的解决方案。
2018-08-25 cs.LO
Handling Conflicts in Depth-First Search for LTL Tableau to Debug Compliance Based Languages
提供适当的工具来解决不一致的合规规则的问题是一个重要的研究课题。这个问题对于实现对早期声明式设计的自动支持以及支持基于契约或基于服务的系统中规则的演化至关重要。在本文中，我们研究的问题，提取时间不可满足的核心，以检测不一致的部分规范。我们扩展了冲突驱动的SAT求解器，为时序逻辑提供了一个新的冲突驱动的深度优先搜索求解器。我们使用此求解器来计算LTL不可满足的核心，而无需重新探索求解器的历史。
2011-09-13 cs.LO
A Tableau Method for the Realizability and Synthesis of Reactive Safety Specifications
我们引入了一个表决策方法，用于确定LTL的安全片段中表示的规范的可实现性，其中包括有界未来的时间运营商。时间和模态逻辑的Tableau决策过程已被彻底研究的可满足性和转换的时间公式到等价的Büchi自动机，也为模型检验，其中提供了一个规范和系统。然而，据我们所知，没有Tableau方法已被研究的反应合成问题。反应合成从一个规范开始，其中命题变量被分成由环境控制的变量和由系统控制的变量，并自动生成一个系统，保证所有环境的规范。可实现性是关于是否存在这样一个系统的决策问题。在本文中，我们提出了一种方法来确定可实现的安全规格，从中我们也可以提取（即合成）一个正确的系统（在情况下的规格是可实现的）。我们的方法可以很容易地扩展到处理更丰富的域（整数等）和时间运算符的方式，自动机合成方法不能的界限。
2022-06-03 cs.LO
Decidability of an Expressive Description Logic with Rational Grading
本文考虑了描述逻辑中实现理性分级的句法对象-概念构造子，即部分限制。部分限制能够表达关于后继集合的合理部分的语句，从本质上丰富了DL的表达能力。我们研究了一个扩展的研究DL ALCQIHR+部分限制，并证明了在扩展逻辑的推理仍然是可判定的。证明使用表格技术与指数技术，旨在处理部分限制。
2019-05-24 cs.LO
Towards an efficient prover for the C1 paraconsistent logic
Federal University of Technology - Paraná (UTFPR)（巴拉那联邦理工大学）；University of São Paulo (USP)（圣保罗大学）
KE推理系统是由Marco Mondadori开发的一种Tableau方法，它在计算效率方面优于Analytic Tableaux。在文献中，还没有描述一个基于KE方法的C1次协调逻辑的定理证明器。次协调逻辑有几个应用，如机器人控制和医学。这些应用程序可以受益于这样一个验证器的存在。我们提出了一个健全的和完整的KE系统C1，一个非正式规格的策略C1证明以及问题的家庭，可用于评估证明C1。本文所述的C1 KE系统和策略将用于实现一个基于KE的C1证明器，这将有助于研究和应用次协调逻辑。
2012-02-19 cs.AI cs.LO
A first-order Temporal Logic for Actions
Université de la Méditerranée（地中海大学）
我们提出了一个多模态动作逻辑与一阶模态，其中包含的条款，可以统一与后续公式中的条款，可以量化。这使得同时处理时间和状态成为可能。我们讨论这种语言的应用，行动理论，它是可能的，以表达许多时间方面的行动，例如，开始，结束，时间点，延迟的先决条件和结果，持续时间和许多其他。我们提出了一个可判定的片段，这个逻辑的表格规则。
2007-05-14 cs.AI cs.LO
Dynamic Logic with Parallel Operator for Verifying Communication Protocols
PESC/COPPE Universidade Federal do Rio de Janeiro（里约热内卢联邦大学 PESC/COPPE）；Instituto de Computação Universidade Federal Fluminense（弗鲁米嫩塞联邦大学计算研究所）
研究用带并行运算符的动态逻辑验证加密协议，通过引入相关概念扩展现有逻辑并获完整公理化，开发表演算并证明其具有终止性、可靠性和完备性，为协议验证提供了有效方法。
2026-07-23 cs.LO
A Complete Axiom System for Propositional Interval Temporal Logic with Infinite Time
区间时态逻辑（Interval Temporal Logic，ITL）是一种用于时间段推理的时态逻辑。25年来，国际交易日志以多种方式得到应用，并对若干国际交易日志变体、公理系统和工具进行了研究。我们解决了长期以来的开放问题，找到一个完整的公理系统的基本量词自由命题ITL（PITL）的无限时间分析非终止计算系统。我们的完整性证明使用减少到完整的PITL有限时间和传统的命题线性时间时序逻辑。与非初等计算复杂性同样表达逻辑的完整性证明不同，我们的语义方法不使用表格，子公式关闭或明确的演绎涉及编码的欧米茄自动机和非平凡的技术，以补充它们。我们相信，我们的结果也提供了基于区间推理的自然性的证据。
2012-08-10 cs.LO
Monadic second order logic as the model companion of temporal logic
本文的主要重点是互模拟不变的MSO，更具体地说，在模型论中，一个理论的模型伴侣是一类模型的一阶描述，其中所有潜在的可解方程组和非方程组有解决方案。我们发现，双模拟不变的MSO树模型伴侣的一个新的时态逻辑，“公平CTL”，丰富的CTL与当地的公平性约束。为了实现这一点，我们给出了一个完整的证明，逻辑公平CTL相结合的tableaux和石头对偶，和一个公平的CTL编码的自动机的模态μ演算。此外，我们还证明了二叉树上的MSO是二元确定性公平CTL的模型伴侣。
2016-05-03 cs.LO math.LO
Gödel Logic: from Natural Deduction to Parallel Computation
命题哥德尔逻辑用线性$A\rightarrow B\ \lor\ B\rightarrow A$的非构造性原理扩展了直觉主义逻辑。我们介绍了一个Curry-Howard对应这种逻辑，并表明，一个特别简单的自然演绎演算可以用作一个类型系统。由此产生的函数式语言丰富了简单类型的λ演算与并行进程之间的同步通信机制。我们的规范化证明采用了原始的终止参数和复杂的证明转换与有意义的计算阅读。我们的结果提供了一个计算解释哥德尔逻辑作为一个逻辑的通信并行进程，从而证明了Avron的1991年猜想。
2017-06-18 cs.LO
The parallel versus branching recurrences in computability logic
本文证明了可计算性逻辑的并行递归导出的基本逻辑是分支递归导出的基本逻辑的真超集。后者被称为精确捕获的cirquent演算系统CL 15，由Japaridze保持健全--但不完整--与平行递归，而不是分支递归。目前的结果是通过积极验证该猜想。第二个结果的文件表明，平行递归是严格弱于分支递归的意义上说，而后者在逻辑上意味着前者，反之亦然不成立。
2011-07-12 cs.LO
Coinductive Techniques for Checking Satisfiability of Generalized Nested Conditions
针对范畴论框架下的广义嵌套条件，提出基于表的半判定可满足性检验与有限模型生成方法，引入证据概念检测无限模型，采用共归纳方法证明正确性，区分两类范畴给出不同适用场景的可靠完备演算。
2024-07-09 cs.LO
A Logic for Non-Deterministic Parallel Abstract State Machines
我们开发了一个逻辑，使推理的单步的非确定性并行抽象状态机（ASM）。我们的逻辑建立在统一的逻辑介绍了Nanchen和Stärk推理分层（并行）ASM。我们在这方面的主要贡献是在逻辑形式主义中处理非决定论（有界和无界）。此外，我们这样做，而不牺牲逻辑的完整性的语句的单步的非确定性并行ASM，如规则的不变量，规则的一致性条件，或一步一步的规则等价。
2017-05-30 cs.LO
Efficient Parallel Path Checking for Linear-Time Temporal Logic With Past and Bounds
路径检查是模型检验问题的一种特殊情况，其中所考虑的模型是单个路径，在监视、测试和验证中起着重要的作用。我们证明了线性时间时序逻辑（LTL），路径检查可以有效地并行化。除了核心逻辑，我们考虑扩展的LTL与有界未来（BLTL）和过去的时间（LTL+过去）运营商。尽管这两个扩展都以指数方式提高了逻辑的简洁性，但路径检查仍然可以有效地并行化：我们对LTL、LTL+Past和BLTL+Past的算法是在AC ^1（logDCFL）\subseteq NC中。
2012-10-19 cs.LO
$\unicode{8523}$ means Parallel: Multiplicative Linear Logic Proofs as Concurrent Functional Programs
沿着Abramsky的“Proofs-as-Processes”程序的路线，我们提出了一个乘法线性逻辑作为并发函数编程的类型系统的解释。特别是，我们研究了线性多结论自然演绎系统，并表明它是同构的一个简单而自然的扩展$λ$ -演算的并行性和通信原语，称为$λ_{\unicode{8523}}$。我们将证明$λ_{\unicode{8523}}$满足类型化程序设计语言的所有理想属性：主题减少，进展，强规范化和汇合。
2019-07-08 cs.LO
From Matching Logic To Parallel Imperative Language Verification
程序验证是开发程序的证明系统，并证明证明系统相对于程序的可信操作语义的可靠性。然而，许多实用的程序验证器不是基于操作语义的，不能认真验证程序。提出了基于匹配逻辑的操作语义程序验证方法。本文在Grigore Ro{n}u的工作基础上，研究了并行命令式语言（PIMP）的匹配逻辑。根据我们的调查，本文是第一次研究的匹配逻辑的PIMP。在匹配逻辑中，我们将“无干扰”定义为字符并行规则，并证明了匹配逻辑对PIMP的操作语义的正确性。通过构造一个对配置模式执行符号化的逻辑语义重写的PIMP匹配逻辑验证器，将PIMP的操作语义和PIMP的验证形式化地联系起来，该验证器对PIMP的匹配逻辑是完善的。也就是说，我们的PIMP匹配逻辑验证器符合PIMP的操作语义。最后，通过一个并行程序设计中的标准问题，对匹配逻辑验证器进行了验证。
2021-02-08 cs.FL cs.LO
Linear Temporal Logic Modulo Theories over Finite Traces (Extended Version)
Free University of Bozen-Bolzano（博尔扎诺自由大学）
本文研究有限迹上的线性时态逻辑（LTLf），其中命题字母被替换为任意理论上的一阶公式，其思想是可满足性模理论。由此产生的逻辑，称为LTLf模理论（LTLfMT），是半可判定的。尽管如此，它的高表现力在许多用例中非常有用，例如数据感知流程的模型检查和数据感知规划。尽管这些问题通常是不可判定的，但能够解决可满足的实例是一个值得研究的折衷方案。在激励和描述这样的用例之后，我们提供了一个基于单通道树形tableau系统的SMT编码的LTLfMT的健全和完整的半决策过程。该算法在BLACK可满足性检查工具中实现，并在新的基准测试上进行了实验评估，结果表明了该方法的可行性。
2022-05-24 cs.AI cs.LO
Parallel Logic Programming: A Sequel
Università di Udine（乌迪内大学）；GNCS-INdAM（意大利国家高等数学研究院-国家科学计算小组）；University of Texas at Dallas（德克萨斯大学达拉斯分校）；IMDEA Software Institute（IMDEA 软件研究所）；Universidad Politécnica de Madrid（马德里理工大学）；New Mexico State University（新墨西哥州立大学）；CRACS/INESC TEC（CRACS/INESC TEC 研究所）；University of Porto（波尔图大学）
多核和高度连接的架构已经变得无处不在，这带来了新的兴趣，基于语言的方法来开发并行性。逻辑程序设计自诞生以来就被认为是一种具有巨大潜力的并行性自动开发的编程范式。2001年出版的对并行逻辑编程前二十年研究的全面调查，一直是研究人员和开发人员的基本参考。这些内容在今天是相当有效的，但与此同时，该领域在随后的几年中继续快速发展。这些成就和正在进行的研究中有许多是由技术创新的快速步伐推动的，这导致了诸如超大型集群、多核处理器的广泛普及、通用图形处理单元的游戏规则改变作用以及云计算的普遍采用等进步。这已经被逻辑编程中的重大进步所证实，例如制表、更强大的静态分析和验证、应答集编程的快速增长，以及一般来说，更成熟的实现和系统。本次调查提供了自2001年以来的并行逻辑编程研究的回顾，从而提供了前一次调查的自然延续。该调查的目标是不仅作为逻辑编程系统的研究人员和开发人员的参考，而且作为对逻辑感兴趣的任何人的引人入胜的阅读，并作为逻辑编程之外的并行系统研究人员的有用资源。逻辑程序设计理论与实践（TPLP）
2022-01-24 cs.AI cs.DC cs.LO
