[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Lemma dependency for Specification DMSQ-refines-DQ

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:
refinesprovedall subs proved fwrefines,
fwrefinesprovedall subs proved fwsim,
fwsimprovedall subs proved DQstep, AIOAut-lem, fwsim-step, DMSQstep, fwsim-init,
fwsim-initprovedall subs proved AIOAut-lem,
fwsim-stepprovedall subs proved fwsim-step-retenq, fwsim-step-retdeq, fwsim-step-invenq, fwsim-step-invdeq, fwsim-step-doenq, fwsim-step-dodeqempty, fwsim-step-dodeq, fwsim-step-checkemp, fwsim-step-run, fwsim-step-abstau,
AIOAut-lemprovedall subs proved exalsf-tidok,
fwsim-step-abstauprovedall subs proved not-pre-FLUSHVAL, not-pre-FLUSHHEAD, fwsim-tau-othertid, fwsim-tau-sametid,
CIOAut-lemprovedall subs proved exlsf-tidok,
fwsim-tau-sametidprovedall subs proved heap-updnxt-id,
fwsim-tau-othertidprovedall subs proved heap-updnxt-id,
exalsf-tidokprovedall subs proved exals-tidok,
fwsim-step-runprovedall subs proved pre-callRUN,
fwsim-step-checkempprovedall subs proved pre-checkEmp,
fwsim-step-dodeqprovedall subs proved pre-doDeq,
fwsim-step-dodeqemptyprovedall subs proved pre-doDeqEmpty,
fwsim-step-doenqprovedall subs proved heap-updnxt-id, pre-doEnq,
fwsim-step-invdeqprovedall subs proved pre-invDEQ,
fwsim-step-invenqprovedall subs proved pre-invENQ,
fwsim-step-retdeqprovedall subs proved pre-retDEQ,
fwsim-step-retenqprovedall subs proved pre-retENQ,
exlsf-tidokprovedall subs proved exls-tidok,
pre-retENQprovedall subs proved
not-pre-FLUSHHEADprovedall subs proved
not-pre-FLUSHVALprovedall subs proved
pre-invENQprovedall subs proved
pre-doEnqprovedall subs proved
exals-tidokprovedall subs proved
pre-checkEmpprovedall subs proved
DMSQstepaxiom
DQstepaxiom
pre-retDEQprovedall subs proved
pre-doDeqEmptyprovedall subs proved
exls-tidokprovedall subs proved
pre-invDEQprovedall subs proved
pre-doDeqprovedall subs proved
heap-updnxt-idprovedall subs proved
pre-callRUNprovedall subs proved