I think he can sue the state for wrongful imprisonment. He deserves it for all the years of his life wasted.
He shouldn't need to do so. Anyone imprisoned for a crime he didn't commit should be given a million dollars for each year imprisoned.