Reintroduces the Instanceof Predicate

Fixes #790