なぜブランは3台ではなく4台のコンピュータを持っていたのか
Why Buran Had Four Computers, Not Three (zatona.dev)
要約
ソビエトの宇宙船ブランは、冗長性を確保するために4台の同一のBiser-4コンピュータを搭載していました。これは、2つの障害が発生してもシステムが稼働し続けることを保証するための設計であり、各コンピュータの出力を比較するスキームによって障害のあるコンピュータをブロックしていました。この設計は、一般的なビザンチン合意問題(3f+1)とは異なり、単純な比較による障害検出に基づいています。
全文翻訳
なぜブランは3台ではなく4台のコンピュータを持っていたのか -- そしてリーン証明が加えるもの
日付: 2026年9月24日 · 著者: Dmitrii Zatona · 更新: 2026年9月29日
[画像: 1989年、ブラン・オービターを輸送するAn-225]
An-225がブランを輸送する様子、1989年。写真: Vasiliy Koba, CC BY-SA 4.0, via Wikimedia Commons ; グレースケールに変換、トーン調整、トリミング済み。このバージョン: CC BY-SA 4.0。
TL;DR
- ブランのフライトコンピュータは、同一のプログラムを同期して実行する4台の同一のBiser-4マシンでした。比較スキームが故障したマシンをブロックし、設計は2つの故障までを生存させる必要がありました(セクション1)。
- 故障したチャネルが出力比較のみで検出される場合、2つの故障を生存させるには4台が必要です。これはビザンチン合意の3f + 1とは異なり、別の問題です(セクション2および3)。
- 1つのプログラムのコピーはバグを共有します: STS-1、ボーイング787のジェネレータコントローラ、アリアン501、QF72。業界は非類似性と検証を組み合わせて対応しています(セクション4)。
- ここで「ボーター」と呼ばれる比較ステップのRustモデルは、Aeneasがそれから生成したコード上で、Lean 4で5つの定理と2つの系が証明されています(セクション5および6)。
- 証明はボーターを対象としており、フライトコードを対象としていません: 4つのチャネルが誤ったコマンドに合意した場合、そのコマンドは通過します(セクション4および7)。
- ここで使用されている証明ツールはDO-330認定を受けておらず、2026年9月の調査では、RustツールチェーンのDO-178CまたはECSS認定の完了に関する公開記録は見つかりませんでした(セクション7および8)。
1988年11月15日、ソ連のオービター「ブラン」はバイコヌールから打ち上げられ、無人での初飛行と唯一の飛行を完了し、自動モードで着陸しました。その搭載コンピュータは、NIIAP(現NPCAP)の組織で設計されたBiser-4コンピュータから構築されたマルチチャネル複合体でした。4台の同一のBiser-4マシンが搭載されていました。それぞれが冗長セットの1つのチャネルであり、以下ではこれらをチャネルと呼びます。
私がソース資料に深く入り込むきっかけとなったのは、それら4つのチャネルに関するある説明でした。同一のマシンが同期して同一のプログラムを実行し、出力には比較スキームがあり、2つの故障までを生存させるという要件がありました。冗長性に関する教科書は3チャネルから始まりますが、今日「4台のコンピュータ」という言葉を聞いたエンジニアは、ビザンチン将軍の論文から導き出される3f + 1という境界値に思い至りがちです。なぜなら、4は1つの故障に対する3f + 1だからです。ブランにとって、その解釈は誤りであり、なぜ誤りなのかという点が、この物語の最も有用な部分です。
開示事項: 記事の後半は私の個人的な作業です。私はRustコードに関する機械チェック済み証明を作成しており、例えばパニックしないことなどです。有料の仕事として行っています。cose-parse-nopanic は、Leanで定理がチェックされたCOSEエンベロープパーサーです。ボーターは小さく、冗長システムが発行するすべてのコマンドがそれを通過するため、同じパイプラインのテストとして適していました。セクション4が示すように、それに関する証明は、4つのチャネルが共有するバグについても何も語りません。そしてその限界が、その後のすべてを形作ります。セクション5より前のソースの解釈は、その作業とは独立しています。
1. ソースが語るBiser-4、ブランの冗長フライトコンピュータ
Biser-4に関する公開記録は乏しく、そのソースの重みも均一ではありません。
1.1 重みが異なる4つのソース
ほとんどの技術的詳細は、buran.ru 、Vadim Lukashevichの歴史サイトから来ています。その制御システムページは、コンピューティング複合体、比較スキーム、同期について説明しており、ワード幅やリンク速度まで詳細な特性表があります。著者名はなく、引用されていない1995年の書籍に基づいているようです。この書籍は本記事のために確認されていません。
ブランのコンピューティングシステムの開発全体を担当したPilyugin組織の研究所に所属していたV. D. Parondzhanovは、参加者の記録を残しています。これは2011年にRSDNフォーラムで再投稿されたものから知られています。初出の場所は特定されていません。搭載されたマシンと、故障後の生存性のために書かれたプログラムについて言及しています。
NPCAPのB. N. VikhorevとA. G. Glazkovは、2007年の宇宙航空学に関するXXXI学術会議の要旨で執筆しました(アーカイブコピー)。これは開発者自身の記録です。Biser-4についてはほとんど述べていません。冗長性が4重であったこと、そしてその理由についてです。詳細に記述されているメカニズムは、前身機のものであり、以下で区別して扱います。
Keldysh応用数学研究所のV. KryukovとA. Petrenkoは、ブランのオンボードシステムソフトウェアのために作成された言語PROL2について、1996年の論文で説明しています。
以下のロシア語の引用は翻訳されています。
1.2 述べられていること、述べられていないこと
表は、ソースが述べていることと、ソースが何も述べていないことを並べています。後半は推論で埋めるべきギャップのリストではなく、私のモデルが独自のルールで補う必要があるものであり、セクション5でそれぞれラベル付けされています。
| 質問 | ソースが述べていること | ソース |
|---|---|---|
| 名前、開発者 | Biser-4、NIIAP(Pilyugin)、現NPCAP | NPCAP; buran.ru |
| 設定 | 2つの同一システム、中央および周辺、それぞれ4台のマシン | buran.ru |
| 搭載されたもの | 中央システムのみ。周辺システムの空きスロットはブランクプレートで閉じられていた | Parondzhanov |
| プログラム | 同期、「同一プログラム上」 | buran.ru; Parondzhanov |
| 出力チェック | 各マシンの出力にある比較スキームが4台すべてのコマンドを監視。故障したマシンの出力はブロックされ、システムは3チャネル、次に2チャネルで継続 | buran.ru |
| 要件 | 「いかなる2つの故障下でも」運用を継続。「NPCAP:4重冗長性により、あらゆるパスで2故障要件を無条件に満たす」 | buran.ru; Vikhorev–Glazkov |
| 同期 | ハードウェア。ソフトウェア同期は「極めて複雑で十分に信頼性が低い」 | buran.ru; Parondzhanov |
| チャネル間リンク | 毎秒61,440ワード(36ビット)。目的は明記されていない | buran.ru |
| 故障後 | 1つ、2つ、3つのマシンの故障後の生存性のために、PPN(信頼性向上プログラム)が提供された | Parondzhanov |
| 故障チャネルの識別方法 | 不明。 buran.ruは単に「ブロックされた」と述べている。二次的なHabr記事:他の3つから逸脱したチャネルは切断された | Habr(二次) |
| 単一コマンドの形成場所 | 不明。 周辺ユニットがブロックされていない出力をどのように扱ったかは記述されていない | buran.ru |
| 最後の2つが不一致の場合の処理 | 不明 | -- |
| 4つのチャネルへの入力の到達方法 | 不明。 周辺ユニットへの「ラジアル」リンクとチャネル間リンクのみが説明されている | buran.ru |
| 非類似のバックアッププログラム | 不明。 言及なし。不在の証拠ではない | -- |
| PPNの機能、ハードウェアとPPNの開始点 | 不明。 PPNが提供されたことは述べられているが、そのメカニズムは不明 | -- |
記載されている部分はアーキテクチャです。不明な部分は、冗長性マネージャーの設計者が最初に尋ねる質問リストです――故障チャネルがどのように識別されるか、不一致のペアがどうなるか、すべてのチャネルが同じ入力を見るか、4つの出力が1つのコマンドにどうなるか――そしてそれらすべてが未解決です。Biser-4については、それらすべてが未解決です。
1.3 要件とクロック
Parondzhanovは、2故障要件の目的を述べています。すなわち、いかなる2つの故障下でも、制御システムは「乗員の生命を救い、ブランを地球に帰還させる」ことを確保する必要がありました。buran.ruはこれをコンピューティング複合体に対する条件として述べており、NPCAPの要旨は4重冗長性をそれに結びつけています。
同期はハードウェアで行われました。buran.ruは理由を説明しています。リアルタイムで4台のマシンをソフトウェアで同期させることは、許可された故障のいかなる組み合わせの下でも、「極めて複雑で十分に信頼性が低い」からです。Parondzhanovは直接対比を引いています。「アメリカ人がソフトウェア同期を使用したのとは異なり」、ブランの4台はハードウェアで同期されました。1つのクロックソースが8台すべてに4 MHzグリッドと32.8 msごとの割り込みを供給し、それ自体が5つの冗長チャネルとして構築され、各出力で3分の5の投票が行われました。
同期はここで重要です。なぜなら、ワードごとに出力を比較することは、チャネルが同じフレームを同じ時間に計算している場合にのみ意味があるからです。1ステップ遅れているチャネルは、故障したチャネルとまったく同じように見えます。
1.4 1つのプログラムとそれが格納されていた場所
4台のチャネルすべてが同じプログラムを実行していました。buran.ruとParondzhanovは同じ言葉でそれを述べています。buran.ruのソフトウェアページは、それらがどのように構築され、保持されていたかを追加しています。「特殊な高水準言語」が個別に記述されたプログラムの統合を規律し、オペレーティングシステムは「障害後のコンピューティングプロセスの復旧」を含む機能を中心に設計されていました。フライトソフトウェアは「数百キロワード」で、オンボードテープレコーダーに格納され、テープの各ゾーンは2回書き込まれていました。KryukovとPetrenkoは、オンボードシステム言語をPROL2と名付け、4年間で書かれたソフトウェアを「100万ステートメント以上」としています。Parondzhanovは、生存性プログラムであるPPNがDRAKON表記法で設計され、Biser-4アセンブリでコーディングされたと付け加えています。
独立して記述されたバックアッププログラムについては、シャトルが搭載していたようなものは、どのソースにも言及されていません。それは沈黙であり、沈黙は不在の証拠ではありません。セクション4で、このギャップがなぜ最も重要なのかを説明します。
1.5 前身機: Argon-11SとBiser-2
VikhorevとGlazkovはメカニズムを説明していますが、それはBiser-4の前身機のものであり、そこで止まっています。Argon-11Sは三重化され、出力コマンドのアナログ多数決を行い、レーン間(ファミリーのチャネルの言葉)で情報を交換することで障害に対処しました。Biser-2は、入出力チャネルの出力にビット単位の多数決要素を持っていました。これは冗長チャネルではなくデータパスであり、任意の1つのレーンでの異常を「準備信号に加えて」記録しました。それが1つを記録したとき、レーン間交換により、RAMが影響を受けたレーンに「1つのコンピュータサイクルで」コピーされました。これらの交換は、入力の合意ではなく、障害からの回復に役立ちました。そして同じ著者は、障害は発生頻度が少なくとも1桁高いと指摘しています。
両方のメカニズムをBiser-4に引き継ぎたくなるのはもっともです。しかし、数字は2番目のメカニズムに抵抗します。buran.ruの表からの私の計算によると、Biser-4の131,072ワードRAMの完全なコピーを毎秒61,440ワードのリンクで転送するには、約2.1秒かかります。これは、32.8 msサイクルの約65サイクルに相当します。Biser-4がリンク上でより小さな状態を復元したかどうかは述べられていません。最初の、故障したレーンを識別するビット単位の多数決要素は、Biser-4についてはどこにも記載されていません。
2. 4チャネル、2つの故障: なぜ三重モジュラー冗長性ではないのか
短い答えは算術です。長い答えは、その算術がソースが確認しない仮定の下でのみ成り立つということです。そしてスペースシャトルは同じ4台のコンピュータを異なる方法で数えました。
2.1 マスキングと切断
三重モジュラー冗長性(TMR)は、3チャネルでの多数決によって1つの故障をマスキングします。1つのチャネルの誤った出力はアクチュエータに到達しません。なぜなら、2つの正しいチャネルがそれを多数決で上回るからです。算術は2f + 1です。なぜなら、正しいチャネルは同時にf個の故障したチャネルを上回る必要があるからです。ブランのクロックソースはこのスキームを使用しました。5チャネルで3分の5の投票を行うことで、2つの同時故障をマスキングします。これはf=2の場合の2f + 1です(私の計算)。
ブランのコンピュータは異なる評価を受けていました。それらは、出力を比較し、故障したチャネルをブロックすることによって、いかなる2つの故障の後でも動作し続けることになっていました。これはマスキングではなく、検出と隔離です。障害は一つずつ処理され、それぞれがチャネルを1つ消費します。
2.2 比較のみである場合の計算
ソースは、故障したチャネルがどのように識別されたかを述べていません。最も単純な解釈を採用しましょう。出力の比較のみによるものです。3チャネルの場合、最初の故障は2対1の分割となり、奇数チャネルはブロックされ、2つが残ります。2番目の故障は、生存者間の1対1の分割となり、比較ではどちらが間違っているか判断できません。3チャネルは1つの故障を生存させ、2番目の故障を検出します。
4チャネルの場合、最初の故障は3対1となり、奇数チャネルは排除されます。残りの3つの中で2番目の故障は2対1となり、これも排除されます。まだ合意しているペアが残ります。その解釈によれば、一つずつ処理される2つの故障を処理するには4チャネルが必要であり、これはブランの4台に合致します。NPCAPの要旨は、4重冗長性を2故障要件に結びつけています。
[画像: ブランの冗長フライトコンピュータが4チャネルから3チャネル、次に2チャネルに低下し、不一致のペアはソースによって記述されていない(著者のモデル)]
図の識別ルールは私のモデルであり、ソースから得られたメカニズムではありません。最後の矢印は未解決の問題です。残ったペアが不一致になった場合に何が起こるかは、どのソースも記述していません。Parondzhanovは、1つ、2つ、3つのマシンの故障時の生存性を管理するためにPPNが提供されたと書いています。したがって、ブランの設計者はペア以上の故障を計画していましたが、PPNが何をしたかは記録されていません。
2.3 その議論が依拠する解釈
セクション2.2の計算は、「なぜ4台なのか」という議論全体を支えており、それは1つの仮定に基づいています。すなわち、故障したチャネルは比較によってのみ見つけられるということです。自己故障を検出するチャネルは、多数決で判断される必要はなく、自己検出があれば、より少ないチャネルで2つの故障をカバーできる可能性があります。
ファミリーには、その種の第2のインジケータがありました。VikhorevとGlazkovによると、Biser-2の多数決要素は、準備信号に「加えて」機能しました。ソースは、Biser-4にそれがあったかどうかを述べていません。したがって、結論は条件付きです。もし比較がBiser-4にあったすべてのものであったなら、4チャネルは2つの故障のための最小値でした。もし自己検出があったなら、4台は何か他のものを購入しました。
2.4 スペースシャトルが同じ4台を数えた方法
スペースシャトルは明白な比較対象であり、同じ算術を異なる方法で数えました。J. E. TomaykoのNASAの歴史(CR-182505、第4章)は、シャトルの初期の要件である「fail operational / fail operational / fail safe」を多数決で説明しています。それは5台のコンピュータを必要とし、2つの故障の後には3台が残って、「デュアルコンピュータシステムで起こりうる恐ろしい行き詰まり(1台が間違っているが、どちらか?)」を回避する必要がありました。NASAはその後、要件を「fail operational / fail safe」に緩和し、「コンピュータの数を4台に減らすことを可能にした」と述べています。その計算では、比較によって識別されるチャネルが1つだけの場合、オペレーショナル状態は投票多数派が残っている間だけです。その計算によれば、比較のみで識別される4チャネルは、fail operational / fail safeを提供します。
ブランのソースは、同じ4チャネルを異なる方法で述べています。2つの故障の後、システムは2台で動作を続けます。そのペアがどのように運用状態に保たれたかは記述されていません。
シャトルはまた、投票がどこで行われたかの比較対象でもあります。Tomaykoは、そのようなコンピュータ間の密接な同期は「これまで行われたことがなかった」と指摘しており、投票自体はアクチュエータで行われ、「故障したコンピュータのコマンドが物理的に多数決で排除される」場所でした。そしてシャトルは、意図的に故障したコンピュータを自動的にシャットオフしませんでした。乗員は電源を切る必要がありました。Tomaykoはその理由を1文で述べています。「これにより、汎用ソフトウェア障害がすべてのコンピュータを自動的にシャットオフさせることを防ぎます。」ブランのスキームは、記述されているように、それ自体で故障した出力をブロックしました。シャトルの設計者は、同一プログラムの比較では見えない故障を念頭に置いていました。ブランの設計者がそれをどのように扱ったかはソースに述べられておらず、セクション4はその故障に関するものです。
2.5 行き詰まりに対する標準的な回答
行き詰まりには標準的な産業界の回答がありますが、ブランのソースはそれを確認も除外もしません。それは自己チェックを行うチャネルです。各Airbus A320-A340のフライトコントロールコンピュータ(Avionics Handbook, ch. 12)は、モニターチャネルによって監視されるコントロールチャネルです。両者の不一致が発生した場合、「故障の影響を受けたコンピュータは無効化され」、次に優先度の高いコンピュータが引き継ぎます。NASAのOrionは、4台のフライトコンピュータをソースセレクタに供給し、多数決ではなく優先度で選択します。Aviation Weekが報じたところによると、SpaceXのDragonは「3つのコンピュータユニットがあり、それぞれが互いにチェックし合っている2台のコンピュータを備えています」。
各ケースで、ペアの各メンバーは自分が故障したかどうかを言うことができます。これはセクション2.3で見つかったBiser-4の記録されていない機能です。
3. 出力投票はビザンチン合意ではない
4はf=1の場合の3f + 1であり、1人の裏切り者によるビザンチン合意の最小値です。ブランはそのインスタンスではなく、2つの問題の関係は、そのソースが沈黙する場所です。
3.1 合意問題
この境界値は、Pease、Shostak、Lamport(1980年)およびLamport、Shostak、Pease(1982年)に由来します。1人の指揮官が値を送信します。指揮官または一部の受信者は故障している可能性があり、異なる受信者に異なる値を送信する可能性があります。すべての正しい受信者は同じ値で終了し、指揮官が正しい場合は指揮官の値で終了する必要があります。署名なしメッセージの場合、問題は「n ≥ 3m + 1 の場合にのみ解決可能」であり、mは故障したプロセッサの数です。4つのプロセッサと1つの故障の場合、アルゴリズムOM(1)は2ラウンドかかります。指揮官が送信し、各副官は受信したものを他の2人に中継し、各人は多数決を取ります。偽造不可能な署名があれば、境界値は消えます。1982年の論文は、「4人の将軍が必要であるという我々の以前の議論は…もはや当てはまらない」と明言しています。
この問題は実践から生まれました。Lamportは、それが「SIFTで作業していた人々によって定式化された」と述べています(出版ノート)。SIFTは当時SRIで開発中だった耐故障航空機制御コンピュータです。
3.2 投票と合意が出会う場所
出力投票は異なる問題であり、1982年の論文の「信頼性の高いシステム」セクションは、両者がどこで出会うかを述べています。複製されたプロセッサ全体での多数決は、「すべての非故障プロセッサが同じ出力を生成するという仮定に基づいています」。これは、それらが同じ入力から開始した場合にのみ有効です。単一の入力ソースの場合、「誤動作したコンポーネントは異なるプロセッサに異なる値を与える可能性があり」、ソースをすべてのプロセッサに配線しても役に立ちません。なぜなら、ワイヤ上のわずかな信号は、「一部のプロセッサには0として、他のプロセッサには1として解釈される」可能性があるからです。著者の結論は、同一の入力を保証するには、プロセッサ間でビザンチン将軍の問題を解決する必要があるということです。出力投票は、入力問題が解決された後にのみ、2f + 1チャネルでf個の故障をマスキングします。
合意は、比較と同様に、同期にかかっています。欠落したメッセージを検出するにはタイムアウトが必要であり、それらには「最大誤差が固定された範囲内に同期されたクロック」が必要です。
[画像: 2つの問題:故障している可能性のあるソースからの単一入力の合意(署名なしでは3f + 1が必要)、および出力投票(各正しいチャネルが同じ入力を見た場合にのみ故障をマスキングする)]
3.3 4ノードが生存する故障の数
ThambiduraiとParkのハイブリッド故障モデルは、LincolnとRushby(FTCS-23, 1993)によって改訂され、故障の種類ごとにカウントします。それは任意(a)、対称(s)、顕在(c)の故障を分離します――顕在故障は受信者がすべて検出できる故障です――そしてそれらのアルゴリズムOMH(m)は「2(a + s) + c + m より多くのプロセッサと m ≥ a」を必要とします。n = 4、m = 1の場合(私の計算であり、論文で示されているケースではありません)、4ノードは1つの任意故障、または1つの対称故障、または2つの顕在故障を生存します。顕在故障のみが存在する場合、論文の定理2は最大3つを許可します。4ノードが同時に2つの故障を処理できるのは、両方が自己申告する場合のみです。
777のプライマリフライトコンピュータも同じ壁にぶつかりました。Y. C. Yehは(p. 294)、ビザンチン将軍の問題に対するアルゴリズムの厳密な証明は「トリプル冗長システムでは不可能」であり、ボーイングはそれを2段階で対処したと書いています。まず、フライトコントロールARINC 629バス要件が開発され、それらのバスに接続されたすべてのシステムがそれに準拠する必要がありました。次に、プライマリフライトコンピュータは、機能的および通信的な非対称性の根本原因に対処する冗長性管理機能を提供する必要がありました。
3.4 実ハードウェアにおけるビザンチン故障
ビザンチン故障は物理的です。Driscoll、Hall、Sivencrona、Zumsteg(SAFECOMP 2003)は、有効な0と1の間にある1/2で固定された信号、および受信者が異なるしきい値を持つ「シュレーディンガーCRC」について説明しています。受信者は異なるデータと「各コピーがそのデータに対して正しいCRCを持つ」と読み取ります。彼らは、重イオン放射下でTTP/Cクラスターがクリップに分割されたこと、そしてHoneywellのMMFCSプロトタイプでは、ビザンチン故障が平均50秒ごと(20Hzで1000サイクルに1回)に再発したことを報告しています。彼らは、そのような故障は「従来の故障封じ込めゾーンを伝播する」と述べています。彼らの結論は、「ビザンチン将軍の問題は神話ではない」ということです。
シャトルは事例を提供しました。2008年5月13日、STS-124の燃料充填中、「4つの制御コンピュータの3対1の分割が発生し」、それは2対1対1、そして1対1対1対1になりました。「コンピュータまたはそれらの相互通信のいずれも故障していませんでした!」単一の故障は、4台のコンピュータにメッセージを送信するボックスであるマルチプレクサ・デマルチプレクサ(MDM FA2)のバスインターフェイスにあるひび割れたダイオードでした。この報告は、HoneywellのK. Driscollのスライド(NASAサーバーに投稿された)からのものです。それらは公式のNASAの発見ではなく、イベントに関する個別のNASA報告は見つかりませんでした。
3.5 モデルがブランに残すもの
したがって、2つの問題があり、ブランのソースはそれらのうちの1つ、すなわち4チャネルでの出力投票を説明しています。それらは、チャネルが同一の入力をどのように保持したかを述べていません。各チャネルがセンサーを直接読み取ったのか、それとも前身機であるArgon-11SとBiser-2でのレーン間交換の記録された使用法が、障害からの回復のためだったのか。モデルは、正しいチャネルが同じ入力を見たと仮定する必要があります。セクション6では、それを明示的な前提hAgreeとして述べています。
4. 4台のマシン上の1つのプログラム: 共通モードソフトウェア障害
1つの入力上で1つのプログラムを実行する4台のマシンは、同じ瞬間に同じ間違いを犯し、比較は4つの合意した出力を認識します。この種の冗長性は、構築上、すべてのコピーが共有する故障をマスキングできません。ケースは2つのグループに分類されます。
4.1 同一のソフトウェアを実行する同一のユニット
STS-1、初打ち上げ試行、1981年。 打ち上げ約20分前、シャトルのバックアップフライトシステムは4台のプライマリコンピュータと同期できませんでした。NASAによると、原因は「数千時間のテストを生き延びた軽微なプログラミングエラー」であり、4台のプライマリコンピュータが予定より40ミリ秒早く処理を開始しました。エンジニアは後に、この問題が「67回の打ち上げに1回だけ発生しただろう」と推定しました。4台の同一コンピュータは互いに合意しており、それを明らかにできませんでした。それは、別個に記述されたバックアップとのインターフェースで表面化しました。
ボーイング787、2015年。 4台の同一コントローラ、各ジェネレータに1台ずつ。これは投票セットではありませんが、ポイントをより鮮明にします。FAA耐空性指令2015-09-07によると、各コントローラのソフトウェアカウンタは、連続電源投入から「248日後にオーバーフロー」します。「4台のメインGCUが同時に電源投入された場合」、そして「4台すべてのGCUが同時にフェイルセーフモードに入り」、航空機は飛行段階に関わらずすべてのAC電源を失います。これは飛行中ではなく、実験室テストで発見されました。
Orion、イベントではなく設計上の脅威。NASAのOrionのバックアップフライトソフトウェアに関するプレゼンテーションは、その4台のフライトコンピュータが優先度でソースセレクタに供給されるケースを挙げており、それに対して設計されています。「もし4台すべてのコンピュータが潜在的なソフトウェアバグにより同時に故障した場合」、非類似のバックアップが引き継ぎます。
4.2 同じように失敗した他のレイアウト
さらに2つのケースがこの点を裏付けていますが、どちらも4チャネルのアナログではありません。
アリアン501、1996年6月4日。 2つの慣性基準ユニットが並列に動作していました。1つはアクティブ、もう1つはホットスタンバイでした。H0 + 36.7秒でスタンバイが故障し、約0.05秒後にアクティブユニットも「ハードウェアとソフトウェアの両方でバックアップシステムと同一であったため、同じ理由で故障しました」。原因は、64ビット浮動小数点値を16ビット符号付き整数に変換する際の保護されていない変換でした。インクワイアリーボードは、これを「ランダムな故障ではなく設計エラー」と呼んでいます。エラーの一部は要件にあり、関係者は「アリアン5の軌道データを組み込まないことに共同で合意していました」。ボードは、シャットダウン設計を「アリアンプログラム内のランダムハードウェア故障のみに対処するという文化」にまで遡りました。
カンタス72、エアバスA330、2008年10月7日。 「各FCPCには、同一で破損していない運用ソフトウェアがロードされていました。」3つのエアデータユニットのうちの1つが迎え角スパイクを発生させ、フライトコントロールコンピュータのアルゴリズムは「1つのADIRUからの複数の迎え角スパイク(1.2秒間隔)を処理できませんでした」。航空機は急降下し、303人の乗客のうち少なくとも110人と乗員12人のうち9人が負傷しました。ATS Bの最終報告書(p. xvi)は、レビュー、分析、テスト、シミュレーションについて次のように述べています。「これらの活動のいずれも、設計上の制限を特定しませんでした」。
4.3 非類似性と、それが置き換えられないもの
業界は2つのことを同時に回答します。1つ目は非類似性です。シャトルのバックアップソフトウェアは、「汎用ソフトウェア障害を回避するために」別の請負業者によって書かれました。エアバスはA320で「5台のコンピュータすべてが異なる性質のものでなければならない」と要求し、共通モード障害を回避しました。実際には、異なるチームが異なるプロセッサで開発した2種類のコンピュータ(ELACとSEC)があり、それぞれが制御/モニターペアで独自のソフトウェアを持っていました。777のプライマリフライトコンピュータは、「3つの異なるAdaコンパイラ」と3つの異なるプロセッサを使用しており、共通ソースから来ています。Yehの論文は、一般的な形で理由を述べています。「設計エラーは冗長性戦略を無効にする可能性があります」。
同一のハードウェアも一緒に故障します。エアバスのフライ・バイ・ワイヤ経験に関する報告(ICAS 2006)は、指定された温度範囲外のバッチコンポーネントによる過熱で両方のELACを失ったA320のフライトと、「単一コンポーネントの非常に奇妙なハードウェア障害」で3台すべてのプライマリコンピュータが一時的に閉じ込められたA340のフライトを報告しています。
2つ目の回答は検証であり、非類似システムを構築する人々は、前者がそれを置き換えるものではないと率直に述べています。エアバスでは、「非類似性は追加の予防策であり」、「必要なソフトウェア品質努力を削減するためには使用されません」。777の場合、非類似性は「厳格な検証と妥当性確認の代替とはなりません」。機械チェック済み証明は、DO-178Cの形式手法補遺であるDO-333を通じて、この2番目のラインに入ります。NASAのケーススタディ報告(NASA/CR-2014-218244)およびD. Coferの2015年の概要によると(標準自体はこの記事のために読まれていません)、それは「上記テストを同等の形式分析に置き換えることを一般的に許可し」、「いくつかのオンターゲットテストは依然として必要です」。報告書は2つの条件を追加しています。証明されたプロパティがオブジェクトコードに保持されている証拠、およびDO-330の下で証明ツールが認定されていること、レベルAおよびBの場合はTQL-4です。エアバスでは、「2002年以来、ユニット検証への形式的アプローチも産業界で使用されています」(Souyrisら、FM 2009)。
ブランの場合、ソースは4台すべてに同一プログラムが搭載されていることを確立しており、非類似のバックアッププログラムについては言及していません。
4.4 この記事の証明が止まる場所
セクション5と6は、ボーターのプロパティを証明しており、それを供給するフライトコードについては何も証明していません。もし4つのチャネルすべてが、フライトプログラムに共通のバグがあるために誤ったコマンドに合意した場合、証明されたボーターはそのコマンドを出力します。セクション6のマスキング定理はその結果を保証します。証明は、仕様に対するボーターの実装のエラーを排除します。フライトコードの共通エラーに対して、一致するツールはフライトコード自体の証明です。すなわち、パニックしないこと、入力を正しく解析すること、制御則が不変量を維持することなどです。そのような証明は、仕様に対する実装のエラーを捉え、セクション7でアリアン501について指摘されているように、仕様のエラーを証明されたコードに引き継ぎます。ボーターは、すべてのコマンドが通過する小さな部分でメソッドを実証します。それは共通モード障害への回答ではありません。
5. Rustにおけるボーター
プログラムには、ソースが決定しない決定が必要です。私のモデルをボーターと呼びます。ブランのハードウェアは比較スキームでした。そして、以下の説明では2つの単語は区別されます。アクティブなチャネルがどれであるか、そして各チャネルのコマンドワードが与えられた場合、1ステップはコマンドまたはなし、どのチャネルをオフにするか、そして継続するアクティブセットを返します。
5.1 ルールとそれぞれの由来
以下のルールは、リポジトリのREADMEから引用されており、それぞれにラベルと理由が付いています。
- 4チャネル、同期、同一プログラム、出力比較、故障チャネルをブロック、4→3→2、2故障要件 -- ソース。buran.ruはすべてを述べています。Parondzhanovは同期動作と同一プログラムでの実行を裏付けています。Vikhorev–Glazkovは、4台のマシンが2故障要件に役立つことのみを確認しています。
- ブロックされたチャネルは決して戻らない -- 独自。モデルは、Biser-2のような回復を伴う一時的な障害ではなく、永続的な障害を扱います。
- コマンドワードタイプ
u64-- 独自。ソースのコマンドワードは36ビットです。u64はそれらを保持する最小の組み込み型であり、ワードは等価性のみが比較されます。 - 比較は全体ワードであり、ビット単位ではない -- 独自。Biser-2はビット単位で投票しました。4チャネルでは、単一ビットで2対2の引き分けが発生します。
- 合意多数派の中にちょうど1つの不一致チャネル → 多数決が勝ち、不一致チャネルは無効化される -- 独自。buran.ruは、故障した出力がブロックされると述べているだけです。これは再構築であり、文書化されたメカニズムではありません。
- アクティブな2つのチャネルが不一致 →
Undetermined-- 独自。ペアについてはどのソースも記述していません。 - その他の不一致パターン(3アクティブで2対2、2対1対1、すべて異なる) →
OutsideHypothesis、コマンドは選択されない -- 独自。モデルの結果です。Biser-4には記録されたそのような状態はありません。 - アクティブな1つのチャネル →
Agreed、そのチャネル自身のワードをコマンドとして、変更なし、および アクティブなチャネルがゼロ →NoActiveChannels、コマンドなし -- 独自。どちらも4つのアクティブチャネルからは到達できません。stepが完全になるように存在しますが、定理T1以外ではカバーされていません。
さらに2つの解釈がリストに続きます。OutsideHypothesisは誰もオフにせず、すでにオフになっているチャネルのワードは無視されます。「コマンドなし」は、モデルが選択を拒否する方法です。出力ステージが最後のコマンドを保持するか、出力を空白にするか、バックアップに引き継ぐかは、モデル外の飛行安全上の決定です。
モデルはペアで停止します。 Parondzhanovは、PPNが3番目の故障のためにも提供されたと書いています。このモデルには3番目の故障の動作はまったくなく、そこでBuranから分岐します。
5.2 3つの単純化
3つの意図的な単純化は、冗長性エンジニアが最初に探すものです。
モデルは、4つのワードすべてを一度に見る単一のボーターです。ソースは各マシンの出力に比較スキームを配置します。複製されたコンパレータはすべて同じ4つのワードを見る必要があります。さもないと、誰をブロックするかについて不一致が生じます。これは、出力側のセクション3の入力問題の繰り返しです。
パーシステンスフィルタはありません。1つの不一致フレームはチャネルを永久に無効にします。したがって、健全なチャネルでの単一の一時的な障害は、許容される2つの故障のうちの1つを消費します。VikhorevとGlazkovによると、一時的な障害はより頻繁に発生するイベントです。数フレームにわたる不一致のデバウンス、またはBiser-2が行ったようなレーンの回復は、それを回避するでしょう。どちらもモデル化されていません。
そしてチャネルは自己チェックしません。準備信号もモニターチャネルもなく、比較のみです。これはセクション2.2の解釈です。
5.3 コード
最初のバージョンは、if/else ifの連鎖と&&で結合された条件で、ルールの直接の転写でした。cargo testはパスしましたが、Charonはそれに対して約662MBのLLBCを生成しました。同じピンで再現した場合、その99.88%はstepの変換された本体でした。名前付きブール値のmatchとしての同じ真理値表は、526,561バイト(約526.6 KB)です。なぜラダーが爆発したのかはわかりません。測定値はEXTRACT.mdにあります。4チャネルの場合、rust/src/lib.rsからコピーされたコードは次のとおりです。
/// 4つのチャネルすべてがアクティブなステップを解決します。
///
/// 実装ノート: [`triple_step`] と同じ理由です――6つのペアごとの比較は名前付きブール値として扱われ、`&&`で結合された`if`/`else if`ラダーの代わりに`match`でディスパッチされます。
fn quad_step(words: [Word; 4], active: ActiveSet) -> StepResult {
let w0 = words[0];
let w1 = words[1];
let w2 = words[2];
let w3 = words[3];
let eq01 = w0 == w1;
let eq02 = w0 == w2;
let eq03 = w0 == w3;
let eq12 = w1 == w2;
let eq13 = w1 == w3;
let eq23 = w2 == w3;
match (eq01, eq02, eq03, eq12, eq13, eq23) {
// w0 == w1 == w2 == w3 (eq12/eq13/eq23は推移律によりeq01/eq02/eq03から導かれるため、ここではテストされません)。
(true, true, true, _, _, _) => StepResult::Agreed {
command: w0,
active,
},
// {0,1,2} は w0 に合意; チャネル3が異なる。
(true, true, false, _, _, _) => StepResult::Majority {
command: w0,
disabled: 3,
active: disable(active, 3),
},
// {0,1,3} は w0 に合意; チャネル2が異なる。
(true, false, true, _, _, _) => StepResult::Majority {
command: w0,
disabled: 2,
active: disable(active, 2),
},
// {0,2,3} は w0 に合意; チャネル1が異なる。
(false, true, true, _, _, _) => StepResult::Majority {
command: w0,
disabled: 1,
active: disable(active, 1),
},
// {1,2,3} は w1 に合意、w0 はそれらすべてと異なる。
(false, false, false, true, true, true) => StepResult::Majority {
command: w1,
disabled: 0,
active: disable(active, 0),
},
// その他のすべての組み合わせ: 2対2の分割、2対1対1の分割、4つすべてが異なる、または(6フラグのタプルでは)実際の`==`では決して生成されない組み合わせ。すべてが同じコマンドなしの結果にフォールスルーします。
_ => StepResult::OutsideHypothesis { active },
}
}
最初の4つのアームはeq01、eq02、eq03のみをテストします。なぜなら、等価性は推移的だからです。最後のケースは、2対2、2対1対1、およびすべて異なる分割をキャッチし、実際の等価性では生成できないフラグの組み合わせもキャッチして、OutsideHypothesisをアクティブセットを変更せずに返します。それを削除すると、コンパイラは非網羅的なmatchを拒否します。タイブレークに置き換えると、Biser-4の動作を発明したことになります。クレートは#![no_std]および#![forbid(unsafe_code)]です。証明のためにCharonが抽出するコード(stepおよびそれを呼び出す関数)には、ループ、再帰、または割り当ては含まれていません。したがって、stepは4つの固定スロットに対する有限決定木です。テスト専用コード(ループを含む)は抽出対象外です。
5.4 テスト
テストは、独立して記述されたオラクルとstepを比較します。オラクルは、チャネルごとに値が何回出現するかをカウントするのではなく、アクティブチャネル間の値の出現回数をカウントします。16のアクティブセットと3値アルファベットからの4つのワードのすべての割り当て(1,296ケース)に対して実行されます。3つのシンボルでは4つの異なるワードを作成できないため、そのパターンは別の単体テストと証明でカバーされます。テストで見つかった唯一のバグはオラクルにありました。その3チャネルケースでは、3つの異なるワードをMajorityと呼びました。テストがテストをキャッチしました。
6. Lean 4での証明、Aeneas経由
このセクションでは、ボーターをRustからLeanに移行し、定理ごとに、各定理が必要とする前提条件とともに、それについて証明されたことを述べます。
6.1 RustからLeanへ
パイプラインはcose-parse-nopanicが使用するものと同じです。Charonは、コンパイラのミドルレベル中間形式であるクレートのMIRをLLBCに抽出します。Aeneasは、LLBCをLean 4の純粋関数型モデルに変換します。各関数は、値とともにok、パニック、整数オーバーフロー、範囲外インデックスをカバーするエラーとともにfail、または非終端を示すdivを返します。関数がすべての入力でokを返すという定理は、それらすべてを一度に排除します。Aeneasは「安全なRustのサブセット」を扱っており、クレートはunsafeコードを禁止しています。生成されたLeanは編集されずにコミットされ、すべての定理は手書きのモデルではなく、それに対して述べられています。ピン: Charon 909ff09a、Aeneas c2015b86、Lean 4.31.0。
6.2 Fとhの意味
Aはアクティブチャネルのセット、out[i]はステップにおけるチャネルiのワードです。T3aとT3bは、最大2つの故障チャネルのセットFを固定します。すなわち、ハードウェアまたは他の何かがそのチャネルのワードを、故障していないチャネルが生成するものと異なるようにする故障を持つチャネルです(1つの障害で十分です)。それらは、各ステップでFに含まれないチャネル、すなわち正しいチャネルが値hに合意するという仮定を置きます。これは、同一の入力と同期した決定論的な実行を当然のこととします。hは、故障していないチャネルが生成するものであり、必ずしも正しいコマンドではありません。もしそれらが共有するフライトコードにバグがある場合、hは間違っていますが、すべての前提は依然として有効であり、定理はhを届けます。
6.3 1ステップ: T1とT2
T1、パニックなし:
任意のアクティブセットと任意のコマンドワードに対して、
stepはokを返します。
okにはUndeterminedとOutsideHypothesisが含まれます。これは「パニックなし」であり、「常にコマンドあり」ではありません。
T2、1ステップでのマスキング、任意のアクティブセットに対して:
|A| ≥ 3、vを値、D = {i ∈ A | out[i] ≠ v}、|D| ≤ 1とします。D = ∅の場合、出力はvで、Aは変更されません。D = {d}の場合、出力はvで、新しいAはA \{d}になり、他のチャネルは無効化されません。
T2はセクション4で言及されたマスキング定理です。これは、誤った値であっても、すべてのチャネルが合意した値vに対して有効です。
6.4 トレース: T3aとその系
T3a、到達可能なトレース、故障順序に関する仮定なし:
A = {0,1,2,3}からの任意の有限トレースにおいて、不変量「A \ Fは空でなく、無効化されたすべてのチャネル ∈ F」は、ステップによって保存され、次にトレースの長さで帰納的に保存されます。したがって、正しいチャネルは決して無効化されません。
T3aは、任意の開始状態に対して偽です。反例:3つのアクティブチャネル、1つは正しく、2つは故障しており、同じ誤った値に合意しています。正しいチャネルは唯一の不一致者であり、オフにされます。したがって、T3aは、すべての4つのチャネルがアクティブな状態で始まるトレースに対してのみ述べられており、これはactiveSeqによってエンコードされており、allActiveから始まります。その2つの名前付き系はそれに続きます。
def allActive : Array Bool 4#usize := Array.repeat 4#usize true
def activeSeq (wordsSeq : Nat → Array U64 4#usize) : Nat → Array Bool 4#usize
| 0 => allActive
| n + 1 => stepActive (activeSeq wordsSeq n) (wordsSeq n)
theorem T3a (wordsSeq : Nat → Array U64 4#usize) (F : Finset (Fin 4)) (hF : F.card ≤ 2)
(hAgree : ∀ n : Nat, ∃ h : U64,
∀ i : Fin 4, i ∈ A (activeSeq wordsSeq n) → i ∉ F → out (wordsSeq n) i = h) :
∀ n : Nat, Finset.univ \ A (activeSeq wordsSeq n) ⊆ F
theorem T3a_correct_never_disabled (wordsSeq : Nat → Array U64 4#usize)
(F : Finset (Fin 4)) (hF : F.card ≤ 2)
(hAgree : ∀ n : Nat, ∃ h : U64,
∀ i : Fin 4, i ∈ A (activeSeq wordsSeq n) → i ∉ F → out (wordsSeq n) i = h) :
∀ (n : Nat) (i : Fin 4), i ∉ F → i ∈ A (activeSeq wordsSeq n)
theorem T3a_nonempty (wordsSeq : Nat → Array U64 4#usize)
(F : Finset (Fin 4)) (hF : F.card ≤ 2)
(hAgree : ∀ n : Nat, ∃ h : U64,
∀ i : Fin 4, i ∈ A (activeSeq wordsSeq n) → i ∉ F → out (wordsSeq n) i = h) :
∀ n : Nat, (A (activeSeq wordsSeq n) \ F).Nonempty
T3a自体は、「無効化されたすべてのチャネル ∈ F」という不変量の半分を、univ \ A ⊆ Fとして証明します。T3a_correct_never_disabledは、Fに含まれないすべてのチャネルが各ステップでAに留まることを述べています。「A \ Fは空でない」という半分は、証明された系であるT3a_nonemptyです。すなわち、すべての正しいチャネルはアクティブであり、F.card ≤ 2 < 4なので、少なくとも1つが残ります。
前提hAgreeは、4つのアクティブチャネルからでも必要です。それがないと、偶然合意した3つのチャネルが正しい4番目のチャネルをオフにし、stepのどの部分もFを見ません。
T3aは、正しいチャネルが決して無効化されないことを証明しますが、2つのチャネルが誤った値で不一致になった場合にコマンドが発行されることは証明しません(4つのアクティブチャネルでの2対2の分割はOutsideHypothesis、コマンドなしとなります)。 この記事での「2つの故障を生存する」とは、T3bのみを意味し、それ自体に仮定があります。
6.5 一度に1つの故障: T3b
T3b、私の仮定の下で、故障は一度に1つずつ現れる(ほぼ同時発生の故障なし。同時に現れる潜在的な故障はそれを壊す)は次のとおりです。
さらに、各ステップで、
|{i ∈ A ∩ F | out[i] ≠ h}| ≤ 1とします。その場合:(b)|A| ≥ 3の間、出力はhです。(c)OutsideHypothesisは決して発生しません。(d)|A| = 2の場合、アクティブな両方のチャネルは正しい(T3aから導出)であり、出力はhです。
Leanでは、ステートメントはステップごとに1つの事実です。すべてのnと両方の前提を満たすすべてのhに対して、stepはok rを返し、resultCommand r = some hであり、r ≠ OutsideHypothesisとなります。それは出力を正しいチャネルの値に結び付けます。項目(d)の「アクティブな両方のチャネルは正しい」は、証明内でT3aから導出されます。それ専用の定理はありません。仮定なしでは、hと不一致の2つの故障チャネルが同じステップで4つのアクティブチャネル間で2対2または2対1対1の分割を引き起こし、結果はOutsideHypothesis(コマンドなし)となります。
そのルールは、仮定が必要とするよりも保守的です。私の推論によれば、定理によるものではありません。T3aの仮定の下では、正しいチャネルは少なくとも2つの等しいワードのブロックを形成するため、2対1対1の分割では合意したペアは必然的にhとなり、多数決ルールでは何も失われません。私は多数決バリアントをモデル化または証明しませんでした。ルールで解決できない分割は2対2です。
6.6 ペア: T4
T4、ペア:
|A| = 2で不一致がある場合、結果はUndeterminedです。コマンドは生成されず、Aは変更されません。
theorem T4 (active : Array Bool 4#usize) (words : Array U64 4#usize)
(i j : Fin 4) (hij : i ≠ j) (hA : A active = {i, j})
(hdisagree : out words i ≠ out words j) :
step active words = ok (StepResult.Undetermined active)
T4は、ソースが未解決のまま残した問題に対するモデルの回答であり、意図的に回答ではありません。
6.7 公理とCI
7つの名前付き定理(T1、T2、T3a、T3a_correct_never_disabled、T3a_nonempty、T3b、T4)はすべて、公理propext、Classical.choice、Quot.soundのみに依存します。プロジェクトのLeanファイル(lean/*.lean)には、コメントを削除した後、sorry、admit、またはaxiomは含まれていません。CIは7つの名前付き定理の公理セットを監査します。CIはsha256sum -c reports/PROOF.sha256を実行し、コミットされたLLBCと生成されたLeanをRustソースと手書きの証明ファイルにバインドし、cargo testを実行し、Leanプロジェクトをビルドし、それらの公理セットをチェックし、scripts/check-no-sorry.shを実行します。CIジョブはCharonを実行したり、LLBCや生成されたLeanを再抽出したりしません。抽出の鮮度は、rust/src/lib.rsを変更するすべてのコミットの前にscripts/check-extraction.shでローカルにチェックされます。
6.8 テストに対する証明の追加点
これほど小さな関数の場合、Leanはstepの1回の呼び出しに対してほとんど追加しません。それはアクティブセットとどのワードが等しいかにのみ依存するため、私の推論によれば、4シンボル網羅的テストでカバーされるでしょう。T3aとT3bは、前提が記述された任意の長さのトレースに対して有効ですが、テストは特定の深さで停止します。そしてスケールするのは、この関数ではなく、メソッドです。
投票ロジックには、失敗した手作業証明の記録もあります。1993年、LincolnとRushbyはPVSで合意アルゴリズムを検証し、ThambiduraiとParkによる1つについて、「証明された正当性にもかかわらず、それらのアルゴリズムは欠陥がある」と発見しました。合意と投票に関する機械チェック済み作業も新しいものではありません。BevierとYoungは1990年にBoyer–MooreプロバーでOM(1)とそのハードウェア実装をチェックしました(NASA CR-182099)。lean-dagはLean 4でn ≥ 3f + 1のDAGコンセンサスプロトコルを証明しています。そして2025年のFSTTCS論文(LIPIcs; arXiv版)はRocqで正当性構築済みの入力選択ボーターを構築しています。私は4チャネルボーターのLean 4形式化を見つけられませんでした。
7. これが証明しないこと
定理は抽出されたstep関数に対して、各定理の横に記述された前提条件の下で有効です。以下のすべてはそれらの外部にあり、いくつかの項目はモデルとブランが分岐する場所です。
- 仕様が正しいこと。 定理は
stepとその定義を関連付けます。アリアン501は部分的に要件で失敗し、QF72の制限は3つの冗長エアデータソース上のアルゴリズムにありました。それぞれに対する証明は、仕様の欠陥を証明したでしょう。 - 入力が合意したこと、またはソースがビザンチンでなかったこと。 チャネルがステップのワードを物理的に受信できたかどうかは、モデルの外部です。STS-124はそのギャップがどのように見えるかを示しています。ビザンチン入力の場合、証明された
stepは、指定通り、最初の3対1の分割で健全なチャネルをオフにするでしょう。 - 複製されたコンパレータが合意すること。 すべての定理は、サイクルごとに4つのワードの単一配列を見る1つの
step関数に関するものです。異なるチャネルのコンパレータが同じワードを見て、同じチャネルをブロックすることはモデル化されていません。 - チャネルが同期を維持すること。 同期、タイミング、共有オシレータはモデル化されていません。
stepは単一サイクルに対する純粋関数です。 - プロパティがコンパイルを生き残ること、または比較ハードウェアが健全であること。 証明は、Aeneasが変換したコードに関するものであり、コンパイルされたバイナリに関するものではありません。ここでは、プロパティがコンパイルを生き残ることを示すものは何もありません。DO-333のクレジットにはそれが必要です。コンパレータの潜在的な故障はモデルの外部です。
- フライトコードに共通のエラーがないこと。 4つのチャネルすべてが誤ったコマンドに合意した場合、証明されたボーターはそれを出力します。それがT2が述べていることです。
- 一時的な障害がフィルタリングされ、チャネルが再統合されること。 1つの不一致フレームはチャネルを永久に無効にします。Biser-2はRAMをコピーしてレーンを回復し、buran.ruはブランのオペレーティングシステムが障害後の計算復旧のために設計された機能としてリストアップしています。どちらもモデル化されていません。
- 不一致のペアが解決されること。 T4は
Undeterminedのみを証明します。ブランについてはソースは沈黙しています。産業界の回答は自己チェックチャネルまたは非類似バックアップですが、モデルにはどちらもありません。 - モデルがブランに対応すること。 これは公開された説明のRustモデルであり、ブランのハードウェアとアセンブリではありません。
- ツールが健全であること。 証明は、Leanカーネル、Charon、Aeneas、およびMIRを生成したrustcフロントエンドと同じくらい信頼性があります。それらのいずれもDO-330の下で認定されていません。Charonはそれ自体を「ベータソフトウェア」と説明しており、チェーンには健全性バグがありました(修正済み)。
8. 今日のフライトソフトウェアにおけるRust
セクション7はツールで終わりました。そしてツールは、この方法がフライトコンピュータからどれだけ離れているかを決定します。DO-333のクレジットは、セクション4.3で報告されたように、DO-330の下で認定された証明ツールと、証明されたプロパティがオブジェクトコードに生き残る証拠を必要とします。Rustの場合、2番目の条件はコンパイラから始まります。
認定されたRustコンパイラは航空宇宙外に存在します。FerroceneはTÜV SÜDによってISO 26262 ASIL D、IEC 61508 SIL 3、およびIEC 62304 Class Cに認定されており、航空分野では、独自の言葉で、「DO-178C DAL Cに向けた顧客認証努力をサポートします」。AdaCoreはGNAT Pro for Rustを「DO-178のような規制環境で使用されるツールチェーンの準備」と説明しており、「ツールチェーンの認定とランタイム認証を提供します」と述べています。どちらもサポートと準備に関する声明です。DLRは2025年に、「現在、DO-178CまたはECSSのような関連航空宇宙標準への認定はない」と書いており、完了したものは公開記録で見つかりませんでした。
認定されたツールチェーンがないため、宇宙プログラムがこれまでにRustで行ってきたことは、研究とデモンストレーターであり、それぞれがどこまで進んだかを示しています。ESAは、N7 Space(アクティビティ4000140241)、Airbusの防衛宇宙部門(4000140066)、およびDLR(4000140242)によるオンボードソフトウェアのためのRustの評価に資金を提供してきました。シュトゥットガルト大学のsat-rsライブラリはさらに進み、2024年にESAのOPS-SATで実験として飛行しました(sat-rs README)。NASAでは、2020年から2021年のGoddardの研究プロジェクトが、コアフライトシステムのRustサポートを技術準備レベル2から4に引き上げました(NASA TechPort)。2024年のホワイトハウス報告書は、その言語の状況を要約しています。Rustは「まだ宇宙システムで証明されていません」。
防衛分野では、Rustと機械チェック済み契約はすでに一致しており、このボーターが小規模で利用している組み合わせです。DARPAのPROVERSプログラムでは、Collins Aerospace主導のチームがseL4マイクロカーネル用のRustコンポーネントを生成し、Verusでその契約をチェックしています。「HAMRは、使い捨てドローンのミッションコンピュータの実験バージョンを開発するために使用されています」(seL4 Summit 2025スライド)。この証明を実行するツールであるAeneasは、MicrosoftのSymCryptで産業ユーザーがおり、「237 KLOCのLean開発により、16.7 KLOCのRustの安全性、パニックフリー、および機能的正確性が確立されています」(arXiv:2609.15648)。航空宇宙または宇宙分野でAeneasが使用された公開事例は見つかりませんでした。
この作業から私に残ったのは、証明がどれほど少なかったかということです。そのほとんどはセクション5のルールリストでした。ルールごとに、ソースから何が来て、私が何を提供したかを決定することです。定理は、リストがそこに入れなかったことについては、ブランについて何も語りません。コード、Lean、および証明されたものと証明されていないものに関するレポートは、github.com/dzatona/quad-voter-proofにあります。再生するためのピン留めされたコマンドは、検証ページにあります。さらに多くの書き込みはエンジニアリングブログにあります。
もしあなたのシステムのRustコンポーネントの1つがパニックしたり、仕様で禁止されている結果を返したりしない必要があるなら、そのプロパティの機械チェック済み証明は私が引き受ける契約作業です。