Solution lifting method for handling Meta-variables in the TH$\exists$OREM$\forall$ system
Zapiski Nauchnykh Seminarov POMI, Computational complexity theory. Part VII, Tome 293 (2002), pp. 94-117

Voir la notice de l'article provenant de la source Math-Net.Ru

We approach the problem of finding witnessing terms in proofs by the method of meta-variables. We describe an efficient method for handling meta-variables in natural style proofs and its implementation in the TH$\exists$OREM$\forall$ system. The method is based on a special technique for finding meta-substitutions when the proof search is performed in an AND/OR deduction tree. The implementation does not depend on the search strategy and allows easy integration with various special provers as well as with special unification/solving engines. We demonstrate the use of this method in the context of a special forward/backward inference strategy for producing proofs in elementary analysis.
@article{ZNSL_2002_293_a4,
     author = {B. Yu. Konev and T. Jebelean},
     title = {Solution lifting method for handling {Meta-variables} in the {TH}$\exists${OREM}$\forall$ system},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {94--117},
     publisher = {mathdoc},
     volume = {293},
     year = {2002},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2002_293_a4/}
}
TY  - JOUR
AU  - B. Yu. Konev
AU  - T. Jebelean
TI  - Solution lifting method for handling Meta-variables in the TH$\exists$OREM$\forall$ system
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2002
SP  - 94
EP  - 117
VL  - 293
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2002_293_a4/
LA  - ru
ID  - ZNSL_2002_293_a4
ER  - 
%0 Journal Article
%A B. Yu. Konev
%A T. Jebelean
%T Solution lifting method for handling Meta-variables in the TH$\exists$OREM$\forall$ system
%J Zapiski Nauchnykh Seminarov POMI
%D 2002
%P 94-117
%V 293
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2002_293_a4/
%G ru
%F ZNSL_2002_293_a4
B. Yu. Konev; T. Jebelean. Solution lifting method for handling Meta-variables in the TH$\exists$OREM$\forall$ system. Zapiski Nauchnykh Seminarov POMI, Computational complexity theory. Part VII, Tome 293 (2002), pp. 94-117. http://geodesic.mathdoc.fr/item/ZNSL_2002_293_a4/