Reactive and Risk-Aware Control for Signal Temporal Logic
在不确定和动态环境中部署自治系统提出了一些基本问题。解决这些问题对于构建完全自主的系统至关重要，需要系统地整合规划和控制。我们首先提出反应性风险信号间隔时间逻辑（ReRiSITL）作为扩展的信号时间逻辑（STL）制定复杂的时空规范。与STL不同，ReRiSITL允许考虑不可控的命题，这些命题可能模拟人类以及随机环境事件，如传感器故障。此外，ReRiSITL允许纳入风险度量，例如（但不限于）条件风险价值，以衡量违反某些空间规范的风险。其次，我们提出了一个算法来检查ReRiSITL规范是否可满足。为此，我们将ReRiSITL规范抽象为定时信号换能器，并设计了一种基于游戏的方法。第三，我们提出了ReRiSITL规范下的动态控制系统的反应式规划和控制框架。
2021-08-30 cs.FL cs.LO cs.SY
A Tableau Method for the Realizability and Synthesis of Reactive Safety Specifications
我们引入了一个表决策方法，用于确定LTL的安全片段中表示的规范的可实现性，其中包括有界未来的时间运营商。时间和模态逻辑的Tableau决策过程已被彻底研究的可满足性和转换的时间公式到等价的Büchi自动机，也为模型检验，其中提供了一个规范和系统。然而，据我们所知，没有Tableau方法已被研究的反应合成问题。反应合成从一个规范开始，其中命题变量被分成由环境控制的变量和由系统控制的变量，并自动生成一个系统，保证所有环境的规范。可实现性是关于是否存在这样一个系统的决策问题。在本文中，我们提出了一种方法来确定可实现的安全规格，从中我们也可以提取（即合成）一个正确的系统（在情况下的规格是可实现的）。我们的方法可以很容易地扩展到处理更丰富的域（整数等）和时间运算符的方式，自动机合成方法不能的界限。
2022-06-03 cs.LO
Tunable Reactive Synthesis for Lipschitz-Bounded Systems with Temporal Logic Specifications
University of California, Berkeley（加州大学伯克利分校）；Zoox Inc.（Zoox公司）
本文提出了一种在存在对抗性输入的情况下，针对具有时间逻辑规范的闭环系统合成反应控制器的方法，利用利普希茨界和时间逻辑的定量语义，通过优化和SMT求解构建策略树，应用于自动驾驶领域。
2017-07-12 cs.LO cs.SY eess.SY
Verifying Temporal Properties of Reactive Systems by Transformation
我们展示了如何程序转换技术可以用于验证反应系统的安全性和活性特性。特别是，我们展示了如何程序转换技术蒸馏可以用来转换反应系统指定的功能语言成一个简化的形式，随后可以分析，以验证系统的时间属性。示例系统的目的是模型互斥分析使用这些技术的安全性（互斥）和活性（非饥饿），与错误，它们包含被正确识别。
2015-12-12 cs.LO cs.PL
Categorical Semantics for Functional Reactive Programming with Temporal Recursion and Corecursion
函数式反应式编程（FRP）使得以声明的方式表达计算的时间方面成为可能。最近，我们发展了两种类型的FRP范畴模型：抽象过程范畴（APC）和具体过程范畴（CPC）。此外，我们发现，APC泛化CPC。在本文中，我们扩展APC与额外的结构。这个结构对与时间相关的递归和共递归运算符进行建模。我们表明，由此产生的分类模型概括了那些CPC施加额外的约束时间尺度。这个限制归结为排除了$ω$ -超级任务，它与芝诺的阿基里斯和乌龟悖论密切相关。
2014-06-09 cs.LO cs.PL
Synthesis for prefix first-order logic on data words
本文研究了无限参与者分布式系统的反应式合成问题，通过数据字建模执行，并采用实现有限顺序的前缀一阶逻辑片段作为规范，最终证明了该合成问题的可判定性。
2024-04-22 cs.LO
Logic Column 19: Symbolic Model Checking for Temporal-Epistemic Logics
本文综述了近年来通过符号模型检验验证时态认知逻辑的一些工作，重点介绍了基于OBDD和基于SAT的离散和实时分支时态逻辑的认知逻辑验证方法。
2007-09-04 cs.LO
Logic Column 11: The Finite and the Infinite in Temporal Logic
本文研究了有限和无限序列上的LTL时态算子的解释。这是用来作为一个健全的和完整的公理化的Caret，最近的时间逻辑推理嵌套过程调用和返回的程序推导的基础。
2005-04-24 cs.LO
Interval Temporal Logic Decision Tree Learning
决策树是一种简单但功能强大的分类模型，用于分类分类和数值数据，尽管简单，但它们通常用于运筹学和管理以及知识挖掘。从逻辑的角度来看，决策树可以看作是用命题逻辑编写的逻辑规则的结构化集合。由于知识挖掘正迅速向时态知识挖掘发展，并且由于在许多情况下时态信息最好由区间时态逻辑描述，因此命题逻辑决策树可能向区间时态逻辑决策树发展。本文定义了区间时态逻辑决策树学习问题，并提出了一种推广经典决策树学习的解决方案。
2020-03-12 cs.LO
Erratum to "Frequency Linear-time Temporal Logic"
我们修正了一个定理的证明，该定理表明频率线性时间时序逻辑的可满足性是不可判定的[TASE 2012]。
2020-10-01 cs.LO
$ω$-Forest Algebras and Temporal Logics
我们使用[4]中介绍的无限树语言的代数框架来导出各种时态逻辑的有效特征，特别是逻辑EF（CTL的一个片段）及其计数变体cEF。
2022-03-25 cs.LO
Complete Intuitionistic Temporal Logics in Topological Dynamics
线性时态逻辑的语言可以在动态拓扑系统类上解释，从而产生了直观时态逻辑${{\sf ITL}^{\sf c}}_{\Diamond,\forall}$，最近Fernán-Duque证明了它是可判定的。在这篇文章中，我们公理化这个逻辑，一些片段，并证明几个熟悉的空间的完备性。
2019-10-02 cs.LO
Systematic Construction of Temporal Logics for Dynamical Systems via Coalgebra
时态逻辑是动态系统的一种明显的高级描述性伴随形式主义，动态系统将行为建模为状态随时间的确定性演化。各种各样的不同的时间逻辑适用于动力系统存在，每个候选人都有自己的实用理由。在这里，提出了一种系统地构建动力系统时态逻辑的方法：首先，注意到动力系统可以以多种方式被视为余代数。其次，一个简单的标准结构的模态逻辑的余代数，即莫斯的余代数逻辑，应用。最后，所得到的系统的特点是相对于他们表达的时间属性。
2012-12-07 cs.LO
A Survey on Temporal Logics
本文综述了广义时态逻辑的主要研究和最新研究，介绍了各种时态逻辑系统，处理了各种时态结构，讨论了时态逻辑的重要特征，如可判定性（或不可判定性）结果、可表达性和证明系统。
2011-04-25 cs.LO
Real-time and Probabilistic Temporal Logics: An Overview
在过去的二十年里，人们对用于描述和验证实时的【形】系统的逻辑形式进行了广泛的研究。时态逻辑一直是这一方向的重要研究课题。虽然许多逻辑已经被引入到实时的【形】和复杂系统的形式化规范，这些逻辑的最新全面的分析并不存在于文献中。在本文中，我们分析实时的【形】和概率时态逻辑已被广泛应用于这一领域。我们外推的概念，可判定性，公理化，表达性，模型检验等，为每个逻辑分析。我们还提供了一个比较的时间逻辑讨论的功能。
2011-04-25 cs.LO
Reactive Synthesis from Extended Bounded Response LTL Specifications
反应合成是一个关键技术的设计正确的建设系统，并已在过去的几十年里进行了深入的研究。它包括在一个控制器的合成，反应环境的输入满足给定的时序逻辑规范。常见的方法是基于自动机的显式构造和它们的确定性，这限制了它们的可扩展性。在本文中，我们引入了一个新的片段的线性时序逻辑，称为扩展有界响应LTL（\LTLEBR），它允许一个结合有界和普遍无界的时间运营商（从而涵盖了大量的实际情况），我们表明，反应合成从\LTLEBR规范可以减少到解决一个安全游戏的确定性的符号自动机直接从规范。我们证明了所提出的方法的正确性，我们成功地评估它在各种基准。
2020-08-12 cs.FL cs.LO cs.SE
A Gödel Calculus for Linear Temporal Logic
我们考虑哥德尔时序逻辑（$\sf GTL$），一个变种的线性时序逻辑的基础上哥德尔-达米特命题逻辑。在最近的工作中，我们已经表明，这种逻辑享受自然语义作为一个模糊逻辑和作为一个超直觉逻辑。使用语义学方法，证明了该逻辑是{ \sc pspace}-完全的。在本文中，我们提供了一个演绎演算$\sf GTL$，并表明这种演算是健全的和完整的上述语义。
2022-05-10 cs.LO
Linear Temporal Justification Logics with Past Operators
本研究将Artemov证明逻辑与含过去、未来算子的线性时序逻辑结合，构建多种时序证立逻辑并证明其可靠性与完备性，还探究了证立与时间的交互原理。
2021-09-28 cs.LO
A Probabilistic Variant of Projection Temporal Logic
在本文中，我们提出了概率离散时间投影时序逻辑（PrPTL），它扩展了投影时序逻辑（PTL）的概率。为此，导出了一些有用的公式，并给出了一些逻辑规律。进一步，我们定义了PrPTL的时间范式（TNF）作为标准形式，并证明了任何PrPTL公式都可以改写为TNF.根据时间范式，构造了时间范式图，并将其用于PrPTL的概率模型检验。
2011-01-07 cs.LO
A Rewriting Logic Approach to Stochastic and Spatial Constraint System Specification and Verification
本文讨论的问题，指定，模拟和验证反应系统重写逻辑。它提出了一个可执行的语义概率，时间和空间并发约束编程-这里称为随机和空间并发约束系统（SSCC）-在重写逻辑语义框架。该方法是基于一个增强和广义模型的并发约束规划（CCP）的计算层次空间可以分配给属于代理。可执行语义忠实地表示和操作捕捉高度并发的性质，不确定的行为，空间和认知特征的反应系统与信息流。在SSCC中，定时属性（由随机持续时间表示）可以与进程相关联，并且还支持排他性和独立的概率选择。利用Maude系统中的SMT求解技术，实现了SSCC的底层约束系统，包括整数和实数上的无量词公式。这导致了一个完全可执行的实时符号规范，可用于定量分析的统计模型检验的形式。SSCC的主要特点和能力说明了整个文件的例子。这一贡献是一个更大的研究工作的一部分，旨在提供正式的分析技术和工具，数学上建立在CCP的方法，研究界。
2022-11-03 cs.LO
Injecting Finiteness to Prove Completeness for Finite Linear Temporal Logic
有限迹上的时态逻辑与潜在无限迹上的时态逻辑不同。Rozelu首先证明了有限迹上线性时态逻辑（LTLf）的完备性，并提出了一个新的共归纳公理。我们提供了一个不同的证明，用更少，更传统的公理。我们的证明是Kröger和Merz的Henkin-Hasenjaeger式证明的直接改编。我们修改的本质是我们“注入”有限性：也就是说，我们改变证明结构以确保模型是有限的。我们的目标是提出一个全面的，可访问的证据。
2021-07-13 cs.LO
Timed context-free temporal logics (extended version)
本文的重点是时间逻辑的实时下推反应系统的行为的描述。本文旨在通过确保组合设置中的可判定性和易处理性，来桥接专门用于分别表达密集实时实时属性和上下文无关属性的易处理逻辑。为此，我们引入两个实时线性时序逻辑指定定量定时上下文无关的要求在逐点语义设置：事件时钟嵌套时序逻辑（ECNTL）和嵌套度量时序逻辑（NMTL）。ECNTL逻辑是CARET逻辑（标准LTL的上下文无关扩展）和事件时钟时序逻辑（与事件时钟自动机类相关的易处理实时逻辑框架）的扩展。我们证明了ECNTL的可满足性和可视下推时间自动机VPTA对ECNTL的可视模型检验是可判定的和EXPTIME完全的。另一个提出的逻辑NMTL是标准度量时态逻辑（MTL）的上下文无关的扩展。众所周知，未来MTL的可满足性在无限时间词上是不可判定的，但在有限时间词上是可判定的。另一方面，我们表明，通过增加未来的MTL与未来的上下文无关的时间运营商，可满足性问题原来是不可判定的有限时间的话。在积极的一面，我们设计了一个有意义的和可判定的片段的逻辑NMTL，这是表示等价于ECNTL和可满足性和明显的模型检查的VPTA是EXPTIME完成的。
2018-08-14 cs.LO
Characterizing perfect recall using next-step temporal operators in S5 and sub-S5 Epistemic Temporal Logic
我们回顾了解释系统，博弈论和认知逻辑的文献中的完美回忆的概念。在认知时态逻辑（ETL）的背景下，我们给了（据我们所知）一个新的框架条件完美的回忆，这是本地的，可以直接翻译成一个定义公式的语言，只有下一步的时间运营商。这个框架条件也产生了一个完整的公理化的S5 ETL框架与完美的召回。然后，我们考虑如何扩展和巩固的概念，完美的回忆在sub-S5设置，讨论的各种概念不再是等同的。
2011-03-14 cs.LO
A Note on Parameterised Knowledge Operations in Temporal Logic
我们认为建模的知识概念的时间逻辑。知识逻辑运算的研究起源于1962年左右，是用模态表示知识和信念。今天，它是一个非常好的地区。然而，我们想从另一个角度来看待它，我们的论文用{ \em past}在线性时态逻辑方面对知识进行建模。我们考虑各种版本的逻辑知识操作，可以在这个框架中定义。技术上，语义，语言和时态知识逻辑的基础上，我们的方法构建。提出了判定算法，并对这种方法的统一性进行了评述。本文不提供强大的新技术输出，而是我们提出了新的方法来概念的知识（在时间方面）。
2014-05-03 cs.LO
A journey in modal proof theory: From minimal normal modal logic to discrete linear temporal logic
扩展和推广了Masini（1992）的2-序列方法，我们给出了经典模态逻辑在K，D，T，S4谱上的计算方法.系统以统一的方式呈现-通过调整单个参数，即对规则的适用性的约束，获得不同的逻辑。割消法只被证明一次，因为证明过程独立于产生不同系统的约束。给出了离散线性时态逻辑ltl的一个代数演算，并证明了其完备性。本文的主旨是模态和一阶量化之间的形式类比。
2020-01-07 cs.LO
Timed Context-Free Temporal Logics
本文的重点是时间逻辑的实时下推反应系统的行为的描述。本文旨在通过确保组合设置中的可判定性和易处理性，来桥接专门用于分别表达密集实时实时属性和上下文无关属性的易处理逻辑。为此，我们引入两个实时线性时序逻辑指定定量定时上下文无关的要求在逐点语义设置：事件时钟嵌套时序逻辑（EC_NTL）和嵌套度量时序逻辑（NMTL）。逻辑EC_NTL是逻辑CaRet（标准LTL的上下文无关扩展）和事件时钟时序逻辑（与事件时钟自动机类相关的易处理实时逻辑框架）的扩展。本文证明了EC_NTL的可满足性和可视下推时间自动机（VPTA）对EC_NTL的可视模型检验是可判定的和EXPTIME-完全的。另一个提出的逻辑NMTL是标准度量时态逻辑（MTL）的上下文无关的扩展。众所周知，未来MTL的可满足性在无限时间词上是不可判定的，但在有限时间词上是可判定的。另一方面，我们表明，通过增加未来的MTL与未来的上下文无关的时间运营商，可满足性问题原来是不可判定的有限时间的话。在积极的一面，我们设计了一个有意义的和可判定的片段的逻辑NMTL，这是表示等价于EC_NTL和可满足性和明显的模型检查的VPTA是EXPTIME完成的。
2018-09-10 cs.LO
Time and Gödel: Fuzzy temporal reasoning in PSPACE
我们研究一个非经典版本的线性时序逻辑的命题片段是哥德尔-达米特逻辑（这是众所周知的超直觉逻辑和t-范数模糊逻辑）。我们定义的逻辑使用两个自然语义，实值语义和双关系语义，并表明，这些确实定义了一个相同的逻辑。虽然这哥德尔时序逻辑没有任何形式的有限模型属性，这两个语义，我们证明了每一个可证伪公式是可证伪的有限拟模型，这产生的逻辑的可判定性。然后，我们加强这一结果表明，哥德尔时间逻辑是PSPACE完全的。
2022-05-01 cs.LO
Temporal Justification Logic
证明逻辑是模态类逻辑，具有记录句法结构中模态的原因或证明的额外能力，称为证明项。证明逻辑可以被看作是模态逻辑的显式对应物。分布式系统中Agent的行为和交互通常使用知识和时间逻辑来建模。在本文中，我们勾勒出一些初步的想法，如何模态知识的知识和时间的逻辑的一部分，可以用一个适当的理由逻辑。
2017-03-07 cs.LO
Efficient First-Order Temporal Logic for Infinite-State Systems
在本文中，我们考虑的规范和验证的无限状态系统使用时序逻辑。特别是，我们描述参数化系统使用一个新的品种的一阶时序逻辑，这是足够强大的这种形式的规范和易于处理的实际演绎验证。重要的是，时态语言的强大功能使我们能够描述（和验证）异步系统，通信延迟和更复杂的属性，如活性和公平性。这些方面对于许多其他无限状态验证方法来说似乎很困难。
2007-02-06 cs.LO
Intransitive Linear Temporal Logic, Knowledge from Past, Decidability, Admissible Rules
我们的手稿研究线性时间（与UNTIL和NEXT）逻辑的基础上的概念不传递时间。非传递时间特别是，我们展示了如何在这样的框架中表示知识的概念（在这里，我们认为逻辑操作NN和操作UNTIL（实际上，时间整体）是针对过去）。我们研究的基本数学问题是任何逻辑系统的基本问题-可判定性和可判定性w.r.t.可接受的规则首先，我们考虑具有非一致非传递性的逻辑，并描述如何解决这种逻辑的可判定性问题。然后，我们考虑了这种逻辑的一种修改--具有一致不传递性的线性时态逻辑，并解决了推理规则的可容许性问题。在论文的结论部分列举了一系列有待解决的问题。
2015-03-30 cs.LO
Temporal Probabilistic Logic Programs: State and Revision
在许多应用中，我们必须处理与事件相关的时间不确定性。时间概率（TP）逻辑程序应该通过提出不确定时刻的概念来支持事件的有效时间不确定性，即具有相关的上下概率分布的时间点（事件的时间窗）的间隔。特别是，我们提出了新的语义，为TP逻辑程序的Dekhtyar和Subrahmanian。我们的语义，可能的世界语义的基础上，是一个概括的可能的世界语义（非时间）概率逻辑编程，我们定义了新的语法PT程序，明确表示在所有原子的时间变量，并显示如何作为可能的世界概率分布的Herbrand解释的标准作用是连贯地扩展到时间概率逻辑编程。
2011-03-05 cs.LO
Expressive Completeness of Metric Temporal Logic
度量时态逻辑（Metric Temporal Logic，MTL）是线性时态逻辑的一种推广，其中Until和Since模态用表示度量约束的间隔来注释。Hirshfeld和Rabinovich的一个开创性的结果表明，在实数上，具有二进制顺序关系<和一元函数+1的一阶逻辑严格地比具有整数常数的MTL更具表达性。事实上，他们证明，没有时间逻辑的模态是由公式定义的有界量词深度可以表达完整的FO（<，+1）。在本文中，我们展示了一个令人惊讶的结果：如果我们在一阶逻辑中允许一元函数+q，（q有理数），并相应地允许MTL中的有理数常数，那么这两个逻辑具有相同的表达能力。这给出了第一个推广的坎普定理的表达完整性的LTL FO（<）的定量设置。这个结果的证明涉及Gabbay的分离概念的推广。
2013-02-16 cs.LO
A Complete Mental Temporal Logic for Intelligent Agents
College of Computer Science；Technology Nanjing University of Aeronautics
该研究提出融合心智模态的时态逻辑 BPICTL，建立可靠完备推理系统、证明有限模型性质并给出模型检测算法。
2026-10-30 cs.LO
The logic of temporal domination
针对“A与B几乎同样频繁成立”的公平性条件，论文提出时间支配逻辑，给出语法与语义，并借助 k-counting automata 证明其为线性时间时序逻辑的真正扩展。
2023-06-02 cs.LO
HyperPCTL: A Temporal Logic for Probabilistic Hyperproperties
在本文中，我们提出了一个新的逻辑表示和推理的概率超性质。超性质描述了系统中不同独立执行之间的关系。概率超属性表示这些执行之间的定量依赖关系。概率系统的标准时态逻辑，即，PCTL和PCTL* 一次只能引用一条路径，因此不能表达许多感兴趣的概率超性质。本文提出的逻辑，\HyperPCTL，增加了明确的和同时量化多个跟踪PCTL。这种量化允许表达概率超性质。对于离散时间马尔可夫链，给出了该逻辑的模型检验算法。
2018-04-05 cs.LO
Temporalized logics and automata for time granularity
在文献中已经提出了k个后继者的一元二阶理论的适当扩展，以捕获时间粒度的概念。在本文中，我们提供了一元二阶理论的向下无界分层结构，这是无限的可加细的结构，由一个粗域和无限数量的更细和更细的域，和向上无界分层结构，这是由一个最细的域和无限数量的更粗和更粗的域，与表达完全和基本可判定的时间逻辑对应。我们通过两个步骤得到这样的结果。首先，我们定义了一类新的组合自动机，称为时间自动机，它可以被证明是自动机理论对应的时间逻辑，并显示相关的属性，如关闭下的布尔运算，可判定性，并表示等价的时间逻辑，从组件自动机转移到时间的。然后，我们利用时间化逻辑和自动机之间的对应关系，以减少寻找时间粒度理论的时间逻辑对应物的任务，以更容易找到时间化自动机对应物。
2003-11-17 cs.LO
Reelay: Online Temporal Logic Monitoring Framework
Boğaziçi University（博阿齐奇大学）
Reelay 提供了一个统一的在线时序逻辑监控框架，用于对复杂物理系统进行严格分析和运行时验证，支持多种时序逻辑并优化资源使用。
2026-04-24 cs.LO
Distributed States Temporal Logic
我们引入了一个时间逻辑的原因在异步设置的全球应用程序。首先，我们定义了分布式状态逻辑（DSL），模态逻辑的地方，嵌入到系统的分布式状态的理论的每个组件的本地理论。我们提供了一个健全的和完整的公理化逻辑。其贡献在于，即使在没有全局时钟的情况下，也可以对涉及多个组件的属性进行推理。然后，我们定义了分布式状态时态逻辑（DSTL），通过引入时态算子的统一。我们支持我们的建议，制定了一对例子：一个简单的安全通信系统，和分布式领导选举的算法。这项工作的动机是，现有的分布式系统的逻辑没有正确的表达能力的原因系统的行为，当通信是基于异步消息传递。另一方面，在对全局应用程序建模时，异步通信是最常用的抽象。
2003-04-30 cs.LO
Temporal Logics for Hyperproperties
提出了两种新的超性质验证逻辑。超属性将安全策略（如不干涉）表征为计算路径集的属性。标准的时态逻辑，如LTL、CTL和CTL*，一次只能引用一条路径，因此不能表达许多感兴趣的超性质。这里提出的逻辑，HyperLTL和HyperCTL*，在多个路径上向LTL和CTL* 添加显式和同时量化。这种量化使得能够表达超性质。给出了该逻辑的模型检验算法。针对HyperLTL的一个片段，实现了一个原型模型检测器。
2014-01-21 cs.LO
Decidability of the interval temporal logic ABBar over the natural numbers
在本文中，我们把注意力集中在艾伦的关系“满足”，“开始”，“开始于”（简称ABBar），解释了自然数的时间间隔逻辑。我们首先介绍的逻辑，我们表明，它是有足够的表现力来建模独特的区间属性，如完成条件，捕捉基于点的时态逻辑的基本形式，如直到运营商，并编码相关的度量约束。然后，我们证明了ABBar在自然数上的可满足性问题是可判定的，提供了一个小模型定理的基础上原来的压缩方法。最后证明了问题的EXPSPACE-完全性
2010-02-03 cs.LO
On the complexity of Temporal Equilibrium Logic
时态平衡逻辑（TEL）是一个很有前途的逻辑框架，它利用LTL风格的时态算子扩展了应答集程序设计的知识表示和推理能力。据我们所知，它是第一个完全适应标准时态逻辑（特别是LTL）的语法而不需要进一步构造的非单调逻辑。本文对TEL公式的时间均衡模型的一致性问题进行了系统的复杂性分析。它以前表明，在一般情况下，这个问题位于PSPACE和EXPSPACE之间的某个地方。在这里，我们建立一个下界匹配已知的EXPSPACE上界。此外，我们分析了各种自然的TEL公式子类的复杂性，确定易处理和难处理的片段。最后，本文通过解决极小LTL模型的可满足性问题，对逻辑LTL提供了一些新的见解。得到的复杂性结果突出了解释LTL有限或无限的话之间的实质性差异。
2015-02-28 cs.LO
Issy: A Comprehensive Tool for Specification and Synthesis of Infinite-State Reactive Systems
本文提出 Issy 工具，统一支持无限状态反应式系统的规约、可实现性检查与综合，通过组合求解算法和高低级格式编译提升易用性与竞争力。
2025-06-10 cs.LO
The complexity of linear-time temporal logic over the class of ordinals
我们考虑的时间逻辑与因为和直到模态。这种时态逻辑在表达上等价于一阶逻辑的坎普定理。我们证明了它有一个PSPACE-完全可满足性问题的序数类。在我们的证明的后果，我们表明，给定的代码的一些可数序数α和一个公式，我们可以在PSPACE中决定是否有一个模型的α公式。为了证明这些结果，我们引入了一类简单的序数自动机，作为表达Büchi序数自动机。通过将时态逻辑的可满足性问题归结为简单有序自动机的非空性问题，得到了时态逻辑可满足性问题的PSPACE上界。
2010-12-21 cs.LO
Reactive Synthesis of Smart Contract Control Flows
提出基于参数化TSL的反应式合成方法，自动构建智能合约状态机并生成Solidity代码，解决合约控制流正确性问题。
2023-07-27 cs.CR cs.LO cs.PL
Verifying Asynchronous Hyperproperties in Reactive Systems
CISPA Helmholtz Center for Information Security（CISPA亥姆霍兹信息安全中心）
本文提出了一种基于游戏的方法，用于验证反应系统中任意∀*∃* A-HLTL公式，解决了异步超属性的模型检查问题。
2025-12-29 cs.FL cs.LO cs.PL
Reactive Synthesis for DECLARE via symbolic automata
给定一个规范的线性时间的时间逻辑解释有限的痕迹（LTLf），反应性合成问题要求找到一个有限表示的，终止控制器的反应，以执行所需的系统规范的不可控的行动的环境。在本文中，我们研究，第一次，反应性的综合问题，DEQUE-一个片段的LTLf广泛用于在理论和实践中指定声明性的，基于约束的业务流程。我们提供三方面的贡献。首先，我们给出了一个朴素的，双指数时间综合算法。第二，我们展示了如何任意的DEPENE规范可以compensarily编码成一个等价的纯过去的LTLf，我们利用这一点来定义一个优化的，单指数时间算法DEPENE合成。第三，我们推导出一个符号版本的算法，通过引入一个新的翻译纯过去的时间公式符号确定性有限自动机。
2022-12-21 cs.FL cs.LO
A Standard Grammar for Temporal Logics on Finite Traces
支持时态逻辑公式的工具的异构性在互操作性方面提出了几个挑战。特别是，一个标准的语法的时间逻辑有限的痕迹，尽管类似于一个无限的痕迹，目前失踪。本文提出了一种用于在有限迹上解释的几种时态逻辑形式的标准语法，如线性时态逻辑（LTLf）、线性动态逻辑（LDLf）、纯过去线性时态逻辑（PLTLf）和纯过去线性动态逻辑（PLDLf）。
2021-06-07 cs.LO cs.SE
Opportunistic Synthesis in Reactive Games under Information Asymmetry
反应式合成是一类在动态和不可控环境下，相对于时序逻辑规范来构造可证明正确的控制系统（称为机器人）的方法。这是通过将机器人与其环境之间的交互建模为两人零和游戏来实现的。然而，现有的反应合成方法假设双方都有完整的信息，这是不是在许多战略互动的情况下。在本文中，我们使用一个变种的超博弈模型的机器人和它的环境之间的相互作用，其中有不完整的信息，机器人的规格。该模型允许我们识别游戏状态的子集，机器人可以利用不对称信息来实现更好的结果，如果两个玩家都有对称和完整的信息，这是不可能的。然后，我们介绍了一种新的方法，机会合成定义一个马尔可夫决策过程（MDP）下的超博弈时序逻辑规范。当环境中发挥一些随机策略，在其认为肯定赢，肯定输的游戏区域，我们表明，通过以下的机会主义策略，机器人是确保只有改善游戏的结果-测量子规格的满意度-每当有机会成为可用。我们证明了这种方法的正确性和最优性使用机器人运动规划的例子中存在的对手。
2019-06-13 cs.FL cs.LO
Guiding LLM Temporal Logic Generation with Explicit Separation of Data and Control
Columbia University（哥伦比亚大学）；Barnard College（巴纳德学院）
本文研究在反应式程序综合中通过显式分离数据与控制来引导大语言模型生成时序逻辑规范，提出基准集并验证该方法能有效改善规范生成质量。
2024-06-11 cs.LG cs.LO
Applications of Intuitionistic Temporal Logic to Temporal Answer Set Programming
University of Corunna, Spain（科鲁纳大学）；University of Angers, France（昂热大学）；University of Barcelona, Spain（巴塞罗那大学）；University of Potsdam, Germany（波茨坦大学）
本文通过时态平衡逻辑探讨时态答案集编程的逻辑基础，将直觉逻辑与时态逻辑编程相结合，提出新的研究方向。
2026-03-16 cs.AI cs.LO
Synthesis of coordination programs from linear temporal logic
本文提出了一种方法，用于合成一个反应式程序，协调一组其他反应式程序的动作，使组合系统满足其所需的长期行为的时间规范。传统上，电抗合成已被应用于有状态硬件电路的构造。这项工作的动机是应用到其他领域，如物联网（物联网）和机器人，在那里有必要协调多个传感器，设备和机器人的行动。数学模型将这些实体表示为Hoare CSP模型中的单个过程。给定一个交互实体网络（称为\emph{environment}）和一个长期行为的时间规范，该合成方法构建一个\emph{coordinator}过程（如果存在），该过程指导环境实体的动作，使得组合系统无死锁并满足给定规范。主要的技术挑战在于，由于环境中的非确定性以及对协调器隐藏的环境动作，协调器可能仅具有环境状态的\emph{partial knowledge}。这是第一个方法来处理这两个来源的部分知识，这样做的任意线性时序逻辑规范。结果表明，协调综合问题是\PSPACE -硬的环境的大小。一个原型实现是能够合成紧凑的解决方案，一些协调问题。
2019-11-10 cs.FL cs.LO cs.PL
The Complexity of Temporal Logic over the Reals
本文证明了实数时间上具有until和since连接词的时态逻辑的判定问题是PSPACE完全的。
1999-10-13 cs.CC cs.LO
Reactive Safety
安全性和活性属性之间的区别是一个基本的分类，直接影响到各种监控，模型检验和综合问题的可行性和复杂性。在本文中，我们重新审视反应系统的安全概念，即，对于其行为特征为非受控环境输入和受控系统输出的相互作用的系统。我们表明，反应安全是一个严格的更大的类的属性比标准的安全。我们提供的算法检查，如果一个属性，作为一个时间公式或作为一个字或树自动机，是一个反应式的安全属性，并将这些属性转换为安全自动机。基于这种结构，安全特性的标准验证和综合算法立即扩展到更大的反应安全类。
2011-06-07 cs.FL cs.LO
A temporal semantics for Nilpotent Minimum logic
在[Ban97]中指出了粗糙集（特别是准粗糙代数）与三值Rukasiewicz逻辑之间的联系。本文给出了幂零最小逻辑NM（[Fod95，EG01]）的一个类时态语义，其中每个时刻的逻辑都是由N_3给出的：证明了一个完备性定理。这是在[AGM08]和[ABM09]中开始的工作的继续，在这些工作中，作者为哥德尔（[Göd32]，[Dum59]）和基本逻辑（[Háj98]）的多值逻辑构建了时间语义。
2013-10-22 cs.LO math.LO
