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.