本論文では、ブール演算子と最も一般的なリストデータ構造をサポートする分離論理の新しい決定手順を提案している。
主な内容は以下の通り:
分離論理の断片であるブール分離論理(BSL)を定義し、この断片では任意の深さの分離共役と、ブール演算子の結合、選言、ガード付き否定をサポートする。
BSLの満足可能性問題がPSPACE-hardであることを示す。
モデルに基づいてSMTに翻訳する新しい決定手順を提案する。この手順では、より大きな式のモデル内の述語の具体化を制限することで、分離論理式のSMTへの効率的な翻訳を実現する。
実験的評価により、提案手順が、しばしば使用される記号的ヒープ断片では既存のアプローチと競争力があり、その外部でも優れた性能を発揮できることを示す。さらに、これまで決定手順が実装されていない一部の式も扱うことができる。
To Another Language
from source content
arxiv.org
Viktige innsikter hentet fra
by Tomá... klokken arxiv.org 03-29-2024
https://arxiv.org/pdf/2403.18999.pdfDypere Spørsmål