HN 日本語サマリー

← 一覧へ戻る
科学・技術

抽象化の逆転:実存的危機

Reversing Abstractions: An Existential Crisis (humprog.org)

5 pointsby tosh0 コメント

要約

この記事は、コンピュータサイエンスにおける「前方」かつ「実存的」な抽象化の実現方法(ある抽象化を選び、その実装の詳細を隠蔽する)に対し、逆の「普遍的」かつ「後方」へのアプローチの重要性を論じています。デバッガやABIのように、実装の詳細を公開したり、メタレベルで操作したりする例を挙げ、ソフトウェアの脆さの原因は固定され隠蔽された命題に依存していることにあると指摘します。普遍性と後方への作業は、ソフトウェアをより堅牢で柔軟にするために不可欠であると主張しています。

全文翻訳

コンピュータサイエンスにおける雑談

思考の脱線、貴重な時間の浪費

2025年11月10日(月)

抽象化の逆転:実存的危機

コンピュータサイエンス全般、特に言語実装は、私が「フォワード」および「実存的」と呼ぶ方法で抽象化を実現するという考えに基づいています。この記事では、これらがプログラミングインフラストラクチャと抽象化について考える唯一の方法ではないことを論じます。

理論によれば、望ましい抽象化(プログラミング言語、抽象データ型、あるいはその他の何か)を選択します。次に、その実現方法を考えます。プログラミング言語の場合、これはメモリレイアウト、呼び出し規約、そしてこれらをモデル化するオブジェクトコードを生成するコンパイラなどになり得ます。抽象データ型の場合、それは特定の具体的なデータ構造と、抽象操作から具体的な操作へのマッピングです。

それが「フォワード」の部分です。また、実現の詳細を自身の中に隠蔽しておく場合、「実存的」でもあります。クライアントコード(例えば、新しい言語でのソースコード)は、実現方法が存在することは知っていますが、実装の選択自体は隠されています。これにより、実装者は自身の考えを変えることができ、それが物事を壊した場合のいかなる影響からも自身を免責することができます。(皮肉屋の私?)

私はこのようなASCIIアートの図を描く傾向があります。

実存的            .  抽象化
        v            / | \
        v           //|||\\
        v         . . . . . . .  可能な実現方法 -- 1つ選んで隠せ!

ここまでは、教科書通りです。しかし、この隠蔽は常にそうであるとは限りません。「隠蔽からのオプトアウト」の例としては、ABIとデバッガがあります。

ABIは、公開規約を優先して隠蔽からオプトアウトします。特定の С実装の選択肢は、コードに具体化されると同時に、公に文書化されます。これにより、独立した実装が相互に連携できるようになります。(ABIが、より機械可読な宣言形式で定義されていないのは残念です。)

一方、DWARFスタイルのデバッグは、私が以前書いたように、メタレベルで動作することによって隠蔽からオプトアウトします。デバッガは、コンパイラによって生成された実装の詳細の機械可読な説明を消費します。ここでも、ABIと同様に、これは独立した実装が連携することに関する何かに動機付けられています(しかし…待ってください)。

ABIの例は、単に実存的量化をドロップし、「命題的」なもの、つまり単一の、詳細に記述された実装の決定セットを残しました。

しかし、デバッガのアプローチはさらに進んでいます。それは実存的の反対です。それは「普遍的」なプログラムです!それは、抽象的にどのように具体的なものを表示するかという説明を消費します。原理的には、ある議論の範囲内で、あらゆる具体化の抽象的なビューを回復できます。それは実存的ではなく、普遍的です。

普遍的              .  抽象化
        ^            / | \
        ^           //|||\\
        ^         . . . . . . .  可能な実現方法 -- すべて認識せよ!

普遍的であることと逆方向へ進むことは、堅牢で柔軟なインフラストラクチャにとって重要ですが、見過ごされている能力です。これらは、Lickliderの「宇宙人とのコミュニケーション」問題(実際にはAlan Kayによる言い換えに由来する名前だと推測します)のあらゆる解決策に必要であるように思われます。デバッガは、異質な言語実装とコミュニケーションをとります。

(確かに、デバッガとのコミュニケーションは、DWARFのような共有されたメタレベルの規約によってブートストラップされます。真の宇宙人との間では、これは現実的ではないでしょう。私たちはほとんど何も共有しないことを期待すべきです。それでも、デバッガを使えば、基盤レベルの知識、つまり特定の言語実装の知識を共有する必要性を排除しました。)

私は、フォワードと実存的を優先して、普遍的および逆方向を正統的に無視することが、ソフトウェアが柔らかい素材ではない理由の一部であるとまで言えます。プログラミング成果物は、固定されていて隠蔽されている命題の上に成り立っているため、脆いままであり、それらを基盤とする、あるいはそれらと相互作用する他の成果物からは不透明です。これらの理想は、プログラミングを純粋に数学的な実体として夢見た時代にまで遡ります。論理的推論によって「成長」した結晶のように、伝統的な視点は、常に完璧に形成されたソフトウェアを目指します。それは定義により完璧なので、「決して必要ない」はずです!しかし、意図された位置からずらすと、それは粉々に砕けます。

