Překlad MSOL formulí na konečné automaty

Abstract

Použití formální logiky pro verifikaci praktických řešení je dobře prozkoumaná metoda, využívaná mnoha různými obory od hardwarové verifikace až po syntézu kontrolerů. MONA je nástroj, který dostane na vstupu popis teorie a~jehož výstup je automat, který lze použít nejenom pro verifikaci, ale i~pro nalezení řešení. Je to starý nástroj, jehož kód je težké pochopit a ještě těžší modifikovat. Tato práce analyzuje, znovuvytváří a rozšiřuje schopnosti MONY.Using formal logic to verify practical solutions is a well-known method used by a wide variety of fields, ranging from hardware verification to controller synthesis. MONA is a tool that takes in a theory and outputs an automaton that can be used not only to verify, but also find solutions. It is an old tool, whose code is hard to comprehend and harder to modify. This thesis analyzes, recreates and expands MONA's capabilities.