Formal Specification and Taming Other People's Tech
Offered By: Strange Loop Conference via YouTube
Course Description
Overview
Explore the practical applications of formal specifications in everyday system design through this conference talk. Discover how these tools can be used beyond academic settings and complex algorithms, applying them to common engineering tasks like configuring load balancers and message queues. Follow the real-world case study of a production system built with open-source technologies, learning how formal specifications helped untangle built-in assumptions and redesign the system to address growth challenges. Gain insights from Marianne Bellotti's experience in rescuing complex systems and building highly scalable services. Delve into topics such as the token bucket algorithm, state machines, impossible states, and the distinction between undesirable and impossible scenarios. Leave with a fresh perspective on how formal specifications can enhance your approach to system design and problem-solving in various engineering contexts.
Syllabus
Introduction
What is formal specification
Mariannes background
How to think about formal specification
The problem with formal specification
The token bucket algorithm
State machines
What states should be impossible
How do we prevent these states
What should this look like
Loops
Focus on Email Types
Undesirable vs Impossible
Recap
Inspiration
Taught by
Strange Loop Conference
Tags
Related Courses
Introduction to LogicStanford University via Coursera Control of Mobile Robots
Georgia Institute of Technology via Coursera Nanotechnology: The Basics
Rice University via Coursera Image and Video Processing: From Mars to Hollywood with a Stop at the Hospital
Duke University via Coursera Exploring Engineering
Brown University via Canvas Network