0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.12 % Command : do_CVC4 %s %d 0.12/0.34 % Computer : n029.cluster.edu 0.12/0.34 % Model : x86_64 x86_64 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.34 % Memory : 8042.1875MB 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.34 % CPULimit : 960 0.12/0.34 % WCLimit : 120 0.12/0.34 % DateTime : Thu Jul 2 08:13:46 EDT 2020 0.12/0.34 % CPUTime : 0.18/0.46 %----Proving TF0_ARI 0.18/0.47 ------- cvc4-tfa casc j10 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 960... 0.18/0.47 --- Run --finite-model-find --decision=internal at 15... 15.30/15.56 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 30.35/30.67 --- Run --no-e-matching --full-saturate-quant at 15... 45.43/45.73 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15... 45.45/45.94 % SZS status Theorem for theBenchmark 45.45/45.94 % SZS output start Proof for theBenchmark 45.45/45.94 (skolem (forall ((A Int) (A1 map_int_int) (X Int) (Y Int) (BOUND_VARIABLE_1056 Int)) (let ((_let_0 (t2tb2 A1))) (let ((_let_1 (tb2t1 (mk_array int A _let_0)))) (let ((_let_2 (* (- 1) X))) (let ((_let_3 (* (- 1) Y))) (let ((_let_4 (* (- 1) BOUND_VARIABLE_1056))) (let ((_let_5 (+ Y BOUND_VARIABLE_1056))) (let ((_let_6 (+ X BOUND_VARIABLE_1056))) (or (not (>= (+ A _let_2) 1)) (not (>= Y 0)) (not (>= (+ A _let_3) 1)) (not (>= X 0)) (not (>= A 0)) (not (eqseq _let_1 X Y BOUND_VARIABLE_1056)) (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_6))) (tb2t (get int int _let_0 (t2tb _let_5))))) (eqseq _let_1 X Y (+ 1 BOUND_VARIABLE_1056)))))))))) ) 45.45/45.94 ( skv_42 skv_43 skv_44 skv_45 skv_46 ) 45.45/45.94 ) 45.45/45.94 (skolem (forall ((I Int)) (let ((_let_0 (t2tb2 skv_43))) (let ((_let_1 (t2tb1 (tb2t1 (mk_array int skv_42 _let_0))))) (or (not (>= I 0)) (>= (+ I (* (- 1) skv_46)) 1) (= (tb2t (get1 int _let_1 (+ I skv_44))) (tb2t (get1 int _let_1 (+ I skv_45))))))) ) 45.45/45.94 ( skv_49 ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((A ty) (X uni)) (sort (ref A) (mk_ref A X)) ) 45.45/45.94 ( int, (t2tb (+ skv_44 skv_46)) ) 45.45/45.94 ( int, (get int int (t2tb2 skv_43) (t2tb (+ skv_44 skv_46))) ) 45.45/45.94 ( int, (t2tb (+ skv_45 skv_46)) ) 45.45/45.94 ( int, (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ skv_44 skv_49)) ) 45.45/45.94 ( int, (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ skv_45 skv_49)) ) 45.45/45.94 ( (array int), (mk_array int skv_42 (t2tb2 skv_43)) ) 45.45/45.94 ( (map int int), (t2tb2 skv_43) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((I Int)) (= I (tb2t (t2tb I))) ) 45.45/45.94 ( (+ skv_45 skv_46) ) 45.45/45.94 ( (+ skv_44 skv_46) ) 45.45/45.94 ( (+ skv_44 skv_49) ) 45.45/45.94 ( (+ skv_45 skv_49) ) 45.45/45.94 ( (+ (* (- 1) skv_44) (* 2 skv_45) skv_49) ) 45.45/45.94 ( (+ (* 2 skv_44) (* (- 1) skv_45) skv_49) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort B (get B A X X1)) ) 45.45/45.94 ( int, int, (t2tb2 skv_43), (t2tb (+ skv_44 skv_46)) ) 45.45/45.94 ( int, int, (t2tb2 skv_43), (t2tb (+ skv_45 skv_46)) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((A ty) (X uni) (X1 Int)) (sort A (get1 A X X1)) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ skv_44 skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ skv_45 skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* (- 1) skv_44) (* 2 skv_45) skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* 2 skv_44) (* (- 1) skv_45) skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* (- 1) skv_44) (* 2 skv_45) skv_46) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* (- 2) skv_44) (* 3 skv_45) skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* 2 skv_44) (* (- 1) skv_45) skv_46) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* 3 skv_44) (* (- 2) skv_45) skv_49) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((X Int)) (sort int (t2tb X)) ) 45.45/45.94 ( (+ skv_45 skv_46) ) 45.45/45.94 ( (+ skv_44 skv_46) ) 45.45/45.94 ( (+ skv_44 skv_49) ) 45.45/45.94 ( (+ skv_45 skv_49) ) 45.45/45.94 ( (+ (* (- 1) skv_44) (* 2 skv_45) skv_49) ) 45.45/45.94 ( (+ (* 2 skv_44) (* (- 1) skv_45) skv_49) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((A ty) (X Int) (X1 uni)) (sort (array A) (mk_array A X X1)) ) 45.45/45.94 ( int, skv_42, (t2tb2 skv_43) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((X map_int_int)) (sort (map int int) (t2tb2 X)) ) 45.45/45.94 ( skv_43 ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((J uni)) (= J (t2tb1 (tb2t1 J))) ) 45.45/45.94 ( (mk_array int skv_42 (t2tb2 skv_43)) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((A ty) (U Int) (U1 uni)) (or (not (sort (map int A) U1)) (= U1 (elts A (mk_array A U U1)))) ) 45.45/45.94 ( int, skv_42, (t2tb2 skv_43) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 45.45/45.94 ( (t2tb (+ skv_44 skv_46)) ) 45.45/45.94 ( (get int int (t2tb2 skv_43) (t2tb (+ skv_44 skv_46))) ) 45.45/45.94 ( (t2tb (+ skv_45 skv_46)) ) 45.45/45.94 ( (get int int (t2tb2 skv_43) (t2tb (+ skv_45 skv_46))) ) 45.45/45.94 ( (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ skv_44 skv_49)) ) 45.45/45.94 ( (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ skv_45 skv_49)) ) 45.45/45.94 ( (t2tb (+ skv_44 skv_49)) ) 45.45/45.94 ( (t2tb (+ skv_45 skv_49)) ) 45.45/45.94 ( (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ (* (- 1) skv_44) (* 2 skv_45) skv_49)) ) 45.45/45.94 ( (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ (* 2 skv_44) (* (- 1) skv_45) skv_49)) ) 45.45/45.94 ( (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ (* (- 1) skv_44) (* 2 skv_45) skv_46)) ) 45.45/45.94 ( (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ (* (- 2) skv_44) (* 3 skv_45) skv_49)) ) 45.45/45.94 ( (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ (* 2 skv_44) (* (- 1) skv_45) skv_46)) ) 45.45/45.94 ( (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ (* 3 skv_44) (* (- 2) skv_45) skv_49)) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((A ty) (U Int) (U1 uni)) (= U (length A (mk_array A U U1))) ) 45.45/45.94 ( int, skv_42, (t2tb2 skv_43) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((A array_int) (X Int) (Y Int) (Len Int)) (let ((_let_0 (t2tb1 A))) (let ((_let_1 (length int _let_0))) (let ((_let_2 (* (- 1) _let_1))) (= (eqseq A X Y Len) (and (not (>= (+ X Len _let_2) 1)) (forall ((I Int)) (or (not (>= I 0)) (not (>= (+ Len (* (- 1) I)) 1)) (= (tb2t (get1 int _let_0 (+ X I))) (tb2t (get1 int _let_0 (+ Y I))))) ) (not (>= (+ Y Len _let_2) 1)) (>= Len 0)))))) ) 45.45/45.94 ( (tb2t1 (mk_array int skv_42 (t2tb2 skv_43))), skv_44, skv_45, skv_46 ) 45.45/45.94 ( (tb2t1 (mk_array int skv_42 (t2tb2 skv_43))), skv_44, skv_45, (+ 1 skv_46) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((A ty) (U uni)) (or (not (sort A U)) (= U (contents A (mk_ref A U)))) ) 45.45/45.94 ( int, (t2tb (+ skv_44 skv_46)) ) 45.45/45.94 ( int, (get int int (t2tb2 skv_43) (t2tb (+ skv_44 skv_46))) ) 45.45/45.94 ( int, (t2tb (+ skv_45 skv_46)) ) 45.45/45.94 ( int, (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ skv_44 skv_49)) ) 45.45/45.94 ( int, (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ skv_45 skv_49)) ) 45.45/45.94 ( int, (t2tb (+ skv_44 skv_49)) ) 45.45/45.94 ( int, (t2tb (+ skv_45 skv_49)) ) 45.45/45.94 ( int, (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ (* (- 1) skv_44) (* 2 skv_45) skv_49)) ) 45.45/45.94 ( int, (get1 int (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))) (+ (* 2 skv_44) (* (- 1) skv_45) skv_49)) ) 45.45/45.94 ( (array int), (mk_array int skv_42 (t2tb2 skv_43)) ) 45.45/45.94 ( (map int int), (t2tb2 skv_43) ) 45.45/45.94 ( (ref int), (mk_ref int (t2tb (+ skv_44 skv_46))) ) 45.45/45.94 ( (ref int), (mk_ref int (t2tb (+ skv_45 skv_46))) ) 45.45/45.94 ( (ref int), (mk_ref int (get int int (t2tb2 skv_43) (t2tb (+ skv_44 skv_46)))) ) 45.45/45.94 ( (ref (array int)), (mk_ref (array int) (mk_array int skv_42 (t2tb2 skv_43))) ) 45.45/45.94 ( (ref (map int int)), (mk_ref (map int int) (t2tb2 skv_43)) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((A ty) (A1 uni) (I Int)) (= (get1 A A1 I) (get A int (elts A A1) (t2tb I))) ) 45.45/45.94 ( int, (mk_array int skv_42 (t2tb2 skv_43)), (+ skv_45 skv_46) ) 45.45/45.94 ( int, (mk_array int skv_42 (t2tb2 skv_43)), (+ skv_44 skv_46) ) 45.45/45.94 ( int, (mk_array int skv_42 (t2tb2 skv_43)), (tb2t (t2tb (+ skv_45 skv_46))) ) 45.45/45.94 ( int, (mk_array int skv_42 (t2tb2 skv_43)), (tb2t (t2tb (+ skv_44 skv_46))) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ skv_44 skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ skv_45 skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* (- 1) skv_44) (* 2 skv_45) skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* 2 skv_44) (* (- 1) skv_45) skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* (- 1) skv_44) (* 2 skv_45) skv_46) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* (- 2) skv_44) (* 3 skv_45) skv_49) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* 2 skv_44) (* (- 1) skv_45) skv_46) ) 45.45/45.94 ( int, (t2tb1 (tb2t1 (mk_array int skv_42 (t2tb2 skv_43)))), (+ (* 3 skv_44) (* (- 2) skv_45) skv_49) ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((I map_int_int)) (= I (tb2t2 (t2tb2 I))) ) 45.45/45.94 ( skv_43 ) 45.45/45.94 ) 45.45/45.94 (instantiation (forall ((I Int)) (let ((_let_0 (t2tb2 skv_43))) (let ((_let_1 (t2tb1 (tb2t1 (mk_array int skv_42 _let_0))))) (or (not (>= I 0)) (>= (+ I (* (- 1) skv_46)) 0) (= (tb2t (get1 int _let_1 (+ I skv_44))) (tb2t (get1 int _let_1 (+ I skv_45))))))) ) 45.45/45.94 ( skv_46 ) 45.45/45.94 ( skv_49 ) 45.45/45.94 ( (+ (* (- 1) skv_44) skv_45 skv_49) ) 45.45/45.94 ( (+ skv_44 (* (- 1) skv_45) skv_49) ) 45.45/45.94 ( (+ (* (- 1) skv_44) skv_45 skv_46) ) 45.45/45.94 ( (+ (* (- 2) skv_44) (* 2 skv_45) skv_49) ) 45.45/45.94 ( (+ skv_44 (* (- 1) skv_45) skv_46) ) 45.45/45.94 ( (+ (* 2 skv_44) (* (- 2) skv_45) skv_49) ) 45.45/45.94 ( (+ (* (- 1) skv_45) (tb2t (t2tb (+ skv_44 skv_46)))) ) 45.45/45.94 ( (+ (* (- 1) skv_45) (tb2t (t2tb (+ skv_45 skv_46)))) ) 45.45/45.94 ( (+ (* (- 1) skv_44) (tb2t (t2tb (+ skv_44 skv_46)))) ) 45.45/45.94 ( (+ (* (- 1) skv_44) (tb2t (t2tb (+ skv_45 skv_46)))) ) 45.45/45.94 ( (+ (* (- 2) skv_44) (* 2 skv_45) skv_46) ) 45.45/45.94 ( (+ (* (- 3) skv_44) (* 3 skv_45) skv_49) ) 45.45/45.94 ( (+ (* 2 skv_44) (* (- 2) skv_45) skv_46) ) 45.45/45.94 ( (+ (* 3 skv_44) (* (- 3) skv_45) skv_49) ) 45.45/45.94 ) 45.45/45.94 % SZS output end Proof for theBenchmark 45.45/45.94 EOF