| dirs[entries2[str0]] = mkdir(0, md1, # links(entries2[str0], dirs), m6, entries1), dirs[ino0] = mkdir(m4, md2, # links(ino0, dirs), m7, entries2), dirs[ino1] = mkdir(m0, md0, # links(ino1, dirs), m3, entries0), dirs[entries0[str]] = mkdir(m, md, # links(entries0[str], dirs), m2, entries), dom of < ino2, ispath(q0, ROOT_INO, ino0, dirs, files), ispath(q, ROOT_INO, ino1, dirs, files), of-cons(of, dirs, files), pw(user, md2), pw(user, md), pw(user, md0), px(user, md0), px(user, md2), px-parent(user, q0, ROOT_INO, dirs, files), px-parent(user, q, ROOT_INO, dirs, files), str0 ∈ entries2, entries0[str] ∈ dirs, ino1 ∈ dirs, ino0 ∈ dirs, entries2[str0] ∈ dirs, str ∈ entries0, ∀ ino. ROOT_INO ∈ dirs ∧ (ino ∈ dirs ∧ ino ≠ ROOT_INO ∧ links(ino, dirs) = ∅ → dir-empty(ino, dirs, files)) ∧ ( 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 → valid-ino(dirs[ino].entries[name], dirs, files)) ∧ (∀ n. ino ∈ files ∧ n ∈ files[ino].content → valid-pagesize(ino, n, files)), links(ino0, dirs) ≠ ∅ ∨ ino0 = ROOT_INO, links(ino1, dirs) ≠ ∅ ∨ ino1 = ROOT_INO ⊦ entries2[str0] = ROOT_INO, entries0[str] = ROOT_INO, entries1 = ∅, q + str ' ⊑ q0 + str0 ' |
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: ⊦ valid-pagesize(ino, n, files) ↔ # files[ino].content[n] = VFS_PAGE_SIZE; (s)% ⊦ valid-ino(ino, dirs, files) ↔ ino ∈ dirs ∨ ino ∈ files; (s)% ⊦ dir-empty(ino, dirs, files) ↔ dirs[ino].entries = ∅; (s)