Please use this identifier to cite or link to this item:
Title: Faster temporal reasoning for infinite-state programs
Authors: Piterman, Nir
Cook, Byron
Khlaaf, Heidy
First Published: 2014
Presented at: University of Leicester
Abstract: In many model checking tools that support temporal logic, performance is hindered by redundant reasoning performed in the presence of nested temporal operators. In particular, tools supporting the state-based temporal logic CTL often symbolically partition the system's state space using the sub-formulae of the input temporal formula. This can lead to repeated work when tools are applied to infinite-state programs, as often the characterization of the state-spaces for nearby program locations are similar and interrelated. In this paper, we describe a new symbolic procedure for CTL verification of infinite-state programs. Our procedure uses the structure of the program's control-flow graph in combination with the nesting of temporal operators in order to optimize reasoning performed during symbolic model checking. An experimental evaluation against competing tools demonstrates that our approach not only gains orders-of-magnitude performance speed improvement, but allows for scalability of temporal reasoning for larger programs.
Series/Report no.: Computer science report;CS-14-01
Type: Report
Rights: Copyright © the authors, 2014. All rights reserved.
Appears in Collections:Reports, Dept. of Computer Science

Files in This Item:
File Description SizeFormat 
paper.pdf342.2 kBUnknownView/Open

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.