Selected Topics in Automated Reasoning


Slides

  • Slides of talk from the preliminary meeting: [.pdf]

  • Slides from the lecture on 30 April 2009 [.pdf]
    Updated version of the slides from the lecture on 30 April 2009 [.pdf]

  • Slides from the lecture on 7 May 2009 [.pdf]

  • Slides from the lecture on 14 May 2009 [.pdf]

  • Slides from the lecture on 28 May 2009 [.pdf]

  • Slides from the lecture on 4 June 2009 [.pdf]
    (Sample refutation for general resolution included)

    See also pages 1-41 in

    Bachmair, L. and Ganzinger, H.:
    Resolution Theorem Proving,
    Handbook of Automated Reasoning, North Holland, 2001. [.ps.gz]

  • Slides from the lecture on 17 June 2009 [.pdf]

  • Slides from the lecture on 25 June 2009 [.pdf] (typos on pages 12 and 15 corrected on 2 July 2009)

  • Slides from the lecture on 2 July 2009 [.pdf]

  • Slides from the lecture on 9 July 2009 [.pdf]

  • Slides from the lecture on 16 July 2009 [.pdf]

  • Slides from the lecture on 23 July 2009 [.pdf]


  • Dictionary


    Recommended literature

    Course material from other lectures

    Propositional logic, first-order logic

    Decision procedures