Title
Quasi-equal Clock Reduction: Eliminating Assumptions on Networks.
Abstract
Quasi-equal clock reduction for networks of timed automata replaces clocks in equivalence classes by representative clocks. An existing approach which reduces quasi-equal clocks and does not constrain the support of properties of networks, yields significant reductions of the overall verification time of properties. However, this approach requires strong assumptions on networks in order to soundly apply the reduction of clocks. In this work we propose a transformation which does not require assumptions on networks, and does not constrain the support of properties of networks. We demonstrate that the cost of verifying properties is much lower in transformed networks than in their original counterparts with quasi-equal clocks.
Year
Venue
Field
2015
Haifa Verification Conference
Computer science,Automaton,Theoretical computer science,Equivalence class,Broadcast channels,Hybrid automaton
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
13
2
Name
Order
Citations
PageRank
Christian Herrera1182.42
Bernd Westphal2654.39