Cubicle is a new model checker for verifying safety properties of parameterized systems. It
implements a parallel symbolic backward reachability procedure using Satisfiabilty Modulo …

We describe mcmt, a fully declarative and deductive symbolic model checker for safety
properties of infinite state systems whose state variables are arrays. Theories specify the …

Symbolic model checking is an important tool for finding bugs (or proving the absence of
bugs) in modern system designs. Because of this, improving the ease of use, scalability, and …

The paper considers the problem of uniform verification of parameterizedsystems by
symbolic model checking, using formulas in fs1s (a syntactic variant of the 2nd order logic …

The phrase model checking refers to algorithms for exploring the state space of a transition
system to determine if it obeys a specification of its intended behavior. These algorithms can …

This paper describes the nuXmv symbolic model checker for finite-and infinite-state
synchronous transition systems. nuXmv is the evolution of the nuXmv open source model …

Abstract smt-based model checkers, especially ic3-style ones, are currently the most
effective techniques for verification of infinite state systems. They infer global inductive …

MOCHA: Modularity in model checking Page 1 MOCHA: Modularity in Model Checking* R. Alur
l, TA Henzinger 2, EY.C. Mang 2, S. Qadeer 2, SK Rajamani z, and S. Tasiran 2 ! Computer & …

This paper presents a scalable method for parallel symbolic on-the-fly model checking on a
distributed-memory environment of workstations. Our method combines a parallel version of …

Shorter counterexamples are typically easier to understand. The length of a
counterexample, as reported by a model checker, depends on both the algorithm used for …