Jednoduchý nástroj pro ověřování ekvivalence systémů: Rozhodování bisimilarity mezi nBPA a nBPP

Abstract

Ověřování ekvivalencí náleží mezi ustálené techniky verifikace systému. Ověřují se různé ekvivalence na odlišných modelech systému. Cílem diplomové práce bylo vytvoření jednoduchého verifikačního nástroje, který ověřuje bisimulační ekvivalenci mezi normovanými základními paralelními procesy a normovanými základními procesními algebrami, tedy mezi dvěma různými modely. V tomto dokumentu je objasněno vytvoření tohoto nástroje, počítaje v to i vysvětlení pojmů, včetně jejich vlastností, nezbytných k porozumění popsaných algoritmů. Rozbor a věcná správnost algoritmů určení jejich časové složitosti plyne z citovaných zdrojů, tento text s tímto nepracuje.

Checking the equivalences belongs among settled techniques of verifications of the systems. Different equivalences are checked on different models of the system. The aim of my thesis was the creation of the simple verification tool which would be checking bisimulation equivalences between normed basic parallel processes and normed basic process algebras, so between two of these models. In this document is described how the tool was created, including explanation of notion and their properties. This is necessary for understanding described algorithms. Determination of time complexity comes from quoted sources, this text does not deal with it.