I denna uppsats presenterar vi en Hoare-stil logik för att specificera och verifiera hur två pekarprogram är relaterade. Vår logik lyfter huvuddragen i separationslogiken, från ett påstående till ett förhållande, och från en egenskap om ett enda program till ett förhållande mellan två program. Vi visar logikens styrka, genom att bevisa att Schorr-Witte grafmarkeringsalgoritmen är likvärdig med djup-första traversal.
Yang REF definierar relativ separation Logik och bevisar ekvivalensen mellan djup-första sökning och Schorr-Wite algoritmen.
Relational separation logic
{'venue': 'Theor. Comput. Sci.', 'journal': 'Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}