Abstrakt. Vi föreslår en formanalys som anpassar sig till några av de komplexa sammansatta datastrukturer som finns i industriella systemnivåprogram. Exempel på sådana datastrukturer är "cykliska dubbellänkade förteckningar över acykliska var för sig länkade listor", "singly länkade förteckningar över cykliska dubbellänkade listor med back-pekare till huvudnoder", etc. Analysen introducerar användningen av generiska högre-order induktiva predikat som beskriver rumsliga relationer tillsammans med en metod för att syntetisera nya parameteriserade rumsliga predikat som kan användas i kombination med högre-order predikat. För att utvärdera det föreslagna tillvägagångssättet för realistiska program har vi utfört experiment på exempel från enhetsdrivrutiner: analysen visade att datastrukturens manipulation av flera rutiner som tillhör en IEEE 1394 (firewire) förare, och även hittade flera tidigare okända minnessäkerhetsfel.
Berdine m.fl. REF presenterar en formanalys av sammansatta datastrukturer som kan resonera om listor.
Shape analysis for composite data structures
{'venue': 'In CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}