FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
SimpleCAR: An Efficient Bug-Finding Tool Based On Approximate Reachability

Authors: Jianwen Li, Rohit Dureja, Geguang Pu, Kristin Yvonne Rozier and Moshe Vardi

Paper Information

Title:SimpleCAR: An Efficient Bug-Finding Tool Based On Approximate Reachability
Authors:Jianwen Li, Rohit Dureja, Geguang Pu, Kristin Yvonne Rozier and Moshe Vardi
Proceedings:CAV All Papers
Editors: Georg Weissenbacher, Hana Chockler and Igor Konnov
Keywords:model checking, reachability analysis, complementary approximate reachability, bug finding tool
Abstract:

ABSTRACT. We present a new safety hardware model checker SimpleCAR that serves as the “bottom-line” for evaluating and extending Complementary Approximate Reachability (CAR), a new SAT-based model checking framework inspired by classical reachability analysis. We demonstrate the performance of SimpleCAR on challenging benchmarks from the Hardware Model Checking Competition. Our experiments indicate that SimpleCAR is particularly suited for unsafety checking, or bug-finding; it is able to solve 7 unsafe instances within 1 hour that are not solvable by any other state-of-the-art technique, including BMC and IC3/PDR, within 8 hours. We also report 1 bug and 48 counterexample generation errors in the model checkers compared in our analysis.

Pages:7
Talk:Jul 16 10:00 (Session 109A: Tools)
Paper: