arXivDaily arXiv每日学术速递 周一至周五更新
重置
cs.FL形式语言2
2606.12022 2026-06-11 cs.FL cs.AI 新提交

Runtime Enforcement of Hybrid System Properties

混合系统属性的运行时强制执行

Mir Md Sajid Sarwar, Srinivas Pinisetty, Rajarshi Ray, Thierry Jéron

AI总结 提出一种结合离散事件编辑与连续时间监控的运行时强制执行框架,使用混合自动机建模安全需求,通过运行时可达性分析合成安全纠正动作,在自适应巡航控制系统中验证有效性。

详情
AI中文摘要

运行时强制执行已成为确保在不确定和动态环境中运行的自主和网络物理系统安全的一种有前景的方法。与传统的运行时验证不同,运行时强制执行通过在执行期间主动干预,修改不安全系统行为以防止属性违反。现有的强制执行框架主要关注无时间或离散时间规范,并且通常仅限于延迟或抑制事件,这使得它们对于表现出复杂连续动态的反应式系统不充分。在本文中,我们提出了一种运行时强制执行框架,其中安全需求使用混合自动机(HA)建模。该框架将离散事件编辑与连续时间监控相结合,以支持在任意时间点执行抑制、延迟和插入事件等强制执行操作。在观察环境输入后,自动机被初始化,并使用运行时可达性分析来综合安全纠正动作。我们正式定义了安全混合自动机的强制执行问题,建立了可强制执行条件,并提出了一种用于反应式系统的在线强制执行算法。关于自适应巡航控制(ACC)系统的详细案例研究证明了所提出方法在不安全控制器行为下维护安全属性的有效性。实验结果表明,该框架在实时确保持续符合安全要求的同时,引入了最小的计算开销。

英文摘要

Runtime enforcement has emerged as a promising approach for ensuring the safety of autonomous and cyber-physical systems operating in uncertain and dynamic environments. Unlike traditional runtime verification, runtime enforcement actively intervenes during execution to prevent property violations by modifying unsafe system behaviors. Existing enforcement frameworks primarily focus on untimed or discrete-time specifications and are often limited to delaying or suppressing events, making them inadequate for reactive systems exhibiting complex continuous dynamics. In this paper, we propose a runtime enforcement framework where safety requirements are modeled using Hybrid Automata (HA). The framework combines discrete-event editing with continuous-time monitoring to support enforcement actions such as suppression, delay, and insertion of events at arbitrary time instants. Upon observing environmental inputs, the automaton is initialized, and runtime reachability analysis is used to synthesize safe corrective actions. We formally define the enforcement problem for safety hybrid automata, establish enforceability conditions, and present an online enforcement algorithm for reactive systems. A detailed case study on an Adaptive Cruise Control (ACC) system demonstrates the effectiveness of the proposed approach in maintaining safety properties under unsafe controller behaviors. Experimental results show that the framework introduces minimal computational overhead while ensuring continuous compliance with safety requirements in real time.

2606.11223 2026-06-11 q-fin.CP cs.FL 新提交

Scenario Constraints with Memory: A Finite-State Approach to Quantitative Financial Analysis

带记忆的场景约束:一种面向定量金融分析的有限状态方法

Vitaly Nürnberg

AI总结 提出基于事件历史自动机(EHA)和加权金融有限自动机(WFFA)的定量框架,通过同步乘积计算极端收益边界,并提取可解释的见证事件序列,用于金融系统的精确极值分析。

详情
AI中文摘要

在复杂市场场景下量化最坏和最佳性能是金融风险管理及路径依赖金融工具(如奇异期权和结构化产品)验证中的持续挑战。基于模拟的方法适用于概率估计,但无法直接对所有可行场景提供穷尽保证或显式给出极端结果的见证。为解决这一问题,我们引入了一种基于定量自动机的框架,用于在声明性场景约束下对金融系统进行精确极值分析。该框架的核心是事件历史自动机(EHAs),一种新的形式化模型,它将正则表达式事件模式与可行数值区间相结合,以表示带记忆的受约束事件历史。定量收益由加权金融有限自动机(WFFAs)表示,其转移权重依赖于观测到的市场价值。通过计算EHAs和WFFAs的同步乘积,我们的框架能够精确计算收益的上界和下界。此外,该方法自动提取可解释的见证事件历史,这些历史实现了这些极端结果。我们通过一个具有路径依赖机制的自动赎回结构化产品的案例研究,展示了该方法的实际可行性。该案例研究分析了不同场景约束如何影响票息累积、提前赎回和保护损失结果。可扩展性实验表明,对于实际合同期限和非平凡约束配置,该框架的执行在计算上是可行的。总体而言,该方法为标准金融模拟方法提供了数学上严格的补充。

英文摘要

Quantifying worst-case and best-case performance under complex market scenarios is a persistent challenge in financial risk management and the verification of path-dependent financial instruments, such as exotic options and structured products. Simulation-based methods are well suited for probabilistic estimation, but they do not directly provide exhaustive guarantees over all admissible scenarios or explicit witnesses for extremal outcomes. To address this, we introduce a quantitative automata-based framework for the exact extremal analysis of financial systems under declarative scenario constraints. At the core of our approach are event history automata (EHAs), a new formal model that integrates regular-expression event patterns with admissible numerical intervals to represent constrained event histories with memory. Quantitative payoffs are represented by weighted finance finite automata (WFFAs), which allow transition weights to depend on observed market values. By computing the synchronized product of EHAs and WFFAs, our framework enables the exact calculation of upper and lower payoff bounds. Furthermore, the method automatically extracts interpretable witness event histories that realize these extremal outcomes. We demonstrate the practical viability of the approach through a case study of an autocallable structured product with path-dependent mechanisms. The case study analyzes how different scenario constraints affect coupon accumulation, early redemption, and protection-loss outcomes. Scalability experiments indicate that the framework's execution remains computationally feasible for practical contract horizons and nontrivial constraint configurations. Overall, this approach provides a mathematically rigorous complement to standard financial simulation methods.