The past tense of not tell the truth is not told the truth.
The present participle of not tell the truth is not telling the truth.
The past participle of not tell the truth is not told the truth.