0.04/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.04/0.12 % Command : do_CVC4 %s 0.13/0.33 % Computer : n009.cluster.edu 0.13/0.33 % Model : x86_64 x86_64 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.33 % Memory : 8042.1875MB 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.33 % CPULimit : 180 0.13/0.33 % DateTime : Thu Aug 29 11:34:12 EDT 2019 0.13/0.33 % CPUTime : 0.20/0.46 %----Proving TF0_ARI 0.20/0.46 ------- cvc4-tfa casc 27 : /export/starexec/sandbox/benchmark/theBenchmark.p at 180... 0.20/0.46 --- Run --finite-model-find --decision=internal at 15... 15.31/15.49 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.55/15.72 % SZS status Theorem for theBenchmark 15.55/15.73 % SZS output start Proof for theBenchmark 15.55/15.73 (skolem (forall ((BOUND_VARIABLE_1299 tree) (BOUND_VARIABLE_1300 Int) (BOUND_VARIABLE_1301 tree) (BOUND_VARIABLE_1302 Int) (BOUND_VARIABLE_1303 Int) (BOUND_VARIABLE_1304 Int) (BOUND_VARIABLE_1305 tree) (BOUND_VARIABLE_1306 Int) (BOUND_VARIABLE_1307 tree) (BOUND_VARIABLE_1308 Int) (BOUND_VARIABLE_1309 Int) (BOUND_VARIABLE_1310 Int) (BOUND_VARIABLE_1311 Int) (BOUND_VARIABLE_1312 Int) (BOUND_VARIABLE_1313 tree) (BOUND_VARIABLE_1314 Int) (BOUND_VARIABLE_1315 tree) (BOUND_VARIABLE_1316 tree) (BOUND_VARIABLE_1317 Int) (BOUND_VARIABLE_1318 tree)) (let ((_let_0 (not (= empty BOUND_VARIABLE_1301)))) (let ((_let_1 (not (= empty BOUND_VARIABLE_1299)))) (let ((_let_2 (max BOUND_VARIABLE_1303 BOUND_VARIABLE_1300))) (let ((_let_3 (max BOUND_VARIABLE_1308 BOUND_VARIABLE_1300))) (let ((_let_4 (max BOUND_VARIABLE_1311 (max BOUND_VARIABLE_1300 BOUND_VARIABLE_1310)))) (let ((_let_5 (size (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301)))) (let ((_let_6 (>= _let_5 0))) (let ((_let_7 (* (- 1) _let_5))) (let ((_let_8 (not (>= (+ (size BOUND_VARIABLE_1299) _let_7) 0)))) (let ((_let_9 (not (>= (+ (size BOUND_VARIABLE_1301) _let_7) 0)))) (or (= empty (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301)) (and (or _let_0 (and (or _let_1 (and (or (not (mem BOUND_VARIABLE_1302 (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301))) (>= (+ BOUND_VARIABLE_1300 (* (- 1) BOUND_VARIABLE_1302)) 0)) (mem BOUND_VARIABLE_1300 (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301)))) (or (and _let_6 (or (not (mem BOUND_VARIABLE_1303 BOUND_VARIABLE_1299)) (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1299)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1303)) 1))) )) (and (or (not (mem BOUND_VARIABLE_1304 (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301))) (not (>= (+ BOUND_VARIABLE_1304 (* (- 1) _let_2)) 1))) (mem _let_2 (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301)))) _let_1 _let_8) (not (= BOUND_VARIABLE_1299 (node BOUND_VARIABLE_1305 BOUND_VARIABLE_1306 BOUND_VARIABLE_1307)))))) (or (and (or _let_1 (and _let_6 (or (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1301)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1308)) 1))) )) (not (mem BOUND_VARIABLE_1308 BOUND_VARIABLE_1301)) (and (mem _let_3 (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301)) (or (not (mem BOUND_VARIABLE_1309 (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301))) (not (>= (+ BOUND_VARIABLE_1309 (* (- 1) _let_3)) 1))))) _let_0 _let_9)) (or (and _let_6 (or (not (mem BOUND_VARIABLE_1310 BOUND_VARIABLE_1301)) (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1301)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1310)) 1))) )) (and _let_8 (or (not (mem BOUND_VARIABLE_1311 BOUND_VARIABLE_1299)) (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1299)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1311)) 1))) )) (and (mem _let_4 (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301)) (or (not (mem BOUND_VARIABLE_1312 (node BOUND_VARIABLE_1299 BOUND_VARIABLE_1300 BOUND_VARIABLE_1301))) (not (>= (+ BOUND_VARIABLE_1312 (* (- 1) _let_4)) 1))))) _let_1 _let_6)) _let_0 _let_9) (not (= BOUND_VARIABLE_1299 (node BOUND_VARIABLE_1313 BOUND_VARIABLE_1314 BOUND_VARIABLE_1315))))) (not (= BOUND_VARIABLE_1301 (node BOUND_VARIABLE_1316 BOUND_VARIABLE_1317 BOUND_VARIABLE_1318)))))))))))))))) ) 15.55/15.73 ( skv_2 skv_3 skv_4 skv_5 skv_6 skv_7 skv_8 skv_9 skv_10 skv_11 skv_12 skv_13 skv_14 skv_15 skv_16 skv_17 skv_18 skv_19 skv_20 skv_21 ) 15.55/15.73 ) 15.55/15.73 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_2)) (not (>= (+ X3 (* (- 1) skv_6)) 1))) ) 15.55/15.73 ( skv_22 ) 15.55/15.73 ) 15.55/15.73 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_4)) (not (>= (+ X3 (* (- 1) skv_13)) 1))) ) 15.55/15.73 ( skv_23 ) 15.55/15.73 ) 15.55/15.73 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_4)) (not (>= (+ X3 (* (- 1) skv_11)) 1))) ) 15.55/15.73 ( skv_24 ) 15.55/15.73 ) 15.55/15.73 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_2)) (not (>= (+ X3 (* (- 1) skv_14)) 1))) ) 15.55/15.73 ( skv_25 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((U tree) (U1 Int) (U2 tree)) (= U2 (node_proj_3 (node U U1 U2))) ) 15.55/15.73 ( skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_19, skv_20, skv_21 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((U tree) (U1 Int) (U2 tree)) (= U (node_proj_1 (node U U1 U2))) ) 15.55/15.73 ( skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_19, skv_20, skv_21 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((V tree) (V1 Int) (V2 tree)) (not (= empty (node V V1 V2))) ) 15.55/15.73 ( skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_19, skv_20, skv_21 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X Int) (Y Int)) (let ((_let_0 (max X Y))) (or (= X _let_0) (= Y _let_0))) ) 15.55/15.73 ( skv_3, skv_6 ) 15.55/15.73 ( skv_3, skv_11 ) 15.55/15.73 ( skv_3, skv_13 ) 15.55/15.73 ( skv_6, skv_3 ) 15.55/15.73 ( skv_11, skv_3 ) 15.55/15.73 ( skv_13, skv_3 ) 15.55/15.73 ( skv_14, (max skv_3 skv_13) ) 15.55/15.73 ( (max skv_3 skv_13), skv_14 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X Int) (Y Int)) (or (not (>= (+ X (* (- 1) Y)) 0)) (= X (max X Y))) ) 15.55/15.73 ( skv_3, skv_6 ) 15.55/15.73 ( skv_3, skv_11 ) 15.55/15.73 ( skv_3, skv_13 ) 15.55/15.73 ( skv_6, skv_3 ) 15.55/15.73 ( skv_11, skv_3 ) 15.55/15.73 ( skv_13, skv_3 ) 15.55/15.73 ( skv_14, (max skv_3 skv_13) ) 15.55/15.73 ( (max skv_3 skv_13), skv_14 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((T tree)) (>= (size T) 0) ) 15.55/15.73 ( empty ) 15.55/15.73 ( skv_2 ) 15.55/15.73 ( skv_4 ) 15.55/15.73 ( skv_8 ) 15.55/15.73 ( skv_10 ) 15.55/15.73 ( skv_16 ) 15.55/15.73 ( skv_18 ) 15.55/15.73 ( skv_19 ) 15.55/15.73 ( skv_21 ) 15.55/15.73 ( (node skv_2 skv_3 skv_4) ) 15.55/15.73 ( (node skv_8 skv_9 skv_10) ) 15.55/15.73 ( (node skv_16 skv_17 skv_18) ) 15.55/15.73 ( (node skv_19 skv_20 skv_21) ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((U tree) (U1 Int) (U2 tree)) (= U1 (node_proj_2 (node U U1 U2))) ) 15.55/15.73 ( skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_19, skv_20, skv_21 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((U tree)) (or (= U (node (node_proj_1 U) (node_proj_2 U) (node_proj_3 U))) (= empty U)) ) 15.55/15.73 ( (node skv_2 skv_3 skv_4) ) 15.55/15.73 ( (node skv_8 skv_9 skv_10) ) 15.55/15.73 ( (node skv_16 skv_17 skv_18) ) 15.55/15.73 ( (node skv_19 skv_20 skv_21) ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X Int)) (not (mem X empty)) ) 15.55/15.73 ( skv_5 ) 15.55/15.73 ( skv_6 ) 15.55/15.73 ( skv_7 ) 15.55/15.73 ( skv_11 ) 15.55/15.73 ( skv_12 ) 15.55/15.73 ( skv_13 ) 15.55/15.73 ( skv_14 ) 15.55/15.73 ( skv_22 ) 15.55/15.73 ( skv_23 ) 15.55/15.73 ( skv_24 ) 15.55/15.73 ) 15.55/15.73 (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))) ) 15.55/15.73 ( skv_3, skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_5, skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_5, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_5, skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_5, skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_6, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_6, skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_6, skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_7, skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_7, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_7, skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_7, skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_11, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_11, skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_11, skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_12, skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_12, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_12, skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_12, skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_13, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_13, skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_13, skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_14, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_14, skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_14, skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_15, skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_15, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_15, skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_15, skv_19, skv_20, skv_21 ) 15.55/15.73 ( (max skv_6 skv_3), skv_2, skv_3, skv_4 ) 15.55/15.73 ( (max skv_6 skv_3), skv_8, skv_9, skv_10 ) 15.55/15.73 ( (max skv_6 skv_3), skv_16, skv_17, skv_18 ) 15.55/15.73 ( (max skv_6 skv_3), skv_19, skv_20, skv_21 ) 15.55/15.73 ( (max skv_11 skv_3), skv_2, skv_3, skv_4 ) 15.55/15.73 ( (max skv_11 skv_3), skv_8, skv_9, skv_10 ) 15.55/15.73 ( (max skv_11 skv_3), skv_16, skv_17, skv_18 ) 15.55/15.73 ( (max skv_11 skv_3), skv_19, skv_20, skv_21 ) 15.55/15.73 ( (max skv_14 (max skv_3 skv_13)), skv_2, skv_3, skv_4 ) 15.55/15.73 ( (max skv_14 (max skv_3 skv_13)), skv_8, skv_9, skv_10 ) 15.55/15.73 ( (max skv_14 (max skv_3 skv_13)), skv_16, skv_17, skv_18 ) 15.55/15.73 ( (max skv_14 (max skv_3 skv_13)), skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_22, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_22, skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_23, skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_24, skv_19, skv_20, skv_21 ) 15.55/15.73 ( skv_25, skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_25, skv_16, skv_17, skv_18 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X Int) (Y Int)) (not (>= (+ X (* (- 1) (max X Y))) 1)) ) 15.55/15.73 ( skv_3, skv_6 ) 15.55/15.73 ( skv_3, skv_11 ) 15.55/15.73 ( skv_3, skv_13 ) 15.55/15.73 ( skv_6, skv_3 ) 15.55/15.73 ( skv_11, skv_3 ) 15.55/15.73 ( skv_13, skv_3 ) 15.55/15.73 ( skv_14, (max skv_3 skv_13) ) 15.55/15.73 ( (max skv_3 skv_13), skv_14 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X Int) (Y Int)) (not (>= (+ Y (* (- 1) (max X Y))) 1)) ) 15.55/15.73 ( skv_3, skv_6 ) 15.55/15.73 ( skv_3, skv_11 ) 15.55/15.73 ( skv_3, skv_13 ) 15.55/15.73 ( skv_6, skv_3 ) 15.55/15.73 ( skv_11, skv_3 ) 15.55/15.73 ( skv_13, skv_3 ) 15.55/15.73 ( skv_14, (max skv_3 skv_13) ) 15.55/15.73 ( (max skv_3 skv_13), skv_14 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.55/15.73 ( 0, 0, 0 ) 15.55/15.73 ( 1, 1, 1 ) 15.55/15.73 ( (- 1), 0, 0 ) 15.55/15.73 ( (- 1), 0, 1 ) 15.55/15.73 ( (- 1), (- 1), 1 ) 15.55/15.73 ( (- 2), (- 2), 2 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X tree) (X1 Int) (X2 tree)) (= (size X) (+ (- 1) (* (- 1) (size X2)) (size (node X X1 X2)))) ) 15.55/15.73 ( skv_2, skv_3, skv_4 ) 15.55/15.73 ( skv_8, skv_9, skv_10 ) 15.55/15.73 ( skv_16, skv_17, skv_18 ) 15.55/15.73 ( skv_19, skv_20, skv_21 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X Int) (Y Int)) (or (>= (+ X (* (- 1) Y)) 1) (= Y (max X Y))) ) 15.55/15.73 ( skv_3, skv_6 ) 15.55/15.73 ( skv_3, skv_11 ) 15.55/15.73 ( skv_3, skv_13 ) 15.55/15.73 ( skv_6, skv_3 ) 15.55/15.73 ( skv_11, skv_3 ) 15.55/15.73 ( skv_13, skv_3 ) 15.55/15.73 ( skv_14, (max skv_3 skv_13) ) 15.55/15.73 ( (max skv_3 skv_13), skv_14 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X Int) (Y Int)) (or (not (>= (+ X (* (- 1) Y)) 0)) (= (max Y X) (max X Y))) ) 15.55/15.73 ( skv_3, skv_6 ) 15.55/15.73 ( skv_3, skv_11 ) 15.55/15.73 ( skv_3, skv_13 ) 15.55/15.73 ( skv_6, skv_3 ) 15.55/15.73 ( skv_11, skv_3 ) 15.55/15.73 ( skv_13, skv_3 ) 15.55/15.73 ( skv_14, (max skv_3 skv_13) ) 15.55/15.73 ( (max skv_3 skv_13), skv_14 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_2)) (not (>= (+ X3 (* (- 1) skv_6)) 1))) ) 15.55/15.73 ( skv_5 ) 15.55/15.73 ( skv_6 ) 15.55/15.73 ( skv_7 ) 15.55/15.73 ( skv_11 ) 15.55/15.73 ( skv_12 ) 15.55/15.73 ( skv_13 ) 15.55/15.73 ( skv_14 ) 15.55/15.73 ( skv_15 ) 15.55/15.73 ( skv_22 ) 15.55/15.73 ( skv_25 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_4)) (not (>= (+ X3 (* (- 1) skv_11)) 1))) ) 15.55/15.73 ( skv_5 ) 15.55/15.73 ( skv_6 ) 15.55/15.73 ( skv_11 ) 15.55/15.73 ( skv_12 ) 15.55/15.73 ( skv_13 ) 15.55/15.73 ( skv_14 ) 15.55/15.73 ( skv_15 ) 15.55/15.73 ( skv_22 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_4)) (not (>= (+ X3 (* (- 1) skv_13)) 1))) ) 15.55/15.73 ( skv_5 ) 15.55/15.73 ( skv_6 ) 15.55/15.73 ( skv_11 ) 15.55/15.73 ( skv_12 ) 15.55/15.73 ( skv_13 ) 15.55/15.73 ( skv_14 ) 15.55/15.73 ( skv_15 ) 15.55/15.73 ( skv_22 ) 15.55/15.73 ( skv_24 ) 15.55/15.73 ) 15.55/15.73 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_2)) (not (>= (+ X3 (* (- 1) skv_14)) 1))) ) 15.55/15.73 ( skv_5 ) 15.55/15.73 ( skv_6 ) 15.55/15.73 ( skv_7 ) 15.55/15.73 ( skv_11 ) 15.55/15.73 ( skv_13 ) 15.55/15.73 ( skv_14 ) 15.55/15.73 ( skv_15 ) 15.55/15.73 ( skv_22 ) 15.55/15.73 ) 15.55/15.73 % SZS output end Proof for theBenchmark 15.55/15.73 EOF