On the Undecidability of Universality for Timed Automata with Minimal Resources

In 1994 Alur and Dill introduced timed automata and showed that universality was undecidable there. Since then it has been shown that under certain restrictions the problem becomes decidable. But the frontier between decidability and undecidability is still vast. We aim at narrowing this gap conside...

Full description

Bibliographic Details
Main Author: Adams, S
Format: Record
Published: MSc Thesis 2006