1 paper · 1 filter
Moritz Lichter, Gert Smolka
We study S1S and Büchi automata in the constructive type theory of the Coq proof assistant. For UP semantics (ultimately periodic sequences), we verify Büchi's translation of formu…