TSTP Solution File: COM149+1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : COM149+1 : TPTP v8.1.0. Released v6.4.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% Computer : n014.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:31 EDT 2022
% Result : Unknown 4.12s 4.26s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.11 % Problem : COM149+1 : TPTP v8.1.0. Released v6.4.0.
% 0.09/0.12 % Command : otter-tptp-script %s
% 0.11/0.32 % Computer : n014.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 300
% 0.11/0.32 % DateTime : Wed Jul 27 06:38:24 EDT 2022
% 0.11/0.32 % CPUTime :
% 2.36/2.57 ----- Otter 3.3f, August 2004 -----
% 2.36/2.57 The process was started by sandbox2 on n014.cluster.edu,
% 2.36/2.57 Wed Jul 27 06:38:24 2022
% 2.36/2.57 The command was "./otter". The process ID is 16287.
% 2.36/2.57
% 2.36/2.57 set(prolog_style_variables).
% 2.36/2.57 set(auto).
% 2.36/2.57 dependent: set(auto1).
% 2.36/2.57 dependent: set(process_input).
% 2.36/2.57 dependent: clear(print_kept).
% 2.36/2.57 dependent: clear(print_new_demod).
% 2.36/2.57 dependent: clear(print_back_demod).
% 2.36/2.57 dependent: clear(print_back_sub).
% 2.36/2.57 dependent: set(control_memory).
% 2.36/2.57 dependent: assign(max_mem, 12000).
% 2.36/2.57 dependent: assign(pick_given_ratio, 4).
% 2.36/2.57 dependent: assign(stats_level, 1).
% 2.36/2.57 dependent: assign(max_seconds, 10800).
% 2.36/2.57 clear(print_given).
% 2.36/2.57
% 2.36/2.57 formula_list(usable).
% 2.36/2.57 all A (A=A).
% 2.36/2.57 all VVar0 VVar1 ((vvar(VVar0)=vvar(VVar1)->VVar0=VVar1)& (VVar0=VVar1->vvar(VVar0)=vvar(VVar1))).
% 2.36/2.57 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.36/2.57 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.36/2.57 all VVar0 VVar1 VTyp0 VExp0 (vvar(VVar0)!=vabs(VVar1,VTyp0,VExp0)).
% 2.36/2.57 all VVar0 VExp0 VExp1 (vvar(VVar0)!=vapp(VExp0,VExp1)).
% 2.36/2.57 all VVar0 VTyp0 VExp0 VExp1 VExp2 (vabs(VVar0,VTyp0,VExp0)!=vapp(VExp1,VExp2)).
% 2.36/2.57 all Vx VS Ve VExp0 (VExp0=vabs(Vx,VS,Ve)->visValue(VExp0)).
% 2.36/2.57 all Vx VExp0 (VExp0=vvar(Vx)-> -visValue(VExp0)).
% 2.36/2.57 all Ve1 Ve2 VExp0 (VExp0=vapp(Ve1,Ve2)-> -visValue(VExp0)).
% 2.36/2.57 all VVar0 VExp0 Vx Vv (VVar0=Vv&VExp0=vvar(Vx)-> (Vx=Vv->visFreeVar(VVar0,VExp0))& (visFreeVar(VVar0,VExp0)->Vx=Vv)).
% 2.36/2.57 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.36/2.57 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.36/2.57 vempty=vempty->$T.
% 2.36/2.57 vempty=vempty.
% 2.36/2.57 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.36/2.57 vnoType=vnoType->$T.
% 2.36/2.57 vnoType=vnoType.
% 2.36/2.57 all VTyp0 VTyp1 ((vsomeType(VTyp0)=vsomeType(VTyp1)->VTyp0=VTyp1)& (VTyp0=VTyp1->vsomeType(VTyp0)=vsomeType(VTyp1))).
% 2.36/2.57 all VVar0 VTyp0 VCtx0 (vempty!=vbind(VVar0,VTyp0,VCtx0)).
% 2.36/2.57 all VTyp0 (vnoType!=vsomeType(VTyp0)).
% 2.36/2.57 all VOptTyp0 (VOptTyp0=vnoType-> -visSomeType(VOptTyp0)).
% 2.36/2.57 all Ve VOptTyp0 (VOptTyp0=vsomeType(Ve)->visSomeType(VOptTyp0)).
% 2.36/2.57 all VOptTyp0 RESULT Ve (VOptTyp0=vsomeType(Ve)-> (RESULT=vgetSomeType(VOptTyp0)->RESULT=Ve)).
% 2.36/2.57 all Vx VVar0 VCtx0 RESULT (VVar0=Vx&VCtx0=vempty-> (RESULT=vlookup(VVar0,VCtx0)->RESULT=vnoType)).
% 2.36/2.57 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.36/2.57 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.36/2.57 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.36/2.57 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.36/2.57 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.36/2.57 all Vv Ve (vgensym(Ve)=Vv-> -visFreeVar(Vv,Ve)).
% 2.36/2.57 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.36/2.57 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.36/2.57 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.12/4.26 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.12/4.26 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.12/4.26 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.12/4.26 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.12/4.26 vnoExp=vnoExp->$T.
% 4.12/4.26 vnoExp=vnoExp.
% 4.12/4.26 all VExp0 VExp1 ((vsomeExp(VExp0)=vsomeExp(VExp1)->VExp0=VExp1)& (VExp0=VExp1->vsomeExp(VExp0)=vsomeExp(VExp1))).
% 4.12/4.26 all VExp0 (vnoExp!=vsomeExp(VExp0)).
% 4.12/4.26 all VOptExp0 (VOptExp0=vnoExp-> -visSomeExp(VOptExp0)).
% 4.12/4.26 all Ve VOptExp0 (VOptExp0=vsomeExp(Ve)->visSomeExp(VOptExp0)).
% 4.12/4.26 all VOptExp0 RESULT Ve (VOptExp0=vsomeExp(Ve)-> (RESULT=vgetSomeExp(VOptExp0)->RESULT=Ve)).
% 4.12/4.26 all Vx VExp0 RESULT (VExp0=vvar(Vx)-> (RESULT=vreduce(VExp0)->RESULT=vnoExp)).
% 4.12/4.26 all Vx VS Ve VExp0 RESULT (VExp0=vabs(Vx,VS,Ve)-> (RESULT=vreduce(VExp0)->RESULT=vnoExp)).
% 4.12/4.26 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.12/4.26 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.12/4.26 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.12/4.26 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.12/4.26 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.12/4.26 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.12/4.26 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.12/4.26 all VC Vx VT (vlookup(Vx,VC)=vsomeTyp
% 4.12/4.26 Search stopped in tp_alloc by max_mem option.
% 4.12/4.26 e(VT)->vtcheck(VC,vvar(Vx),VT)).
% 4.12/4.26 all VC Vx Ve VS VT (vtcheck(vbind(Vx,VS,VC),Ve,VT)->vtcheck(VC,vabs(Vx,VS,Ve),varrow(VS,VT))).
% 4.12/4.26 all VS VC Ve1 Ve2 VT (vtcheck(VC,Ve1,varrow(VS,VT))&vtcheck(VC,Ve2,VS)->vtcheck(VC,vapp(Ve1,Ve2),VT)).
% 4.12/4.26 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.12/4.26 all Vx VS VC Ve VT (vlookup(Vx,VC)=vnoType&vtcheck(VC,Ve,VT)->vtcheck(vbind(Vx,VS,VC),Ve,VT)).
% 4.12/4.26 all Vx VS VC Ve VT (-visFreeVar(Vx,Ve)&vtcheck(vbind(Vx,VS,VC),Ve,VT)->vtcheck(VC,Ve,VT)).
% 4.12/4.26 -(all VT Vx (vtcheck(vempty,vvar(Vx),VT)& -visValue(vvar(Vx))-> (exists Veout (vreduce(vvar(Vx))=vsomeExp(Veout))))).
% 4.12/4.26 end_of_list.
% 4.12/4.26
% 4.12/4.26 Search stopped in tp_alloc by max_mem option.
% 4.12/4.26
% 4.12/4.26 ============ end of search ============
% 4.12/4.26
% 4.12/4.26 -------------- statistics -------------
% 4.12/4.26 clauses given 0
% 4.12/4.26 clauses generated 0
% 4.12/4.26 clauses kept 0
% 4.12/4.26 clauses forward subsumed 0
% 4.12/4.26 clauses back subsumed 0
% 4.12/4.26 Kbytes malloced 11718
% 4.12/4.26
% 4.12/4.26 ----------- times (seconds) -----------
% 4.12/4.26 user CPU time 1.69 (0 hr, 0 min, 1 sec)
% 4.12/4.26 system CPU time 0.01 (0 hr, 0 min, 0 sec)
% 4.12/4.26 wall-clock time 4 (0 hr, 0 min, 4 sec)
% 4.12/4.26
% 4.12/4.26 Process 16287 finished Wed Jul 27 06:38:28 2022
% 4.12/4.26 Otter interrupted
% 4.12/4.26 PROOF NOT FOUND
%------------------------------------------------------------------------------