Evaluating an explanation's faithfulness is desired for many reasons such as trust, interpretability and diagnosing the sources of model's errors. In this work, which focuses on NLI task, we introduce methodology Faithfulness-through-Counterfactuals, first generates a counterfactual hypothesis based logical predicates expressed in explanation, then evaluates if prediction consistent with that l...