Abstrakt. Vi beskriver en abstrakt domän för att representera användbara invarianter av högmanipulerande program (i närvaro av rekursiva datastrukturer och pointer aritmetic) skrivna på språk som C eller låg nivå kod. Detta abstrakta område tillåter representation av must och kan equalities bland pekaruttryck. Pekaruttryck innehåller existentiellt eller universellt kvantifierade heltalsvariabler som bevakas av någon basdomänrestriktion. Vi tillåter kvantifiering av en speciell form, nämligen kvantifiering, för att balansera expressivitet med effektivt automatiserat avdrag. Den existentiella kvantifieringen är över några overksam icke-programvariabler, som automatiskt görs explicit genom vår analys för att uttrycka användbara programinvarianter. Den universella kvantifieringen används för att uttrycka egenskaper hos samlingar av minnesplatser. Vår abstrakta tolk beräknar automatiskt invarianter om program över denna abstrakta domän. Vi presenterar inledande experimentella resultat som visar effektiviteten av denna abstrakta domän på några vanliga kodningsmönster.
Nyligen, Gulwani et al. REF föreslår en abstrakt domän som tillåter representation av must och kan equalities bland pekaruttryck.
An abstract domain for analyzing heap-manipulating low-level software
{'venue': 'In CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}