Symbolická verifikace (SMV-tool)

Abstract

Práce předkládá teoretické základy a informace k nástroji Symbolic Model Verifer (SMV). Tento nástroj je založen na binárních rozhodovacích diagramech. V rámci této práce jsou tedy objasněny základní pojmy týkající se binárních rozhodovacích diagramů (BDD), jejich modifikací, převodu na uspořádané binární rozhodovací diagramy (OBDD) a jejich redukcí na redukované uspořádané binární rozhodovací diagramy (ROBDD). S využitím poznatků týkajících se logiky, automatů, verifikace a binárních rozhodovacích diagramů je v této práci popsáno modelování systémů, které jsou následně verifikovány v nástroji SMV. SMV nástroj umožňuje symbolické ověřování modelů konkrétních systémů. Na názorných příkladech jsou v této práci ukázána možná využití nástroje SMV a jeho případná omezení.

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.