Similar Items: Barrier Certificates for Uncertain Temporal Specifications