Hostname: page-component-7dd5485656-frp75 Total loading time: 0 Render date: 2025-10-26T11:06:27.664Z Has data issue: false hasContentIssue false
  • English
  • Français

EXPLAINING WITH REASONS: FROM ARISTOTLE TO MACHINE LEARNING CLASSIFIERS

Part of: Proof theory and constructive mathematics

Published online by Cambridge University Press:  28 August 2025

BRIAN HILL  and
FRANCESCA POGGIOLESI
BRIAN HILL
Affiliation:
CNRS & HEC PARIS GREGHEC JOUY-EN-JOSAS 78350 FRANCE E-mail: hill@hec.fr
FRANCESCA POGGIOLESI*
Affiliation:
IHPST UMR 8590 CNRS UNIVERSITÉ PARIS 1 PANTHÉON-SORBONNE
*
E-mail: poggiolesi@gmail.com
Get access Rights & Permissions [Opens in a new window]

Abstract

Explanations, and in particular explanations which provide the reasons why their conclusion is true, are a central object in a range of fields. On the one hand, there is a long and illustrious philosophical tradition, which starts from Aristotle, and passes through scholars such as Leibniz, Bolzano and Frege, that give pride of place to this type of explanation, and is rich with brilliant and profound intuitions. Recently, Poggiolesi [25] has formalized ideas coming from this tradition using logical tools of proof theory. On the other hand, recent work has focused on Boolean circuits that compile some common machine learning classifiers and have the same input-output behavior. In this framework, Darwiche and Hirth [7] have proposed a theory for unveiling the reasons behind the decisions made by Boolean classifiers, and they have studied their theoretical implications. In this paper, we uncover the deep links behind these two trends, demonstrating that the proof-theoretic tools introduced by Poggiolesi provide reasons for decisions, in the sense of Darwiche and Hirth [7]. We discuss the conceptual as well as the technical significance of this result.

Keywords

explanationreasonsmachine learning classifierssequent calculus

MSC classification

Primary: 03F03: Proof theory, general

Information

