Add new-or-modified predicate

Reported-by: John Tebbutt <john.tebbutt@nist.gov>