While watching Demolition Man a few days ago, I noticed a few similarities between it and Halo.
1. Sylvester Stallone's character in the movie is "John Spartan"
2. He was frozen cryogenically.
3. They released him because the police sucked at trying to stop Simon (kinda like the Marines trying to stop the Covenant)
Biblical references aside, perhaps someone at Bungie just really liked the movie, "Demolition Man"...
"John Spartan, you are fined one credit for a violation of the verbal morality statute"