| # 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), m0 + 1, 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), m0, entries0 -- str) * abs|(root, ROOT_INO, q, ino1)) )(dirs0[ino1, mkdir(m, md2, # links(ino1, dirs0), m0, 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), ino1 ∈ dirs0, str ∈ entries0, str ∈ sdt, entries0[str] ∈ dirs, ROOT_INO ∈ dirs0, q ∈ root, entries0[str] ∈ dirs0, dirs ≡ dirs0[ino1, mkdir(m, md2, # links(ino1, dirs0), m0, entries0 -- str)][entries0[str], mkdir(0, md0, 0, # subdirs(entries0[str], dirs0), ∅)], 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) = ∅, abs(root -- (q + str '), ROOT_INO)(dirs) |
⊦ dirs ≡ dirs0 ↔ dirs = dirs0
Used simplifier rules: ⊦ dirs[ino, ad][ino0] = (ino0 = ino ∧ ino ∈ dirs ⊃ ad;dirs[ino0]); (s)% ⊦ ino ∈ dirs[ino0, ad] ↔ ino ∈ dirs; (s)%⊦ ino ∈ dirs ∧ dirs[ino] = mkdir(m0, md0, n1, n2, entries) ∧ ino ≠ ino1 → links(ino0, dirs[ino1, ad][ino, mkdir(m, md, n, n0, entries)]) = links(ino0, dirs[ino1, ad]); (s)%⊦ p_ino ∈ dirs ∧ dirs[p_ino] = mkdir(m, md, n, n0, entries) ∧ str ∈ entries → links (entries[str], dirs[p_ino, mkdir(m0, md, n, n1, entries -- str)]) = links(entries[str], dirs) -- mklink(p_ino, str); (s)%⊦ mkdir(m, md, m0, m1, entries) = mkdir(m2, md0, m3, m4, entries0) ↔ m = m2 ∧ md = md0 ∧ m0 = m3 ∧ m1 = m4 ∧ entries = entries0; (ws)% ⊦ # ∅ = 0; (s)% ⊦ ls -- alink = ∅ ↔ ls = ∅ ∨ ls = ∅ ++ alink; (ws)%⊦ p_ino ∈ dirs ∧ dirs[p_ino] = mkdir(m, md, n, n0, entries) ∧ str ∈ entries → links(entries[str], dirs) ≠ ∅; (s) Used terms: dirs0[ino1, mkdir(m, md2, # links(ino1, dirs0), m0, entries0 -- str)] [entries0[str], mkdir(0, md0, 0, # subdirs(entries0[str], dirs0), ∅) ], dirs