0.03/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.03/0.13 % Command : do_CVC4 %s %d 0.13/0.34 % Computer : n014.cluster.edu 0.13/0.34 % Model : x86_64 x86_64 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.34 % Memory : 8042.1875MB 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.34 % CPULimit : 960 0.13/0.34 % WCLimit : 120 0.13/0.34 % DateTime : Thu Jul 2 07:46:55 EDT 2020 0.13/0.34 % CPUTime : 0.19/0.47 %----Proving TF0_ARI 0.19/0.48 ------- cvc4-tfa casc j10 : /export/starexec/sandbox/benchmark/theBenchmark.p at 960... 0.19/0.48 --- Run --finite-model-find --decision=internal at 15... 0.47/0.65 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.44/15.68 --- Run --no-e-matching --full-saturate-quant at 15... 30.48/30.71 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15... 30.60/30.78 % SZS status Theorem for theBenchmark 30.60/30.78 % SZS output start Proof for theBenchmark 30.60/30.78 (skolem (forall ((A array_int) (X Int) (Y Int) (L Int)) (or (is_common_prefix1 A X Y (+ 1 L)) (not (is_common_prefix1 A X Y L)) (is_longest_common_prefix1 A X Y L)) ) 30.60/30.78 ( skv_37 skv_38 skv_39 skv_40 ) 30.60/30.78 ) 30.60/30.78 (skolem (forall ((M Int)) (or (not (>= (+ M (* (- 1) INST_CONSTANT_958)) 1)) (not (is_common_prefix1 INST_CONSTANT_955 INST_CONSTANT_956 INST_CONSTANT_957 M))) ) 30.60/30.78 ( skv_41 ) 30.60/30.78 ) 30.60/30.78 (skolem (forall ((M Int)) (or (not (>= (+ M (* (- 1) skv_40)) 1)) (not (is_common_prefix1 skv_37 skv_38 skv_39 M))) ) 30.60/30.78 ( skv_46 ) 30.60/30.78 ) 30.60/30.78 (skolem (forall ((M Int)) (or (not (>= (+ M (* (- 1) skv_40)) 2)) (not (is_common_prefix1 skv_37 skv_38 skv_39 M))) ) 30.60/30.78 ( skv_47 ) 30.60/30.78 ) 30.60/30.78 (skolem (forall ((I Int)) (let ((_let_0 (t2tb1 skv_37))) (or (not (>= I 0)) (>= (+ I (* (- 1) skv_40)) 1) (= (tb2t (get2 int _let_0 (+ I skv_39))) (tb2t (get2 int _let_0 (+ I skv_38)))))) ) 30.60/30.78 ( skv_48 ) 30.60/30.78 ) 30.60/30.78 (skolem (forall ((M Int)) (or (not (>= (+ M (* (- 1) skv_46)) 1)) (not (is_common_prefix1 skv_37 skv_38 skv_39 M))) ) 30.60/30.78 ( skv_53 ) 30.60/30.78 ) 30.60/30.78 (skolem (forall ((M Int)) (or (not (>= (+ M (* (- 1) skv_47)) 1)) (not (is_common_prefix1 skv_37 skv_38 skv_39 M))) ) 30.60/30.78 ( skv_54 ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((A ty) (X uni)) (sort1 (map int A) (elts A X)) ) 30.60/30.78 ( int, (t2tb1 skv_37) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((I Int)) (= I (tb2t (t2tb I))) ) 30.60/30.78 ( (+ (- 1) skv_39 skv_40) ) 30.60/30.78 ( (+ (- 1) skv_38 skv_40) ) 30.60/30.78 ( (+ skv_39 skv_48) ) 30.60/30.78 ( (+ skv_38 skv_48) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((X array_int)) (sort1 (array int) (t2tb1 X)) ) 30.60/30.78 ( skv_37 ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((I array_int)) (= I (tb2t1 (t2tb1 I))) ) 30.60/30.78 ( skv_37 ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((A ty) (X uni) (X1 Int)) (sort1 A (get2 A X X1)) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_39 skv_40) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_38 skv_40) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ skv_39 skv_48) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ skv_38 skv_48) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_39 skv_46) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_38 skv_46) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_39 skv_47) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_38 skv_47) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) (* 2 skv_38) (* (- 1) skv_39) skv_40) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (* 2 skv_38) (* (- 1) skv_39) skv_48) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) (* (- 1) skv_38) (* 2 skv_39) skv_40) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (* (- 1) skv_38) (* 2 skv_39) skv_48) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((X Int)) (sort1 int (t2tb X)) ) 30.60/30.78 ( (+ (- 1) skv_39 skv_40) ) 30.60/30.78 ( (+ (- 1) skv_38 skv_40) ) 30.60/30.78 ( (+ skv_39 skv_48) ) 30.60/30.78 ( (+ skv_38 skv_48) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((A ty) (U uni)) (= U (mk_array1 A (length1 A U) (elts A U))) ) 30.60/30.78 ( int, (t2tb1 skv_37) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((A ty) (A1 uni) (I Int)) (= (get A int (elts A A1) (t2tb I)) (get2 A A1 I)) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_39 skv_40) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_38 skv_40) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ skv_39 skv_48) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ skv_38 skv_48) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_39 skv_46) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_38 skv_46) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_39 skv_47) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) skv_38 skv_47) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) (* 2 skv_38) (* (- 1) skv_39) skv_40) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (* 2 skv_38) (* (- 1) skv_39) skv_48) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (- 1) (* (- 1) skv_38) (* 2 skv_39) skv_40) ) 30.60/30.78 ( int, (t2tb1 skv_37), (+ (* (- 1) skv_38) (* 2 skv_39) skv_48) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((A array_int) (X Int) (Y Int) (L Int)) (= (and (forall ((M Int)) (or (>= (+ L (* (- 1) M)) 0) (not (is_common_prefix1 A X Y M))) ) (is_common_prefix1 A X Y L)) (is_longest_common_prefix1 A X Y L)) ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_40 ) 30.60/30.78 ( skv_37, skv_38, skv_39, (+ 1 skv_40) ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_46 ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_47 ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_53 ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_54 ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((A array_int) (X Int) (Y Int) (L Int)) (let ((_let_0 (t2tb1 A))) (let ((_let_1 (length1 int _let_0))) (let ((_let_2 (* (- 1) _let_1))) (= (is_common_prefix1 A X Y L) (and (forall ((I Int)) (or (not (>= I 0)) (not (>= (+ L (* (- 1) I)) 1)) (= (tb2t (get2 int _let_0 (+ Y I))) (tb2t (get2 int _let_0 (+ X I))))) ) (not (>= (+ Y L _let_2) 1)) (not (>= (+ X L _let_2) 1)) (>= L 0)))))) ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_40 ) 30.60/30.78 ( skv_37, skv_38, skv_39, (+ 1 skv_40) ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_46 ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_47 ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_53 ) 30.60/30.78 ( skv_37, skv_38, skv_39, skv_54 ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((A array_int) (X Int) (Y Int) (L Int)) (let ((_let_0 (t2tb1 A))) (let ((_let_1 (length1 int _let_0))) (let ((_let_2 (* (- 1) _let_1))) (or (>= (+ Y L _let_2) 0) (= (tb2t (get2 int _let_0 (+ Y L))) (tb2t (get2 int _let_0 (+ X L)))) (>= (+ X L _let_2) 0) (not (>= L 0)) (not (is_common_prefix1 A X Y (+ 1 L))))))) ) 30.60/30.78 ( skv_37, skv_38, skv_39, (+ (- 1) skv_40) ) 30.60/30.78 ( skv_37, skv_38, skv_39, (+ (- 1) skv_46) ) 30.60/30.78 ( skv_37, skv_38, skv_39, (+ (- 1) skv_47) ) 30.60/30.78 ( skv_37, skv_38, skv_39, (+ (- 1) skv_53) ) 30.60/30.78 ( skv_37, skv_38, skv_39, (+ (- 1) skv_54) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (- 1) skv_39 skv_40)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (- 1) skv_38 skv_40)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ skv_39 skv_48)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ skv_38 skv_48)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (- 1) skv_39 skv_46)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (- 1) skv_38 skv_46)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (- 1) skv_39 skv_47)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (- 1) skv_38 skv_47)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (- 1) (* 2 skv_38) (* (- 1) skv_39) skv_40)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (* 2 skv_38) (* (- 1) skv_39) skv_48)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (- 1) (* (- 1) skv_38) (* 2 skv_39) skv_40)) ) 30.60/30.78 ( (get2 int (t2tb1 skv_37) (+ (* (- 1) skv_38) (* 2 skv_39) skv_48)) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((I Int)) (let ((_let_0 (t2tb1 skv_37))) (or (not (>= I 0)) (>= (+ I (* (- 1) skv_40)) 0) (= (tb2t (get2 int _let_0 (+ I skv_39))) (tb2t (get2 int _let_0 (+ I skv_38)))))) ) 30.60/30.78 ( (+ (- 1) skv_40) ) 30.60/30.78 ( skv_48 ) 30.60/30.78 ( (+ (- 1) skv_46) ) 30.60/30.78 ( (+ (- 1) skv_47) ) 30.60/30.78 ( (+ (- 1) skv_38 (* (- 1) skv_39) skv_40) ) 30.60/30.78 ( (+ skv_38 (* (- 1) skv_39) skv_48) ) 30.60/30.78 ( (+ (- 1) (* (- 1) skv_38) skv_39 skv_40) ) 30.60/30.78 ( (+ (* (- 1) skv_38) skv_39 skv_48) ) 30.60/30.78 ( (+ (- 1) skv_38 (* (- 1) skv_39) skv_46) ) 30.60/30.78 ( (+ (- 1) skv_38 (* (- 1) skv_39) skv_47) ) 30.60/30.78 ( (+ (- 1) (* 2 skv_38) (* (- 2) skv_39) skv_40) ) 30.60/30.78 ( (+ (* 2 skv_38) (* (- 2) skv_39) skv_48) ) 30.60/30.78 ( (+ (- 1) (* (- 1) skv_38) skv_39 skv_46) ) 30.60/30.78 ( (+ (- 1) (* (- 1) skv_38) skv_39 skv_47) ) 30.60/30.78 ( (+ (- 1) (* (- 2) skv_38) (* 2 skv_39) skv_40) ) 30.60/30.78 ( (+ (* (- 2) skv_38) (* 2 skv_39) skv_48) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((I Int)) (let ((_let_0 (t2tb1 skv_37))) (or (not (>= I 0)) (>= (+ I (* (- 1) skv_46)) 0) (= (tb2t (get2 int _let_0 (+ I skv_39))) (tb2t (get2 int _let_0 (+ I skv_38)))))) ) 30.60/30.78 ( (+ (- 1) skv_40) ) 30.60/30.78 ( skv_48 ) 30.60/30.78 ( (+ (- 1) skv_46) ) 30.60/30.78 ( (+ (- 1) skv_47) ) 30.60/30.78 ( (+ (- 1) skv_38 (* (- 1) skv_39) skv_40) ) 30.60/30.78 ( (+ skv_38 (* (- 1) skv_39) skv_48) ) 30.60/30.78 ( (+ (- 1) (* (- 1) skv_38) skv_39 skv_40) ) 30.60/30.78 ( (+ (* (- 1) skv_38) skv_39 skv_48) ) 30.60/30.78 ( (+ (- 1) skv_38 (* (- 1) skv_39) skv_46) ) 30.60/30.78 ( (+ (- 1) skv_38 (* (- 1) skv_39) skv_47) ) 30.60/30.78 ( (+ (- 1) (* 2 skv_38) (* (- 2) skv_39) skv_40) ) 30.60/30.78 ( (+ (* 2 skv_38) (* (- 2) skv_39) skv_48) ) 30.60/30.78 ( (+ (- 1) (* (- 1) skv_38) skv_39 skv_46) ) 30.60/30.78 ( (+ (- 1) (* (- 1) skv_38) skv_39 skv_47) ) 30.60/30.78 ( (+ (- 1) (* (- 2) skv_38) (* 2 skv_39) skv_40) ) 30.60/30.78 ( (+ (* (- 2) skv_38) (* 2 skv_39) skv_48) ) 30.60/30.78 ) 30.60/30.78 (instantiation (forall ((I Int)) (let ((_let_0 (t2tb1 skv_37))) (or (not (>= I 0)) (>= (+ I (* (- 1) skv_47)) 0) (= (tb2t (get2 int _let_0 (+ I skv_39))) (tb2t (get2 int _let_0 (+ I skv_38)))))) ) 30.60/30.78 ( (+ (- 1) skv_40) ) 30.60/30.78 ( skv_48 ) 30.60/30.78 ( (+ (- 1) skv_46) ) 30.60/30.78 ( (+ (- 1) skv_47) ) 30.60/30.78 ( (+ (- 1) skv_38 (* (- 1) skv_39) skv_40) ) 30.60/30.78 ( (+ skv_38 (* (- 1) skv_39) skv_48) ) 30.60/30.78 ( (+ (- 1) (* (- 1) skv_38) skv_39 skv_40) ) 30.60/30.78 ( (+ (* (- 1) skv_38) skv_39 skv_48) ) 30.60/30.78 ( (+ (- 1) skv_38 (* (- 1) skv_39) skv_46) ) 30.60/30.78 ( (+ (- 1) skv_38 (* (- 1) skv_39) skv_47) ) 30.60/30.78 ( (+ (- 1) (* 2 skv_38) (* (- 2) skv_39) skv_40) ) 30.60/30.78 ( (+ (* 2 skv_38) (* (- 2) skv_39) skv_48) ) 30.60/30.78 ( (+ (- 1) (* (- 1) skv_38) skv_39 skv_46) ) 30.60/30.78 ( (+ (- 1) (* (- 1) skv_38) skv_39 skv_47) ) 30.60/30.78 ( (+ (- 1) (* (- 2) skv_38) (* 2 skv_39) skv_40) ) 30.60/30.78 ( (+ (* (- 2) skv_38) (* 2 skv_39) skv_48) ) 30.60/30.78 ) 30.60/30.78 % SZS output end Proof for theBenchmark 30.60/30.78 EOF