0.00/0.04 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.03/0.04 % Command : do_CVC4 %s 0.03/0.23 % Computer : n173.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 05:38:40 CDT 2018 0.03/0.23 % CPUTime : 0.07/0.28 %----Proving with arithmetic mode 0.07/0.28 ------- cvc4-tfa casc j9 : /export/starexec/sandbox2/benchmark/theBenchmark.p at ... 0.07/0.28 --- Run --cbqi-all --purify-triggers --full-saturate-quant at 15... 0.68/0.91 % SZS status Theorem for theBenchmark 0.68/0.91 % SZS output start Proof for theBenchmark 0.68/0.91 (skolem (let ((_let_0 (t2tb2 A1))) (let ((_let_1 (tb2t1 (mk_array1 int A _let_0)))) (let ((_let_2 (* (- 1) X))) (let ((_let_3 (* (- 1) Y))) (let ((_let_4 (* (- 1) BOUND_VARIABLE_900))) (let ((_let_5 (+ Y BOUND_VARIABLE_900))) (let ((_let_6 (+ X BOUND_VARIABLE_900))) (forall ((A Int) (A1 map_int_int) (X Int) (Y Int) (BOUND_VARIABLE_900 Int)) (or (not (>= A 0)) (not (>= (+ A _let_2) 0)) (not (>= Y 0)) (not (>= (+ A _let_3) 0)) (not (>= X 0)) (not (is_common_prefix1 _let_1 X Y BOUND_VARIABLE_900)) (not (>= (+ A _let_2 _let_4) 1)) (not (>= (+ A _let_3 _let_4) 1)) (not (>= _let_5 0)) (not (>= _let_6 0)) (not (= (tb2t (get int int _let_0 (t2tb _let_5))) (tb2t (get int int _let_0 (t2tb _let_6))))) (is_common_prefix1 _let_1 X Y (+ 1 BOUND_VARIABLE_900))) )))))))) 0.68/0.91 ( skv_45 skv_46 skv_47 skv_48 skv_49 ) 0.68/0.91 ) 0.68/0.91 (skolem (let ((_let_0 (t2tb1 INST_CONSTANT_1495))) (forall ((I Int)) (or (>= (+ I (* (- 1) INST_CONSTANT_1498)) 0) (not (>= I 0)) (= (tb2t (get2 int _let_0 (+ I INST_CONSTANT_1497))) (tb2t (get2 int _let_0 (+ I INST_CONSTANT_1496))))) )) 0.68/0.91 ( skv_50 ) 0.68/0.91 ) 0.68/0.91 (skolem (let ((_let_0 (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))))) (forall ((I Int)) (or (>= (+ I (* (- 1) skv_49)) 1) (not (>= I 0)) (= (tb2t (get2 int _let_0 (+ I skv_48))) (tb2t (get2 int _let_0 (+ I skv_47))))) )) 0.68/0.91 ( skv_55 ) 0.68/0.91 ) 0.68/0.91 (instantiation (forall ((X map_int_int)) (sort1 (map int int) (t2tb2 X)) ) 0.68/0.91 ( skv_46 ) 0.68/0.91 ) 0.68/0.91 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort1 B (get B A X X1)) ) 0.68/0.91 ( int, int, (t2tb2 skv_46), (t2tb (+ skv_48 skv_49)) ) 0.68/0.91 ( int, int, (t2tb2 skv_46), (t2tb (+ skv_47 skv_49)) ) 0.68/0.91 ( int, int, (elts int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))))), (t2tb (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.68/0.91 ( int, int, (elts int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))))), (t2tb (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.68/0.91 ( int, int, (elts int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))))), (t2tb (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49)) ) 0.68/0.91 ( int, int, (elts int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))))), (t2tb (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49)) ) 0.68/0.91 ) 0.68/0.91 (instantiation (forall ((I map_int_int)) (= I (tb2t2 (t2tb2 I))) ) 0.68/0.91 ( skv_46 ) 0.68/0.91 ) 0.68/0.91 (instantiation (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (mk_array1 A X X1)) ) 0.68/0.91 ( int, skv_45, (t2tb2 skv_46) ) 0.68/0.91 ) 0.68/0.91 (instantiation (forall ((X Int)) (sort1 int (t2tb X)) ) 0.68/0.91 ( (+ skv_48 skv_49) ) 0.68/0.91 ( (+ skv_47 skv_49) ) 0.68/0.91 ( (+ (- 1) skv_48 skv_49) ) 0.68/0.91 ( (+ (- 1) skv_47 skv_49) ) 0.68/0.91 ( (+ skv_48 skv_55) ) 0.68/0.91 ( (+ skv_47 skv_55) ) 0.68/0.91 ( (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49) ) 0.68/0.91 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49))) ) 0.68/0.91 ( (+ (* 2 skv_47) (* (- 1) skv_48) skv_55) ) 0.68/0.91 ( (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49) ) 0.68/0.91 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49))) ) 0.68/0.91 ( (+ (* (- 1) skv_47) (* 2 skv_48) skv_55) ) 0.68/0.91 ( (+ (* 2 skv_47) (* (- 1) skv_48) skv_49) ) 0.68/0.91 ( (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49) ) 0.68/0.91 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49))) ) 0.68/0.91 ( (+ (* 3 skv_47) (* (- 2) skv_48) skv_55) ) 0.68/0.91 ( (+ (* (- 1) skv_47) (* 2 skv_48) skv_49) ) 0.68/0.91 ( (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49) ) 0.68/0.91 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49))) ) 0.68/0.91 ( (+ (* (- 2) skv_47) (* 3 skv_48) skv_55) ) 0.68/0.91 ( (+ skv_47 (* (- 1) skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.68/0.91 ( (+ (* 3 skv_47) (* (- 2) skv_48) skv_49) ) 0.68/0.91 ( (+ (- 1) (* 4 skv_47) (* (- 3) skv_48) skv_49) ) 0.68/0.91 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* 4 skv_47) (* (- 3) skv_48) skv_49))) ) 0.68/0.91 ( (+ (* 4 skv_47) (* (- 3) skv_48) skv_55) ) 0.68/0.91 ( (+ (* (- 1) skv_47) skv_48 (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.68/0.92 ( (+ (* (- 2) skv_47) (* 3 skv_48) skv_49) ) 0.68/0.92 ( (+ (- 1) (* (- 3) skv_47) (* 4 skv_48) skv_49) ) 0.68/0.92 ( (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* (- 3) skv_47) (* 4 skv_48) skv_49))) ) 0.68/0.92 ( (+ (* (- 3) skv_47) (* 4 skv_48) skv_55) ) 0.68/0.92 ) 0.68/0.92 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 0.68/0.92 ( (t2tb (+ skv_48 skv_49)) ) 0.68/0.92 ( (get int int (t2tb2 skv_46) (t2tb (+ skv_48 skv_49))) ) 0.68/0.92 ( (t2tb (+ skv_47 skv_49)) ) 0.68/0.92 ( (get int int (t2tb2 skv_46) (t2tb (+ skv_47 skv_49))) ) 0.68/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) skv_48 skv_49)) ) 0.68/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) skv_47 skv_49)) ) 0.68/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_48 skv_55)) ) 0.68/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_47 skv_55)) ) 0.68/0.92 ( (t2tb (+ (- 1) skv_48 skv_49)) ) 0.68/0.92 ( (t2tb (+ (- 1) skv_47 skv_49)) ) 0.68/0.92 ( (t2tb (+ skv_48 skv_55)) ) 0.68/0.92 ( (t2tb (+ skv_47 skv_55)) ) 0.68/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.68/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 2 skv_47) (* (- 1) skv_48) skv_55)) ) 0.68/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.68/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) (* 2 skv_48) skv_55)) ) 0.68/0.92 ( (t2tb (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.68/0.92 ( (t2tb (+ (* 2 skv_47) (* (- 1) skv_48) skv_55)) ) 0.68/0.92 ( (t2tb (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.68/0.92 ( (t2tb (+ (* (- 1) skv_47) (* 2 skv_48) skv_55)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 3 skv_47) (* (- 2) skv_48) skv_55)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 2) skv_47) (* 3 skv_48) skv_55)) ) 0.72/0.92 ( (t2tb (+ (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.72/0.92 ( (t2tb (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49)) ) 0.72/0.92 ( (t2tb (+ (* 3 skv_47) (* (- 2) skv_48) skv_55)) ) 0.72/0.92 ( (t2tb (+ (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.72/0.92 ( (t2tb (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49)) ) 0.72/0.92 ( (t2tb (+ (* (- 2) skv_47) (* 3 skv_48) skv_55)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_47 (* (- 1) skv_48) (tb2t (t2tb (+ skv_48 skv_49))))) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 3 skv_47) (* (- 2) skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* 4 skv_47) (* (- 3) skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 4 skv_47) (* (- 3) skv_48) skv_55)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) skv_48 (tb2t (t2tb (+ skv_48 skv_49))))) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 2) skv_47) (* 3 skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* (- 3) skv_47) (* 4 skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 3) skv_47) (* 4 skv_48) skv_55)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 2 skv_47) (* (- 2) skv_48) (tb2t (t2tb (+ skv_48 skv_49))))) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 4 skv_47) (* (- 3) skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* 5 skv_47) (* (- 4) skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 5 skv_47) (* (- 4) skv_48) skv_55)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 2) skv_47) (* 2 skv_48) (tb2t (t2tb (+ skv_48 skv_49))))) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 3) skv_47) (* 4 skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* (- 4) skv_47) (* 5 skv_48) skv_49)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 4) skv_47) (* 5 skv_48) skv_55)) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_47 (* (- 1) skv_48) (tb2t (t2tb (+ (- 1) skv_48 skv_49))))) ) 0.72/0.92 ( (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) skv_48 (tb2t (t2tb (+ (- 1) skv_47 skv_49))))) ) 0.72/0.92 ) 0.72/0.92 (instantiation (forall ((A ty) (X uni)) (sort1 (ref A) (mk_ref A X)) ) 0.72/0.92 ( int, (t2tb (+ skv_48 skv_49)) ) 0.72/0.92 ( int, (get int int (t2tb2 skv_46) (t2tb (+ skv_48 skv_49))) ) 0.72/0.92 ( int, (t2tb (+ skv_47 skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) skv_48 skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_48 skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_47 skv_55)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) skv_48 skv_49)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) skv_47 skv_49)) ) 0.72/0.92 ( int, (t2tb (+ skv_47 skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 2 skv_47) (* (- 1) skv_48) skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) (* 2 skv_48) skv_55)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.72/0.92 ( int, (t2tb (+ (* 2 skv_47) (* (- 1) skv_48) skv_55)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.72/0.92 ( int, (t2tb (+ (* (- 1) skv_47) (* 2 skv_48) skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 3 skv_47) (* (- 2) skv_48) skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 2) skv_47) (* 3 skv_48) skv_55)) ) 0.72/0.92 ( (map int int), (t2tb2 skv_46) ) 0.72/0.92 ( (array int), (mk_array1 int skv_45 (t2tb2 skv_46)) ) 0.72/0.92 ( (ref int), (mk_ref int (t2tb (+ skv_48 skv_49))) ) 0.72/0.92 ( (ref int), (mk_ref int (get int int (t2tb2 skv_46) (t2tb (+ skv_48 skv_49)))) ) 0.72/0.92 ( (ref int), (mk_ref int (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) skv_48 skv_49))) ) 0.72/0.92 ( (ref int), (mk_ref int (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_47 skv_55))) ) 0.72/0.92 ( (ref (map int int)), (mk_ref (map int int) (t2tb2 skv_46)) ) 0.72/0.92 ( (ref (array int)), (mk_ref (array int) (mk_array1 int skv_45 (t2tb2 skv_46))) ) 0.72/0.92 ) 0.72/0.92 (instantiation (forall ((A ty) (X uni) (X1 Int)) (sort1 A (get2 A X X1)) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) skv_48 skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) skv_47 skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ skv_48 skv_55) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ skv_47 skv_55) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 2 skv_47) (* (- 1) skv_48) skv_55) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 1) skv_47) (* 2 skv_48) skv_55) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 2 skv_47) (* (- 1) skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 3 skv_47) (* (- 2) skv_48) skv_55) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 1) skv_47) (* 2 skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 2) skv_47) (* 3 skv_48) skv_55) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ skv_47 (* (- 1) skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 3 skv_47) (* (- 2) skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* 4 skv_47) (* (- 3) skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 4 skv_47) (* (- 3) skv_48) skv_55) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 1) skv_47) skv_48 (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 2) skv_47) (* 3 skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* (- 3) skv_47) (* 4 skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 3) skv_47) (* 4 skv_48) skv_55) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 2 skv_47) (* (- 2) skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 4 skv_47) (* (- 3) skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* 5 skv_47) (* (- 4) skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 5 skv_47) (* (- 4) skv_48) skv_55) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 2) skv_47) (* 2 skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 3) skv_47) (* 4 skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* (- 4) skv_47) (* 5 skv_48) skv_49) ) 0.72/0.92 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 4) skv_47) (* 5 skv_48) skv_55) ) 0.72/0.92 ) 0.72/0.92 (instantiation (let ((_let_0 (* (- 1) (length1 int (t2tb1 A))))) (forall ((A array_int) (X Int) (Y Int) (L Int)) (let ((_let_0 (t2tb1 A))) (= (and (forall ((I Int)) (or (not (>= (+ L (* (- 1) I)) 1)) (not (>= I 0)) (= (tb2t (get2 int _let_0 (+ Y I))) (tb2t (get2 int _let_0 (+ X I))))) ) (not (>= (+ Y L _let_0) 1)) (not (>= (+ X L _let_0) 1)) (>= L 0)) (is_common_prefix1 A X Y L))) )) 0.72/0.92 ( (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))), skv_47, skv_48, skv_49 ) 0.72/0.92 ( (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))), skv_47, skv_48, (+ 1 skv_49) ) 0.72/0.92 ) 0.72/0.92 (instantiation (forall ((A ty) (U Int) (U1 uni)) (= U (length1 A (mk_array1 A U U1))) ) 0.72/0.92 ( int, skv_45, (t2tb2 skv_46) ) 0.72/0.92 ) 0.72/0.92 (instantiation (forall ((A array_int) (X Int) (Y Int) (L Int)) (or (not (is_common_prefix1 A X Y L)) (is_common_prefix1 A X Y (+ 1 L)) (is_longest_common_prefix1 A X Y L)) ) 0.72/0.92 ( (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))), skv_47, skv_48, skv_49 ) 0.72/0.92 ) 0.72/0.92 (instantiation (forall ((A array_int) (X Int) (Y Int) (L Int)) (= (is_longest_common_prefix1 A X Y L) (and (is_common_prefix1 A X Y L) (forall ((M Int)) (or (>= (+ L (* (- 1) M)) 0) (not (is_common_prefix1 A X Y M))) ))) ) 0.72/0.92 ( (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))), skv_47, skv_48, skv_49 ) 0.72/0.92 ( (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))), skv_47, skv_48, (+ 1 skv_49) ) 0.72/0.92 ) 0.72/0.92 (instantiation (forall ((J uni)) (= J (t2tb1 (tb2t1 J))) ) 0.72/0.92 ( (mk_array1 int skv_45 (t2tb2 skv_46)) ) 0.72/0.92 ) 0.72/0.92 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 A U)) (= U (contents A (mk_ref A U)))) ) 0.72/0.92 ( int, (t2tb (+ skv_48 skv_49)) ) 0.72/0.92 ( int, (get int int (t2tb2 skv_46) (t2tb (+ skv_48 skv_49))) ) 0.72/0.92 ( int, (t2tb (+ skv_47 skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) skv_48 skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_48 skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_47 skv_55)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) skv_48 skv_49)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) skv_47 skv_49)) ) 0.72/0.92 ( int, (t2tb (+ skv_48 skv_55)) ) 0.72/0.92 ( int, (t2tb (+ skv_47 skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 2 skv_47) (* (- 1) skv_48) skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) (* 2 skv_48) skv_55)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.72/0.92 ( int, (get int int (elts int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))))) (t2tb (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49))) ) 0.72/0.92 ( int, (t2tb (+ (* 2 skv_47) (* (- 1) skv_48) skv_55)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.72/0.92 ( int, (get int int (elts int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))))) (t2tb (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49))) ) 0.72/0.92 ( int, (t2tb (+ (* (- 1) skv_47) (* 2 skv_48) skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 3 skv_47) (* (- 2) skv_48) skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 2) skv_47) (* 3 skv_48) skv_55)) ) 0.72/0.92 ( int, (t2tb (+ (* 2 skv_47) (* (- 1) skv_48) skv_49)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49)) ) 0.72/0.92 ( int, (get int int (elts int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))))) (t2tb (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49))) ) 0.72/0.92 ( int, (t2tb (+ (* 3 skv_47) (* (- 2) skv_48) skv_55)) ) 0.72/0.92 ( int, (t2tb (+ (* (- 1) skv_47) (* 2 skv_48) skv_49)) ) 0.72/0.92 ( int, (t2tb (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49)) ) 0.72/0.92 ( int, (get int int (elts int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))))) (t2tb (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49))) ) 0.72/0.92 ( int, (t2tb (+ (* (- 2) skv_47) (* 3 skv_48) skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_47 (* (- 1) skv_48) (tb2t (t2tb (+ skv_48 skv_49))))) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 3 skv_47) (* (- 2) skv_48) skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 4 skv_47) (* (- 3) skv_48) skv_55)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) skv_48 (tb2t (t2tb (+ skv_48 skv_49))))) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 2) skv_47) (* 3 skv_48) skv_49)) ) 0.72/0.92 ( int, (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 3) skv_47) (* 4 skv_48) skv_55)) ) 0.72/0.92 ( int, (t2tb (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* 4 skv_47) (* (- 3) skv_48) skv_49)))) ) 0.72/0.92 ( int, (t2tb (tb2t (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) (* (- 3) skv_47) (* 4 skv_48) skv_49)))) ) 0.72/0.92 ( (map int int), (t2tb2 skv_46) ) 0.72/0.92 ( (array int), (mk_array1 int skv_45 (t2tb2 skv_46)) ) 0.72/0.92 ( (ref int), (mk_ref int (t2tb (+ skv_48 skv_49))) ) 0.72/0.92 ( (ref int), (mk_ref int (t2tb (+ skv_47 skv_49))) ) 0.72/0.92 ( (ref int), (mk_ref int (get int int (t2tb2 skv_46) (t2tb (+ skv_48 skv_49)))) ) 0.72/0.92 ( (ref int), (mk_ref int (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (- 1) skv_48 skv_49))) ) 0.72/0.92 ( (ref int), (mk_ref int (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ skv_47 skv_55))) ) 0.72/0.93 ( (ref int), (mk_ref int (t2tb (+ (- 1) skv_48 skv_49))) ) 0.72/0.93 ( (ref int), (mk_ref int (t2tb (+ (- 1) skv_47 skv_49))) ) 0.72/0.93 ( (ref int), (mk_ref int (t2tb (+ skv_47 skv_55))) ) 0.72/0.93 ( (ref int), (mk_ref int (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* 2 skv_47) (* (- 1) skv_48) skv_55))) ) 0.72/0.93 ( (ref int), (mk_ref int (get2 int (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))) (+ (* (- 1) skv_47) (* 2 skv_48) skv_55))) ) 0.72/0.93 ( (ref (map int int)), (mk_ref (map int int) (t2tb2 skv_46)) ) 0.72/0.93 ( (ref (array int)), (mk_ref (array int) (mk_array1 int skv_45 (t2tb2 skv_46))) ) 0.72/0.93 ( (ref (ref int)), (mk_ref (ref int) (mk_ref int (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( (ref (ref int)), (mk_ref (ref int) (mk_ref int (get int int (t2tb2 skv_46) (t2tb (+ skv_48 skv_49))))) ) 0.72/0.93 ( (ref (ref (map int int))), (let ((_let_0 (map int int))) (mk_ref (ref _let_0) (mk_ref _let_0 (t2tb2 skv_46)))) ) 0.72/0.93 ( (ref (ref (array int))), (let ((_let_0 (array int))) (mk_ref (ref _let_0) (mk_ref _let_0 (mk_array1 int skv_45 (t2tb2 skv_46))))) ) 0.72/0.93 ) 0.72/0.93 (instantiation (forall ((A ty) (A1 uni) (I Int)) (= (get A int (elts A A1) (t2tb I)) (get2 A A1 I)) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (+ skv_48 skv_49) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (+ skv_47 skv_49) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (tb2t (t2tb (+ skv_48 skv_49))) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (tb2t (t2tb (+ skv_47 skv_49))) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (tb2t (t2tb (+ (- 1) skv_48 skv_49))) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (tb2t (t2tb (+ (- 1) skv_47 skv_49))) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (tb2t (t2tb (+ skv_47 skv_55))) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (tb2t (t2tb (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49))) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (tb2t (t2tb (+ (* 2 skv_47) (* (- 1) skv_48) skv_55))) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (tb2t (t2tb (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49))) ) 0.72/0.93 ( int, (mk_array1 int skv_45 (t2tb2 skv_46)), (tb2t (t2tb (+ (* (- 1) skv_47) (* 2 skv_48) skv_55))) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) skv_48 skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) skv_47 skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ skv_48 skv_55) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ skv_47 skv_55) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 2 skv_47) (* (- 1) skv_48) skv_55) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 1) skv_47) (* 2 skv_48) skv_55) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 2 skv_47) (* (- 1) skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 3 skv_47) (* (- 2) skv_48) skv_55) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 1) skv_47) (* 2 skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 2) skv_47) (* 3 skv_48) skv_55) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ skv_47 (* (- 1) skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 3 skv_47) (* (- 2) skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* 4 skv_47) (* (- 3) skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 4 skv_47) (* (- 3) skv_48) skv_55) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 1) skv_47) skv_48 (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 2) skv_47) (* 3 skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* (- 3) skv_47) (* 4 skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 3) skv_47) (* 4 skv_48) skv_55) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 2 skv_47) (* (- 2) skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 4 skv_47) (* (- 3) skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* 5 skv_47) (* (- 4) skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* 5 skv_47) (* (- 4) skv_48) skv_55) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 2) skv_47) (* 2 skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 3) skv_47) (* 4 skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (- 1) (* (- 4) skv_47) (* 5 skv_48) skv_49) ) 0.72/0.93 ( int, (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))), (+ (* (- 4) skv_47) (* 5 skv_48) skv_55) ) 0.72/0.93 ) 0.72/0.93 (instantiation (forall ((I Int)) (= I (tb2t (t2tb I))) ) 0.72/0.93 ( (+ skv_48 skv_49) ) 0.72/0.93 ( (+ skv_47 skv_49) ) 0.72/0.93 ( (+ (- 1) skv_48 skv_49) ) 0.72/0.93 ( (+ (- 1) skv_47 skv_49) ) 0.72/0.93 ( (+ skv_48 skv_55) ) 0.72/0.93 ( (+ skv_47 skv_55) ) 0.72/0.93 ( (+ (- 1) (* 2 skv_47) (* (- 1) skv_48) skv_49) ) 0.72/0.93 ( (+ (* 2 skv_47) (* (- 1) skv_48) skv_55) ) 0.72/0.93 ( (+ (- 1) (* (- 1) skv_47) (* 2 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 1) skv_47) (* 2 skv_48) skv_55) ) 0.72/0.93 ( (+ (* 2 skv_47) (* (- 1) skv_48) skv_49) ) 0.72/0.93 ( (+ (- 1) (* 3 skv_47) (* (- 2) skv_48) skv_49) ) 0.72/0.93 ( (+ (* 3 skv_47) (* (- 2) skv_48) skv_55) ) 0.72/0.93 ( (+ (* (- 1) skv_47) (* 2 skv_48) skv_49) ) 0.72/0.93 ( (+ (- 1) (* (- 2) skv_47) (* 3 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 2) skv_47) (* 3 skv_48) skv_55) ) 0.72/0.93 ( (+ skv_47 (* (- 1) skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( (+ (* 3 skv_47) (* (- 2) skv_48) skv_49) ) 0.72/0.93 ( (+ (- 1) (* 4 skv_47) (* (- 3) skv_48) skv_49) ) 0.72/0.93 ( (+ (* 4 skv_47) (* (- 3) skv_48) skv_55) ) 0.72/0.93 ( (+ (* (- 1) skv_47) skv_48 (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( (+ (* (- 2) skv_47) (* 3 skv_48) skv_49) ) 0.72/0.93 ( (+ (- 1) (* (- 3) skv_47) (* 4 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 3) skv_47) (* 4 skv_48) skv_55) ) 0.72/0.93 ) 0.72/0.93 (instantiation (forall ((A ty) (U Int) (U1 uni)) (or (not (sort1 (map int A) U1)) (= U1 (elts A (mk_array1 A U U1)))) ) 0.72/0.93 ( int, skv_45, (t2tb2 skv_46) ) 0.72/0.93 ) 0.72/0.93 (instantiation (let ((_let_0 (t2tb1 A))) (let ((_let_1 (* (- 1) (length1 int _let_0)))) (forall ((A array_int) (X Int) (Y Int) (L Int)) (or (>= (+ X L _let_1) 0) (>= (+ Y L _let_1) 0) (= (tb2t (get2 int _let_0 (+ Y L))) (tb2t (get2 int _let_0 (+ X L)))) (not (>= L 0)) (not (is_common_prefix1 A X Y (+ 1 L)))) ))) 0.72/0.93 ( (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))), skv_47, skv_48, (+ (- 1) skv_49) ) 0.72/0.93 ) 0.72/0.93 (instantiation (let ((_let_0 (t2tb1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46)))))) (forall ((I Int)) (or (>= (+ I (* (- 1) skv_49)) 0) (not (>= I 0)) (= (tb2t (get2 int _let_0 (+ I skv_48))) (tb2t (get2 int _let_0 (+ I skv_47))))) )) 0.72/0.93 ( skv_49 ) 0.72/0.93 ( (+ (- 1) skv_49) ) 0.72/0.93 ( skv_55 ) 0.72/0.93 ( (+ (- 1) skv_47 (* (- 1) skv_48) skv_49) ) 0.72/0.93 ( (+ skv_47 (* (- 1) skv_48) skv_49) ) 0.72/0.93 ( (+ skv_47 (* (- 1) skv_48) skv_55) ) 0.72/0.93 ( (+ (- 1) (* (- 1) skv_47) skv_48 skv_49) ) 0.72/0.93 ( (+ (* (- 1) skv_47) skv_48 skv_49) ) 0.72/0.93 ( (+ (* (- 1) skv_47) skv_48 skv_55) ) 0.72/0.93 ( (+ (- 1) (* 2 skv_47) (* (- 2) skv_48) skv_49) ) 0.72/0.93 ( (+ (* 2 skv_47) (* (- 2) skv_48) skv_49) ) 0.72/0.93 ( (+ (* 2 skv_47) (* (- 2) skv_48) skv_55) ) 0.72/0.93 ( (+ (- 1) (* (- 2) skv_47) (* 2 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 2) skv_47) (* 2 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 2) skv_47) (* 2 skv_48) skv_55) ) 0.72/0.93 ( (+ (* (- 1) skv_47) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( (+ (* (- 1) skv_47) (tb2t (t2tb (+ skv_47 skv_49)))) ) 0.72/0.93 ( (+ (* (- 1) skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( (+ (- 1) (* 3 skv_47) (* (- 3) skv_48) skv_49) ) 0.72/0.93 ( (+ (* 3 skv_47) (* (- 3) skv_48) skv_49) ) 0.72/0.93 ( (+ (* 3 skv_47) (* (- 3) skv_48) skv_55) ) 0.72/0.93 ( (+ (- 1) (* (- 3) skv_47) (* 3 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 3) skv_47) (* 3 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 3) skv_47) (* 3 skv_48) skv_55) ) 0.72/0.93 ( (+ (* (- 3) skv_47) (* 2 skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( (+ (* 2 skv_47) (* (- 3) skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( (+ (* (- 4) skv_47) (* 4 skv_48) skv_55) ) 0.72/0.93 ( (+ (* 4 skv_47) (* (- 4) skv_48) skv_55) ) 0.72/0.93 ( (+ (* (- 1) skv_47) (tb2t (t2tb (+ skv_47 skv_55)))) ) 0.72/0.93 ( (+ skv_47 (* (- 2) skv_48) (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( (+ (- 1) (* 4 skv_47) (* (- 4) skv_48) skv_49) ) 0.72/0.93 ( (+ (* 4 skv_47) (* (- 4) skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 2) skv_47) skv_48 (tb2t (t2tb (+ skv_48 skv_49)))) ) 0.72/0.93 ( (+ (- 1) (* (- 4) skv_47) (* 4 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 4) skv_47) (* 4 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 1) skv_48) (tb2t (t2tb (+ skv_47 skv_49)))) ) 0.72/0.93 ( (+ (* (- 1) skv_48) (tb2t (t2tb (+ (- 1) skv_48 skv_49)))) ) 0.72/0.93 ( (+ (* (- 1) skv_48) (tb2t (t2tb (+ (- 1) skv_47 skv_49)))) ) 0.72/0.93 ( (+ (* (- 1) skv_48) (tb2t (t2tb (+ skv_47 skv_55)))) ) 0.72/0.93 ( (+ (- 1) (* 5 skv_47) (* (- 5) skv_48) skv_49) ) 0.72/0.93 ( (+ (* 5 skv_47) (* (- 5) skv_48) skv_55) ) 0.72/0.93 ( (+ (* (- 1) skv_47) (tb2t (t2tb (+ (- 1) skv_48 skv_49)))) ) 0.72/0.93 ( (+ (* (- 1) skv_47) (tb2t (t2tb (+ (- 1) skv_47 skv_49)))) ) 0.72/0.93 ( (+ (- 1) (* (- 5) skv_47) (* 5 skv_48) skv_49) ) 0.72/0.93 ( (+ (* (- 5) skv_47) (* 5 skv_48) skv_55) ) 0.72/0.93 ) 0.72/0.93 (instantiation (forall ((M Int)) (or (not (>= (+ M (* (- 1) skv_49)) 1)) (not (is_common_prefix1 (tb2t1 (mk_array1 int skv_45 (t2tb2 skv_46))) skv_47 skv_48 M))) ) 0.72/0.93 ( skv_49 ) 0.72/0.93 ) 0.72/0.93 % SZS output end Proof for theBenchmark 0.79/0.94 EOF