English
Related papers

Related papers: TarTar: A Timed Automata Repair Tool

200 papers

Complex robot behaviors are often structured as state machines, where states encapsulate actions and a transition function switches between states. Since transitions depend on physical parameters, when the environment changes, a roboticist…

Robotics · Computer Science 2018-05-08 Jarrett Holtz , Arjun Guha , Joydeep Biswas

Robots operating in real-world human environments will likely encounter task execution failures. To address this, we would like to allow co-present humans to refine the robot's task model as errors are encountered. Existing approaches to…

Robotics · Computer Science 2018-10-03 Reymundo A. Gutierrez , Elaine Schaertl Short , Scott Niekum , Andrea L. Thomaz

The zone abstraction, widely adopted for its notable practical efficiency, is the de facto standard in the verification of Timed Automata (TA). Nonetheless, region-based abstractions have been shown to outperform zones in specific…

Formal Languages and Automata Theory · Computer Science 2026-02-18 Andrea Manini , Matteo Rossi , Pierluigi San Pietro

Software debugging, and program repair are among the most time-consuming and labor-intensive tasks in software engineering that would benefit a lot from automation. In this paper, we propose a novel automated program repair approach based…

Software Engineering · Computer Science 2021-04-01 Ehsan Mashhadi , Hadi Hemmati

We present CFAAR, a program repair assistance technique that operates by selectively altering the outcome of suspicious predicates in order to yield expected behavior. CFAAR is applicable to defects that are repairable by negating…

Software Engineering · Computer Science 2018-08-29 Chadi Trad , Rawad Abou Assi , Wes Masri , Fadi Zaraket

This paper presents TransRepair, a fully automatic approach for testing and repairing the consistency of machine translation systems. TransRepair combines mutation with metamorphic testing to detect inconsistency bugs (without access to…

Software Engineering · Computer Science 2019-12-30 Zeyu Sun , Jie M. Zhang , Mark Harman , Mike Papadakis , Lu Zhang

Context: During last years, many automatic software repair approaches have been presented by the software engineering research community. According to the corresponding papers, these approaches are able to repair real defects from open…

Software Engineering · Computer Science 2014-10-27 Matias Martinez , Martin Monperrus

Active Test-Time Adaptation (ATTA) improves model robustness under domain shift by selectively querying human annotations at deployment, but existing methods use heuristic uncertainty measures and suffer from low data selection efficiency,…

Machine Learning · Computer Science 2025-10-01 Tingyu Shi , Fan Lyu , Shaoliang Peng

Machine learning and deep learning-based decision making has become part of today's software. The goal of this work is to ensure that machine learning and deep learning-based systems are as trusted as traditional software. Traditional…

This paper offers a survey of uppaalsmc, a major extension of the real-time verification tool uppaal. uppaalsmc allows for the efficient analysis of performance properties of networks of priced timed automata under a natural stochastic…

Logic in Computer Science · Computer Science 2012-07-06 Peter Bulychev , Alexandre David , Kim Gulstrand Larsen , Marius Mikučionis , Danny Bøgsted Poulsen , Axel Legay , Zheng Wang

When a structured tool agent fails mid-execution, the runtime faces a dilemma: replaying the entire task is safe but wasteful, while restoring from a local checkpoint is efficient but can leave committed downstream work tied to an upstream…

Artificial Intelligence · Computer Science 2026-05-25 Ke Yang , Panpan Li , Zonghan Wu , Kejin Xu , Huaxi Huang , Xiaoshui Huang

Time series anomaly detection (TSAD) focuses on identifying whether observations in streaming data deviate significantly from normal patterns. With the prevalence of connected devices, anomaly detection on time series has become paramount,…

Machine Learning · Computer Science 2025-06-11 Samy-Melwan Vilhes , Gilles Gasso , Mokhtar Z Alaya

In this paper, we propose a procedure that given an integer reset timed automaton (IRTA) ${\cal A}$, produces a language equivalent deterministic one clock IRTA ${\cal B}$ whose size is at most doubly exponential in the size of ${\cal A}$.…

Formal Languages and Automata Theory · Computer Science 2010-01-11 Lakshmi Manasa , Krishna. S

In this paper, we study the model-checking and parameter synthesis problems of the logic TCTL over discrete-timed automata where parameters are allowed both in the model (timed automaton) and in the property (temporal formula). Our results…

Logic in Computer Science · Computer Science 2017-01-11 Veronique Bruyere , Jean-Francois Raskin

When continual test-time adaptation (TTA) persists over the long term, errors accumulate in the model and further cause it to predict only a few classes for all inputs, a phenomenon known as model collapse. Recent studies have explored…

Machine Learning · Computer Science 2026-03-05 Taejun Lim , Joong-Won Hwang , Kibok Lee

Given a member A of the class of non-deterministic timed automata with silent transitions (eNTA), we effectively compute its timestamp: the set of all pairs (time value, action) of all observable timed traces of A, a generalization of the…

Formal Languages and Automata Theory · Computer Science 2019-08-19 Amnon Rosenmann

Bug fixing is generally a manually-intensive task. However, recent work has proposed the idea of automated program repair, which aims to repair (at least a subset of) bugs in different ways such as code mutation, etc. Following in the same…

Software Engineering · Computer Science 2019-07-05 Hideaki Hata , Emad Shihab , Graham Neubig

Model-Based Anomaly Detection has been a successful approach to identify deviations from the expected behavior of Cyber-Physical Production Systems. Since manual creation of these models is a time-consuming process, it is advantageous to…

Artificial Intelligence · Computer Science 2023-08-28 Tom Westermann , Milapji Singh Gill , Alexander Fay

We present time-constrained automata (TCA), a model for hard real-time computation in which agents behaviors are modeled by automata and constrained by time intervals. TCA actions can have multiple start time and deadlines, can be…

Logic in Computer Science · Computer Science 2010-10-28 Matthieu Lemerre , Vincent David , Christophe Aussaguès , Guy Vidal-Naquet

Multivariate time-series anomaly detection (MTSAD) aims to identify deviations from normality in multivariate time-series and is critical in real-world applications. However, in real-world deployments, distribution shifts are ubiquitous and…

Machine Learning · Computer Science 2026-04-03 HyunGi Kim , Jisoo Mok , Hyungyu Lee , Juhyeon Shin , Sungroh Yoon
‹ Prev 1 3 4 5 6 7 10 Next ›