中文
相关论文

相关论文: Runtime Enforcement of CPS against Signal Temporal…

200 篇论文

Ensuring correctness of cyber-physical systems (CPS) is an extremely challenging task that is in practice often addressed with simulation based testing. Formal specification languages, such as Signal Temporal Logic (STL), are used to…

软件工程 · 计算机科学 2021-01-27 Ezio Bartocci , Roderick Bloem , Benedikt Maderbacher , Niveditha Manjunath , Dejan Ničković

Signal Temporal Logic (STL) is expressive formal language that specifies spatio-temporal requirements in robotics. Its quantitative robustness semantics can be easily integrated with optimization-based control frameworks. However, STL…

机器人学 · 计算机科学 2026-03-10 Tianhao Wu , Yiwei Lyu

In this paper, we present Real-Time Analog Monitoring Tool (RTAMT), a tool for quantitative monitoring of Signal Temporal Logic (STL) specifications. The library implements a flexible architecture that supports: (1) various environments…

计算机科学中的逻辑 · 计算机科学 2025-02-03 Tomoya Yamaguchi , Bardh Hoxha , Dejan Nickovic

Signal Temporal Logic (STL) is a formal language for describing a broad range of real-valued, temporal properties in cyber-physical systems. While there has been extensive research on verification and control synthesis from STL…

Signal Temporal Logic (STL) provides a powerful framework to describe complex tasks involving temporal and logical behavior in dynamical systems. This work addresses controller synthesis for continuous-time systems subject to STL…

系统与控制 · 电气工程与系统科学 2026-03-18 Vaishnavi Jagabathula , Pushpak Jagtap

Runtime enforcement is a dynamic analysis technique that uses monitors to enforce the behaviour specified by some correctness property on an executing system. The enforceability of a logic captures the extent to which the properties…

计算机科学中的逻辑 · 计算机科学 2018-07-04 Luca Aceto , Ian Cassar , Adrian Francalanza , Anna Ingolfsdottir

Many important properties of cyber-physical systems (CPS) are defined upon the relationship between multiple executions simultaneously in continuous time. Examples include probabilistic fairness and sensitivity to modeling errors (i.e.,…

计算机科学中的逻辑 · 计算机科学 2019-08-07 Yu Wang , Mojtaba Zarei , Borzoo Bonakdarpour , Miroslav Pajic

We propose a Reinforcement Learning (RL) based control design framework for handling complex tasks. The approach extends the concept of Reward Machines (RM) with Signal Temporal Logic (STL) formulas that can be used for event generation.…

人工智能 · 计算机科学 2026-04-17 Ana María Gómez Ruiz , Thao Dang , Alexandre Donzé

Ensuring safety and meeting temporal specifications are critical challenges for long-term robotic tasks. Signal temporal logic (STL) has been widely used to systematically and rigorously specify these requirements. However, traditional…

机器学习 · 计算机科学 2023-09-12 Yue Meng , Chuchu Fan

In previous work, we proposed a Runtime Enforcement Approach to deal with timing properties in motorway traffic, which are present in form of Timed Multi-Lane Spatial Logic (TMLSL) formulae, a logic tailored to express both spatial and…

计算机科学中的逻辑 · 计算机科学 2023-11-17 Christopher Bischopink

Signal Temporal Logic (STL) is a formal language over continuous-time signals (such as trajectories of a multi-agent system) that allows for the specification of complex spatial and temporal system requirements (such as staying sufficiently…

机器人学 · 计算机科学 2023-10-17 Joris Verhagen , Lars Lindemann , Jana Tumova

Runtime enforcement is a dynamic analysis technique that instruments a monitor with a system in order to ensure its correctness as specified by some property. This paper explores bidirectional enforcement strategies for properties…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Luca Aceto , Ian Cassar , Adrian Francalanza , Anna Ingolfsdottir

There are spatio-temporal rules that dictate how robots should operate in complex environments, e.g., road rules govern how (self-driving) vehicles should behave on the road. However, seamlessly incorporating such rules into a robot control…

机器人学 · 计算机科学 2022-02-07 Karen Leung , Marco Pavone

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

Vanilla Reinforcement Learning (RL) can efficiently solve complex tasks but does not provide any guarantees on system behavior. To bridge this gap, we propose a three-step safe RL procedure for continuous action spaces that provides…

机器人学 · 计算机科学 2023-09-29 Hanna Krasowski , Prithvi Akella , Aaron D. Ames , Matthias Althoff

Runtime enforcement refers to the theories, techniques, and tools for enforcing correct behavior with respect to a formal specification of systems at runtime. In this paper, we are interested in techniques for constructing runtime enforcers…

人工智能 · 计算机科学 2022-08-31 Bettina Könighofer , Roderick Bloem , Rüdiger Ehlers , Christian Pek

Deep Reinforcement Learning (DRL) has the potential to be used for synthesizing feedback controllers (agents) for various complex systems with unknown dynamics. These systems are expected to satisfy diverse safety and liveness properties…

人工智能 · 计算机科学 2022-12-05 Nikhil Kumar Singh , Indranil Saha

Reinforcement Learning (RL) has emerged as an efficient method of choice for solving complex sequential decision making problems in automatic control, computer science, economics, and biology. In this paper we present a model-free RL…

计算机科学中的逻辑 · 计算机科学 2019-09-13 Mohammadhosein Hasanbeig , Yiannis Kantaros , Alessandro Abate , Daniel Kroening , George J. Pappas , Insup Lee

Temporal Logic (TL) guided control problems have gained interests in recent years. By using the TL, one can specify a wide range of temporal constraints on the system and is widely used in cyber-physical systems. On the other hand, Control…

系统与控制 · 计算机科学 2019-03-12 Guang Yang , Roberto Tron , Calin Belta

We present a mathematical programming-based method for model predictive control of cyber-physical systems subject to signal temporal logic (STL) specifications. We describe the use of STL to specify a wide range of properties of these…