ITU CISAT
  • Research
  • Courses
  • Projects
  • People
  • News & Events
  • About
  • Contact

← All courses

Substructural Logics

Overview 1. Truth is Ephemeral 2. Connectives 3. Cut-elimination 4. Proof Terms and Message Passing 5. The MPASS language 6. Preservation, Progress, and Subtyping 7. Validity 8. Mixed Logic 9. Adjoint Logic 10. Focusing 11. Programming in Sax

Substructural Logics

6. Preservation, Progress, and Subtyping

Course notes:

We follow Frank’s course notes and prove cut-elimination for ordered logic. (https://www.cs.cmu.edu/~fp/courses/15836-f23/lectures/07-preservation.pdf) (https://www.cs.cmu.edu/~fp/courses/15836-f23/lectures/08-subtyping.pdf)

Additional Reading

Exercises

Assignment 3: (https://www.cs.cmu.edu/~fp/courses/15836-f23//assignments/hw3.pdf)

Previous ← 5. The MPASS language Next 7. Validity →

© 2026 ITU CISAT · IT University of Copenhagen · Rued Langgaards Vej 7, DK-2300 Copenhagen S