関係計算の自動検証の理論

抄録

Orlowskaの検証系は同域的な体系の関係計算の式に関する完全かつ健全な検証系である．しかし，計算機による自動検証を行うには非効率的な規則構成になっている．本研究ではこの検証系と同等で一意的な規則適用が可能な系を提案し，実装を行った．また，それらが停止性と完全性を同時には満たさないことを示す反例を発見した．