Detail publikace

Forester: Shape Analysis Using Tree Automata (Competition Contribution)

HRUŠKA, M. LENGÁL, O. ŠIMÁČEK, J. VOJNAR, T. HOLÍK, L. ROGALEWICZ, A.

Originální název

Forester: Shape Analysis Using Tree Automata (Competition Contribution)

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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 and discusses its strong and weak points revealed during its participation in SV-COMP'15.

Klíčová slova

program verification forest automata shape analysis memory safety heap manipulation dynamic data structures

Autoři

HRUŠKA, M.; LENGÁL, O.; ŠIMÁČEK, J.; VOJNAR, T.; HOLÍK, L.; ROGALEWICZ, A.

Rok RIV

2015

Vydáno

13. 4. 2015

Nakladatel

Springer Verlag

Místo

Heidelberg

ISBN

978-3-662-46680-3

Kniha

Proceedings of TACAS'15

Edice

Lecture Notes in Computer Science

Strany od

432

Strany do

435

Strany počet

4

URL

http://dx.doi.org/10.1007/978-3-662-46681-0_37

BibTex

@inproceedings{BUT119807,
  author="Martin {Hruška} and Ondřej {Lengál} and Jiří {Šimáček} and Tomáš {Vojnar} and Lukáš {Holík} and Adam {Rogalewicz}",
  title="Forester: Shape Analysis Using Tree Automata (Competition Contribution)",
  booktitle="Proceedings of TACAS'15",
  year="2015",
  series="Lecture Notes in Computer Science",
  volume="9035",
  pages="432--435",
  publisher="Springer Verlag",
  address="Heidelberg",
  doi="10.1007/978-3-662-46681-0\{_}37",
  isbn="978-3-662-46680-3",
  url="http://dx.doi.org/10.1007/978-3-662-46681-0_37"
}