Pipit: Reactive Systems in F★ for Safety-Critical Control Systems
Offered By: ACM SIGPLAN via YouTube
Course Description
Overview
Explore a conference talk introducing Pipit, a small reactive language embedded in F★ designed for verifying control systems and executing them in real-time. Discover how Pipit includes a verified translation to transition systems and leverages F★'s existing proof automation to automatically prove certain safety properties using k-induction. Learn about Pipit's ability to generate imperative code in a subset of F★ suitable for compilation and real-time execution on embedded devices. Understand the ongoing work on proving that the imperative code preserves semantics, while noting that the translation to imperative code preserves types by construction. Gain insights into the potential applications of Pipit in implementing and verifying safety-critical control systems.
Syllabus
[TyDe'23] Pipit: Reactive Systems in F★ (Extended Abstract)
Taught by
ACM SIGPLAN
Related Courses
SPARK 2014AdaCore via Independent Automated Reasoning: Symbolic Model Checking
EIT Digital via Coursera Software Testing and Verification
University System of Maryland via edX Haskell for Imperative Programmers
YouTube Model Checking and Temporal Logic - E. Allen Emerson's Turing Award Lecture
Association for Computing Machinery (ACM) via YouTube