Abstrakt. Resonemang om datastrukturer som länkade listor och matriser är en utmaning. Reachability predicate har visat sig vara användbart för resonemang om högen i typsäkra språk där minnet manipuleras genom dereferencing objektfält. Ljud och exakt analys för sådana datastrukturer blir betydligt mer utmanande i närvaro av låg nivå pekarmanipulering som är allmänt förekommande i systemprogramvara. I detta dokument ger vi en ny formalisering av tillgängligheten i närvaro av interna pekare och pekare aritmetik. Vi har utformat ett anteckningsspråk för C-program som använder sig av det nya predikatet. Detta språk gör det möjligt för oss att ange egenskaper hos många intressanta datastrukturer som finns i Windows-kärnan. Vi presenterar preliminära erfarenheter med en prototypkontrollant på en uppsättning illustrativa C-riktmärken.
Havoc REF är ett annat verifikationsverktyg för C-språket om hopplacerade datastrukturer, med hjälp av en ny tillgänglighetsgrund.
A reachability predicate for analyzing low-level software
{'venue': 'In Tools and Algorithms for the Construction and Analysis of Systems (TACAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}