Formanalyser handlar om exakta abstraktioner av högen för att fånga detaljerade strukturella egenskaper. För att göra det måste de bygga upp och bryta samman sammanfattningar av olika minnesregioner. Tyvärr kräver många datastrukturinvarianter att förbindelserna spåras mellan olika regioner, t.ex. intrikata numeriska datainvarianter eller strukturella invarianter som rör rygg- och korspekare. I detta dokument identifierar vi frågor som är inneboende i analysen av relationsstrukturer och designen av en abstrakt domän som är parameteriserad både av en abstrakt domän för rena dataegenskaper och av användartillhandahållna specifikationer av datastrukturens invarianter att kontrollera. Särskilt stöder den hybrida invarianter om form och data och har en generisk mekanism för att materialisera sammanfattningar i början, mitten eller slutet av induktiva strukturer. Runt denna domän bygger vi en formanalys vars intressanta komponenter inkluderar en föranalys av de användaranpassade specifikationerna som styr den abstrakta tolkningen och en vidgande operatör över den kombinerade formen och datadomänen. Vi demonstrerar sedan våra tekniker på bevis på bevarande av röd-svarta träd invarianter under insättning.
Arbetet utökas i REF genom användarbaserade databegränsningar, som gör det möjligt att definiera sammanflätad form och datainvarianter.
Relational inductive shape analysis
{'venue': "POPL '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}