“用 TLA+ 解决并发错误” by Hillel Wayne
"Tackling Concurrency Bugs with TLA+" by Hillel Wayne
频道:Strange Loop Conference · 时长:30:05 · 发布:2017-10-02 · 播放:24110
简介
Hillel Wayne 在 Strange Loop 的演讲,介绍 TLA+ 作为一种规范语言,用于发现设计中的并发错误。内容涵盖停滞、竞态条件和消息丢失,并附有 PlusCal 示例。
HN 为什么推荐
推荐作为对 TLA+ 是什么以及何时有帮助的简洁、高层次介绍。
如果您是 TLA+ 新手,只想了解基本概念和用例,我推荐这个演讲。 — HN, 2018
中文字幕节选
大家好,我叫Hillel Wayne,非常兴奋能来做这个演讲 用TLA+解决并发缺陷。你们可能注意到名字有点 和指南不太一样,因为我觉得指南书和网站都崩溃了 当你使用真正的加号时,这就是为什么我们得把它拼出来。我们将讨论 并发,为什么我们的很多工具无法解决它,以及我们如何使用 形式化规约的工具来解决这些问题。但在开始之前,我 有几个事务性说明。首先,我创建了一个Slack频道TLA plus,供 任何想提问或之后跟进的人使用。你们可能注意到 Slack对加号符号也有问题。第二个事务性说明, 你们中有些人可能在我的个人资料上注意到了。举手表决,你们有多少人 以为那是虚张声势?好吧,我 带来了七磅我自己做的芝麻脆糖,所以我没有。是的,这是我做的,我 不虚张声势,之后来找我。好了,闲话少说,让我们 真正开始。先介绍一下我的背景。我在一家叫East Bark Learning的公司工作,我负责的产品也叫YouSpark。我们在 非常非常微观的层面上,学生有iPad,我们诊断这些 学生在各种事情上有多好,然后我们给他们课程和第三方应用来帮助 他们学习这些主题。这是一个相当简单的系统,从来不会出问题 开玩笑的。这实际上是对这个的过度简化,我在 公司的职责是确保它不会崩溃。如果有缺陷,它 可能是任何东西,从我们系统的问题,我们东西里的缺陷,某个 第三方的缺陷,或者可能是学校的Wi-Fi断了,或者可能是——这确实 发生过一次,不幸的是——一切都好,除了小Tamiya的朋友们玩了 把你的iPad扔向天堂,而这个用户没注意到iPad现在只是一堆 胶带。但自然,如果你试图查看所有这些问题并 逐一修复,你会发疯的。所以更重要的是查看 问题的广泛范围,并弄清楚如何抽象地解决它们。带着这个 想法,让我们谈谈并发。并发到底是什么?这是 Strange Loop,不是车库学校,所以我在这里给一个非常粗略的定义: 并发是指你有多个系统独立运行,并且 它们有某种共享或全局状态。此外,我们感兴趣的 系统也是非确定性的,意思是如果A发生然后B 发生,那可能和B发生然后A发生有不同的结果。一个 例子是队列的写入者和读取者,取决于 写入者写入的顺序,取决于读取者读取的时间长短,取决于 处理消息需要多长时间,仅基于 时间跨度就可能得到不同的结果。这对我们作为云架构师来说实际上是个大问题, 因为即使在最简单的单体中,你也有前端、后端和数据库, 两个并发点,而如果你有 微服务架构,情况会大大大大地恶化。如果那样,你不仅必须处理所有 服务独立地相互通信,还必须处理 它们通信的方式也是并发的——是同步还是异步, 是使用队列、发布订阅、恰好一次、至多一次、至少一次,各种 不同的问题都会出现。当你有并发时,一切都会崩溃。让 我们举个例子说明我的意思。想象我们有一个银行系统,我们有Alice和 Bob作为这个银行系统的账户持有人。Alice想电汇钱给
HN 上的讨论
关于分布式系统的文献非常多。你应该做什么很大程度上取决于你的用例。如果你幸运的话,可以避免共享状态,这样在执行的两端都不会出现竞态条件。[VIDEO] 相当简洁,给出了一些文献和技术建议,显然也在努力推广 PlusCal/TLA+,但展示了即使看似简单的算法也可能有问题,以及为了确保执行无 Bug 需要进行多深入的分析。 — cess11, 2025-05
我觉得在系统面试中要求 TLA+ 太过分了,而这个网站正是关于系统面试的。如果有人感兴趣,Hillel Wayne 在 YouTube 上有一个很好的演讲([VIDEO]),对 TLA+ 是什么提供了高层次的概述。 — bandwitch, 2018-07
Hillel 在去年的 StrangeLoop 上做了一个关于 TLA+ 的相当有趣的演讲:[VIDEO] 如果你是 TLA+ 的新手,只想了解基本概念和用例,我推荐这个演讲。编辑:我想他还带了自制格兰诺拉麦片之类的。所以亲自参加他的演讲有额外好处。 — ajmurmann, 2018-03
PlusCal 使用标签(例如“Give:”)来指定原子操作——当你翻译它时,每个带标签的部分都会变成一个原子操作 [1]。你可以从非常简单的规范开始,使用完全原子的事务,然后通过引入更多标签逐渐使其更细粒度,正如 Wayne 在 Strange Loop 演讲中所示 [2] [1] [LINK] [2] [VIDEO](15:55) — strangecasts, 2019-04
我用它来做缓存、批处理和并发 Web 应用,帮了大忙。我在几个地方讲过我是怎么用的:- “用 TLA+ 解决并发 Bug”([VIDEO])- “实践中的形式化方法”([LINK])我喜欢帮助人们解决这类问题,所以有任何问题都可以联系我! — hwayne, 2018-03
相关视频
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “用确定性模拟测试分布式系统” by Will Wilson · Strange Loop Conference · 40:20
- Erlang Factory 2014 - 那是带 'B' 的 'Billion':在 WhatsApp 扩展到下一个级别 · Erlang Solutions · 49:15
- Brian Beckman:不要害怕 Monad · jasonofthel33t · 1:07:10
- Martin Kleppmann 的 "用 Apache Samza 将数据库翻转" · Strange Loop Conference · 47:42
- 28c3:不安全性的科学 · 28c3 · 59:23
- Philip Wadler 的“命题即类型” · Strange Loop Conference · 42:43
- 系统的语言 - Rich Hickey · ClojureTV · 1:02:49
- Google I/O 2012 - Go 并发模式 · Google for Developers · 51:27
- 最终一致性的冲突解决 • Martin Kleppmann • GOTO 2016 · GOTO Conferences · 51:35
- “Unison:一种新的分布式编程语言” by Paul Chiusano · Strange Loop Conference · 41:05
- 数学的根本缺陷 · Veritasium · 33:59
- 巴拿赫-塔斯基悖论 · Vsauce · 24:13
- 数学的未来? · Microsoft Research · 1:14:48
- Paxos 讲座(Raft 用户研究) · Diego Ongaro · 1:06:33
- Hewitt、Meijer 和 Szyperski:Actor 模型(你想知道的一切...) · jasonofthel33t · 42:34