English
Related papers

Related papers: Testing Pushdown Systems

200 papers

An approach is introduced, which supports a testing technician in the identification of possibly untested behavior of control software of fully integrated automated production systems (aPS). Based on an approach for guided semi-automatic…

Software Engineering · Computer Science 2022-12-12 Sebastian Ulewicz , Birgit Vogel-Heuser

Visibly pushdown transducers (VPTs) are visibly pushdown automata extended with outputs. They have been introduced to model transformations of nested words, i.e. words with a call/return structure. As trees and more generally hedges can be…

Formal Languages and Automata Theory · Computer Science 2013-11-25 Mathieu Caralp , Emmanuel Filiot , Pierre-Alain Reynier , Frédéric Servais , Jean-Marc Talbot

Artificial visual attention systems aim to support technical systems in visual tasks by applying the concepts of selective attention observed in humans and other animals. Such systems are typically evaluated against ground truth obtained…

Computer Vision and Pattern Recognition · Computer Science 2013-08-01 Jan Tünnermann , Markus Hennig , Michael Silbernagel , Bärbel Mertsching

Learning-Based Testing (LBT) merges learning and testing processes to achieve both testing and behavioral adequacy. LBT utilizes active learning to infer the model of the System Under Test (SUT), enabling scalability for large and complex…

Software Engineering · Computer Science 2025-10-02 Sheikh Md. Mushfiqur Rahman , Nasir Eisty

Adaptivity in multi-function radar systems is rapidly increasing, especially when moving towards fully adaptive, cognitive radar systems. However, the large number of available system configurations makes the rigorous verification and…

Signal Processing · Electrical Eng. & Systems 2023-02-21 Pepijn Cox , Mario Coutino , Giuseppe Papari , Ahmad Mouri Sardarabadi , Laura Anitori

In large programming classes, it takes a significant effort from teachers to evaluate exercises and provide detailed feedback. In systems programming, test cases are not sufficient to assess exercises, since concurrency and resource…

Computers and Society · Computer Science 2024-11-07 Roberto Natella

When changes are performed on an automated production system (aPS), new faults can be accidentally introduced in the system, which are called regressions. A common method for finding these faults is regression testing. In most cases, this…

Software Engineering · Computer Science 2022-12-13 Sebastian Ulewicz , Birgit Vogel-Heuser

Runtime models provide a snapshot of a system at runtime at a desired level of abstraction. Via a causal connection to the modeled system and by employing model-driven engineering techniques, runtime models support schemes for (runtime)…

Software Engineering · Computer Science 2020-08-18 Lucas Sakizloglou , Sona Ghahremani , Matthias Barkowsky , Holger Giese

Reinforcement learning (RL) agents show great promise in solving sequential decision-making tasks. However, validating the reliability and performance of the agent policies' behavior for deployment remains challenging. Most reinforcement…

Software Engineering · Computer Science 2025-09-01 Jørn Eirik Betten , Quentin Mazouni , Dennis Gross , Pedro Lind , Helge Spieker

When we rely on deep-learned models for robotic perception, we must recognize that these models may behave unreliably on inputs dissimilar from the training data, compromising the closed-loop system's safety. This raises fundamental…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Rohan Sinha , Edward Schmerling , Marco Pavone

Real-time hybrid testing is a method in which a substructure of the system is realised experimentally and the rest numerically. The two parts interact in real time to emulate the dynamics of the full system. Such experiments however are…

Dynamical Systems · Mathematics 2024-06-04 Sandor Beregi , David A. W. Barton , Djamel Rezgui , Simon A. Neild

Detecting kinetic vulnerabilities in Cyber-Physical Systems (CPS), vulnerabilities in control code that can precipitate hazardous physical consequences, is a critical challenge. This task is complicated by the need to analyze the intricate…

Cryptography and Security · Computer Science 2026-04-02 Kohei Tsujio , Mohammad Abdullah Al Faruque , Yasser Shoukry

The recent introduction of prompt tuning based on pre-trained vision-language models has dramatically improved the performance of multi-label image classification. However, some existing strategies that have been explored still have…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Xiangyu Wu , Qing-Yuan Jiang , Yang Yang , Yi-Feng Wu , Qing-Guo Chen , Jianfeng Lu

Advancements in vision-language models (VLMs) have propelled the field of computer vision, particularly in the zero-shot learning setting. Despite their promise, the effectiveness of these models often diminishes due to domain shifts in…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Elaine Sui , Xiaohan Wang , Serena Yeung-Levy

Deep Learning (DL) has revolutionized the capabilities of vision-based systems (VBS) in critical applications such as autonomous driving, robotic surgery, critical infrastructure surveillance, air and maritime traffic control, etc. By…

Software Engineering · Computer Science 2022-07-12 Mohit Kumar Ahuja , Arnaud Gotlieb , Helge Spieker

Visual analytics is essential for studying large time series due to its ability to reveal trends, anomalies, and insights. DeepVATS is a tool that merges Deep Learning (Deep) with Visual Analytics (VA) for the analysis of large time series…

Machine Learning · Computer Science 2025-04-02 Inmaculada Santamaria-Valenzuela , Victor Rodriguez-Fernandez , David Camacho

This paper studies the robustness of observability of a linear time-invariant system under sensor failures from a computational perspective. To be precise, the problem of determining the minimum number of sensors whose removal can destroy…

Optimization and Control · Mathematics 2023-07-18 Yuan Zhang , Yuanqing Xia , Kun Liu

A pushdown vector addition system with states (PVASS) extends the model of vector addition systems with a pushdown store. A PVASS is said to be \emph{bidirected} if every transition (pushing/popping a symbol or modifying a counter) has an…

Formal Languages and Automata Theory · Computer Science 2022-04-26 Moses Ganardi , Rupak Majumdar , Andreas Pavlogiannis , Lia Schütze , Georg Zetzsche

We study the problem of deriving a specification for a third-party component, based on the specification of the system and the environment in which the component is supposed to reside. Particularly, we are interested in using component…

Software Engineering · Computer Science 2013-03-06 Neda Noroozi , Mohammad Reza Mousavi , Tim A. C. Willemse

Dynamic race detection is a highly effective runtime verification technique for identifying data races by instrumenting and monitoring concurrent program runs. However, standard dynamic race detection is incompatible with practical weak…

Programming Languages · Computer Science 2025-04-25 Roy Margalit , Michalis Kokologiannakis , Shachar Itzhaky , Ori Lahav