| # entries0 = m + 1, 1 = # links(entries0[str], dirs0), dirs0[entries0[str]] = mkdir(0, md, 1, # subdirs(entries0[str], dirs0), ∅), root[q + str '] = dnode(md1, ∅), root[q] = dnode(md2, sdt), dirs0[ino1] = mkdir(m + 1, md2, # links(ino1, dirs0), m2, entries0), dirs[entries0[str]] = mkdir(# entries2, md3, # links(entries0[str], dirs), m7, entries2), mkdir(0, md, 1, # subdirs(entries0[str], dirs0), ∅) = mkdir(m0, md0, m1, m4, entries), (( abs(sdt[str], entries0[str]) * abs(sdt -- str, entries0 -- str) * ino1 => mkdir(m, md2, # links(ino1, dirs0), m2 - 1, entries0 -- str) * abs|(root, ROOT_INO, q, ino1)) )(dirs0[ino1, mkdir(m, md2, # links(ino1, dirs0), m2 - 1, entries0 -- str)]), root.dir?, dom of < ino0, afs-cons(dirs, files), fids-cons(root, abs-files(files), abs-of(of)), ispath(q, ROOT_INO, ino1, dirs0, files), of-cons(of, dirs0, files), of-cons(of, dirs, files), pw(user, md2), px(user, md2), px-parent(user, q, ROOT_INO, dirs0, files), entries0[str] ∈ dirs0, str ∈ sdt, entries0[str] ∈ dirs, ROOT_INO ∈ dirs0, ino1 ∈ dirs0, q ∈ root, entries0[str] ∈ dirs3, ino1 ∈ dirs2, str ∈ entries0, dirs2 ≡ dirs0[ino1, mkdir(m, md2, # links(ino1, dirs0), m2 - 1, entries0 -- str)][entries0[str], mkdir(m0, md0, m1 - 1, m4, entries)], dirs3 ≡ dirs2[ino1, dirs2[ino1].meta:= md2], dirs ≡ dirs3[entries0[str], dirs3[entries0[str]].meta:= md], 1 ≤ m1, 1 ≤ m2, psynced0 → asynced0, ∀ ino. (ino ∈ dirs0 ∧ ino ≠ ROOT_INO ∧ links(ino, dirs0) = ∅ → dirs0[ino].entries = ∅) ∧ ( ino ∈ dirs0 → ¬ ino ∈ files ∧ dirs0[ino].nlink = # links(ino, dirs0) ∧ dirs0[ino].nlink ≤ 1 ∧ dirs0[ino].size = # dirs0[ino].entries ∧ dirs0[ino].nsubdirs = # subdirs(ino, dirs0)) ∧ (ino ∈ files → ¬ ino ∈ dirs0 ∧ files[ino].nlink = # links(ino, dirs0)) ∧ (∀ name. ino ∈ dirs0 ∧ name ∈ dirs0[ino].entries → dirs0[ino].entries[name] ∈ dirs0 ∨ dirs0[ino].entries[name] ∈ files) ∧ (∀ n. ino ∈ files ∧ n ∈ files[ino].content → # files[ino].content[n] = VFS_PAGE_SIZE), links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO ⊦ # links(entries0[str], dirs) = 0, entries0[str] = ROOT_INO, entries0[str] = ino1, entries0 = ∅, links(entries0[str], dirs) = ∅, m1 = 0, m2 = 0, abs(root -- (q + str '), ROOT_INO)(dirs) |
# entries0 = m + 1, 1 = # links(entries0[str], dirs0), dirs0[entries0[str]] = mkdir(0, md0, 1, # subdirs(entries0[str], dirs0), ∅), root[q + str '] = dnode(md1, ∅), root[q] = dnode(md2, sdt), dirs0[ino1] = mkdir(m + 1, md2, # links(ino1, dirs0), m2, entries0), dirs[entries0[str]] = mkdir(# entries2, md3, # links(entries0[str], dirs), m7, entries2), (( abs(sdt[str], entries0[str]) * abs(sdt -- str, entries0 -- str) * ino1 => mkdir(m, md2, # links(ino1, dirs0), m2 - 1, entries0 -- str) * abs|(root, ROOT_INO, q, ino1)) )(dirs0[ino1, mkdir(m, md2, # links(ino1, dirs0), m2 - 1, entries0 -- str)]), root.dir?, dom of < ino0, afs-cons(dirs, files), fids-cons(root, abs-files(files), abs-of(of)), ispath(q, ROOT_INO, ino1, dirs0, files), of-cons(of, dirs0, files), of-cons(of, dirs, files), pw(user, md2), px(user, md2), px-parent(user, q, ROOT_INO, dirs0, files), entries0[str] ∈ dirs0, str ∈ sdt, entries0[str] ∈ dirs, ROOT_INO ∈ dirs0, ino1 ∈ dirs0, q ∈ root, entries0[str] ∈ dirs3, ino1 ∈ dirs2, str ∈ entries0, dirs3 ≡ dirs2[ino1, dirs2[ino1].meta:= md2], dirs ≡ dirs3[entries0[str], dirs3[entries0[str]].meta:= md0], dirs2 ≡ dirs0[ino1, mkdir(m, md2, # links(ino1, dirs0), m2 - 1, entries0 -- str)] [entries0[str], mkdir(0, md0, 0, # subdirs(entries0[str], dirs0), ∅) ], 1 ≤ m2, psynced0 → asynced0, ∀ ino. (ino ∈ dirs0 ∧ ino ≠ ROOT_INO ∧ links(ino, dirs0) = ∅ → dirs0[ino].entries = ∅) ∧ ( ino ∈ dirs0 → ¬ ino ∈ files ∧ dirs0[ino].nlink = # links(ino, dirs0) ∧ dirs0[ino].nlink ≤ 1 ∧ dirs0[ino].size = # dirs0[ino].entries ∧ dirs0[ino].nsubdirs = # subdirs(ino, dirs0)) ∧ (ino ∈ files → ¬ ino ∈ dirs0 ∧ files[ino].nlink = # links(ino, dirs0)) ∧ (∀ name. ino ∈ dirs0 ∧ name ∈ dirs0[ino].entries → dirs0[ino].entries[name] ∈ dirs0 ∨ dirs0[ino].entries[name] ∈ files) ∧ (∀ n. ino ∈ files ∧ n ∈ files[ino].content → # files[ino].content[n] = VFS_PAGE_SIZE), links(ino1, dirs0) ≠ ∅ ∨ ino1 = ROOT_INO ⊦ # links(entries0[str], dirs) = 0, entries0[str] = ROOT_INO, entries0[str] = ino1, entries0 = ∅, links(entries0[str], dirs) = ∅, m2 = 0, abs(root -- (q + str '), ROOT_INO)(dirs)
Used simplifier rules: ⊦ mkdir(m, md, m0, m1, entries) = mkdir(m2, md0, m3, m4, entries0) ↔ m = m2 ∧ md = md0 ∧ m0 = m3 ∧ m1 = m4 ∧ entries = entries0; (ws)