YoVDO

Formal Specification and Taming Other People's Tech

Offered By: Strange Loop Conference via YouTube

Tags

Strange Loop Conference Courses Engineering Courses

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

Sniffing the Metaverse
Strange Loop Conference via YouTube
KalDB - A Cloud Native Log Search Platform
Strange Loop Conference via YouTube
The Evolution of a Planetary-scale Distributed Database
Strange Loop Conference via YouTube
Machine Learning for Developer Productivity
Strange Loop Conference via YouTube
Formally Verifying Everybody's Cryptography
Strange Loop Conference via YouTube