ESBMC-PLC+: A Unified IEC~61131-3 Formal Verification Framework as a PLCverif Successor
本論文は、ESBMCのバックエンドを拡張して主要なすべてのIEC 61131-3言語（ラダー図および構造化テキストを含む）と非有界検証をサポートし、それによって前身であるPLCverifの入力形式の制限と有界証明の制約を克服するとともに、タイマーを多用するプログラムの検証においてnuXmvを大幅に上回る性能を実現した、統合されたオープンソースフレームワークであるESBMC-PLC+を紹介するものである。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
**プログラマブルロジックコントローラ（PLC）**を、工場の機械の「脳」として想像してみてください。それは、ロボットやバルブ、ライトに対して、いつ動くべきか、止まるべきか、あるいは色を変えるべきかを指示する、タフな産業用コンピュータです。これらの機械は、「スキャンサイクル」と呼ばれる厳格で繰り返されるループに基づいて動作しており、センサーの状態を確認し、意思決定を1秒間に数千回も行っています。これらの機械は原子力発電所や鉄道信号などの制御を担っているため、コード内のたった一つのミスが壊滅的な事態を招く可能性があります。
**形式検証（Formal verification）**は、いわば超スマートな数学的校正者です。機械が直面しうるあらゆる可能性を数学的に証明し、決してクラッシュしたり危険な動作をしたりしないことを確認します。
長年、この作業における最高のオープンソースツールはPLCverifと呼ばれていました。PLCverifを「テキストベースのコード（自動車）の修理には長けているが、ラダー図（オートバイ）の下を覗き込むことを拒み、エンジンがオーバーヒートせずに動き続けることを証明するための適切な道具を持っていない熟練メカニック」だと考えてください。
本論文では、PLCverifに代わり、それを改良するために設計された新しいアップグレード版の「スーパーメカニック」、**ESBMC-PLC+**を紹介します。その内容を分かりやすく説明します。
1. あらゆる言語を話す（統合フレームワーク）
PLCプログラマーは、主に3つの言語を使用します：
- ラダー図 (LD): 梯子（はしご）とレールを持つ電気回路図のように見えるものです。これは業界の「英語」とも言える、最も普及している言語です。
- 構造化テキスト (ST): 標準的なコンピュータコード（PascalやCに似ている）のように見えるものです。
- グラフィカルLD: ラダー図の視覚的なバージョンです。
問題点: 旧来のツール（PLCverif）は、「構造化テキスト」という言語しか読むことができませんでした。もしエンジニアがラダー図を使用していた場合、それを手動でテキストに書き換える必要があり、これは時間がかかる上にエラーの原因にもなります。また、ラダー図に複雑な「ファンクションブロック」（タイマーやカウンタなど）が含まれている場合、旧来のツールはそれらを全く扱うことができませんでした。
解決策: ESBMC-PLC+はユニバーサル翻訳機です。これら3つの言語すべてをネイティブに理解できます。
- 構造化テキスト (ST) については、信頼できるオープンソースコンパイラ（MATIEC）を使用して、コードを検証エンジンが理解できる形式に変換します。
- ラダー図 (LD) については、新しい「デコーダー」を備えており、以前は無視されていた複雑なタイマーやカウンタを理解できるようになりました。
2. 「永遠」の保証（無界証明）
あなたが橋の強度テストをしていると想像してください。
- 有界チェック（旧来の方法）: トラックを橋の上に100回走らせます。もし耐えられたら、「おそらく安全だ」と言います。しかし、101回目に何が起こるのか、あるいは1,000年後に橋が崩落する可能性があるのかは分かりません。これが、旧来のツールの主要エンジン（CBMC）が行っていたことです。
- 無界証明（新しい方法）: ESBMC-PLC+は、k-inductionという手法を使用します。単に100回チェックするのではなく、「もし最初の数秒間、橋が耐えられるのであれば、その後も無限に耐えられる」ということを数学を用いて証明します。これにより、機械がどれほど長く稼働しても、決して故障しないことを保証します。
3. スピードの怪物（SMT vs. BDD）
本論文では、ESBMC-PLC+を、旧ツールの無界エンジン（nuXmv）と比較しています。旧ツールはBDD（二分決定グラフ）と呼ばれる手法を使用しています。
- 比喩: あなたが巨大な図書室（考えられるすべての機械の状態）を持っているとします。
- 旧ツール (BDD) は、図書室にあるすべての本を一冊ずつ読んでいこうとします。もし図書室が巨大すぎる場合（機械に多くのタイマーやカウンタがある場合）、処理が追いつかず停止してしまいます。
- ESBMC-PLC+ (SMT) は、魔法の索引（インデックス）を使用します。すべての本を読み進める代わりに、超知能を持つ司書（SMTソルバ）に、図書室全体の論理を一括でチェックさせます。
- 結果: タイマーを含むプログラムにおいて、ESBMC-PLC+は旧ツールよりも400倍から2,000倍高速でした。旧ツールが2分後に諦めてしまうようなケースでも、ESBSP-PLC+は1秒足らずで証明を完了しました。
4. 実際に修正されたこと
本論文は、以下の2つの具体的な「ギャップ」を埋めたことを強調しています。
- 欠落していたテキスト: 標準的なIECコードに対して、旧ツールが適切に扱えなかった、あるいは全く扱えなかった構造化テキスト (ST) プログラムへのサポートを追加しました。
- 「幽霊」タイマー: 視覚的なラダー図には、ファンクションブロック（例えば、ライトをつける前に5秒待つタイマーなど）が存在します。旧ツールはこれらのブロックを無視しており、実質的にそれらが存在しないかのように扱っていました。これは「空虚な（vacuous）」結果、つまり、危険な部分を見ていないために、単に「安全！」と判定してしまう結果を招いていました。ESBMC-PLC+はこれらのタイマーを正しくモデル化し、安全チェックが「偽の安全」ではなく、真の安全性であることを保証します。
まとめ
**ESBMC-PLC+**は、産業用機械コードのためのユニバーサル翻訳機として機能する、新しいオープンソースツールです。エンジニアが使用する主要な言語すべてを話し、タイマーやカウンタを含む複雑な視覚的図面を扱い、より高速でスマートな数学的エンジンを使用して、機械が短期間のテストだけでなく、永遠に安全であることを証明します。これは、従来の業界標準であったPLCverifに対する、直接的かつ優れた後継者として設計されています。
自分の分野の論文に埋もれていませんか？
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。