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

Abstract

Ověřování bisimulační ekvivalence ohodnocených přechodových systémů patří mezi standardní techniky verifikace systémů. Cílem je vytvořit verifikační nástroj, který tuto bisimulační ekvivalenci ověřuje na vstupech zadaných pomocí grafického editoru a dále dovede na stejných vstupech poskytnout interaktivní hraní bisimulačních her a vyhodnocování formulí Hennessy-Milner logiky. V tomto dokumentu je popsána tvorba tohoto nástroje, včetně popisu a definic pojmů potřebných k pochopení použitých algoritmů. Korektnost těchto definic vyplývá z citovaných zdrojů, práce se tímto nezabývá.

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.