Reducing the number of clock variables of timed automata

We propose a method for reducing the number of clocks of a timed automaton by combining two algorithms. The first one consists in detecting active clocks, that is, those clocks whose values are relevant for the evolution of the system. The second one detects sets of clocks thatare always equal. We implemented the algorithms and applied them to several case studies. These experimental results show that an appropriate encoding of the state space, based on the output of the algorithms, leads to a considerable reduction of the memory space allowing a more efficient verification.

• Type: Conference
• Year: 1996
• Where: RTSS
• Authors: Conrado Daws, Sergio Yovine
• Keywords: Active Clocks, Clocks, Control Systems, RTSS 1996, Timed Automaton