| fs[ri[key0]].key = key, ri[key] = ri[key0], key-cons(key0, fs[ri[key0]]), ri[key0] ∈ fs, key0 ∈ ri, key ∈ ri, key.inode? → fs[ri[key0]].inode? ∧ key.ino ≠ 0, key.dentry? → fs[ri[key0]].dentry?, key.data? → fs[ri[key0]].data? ⊦ key = key0 |
⊦ key-cons(key, nd) ↔ nd.key = key ∧ (key.inode? → nd.inode? ∧ key.ino ≠ 0) ∧ (key.dentry? → nd.dentry?) ∧ (key.data? → nd.data?)
Used terms: fs[ri[key0]], key0