Runtime Verification under Split Past and Future
Boğaziçi University(博阿齐奇大学)
针对传统运行时验证未考虑预测延续的问题,提出结合观测执行监控与预测延续分析的SplitLTL形式框架,定义其语法语义并设计在线监控架构,以实现自主系统的运行时保证。
2026-11-18 cs.LO
Temporal Runtime Verification using Monadic Difference Logic
在本文中,我们提出了一个算法进行运行时验证的有界时序逻辑超过定时运行。该算法由三个要素组成。首先,将待验证的有界时态公式转化为差分不等式上的一元一阶逻辑,我们称之为一元差分逻辑。其次,在定时运行的每一步,通过计算与该步的状态和时间的商来修改一元差分公式。第三,通过一元差分逻辑的判定过程来检验所得到的公式是重言式还是不可满足的。基于数据结构差分决策图,我们进一步给出了一元差分逻辑的简单决策过程。该算法是完备的,在一个非常强的意义上的一个子类的时间公式的特点是均匀monadic和它是近似的其他公式。近似值来自于这样一个事实,即并非所有不可满足或重言式公式都能在运行时验证的尽可能早的时间被识别。与现有的方法相反,所提出的算法不工作的语法重写,但采用有效的决策结构,使它们适用于在实际应用中,例如商业软件。
2007-05-31 cs.LO
Specification of State and Time Constraints for Runtime Verification of Functions
用于运行时验证的技术通常利用规约语言,其(i)合理地表达,以及(ii)相对抽象(即,它们在将它们与被监视的系统分离的抽象级别上操作)。受CERN高能物理实验数据处理中监控系统问题的启发,提出了一种规约语言--控制流时序逻辑(CFTL),它的显著特点是与程序控制流紧密耦合,用于编写规范。这种耦合导致了大多数时态逻辑所使用的典型的高抽象级别的偏离。其余的贡献是一个静态分析为基础的仪器过程,这是特定于CFTL和它的公式的结构,和监测算法。报告最后分析了CFTL及其监控算法应用于一些示例程序时。
2018-06-08 cs.LO
Runtime Verification: Monitoring, Knowledge, and Uncertainty (Lecture Notes)
Université Paris-Saclay, CNRS, ENS Paris-Saclay, LMF(巴黎萨克雷大学、法国国家科学研究中心、巴黎萨克雷高等师范学院、LMF)
本文探讨运行时验证的理论基础与方法,涵盖自动机理论、时序逻辑和知识论,讨论规格说明、诊断、透明度和监控性,以及实时环境下的挑战。
2026-04-29 cs.FL cs.LO
Runtime Verification of Temporal Properties over Out-of-order Data Streams
我们提出了一种在运行时验证系统的监控方法。我们的方法针对的系统,其组件通过不可靠的通道与监视器通信,其中消息可能会延迟或丢失。与以前的作品,其属性规约语言仅限于命题时态逻辑,我们的方法处理的扩展的实时逻辑MTL冻结量词的推理数据值。我们提出了一个新的三值语义的基础上,它是非常适合健全和完全的原因在线的消息延迟或丢失的事件流。我们还评估我们的方法实验。我们的原型实现在无序接收消息的设置中每秒处理数百个事件。
2017-07-18 cs.LO
Proceedings of the Second Workshop on Verification of Objects at RunTime EXecution
本卷包含在阿姆斯特丹举行的第二届运行时对象验证研讨会(VORTEX 2018)的后续活动,与欧洲面向对象编程会议(ECOOP 2018)和ACM SIGSOFT软件测试和分析国际研讨会(ISSTA 2018)共同举办。运行时验证是一种软件验证方法,涉及对软件和硬件系统执行的监控和分析。最近,它已经获得了更多的共识,作为一个有效的和有前途的方法,以确保软件的可靠性,弥合之间的差距形式化验证,和传统的测试,在运行时执行过程中监视系统提供了额外的机会,解决错误恢复,自适应,和其他问题,超越软件的可靠性。VORTEX的目标是将研究人员聚集在一起,研究涉及理论或实践方面的主题的运行时验证,或者最好是两者兼而有之,重点是面向对象的语言和系统。
2019-08-25 cs.LO cs.PL cs.SE
Accelerated Runtime Verification of LTL Specifications with Counting Semantics
运行时验证是一种有效的自动化方法,用于基于规范的离线测试和分析以及复杂系统的在线监控。规约语言通常是正则表达式或流行的时态逻辑(如LTL)的变体。本文提出了一种新的和有效的并行算法验证LTL规范,结合计数语义,嵌套量词可以受到数值约束的更有表现力的版本。这样的约束在评估阈值(例如,Web服务器的预期带宽)。这种扩展的意义在于,它使我们能够推理的正确性的一大类系统,如Web服务器,操作系统内核,和网络行为,其中的属性需要被实例化的参数化请求,内核对象,网络节点等,我们的算法使用流行的{ \em MapReduce}体系结构分裂成基于变量的集群程序跟踪在运行时间。然后,每个集群都被映射到其各自的监视器实例,并在多核CPU或GPU上进行验证和简化。我们的算法是完全实现的,我们报告非常令人鼓舞的实验结果,在现实世界的数据集上的监控开销可以忽略不计。
2014-11-09 cs.LO
Runtime Verification of Interactions Using Automata
Université Paris-Saclay, CEA, List(巴黎萨克雷大学,法国原子能和替代能源委员会,列表)
针对无全局时钟的分布式系统,提出两种基于自动机理论的方法判定多重轨迹是否满足交互规范,并比较了其性能与可重用性。
2025-11-01 cs.LO
Probabilistic Program Verification via Inductive Synthesis of Inductive Invariants
概率程序验证的基本任务包括约束期望结果和证明有限期望运行时间内的终止性。我们贡献了一个简单而有效的归纳合成方法,证明这种定量的可达性属性生成归纳不变的源代码级。我们的实施显示了承诺:它为有限状态程序找到不变量,可以击败最先进的概率模型检查器,并且与致力于不变量合成和预期运行时推理的现代工具竞争。
2023-02-08 cs.LO
Synchronous Observers Revisited for Runtime Verification of Lustre Using STL
The University of Auckland(奥克兰大学);Auckland University of Technology(奥克兰理工大学)
本文提出将SSTL编译为Lustre同步观察器的技术,支持有界SSTL属性嵌套与全局无界外层运算符,开发了可视化工具并通过两个案例验证了方法的有效性。
2026-08-14 cs.FL cs.LO
A Unified Framework for Runtime Verification and Model-Based Diagnosis in LOLA
University of Luebeck(吕贝克大学);University of Klagenfurt(克雷格弗尔特大学)
提出在流规范语言LOLA中统一运行时验证与基于模型诊断的框架,通过将系统描述、组件健康状态和观测编码为单一流形式,实现在线故障定位。
2026-06-24 cs.AI cs.LO cs.SE
Decentralized Stream Runtime Verification for Timed Asynchronous Networks
我们研究的问题,监测分布式系统中的计算机通信使用消息传递和共享一个几乎同步的时钟。这是一个现实的情况下,网络的监测速度是足够慢(在人的尺度),以允许有效的时钟同步,其中时钟偏差是小相比,监测周期。在广域网、互联网或包括大型部署中监控人类系统时就是这种情况。更具体地说,我们研究了如何监测分散的系统,其中监视器表示为流运行时验证规范,定时异步网络下。我们的监视器使用网络进行通信,其中消息可以花费任意长的时间,但不能被复制或丢失。这种通信设置在许多网络物理系统中很常见,如智能建筑和环境生活。以前的分散监控方法仅限于同步网络,由于网络故障,在实践中不容易实现。即使网络故障是不寻常的,他们可能需要几个监测周期来修复。在这项工作中,我们提出了一个解决方案的定时异步监控问题,并表明,这个问题概括了同步的情况下。我们研究的规范和条件的网络行为,允许监控发生有限的资源,独立的跟踪长度。最后,我们报告的实施和验证的有效性和效率方面的理论结果的实证评估的结果。
2023-02-03 cs.LO
SENTIL: A Runtime Verification Tool for Probabilistic Temporal Logic
Baylor University(贝勒大学)
本文提出SENTIL,一种具有统计保证的新型运行时验证工具,用于验证以概率信号时序逻辑(PrSTL)表达的要求,通过统计模型检查、序列概率比率检验和自适应稀有事件估计提供严格的概率保证,并在多个场景中展示了性能提升。
2026-05-20 cs.FL cs.LO
Optimal Runtime Verification of Finite State Properties over Lossy Event Streams
监控程序的有限状态属性是具有挑战性的,由于高内存和执行时间开销,它招致。某些事件如果被自然跳过或丢失,则可以减少这两种开销,但会导致当前监视器状态的不确定性。在这项工作中,我们提出了一个理论框架来模拟这些有损事件流,并提供了一个监视器,观察它们不会产生误报建设。所构造的监听器在所有完整监听器中是最佳的。我们使用我们的框架模拟几种实际相关的损失类型,并为具有大量状态的属性提供较小的近似监视器。
2020-04-08 cs.LO cs.SE
Towards the Combination of Model Checking and Runtime Verification on Multi-Agent Systems
针对多智能体系统形式化验证难、模型检测问题通常不可判定的问题,提出结合模型检测与运行时验证的方法,用模型检测器验证可判定片段子模型、运行时监控器验证其余部分,并实现技术验证了效果。
2022-04-19 cs.LO cs.MA
Monitoring in the Dark: Privacy-Preserving Runtime Verification of Cyber-Physical Systems
本文提出一种基于混淆电路的协议,实现网络物理系统中信号时序逻辑规范的隐私保护鲁棒性监控,使系统和监控器仅获知鲁棒性而互不泄露规范与信号,并分析其开销及三种场景的实用性。
2025-05-21 cs.LO
Runtime Verification via Rational Monitor with Imperfect Information
针对传统运行时验证假设信息完美且监控器被动的局限,本文扩展线性时序逻辑属性验证,使监控器在信息不完全时理性决策,并通过机器人系统案例验证了可行性。
2024-08-21 cs.FL cs.LO cs.SE
Runtime Verification For Timed Event Streams With Partial Information
验证(RV)研究如何在观察下分析系统的执行轨迹。流跟踪验证(Stream Tracking Verification,SRV)应用流转换从观察到的跟踪中获取信息。当将RV和SRV技术应用于现实世界的系统时,在间隙中缺失信息的不完整跟踪构成了一个共同的挑战,因为RV方法通常需要完整的跟踪而没有缺失的部分。本文提出了一种基于抽象的对不完整轨迹执行SRV的解决方案。我们使用TeSSLa作为非同步定时事件流的规约语言,并定义抽象事件流,表示在输入跟踪的间隙期间可能发生的所有可能的跟踪的集合。我们展示了如何将TeSSLa规范翻译成其抽象的对应物,该对应物可以通过输入流的变换来传播间隙,从而生成声音输出,即使输入流包含具有不精确值的间隙和事件。该解决方案已被实现为一组宏的原始TeSSLa和实证评估表明该方法的可行性。
2019-07-10 cs.FL cs.LO cs.PL
A Framework for the Automated Verification of Algebraic Effects and Handlers (extended version)
代数效果和处理程序是构建非本地控制流机制的强大抽象,如可扩展异常、轻量级线程、协同例程、生成器和异步I/O。所有这些特征都具有非常进化的语义,因此它们对演绎验证技术提出了非常有趣的挑战。事实上,很少有人提出的技术来演绎验证具有这些结构的程序,甚至更少,当涉及到自动证明。在本文中,我们提出了一个扩展Cameleer,OCaml代码的演绎验证工具,允许一个原因的代数效果和处理程序。我们的建议使用异常嵌入效果和处理程序的行为,并采用去功能化来处理效果处理程序暴露的延续。
2023-02-07 cs.LO
Higher-order Program Verification as Satisfiability Modulo Theories with Algebraic Data-types
我们报告的工作进展自动程序证明性能的程序写在高阶函数语言。我们的方法编码高阶程序直接作为一阶SMT问题的霍恩条款。将一阶程序的Hoare式验证简化为Horn子句的可满足性是很直接的。闭包的存在带来了一些挑战:相对完整的证明系统必须考虑闭包;在实践中,搜索过程的有效性取决于编码策略和底层求解器的能力。我们在这里使用代数数据类型来编码闭包,并依赖于支持代数数据类型的求解器。该方法的可行性进行检查使用的例子从文献中高阶程序验证。
2013-06-21 cs.LO
Varanus: Runtime Verification for CSP
School of Computer Science, University of Nottingham(诺丁汉大学计算机学院);University of Modena and Reggio Emilia(摩德纳和雷焦艾米利亚大学)
针对CSP缺乏运行时验证工具的问题,提出Varanus工具,可复用CSP规约构建预言机监控系统,在核废料巡检模拟场景中验证了其违规检测能力,且监控器生成与事件检查效率较高。
2025-06-17 cs.LO cs.SE
Formal Verification of Platoon Control Strategies
自动驾驶、车对车通信和智能交通控制器的最新发展为实现车辆编队提供了希望。车辆排队的主要好处包括提高安全性、增强公路效用、有效的燃料消耗和减少公路事故。可靠和有效的编队的核心组成部分之一是基本的控制策略,例如,固定间距、可变间距和动态车头时距。在本文中,我们提供了一个通用的形式化的队列控制策略在高阶逻辑。特别是,我们正式验证了各种策略的稳定性约束,使用多变量微积分和拉普拉斯变换库内的声音核心的HOL光证明助手。我们还说明了使用验证的稳定性定理开发每个控制器的运行时监视器,它可以用来自动检测违反稳定性约束的运行时执行或记录的跟踪的排控制器。我们提出的形式化有两个主要优点:1)它提供了一个框架,结合静态(定理证明)和动态(运行时)验证方法的排控制器,2)它是符合工业标准,明确建议使用形式化方法的功能安全,例如,汽车ISO 26262。
2018-04-21 cs.LO
A Tale of 1001 LoC: Potential Runtime Error-Guided Specification Synthesis for Verifying Large-Scale Programs
Zhejiang University(浙江大学);Peking University(北京大学);The Chinese University of Hong Kong(香港中文大学);Xidian University(西安电子科技大学);Beijing Institute of Control Engineering(北京控制工程研究所)
Preguss通过结合静态分析与演绎验证,实现大规模程序的自动化形式化验证,显著提升验证效率。
2026-03-10 cs.LO cs.SE
Dealing with observability in interaction-based Offline Runtime Verification of Distributed Systems
交互是描述分布式系统(DS)中异步通信的形式化模型。它们可以以序列图的方式绘制,并通过类似于进程代数的操作语义执行。DS的执行可以通过称为多轨迹的本地轨迹元组(每个子系统一个)来表征。对于给定的执行,可以通过监视来收集这些本地跟踪,并且可以使用离线跟踪验证(RV)来分析所得到的多跟踪。为此,互动可以作为正式的参考。然而,在实践中,并非所有子系统都可以被观察到,并且在不对不同子系统上的监测的结束进行同步的情况下,可能无法观察到一些事件,例如,可以观察到消息的接收,但不能观察到对应的发射。为了能够考虑所有这些情况下的部分观察,我们提出了一个离线RV算法,使用删除操作来限制参考相互作用的飞行,忽略的部分不再观察到的子系统。我们证明了算法的正确性,并评估执行的性能。
2022-12-19 cs.FL cs.LO
SMT-based Verification of LTL Specifications with Integer Constraints and its Application to Runtime Checking of Service Substitutability
在基于服务的应用程序的执行过程中出现的一个重要问题涉及确定是否可以用具有不同接口的服务来替换正在运行的服务的能力,例如,如果前者不再可用。标准有界模型检验技术可用于执行此检查,但它们必须能够非常快速地提供答案,以免检查妨碍应用程序的可操作性,而不是帮助它。当考虑会话服务时,问题变得更加复杂,即,服务,公开其中具有输入/输出数据依赖关系的操作。在本文中,我们介绍了一个形式化验证技术的线性时序逻辑,允许用户在公式中的整数变量的约束的扩展。这种技术适用于会话服务的可替代性问题被证明是相当快,比现有的内存占用更小。
2010-04-16 cs.LO cs.SE
Conformal Prediction for STL Runtime Verification
University of Southern California(南加州大学);University of Pennsylvania(宾夕法尼亚大学)
我们感兴趣的是预测网络物理系统在运行过程中的故障。特别是,我们考虑随机系统和信号时序逻辑规范,并且我们想要计算当前系统轨迹违反规范的概率。本文提出了两种预测运行时验证算法,预测未来的系统状态,从当前观察到的系统轨迹。由于这些预测可能是不准确的,我们构建预测区域,通过使用共形预测,不确定性量化的统计工具,量化预测的不确定性。我们的第一个算法直接构造一个预测区域的满意度度量的规格,使我们可以预测规格违反所需的信心。第二种算法首先构造未来系统状态的预测区域,并使用这些来获得满意度度量的预测区域。据我们所知,这些是预测运行时验证算法的第一个正式保证,该算法适用于广泛使用的轨迹预测器,如RNN和LSTM,同时计算简单,对底层分布没有任何假设。我们提出了一个F-16飞机和自动驾驶汽车的数值实验。
2023-03-11 cs.LO cs.RO cs.SY
Detecting Architectural Erosion using Runtime Verification
系统的架构捕获系统的重要设计决策。随着时间的推移,系统实现中的更改可能会导致违反特定的设计决策。这个问题在工业中很常见,被称为建筑侵蚀。由于它可能会对系统的质量产生严重的后果,研究的重点是开发工具和技术来解决所提出的问题。到目前为止,大多数检测建筑侵蚀的方法都采用静态分析技术。虽然这些技术非常适合于分析静态架构,但当涉及到动态架构时,它们就达到了极限。因此,在本文中,我们提出了一种基于运行时验证的替代方法。为此,我们提出了一个系统的方法来翻译一个正式的规范的建筑约束的监视器,它可以用来检测违反这些约束。该方法是在Eclipse/EMF中实现的,通过一个运行的例子证明,并使用两个案例研究进行评估。
2019-09-12 cs.DC cs.LO cs.SE
A Note on Runtime Verification of Concurrent Systems
本文提出基于Mazurkiewicz迹的三值LTrL运行时验证方法,通过迹一致Büchi自动机构造监控器,使同一迹的所有线性化得到一致的验证结论。
2025-07-07 cs.FL cs.LO cs.SE
Relation-Algebraic Verification of Disjoint-Set Forests
University of Canterbury(坎特伯雷大学)
本文研究如何利用关系代数验证数组实现的算法正确性,通过关系代数语义解释关联数组的读写操作,并在Isabelle/HOL中形式化证明了不相交集森林的实现正确性。
2024-07-16 cs.LO
Watchdogs and Oracles: Runtime Verification Meets Large Language Models for Autonomous Systems
University of Modena and Reggio Emilia(摩德纳和雷吉奥艾米利亚大学)
针对自主系统安全保障难题,提出运行时验证(RV)与大型语言模型(LLMs)的共生集成方案:RV为LLMs提供护栏,LLMs扩展RV能力,以提升自主系统的可信度与安全性。
2025-11-18 cs.AI cs.LO cs.SE
Functional Equivalence Checking for Verification of Algebraic Transformations on Array-Intensive Source Code
高能效和高性能嵌入式软件的开发越来越依赖于对源代码关键部分进行复杂转换。设计师应用这种非平凡的源代码转换往往面临的问题,以确保功能等效的原始和转换后的程序。目前,他们不得不依赖于不完整和耗时的模拟。形式化的自动验证的转换程序对原来的是可取的。这就需要类似于比较数字电路的等价性检查工具。我们提出了这样一个工具来比较数组密集型相关的程序,通过组合的重要的全球性的转换,如表达式传播,循环和代数变换。当转换后的程序未能通过等价性检查时,该工具会提供有关错误可能位置的具体反馈。
2007-10-25 cs.LO
Achieving Adaptation for Adaptive Systems via Runtime Verification: A Model-Driven Approach
自适应系统(SAS)能够调整其行为,以响应操作环境和自身的有意义的变化。这种适应需要在运行时通过自我管理的反应和决策过程自动执行。为了支持这种自动行为,SAS必须被赋予丰富的运行时支持,可以检测需求冲突并对适配决策进行推理。SAS需求工程的主要目标是对适配逻辑和机制进行建模。需求模型将指导系统的设计决策和运行时行为。本文提出了一种模型驱动的方法,实现适应非功能性需求(NFR),即可靠性和性能。该方法从RE阶段的模型开始,为自适应提供运行时支持。我们捕获的目标模型中的图形元素的适应机制。通过赋予相关系统任务可靠性和性能属性,我们得到了用于描述系统行为可靠性和性能的标记时序图。为了形式化系统行为,我们将需求模型转换为相应的行为模型,用标签转换系统(LTS)表示。为了分析系统的可靠性要求和性能要求,将时序图和LTS分别合并为可变离散时间马尔可夫链(DTMC)和可变连续时间马尔可夫链(CTMC)。适应候选者的特征在于可变状态。通过验证相关的NFR和减少决策空间来获得最优决策。我们的方法是通过一个移动信息系统的演示来实现的。
2017-04-04 cs.LO cs.SE
Agentproof: Static Verification of Agent Workflow Graphs
Luleå tekniska universitet(吕勒奥理工学院)
Agentproof通过提取四个主流代理框架的统一抽象图模型,应用六种结构检查并生成见证轨迹,评估时间安全策略,实现无需手动建模的静态验证,发现工作流中的结构缺陷和政策违规。
2026-03-20 cs.CR cs.FL cs.LO
RvLLM: LLM Runtime Verification with Domain Knowledge
National University of Singapore(新加坡国立大学)
RvLLM通过整合领域知识,提供了一种轻量且灵活的LLM运行时验证框架,有效检测各类LLM的错误输出。
2025-11-28 cs.AI cs.CL cs.LO
An Operational Guide to Monitorability
可验证性描述了哪些属性可以在运行时验证。虽然存在许多可监测性定义,但很少明确定义监测器提供的保证,即,计算实体执行验证。我们将可监控性视为一个频谱:所需的监控保证越少,可监控的属性就越多。我们提出了一个可监控的层次结构,并提供其水平的操作和语法特征。现有的可监控性定义映射到我们的层次结构,提供了一个统一的框架,使每个定义明确的操作假设和保证。这为运行时验证工具的设计选择和正确性声明提供了严格的基础。
2019-06-03 cs.LO
Monitoring Hyperproperties over Observed and Constructed Traces
Zeroth Research(零次研究);Institute of Science and Technology Austria (ISTA)(奥地利科学技术研究所)
本文提出一种监控超属性的方法,通过引入生成函数构造轨迹,扩展超节点逻辑,首次实现对含交替轨迹量词的异步超属性的运行时监控。
2026-10-11 cs.LO
Algebraic Principles for Rely-Guarantee Style Concurrency Verification Tools
我们提供了简单的等式原则,推导出可靠保证风格的推理规则和细化法律的基础上幂等半环。我们将代数层与基于语言和执行轨迹的程序的具体模型联系起来。我们已经实现了伊莎贝尔/HOL的方法作为一个轻量级的并发验证工具,支持推理的控制和数据流的并发程序在不同层次的抽象共享变量。这在两个简单的验证示例中进行了说明。
2013-12-04 cs.DC cs.LO
Dynamically Reprogrammable Runtime Monitors for Bounded-time MTL
Indian Institute of Technology Dharwad(达瓦德印度理工学院);Indian Institute of Technology Palakkad(帕拉克德印度理工学院)
本文提出一种动态可重新编程的运行时监视器,利用标准单元而非FPGA实现,支持高速监控和动态属性变更,验证了其在有界时间MTL中的有效性。
2026-03-20 cs.FL cs.LO
Tuple Interpretations and Applications to Higher-Order Runtime Complexity
元组解释是一类代数解释,它包含多项式和矩阵解释,因为它不强加简单的终止,并允许非线性解释。它是在高阶重写的背景下发展起来的,用于研究代数泛函系统的导子复杂性。在这篇简短的论文中,我们继续我们的旅程,研究高阶TRS的复杂性,通过定制元组解释来处理最内部的运行时复杂性。
2022-06-30 cs.LO cs.SC
Robust Conformal Prediction for STL Runtime Verification under Distribution Shift
University of Southern California(南加州大学);Toyota NA R&D(丰田北美研发中心)
针对分布偏移下CPS的STL任务运行时故障预测难题,提出基于f散度上界与鲁棒共形预测的RPRV算法,量化相关参数关系并在Franka机械臂上验证了有效性。
2024-03-10 cs.LO cs.RO cs.SY
Sharper and Simpler Nonlinear Interpolants for Program Verification
联合不可行谓词的插值在不变量综合、CEGAR等程序验证技术中起着重要的作用。Dai等人最近的研究结果引起了我们的兴趣。结合实代数几何和SDP优化的多项式插值综合方法,本文对该方法进行了改进,得到了更尖锐、更简单的插值。增强是可能的:在真正的代数几何的理论观察;和我们继续分数为基础的算法,四舍五入(潜在的错误)的SDP求解器的数值解。实验结果支持我们的工具的有效性,我们也证明了尖锐和简单的插值程序验证的例子中的好处。
2017-09-01 cs.LO
Causal Past Logic for Runtime Verification of Distributed LLM Agent Workflows
Université Paris-Saclay, CNRS, ENS Paris-Saclay, LMF, Gif-sur-Yvette, France(巴黎-萨克雷大学,国家科学研究中心,巴黎-萨克雷高等师范学院,LMF,法国吉夫昂蒂埃)
本文提出了一种因果过去逻辑(CPL)用于分布式大语言模型代理工作流的运行时验证,通过在ZipperGen框架中引入CPL,实现了对工作流中因果可见事件的实时监控和控制流影响,从而将运行时验证整合到协调语言本身。
2026-09-11 cs.AI cs.LO cs.PL
Mission-Level Runtime Assurance for LLM-Assisted ISR Swarms over a Verification-Aware Fabric
Clone Systems(克隆系统公司);International Hellenic University(国际希腊大学);Aristotle University of Thessaloniki(塞萨洛尼基亚里士多德大学);University of Thessaly(塞萨利大学)
研究大语言模型辅助的ISR集群任务级运行时保障问题,提出三层组合式运行时验证框架,将任务策略分解,通过验证感知架构聚合判定并融合代数,能检测个体合规但集群违规情况,模拟任务验证了其有效性。
2026-10-14 cs.AI cs.CR cs.LO
From Specifications to Behavior: Maneuver Verification in a Semantic State Space
fortiss GmbH(福蒂斯有限公司);Technische Universität München(慕尼黑工业大学)
为了在可预见的未来实现自动驾驶汽车的市场进入,行为规划系统将需要遵守与人类相同的规则。如果不妥善解决审批陷阱,就无法强制执行产品责任。在本文中,我们定义了一个语义抽象的连续空间和形式化的交通规则的线性时序逻辑(LTL)。语义状态空间中的序列表示高级规划者可以选择执行的策略。我们检查这些演习对正式的交通规则,使用运行时验证。通过使用标准的模型检查器NuSMV,我们证明了我们的方法的有效性,并提供运行时属性的机动验证。我们表明,高层次的行为可以在语义状态空间中进行验证,以满足一组形式化的规则,这可以作为一个步骤,实现预期的功能安全。
2019-11-29 cs.LO cs.RO
Towards Runtime Monitoring of Node.js and Its Application to the Internet of Things
在过去的几年里,Node.js已经成为一个特别适合实现轻量级物联网应用程序的框架,这要归功于其底层的异步事件驱动,非阻塞I/O模型。然而,验证程序的正确性与异步嵌套回调是相当困难的,因此,运行时监控可以是一个有价值的支持,以解决这样一个复杂的任务。静态监测是一种有用的软件验证技术,它补充了静态分析和测试,但尚未在物联网(IoT)系统的背景下得到充分的探讨。跟踪表达式已成功地用于广泛的多智能体系统平台的运行时监控。最近,它们的表达能力已经扩展到允许对只能在运行时捕获和监视的数据进行参数化规范。此外,通过事件域和类型的概念,它们可以是语言和系统不可知的。本文研究了使用参数跟踪表达式作为Node.js和Node-RED(一种基于流的物联网编程工具,构建在Node.js之上)中开发的程序运行时监控的第一步。这类系统的可扩展性验证是一项迄今为止在文献中似乎大多被忽视的任务。一个原型实现所提出的系统Node.js,为了动态检查跟踪表达式的API函数的正确使用,提出。该工具利用动态分析框架Jalangi来监控Node.js程序,并允许检测其他技术难以捕获的错误。此外,它还提供了一个简单的REST接口,可用于Node-RED组件的运行时验证,更广泛地说,可用于物联网设备。
2018-02-06 cs.LO cs.PL cs.SE
In Perfect Harmony: Orchestrating Causality in Actor-Based Systems
NOVA University Lisbon(里斯本新大学);Instituto Superior Técnico(高等技术学院)
本文提出ACTORCHESTRA框架,用于Erlang系统的运行时验证,通过自动追踪多行为交互中的因果关系,提升系统可靠性。
2026-03-18 cs.LO cs.SE
Distributionally Robust Predictive Runtime Verification under Spatio-Temporal Logic Specifications
Department of Computer Science, University of Southern California(计算机科学系,南加州大学);Toyota NA R&D(丰田北美研发)
针对部署时分布偏移的CPS和MAS,提出基于鲁棒共形预测与STREL语义的RPRV算法,在无人机群模拟中验证可扩展性与统计有效性。
2025-07-07 cs.LO cs.RO cs.SY
Hybrid Hierarchical Runtime Verification for Edge-IoT Security: Combining MonPoly and RTLola
Clone Systems(Clone Systems公司);International Hellenic University(国际希腊大学);Aristotle University of Thessaloniki(塞萨洛尼基亚里士多德大学);University of Thessaly(色萨利大学)
针对边缘物联网监控的结构性挑战,提出三层分层运行时验证框架,结合 MonPoly 与 RTLola,实现跨设备协调攻击与静默绕过检测,并在 Docker 测试平台上验证了其有效性与低延迟。
2026-10-08 cs.CR cs.DC cs.LO
Runtime Composition Of Systems of Interacting Cyber-Physical Components
我们介绍了一个过渡系统的规范的信息物理系统的语义是组成的代数产品的家庭。我们给出了充分的条件执行的产品被正确地实现了一个懒惰的扩展的产品建设。转换系统代数实现的Maude重写逻辑系统,我们报告了一个简单的案例研究说明组合规范。
2022-05-25 cs.FL cs.LO
Multi-Aspect Runtime Verification for Simulation-Based V&V of LLM-Enabled Autonomous Agents
Clone Systems(Clone Systems公司);International Hellenic University(国际希腊大学);University of Thessaly(色萨利大学);University of Peloponnese(伯罗奔尼撒大学);Aristotle University of Thessaloniki(塞萨洛尼基亚里士多德大学)
针对LLM智能体在国防决策中的合规性,提出多面向运行时验证框架,分解策略为空间/时间/语义三元组并融合判定,在预防性阻断下实现零攻击成功且无误报,有效防护多步违规。
2026-10-08 cs.AI cs.CR cs.LO
Towards Partial Monitoring: It is Always too Soon to Give Up
University of Genova(热那亚大学);The University of Manchester(曼彻斯特大学)
形式化验证是一种轻量级的形式化验证技术。它用于在运行时验证被分析的系统是否按预期运行。预期的行为通常通过属性的方式正式指定,这些属性用于自动合成监视器。监视器是一种设备,它给出一系列表示系统执行的事件,返回一个判决,象征着形式属性的满足或违反。可以(分别)的属性不能)在运行时被监视器验证的分别称为可监视的和不可监视的。在本文中,我们修改的概念monitorability从一个实用的角度来看,我们展示了如何非monitorable属性仍然可以用来生成部分监视器,可以部分检查的属性。最后,我们从理论和实践的角度提出了启示。
2021-10-25 cs.AI cs.FL cs.LO