ブール分離論理の小さなモデルによる決定可能性 (技術報告書)

本論文では、ブール演算子と最も一般的なリストデータ構造をサポートする分離論理の新しい決定手順を提案する。この手順は、モデルに基づいてSMTに翻訳されるものであり、特に、より大きな式のモデル内の述語の具体化を制限することで、分離論理式のSMTへの効率的な翻訳を実現する。一連の実験により、提案する決定手順が、しばしば使用される記号的ヒープ断片では既存のアプローチと競争力があり、その外部でも優れた性能を発揮できることを示す。さらに、これまで決定手順が実装されていない一部の式も扱うことができる。