Stream Types - A Foundational Theory of Typed Data Streams and Stream Transformers

Explore a 25-minute video presentation from PLDI 2024 introducing Stream Types, a foundational theory of typed data streams and stream transformers. Delve into the rich type system designed to express complex sequential patterns of events over time and describe internal parallel stream structures. Discover how the proposed λST calculus supports common streaming idioms like punctuation, windowing, and parallel partitioning as first-class constructions. Learn about the Curry-Howard-like correspondence with ordered Logic of Bunched Implication and the use of Brzozowski-style derivatives for incremental semantics. Examine practical examples using Delta, a prototype language based on λST, to understand the programming style enabled by this innovative approach to stream processing.