973 \opdefault{lam\_trans}{string}{smart} |
973 \opdefault{lam\_trans}{string}{smart} |
974 Specifies the $\lambda$ translation scheme to use in ATP problems. The supported |
974 Specifies the $\lambda$ translation scheme to use in ATP problems. The supported |
975 translation schemes are listed below: |
975 translation schemes are listed below: |
976 |
976 |
977 \begin{enum} |
977 \begin{enum} |
978 \item[\labelitemi] \textbf{\textit{opaque\_lifting}:} Hide the |
|
979 $\lambda$-abstractions by replacing them by unspecified fresh constants, |
|
980 effectively disabling all reasoning under $\lambda$-abstractions. |
|
981 |
|
982 \item[\labelitemi] \textbf{\textit{lifting}:} Introduce a new |
978 \item[\labelitemi] \textbf{\textit{lifting}:} Introduce a new |
983 supercombinator \const{c} for each cluster of $n$~$\lambda$-abstractions, |
979 supercombinator \const{c} for each cluster of $n$~$\lambda$-abstractions, |
984 defined using an equation $\const{c}~x_1~\ldots~x_n = t$ ($\lambda$-lifting). |
980 defined using an equation $\const{c}~x_1~\ldots~x_n = t$ ($\lambda$-lifting). |
|
981 |
|
982 \item[\labelitemi] \textbf{\textit{opaque\_lifting}:} Same as |
|
983 \textbf{\textit{lifting}}, except that the supercombinators are kept opaque, |
|
984 i.e. they are unspecified fresh constants. This effectively disables all |
|
985 reasoning under $\lambda$-abstractions. |
985 |
986 |
986 \item[\labelitemi] \textbf{\textit{combs}:} Rewrite lambdas to the Curry |
987 \item[\labelitemi] \textbf{\textit{combs}:} Rewrite lambdas to the Curry |
987 combinators (\comb{I}, \comb{K}, \comb{S}, \comb{B}, \comb{C}). Combinators |
988 combinators (\comb{I}, \comb{K}, \comb{S}, \comb{B}, \comb{C}). Combinators |
988 enable the ATPs to synthesize $\lambda$-terms but tend to yield bulkier formulas |
989 enable the ATPs to synthesize $\lambda$-terms but tend to yield bulkier formulas |
989 than $\lambda$-lifting: The translation is quadratic in the worst case, and the |
990 than $\lambda$-lifting: The translation is quadratic in the worst case, and the |
990 equational definitions of the combinators are very prolific in the context of |
991 equational definitions of the combinators are very prolific in the context of |
991 resolution. |
992 resolution. |
|
993 |
|
994 \item[\labelitemi] \textbf{\textit{opaque\_combs}:} Same as |
|
995 \textbf{\textit{combs}}, except that the combinators are kept opaque, |
|
996 i.e. without equational definitions. |
992 |
997 |
993 \item[\labelitemi] \textbf{\textit{combs\_and\_lifting}:} Introduce a new |
998 \item[\labelitemi] \textbf{\textit{combs\_and\_lifting}:} Introduce a new |
994 supercombinator \const{c} for each cluster of $\lambda$-abstractions and characterize it both using a |
999 supercombinator \const{c} for each cluster of $\lambda$-abstractions and characterize it both using a |
995 lifted equation $\const{c}~x_1~\ldots~x_n = t$ and via Curry combinators. |
1000 lifted equation $\const{c}~x_1~\ldots~x_n = t$ and via Curry combinators. |
996 |
1001 |