| # entries0 = m + 1, root[q] = dnode(md2, sdt), dirs0[ino1] = mkdir(m + 1, md2, # links(ino1, dirs0), m2, entries0), dirs4[entries0[str]] = mkdir(0, md, 0, m4, ∅), files[entries0[str]] = mkfile(m9, md4, m10, content), sdt[str] = dnode(md0, ∅), dirs0[entries0[str]] = mkdir(0, md, # links(entries0[str], dirs0), m3, ∅), dirs1[entries0[str]] = mkdir(0, md0, 1, m4, ∅), dirs2[ino1] = mkdir(m, md2, # links(ino1, dirs0), m2 - 1, entries0 -- str), dirs3[entries0[str]] = mkdir(0, md0, 0, m4, ∅), ((ino1 => mkdir(m, md2, # links(ino1, dirs0), m2 - 1, entries0 -- str) * abs(sdt -- str, entries0 -- str) * abs|(root, ROOT_INO, q, ino1)) )(dirs), root.dir?, dom of < ino0, afs-cons(dirs, files), afs-cons(dirs0, files), fids-cons(root, abs-files(files), abs-of(of)), ispath(q, ROOT_INO, ino1, dirs0, files), of-cons(of, dirs, files), of-cons(of, dirs0, files), pw(user, md2), px(user, md2), px-parent(user, q, ROOT_INO, dirs0, files), q ∈ root, ino1 ∈ dirs0, entries0[str] ∈ dirs0, str ∈ entries0, str ∈ sdt, entries0[str] ∈ dirs4, entries0[str] ∈ dirs3, ino1 ∈ dirs2, entries0[str] ∈ dirs1, dirs ≡ dirs4 -- entries0[str], dirs4 ≡ dirs3[entries0[str], mkdir(0, md, 0, m4, ∅)], dirs3 ≡ dirs2, dirs1 ≡ dirs0[ino1, mkdir(m, md2, # links(ino1, dirs0), m2 - 1, entries0 -- str)], dirs2 ≡ dirs1[entries0[str], mkdir(0, md0, 0, m4, ∅)], 1 ≤ m2, psynced0 → asynced0, links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO ⊦ entries0[str] = ROOT_INO, entries0 = ∅, m2 = 0, abs(root -- (q + str '), ROOT_INO)(dirs) |
⊦ str ∈ entries ∧ p ∈ tree ∧ tree[p] = dnode(md, sdt) ∧ ((abs|(tree, ROOT_INO, p, ino0) * ino0 => mkdir(# entries - 1, md, m0, m1, entries -- str) * abs(sdt -- str, entries -- str)))(dirs) → abs(tree -- (p + str '), ROOT_INO)(dirs)
Used simplifier rules: ⊦ n -1 = n - 1; (s)% ⊦ n ≤ m → m + n0 - n = (m - n) + n0; (s)% ⊦ n + 0 = n; (s)%a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic%c: ⊦ m + n = n + m; from specification nat-basic%sep-ass: ⊦ (D * D0) * D1 = D * D0 * D1; from specification heap-sep[dir-heap]%sep-com: ⊦ D * D0 = D0 * D; from specification heap-sep[dir-heap] Used terms: entries0, md2, sdt, ino1, # links(ino1, dirs0), m2 -1, dirs, str, q, root