Abstrakt. Vi presenterar ett fragment av separationslogik som är orienterad till länkade listor, och studerar beslutsförfaranden för validity of conductions. Begränsningarna i fragmentet motiveras av den stiliserade form av resonemang som görs i exempel program bevis. Fragmentet innehåller en grund för beskrivning av länkade listsegment (en typ av räckvidd eller transitiv stängning). Beslutsamhet bevisas först med semantiska metoder: genom att visa en liten modell egenskap som begränsar storleken på potentiella motmodeller som måste kontrolleras. Vi tillhandahåller sedan ett komplett bevissystem för fragmentet, vars avslutande ger ett andra beslutsförfarande.
Berdine et al har infört ett fragment av separationslogik för vilken det är decibelt att kontrollera giltigheten av förfaringssätt. Hoppa över det.
A Decidable Fragment of Separation Logic
{'venue': 'FSTTCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}