0.00/0.04 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : do_CVC4 %s 0.03/0.24 % Computer : n185.star.cs.uiowa.edu 0.03/0.24 % Model : x86_64 x86_64 0.03/0.24 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.24 % Memory : 32218.625MB 0.03/0.24 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.24 % CPULimit : 300 0.03/0.24 % DateTime : Sat Jul 14 04:33:10 CDT 2018 0.03/0.24 % CPUTime : 0.03/0.29 %----Proving without arithmetic mode 0.03/0.29 ------- cvc4-fof casc j9 : /export/starexec/sandbox2/benchmark/theBenchmark.p at ... 0.03/0.29 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 20... 0.06/0.33 % SZS status Theorem for theBenchmark 0.06/0.33 % SZS output start Proof for theBenchmark 0.06/0.33 (skolem (let ((_let_0 (vabs Vy VS1 veabs))) (forall ((Vx $$unsorted) (VS $$unsorted) (VC $$unsorted) (Vy $$unsorted) (VS1 $$unsorted) (VT $$unsorted)) (or (not (vtcheck VC _let_0 VT)) (visFreeVar Vx _let_0) (vtcheck (vbind Vx VS VC) _let_0 VT)) )) 0.06/0.33 ( skv_1 skv_2 skv_3 skv_4 skv_5 skv_6 ) 0.06/0.33 ) 0.06/0.33 (skolem (forall ((Vx $$unsorted) (Ve2 $$unsorted) (VT1 $$unsorted) (VT2 $$unsorted)) (or (not (vtcheck (vbind Vx VT1 skv_3) Ve2 VT2)) (not (= (varrow VT1 VT2) skv_6)) (not (= (vabs Vx VT1 Ve2) (vabs skv_4 skv_5 veabs)))) ) 0.06/0.33 ( skv_7 skv_8 skv_9 skv_10 ) 0.06/0.33 ) 0.06/0.33 (skolem (forall ((Ve1 $$unsorted) (Ve2 $$unsorted) (VS $$unsorted)) (or (not (vtcheck skv_3 Ve1 (varrow VS skv_6))) (not (vtcheck skv_3 Ve2 VS)) (not (= (vapp Ve1 Ve2) (vabs skv_4 skv_5 veabs)))) ) 0.06/0.33 ( skv_11 skv_12 skv_13 ) 0.06/0.33 ) 0.06/0.33 (skolem (forall ((Vx $$unsorted)) (or (not (= (vvar Vx) (vabs skv_4 skv_5 veabs))) (not (= (vlookup Vx skv_3) (vsomeType skv_6)))) ) 0.06/0.33 ( skv_14 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VVar0 $$unsorted) (VTyp0 $$unsorted) (VCtx0 $$unsorted)) (not (= vempty (vbind VVar0 VTyp0 VCtx0))) ) 0.06/0.33 ( skv_1, skv_2, skv_3 ) 0.06/0.33 ( skv_7, skv_9, skv_3 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VTyp0 $$unsorted)) (not (= vnoType (vsomeType VTyp0))) ) 0.06/0.33 ( skv_2 ) 0.06/0.33 ( skv_6 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VTy $$unsorted) (Vy $$unsorted) (Vx $$unsorted) (VC $$unsorted)) (or (= Vy Vx) (= (vlookup Vx VC) (vlookup Vx (vbind Vy VTy VC)))) ) 0.06/0.33 ( skv_2, skv_1, skv_1, skv_3 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VTyp0 $$unsorted) (VTyp1 $$unsorted) (VTyp2 $$unsorted) (VTyp3 $$unsorted)) (or (not (= (varrow VTyp0 VTyp1) (varrow VTyp2 VTyp3))) (and (= VTyp0 VTyp2) (= VTyp1 VTyp3))) ) 0.06/0.33 ( skv_9, skv_10, skv_9, skv_10 ) 0.06/0.33 ( skv_9, skv_10, skv_13, skv_6 ) 0.06/0.33 ( skv_13, skv_6, skv_9, skv_10 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VC $$unsorted) (Vx $$unsorted) (VT $$unsorted)) (or (not (= (vlookup Vx VC) (vsomeType VT))) (vtcheck VC (vvar Vx) VT)) ) 0.06/0.33 ( (vbind skv_1 skv_2 skv_3), skv_14, skv_6 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Vx $$unsorted)) (not (visValue (vvar Vx))) ) 0.06/0.33 ( skv_14 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VTyp0 $$unsorted) (VTyp1 $$unsorted)) (or (not (= (vsomeType VTyp0) (vsomeType VTyp1))) (= VTyp0 VTyp1)) ) 0.06/0.33 ( skv_2, skv_2 ) 0.06/0.33 ( skv_2, skv_6 ) 0.06/0.33 ( skv_6, skv_2 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VExp0 $$unsorted) (VExp1 $$unsorted) (VExp2 $$unsorted) (VExp3 $$unsorted)) (or (not (= (vapp VExp0 VExp1) (vapp VExp2 VExp3))) (and (= VExp0 VExp2) (= VExp1 VExp3))) ) 0.06/0.33 ( skv_11, skv_12, skv_11, skv_12 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Ve $$unsorted)) (= Ve (vgetSomeType (vsomeType Ve))) ) 0.06/0.33 ( skv_2 ) 0.06/0.33 ( skv_6 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VVar0 $$unsorted) (VVar1 $$unsorted) (VTyp0 $$unsorted) (VExp0 $$unsorted)) (not (= (vvar VVar0) (vabs VVar1 VTyp0 VExp0))) ) 0.06/0.33 ( skv_14, skv_4, skv_5, veabs ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VVar0 $$unsorted) (VExp0 $$unsorted) (VExp1 $$unsorted)) (not (= (vvar VVar0) (vapp VExp0 VExp1))) ) 0.06/0.33 ( skv_14, skv_11, skv_12 ) 0.06/0.33 ) 0.06/0.33 (instantiation (let ((_let_0 (vlookup VVar0 VCtx0))) (forall ((VVar0 $$unsorted) (VCtx0 $$unsorted)) (or (not (forall ((VTy $$unsorted) (Vy $$unsorted) (VC $$unsorted)) (or (not (= VCtx0 (vbind Vy VTy VC))) (= VVar0 Vy) (not (= _let_0 (vlookup VVar0 VC)))) )) (not (forall ((VC $$unsorted) (VTy $$unsorted)) (or (not (= VCtx0 (vbind VVar0 VTy VC))) (not (= _let_0 (vsomeType VTy)))) )) (and (= vnoType _let_0) (= vempty VCtx0))) )) 0.06/0.33 ( skv_1, skv_3 ) 0.06/0.33 ( skv_1, (vbind skv_1 skv_2 skv_3) ) 0.06/0.33 ( skv_14, skv_3 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Vx $$unsorted)) (= vnoExp (vreduce (vvar Vx))) ) 0.06/0.33 ( skv_14 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VT $$unsorted) (Vx $$unsorted) (Vv $$unsorted) (Ve $$unsorted)) (or (not (visFreeVar Vv Ve)) (= Vx Vv) (visFreeVar Vv (vabs Vx VT Ve))) ) 0.06/0.33 ( skv_5, skv_4, skv_1, veabs ) 0.06/0.33 ( skv_9, skv_7, skv_1, skv_8 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VVar0 $$unsorted) (VTyp0 $$unsorted) (VExp0 $$unsorted) (VVar1 $$unsorted) (VTyp1 $$unsorted) (VExp1 $$unsorted)) (or (not (= (vabs VVar1 VTyp1 VExp1) (vabs VVar0 VTyp0 VExp0))) (and (= VExp0 VExp1) (= VTyp0 VTyp1) (= VVar0 VVar1))) ) 0.06/0.33 ( skv_4, skv_5, veabs, skv_4, skv_5, veabs ) 0.06/0.33 ( skv_4, skv_5, veabs, skv_7, skv_9, skv_8 ) 0.06/0.33 ( skv_7, skv_9, skv_8, skv_4, skv_5, veabs ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Ve $$unsorted)) (visSomeType (vsomeType Ve)) ) 0.06/0.33 ( skv_2 ) 0.06/0.33 ( skv_6 ) 0.06/0.33 ) 0.06/0.33 (instantiation (let ((_let_0 (vreduce Ve1))) (forall ((Ve1 $$unsorted) (Ve2 $$unsorted)) (or (not (forall ((VVx0 $$unsorted) (VVS0 $$unsorted) (VVe10 $$unsorted)) (not (= Ve1 (vabs VVx0 VVS0 VVe10))) )) (not (visSomeExp _let_0)) (= (vsomeExp (vapp (vgetSomeExp _let_0) Ve2)) (vreduce (vapp Ve1 Ve2)))) )) 0.06/0.33 ( skv_11, skv_12 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Vx $$unsorted) (VS $$unsorted) (Ve $$unsorted)) (visValue (vabs Vx VS Ve)) ) 0.06/0.33 ( skv_4, skv_5, veabs ) 0.06/0.33 ( skv_7, skv_9, skv_8 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VVar0 $$unsorted) (VVar1 $$unsorted)) (or (not (= (vvar VVar0) (vvar VVar1))) (= VVar0 VVar1)) ) 0.06/0.33 ( skv_14, skv_14 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VC $$unsorted) (VVar0 $$unsorted) (VTy $$unsorted)) (= (vsomeType VTy) (vlookup VVar0 (vbind VVar0 VTy VC))) ) 0.06/0.33 ( skv_3, skv_1, skv_2 ) 0.06/0.33 ( skv_3, skv_7, skv_9 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VVar0 $$unsorted) (VTyp0 $$unsorted) (VExp0 $$unsorted) (VExp1 $$unsorted) (VExp2 $$unsorted)) (not (= (vabs VVar0 VTyp0 VExp0) (vapp VExp1 VExp2))) ) 0.06/0.33 ( skv_4, skv_5, veabs, skv_11, skv_12 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VC $$unsorted) (Vx $$unsorted) (Ve $$unsorted) (VS $$unsorted) (VT $$unsorted)) (or (not (vtcheck (vbind Vx VS VC) Ve VT)) (vtcheck VC (vabs Vx VS Ve) (varrow VS VT))) ) 0.06/0.33 ( skv_3, skv_7, skv_8, skv_9, skv_10 ) 0.06/0.33 ( (vbind skv_1 skv_2 skv_3), skv_7, skv_8, skv_9, skv_10 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Ve $$unsorted) (VT $$unsorted) (VC $$unsorted)) (or (not (vtcheck VC Ve VT)) (not (forall ((Vx $$unsorted)) (or (not (= Ve (vvar Vx))) (not (= (vlookup Vx VC) (vsomeType VT)))) )) (not (forall ((Ve1 $$unsorted) (Ve2 $$unsorted) (VS $$unsorted)) (or (not (vtcheck VC Ve1 (varrow VS VT))) (not (vtcheck VC Ve2 VS)) (not (= Ve (vapp Ve1 Ve2)))) )) (not (forall ((Vx $$unsorted) (Ve2 $$unsorted) (VT1 $$unsorted) (VT2 $$unsorted)) (or (not (vtcheck (vbind Vx VT1 VC) Ve2 VT2)) (not (= VT (varrow VT1 VT2))) (not (= Ve (vabs Vx VT1 Ve2)))) ))) ) 0.06/0.33 ( (vabs skv_4 skv_5 veabs), skv_6, skv_3 ) 0.06/0.33 ( skv_8, skv_10, (vbind skv_7 skv_9 skv_3) ) 0.06/0.33 ( skv_11, (varrow skv_13 skv_6), skv_3 ) 0.06/0.33 ( skv_12, skv_13, skv_3 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Ve1 $$unsorted) (Vv $$unsorted) (Ve2 $$unsorted)) (or (and (not (visFreeVar Vv Ve1)) (not (visFreeVar Vv Ve2))) (visFreeVar Vv (vapp Ve1 Ve2))) ) 0.06/0.33 ( skv_11, skv_1, skv_12 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VVar0 $$unsorted) (VTyp0 $$unsorted) (VCtx0 $$unsorted) (VVar1 $$unsorted) (VTyp1 $$unsorted) (VCtx1 $$unsorted)) (or (not (= (vbind VVar1 VTyp1 VCtx1) (vbind VVar0 VTyp0 VCtx0))) (and (= VCtx0 VCtx1) (= VTyp0 VTyp1) (= VVar0 VVar1))) ) 0.06/0.33 ( skv_1, skv_2, skv_3, skv_1, skv_2, skv_3 ) 0.06/0.33 ( skv_1, skv_2, skv_3, skv_7, skv_9, skv_3 ) 0.06/0.33 ( skv_7, skv_9, skv_3, skv_1, skv_2, skv_3 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Ve1 $$unsorted) (Ve2 $$unsorted)) (not (visValue (vapp Ve1 Ve2))) ) 0.06/0.33 ( skv_11, skv_12 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Vx $$unsorted) (VS $$unsorted) (Ve $$unsorted)) (= vnoExp (vreduce (vabs Vx VS Ve))) ) 0.06/0.33 ( skv_4, skv_5, veabs ) 0.06/0.33 ( skv_7, skv_9, skv_8 ) 0.06/0.33 ) 0.06/0.33 (instantiation (let ((_let_0 (vabs Vx VS Ve1))) (let ((_let_1 (vreduce Ve2))) (let ((_let_2 (vreduce Ve1))) (let ((_let_3 (= vnoExp (vreduce VExp0)))) (forall ((VExp0 $$unsorted)) (let ((_let_0 (vreduce VExp0))) (or (and _let_3 (not (forall ((Vx $$unsorted)) (not (= VExp0 (vvar Vx))) ))) (not (forall ((Ve2 $$unsorted) (Vx $$unsorted) (VS $$unsorted) (Ve1 $$unsorted)) (or (not (= VExp0 (vapp _let_0 Ve2))) (not (visSomeExp _let_1)) (not (= _let_0 (vsomeExp (vapp _let_0 (vgetSomeExp _let_1)))))) )) (not (forall ((VS $$unsorted) (Vx $$unsorted) (Ve2 $$unsorted) (Ve1 $$unsorted)) (or (visSomeExp (vreduce Ve2)) (not (visValue Ve2)) (not (= (vsomeExp (vsubst Vx Ve2 Ve1)) _let_0)) (not (= VExp0 (vapp (vabs Vx VS Ve1) Ve2)))) )) (and _let_3 (not (forall ((Ve2 $$unsorted) (Ve1 $$unsorted)) (or (not (= VExp0 (vapp Ve1 Ve2))) (not (forall ((VVx0 $$unsorted) (VVS0 $$unsorted) (VVe10 $$unsorted)) (not (= Ve1 (vabs VVx0 VVS0 VVe10))) )) (visSomeExp (vreduce Ve1))) ))) (not (forall ((Ve1 $$unsorted) (Ve2 $$unsorted)) (or (not (visSomeExp _let_2)) (not (= _let_0 (vsomeExp (vapp (vgetSomeExp _let_2) Ve2)))) (not (forall ((VVx0 $$unsorted) (VVS0 $$unsorted) (VVe10 $$unsorted)) (not (= Ve1 (vabs VVx0 VVS0 VVe10))) )) (not (= VExp0 (vapp Ve1 Ve2)))) )) (and _let_3 (not (forall ((Ve2 $$unsorted) (Vx $$unsorted) (VS $$unsorted) (Ve1 $$unsorted)) (or (visSomeExp (vreduce Ve2)) (visValue Ve2) (not (= VExp0 (vapp (vabs Vx VS Ve1) Ve2)))) ))) (and _let_3 (not (forall ((Vx $$unsorted) (VS $$unsorted) (Ve $$unsorted)) (not (= VExp0 (vabs Vx VS Ve))) ))))) ))))) 0.06/0.33 ( (vabs skv_4 skv_5 veabs) ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Vv $$unsorted)) (visFreeVar Vv (vvar Vv)) ) 0.06/0.33 ( skv_14 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((VS $$unsorted) (VC $$unsorted) (Ve1 $$unsorted) (Ve2 $$unsorted) (VT $$unsorted)) (or (not (vtcheck VC Ve2 VS)) (not (vtcheck VC Ve1 (varrow VS VT))) (vtcheck VC (vapp Ve1 Ve2) VT)) ) 0.06/0.33 ( skv_13, skv_3, skv_11, skv_12, skv_6 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Ve2 $$unsorted) (Ve1 $$unsorted)) (or (not (forall ((VVx0 $$unsorted) (VVS0 $$unsorted) (VVe10 $$unsorted)) (not (= Ve1 (vabs VVx0 VVS0 VVe10))) )) (visSomeExp (vreduce Ve1)) (= vnoExp (vreduce (vapp Ve1 Ve2)))) ) 0.06/0.33 ( skv_12, skv_11 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Vx $$unsorted) (VS $$unsorted) (VC $$unsorted) (Ve $$unsorted) (VT $$unsorted)) (or (visFreeVar Vx Ve) (not (vtcheck (vbind Vx VS VC) Ve VT)) (vtcheck VC Ve VT)) ) 0.06/0.33 ( skv_7, skv_9, skv_3, skv_8, skv_10 ) 0.06/0.33 ) 0.06/0.33 (instantiation (forall ((Vx $$unsorted) (VS $$unsorted) (VC $$unsorted) (Ve $$unsorted) (VT $$unsorted)) (or (not (vtcheck VC Ve VT)) (not (= vnoType (vlookup Vx VC))) (vtcheck (vbind Vx VS VC) Ve VT)) ) 0.06/0.33 ( skv_1, skv_2, skv_3, (vabs skv_4 skv_5 veabs), skv_6 ) 0.06/0.33 ) 0.06/0.33 (instantiation (let ((_let_0 (vabs Vy VS1 veabs))) (forall ((Vx $$unsorted) (VS $$unsorted) (VC $$unsorted) (Vy $$unsorted) (VS1 $$unsorted) (VT $$unsorted)) (or (visFreeVar Vx _let_0) (not (vtcheck VC _let_0 VT)) (= Vx Vy) (vtcheck (vbind Vx VS VC) _let_0 VT)) )) 0.06/0.33 ( skv_1, skv_2, skv_3, skv_4, skv_5, skv_6 ) 0.06/0.33 ) 0.06/0.33 (instantiation (let ((_let_0 (vabs Vy VS1 veabs))) (forall ((VS $$unsorted) (VC $$unsorted) (Vy $$unsorted) (VS1 $$unsorted) (VT $$unsorted)) (or (visFreeVar Vy _let_0) (not (vtcheck VC _let_0 VT)) (vtcheck (vbind Vy VS VC) _let_0 VT)) )) 0.06/0.33 ( skv_2, skv_3, skv_1, skv_5, skv_6 ) 0.06/0.33 ) 0.06/0.33 % SZS output end Proof for theBenchmark 0.06/0.37 EOF