![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
A General Approach to Comparing Infinite-State Systems with Their Finite-State Specifications
Název česky | Obecný přístup k sémantickému porovnávání nekonečně-stavových systémů s jejich konečně-stavovými specifikacemi |
---|---|
Autoři | |
Rok publikování | 2004 |
Druh | Článek ve sborníku |
Konference | Proceedings of 15th International Conference on Concurrency Theory (CONCUR 2004) |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Informatika |
Klíčová slova | verification; semantic equivalences; infinite-state systems |
Popis | V článku je definována abstraktní sémantická ekvivalence, pro kterou je možné problém ekvivalence s daným konečně-stavovým procesem redukovat na problém ověření platnosti formule jednoduché modální logiky. Aplikací této metody je získána řada nových výsledků o rozhodnutelnosti a složitosti problému ověřování sémantických ekvivalencí mezi nekonečně-stavovými a konečně-stavovými procesy. |
Související projekty: |