In this case I think the state owes him a comfortable retirement. They took the entirety of his prime earning years and released him just in time to retire. So cough up a nice pension and make sure he's got a comfortable place to live and access to whatever social workers and psychological help it takes to reintegrate him into society. And a great big public apology, if he's okay with it, admitting that the fact he was sent to prison for life based on nothing but a single eyewitness is an obvious miscarriage of justice.
In cases like these, I wonder how the incentive structure may change if it became mandatory for all involved crooked prosecutors and inept judges to personally apologise, be temporarily stripped of their professional credentials, and perhaps serve some time in jail as retribution.
