Publication Details

Run Forester, Run Backwards! (Competition Contribution)

HOLÍK Lukáš, HRUŠKA Martin, LENGÁL Ondřej, ROGALEWICZ Adam, ŠIMÁČEK Jiří and VOJNAR Tomáš. Run Forester, Run Backwards! (Competition Contribution). In: Proceedings of TACAS'16. Lecture Notes in Computer Science, vol. 9636. Heidelberg: Springer Verlag, 2016, pp. 923-926. ISBN 978-3-662-49673-2. Available from: http://www.springer.com/us/book/9783662496732
Czech title
Utíkej Lesníku, utíkej pozpátku! (soutěžní příspěvěk)
Type
conference paper
Language
english
Authors
Holík Lukáš, doc. Mgr., Ph.D. (DITS FIT BUT)
Hruška Martin, Ing. (DITS FIT BUT)
Lengál Ondřej, Ing., Ph.D. (DITS FIT BUT)
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT)
Šimáček Jiří, Ing., Ph.D. (DITS FIT BUT)
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT)
URL
Keywords


program verification
forest automata
shape analysis
memory safety
heap manipulation
dynamic data structures
backward run
predicate abstraction

Abstract

Forester is a tool for shape analysis of programs with complex dynamic data structures, including various flavours of lists (such as singly linked lists, nested lists, or skip lists) as well as trees, that uses an abstract domain based on finite tree automata. This paper gives a brief description of the verification approach of Forester, the newly implemented backward run and predicate abstraction and discusses its strong and weak points revealed during its participation in SV-COMP'16.

Published
2016
Pages
923-926
Proceedings
Proceedings of TACAS'16
Series
Lecture Notes in Computer Science
Volume
9636
Conference
European Joint Conferences on Theory and Practice of Software -- ETAPS'16 (TACAS'16), Eindhoven, NL
ISBN
978-3-662-49673-2
Publisher
Springer Verlag
Place
Heidelberg, DE
DOI
10.1007/978-3-662-49674-9_61
UT WoS
000406428000061
EID Scopus
2-s2.0-84964057766
BibTeX 
@INPROCEEDINGS{FITPUB11152,
   author = "Luk\'{a}\v{s} Hol\'{i}k and Martin Hru\v{s}ka and Ond\v{r}ej Leng\'{a}l and Adam Rogalewicz and Ji\v{r}\'{i} \v{S}im\'{a}\v{c}ek and Tom\'{a}\v{s} Vojnar",
   title = "Run Forester, Run Backwards! (Competition Contribution)",
   pages = "923--926",
   booktitle = "Proceedings of TACAS'16",
   series = "Lecture Notes in Computer Science",
   volume = 9636,
   year = 2016,
   location = "Heidelberg, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-662-49673-2",
   doi = "10.1007/978-3-662-49674-9\_61",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11152"
}
Back to top