論文の概要: Retrograde Program Analysis: A Practical Tutorial
- arxiv url: http://arxiv.org/abs/1006.2534v9
- Date: Tue, 16 Sep 2025 21:13:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-28 15:35:40.67428
- Title: Retrograde Program Analysis: A Practical Tutorial
- Title(参考訳): Retrograde Program Analysis: 実践的なチュートリアル
- Authors: Aleksandar Perisic,
- Abstract要約: このチュートリアルは、定義を集中したガイドへのより長い説明を凝縮している。
目的は、短い証明、具体的な不変性、ドロップインコードとプロパティテストである。
- 参考スコア(独自算出の注目度): 51.56484100374058
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Retrograde analysis reads programs from the end to the beginning: treat statements as constraints on prior states, propagate sets of states backward, and compare the reachable inputs with the intended specification. This tutorial condenses a longer exposition to a focused guide with definitions, worked examples (toy branches, sorting networks, binary search), loop treatment via fixpoints, and a range-algebra appendix that standardizes array splits and midpoints. The aim is practical: short proofs, concrete invariants, and drop-in code and property tests
- Abstract(参考訳): 逆行解析はプログラムを読み取る: 文を事前の状態の制約として扱い、状態の集合を後方に伝播させ、到達可能な入力を意図された仕様と比較する。
このチュートリアルは、定義、作業例(トイブランチ、ソートネットワーク、バイナリ検索)、修正ポイントによるループ処理、配列分割とミッドポイントを標準化するレンジアルジェブラ付録を含む、フォーカスされたガイドへのより長い説明を凝縮している。
目的は実践的:短い証明、具体的な不変量、ドロップインコードとプロパティテスト
関連論文リスト
- GRainsaCK: a Comprehensive Software Library for Benchmarking Explanations of Link Prediction Tasks on Knowledge Graphs [0.0]
予測事実を説明する支援知識を同定することにより,この課題に対処する。
我々は,GRainsaCKを提案する。GRainsaCKは再利用可能なソフトウェアリソースであり,ベンチマーク記述に関わるすべてのタスクを完全に合理化する。
GRainsaCKは、簡単に置き換えられる関数としてメインコンポーネントを実装することで、モジュラリティ/拡張性を強化している。
論文 参考訳(メタデータ) (2025-08-12T10:15:58Z) - ListConRanker: A Contrastive Text Reranker with Listwise Encoding [27.017035527335402]
本稿では,Listwise-encoded Contrastive text reRanker (ListConRanker)を提案する。
これは、エンコーディングプロセス中に他のパスと比較するのに役立ちます。
これは、中国語のMassive Text Embedding Benchmarkの再評価ベンチマークで、最先端のパフォーマンスを実現している。
論文 参考訳(メタデータ) (2025-01-13T07:51:46Z) - Algorithmic Details behind the Predator Shape Analyser [0.0]
この章では、プレデター形状分析装置の背後にあるアルゴリズムの詳細な記述に焦点を当てている。
Predatorは、シーケンシャルな非再帰的なCコードの形式解析と検証に特に適している。
論文 参考訳(メタデータ) (2024-03-27T12:05:49Z) - SMATCH++: Standardized and Extended Evaluation of Semantic Graphs [4.987581730476023]
Smatchメトリックはグラフ距離を評価する一般的な方法である。
構造的に逸脱するが有効なグラフを許容するアノテーションガイドラインに完全に準拠する方法を示す。
スコアリングの改善のために,細粒度部分グラフの意味の計算を標準化し,拡張する手法を提案する。
論文 参考訳(メタデータ) (2023-05-11T17:29:47Z) - On the Evaluation of Answer-Agnostic Paragraph-level Multi-Question
Generation [57.630606799713526]
本研究は,所定の段落から有意な質問の集合を予測するタスクについて,その解答の事前知識を伴わずに検討する。
まず、ハンガリーのアルゴリズムを用いて、提案したペアをスコア付けする前に、予測された質問を参照に割り当てることにより、参照の集合に対して予測された質問の集合を評価する新しい手法を提案する。
第2に,事前学習したseq2seqモデルを用いて,与えられた段落に関連する質問の集合を生成し,選択するための異なる戦略を比較した。
論文 参考訳(メタデータ) (2022-03-09T00:55:54Z) - Comprehensive Studies for Arbitrary-shape Scene Text Detection [78.50639779134944]
ボトムアップに基づくシーンテキスト検出のための統合フレームワークを提案する。
統一されたフレームワークの下では、非コアモジュールの一貫性のある設定が保証されます。
包括的調査と精巧な分析により、以前のモデルの利点と欠点を明らかにしている。
論文 参考訳(メタデータ) (2021-07-25T13:18:55Z) - SOLD2: Self-supervised Occlusion-aware Line Description and Detection [95.8719432775724]
単一深層ネットワークにおける回線セグメントの最初の共同検出と記述について紹介します。
我々の手法は注釈付き行ラベルを必要としないため、任意のデータセットに一般化することができる。
複数のマルチビューデータセットにおいて,従来の行検出と記述方法に対するアプローチを評価した。
論文 参考訳(メタデータ) (2021-04-07T19:27:17Z) - Self-Supervised Tuning for Few-Shot Segmentation [82.32143982269892]
Few-shotのセグメンテーションは、アノテートされたサンプルがほとんどない各画像ピクセルにカテゴリラベルを割り当てることを目的としている。
既存のメタラーニング手法では, 画像から抽出した視覚的特徴を埋め込み空間に埋め込むと, カテゴリー別識別記述子の生成に失敗する傾向にある。
本稿では,複数のエピソードにまたがる潜在特徴の分布を,自己分割方式に基づいて動的に調整する適応型フレームワークチューニングを提案する。
論文 参考訳(メタデータ) (2020-04-12T03:53:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。