English

Integer Reset Timed Automata: Clock Reduction and Determinizability

Formal Languages and Automata Theory 2010-01-11 v1

Abstract

In this paper, we propose a procedure that given an integer reset timed automaton (IRTA) A{\cal A}, produces a language equivalent deterministic one clock IRTA B{\cal B} whose size is at most doubly exponential in the size of A{\cal A}. We prove that this bound on the number of locations is tight. Further, if integer resets are used in stopwatch automata, a subclass of stopwatch automata which is closed under all boolean operations and for which reachability is decidable is obtained.

Keywords

Cite

@article{arxiv.1001.1215,
  title  = {Integer Reset Timed Automata: Clock Reduction and Determinizability},
  author = {Lakshmi Manasa and Krishna. S},
  journal= {arXiv preprint arXiv:1001.1215},
  year   = {2010}
}

Comments

submitted to LATA 2010

R2 v1 2026-06-21T14:32:14.999Z