Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleNovember 2024JUST ACCEPTED
MLTL Multi-type: A Typed Logic for Cyber-Physical Systems
ACM Transactions on Embedded Computing Systems (TECS), Just Accepted https://doi.org/10.1145/3704809Modern cyber-physical systems-of-systems (CPSoS) operate in complex systems-of-systems that must seamlessly work together to control safety- or mission-critical functions. Linear Temporal Logic (LTL) and Mission-time Linear Temporal logic (MLTL) ...
- ArticleOctober 2024
The Complexity of Data-Free Nfer
AbstractNfer is a Runtime Verification language for the analysis of event traces that applies rules to create hierarchies of time intervals. This work examines the complexity of the evaluation and satisfiability problems for the data-free fragment of ...
- research-articleSeptember 2024
Runtime Verified Neural Networks for Cyber-Physical Systems
VORTEX 2024: Proceedings of the 7th ACM International Workshop on Verification and Monitoring at Runtime ExecutionPages 44–51https://doi.org/10.1145/3679008.3685547There is increasing use of artificial neural networks in Cyber-Physical Systems (CPS) such as autonomous vehicles (AVs). Here, convolutional neural networks (CNNs) are widely used for different types of computer-vision tasks. The complex nature of the ...
- research-articleSeptember 2024
Identifying Potential Deadlocked Instructions in a Multi-threaded ooRexx Program
VORTEX 2024: Proceedings of the 7th ACM International Workshop on Verification and Monitoring at Runtime ExecutionPages 38–43https://doi.org/10.1145/3679008.3685546In dynamic runtime environments, like ooRexx applications, guard-locked multi-threaded applications may be deadlocked for many reasons. Breaking deadlocked code may yield the location of a deadlocked instruction but may not allow for identifying other ...
-
- research-articleSeptember 2024
Devising a TraceObject Class for Improved Runtime Monitoring of ooRexx Applications
VORTEX 2024: Proceedings of the 7th ACM International Workshop on Verification and Monitoring at Runtime ExecutionPages 19–24https://doi.org/10.1145/3679008.3685543The dynamic programming language ooRexx includes a runtime monitoring keyword instruction named TRACE. This keyword instruction produces a trace line for each traced statement. Although additional trace information was added, ooRexx 5.0.0 is missing ...
- keynoteSeptember 2024
Operational and Declarative Runtime Verification (Keynote)
VORTEX 2024: Proceedings of the 7th ACM International Workshop on Verification and Monitoring at Runtime ExecutionPages 3–12https://doi.org/10.1145/3679008.3685541Runtime verification (RV) is used to monitor executions of a system, checking them against a formal specification. It can detect failures, and can also be used to control a system, diverting its operation to avoid a failure. One can identify two main ...
- research-articleSeptember 2024Distinguished Paper
An In-Depth Study of Runtime Verification Overheads during Software Testing
ISSTA 2024: Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and AnalysisPages 1798–1810https://doi.org/10.1145/3650212.3680400Runtime verification (RV) monitors program executions against formal specifications (specs). Researchers showed that RV during software testing amplifies the bug-finding ability of tests, and found hundreds of new bugs by using RV to monitor passing ...
- ArticleJuly 2024
Monitoring Unmanned Aircraft: Specification, Integration, and Lessons-Learned
- Jan Baumeister,
- Bernd Finkbeiner,
- Florian Kohn,
- Florian Löhr,
- Guido Manfredi,
- Sebastian Schirmer,
- Christoph Torens
AbstractThis paper reports on the integration of runtime monitoring into fully-electric aircraft designed by Volocopter, a German aircraft manufacturer of electric multi-rotor helicopters. The runtime monitor recognizes hazardous situations and system ...
- research-articleJuly 2024
Checking Complex Source Code-Level Constraints using Runtime Verification
FSE 2024: Companion Proceedings of the 32nd ACM International Conference on the Foundations of Software EngineeringPages 255–265https://doi.org/10.1145/3663529.3663845Runtime Verification (RV) is the process of taking a trace, representing an execution of some computational system, and checking it for satisfaction of some specification, written in a specification language. RV approaches are often aimed at being used ...
- research-articleNovember 2023
Automata-Based Trace Analysis for Aiding Diagnosing GUI Testing Tools for Android
ESEC/FSE 2023: Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software EngineeringPages 592–604https://doi.org/10.1145/3611643.3616361Benchmarking software testing tools against known bugs is a classic approach to evaluating the tools’ bug finding abilities. However, this approach is difficult to give some clues on the tool-missed bugs to aid diagnosing the testing tools. As a result, ...
- ArticleOctober 2023
HyperMonitor: A Python Prototype for Hyper Predictive Runtime Verification
AbstractWe present HyperMonitor a Python prototype of a novel runtime verification method specifically designed for predicting race conditions in multithread programs. Our procedure is based on the combination of Inductive Process Mining, Petri Net ...
- ArticleOctober 2023
CCMOP: A Runtime Verification Tool for C/C++ Programs
AbstractRuntime verification (RV) is an effective lightweight formal method for improving software’s reliability at runtime. There exist no RV tools specially designed for C++ programs. This paper introduces the first one, i.e., CCMOP, which implements an ...
- ArticleOctober 2023
AMT: A Runtime Verification Tool of Video Streams
AbstractIn the domain of video delivery, industrial software systems that produce multimedia streams are increasingly more complex. To ensure correctness of their behaviors, there is a strong need for verification and validation activities. In particular, ...
- ArticleSeptember 2023
Developing an Integrated Runtime Verification for Safety and Security of Industrial Robot Inspection System
AbstractRobotic systems are increasingly integrated into various industries, including manufacturing, transportation, and healthcare. So, it is essential to identify the vulnerabilities of these systems and take precautions. These systems are vulnerable ...
- research-articleJuly 2023
RV4Rasa: A Formalism-Agnostic Runtime Verification Framework for Verifying ChatBots in Rasa
VORTEX 2023: Proceedings of the 6th International Workshop on Verification and Monitoring at Runtime ExecutionPages 1–8https://doi.org/10.1145/3605159.3605855Chatbots are here to stay, and are going to be deployed in various application domains. Unfortunately, amongst them, there are safety-critical ones. Thus, we need a way to guarantee our chatbots will always behave as expected. In this paper, we ...
- short-paperJanuary 2023
WebMonitor: Verification of Web User Interfaces
ASE '22: Proceedings of the 37th IEEE/ACM International Conference on Automated Software EngineeringArticle No.: 170, Pages 1–4https://doi.org/10.1145/3551349.3559538Application development for the modern Web involves sophisticated engineering workflows which include user interface aspects. Those involve Web elements typically created with HTML/CSS markup and JavaScript-like languages, yielding Web documents. ...
- ArticleSeptember 2022
Runtime Verification with Imperfect Information Through Indistinguishability Relations
AbstractSoftware systems are hard to trust, especially when autonomous. To overcome this, formal verification techniques can be deployed to verify such systems behave as expected. Runtime Verification is one of the most prominent and lightweight ...