論文の概要: 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の局所代理モデルを使用することで、大幅な改善を示している。
ファルシフィケーションプロセスにおける事前知識の使用は、シミュレーション予算が限られている場合に特に重要である。
ベンチマーク問題のいくつかでは、取得関数の選択は、偽造成功に必要なシミュレーション数に明らかに影響を及ぼす。
関連論文リスト
- Scoring Verifiers: Evaluating Synthetic Verification in Code and Reasoning [59.25951947621526]
本稿では,合成検証手法が解の正当性評価に与える影響を評価するためのベンチマークを紹介する。
我々は,標準,推論,報酬に基づくLLMにおける合成検証手法を解析した。
その結果,最近の推論モデルではテストケースの生成が大幅に改善され,スケールテストケースの精度が向上した。
論文 参考訳(メタデータ) (2025-02-19T15:32:11Z) - Synergistic Development of Perovskite Memristors and Algorithms for Robust Analog Computing [53.77822620185878]
本稿では,ペロブスカイト・メムリスタの製作を同時に最適化し,ロバストなアナログDNNを開発するための相乗的手法を提案する。
BO誘導ノイズインジェクションを利用したトレーニング戦略であるBayesMultiを開発した。
我々の統合されたアプローチは、より深くより広いネットワークでのアナログコンピューティングの使用を可能にし、最大100倍の改善を実現します。
論文 参考訳(メタデータ) (2024-12-03T19:20:08Z) - Autoformulation of Mathematical Optimization Models Using LLMs [50.030647274271516]
商用問題解決者のための自然言語記述から最適化モデルを作成するための自動アプローチを開発する。
本稿では,(1)問題依存仮説空間の定義,(2)不確実性の下でこの空間を効率的に探索すること,(3)定式化の正しさを評価すること,の3つの課題を同定する。
論文 参考訳(メタデータ) (2024-11-03T20:41:38Z) - Optimizing Falsification for Learning-Based Control Systems: A Multi-Fidelity Bayesian Approach [40.58350379106314]
ファルシフィケーション問題は システムの安全要件に反する 反例を識別することです
本稿では,様々な精度でシミュレータを利用する多要素ベイズ最適化ファルシフィケーションフレームワークを提案する。
論文 参考訳(メタデータ) (2024-09-12T14:51:03Z) - Calibrating Bayesian Learning via Regularization, Confidence Minimization, and Selective Inference [37.82259435084825]
適切に校正されたAIモデルは、その精度を分布内入力(ID)に正しく報告し、また、分布外入力(OOD)の検出を可能にする必要がある。
本稿では、キャリブレーション正則化を統合した変分推論(VI)に基づくベイズ学習の拡張を提案する。
論文 参考訳(メタデータ) (2024-04-17T13:08:26Z) - Zero-Shot Sharpness-Aware Quantization for Pre-trained Language Models [88.80146574509195]
量子化は、メモリオーバーヘッドを減らし、推論を加速するための有望なアプローチである。
種々のPLMのゼロショット量子化のための新しい量子化(ZSAQ)フレームワークを提案する。
論文 参考訳(メタデータ) (2023-10-20T07:09:56Z) - Physics-Driven ML-Based Modelling for Correcting Inverse Estimation [6.018296524383859]
この研究は、SAE逆問題にそれらを採用する前に失敗した状態推定を検出し、修正することに焦点を当てている。
本稿では,低エラーと高効率の両方を実現することを目的として,GEESEという新しい手法を提案する。
GEESEは3つの実世界のSAE逆問題でテストされ、最先端の最適化/探索手法と比較される。
論文 参考訳(メタデータ) (2023-09-25T09:37:19Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。