Verifying Programs with Stainless: An Extended Example

This lecture covers the verification of programs using Stainless, focusing on an extended example related to the Quite OK Image Format (QOI). The lecture starts with an introduction to QOI, a lossless image compression format offering significant speedups. It then delves into the Scala QOI implementation, demonstrating how Stainless can translate Scala into C. The lecture also discusses encoding methods, partial inverse functions, and the verification process. Attendees are encouraged to try out the verification script provided in the repository and explore the fully verified version for a deeper understanding of the topic.