[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 copy

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:
copy-termprovedall subs proved copy-new-node, copy-node-prepost-empty, copy-01,
copy-no-effectsprovedall subs proved copy-new-node, copy-node-prepost-empty, copy-01,
copy-all-reachable-are-freshprovedall subs proved copy-node-prepost, copy-node-prepost-empty, copy-new-node, copy-01,
copy-new-nodeprovedall subs proved smaller, subset-smaller, copy-edges-prepost, copy-node-prepost, copy-edges-nonempty-term, in-propagate, copy-node,
copy-mapprovedall subs proved subset-trans, copy-some-node, copy-edges, copy-some-edges, strengthen-recursive-edges-property, strengthen-recursive-node-property, copy-monotone, copy-node, prove-recursion,
copy-edges-nonempty-termprovedall subs proved subset-trans, copy-node-prepost, copy-edges-prepost, copy-visited-node, copy-prepost-propagate, copy-prepost-init, subset-eq, copy-edges,
copy-monotoneprovedall subs proved subset-trans, copy-some-node, copy-edges, copy-some-edges, subset-eq, copy-node, prove-recursion,
strengthen-recursive-node-propertyprovedall subs proved copy-some-node, recursive-property, recursive-node-property,
strengthen-recursive-edges-propertyprovedall subs proved copy-some-edges, recursive-edges-property, recursive-property,
in-propagateprovedall subs proved copy-node-prepost,
smallerprovedall subs proved copy-node-prepost,
prove-recursionprovedall subs proved recursive-edges-property, recursive-node-property, recursive-property,
copy-some-edgesprovedall subs proved recursive-edges-property,
copy-some-nodeprovedall subs proved recursive-node-property,
copy-prepost-initprovedall subs proved copy-edges-prepost, copy-node-prepost,
copy-prepost-propagateprovedall subs proved copy-node-prepost, copy-edges-prepost,
copy-visited-nodeprovedall subs proved copy-node,
copy-node-prepost-emptyprovedall subs proved copy-node-prepost,
copy-edges-empty-termprovedall subs proved copy-edges,
recursive-propertyaxiom
recursive-node-propertyaxiom
recursive-edges-propertyaxiom
subset-smallerprovedall subs proved
copy-nodeaxiom
subset-eqprovedall subs proved
copy-edges-prepostaxiom
subset-transprovedall subs proved
copy-edgesaxiom
copy-01axiom
copy-node-prepostaxiom