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 -
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/