0.03/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.03/0.13 % Command : do_CVC4 %s %d 0.13/0.34 % Computer : n006.cluster.edu 0.13/0.34 % Model : x86_64 x86_64 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.34 % Memory : 8042.1875MB 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.34 % CPULimit : 960 0.13/0.34 % WCLimit : 120 0.13/0.34 % DateTime : Thu Jul 2 07:47:30 EDT 2020 0.13/0.34 % CPUTime : 0.20/0.47 %----Proving TF0_ARI 0.20/0.47 ------- cvc4-tfa casc j10 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 960... 0.20/0.48 --- Run --finite-model-find --decision=internal at 15... 15.29/15.51 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.34/15.76 % SZS status Theorem for theBenchmark 15.34/15.76 % SZS output start Proof for theBenchmark 15.34/15.76 (skolem (forall ((BOUND_VARIABLE_1270 tree) (BOUND_VARIABLE_1271 Int) (BOUND_VARIABLE_1272 tree) (BOUND_VARIABLE_1273 Int) (BOUND_VARIABLE_1274 Int) (BOUND_VARIABLE_1275 Int) (BOUND_VARIABLE_1276 tree) (BOUND_VARIABLE_1277 Int) (BOUND_VARIABLE_1278 tree) (BOUND_VARIABLE_1279 Int) (BOUND_VARIABLE_1280 Int) (BOUND_VARIABLE_1281 tree) (BOUND_VARIABLE_1282 Int) (BOUND_VARIABLE_1283 tree) (BOUND_VARIABLE_1284 Int) (BOUND_VARIABLE_1285 Int) (BOUND_VARIABLE_1286 tree) (BOUND_VARIABLE_1287 Int) (BOUND_VARIABLE_1288 tree) (BOUND_VARIABLE_1289 Int)) (let ((_let_0 (node BOUND_VARIABLE_1270 BOUND_VARIABLE_1271 BOUND_VARIABLE_1272))) (let ((_let_1 (size BOUND_VARIABLE_1272))) (let ((_let_2 (not (= empty BOUND_VARIABLE_1272)))) (let ((_let_3 (not (= empty BOUND_VARIABLE_1270)))) (let ((_let_4 (max BOUND_VARIABLE_1271 BOUND_VARIABLE_1273))) (let ((_let_5 (max BOUND_VARIABLE_1274 _let_4))) (let ((_let_6 (size BOUND_VARIABLE_1270))) (let ((_let_7 (max BOUND_VARIABLE_1279 BOUND_VARIABLE_1271))) (let ((_let_8 (max BOUND_VARIABLE_1284 BOUND_VARIABLE_1271))) (let ((_let_9 (size _let_0))) (let ((_let_10 (>= _let_9 0))) (let ((_let_11 (* (- 1) _let_9))) (let ((_let_12 (+ _let_1 _let_11))) (let ((_let_13 (not (>= _let_12 0)))) (let ((_let_14 (+ _let_6 _let_11))) (let ((_let_15 (not (>= _let_14 0)))) (or (= empty _let_0) (and (or (and (or (and _let_13 _let_2 (or (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1272)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1273)) 1))) )) (not (mem BOUND_VARIABLE_1273 BOUND_VARIABLE_1272)) (and _let_10 _let_3 (or (not (mem BOUND_VARIABLE_1274 BOUND_VARIABLE_1270)) (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1270)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1274)) 1))) )) (and (mem _let_5 _let_0) (or (not (mem BOUND_VARIABLE_1275 _let_0)) (not (>= (+ BOUND_VARIABLE_1275 (* (- 1) _let_5)) 1))))) _let_15)) _let_10) (not (= BOUND_VARIABLE_1270 (node BOUND_VARIABLE_1276 BOUND_VARIABLE_1277 BOUND_VARIABLE_1278)))) (or _let_3 (and _let_10 (or (not (mem BOUND_VARIABLE_1279 BOUND_VARIABLE_1272)) (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1272)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1279)) 1))) )) (and (or (not (mem BOUND_VARIABLE_1280 _let_0)) (not (>= (+ BOUND_VARIABLE_1280 (* (- 1) _let_7)) 1))) (mem _let_7 _let_0))) _let_2 _let_13))) (not (= BOUND_VARIABLE_1272 (node BOUND_VARIABLE_1281 BOUND_VARIABLE_1282 BOUND_VARIABLE_1283)))) (or _let_2 (and (or (and _let_10 _let_15 _let_3 (or (not (forall ((X3 Int)) (or (not (mem X3 BOUND_VARIABLE_1270)) (not (>= (+ X3 (* (- 1) BOUND_VARIABLE_1284)) 1))) )) (not (mem BOUND_VARIABLE_1284 BOUND_VARIABLE_1270)) (and (or (not (mem BOUND_VARIABLE_1285 _let_0)) (not (>= (+ BOUND_VARIABLE_1285 (* (- 1) _let_8)) 1))) (mem _let_8 _let_0)))) (not (= BOUND_VARIABLE_1270 (node BOUND_VARIABLE_1286 BOUND_VARIABLE_1287 BOUND_VARIABLE_1288)))) (or _let_3 (and (or (not (mem BOUND_VARIABLE_1289 _let_0)) (>= (+ BOUND_VARIABLE_1271 (* (- 1) BOUND_VARIABLE_1289)) 0)) (mem BOUND_VARIABLE_1271 _let_0))))))))))))))))))))))) ) 15.34/15.76 ( 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.34/15.76 ) 15.34/15.76 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_4)) (not (>= (+ X3 (* (- 1) skv_11)) 1))) ) 15.34/15.76 ( skv_22 ) 15.34/15.76 ) 15.34/15.76 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_4)) (not (>= (+ X3 (* (- 1) skv_5)) 1))) ) 15.34/15.76 ( skv_23 ) 15.34/15.76 ) 15.34/15.76 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_2)) (not (>= (+ X3 (* (- 1) skv_6)) 1))) ) 15.34/15.76 ( skv_24 ) 15.34/15.76 ) 15.34/15.76 (skolem (forall ((X3 Int)) (or (not (mem X3 skv_2)) (not (>= (+ X3 (* (- 1) skv_16)) 1))) ) 15.34/15.76 ( skv_25 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((U tree) (U1 Int) (U2 tree)) (= U1 (node_proj_2 (node U U1 U2))) ) 15.34/15.76 ( skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_18, skv_19, skv_20 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((V tree) (V1 Int) (V2 tree)) (not (= empty (node V V1 V2))) ) 15.34/15.76 ( skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_18, skv_19, skv_20 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((U tree) (U1 Int) (U2 tree)) (= U2 (node_proj_3 (node U U1 U2))) ) 15.34/15.76 ( skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_18, skv_19, skv_20 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X Int) (Y Int)) (or (not (>= (+ X (* (- 1) Y)) 0)) (= X (max X Y))) ) 15.34/15.76 ( skv_3, skv_5 ) 15.34/15.76 ( skv_3, skv_11 ) 15.34/15.76 ( skv_3, skv_16 ) 15.34/15.76 ( skv_5, skv_3 ) 15.34/15.76 ( skv_6, (max skv_3 skv_5) ) 15.34/15.76 ( skv_11, skv_3 ) 15.34/15.76 ( skv_16, skv_3 ) 15.34/15.76 ( (max skv_3 skv_5), skv_6 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((U tree)) (or (= U (node (node_proj_1 U) (node_proj_2 U) (node_proj_3 U))) (= empty U)) ) 15.34/15.76 ( (node skv_2 skv_3 skv_4) ) 15.34/15.76 ( (node skv_8 skv_9 skv_10) ) 15.34/15.76 ( (node skv_13 skv_14 skv_15) ) 15.34/15.76 ( (node skv_18 skv_19 skv_20) ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X Int) (Y Int)) (let ((_let_0 (max X Y))) (or (= Y _let_0) (= X _let_0))) ) 15.34/15.76 ( skv_3, skv_5 ) 15.34/15.76 ( skv_3, skv_11 ) 15.34/15.76 ( skv_3, skv_16 ) 15.34/15.76 ( skv_5, skv_3 ) 15.34/15.76 ( skv_6, (max skv_3 skv_5) ) 15.34/15.76 ( skv_11, skv_3 ) 15.34/15.76 ( skv_16, skv_3 ) 15.34/15.76 ( (max skv_3 skv_5), skv_6 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((U tree) (U1 Int) (U2 tree)) (= U (node_proj_1 (node U U1 U2))) ) 15.34/15.76 ( skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_18, skv_19, skv_20 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((T tree)) (>= (size T) 0) ) 15.34/15.76 ( empty ) 15.34/15.76 ( skv_2 ) 15.34/15.76 ( skv_4 ) 15.34/15.76 ( skv_8 ) 15.34/15.76 ( skv_10 ) 15.34/15.76 ( skv_13 ) 15.34/15.76 ( skv_15 ) 15.34/15.76 ( skv_18 ) 15.34/15.76 ( skv_20 ) 15.34/15.76 ( (node skv_2 skv_3 skv_4) ) 15.34/15.76 ( (node skv_8 skv_9 skv_10) ) 15.34/15.76 ( (node skv_13 skv_14 skv_15) ) 15.34/15.76 ( (node skv_18 skv_19 skv_20) ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((BOUND_VARIABLE_1584 Int)) (not (mem BOUND_VARIABLE_1584 empty)) ) 15.34/15.76 ( skv_5 ) 15.34/15.76 ( skv_6 ) 15.34/15.76 ( skv_7 ) 15.34/15.76 ( skv_11 ) 15.34/15.76 ( skv_12 ) 15.34/15.76 ( skv_16 ) 15.34/15.76 ( skv_17 ) 15.34/15.76 ( skv_21 ) 15.34/15.76 ( skv_25 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((BOUND_VARIABLE_1574 Int) (X1 tree) (X2 Int) (X3 tree)) (= (mem BOUND_VARIABLE_1574 (node X1 X2 X3)) (or (mem BOUND_VARIABLE_1574 X1) (= X2 BOUND_VARIABLE_1574) (mem BOUND_VARIABLE_1574 X3))) ) 15.34/15.76 ( skv_3, skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_5, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_5, skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_6, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_6, skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_7, skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_7, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_7, skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_11, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_11, skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_12, skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_12, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_12, skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_16, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_16, skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_17, skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_17, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_17, skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_21, skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_21, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_21, skv_13, skv_14, skv_15 ) 15.34/15.76 ( (max skv_6 (max skv_3 skv_5)), skv_2, skv_3, skv_4 ) 15.34/15.76 ( (max skv_6 (max skv_3 skv_5)), skv_8, skv_9, skv_10 ) 15.34/15.76 ( (max skv_6 (max skv_3 skv_5)), skv_13, skv_14, skv_15 ) 15.34/15.76 ( (max skv_11 skv_3), skv_2, skv_3, skv_4 ) 15.34/15.76 ( (max skv_11 skv_3), skv_8, skv_9, skv_10 ) 15.34/15.76 ( (max skv_11 skv_3), skv_13, skv_14, skv_15 ) 15.34/15.76 ( (max skv_16 skv_3), skv_2, skv_3, skv_4 ) 15.34/15.76 ( (max skv_16 skv_3), skv_8, skv_9, skv_10 ) 15.34/15.76 ( (max skv_16 skv_3), skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_22, skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_23, skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_24, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_25, skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_25, skv_13, skv_14, skv_15 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X tree) (X1 Int) (X2 tree)) (= (size X) (+ (- 1) (* (- 1) (size X2)) (size (node X X1 X2)))) ) 15.34/15.76 ( skv_2, skv_3, skv_4 ) 15.34/15.76 ( skv_8, skv_9, skv_10 ) 15.34/15.76 ( skv_13, skv_14, skv_15 ) 15.34/15.76 ( skv_18, skv_19, skv_20 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X Int) (Y Int)) (or (>= (+ X (* (- 1) Y)) 1) (= Y (max X Y))) ) 15.34/15.76 ( skv_3, skv_5 ) 15.34/15.76 ( skv_3, skv_11 ) 15.34/15.76 ( skv_3, skv_16 ) 15.34/15.76 ( skv_5, skv_3 ) 15.34/15.76 ( skv_6, (max skv_3 skv_5) ) 15.34/15.76 ( skv_11, skv_3 ) 15.34/15.76 ( skv_16, skv_3 ) 15.34/15.76 ( (max skv_3 skv_5), skv_6 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((BOUND_VARIABLE_1654 Int) (BOUND_VARIABLE_1655 Int)) (not (>= (+ BOUND_VARIABLE_1654 (* (- 1) (max BOUND_VARIABLE_1654 BOUND_VARIABLE_1655))) 1)) ) 15.34/15.76 ( skv_3, skv_5 ) 15.34/15.76 ( skv_3, skv_11 ) 15.34/15.76 ( skv_3, skv_16 ) 15.34/15.76 ( skv_5, skv_3 ) 15.34/15.76 ( skv_6, (max skv_3 skv_5) ) 15.34/15.76 ( skv_11, skv_3 ) 15.34/15.76 ( skv_16, skv_3 ) 15.34/15.76 ( (max skv_3 skv_5), skv_6 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((BOUND_VARIABLE_1663 Int) (BOUND_VARIABLE_1664 Int)) (not (>= (+ BOUND_VARIABLE_1664 (* (- 1) (max BOUND_VARIABLE_1663 BOUND_VARIABLE_1664))) 1)) ) 15.34/15.76 ( skv_3, skv_5 ) 15.34/15.76 ( skv_3, skv_11 ) 15.34/15.76 ( skv_3, skv_16 ) 15.34/15.76 ( skv_5, skv_3 ) 15.34/15.76 ( skv_6, (max skv_3 skv_5) ) 15.34/15.76 ( skv_11, skv_3 ) 15.34/15.76 ( skv_16, skv_3 ) 15.34/15.76 ( (max skv_3 skv_5), skv_6 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X Int) (Y Int)) (or (not (>= (+ X (* (- 1) Y)) 0)) (= (max Y X) (max X Y))) ) 15.34/15.76 ( skv_3, skv_5 ) 15.34/15.76 ( skv_3, skv_11 ) 15.34/15.76 ( skv_3, skv_16 ) 15.34/15.76 ( skv_5, skv_3 ) 15.34/15.76 ( skv_6, (max skv_3 skv_5) ) 15.34/15.76 ( skv_11, skv_3 ) 15.34/15.76 ( skv_16, skv_3 ) 15.34/15.76 ( (max skv_3 skv_5), skv_6 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.34/15.76 ( 0, 0, 0 ) 15.34/15.76 ( 0, 2, 2 ) 15.34/15.76 ( 1, 1, 0 ) 15.34/15.76 ( 1, 2, 4 ) 15.34/15.76 ( (- 1), 0, 0 ) 15.34/15.76 ( (- 1), 0, 1 ) 15.34/15.76 ( (- 1), (- 1), 1 ) 15.34/15.76 ( (- 2), (- 2), 2 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_4)) (not (>= (+ X3 (* (- 1) skv_5)) 1))) ) 15.34/15.76 ( skv_5 ) 15.34/15.76 ( skv_6 ) 15.34/15.76 ( skv_7 ) 15.34/15.76 ( skv_11 ) 15.34/15.76 ( skv_12 ) 15.34/15.76 ( skv_16 ) 15.34/15.76 ( skv_17 ) 15.34/15.76 ( skv_21 ) 15.34/15.76 ( skv_25 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_2)) (not (>= (+ X3 (* (- 1) skv_6)) 1))) ) 15.34/15.76 ( skv_5 ) 15.34/15.76 ( skv_6 ) 15.34/15.76 ( skv_7 ) 15.34/15.76 ( skv_11 ) 15.34/15.76 ( skv_12 ) 15.34/15.76 ( skv_16 ) 15.34/15.76 ( skv_17 ) 15.34/15.76 ( skv_21 ) 15.34/15.76 ( skv_25 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_4)) (not (>= (+ X3 (* (- 1) skv_11)) 1))) ) 15.34/15.76 ( skv_5 ) 15.34/15.76 ( skv_6 ) 15.34/15.76 ( skv_7 ) 15.34/15.76 ( skv_11 ) 15.34/15.76 ( skv_12 ) 15.34/15.76 ( skv_16 ) 15.34/15.76 ( skv_17 ) 15.34/15.76 ( skv_21 ) 15.34/15.76 ( skv_25 ) 15.34/15.76 ) 15.34/15.76 (instantiation (forall ((X3 Int)) (or (not (mem X3 skv_2)) (not (>= (+ X3 (* (- 1) skv_16)) 1))) ) 15.34/15.76 ( skv_5 ) 15.34/15.76 ( skv_6 ) 15.34/15.76 ( skv_7 ) 15.34/15.76 ( skv_11 ) 15.34/15.76 ( skv_12 ) 15.34/15.76 ( skv_16 ) 15.34/15.76 ( skv_17 ) 15.34/15.76 ( skv_21 ) 15.34/15.76 ( skv_24 ) 15.34/15.76 ( skv_25 ) 15.34/15.76 ) 15.34/15.76 % SZS output end Proof for theBenchmark 15.34/15.76 EOF