Detail projektu

Vérification automatique de programmes avec structures de données dynamiques a pointeurs

Období řešení: 1. 1. 2006 – 31. 12. 2007

Typ projektu: grant

Kód: 2-06-27

Název anglicky
Automatic Verification of Programs with Dynanic Data Structures with Pointers
Název česky
Automatická verifikace programů s dynamickými datovými strukturami provázanými ukazateli
Typ
grant
Klíčová slova

formální verifikace, nekonečně stavové systémy, regulární model checking,
programy s dynamickými datovými strukturami

Abstrakt

Přestože již bylo navrženo několik různých přístupů k automatizované verifikaci
(či statické analýze) programů s dynamickými datovými strukturami provázanými
ukazateli, tyto přístupy stále zůstávají daleko od toho, aby byly dostatečně
obecné (tj. pokrývaly všechny podoby dynamických datových struktur, s nimiž se
setkáváme v praxi), aby byly plně automatizované a aby byly současně efektivní.
Cílem tohoto projektu je proto přispět co největší mírou k rozvoji současného
stavu poznání v oblasti automatizované verifikace programů s dynamickými datovými
strukturami směrem k navržení technik, které by lépe plnily výše uvedená
kritéria. Způsob, jakým projekt zamýšlí dosáhnout výše uvedeného cíle, je založen
především na rozvoji metody označované jako tzv. abstraktní regulární model
checking (abstract regular model checking).

Řešitelé
Vojnar Tomáš, prof. Ing., Ph.D. (UITS) – hlavní řešitel
Bouajjani Ahmed
Češka Milan, prof. RNDr., CSc.
Erlebach Pavel, Ing., Ph.D.
Habermehl Peter
Holík Lukáš, doc. Mgr., Ph.D. (UITS)
Moro Pierre
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS)
Touili Tayssir, Dr., Ph.D.
Nahoru