| # entries0 = m0 + 1, # links(entries0[str], dirs0) = 1, dirs0[ino1] = mkdir(m0 + 1, md0, # links(ino1, dirs0), m3, entries0), files0[entries0[str]] = mkfile(m1, md1, 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), abs-of(of)), ispath(q, ROOT_INO, ino1, dirs0, files0), of-cons(of, dirs0, files0), of-cons(of, dirs1, files0 -- entries0[str]), pw(user, md0), px(user, md0), px-parent(user, q, ROOT_INO, dirs0, files0), str ∈ entries0, ino1 ∈ dirs0, entries0[str] ∈ files0, ⌜entries0[str]⌝ ∈ (root0 -- (q + str ')).fids, 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])) ∧ ( ino ∈ dirs1 → ¬ ino ∈ files0 -- entries0[str] ∧ 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] → ¬ ino ∈ dirs1 ∧ (files0 -- entries0[str])[ino].nlink = # links(ino, dirs1)) ∧ (∀ name. ino ∈ dirs1 ∧ name ∈ dirs1[ino].entries → valid-ino(dirs1[ino].entries[name], dirs1, files0 -- entries0[str])) ∧ (∀ n. ino ∈ files0 -- entries0[str] ∧ n ∈ (files0 -- entries0[str])[ino].content → valid-pagesize(ino, n, files0 -- entries0[str])), links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO ⊦ abs-files(files0) = abs-files(files0 -- entries0[str]), entries0 = ∅, root0[q + str '].dir?, is-open(entries0[str], of), entries0[str] ∈ dirs1, entries0[str] ∈ dirs0 |
# links(entries0[str], dirs0) = 1, # entries0 = m0 + 1, files0[entries0[str]] = mkfile(m1, md1, 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), 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]), of-cons(of, dirs0, files0), pw(user, md0), px(user, md0), px-parent(user, q, ROOT_INO, dirs0, files0), ino ∈ files0, ino ∈ dirs1, ⌜entries0[str]⌝ ∈ (root0 -- (q + str ')).fids, entries0[str] ∈ files0, ino1 ∈ dirs0, 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 ≠ entries0[str] ∧ ino2 ∈ files0 → ¬ ino2 ∈ dirs1 ∧ files0[ino2].nlink = # links(ino2, dirs1)) ∧ (∀ name. ino2 ∈ dirs1 ∧ name ∈ dirs1[ino2].entries → dirs1[ino2].entries[name] ∈ dirs1 ∨ dirs1[ino2].entries[name] ≠ entries0[str] ∧ dirs1[ino2].entries[name] ∈ files0) ∧ (∀ n. ino2 ≠ entries0[str] ∧ ino2 ∈ files0 ∧ n ∈ files0[ino2].content → # files0[ino2].content[n] = VFS_PAGE_SIZE), links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO ⊦ abs-files(files0) = abs-files(files0 -- entries0[str]), entries0 = ∅, root0[q + str '].dir?, is-open(entries0[str], of), entries0[str] ∈ dirs0, entries0[str] ∈ dirs1
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)%ino ∈ files ⊦ ino ≠ ino0 → (files -- ino0)[ino] = files[ino]; (s)% ⊦ ino ∈ files -- ino0 ↔ ino ≠ ino0 ∧ ino ∈ files; (s)% ⊦ dir-empty(ino, dirs, files) ↔ dirs[ino].entries = ∅; (s)