0.04/0.16 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.04/0.17 % Command : do_CVC4 %s 0.15/0.40 % Computer : n009.cluster.edu 0.15/0.40 % Model : x86_64 x86_64 0.15/0.40 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.15/0.40 % Memory : 8042.1875MB 0.15/0.40 % OS : Linux 3.10.0-693.el7.x86_64 0.15/0.40 % CPULimit : 180 0.15/0.40 % DateTime : Thu Aug 29 10:57:12 EDT 2019 0.15/0.41 % CPUTime : 0.23/0.57 %----Proving TF0_ARI 0.23/0.58 ------- cvc4-tfa casc 27 : /export/starexec/sandbox/benchmark/theBenchmark.p at 180... 0.23/0.58 --- Run --finite-model-find --decision=internal at 15... 15.38/15.61 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.40/15.70 % SZS status Theorem for theBenchmark 15.40/15.70 % SZS output start Proof for theBenchmark 15.40/15.70 (skolem (forall ((A1 map_int_int) (N Int) (BOUND_VARIABLE_1351 Int) (BOUND_VARIABLE_1352 Int) (BOUND_VARIABLE_1359 Int) (BOUND_VARIABLE_1360 Int) (BOUND_VARIABLE_1381 map_int_bool)) (let ((_let_0 (+ 2 N))) (let ((_let_1 (= BOUND_VARIABLE_1360 (- 1)))) (let ((_let_2 (= BOUND_VARIABLE_1359 (- 1)))) (let ((_let_3 (not _let_2))) (let ((_let_4 (tb2t1 (mk_array1 int _let_0 (t2tb2 A1))))) (let ((_let_5 (appear_twice1 _let_4 BOUND_VARIABLE_1360 _let_0))) (or (not (>= N (- 2))) (not (>= N 2)) (not (forall ((I Int)) (let ((_let_0 (tb2t (get int int (t2tb2 A1) (t2tb I))))) (or (not (>= (+ N (* (- 1) I)) (- 1))) (not (>= I 0)) (and (>= (+ N (* (- 1) _let_0)) 1) (>= _let_0 0)))) )) (not (>= N 0)) (not (>= N (- 1))) (not (forall ((V Int) (BOUND_VARIABLE_1281 Int)) (let ((_let_0 (= true1 (tb2t3 (get bool int (t2tb4 BOUND_VARIABLE_1381) (t2tb V)))))) (or (not (>= V 0)) (not (>= (+ N (* (- 1) V)) 1)) (and _let_0 (not (forall ((J Int)) (or (not (>= J 0)) (not (= V (tb2t (get int int (t2tb2 A1) (t2tb J))))) (not (>= (+ N (* (- 1) J)) (- 1)))) ))) (and (not _let_0) (or (not (>= (+ N (* (- 1) BOUND_VARIABLE_1281)) (- 1))) (not (>= BOUND_VARIABLE_1281 0)) (not (= V (tb2t (get int int (t2tb2 A1) (t2tb BOUND_VARIABLE_1281))))))))) )) (not (appear_twice1 _let_4 BOUND_VARIABLE_1351 _let_0)) (= BOUND_VARIABLE_1351 BOUND_VARIABLE_1352) (not (appear_twice1 _let_4 BOUND_VARIABLE_1352 _let_0)) (and _let_1 _let_3) (and (not _let_1) (not _let_5)) (and _let_3 (or (not (appear_twice1 _let_4 BOUND_VARIABLE_1359 _let_0)) (= BOUND_VARIABLE_1359 BOUND_VARIABLE_1360))) (and _let_1 (not (forall ((V Int)) (or (not (>= (+ N (* (- 1) V)) 1)) (not (>= V 0)) (not (appear_twice1 _let_4 V _let_0))) ))) (and _let_2 (not (forall ((V Int)) (or (not (>= V 0)) (not (>= (+ N (* (- 1) V)) 1)) (= V BOUND_VARIABLE_1360) (not (appear_twice1 _let_4 V _let_0))) ))) _let_5))))))) ) 15.40/15.70 ( skv_2 skv_3 skv_4 skv_5 skv_6 skv_7 skv_8 ) 15.40/15.70 ) 15.40/15.70 (skolem (forall ((I Int) (BOUND_VARIABLE_900 Int)) (let ((_let_0 (* (- 1) skv_3))) (let ((_let_1 (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))))) (or (not (= skv_4 (tb2t (get2 int _let_1 I)))) (>= (+ I _let_0) 2) (not (>= I 0)) (not (>= BOUND_VARIABLE_900 0)) (>= (+ BOUND_VARIABLE_900 _let_0) 2) (= I BOUND_VARIABLE_900) (not (= skv_4 (tb2t (get2 int _let_1 BOUND_VARIABLE_900))))))) ) 15.40/15.70 ( skv_9 skv_10 ) 15.40/15.70 ) 15.40/15.70 (skolem (forall ((I Int) (BOUND_VARIABLE_900 Int)) (let ((_let_0 (* (- 1) skv_3))) (let ((_let_1 (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))))) (or (not (= skv_5 (tb2t (get2 int _let_1 I)))) (>= (+ I _let_0) 2) (not (>= I 0)) (not (>= BOUND_VARIABLE_900 0)) (>= (+ BOUND_VARIABLE_900 _let_0) 2) (= I BOUND_VARIABLE_900) (not (= skv_5 (tb2t (get2 int _let_1 BOUND_VARIABLE_900))))))) ) 15.40/15.70 ( skv_11 skv_12 ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (X uni)) (sort1 A (contents A X)) ) 15.40/15.70 ( (array int), (mk_ref (array int) (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))) ) 15.40/15.70 ( (map int int), (mk_ref (map int int) (t2tb2 skv_2)) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((X array_int)) (sort1 (array int) (t2tb1 X)) ) 15.40/15.70 ( (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (X uni)) (sort1 (ref A) (mk_ref A X)) ) 15.40/15.70 ( (array int), (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)) ) 15.40/15.70 ( (map int int), (t2tb2 skv_2) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((X Int)) (sort1 int (t2tb X)) ) 15.40/15.70 ( skv_9 ) 15.40/15.70 ( skv_10 ) 15.40/15.70 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_9)) ) 15.40/15.70 ( skv_11 ) 15.40/15.70 ( skv_12 ) 15.40/15.70 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_11)) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((X map_int_int)) (sort1 (map int int) (t2tb2 X)) ) 15.40/15.70 ( skv_2 ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (U uni)) (= U (mk_array1 A (length1 A U) (elts A U))) ) 15.40/15.70 ( int, (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (X uni) (X1 Int)) (sort1 A (get2 A X X1)) ) 15.40/15.70 ( int, (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))), skv_9 ) 15.40/15.70 ( int, (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))), skv_10 ) 15.40/15.70 ( int, (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))), skv_11 ) 15.40/15.70 ( int, (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))), skv_12 ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((I Int)) (= I (tb2t (t2tb I))) ) 15.40/15.70 ( skv_9 ) 15.40/15.70 ( skv_10 ) 15.40/15.70 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_9)) ) 15.40/15.70 ( skv_11 ) 15.40/15.70 ( skv_12 ) 15.40/15.70 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_11)) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (X uni)) (sort1 (map int A) (elts A X)) ) 15.40/15.70 ( int, (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (mk_array1 A X X1)) ) 15.40/15.70 ( int, (+ 2 skv_3), (t2tb2 skv_2) ) 15.40/15.70 ( int, (length1 int (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))), (elts int (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort1 B (get B A X X1)) ) 15.40/15.70 ( int, int, (elts int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))))), (t2tb skv_9) ) 15.40/15.70 ( int, int, (elts int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))))), (t2tb skv_10) ) 15.40/15.70 ( int, int, (elts int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))))), (t2tb skv_11) ) 15.40/15.70 ( int, int, (elts int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))))), (t2tb skv_12) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((I map_int_int)) (= I (tb2t2 (t2tb2 I))) ) 15.40/15.70 ( skv_2 ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (U Int) (U1 uni)) (= U (length1 A (mk_array1 A U U1))) ) 15.40/15.70 ( int, (+ 2 skv_3), (t2tb2 skv_2) ) 15.40/15.70 ( int, (length1 int (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))), (elts int (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A array_int) (V Int) (U Int)) (= (appear_twice1 A V U) (not (forall ((I Int) (BOUND_VARIABLE_900 Int)) (let ((_let_0 (t2tb1 A))) (or (not (= V (tb2t (get2 int _let_0 I)))) (not (>= (+ U (* (- 1) I)) 1)) (not (>= I 0)) (not (>= BOUND_VARIABLE_900 0)) (not (>= (+ U (* (- 1) BOUND_VARIABLE_900)) 1)) (= I BOUND_VARIABLE_900) (not (= V (tb2t (get2 int _let_0 BOUND_VARIABLE_900)))))) ))) ) 15.40/15.70 ( (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))), skv_4, (+ 2 skv_3) ) 15.40/15.70 ( (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))), skv_5, (+ 2 skv_3) ) 15.40/15.70 ( (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))), skv_7, (+ 2 skv_3) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 A U)) (= U (contents A (mk_ref A U)))) ) 15.40/15.70 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_9) ) 15.40/15.70 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_11) ) 15.40/15.70 ( (array int), (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)) ) 15.40/15.70 ( (map int int), (t2tb2 skv_2) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 15.40/15.70 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_9) ) 15.40/15.70 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_10) ) 15.40/15.70 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_11) ) 15.40/15.70 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_12) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (A1 uni) (I Int)) (= (get2 A A1 I) (get A int (elts A A1) (t2tb I))) ) 15.40/15.70 ( int, (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)), skv_9 ) 15.40/15.70 ( int, (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)), skv_10 ) 15.40/15.70 ( int, (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)), skv_11 ) 15.40/15.70 ( int, (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)), skv_12 ) 15.40/15.70 ( int, (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))), skv_9 ) 15.40/15.70 ( int, (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))), skv_10 ) 15.40/15.70 ( int, (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))), skv_11 ) 15.40/15.70 ( int, (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))), skv_12 ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.40/15.70 ( 0, 0, 0 ) 15.40/15.70 ( (- 1), 0, 0 ) 15.40/15.70 ( (- 1), 0, 1 ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((J uni)) (= J (t2tb2 (tb2t2 J))) ) 15.40/15.70 ( (t2tb2 skv_2) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((I array_int)) (= I (tb2t1 (t2tb1 I))) ) 15.40/15.70 ( (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 (ref A) U)) (= U (mk_ref A (contents A U)))) ) 15.40/15.70 ( (array int), (mk_ref (array int) (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))) ) 15.40/15.70 ( (map int int), (mk_ref (map int int) (t2tb2 skv_2)) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((J uni)) (= J (t2tb1 (tb2t1 J))) ) 15.40/15.70 ( (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((A ty) (U Int) (U1 uni)) (or (not (sort1 (map int A) U1)) (= U1 (elts A (mk_array1 A U U1)))) ) 15.40/15.70 ( int, (+ 2 skv_3), (t2tb2 skv_2) ) 15.40/15.70 ( int, (length1 int (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))), (elts int (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2))) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((V Int)) (let ((_let_0 (+ 2 skv_3))) (or (not (>= V 0)) (>= (+ V (* (- 1) skv_3)) 0) (= V skv_7) (not (appear_twice1 (tb2t1 (mk_array1 int _let_0 (t2tb2 skv_2))) V _let_0)))) ) 15.40/15.70 ( skv_4 ) 15.40/15.70 ( skv_5 ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((V Int)) (let ((_let_0 (+ 2 skv_3))) (or (>= (+ V (* (- 1) skv_3)) 0) (not (>= V 0)) (not (appear_twice1 (tb2t1 (mk_array1 int _let_0 (t2tb2 skv_2))) V _let_0)))) ) 15.40/15.70 ( skv_4 ) 15.40/15.70 ( skv_5 ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((V Int) (BOUND_VARIABLE_1281 Int)) (let ((_let_0 (= true1 (tb2t3 (get bool int (t2tb4 skv_8) (t2tb V)))))) (let ((_let_1 (* (- 1) skv_3))) (or (not (>= V 0)) (>= (+ V _let_1) 0) (and _let_0 (not (forall ((J Int)) (or (not (>= J 0)) (not (= V (tb2t (get int int (t2tb2 skv_2) (t2tb J))))) (>= (+ J _let_1) 2)) ))) (and (not _let_0) (or (>= (+ BOUND_VARIABLE_1281 _let_1) 2) (not (>= BOUND_VARIABLE_1281 0)) (not (= V (tb2t (get int int (t2tb2 skv_2) (t2tb BOUND_VARIABLE_1281)))))))))) ) 15.40/15.70 ( skv_9, skv_9 ) 15.40/15.70 ( skv_10, skv_10 ) 15.40/15.70 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_9)), (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_9)) ) 15.40/15.70 ( skv_11, skv_11 ) 15.40/15.70 ( skv_12, skv_12 ) 15.40/15.70 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_11)), (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_11)) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((I Int)) (let ((_let_0 (tb2t (get int int (t2tb2 skv_2) (t2tb I))))) (or (>= (+ I (* (- 1) skv_3)) 2) (not (>= I 0)) (and (>= (+ skv_3 (* (- 1) _let_0)) 1) (>= _let_0 0)))) ) 15.40/15.70 ( skv_9 ) 15.40/15.70 ( skv_10 ) 15.40/15.70 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_9)) ) 15.40/15.70 ( skv_11 ) 15.40/15.70 ( skv_12 ) 15.40/15.70 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))) skv_11)) ) 15.40/15.70 ) 15.40/15.70 (instantiation (forall ((I Int) (BOUND_VARIABLE_900 Int)) (let ((_let_0 (* (- 1) skv_3))) (let ((_let_1 (t2tb1 (tb2t1 (mk_array1 int (+ 2 skv_3) (t2tb2 skv_2)))))) (or (not (= skv_7 (tb2t (get2 int _let_1 I)))) (>= (+ I _let_0) 2) (not (>= I 0)) (not (>= BOUND_VARIABLE_900 0)) (>= (+ BOUND_VARIABLE_900 _let_0) 2) (= I BOUND_VARIABLE_900) (not (= skv_7 (tb2t (get2 int _let_1 BOUND_VARIABLE_900))))))) ) 15.40/15.70 ( skv_9, skv_9 ) 15.40/15.70 ( skv_9, skv_10 ) 15.40/15.70 ( skv_9, skv_11 ) 15.40/15.70 ( skv_10, skv_9 ) 15.40/15.70 ( skv_10, skv_10 ) 15.40/15.70 ( skv_10, skv_12 ) 15.40/15.70 ( skv_11, skv_9 ) 15.40/15.70 ( skv_11, skv_11 ) 15.40/15.70 ( skv_11, skv_12 ) 15.40/15.70 ( skv_12, skv_10 ) 15.40/15.70 ( skv_12, skv_11 ) 15.40/15.70 ) 15.40/15.70 % SZS output end Proof for theBenchmark 15.40/15.71 EOF