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



View long theorem info. View the proof. 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,

Proof step 526 from proof refine-rename-dir-dentry (previous step)

# links(entries0[str0], cache_dirs) = cache_dirs[entries0[str0]].nlink, # links(m0, cache_dirs) = cache_dirs[m0].nlink, cache_dirs[entries0[str0]].entries = ∅, (entries0[str0] = m0 ⊃ mkdir(cache_dirs[entries0[str0]].size, md0, cache_dirs[entries0[str0]].nlink, cache_dirs[entries0[str0]].nsubdirs, entries0) ;cache_dirs[entries0[str0]] ) .meta:= md = mkdir(m7, md5, m8, m9, entries1), (m0 = entries0[str0] ⊃ mkdir(cache_dirs[entries0[str0]].size, md, cache_dirs[entries0[str0]].nlink, cache_dirs[entries0[str0]].nsubdirs, entries0) ;mkdir(cache_dirs[m0].size, md0, cache_dirs[m0].nlink, cache_dirs[m0].nsubdirs, entries0) ) = mkdir(m, md1, m2, m5, entries), asynced1 ↔ true, asynced0 ↔ old_ino = new_ino ∧ mkdentry(str0, entries0[str0]) = mkdentry(str0, entries0[str0]), entries0[str0] = cache_dirs[m0].entries[str0], cache_dirs[m0] = mkdir(cache_dirs[m0].size, md3, cache_dirs[m0].nlink, cache_dirs[m0].nsubdirs, entries0), cache_dirs[entries0[str0]] = mkdir(cache_dirs[entries0[str0]].size, md4, cache_dirs[entries0[str0]].nlink, cache_dirs[entries0[str0]].nsubdirs, ∅), afs_files = (cache_files ⊕ cache_pcache) ⊕ cache_icache, ¬ asynced0, dirs = dirs1[new_ino, dirs1[new_ino].entries:= dirs1[new_ino].entries[mkdentry(str0, entries0[str0]).name, old_dent.ino]], dirs0 = cache_dirs[old_ino, cache_dirs[old_ino].entries:= (cache_dirs[old_ino].entries -- mkdentry(str0, entries0[str0]).name)], dirs1 = dirs0[old_ino, dirs0[old_ino].size:= (dirs0[old_ino].size - 1)], new_dent = mkdentry(str0, entries0[str0]), new_ino = m0, old_dent = mkdentry(str0, entries0[str0]), old_ino = m0, old_dent.dentry?, afs-cons (cache_dirs[m0, mkdir(cache_dirs[m0].size, md0, cache_dirs[m0].nlink, cache_dirs[m0].nsubdirs, entries0)] [entries0[str0], mkdir(m7, md5, m8, m9, entries1) ], cache_files), afs-cons(cache_dirs, cache_files), afs-cons(cache_dirs, (cache_files ⊕ cache_pcache) ⊕ cache_icache), dcache-cons (cache_dcache[dentrykey(m0, str0), mkdentry(str0, entries0[str0])], cache_dirs[m0, mkdir(cache_dirs[m0].size, md0, cache_dirs[m0].nlink, cache_dirs[m0].nsubdirs, entries0)] [entries0[str0], mkdir(m7, md5, m8, m9, entries1) ], cache_files), dcache-cons(cache_dcache, cache_dirs, cache_files), icache-cons (cache_icache[m0, mkientry(false, mkinode(m0, md1, true, m2, m5, m))][entries0[str0], mkientry(false, mkinode(entries0[str0], md5, true, m8, m9, m7))], cache_dirs[m0, mkdir(cache_dirs[m0].size, md0, cache_dirs[m0].nlink, cache_dirs[m0].nsubdirs, entries0)] [entries0[str0], mkdir(m7, md5, m8, m9, entries1) ], cache_files), icache-cons(cache_icache, cache_dirs, cache_files), pcache-cons (cache_pcache, cache_dirs[m0, mkdir(cache_dirs[m0].size, md0, cache_dirs[m0].nlink, cache_dirs[m0].nsubdirs, entries0)] [entries0[str0], mkdir(m7, md5, m8, m9, entries1) ], cache_files), pcache-cons(cache_pcache, cache_dirs, cache_files), synced (cache_dirs[m0, mkdir(cache_dirs[m0].size, md0, cache_dirs[m0].nlink, cache_dirs[m0].nsubdirs, entries0)] [entries0[str0], mkdir(m7, md5, m8, m9, entries1) ], cache_icache[m0, mkientry(false, mkinode(m0, md1, true, m2, m5, m))][entries0[str0], mkientry(false, mkinode(entries0[str0], md5, true, m8, m9, m7))], cache_pcache), synced(cache_dirs, cache_icache, cache_pcache), str0 ∈ entries0, m0 ∈ cache_dirs, entries0[str0] ∈ cache_dirs, str0 ∈ cache_dirs[m0].entries, dirs0[old_ino].size ≥ 1, cache_sync → synced (cache_files, cache_icache[m0, mkientry(false, mkinode(m0, md1, true, m2, m5, m))] [entries0[str0], mkientry(false, mkinode(entries0[str0], md5, true, m8, m9, m7)) ], cache_pcache), cache_sync → synced(cache_files, cache_icache, cache_pcache), old_ino = new_ino → str0 ∈ entries0 ∧ str0 ∈ entries0, links(m0, cache_dirs) ≠ ∅ ∨ m0 = ROOT_INO ⊦ entries0[str0] = ROOT_INO, new_dent.dentry?, old_dent.ino ∈ dirs1

Heuristic simplifier applied rule simplifier

And closed the goal!

Rule argument

Additional information