| # links(entries0[str], dirs0) = dirs0[entries0[str]].nlink, # links(ino0, dirs0) = dirs0[ino0].nlink, # links(entries1[str0], dirs0) = dirs0[entries1[str0]].nlink, dirs0[entries1[str0]].entries = ∅, 0 = dirs0[entries1[str0]].size, entries1[str0] = dirs0[ino0].entries[str0], dirs0[entries0[str]] = mkdir(dirs0[entries0[str]].size, md2, dirs0[entries0[str]].nlink, dirs0[entries0[str]].nsubdirs, entries2), dirs0[ino1] = mkdir(m + 1, md0, # links(ino1, dirs0), m0 + 1, entries0), dirs0[ino0] = mkdir(dirs0[ino0].size, md1, dirs0[ino0].nlink, dirs0[ino0].nsubdirs, entries1), dirs0[entries1[str0]] = mkdir(0, md3, dirs0[entries1[str0]].nlink, dirs0[entries1[str0]].nsubdirs, ∅), dirs = dirs0[ino1, mkdir(m, md0, # links(ino1, dirs0), m0, entries0 -- str)] [ino0, (ino0 = ino1 ⊃ mkdir(m, md0, # links(ino1, dirs0), m0, entries0 -- str);dirs0[ino0]) .entries:= (ino0 = ino1 ⊃ mkdir(m, md0, # links(ino1, dirs0), m0, entries0 -- str);dirs0[ino0]).entries[str0, entries0[str]] ], entries0[str] ≠ ROOT_INO, entries1[str0] ≠ ROOT_INO, dom of < ino2, afs-cons(dirs0, files), ispath(q, ROOT_INO, ino1, dirs0, files), ispath(q0, ROOT_INO, ino0, dirs0, files), of-cons(of, dirs0, files), pw(user, md0), pw(user, md2), pw(user, md1), px(user, md1), px(user, md0), px-parent(user, q, ROOT_INO, dirs0, files), px-parent(user, q0, ROOT_INO, dirs0, files), str0 ∈ dirs0[ino0].entries, str ∈ entries0, entries1[str0] ∈ dirs0, ino0 ∈ dirs0, ino1 ∈ dirs0, entries0[str] ∈ dirs0, str0 ∈ entries1, ¬ q + str ' ⊑ q0 + str0 ', ino0 = ino1 → md1 = md0, links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO, links(ino0, dirs0) ≠ ∅ ∨ ino0 = ROOT_INO ⊦ [afs_drop_nlink#(mkdentry(str0, entries1[str0]).ino; dirs, files); old_dent := mkdentry(str, entries0[str]); isdir0 := true; if ¬ isdir0 then {dirs[ino0].size := dirs[ino0].size + 1; if old_dent.ino ∈ dirs then dirs[ino0].nsubdirs := dirs[ino0].nsubdirs + 1}; new_dent := mkdentry(mkdentry(str0, entries1[str0]).name, old_dent.ino); old_dent := negdentry(old_dent.name); afs_inode_sync#(mkinode(ino1, md0, true, # links(ino1, dirs0), m0 + 1, m + 1); dirs, files); afs_inode_sync#(mkinode(ino0, md1, true, # links(ino0, dirs0), dirs0[ino0].nsubdirs, dirs0[ino0].size); dirs, files); new_child_inode := mkinode(entries1[str0], md3, true, # links(entries1[str0], dirs0), dirs0[entries1[str0]].nsubdirs, 0); if isdir0 then {afs_inode_sync#(new_child_inode; dirs, files); new_child_inode := (new_child_inode.ino ∈ dirs ⊃ mkinode (new_child_inode.ino, dirs[new_child_inode.ino].meta, true, dirs[new_child_inode.ino].nlink, dirs[new_child_inode.ino].nsubdirs, dirs[new_child_inode.ino].size) ;mkinode (new_child_inode.ino, files[new_child_inode.ino].meta, false, files[new_child_inode.ino].nlink, 0, files[new_child_inode.ino].size) )}; old_inode := (ino1 ∈ dirs ⊃ mkinode(ino1, dirs[ino1].meta, true, dirs[ino1].nlink, dirs[ino1].nsubdirs, dirs[ino1].size) ;mkinode(ino1, files[ino1].meta, false, files[ino1].nlink, 0, files[ino1].size) ); new_inode := (ino0 ∈ dirs ⊃ mkinode(ino0, dirs[ino0].meta, true, dirs[ino0].nlink, dirs[ino0].nsubdirs, dirs[ino0].size) ;mkinode(ino0, files[ino0].meta, false, files[ino0].nlink, 0, files[ino0].size) ); err := ESUCCESS; asynced := ?] (afs-cons(dirs, files) → ⟪vfs_put_inode#(new_child_inode, of, asynced; err, dirs, files)⟫ (of-cons(of, dirs, files) ∧ afs-cons(dirs, files))), ino1 = ino0 ∧ mkdentry(str0, entries1[str0]) = mkdentry(str, entries0[str]) |
# links(entries1[str0], dirs0) = m2, # links(ino0, dirs0) = dirs0[ino0].nlink, # links(entries0[str], dirs0) = dirs0[entries0[str]].nlink, 0 = m1, dirs0[entries1[str0]] = mkdir(0, md3, m2, m3, ∅), dirs0[ino0] = mkdir(dirs0[ino0].size, md1, dirs0[ino0].nlink, dirs0[ino0].nsubdirs, entries1), dirs0[ino1] = mkdir(m + 1, md0, # links(ino1, dirs0), m0 + 1, entries0), dirs0[entries0[str]] = mkdir(dirs0[entries0[str]].size, md2, dirs0[entries0[str]].nlink, dirs0[entries0[str]].nsubdirs, entries2), entries1[str0] = dirs0[ino0].entries[str0], dirs0[entries1[str0]] = mkdir(m1, md, m2, m3, entries), dirs = dirs0[ino1, mkdir(m, md0, # links(ino1, dirs0), m0, entries0 -- str)] [ino0, (ino0 = ino1 ⊃ mkdir(m, md0, # links(ino1, dirs0), m0, entries0 -- str);dirs0[ino0]) .entries:= (ino0 = ino1 ⊃ mkdir(m, md0, # links(ino1, dirs0), m0, entries0 -- str);dirs0[ino0]).entries[str0, entries0[str]] ], entries = ∅, dom of < ino2, afs-cons(dirs0, files), ispath(q0, ROOT_INO, ino0, dirs0, files), ispath(q, ROOT_INO, ino1, dirs0, files), of-cons(of, dirs0, files), pw(user, md1), pw(user, md2), pw(user, md0), px(user, md0), px(user, md1), px-parent(user, q0, ROOT_INO, dirs0, files), px-parent(user, q, ROOT_INO, dirs0, files), str0 ∈ entries1, entries0[str] ∈ dirs0, ino1 ∈ dirs0, ino0 ∈ dirs0, entries1[str0] ∈ dirs0, str ∈ entries0, str0 ∈ dirs0[ino0].entries, ino0 = ino1 → md1 = md0, links(ino0, dirs0) ≠ ∅ ∨ ino0 = ROOT_INO, links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO ⊦ [afs_drop_nlink#(mkdentry(str0, entries1[str0]).ino; dirs, files); old_dent := mkdentry(str, entries0[str]); isdir0 := true; if ¬ isdir0 then {dirs[ino0].size := dirs[ino0].size + 1; if old_dent.ino ∈ dirs then dirs[ino0].nsubdirs := dirs[ino0].nsubdirs + 1}; new_dent := mkdentry(mkdentry(str0, entries1[str0]).name, old_dent.ino); old_dent := negdentry(old_dent.name); afs_inode_sync#(mkinode(ino1, md0, true, # links(ino1, dirs0), m0 + 1, m + 1); dirs, files); afs_inode_sync#(mkinode(ino0, md1, true, # links(ino0, dirs0), dirs0[ino0].nsubdirs, dirs0[ino0].size); dirs, files); new_child_inode := mkinode(entries1[str0], md3, true, # links(entries1[str0], dirs0), m3, 0); if isdir0 then {afs_inode_sync#(new_child_inode; dirs, files); new_child_inode := (new_child_inode.ino ∈ dirs ⊃ mkinode (new_child_inode.ino, dirs[new_child_inode.ino].meta, true, dirs[new_child_inode.ino].nlink, dirs[new_child_inode.ino].nsubdirs, dirs[new_child_inode.ino].size) ;mkinode (new_child_inode.ino, files[new_child_inode.ino].meta, false, files[new_child_inode.ino].nlink, 0, files[new_child_inode.ino].size) )}; old_inode := (ino1 ∈ dirs ⊃ mkinode(ino1, dirs[ino1].meta, true, dirs[ino1].nlink, dirs[ino1].nsubdirs, dirs[ino1].size) ;mkinode(ino1, files[ino1].meta, false, files[ino1].nlink, 0, files[ino1].size) ); new_inode := (ino0 ∈ dirs ⊃ mkinode(ino0, dirs[ino0].meta, true, dirs[ino0].nlink, dirs[ino0].nsubdirs, dirs[ino0].size) ;mkinode(ino0, files[ino0].meta, false, files[ino0].nlink, 0, files[ino0].size) ); err := ESUCCESS; asynced := ?] (afs-cons(dirs, files) → ⟪vfs_put_inode#(new_child_inode, of, asynced; err, dirs, files)⟫ (of-cons(of, dirs, files) ∧ afs-cons(dirs, files))), entries0[str] = ROOT_INO, entries1[str0] = ROOT_INO, q + str ' ⊑ q0 + str0 ', ino1 = ino0 ∧ mkdentry(str0, entries1[str0]) = mkdentry(str, entries0[str])
Used simplifier rules: ⊦ ( ((m = ad.size ∧ md = ad.meta) ∧ m0 = ad.nlink) ∧ m1 = ad.nsubdirs) ∧ entries = ad.entries ↔ ad = mkdir(m, md, m0, m1, entries); (elim) Used terms: dirs0[entries1[str0]], m1, md, m2, m3, entries