Informace o projektu
Realistická aplikace formálních metod v komponentových systémech
- Kód projektu
- 1ET400300504
- Období řešení
- 1/2005 - 12/2009
- Investor / Programový rámec / typ projektu
-
Akademie věd ČR
- Informační společnost (Národní program výzkumu)
- Fakulta / Pracoviště MU
- Fakulta informatiky
- Klíčová slova
- formální verifikace, popisy chování, softwarové komponenty, komponentové systémy
- Spolupracující organizace
-
Ústav informatiky AV ČR, v. v. i.
- Odpovědná osoba prof. Ing. František Plášil, DrSc.
- Odpovědná osoba prof. Ing. Petr Tůma, Dr.
Projekt podporuje využití komponent jako sílící trend ve vývoji aplikací, a to kombinováním komponent s formálním popisem chování a návrhem nástrojů schopných provést automaticky kontrolu architektury aplikací složených z komponent s formálním popisem chování. Projekt si klade za cíl navrhnout a realizovat platformu pro podporu formální verifikace vlastností komponentových aplikací na úrovni funkčního prototypu a s použitím této platformy navrhnout metody pro verifikaci softwarových komponent a komponentových aplikací a ověřit uplatnění těchto metod. Vytvořená platforma bude otevřená vznikajícím metodám pro formální verifikaci a analýzu kódu a použita pro ověřování vhodnosti a použitelnosti těchto metod, zejména technice model a checking. Práce na metodách formální verifikace se budou soustředit na identifikaci postupů, které umožní výrazné zefektivnění stávajících nástrojů pro automatickou verifikaci, zejména v distribuovaném protředí.
Výsledky
Předpokládané výsledky projektu jsou směřovány do oboru softwarového inženýrství, zejména konstrukce komponentových aplikací. Perspektivní technologie komponent si již našla průmyslové uplatnění, navrhovaný projekt spojuje tuto technologii s technikou model checking (ověřování modelů) do otevřeného systému abstrahujícího od konkrétního komponentového modelu a konkrétního formalismu. Projekt poskytne platformu nutnou pro převod výsledků do praxe, dosud ztížený odbornou náročností použití formálních metod a nedůvěrou producentů software v komponenty jako takové a především ve formální metody. Nezanedbatelným přínosem projektu pro převod výsledků do praxe budou výsledky ověřování navržených formálních metod na vyvinuté platformě, stejně jako předávání získaných poznatků studentům.
Publikace
Počet publikací: 29
2012
-
On-the-fly Parallel Model Checking Algorithm that is Optimal for Verification of Weak LTL Properties
Science of Computer Programming, rok: 2012, ročník: 77, vydání: 12, DOI
2009
-
A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties
Formal Methods and Software Engineering, rok: 2009
-
CoIn Tool Set
Rok: 2009
-
Design-Time Reliability Prediction for Software Systems
Rok: 2009, druh: Další prezentace na konferencích
-
Partial Order Reduction for State/Event LTL
Proceedings of the International Conference on Integrated Formal Methods (IFM'09), rok: 2009
-
Proceedings of the 6th International Workshop on Formal Engineering approaches to Software Components and Architectures (FESCA'09)
Rok: 2009, druh: Editorství tématického sborníku
-
Redundancy Allocation in Automotive Systems using Multi-objective Optimisation
Rok: 2009, druh: Další prezentace na konferencích
-
Space Effective Model Checking for Component-Interaction Automata
Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'09), rok: 2009
2008
-
A Case Study in Parallel Verification of Component-Based Systems
Electronic Notes in Theoretical Computer Science, rok: 2008, ročník: 220, vydání: 2
-
A Case Study in Parallel Verification of Component-Based Systems
Pre-proceedings of the Workshop on Parallel and Distributed Methods in verifiCation (PDMC'08), rok: 2008