Support for specialization of P₁ -★ .. -★ Pₙ -★ Q where Q is persistent.
Before this commit, given "HP" : P and "H" : P -★ Q with Q persistent, one could write: iSpecialize ("H" with "#HP") to eliminate the wand in "H" while keeping the resource "HP". The lemma: own_valid : own γ x ⊢ ✓ x was the prototypical example where this pattern (using the #) was used. However, the pattern was too limited. For example, given "H" : P₁ -★ P₂ -★ Q", one could not write iSpecialize ("H" with "#HP₁") because P₂ -★ Q is not persistent, even when Q is. So, instead, this commit introduces the following tactic: iSpecialize pm_trm as # which allows one to eliminate implications and wands while being able to use all hypotheses to prove the premises, as well as being able to use all hypotheses to prove the resulting goal. In the case of iDestruct, we now check whether all branches of the introduction pattern start with an `#` (moving the hypothesis to the persistent context) or `%` (moving the hypothesis to the pure Coq context). If this is the case, we allow one to use all hypotheses for proving the premises, as well as for proving the resulting goal.
Showing
- ProofMode.md 17 additions, 8 deletionsProofMode.md
- heap_lang/lib/ticket_lock.v 1 addition, 1 deletionheap_lang/lib/ticket_lock.v
- program_logic/adequacy.v 1 addition, 1 deletionprogram_logic/adequacy.v
- program_logic/auth.v 1 addition, 1 deletionprogram_logic/auth.v
- program_logic/boxes.v 3 additions, 6 deletionsprogram_logic/boxes.v
- program_logic/lifting.v 1 addition, 1 deletionprogram_logic/lifting.v
- program_logic/ownership.v 6 additions, 6 deletionsprogram_logic/ownership.v
- program_logic/sts.v 1 addition, 1 deletionprogram_logic/sts.v
- proofmode/coq_tactics.v 23 additions, 16 deletionsproofmode/coq_tactics.v
- proofmode/intro_patterns.v 9 additions, 0 deletionsproofmode/intro_patterns.v
- proofmode/spec_patterns.v 2 additions, 3 deletionsproofmode/spec_patterns.v
- proofmode/tactics.v 71 additions, 61 deletionsproofmode/tactics.v
- tests/counter.v 2 additions, 2 deletionstests/counter.v
- tests/joining_existentials.v 1 addition, 1 deletiontests/joining_existentials.v
- tests/one_shot.v 1 addition, 1 deletiontests/one_shot.v
- tests/proofmode.v 1 addition, 1 deletiontests/proofmode.v
Loading
Please register or sign in to comment