Integrating BDD-based and SAT-based Symbolic Model Checking

Cimatti, Alessandro and Giunchiglia, Enrico and Pistore, Marco and Roveri, Marco and Sebastiani, Roberto and Tacchella, Armando (2002) Integrating BDD-based and SAT-based Symbolic Model Checking. UNSPECIFIED. (In Press)

Download (193Kb) | Preview


    Symbolic model checking is a very successful formal verification technique, classically based on Binary Decision Diagrams (BDDs). Recently, propositional satisfiability (SAT) techniques have been proposed as a computational basis for symbolic model checking, and proved to be an effective alternative to BDD-based techniques. In this paper we show how BDD-based and SAT-based techniques have been effectively integrated within the NuSMV symbolic model checker.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QA Mathematics > QA075 Electronic computers. Computer science
    Uncontrolled Keywords: model checking, SAT, OBDD, integration of procedures
    Additional Information: In Proc. "Frontiers of Combining Systems, FROCOS'02" Santa Margherita, Italy, 2002. LNAI, N.2309 © Springer Verlag.
    Report Number: DIT-02-045
    Repository staff approval on: 21 Jan 2003

    Actions (login required)

    View Item