Debugging & Verifying Programs -- CS 340d -- Lecture Slides

Homepage: http://www.cs.utexas.edu/users/hunt/class/2023-spring/cs340d/cs340d.html

Lecture Notes

• Class 00 (January 10, 2023): Introduction, course overview.
See: Fibonacci slides. and the corresponding code..
• Class 01 (January 12, 2023): The course syllabus, rules, etc.
See the CS340d Course Notes (PDF).

• Class 02 (January 17, 2023): Slides. Introduction to functional programming.

• Class 03 (January 19, 2023): Slides. Introduction to tracing and debugging.

• Class 04 (January 24, 2023): Slides. Continue introduction to functional programming using ACL2.
• Class 05 (January 26, 2023): Slides. Consideration of an evaluator. Use of TRACE$ to investigate program behavior. Describe how we will proceed for the balance of the semester.

• Class 05 (February 5, 2023): Ice Storm
• Class 06 (February 7, 2023): Ice Storm

• Class 07 (February 12, 2023): Basic ACL2 Logic
• Class 08 (February 14, 2023): Basic ACL2 Logic, continued

• Class 09 (February 21, 2023): Simplified ACL2 Definitional Principle

• Class 10 (February 23, 2023): Practice with ACL2 Definitional Principle

• Class 11 (February 28, 2023): Use of ACL2 Structural Induction Principle
• Class 12 (March 2, 2023): More Practice with ACL2 Structural Induction Principle

• Class 13 (March 7, 2023): Ordering
• Class 14 (March 9, 2023): Peano Arithmetic

• Class 15 (March 21, 2023): Here we present an insertion sort.
• Class 16 (March 23, 2023): We discuss an array-based insertion sort.

Return to CS340d course homepage.