Komponenta výukového serveru MAV - Ohodnocené přechodové systémy

Abstract

Verification of bisimulation equivalence of labelled transition systems is one of the standard techniques of system verification. The aim is to create a verification tool that checks this bisimulation equivalence on the inputs entered using a graphical editor and can also provide interactive playing of bisimulation games and evaluation of Hennessy-Milner logic formulas on the same inputs. This document describes the creation of this tool, including descriptions and definitions of terms needed to understand the algorithms used. The correctness of these definitions results from the cited sources, this thesis does not include this.