[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 vfs-asm

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:
inv-createprovedall subs proved of-cons-reduce, may-create, walk-prepost-parent, create,
inv-mkdirprovedall subs proved of-cons-reduce, may-create, walk-prepost-parent, mkdir,
inv-rmdirprovedall subs proved put-inode, of-cons-reduce, inv-put-inode, may-delete, may-delete-check, walk-prepost-parent, rmdir,
inv-unlinkprovedall subs proved put-inode, of-cons-reduce, inv-put-inode, may-delete, may-delete-check, walk-prepost-parent, unlink,
inv-renamprovedall subs proved may-create, put-inode, of-cons-reduce, inv-put-inode, may-delete-check, may-lookup, may-delete, walk-prepost-parent, renam,
inv-linkprovedall subs proved of-cons-reduce, may-create, walk-prepost, may-link, walk-prepost-parent, link,
walk-prepost-parentprovedall subs proved walk-prepost,
inv-fsyncprovedall subs proved may-open, walk-prepost, fsync,
inv-writemetaprovedall subs proved of-cons-reduce, walk-prepost, writemeta,
inv-openprovedall subs proved of-cons-reduce, may-open, walk-prepost, open,
inv-truncateprovedall subs proved of-cons-reduce, may-open, walk-prepost, truncate,
inv-readmetaprovedall subs proved walk-prepost, readmeta,
inv-readdirprovedall subs proved may-open, walk-prepost, readdir,
inv-writeprovedall subs proved write-page, write-block, of-cons-reduce, write-loop, write, write-term,
walk-prepostprovedall subs proved walk-prepost-h, walk-term,
write-termprovedall subs proved write-loop-term, write,
inv-closeprovedall subs proved of-cons-reduce, inv-put-inode, close,
inv-readprovedall subs proved of-cons-reduce, read-loop-term, read,
write-loop-termprovedall subs proved write-page, write-block, write-loop,
walk-termprovedall subs proved may-lookup, walk,
walk-prepost-hprovedall subs proved px-last, may-lookup, walk,
inv-put-inodeprovedall subs proved of-cons-reduce, put-inode,
read-loop-termprovedall subs proved read-block, read-loop,
write-loop-errprovedall subs proved write-page, write-block, write-loop,
write-loop-0provedall subs proved write-page, write-block, write-loop,
inv-syncprovedall subs proved sync,
inv-recoverprovedall subs proved of-cons-reduce, recover,
inv-seekprovedall subs proved of-cons-reduce, seek,
inv-formatprovedall subs proved format,
walkaxiom
px-lastprovedall subs proved
read-loopaxiom
read-blockaxiom
fsyncaxiom
syncaxiom
writemetaaxiom
recoveraxiom
createaxiom
mkdiraxiom
rmdiraxiom
unlinkaxiom
renamaxiom
may-deleteaxiom
may-lookupaxiom
may-delete-checkaxiom
put-inodeaxiom
linkaxiom
may-linkaxiom
may-createaxiom
openaxiom
closeaxiom
truncateaxiom
seekaxiom
readmetaaxiom
readdiraxiom
may-openaxiom
readaxiom
writeaxiom
write-loopaxiom
of-cons-reduceprovedall subs proved
write-blockaxiom
write-pageaxiom
formataxiom