0.00/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.11/0.13 % Command : do_CVC4 %s %d 0.14/0.34 % Computer : n024.cluster.edu 0.14/0.34 % Model : x86_64 x86_64 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.14/0.34 % Memory : 8042.1875MB 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.14/0.34 % CPULimit : 960 0.14/0.34 % WCLimit : 120 0.14/0.34 % DateTime : Thu Jul 2 07:43:56 EDT 2020 0.14/0.35 % CPUTime : 0.20/0.48 %----Proving TF0_ARI 0.20/0.49 ------- cvc4-tfa casc j10 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 960... 0.20/0.49 --- Run --finite-model-find --decision=internal at 15... 15.35/15.59 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.36/15.68 % SZS status Theorem for theBenchmark 15.36/15.68 % SZS output start Proof for theBenchmark 15.36/15.68 (skolem (forall ((A Int) (A1 map_int_elt3) (Lo Int)) (or (not (>= Lo 0)) (not (>= (+ A (* (- 1) Lo)) 1)) (not (>= A 0)) (sorted_sub4 (tb2t10 (mk_array1 elt7 A (t2tb12 A1))) Lo (+ 1 Lo))) ) 15.36/15.68 ( skv_2 skv_3 skv_4 ) 15.36/15.68 ) 15.36/15.68 (skolem (forall ((I1 Int) (I2 Int)) (let ((_let_0 (* (- 1) skv_4))) (let ((_let_1 (t2tb12 skv_3))) (let ((_let_2 (t2tb10 (tb2t10 (mk_array1 elt7 skv_2 _let_1))))) (or (>= (+ I1 (* (- 1) I2)) 1) (>= (+ I2 _let_0) 1) (not (>= (+ I1 _let_0) 0)) (le4 (tb2t11 (get2 elt7 _let_2 I1)) (tb2t11 (get2 elt7 _let_2 I2))))))) ) 15.36/15.68 ( skv_5 skv_6 ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((I map_int_elt3)) (= I (tb2t12 (t2tb12 I))) ) 15.36/15.68 ( skv_3 ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((J uni)) (= J (t2tb10 (tb2t10 J))) ) 15.36/15.68 ( (mk_array1 elt7 skv_2 (t2tb12 skv_3)) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((X array_elt3)) (sort1 (array elt7) (t2tb10 X)) ) 15.36/15.68 ( (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3))) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((X map_int_elt3)) (sort1 (map int elt7) (t2tb12 X)) ) 15.36/15.68 ( skv_3 ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((X elt6) (Y elt6)) (or (le4 X Y) (le4 Y X)) ) 15.36/15.68 ( (tb2t11 (get2 elt7 (t2tb10 (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3)))) skv_5)), (tb2t11 (get2 elt7 (t2tb10 (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3)))) skv_6)) ) 15.36/15.68 ( (tb2t11 (get2 elt7 (t2tb10 (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3)))) skv_6)), (tb2t11 (get2 elt7 (t2tb10 (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3)))) skv_5)) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((A ty) (X uni)) (sort1 (map int A) (elts A X)) ) 15.36/15.68 ( elt7, (mk_array1 elt7 skv_2 (t2tb12 skv_3)) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((I array_elt3)) (= I (tb2t10 (t2tb10 I))) ) 15.36/15.68 ( (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3))) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((X elt6)) (le4 X X) ) 15.36/15.68 ( (tb2t11 (get2 elt7 (t2tb10 (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3)))) skv_6)) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (mk_array1 A X X1)) ) 15.36/15.68 ( elt7, skv_2, (t2tb12 skv_3) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((A ty) (X uni) (X1 Int)) (sort1 A (get2 A X X1)) ) 15.36/15.68 ( elt7, (t2tb10 (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3)))), skv_6 ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((A ty) (U Int) (U1 uni)) (= U (length1 A (mk_array1 A U U1))) ) 15.36/15.68 ( elt7, skv_2, (t2tb12 skv_3) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((J uni)) (or (not (sort1 (map int elt7) J)) (= J (t2tb12 (tb2t12 J)))) ) 15.36/15.68 ( (t2tb12 skv_3) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((A array_elt3) (L Int) (U Int)) (= (forall ((I1 Int) (I2 Int)) (let ((_let_0 (t2tb10 A))) (let ((_let_1 (* (- 1) I2))) (or (>= (+ I1 _let_1) 1) (not (>= (+ U _let_1) 1)) (>= (+ L (* (- 1) I1)) 1) (le4 (tb2t11 (get2 elt7 _let_0 I1)) (tb2t11 (get2 elt7 _let_0 I2)))))) ) (sorted_sub4 A L U)) ) 15.36/15.68 ( (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3))), skv_4, (+ 1 skv_4) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 A U)) (= U (contents A (mk_ref A U)))) ) 15.36/15.68 ( (map int elt7), (t2tb12 skv_3) ) 15.36/15.68 ( (array elt7), (mk_array1 elt7 skv_2 (t2tb12 skv_3)) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((A ty) (U Int) (U1 uni)) (or (not (sort1 (map int A) U1)) (= U1 (elts A (mk_array1 A U U1)))) ) 15.36/15.68 ( elt7, skv_2, (t2tb12 skv_3) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.36/15.68 ( 0, 0, 0 ) 15.36/15.68 ( (- 1), 0, 0 ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((J uni)) (or (not (sort1 elt7 J)) (= J (t2tb11 (tb2t11 J)))) ) 15.36/15.68 ( (get2 elt7 (t2tb10 (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3)))) skv_6) ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((A ty) (A1 uni) (I Int)) (= (get2 A A1 I) (get A int (elts A A1) (t2tb I))) ) 15.36/15.68 ( elt7, (t2tb10 (tb2t10 (mk_array1 elt7 skv_2 (t2tb12 skv_3)))), skv_6 ) 15.36/15.68 ) 15.36/15.68 (instantiation (forall ((A ty) (U uni)) (= U (mk_array1 A (length1 A U) (elts A U))) ) 15.36/15.68 ( elt7, (mk_array1 elt7 skv_2 (t2tb12 skv_3)) ) 15.36/15.68 ) 15.36/15.68 % SZS output end Proof for theBenchmark 15.36/15.69 EOF