The method of Socratic proofs (SP-method) simulates the solving of logical problem by pure questioning. An outcome of an application of the SP-method is a sequence of questions, called a Socratic transformation. Our aim is to give a method of translation of Socratic transformations into trees. We address this issue both conceptually and by providing certain algorithms. We show that the trees which correspond to successful Socratic transformations—that is, to Socratic proofs—may be regarded, after a slight modification, as Gentzen-style proofs. Thus proof-search for some Gentzen-style calculi can be performed by means of the SP-method. At the same time the method seems promising as a foundation for automated deduction.
KeywordsSocratic transformations Socratic proofs Sequent calculi Proof search Automated deduction
Unable to display preview. Download preview PDF.
- 2.Avron, A., The method of hypersequents in the proof theory of propositional non-classical logics, in W. Hodges et al. (eds.), Logic: Foundations to Applications, Oxford Science Publications, Clarendon Press, Oxford, 1996, pp. 1–32.Google Scholar
- 3.Buss, S.R. (ed.): Handbook of Proof Theory. Elsevier, Amsterdam (1998)Google Scholar
- 4.Heeffer A.: Automated Theorem Prover for CL and CLuN Based on the Method of Socratic Proofs. Ghent University, Centre for Logic and Philosophy of Science (2003)Google Scholar
- 5.Leszczyńska, D., Socratic proofs for some normal modal propositional logics, Logique et Analyse 185–188, 259–285, 2004.Google Scholar
- 6.Leszczyńska D.: The Method of Socratic Proofs for Normal Modal Propositional Logics. Adam Mickiewicz University Press, Poznań (2007)Google Scholar
- 7.Leszczyńska-Jasion D.: The method of socratic proofs for modal propositional logics: K5, S4.2, S4.3, S4M, S4F, S4R and G. Studia Logica 89(3), 371–405 (2008)Google Scholar
- 9.Leszczyńska-Jasion, D., On Determining Modal Sequent Proofs by Socratic Proofs, Research Report, Adam Mickiewicz University, Institute of Psychology, Chair of Logic and Cognitive Science, 2010.Google Scholar
- 14.Urbański, M., Socratic Proofs for Some Temporal Logics, Research Report, Adam Mickiewicz University, Institute of Psychology, Chair of Logic and Cognitive Science, 2005.Google Scholar
- 15.Wiśniewski A.: Erotetic implications. Journal of Philosophical Logic 23(2), 174–195 (1994)Google Scholar
- 16.Wiśniewski A.: The Posing of Questions: Logical Foundations of Erotetic Inferences. Kluwer Academic Publishers, Dordrecht/Boston/London (1995)Google Scholar
- 18.Wiśniewski A.: Questions and inferences. Logique et Analyse 173–175, 5–43 (2001)Google Scholar
- 20.Wiśniewski A., Vanackere G., Leszczyńska D.: Socratic proofs and paraconsistency: a case study. Studia Logica 80(2–3), 433–468 (2005)Google Scholar