Analyzing Timed Systems Using Tree Automata

Timed systems, such as timed automata, are usually analyzed using their operational semantics on timed words. The classical region abstraction for timed automata reduces them to (untimed) finite state automata with the same time-abstract properties, such as state reachability. We propose a new techn...

Full description

Bibliographic Details
Main Authors: S. Akshay, Paul Gastin, Shankara Narayanan Krishna
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-05-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3156/pdf