Informace o projektu
Překlad formulí Lineární temporální logiky na omega-automaty
Kód projektu | 7AMB14FR016 CEP CORDIS MU WEB INET MU |
---|---|
Doba řešení | 01.01.2014–31.12.2015 |
Stav | ukončený |
Investor | Ministerstvo školství, mládeže a tělovýchovy ČR |
Program | Aktivita MOBILITY |
Řešitel za FI |
Anotace
Cílem projektu je upevnit a prohloubit spolupráci mezi Fakultou informatiky Masarykovy univerzity a Ecole d'ingénieurs en informatique (EPITA) v oblasti základního výzkumu formálních metod. Spolupráce bude upevněna formou mobility mladých výzkumných pracovníků zabývajících se překladem LTL na omega-automaty. V rámci projektu spolupracující týmy identifikují žádoucí vlastnosti omega-automatů v závislosti na jejich dalším využití. Týmy dále navrhnou a následně implementují úpravy překladů nebo nové překlady formulí z LTL (či z fragmentů LTL) do různých druhů omega-automatů tak, aby výsledné automaty měly žádoucí vlastnosti. Cílem tohoto výzkumu je lepší vhled do vztahů mezi LTL, odpovídajícími automaty a jejich aplikacemi a dále zefektivnění algoritmů pracujících se specifikacemi systémů ve formě LTL formulí.