A lemma (entry) may depend on lemmas (entries) below its position, but never on lemmas
above its position. This means the list is a topological order of the dependency graph.
An entry 'all subs proved' means that all used lemmas are (transitively) proved.
| Name: | Status: | Subs proved? | Used: |
|---|
| fliqtStep-lem | proved | all subs proved
| PSCCRASH,
disj-globalPSCCRASH-globalPSCPERSISTuscW,
not-pre-global-crash,
upd-mkFLITPSCgs-dotreaders,
upd-mkFLITPSCgs-dotwriters,
upd-mkFLITPSCgs-dotctr,
sel-mkFLITPSCgs-dotctr,
sel-mkFLITPSCgs-dotreaders,
sel-mkFLITPSCgs-dotwriters,
PSCPERSIST_FO,
inj-mkFLITPSCgs,
inj-globalPSCPERSISTuscFO,
disj-globalPSCPERSISTuscFO-globalPSCPERSISTuscW,
not-pre-global-tsync,
disj-globalPSCCRASH-globalPSCPERSISTuscFO,
sel-mkFLITPSCgs-dotp,
sel-mkFLITPSCgs-dotmem,
flitpscStep,
upd-mkFLITPSCgs-dotp,
upd-mkFLITPSCgs-dotmem,
elim-mkFLITPSCgs,
lstep,
|
| not-pre-global-tsync | proved | all subs proved
| disj-callPSCCOMPLETE-globalPSCPERSISTuscFO,
disj-globalPSCPERSISTuscFO-invFLITPSCREAD,
disj-globalPSCPERSISTuscFO-invFLITPSCWRITE,
pre-ready,
disj-callPSCRUN-globalPSCPERSISTuscFO,
pre-idle,
pre-crashed,
disj-globalPSCPERSISTuscFO-retFLITPSCWRITE,
pre-W7,
disj-ctrDecPSC-globalPSCPERSISTuscFO,
pre-W6,
pre-W5,
pre-W4,
disj-doWritePSC-globalPSCPERSISTuscFO,
pre-W3,
disj-ctrIncPSC-globalPSCPERSISTuscFO,
pre-W2,
disj-globalPSCPERSISTuscFO-sfencePSC,
pre-W1,
disj-globalPSCPERSISTuscFO-retFLITPSCREAD,
pre-R4,
disj-globalPSCPERSISTuscFO-pwbPSC,
pre-R3,
disj-ctrReadPSC-globalPSCPERSISTuscFO,
pre-R2,
disj-doReadPSC-globalPSCPERSISTuscFO,
pre-R1,
gen-FLITPSCPC,
|
| not-pre-global-crash | proved | all subs proved
| disj-callPSCCOMPLETE-globalPSCCRASH,
disj-globalPSCCRASH-invFLITPSCREAD,
disj-globalPSCCRASH-invFLITPSCWRITE,
pre-ready,
disj-callPSCRUN-globalPSCCRASH,
pre-idle,
pre-crashed,
disj-globalPSCCRASH-retFLITPSCWRITE,
pre-W7,
disj-ctrDecPSC-globalPSCCRASH,
pre-W6,
pre-W5,
pre-W4,
disj-doWritePSC-globalPSCCRASH,
pre-W3,
disj-ctrIncPSC-globalPSCCRASH,
pre-W2,
disj-globalPSCCRASH-sfencePSC,
pre-W1,
disj-globalPSCCRASH-retFLITPSCREAD,
pre-R4,
disj-globalPSCCRASH-pwbPSC,
pre-R3,
disj-ctrReadPSC-globalPSCCRASH,
pre-R2,
disj-doReadPSC-globalPSCCRASH,
pre-R1,
gen-FLITPSCPC,
|
| not-pre-global-persist | proved | all subs proved
| disj-callPSCCOMPLETE-globalPSCPERSISTuscW,
disj-globalPSCPERSISTuscW-invFLITPSCREAD,
disj-globalPSCPERSISTuscW-invFLITPSCWRITE,
pre-ready,
disj-callPSCRUN-globalPSCPERSISTuscW,
pre-idle,
pre-crashed,
disj-globalPSCPERSISTuscW-retFLITPSCWRITE,
pre-W7,
disj-ctrDecPSC-globalPSCPERSISTuscW,
pre-W6,
pre-W5,
pre-W4,
disj-doWritePSC-globalPSCPERSISTuscW,
pre-W3,
disj-ctrIncPSC-globalPSCPERSISTuscW,
pre-W2,
disj-globalPSCPERSISTuscW-sfencePSC,
pre-W1,
disj-globalPSCPERSISTuscW-retFLITPSCREAD,
pre-R4,
disj-globalPSCPERSISTuscW-pwbPSC,
pre-R3,
disj-ctrReadPSC-globalPSCPERSISTuscW,
pre-R2,
disj-doReadPSC-globalPSCPERSISTuscW,
pre-R1,
gen-FLITPSCPC,
|
| disj-doReadPSC-globalPSCPERSISTuscW | axiom | | |
| disj-ctrReadPSC-globalPSCPERSISTuscW | axiom | | |
| disj-globalPSCPERSISTuscW-pwbPSC | axiom | | |
| disj-globalPSCPERSISTuscW-retFLITPSCREAD | axiom | | |
| disj-globalPSCPERSISTuscW-sfencePSC | axiom | | |
| disj-ctrIncPSC-globalPSCPERSISTuscW | axiom | | |
| disj-doWritePSC-globalPSCPERSISTuscW | axiom | | |
| disj-ctrDecPSC-globalPSCPERSISTuscW | axiom | | |
| disj-globalPSCPERSISTuscW-retFLITPSCWRITE | axiom | | |
| disj-callPSCRUN-globalPSCPERSISTuscW | axiom | | |
| disj-globalPSCPERSISTuscW-invFLITPSCWRITE | axiom | | |
| disj-globalPSCPERSISTuscW-invFLITPSCREAD | axiom | | |
| disj-callPSCCOMPLETE-globalPSCPERSISTuscW | axiom | | |
| lstep | axiom | | |
| elim-mkFLITPSCgs | axiom | | |
| upd-mkFLITPSCgs-dotmem | axiom | | |
| upd-mkFLITPSCgs-dotp | axiom | | |
| flitpscStep | axiom | | |
| sel-mkFLITPSCgs-dotmem | axiom | | |
| sel-mkFLITPSCgs-dotp | axiom | | |
| disj-globalPSCCRASH-globalPSCPERSISTuscFO | axiom | | |
| disj-globalPSCPERSISTuscFO-globalPSCPERSISTuscW | axiom | | |
| inj-globalPSCPERSISTuscFO | axiom | | |
| inj-mkFLITPSCgs | axiom | | |
| PSCPERSIST_FO | axiom | | |
| sel-mkFLITPSCgs-dotwriters | axiom | | |
| sel-mkFLITPSCgs-dotreaders | axiom | | |
| sel-mkFLITPSCgs-dotctr | axiom | | |
| upd-mkFLITPSCgs-dotctr | axiom | | |
| upd-mkFLITPSCgs-dotwriters | axiom | | |
| upd-mkFLITPSCgs-dotreaders | axiom | | |
| disj-globalPSCCRASH-globalPSCPERSISTuscW | axiom | | |
| PSCCRASH | axiom | | |
| disj-doReadPSC-globalPSCPERSISTuscFO | axiom | | |
| disj-ctrReadPSC-globalPSCPERSISTuscFO | axiom | | |
| disj-globalPSCPERSISTuscFO-pwbPSC | axiom | | |
| disj-globalPSCPERSISTuscFO-retFLITPSCREAD | axiom | | |
| disj-globalPSCPERSISTuscFO-sfencePSC | axiom | | |
| disj-ctrIncPSC-globalPSCPERSISTuscFO | axiom | | |
| disj-doWritePSC-globalPSCPERSISTuscFO | axiom | | |
| disj-ctrDecPSC-globalPSCPERSISTuscFO | axiom | | |
| disj-globalPSCPERSISTuscFO-retFLITPSCWRITE | axiom | | |
| disj-callPSCRUN-globalPSCPERSISTuscFO | axiom | | |
| disj-globalPSCPERSISTuscFO-invFLITPSCWRITE | axiom | | |
| disj-globalPSCPERSISTuscFO-invFLITPSCREAD | axiom | | |
| disj-callPSCCOMPLETE-globalPSCPERSISTuscFO | axiom | | |
| gen-FLITPSCPC | axiom | | |
| pre-R1 | axiom | | |
| disj-doReadPSC-globalPSCCRASH | axiom | | |
| pre-R2 | axiom | | |
| disj-ctrReadPSC-globalPSCCRASH | axiom | | |
| pre-R3 | axiom | | |
| disj-globalPSCCRASH-pwbPSC | axiom | | |
| pre-R4 | axiom | | |
| disj-globalPSCCRASH-retFLITPSCREAD | axiom | | |
| pre-W1 | axiom | | |
| disj-globalPSCCRASH-sfencePSC | axiom | | |
| pre-W2 | axiom | | |
| disj-ctrIncPSC-globalPSCCRASH | axiom | | |
| pre-W3 | axiom | | |
| disj-doWritePSC-globalPSCCRASH | axiom | | |
| pre-W4 | axiom | | |
| pre-W5 | axiom | | |
| pre-W6 | axiom | | |
| disj-ctrDecPSC-globalPSCCRASH | axiom | | |
| pre-W7 | axiom | | |
| disj-globalPSCCRASH-retFLITPSCWRITE | axiom | | |
| pre-crashed | axiom | | |
| pre-idle | axiom | | |
| disj-callPSCRUN-globalPSCCRASH | axiom | | |
| pre-ready | axiom | | |
| disj-globalPSCCRASH-invFLITPSCWRITE | axiom | | |
| disj-globalPSCCRASH-invFLITPSCREAD | axiom | | |
| disj-callPSCCOMPLETE-globalPSCCRASH | axiom | | |