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

Introduction to Logic
Stanford 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