中文
相关论文

相关论文: Can determinism and compositionality coexist in RM…

200 篇论文

Runtime monitoring is one of the central tasks to provide operational decision support to running business processes, and check on-the-fly whether they comply with constraints and rules. We study runtime monitoring of properties expressed…

人工智能 · 计算机科学 2014-05-02 Giuseppe De Giacomo , Riccardo De Masellis , Marco Grasso , Fabrizio Maggi , Marco Montali

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

Runtime verification is the process of verifying critical behavioral properties in big complex systems, where formal verification is not possible due to state space explosion. There have been several attempts to design efficient algorithms…

分布式、并行与集群计算 · 计算机科学 2020-04-07 M. Ali Dorosty , Fathiyeh Faghih , Ehsan Khamespanah

Formal, mathematically rigorous programming language semantics are the essential prerequisite for the design of logics and calculi that permit automated reasoning about concurrent programs. We propose a novel modular semantics designed to…

Runtime monitoring is generally considered a light-weight alternative to formal verification. In safety-critical systems, however, the monitor itself is a critical component. For example, if the monitor is responsible for initiating…

计算机科学中的逻辑 · 计算机科学 2021-10-25 Dauer J. C. , Finkbeiner B. , Schirmer S

Monitoring is the study of a system at runtime, looking for input and output events to discover, check or enforce behavioral properties. Interactive debugging is the study of a system at runtime in order to discover and understand its bugs…

软件工程 · 计算机科学 2017-05-16 Raphaël Jakse , Yliès Falcone , Jean-François Méhaut , Kevin Pouget

The verification of asynchronous software components poses significant challenges due to the way components interleave and exchange input/output data concurrently. Compositional strategies aim to address this by separating the task of…

计算机科学中的逻辑 · 计算机科学 2026-03-11 Alberto Bombardelli , Stefano Tonetta

Networks are difficult to configure correctly, and tricky to debug. These problems are accentuated by temporal and stateful behavior. Static verification, while useful, is ineffectual for detecting behavioral deviations induced by hardware…

网络与互联网体系结构 · 计算机科学 2016-07-18 Tim Nelson , Nicholas DeMarinis , Timothy Adam Hoff , Rodrigo Fonseca , Shriram Krishnamurthi

LTL3 is a multi-valued variant of Linear-time Temporal Logic for runtime verification applications. The semantic descriptions of LTL3 in previous work are given only in terms of the relationship to conventional LTL. Our approach, by…

计算机科学中的逻辑 · 计算机科学 2024-11-25 Rayhana Amjad , Rob van Glabbeek , Liam O'Connor

Runtime verification is a computing analysis paradigm based on observing a system at runtime (to check its expected behaviour) by means of monitors generated from formal specifications. Distributed runtime verification is runtime…

软件工程 · 计算机科学 2019-08-29 Giorgio Audrito , Ferruccio Damiani , Volker Stolz , Mirko Viroli

Vision-Language Models in Continual Learning (VLM-CL) aim to continuously adapt to new multimodal tasks while retaining prior knowledge. The emerging paradigm that couples Multimodal Large Language Models (MLLMs) with Reinforcement Learning…

机器学习 · 计算机科学 2026-05-20 Qiuhe Hong , Yuyang Liu , Shuo Yang , Tiantian Peng , Fei Zhu , Yonghong Tian

Monitorability delineates what properties can be verified at runtime. Although many monitorability definitions exist, few are defined explicitly in terms of the guarantees provided by monitors, i.e., the computational entities carrying out…

计算机科学中的逻辑 · 计算机科学 2019-06-04 Luca Aceto , Antonis Achilleos , Adrian Francalanza , Anna Ingólfsdóttir , Karoliina Lehtinen

Runtime monitoring is an essential part of guaranteeing the safety of cyber-physical systems. Recently, runtime monitoring frameworks based on formal specification languages gained momentum. These languages provide valuable abstractions for…

编程语言 · 计算机科学 2023-11-15 Bernd Finkbeiner , Florian Kohn , Malte Schledjewski

Reinforcement Learning with Verifiable Rewards (RLVR)-based post-training of Large Language Models (LLMs) has been shown to improve accuracy on reasoning tasks and continues to attract significant attention. Existing RLVR methods, however,…

人工智能 · 计算机科学 2025-10-22 Soumya Rani Samineni , Durgesh Kalwar , Vardaan Gangal , Siddhant Bhambri , Subbarao Kambhampati

Verification of large and complicated concurrent programs is an important issue in the software world. Stateless model checking is an appropriate method for systematically and automatically testing of large programs, which has proved its…

编程语言 · 计算机科学 2016-03-14 Elaheh Ghassabani , Mohammad Abdollahi Azgomi

We present a monitoring approach for verifying systems at runtime. Our approach targets systems whose components communicate with the monitors over unreliable channels, where messages can be delayed or lost. In contrast to prior works,…

计算机科学中的逻辑 · 计算机科学 2017-07-19 David Basin , Felix Klaedtke , Eugen Zălinescu

We present LoRM (Language of Rotating Machinery), a self-supervised framework for multi-modal rotating-machinery signal understanding and real-time condition monitoring. LoRM is built on the idea that rotating-machinery signals can be…

计算与语言 · 计算机科学 2026-04-08 Xiao Qin , Xingyi Song , Tong Liu , Hatim Laalej , Zepeng Liu , Yunpeng Zhu , Ligang He

Responsible use of Authorship Verification (AV) systems not only requires high accuracy but also interpretable solutions. More importantly, for systems to be used to make decisions with real-world consequences requires the model's…

Hyperproperties, such as non-interference and observational determinism, relate multiple system executions to each other. They are not expressible in standard temporal logics, like LTL, CTL, and CTL*, and thus cannot be monitored with…

计算机科学中的逻辑 · 计算机科学 2018-07-03 Bernd Finkbeiner , Christopher Hahn , Marvin Stenger , Leander Tentrup

A Runtime Verification (RV) framework that supports online, at-speed verification of properties that can change dynamically (during in-field operations) will benefit a large variety of applications. Several state-of-the-art RV frameworks…

计算机科学中的逻辑 · 计算机科学 2026-03-23 Chirantan Hebballi , Akash Poptani , Amrutha Benny , Rajshekar Kalayappan , Sandeep Chandran , Ramchandra Phawade