限量子付き等式理論の変換に基づく仕様からのプログラム生成

抄録

本論文では，既知関数を記述する項書換え系と生成したい未知関数の仕様を論理式の集合とみなして，その変換に基づくプログラム自動生成を試みる．まず，等式と論理和・論理積・限量子からなる論理式の集合を対象とする変換系を提案する．次に，変換により得られた論理式集合から元の論理式集合の全ての論理式が証明可能であることを示す．このことは，変換によって得られた論理式集合が実行可能なプログラムとみなせるときに，そのプログラムが仕様を満足することを保証している．最後に，プログラム自動生成の一例を挙げる．