0.11/0.13 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.11/0.14 % Command : do_CVC4 %s 0.14/0.35 % Computer : n026.cluster.edu 0.14/0.35 % Model : x86_64 x86_64 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.14/0.35 % Memory : 8042.1875MB 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64 0.14/0.35 % CPULimit : 180 0.14/0.35 % DateTime : Thu Aug 29 11:16:05 EDT 2019 0.14/0.35 % CPUTime : 0.21/0.49 %----Proving TF0_ARI 0.21/0.50 ------- cvc4-tfa casc 27 : /export/starexec/sandbox/benchmark/theBenchmark.p at 180... 0.21/0.50 --- Run --finite-model-find --decision=internal at 15... 15.32/15.54 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.38/15.57 % SZS status Theorem for theBenchmark 15.38/15.58 % SZS output start Proof for theBenchmark 15.38/15.58 (skolem (forall ((L list_int) (BOUND_VARIABLE_1266 list_int)) (let ((_let_0 (length1 int (t2tb1 (tb2t1 (cons int (t2tb2 0) (t2tb1 BOUND_VARIABLE_1266))))))) (let ((_let_1 (+ (length1 int (t2tb1 L)) (* (- 1) _let_0)))) (let ((_let_2 (>= _let_1 0))) (or (not _let_2) (not (forall ((J Int)) (let ((_let_1 (t2tb1 L))) (or (not (>= J 0)) (>= (+ J (* (- 1) (length1 int _let_1)) _let_0) 0) (not (= (tb2t (some int (t2tb2 0))) (tb2t (nth1 int J _let_1)))))) )) (not (forall ((J Int)) (let ((_let_1 (t2tb1 L))) (or (not (>= J 0)) (= (tb2t (nth1 int J (t2tb1 (tb2t1 (cons int (t2tb2 0) (t2tb1 BOUND_VARIABLE_1266)))))) (tb2t (nth1 int (+ J (length1 int _let_1) (* (- 1) _let_0)) _let_1))))) )) (= (tb2t1 (nil int)) (tb2t1 (cons int (t2tb2 0) (t2tb1 BOUND_VARIABLE_1266)))) (and _let_2 (>= _let_0 1) (zero_at1 L _let_1)) (and (= _let_0 0) (no_zero1 L)))))) ) 15.38/15.58 ( skv_2 skv_3 ) 15.38/15.58 ) 15.38/15.58 (skolem (forall ((J Int)) (let ((_let_0 (t2tb1 skv_2))) (or (not (>= J 0)) (>= (+ J (* (- 1) (length1 int _let_0))) 0) (not (= (tb2t (some int (t2tb2 0))) (tb2t (nth1 int J _let_0)))))) ) 15.38/15.58 ( skv_4 ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty)) (sort1 (option A) (none A)) ) 15.38/15.58 ( int ) 15.38/15.58 ( (list int) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((J uni)) (= J (t2tb1 (tb2t1 J))) ) 15.38/15.58 ( (nil int) ) 15.38/15.58 ( (t2tb1 skv_2) ) 15.38/15.58 ( (t2tb1 skv_3) ) 15.38/15.58 ( (cons int (t2tb2 0) (t2tb1 skv_3)) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X uni)) (sort1 (option (list A)) (tl A X)) ) 15.38/15.58 ( int, (nil int) ) 15.38/15.58 ( int, (cons int (t2tb2 0) (t2tb1 skv_3)) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((J uni)) (= J (t2tb2 (tb2t2 J))) ) 15.38/15.58 ( (t2tb2 0) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X uni)) (sort1 (option A) (some A X)) ) 15.38/15.58 ( int, (t2tb2 0) ) 15.38/15.58 ( (list int), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X Int) (X1 uni)) (sort1 (option A) (nth1 A X X1)) ) 15.38/15.58 ( int, 0, (cons int (t2tb2 0) (t2tb1 skv_3)) ) 15.38/15.58 ( int, (+ (length1 int (t2tb1 skv_2)) (* (- 1) (length1 int (t2tb1 (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3))))))), (t2tb1 skv_2) ) 15.38/15.58 ( int, skv_4, (t2tb1 skv_2) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X uni)) (sort1 A (cons_proj_11 A X)) ) 15.38/15.58 ( int, (cons int (t2tb2 0) (t2tb1 skv_3)) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X uni)) (sort1 (list A) (cons_proj_21 A X)) ) 15.38/15.58 ( int, (cons int (t2tb2 0) (t2tb1 skv_3)) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((I Int)) (= I (tb2t2 (t2tb2 I))) ) 15.38/15.58 ( 0 ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (cons A X X1)) ) 15.38/15.58 ( int, (t2tb2 0), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (U uni) (U1 uni)) (= U1 (cons_proj_21 A (cons A U U1))) ) 15.38/15.58 ( int, (t2tb2 0), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X uni)) (sort1 (option A) (hd A X)) ) 15.38/15.58 ( int, (nil int) ) 15.38/15.58 ( int, (cons int (t2tb2 0) (t2tb1 skv_3)) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty)) (sort1 (list A) (nil A)) ) 15.38/15.58 ( int ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((X Int)) (sort1 int (t2tb2 X)) ) 15.38/15.58 ( 0 ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((X list_int)) (sort1 (list int) (t2tb1 X)) ) 15.38/15.58 ( (tb2t1 (nil int)) ) 15.38/15.58 ( skv_2 ) 15.38/15.58 ( skv_3 ) 15.38/15.58 ( (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3))) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 A U)) (= U (contents A (mk_ref A U)))) ) 15.38/15.58 ( int, (t2tb2 0) ) 15.38/15.58 ( (list int), (nil int) ) 15.38/15.58 ( (list int), (t2tb1 skv_2) ) 15.38/15.58 ( (list int), (t2tb1 skv_3) ) 15.38/15.58 ( (list int), (cons int (t2tb2 0) (t2tb1 skv_3)) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (V uni)) (not (= (some A V) (none A))) ) 15.38/15.58 ( int, (t2tb2 0) ) 15.38/15.58 ( (list int), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((I list_int)) (= I (tb2t1 (t2tb1 I))) ) 15.38/15.58 ( (tb2t1 (nil int)) ) 15.38/15.58 ( skv_2 ) 15.38/15.58 ( skv_3 ) 15.38/15.58 ( (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3))) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty)) (= (tl A (nil A)) (none (list A))) ) 15.38/15.58 ( int ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X uni) (X1 uni)) (= (tl A (cons A X X1)) (some (list A) X1)) ) 15.38/15.58 ( int, (t2tb2 0), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.38/15.58 ( 0, 0, 0 ) 15.38/15.58 ( (- 1), 0, 0 ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (BOUND_VARIABLE_989 uni) (BOUND_VARIABLE_990 uni)) (= (some A BOUND_VARIABLE_989) (nth1 A 0 (cons A BOUND_VARIABLE_989 BOUND_VARIABLE_990))) ) 15.38/15.58 ( int, (t2tb2 0), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (N Int) (BOUND_VARIABLE_1007 uni) (BOUND_VARIABLE_1008 uni)) (or (= N 0) (= (nth1 A N (cons A BOUND_VARIABLE_1007 BOUND_VARIABLE_1008)) (nth1 A (+ (- 1) N) BOUND_VARIABLE_1008))) ) 15.38/15.58 ( int, 0, (t2tb2 0), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty)) (= (length1 A (nil A)) 0) ) 15.38/15.58 ( int ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X uni) (X1 uni)) (= (length1 A X1) (+ (- 1) (length1 A (cons A X X1)))) ) 15.38/15.58 ( int, (t2tb2 0), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 A U)) (= U (some_proj_11 A (some A U)))) ) 15.38/15.58 ( int, (t2tb2 0) ) 15.38/15.58 ( (list int), (nil int) ) 15.38/15.58 ( (list int), (t2tb1 skv_2) ) 15.38/15.58 ( (list int), (t2tb1 skv_3) ) 15.38/15.58 ( (list int), (cons int (t2tb2 0) (t2tb1 skv_3)) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (L uni)) (>= (length1 A L) 0) ) 15.38/15.58 ( int, (nil int) ) 15.38/15.58 ( int, (t2tb1 skv_2) ) 15.38/15.58 ( int, (t2tb1 skv_3) ) 15.38/15.58 ( int, (t2tb1 (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3)))) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 15.38/15.58 ( (some int (t2tb2 0)) ) 15.38/15.58 ( (let ((_let_0 (t2tb1 skv_2))) (nth1 int (+ (length1 int _let_0) (* (- 1) (length1 int (t2tb1 (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3))))))) _let_0)) ) 15.38/15.58 ( (nth1 int skv_4 (t2tb1 skv_2)) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (U uni) (U1 uni)) (or (not (sort1 A U)) (= U (cons_proj_11 A (cons A U U1)))) ) 15.38/15.58 ( int, (t2tb2 0), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (L uni)) (= (= (length1 A L) 0) (= L (nil A))) ) 15.38/15.58 ( int, (nil int) ) 15.38/15.58 ( int, (t2tb1 skv_2) ) 15.38/15.58 ( int, (t2tb1 skv_3) ) 15.38/15.58 ( int, (t2tb1 (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3)))) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty)) (= (hd A (nil A)) (none A)) ) 15.38/15.58 ( int ) 15.38/15.58 ( (list int) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (X uni) (X1 uni)) (= (some A X) (hd A (cons A X X1))) ) 15.38/15.58 ( int, (t2tb2 0), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((L list_int) (I Int)) (= (zero_at1 L I) (and (= (tb2t (nth1 int I (t2tb1 L))) (tb2t (some int (t2tb2 0)))) (forall ((J Int)) (or (not (>= (+ I (* (- 1) J)) 1)) (not (>= J 0)) (not (= (tb2t (some int (t2tb2 0))) (tb2t (nth1 int J (t2tb1 L)))))) ))) ) 15.38/15.58 ( skv_2, (+ (length1 int (t2tb1 skv_2)) (* (- 1) (length1 int (t2tb1 (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3))))))) ) 15.38/15.58 ( skv_2, skv_4 ) 15.38/15.58 ( (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3))), 0 ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((L list_int)) (= (no_zero1 L) (forall ((J Int)) (let ((_let_0 (t2tb1 L))) (or (not (>= J 0)) (>= (+ J (* (- 1) (length1 int _let_0))) 0) (not (= (tb2t (some int (t2tb2 0))) (tb2t (nth1 int J _let_0)))))) )) ) 15.38/15.58 ( skv_2 ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (V uni) (V1 uni)) (not (= (cons A V V1) (nil A))) ) 15.38/15.58 ( int, (t2tb2 0), (t2tb1 skv_3) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((A ty) (U uni)) (or (= U (nil A)) (= U (cons A (cons_proj_11 A U) (cons_proj_21 A U)))) ) 15.38/15.58 ( int, (cons int (t2tb2 0) (t2tb1 skv_3)) ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((J Int)) (let ((_let_0 (t2tb2 0))) (let ((_let_1 (t2tb1 skv_2))) (or (not (>= J 0)) (>= (+ J (* (- 1) (length1 int _let_1)) (length1 int (t2tb1 (tb2t1 (cons int _let_0 (t2tb1 skv_3)))))) 0) (not (= (tb2t (some int _let_0)) (tb2t (nth1 int J _let_1))))))) ) 15.38/15.58 ( (+ (length1 int (t2tb1 skv_2)) (* (- 1) (length1 int (t2tb1 (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3))))))) ) 15.38/15.58 ( skv_4 ) 15.38/15.58 ) 15.38/15.58 (instantiation (forall ((J Int)) (let ((_let_0 (t2tb1 skv_2))) (let ((_let_1 (t2tb1 (tb2t1 (cons int (t2tb2 0) (t2tb1 skv_3)))))) (or (not (>= J 0)) (= (tb2t (nth1 int J _let_1)) (tb2t (nth1 int (+ J (length1 int _let_0) (* (- 1) (length1 int _let_1))) _let_0)))))) ) 15.38/15.58 ( 0 ) 15.38/15.58 ) 15.38/15.58 % SZS output end Proof for theBenchmark 15.38/15.58 EOF