0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : do_CVC4 %s 0.02/0.23 % Computer : n151.star.cs.uiowa.edu 0.02/0.23 % Model : x86_64 x86_64 0.02/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.02/0.23 % Memory : 32218.625MB 0.02/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.02/0.23 % CPULimit : 300 0.02/0.23 % DateTime : Sat Jul 14 04:51:39 CDT 2018 0.02/0.23 % CPUTime : 0.02/0.28 %----Proving with arithmetic mode 0.02/0.28 ------- cvc4-tfa casc j9 : /export/starexec/sandbox2/benchmark/theBenchmark.p at ... 0.02/0.28 --- Run --cbqi-all --purify-triggers --full-saturate-quant at 15... 0.06/0.50 % SZS status Theorem for theBenchmark 0.06/0.50 % SZS output start Proof for theBenchmark 0.06/0.50 (skolem (let ((_let_0 (t2tb 0))) (let ((_let_1 (+ 1 max3))) (let ((_let_2 (fib1 _let_1))) (let ((_let_3 (app3 BOUND_VARIABLE_1763 BOUND_VARIABLE_1764 BOUND_VARIABLE_1765))) (let ((_let_4 (t2tb3 BOUND_VARIABLE_1766))) (let ((_let_5 (string_of_queue1 (tb2t1 (mk_array1 rope _let_1 (t2tb3 Q1)))))) (let ((_let_6 (string_of_queue1 (tb2t1 (mk_array1 rope _let_1 _let_4))))) (let ((_let_7 (* (- 1) (length3 _let_5)))) (forall ((BOUND_VARIABLE_1763 rope1) (BOUND_VARIABLE_1764 rope1) (BOUND_VARIABLE_1765 Int) (Q1 map_int_rope) (BOUND_VARIABLE_1766 map_int_rope)) (let ((_let_0 (t2tb3 Q1))) (or (not (inv1 _let_3)) (not (>= (+ _let_2 _let_7 (* (- 1) (tb2t (match_rope1 int _let_3 _let_0 (t2tb (str_proj_31 _let_3)) (t2tb (app_proj_31 _let_3)))))) 1)) (not (forall ((J Int)) (or (not (>= J 2)) (not (>= (+ max3 (* (- 1) J)) 0)) (inv1 (tb2t2 (get rope int _let_0 (t2tb J))))) )) (not (forall ((J Int)) (or (not (>= (+ max3 (* (- 1) J)) 0)) (not (>= J 2)) (inv1 (tb2t2 (get rope int _let_0 (t2tb J))))) )) (not (inv1 BOUND_VARIABLE_1763)) (not (>= (+ _let_2 (* (- 1) (tb2t (match_rope1 int BOUND_VARIABLE_1763 _let_0 (t2tb (str_proj_31 BOUND_VARIABLE_1763)) (t2tb (app_proj_31 BOUND_VARIABLE_1763))))) _let_7) 1)) (not (infix_eqeq1 _let_6 (app2 _let_5 (string3 BOUND_VARIABLE_1763)))) (not (forall ((J Int)) (or (not (>= (+ max3 (* (- 1) J)) 0)) (not (>= J 2)) (inv1 (tb2t2 (get rope int _let_4 (t2tb J))))) )) (>= (+ _let_2 (* (- 1) (tb2t (match_rope1 int BOUND_VARIABLE_1764 _let_0 (t2tb (str_proj_31 BOUND_VARIABLE_1764)) (t2tb (app_proj_31 BOUND_VARIABLE_1764))))) (* (- 1) (length3 _let_6))) 1))) ))))))))) 0.06/0.50 ( skv_101 skv_102 skv_103 skv_104 skv_105 ) 0.06/0.50 ) 0.06/0.50 (instantiation (forall ((U rope1) (U1 rope1) (U2 Int)) (= U2 (app_proj_31 (app3 U U1 U2))) ) 0.06/0.50 ( skv_101, skv_102, skv_103 ) 0.06/0.50 ) 0.06/0.50 (instantiation (forall ((A ty) (X rope1) (X1 uni) (X2 uni) (X3 uni)) (sort1 A (match_rope1 A X X1 X2 X3)) ) 0.06/0.50 ( int, skv_101, (t2tb 0), (t2tb (str_proj_31 skv_101)), (t2tb (app_proj_31 skv_101)) ) 0.06/0.50 ( int, skv_102, (t2tb 0), (t2tb (str_proj_31 skv_102)), (t2tb (app_proj_31 skv_102)) ) 0.06/0.50 ( int, (app3 skv_101 skv_102 skv_103), (t2tb 0), (t2tb (str_proj_31 (app3 skv_101 skv_102 skv_103))), (t2tb (app_proj_31 (app3 skv_101 skv_102 skv_103))) ) 0.06/0.50 ) 0.06/0.50 (instantiation (forall ((X map_int_rope)) (sort1 (map int rope) (t2tb3 X)) ) 0.06/0.50 ( skv_104 ) 0.06/0.50 ( skv_105 ) 0.06/0.50 ) 0.06/0.50 (instantiation (forall ((X string2) (X1 Int) (X2 Int)) (= X2 (length4 (str1 X X1 X2))) ) 0.06/0.50 ( (str_proj_11 skv_101), (str_proj_21 skv_101), (str_proj_31 skv_101) ) 0.06/0.50 ( (str_proj_11 skv_102), (str_proj_21 skv_102), (str_proj_31 skv_102) ) 0.06/0.50 ) 0.06/0.50 (instantiation (forall ((A ty) (U Int) (U1 uni)) (= U (length5 A (mk_array1 A U U1))) ) 0.06/0.50 ( rope, (+ 1 max3), (t2tb3 skv_104) ) 0.06/0.51 ( rope, (+ 1 max3), (t2tb3 skv_105) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((V rope1) (V1 rope1) (V2 Int)) (not (= emp1 (app3 V V1 V2))) ) 0.06/0.51 ( skv_101, skv_102, skv_103 ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((X Int)) (sort1 int (t2tb X)) ) 0.06/0.51 ( 0 ) 0.06/0.51 ( (str_proj_31 (app3 skv_101 skv_102 skv_103)) ) 0.06/0.51 ( (app_proj_31 (app3 skv_101 skv_102 skv_103)) ) 0.06/0.51 ( (str_proj_31 skv_101) ) 0.06/0.51 ( (app_proj_31 skv_101) ) 0.06/0.51 ( (str_proj_31 skv_102) ) 0.06/0.51 ( (app_proj_31 skv_102) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (mk_array1 A X X1)) ) 0.06/0.51 ( rope, (+ 1 max3), (t2tb3 skv_104) ) 0.06/0.51 ( rope, (+ 1 max3), (t2tb3 skv_105) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((A ty) (Z uni) (Z1 uni) (Z2 uni) (U rope1) (U1 rope1) (U2 Int)) (or (not (sort1 A Z2)) (= Z2 (match_rope1 A (app3 U U1 U2) Z Z1 Z2))) ) 0.06/0.51 ( int, (t2tb 0), (t2tb (str_proj_31 (app3 skv_101 skv_102 skv_103))), (t2tb (app_proj_31 (app3 skv_101 skv_102 skv_103))), skv_101, skv_102, skv_103 ) 0.06/0.51 ( int, (t2tb 0), (t2tb (str_proj_31 skv_102)), (t2tb (app_proj_31 skv_102)), (app_proj_11 skv_102), (app_proj_21 skv_102), (app_proj_31 skv_102) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((R rope1)) (or (not (inv1 R)) (= (length4 R) (length3 (string3 R)))) ) 0.06/0.51 ( skv_101 ) 0.06/0.51 ( (app3 skv_101 skv_102 skv_103) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((A ty) (Z uni) (Z1 uni) (Z2 uni) (U string2) (U1 Int) (U2 Int)) (or (not (sort1 A Z1)) (= Z1 (match_rope1 A (str1 U U1 U2) Z Z1 Z2))) ) 0.06/0.51 ( int, (t2tb 0), (t2tb (str_proj_31 skv_101)), (t2tb (app_proj_31 skv_101)), (str_proj_11 skv_101), (str_proj_21 skv_101), (str_proj_31 skv_101) ) 0.06/0.51 ( int, (t2tb 0), (t2tb (str_proj_31 skv_102)), (t2tb (app_proj_31 skv_102)), (str_proj_11 skv_102), (str_proj_21 skv_102), (str_proj_31 skv_102) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((S1 string2) (S2 string2)) (= (length3 S1) (+ (* (- 1) (length3 S2)) (length3 (app2 S1 S2)))) ) 0.06/0.51 ( (string_of_queue1 (tb2t1 (mk_array1 rope (+ 1 max3) (t2tb3 skv_104)))), (string3 skv_101) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((U rope1)) (or (= emp1 U) (= U (str1 (str_proj_11 U) (str_proj_21 U) (str_proj_31 U))) (= U (app3 (app_proj_11 U) (app_proj_21 U) (app_proj_31 U)))) ) 0.06/0.51 ( skv_101 ) 0.06/0.51 ( skv_102 ) 0.06/0.51 ( (app3 skv_101 skv_102 skv_103) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((X rope1) (X1 rope1) (X2 Int)) (= X2 (length4 (app3 X X1 X2))) ) 0.06/0.51 ( skv_101, skv_102, skv_103 ) 0.06/0.51 ( (app_proj_11 skv_102), (app_proj_21 skv_102), (app_proj_31 skv_102) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((X rope1) (X1 rope1) (X2 Int)) (= (string3 (app3 X X1 X2)) (app2 (string3 X) (string3 X1))) ) 0.06/0.51 ( skv_101, skv_102, skv_103 ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((S1 string2) (S2 string2)) (or (not (infix_eqeq1 S1 S2)) (= S1 S2)) ) 0.06/0.51 ( (string_of_queue1 (tb2t1 (mk_array1 rope (+ 1 max3) (t2tb3 skv_105)))), (app2 (string_of_queue1 (tb2t1 (mk_array1 rope (+ 1 max3) (t2tb3 skv_104)))) (string3 skv_101)) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((S string2)) (>= (length3 S) 0) ) 0.06/0.51 ( (string3 emp1) ) 0.06/0.51 ( (string_of_queue1 (tb2t1 (mk_array1 rope (+ 1 max3) (t2tb3 skv_104)))) ) 0.06/0.51 ( (string_of_queue1 (tb2t1 (mk_array1 rope (+ 1 max3) (t2tb3 skv_105)))) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((Q array_rope)) (= (string_of_array1 Q 2 (length5 rope (t2tb1 Q))) (string_of_queue1 Q)) ) 0.06/0.51 ( (tb2t1 (mk_array1 rope (+ 1 max3) (t2tb3 skv_104))) ) 0.06/0.51 ( (tb2t1 (mk_array1 rope (+ 1 max3) (t2tb3 skv_105))) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((A ty) (U Int) (U1 uni)) (or (not (sort1 (map int A) U1)) (= U1 (elts A (mk_array1 A U U1)))) ) 0.06/0.51 ( rope, (+ 1 max3), (t2tb3 skv_104) ) 0.06/0.51 ( rope, (+ 1 max3), (t2tb3 skv_105) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((J uni)) (= J (t2tb1 (tb2t1 J))) ) 0.06/0.51 ( (mk_array1 rope (+ 1 max3) (t2tb3 skv_104)) ) 0.06/0.51 ( (mk_array1 rope (+ 1 max3) (t2tb3 skv_105)) ) 0.06/0.51 ) 0.06/0.51 (instantiation (let ((_let_0 (length3 S1))) (forall ((S1 string2) (S2 string2)) (= (infix_eqeq1 S1 S2) (and (= (length3 S2) _let_0) (forall ((I Int)) (or (>= (+ I (* (- 1) _let_0)) 0) (not (>= I 0)) (= (mixfix_lbrb1 S1 I) (mixfix_lbrb1 S2 I))) ))) )) 0.06/0.51 ( (string_of_queue1 (tb2t1 (mk_array1 rope (+ 1 max3) (t2tb3 skv_105)))), (app2 (string_of_queue1 (tb2t1 (mk_array1 rope (+ 1 max3) (t2tb3 skv_104)))) (string3 skv_101)) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((N Int)) (or (not (>= N 2)) (= (fib1 N) (+ (fib1 (+ (- 1) N)) (fib1 (+ (- 2) N))))) ) 0.06/0.51 ( 0 ) 0.06/0.51 ( 1 ) 0.06/0.51 ( 2 ) 0.06/0.51 ( (+ 1 max3) ) 0.06/0.51 ( 3 ) 0.06/0.51 ( (+ 2 max3) ) 0.06/0.51 ( (+ 3 max3) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((I map_int_rope)) (= I (tb2t3 (t2tb3 I))) ) 0.06/0.51 ( skv_104 ) 0.06/0.51 ( skv_105 ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 0.06/0.51 ( (let ((_let_0 (app3 skv_101 skv_102 skv_103))) (match_rope1 int _let_0 (t2tb 0) (t2tb (str_proj_31 _let_0)) (t2tb (app_proj_31 _let_0)))) ) 0.06/0.51 ( (match_rope1 int skv_101 (t2tb 0) (t2tb (str_proj_31 skv_101)) (t2tb (app_proj_31 skv_101))) ) 0.06/0.51 ( (match_rope1 int skv_102 (t2tb 0) (t2tb (str_proj_31 skv_102)) (t2tb (app_proj_31 skv_102))) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((U rope1) (U1 rope1) (U2 Int)) (= U (app_proj_11 (app3 U U1 U2))) ) 0.06/0.51 ( skv_101, skv_102, skv_103 ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((U rope1) (U1 rope1) (U2 Int)) (= U1 (app_proj_21 (app3 U U1 U2))) ) 0.06/0.51 ( skv_101, skv_102, skv_103 ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((I Int)) (= I (tb2t (t2tb I))) ) 0.06/0.51 ( 0 ) 0.06/0.51 ( (str_proj_31 (app3 skv_101 skv_102 skv_103)) ) 0.06/0.51 ( (app_proj_31 (app3 skv_101 skv_102 skv_103)) ) 0.06/0.51 ( (str_proj_31 skv_101) ) 0.06/0.51 ( (app_proj_31 skv_101) ) 0.06/0.51 ( (str_proj_31 skv_102) ) 0.06/0.51 ( (app_proj_31 skv_102) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((U string2) (U1 Int) (U2 Int) (V rope1) (V1 rope1) (V2 Int)) (not (= (str1 U U1 U2) (app3 V V1 V2))) ) 0.06/0.51 ( (str_proj_11 (app3 skv_101 skv_102 skv_103)), (str_proj_21 (app3 skv_101 skv_102 skv_103)), (str_proj_31 (app3 skv_101 skv_102 skv_103)), skv_101, skv_102, skv_103 ) 0.06/0.51 ) 0.06/0.51 (instantiation (let ((_let_0 (length4 X))) (let ((_let_1 (length4 X1))) (forall ((X rope1) (X1 rope1) (X2 Int)) (= (and (inv1 X1) (= X2 (+ _let_0 _let_1)) (>= _let_1 1) (inv1 X) (>= _let_0 1)) (inv1 (app3 X X1 X2))) ))) 0.06/0.51 ( skv_101, skv_102, skv_103 ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((J Int)) (or (not (>= J 2)) (not (>= (+ max3 (* (- 1) J)) 0)) (inv1 (tb2t2 (get rope int (t2tb3 skv_104) (t2tb J))))) ) 0.06/0.51 ( 0 ) 0.06/0.51 ( (str_proj_31 (app3 skv_101 skv_102 skv_103)) ) 0.06/0.51 ( (app_proj_31 (app3 skv_101 skv_102 skv_103)) ) 0.06/0.51 ( (str_proj_31 skv_101) ) 0.06/0.51 ( (app_proj_31 skv_101) ) 0.06/0.51 ( (str_proj_31 skv_102) ) 0.06/0.51 ( (app_proj_31 skv_102) ) 0.06/0.51 ) 0.06/0.51 (instantiation (forall ((J Int)) (or (not (>= (+ max3 (* (- 1) J)) 0)) (not (>= J 2)) (inv1 (tb2t2 (get rope int (t2tb3 skv_105) (t2tb J))))) ) 0.06/0.51 ( 0 ) 0.06/0.51 ( (str_proj_31 (app3 skv_101 skv_102 skv_103)) ) 0.06/0.51 ( (app_proj_31 (app3 skv_101 skv_102 skv_103)) ) 0.06/0.51 ( (str_proj_31 skv_101) ) 0.06/0.51 ( (app_proj_31 skv_101) ) 0.06/0.51 ( (str_proj_31 skv_102) ) 0.06/0.51 ( (app_proj_31 skv_102) ) 0.06/0.51 ) 0.06/0.51 % SZS output end Proof for theBenchmark 0.06/0.51 EOF