Is there an example domain which is guaranteed not to exist?

As per RFC 6761 section 6.4, the domain invalid. and any names falling within .invalid., can be assumed not to exist.