Detail publikace

Byte-Precise Verification of Low-Level List Manipulation

DUDKA Kamil, PERINGER Petr a VOJNAR Tomáš. Byte-Precise Verification of Low-Level List Manipulation. FIT-TR-2012-04, Brno: Fakulta informačních technologií VUT v Brně, 2013.
Název česky
Nízkoúrovňová verifikace manipulace seznamů
Typ
technická zpráva
Jazyk
angličtina
Autoři
Dudka Kamil, Ing. (UITS FIT VUT)
Peringer Petr, Dr. Ing. (UITS FIT VUT)
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT)
URL
Abstrakt

Navrhujeme nový přístup k shape analýze programů s vázanými seznamy, které používají nízkoúrovňovou operace s pamětí. Takové operace zahrnují ukazatelovou aritmetiku, bezpečné používání neplatných ukazatelů, blokové operace s pamětí, reinterpretaci obsahu paměti, zarovnání adres, atd. Náš přístup je založený na nové reprezentaci množin hromad, který je do určité míry inspirován pracemi o separační logice se seznamovými predikáty vyššího řádu, ale je založený na grafech a používá mnohem jemnější (bytově přesný) paměťový model, aby podporoval výše zmíněné nízkoúrovňové operace s pamětí. Tento přístup byl implementován v nástroji Predator a úspěšně ověřen na mnoha netriviálních případových studiích, jejichž analýza je za hranicemi možností ostatních současných nástrojů na plně automatickou shape analýzu.

Rok
2013
Strany
48
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
FIT-TR-2012-04, Brno, CZ
BibTeX 
@TECHREPORT{FITPUB10330,
   author = "Kamil Dudka and Petr Peringer and Tom\'{a}\v{s} Vojnar",
   title = "Byte-Precise Verification of Low-Level List Manipulation",
   pages = 48,
   year = 2013,
   location = "FIT-TR-2012-04, Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10330"
}
Nahoru