Type
Research Article
Information
The Review of Symbolic Logic , First View , pp. 1 - 22
Check for updates
Copyright
© The Author(s) 2025. Published by Cambridge University Press on behalf of The Association for Symbolic Logic

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Aristotle. (1993). Posterior Analytics. Oxford: Oxford University Press.Google Scholar
Berto, F., & Nolan, D. (2023). Hyperintensionality. In Zalta, E., and Nodelman, U., editors. The Stanford Encyclopedia of Philosophy. Stanford: Stanford University, pp. 1–45.Google Scholar
Betti, A. (2010). Explanation in metaphysics and Bolzano’s theory of ground and consequence. Logique et Analyse, 211, 281–316.Google Scholar
Brünnler, K. (2004). Deep Inference and Symmetry in Classical Proofs. Logoc Verlag.Google Scholar
Coudert, O., & Madre, J. C. (1993). Fault tree analysis: 1020 prime implicants and beyond. In Annual Reliability and Maintainability Symposium 1993 Proceedings. Atlanta, GA: IEEE, pp. 240–245.Google Scholar
Darwiche, A. (2018). Three modern roles for logic in AI. In Lang, J., editor. Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. AAAI Press, pp. 5103–5111.Google Scholar
Darwiche, A., & Hirth, A. (2023). On the (complete) reasons behind decisions. Journal of Logic Language and Information, 32, 63–88.CrossRefGoogle Scholar
Detlefsen, M. (1988). Fregean hierarchies and mathematical explanation. International Studies in the Philosophy of Science, 3, 97–116.10.1080/02698598808573327CrossRefGoogle Scholar
Fine, K. (2012). Guide to ground. In Correia, F., and Schnieder, B., editors. Metaphysical Grounding. Cambridge: Cambridge University Press, pp. 37–80.10.1017/CBO9781139149136.002CrossRefGoogle Scholar
Genco, F. (2021). Formal explanations as logical derivations. Journal of Applied Non-Classical Logics, 31, 279–342.CrossRefGoogle Scholar
Guglielmi, A., & Bruscoli, P. (2009). On the proof complexity of deep inference. ACM Transactions on Computational Logic, 14, 1–34.Google Scholar
Hempel, C. (1942). The function of general laws in history. Journal of Philosophy, 39, 35–48.10.2307/2017635CrossRefGoogle Scholar
Hempel, C. (1965). Aspects of Scientific Explanation and Other Essays in the Philosophy of Science. New York: Free Press.Google Scholar
Ignatiev, A., Narodytska, N., Asher, N., & Marques-Silva, J. (2021). From contrastive to abductive explanations and back again. In Baldoni, M., and Bandini, S., editors. AIxIA 2020 – Advances in Artificial Intelligence. AIxIA 2020. Lecture Notes in Computer Science, vol. 12414. Cham: Springer.Google Scholar
Leitgeb, H. (2019). Hype: A system of hyperintensional logic. Journal of Philosophical Logic, 48, 305–405.CrossRefGoogle Scholar
Liu, A., & Lorini, E. 2022. A logic of black box classifier systems. In Ciabattoni, A., Pimentel, E., and de Queiroz, R. J. G. B., editors. WoLLIC 2022, Lecture Notes in Computer Science, Cham: Springer, pp. 158–174.Google Scholar
Liu, X., & Lorini, E. (2023). A unified logical framework for explanations in classifier systems. Journal of Logic and Computation, 33, 485–515.10.1093/logcom/exac102CrossRefGoogle Scholar
Mancosu, P., Poggiolesi, F., & Pincock, C. (2023). Mathematical explanation. In Stanford Encyclopedia of Philosophy. Stanford: Stanford University, pp. 1–43.Google Scholar
Pimentel, E., Ramayanake, R., & Lellmann, B. (2019). Sequentialising nested systems. In: Cerrito, S. and Popescu, A., editors. Automated Reasoning with Analytic Tableaux and Related Methods. TABLEAUX 2019. Lecture Notes in Computer Science, vol. 11714. Cham: Springer. https://doi.org/10.1007/978-3-030-29026-9_9.CrossRefGoogle Scholar
Poggiolesi, F. (2016). On defining the notion of complete and immediate formal grounding. Synthese, 193, 3147–3167.10.1007/s11229-015-0923-xCrossRefGoogle Scholar
Poggiolesi, F. (2016). A critical overview of the most recent logics of grounding. In Boccuni, F., and Sereni, A., editors. Objectivity, Realism and Proof, Boston Studies in the Philosophy and History of Science. Dordrecht: Springer, pp. 291–309.10.1007/978-3-319-31644-4_15CrossRefGoogle Scholar
Poggiolesi, F. (2018). On constructing a logic for the notion of complete and immediate formal grounding. Synthese, 195, 1231–1254.10.1007/s11229-016-1265-zCrossRefGoogle Scholar
Poggiolesi, F. (2022). Grounding and propositional identity: A solution to Wilhelm’s inconsistencies. Logic and Logical Philosophy, 32, 33–38.10.12775/LLP.2022.012CrossRefGoogle Scholar
Poggiolesi, F. (2024). Mathematical explanations: An analysis via formal proofs and conceptual complexity. Philosophia Mathematica, 32, 1–30.10.1093/philmat/nkad023CrossRefGoogle Scholar
Poggiolesi, F. (2025). (Conceptual) explanations in logic. Journal of Logic and Computation, 35(4), 1–34.10.1093/logcom/exae064CrossRefGoogle Scholar
Poggiolesi, F., & Genco, F. (2023). Conceptual (and hence mathematical) explanations, conceptual grounding and proof. Erkenntnis, 88, 1481–1507.10.1007/s10670-021-00412-xCrossRefGoogle Scholar
Quine, W. V. (1959). On cores and prime implicants of truth functions. The American Mathematical Monthly, 66, 755–760.10.1080/00029890.1959.11989404CrossRefGoogle Scholar
Schaffer, J. (2016). Grounding in the image of causation. Philosophical Studies, 173, 49–100.10.1007/s11098-014-0438-1CrossRefGoogle Scholar
Shih, A., Choi, A., & Darwiche, A. (2018). A symbolic approach to explaining Bayesian network classifiers. In Lang, J., editor. IJCAI. AAAI Press, pp. 5103–5111.Google Scholar
Shih, A., Choi, A., & Darwiche, A. 2020. On the reasons behind decisions. In Lang, J., editor. ECAI 2020. IOS Press, pp. 712–721.Google Scholar
Troelstra, A. S., & Schwichtenberg, H. (1996). Basic Proof Theory. Cambridge: Cambridge University Press.Google Scholar
Wilhelm, I. (2021). Grounding and propositional identity. Analysis, 81, 80–81.CrossRefGoogle Scholar