Symbolická verifikace (SMV-tool)

Abstract

This thesis brings theoretical principles and information to the tool Symbolic Model Verifier (SMV). This tool is based on Binary Decision Diagrams. Within the scope of this thesis are clarified a basic notifications concerning Binary Decision Diagrams (BDD), their modifications and transmission to Ordered Binary Decision Diagrams (OBDD) and their reductions in Reduced Ordered Binary Decision Diagrams (ROBDD). With usage piece of knowledge concerning logic, automatics, verification and Binary Decision Diagrams is in this thesis described modelling systems, which are subsequently verification in the SMV tool. The SMV tool allows a symbolic model checking of concrete systems. On the objective examples are in this thesis shown possibility of usage of the SMV tool and its appropriate limitation.