Publication Details

Low-Level Bi-Abduction (Artifact)

ROGALEWICZ, A.; ŠOKOVÁ, V.; VOJNAR, T.; HOLÍK, L.; PERINGER, P.; ZULEGER, F. Low-Level Bi-Abduction (Artifact). Dagstuhl: 2022. p. 1-6.
Czech title
Nízkoúrovňová Bi-abdukce (Artefakt)
Type
miscellaneous
Language
English
Authors
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS)
Šoková Veronika, Ing. (DITS)
Vojnar Tomáš, prof. Ing., Ph.D. (DITS)
Holík Lukáš, doc. Mgr., Ph.D. (DITS)
Peringer Petr, Dr. Ing. (DITS)
Zuleger Florian, Dr. (FIT)
URL
Keywords

programs with dynamic linked data structures, programs with pointers, low-level pointer operations, static analysis, shape analysis, separation logic, bi-abduction

Abstract

Broom is a new static analyzer for C written in OCaml. Broom primarily aims at open programs, i.e., fragments of programs, with dynamic pointer-linked data structuresin particular, various kinds of liststhat employ advanced low-level pointer operations. It is based on separation logic and the principle of bi-abductive reasoning. The artifact is a VirtualBox image of a Linux machine with Ubuntu 20.04 operating system. It contains source code and binary of the Broom tool, benchmarks, and scripts for running our and the competing tools we compare to.

Published
2022
Pages
1–6
Place
Dagstuhl
DOI
10.4230/DARTS.8.2.11
BibTeX 
@misc{BUT178211,
  author="Adam {Rogalewicz} and Veronika {Šoková} and Tomáš {Vojnar} and Lukáš {Holík} and Petr {Peringer} and Florian {Zuleger}",
  title="Low-Level Bi-Abduction (Artifact)",
  year="2022",
  pages="1--6",
  address="Dagstuhl",
  doi="10.4230/DARTS.8.2.11",
  url="http://dx.doi.org/10.4230/DARTS.8.2.11",
  note="miscellaneous"
}
Back to top