Parameterized Verification of Timed Networks with Clock Invariants
Abstract
We consider parameterized verification problems for networks of timed automata (TAs) that communicate via disjunctive guards or lossy broadcast. To this end, we first consider disjunctive timed networks (DTNs), i.e., networks of TAs that communicate via location guards that enable a transition only if there is another process in a certain location. We solve for the first time the general case with clock invariants, and establish the decidability of the parameterized verification problem for local trace properties and for reachability of global configurations; Moreover, we prove that, surprisingly and unlike in other settings, this model is equivalent to lossy broadcast networks.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2024
- DOI:
- arXiv:
- arXiv:2408.05190
- Bibcode:
- 2024arXiv240805190A
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory;
- D.2.4;
- F.1.2
- E-Print:
- 31 pages, 7 figures