これと対照的なのは生物の有機体です。生物は、環境を調査し適応するためのメカニズムに満ちています。ほとんどのソフトウェアはそうではありません。(注目すべき例外:GNU autoconf。これについては私に付き合ってください。)同様に、フェノトロピックコンピューティングは、遠く離れた馴染みのないアイデアのままです。(アイデアはJaron Lanierのものですが、リンクされているClayton Lewisの分析が私が知る限り最良の入門です。)

分野として、「プログラミング言語」の研究は、この「逆方向」に対して特に嫌悪感を持っているようです。その正統的なアプローチは実存主義に固執しており、普遍性には注意を払っていません。上記の適応性と柔軟性に関する懸念を提起すると、通常の反応は次のようになります。「そんな『複雑さ』の誰が必要とするんだ?」「それはすべて『不要』なのではないか?」デバッガが大量の説明メタデータを消費する場合でも、autoconfがビルド環境を大量にプローブする場合でも、その衝動はすべてを排除することです。「代わりに、すべてを本当に本当に均一にすることはできないか?」普遍性、あるいは開かれた具体化の空間から逆方向に進むことは、間違ったことのように感じられます。私たちは「ただ」正しいことから前進し、美しい結晶製品を手に入れるべきです。

  • 論理学者の視点から見ると、古典論理が単調性(つまり、推論の組み込まれた「前進」)を主張していたことは、Klaus Ostermannらによる非常に見過ごされているECOOP 2011の論文で探求されました(ただし、「前進」は私のものとは少し異なる意味合いです)。

「現代の」プログラミング言語実装は、この実存的で「強制的な均一性」の精神を、ますます程度を増して採用しています。それは、言語間のユースケースの優先順位を下げるだけでなく、ツールチェーンのより多くの部分を「所有」しようとすることによっても行われます。単一の言語実装の期待される範囲には、リンク、ビルドスクリプト、デバッグ、プロファイリング、パッケージ管理などのツールが含まれるようになりました。「現代」という言葉を軽蔑的に引用符で囲んだのは、このアプローチが短期的な勝利をもたらす一方で、負の軌道であり、モノカルチャーを埋め込み、断片化を促進し、(私の見解では)これらのツールのすべてにおけるイノベーションと品質に反するためです(後者は、局所的には生産的であるように見える方法に共通する特性です)。

「逆方向」に進むことは、デバッグだけではありません。リンク時最適化(LTO)を考えてみましょう。それはどのように機能するのでしょうか?概念的には、コンパイラは「いつものように」いくつかの.oファイルを生成し、次にリンク時最適化プログラムが介入し、それらを特定の組み合わせで文脈的にさらに最適化します。しかし、正確にそうするには「逆方向」に進む必要があります。つまり、最適化プログラムが処理できるように、.oファイルを何らかの中間表現(IR)にリフトアップする必要があります。では、現在それは実際にどのように機能するのでしょうか?それは、逆方向へ進むことをフォワードへ進むことを遅延させることで置き換えています。.oファイルは基本的に「偽のオブジェクトコード」を含んでおり、リンク時最適化プログラムによって破棄されます。同じファイルは、リンク時最適化プログラム(それが.oファイルを生成したコンパイラと同じものである場合)によって拾われるコンパイラ固有の追加セクションに、秘密裏にIRを含んでいます。リフトアップする代わりに、私たちは低下を遅延させることを可能にする様々なこじつけを行います。逆方向へ進むことは「間違ったことをしている」ように感じられるでしょう。

  • この「偽のデータ」の存在は、コンパイラの問題をデバッグしている開発者にとって非常に混乱を招く可能性があります。また、最適化の複数の時間帯と、許容される最適化に関する微妙に異なるセマンティクスは、微妙なコンパイラバグを容易に引き起こします。GCC 5.xおよび6.xの時代に、私の主なプロジェクトの1つが、リンク時最適化中に誤ったロジックが適用されたことによるGCCシンボルインターポジションバグによって壊れました。私が提案したLTOへのアプローチは、この問題に必ずしも役立つわけではないことを言及すべきです(ただし、役立つ可能性はあります)。

遅延低下は、損失なしリフトよりも実装が容易です。したがって、文化的な感性を、単に便宜に帰することができるものに帰しすぎているのかもしれません。しかし、この記事を締めくくるために、私が実際に「逆方向」および「普遍的」なアプローチに対して、美的または科学的とさえ称される理由で反発を受けた2つの逸話を紹介します。1つは、誰と話していたかを言うことを禁じられているため(チャタムハウスルール)、両方とも匿名で保持します。

