HN 日本語サマリー

← 一覧へ戻る
プログラミング

フォーマル検証ツールにおける見逃されたアラームバグの探索

Looking for Missed Alarm Bugs in a Formal Verification Tool (blog.regehr.org)

21 pointsby luu1 コメント

要約

この記事は、YARPGenのようなツールや大規模オープンソースプログラムが、その完全な状態空間のどれだけを実際に探索しているかについての研究の現状を問うています。筆者は、どのような単一のアプローチでも、数学的な意味で「ほぼ全て」の状態空間を見逃す可能性が高いと推測しています。しかし、実際に使用されている部分がカバーされている限り、既存のアプローチのカバレッジを拡大するよりも、新しいアプローチに取り組む方がROI(投資収益率)が高いかもしれないと示唆しています。

全文翻訳

YARPGenのようなツールや、大規模なオープンソースプログラムのコレクションが、実際には完全な状態空間のどれだけを探索しているかを特徴づける多くの研究が行われてきましたか? 私は、状態空間の完全な範囲をどのように特徴づけるかさえ知りませんが、推測するに、どのような単一のアプローチでも、その「ほぼ全て」(数学的な意味で)を見逃す可能性が高いです。 そうは言っても、実際に使用されている部分がカバーされている限り、既存のアプローチのカバレッジを拡大するよりも、新しいアプローチに取り組むためにリソースを使用する方が、ROI(投資収益率)が高いかもしれません。