65、基于反射策略的可扩展高效自动化技术

基于反射策略的可扩展高效自动化技术

1. 重写器实例化

重写器导出的类型和辅助函数如图 1 所示。重写器的接口定义了四种类型的函数： refl_dec 、 trans_dec 、 properness 和 rewriter 。

• refl_dec ：若给定关系是自反的，则返回 true 。
• trans_dec ：若给定关系是传递的，则返回 true 。
• properness ：对合适性事实进行编码，以表达式（如 ⌈∧⌉）和关系（如 ⊣）为键，返回每个参数的合适关系列表（如 [⊣, ⊣]）。
• rewriter ：实际执行重写操作。

类型	函数签名	功能描述
refl_dec	R → bool	判断关系是否自反
trans_dec	R → bool