有名な言語実装者との会話で、リンク時最適化に対するクリーンなアプローチは、デバッグ情報を使用してオブジェクトコードをIRにリフトアップするという考えを提起しました。私は、それは違う方法だと、丁寧だが断固とした返答を受けました。「本当に?!中間表現ではダメなのですか?確かにそれが正しいことでしょう?」私は、単調性がよりクリーンに感じられること、そしてコンパイラが低下させてからリンク時最適化プログラムが再びリフトアップするのは無駄な作業のように見えるかもしれないことを理解しているとしか言えませんでした。しかし、その作業は無駄ではありません。なぜなら、オブジェクトコード(またはその動作)をより高いレベルにリフトアップすることは、機能する必要があるからです。例えば、デバッグには不可欠です。デバッグはうまく機能するはずです(現在はそうではありません)。バイナリ分析も同様であるべきです。バイナリは扱いやすく、これにはまさに抽象化の「逆」方向が必要です。さらに、ツールや言語が実存的ではなく普遍的なアプローチを採用していれば、これをはるかにうまく行うことができます。分析ツールは、分析ツールと秘密の知識を共有するツールチェーンによって生成されたものだけでなく、広い議論の範囲からのあらゆるバイナリで動作するはずです。

このようにリンク時最適化を行うことは、同じアイデアを証明するもう一つの方法になるでしょう。

  • 実際、後でそのIRで動作する適切なリンク時最適化プログラムが利用できると確信できれば、IRのみを含む「偽の少ない」.oファイルを介してリフトアップを回避することを想像できます。これは、任意のオブジェクトコードと標準デバッグ情報から逆方向に動作できるソリューションよりも柔軟性が低下します。しかし、どちらの場合も、ボトムラインは、逆方向へ進むことがまだ機能する必要があるということです!
  • 現在のDARPA E-BOSSプログラムの背後にある同様の観察が偶然ではないことは注目に値します。展開されたバイナリが不透明で「完璧な」成果物であることは実用的ではありません(そして決してそうではありませんでした)。セキュリティ脆弱性のローリング分析の必要性がその動機の一つです。検証済みのバイナリは「より良い」でしょうが、セキュリティは最前線であり、検証は後方です。

別の会話で、別の非常に有名なプログラミング言語研究者との間で、実存主義への固執はさらに顕著でした。コードのバイナリインターフェイスが変更されたときにデバッガを再コンパイルする必要がないことさえ説明しなければなりませんでした!私は、私の「驚くべき」普遍的なアプローチの提唱によって、私の対話者が考えを混乱させてしまったためだと思います。しかし、これらすべてが私の主張を裏付けています。実存的アプローチは根深く、普遍的なアプローチは、せいぜい馴染みがなく、最悪の場合は嫌われています。「フォワード」に進むことは「正しいこと」であり、「逆方向」に進むことは間違っているように感じられます。

実存主義が支配的ではない隣接分野の1つはネットワーキングです。インターネットワーキングが存在することは知っています。IPは設計上「普遍的」であることは知っています。実際、それは二方向で普遍的です。IPデータグラムを「任意の」基盤ネットワークのフレーミング抽象化に埋め込むことができます(「任意の」にはある値があります)。また、(m)any高層プロトコルを、それらを記述するIPデータグラムにエンコードできます(少なくとも名目上は、「プロトコル」フィールドを通じて)。それがアワーグラスデザインです。IPには限界がないわけではありません。すべての異質なプロトコルをうまくカプセル化することはできませんし、すべての基盤となる異質なネットワークに均等にうまく埋め込むこともできません。しかし、価値のあるアイデアは、単一の実装選択が隠されている実存的均一性を主張するのではなく、具体化の開かれたセットをサポートすることによって多様性をサポートすることです。どちらの場合も抽象化が機能しています!しかし、IPの抽象化は、古典的で実存的なアプローチとは根本的に異なります。

この均一性がスケールしないという事実—ネットワーク、アプリケーション、およびそれらの変化率の人間の多様性にスケールしないという事実—は、インターネットとその有名なアワーグラスアーキテクチャの根本的な動機でした。均一性と「フォワードオンリー抽象化」は、最終的に社会的および文化的スケーリングの限界に達します。だからこそ、プログラミング言語実装の世界でさえ、逆方向と普遍的なことについて真剣に考える時期が来ているのです。

(具体的に言うと、言語実装に対する均一性の低い、より普遍的なアプローチの小さな兆候の1つとして、このCPythonの変更された実装をご覧ください。これは主にGuillaume Bertholonの作品ですが、利用可能なメタデータまで、あらゆるコンパイル済みネイティブコードとインターフェイスできます。もちろん、これは非常に長い旅のほんの小さな一歩であり、まだワークショップ段階です。一方、プログラミング言語における普遍性に対するより左翼的な見方については、デバッグ情報の異常な応用によっても可能になった、私のCake言語に関する論文をご覧ください。)

「スケール」が通常、均質なアプリケーションデプロイメントがますます大きなハードウェアサイズにスケーリングすることを意味するのとは対照的に、私の上記の用法はそれを社会的な意味で意図しています。視点を持つ人なら誰でも、ソフトウェアパフォーマンスは、機械パフォーマンスよりも、主に社会的および文化的な人間的要因によって制限されていることは明らかであるはずです。したがって、ここで私が書いたアプローチ(普遍性、逆方向推論など)の潜在的なオーバーヘッドに対するパフォーマンスの議論は、あまり重みを与えられるべきではないと私は主張します。それについては、将来の記事でさらに書くかもしれません。


[画像: Powered by blosxom]

validate this page