Vi presenterar kvantitativ separationslogik (QSL). I motsats till klassisk separation logik, använder QSL mängder som utvärderar till reella tal i stället för predikat som utvärderar till Booleska värden. Den klassiska separationslogikens bindväv, som separerar samband och åtskiljer implikationer, lyfts från predikat till storheter. Denna förlängning är konservativ: Båda bindväven är bakåtkompatibla med sina klassiska analoger och lyder samma lagar, t.ex. modus puns, angränsande, etc. Dessutom utvecklar vi en svagaste kalkyl för kvantitativt resonemang om probabilistiska pekarprogram i QSL. Denna kalkyl är en konservativ förlängning av både Ishtiaqs, O'Hearns och Reynolds separationslogik för högmanipulerande program och Kozens / McIver och Morgans svagaste förutsägelser för probabilistiska program. Sundhet är bevisat med avseende på en operationell semantik baserad på Markov beslutsprocesser. Vår analys bevarar O'Hearns ramregel, vilket möjliggör ett lokalt resonemang. Vi visar att vår kalkyl möjliggör resonemang om mängder såsom sannolikheten att avsluta med en tom hög, sannolikheten för att nå en viss matris permutation, eller den förväntade längden på en lista.
REF ] presenterar en kvantitativ separationslogik tillsammans med en svagare preexpectationsanalys för att verifiera probabilistiska program med pekaråtkomst till dynamiskt minne.
Quantitative separation logic: a logic for reasoning about probabilistic pointer programs
{'venue': 'PACMPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}