"Tackling Concurrency Bugs with TLA+" by Hillel Wayne
Channel:Strange Loop Conference · Length:30:05 · Published:2017-10-02 · Views:24110
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
- The Soul of Erlang and Elixir • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- "Testing Distributed Systems w/ Deterministic Simulation" by Will Wilson · Strange Loop Conference · 40:20
- Erlang Factory 2014 - That's 'Billion' with a 'B': Scaling to the Next Level at WhatsApp · Erlang Solutions · 49:15
- Brian Beckman: Don't fear the Monad · jasonofthel33t · 1:07:10
- "Turning the database inside out with Apache Samza" by Martin Kleppmann · Strange Loop Conference · 47:42
- 28c3: The Science of Insecurity · 28c3 · 59:23
- "Propositions as Types" by Philip Wadler · Strange Loop Conference · 42:43
- The Language of the System - Rich Hickey · ClojureTV · 1:02:49
- Google I/O 2012 - Go Concurrency Patterns · Google for Developers · 51:27
- Conflict Resolution for Eventual Consistency • Martin Kleppmann • GOTO 2016 · GOTO Conferences · 51:35
- "Unison: a new distributed programming language" by Paul Chiusano · Strange Loop Conference · 41:05
- Math's Fundamental Flaw · Veritasium · 33:59
- The Banach–Tarski Paradox · Vsauce · 24:13
- The Future of Mathematics? · Microsoft Research · 1:14:48
- Paxos lecture (Raft user study) · Diego Ongaro · 1:06:33
- Hewitt, Meijer and Szyperski: The Actor Model (everything you wanted to know...) · jasonofthel33t · 42:34