The past tense of have failed is had failed.
The third-person singular simple present indicative form of have failed is has failed.
The present participle of have failed is having failed.
The past participle of have failed is had failed.