This is a listing of all goals defined over the current specification. Axioms are marked yellow, proved theorems green and unproved theorems blue. Click on individual names to get more information on the proof.
| Name: | Sequent: | Type: |
|---|---|---|
| bwabsa-DoEnq | ⊦ bwabsa(DoEnq(tid)) = ADoEnq(tid) | An Axiom |
| bwabs-def | ⊦ bwabs(mkstate(gs, lsf, pcf), mkstate(ags, alsf, apcf)) ↔ ags = mkdgs(gs.queue) ∧ (∀ tid. alsf(tid) = mkls(lsf(tid).tid, lsf(tid).ival, lsf(tid).oval, lsf(tid).value, lsf(tid).optval) ∧ apcf(tid) = bwabspcf(pcf(tid)) ∨ alsf(tid) = mkls(lsf(tid).tid, lsf(tid).ival, Empty, lsf(tid).value, lsf(tid).optval) ∧ pcf(tid) = invDeq ∧ apcf(tid) = resDeq ∧ lsf(tid).obsEmpty) | An Axiom |
| bwabsa-ResDeq | ⊦ bwabsa(RetDeq(tid, optval)) = ARetDeq(tid, optval) | An Axiom |
| bwabspcf-idle | ⊦ bwabspcf(idle) = idle | An Axiom |
| bwabspcf-resDeq | ⊦ bwabspcf(resDeq) = resDeq | An Axiom |
| bwabs-reduce | ⊦ bwabs(mkstate(gs, lsf, pcf), mkstate(ags, alsf, apcf)) → ( bwabs(mkstate(gs0, lsf0, pcf0), mkstate(ags0, alsf0, apcf0)) ↔ ags = mkdgs(gs.queue) → ags0 = mkdgs(gs0.queue) ∧ (∀ tid. alsf(tid) = mkls(lsf(tid).tid, lsf(tid).ival, lsf(tid).oval, lsf(tid).value, lsf(tid).optval) ∧ apcf(tid) = bwabspcf(pcf(tid)) ∨ alsf(tid) = mkls(lsf(tid).tid, lsf(tid).ival, Empty, lsf(tid).value, lsf(tid).optval) ∧ pcf(tid) = invDeq ∧ apcf(tid) = resDeq ∧ lsf(tid).obsEmpty → alsf0(tid) = mkls(lsf0(tid).tid, lsf0(tid).ival, lsf0(tid).oval, lsf0(tid).value, lsf0(tid).optval) ∧ apcf0(tid) = bwabspcf(pcf0(tid)) ∨ alsf0(tid) = mkls(lsf0(tid).tid, lsf0(tid).ival, Empty, lsf0(tid).value, lsf0(tid).optval) ∧ pcf0(tid) = invDeq ∧ apcf0(tid) = resDeq ∧ lsf0(tid).obsEmpty)) | A User Theorem |
| bwabsa-InvDeq | ⊦ bwabsa(InvDeq(tid)) = AInvDeq(tid) | An Axiom |
| bwabspcf-invDeq | ⊦ bwabspcf(invDeq) = invDeq | An Axiom |
| bwabspcf-crashed | ⊦ bwabspcf(crashed) = crashed | An Axiom |
| bwabsa-crash | ⊦ bwabsa(globalCrash) = globalACrash | An Axiom |
| bwabsa-DoDeqEmpty | ⊦ bwabsa(DoDeqEmpty(tid)) = τ | An Axiom |
| bwabsa-ResEnq | ⊦ bwabsa(RetEnq(tid)) = ARetEnq(tid) | An Axiom |
| bwabspcf-ready | ⊦ bwabspcf(ready) = ready | An Axiom |
| bwabspcf-resEnq | ⊦ bwabspcf(resEnq) = resEnq | An Axiom |
| bwabsa-callRun | ⊦ bwabsa(callRun(tid)) = callARun(tid) | An Axiom |
| bwabsa-DoDeq | ⊦ bwabsa(DoDeq(tid)) = ADoDeq(tid) | An Axiom |
| bwabsa-tau | ⊦ bwabsa(τ) = τ | An Axiom |
| bwabsa-InvEnq | ⊦ bwabsa(InvEnq(tid, val)) = AInvEnq(tid, val) | An Axiom |
| bwabspcf-invEnq | ⊦ bwabspcf(invEnq) = invEnq | An Axiom |
| bwabsf-def | ⊦ bwlabsf(ls) = mkls(ls.tid, ls.ival, ls.oval, ls.value, ls.optval) | An Axiom |
| bwabsa-CheckEmp | ⊦ bwabsa(CheckEmp(tid)) = ADoDeq(tid) | An Axiom |