| dirs[entries0[str]] = mkdir(m, md, # links(entries0[str], dirs), m2, entries), dirs[ino1] = mkdir(m0, md0, # links(ino1, dirs), m3, entries0), dirs[ino0] = mkdir(m4, md2, # links(ino0, dirs), m7, entries2), dirs[entries2[str0]] = mkdir(0, md1, # links(entries2[str0], dirs), m6, entries1), dom of < ino2, ispath(q, ROOT_INO, ino1, dirs, files), ispath(q0, ROOT_INO, ino0, dirs, files), of-cons(of, dirs, files), pw(user, md0), pw(user, md), pw(user, md2), px(user, md2), px(user, md0), px-parent(user, q, ROOT_INO, dirs, files), px-parent(user, q0, ROOT_INO, dirs, files), str ∈ entries0, entries2[str0] ∈ dirs, ino0 ∈ dirs, ino1 ∈ dirs, entries0[str] ∈ dirs, str0 ∈ entries2, ROOT_INO ∈ dirs, ∀ ino. (ino ∈ dirs ∧ ino ≠ ROOT_INO ∧ links(ino, dirs) = ∅ → dirs[ino].entries = ∅) ∧ ( ino ∈ dirs → ¬ ino ∈ files ∧ dirs[ino].nlink = # links(ino, dirs) ∧ dirs[ino].nlink ≤ 1 ∧ dirs[ino].size = # dirs[ino].entries ∧ dirs[ino].nsubdirs = # subdirs(ino, dirs)) ∧ (ino ∈ files → ¬ ino ∈ dirs ∧ files[ino].nlink = # links(ino, dirs)) ∧ (∀ name. ino ∈ dirs ∧ name ∈ dirs[ino].entries → dirs[ino].entries[name] ∈ dirs ∨ dirs[ino].entries[name] ∈ files) ∧ (∀ n. ino ∈ files ∧ n ∈ files[ino].content → # files[ino].content[n] = VFS_PAGE_SIZE), links(ino1, dirs) ≠ ∅ ∨ ino1 = ROOT_INO, links(ino0, dirs) ≠ ∅ ∨ ino0 = ROOT_INO ⊦ entries0[str] = ROOT_INO, entries2[str0] = ROOT_INO, entries1 = ∅, q + str ' ⊑ q0 + str0 ' |
Used simplifier rules: ⊦ p_ino ∈ dirs ∧ dirs[p_ino] = mkdir(m, md, n, n0, entries) ∧ str ∈ entries → links(entries[str], dirs) ≠ ∅; (s)% ⊦ mkdir(m, md, m0, m1, entries).nsubdirs = m1; (s)% ⊦ mkdir(m, md, m0, m1, entries).size = m; (s)% ⊦ mkdir(m, md, m0, m1, entries).entries = entries; (s)% ⊦ # entries = 0 ↔ entries = ∅; (s) Used terms: entries2[str0]