Los servicios de almacenamiento en la nube son uno de los tipos de servicios de computación en la nube más populares en estos días. Varios servicios de almacenamiento en la nube como Amazon S3, DropBox, Google Drive y Microsoft OneDrive actualmente admiten miles de millones de usuarios. Sin embargo, la consistencia de datos del almacén de clave-valor distribuido subyacente de los servicios de almacenamiento en la nube sigue siendo una preocupación seria, lo que hace que los posibles clientes de los servicios en la nube duden en migrar sus datos a la nube. Los investigadores han explorado cómo permitir a los clientes verificar el comportamiento de los servicios de almacenamiento en la nube no confiables con respecto a los modelos de consistencia. Sin embargo, las propuestas anteriores son limitadas porque dependen de un servidor de historial consistentemente fuerte para proporcionar un historial totalmente ordenado para los clientes. Este trabajo presenta Relief, un novedoso servicio de almacenamiento en la nube que expone un historial de confirmaciones totalmente ordenado eventualmente consistente del almacén de clave-valor distribuido subyacente para permitir la verificación de la consistencia de datos en el lado del cliente para varios modelos de consistencia. Al evaluar empíricamente nuestro sistema, demostramos que Relief es una solución eficiente para superar la limitación de enfoques anteriores.