Semantic generalizations for proving and disproving conjectures by analogy

被引:4
作者
Defourneaux, G [1 ]
Bourely, C [1 ]
Peltier, N [1 ]
机构
[1] IMAG, LEIBNIZ, F-38031 Grenoble, France
关键词
generalization; analogy; extended resolution; model building; second-order terms;
D O I
10.1023/A:1005944606876
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Taking an extension of resolution as a base calculus (though the sane principles are applicable to other calculi) for searching proofs (refutations) and counterexamples (models), we introduce a new method able to find refutations and also models by analogy with refutations and models in a knowledge base, The source objects for the analogy process are generalizations of the refutations (models). They are included in the knowledge ase, and then higher-order matching techniques for the choice of the relevant source objects as well as the building of a new proof or a model by analogy are used. Some comparisons with existing methods as well as two detailed running examples on generalization show evidence of the interest of our approach.
引用
收藏
页码:27 / 45
页数:19
相关论文
共 22 条
[1]  
[Anonymous], P 6 NAT C ART INT AA
[2]   NON-RESOLUTION THEOREM PROVING [J].
BLEDSOE, WW .
ARTIFICIAL INTELLIGENCE, 1977, 9 (01) :1-35
[3]  
BOURELY C, 1966, LNAI, V1126, P34
[4]   A METHOD FOR SIMULTANEOUS SEARCH FOR REFUTATIONS AND MODELS BY EQUATIONAL CONSTRAINT SOLVING [J].
CAFERRA, R ;
ZABEL, N .
JOURNAL OF SYMBOLIC COMPUTATION, 1992, 13 (06) :613-641
[5]  
CAFERRA R, 1995, LNAI, V918, P145
[6]   EQUATIONAL PROBLEMS AND DISUNIFICATION [J].
COMON, H ;
LESCANNE, P .
JOURNAL OF SYMBOLIC COMPUTATION, 1989, 7 (3-4) :371-425
[7]  
Curien R, 1996, LECT NOTES COMPUT SC, V1103, P317
[8]  
DELATOUR TB, 1992, P LPAR 2, P202
[9]  
Huet G. P., 1975, Theoretical Computer Science, V1, P27, DOI 10.1016/0304-3975(75)90011-0
[10]  
JHALL RP, 1989, ARTIF INTELL, P39