| links(ino, dirs) = ∅, abs(tree, ROOT_INO)(dirs), ino ∈ dirs, abs(tree, ROOT_INO)(dirs) ∧ ino ∈ dirs → (∃ p. ispath(p, ROOT_INO, ino, dirs, files)), ∀ ino. ¬ ino ∈ files ∨ ¬ ino ∈ dirs, ∀ ino. ⌜ino⌝ ∈ tree.fids → ino ∈ files ⊦ # orphans(dirs, files) = 0, ino = ROOT_INO, orphans(dirs, files) = ∅ |
links(ino, dirs) = ∅, abs(tree, ROOT_INO)(dirs), ispath(p, ROOT_INO, ino, dirs, files), ino ∈ dirs, ∀ ino. ⌜ino⌝ ∈ tree.fids → ino ∈ files, ∀ ino. ¬ ino ∈ files ∨ ¬ ino ∈ dirs ⊦ # orphans(dirs, files) = 0, ino = ROOT_INO, orphans(dirs, files) = ∅