Lying should immediately disqualify you from any position of trust. His clearance should have been pulled. Period.
You can tell the truth and the machine can still catch you in a lie.