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) , produces a language equivalent deterministic one clock IRTA whose size is at most doubly exponential in the size of . 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