[Imprint][Data Privacy Statement][E-Mail]



View long theorem info. View the proof. Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Proof step 365 from proof refine-rename-file-dentry (previous step)

# links(entries2[str], cache_dirs) = m19 + 1, cache_files[entries4[str0]] = mkfile(m4, md5, # links(entries4[str0], cache_dirs), content2), cache_dirs[m3] = mkdir(m10, md6, # links(m3, cache_dirs), m20, entries2), ((cache_files ⊕ cache_pcache) ⊕ cache_icache)[entries4[str0]] = mkfile(m8, md4, # links(entries4[str0], cache_dirs), content0), ((cache_files ⊕ cache_pcache) ⊕ cache_icache)[entries2[str]] = mkfile(m12, md3, m19 + 1, content), cache_dirs[m15] = mkdir(m6 + 1, md2, # links(m15, cache_dirs), m22, entries4), cache_files[entries2[str]] = mkfile(m2, md7, m19 + 1, content3), afs-cons (cache_dirs[m15, mkdir(m6, md9, # links(m15, cache_dirs), m22, entries4 -- str0)] [m3, mkdir(m10, md10, # links(m3, cache_dirs), m20, entries2[str, entries4[str0]]) ], cache_files[entries2[str], mkfile(m18, md11, m19, content3)]), afs-cons(cache_dirs, cache_files), afs-cons(cache_dirs, (cache_files ⊕ cache_pcache) ⊕ cache_icache), dcache-cons ((cache_dcache -- dentrykey(m15, str0))[dentrykey(m3, str), mkdentry(str, entries4[str0])], cache_dirs[m15, mkdir(m6, md9, # links(m15, cache_dirs), m22, entries4 -- str0)] [m3, mkdir(m10, md10, # links(m3, cache_dirs), m20, entries2[str, entries4[str0]]) ], cache_files[entries2[str], mkfile(m18, md11, m19, content3)]), dcache-cons(cache_dcache, cache_dirs, cache_files), icache-cons (cache_icache[m15, mkientry(false, mkinode(m15, md9, true, # links(m15, cache_dirs), m22, m6))] [m3, mkientry(false, mkinode(m3, md10, true, # links(m3, cache_dirs), m20, m10)) ] [entries2[str], mkientry(false, mkinode(entries2[str], md11, false, m19, 0, m18)) ], cache_dirs[m15, mkdir(m6, md9, # links(m15, cache_dirs), m22, entries4 -- str0)] [m3, mkdir(m10, md10, # links(m3, cache_dirs), m20, entries2[str, entries4[str0]]) ], cache_files[entries2[str], mkfile(m18, md11, m19, content3)]), icache-cons(cache_icache, cache_dirs, cache_files), pcache-cons (cache_pcache, cache_dirs[m15, mkdir(m6, md9, # links(m15, cache_dirs), m22, entries4 -- str0)] [m3, mkdir(m10, md10, # links(m3, cache_dirs), m20, entries2[str, entries4[str0]]) ], cache_files[entries2[str], mkfile(m18, md11, m19, content3)]), pcache-cons(cache_pcache, cache_dirs, cache_files), synced (cache_dirs[m15, mkdir(m6, md9, # links(m15, cache_dirs), m22, entries4 -- str0)] [m3, mkdir(m10, md10, # links(m3, cache_dirs), m20, entries2[str, entries4[str0]]) ], cache_icache[m15, mkientry(false, mkinode(m15, md9, true, # links(m15, cache_dirs), m22, m6))] [m3, mkientry(false, mkinode(m3, md10, true, # links(m3, cache_dirs), m20, m10)) ] [entries2[str], mkientry(false, mkinode(entries2[str], md11, false, m19, 0, m18)) ], cache_pcache), synced(cache_dirs, cache_icache, cache_pcache), str0 ∈ entries4, m3 ∈ cache_dirs, entries4[str0] ∈ cache_files, m15 ∈ cache_dirs, str ∈ entries2, entries2[str] ∈ cache_files, cache_sync → synced (cache_files[entries2[str], mkfile(m18, md11, m19, content3)], cache_icache[m15, mkientry(false, mkinode(m15, md9, true, # links(m15, cache_dirs), m22, m6))] [m3, mkientry(false, mkinode(m3, md10, true, # links(m3, cache_dirs), m20, m10)) ] [entries2[str], mkientry(false, mkinode(entries2[str], md11, false, m19, 0, m18)) ], cache_pcache), cache_sync → synced(cache_files, cache_icache, cache_pcache), links(m3, cache_dirs) ≠ ∅ ∨ m3 = ROOT_INO, links(m15, cache_dirs) ≠ ∅ ∨ m15 = ROOT_INO ⊦ m15 = m3, entries2[str] ∈ cache_dirs, entries4[str0] ∈ cache_dirs, (n ∈ content ↔ n ∈ content3 ⊕ mkcontent(entries2[str], cache_pcache)) ∧ (n ∈ content → content[n] = (content3 ⊕ mkcontent(entries2[str], cache_pcache))[n])

User applied rule insert rewrite lemma

And obtained the following new goals

Rule argument

spec: cache-base name: at-icache-overwrite seq: ⊦ ino ∈ icache ∧ ¬ icache[ino].inode.directory → (files ⊕ icache)[ino] = mkfile (icache[ino].inode.size, icache[ino].inode.meta, icache[ino].inode.nlink, files[ino].content) subst: [ino, icache, files] → [entries2[str], cache_icache, cache_files ⊕ cache_pcache] flags: <all paths>

Additional information

Used simplifier rules: ⊦ (files ⊕ pcache)[ino] = mkfile (files[ino].size, files[ino].meta, files[ino].nlink, files[ino].content ⊕ mkcontent(ino, pcache)); (s)% ⊦ mkfile(m, md, m0, content).content = content; (s)%⊦ mkfile(m, md, m0, content) = mkfile(m1, md0, m2, content0) ↔ m = m1 ∧ md = md0 ∧ m0 = m2 ∧ content = content0; (ws) Used terms: entries2[str], cache_icache, cache_files ⊕ cache_pcache