将来のコンピュータは、あなたのデータを失うことがあるのでしょうか?

将来のコンピュータは、あなたのデータを失うことがあるのでしょうか?
このページは、生成AIにより自動翻訳されています。

コンピュータのオペレーティングシステムにおいて、ファイルシステムは、データをディスクに書き込み、そのデータがどこに保存されているかを管理する部分です。コンピュータが書き込みの最中にクラッシュすると、ファイルシステムの記録が破損するおそれがあります。数時間分の作業が失われたり、プログラムが正常に動作しなくなったりする可能性があります。

10月に開催されるACM Symposium on Operating Systems Principles(オペレーティングシステムの原理に関するACMシンポジウム)で、MITの研究者らは、クラッシュ時にもデータを見失わないことが数学的に保証された初のファイルシステムを発表する予定です。このファイルシステムは現在の基準からすると動作が遅いものの、研究者らが性能を検証するために用いた手法は、より高度な設計にも応用できます。最終的に、形式検証によって、信頼性が高く効率的なファイルシステムの開発がはるかに容易になる可能性があります。

「多くの人が懸念しているのは、通常動作時だけでなく、クラッシュ、停電、ソフトウェアのバグ、ハードウェアの故障など、何であれ、そうした場合にも信頼性を保つファイルシステムをどう構築するかということです」と、コンピュータサイエンス・工学部の准教授であり、今回の新しい論文に関わるMITのコンピュータサイエンス教授3名のうちの1人であるNickolai Zeldovich氏は語ります。「ファイルシステムが、どの時点でクラッシュしても回復できるようにすることは、クラッシュしうる箇所が非常に多いため、難しい問題です。文字通り、すべての命令やすべてのディスク操作を検討し、『もし今クラッシュしたらどうなるか。次はどうするか。その次は?』と考えなければなりません。実際、人々はクラッシュ回復に関わる多くのバグをファイルシステムの中に見つけてきましたし、十分にテストされたファイルシステムにおいてさえ、今も発見され続けています。それほど実現が難しいのです。」

検証の舞台

Zeldovich氏と同僚たち(Frans Kaashoek、MIT電気工学・コンピュータサイエンス学部(EECS)のCharles A. Piper教授、コンピュータサイエンスの准教授Adam Chlipala、EECSの大学院生Haogang Chen、EECSの学部生Daniel Ziegler)は、形式検証と呼ばれるプロセスを通じて、自分たちのファイルシステムの信頼性を立証しました。

形式検証とは、コンピュータプログラムの許容される動作の範囲を数学的に記述し、そのプログラムがその範囲を決して超えないことを証明することです。複雑なプロセスであるため、一般的には、プログラムの機能のごく高水準な概略図に対してのみ適用されます。しかし、そうした高水準の図を実際に動作するコードへと変換する過程では、証明が扱わない無数の問題が生じる可能性があります。

「他のファイルシステムに関する紙上の証明はすべて正しいのかもしれませんが、その証明が対象としているものを正確に表していると確信できるファイルシステムは存在しません」とZiegler氏は言います。

MITの研究者らの研究を特徴づけているのは、高水準の概略図ではなく、ファイルシステムの最終的なコードの性質を証明している点です。そのために、研究者らは証明支援系と呼ばれるツールを活用しました。これは、コンピュータシステムの諸側面およびそれらの間の関係を記述するための形式言語を提供するものです。

「この形式的な証明環境にはプログラミング言語が含まれています」とChlipala氏は説明します。「つまり、証明を書くのと同じ言語でファイルシステムを実装するのです。そして証明は、コードとの正式な関係を持たないホワイトボード上の理想化されたものではなく、実際のファイルシステムに対して検査されます。」

証明支援系であるCoqは道具を提供しましたが、MITの研究者らは依然として作業そのものを行う必要がありました。まず、Coqの形式言語を用いてファイルシステムの構成要素を記述しなければなりませんでした。「『ディスクとは何か』を定義しなければなりません」とZeldovich氏は言います。

「そして『ビットとは何か』も」とChlipala氏が付け加えます。

次に、研究者らは、クラッシュ条件下でこれらの異なる構成要素の振る舞い同士の関係を形式的に記述する必要がありました。その後になって初めて、ファイルシステムが本来あるべき振る舞いをすることを証明する作業に着手できました。最後に、対応するファイルシステムを書き上げました。このプロセスのうちCoqが自動化した部分は、ファイルシステムが実際に証明中で記述された論理的関係に従っていることを確認する作業でした。

再現性

ファイルシステムを書く過程で、研究者らはシステムの仕様を何度も書き直し、またその逆も行いました。しかし、ファイルシステムを「おそらく10回」書き直したにもかかわらず、Zeldovich氏によると、Kaashoek氏は、構成要素の定義とそれらの間の関係の定義、そして証明に、作業時間の90パーセントを費やしたと見積もっています。

「私たちは何度もファイルシステムを書いてきたので、それがどのような姿になるかは正確にわかっています」とZeldovich氏は言います。「ところが、こうした論理と証明の場合、それを記述する方法が非常に多くあり、そのそれぞれに、後々まで及ぶ微妙な含意があって、私たちは本当には理解していなかったのです。」

「それをやった人は誰もいなかった」とKaashoek氏が付け加えます。「『これがそのやり方だ』と書かれた論文を参照できるわけではありません。しかし、今では私たちの論文を読めば、おそらくずっと速く実現できるでしょう。」

「人々が過去に物事を証明してこなかったわけではありません」と、Googleでセキュリティ研究の主任マネージャーを務め、今回の新しい研究を遠くから見てきたUlfar Erlingsson氏は語ります。「しかし通常、証明を作るために開発された手法や技術、すなわち形式体系は、非常に難解で、問題に特化しすぎていたため、そこに積み上げられるような再利用の可能性はほとんどありませんでした。ところが、AdamがCoqや分離論理で行っている取り組みは、今後さまざまな分野で発展し、応用されていくものだと確信をもって言えます。そこが非常にエキサイティングな点です。」

本記事は MIT Newsとの協力により公開されたものです。掲載は、世界経済フォーラムによる見解の支持を意味するものではありません。

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

執筆者:Larry Hardesty氏は、MIT Newsのライターです。

画像:ベルリンのKonrad-Zuse Centre for applied mathematics and computer science(ZIB)に設置された、デジタルデータの大容量保存に使われるロボット式テープライブラリ。REUTERS/Thomas Peter

共有:

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