Spatial logik har använts för att beskriva egenskaper hos trädliknande strukturer (Ambient Logic) och i en Hoare-stil för att resonera om dynamiska uppdateringar av högliknande strukturer (Separation Logic). Vi integrerar detta arbete genom att analysera dynamiska uppdateringar av trädliknande strukturer med pekare (som XML med identifierare och idrefs). Naïve-anpassningar av Ambient Logic är inte tillräckligt uttrycksfulla för att fånga sådana lokala uppdateringar. I stället måste vi uttryckligen resonera om godtyckliga trädsammanhang för att fånga uppdateringar i hela trädet. Vi introducerar Context Logic, studerar dess bevisteori och modeller, och visar hur den generaliserar separation Logic och dess allmänna teori BI. Vi använder det för att resonera lokalt om ett litet nödvändigt programmeringsspråk för att uppdatera träd, med hjälp av en Hoare logik i stil med O'Hearn, Reynolds och Yang, och visa att svagaste förutsättningar är härledbara. Vi demonstrerar robustheten i vår strategi genom att använda Context Logic för att fånga lokaliseringen av termen omskrivningssystem.
Trädformade datastrukturer har varit ett av de ledande exemplen på separationslogik och variationer av den, såsom Context Logic REF.
Context logic and tree update
{'venue': "POPL '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}