Symbolic Model Checking of Finite Precision Timed Automata

Abstract. This paper introduces the notion of finite precision timed automata (FPTAs) and proposes a data structure to represent its symbolic states. To reduce the state space, FPTAs only record the integer values of clock variables together with the order of their most recent resets. We provide constraints under which the reachability checking of a timed automaton can be reduced to that of the corresponding FPTA, and then present an algorithm for reachability analysis. Finally, the paper reports some preliminary experimental results, and analyzes the advantages and disadvantages of the new data structure. Key words: finite precision timed automata, model checking, symbolic methods

• Type: Conference
• Year: 2005
• Where: ICTAC
• Authors: Rongjie Yan, Guangyuan Li, Zhisong Tang
• Keywords: Data Structure, ICTAC 2005, Timed Automaton, finite Precision