Abstrakt. Vi kallar en datastruktur överlagd, om en nod i strukturen innehåller länkar för flera datastrukturer och dessa länkar är avsedda att användas samtidigt. I detta dokument presenterar vi en statisk programanalys för överlagrade datastrukturer. Vår analys implementerar två huvudidéer. Den första är att köra flera underanalyser som spårar information om icke-överlagrade datastrukturer, såsom listor. Varje delanalys leder till att egenskaperna hos endast en komponent i en överlagd datastruktur formas, men resultaten av dessa underanalyser kombineras senare för att härleda de önskade säkerhetsegenskaperna kring hela den överlagrade datastrukturen. Den andra idén är att kontrollera kommunikationen bland underanalyserna med hjälp av spöktillstånd och spökinstruktioner. Syftet med denna kontroll är att uppnå en hög effektivitet genom att tillåta att endast nödvändig information överförs mellan underanalyser och vid så få programpunkter som möjligt. Vår analys har framgångsrikt tillämpats för att bevisa minnessäkerheten för Linux deadline IO schemaläggaren och AFS-servern.
Lee och Al. I REF presenteras en formanalys som är särskilt anpassad till överlagrade datastrukturer.
Program analysis for overlaid data structures
{'venue': 'In 23rd CAV, Springer LNCS 6808', 'journal': None, 'mag_field_of_study': ['Computer Science']}