Summary: MOCHA: A Model Checking Tool that Exploits Design Structure
R. Alur y L. de Alfaro \Lambda R. Grosu z T.A. Henzinger \Lambda M. Kang y R.
Majumdar \Lambda F. Mang \Lambda C.M. Kirsch \Lambda B.Y. Wang y
\Lambda Department of Electrical Engineering and Computer Science, University of California, Berkeley
y Department of Computer and Information Science, University of Pennsylvania
z Department of Computer Science, State University of New York, Stony Brook
1 INTRODUCTION
Model checking is emerging as a practical tool for automated
debugging of embedded software (see [7] for a survey, and
[12, 11] for sample model checkers, and [8] for applications
to software analysis). In model checking, a high­level de­
scription of a system is compared against a logical correct­
ness requirement to discover inconsistencies. Since model
checking is based on exhaustive state­space exploration, and
the size of the state space of a design grows exponentially
with the size of the description, scalability remains a chal­
lenge. The goal of our research is to develop techniques
for exploiting modular design structure during model check­
ing, and the model checker MOCHA is based on this theme of
exploiting modularity. Instead of manipulating unstructured

Source: Alur, Rajeev - Department of Computer and Information Science, University of Pennsylvania

Collections: Computer Technologies and Information Sciences