Class Lectures

• Lecture 1: Introduction In addition to these slides: We went over the syllabus; I gave a quick overview of ACL2s; and we started looking at termination examples.
• Lecture 2: Termination Examples. Here is the ACL2s file mentioned on the last slide of the lectures.
• Lecture 3: Measures and Introduction to Set Theory.
• Lecture 4: Set Theory and Ordinals.
• Lecture 5: Cardinals and Introduction to Ordinal Notations.
• Lecture 6: Algorithms for Ordinal Arithmetic. Here is the ACL2s file used in class that has examples involving the ordinals.
• Lecture 7: Maximal Ordinal Notations.
• Lecture 8: Calling Context Graphs. Here we show the techniques used in ACL2s to prove termination automatically.
• Lecture 9: SAT Solving.
• Lecture 10: First Order Logic.

Last modified: Thu Oct 16 20:04:56 EDT 2008