An incremental safety proof system using forward-backward reasoning and prophecy steps allows proving safety with simpler invariants than a single complex inductive invariant.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
verdicts
UNVERDICTED 2representative citing papers
Generalizes rely-guarantee to parametric memory models and presents Piccolo, the first such logic for causally consistent shared memory using potential-based operational semantics.
citing papers explorer
-
Simplifying Safety Proofs with Forward-Backward Reasoning and Prophecy
An incremental safety proof system using forward-backward reasoning and prophecy steps allows proving safety with simpler invariants than a single complex inductive invariant.
-
Rely-Guarantee Reasoning for Causally Consistent Shared Memory (Extended Version)
Generalizes rely-guarantee to parametric memory models and presents Piccolo, the first such logic for causally consistent shared memory using potential-based operational semantics.