本研究では、確率プログラムの定量的解析を行うための新しいアプローチを提案している。主な内容は以下の通りである:
格子 𝑘-帰納法を利用して、与えられた定量的性質に関する分割特徴を抽出する。これにより、分割境界関数のクラスを広く表現できる。
抽出された分割特徴から、分割線形上限および下限を合成するアルゴリズムを開発する。分割線形境界の合成は二次計画問題に帰着できることを示す。
Gurobiなどの二次計画ソルバーを用いて実装を行い、ベンチマークに対して従来手法よりも高精度な分割線形境界を生成できることを示す。
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Tengshun Yan... at arxiv.org 03-27-2024
https://arxiv.org/pdf/2403.17567.pdfDeeper Inquiries