| # links(entries1[str], dirs0) = m16 + 1, (m15 = m0 ⊃ mkdir(m6, md1, m9, m10, entries0[str, entries[str0]]);mkdir(m1, md2, # links(m15, dirs0), m7, entries -- str0)) = mkdir(m12, md7, m13, m14, entries2), (m0 = m15 ⊃ mkdir(m1, md6, # links(m15, dirs0), m7, entries -- str0);mkdir(m4, md4, # links(m0, dirs0), m8, entries1)) = mkdir(m6, md3, m9, m10, entries0), (m0 = m15 ⊃ mkdir(m6, md2, m9, m10, entries0[str, entries[str0]]);mkdir(m6, md3, m9, m10, entries0[str, entries[str0]])) = mkdir(m2, md, m11, m17, entries3), dirs0[m0] = mkdir(m4, md4, # links(m0, dirs0), m8, entries1), files0[entries1[str]] = mkfile(m5, md5, m16 + 1, content1), files0[entries[str0]] = mkfile(m3, md0, # links(entries[str0], dirs0), content), dirs0[m15] = mkdir(m1 + 1, md6, # links(m15, dirs0), m7, entries), afs-cons(dirs0, files0), afs-cons (dirs0 [m15, (m15 = m0 ⊃ mkdir(m6, md3, m9, m10, entries0[str, entries[str0]]);mkdir(m1, md6, # links(m15, dirs0), m7, entries -- str0)).meta:= md2 ] [m0, mkdir(m2, md1, m11, m17, entries3) ], files0[entries1[str], mkfile(m, md8, m16, content1)]), dcache-cons(dcache0, dirs0, files0), synced(dirs0, icache0, pcache), entries1[str] ∈ files0, m0 ∈ dirs0, str ∈ entries1, m15 ∈ dirs0, entries[str0] ∈ files0, str0 ∈ entries, asynced2 → synced(files0, icache0, pcache), m0 = m15 → md1 = md2, links(m0, dirs0) ≠ ∅ ∨ m0 = ROOT_INO, links(m15, dirs0) ≠ ∅ ∨ m15 = ROOT_INO ⊦ entries1[str] ∈ dirs0, entries[str0] ∈ dirs0, ∀ key. key ∈ (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])] → key.dentry? ∧ key.name = (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])][key].name ∧ valid-dentry (key.ino, (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])][key], dirs0 [m15, (m15 = m0 ⊃ mkdir(m6, md3, m9, m10, entries0[str, entries[str0]]);mkdir(m1, md6, # links(m15, dirs0), m7, entries -- str0)).meta:= md2 ] [m0, mkdir(m2, md1, m11, m17, entries3) ], files0[entries1[str], mkfile(m, md8, m16, content1)]), m15 = m0 ∧ mkdentry(str, entries1[str]) = mkdentry(str0, entries[str0]) |
# links(entries1[str], dirs0) = m16 + 1, (m0 = m15 ⊃ mkdir(m6, md2, m9, m10, entries0[str, entries[str0]]);mkdir(m6, md3, m9, m10, entries0[str, entries[str0]])) = mkdir(m2, md, m11, m17, entries3), (m0 = m15 ⊃ mkdir(m1, md6, # links(m15, dirs0), m7, entries -- str0);mkdir(m4, md4, # links(m0, dirs0), m8, entries1)) = mkdir(m6, md3, m9, m10, entries0), (m15 = m0 ⊃ mkdir(m6, md1, m9, m10, entries0[str, entries[str0]]);mkdir(m1, md2, # links(m15, dirs0), m7, entries -- str0)) = mkdir(m12, md7, m13, m14, entries2), dirs0[m15] = mkdir(m1 + 1, md6, # links(m15, dirs0), m7, entries), files0[entries[str0]] = mkfile(m3, md0, # links(entries[str0], dirs0), content), files0[entries1[str]] = mkfile(m5, md5, m16 + 1, content1), dirs0[m0] = mkdir(m4, md4, # links(m0, dirs0), m8, entries1), afs-cons (dirs0 [m15, (m15 = m0 ⊃ mkdir(m6, md3, m9, m10, entries0[str, entries[str0]]);mkdir(m1, md6, # links(m15, dirs0), m7, entries -- str0)).meta:= md2 ] [m0, mkdir(m2, md1, m11, m17, entries3) ], files0[entries1[str], mkfile(m, md8, m16, content1)]), afs-cons(dirs0, files0), dcache-cons(dcache0, dirs0, files0), synced(dirs0, icache0, pcache), key ∈ (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])], str0 ∈ entries, entries[str0] ∈ files0, m15 ∈ dirs0, str ∈ entries1, m0 ∈ dirs0, entries1[str] ∈ files0, m0 = m15 → md1 = md2, asynced2 → synced(files0, icache0, pcache), links(m15, dirs0) ≠ ∅ ∨ m15 = ROOT_INO, links(m0, dirs0) ≠ ∅ ∨ m0 = ROOT_INO ⊦ entries[str0] ∈ dirs0, entries1[str] ∈ dirs0, m15 = m0 ∧ mkdentry(str, entries1[str]) = mkdentry(str0, entries[str0]), key.dentry? ∧ key.name = (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])][key].name ∧ key.ino ∈ dirs0 ∧ ( links (key.ino, dirs0 [m15, (m15 = m0 ⊃ mkdir(m6, md3, m9, m10, entries0[str, entries[str0]]);mkdir(m1, md6, # links(m15, dirs0), m7, entries -- str0)).meta:= md2 ] [m0, mkdir(m2, md1, m11, m17, entries3) ]) ≠ ∅ ∨ key.ino = ROOT_INO) ∧ ( (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])][key].ino ∈ dirs0 ∨ (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])][key].ino ∈ files0) ∧ (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])][key].name ∈ (key.ino = m0 ⊃ mkdir(m2, md1, m11, m17, entries3) ;(key.ino = m15 ⊃ mkdir(m1, md2, # links(key.ino, dirs0), m7, entries -- str0);dirs0[key.ino]) ) .entries ∧ (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])][key].ino = (key.ino = m0 ⊃ mkdir(m2, md1, m11, m17, entries3) ;(key.ino = m15 ⊃ mkdir(m1, md2, # links(key.ino, dirs0), m7, entries -- str0);dirs0[key.ino]) ) .entries [(dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])][key].name ] ∧ (dcache0 -- dentrykey(m15, str0))[dentrykey(m0, str), mkdentry(str, entries[str0])][key].dentry?
Used simplifier rules: ⊦ mkdir(m, md, m0, m1, entries).meta:= md0 = mkdir(m, md0, m0, m1, entries); (s)% ⊦ dirs[ino, ad][ino0] = (ino0 = ino ∧ ino ∈ dirs ⊃ ad;dirs[ino0]); (s)% ⊦ ino ∈ files[ino0, af] ↔ ino ∈ files; (s)% ⊦ valid-ino(ino, dirs, files) ↔ ino ∈ dirs ∨ ino ∈ files; (s)% ⊦ ino ∈ dirs[ino0, ad] ↔ ino ∈ dirs; (s)%⊦ valid-parent-ino(ino, dirs, files) ↔ ino ∈ dirs ∧ (links(ino, dirs) ≠ ∅ ∨ ino = ROOT_INO); (s)%⊦ valid-dentry(ino, dent, dirs, files) ↔ valid-parent-ino(ino, dirs, files) ∧ valid-ino(dent.ino, dirs, files) ∧ dent.name ∈ dirs[ino].entries ∧ dent.ino = dirs[ino].entries[dent.name] ∧ dent.dentry?; (s)