Change predicates to return `nil | binary`