Extending XReason for Efficient Formal XAI and Adversarial Detection


Amira Jemaa, Adnan Rashid and Sofiene Tahar
Contact: a_jem@encs.concordia.ca

Explainable Artificial Intelligence (XAI) plays an important role in improving the transparency and reliability of complex machine learning models, especially in critical domains such as cybersecurity. Despite the prevalence of heuristic interpretation methods such as SHAP and LIME, these techniques often lack formal guarantees and may produce inconsistent local explanations. To fulfill this need, few tools have emerged that use formal methods to provide formal explanations. Among these, XReason uses a SAT solver to generate formal instance-level explanation for XGBoost models. In this paper, we extend the XReason tool to support LightGBM models as well as class-level explanations. Additionally, we implement a mechanism to generate and detect adversarial examples in XReason. We evaluate the efficiency and accuracy of our approach on the CICIDS-2017 dataset, a widely used benchmark for detecting network attacks.


Methodology



Publications


Thesis

Amira Jemaa, Efficient Explainable AI and Adversarial Robustness using Formal Methods, MASc Thesis, Department of Electrical and Computer Engineering, Concordia University, Montreal, Quebec, Canada, December 2024.

Conference Papers

[1] A. Jemaa, A. Rashid, O. Hasan and S. Tahar: Extending XReason: Formal Explanations for Adversarial Detection; In: XS. Yang, R.S. Sherratt, N. Dey, A. Joshi (Eds.), Proceedings of the Tenth International Congress on Information and Communication Technology, Lecture Notes in Networks and Systems 1416, Springer Verlag, 2025, pp. 447–456. [Proc. International Congress on Information and Communication Technology (ICICT’25), Volume 4, London, UK, February 2024]

[2] A. Jemaa, A. Rashid, and S. Tahar: Leveraging Formal Methods for Efficient Explainable AI. In Women in Formal Methods Workshop, Conference on Intelligent Computer Mathematics (CICM), Montreal, Canada, August 2024.