A Dynamic Deontic Simplicial Logic for Joint Commitments
TU Wien（维也纳工业大学）
提出基于单纯复形的道义逻辑DSL及其动态扩展DDSL，用于建模群体义务和联合承诺，并证明了可靠性和完全性。
2026-07-10 cs.LO
Mīmā\d{m}sā deontic logic: proof theory and applications
本文从M \d{m}文本中的道义原则出发，介绍一种新的道义逻辑。我们使用一般的证明理论的方法，以获得一个切割免费的演算这个逻辑，从而在可判定性，复杂性的结果和邻域语义。后者是用来分析一个众所周知的例子，矛盾的义务，从吠陀。
2017-05-09 cs.LO
Avoiding Pragmatic Oddity: A Bottom-up Defeasible Deontic Logic
本文提出了一种扩展的可废止道义逻辑来处理语用奇性问题。该逻辑应用三个一般原则：（1）语用奇性问题必须在CTD推理的一般逻辑处理中解决;（2）必须采用非单调方法来处理CTD推理;（3）CTD推理的逻辑模型必须在计算上可行，并且如果可能的话，是有效的。可废止道义逻辑的拟议扩展阐述了Governatori和Rotolo（2019）提出的模型的初步版本。以前的解决方案是基于逻辑的（构造性的，自上而下的）证明理论的特定特征。然而，这种方法引入了一定程度的非确定性。为了避免这个问题，我们提供了一个自自底向上的【形】的逻辑特征。新的表征提供了见解的逻辑的有效实施，并允许我们建立的计算复杂性的问题。
2022-09-09 cs.AI cs.LO
Deontic Meta-Rules
Griffith University（格里菲斯大学）；Singapore Management University（新加坡管理大学）；University of Verona（维罗纳大学）；University of Bologna（博洛尼亚大学）
在逻辑中使用元规则，即，规则，其内容包括其他规则，最近在非单调推理的设置中获得了关注：Olivieri等人（2021）提出了第一个逻辑形式化和有效算法来计算这些理论的（Meta）扩展。由此产生的逻辑将不仅能够为政策建模，而且还能够处理许多法律制度中出现的众所周知的问题。在我们刚刚提到的应用领域中，使用可废止逻辑（DL）对元规则进行建模已经进行了研究。在这条研究路线中，上面提到的研究并没有关注元规则的一般计算属性。这项研究填补了这一空白，有两个主要贡献。首先，我们引入并形式化了两个变体的可废止道义逻辑与元规则来表示（1）可废止元理论与道义模态，（2）两种不同类型的规则之间的冲突：简单冲突可废止道义逻辑，谨慎冲突可废止道义逻辑。其次，我们提出了有效的算法来计算这两种变体的扩展。
2022-09-23 cs.AI cs.LO
Is Free Choice Permission Admissible in Classical Deontic Logic?
Data61, CSIRO（联邦科学与工业研究组织Data61研究所）；University of Bologna（博洛尼亚大学）
在本文中，我们将探讨如何，如果，自由选择许可（FCP）可以被接受，当我们考虑某些类型的许可和义务之间的道义冲突。众所周知，FCP可以在某些最小条件下许可不确定数量的许可的派生。我们讨论了这一点和其他缺点，并提出了六个希尔伯特式的经典道义系统承认一个守卫版本的FCP。就许可而言，我们所呈现的系统从推理的观点来看并不太弱，并且不致力于削弱任何特定的义务逻辑。
2019-06-10 cs.AI cs.LO cs.MA
A Neutral Temporal Deontic STIT Logic
在这项工作中，我们回答了一个长期存在的要求，通过引入多代理STIT逻辑TDS的道义STIT逻辑的时间嵌入。该逻辑是基于非时间功利STIT逻辑。然而，这里提出的逻辑将是中性的：而不是致力于功利主义理论，我们证明了逻辑TDS的声音和完整的关系框架，不采用任何功利功能。我们演示了如何将这些中性框架转化为实用的时间框架，同时保持有效性。最后，我们讨论了在时间设置中采用二元效用函数所产生的问题。
2019-11-18 cs.LO math.LO
A Note on Nesting in Dyadic Deontic Logic
University of Liverpool（利物浦大学）
本文报道了关于阿奎斯特的二元逻辑（称为系统G）的一些结果，这是最有影响力的二元义务推理逻辑之一（“应该是这样的情况......如果... ").虽然这种逻辑在文献中已经有一段时间了，但它的许多属性仍然有待深入考虑。在这篇简短的论文中，我们表明：系统G中的任何公式，包括嵌套的模态算子是等价于一些公式没有嵌套; Aqvist在第一次介绍该系统的通用模态是可定义的道义模态。
2017-10-10 cs.AI cs.LO cs.MA
A logic for default deontic reasoning
本文提出了一种基于默认逻辑的非模态证明论框架，用于解决规范冲突和动态规范问题。
2025-12-21 cs.LO math.LO
A Simple Doxastic Deontic Logic for Norm-Guided Decision Making
TU Wien（维也纳工业大学）
本文提出一种简单的信念道义逻辑，用于在冲突规范和不完整信息下进行决策，并定义了信念规范合规优化问题，区分主观与客观优化，并给出可归约为加权部分MaxSAT的条件。
2026-10-02 cs.AI cs.LO
Automated Reasoning over Deontic Action Logics with Finite Vocabularies
在本文中，我们进一步研究了表系统的道义行动逻辑，我们在以前的工作。这个表格系统使用原子（一个给定的布尔代数的行动条款）作为标签的公式，这使我们能够接受并行执行的行动和行动的补充，两个行动运营商，可能会出现困难，在他们的治疗。这种逻辑的限制之一是它使用的词汇表具有有限数量的动作。在这篇文章中，我们证明了这一限制并不影响的连贯性的演绎系统，换句话说，我们证明了该系统是完全的语言扩展。我们还研究了这个扩展的演绎框架的计算复杂性，我们证明了这个系统的复杂性是在PSPACE，这是一个相对于相关系统的改进。
2014-01-06 cs.LO
The Varieties of Ought-Implies-Can and Deontic STIT Logic
Technische Universität Wien（维也纳工业大学）；Technische Universität Dresden（德累斯顿工业大学）
本文探讨了规范 STIT 逻辑中 ought-implies-can 的多种解释，提出模块化框架并比较了十种读法，给出了完整的 sequent 风格算法规则，并分析了不同解释间的逻辑关系。
2026-04-01 cs.LO
A Deontic Stit Logic Based on Beliefs and Expected Utility
使用逻辑语言对行为和义务进行形式化是人工智能伦理学领域越来越重要的主题。具有表达性的句法和语义框架来推理代理人在道德情境中的决定，允许在将结果的责备（或赞扬）分配给所述代理人时相关的行为成分的明确表示。在这方面，行为的两个非常重要的组成部分是信念和基于信念的行动。在这项工作中，我们提出了一个逻辑的doxastic应该扩展认识论道义stit理论与信念。一方面，涉及信念算子的公式的语义是基于概率测度的。另一方面，doxastic oughts的语义依赖于最优性的概念，而潜在的选择规则是期望效用的最大化。我们引入一个公理系统的结果逻辑，我们解决其可靠性，完整性和可判定性的结果。这些结果在研究中具有重要意义，这些研究旨在使用认知、doxastic和道义逻辑的证明系统，通过定理证明和模型检查来帮助测试人工智能的道德行为。
2021-06-22 cs.LO cs.MA
Proof Theory and Decision Procedures for Deontic STIT Logics
本文首次为道义多智能体 STIT 逻辑提出无切割完备序列演算及带循环检查的证明搜索判定算法，并展示其在义务检查、合规性检查和联合履行检查等规范推理任务中的自动化应用。
2024-10-04 cs.LO math.LO
Sound Conflict Analysis for Timed Contract Automata
针对连续时间下道义规范分析技术的缺失，提出一种可靠但不完备的算法用于检测时间契约自动机中的冲突，证明了其正确性并通过案例研究进行了验证。
2024-10-16 cs.LO
A tableau methodology for deontic conditional logics
在本文中，我们提出了一个定理证明方法的限制，但重要的片段的条件语言（布尔组合）条件语句与非嵌套的前件。该方法基于条件逻辑的可能世界语义。KEM标签形式主义，旨在说明正常模态逻辑的语义，很容易适应条件逻辑的语义，通过简单的索引标签与公式。推理规则由命题系统KE+提供-一个类似表格的分析证明系统，设计用于反驳和直接证明方法-扩大了条件连接词的适当消除规则。我们将要提出的定理证明方法可以被看作是为（可废止的）条件义务的几个条件逻辑开发适当的算法框架的第一步。
2000-03-10 cs.AI cs.LO
Explicit non-normal modal logic
针对道义模态的超内涵性问题，本文提出作为非正规模态逻辑超内涵对应物的新型证成逻辑，证明其可靠性与完全性，并研究实现问题。
2023-08-11 cs.LO
Deontic Temporal Logic for Formal Verification of AI Ethics
International Institute of Information Technology - Bangalore（国际信息技术研究所-班加罗尔）
本文提出基于规范逻辑的AI伦理形式化方法，用于验证AI系统在公平性和可解释性方面的伦理行为，通过自动定理证明器验证实际系统是否满足伦理要求。
2026-03-27 cs.AI cs.LO
Swap Kripke models for deontic LFIs
本文首次将交换结构与克里普克模型结合，为基于LFIs的道义逻辑构造非确定性语义，并首次给出$C^{D}_n$层级的完整公理化与语义。
2025-06-06 cs.LO math.LO
Hypersequent calculi for non-normal modal and deontic logics: Countermodels and optimal complexity
我们提出了一些超代数演算的所有系统的经典立方体和它们的公理$T$，$P$，$D$的扩展，并为每个$n\geq 1$，规则$RD^+_n$。演算是内部的，因为它们只使用逻辑语言，加上额外的结构连接词。我们表明，结石是完整的，相对于相应的axiomatisation的句法证明削减消除。然后，我们定义了一个终止根优先证明搜索策略的基础上的超演算，并证明它是最佳的coNP完全逻辑。此外，我们得到，从每一个饱和的叶失败的证明，有可能定义一个反模型的根hyperprandem的双邻域语义，并定期逻辑也在关系语义。最后，我们给出了一个翻译之间的hyperprinciple的应用程序和推导的标记系统的经典立方体。
2020-06-09 cs.LO math.LO
A temporal logic of epistemic and normative justifications, with an application to the Protagoras paradox
本研究结合带过去与未来模态的线性时态逻辑与道义辩护逻辑，构建含两类辩护断言的推理框架，给出两种语义并证明公理系统的可靠性与完备性，还形式化分析了普罗泰戈拉悖论。
2021-09-21 cs.LO
Toward Robust Legal Text Formalization into Defeasible Deontic Logic using LLMs
TU Wien（维也纳技术大学）；AIT Austrian Institute of Technology（奥地利技术研究所）；School of Engineering and Technology（工程与技术学院）；Artificial Intelligence and Cyber Futures Institute（人工智能与未来网络研究院）
本文提出利用LLMs将法律文本形式化为可撤销规范逻辑，通过结构化管道和改进的评估方法，提升形式化的一致性和完整性。
2025-12-31 cs.AI cs.CL cs.CY
Automated Reasoning for Robot Ethics
Universität Koblenz-Landau（科布伦茨-兰道大学）；Harz University of Applied Sciences（哈尔茨应用科学大学）
道义逻辑是数理逻辑和哲学的一个分支。各种道义逻辑被认为是不同的应用领域，如论证理论，法律推理，多智能体系统中的行为。在本文中，我们将展示如何标准道义逻辑可以用来模拟多智能体系统的道德准则。此外，我们展示了如何超，高性能的定理证明，可以用来证明这些道德守则的属性。
2015-02-20 cs.AI cs.LO
Impossible and Conflicting Obligations in Justification Logic
该研究针对标准道义逻辑中义务一致性概念等价的问题，在证立逻辑框架下提出多种一致性原则并比较其逻辑强度，构建了使带jd公理的证立逻辑对任意常项规范完全的新语义，还探讨了相关道义悖论的哲学意义。
2023-10-06 cs.LO
A Reduction of Input/Output Logics to SAT
uni-greifswald（格赖夫斯瓦尔德大学）
本文提出了一种将输入/输出逻辑归约到SAT问题的自动化方法，并展示了其原型实现。
2026-02-27 cs.AI cs.LO
An Algebraic Approach for Action Based Default Reasoning
通常，我们假设一个行为被允许仅仅是因为它没有被明确禁止;或者，类似地，一个行为被禁止仅仅是因为它没有被明确允许。这种假设出现，例如，在自治计算系统中，必须在存在管理特定场景的不完整规范集的情况下做出决策。结合对行为的默认推理和道义推理，我们可以对这些假设进行形式化的推理。考虑到这一点，我们提出了一个合乎逻辑的形式主义的默认推理的道义行动逻辑。我们方法的新颖性是双重的。首先，我们的形式主义默认推理处理行动和行动运营商，它是基于道义的行动逻辑最初提出的Segerberg。其次，受Segerberg方法的启发，我们使用来自布尔代数理论的工具。这些工具使我们能够将Segerberg的代数完备性结果扩展到缺省逻辑的设置。
2019-07-22 cs.LO
Modeling Contrary-to-Duty with CP-nets
University of Bologna（博洛尼亚大学）；European University Institute（欧洲大学学院）；IRIT（图卢兹计算机科学研究所）；IBM Research（IBM研究院）
在道义逻辑的其他条件相同语义中，一个更大的规定集得到尊重的事态比一个其中一些规定被违反的事态更可取。条件偏好网（CP-nets）是一种表达和分析条件不变偏好的紧凑形式，具有良好的计算特性。本文展示了如何道义概念可以通过条件偏好模型捕获。定义了一个约束道义逻辑，并将其映射为条件偏好网。我们还将展示如何在CP网中建立与责任义务相反的模型，以及如何在这种形式主义中捕捉强许可和弱许可之间的区别。
2020-03-23 cs.AI cs.LO
An Update Semantics for Defeasible Obligations
Erasmus University Rotterdam（鹿特丹伊拉斯姆斯大学）
道义逻辑DUS是基于Veltman更新语义的规定性义务的道义更新语义。在DUS中，义务的逻辑有效性的定义不是基于静态的真值，而是基于动态的动作转换。本文用更新语义形式化了规定可废止义务，并讨论了可废止道义逻辑的诊断问题。假定一个可撤销的义务“通常A应该（做）”，连同“A没有（做）”这一事实。这是正常性主张的例外，还是违反了义务？在本文中，我们正式的启发式原则，这是一个违反，除非有一个更具体的压倒一切的义务。法律推理的潜在动机是，罪犯应该尽可能少地有机会通过声称他们的行为是例外而不是犯罪来为自己开脱。
2013-01-23 cs.AI cs.LO
On Three-Valued Modal Logics: from a Four-Valued Perspective
本文旨在以生动的直观形象、令人信服的哲学论证和广泛的实际应用，全面解决三值模态逻辑的语义定义这一古老的开放性问题。本文在已有的从创新的角度研究三值逻辑的基础上，采用迂回的方法从四值的角度解释三值逻辑，从而为三值模态逻辑的开发、解释和应用提供了一个通用的、系统的方法论。我们通过两个具体的例子来说明我们的方法，一个是道义的，另一个是认识的，对于这两个声音和强完整的自然演绎证明系统也详细介绍。我们认为，我们的三值模态逻辑作为一个轻量级的候选人合并道义或认知的概念到时态逻辑，没有更重的负担，多模态。
2022-09-27 cs.LO math.LO
Explainability by design: an experimental analysis of the legal coding process
University of Verona（威尼斯大学）；Central Queensland University（中央昆士兰大学）；University of Bologna（博洛尼亚大学）
本文提出一种从文本片段生成道义可废止逻辑规则的法律编码方法，通过人类实验测量编码努力，并利用Houdini技术给出基于领域知识、文本长度和引用深度等因素的编码时间预测方法。
2025-05-03 cs.AI cs.CL cs.LO
Formal Ethical Obligations in Reinforcement Learning Agents: Verification and Policy Updates
Oregon State University（俄勒冈州立大学）
本文提出期望行为功利主义道义逻辑及两种算法，用于在逻辑层面验证强化学习智能体的伦理义务并修改其策略以满足这些义务，从而提高权衡透明度。
2024-07-31 cs.AI cs.LO
Continuous Modal Logical Neural Networks: Modal Reasoning via Stochastic Accessibility
Lawrence Berkeley National Laboratory（伯克利劳伦斯国家实验室）
本文提出连续模态逻辑神经网络，通过随机可及性实现模态推理，结合逻辑公式指导神经网络生成符合逻辑属性的解决方案。
2026-03-04 cs.LG cs.LO
Safety Verification of Stochastic Systems under Signal Temporal Logic Specifications
研究随机系统在信号时序逻辑规范下的验证问题，提出STL侵蚀策略，将概率验证转化为更严格的确定性验证，可与现有算法无缝集成，数值实验验证了其有效性。
2025-02-11 cs.FL cs.LO cs.SY
Precision on Demand: Propositional Logic for Event-Trigger Threshold Regulation
该研究提出基于命题逻辑定量语义的事件触发阈值调节机制，利用PL表达能力精准规范ETT，并通过车辆队列场景验证，在保持安全条件下可减少41.8 - 96.3%的触发事件。
2025-02-11 cs.LO cs.SY eess.SY
Introducing Liveness into Multi-lane Spatial Logic lane change controllers using UPPAAL
University of Oldenburg（奥尔登堡大学）
本文基于多车道空间逻辑（MLSL）设计了安全车道变换控制器，并利用UPPAAAL验证其安全性，同时检测并修正原控制器的非活性行为，最终验证新控制器的活性。
2018-04-12 cs.LO cs.SY eess.SY
Reasoning About Safety-Critical Information Flow Between Pilot and Computer
本文介绍了研究成果，开发一个动态逻辑推理安全关键信息流之间的人类和计算机。该逻辑推进了以前的努力，以发展逻辑的代理知识，使假设过于强大的现实人类代理。我们介绍动态代理安全逻辑（DASL），基于动态认知逻辑（DEL），扩展到帐户的安全行动，信念，以及知识，信念和安全行动之间的逻辑关系。通过这种逻辑，我们可以推断出飞行员在执行不安全动作时丢失了哪些安全关键信息。我们将该逻辑应用于法航447事件作为案例研究，并在Coq证明助手中提供了案例研究的机械化。
2018-12-26 cs.LO
Relaxing safety for metric first-order temporal logic via dynamic free variables
我们定义了一个片段的度量一阶时态逻辑公式，保证其表表示的有限性。我们扩展我们的片段的定义，以涵盖时间的双重运营商触发和释放，并表明我们的片段是严格大于以前在文献中使用的。我们将这些添加到现有的运行时验证工具，并正式验证在伊莎贝尔/HOL的工具正确输出的常数表，满足监控公式。最后，我们提供了一些示例规范，由于我们的贡献，这些规范现在是可监控的。
2022-06-17 cs.LO
Dyadic obligations: proofs and countermodels via hypersequents
本文为二元道义逻辑系统 E 提出具有切割消除和子公式性质的超矢列演算，并据此给出判定程序、反模型构造及 Co-NP 复杂度上界。
2024-06-13 cs.LO
Proving Cutoff Bounds for Safety Properties in First-Order Logic
针对一阶逻辑无法区分有限与无限结构导致虚假反例的问题，提出截断方法适配，通过模拟关系将安全验证归约为有界实例，并用SMT求解器验证，可证明部分一阶归纳不变量无法证明的示例。
2024-08-20 cs.LO cs.PL
Automatic Generation of Safety-compliant Linear Temporal Logic via Large Language Model: A Self-supervised Framework
Hong Kong University of Science and Technology (Guangzhou)（香港科技大学（广州））
本文提出AutoSafeLTL框架，利用大语言模型自动生成符合安全限制的LTL规范，通过语言包含检查与自动反例引导修改机制确保逻辑一致性和语义准确性。
2026-04-27 cs.FL cs.LO
Defeasible Conditional Obligation in a Two-tiered Preference-based Semantics (Extended Version)
Technische Universität Wien (TU Wien)（维也纳技术大学）
本文提出一种双层偏好语义框架，通过结合非单调推理机制和双序关系（理想性与正常性），解决可废止条件义务的逻辑建模问题，并与约束输入/输出逻辑建立联系。
2026-06-28 cs.AI cs.LO
Complexity of Safety and coSafety Fragments of Linear Temporal Logic
本文系统分析 LTL 的 safety 与 cosafety 片段在有限和无限轨迹上的可满足性、有效性及可实现性复杂性，揭示可实现性问题的复杂度分层及轨迹有限性带来的差异。
2025-03-12 cs.LO
Temporal Logic Formalisation of ISO 34502 Critical Scenarios: Modular Construction with the RSS Safety Distance
TU Delft（代尔夫特理工大学）；Saarland University（萨尔大学）；National Institute of Informatics（信息学研究所）；Rice University（莱斯大学）；NII & SOKENDAI（信息学研究所与综合研究大学院大学）；Kyoto University & NII（京都大学与信息学研究所）；Université Sorbonne Paris Nord（巴黎北索邦大学）；Mitsubishi Electric Corporation（三菱电机株式会社）
本文针对 ISO 34502 标准中的关键驾驶场景，提出基于信号时序逻辑和 RSS 安全距离的模块化形式化方法，并通过实验验证其有效性与参数稳定性。
2024-03-27 cs.LO cs.RO
A first-order logic characterization of safety and co-safety languages
Fondazione Bruno Kessler（布鲁诺·凯塞勒基金会）；University of Udine（乌迪内大学）；Free University of Bozen-Bolzano（波尔扎诺自由大学）
本文引入了一阶理论片段 SafetyFO 和 coSafetyFO，证明其分别精确刻画 SafetyLTL 和 coSafetyLTL，为 LTL 的安全与共安全片段提供了一阶逻辑刻画，并给出了相关表达能力的证明。
2023-08-09 cs.AI cs.LO
Safe and Personalizable Logical Guidance for Trajectory Planning of Autonomous Driving
University of Science and Technology of China（中国科学技术大学）
本文提出逻辑引导层（LGL），通过场景推理与RSS模型，在高速公路自动驾驶中平衡安全、效率与用户偏好，实现形式化安全保证。
2024-05-22 cs.LO cs.RO
Parallel Composition and Modular Verification of Computer Controlled Systems in Differential Dynamic Logic
计算机控制系统（CCS）是混合系统的一个子类，其中控制元件与时间的周期关系是至关重要的。由于它们也是许多安全关键设备的核心，因此正确建模此类系统并确保它们根据安全要求正确运行至关重要。微分动态逻辑$d\mathcal{L}$是一种对混合系统建模和证明其正确性的强大逻辑。我们贡献了一个基于组件的建模和推理框架，$d\mathcal{L}$，分离成组件的定时保证，如控制器的反应性和连续动态的可控性模型。组件以并行方式运行，具有粗粒度交织、周期性执行和通信。我们提出的技术，自动化系统的安全性证明，从隔离，模块化，并可能机械化的组件属性参数化的时间特性的证明。
2019-07-08 cs.LO
Formal Verification of Probabilistic Multi-Agent Systems for Ballistic Rocket Flight Using Probabilistic Alternating-Time Temporal Logic
Institute of Computer Science, Polish Academy of Sciences（波兰科学院计算机研究所）；SpaceForest Sp. z o.o.（SpaceForest有限公司）
本研究提出基于概率交替时间时序逻辑的验证方法，用于验证弹道火箭飞行轨迹的安全性，通过整合真实飞行数据和环境随机性分析，确保任务安全并维持科学目标。
2025-11-27 cs.LO cs.MA
Safety, Relative Tightness and the Probabilistic Frame Rule
Institute for Mathematics, Physics and Mechanics（数学、物理与力学研究所）
本文提出了一种概率分离逻辑的语义表述，通过引入安全性概念，建立了相对紧致性属性，从而保证了框架规则的正确性。
2026-02-27 cs.LO
Many-valued coalgebraic dynamic logics: Safety and strong completeness via reducibility
Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, University of Groningen（格罗宁根大学伯努利数学、计算机科学与人工智能研究所）；Institute of Computer Science of the Czech Academy of Sciences（捷克科学院计算机科学研究所）
本文提出多值余格动态逻辑框架，通过可约性证明安全性与强完备性，应用于PDL和游戏逻辑的扩展。
2026-08-14 cs.LO math.LO
Value Functions for Temporal Logic: Optimal Policies and Safety Filters
Massachusetts Institute of Technology（麻省理工学院）；University of California（加州大学）
研究时序逻辑价值函数在无限时间 horizon 下的最优策略与安全过滤机制，通过非马尔可夫策略避免路径病态并证明其鲁棒性。
2026-05-01 cs.AI cs.LG cs.LO
Goal-Aware RSS for Complex Scenarios via Program Logic
National Institute of Informatics (NII)（国立信息学研究所）；SOKENDAI (The Graduate University for Advanced Studies)（综合研究大学院大学）；Japanese-French Laboratory for Informatics (IRL 3527)（日法信息学实验室）；Worcester Polytechnic Institute（伍斯特理工学院）
我们介绍了一个目标感知的扩展责任敏感的安全（RSS），最近的方法，基于规则的自动驾驶系统（ADS）的安全保证。要使区域安全网的规则保证实现目标-除了象最初的区域安全网那样避免碰撞之外-需要对长时间的机动进行复杂的规划。为了处理的复杂性，我们引入了一个基于程序逻辑的组合推理框架，在该框架中，可以系统地为较小的子场景开发RSS规则，并将它们结合起来，以获得更大的场景的RSS规则。作为框架的基础上，我们引入了一个程序逻辑dFHL，可容纳连续动态和安全条件。我们的框架提出了一个基于DFHL的工作流程，用于导出目标感知RSS规则;我们也讨论了它的软件支持。我们进行了实验评估，使用RSS规则的安全架构。结果表明，目标感知RSS确实有效地实现了避碰和目标达成。
2022-07-06 cs.LO cs.RO
Co-Simulation of Human-Robot Collaboration: from Temporal Logic to 3D Simulation
McMaster University（麦克马斯特大学）；Politecnico di Milano（米兰理工大学）
人机协作（HRC）正在迅速取代机器人在制造业中的传统应用。机器人和人类操作员不再需要在隔离区域执行任务，而是能够在近距离工作并执行混合任务--部分由人类和机器人执行。我们在早期的工作中提出了一种方法[16]，以促进和促进正式建模HRC系统，这是众所周知的安全关键。依靠时序逻辑建模能力和自动化模型检验工具，我们建立了一个框架，对HRC系统进行正式建模，并根据ISO 10218-2 [10]标准验证操作人员的人身安全。为了使我们提出的形式化验证框架更吸引安全工程师，他们通常不是很喜欢的正式建模和验证技术，我们决定耦合我们的模型检验方法与3D模拟器，以更透明的方式向安全工程师展示潜在的危险情况。本文报告了我们的联合仿真方法，使用Morse模拟器[4]和Zot模型检查器[14]。
2020-07-23 cs.LO cs.RO
Checking Termination of Bottom-Up Evaluation of Logic Programs with Function Symbols
近年来，人们越来越关注自自底向上的【形】的复杂术语逻辑程序的语义评估。程序中函数符号的存在可能使基础实例化无限，并且在一般情况下，不再保证模型的有限性和评估过程的终止。由于程序终止问题在一般情况下是不可判定的，最近提出了几个可判定准则（称为程序终止准则）。然而，目前的条件是不能识别甚至简单的程序，其自自底向上的【形】的执行总是终止。本文通过对程序结构的深入分析，提出了一种新的自自底向上的【形】求值下带函数符号的逻辑程序可终止性判定准则。首先，我们分析了复杂的条款之间的传播参数的扩展版本的参数图称为传播图。由此产生的标准，称为伽马-非周期性，概括了迄今为止提出的大多数可判定的标准。接下来，我们研究规则如何相互激活，并定义一个更强大的标准，称为安全性。该标准使用所谓的安全函数，能够分析规则如何相互激活以及规则中某些参数的存在如何限制其激活。我们还研究了所提出的标准绑定查询的应用程序，并表明，安全标准是非常适合识别相关类的程序和绑定查询。最后，我们提出了一个层次的类终止程序，称为k-安全，其中k-安全类严格包括（k-1）-安全类。逻辑程序设计理论与实践（Theory and Practice of Logic Programming，TPLP）
2014-07-11 cs.LO
Semi-Competitive Differential Game Logic
Karlsruhe Institute of Technology（卡尔斯鲁厄理工学院）
本文提出半竞争微分博弈逻辑dGLsc，用于验证涉及两个智能体交互的安全关键应用，通过非零和博弈处理目标重叠情况，避免零和假设带来的保守性问题。
2025-07-15 cs.LO
Separation Logic for Verifying Physical Collisions of CNC Programs
SLING AI Inc.（SLING AI 公司）
本文提出了一种形式验证框架，将CNC工作空间概念化为空间堆，利用分离逻辑验证安全性和物理碰撞，通过形式三元组检测逻辑空间竞赛，扩展到协作环境并支持多轴运动学。
2026-05-20 cs.LO cs.SE
