モジュラーな代数仕様言語のための項書き換えシステム
2006 年 23 巻 3 号 p. 3_35-3_50
詳細
2006 年 23 巻 3 号 p. 3_35-3_50
モジュラーな代数仕様言語であるOBJ言語族は，モジュールをベースとした仕様記述スタイルを提供しており，組み込みのモジュールや過去に記述したモジュールの再利用などにより大規模で複雑なシステムの仕様記述に効果的である．一方，等式の集合を公理とするOBJ言語族の検証は，等式を書き換え規則と見なす項書き換えシステムによる等式推論をベースに行われるが，モジュールシステムによる洗練された仕様記述に比べ，仕様検証ではモジュールシステムの利点が活かされているとは言えない．本論文では，モジュラーな代数仕様言語の検証エンジンに相応しいモジュラーな検証システムを提案する．提案するモジュラーな検証システムでは，組み込みモジュールや等価述語などの通常の項書き換えシステムでは扱うことのできない高度な機能の扱いも容易となる．
