主催: 日本ソフトウェア科学会
関数型プログラムの効果的なプログラム変換法として融合変換が知られている.一方,帰納的定理の強力な自動証明法として書き換え帰納法がある.本論文では,定理自動証明法である書き換え帰納法をもちいてプログラムの融合変換が簡単に実現できることを示す.書き換え帰納法に基づく融合変換システムの特徴は,自動証明システムとプログラム変換システムが一体化しているため,プログラム変換に必要な補題を自動証明しながら変換を進めることが可能となることである.さらに,我々の実装はS式書き換えシステムに基づいているため,S式の表現力を生かした高階プログラムの融合変換も簡単に実現できる.ここでは,さまざまな例に対する変換実験を通して,我々の提案したプログラム変換法の有効性を明らかにする.