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í.

Zpět na seznam investorů