コンピュータサイエンスにおける興味深い物語
Intriguing Stories in Computer Science (inventwithpython.com)
要約
コンピュータサイエンスとソフトウェア開発の歴史における数多くの逸話を紹介しています。Tony Hoareの「10億ドルの間違い」であるnull参照の導入から、Ariane 5の事故、Mars Climate Orbiterの単位ミス、Therac-25のレースコンディション、Knight Capitalの損失、Patriotミサイルの失敗など、バグや設計ミスに起因する破滅的な出来事、そしてUnixパイプやErlangの「let it crash」のような革新的な設計思想まで、幅広い事例が網羅されています。
全文翻訳
コンピュータサイエンスにおける興味深い話
私はある程度の年齢になり、コンピュータサイエンスとソフトウェア開発の歴史には、私が聞いたことのある話がたくさんありますが、もっとあるのではないかと思いました。LLMにリストを作成させました(多くのリンクを注意深く確認し、修正しました)。これらの多くは以前に聞いたことがありましたが、いくつか新しいものもありました。興味があればクリックしてみてください。ほとんどのリンクはWikipediaに飛びますが、少なくともスラムコンテンツファームのウェブサイトには行かないようにしました。
私が使用したプロンプトは、大まかに言うと、「トニー・ホーアは『null』について『私の10億ドルの間違い』というコメントをしています。プログラミングやソフトウェアデザインに関する、肯定的または否定的な、他にどのような興味深い話がありますか?」というものでした(ただし、リストの冒頭はコンピュータのグリッチの話が多く、概念に寄りすぎているようです)。
Raymond Chenは、Microsoftのベテランエンジニアであり、彼のブログ「The Old New Thing」(同名の書籍もあります)には、素晴らしい話がたくさんあります。Joel Spolskyのブログ「Joel on Software」も、話やガイダンスの古典的な情報源です。
- Tony Hoareの「10億ドルの間違い」 — null参照の発明。
- Ariane 5 Flight 501 — 再利用された整数変換オーバーフローがロケットを破壊した。
- Mars Climate Orbiter — メートル法とヤード・ポンド法の単位の不一致により宇宙船が失われた。
- Therac-25 — レースコンディションと不十分な安全設計により、致死的な放射線過剰投与が発生した。
- Knight Capital — デプロイの失敗により、45分で約4億4000万ドルを失った。
- Patriotミサイル失敗 — 浮動小数点演算の累積的な時間誤差が28人の死につながった。この記事は、Wikipediaの致死性自律兵器の記事にもリンクしています。
- Pentium FDIVバグ — 小さなルックアップテーブルのエラーにより、不正確な除算結果が生じ、初のコンピュータチップの完全リコールにつながり、4億7500万ドルの費用がかかった。
- Heartbleed — バウンズチェックの欠落により、任意のサーバーメモリが露呈した。
- Morrisワーム — 自己複製ソフトウェアの実験が、誤って初期インターネットの大部分を麻痺させた。
- AT&Tの1990年の障害 — 1つの誤ったリカバリパスが、電話交換機の連鎖的な障害を引き起こした。(ソフトウェアバグのリスト全体が興味深い。)
- Cloudflareの2019年の正規表現障害 — 壊滅的なバックトラッキングがネットワーク全体でCPUを消費した。
- GitLabの2017年のデータベースインシデント — 管理者がリカバリ中に本番データを誤って削除した。
- Unixパイプ — Doug McIlroyの合成可能性のアイデアは、コンピューティングで最も永続的な設計パターンの1つとなり、「Unix哲学」としても知られている。
- Unixの「すべてはファイルである」 — 無関係なツールが連携できるようにした単純化された抽象化。
- C言語の
gets()— 本質的に安全でないAPIであり、最終的に言語標準から削除された。 - Javaのチェック例外 — 言語で最も長く続く設計論争の1つとなった意図的な安全機能。
- JavaScriptの10日間での作成 — 完全なクソ野郎で暗号通貨の詐欺師であるBrendan Eichによる急ぎのインプリメンテーションは、数十年にわたってウェブを形成する奇妙な癖を残した。
- ブラウザの「互換モード」 — 意図的に古いバグを保持することが、ウェブの互換性のために必要になった。
- Gotoは有害である — Dijkstraの短い手紙は、構造化プログラミング革命を燃え上がらせるのに役立った。
- Netscapeのリライト — 古いブラウザコードを破棄することが、完全なリライトに関する規範的な警告となった。
- SQLiteのテスト文化 — 例外的に徹底したテストシステムが、信頼性に対するその評判の中心となった。
- Erlangの「let it crash」 — あらゆる障害を防ごうとするのではなく、障害を中心にシステムを設計すること。
- Smalltalkの「メッセージパッシング」 — オブジェクト指向プログラミングは、クラスと継承よりもはるかに豊かなアイデアから生まれた。
- Lispのガベージコレクタ — かつては革新的だった自動メモリ管理は、数十年後に主流になった。
- Algol 60レポート — 例外的に正確な言語仕様は、世代のプログラミング言語設計に影響を与えた。
- C++の「ゼロオーバーヘッド原則」 — 抽象化は、手書きの低レベルコードのコスト以外に何もコストをかけるべきではない。
- Rustの借用チェッカー — メモリ安全性のルールを型システムに移行することで、システムプログラミングに関する仮定に疑問を投げかけた。
- スペースシャトルソフトウェア — 有名な保守的なエンジニアリングが、例外的に低い欠陥率を達成した。「スペースシャトル飛行ソフトウェアの遺産」は83ページの文書である。
- トヨタの意図しない加速に関する訴訟 — 組み込みコードがいかに絡み合い、安全性の問題になりうるかを露呈した。
- Y2K問題 — 2桁の年表記のショートカットが、数十年にわたる巨大で高価なメンテナンス作業を生み出した。ああ、信じられない、今日30歳の人はY2Kを覚えていない。ああ神よ、私はとても年をとった。
- 2038年問題 — Unixの32ビット時刻表現が、異なる整数で同じ教訓を繰り返す。
- うるう秒のバグ — 時刻に関する一見無害な仮定が、繰り返し大規模システムをクラッシュさせてきた。
- DebianのOpenSSLバグ — 間違っているように見えた「初期化されていない」コードを削除したことで、乱数生成が劇的に弱まった。
- Appleの
goto failバグ — 重複した行がTLS証明書検証をバイパスした。 - Left-pad — 11行のnpmパッケージを削除したことで、JavaScriptエコシステムの大部分が一時的に壊れた。
- Log4Shell — 便利なロギング機能が、壊滅的なリモートコード実行の脆弱性に組み込まれた。
- DAOハック — ソフトウェアの動作が人間の意図を上回り、Ethereumに論争の的となるフォークを強いた。
- Excelの1900年うるう年バグ — Lotus 1-2-3との互換性のために意図的に保持された。
- Excelの遺伝子名破損 — 自動日付変換が、長年にわたって科学データセットを静かに変更した。
- Hyrumの法則 — 十分なユーザーがいれば、観察可能なすべての動作が誰かの依存関係になる。もちろん、この概念についてはXKCDのコミックもある。
- Postelの法則 — 「受け入れるものには寛大であれ」は相互運用性を助けたが、セキュリティ上の理由から論争の的となった。(私は個人的に、その考え方には全く同意しない。)
- Greenspunの第10法則 — 複雑なプログラムは、しばしば意図せずCommon Lispの半分を再発明する。
- Conwayの法則 — ソフトウェアアーキテクチャは、その組織のコミュニケーション構造を反映する傾向がある。
- Gallの法則 — 複雑に動作するシステムは、通常、壮大な設計からではなく、単純に動作するシステムから進化する。
- Worse is Better — 実装の単純さが理論的な完璧さよりも優れているというRichard Gabrielの主張。Wikipediaの記事は、The UNIX-HATERS Handbookの記事にもリンクしている。
- セカンドシステム効果 — 成功したエンジニアは、しばしば次のプロジェクトで過剰設計しがちである。
- 人月の神話 — 遅れているソフトウェアプロジェクトに人員を追加すると、さらに遅れる可能性がある。
- NASAの「Power of Ten」ルール — 安全性が重要なソフトウェア開発のために提案された極端なコーディング制限。
- Doomのソースコード — コンパクトで実用的なエンジニアリングは、ゲームシステムアーキテクチャの古典的な研究となった。CoRecursiveポッドキャストの「DOOMed to Fail: A Horror Story」エピソード(ゲストはRebecca Heineman (RIP))を思い出す。
- Quakeの高速逆平方根 — 神秘的なマジックコンスタントを持つ、伝説的なビットレベルの最適化。
- Gitの作成 — Linus TorvaldsがBitKeeperへのアクセスを失った後、最初のバージョンを迅速に構築した。
- Gitのコンテンツアドレス指定設計 — オブジェクトをハッシュで扱うことで、分散バージョン管理が例外的に堅牢になった。
- Plan 9 — 多くのエレガントなUnixのアイデアがクリーンに再考されたが、商業的な採用はごくわずかだった。
- TCP輻輳崩壊 — Van Jacobsonの輻輳制御アルゴリズムが登場する前に、インターネットはほぼ溶けてしまうところだった。
- DNS — 中央集権的に管理されていたhostsファイルを、分散階層システムに置き換えることで、インターネットスケールのネーミングが可能になった。
- AmazonのDynamo(およびシステムに関する論文) — 最終整合性を受け入れることで、最新の分散データベース設計の普及を助けた。
- GoogleのMapReduce(およびシステムに関する論文) — シンプルなプログラミングモデルにより、巨大な分散計算が管理可能になった。
- Leslie LamportのPaxos論文 — 基本的な合意アルゴリズムは、読者が理解するのが非常に難しいことで有名だった。
- Raft(元の論文) — 合意を大幅に弱めることなく理解しやすくするために明示的に設計された。
- ビザンチン将軍問題 — 思考実験が、耐故障分散システムの基礎となった。
- CAP定理 — 多くのデータベース設計がそれ以前は非公式に扱っていた、避けられないトレードオフを形式化した。