Formal Complexity Verification