log in  |  register  |  feedback?  |  help  |  web accessibility
Divide-and-Conquer Termination Checking
Henry Blanchette
Thursday, November 13, 2025, 12:00-1:00 pm
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

I will present a novel framework by Aaron Stump et al for a divide-and-conquer recursion scheme for a type theory similar to System F with subtyping that statically ensured termination just by usual type checking (in contrast to structural termination checking, which adds an additional termination checking step after type checking, and sized types, which augments the type theory with extra annotation specifically for the sake of termination checking). Previous work on this topic was published here. There is also ongoing work on a new programming language implementation based on D&C termination checking that I assisted with over the summer of 2025.

This talk is organized by Finn