コンピューターは自らのバグをどう修正できるのか

コンピューターは自らのバグをどう修正できるのか
このページは、生成AIにより自動翻訳されています。

今月、Association for Computing Machinery(計算機協会)のプログラミング言語設計・実装会議で、MITの研究者らは、より安全な他のアプリケーションから機能を自動的に取り込むことで、危険なソフトウェアのバグを修正する新しいシステムを発表した。

驚くべきことに、CodePhageと名付けられたこのシステムは、機能を借りる元となるアプリケーションのソースコードにアクセスする必要がない。代わりに、アプリケーションの実行を分析し、どのようなセキュリティチェックを行うかを特徴づける。その結果、修復対象のプログラムとは異なるプログラミング言語で書かれたアプリケーションからもチェックを取り込める。

脆弱なアプリケーションにコードを取り込むと、CodePhageはさらに分析を行い、バグが修復されたことを保証できる。

「オープンソースのリポジトリーには膨大なソースコードがあり、数百万ものプロジェクトが存在します。その多くは、似た仕様を実装しています」と、CodePhageの開発を主導したMITコンピューター科学・人工知能研究所(CSAIL)の研究科学者、ステリオス・シディログルー=ドウスコス氏は語る。「それがプログラムの中核的な機能ではないとしても、多くの場合、大量のプロジェクト間で機能を共有するサブコンポーネントがあります。」

CodePhageを使えば、「時間をかけて、こうしたすべての実装から最良のコンポーネントを取り込むハイブリッドシステムを構築していくことになります」と同氏は言う。

シディログルー=ドウスコス氏と共著者であるMITのコンピューター科学・工学教授マーティン・リナード氏、大学院生ファン・ロン氏、そしてリナード氏のグループの研究者エリック・ラティネン氏は、CodePhageが修復するプログラムを「受け手」、機能を借りる元のプログラムを「提供者」と呼ぶ。分析を始めるにあたり、CodePhageには2つのサンプル入力が必要だ。受け手をクラッシュさせるものと、させないものだ。同じグループが3月に 報告した、DIODEと名付けられたバグ特定プログラムは、クラッシュを引き起こす入力を自動生成する。ただし、ユーザーが特定のファイルを開こうとしてクラッシュしたことに気づいた、という場合もある。

過去の情報を引き継ぐ

まずCodePhageは、クラッシュを引き起こさない「安全な」入力を提供者に与える。次に、提供者が実行する一連の操作を追跡し、記号式を使って記録する。記号式とは、操作によって課される論理的制約を表す記号の列だ。

たとえば、ある時点で提供者は、入力のサイズがあるしきい値を下回っているかを確認するかもしれない。下回っていれば、CodePhageはそのしきい値未満であるという条件を表す項を、拡張中の記号式に加える。ファイルの実際のサイズは記録せず、チェックによって課される制約だけを記録する。

次にCodePhageは、クラッシュを引き起こす入力を提供者に与える。ここでも、提供者が行う操作を表す記号式を構築する。しかし、新しい記号式が古いものから分岐すると、CodePhageは処理を中断する。この分岐は、安全な入力は満たすが、クラッシュを引き起こす入力は満たさない制約を表している。したがって、それは受け手に欠けているセキュリティチェックである可能性がある。

その後CodePhageは受け手を分析し、新しい記号式に記された制約の大部分は満たすものの、すべては満たさない入力箇所を探す。受け手は提供者とは異なる順序で別の操作を行うことがあり、データを異なる形式で保存することもある。しかし、記号式が表すのはデータが処理された後の状態であり、処理そのものではない。

特定した各箇所で、CodePhageは記号式に記された制約のうち、受け手も課している大部分を除外できる。最初の箇所から順に、残った少数の制約を受け手の言語に翻訳してソースコードに挿入する。その後、クラッシュを引き起こす入力を使って、受け手を再び実行する。

プログラムが正常に動けば、新しいコードで問題は解決したことになる。そうでなければ、CodePhageは受け手の次の候補箇所に進む。候補箇所すべてで修復を試してもプログラムがクラッシュし続ける場合、提供者のプログラムに戻り、別の分岐点に達するまで記号式の構築を続ける。

自動化の未来

研究者らは、DIODEがバグを見つけた一般的なオープンソースプログラム7つでCodePhageを検証し、それぞれについて2~4個の提供者から修復コードを取り込んだ。すべてのケースで、CodePhageは脆弱なコードにパッチを適用でき、修復1件にかかる時間は通常2~10分だった。

研究者らの説明によると、現代の商用ソフトウェアでは、セキュリティチェックがコードの80%、あるいはそれ以上を占めることがある。研究者らが期待することの一つは、将来のCodePhageがこうしたチェックの挿入を自動化し、ソフトウェア開発者が単純作業に費やす時間を大幅に削減することだ。

「長期的なビジョンは、誰かが以前に書いたことのあるコードを、自分で書く必要がなくなることです」とリナード氏は言う。「システムがそのコードを見つけ、プログラムを動かすために必要なコードと自動的に組み合わせます。」

マサチューセッツ大学アマースト校のコンピューター科学教授、エメリー・バーガー氏は、「似た機能を持つ別のプログラムからコードを借り、実質的に壊れているプログラムをその方法で修正できるという技術は、かなり素晴らしい成果です。正直なところ、そもそも動作するとは驚きでした」と語る。

「提供者のプログラムは、同じ人たちによって書かれたものではありません」とバーガー氏は説明する。「コーディング規約も異なり、変数の名前も違い、あらゆる種類の異なる変数を使います。変数はローカルなものかもしれませんし、スタックのもっと上位にあるかもしれません。それでもCodePhageはこうしたつながりを特定し、『この変数はこの変数に対応する』と言うことができます。臓器提供にたとえるなら、コードを変換して完全に適合する移植片にします。まるで最初からそのように書かれていたかのようです。これほどよく機能するという事実は、驚きであり、素晴らしいことです。」

この記事は、 MIT Newsとの共同掲載です。掲載は、世界経済フォーラムが見解を支持することを意味するものではありません。

Agendaの最新情報を 受け取るには、週刊ニュースレターにご登録ください。

著者:ラリー・ハーデスティはMIT Newsのライター。

画像:集積回路のプレート上に置かれたコンピューターキーボードの「End」キー。REUTERS/Kacper Pempel。

シェア:

ライセンスと再掲載について
世界経済フォーラムの寄稿文は、クリエイティブ・コモンズ表示-非営利-改変禁止 4.0 国際ライセンスおよび同フォーラムの利用規約に従い、再掲載が可能です。