A Finite Semantics of Simply-Typed Lambda Terms for Infinite Runs of Automata
Model checking Toner Cartridges properties are often described by means of finite automata.Any particular such automaton divides the set of infinite trees into finitely many classes, according to which state has an infinite run.Building the full type hierarchy upon this interpretation of the base type gives a finite semantics for simply-typed lambd