| fs0[ri0[inodekey(m)]] = inodenode(key0, md2, true, m4, m5, m3), fs0[ri0[dentrykey(m, str)]] = dentrynode(key1, m), abs-children(m, fs0, ri0) = ∅, dentrykeys(inodekey(m), ri0) = ∅, orphans(fs0, ri0).inodes?, fo.inodes?, afs-cons(abs-dirs(fs0, ri0), abs-files(fs0, ri0)), afs-cons(abs-dirs(fs0, ri0)[m, mkdir(m3, md, m4, m5, (∅)[str, m])], abs-files(fs0, ri0)), file-node-cons (fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ], ri0[dentrykey(m, str), adr2][inodekey(m), adr4]), file-node-cons(fs0, ri0), log-cons (log0, fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ]), log-cons(log0, fs0), orphans-cons (fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ], ri0[dentrykey(m, str), adr2][inodekey(m), adr4], orphans(fs0, ri0)), orphans-cons(fs0, ri0, orphans(fs0, ri0)), replay-cons-strong (fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ], ri0[dentrykey(m, str), adr2][inodekey(m), adr4], orphans(fs0, ri0), fi, fo, (((log0 + adr1 ') + adr2 ') + adr3 ') + adr4 '), replay-cons-strong(fs0, ri0, orphans(fs0, ri0), fi, fo, log0), ri-cons(ri0, fs0), ri-inj(ri0[dentrykey(m, str), adr2][inodekey(m), adr4]), ri-inj(ri0), ri-inj(fi), ubifs-cons (fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ], ri0[dentrykey(m, str), adr2][inodekey(m), adr4], orphans(fs0, ri0), fi, fo, (((log0 + adr1 ') + adr2 ') + adr3 ') + adr4 '), ubifs-cons(fs0, ri0, orphans(fs0, ri0), fi, fo, log0), inodekey(m) ∈ ri0, ri0[inodekey(m)] ∈ fs0, ri0[dentrykey(m, str)] ∈ fs0, dentrykey(m, str) ∈ ri0, 1 ≤ m5, 1 ≤ m3, m4 = 1 → links(m, fs0, ri0) = ∅ ++ dentrykey(m, str), boolvar4 → boolvar1 ⊦ # links(m, abs-dirs(fs0, ri0)) = 0, str = str0 ↔ dentrykey(m, str0) ∈ ri0[dentrykey(m, str), adr2][inodekey(m), adr4], adr1 = adr2, adr1 = adr3, adr1 = adr4, adr2 = adr3, adr2 = adr4, adr3 = adr4, links(m, abs-dirs(fs0, ri0)) = ∅, m = ROOT_INO, m = 0, m3 = 0, m4 = 0, m5 = 0, str = str0, adr2 ∈ ri0 -- dentrykey(m, str), adr4 ∈ fs0, adr3 ∈ fs0, adr2 ∈ fs0, adr1 ∈ fs0 |
fs0[ri0[inodekey(m)]] = inodenode(key0, md2, true, m4, m5, m3), fs0[ri0[dentrykey(m, str)]] = dentrynode(key1, m), abs-children(m, fs0, ri0) = ∅, dentrykeys(inodekey(m), ri0) = ∅, orphans(fs0, ri0).inodes?, fo.inodes?, afs-cons(abs-dirs(fs0, ri0), abs-files(fs0, ri0)), afs-cons(abs-dirs(fs0, ri0)[m, mkdir(m3, md, m4, m5, (∅)[str, m])], abs-files(fs0, ri0)), file-node-cons (fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ], ri0[dentrykey(m, str), adr2][inodekey(m), adr4]), file-node-cons(fs0, ri0), log-cons (log0, fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ]), log-cons(log0, fs0), orphans-cons (fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ], ri0[dentrykey(m, str), adr2][inodekey(m), adr4], orphans(fs0, ri0)), orphans-cons(fs0, ri0, orphans(fs0, ri0)), replay-cons-strong (fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ], ri0[dentrykey(m, str), adr2][inodekey(m), adr4], orphans(fs0, ri0), fi, fo, (((log0 + adr1 ') + adr2 ') + adr3 ') + adr4 '), replay-cons-strong(fs0, ri0, orphans(fs0, ri0), fi, fo, log0), ri-cons(ri0, fs0), ri-inj(ri0[dentrykey(m, str), adr2][inodekey(m), adr4]), ri-inj(ri0), ri-inj(fi), ubifs-cons (fs0[adr1, dentrynode(dentrykey(m, str), 0)][adr2, dentrynode(dentrykey(m, str), m)][adr3, inodenode(inodekey(m), md1, true, m4, m5, m3)] [adr4, inodenode(inodekey(m), md, true, m4, m5, m3) ], ri0[dentrykey(m, str), adr2][inodekey(m), adr4], orphans(fs0, ri0), fi, fo, (((log0 + adr1 ') + adr2 ') + adr3 ') + adr4 '), ubifs-cons(fs0, ri0, orphans(fs0, ri0), fi, fo, log0), inodekey(m) ∈ ri0, ri0[inodekey(m)] ∈ fs0, ri0[dentrykey(m, str)] ∈ fs0, dentrykey(m, str) ∈ ri0, dentrykey(m, str0) ∈ ri0, 1 ≤ m5, 1 ≤ m3, m4 = 1 → links(m, fs0, ri0) = ∅ ++ dentrykey(m, str), boolvar4 → boolvar1 ⊦ # links(m, abs-dirs(fs0, ri0)) = 0, adr1 = adr2, adr1 = adr3, adr1 = adr4, adr2 = adr3, adr2 = adr4, adr3 = adr4, dentrykey(m, str0) = dentrykey(m, str), links(m, abs-dirs(fs0, ri0)) = ∅, m = ROOT_INO, m = 0, m3 = 0, m4 = 0, m5 = 0, adr2 ∈ ri0 -- dentrykey(m, str), adr4 ∈ fs0, adr3 ∈ fs0, adr2 ∈ fs0, adr1 ∈ fs0
Used simplifier rules: in-ri-dentry-inode: ⊦ dentrykey(ino, str) ∈ ri[inodekey(ino), adr] ↔ dentrykey(ino, str) ∈ ri;% ⊦ dentrykey(m, str) = dentrykey(m0, str0) ↔ m = m0 ∧ str = str0; (ws)% ⊦ key ∈ ri[key0, adr] ↔ key = key0 ∨ key ∈ ri; (las)