Research Perspectives for Logic and Deduction

  • Wolfgang Bibel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4155)


The article is meant to be kind of the author’s manifesto for the role of logic and deduction within Intellectics. Based on a brief analysis of this role the paper presents a number of proposals for future scientific research along the various dimensions in the space of logical explorations. These dimensions include the range of possible applications including modelling intelligent behavior, the grounding of logic in some semantic context, the choice of an appropriate logic from the great variety of alternatives, then the choice of an appropriate formal system for representing the chosen logic, and finally the issue of developing the most efficient search strategies. Among the proposals is a conjecture concerning the treatment of cuts in proof search.


Formal System Theorem Prove Automate Reasoning Research Perspective Automate Theorem Prove 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aiello, L.: Automatic generation of semantic attachments in FOL. In: Balzer, R. (ed.) Proceedings of AAAI 1980. AAAI, Menlo Park (1980)Google Scholar
  2. 2.
    Becket, R., de la Banda, M.G., Marriott, K., Somogyi, Z., Stuckey, P.J., Wallace, M.: Adding constraint solving to mercury. In: Van Hentenryck, P. (ed.) PADL 2006. LNCS, vol. 3819, pp. 118–133. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Bibel, W.: Syntax–directed, semantics–supported program synthesis. Artificial Intelligence 14, 243–261 (1980)CrossRefGoogle Scholar
  4. 4.
    Bibel, W.: Automated Theorem Proving, 2nd edn. Vieweg Verlag, Braunschweig (1987)MATHGoogle Scholar
  5. 5.
    Bibel, W.: Short proofs of the pigeonhole formulas based on the connection method. Journal of Automated Reasoning (1990)Google Scholar
  6. 6.
    Bibel, W.: Intellectics. In: Shapiro, S.C. (ed.) Encyclopedia of Artificial Intelligence, pp. 705–706. John Wiley, New York (1992)Google Scholar
  7. 7.
    Bibel, W.: Deduction: Automated Logic. Academic Press, London (1993)Google Scholar
  8. 8.
    Bibel, W.: Lehren vom Leben – Essays über Mensch und Gesellschaft. In: Sozialwissenschaft. Deutscher Universitäts Verlag, Wiesbaden (2003)Google Scholar
  9. 9.
    Bibel, W.: Transition logic revisited (submitted, 2004)Google Scholar
  10. 10.
    Bibel, W.: AI and the conquest of complexity in law. Artificial Intelligence and Law Journal 12, 159–180 (2005)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Bibel, W.: Information technology. Technical report, European Commission (2005),
  12. 12.
    Birattari, M.: The Problem of Tuning Metaheuristics as seen from a machine learning perspective. In: DISKI, vol. 292. Akademische Verlagsgesellschaft Aka, Berlin (2005)Google Scholar
  13. 13.
    Brünnler, K., Guglielmi, A.: A first order system with finite choice of premises. In: Hendricks, V., Neuhaus, F., Pedersen, S.A., Scheffler, U., Wansing, H. (eds.) First-Order Logic Revisited, Logische Philosophie, pp. 59–74. Logos Verlag, Berlin (2004)Google Scholar
  14. 14.
    Eder, E.: The cut rule in theorem proving. In: Hölldobler, S. (ed.) Intellectics and Computational Logic. Applied Logic Series, vol. 19, pp. 101–123. Kluwer Academic Publishers, Dordrecht (2000)Google Scholar
  15. 15.
    Emmott, S.: Towards 2020 science. Technical report, Microsoft Research Cambridge (2006),
  16. 16.
    Feigenbaum, E.A.: Stories of AAAI – Before the beginning and after – A love letter. AI Magazine 26(4), 30–35 (2005)Google Scholar
  17. 17.
    Haken, A.: The intractability of resolution. Theor. Comput. Sci. 39, 297–308 (1985)MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Japaridze, G.: Introduction to cirquent calculus and abstract resource semantics. Journal of Logic and Computation (to appear, 2005), see:
  19. 19.
    Johnson-Laird, P.N., Byrne, R.M.J.: Deduction. Lawrence Erlbaum Associates, Hove (1991)Google Scholar
  20. 20.
    Kahramanoğulları, O.: Towards planning as concurrency. In: Hamza, M.H. (ed.) Proceedings of the IASTED International Conference on Artificial Intelligence and Applications, AIA 2005, February 14-16, pp. 387–394. Acta Press, Innsbruck (2005)Google Scholar
  21. 21.
    Kurzweil, R.: The Singularity Is Near – When Humans Transcend Biology, Viking. Penguin Group, New York (2005)Google Scholar
  22. 22.
    Lamarche, F., Straßburger, L.: Naming proofs in classical propositional logic. In: Urzyczyn, P. (ed.) TLCA 2005. LNCS, vol. 3461, pp. 246–261. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  23. 23.
    Letz, R., Mayr, K., Goller, C.: Controlled integration of the cut rule into connection tableaux calculi. Journal of Automated Reasoning 13, 297–337 (1994)MATHCrossRefMathSciNetGoogle Scholar
  24. 24.
    Letz, R., Schumann, J., Bayerl, S., Bibel, W.: SETHEO — A high-performance theorem prover for first-order logic. Journal of Automated Reasoning 8(2), 183–212 (1992)MATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Lovelock, J.: The Revenge of Gaia: Why the Earth Is Fighting Back – and How We Can Still Save Humanity, Allen Lane (2006)Google Scholar
  26. 26.
    Otten, J.: Clausal connection-based theorem proving in intuitionistic first-order logic. In: Beckert, B. (ed.) TABLEAUX 2005. LNCS, vol. 3702, pp. 245–261. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  27. 27.
    Otten, J., Bibel, W.: leanCoP: Lean connection-based theorem proving. Journal of Symbolic Computation 36, 139–161 (2003)MATHCrossRefMathSciNetGoogle Scholar
  28. 28.
    Poole, D.: First-order probabilistic inference. In: Proceedings of the 8th International Joint Conference on Artificial Intelligence, pp. 985–991 (2003)Google Scholar
  29. 29.
    Robinson, J.A.: Proof = guarantee + explanation. In: Hölldobler, S. (ed.) Intellectics and Computational Logic. Applied Logic Series, vol. 19, pp. 277–294. Kluwer Academic Publishers, Dordrecht (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wolfgang Bibel
    • 1
  1. 1.Darmstadt University of Technology 

Personalised recommendations