| # entries0 = m0 + 1, # links(entries0[str], dirs0) = m + 1, files0[entries0[str]] = mkfile(m1, md1, m + 1, content0), dirs0[ino1] = mkdir(m0 + 1, md0, # links(ino1, dirs0), m3, entries0), (root0 -- (q + str ')).dir?, root0.dir?, root0[q].dir?, dom of < ino0, abs(root0, ROOT_INO)(dirs0), abs(root0 -- (q + str '), ROOT_INO)(dirs1), afs-cons(dirs0, files0), fids-cons(root0 -- (q + str '), abs-files(files0 -- entries0[str]), abs-of(of)), fids-cons(root0, abs-files(files0), abs-of(of)), ispath(q, ROOT_INO, ino1, dirs0, files0), of-cons(of, dirs1, files0[entries0[str], mkfile(m1, md1, m, content0)]), of-cons(of, dirs0, files0), pw(user, md0), px(user, md0), px-parent(user, q, ROOT_INO, dirs0, files0), str ∈ entries0, entries0[str] ∈ files0, ino1 ∈ dirs0, ino ∈ dirs1, ino ∈ files0, dirs1 ≡ dirs0[ino1, mkdir(m0, md0, # links(ino1, dirs0), m3, entries0 -- str)], psynced0 → asynced0, ∀ ino. ROOT_INO ∈ dirs1 ∧ (ino ∈ dirs1 ∧ ino ≠ ROOT_INO ∧ links(ino, dirs1) = ∅ → dir-empty(ino, dirs1, files0[entries0[str], mkfile(m1, md1, m, content0)])) ∧ ( ino ∈ dirs1 → ¬ ino ∈ files0[entries0[str], mkfile(m1, md1, m, content0)] ∧ dirs1[ino].nlink = # links(ino, dirs1) ∧ dirs1[ino].nlink ≤ 1 ∧ dirs1[ino].size = # dirs1[ino].entries ∧ dirs1[ino].nsubdirs = # subdirs(ino, dirs1)) ∧ ( ino ∈ files0[entries0[str], mkfile(m1, md1, m, content0)] → ¬ ino ∈ dirs1 ∧ files0[entries0[str], mkfile(m1, md1, m, content0)][ino].nlink = # links(ino, dirs1)) ∧ (∀ name. ino ∈ dirs1 ∧ name ∈ dirs1[ino].entries → valid-ino(dirs1[ino].entries[name], dirs1, files0[entries0[str], mkfile(m1, md1, m, content0)])) ∧ (∀ n. ino ∈ files0[entries0[str], mkfile(m1, md1, m, content0)] ∧ n ∈ files0[entries0[str], mkfile(m1, md1, m, content0)][ino].content → valid-pagesize(ino, n, files0[entries0[str], mkfile(m1, md1, m, content0)])), links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO ⊦ abs-files(files0 -- entries0[str]) = abs-files(files0), entries0 = ∅, m = 0, root0[q + str '].dir?, is-open(entries0[str], of), ⌜entries0[str]⌝ ∈ (root0 -- (q + str ')).fids, entries0[str] ∈ dirs1, entries0[str] ∈ dirs0 |
# links(entries0[str], dirs0) = m + 1, # entries0 = m0 + 1, dirs0[ino1] = mkdir(m0 + 1, md0, # links(ino1, dirs0), m3, entries0), files0[entries0[str]] = mkfile(m1, md1, m + 1, content0), root0[q].dir?, root0.dir?, (root0 -- (q + str ')).dir?, dom of < ino0, abs(root0 -- (q + str '), ROOT_INO)(dirs1), abs(root0, ROOT_INO)(dirs0), afs-cons(dirs0, files0), fids-cons(root0, abs-files(files0), abs-of(of)), fids-cons(root0 -- (q + str '), abs-files(files0 -- entries0[str]), abs-of(of)), ispath(q, ROOT_INO, ino1, dirs0, files0), of-cons(of, dirs0, files0), of-cons(of, dirs1, files0[entries0[str], mkfile(m1, md1, m, content0)]), pw(user, md0), px(user, md0), px-parent(user, q, ROOT_INO, dirs0, files0), ino ∈ files0, ino ∈ dirs1, ino1 ∈ dirs0, entries0[str] ∈ files0, str ∈ entries0, ROOT_INO ∈ dirs1, dirs1 ≡ dirs0[ino1, mkdir(m0, md0, # links(ino1, dirs0), m3, entries0 -- str)], psynced0 → asynced0, ∀ ino2. (ino2 ∈ dirs1 ∧ ino2 ≠ ROOT_INO ∧ links(ino2, dirs1) = ∅ → dirs1[ino2].entries = ∅) ∧ ( ino2 ∈ dirs1 → ¬ ino2 ∈ files0 ∧ dirs1[ino2].nlink = # links(ino2, dirs1) ∧ dirs1[ino2].nlink ≤ 1 ∧ dirs1[ino2].size = # dirs1[ino2].entries ∧ dirs1[ino2].nsubdirs = # subdirs(ino2, dirs1)) ∧ (ino2 ∈ files0 → ¬ ino2 ∈ dirs1 ∧ (ino2 = entries0[str] ⊃ mkfile(m1, md1, m, content0);files0[ino2]).nlink = # links(ino2, dirs1)) ∧ (∀ name. ino2 ∈ dirs1 ∧ name ∈ dirs1[ino2].entries → dirs1[ino2].entries[name] ∈ dirs1 ∨ dirs1[ino2].entries[name] ∈ files0) ∧ (∀ n. ino2 ∈ files0 ∧ n ∈ (ino2 = entries0[str] ⊃ mkfile(m1, md1, m, content0);files0[ino2]).content → # (ino2 = entries0[str] ⊃ mkfile(m1, md1, m, content0);files0[ino2]).content[n] = VFS_PAGE_SIZE), links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO ⊦ abs-files(files0 -- entries0[str]) = abs-files(files0), entries0 = ∅, m = 0, root0[q + str '].dir?, is-open(entries0[str], of), entries0[str] ∈ dirs0, entries0[str] ∈ dirs1, ⌜entries0[str]⌝ ∈ (root0 -- (q + str ')).fids
Used simplifier rules: ⊦ valid-pagesize(ino, n, files) ↔ # files[ino].content[n] = VFS_PAGE_SIZE; (s)% ⊦ valid-ino(ino, dirs, files) ↔ ino ∈ dirs ∨ ino ∈ files; (s)% ⊦ files[ino, af][ino0] = (ino0 = ino ∧ ino ∈ files ⊃ af;files[ino0]); (s)% ⊦ ino ∈ files[ino0, af] ↔ ino ∈ files; (s)% ⊦ dir-empty(ino, dirs, files) ↔ dirs[ino].entries = ∅; (s)