|
软件学报 1994
A PARTIAL DEDUCTION PROCEDURE BASED ON Abstract INTERPRETATIONS
|
Abstract:
本文提出一种新的基于抽象解释的逻辑程序部分演绎方法.在一遍预处理里,针对给定的程序P和目标G,同时进行P∪{G}的部分演绎和抽象解释,以抽象解释控制部分演绎的展开过程.只要抽象论域是有穷的,部分演绎必定终止,而且P'带有抽象解释估算出的关于其运行性质的信息,便于对P作进一步优化.