Uni-Logo

Computer-Supported Modeling and Reasoning - Lectures

Date Topic Recording
18.10.2010 Organizational matters, Introduction, Propositional logic 1st half, 2nd half
25.10.2010 Propositional logic, First-order logic 1st half, 2nd half
27.10.2010 First-order logic only part
03.11.2010 Equality, Theories only part
08.11.2010 Sets, The lambda-calculus Sets, Lambda-calculus
15.11.2010 The lambda-calculus 1st half, 2nd half
22.11.2010 The lambda-calculus, Metatheory: Representing syntax in the typed lambda-calculus Lambda-calculus [sic!], Representing syntax 1st half, Representing syntax 2nd half
24.11.2010 Resolution, Proof Search Only part
29.11.2010 Rewriting Isabelle's Metalogic Rewriting, Metalogic
06.12.2010 Isabelle's Metalogic 1st half, 2nd half
08.12.2010 Isabelle's Metalogic, HOL: Introduction Metalogic, HOL
13.12.2010 HOL: Introduction, HOL: Derived Rules Introduction, Introduction+Derived Rules
15.12.2010 HOL: Derived Rules Derived Rules
20.12.2010 Conservative extensions, HOL Library, Orders Part 1, Part 2, Part 3, Part 4,
10.01.2011 Sets, Functions, Background: Recursion, Induction, and Fixpoints, Least Fixpoints Sets 1 Sets 2 Fixpoints
12.01.2011 Least Fixpoints Only part
17.01.2011 Well-Founded Recursion Part 1, Part 2
24.01.2011 Arithmetic, Datatypes Arithmetic, Datatypes
26.01.2011 Datatypes, Summary on HOL Library, Imperative Languages Only part
31.01.2011 Imperative Languages Part 1, Part 2
07.02.2011 Imperative Languages Part 1, Part 2
Extra A Taste of some Isabelle and HOL Applications

Watching the Recordings

To watch the recordings you need the Lecturnity-Player.

Windows: After installing the player, .lpd-files can be played by double-clicking or by starting the player and opening the files via the dialogue.

Linux / Mac: The java-based Player is started by:
java -jar LECTURNITY_Player.jar <.lpd-file>

Lecture Notes for printout

Screen Notes for online study

Literature

Books and articles

  • D. van Dalen: Logic and Structure. Springer-Verlag, 1980. An introductory textbook on logic
  • Michael Huth and Mark Ryan: Logic in Computer Science. Modelling and Reasoning about Systems. Cambridge University Press, 2004. This book covers many of the topics of the lecture. It is interesting because it uses a style of doing natural deduction proofs that is different from the one we use in the lecture.
  • Simon Thompson: Type Theory and Functional Programming. Addison-Wesley, 1991. Chapter 1 is an introduction to propositional and first-order logic. Chapter 2 is an introduction to the lambda-calculus.
  • David Basin and Seán Matthews: Logical Frameworks. In Dov Gabbay and Franz Guenthner, editors, Handbook of Philosophical Logic, second edition. Reidel, 2002.
  • N.G. de Bruijn: A Survey of the Project AUTOMATH. In Essays in Combinatory Logic, Lambda Calculus, and Formalism. Academic Press, 1980.
  • Robert Harper, Furio Honsell, and Gordon D. Plotkin: A Framework for Defining Logics. Journal of the ACM, 40(1):143-184, 1993.
  • Arnon Avron, Furio Honsell, Ian A. Mason, and Robert Pollack: Using Typed Lambda Calculus to Implement Formal Systems on a Machine. Journal of Automated Reasoning 9(3):309-354, 1992
  • Henk Barendregt: Introduction to Generalized Type Systems. Journal of Functional Programming 1(2):125-154, 1991.
  • Lawrence C. Paulson: Isabelle: A Generic Theorem Prover. Springer LNCS 828, 1994.
  • Tobias Nipkow: Hoare Logics in Isabelle/HOL. In H. Schwichtenberg and R. Steinbrüggen, editors, Proceedings of Proof and System-Reliability, pages 341-367, Kluwer, 2002.

Manuals and Tutorials

Projects

Related Lectures

  • Larry Paulson: Logic and Proof. An introductory lecture on logic, mainly on syntax and semantics of propositional and first-order logic, and proof systems for those logics.
  • Frank Pfenning: Automated Theorem Proving.