~/talk

The Poincare-Bendixson Theorem in Isabelle/HOL

Talkat CPP 2020 · 2020-01-20..01-21· [compilers-and-language-design]
links:none on file
slides:none on file

Formalizes the planar Poincare–Bendixson claim in Isabelle/HOL, building on the existing Jordan curve theorem and ODE/real-analysis libraries. Key result is a monotonicity lemma encoded by constructing explicit flow regions r1 and r2 and proving they lie on opposite sides of the Jordan curve, eliminating six of eight sketchy textbook cases. A symmetric version is generated via Isabelle locales; the main lemma is about 760 lines, plus ~30 lines of boilerplate to export the reverse-time lemma.

AI-written summary · about

  1. 0:00Start
  2. 0:49Background
  3. 7:57The Monotonously Lemma
  4. 8:31Proof
  5. 9:03Jordan Curve
  6. 11:15Formalization
  7. 14:42Symmetric Lemma
  8. 15:05Conclusions
  9. 18:35Plans To Work in Higher Dimensions
  10. 19:43Motivation from the Analysis of Hybrid Systems
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.