Démolition Man

In the late 20th century, Simon Phoenix is a psychotic criminal who is extremely elusive. He took some people hostage. John Spartan is a cop who is known as the Demolition Man because he demolishes property to get to his man. When Spartan thinks the hostages are dead, he goes after Phoenix blowing up the building he was in. But when he turns Phoenix in, traces of the hostages are found and it's believed that they could have been alive. Spartan says they were already dead but Phoenix says they were alive. Spartan would then be charged and found guilty and sentenced to a cryogenic prison as is Phoenix. 36 years later Phoenix is released for his parole hearing but he escapes and goes on rampage. The police try to apprehend him, but it turns out that the police are less aggressive, so Phoenix escapes. So when it is discovered that Spartan was the one who caught Phoenix he is released and tasked with finding him. But Phoenix is now stronger than he was 36 years ago, Spartan wonders how is this possible.