Once Michael learned of Fredo's actions and the kiss of death, I think Fredo was a dead man.

Michael had to wait until Mama Corleone had died first, though. Once she is gone Fredo is going to sleep with the fishes.

Fredo's 'I'm smahhhht' speech only serves to bury him even further.