Detail publikace

Forester: Shape Analysis Using Tree Automata (Competition Contribution)

Originální název

Forester: Shape Analysis Using Tree Automata (Competition Contribution)

Anglický název

Forester: Shape Analysis Using Tree Automata (Competition Contribution)

Jazyk

en

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.

Anglický 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.

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)",
  annote="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.",
  address="Springer Verlag",
  booktitle="Proceedings of TACAS'15",
  chapter="119807",
  doi="10.1007/978-3-662-46681-0_37",
  edition="Lecture Notes in Computer Science",
  howpublished="print",
  institution="Springer Verlag",
  year="2015",
  month="april",
  pages="432--435",
  publisher="Springer Verlag",
  type="conference paper"
}