The document proposes a scalable and effective service integrity attestation framework called IntTest for software-as-a-service (SaaS) clouds. IntTest uses consistency and inconsistency graph analysis to automatically enhance result quality and achieve higher pinpointing accuracy of integrity issues without requiring special hardware. It analyzes the consistency and inconsistency relationships between service providers to check for integrity and replaces corrupted data with results from benign providers.