0.02/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.02/0.04 % Command : do_CVC4 %s 0.03/0.23 % Computer : n012.star.cs.uiowa.edu 0.03/0.23 % Model : x86_64 x86_64 0.03/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.23 % Memory : 32218.625MB 0.03/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.23 % CPULimit : 300 0.03/0.23 % DateTime : Sat Jul 14 04:50:24 CDT 2018 0.03/0.23 % CPUTime : 0.07/0.27 %----Proving with arithmetic mode 0.07/0.27 ------- cvc4-tfa casc j9 : /export/starexec/sandbox2/benchmark/theBenchmark.p at ... 0.07/0.27 --- Run --cbqi-all --purify-triggers --full-saturate-quant at 15... 0.07/0.44 % SZS status Theorem for theBenchmark 0.07/0.44 % SZS output start Proof for theBenchmark 0.07/0.44 (skolem (let ((_let_0 (size T))) (let ((_let_1 (= empty T))) (let ((_let_2 (>= _let_0 0))) (let ((_let_3 (not (= empty BOUND_VARIABLE_1195)))) (let ((_let_4 (max BOUND_VARIABLE_1196 BOUND_VARIABLE_1194))) (let ((_let_5 (not (= empty BOUND_VARIABLE_1193)))) (let ((_let_6 (>= (+ _let_0 (* (- 1) (size BOUND_VARIABLE_1193))) 1))) (let ((_let_7 (>= (+ _let_0 (* (- 1) (size BOUND_VARIABLE_1195))) 1))) (let ((_let_8 (max BOUND_VARIABLE_1203 (max BOUND_VARIABLE_1194 BOUND_VARIABLE_1202)))) (let ((_let_9 (max BOUND_VARIABLE_1208 BOUND_VARIABLE_1194))) (forall ((T tree) (BOUND_VARIABLE_1193 tree) (BOUND_VARIABLE_1194 Int) (BOUND_VARIABLE_1195 tree) (BOUND_VARIABLE_1196 Int) (BOUND_VARIABLE_1197 Int) (BOUND_VARIABLE_1198 tree) (BOUND_VARIABLE_1199 Int) (BOUND_VARIABLE_1200 tree) (BOUND_VARIABLE_1201 Int) (BOUND_VARIABLE_1202 Int) (BOUND_VARIABLE_1203 Int) (BOUND_VARIABLE_1204 Int) (BOUND_VARIABLE_1205 tree) (BOUND_VARIABLE_1206 Int) (BOUND_VARIABLE_1207 tree) (BOUND_VARIABLE_1208 Int) (BOUND_VARIABLE_1209 Int) (BOUND_VARIABLE_1210 tree) (BOUND_VARIABLE_1211 Int) (BOUND_VARIABLE_1212 tree)) (or _let_1 (and (or (not (= T (node BOUND_VARIABLE_1193 BOUND_VARIABLE_1194 BOUND_VARIABLE_1195))) (and (or _let_3 (and (or (and _let_2 (or (not (mem BOUND_VARIABLE_1196 BOUND_VARIABLE_1193)) (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1193)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1196)) 1))) )) (and (or (not (mem BOUND_VARIABLE_1197 T)) (not (>= (+ BOUND_VARIABLE_1197 (* (- 1) _let_4)) 1))) (mem _let_4 T))) _let_5 _let_6) (not (= BOUND_VARIABLE_1193 (node BOUND_VARIABLE_1198 BOUND_VARIABLE_1199 BOUND_VARIABLE_1200)))) (or _let_5 (and (or (not (mem BOUND_VARIABLE_1201 T)) (>= (+ BOUND_VARIABLE_1194 (* (- 1) BOUND_VARIABLE_1201)) 0)) (mem BOUND_VARIABLE_1194 T))))) (or (and (or (and _let_7 (or (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1195)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1202)) 1))) )) (not (mem BOUND_VARIABLE_1202 BOUND_VARIABLE_1195)) (and _let_2 _let_6 (or (not (mem BOUND_VARIABLE_1203 BOUND_VARIABLE_1193)) (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1193)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1203)) 1))) )) (and (or (not (mem BOUND_VARIABLE_1204 T)) (not (>= (+ BOUND_VARIABLE_1204 (* (- 1) _let_8)) 1))) (mem _let_8 T))) _let_5)) _let_3 _let_2) (not (= BOUND_VARIABLE_1193 (node BOUND_VARIABLE_1205 BOUND_VARIABLE_1206 BOUND_VARIABLE_1207)))) (or _let_5 (and _let_3 (or (not (mem BOUND_VARIABLE_1208 BOUND_VARIABLE_1195)) (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1195)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1208)) 1))) )) (and (mem _let_9 T) (or (not (mem BOUND_VARIABLE_1209 T)) (not (>= (+ BOUND_VARIABLE_1209 (* (- 1) _let_9)) 1))))) _let_7 _let_2))) (not (= BOUND_VARIABLE_1195 (node BOUND_VARIABLE_1210 BOUND_VARIABLE_1211 BOUND_VARIABLE_1212)))))) (not _let_1))) ))))))))))) 0.07/0.44 ( skv_37 skv_38 skv_39 skv_40 skv_41 skv_42 skv_43 skv_44 skv_45 skv_46 skv_47 skv_48 skv_49 skv_50 skv_51 skv_52 skv_53 skv_54 skv_55 skv_56 skv_57 ) 0.07/0.44 ) 0.07/0.44 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_38)) (not (>= (+ X3 (* (- 1) skv_41)) 1))) ) 0.07/0.44 ( skv_62 ) 0.07/0.44 ) 0.07/0.44 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_38)) (not (>= (+ X3 (* (- 1) skv_48)) 1))) ) 0.07/0.44 ( skv_63 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((U tree) (U1 Int) (U2 tree)) (= U1 (node_proj_2 (node U U1 U2))) ) 0.07/0.44 ( skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_55, skv_56, skv_57 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((U tree) (U1 Int) (U2 tree)) (= U (node_proj_1 (node U U1 U2))) ) 0.07/0.44 ( skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_55, skv_56, skv_57 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((T tree)) (>= (size T) 0) ) 0.07/0.44 ( empty ) 0.07/0.44 ( skv_37 ) 0.07/0.44 ( skv_38 ) 0.07/0.44 ( skv_40 ) 0.07/0.44 ( skv_43 ) 0.07/0.44 ( skv_45 ) 0.07/0.44 ( skv_50 ) 0.07/0.44 ( skv_52 ) 0.07/0.44 ( skv_55 ) 0.07/0.44 ( skv_57 ) 0.07/0.44 ( (node skv_43 skv_44 skv_45) ) 0.07/0.44 ( (node skv_50 skv_51 skv_52) ) 0.07/0.44 ( (node skv_55 skv_56 skv_57) ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X tree) (X1 Int) (X2 tree)) (= (size X) (+ (- 1) (* (- 1) (size X2)) (size (node X X1 X2)))) ) 0.07/0.44 ( skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_55, skv_56, skv_57 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((U tree) (U1 Int) (U2 tree)) (= U2 (node_proj_3 (node U U1 U2))) ) 0.07/0.44 ( skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_55, skv_56, skv_57 ) 0.07/0.44 ) 0.07/0.44 (instantiation (let ((_let_0 (max X Y))) (forall ((X Int) (Y Int)) (or (= X _let_0) (= Y _let_0)) )) 0.07/0.44 ( skv_39, skv_47 ) 0.07/0.44 ( skv_41, skv_39 ) 0.07/0.44 ( skv_48, (max skv_39 skv_47) ) 0.07/0.44 ( skv_53, skv_39 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X Int) (Y Int)) (or (not (>= (+ X (* (- 1) Y)) 0)) (= X (max X Y))) ) 0.07/0.44 ( skv_39, skv_41 ) 0.07/0.44 ( skv_47, skv_39 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X Int) (Y Int)) (or (not (>= (+ X (* (- 1) Y)) 0)) (= (max X Y) (max Y X))) ) 0.07/0.44 ( skv_39, skv_41 ) 0.07/0.44 ( skv_39, skv_47 ) 0.07/0.44 ( skv_39, skv_53 ) 0.07/0.44 ( skv_41, skv_39 ) 0.07/0.44 ( skv_47, skv_39 ) 0.07/0.44 ( skv_48, (max skv_39 skv_47) ) 0.07/0.44 ( skv_53, skv_39 ) 0.07/0.44 ( (max skv_39 skv_47), skv_48 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((V tree) (V1 Int) (V2 tree)) (not (= empty (node V V1 V2))) ) 0.07/0.44 ( skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_55, skv_56, skv_57 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X Int) (Y Int)) (or (>= (+ X (* (- 1) Y)) 1) (= Y (max X Y))) ) 0.07/0.44 ( skv_39, skv_47 ) 0.07/0.44 ( skv_41, skv_39 ) 0.07/0.44 ( skv_48, (max skv_39 skv_47) ) 0.07/0.44 ( skv_53, skv_39 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X Int) (X1 tree) (X2 Int) (X3 tree)) (= (mem X (node X1 X2 X3)) (or (mem X X3) (= X X2) (mem X X1))) ) 0.07/0.44 ( skv_39, skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_41, skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_41, skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_42, skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_42, skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_42, skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_42, skv_55, skv_56, skv_57 ) 0.07/0.44 ( skv_46, skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_46, skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_46, skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_46, skv_55, skv_56, skv_57 ) 0.07/0.44 ( skv_47, skv_55, skv_56, skv_57 ) 0.07/0.44 ( skv_48, skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_49, skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_49, skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_49, skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_49, skv_55, skv_56, skv_57 ) 0.07/0.44 ( skv_53, skv_55, skv_56, skv_57 ) 0.07/0.44 ( skv_54, skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_54, skv_43, skv_44, skv_45 ) 0.07/0.44 ( skv_54, skv_50, skv_51, skv_52 ) 0.07/0.44 ( skv_54, skv_55, skv_56, skv_57 ) 0.07/0.44 ( (max skv_41 skv_39), skv_38, skv_39, skv_40 ) 0.07/0.44 ( (max skv_41 skv_39), skv_55, skv_56, skv_57 ) 0.07/0.44 ( (max skv_48 (max skv_39 skv_47)), skv_38, skv_39, skv_40 ) 0.07/0.44 ( (max skv_53 skv_39), skv_38, skv_39, skv_40 ) 0.07/0.44 ( skv_62, skv_50, skv_51, skv_52 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X Int)) (not (mem X empty)) ) 0.07/0.44 ( skv_42 ) 0.07/0.44 ( skv_46 ) 0.07/0.44 ( skv_47 ) 0.07/0.44 ( skv_48 ) 0.07/0.44 ( skv_54 ) 0.07/0.44 ( (max skv_53 skv_39) ) 0.07/0.44 ( skv_62 ) 0.07/0.44 ( skv_63 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X Int) (Y Int)) (not (>= (+ Y (* (- 1) (max X Y))) 1)) ) 0.07/0.44 ( skv_39, skv_41 ) 0.07/0.44 ( skv_39, skv_47 ) 0.07/0.44 ( skv_41, skv_39 ) 0.07/0.44 ( skv_47, skv_39 ) 0.07/0.44 ( skv_48, (max skv_39 skv_47) ) 0.07/0.44 ( skv_53, skv_39 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X Int) (Y Int)) (not (>= (+ X (* (- 1) (max X Y))) 1)) ) 0.07/0.44 ( skv_39, skv_41 ) 0.07/0.44 ( skv_39, skv_47 ) 0.07/0.44 ( skv_41, skv_39 ) 0.07/0.44 ( skv_47, skv_39 ) 0.07/0.44 ( skv_48, (max skv_39 skv_47) ) 0.07/0.44 ( skv_53, skv_39 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_38)) (not (>= (+ X3 (* (- 1) skv_41)) 1))) ) 0.07/0.44 ( skv_41 ) 0.07/0.44 ( skv_42 ) 0.07/0.44 ( (max skv_53 skv_39) ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_40)) (not (>= (+ X3 (* (- 1) skv_47)) 1))) ) 0.07/0.44 ( skv_47 ) 0.07/0.44 ( skv_49 ) 0.07/0.44 ( skv_53 ) 0.07/0.44 ( skv_54 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_38)) (not (>= (+ X3 (* (- 1) skv_48)) 1))) ) 0.07/0.44 ( skv_41 ) 0.07/0.44 ( skv_48 ) 0.07/0.44 ( skv_49 ) 0.07/0.44 ( (max skv_53 skv_39) ) 0.07/0.44 ( skv_62 ) 0.07/0.44 ) 0.07/0.44 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_40)) (not (>= (+ X3 (* (- 1) skv_53)) 1))) ) 0.07/0.44 ( skv_47 ) 0.07/0.44 ( skv_53 ) 0.07/0.44 ( skv_54 ) 0.07/0.44 ) 0.07/0.44 % SZS output end Proof for theBenchmark 0.07/0.45 EOF