How Believable are the Guarantees?