Higher-Dimensional Timed Automata
Author: Ulrich Fahrenberg
Paper Information
| Title: | Higher-Dimensional Timed Automata |
| Authors: | Ulrich Fahrenberg |
| Proceedings: | ADHS Full papers |
| Editor: | Alessandro Abate |
| Keywords: | aaa, bbb, ccc |
| Abstract: | ABSTRACT. We introduce a new formalism of higher-dimensional timed automata, based on van Glabbeek’s higher-dimensional automata and Alur’s timed automata. We prove that their reachability is PSPACE-complete and can be decided using zone-based algorithms. We also show how to use tensor products to combat state-space explosion and how to extend the setting to higher-dimensional hybrid automata. |
| Pages: | 6 |
| Talk: | Jul 11 17:00 (Session 68A: Verification) |
| Paper: | ![]() |
