Publication details


Complementarity of Error Detection Techniques

Basic information
Original title:Complementarity of Error Detection Techniques
Authors:Radek Pelánek, Václav Rosecký, Pavel Moravec
Further information
Citation:PELÁNEK, Radek, Václav ROSECKÝ a Pavel MORAVEC. Complementarity of Error Detection Techniques. In Parallel and Distributed Methods in verifiCation (PDMC 2008). Nizozemsko: Elsevier, 2008. 14 s. ISSN 1571-0661.Export BibTeX
author = {Pelánek, Radek and Rosecký, Václav and Moravec, Pavel},
address = {Nizozemsko},
booktitle = {Parallel and Distributed Methods in verifiCation (PDMC 2008)},
keywords = {model checking; evaluation; error detection},
language = {eng},
location = {Nizozemsko},
publisher = {Elsevier},
title = {Complementarity of Error Detection Techniques},
year = {2008}
Original language:English
Type:Article in Proceedings
Keywords:model checking; evaluation; error detection

We study explicit techniques for detection of safety errors, e.g., depth-first search, directed search, random walk, and bitstate hashing. We argue that it is not important to find the best technique, but to find a set of complementary techniques. To this end, we choose nine diverse error detection techniques and perform experiments over a large set of models. We compare speed of techniques, lengths of reported counterexamples, and also achieved model coverage. The results show that the studied set of techniques is indeed complementary in several ways.

Related projects: