| # links(entries[str], dirs0) = dirs0[entries[str]].nlink, # links(ino0, dirs0) = dirs0[ino0].nlink, # links(ino1, dirs0) = dirs0[ino1].nlink, # links(entries1[str0], dirs0) = dirs0[entries1[str0]].nlink, dirs0[entries1[str0]].entries = ∅, dirs0[ino1].nsubdirs = m0 + 1, dirs0[ino1].size = m + 1, 0 = dirs0[entries1[str0]].size, entries[str] = dirs0[ino1].entries[str], entries1[str0] = dirs0[ino0].entries[str0], dirs0[entries[str]] = mkdir(dirs0[entries[str]].size, md2, dirs0[entries[str]].nlink, dirs0[entries[str]].nsubdirs, entries2), dirs0[ino1] = mkdir(m + 1, md, dirs0[ino1].nlink, m0 + 1, entries), 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, ((dirs0[ino1].entries:= (dirs0[ino1].entries -- str)).size:= m).nsubdirs:= m0] [ino0, (ino0 = ino1 ⊃ ((dirs0[ino1].entries:= (dirs0[ino1].entries -- str)).size:= m).nsubdirs:= m0;dirs0[ino0]) .entries:= (ino0 = ino1 ⊃ ((dirs0[ino1].entries:= (dirs0[ino1].entries -- str)).size:= m).nsubdirs:= m0;dirs0[ino0]).entries[str0, entries[str]] ], entries1[str0] ≠ ROOT_INO, entries[str] ≠ 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, md), pw(user, md2), pw(user, md1), px(user, md1), px(user, md), px-parent(user, q, ROOT_INO, dirs0, files), px-parent(user, q0, ROOT_INO, dirs0, files), str ∈ dirs0[ino1].entries, str0 ∈ dirs0[ino0].entries, str ∈ entries, entries1[str0] ∈ dirs0, ino0 ∈ dirs0, ino1 ∈ dirs0, entries[str] ∈ dirs0, str0 ∈ entries1, ¬ q + str ' ⊑ q0 + str0 ', ino0 = ino1 → md1 = md, 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, entries[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, md, true, dirs0[ino1].nlink, 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, entries[str]) |
# links(entries1[str0], dirs0) = dirs0[entries1[str0]].nlink, # links(ino1, dirs0) = m2, # links(ino0, dirs0) = dirs0[ino0].nlink, # links(entries[str], dirs0) = dirs0[entries[str]].nlink, dirs0[entries1[str0]].entries = ∅, 0 = dirs0[entries1[str0]].size, dirs0[entries1[str0]] = mkdir(0, md3, dirs0[entries1[str0]].nlink, dirs0[entries1[str0]].nsubdirs, ∅), dirs0[ino0] = mkdir(dirs0[ino0].size, md1, dirs0[ino0].nlink, dirs0[ino0].nsubdirs, entries1), dirs0[ino1] = mkdir(m + 1, md, m2, m0 + 1, entries), dirs0[entries[str]] = mkdir(dirs0[entries[str]].size, md2, dirs0[entries[str]].nlink, dirs0[entries[str]].nsubdirs, entries2), entries1[str0] = dirs0[ino0].entries[str0], entries[str] = entries0[str], dirs0[ino1] = mkdir(m1, md0, m2, m3, entries0), dirs = dirs0[ino1, ((dirs0[ino1].entries:= (entries0 -- str)).size:= m).nsubdirs:= m0] [ino0, (ino0 = ino1 ⊃ ((dirs0[ino1].entries:= (entries0 -- str)).size:= m).nsubdirs:= m0;dirs0[ino0]) .entries:= (ino0 = ino1 ⊃ ((dirs0[ino1].entries:= (entries0 -- str)).size:= m).nsubdirs:= m0;dirs0[ino0]).entries[str0, entries[str]] ], m1 = m + 1, m3 = m0 + 1, 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, md), px(user, md), px(user, md1), px-parent(user, q0, ROOT_INO, dirs0, files), px-parent(user, q, ROOT_INO, dirs0, files), str0 ∈ entries1, entries[str] ∈ dirs0, ino1 ∈ dirs0, ino0 ∈ dirs0, entries1[str0] ∈ dirs0, str ∈ entries, str0 ∈ dirs0[ino0].entries, str ∈ entries0, ino0 = ino1 → md1 = md, 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, entries[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, md, true, m2, 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))), entries1[str0] = ROOT_INO, entries[str] = ROOT_INO, q + str ' ⊑ q0 + str0 ', ino1 = ino0 ∧ mkdentry(str0, entries1[str0]) = mkdentry(str, entries[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[ino1], m1, md0, m2, m3, entries0