Title :
Slicing for uppaal
Author :
Thrane, Claus ; Sørensen, Uffe
Author_Institution :
Aalborg Univ., Aalborg
Abstract :
This article presents slicing for the model checking tool UPPAAL [1]. Slicing is a technique based on static analysis used to reduce the syntactic size of models or applications. In this article, we show that slicing may be used to construct reachability preserving reductions of UPPAAL models, possibly improving the performance of the tool. We present experiments further validating our claims.
Keywords :
formal verification; reachability analysis; UPPAAL; model checking tool; slicing; static analysis; Application software; Automata; Computer science; Logic; Prototypes; Real time systems; Safety; Simultaneous localization and mapping; Software tools; Turing machines;
Conference_Titel :
Student Paper, 2008 Annual IEEE Conference
Conference_Location :
Aalborg
Print_ISBN :
978-1-4244-2156-5
DOI :
10.1109/AISPC.2008.4460546