Quantitative separation logic: a logic for reasoning about probabilistic pointer programs

We present quantitative separation logic (QSL). In contrast to classical separation logic, QSL employs quantities which evaluate to real numbers instead of predicates which evaluate to Boolean valu...