The tool Kronos C.Daws, A.Olivero, S.Tripakis and S.Yovine. The tool Kronos In Hybrid Systems III, Verification and Control , Lecture Notes in Computer Science 1066, Springer-Verlag, 1996. In this work we present two verification approaches we have recently implemented in Kronos, namely forward analysis and minimization.
Forward analysis is based on the symbolic simulation of a timed automaton.
By computing the set of all possible runs, starting from some given set of initial states, we can verify some interesting temporal properties on the behavior of the system, such as reachability , invariance and bounded response . This method turns to be in many cases more efficient than model-checking and it has the advantage that it allows error diagnosis. Minimization consists in constructing the smallest finite quotient of the timed model with respect to a bisimulation equivalence. This method allows using timed automata not only for describing the behavior of the system but also for specifying the requirements. We can then check whether the minimal model of the system simulates or is equivalent to the one of the specification.