HN 日本語サマリー

← 一覧へ戻る
AI・機械学習

ESBMC-Arduino: オープンハードウェアPLCの形式検証におけるデプロイメントギャップを埋める

ESBMC-Arduino: Closing the Deployment Gap for Formal Verification (arxiv.org)

4 pointsby Jimmc4140 コメント

要約

本論文は、オープンハードウェアPLCの形式検証における「デプロイメントギャップ」という課題に対処するESBMC-Arduinoを紹介しています。既存の検証手法では、マイクロコントローラーのビット幅やセンサーの有限解像度といったハードウェアの制約を考慮しないため、誤ったアラームが多発したり、実際の欠陥を見逃したりする問題がありました。ESBMC-Arduinoは、ハードウェア抽象化レイヤー(HAL)記述子と、ターゲット幅での算術演算およびハードウェアで実現可能な入力範囲を制約するサウンドなローリングを導入することで、このギャップを埋め、より信頼性の高い検証を実現します。

全文翻訳

Computer Science > Programming Languages

arXiv:2607.08550 (cs)

[Submitted on 9 Jul 2026]

タイトル: ESBMC-Arduino: オープンハードウェアPLCのフォーマル検証におけるデプロイメントギャップを埋める

著者: Pierre Dantas, Lucas Cordeiro, Waldir Junior

Pierre Dantasら3名の著者による、ESBMC-Arduino: Closing the Deployment Gap for Formal Verification of Open-Hardware PLCsというタイトルの論文PDFを表示します。

PDFを表示 HTML (実験的)

要旨: OpenPLC、Arduino OPTA、CONTROLLINO、Industrial Shields M-Duinoは、実際の自動化および産業用制御システム(ICS)セキュリティ研究で使用される低コストマイクロコントローラーにIEC 61131-3をもたらします。ESBMC-PLCを含む、IEC 61131-3の既存のオープンソース検証ツールは、理想的な無限整数を用いた抽象的なスキャンサイクルモデル上で安全性を証明します。ボードアーティファクトは、16ビットワード(8ビットAVR Arduino)を持つリソース制約のあるマイクロコントローラーユニット(MCU)上で実行され、センサーは有限解像度のアナログ-デジタルコンバーター(ADC)を介して読み取られます。このデプロイメントギャップにより、幅を意識した単純な検証が無効になることを示します。123個の実プログラム全体で、ハードウェア入力モデルなしで16ビットオーバーフローをチェックすると、44%の偽アラーム(54/123)が発生し、ADCでは生成できないセンサー値を探索するため、実際の欠陥は見つかりません。ギャップは計算と物理プロセスが出会う場所、つまり有限幅の算術演算によってアクチュエーションコマンドにスケーリングされた有限のセンサー読み取り値にあり、オーバーフローは高レベルアラームのような安全アクションを静かに抑制する可能性があります。無限入力モデルは、環境がトリガーできないアラームを捏造します。ハードウェアに忠実な検証をオープンハードウェア上のIEC 61131-3に提示します。これは、宣言的なハードウェア抽象化レイヤー(HAL)記述子(幅、ADC/PWM解像度、I/Oバインディング)と、ターゲット幅で算術演算を解釈し、ハードウェアで実現可能な範囲にまで入力を制約する健全な低レベル化です。Arduino用にArduinoToolとしてインスタンス化し、公式コアからHALパラメータを導出し、ESBMC Ladder Diagram(LD)フロントエンドで入力範囲モデルを実現します。123個のプログラムコーパスでは、HALアノテーターは54個すべての偽アラームを排除しつつ、堅牢性証明を維持し、制御されたコーパスは、実現可能な証拠とともに検出するまれな幅依存の欠陥を示します。

コメント:21ページ
件名:プログラミング言語 (cs.PL); ハードウェアアーキテクチャ (cs.AR); システムと制御 (eess.SY)
引用元:arXiv:2607.08550 [cs.PL]
(またはこのバージョンについては arXiv:2607.08550v1 [cs.PL])
https://doi.org/10.48550/arXiv.2607.08550 arXiv発行DOI (DataCite経由)

投稿履歴

From: Pierre Dantas
[v1] Thu, 9 Jul 2026 14:42:15 UTC (44 KB)

全文リンク:

論文にアクセス

ESBMC-Arduino: Closing the Deployment Gap for Formal Verification of Open-Hardware PLCsというタイトルの論文PDFを表示します。

[画像: license icon]ライセンスを表示

追加機能
現在の閲覧コンテキスト:

cs.PL

< 前   |   次 >

新規 | 最近 | 2026-07

以下で閲覧を変更:

cs
cs.AR
cs.SY
eess
eess.SY

参考文献と引用

読み込み中...

BibTeX形式の引用

読み込み中...

提供元:

ブックマーク

[画像: BibSonomy][画像: Reddit]

参考文献ツール

参考文献と引用ツール

参考文献エクスプローラー トグル

参考文献エクスプローラー (エクスプローラーとは?)

Connected Papers トグル

Connected Papers (Connected Papersとは?)

Litmaps トグル

Litmaps (Litmapsとは?)

scite.ai トグル

scite Smart Citations (Smart Citationsとは?)

コード、データ、メディア

コード、データ、メディア

alphaXiv トグル

alphaXiv (alphaXivとは?)

コードリンク トグル

CatalyzeX Code Finder for Papers (CatalyzeXとは?)

DagsHub トグル

DagsHub (DagsHubとは?)

GotitPub トグル

Gotit.pub (GotitPubとは?)

Huggingface トグル

Hugging Face (Hugging Faceとは?)

ScienceCast トグル

ScienceCast (ScienceCastとは?)

デモ

デモ

Replicate トグル

Replicate (Replicateとは?)

Spaces トグル

Hugging Face Spaces (Spacesとは?)

Spaces トグル

TXYZ.AI (TXYZ.AIとは?)

関連論文

レコメンダーと検索ツール

Influence Flowerへのリンク

Influence Flower (Influence Flowersとは?)

Core recommender トグル

CORE Recommender (COREとは?)

  • 著者
  • 会場
  • 機関
  • トピック

arXivLabsについて

arXivLabs: コラボレーターとの実験的なプロジェクト

arXivLabsは、コラボレーターがarXivの新しい機能を直接ウェブサイト上で開発・共有できるフレームワークです。

arXivLabsで活動する個人および組織は、オープンさ、コミュニティ、卓越性、ユーザーデータプライバシーという価値観を受け入れ、遵守しています。arXivはこの価値観にコミットしており、それに準拠したパートナーのみと協力します。

arXivコミュニティに価値をもたらすプロジェクトのアイデアがありますか? arXivLabsについてもっと知る。

この論文の著者は誰が推薦者ですか? | MathJaxを無効にする (MathJaxとは?)