中文
相关论文

相关论文: SENTIL: A Runtime Verification Tool for Probabilis…

200 篇论文

Semantic segmentation networks (SSNs) are central to safety-critical applications such as medical imaging and autonomous driving, where robustness under uncertainty is essential. However, existing probabilistic verification methods often…

计算机视觉与模式识别 · 计算机科学 2025-11-18 Navid Hashemi , Samuel Sasaki , Diego Manzanas Lopez , Lars Lindemann , Ipek Oguz , Meiyi Ma , Taylor T. Johnson

Online monitoring aims to evaluate or to predict, at runtime, whether or not the behaviors of a system satisfy some desired specification. It plays a key role in safety-critical cyber-physical systems. In this work, we propose a new…

系统与控制 · 电气工程与系统科学 2023-11-10 Xinyi Yu , Weijie Dong , Xiang Yin , Shaoyuan Li

We present StochasticBarrier.jl, an open-source Julia-based toolbox for generating Stochastic Barrier Functions (SBFs) for safety verification of discrete-time stochastic systems with additive Gaussian noise. StochasticBarrier.jl certifies…

系统与控制 · 电气工程与系统科学 2026-03-09 Rayan Mazouz , Frederik Baymler Mathiesen , Luca Laurenti , Morteza Lahijanian

This paper introduces the safety controller architecture as a runtime assurance mechanism for system specifications expressed as safety properties in Linear Temporal Logic (LTL). The safety controller has three fundamental components: a…

系统与控制 · 电气工程与系统科学 2019-08-12 Matthew Abate , Eric Feron , Samuel Coogan

Signal Temporal Logic (STL) is a convenient formalism to express bounded horizon properties of autonomous critical systems. STL extends LTL to real-valued signals and associates a non-singleton bound interval to each temporal operators. In…

计算机科学中的逻辑 · 计算机科学 2023-11-17 Céline Bellanger , Pierre-Loïc Garoche , Matthieu Martel , Célia Picard

StocHy is a software tool for the quantitative analysis of discrete-time stochastic hybrid systems (SHS). StocHy accepts a high-level description of stochastic models and constructs an equivalent SHS model. The tool allows to (i) simulate…

系统与控制 · 电气工程与系统科学 2024-12-20 Nathalie Cauchi , Kurt Degiorgio , Alessandro Abate

Reactive systems that operate in environments with complex data, such as mobile apps or embedded controllers with many sensors, are difficult to synthesize. Synthesis tools usually fail for such systems because the state space resulting…

计算机科学中的逻辑 · 计算机科学 2019-05-09 Bernd Finkbeiner , Felix Klein , Ruzica Piskac , Mark Santolucito

Runtime verification of temporal properties is essential for ensuring the correctness and reliability of real-time systems, particularly in cyber-physical systems. A significant challenge in this domain is the effective prediction of…

形式语言与自动机理论 · 计算机科学 2025-07-30 Alessandro Cimatti , Thomas M. Grosen , Kim G. Larsen , Stefano Tonetta , Martin Zimmermann

Click-through Rate (CTR) prediction in real-world recommender systems often deals with billions of user interactions every day. To improve the training efficiency, it is common to update the CTR prediction model incrementally using the new…

信息检索 · 计算机科学 2025-05-07 Zhikai Wang , Yanyan Shen , Zibin Zhang , Kangyi Lin

The paper presents a methodology for temporal logic verification of continuous-time switched stochastic systems. Our goal is to find the lower bound on the probability that a complex temporal property is satisfied over a finite time…

计算机科学中的逻辑 · 计算机科学 2021-09-28 Mahathi Anand , Pushpak Jagtap , Majid Zamani

Online monitoring aims to evaluate or to predict, at runtime, whether or not the behaviors of a system satisfy some desired specification. It plays a key role in safety-critical cyber-physical systems. In this work, we propose a new…

系统与控制 · 电气工程与系统科学 2022-03-31 Xinyi Yu , Weijie Dong , Xiang Yin , Shaoyuan Li

The inherent determinism of blockchain technology poses a significant challenge to generating secure random numbers within smart contracts, leading to exploitable vulnerabilities, particularly in decentralized finance (DeFi) ecosystems and…

密码学与安全 · 计算机科学 2025-10-22 Hadis Rezaei , Ahmed Afif Monrat , Karl Andersson , Francesco Flammini

In distributed systems with processes that do not share a global clock, \emph{partial synchrony} is achieved by clock synchronization that guarantees bounded clock skew among all applications. Existing solutions for distributed runtime…

计算机科学中的逻辑 · 计算机科学 2024-08-12 Borzoo Bonakdarpour , Anik Momtaz , Dejan Ničković , N. Ege Saraç

There has been substantial progress in the inference of formal behavioural specifications from sample trajectories, for example, using Linear Temporal Logic (LTL). However, these techniques cannot handle specifications that correctly…

计算机科学中的逻辑 · 计算机科学 2025-05-20 Rajarshi Roy , Yash Pote , David Parker , Marta Kwiatkowska

Model checking for real-timed systems is a rich and diverse topic. Among the different logics considered, Metric Interval Temporal Logic (MITL) is a powerful and commonly used logic, which can succinctly encode many interesting timed…

形式语言与自动机理论 · 计算机科学 2026-05-19 S. Akshay , Prerak Contractor , Paul Gastin , R. Govind , B. Srivathsan

Runtime verification (RV) is a pragmatic and scalable, yet rigorous technique, to assess the correctness of complex systems, including cyber-physical systems (CPS). By measuring how robustly a CPS run satisfies a specification, RV allows in…

计算机科学中的逻辑 · 计算机科学 2018-02-13 Stefan Jaksic , Ezio Bartocci , Radu Grosu , Dejan Nickovic

Signal Temporal Logic (STL) has become a popular tool for expressing formal requirements of Cyber-Physical Systems (CPS). The problem of verifying STL properties of neural network-controlled CPS remains a largely unexplored problem. In this…

系统与控制 · 电气工程与系统科学 2023-03-10 Navid Hashemi , Bardh Hoxha , Tomoya Yamaguchi , Danil Prokhorov , Geogios Fainekos , Jyotirmoy Deshmukh

We propose a new robustness score for continuous-time Signal Temporal Logic (STL) specifications. Instead of considering only the most severe point along the evolution of the signal, we use average scores to extract more information from…

形式语言与自动机理论 · 计算机科学 2019-09-04 Noushin Mehdipour , Cristian-Ioan Vasile , Calin Belta

Signal Temporal Logic (STL) provides a convenient way of encoding complex control objectives for robotic and cyber-physical systems. The state-of-the-art in trajectory synthesis for STL is based on Mixed-Integer Convex Programming (MICP).…

系统与控制 · 电气工程与系统科学 2022-05-04 Vince Kurtz , Hai Lin

Runtime verification enables checking temporal logic specifications over individual execution traces and offers a scalable alternative to exhaustive formal verification. In practice, systems must satisfy dozens to hundreds of temporal…

计算机科学中的逻辑 · 计算机科学 2026-05-14 Arınç Demir , Dogan Ulus