LLVM Transformations for Model Checking
LLVM Transformations for Model Checking
复制标题
用于模型检查的 LLVM 转换
DOI:
--
复制
发表时间:
2016
期刊:
影响因子:
--
通讯作者:
V. Still
中科院分区:
文献类型:
--
作者:
V. Still
Tato prace je zaměřena na využiti LLVM transformaci jako kroku, který je předřazen verifikaci programů v programovacich jazycich C a C++ s pomoci nastroje pro explicitni model checking DIVINE. Prace demonstruje, že LLVM transformace mohou být použity jak pro rozsiřeni schopnosti verifikacniho nastroje, tak i pro redukci velikosti stavoveho prostoru. Co se rozsiřeni schopnosti verifikacniho nastroje týce, prace se zaměřuje předevsim na verifikaci programů s relaxovanými paměťovými modely, tato cast prace navazuje na dřive publikovanou praci. Předchozi přistup je rozsiřen o verifikaci větsi skaly vlastnosti, o podporu atomických instrukci, dalsi relaxovane paměťove modely a transformace je take optimalizovana tak, že verifikace ma mensi výpocetni naroky. Výsledna transformace je experimentalně vyhodnocena a porovnana s předchozi implementaci. V připadě redukci velikosti stavoveho prostoru prace navrhuje využiti optimalizaci, ktere zachovavaji verifikovanou vlastnost. Některe takove transformace jsou navrženy a vyhodnoceny a dalsi transformace jsou navrženy k implementaci v budoucnu.
DOI:
10.1007/978-3-642-38088-4_1
发表时间:
2013
期刊:
影响因子:
--
作者:
Bogdan Mihaila;Alexander Sepp;Axel Simon
通讯作者:
Axel Simon