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
RVHyper: A Runtime Verification Tool for Temporal Hyperproperties
我们提出RVHyper,一个运行时验证工具的hyperproperties。超性质,如非干涉性和观察决定论,将多个计算轨迹相互关联。规范在时态逻辑HyperLTL中以公式的形式给出,它扩展了线性时间时态逻辑(LTL)的跟踪量词和跟踪变量。RVHyper按顺序处理执行跟踪,直到检测到违反规范。在这种情况下,将返回一组跟踪形式的反例。作为一个示例应用程序,我们展示了如何RVHyper可以用来检测虚假的依赖关系,在硬件设计。
2019-05-31 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
Runtime Verification for LTL in Stochastic Systems
针对随机系统中传统 LTL 运行时监视器对活性属性始终输出不确定的问题,提出用概率预测和置信度分数取代硬性判定,保证预测最终正确且置信度无界增长。
2025-08-11 cs.LO
An Algebraic Framework for Runtime Verification
网络验证(RV)是一种实用的、可扩展的、严格的技术,用于评估复杂系统的正确性,包括网络物理系统(CPS)。通过测量CPS运行满足规范的稳健程度,RV还允许量化CPS对扰动的弹性。在本文中,我们提出了代数验证(ARV),一个通用的,语义框架RV,它利用了monoidal结构的运行(w.r.t.级联)和规范自动机的半环结构(w.r.t.选择和连接),以增量和应用特定的方式计算弹性测量。这使我们能够通过开发一个抽象的监控算法来揭示RV的核心方面,并通过实例化选择和与应用程序指定的实值函数的级联来加强和统一RV的各种定性和定量方法。我们展示了我们的框架的权力和有效性,从汽车领域的两个案例研究。
2018-02-11 cs.LO
Symbolic Runtime Verification for Monitoring under Uncertainties and Assumptions
验证处理的是系统运行是否符合其规范的问题。本文研究了运行时验证的部分知识的存在下观察到的运行,特别是在输入值可能不精确或可能根本没有观察到。我们还允许声明执行的假设,允许在不精确的输入下获得更精确的判决。为此,我们将展示如何理解一个给定的正确性属性作为一个符号公式,并解释说,监测归结为迭代地解决这个公式,每当越来越多的观察运行。我们基于我们的框架流运行时验证,它允许表达时间的正确性属性,不仅在布尔,而且在更丰富的逻辑理论。虽然一般来说,我们的方法需要考虑越来越大的公式集,但我们确定了存在修剪策略的域(包括布尔和线性代数),这允许使用恒定内存进行监控(即独立于观察的长度),同时保留与记住所有观察的监控器相同的推理能力。我们凭经验展示了我们的技术的力量,使用原型实现下两个重要的案例研究:软件测试汽车排放和心率监测。
2022-07-12 cs.LO
Runtime Verification over Out-of-order Streams
我们提出了一种在运行时验证系统的方法。我们的方法针对分布式系统,其组件通过不可靠的通道与监视器通信,其中消息可能会延迟,重新排序,甚至丢失。此外,我们的方法处理的表达规约语言,扩展了实时逻辑MTL冻结量词推理数据值。该逻辑的主要新颖性是一个新的三值语义,非常适合运行时验证,因为它占了系统的行为的部分知识。基于这种语义,我们提出了在线算法,原因健全,完全流事件发生的顺序。我们还评估我们的算法实验。根据规范的不同,我们的原型实现可以扩展到每秒数百到数千个事件的无序流。
2019-09-24 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
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
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
A Note on Runtime Verification of Concurrent Systems
本文提出基于Mazurkiewicz迹的三值LTrL运行时验证方法,通过迹一致Büchi自动机构造监控器,使同一迹的所有线性化得到一致的验证结论。
2025-07-07 cs.FL cs.LO cs.SE
Agentproof: Static Verification of Agent Workflow Graphs
Luleå tekniska universitet(吕勒奥理工学院)
Agentproof通过提取四个主流代理框架的统一抽象图模型,应用六种结构检查并生成见证轨迹,评估时间安全策略,实现无需手动建模的静态验证,发现工作流中的结构缺陷和政策违规。
2026-03-20 cs.CR cs.FL cs.LO
Runtime Verification of Temporal Properties over Out-of-order Data Streams
我们提出了一种在运行时验证系统的监控方法。我们的方法针对的系统,其组件通过不可靠的通道与监视器通信,其中消息可能会延迟或丢失。与以前的作品,其属性规约语言仅限于命题时态逻辑,我们的方法处理的扩展的实时逻辑MTL冻结量词的推理数据值。我们提出了一个新的三值语义的基础上,它是非常适合健全和完全的原因在线的消息延迟或丢失的事件流。我们还评估我们的方法实验。我们的原型实现在无序接收消息的设置中每秒处理数百个事件。
2017-07-18 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
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
Proceedings First Workshop on Pre- and Post-Deployment Verification Techniques
PrePost(部署前和部署后验证技术)研讨会旨在汇集计算机辅助验证和验证领域的研究人员,讨论部署前和部署后验证技术之间的联系和相互作用。研讨会涵盖的主题的例子是经典的模型检验和测试之间的关系,一方面和运行时验证和统计模型检验另一方面,类型系统之间的关系,可以通过静态或动态检查技术,如运行时监控。
2016-05-25 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
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
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
Detecting Architectural Erosion using Runtime Verification
系统的架构捕获系统的重要设计决策。随着时间的推移,系统实现中的更改可能会导致违反特定的设计决策。这个问题在工业中很常见,被称为建筑侵蚀。由于它可能会对系统的质量产生严重的后果,研究的重点是开发工具和技术来解决所提出的问题。到目前为止,大多数检测建筑侵蚀的方法都采用静态分析技术。虽然这些技术非常适合于分析静态架构,但当涉及到动态架构时,它们就达到了极限。因此,在本文中,我们提出了一种基于运行时验证的替代方法。为此,我们提出了一个系统的方法来翻译一个正式的规范的建筑约束的监视器,它可以用来检测违反这些约束。该方法是在Eclipse/EMF中实现的,通过一个运行的例子证明,并使用两个案例研究进行评估。
2019-09-12 cs.DC cs.LO cs.SE
Decentralized Stream Runtime Verification for Timed Asynchronous Networks
我们研究的问题,监测分布式系统中的计算机通信使用消息传递和共享一个几乎同步的时钟。这是一个现实的情况下,网络的监测速度是足够慢(在人的尺度),以允许有效的时钟同步,其中时钟偏差是小相比,监测周期。在广域网、互联网或包括大型部署中监控人类系统时就是这种情况。更具体地说,我们研究了如何监测分散的系统,其中监视器表示为流运行时验证规范,定时异步网络下。我们的监视器使用网络进行通信,其中消息可以花费任意长的时间,但不能被复制或丢失。这种通信设置在许多网络物理系统中很常见,如智能建筑和环境生活。以前的分散监控方法仅限于同步网络,由于网络故障,在实践中不容易实现。即使网络故障是不寻常的,他们可能需要几个监测周期来修复。在这项工作中,我们提出了一个解决方案的定时异步监控问题,并表明,这个问题概括了同步的情况下。我们研究的规范和条件的网络行为,允许监控发生有限的资源,独立的跟踪长度。最后,我们报告的实施和验证的有效性和效率方面的理论结果的实证评估的结果。
2023-02-03 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
Lecture Notes on Verifying Graph Neural Networks
ENS de Lyon(里昂高等师范学院)
本文回顾了图神经网络与多种逻辑的联系,提出了一种包含线性不等式中计数模态的模态逻辑以解决图神经网络验证任务,并给出了基于tableau方法扩展的可满足性算法。
2025-10-13 cs.LG 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
Proceedings Second International Workshop on Pre- and Post-Deployment Verification Techniques
本卷包含PrePost 2017(第二届部署前和部署后验证技术国际研讨会)的会议记录,该研讨会于2017年9月19日在意大利都灵举行,作为第13届集成形式方法国际会议(iFM 2017)的卫星活动。PrePost旨在弥合研究和学术界的两个领域:一方面是在部署之前分析系统的技术,另一方面是在部署之后分析系统的技术。该讲习班汇集了计算机辅助验证、程序设计语言和核查领域的研究人员,讨论部署前和部署后核查技术之间的联系和相互作用。这包括探索诸如经典模型检验和测试等技术与诸如运行时验证和统计模型检验等技术之间的关系,以及类型系统之间的关系,这些类型系统可以通过诸如运行时监视、渐进类型化和契约等技术进行静态或动态检查。
2017-08-23 cs.LO
Lecture Notes on Monadic First- and Second-Order Logic on Strings
这些笔记介绍了字符串上一阶和二阶一元逻辑的基本原理。我们讨论了一元一阶逻辑,并表明它是严格的表达比自动状态机,因为它只捕获一个严格的子集的正则语言-非计数的。然后我们引入一元二阶逻辑;这样的逻辑在语法上是一元一阶逻辑的超集,并且准确地捕获了正则语言。我们还展示了如何将自动机转换为相应的公式,反之亦然。最后,我们讨论了使用的语言类的逻辑特征作为自动验证技术的基础。
2023-01-25 cs.LO
Monitoring in the Dark: Privacy-Preserving Runtime Verification of Cyber-Physical Systems
本文提出一种基于混淆电路的协议,实现网络物理系统中信号时序逻辑规范的隐私保护鲁棒性监控,使系统和监控器仅获知鲁棒性而互不泄露规范与信号,并分析其开销及三种场景的实用性。
2025-05-21 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
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
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
Formal Verification of Platoon Control Strategies
自动驾驶、车对车通信和智能交通控制器的最新发展为实现车辆编队提供了希望。车辆排队的主要好处包括提高安全性、增强公路效用、有效的燃料消耗和减少公路事故。可靠和有效的编队的核心组成部分之一是基本的控制策略,例如,固定间距、可变间距和动态车头时距。在本文中,我们提供了一个通用的形式化的队列控制策略在高阶逻辑。特别是,我们正式验证了各种策略的稳定性约束,使用多变量微积分和拉普拉斯变换库内的声音核心的HOL光证明助手。我们还说明了使用验证的稳定性定理开发每个控制器的运行时监视器,它可以用来自动检测违反稳定性约束的运行时执行或记录的跟踪的排控制器。我们提出的形式化有两个主要优点:1)它提供了一个框架,结合静态(定理证明)和动态(运行时)验证方法的排控制器,2)它是符合工业标准,明确建议使用形式化方法的功能安全,例如,汽车ISO 26262。
2018-04-21 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
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
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
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
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
An Operational Guide to Monitorability
可验证性描述了哪些属性可以在运行时验证。虽然存在许多可监测性定义,但很少明确定义监测器提供的保证,即,计算实体执行验证。我们将可监控性视为一个频谱:所需的监控保证越少,可监控的属性就越多。我们提出了一个可监控的层次结构,并提供其水平的操作和语法特征。现有的可监控性定义映射到我们的层次结构,提供了一个统一的框架,使每个定义明确的操作假设和保证。这为运行时验证工具的设计选择和正确性声明提供了严格的基础。
2019-06-03 cs.LO
From Requirements to Autonomous Flight: An Overview of the Monitoring ICAROUS Project
无人系统可靠运行的独立可配置架构(ICAROUS)是一种软件架构,包含一组算法,以实现无人机应用的自主操作。本文提供了一个概述监控ICAROUS,一个项目,其目标是提供一个正式的方法来生成运行时监视器的自治系统的要求写在一个结构化的自然语言。这种方法集成了FRET,一个正式的需求获取和创作工具,和Copilot,一个运行时验证框架。FRET用于以结构化自然语言来指定形式化需求。这些要求被翻译成时序逻辑公式。然后,Copilot用于从这些时序逻辑规范生成可执行的运行时监视器。生成的监视器直接集成到ICAROUS中,以在飞行期间执行运行时验证。
2020-12-03 cs.LO cs.SE
Monitoring Hyperproperties over Observed and Constructed Traces
Zeroth Research(零次研究);Institute of Science and Technology Austria (ISTA)(奥地利科学技术研究所)
本文提出一种监控超属性的方法,通过引入生成函数构造轨迹,扩展超节点逻辑,首次实现对含交替轨迹量词的异步超属性的运行时监控。
2026-10-11 cs.LO
Featherweight VeriFast
VeriFast是一个领先的研究原型工具,用于对单线程和多线程C和Java程序的安全性和正确性进行可靠的模块化验证。它已被用来作为一种工具,探索和验证新的程序验证技术和工业案例研究;它已在一些程序验证比赛服务良好;它已被用于教学的多个教师独立的作者。然而,到目前为止,虽然VeriFast的操作已经在一些出版物中进行了非正式的描述,并且具体的验证技术已经正式化,但尚未出现关于VeriFast如何工作的清晰和准确的阐述。在这篇文章中,我们首次提出了一个正式的定义和可靠性证明的核心子集的VeriFast程序验证方法。博览会的目的是既方便又严格:文本是基于程序验证的研究生课程的讲义,它是由可执行的机器可读的定义和机器检查的可靠性证明Coq的支持。
2015-09-21 cs.LO
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
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
Bounded Symbolic Execution for Runtime Error Detection of Erlang Programs
动态类型语言,如Erlang,允许开发人员快速编写程序,而无需显式提供表达式或函数定义的任何类型信息。然而,这个特性使得这些语言比静态类型语言更不可靠,因为静态类型语言中的许多运行时错误可以在编译时检测到。在本文中,我们提出了一个工具,通过使用著名的元编程和符号执行技术,可以用来执行有界验证的Erlang程序的初步工作。特别是,通过使用约束逻辑编程,我们开发了一个解释器,给出了一个Erlang程序和该程序的符号输入,返回回答约束,表示Erlang程序生成运行时错误的具体数据集。
2018-09-13 cs.LO cs.PL
A Survey of Runtime Monitoring Instrumentation Techniques
软件监控是一种轻量级的动态验证技术,它涉及观察软件系统的内部操作和/或其与其他外部实体的交互,目的是确定系统是否满足或违反正确性规范。编译技术中采用的监测工具,使监测自动派生的高层次的正确性规范(又名。属性)。这允许将相同的属性转换为不同类型的监视器,这些监视器可以应用不同的检测技术来检查属性是否满足。在本文中,我们比较和对比各种类型的监测方法,发现在当前的文献中,并将它们分类到一个频谱的监测仪器技术,范围从完全异步监测的一端和完全同步监测的其他。
2017-08-24 cs.LO cs.SE
MPBMC: Multi-Property Bounded Model Checking with GNN-guided Clustering
Indian Statistical Institute(印度统计研究所);IBM Systems(IBM系统公司);Texas Instruments(德州仪器)
本文提出基于图神经网络的多属性有界模型检查方法,通过功能聚类提升多属性验证效率。
2026-02-26 cs.AI cs.LG cs.LO
Methods for Formal Verification of Agent Skills: Three Layers Toward a Mechanically Checkable Capability-Containment Proof
Metere Consulting, LLC(梅特尔咨询公司)
本文提出三层可组合方法(静态抽象解释、精炼类型系统、SMT有界模型检测),将智能体技能从声明或测试级别提升至形式化验证级别,实现机械可检查的能力包含证明。
2026-05-09 cs.AI cs.LO cs.MA