Abstrakt. Vi presenterar en ram för interprocedural form analys, som är kontext och flöde-känslig med förmågan att utföra destruktiva pekaruppdateringar. Vi begränsar vår uppmärksamhet till cutpoint-fria program-program där resonemang på ett förfarande samtal endast kräver hänsyn till sammanhang som kan nås från de faktiska parametrarna. För sådana program visar vi att vårt ramverk kan utföra en effektiv modulanalys. Tekniskt beräknar vår analys procedursammanfattningar som transformatorer från ingångar till utgångar samtidigt som man ignorerar delar av högen som inte är relevanta för förfarandet. Detta gör analysen modulär i högen och gör det möjligt att återanvända effekten av ett förfarande på olika call-sites och även mellan olika sammanhang som förekommer på samma call-site. Vi har implementerat en prototyp av vårt ramverk och använt den för att verifiera intressanta egenskaper av cutpoint-fria program, inklusive partiell korrekthet av en rekursiv snabb sort implementering.
Rinetzky m.fl. REF presenterar en effektiv formanalys för den klass av cutpoint-fria program, i vilken vid varje förfarande anrop, den del av högen som kan nås i den uppringande endast kan nås i uppringaren genom argument av samtalet.
Interprocedural shape analysis for cutpoint-free programs
{'venue': 'In SAS’05: Static Analysis Symposium, volume 3672 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}