منابع مشابه
BDD-Based Software Model Checking with CPAchecker
In symbolic software model checking, most approaches use predicates as symbolic representation of the state space, and SMT solvers for computations on the state space; BDDs are sometimes used as auxiliary data structure. The representation of software state spaces by BDDs was not yet thoroughly investigated, although BDDs are successful in hardware verification. The reason for this is that BDDs...
متن کاملOptimizing Model Checking Based on BDD Characterization
Symbolic model checking has been successfully applied in verification of various finite state systems, ranging from hardware circuits to software protocols. A core technology underlying this success is the Binary Decision Diagram (BDD) representation. Given the importance of BDDs in model checking, it is surprising that there has been little or no work on studying BDD computations in the contex...
متن کاملNuSMV Version 2: BDD-based + SAT-based Symbolic Model Checking
NUSMV is a symbolic model checker originated from the reengineering, reimplementation and extension of SMV [11], version 2.4.4 (SMV from now on). NUSMV has been designed to be applicable in technology transfer projects: it is a well structured, open, flexible and documented platform for model checking, and is robust and close to industrial systems standards. This paper describes the new version...
متن کاملIntegrating BDD-Based and SAT-Based Symbolic Model Checking
This report has been submitted forr publication outside of ITC and will probably be copyrighted if accepted for publication. It has been issued as a Technical Report forr early dissemination of its contents. In view of the transfert of copy right too the outside publisher, its distribution outside of ITC priorr to publication should be limited to peer communications and specificc requests. Afte...
متن کاملA Performance Study of BDD-Based Model Checking
We present a study of the computational aspects of model checking based on binary decision diagrams (BDDs). By using a tracebased evaluation framework, we are able to generate realistic benchmarks and perform this evaluation collaboratively across several di erent BDD packages. This collaboration has resulted in signi cant performance improvements and in the discovery of several interesting cha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2011
ISSN: 2075-2180
DOI: 10.4204/eptcs.72.3