§3.4.2 — the rules of Figure 2 derive solutions of the abduction question (5)
ProvedBiAbduction.Systematic.derives_soundabductionp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1separation-logicsoundness
Let be a quantifier-free left-hand side of the Points-to Instantiation, a symbolic heap and a disjunction of symbolic heaps, and assume the bound-variable convention: no variable bound in occurs in . If is derivable with the rules of Figure 2, then is a solution of (5):
Together with Lemma 3.19 this is the claim of §3.4.2 that the rules "derive a solution D to the abduction question which is minimal w.r.t. the preorder"; the present statement is its solution half.
Preamble
import Mathlib import Definitions.Def_BiAbduction_Systematic_Rules
Formal statement
namespace BiAbduction.Systematic
/-- §3.4.2 (p. 28): the rules of Figure 2 derive a solution of the abduction question (5). -/
theorem derives_sound (Δ : LHS) (D : Disj) (H : SH) (hconv : Conv Δ H)
(hder : Derives Δ D H) :
IsSolution (lhsDen Δ) (shDen H) (disjDen D) := by sorry
end BiAbduction.Systematic
Source
Calcagno, Distefano, O'Hearn, Yang, Compositional Shape Analysis by means of Bi-Abduction, J. ACM (2011), p. 28, §3.4.2 (first paragraph)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.