A Hybrid Linear Logic for Constrained Transition Systems with Applications to Molecular Biology
线性蕴涵可以表示状态转移,但实际的转移系统是在时间、随机或概率约束下运行的,这些约束在普通线性逻辑中不能直接表示。我们提出了直觉线性逻辑的一般模态扩展,其中逻辑真值由约束索引,混合连接词将约束推理与逻辑推理相结合。该逻辑有一个集中的切免费的微积分,可以用来内化特定的约束过渡系统的规则,我们说明了这与同步随机π演算的充分编码。我们还提出了一些初步的实验,直接编码的生物系统的逻辑。
2013-10-16 cs.LO
Birkhoff style proof systems for hybrid-dynamic quantum logic
本研究基于混合与动态模态逻辑构建量子逻辑框架,提出量子子句概念及对应推理证明规则,验证了其可靠性与紧致性,并证明了该逻辑片段的Birkhoff完备性,为量子逻辑编程与形式规约提供理论支撑。
2024-06-19 cs.LO
Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies
我们提出了一个具有全局模态、自反性、传递性和角色层次的分级混合逻辑的终止表演算。系统的终止是通过基于模式的阻塞实现的。以前的相关逻辑方法都依赖于基于链的阻塞。除了在概念上简单,适合高效的实现,基于模式的方法给我们一个NExpTime的决策过程的复杂性。
2011-03-22 cs.LO
A Proof Procedure for Hybrid Logic with Binders, Transitivity and Relation Hierarchies (extended version)
在以前的作品中,已经定义了一个表演算,它构成了一个决策过程的混合逻辑与逆向和全球的模态和限制使用的粘合剂。这项工作展示了如何扩展这样的演算多模态逻辑丰富的功能主要用于描述逻辑:传递性和关系包含断言。单独添加传递关系或关系层次到所考虑的可判定片段的多模态混合逻辑可以很容易地保持可判定的,通过诉诸已经在文献中证明的结果。然而,这样的结果并不直接允许得出结论,包括这两个功能的逻辑是否仍然是可判定的。终止的存在,健全的和完整的演算所考虑的逻辑证明,除了传递关系和关系层次,这样一个表达的可判定的片段的混合逻辑不危及可判定性。在这项工作中证明的一个进一步的结果是,逻辑扩展所考虑的片段,除了分级模态(模态对应的数量限制的描述逻辑)有一个不可判定的可满足性问题,除非进一步的语法限制放置在通用分级模态。
2013-12-10 cs.LO
HHLPy: Practical Verification of Hybrid Systems using Hoare Logic
我们提出了一个工具,用于验证的混合系统表示的顺序片段的HCSP(混合通信顺序进程)。该工具允许注释HCSP程序与前,后条件,不变量,并证明规则的推理常微分方程。验证条件是根据混合霍尔逻辑的规则从注释中生成的。我们设计了标记和突出显示机制来区分和可视化不同的验证条件。该工具使用Python实现,并具有基于Web的用户界面。我们评估了翻译的Simulink/Stateflow模型和KeYmaera X基准工具的有效性。
2023-02-21 cs.LO
Bisimilarity and refinement for hybrid(ised) logics
现代软件系统的复杂性需要重新配置机制来管理其执行配置的动态演化,以响应外部刺激或内部性能度量。形式上,这样的系统可以用转换系统来表示,转换系统的节点对应于它们可能采取的不同配置。因此,每个节点被赋予例如代数或一阶结构,以精确地描述在对应配置中提供的服务的语义。混合逻辑,它添加到过渡结构的模态描述的能力,引用特定的状态,提供了一个通用的框架,以接近规范和设计这类系统。因此,寻求合适的概念之间的等价性和细化模型的混合逻辑规范成为根本的任何设计学科采用这种观点。本文有助于这一努力从一个独特的角度来看:而不是专注于一个特定的混合逻辑,本文介绍了概念的双相似性和细化的混合逻辑,即标准规范逻辑(如命题,等式,模糊等),其中模态和混合功能添加到一个系统的方式。
2013-05-27 cs.LO
Complete Dynamic Logic of Communicating Hybrid Programs
LMU Munich, Germany(慕尼黑大学);Karlsruhe Institute of Technology, Germany(卡尔斯鲁厄理工学院);DePaul University, Illinois, USA(德保罗大学)
本文为通信混合程序 dLCHP 提出相对完全的证明演算,通过结合微分动态逻辑 dL 与假设-承诺推理,并借助扩充通信轨迹的 Ω-FOD,证明了并行混合系统推理与混合、连续及离散系统推理难度完全相同。
2026-10-19 cs.LO
Computation and Size of Interpolants for Hybrid Modal Logics
TU Dortmund University(多特蒙德工业大学);University of Warsaw(华沙大学);University of Liverpool(利物浦大学)
本文研究了混合模态逻辑中插值项的存在性与计算复杂度,提出了一种新的超马赛克消除技术,证明在许多标准混合模态逻辑中,若存在Craig插值项,则可在四次指数时间内计算,同时指出统一插值项的存在性是不可判定的。
2026-05-19 cs.LO
Many-Sorted Hybrid Modal Languages
我们继续我们的调查混合polyadic多排序逻辑与相关的操作和公理语义的程序设计语言的expresivity,和关系的一阶逻辑。我们确定了一个完整的逻辑片段,我们证明了健全和完整的演绎,我们表明,它是强大的,足以表示在一个统一的方式的程序和它们的语义。虽然弱于以前开发的其他混合动力系统,该系统预计将有更好的计算性能。最后,我们提供了一个标准的翻译从全混合多排序逻辑到一阶逻辑。
2020-07-02 cs.LO
A Generalized Hybrid Hoare Logic
针对现有规范逻辑难以处理通信并发式混合系统建模的问题,本文提出面向HCSP的广义混合霍尔逻辑,证明其两类相对完备性,并在Isabelle/HOL中实现且通过案例验证了其能力与可扩展性。
2024-07-13 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
Reasoning with Forest Logic Programs and f-hybrid Knowledge Bases
开放式回答集编程(OASP)是一种用于集成本体和规则的不可判定框架。虽然OASP的几个可判定的片段已被确定,存在的推理程序很少。在这篇文章中,我们提供了一个健全的,完整的,和终止算法的可满足性检查w.r.t. Forest逻辑程序(FoLP),OASP的一个片段,其中规则具有树的形状,并允许不等式原子和常数。该算法为FoLP建立了可判定性结果。虽然被认为是可判定的,到目前为止,只有两个小的子集的FoLP,本地FoLP和非循环FoLP的可判定性,已被证明。我们进一步介绍F-混合知识库,\SHOQ{}知识库和森林逻辑程序共存的混合框架,我们表明,这样的知识库推理可以减少到推理森林逻辑程序。我们注意到,f-混合知识库不需要通常的(弱)DL-安全的规则组件,从而提供了一个真正的替代方法,目前的集成方法的本体和规则。
2011-10-12 cs.LO
A Hybrid Hoare Logic for Gene Network Models
基因网络建模的主要困难是确定控制其动态的参数。对于时间连续的模型来说,这是特别困难的:参数具有无法枚举的实值。普遍的想法是推断新的约束,减少可能值的范围。在这里,我们提出了一个新的工作的基础上的一个特定的类的混合自动机(灵感来自托马斯离散模型),离散参数被替换为签署celerities。我们提出了一种新的方法,涉及霍尔逻辑和最弱的前提演算(一拉Dijkstra),产生的参数值的约束。事实上,一旦从具有持续时间信息的生物痕迹(在文献或生物实验中发现)中提取出适当的规范,它们就扮演着类似于经典霍尔逻辑中的命令程序的角色。我们说明我们的混合霍尔逻辑上的一个小模型控制乳糖操纵子的lacI阻遏物。
2016-10-21 cs.LO
Hybrid Spatiotemporal Logic for Automotive Applications: Modeling and Model-Checking
TU Wien(维也纳工业大学);National Institute of Advanced Industrial Science and Technology (AIST)(国立产业技术综合研究所);National Institute of Informatics (NII)(国立情报学研究所)
本文提出一种混合时空逻辑(HSTL)用于高速公路驾驶安全,通过定义语义和三种模型检查算法,优化搜索空间以提高性能。
2026-03-27 cs.LO
Operational semantics and program verification using many-sorted hybrid modal logic
Faculty of Mathematics and Computer Science, University of Bucharest(布加勒斯特大学数学与计算机科学学院)
本文提出基于多类型混合模态逻辑的框架,用于描述编程语言操作语义并验证程序正确性,相较于传统方法具有更自然的执行描述和更清晰的语义编码。
2025-11-27 cs.LO
Hybrid and Subexponential Linear Logics Technical Report
HyLL(Hybrid Linear Logic)和SELL(Subexponential Linear Logic)是两种逻辑框架,它们被广泛用于描述表现出诸如时间或空间模态的系统。这两个框架都有线性逻辑(LL)作为共同点,它们承认(无切割)完整的集中证明系统。这两种逻辑之间的差异取决于处理模态的方式。在HyLL中,真理判断被标记为世界,混合连接词将世界与公式联系起来。在SELL中,线性逻辑指数(!,?)用表示位置的标签来装饰,并且在这样的标签上的排序定义了那些位置中的资源之间的可证明性关系。众所周知,SELL作为一种逻辑框架,其表达能力要比LL强得多。然而,到目前为止,尚不清楚HyLL是否比LL和/或SELL更有表达力。在本文中,我们以最高的充分性将HyLL的逻辑规则编码为LL,从而表明HyLL与LL一样具有表达力。我们还提出了一个编码的HyLL到SELL $\doublecup$(SELL加上量化的位置),提供了更好的洞察世界的意义在HyLL。我们得出结论,我们的表现力研究表明,以前的尝试编码到HyLL计算树逻辑(CTL)运营商不能扩展到考虑整个时间连接词。我们表明,系统的LL与不动点确实需要忠实地编码的行为,这样的时间运营商。
2016-09-02 cs.LO
A Hybrid Dynamic Logic for Event/Data-based Systems
我们提出$\mathcal{E}^{\downarrow}$ -逻辑作为一个正式的基础规范和开发的基于事件的系统与本地数据状态。该逻辑旨在涵盖从抽象需求规范到建设性规范的广泛抽象级别。我们的逻辑使用菱形和框模态结构化的行动,从动态逻辑。原子动作是成对的$e /ψ$,其中$e$是事件,而$ψ$是状态转换谓词,捕获对事件的允许反应。为了编写递归过程结构的具体规范,我们集成(控制)混合逻辑的状态变量和绑定器。语义解释依赖于事件/数据转换系统;规范细化由模型类包含定义。对于建设性规范的介绍,我们提出了操作事件/数据规范,允许熟悉的,图形表示的状态转换图。我们表明,$\mathcal{E}^{\downarrow}$ -逻辑是强大到足以通过一个单一的$\mathcal{E}^{\downarrow}$ -句子的语义的操作规范。因此,整个开发过程可以依赖于$\mathcal{E}^{\downarrow}$ -逻辑及其语义作为公共基础。这还包括各种实现构造器,以支持事件细化和并行组合等。
2019-02-08 cs.LO
Constructive Hybrid Games
混合游戏是结合离散、连续和对抗动态的模型。博弈逻辑能够证明(经典的)获胜策略的存在性。我们引入建设性微分博弈逻辑(CdGL)的混合游戏,证明一个球员可以赢得比赛对应的可计算的获胜策略。这是正确的控制和监控代码的安全关键的网络物理系统的合成的逻辑基础。我们的贡献包括新的静态和动态语义以及健全性和一致性。
2020-02-06 cs.LO
Hybrid Type-Logical Grammars, First-Order Linear Logic and the Descriptive Inadequacy of Lambda Grammars
在这篇文章中,我们表明,混合类型逻辑文法是一个片段的一阶线性逻辑。这个嵌入结果有几个重要的后果:它不仅为演算提供了一个简单的新的证明理论,从而澄清了混合类型逻辑文法的证明理论基础,但是,由于翻译是简单和直接的,它也为混合类型逻辑文法提供了几个新的解析策略。其次,混合类型逻辑文法的NP完全性紧随其后。主要的嵌入结果也揭示了新的光与lambda语法/抽象范畴语法的问题,并显示lambda语法/抽象范畴语法遭受的问题的过度生成和问题的语法语义接口不同于任何其他范畴语法。
2014-05-26 cs.CL cs.LO
Guarded Hybrid Knowledge Bases
最近,有很多的兴趣在语义Web上的描述逻辑和规则的集成。我们定义了守护混合知识库(或g-混合知识库)的知识库,包括一个描述逻辑知识库和一个守护逻辑程序,类似于(Rosati 2006)的DL+日志知识库。G-hybrid知识库使描述逻辑和逻辑编程的集成成为可能,与其他方法不同,受保护程序规则中的变量不需要出现在主体的正非DL原子中,即DL原子也可以充当警卫。可满足性检查的g-混合知识库的可判定性显示为特定的DL DLRO,这是接近OWL DL,减少保护程序下的开放答案集语义。此外,我们证明了2-EXPTIME-完备性的可满足性检查这样的g-混合知识库。最后,我们讨论了我们的方法相比DL+日志知识库的优点和缺点。
2007-11-14 cs.LO
A Program Logic to Verify Signal Temporal Logic Specifications of Hybrid Systems: Extended Technical Report
信号时序逻辑(STL)被引入到连续和混合系统的连续时间信号的时间特性监测。引入微分动态逻辑(dL)对混合程序的结束状态进行推理。在过去的十年中,STL及其变体在行业中用于监控目的的普及程度显著提高,而dL在混合系统的验证方面也越来越受欢迎。在本文中,我们通过引入信号时序动态逻辑(STdL)-一个动态逻辑的原因,STL规范的一个子集的混合动力系统的执行之间的差距。我们的工作表明,STL可以用于混合系统的演绎验证。STdL通过允许在给定的时间间隔内对时间属性进行推理来显着增强dL的表达能力。我们提供了一个语义和STdL的证明演算,以及证明的合理性和相对完整性。
2021-03-16 cs.LO cs.PL
Completeness of Tableau Calculi for Two-Dimensional Hybrid Logics
本文提出二元混合逻辑的完备表记演算,同时构建了依赖维度的混合依赖积逻辑演算,并证明其完备性,但所有系统均不具终止性。
2023-11-14 cs.LO math.LO
Named Models in Coalgebraic Hybrid Logic
DFKI(德国人工智能研究中心);Universität Bremen(不来梅大学);Imperial College London(伦敦帝国理工学院)
混合逻辑扩展了模态逻辑,支持对由所谓的名词指定的各个状态进行推理。我们在共代数语义的广泛背景下研究混合逻辑,其中Kripke框架被替换为给定函子的共代数,从而涵盖了广泛的推理原则,包括,例如,概率、分级、默认或联合运算符。具体而言,我们建立通用标准,一个给定的共代数混合逻辑承认命名的规范模型,随后的完整性证明纯扩展一方面,和扩展的混合语言与本地绑定的其他。我们用一些例子来实例化我们的框架。值得注意的是,我们证明了具有局部约束的分次混合逻辑的完备性。
2010-02-03 cs.AI cs.LO
Complexity of Hybrid Logics over Transitive Frames
本文研究了传递框架、传递树和线性框架上的混合逻辑的复杂性。我们证明了在传递框架上的可满足性是NEXPTIME-完全的。这与这种语言在任意框架上的可满足性的不可判定性形成对比(Areces,Blackburn,Marx 1999)。它还表明,添加@运营商或过去的模态导致不可判定传递框架。这再次与传递树和线性框架的情况形成对比,在这些情况下,我们证明这些语言是非元素可判定的。此外,我们建立了2 EXPTIME和EXPTIME上界可满足的传递框架和传递树,分别为混合直到/因为语言。一个EXPTIME下限保持模态直到语言在两个框架类。
2008-06-25 cs.LO
Uniform Substitution for Dynamic Logic with Communicating Hybrid Programs
本文为通信混合程序的动态逻辑提出均匀替换演算,通过公理替代公理模式并集中健全性检查,简化了含通信与并行性的混合系统证明器实现。
2023-07-18 cs.LO
Data-Aware Hybrid Tableaux
Universidad Nacional de Córdoba(科尔多瓦国立大学);Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET)(国家科学研究委员会);Universidad Nacional de Río Cuarto(里奥夸尔托国立大学)
本文提出了一种用于XPath的数据感知混合表aux演算,证明其正确性、完整性和终止性,并展示了其在多项式空间内的探索能力,确立了该逻辑的可满足性问题为P空间完全。
2025-12-04 cs.LO
Difference of Constrained Patterns in Logically Constrained Term Rewrite Systems (Full Version)
本文扩展了模式差运算符和补集算法至逻辑约束项重写系统(LCTRSs)的约束线性模式,证明带可判定内置理论的左线性LCTRSs的拟可约性可判定,且约束模式差运算仅要求除数模式线性。
2025-07-08 cs.LO
Hybrid Branching-Time Logics
混合分支时间逻辑被引入作为状态变量和向下箭头绑定器的CTL类逻辑的扩展。根据最近的工作在线性框架,只有一个单一的变量逻辑被认为是。研究了结果逻辑的表达能力和可满足性的复杂性。作为主要结果,证明了几个分支时间逻辑的混合形式的可满足性问题是2 EXPTIME-完全的。这些分支时间逻辑的范围从CTL的严格片段到CTL的扩展,可以谈论过去并表达公平性。相对于CTL的复杂性差距解释了相应的简洁性结果。为了证明这个上界,将分支时间逻辑的自动机理论方法推广到混合逻辑,证明了交替单卵石Buchi树自动机的非空性是2 EXPTIME-完全的。
2007-08-13 cs.CC cs.LO
Comonadic semantics for hybrid logic and bounded fragments
在最近的工作中,comonads和相关的结构已被用来分析有限模型理论,描述复杂性和组合学中的一系列重要概念。我们将这种分析扩展到混合逻辑,一个广泛研究的基本模态逻辑的扩展,它对应于一阶逻辑的有界片段。除了描述混合逻辑和有界片段诱导的各种资源索引等价物,以及相关的结构组合分解,我们还给出了有限和无限情况下,在生成子结构下的不变性方面的有界公式的模型理论表征。
2021-10-19 cs.LO math.CT
Algorithmic Correspondence for Hybrid Logic with Binder
在本文中,我们发展的算法对应理论的混合逻辑与捆绑。我们定义了一类Sahlqvist不等式,其中每个不等式都有一个一阶框架对应的算法ALBA有效地计算。
2021-07-11 cs.LO math.LO
Transforming Proof Tableaux of Hoare Logic into Inference Sequences of Rewriting Induction
霍尔逻辑的证明表是一个带有前置和后置条件的带注释程序,它对应于霍尔逻辑的一棵推理树。在本文中,我们证明了部分正确性的证明表可以转化为一个推理序列的重写归纳约束重写。我们还表明,如果从程序获得的约束重写系统正在终止,则所得序列是对应于霍尔三重组的归纳定理的有效证明。这样一个有效的证明与终止的约束重写系统意味着完全正确的程序w.r.t.霍尔三人组转换,使我们能够应用技术证明终止约束重写证明总正确性的程序连同证明表格的部分正确性。
2018-02-19 cs.LO
Differential Game Logic
微分博弈逻辑(英语:Differential game logic,dGL)是一种用于指定和验证混合博弈属性的逻辑,即结合离散、连续和对抗动态的博弈。与混合系统不同,混合博弈允许系统动态中的选择由具有不同目标的不同参与者对抗性地解决。逻辑dGL可以用来研究这种混合博弈的获胜策略的存在性,即以某种方式解决玩家的选择,使他通过实现对手的所有选择而获胜。混合博弈是确定的,即从每个状态,一个玩家有一个获胜的策略,但计算他们的获胜区域可能需要很多步骤。然而,相对于任何表达逻辑,dGL逻辑有一个健全而完整的公理化。分离公理确定区分混合动力游戏混合动力系统。最后,dGL被证明是严格的表达比相应的逻辑的混合系统的表达性特征。
2015-07-24 cs.LO math.LO
Hybrid: A Definitional Two-Level Approach to Reasoning with Higher-Order Abstract Syntax
众所周知,在逻辑框架中结合高阶抽象语法和(共)归纳是有问题的。以前的工作描述了一个名为混合动力的工具,在伊莎贝尔HOL,其目的是解决许多这些困难的实施。它允许使用高阶抽象语法来表示对象逻辑,并使用策略性定理证明和(共)归纳原理进行推理。在本文中,我们描述了如何使用它在一个多层次的推理方式,类似的精神,其他元逻辑,如BLOMF。通过明确引用证明在一个中间层称为规范逻辑,我们解决了推理的问题(共)归纳存在的非分层假设的判断,这使得非常优雅和简洁的规范对象逻辑推理规则。
2010-05-26 cs.LO
A Real-Analytic Approach to Differential-Algebraic Dynamic Logic
Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院)
本文提出实解析微分代数动态逻辑的证明演算,用于正确转换微分代数方程,实现微分代数方程到常微分方程的降阶,并确保与混合系统中的微分形式动态逻辑兼容。主要贡献是鬼切换,用于将多模系统分解为混合系统,正确混合复杂的微分代数动力学。
2025-05-25 cs.LO
Tableaux for multi-modal hybrid logic with binders, transitive relations and relation hierarchies
在以前的文件中,已经提出了一个表演算,它构成了一个决策过程的混合逻辑与逆向和全球的模态和限制使用的粘合剂。这项工作扩展了这样的演算多模态逻辑与传递关系和关系包含断言。单独添加传递关系或关系层次到所考虑的可判定片段的多模态混合逻辑可以很容易地保持可判定的,通过诉诸已经在文献中证明的结果。然而,这样的结果并不直接允许得出结论,包括这两个功能的逻辑是否仍然是可判定的。所考虑的逻辑的终止,声音和完整的演算的存在证明,除了传递关系和关系层次,这样一个表达的可判定的片段的混合逻辑产生可判定的逻辑。
2013-12-10 cs.LO math.LO
Syntactic Requirements for Well-defined Hybrid Probabilistic Logic Programs
University of Ferrara(费拉拉大学)
混合概率逻辑程序可以表示几个场景,这要归功于逻辑编程的表达能力,扩展了表示离散和连续分布的事实。这种类型的程序的语义是至关重要的,因为它确保可以为每个查询分配概率。在这里,最近的一个语义建议,我们说明了一个具体的语法,我们分析的语法要求,需要保持良好的定义。
2021-09-17 cs.AI cs.LO
Embedding Differential Dynamic Logic in PVS
本文提出将微分动态逻辑(dL)嵌入原型验证系统(PVS)中,形式化了混合程序语义与证明演算,构建了Plaidypvs以支持在PVS内部验证混合程序并推理整类程序。
2024-04-23 cs.LO
Complete Robust Hybrid Systems Reachability
Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院)
本文提出鲁棒微分动态逻辑,证明其对混合系统可达性问题的绝对完备性,为精确语义的混合系统提供自动验证方法。
2026-07-24 cs.LO
Hybrid-Dynamic Ehrenfeucht-Fraisse Games
本文提出面向混合-动态逻辑、可按语言特征参数化的模块化 Ehrenfeucht-Fraïssé 博弈,并据此建立 Fraïssé-Hintikka 定理、分析可数博弈等价与互模拟关系及同构条件。
2025-06-11 cs.LO
Dynamic Logic of Communicating Hybrid Programs
提出了一种用于通信混合程序组合演绎验证的动态逻辑$d\mathcal{L}_\text{CHP}$。CHP超越了传统的混合离散和连续动力学的混合系统,通过添加CSP风格的运营商的通信和并行性。提出了一种组合证明演算,通过动态逻辑中的提交-承诺推理,从子程序的证明中模块化地验证CHP,包括它们的并行组合。与Hoare风格的提交不同,$d\mathcal{L}_\text{CHP}$通过通信原语的显式记录器变量支持直观的符号执行。由于$d\mathcal{L}_\text{CHP}$是微分动态逻辑$d\mathcal{L}$的保守扩展,它可以与$d\mathcal{L}$证明演算和$d\mathcal{L}$的微分方程不变量的完全公理化一起使用。
2023-03-03 cs.LO cs.PL
The Finite Satisfiability Problem for Two-Variable, First-Order Logic with one Transitive Relation is Decidable
本文研究带一个传递关系的双变量一阶逻辑,证明其有限可满足性问题可判定,复杂度为三重指数非确定性时间,若约束为偏序则降至双重指数。
2017-07-18 cs.LO
Hybrid-Logical Reasoning in False-Belief Tasks
本论文的主要目的是使用混合模态逻辑的证明系统来形式化认知心理学中所谓的错误信念任务,从而研究认知和关于信念的逻辑推理之间的相互作用。我们考虑两个不同版本的聪明人任务,分别涉及到一个角度的转变到另一个人和另一个时间。我们的形式化表明,尽管存在这种差异,但两个版本的Smarties任务具有完全相同的底层逻辑结构。我们还考虑了萨利-安妮任务,它具有更复杂的逻辑结构,预先假定了一个“惯性原理”,即一个信念随着时间的推移而保持不变,除非有相反的信念。
2013-10-23 cs.GT cs.LO
Taming "McKinsey-like" formula: An Extended Correspondence and Completeness Theory for Hybrid Logic H(@)
本文通过改进文[8]中的算法hybrid-ALBA,将文[8]中的混合语言L(@)的归纳公式片段扩充为一个类McKinsey公式,并证明扩充类中的每个公式都有一个一阶对应.我们还确定了这个扩展归纳片段的一个子类,即扩展骨架公式,它扩展了[8]中的骨架公式类,每个公式都公理化了一个完整的混合逻辑。我们这里的证明方法是证明论的,遵循[10,19]和[3,第14章],与[8]中的代数证明相反。
2022-10-10 cs.LO math.LO
Hybrid Probabilistic Logic Programming: Inference and Learning
本文主要研究概率逻辑程序设计(PLP),它结合了不确定性的概率理论和关系的逻辑程序设计。本文旨在扩展PLP以支持离散和连续随机变量,这对于数值数据的应用是必要的。第一个贡献是引入上下文特定的似然加权(CS-LW),一种新的采样算法,利用上下文特定的独立性的计算增益。然后,提出了一种新的混合PLP(DC#),它将分布子句的语法与贝叶斯逻辑程序相结合,并表示了三种类型的独立性:i)贝叶斯网络中的条件独立性(CI); ii)逻辑规则表示的上下文相关独立性(CSI); iii)组合规则表示的关系模型中相关对象属性之间的独立性。提出了DC#的可扩展推理算法FO-CS-LW。最后,本文通过引入DiceML来学习混合PLP的结构和参数,并解决关系自动完成问题,从而解决了缺乏从具有缺失值和(概率)背景知识的关系数据中学习混合PLP的方法的问题。最后讨论了混合PLP的未来发展方向和面临的挑战。
2023-02-10 cs.AI cs.LO
Uniform Substitution for Differential Refinement Logic
本文提出微分精化逻辑dRL的一致替换演算,扩展微分动态逻辑dRL以同时推理混合系统性质与关系,用一致替换实现精简可靠的证明器微内核,并证明dRL的精化在混合程序片段上可判定。
2024-05-31 cs.LO
ExpTime Tableaux with Global Caching for Hybrid PDL
提出了混合命题动态逻辑的第一个具有ExpTime复杂度的直接表决策过程。它检查HPDL中给定的ABox(断言的有限集合)是否可满足。从技术上讲,它将全局缓存与检查可能性的实现和处理名词相结合。我们的过程包含了足够的细节,可以直接实现,并且已经在TGC2(具有全局缓存的表)系统中实现。由于HPDL可以作为一个描述逻辑来表示和推理术语知识,我们的过程是有用的实际应用。
2017-05-02 cs.LO
Quantified Differential Temporal Dynamic Logic for Verifying Properties of Distributed Hybrid Systems
Carnegie Mellon University(卡内基梅隆大学)
本文结合量化微分动态逻辑与时序逻辑,提出一种验证分布式混合系统时序与非时序性质的方法,并给出相对完备的模块化验证演算。
2012-07-11 cs.LO cs.SY eess.SY
Refining Constructive Hybrid Games
我们扩展了建设性的微分博弈逻辑(CdGL)的混合游戏与细化连接,涉及两个混合游戏。我们使用这个连接证明一个民间定理有关的混合游戏混合系统。
2020-02-13 cs.LO
Reachability Analysis Using Constrained Polynomial Logical Zonotopes
针对逻辑系统可达性分析的维数灾难与多项式逻辑zonotope交集不封闭问题,提出约束多项式逻辑zonotope方法,兼顾计算效率与精确交集能力,经实证验证了其优势。
2024-06-19 cs.LO cs.SY eess.SY
Sahlqvist-Type Completeness Theory for Hybrid Logic with Binder
在本文中,我们继续在\cite{Zh21c}的研究,发展的Sahlqvist型完备性理论的混合逻辑与满意运营商和向下绑定$\mathcal{L}(@, \downarrow)$。我们按照\cite{ConRob}中的思想定义了$\mathcal{L}(@, \downarrow)$的骨架Sahlqvist公式类,但是我们遵循了一种不同的证明策略,这是纯粹的证明理论,即对于每个骨架Sahlqvist公式$ϕ$及其混合纯对应$π$,$\mathbf{K}_{\mathcal{H}(@, \downarrow)}+ϕ$证明了$π$,因此$\mathbf{K}_{\mathcal{H}(@, \downarrow)}+ϕ$相对于$π$定义的框架类是完备的,使用\cite{Zh21c}中定义的算法$\mathsf{ALBA}^{\downarrow}$的受限版本。
2022-07-04 cs.LO math.LO
The Complexity of Satisfiability for Fragments of Hybrid Logic -- Part I
混合逻辑的可满足性问题是不可判定的。这引发了一个关于可判定和可处理片段的研究计划。在本文中,我们调查的影响,限制命题部分的语言的可判定性和可满足性问题的复杂性在任意的,传递的,总的框架,框架的基础上的等价关系。我们还考虑了不同的模态和混合算子。我们跟踪边界的可判定性,并给出了精确的复杂性,大多数片段,特别是包括否定的所有片段。对于单调片段,我们能够区分容易的情况下,从困难的情况下,这取决于允许的一组操作。
2009-06-08 cs.CC cs.LO
An Iterative Fixpoint Semantics for MKNF Hybrid Knowledge Bases with Function Symbols
基于Lifschitz的最小知识否定失败逻辑的混合知识库是将描述逻辑和逻辑程序设计的表达能力结合在一种语言中的成功方法。它们的语法由Motik和Rosati定义,不允许函数符号。为了给MKNF HKB定义一个有根据的语义,Knorr等人定义了一个出现在其中的模态原子的划分,称为交替不动点划分。在本文中,我们提出了一个迭代不动点语义的HKB函数符号。我们证明,我们的语义扩展Knorr等。的,因为对于无函数的HKB,它与其交替不动点划分一致。所提出的语义适合于概率扩展与分布语义的方法,这是未来工作的主题。
2022-08-05 cs.LO
Knowledge Compilation with Continuous Random Variables and its Application in Hybrid Probabilistic Logic Programming
KU Leuven(鲁汶大学)
在概率推理中,传统的离散域已被提升到包含额外连续随机变量的混合域。然而,在混合域中的推理通常需要对离散或连续随机变量的推理进行权衡。我们介绍了一种新的方法,加权模型集成和代数模型计数的基础上,规避这些权衡。然后,我们展示了它如何支持知识编译和精确的概率推理。此外,我们引入了混合概率逻辑程序设计语言HAL-ProbLog,ProbLog的扩展,我们适用于我们的推理方法。
2018-07-12 cs.AI cs.LO cs.PL
HHLPar: Automated Theorem Prover for Parallel Hybrid Communicating Sequential Processes
Key Laboratory of System Software(系统软件重点实验室);State Key Lab. of Computer Science, Institute of Software Chinese Academy of Sciences(中国科学院计算技术研究所计算机系统结构国家重点实验室);University of Chinese Academy of Sciences(中国科学院大学);Huawei Technologies Co., Ltd.(华为技术有限公司);National Key Laboratory of Space Integrated Information System, Institute of Software Chinese Academy of Sciences(中国科学院软件研究所空间信息系统国家重点实验室);School of Computer Science, Peking University(北京大学计算机学院)
针对混合通信顺序进程(HCSP)建模的混合系统,提出基于混合霍尔逻辑的自动定理证明器HHLPar,通过符号分解、同步组合规范及集成外部求解器实现自动验证,经Isabelle/HOL形式化确保可靠,简化巡航控制系统实验验证了其性能。
2025-11-12 cs.LO