TSTP Solution File: COM132+1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : COM132+1 : TPTP v8.1.0. Released v6.4.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% Computer : n006.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Wed Jul 27 12:48:30 EDT 2022
% Result : Unknown 4.53s 4.69s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : COM132+1 : TPTP v8.1.0. Released v6.4.0.
% 0.06/0.12 % Command : otter-tptp-script %s
% 0.12/0.33 % Computer : n006.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Wed Jul 27 06:35:17 EDT 2022
% 0.12/0.33 % CPUTime :
% 2.82/2.99 ----- Otter 3.3f, August 2004 -----
% 2.82/2.99 The process was started by sandbox on n006.cluster.edu,
% 2.82/2.99 Wed Jul 27 06:35:17 2022
% 2.82/2.99 The command was "./otter". The process ID is 21265.
% 2.82/2.99
% 2.82/2.99 set(prolog_style_variables).
% 2.82/2.99 set(auto).
% 2.82/2.99 dependent: set(auto1).
% 2.82/2.99 dependent: set(process_input).
% 2.82/2.99 dependent: clear(print_kept).
% 2.82/2.99 dependent: clear(print_new_demod).
% 2.82/2.99 dependent: clear(print_back_demod).
% 2.82/2.99 dependent: clear(print_back_sub).
% 2.82/2.99 dependent: set(control_memory).
% 2.82/2.99 dependent: assign(max_mem, 12000).
% 2.82/2.99 dependent: assign(pick_given_ratio, 4).
% 2.82/2.99 dependent: assign(stats_level, 1).
% 2.82/2.99 dependent: assign(max_seconds, 10800).
% 2.82/2.99 clear(print_given).
% 2.82/2.99
% 2.82/2.99 formula_list(usable).
% 2.82/2.99 all A (A=A).
% 2.82/2.99 all VVar0 VVar1 ((vvar(VVar0)=vvar(VVar1)->VVar0=VVar1)& (VVar0=VVar1->vvar(VVar0)=vvar(VVar1))).
% 2.82/2.99 all VVar0 VTyp0 VExp0 VVar1 VTyp1 VExp1 ((vabs(VVar0,VTyp0,VExp0)=vabs(VVar1,VTyp1,VExp1)->VVar0=VVar1&VTyp0=VTyp1&VExp0=VExp1)& (VVar0=VVar1&VTyp0=VTyp1&VExp0=VExp1->vabs(VVar0,VTyp0,VExp0)=vabs(VVar1,VTyp1,VExp1))).
% 2.82/2.99 all VExp0 VExp1 VExp2 VExp3 ((vapp(VExp0,VExp1)=vapp(VExp2,VExp3)->VExp0=VExp2&VExp1=VExp3)& (VExp0=VExp2&VExp1=VExp3->vapp(VExp0,VExp1)=vapp(VExp2,VExp3))).
% 2.82/2.99 all VVar0 VVar1 VTyp0 VExp0 (vvar(VVar0)!=vabs(VVar1,VTyp0,VExp0)).
% 2.82/2.99 all VVar0 VExp0 VExp1 (vvar(VVar0)!=vapp(VExp0,VExp1)).
% 2.82/2.99 all VVar0 VTyp0 VExp0 VExp1 VExp2 (vabs(VVar0,VTyp0,VExp0)!=vapp(VExp1,VExp2)).
% 2.82/2.99 all Vx VS Ve VExp0 (VExp0=vabs(Vx,VS,Ve)->visValue(VExp0)).
% 2.82/2.99 all Vx VExp0 (VExp0=vvar(Vx)-> -visValue(VExp0)).
% 2.82/2.99 all Ve1 Ve2 VExp0 (VExp0=vapp(Ve1,Ve2)-> -visValue(VExp0)).
% 2.82/2.99 all VVar0 VExp0 Vx Vv (VVar0=Vv&VExp0=vvar(Vx)-> (Vx=Vv->visFreeVar(VVar0,VExp0))& (visFreeVar(VVar0,VExp0)->Vx=Vv)).
% 2.82/2.99 all VT VVar0 VExp0 Vx Vv Ve (VVar0=Vv&VExp0=vabs(Vx,VT,Ve)-> (Vx!=Vv&visFreeVar(Vv,Ve)->visFreeVar(VVar0,VExp0))& (visFreeVar(VVar0,VExp0)->Vx!=Vv&visFreeVar(Vv,Ve))).
% 2.82/2.99 all VVar0 VExp0 Ve1 Vv Ve2 (VVar0=Vv&VExp0=vapp(Ve1,Ve2)-> (visFreeVar(Vv,Ve1)|visFreeVar(Vv,Ve2)->visFreeVar(VVar0,VExp0))& (visFreeVar(VVar0,VExp0)->visFreeVar(Vv,Ve1)|visFreeVar(Vv,Ve2))).
% 2.82/2.99 vempty=vempty->$T.
% 2.82/2.99 vempty=vempty.
% 2.82/2.99 all VVar0 VTyp0 VCtx0 VVar1 VTyp1 VCtx1 ((vbind(VVar0,VTyp0,VCtx0)=vbind(VVar1,VTyp1,VCtx1)->VVar0=VVar1&VTyp0=VTyp1&VCtx0=VCtx1)& (VVar0=VVar1&VTyp0=VTyp1&VCtx0=VCtx1->vbind(VVar0,VTyp0,VCtx0)=vbind(VVar1,VTyp1,VCtx1))).
% 2.82/2.99 vnoType=vnoType->$T.
% 2.82/2.99 vnoType=vnoType.
% 2.82/2.99 all VTyp0 VTyp1 ((vsomeType(VTyp0)=vsomeType(VTyp1)->VTyp0=VTyp1)& (VTyp0=VTyp1->vsomeType(VTyp0)=vsomeType(VTyp1))).
% 2.82/2.99 all VVar0 VTyp0 VCtx0 (vempty!=vbind(VVar0,VTyp0,VCtx0)).
% 2.82/2.99 all VTyp0 (vnoType!=vsomeType(VTyp0)).
% 2.82/2.99 all VOptTyp0 (VOptTyp0=vnoType-> -visSomeType(VOptTyp0)).
% 2.82/2.99 all Ve VOptTyp0 (VOptTyp0=vsomeType(Ve)->visSomeType(VOptTyp0)).
% 2.82/2.99 all VOptTyp0 RESULT Ve (VOptTyp0=vsomeType(Ve)-> (RESULT=vgetSomeType(VOptTyp0)->RESULT=Ve)).
% 2.82/2.99 all Vx VVar0 VCtx0 RESULT (VVar0=Vx&VCtx0=vempty-> (RESULT=vlookup(VVar0,VCtx0)->RESULT=vnoType)).
% 2.82/2.99 all VC Vx Vy VVar0 VCtx0 RESULT VTy (VVar0=Vx&VCtx0=vbind(Vy,VTy,VC)-> (Vx=Vy-> (RESULT=vlookup(VVar0,VCtx0)->RESULT=vsomeType(VTy)))).
% 2.82/2.99 all VTy Vy VVar0 VCtx0 RESULT Vx VC (VVar0=Vx&VCtx0=vbind(Vy,VTy,VC)-> (Vx!=Vy-> (RESULT=vlookup(VVar0,VCtx0)->RESULT=vlookup(Vx,VC)))).
% 2.82/2.99 all VVar0 VCtx0 RESULT (vlookup(VVar0,VCtx0)=RESULT-> (exists Vx (VVar0=Vx&VCtx0=vempty&RESULT=vnoType))| (exists VC Vx Vy VTy (VVar0=Vx&VCtx0=vbind(Vy,VTy,VC)&Vx=Vy&RESULT=vsomeType(VTy)))| (exists VTy Vy Vx VC (VVar0=Vx&VCtx0=vbind(Vy,VTy,VC)&Vx!=Vy&RESULT=vlookup(Vx,VC)))).
% 2.82/2.99 all Vy VTy Vx VTx VC Ve VT (Vx=Vy&vtcheck(vbind(Vx,VTx,vbind(Vy,VTy,VC)),Ve,VT)->vtcheck(vbind(Vx,VTx,VC),Ve,VT)).
% 2.82/2.99 all Vy VTy Vx VTx VC Ve VT (Vx!=Vy&vtcheck(vbind(Vx,VTx,vbind(Vy,VTy,VC)),Ve,VT)->vtcheck(vbind(Vy,VTy,vbind(Vx,VTx,VC)),Ve,VT)).
% 2.82/2.99 all Vv Ve (vgensym(Ve)=Vv-> -visFreeVar(Vv,Ve)).
% 2.82/2.99 all Vx Vy VVar0 VExp0 VExp1 RESULT Ve (VVar0=Vx&VExp0=Ve&VExp1=vvar(Vy)-> (Vx=Vy-> (RESULT=vsubst(VVar0,VExp0,VExp1)->RESULT=Ve))).
% 2.82/2.99 all Ve Vx VVar0 VExp0 VExp1 RESULT Vy (VVar0=Vx&VExp0=Ve&VExp1=vvar(Vy)-> (Vx!=Vy-> (RESULT=vsubst(VVar0,VExp0,VExp1)->RESULT=vvar(Vy)))).
% 2.82/2.99 all VVar0 VExp0 VExp1 RESULT Ve1 Vx Ve Ve2 (VVar0=Vx&VExp0=Ve&VExp1=vapp(Ve1,Ve2)-> (RESULT=vsubst(VVar0,VExp0,VExp1)->RESULT=vapp(vsubst(Vx,Ve,Ve1),vsubst(Vx,Ve,Ve2)))).
% 4.53/4.69 all Ve Vx VVar0 VExp0 VExp1 RESULT Vy VT Ve1 (VVar0=Vx&VExp0=Ve&VExp1=vabs(Vy,VT,Ve1)-> (Vx=Vy-> (RESULT=vsubst(VVar0,VExp0,VExp1)->RESULT=vabs(Vy,VT,Ve1)))).
% 4.53/4.69 all VVar0 VExp0 VExp1 RESULT Vx Ve VT Vy Vfresh Ve1 (VVar0=Vx&VExp0=Ve&VExp1=vabs(Vy,VT,Ve1)-> (Vx!=Vy&visFreeVar(Vy,Ve)&Vfresh=vgensym(vapp(vapp(Ve,Ve1),vvar(Vx)))-> (RESULT=vsubst(VVar0,VExp0,VExp1)->RESULT=vsubst(Vx,Ve,vabs(Vfresh,VT,vsubst(Vy,vvar(Vfresh),Ve1)))))).
% 4.53/4.69 all VVar0 VExp0 VExp1 RESULT Vy VT Vx Ve Ve1 (VVar0=Vx&VExp0=Ve&VExp1=vabs(Vy,VT,Ve1)-> (Vx!=Vy& -visFreeVar(Vy,Ve)-> (RESULT=vsubst(VVar0,VExp0,VExp1)->RESULT=vabs(Vy,VT,vsubst(Vx,Ve,Ve1))))).
% 4.53/4.69 all VVar0 VExp0 VExp1 RESULT (vsubst(VVar0,VExp0,VExp1)=RESULT-> (exists Vx Vy Ve (VVar0=Vx&VExp0=Ve&VExp1=vvar(Vy)&Vx=Vy&RESULT=Ve))| (exists Ve Vx Vy (VVar0=Vx&VExp0=Ve&VExp1=vvar(Vy)&Vx!=Vy&RESULT=vvar(Vy)))| (exists Ve1 Vx Ve Ve2 (VVar0=Vx&VExp0=Ve&VExp1=vapp(Ve1,Ve2)&RESULT=vapp(vsubst(Vx,Ve,Ve1),vsubst(Vx,Ve,Ve2))))| (exists Ve Vx Vy VT Ve1 (VVar0=Vx&VExp0=Ve&VExp1=vabs(Vy,VT,Ve1)&Vx=Vy&RESULT=vabs(Vy,VT,Ve1)))| (exists Vx Ve VT Vy Vfresh Ve1 (VVar0=Vx&VExp0=Ve&VExp1=vabs(Vy,VT,Ve1)&Vx!=Vy&visFreeVar(Vy,Ve)&Vfresh=vgensym(vapp(vapp(Ve,Ve1),vvar(Vx)))&RESULT=vsubst(Vx,Ve,vabs(Vfresh,VT,vsubst(Vy,vvar(Vfresh),Ve1)))))| (exists Vy VT Vx Ve Ve1 (VVar0=Vx&VExp0=Ve&VExp1=vabs(Vy,VT,Ve1)&Vx!=Vy& -visFreeVar(Vy,Ve)&RESULT=vabs(Vy,VT,vsubst(Vx,Ve,Ve1))))).
% 4.53/4.69 vnoExp=vnoExp->$T.
% 4.53/4.69 vnoExp=vnoExp.
% 4.53/4.69 all VExp0 VExp1 ((vsomeExp(VExp0)=vsomeExp(VExp1)->VExp0=VExp1)& (VExp0=VExp1->vsomeExp(VExp0)=vsomeExp(VExp1))).
% 4.53/4.69 all VExp0 (vnoExp!=vsomeExp(VExp0)).
% 4.53/4.69 all VOptExp0 (VOptExp0=vnoExp-> -visSomeExp(VOptExp0)).
% 4.53/4.69 all Ve VOptExp0 (VOptExp0=vsomeExp(Ve)->visSomeExp(VOptExp0)).
% 4.53/4.69 all VOptExp0 RESULT Ve (VOptExp0=vsomeExp(Ve)-> (RESULT=vgetSomeExp(VOptExp0)->RESULT=Ve)).
% 4.53/4.69 all Vx VExp0 RESULT (VExp0=vvar(Vx)-> (RESULT=vreduce(VExp0)->RESULT=vnoExp)).
% 4.53/4.69 all Vx VS Ve VExp0 RESULT (VExp0=vabs(Vx,VS,Ve)-> (RESULT=vreduce(VExp0)->RESULT=vnoExp)).
% 4.53/4.69 all Ve2 VExp0 RESULT Vx VS Ve1 Ve2red (VExp0=vapp(vabs(Vx,VS,Ve1),Ve2)-> (Ve2red=vreduce(Ve2)&visSomeExp(Ve2red)-> (RESULT=vreduce(VExp0)->RESULT=vsomeExp(vapp(vabs(Vx,VS,Ve1),vgetSomeExp(Ve2red)))))).
% 4.53/4.69 all VS Ve2red VExp0 RESULT Vx Ve2 Ve1 (VExp0=vapp(vabs(Vx,VS,Ve1),Ve2)-> (Ve2red=vreduce(Ve2)& -visSomeExp(Ve2red)&visValue(Ve2)-> (RESULT=vreduce(VExp0)->RESULT=vsomeExp(vsubst(Vx,Ve2,Ve1))))).
% 4.53/4.69 all Vx VS Ve1 Ve2red Ve2 VExp0 RESULT (VExp0=vapp(vabs(Vx,VS,Ve1),Ve2)-> (Ve2red=vreduce(Ve2)& -visSomeExp(Ve2red)& -visValue(Ve2)-> (RESULT=vreduce(VExp0)->RESULT=vnoExp))).
% 4.53/4.69 all Ve1 VExp0 RESULT Ve1red Ve2 (VExp0=vapp(Ve1,Ve2)& (all VVx0 VVS0 VVe10 (Ve1!=vabs(VVx0,VVS0,VVe10)))-> (Ve1red=vreduce(Ve1)&visSomeExp(Ve1red)-> (RESULT=vreduce(VExp0)->RESULT=vsomeExp(vapp(vgetSomeExp(Ve1red),Ve2))))).
% 4.53/4.69 all Ve2 Ve1 Ve1red VExp0 RESULT (VExp0=vapp(Ve1,Ve2)& (all VVx0 VVS0 VVe10 (Ve1!=vabs(VVx0,VVS0,VVe10)))-> (Ve1red=vreduce(Ve1)& -visSomeExp(Ve1red)-> (RESULT=vreduce(VExp0)->RESULT=vnoExp))).
% 4.53/4.69 all VExp0 RESULT (vreduce(VExp0)=RESULT-> (exists Vx (VExp0=vvar(Vx)&RESULT=vnoExp))| (exists Vx VS Ve (VExp0=vabs(Vx,VS,Ve)&RESULT=vnoExp))| (exists Ve2 Vx VS Ve1 Ve2red (VExp0=vapp(vabs(Vx,VS,Ve1),Ve2)&Ve2red=vreduce(Ve2)&visSomeExp(Ve2red)&RESULT=vsomeExp(vapp(vabs(Vx,VS,Ve1),vgetSomeExp(Ve2red)))))| (exists VS Ve2red Vx Ve2 Ve1 (VExp0=vapp(vabs(Vx,VS,Ve1),Ve2)&Ve2red=vreduce(Ve2)& -visSomeExp(Ve2red)&visValue(Ve2)&RESULT=vsomeExp(vsubst(Vx,Ve2,Ve1))))| (exists Vx VS Ve1 Ve2red Ve2 (VExp0=vapp(vabs(Vx,VS,Ve1),Ve2)&Ve2red=vreduce(Ve2)& -visSomeExp(Ve2red)& -visValue(Ve2)&RESULT=vnoExp))| (exists Ve1 Ve1red Ve2 (VExp0=vapp(Ve1,Ve2)& (all VVx0 VVS0 VVe10 (Ve1!=vabs(VVx0,VVS0,VVe10)))&Ve1red=vreduce(Ve1)&visSomeExp(Ve1red)&RESULT=vsomeExp(vapp(vgetSomeExp(Ve1red),Ve2))))| (exists Ve2 Ve1 Ve1red (VExp0=vapp(Ve1,Ve2)& (all VVx0 VVS0 VVe10 (Ve1!=vabs(VVx0,VVS0,VVe10)))&Ve1red=vreduce(Ve1)& -visSomeExp(Ve1red)&RESULT=vnoExp))).
% 4.53/4.69 all VTyp0 VTyp1 VTyp2 VTyp3 ((varrow(VTyp0,VTyp1)=varrow(VTyp2,VTyp3)->VTyp0=VTyp2&VTyp1=VTyp3)& (VTyp0=VTyp2&VTyp1=VTyp3->varrow(VTyp0,VTyp1)=varrow(VTyp2,VTyp3))).
% 4.53/4.69 all VC Vx VT (vlookup(Vx,VC)=vsomeType
% 4.53/4.69 Search stopped in tp_alloc by max_mem option.
% 4.53/4.69 (VT)->vtcheck(VC,vvar(Vx),VT)).
% 4.53/4.69 all VC Vx Ve VS VT (vtcheck(vbind(Vx,VS,VC),Ve,VT)->vtcheck(VC,vabs(Vx,VS,Ve),varrow(VS,VT))).
% 4.53/4.69 all VS VC Ve1 Ve2 VT (vtcheck(VC,Ve1,varrow(VS,VT))&vtcheck(VC,Ve2,VS)->vtcheck(VC,vapp(Ve1,Ve2),VT)).
% 4.53/4.69 all Ve VT VC (vtcheck(VC,Ve,VT)-> (exists Vx (Ve=vvar(Vx)&vlookup(Vx,VC)=vsomeType(VT)))| (exists Vx Ve2 VT1 VT2 (Ve=vabs(Vx,VT1,Ve2)&VT=varrow(VT1,VT2)&vtcheck(vbind(Vx,VT1,VC),Ve2,VT2)))| (exists Ve1 Ve2 VS (Ve=vapp(Ve1,Ve2)&vtcheck(VC,Ve1,varrow(VS,VT))&vtcheck(VC,Ve2,VS)))).
% 4.53/4.69 all Ve valphaEquivalent(Ve,Ve).
% 4.53/4.69 all Ve2 Ve1 (valphaEquivalent(Ve1,Ve2)->valphaEquivalent(Ve2,Ve1)).
% 4.53/4.69 all Ve2 Ve1 Ve3 (valphaEquivalent(Ve1,Ve2)&valphaEquivalent(Ve2,Ve3)->valphaEquivalent(Ve1,Ve3)).
% 4.53/4.69 all VS Vx Vy Ve (-visFreeVar(Vy,Ve)->valphaEquivalent(vabs(Vx,VS,Ve),vabs(Vy,VS,vsubst(Vx,vvar(Vy),Ve)))).
% 4.53/4.69 all Ve VC Ve1 VT (vtcheck(VC,Ve,VT)&valphaEquivalent(Ve,Ve1)->vtcheck(VC,Ve1,VT)).
% 4.53/4.69 all Ve Vx Ve1 (-visFreeVar(Vx,Ve)&valphaEquivalent(Ve,Ve1)-> -visFreeVar(Vx,Ve1)).
% 4.53/4.69 all Vx VS VC Ve VT (vlookup(Vx,VC)=vnoType&vtcheck(VC,Ve,VT)->vtcheck(vbind(Vx,VS,VC),Ve,VT)).
% 4.53/4.69 all Vx VS VC Ve VT (-visFreeVar(Vx,Ve)&vtcheck(vbind(Vx,VS,VC),Ve,VT)->vtcheck(VC,Ve,VT)).
% 4.53/4.69 all Vx VS VC Ve VT (-visFreeVar(Vx,Ve)&vtcheck(VC,Ve,VT)->vtcheck(vbind(Vx,VS,VC),Ve,VT)).
% 4.53/4.69 all VT VC Vx Ve Vy VS Ve1 VT2 (Vx!=Vy& -visFreeVar(Vy,Ve)&vtcheck(VC,Ve,VT)&vtcheck(vbind(Vx,VT,VC),vabs(Vy,VS,Ve1),VT2)->vtcheck(VC,vsubst(Vx,Ve,vabs(Vy,VS,Ve1)),VT2)).
% 4.53/4.69 all Ve Ve1 Vx Vfresh (Vfresh=vgensym(vapp(vapp(Ve,Ve1),vvar(Vx)))->Vx!=Vfresh).
% 4.53/4.69 all Ve Vx Vfresh Ve1 (Vfresh=vgensym(vapp(vapp(Ve,Ve1),vvar(Vx)))-> -visFreeVar(Vfresh,Ve1)).
% 4.53/4.69 -(all VT VC Vx Ve Vy VS VT2 (Vx!=Vy&visFreeVar(Vy,Ve)&vtcheck(VC,Ve,VT)&vtcheck(vbind(Vx,VT,VC),vabs(Vy,VS,veabs),VT2)->vtcheck(VC,vsubst(Vx,Ve,vabs(Vy,VS,veabs)),VT2))).
% 4.53/4.69 end_of_list.
% 4.53/4.69
% 4.53/4.69 Search stopped in tp_alloc by max_mem option.
% 4.53/4.69
% 4.53/4.69 ============ end of search ============
% 4.53/4.69
% 4.53/4.69 -------------- statistics -------------
% 4.53/4.69 clauses given 0
% 4.53/4.69 clauses generated 0
% 4.53/4.69 clauses kept 0
% 4.53/4.69 clauses forward subsumed 0
% 4.53/4.69 clauses back subsumed 0
% 4.53/4.69 Kbytes malloced 11718
% 4.53/4.69
% 4.53/4.69 ----------- times (seconds) -----------
% 4.53/4.69 user CPU time 1.71 (0 hr, 0 min, 1 sec)
% 4.53/4.69 system CPU time 0.00 (0 hr, 0 min, 0 sec)
% 4.53/4.69 wall-clock time 4 (0 hr, 0 min, 4 sec)
% 4.53/4.69
% 4.53/4.69 Process 21265 finished Wed Jul 27 06:35:21 2022
% 4.53/4.69 Otter interrupted
% 4.53/4.69 PROOF NOT FOUND
%------------------------------------------------------------------------------