CSG369, Special Topics in PL: Formal Methods
When I have prepared material I can share, I will eventually put it here.
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
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
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