Strong vs. weak separating conjunction in CSL
summary
Argues that two distinct separations are necessary in concurrent separation logic: a strong separating conjunction for writing inductive/imprecise predicates and a weak separating conjunction for dividing permissions between threads. Shows a concrete counterexample where the strong-frame rule becomes unsatisfiable when mixed with weak framing, and proposes adding a syntactic semantic side condition (a precondition about the invariant and frame) to restore soundness. Results are preliminary; proof-of-soundness and full semantic account remain work in progress.
AI-written summary · about