Distributed LTL Model Checking with Hash Compaction

Abstract

We extend a distributed-memory explicit-state LTL model checking algorithm (OWCTY) with hash compaction. We provide a detailed description of the improved algorithm and a correctness argument in the theoretical part of the paper. Additionally, we deliver an implementation of the algorithm as part of out parallel and distributed-memory model checker DiVinE… (More)
DOI: 10.1016/j.entcs.2013.07.006

Topics

7 Figures and Tables

Slides referencing similar topics