| (entries2[str0] = ino0 ⊃ mkdir(m5, md1, m7, m8, entries1[str0, entries0[str]]) ;(entries2[str0] = ino1 ⊃ mkdir(m, md0, # links(entries2[str0], dirs0), m0, entries0 -- str) ;mkdir(0, md, # links(entries2[str0], dirs0), m3, ∅) ) ) = mkdir(m10, md4, m9 + 1, m12, entries3), (ino0 = ino1 ⊃ mkdir(m, md0, # links(ino1, dirs0), m0, entries0 -- str);mkdir(m2, md2, # links(ino0, dirs0), m6, entries2)) = mkdir(m5, md1, m7, m8, entries1), dirs0[entries0[str]] = mkdir(m1, md3, # links(entries0[str], dirs0), m4, entries), dirs0[ino1] = mkdir(m + 1, md0, # links(ino1, dirs0), m0 + 1, entries0), dirs0[ino0] = mkdir(m2, md2, # links(ino0, dirs0), m6, entries2), dirs0[entries2[str0]] = mkdir(0, md, # links(entries2[str0], dirs0), m3, ∅), dirs = dirs0 [ino1, (ino1 = entries2[str0] ⊃ mkdir(m10, md4, m9, m12, entries3) ;(ino1 = ino0 ⊃ mkdir(m5, md1, m7, m8, entries1[str0, entries0[str]]);mkdir(m, md0, # links(ino1, dirs0), m0, entries0 -- str)) ) .meta:= md0 ] [ino0, (ino0 = ino1 ⊃ (ino1 = entries2[str0] ⊃ mkdir(m10, md4, m9, m12, entries3);mkdir(m5, md1, m7, m8, entries1[str0, entries0[str]])).meta:= md0 ;(ino0 = entries2[str0] ⊃ mkdir(m10, md4, m9, m12, entries3);mkdir(m5, md1, m7, m8, entries1[str0, entries0[str]])) ) .meta:= md2 ] [entries2[str0], (entries2[str0] = ino0 ⊃ (entries2[str0] = ino1 ⊃ mkdir(m10, md0, m9, m12, entries3);mkdir(m10, md4, m9, m12, entries3)).meta:= md2 ;(entries2[str0] = ino1 ⊃ mkdir(m10, md0, m9, m12, entries3);mkdir(m10, md4, m9, m12, entries3)) ) .meta:= md ], err = ESUCCESS, entries0[str] ≠ ROOT_INO, entries2[str0] ≠ ROOT_INO, dom of < ino2, afs-cons(dirs0, files), afs-cons (dirs0 [ino1, (ino1 = entries2[str0] ⊃ mkdir(m10, md4, m9, m12, entries3) ;(ino1 = ino0 ⊃ mkdir(m5, md1, m7, m8, entries1[str0, entries0[str]]);mkdir(m, md0, # links(ino1, dirs0), m0, entries0 -- str)) ) .meta:= md0 ] [ino0, (ino0 = ino1 ⊃ (ino1 = entries2[str0] ⊃ mkdir(m10, md4, m9, m12, entries3);mkdir(m5, md1, m7, m8, entries1[str0, entries0[str]])).meta:= md0 ;(ino0 = entries2[str0] ⊃ mkdir(m10, md4, m9, m12, entries3);mkdir(m5, md1, m7, m8, entries1[str0, entries0[str]])) ) .meta:= md2 ] [entries2[str0], (entries2[str0] = ino0 ⊃ (entries2[str0] = ino1 ⊃ mkdir(m10, md0, m9, m12, entries3);mkdir(m10, md4, m9, m12, entries3)).meta:= md2 ;(entries2[str0] = ino1 ⊃ mkdir(m10, md0, m9, m12, entries3);mkdir(m10, md4, m9, m12, entries3)) ) .meta:= md ], 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, md3), pw(user, md2), px(user, md2), px(user, md0), px-parent(user, q, ROOT_INO, dirs0, files), px-parent(user, q0, ROOT_INO, dirs0, files), ino0 ∈ dirs0, str0 ∈ entries2, ino1 ∈ dirs0, str ∈ entries0, entries0[str] ∈ dirs0, entries2[str0] ∈ dirs0, ¬ q + str ' ⊑ q0 + str0 ', ino0 = ino1 → md2 = md0, links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO, links(ino0, dirs0) ≠ ∅ ∨ ino0 = ROOT_INO ⊦ ⟪vfs_put_inode# ((entries2[str0] ∈ dirs ⊃ mkinode(entries2[str0], dirs[entries2[str0]].meta, true, dirs[entries2[str0]].nlink, dirs[entries2[str0]].nsubdirs, dirs[entries2[str0]].size) ;mkinode(entries2[str0], files[entries2[str0]].meta, false, files[entries2[str0]].nlink, 0, files[entries2[str0]].size) ), of, asynced ; err, dirs, files)⟫ (of-cons(of, dirs, files) ∧ afs-cons(dirs, files)), ino1 = ino0 ∧ mkdentry(str0, entries2[str0]) = mkdentry(str, entries0[str]) |
afs-cons(dirs, files), of-cons(of, dirs, files), ¬ is-open(inode.ino, of) → pre-evict(inode, dirs, files) ⊦ ⟪vfs_put_inode#(inode, of, asynced; err, dirs, files)⟫ (afs-cons(dirs, files) ∧ of-cons(of, dirs, files))
⊦ of-cons(of0, dirs0, files0) → (of-cons(of1, dirs1, files1) ↔ (∀ n. (n ∈ of0 → of0[n].ino ∈ files0) → n ∈ of1 → of1[n].ino ∈ files1))
Used simplifier rules: of-cons-reduce: ⊦ of-cons(of0, dirs0, files0) → ( of-cons(of1, dirs1, files1) ↔ (∀ n. (n ∈ of0 → of0[n].ino ∈ files0) → n ∈ of1 → of1[n].ino ∈ files1));% ⊦ ino ∈ dirs[ino0, ad] ↔ ino ∈ dirs; (s)% ⊦ dirs[ino, ad][ino0] = (ino0 = ino ∧ ino ∈ dirs ⊃ ad;dirs[ino0]); (s)% ⊦ (ad.meta:= md).meta = md; (s)% ⊦ (ad.meta:= md).nlink = ad.nlink; (s)% ⊦ (ad.meta:= md).nsubdirs = ad.nsubdirs; (s)% ⊦ (ad.meta:= md).size = ad.size; (s)% ⊦ mkinode(m, md, boolvar, m0, m1, m2).ino = m; (s)%⊦ of-cons(of, dirs, files) ∧ afs-cons(dirs, files) ∧ ino ∈ dirs → ¬ is-open(ino, of); (s)%⊦ pre-evict(inode, dirs, files) ↔ valid-wb-inode(inode, dirs, files) ∧ inode.ino ≠ ROOT_INO; (s)%⊦ valid-wb-inode(inode, dirs, files) ↔ valid-dir-inode(inode, dirs, files) ∨ valid-file-inode(inode, dirs, files); (s)%⊦ valid-dir-inode(inode, dirs, files) ↔ valid-dir-ino(inode.ino, dirs, files) ∧ inode.nlink = dirs[inode.ino].nlink ∧ inode.size = dirs[inode.ino].size ∧ inode.nsubdirs = dirs[inode.ino].nsubdirs ∧ inode.directory; (s)% ⊦ valid-dir-ino(ino, dirs, files) ↔ ino ∈ dirs; (s)% ⊦ mkinode(m, md, boolvar, m0, m1, m2).nlink = m0; (s)% ⊦ mkinode(m, md, boolvar, m0, m1, m2).size = m2; (s)% ⊦ mkinode(m, md, boolvar, m0, m1, m2).nsubdirs = m1; (s)% ⊦ mkinode(m, md, boolvar, m0, m1, m2).directory ↔ boolvar; (s)