論文の概要: Falsification of Cyber-Physical Systems using Bayesian Optimization
- arxiv url: http://arxiv.org/abs/2209.06735v1
- Date: Wed, 14 Sep 2022 15:52:19 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-15 14:05:17.638258
- Title: Falsification of Cyber-Physical Systems using Bayesian Optimization
- Title(参考訳): ベイズ最適化によるサイバー物理システムの改ざん
- Authors: Zahra Ramezani, Kenan \v{S}ehic, Luigi Nardi, Knut {\AA}kesson
- Abstract要約: シミュレーションに基づくCPSのファルシフィケーションは、システムの正確性に対する信頼性を高めるための実用的なテスト手法である。
各シミュレーションは典型的に計算集約的であるため、仕様をファルシフィケーションするために必要なシミュレーションの数を減らすことが重要なステップである。
本研究では,入力信号のパラメトリゼーションと仕様評価の関係を記述したサロゲートモデルを,サンプル効率で学習するベイズ最適化(BO)について検討する。
- 参考スコア(独自算出の注目度): 0.5407319151576264
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Cyber-physical systems (CPSs) are usually complex and safety-critical; hence,
it is difficult and important to guarantee that the system's requirements,
i.e., specifications, are fulfilled. Simulation-based falsification of CPSs is
a practical testing method that can be used to raise confidence in the
correctness of the system by only requiring that the system under test can be
simulated. As each simulation is typically computationally intensive, an
important step is to reduce the number of simulations needed to falsify a
specification. We study Bayesian optimization (BO), a sample-efficient method
that learns a surrogate model that describes the relationship between the
parametrization of possible input signals and the evaluation of the
specification.
In this paper, we improve the falsification using BO by; first adopting two
prominent BO methods, one fits local surrogate models, and the other exploits
the user's prior knowledge. Secondly, the formulation of acquisition functions
for falsification is addressed in this paper. Benchmark evaluation shows
significant improvements in using local surrogate models of BO for falsifying
benchmark examples that were previously hard to falsify. Using prior knowledge
in the falsification process is shown to be particularly important when the
simulation budget is limited. For some of the benchmark problems, the choice of
acquisition function clearly affects the number of simulations needed for
successful falsification.
- Abstract(参考訳): サイバー物理システム(CPS)は通常複雑で安全に重要なものであるため、システムの要求、すなわち仕様が満たされることを保証することは困難かつ重要である。
シミュレーションに基づくcpssの改ざんは、テスト中のシステムをシミュレートするだけで、システムの正確性に対する信頼性を高めるために使用できる実用的なテスト手法である。
各シミュレーションは一般に計算集約的であるため、仕様を偽造するのに必要なシミュレーションの数を減らすことが重要なステップである。
本研究では,入力信号のパラメトリゼーションと仕様評価の関係を記述したサロゲートモデルを,サンプル効率で学習するベイズ最適化(BO)について検討する。
本稿では,boを用いた偽造の改善について述べる。まず,boメソッドを2つ導入し,1つはローカルサーロゲートモデルに適合し,もう1つはユーザの事前知識を悪用する。
次に, ファルシフィケーションのための獲得関数の定式化について述べる。
ベンチマーク評価は、以前は偽造が困難であったベンチマーク例を偽造するためにBOの局所代理モデルを使用することで、大幅な改善を示している。
ファルシフィケーションプロセスにおける事前知識の使用は、シミュレーション予算が限られている場合に特に重要である。
ベンチマーク問題のいくつかでは、取得関数の選択は、偽造成功に必要なシミュレーション数に明らかに影響を及ぼす。
関連論文リスト
- Optimizing Falsification for Learning-Based Control Systems: A Multi-Fidelity Bayesian Approach [40.58350379106314]
ファルシフィケーション問題は システムの安全要件に反する 反例を識別することです
本稿では,様々な精度でシミュレータを利用する多要素ベイズ最適化ファルシフィケーションフレームワークを提案する。
論文 参考訳(メタデータ) (2024-09-12T14:51:03Z) - Bisimulation Learning [55.859538562698496]
我々は、大きな、潜在的に無限の状態空間を持つ状態遷移系の有限バイシミュレートを計算する。
提案手法は,実際に行われている他の最先端ツールよりも高速な検証結果が得られる。
論文 参考訳(メタデータ) (2024-05-24T17:11:27Z) - Requirement falsification for cyber-physical systems using generative
models [1.90365714903665]
OGANは、システムが運用される前に設計、ソフトウェア、ハードウェアの欠陥を明らかにするシステムの安全性の反例となるインプットを見つけることができる。
OGANはアトミックにテストを実行し、テスト中のシステムの以前のモデルを必要としない。
OGANは、ほとんど努力せずに新しいシステムに適用でき、テスト中のシステムの要件がほとんどなく、最先端のCPSファルシフィケーション効率と有効性を示す。
論文 参考訳(メタデータ) (2023-10-31T14:32:54Z) - Calibrating Neural Simulation-Based Inference with Differentiable
Coverage Probability [50.44439018155837]
ニューラルモデルのトレーニング目的に直接キャリブレーション項を含めることを提案する。
古典的なキャリブレーション誤差の定式化を緩和することにより、エンドツーエンドのバックプロパゲーションを可能にする。
既存の計算パイプラインに直接適用でき、信頼性の高いブラックボックス後部推論が可能である。
論文 参考訳(メタデータ) (2023-10-20T10:20:45Z) - Simulation-to-reality UAV Fault Diagnosis with Deep Learning [20.182411473467656]
そこで本研究では,四重項の故障診断におけるシミュレーションと現実のギャップに対処する深層学習モデルを提案する。
提案手法はプロペラ断層の検出において96%の精度を実現する。
これは4段プロペラのシミュレーション・トゥ・リアル故障診断のための信頼性と効率のよい最初の方法である。
論文 参考訳(メタデータ) (2023-02-09T02:37:48Z) - Falsification of Learning-Based Controllers through Multi-Fidelity
Bayesian Optimization [34.71695000650056]
ベイズ最適化を用いた多要素ファリシフィケーションフレームワークを提案する。
本手法では,低忠実度シミュレータからの安価な不正確な情報と高忠実度シミュレータからの高価で正確な情報とを自動的に切り替えることができる。
論文 参考訳(メタデータ) (2022-12-28T22:48:42Z) - Exploring validation metrics for offline model-based optimisation with
diffusion models [50.404829846182764]
モデルベース最適化(MBO)では、マシンラーニングを使用して、(基底真理)オラクルと呼ばれるブラックボックス関数に対する報酬の尺度を最大化する候補を設計することに興味があります。
モデル検証中に基底オラクルに対する近似をトレーニングし、その代わりに使用することができるが、その評価は近似的であり、敵の例に対して脆弱である。
本手法は,外挿量を測定するために提案した評価フレームワークにカプセル化されている。
論文 参考訳(メタデータ) (2022-11-19T16:57:37Z) - A Stable, Fast, and Fully Automatic Learning Algorithm for Predictive
Coding Networks [65.34977803841007]
予測符号化ネットワークは、ベイズ統計学と神経科学の両方にルーツを持つ神経科学にインスパイアされたモデルである。
シナプス重みに対する更新規則の時間的スケジュールを変更するだけで、元の規則よりもずっと効率的で安定したアルゴリズムが得られることを示す。
論文 参考訳(メタデータ) (2022-11-16T00:11:04Z) - Validation of Composite Systems by Discrepancy Propagation [4.588222946914529]
本稿では,複合システムによる分布差度測定の限界を伝搬するバリデーション手法を提案する。
提案手法は, 種々の現実的効果を示す複合システムに対して有効かつ有用な境界を導出することを示す。
論文 参考訳(メタデータ) (2022-10-21T15:51:54Z) - Automatic Extrinsic Calibration Method for LiDAR and Camera Sensor
Setups [68.8204255655161]
本論文では,LiDAR,単眼,ステレオカメラを含む任意のセンサのパラメータを校正する手法を提案する。
提案手法は、通常、車両のセットアップで見られるように、非常に異なる解像度とポーズのデバイスを扱うことができる。
論文 参考訳(メタデータ) (2021-01-12T12:02:26Z) - Pre-training Is (Almost) All You Need: An Application to Commonsense
Reasoning [61.32992639292889]
事前学習されたトランスモデルの微調整は、一般的なNLPタスクを解決するための標準的なアプローチとなっている。
そこで本研究では,可視性ランキングタスクをフルテキスト形式でキャストする新たなスコアリング手法を提案する。
提案手法は, ランダム再起動にまたがって, より安定した学習段階を提供することを示す。
論文 参考訳(メタデータ) (2020-04-29T10:54:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。