書き換え規則データベースの構築:野心的なプロジェクト

2025-02-22
書き換え規則データベースの構築:野心的なプロジェクト

この記事では、整数プロパティ、微分、集合論、ビットベクトル、関数型プログラムなど、さまざまな分野を網羅する書き換え規則のデータベースを作成することを提案しています。著者は、書き換え規則を含む既存のプロジェクトやライブラリを多数リストアップし、これらの規則を共通の形式に統合することの実現可能性と課題について議論しています。いくつかの規則は既存のSMTソルバーで直接証明できますが、著者は、特定のアプリケーションコンテキストにおける正確な書き換えと操作のために、明確に定義された書き換え規則データベースが不可欠であり、将来の研究にとって貴重なリソースとなると主張しています。