מושגי ליבה
本論文では、ブール演算子と最も一般的なリストデータ構造をサポートする分離論理の新しい決定手順を提案する。この手順は、モデルに基づいてSMTに翻訳されるものであり、特に、より大きな式のモデル内の述語の具体化を制限することで、分離論理式のSMTへの効率的な翻訳を実現する。一連の実験により、提案する決定手順が、しばしば使用される記号的ヒープ断片では既存のアプローチと競争力があり、その外部でも優れた性能を発揮できることを示す。さらに、これまで決定手順が実装されていない一部の式も扱うことができる。
תקציר
本論文では、ブール演算子と最も一般的なリストデータ構造をサポートする分離論理の新しい決定手順を提案している。
主な内容は以下の通り:
-
分離論理の断片であるブール分離論理(BSL)を定義し、この断片では任意の深さの分離共役と、ブール演算子の結合、選言、ガード付き否定をサポートする。
-
BSLの満足可能性問題がPSPACE-hardであることを示す。
-
モデルに基づいてSMTに翻訳する新しい決定手順を提案する。この手順では、より大きな式のモデル内の述語の具体化を制限することで、分離論理式のSMTへの効率的な翻訳を実現する。
-
実験的評価により、提案手順が、しばしば使用される記号的ヒープ断片では既存のアプローチと競争力があり、その外部でも優れた性能を発揮できることを示す。さらに、これまで決定手順が実装されていない一部の式も扱うことができる。
סטטיסטיקה
分離論理式のSMTへの翻訳は、より大きな式のモデル内の述語の具体化を制限することで効率化される。
提案手順は、しばしば使用される記号的ヒープ断片では既存のアプローチと競争力があり、その外部でも優れた性能を発揮できる。
提案手順は、これまで決定手順が実装されていない一部の式も扱うことができる。
ציטוטים
"本論文では、ブール演算子と最も一般的なリストデータ構造をサポートする分離論理の新しい決定手順を提案する。"
"提案する決定手順が、しばしば使用される記号的ヒープ断片では既存のアプローチと競争力があり、その外部でも優れた性能を発揮できることを示す。"
"さらに、これまで決定手順が実装されていない一部の式も扱うことができる。"