| m2 + n1 = m2 / VFS_PAGE_SIZE * VFS_PAGE_SIZE + VFS_PAGE_SIZE, cache_icache[ino] = mkientry(boolvar, mkinode(m0, md0, false, m5, m6, m7)), cache_files[m1] = mkfile(m3, md1, # links(m1, cache_dirs), content1), cache_icache[m1] = mkientry(boolvar1, mkinode(m10, md4, true, m11, m12, m13)), cache_files[ino] = mkfile(m8, md3, # links(ino, cache_dirs), content0), fill(content1[m2 / VFS_PAGE_SIZE], zero, n0, n1) = fill((content1 ⊕ mkcontent(m1, cache_pcache0))[m2 / VFS_PAGE_SIZE], zero, n0, n1), m2 = n0 + m2 / VFS_PAGE_SIZE * VFS_PAGE_SIZE, afs-cons(cache_dirs, cache_files), afs-cons(cache_dirs, (cache_files ⊕ cache_pcache0) ⊕ cache_icache), dcache-cons(cache_dcache, cache_dirs, cache_files), icache-cons(cache_icache, cache_dirs, cache_files), pcache-cons(cache_pcache0, cache_dirs, cache_files), synced(cache_dirs, cache_icache, cache_pcache0), m2 / VFS_PAGE_SIZE ∈ content1, m1 ∈ cache_files, ino ∈ cache_files, m1 ∈ cache_icache, ino ∈ cache_icache, m2 ≤ m, VFS_PAGE_SIZE ≤ # (content1 ⊕ mkcontent(m1, cache_pcache0))[m2 / VFS_PAGE_SIZE], cache_sync → synced(cache_files, cache_icache, cache_pcache0), ∀ key. key ∈ cache_pcache0 → key.data? ⊦ ino = m1, m2 = m2 / VFS_PAGE_SIZE * VFS_PAGE_SIZE, datakey(m1, m2 / VFS_PAGE_SIZE) ∈ cache_pcache0, ( n ∈ content0 ⊕ mkcontent(ino, cache_pcache0) ↔ n ∈ content0 ⊕ mkcontent (ino, truncate(m1, m2, cache_pcache0)[datakey(m1, m2 / VFS_PAGE_SIZE), mkpentry(false, fill(content1[m2 / VFS_PAGE_SIZE], zero, n0, n1))])) ∧ ( n ∈ content0 ⊕ mkcontent(ino, cache_pcache0) → (content0 ⊕ mkcontent(ino, cache_pcache0))[n] = ( content0 ⊕ mkcontent (ino, truncate(m1, m2, cache_pcache0)[datakey(m1, m2 / VFS_PAGE_SIZE), mkpentry(false, fill(content1[m2 / VFS_PAGE_SIZE], zero, n0, n1))]) )[n ]) |
m2 + n1 = m2 / VFS_PAGE_SIZE * VFS_PAGE_SIZE + VFS_PAGE_SIZE, cache_files[ino] = mkfile(m8, md3, # links(ino, cache_dirs), content0), cache_icache[m1] = mkientry(boolvar1, mkinode(m10, md4, true, m11, m12, m13)), cache_files[m1] = mkfile(m3, md1, # links(m1, cache_dirs), content1), cache_icache[ino] = mkientry(boolvar, mkinode(m0, md0, false, m5, m6, m7)), fill(content1[m2 / VFS_PAGE_SIZE], zero, n0, n1) = fill((content1 ⊕ mkcontent(m1, cache_pcache0))[m2 / VFS_PAGE_SIZE], zero, n0, n1), m2 = n0 + m2 / VFS_PAGE_SIZE * VFS_PAGE_SIZE, afs-cons(cache_dirs, (cache_files ⊕ cache_pcache0) ⊕ cache_icache), afs-cons(cache_dirs, cache_files), dcache-cons(cache_dcache, cache_dirs, cache_files), icache-cons(cache_icache, cache_dirs, cache_files), pcache-cons(cache_pcache0, cache_dirs, cache_files), synced(cache_dirs, cache_icache, cache_pcache0), ino ∈ cache_icache, m1 ∈ cache_icache, ino ∈ cache_files, m1 ∈ cache_files, m2 / VFS_PAGE_SIZE ∈ content1, n ∈ content0 ⊕ mkcontent (ino, truncate(m1, m2, cache_pcache0)[datakey(m1, m2 / VFS_PAGE_SIZE), mkpentry(false, fill(content1[m2 / VFS_PAGE_SIZE], zero, n0, n1))]), VFS_PAGE_SIZE ≤ # (content1 ⊕ mkcontent(m1, cache_pcache0))[m2 / VFS_PAGE_SIZE], m2 ≤ m, cache_sync → synced(cache_files, cache_icache, cache_pcache0), ∀ key. key ∈ cache_pcache0 → key.data? ⊦ ino = m1, m2 = m2 / VFS_PAGE_SIZE * VFS_PAGE_SIZE, datakey(m1, m2 / VFS_PAGE_SIZE) ∈ cache_pcache0, ( n ∈ content0 ⊕ mkcontent(ino, cache_pcache0) ↔ n ∈ content0 ⊕ mkcontent (ino, truncate(m1, m2, cache_pcache0)[datakey(m1, m2 / VFS_PAGE_SIZE), mkpentry(false, fill(content1[m2 / VFS_PAGE_SIZE], zero, n0, n1))])) ∧ ( n ∈ content0 ⊕ mkcontent(ino, cache_pcache0) → (content0 ⊕ mkcontent(ino, cache_pcache0))[n] = ( content0 ⊕ mkcontent (ino, truncate(m1, m2, cache_pcache0)[datakey(m1, m2 / VFS_PAGE_SIZE), mkpentry(false, fill(content1[m2 / VFS_PAGE_SIZE], zero, n0, n1))]) )[n ])
Used simplifier rules: ⊦ n ∈ content0 ⊕ content1 ↔ n ∈ content0 ∨ n ∈ content1; (ws)% ⊦ n ∈ mkcontent(ino, pcache) ↔ datakey(ino, n) ∈ pcache; (s)% ⊦ key ∈ pcache[key0, pe] ↔ key = key0 ∨ key ∈ pcache; (ws)%⊦ key ∈ truncate(ino, size, pcache) ↔ key.data? ∧ key ∈ pcache ∧ (key.part * VFS_PAGE_SIZE < size ∨ ino ≠ key.ino); (s)% ⊦ datakey(m, m0).data?; (s)% ⊦ datakey(m, m0).part = m0; (s)% ⊦ datakey(m, m0).ino = m; (s)% ⊦ key ≠ key0 → (key ∈ pcache[key0, pe] ↔ key ∈ pcache); (s) Used formulas: n ∈ content0 ⊕ mkcontent (ino, truncate(m1, m2, cache_pcache0) [datakey(m1, m2 / VFS_PAGE_SIZE), mkpentry (false, fill(content1[m2 / VFS_PAGE_SIZE], zero, n0, n1)) ])