論文の概要: DafnyCert: Certifying Specification Strength in Dafny
- arxiv url: http://arxiv.org/abs/2611.15548v1
- Date: Wed, 11 Nov 2026 14:33:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.171131
- Title: DafnyCert: Certifying Specification Strength in Dafny
- Title(参考訳): DafnyCert: Dafnyの仕様強度認定
- Abstract要約: Dafnyでメソッドを形式的に検証することは、その仕様に対して正確性を保証する。
仕様は寛容すぎるため、実装が1つしか生成していない場合でも、同じ入力に対して複数の出力が可能である。
仕様が弱いか強いかを独立に検証可能な検証可能な証明書を提案する。
- 参考スコア(独自算出の注目度): 44.1177788642143
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Formally verifying a method with Dafny guarantees correctness relative to its specification. However, a specification may be too permissive, allowing multiple outputs for the same input, even when the implementation produces only one. In this paper, we propose checkable certificates that provide independently verifiable evidence of whether a specification is weak or strong. A certificate of weakness contains an alternative implementation that verifies against the original specification, together with a witness input on which the original and alternative implementations produce different results. A certificate of strength is produced by constructing a harness around the original method such that successfully verifying the harness guarantees that the specification allows at most one possible output for any given input. We present DafnyCert, a tool that automatically produces these certificates. Strength is established by constructing and verifying the harness. Weakness is demonstrated by using the MutDafny mutation tool to find mutants that verify against the original specification, and by using the Hypothesis property-based testing framework to generate inputs that produce different outputs for the original program and the mutant. The resulting mutant and witness form a recheckable certificate of weakness. On a dataset of 3,910 verified Dafny methods from Dafny-Synthesis and VeriEquivBench, DafnyCert automatically certifies 3,570 methods (91.3%). We also provide certificates for the remaining 340 methods. To our knowledge, this is the first dataset in which every specification is backed by a checkable certificate of strength or weakness. These labels disagree with the benchmarks' original labels for 16.3% of the methods. These findings highlight the importance of supporting specification strength labels with independently checkable evidence.
- Abstract(参考訳): Dafnyでメソッドを形式的に検証することは、その仕様に対して正確性を保証する。
しかし、仕様は寛容すぎるため、実装が1つしか生成していない場合でも、同じ入力に対して複数の出力が可能である。
本稿では,仕様が弱いか強いか,独立に検証可能な検証可能な証明書を提案する。
弱点の証明書には、オリジナルの仕様に対して検証する代替実装と、オリジナルの実装と代替実装が異なる結果を生成する証人入力が含まれている。
ハーネスの検証に成功して、仕様が与えられた入力に対して少なくとも1つの可能な出力を許容することを保証するように、元のメソッドの周りにハーネスを構築することで、強度の証明書を生成する。
DafnyCertは、これらの証明書を自動的に生成するツールです。
ハーネスの構築と検証によって強度が確立される。
弱さは、MutDafny変異ツールを使用して、元の仕様に反するミュータントを見つけ、仮説プロパティベースのテストフレームワークを使用して、元のプログラムとミュータントのために異なる出力を生成するインプットを生成することで示される。
結果として得られたミュータントと証人は、再確認可能な弱点の証明書を形成する。
Dafny-SynthesisとVeriEquivBenchの3,910の検証されたDafnyメソッドのデータセット上で、DafnyCertは自動的に3,570のメソッド(91.3%)を認証する。
残りの340のメソッドの証明書も提供します。
私たちの知る限り、このデータセットは、すべての仕様が、強度や弱点のチェック可能な証明書によって裏付けられる最初のデータセットです。
これらのラベルは、ベンチマークのオリジナルのラベルと16.3%のメソッドで一致しない。
これらの知見は、独立に検証可能な証拠で仕様強度ラベルをサポートすることの重要性を強調している。
関連論文リスト
- Should We Pay This Much for Robustness? Efficient Proxy Certificates with Marginal Guarantees [58.171138746381395]
本稿では,認証を安価なプロキシ関数に委譲するフレームワークを提案する。
我々は、厳密なコンフォメーションリスク制御を通じてプロキシを調整し、境界付き限界偽承認率を保証します。
単サンプルおよびサンプル重度キャリブレーションのレシピを提供する。
論文 参考訳(メタデータ) (2026-11-05T13:53:12Z) - Revision-Bound Evidence Cuts: Authenticated Queries and Contextual Witness Capacity [0.2864713389096699]
ソースバージョンの変更に対する推論と反対の義務の両方を認証するためのフレームワークを提案する。
SCENEのプロトタイプは、署名されたリビジョン、認証されたクエリ、スコープ化された開示、および100万のソースレコードに達するスケールでの敵の突然変異を評価する。
論文 参考訳(メタデータ) (2026-10-27T21:28:16Z) - Certified by Abstention: Distribution-Free Guarantees for Chain-of-Thought Verifiers at Small Calibration Budgets [0.0]
数十から数百のラベル付き問題の現実的なキャリブレーション予算において,CoT検証者に対して分布自由選択保証がもたらすものは何であるかを問う。
既知のリスクを伴うシミュレーションでは、標準証明書はキャリブレーションの少なくとも0.3%のドローで失敗するが、発射される場合の最大69%で失敗する。
次に、単調な仮定なしで有効なフロアスタート固定シーケンス証明書を与え、すべてのモデル信号ペア上のボンフェロニ証明書以上のものをカバーします。
論文 参考訳(メタデータ) (2026-10-07T06:40:58Z) - Watermarking: from Impossibility to Auditable Compliance [78.87513208320995]
EU人工知能法第50条(2)は、合成出力を機械可読かつ検出可能にするために、生成システムの提供者を要求する。
自由形式のテキストにとって、重要な実装の1つは、生成的な透かし処理の実装である。
本稿は、強い透かしに代わる聴覚的な代替品を開発する。
論文 参考訳(メタデータ) (2026-10-05T13:32:41Z) - ProofPulse: Interactive Proof Coverage Analysis for Dafny [47.23158426199152]
帰納的検証は、実装がその仕様を満たすことを保証しますが、成功した検証は仕様の品質を保証しません。
本稿では,3値の証明カバレッジモデルを用いて,仕様品質を診断するDafny用ツールであるProgrampulseを提案する。
論文 参考訳(メタデータ) (2026-08-31T14:00:31Z) - Toward Patch Robustness Certification and Detection for Deep Learning Systems Beyond Consistent Samples [3.914395669991103]
本稿では,新しいマスキングによる認証検出手法であるHiCertを提案する。
無矛盾で一貫したサンプルを含む、はるかに良質なサンプルを認定する。
警告を伴わず、偽のサイレント比を著しく下げることなく、これらの試料の精度を著しく向上させる。
論文 参考訳(メタデータ) (2025-12-05T20:02:09Z) - MutDafny: A Mutation-Based Approach to Assess Dafny Specifications [46.0054630008219]
潜在的な弱点を自動的に通知することで、Dafny仕様の信頼性を高めるツールであるMutDafnyを提示する。
一般的なツールから突然変異演算子を解析し、Dafnyに適用可能なものを同定する。
実世界の794個のDafnyプログラムのデータセットにおいて,MutDafnyの有効性と効率を評価する。
論文 参考訳(メタデータ) (2025-11-19T12:58:06Z) - Towards Evading the Limits of Randomized Smoothing: A Theoretical
Analysis [74.85187027051879]
決定境界を複数の雑音分布で探索することにより,任意の精度で最適な証明を近似できることを示す。
この結果は、分類器固有の認証に関するさらなる研究を後押しし、ランダム化された平滑化が依然として調査に値することを示す。
論文 参考訳(メタデータ) (2022-06-03T17:48:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。