"Tackling Concurrency Bugs with TLA+" by Hillel Wayne

Channel:Strange Loop Conference · Length:30:05 · Published:2017-10-02 · Views:24110

Watch on YouTube

Summary

Hillel Wayne's Strange Loop talk introducing TLA+ as a specification language for finding concurrency bugs in designs. It covers stalling, race conditions and dropped messages, with PlusCal examples.

Why HN recommends it

Recommended as a concise, high-level intro to what TLA+ is and when it helps.

If you are new to TLA+ and just want to get the basic idea and use cases, I recommend the talk. — HN, 2018

Distributed systems · Logic & formal methods

Subtitles (excerpt)

hello everyone my name is Hillel Wayne I'm really excited to be presenting this talk tackling concurrency bugs with TL A+ you might notice that the name is a little bit different from the guide that's because I think guide book and the website crashed when you use an actual plus that's why we had to spell it out we'll be talking about concurrency why a lot of our tools do not work to address it and how we can use tools from formal specification to address these problems before we begin though I have a couple of housekeeping notes first I created a slack channel TLA plus for anybody who wants to ask questions or follow up afterwards you might notice that slack also has problems with the plus symbol second housekeeping note some of you might have noticed this on my profile on a show of hands how many of you thought that was a bluff well I brought seven pounds of sesame brittle that I made so I do not yeah I made this I do not make Bluffs and come see me afterwards okay with that out of the way let's actually begin so a little bit of background on me I work for a company called East bark learning and the product I work on is also called you spark what we do is at a very very narrow level students have iPads we have diagnosis on how good these

On Hacker News

The literature on distributed systems is huge. It depends a lot on your use case what you ought to do. If you're lucky you can avoid shared state, as in no race conditions in either end of your executions. [VIDEO] is fairly concise and gives some recommendations for literature and techniques, obviously making an effort in promoting PlusCal/TLA+ along the way but showcases how even apparently simp… — cess11, 2025-05
I feel TLA+ would be too much to ask in a system interview which is what this site is about. In case anybody is interested, there is a nice talk by Hillel Wayne on youtube ( [VIDEO] ) that provides a high-level overview on what TLA+ is about. — bandwitch, 2018-07
Hillel gave a pretty interesting talk on TLA+ at last year's StrangeLoop: [VIDEO] If you are new to TLA+ and just want to get the basic idea and use cases, I recommend the talk. Edit: I think he also brought home made granola or something. So attending his talks in person has benefits. — ajmurmann, 2018-03
PlusCal uses labels (e.g. "Give:") to designate atomic actions - when you translate it, each labelled section is turned into an atomic action [1]. You can start off with a very simple spec with totally atomic transactions, and gradually make it more granular by introducing more labels, as shown in Wayne's Strange Loop presentation [2] [1] [LINK] [2] [VIDEO] (15:55) — strangecasts, 2019-04
I've used it for caching, batch processing, and concurrent web apps, and it's been a huge help. I've gone into how I used it in a couple of places: - "Tackling Concurrency Bugs with TLA+" ( [VIDEO] ) - "Formal Methods in Practice" ( [LINK] ) I love helping people with this stuff, so ping me if you have any questions! — hwayne, 2018-03

Related videos