中文
相关论文

相关论文: Runtime Enforcement for Component-Based Systems

200 篇论文

Robot learning methods have recently made great strides, but generalization and robustness challenges still hinder their widespread deployment. Failing to detect and address potential failures renders state-of-the-art learning systems not…

机器人学 · 计算机科学 2024-03-11 Huihan Liu , Shivin Dass , Roberto Martín-Martín , Yuke Zhu

In runtime verification, a monitor watches a trace of a system and, if possible, decides after observing each finite prefix whether or not the unknown infinite trace satisfies a given specification. We generalize the theory of runtime…

计算机科学中的逻辑 · 计算机科学 2025-06-30 Thomas A. Henzinger , N. Ege Saraç

In formal verification, runtime monitoring consists of observing the execution of a system in order to decide as quickly as possible whether or not it satisfies a given property. We consider monitoring in a distributed setting, for…

软件工程 · 计算机科学 2024-10-02 Léo Henry , Thierry Jéron , Nicolas Markey , Victor Roussanaly

In runtime verification, the central problem is to decide if a given program execution violates a given property. In online runtime verification, a monitor observes a program's execution as it happens. If the program being observed has hard…

数据结构与算法 · 计算机科学 2015-05-15 Radu Grigore , Stefan Kiefer

Reliability of complex Cyber-Physical Systems is necessary to guarantee availability and/or safety of the provided services. Diverse and complex fault tolerance policies are adopted to enhance reliability, that include a varied mix of…

软件工程 · 计算机科学 2022-08-26 Alessandro Fantechi , Gloria Gori , Marco Papini

Runtime verification or runtime monitoring equips safety-critical cyber-physical systems to augment design assurance measures and ensure operational safety and security. Cyber-physical systems have interaction failures, attack surfaces, and…

软件工程 · 计算机科学 2022-06-23 Smitha Gautham , Georgios Bakirtzis , Alexander Will , Athira V. Jayakumar , Carl R. Elks

BIP is a component framework for constructing systems by superposing three layers of modeling: Behavior, Interaction, and Priority. Behavior is represented by labeled transition systems communicating through ports. Interactions are sets of…

软件工程 · 计算机科学 2009-12-01 Mohamad Jaber , Ananda Basu , Simon Bliudze

This tutorial focuses on efficient methods to predictive monitoring (PM), the problem of detecting at runtime future violations of a given requirement from the current state of a system. While performing model checking at runtime would…

人工智能 · 计算机科学 2023-12-05 Francesca Cairoli , Luca Bortolussi , Nicola Paoletti

[Context and Motivation]: Cyber-Physical Systems (CPS) have become relevant in a wide variety of different domains, integrating hardware and software, often operating in an emerging and uncertain environment where human actors actively or…

软件工程 · 计算机科学 2025-05-06 Zoe Pfister , Michael Vierhauser , Rebekka Wohlrab , Ruth Breu

The adoption of cyber-physical systems (CPS) is on the rise in complex physical environments, encompassing domains such as autonomous vehicles, the Internet of Things (IoT), and smart cities. A critical attribute of CPS is robustness,…

系统与控制 · 电气工程与系统科学 2024-03-27 Changjian Zhang , Parv Kapoor , Romulo Meira-Goes , David Garlan , Eunsuk Kang , Akila Ganlath , Shatadal Mishra , Nejib Ammar

Runtime verification offers scalable solutions to improve the safety and reliability of systems. However, systems that require verification or monitoring by a third party to ensure compliance with a specification might contain sensitive…

密码学与安全 · 计算机科学 2025-05-15 Thomas A. Henzinger , Mahyar Karimi , K. S. Thejaswini

Reactive software calls for instrumentation methods that uphold the reactive attributes of systems. Runtime verification imposes another demand on the instrumentation, namely that the trace event sequences it reports to monitors are sound…

软件工程 · 计算机科学 2024-07-16 Luca Aceto , Duncan Paul Attard , Adrian Francalanza , Anna Ingólfsdóttir

Runtime verification is a lightweight verification technique that complements model checking by analyzing system executions at runtime rather than exploring a complete system model in advance. It is particularly useful for partially…

计算机科学中的逻辑 · 计算机科学 2026-04-30 Benedikt Bollig

Runtime monitoring is essential for the violation detection during the underlying software system execution. In this paper, an investigation of the monitoring activity of MAPE-K control loop is performed which aims at exploring:(1) the…

软件工程 · 计算机科学 2018-02-13 Yousef Abuseta

Monitoring software systems at runtime is key for understanding workloads, debugging, and self-adaptation. It typically involves collecting and storing observable software data, which can be analyzed online or offline. Despite the…

软件工程 · 计算机科学 2023-05-03 Jhonny Mertz , Ingrid Nunes

Compensation programming is typically used in the programming of web service compositions whose correct implementation is crucial due to their handling of security-critical activities such as financial transactions. While traditional…

软件工程 · 计算机科学 2014-04-04 Christian Colombo , Gordon J. Pace

Industrial Control Systems (ICS) are often built from geographically distributed components and often use programmable logic controllers for localized processes. Since verification of such systems is challenging because of both time…

分布式、并行与集群计算 · 计算机科学 2023-02-01 Ritam Ganguly , Borzoo Bonakdarpour

Runtime verification is an area of formal methods that studies the dynamic analysis of execution traces against formal specifications. Typically, the two main activities in runtime verification efforts are the process of creating monitors…

This paper addresses the challenge of operationalizing ethics in autonomous systems through runtime enforcement. It first conceptualizes the system's ethical space and outlines a structured ethics assurance process. Building on this…

This paper presents an application of specification based runtime verification techniques to control mobile robots in a reactive manner. In our case study, we develop a layered control architecture where runtime monitors constructed from…

机器人学 · 计算机科学 2019-02-12 Dogan Ulus , Calin Belta