English

TarTar: A Timed Automata Repair Tool

Software Engineering 2020-05-13 v2 Formal Languages and Automata Theory

Abstract

We present TarTar, an automatic repair analysis tool that, given a timed diagnostic trace (TDT) obtained during the model checking of a timed automaton model, suggests possible syntactic repairs of the analyzed model. The suggested repairs include modified values for clock bounds in location invariants and transition guards, adding or removing clock resets, etc. The proposed repairs are guaranteed to eliminate executability of the given TDT, while preserving the overall functional behavior of the system. We give insights into the design and architecture of TarTar, and show that it can successfully repair 69% of the seeded errors in system models taken from a diverse suite of case studies.

Keywords

Cite

@article{arxiv.2002.02760,
  title  = {TarTar: A Timed Automata Repair Tool},
  author = {Martin Koelbl and Stefan Leue and Thomas Wies},
  journal= {arXiv preprint arXiv:2002.02760},
  year   = {2020}
}

Comments

15 pages, 7 figures

R2 v1 2026-06-23T13:34:11.507Z