FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: