0.00/0.10 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.10 % Command : do_CVC4 %s %d 0.10/0.30 % Computer : n020.cluster.edu 0.10/0.30 % Model : x86_64 x86_64 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.10/0.30 % Memory : 8042.1875MB 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64 0.10/0.30 % CPULimit : 960 0.10/0.30 % WCLimit : 120 0.10/0.30 % DateTime : Thu Jul 2 06:51:02 EDT 2020 0.10/0.30 % CPUTime : 0.15/0.40 %----Proving TF0_ARI 0.15/0.40 ------- cvc4-tfa casc j10 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 960... 0.15/0.40 --- Run --finite-model-find --decision=internal at 15... 15.23/15.46 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.26/15.52 % SZS status Theorem for theBenchmark 15.26/15.52 % SZS output start Proof for theBenchmark 15.26/15.52 (skolem (forall ((X Int) (L list_int) (BOUND_VARIABLE_986 Int) (BOUND_VARIABLE_987 list_int) (BOUND_VARIABLE_988 Int) (BOUND_VARIABLE_989 list_int) (BOUND_VARIABLE_990 bool1)) (let ((_let_0 (tb2t (nil int)))) (let ((_let_1 (t2tb1 X))) (let ((_let_2 (t2tb L))) (let ((_let_3 (mem int _let_1 _let_2))) (let ((_let_4 (not _let_3))) (let ((_let_5 (not (= L _let_0)))) (let ((_let_6 (t2tb BOUND_VARIABLE_987))) (let ((_let_7 (= X BOUND_VARIABLE_986))) (let ((_let_8 (* (- 1) BOUND_VARIABLE_986))) (let ((_let_9 (+ X _let_8))) (let ((_let_10 (>= _let_9 1))) (let ((_let_11 (= true1 BOUND_VARIABLE_990))) (or (not (sorted1 L)) (and (or _let_5 _let_4) (or (not (= L (tb2t (cons int (t2tb1 BOUND_VARIABLE_986) _let_6)))) (and (or (not _let_7) _let_3) (or _let_7 (and (or _let_10 _let_4) (or (not _let_10) (and _let_5 (or (not (= L (tb2t (cons int (t2tb1 BOUND_VARIABLE_988) (t2tb BOUND_VARIABLE_989))))) (= BOUND_VARIABLE_987 BOUND_VARIABLE_989)) (sorted1 BOUND_VARIABLE_987) (or (= (not _let_11) (mem int _let_1 _let_6)) (= _let_11 _let_3)))))))))))))))))))))) ) 15.26/15.52 ( skv_2 skv_3 skv_4 skv_5 skv_6 skv_7 skv_8 ) 15.26/15.52 ) 15.26/15.52 (skolem (forall ((L1 uni) (L2 uni)) (let ((_let_0 (list int))) (or (not (= (t2tb skv_3) (infix_plpl int L1 (cons int (t2tb1 skv_2) L2)))) (not (sort1 _let_0 L2)) (not (sort1 _let_0 L1)))) ) 15.26/15.52 ( skv_9 skv_10 ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (cons A X X1)) ) 15.26/15.52 ( int, (t2tb1 skv_2), (nil int) ) 15.26/15.52 ( int, (t2tb1 skv_2), skv_10 ) 15.26/15.52 ( int, (t2tb1 skv_4), (nil int) ) 15.26/15.52 ( int, (t2tb1 skv_4), (t2tb skv_5) ) 15.26/15.52 ( int, (t2tb1 skv_6), (nil int) ) 15.26/15.52 ( int, (t2tb1 skv_6), (t2tb skv_7) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((A ty) (X uni) (L1 uni) (L2 uni)) (= (or (mem A X L1) (mem A X L2)) (mem A X (infix_plpl A L1 L2))) ) 15.26/15.52 ( int, (t2tb1 skv_2), skv_9, (cons int (t2tb1 skv_2) skv_10) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (infix_plpl A X X1)) ) 15.26/15.52 ( int, skv_9, (cons int (t2tb1 skv_2) skv_10) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 15.26/15.52 ( (nil int) ) 15.26/15.52 ( (t2tb skv_5) ) 15.26/15.52 ( (cons int (t2tb1 skv_4) (t2tb skv_5)) ) 15.26/15.52 ( (t2tb skv_7) ) 15.26/15.52 ( (cons int (t2tb1 skv_6) (t2tb skv_7)) ) 15.26/15.52 ( (cons int (t2tb1 skv_2) (nil int)) ) 15.26/15.52 ( (cons int (t2tb1 skv_4) (nil int)) ) 15.26/15.52 ( (cons int (t2tb1 skv_6) (nil int)) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((A ty) (X uni)) (sort1 (list A) (cons_proj_21 A X)) ) 15.26/15.52 ( int, (cons int (t2tb1 skv_4) (t2tb skv_5)) ) 15.26/15.52 ( int, (cons int (t2tb1 skv_6) (t2tb skv_7)) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((A ty)) (sort1 (list A) (nil A)) ) 15.26/15.52 ( int ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((X Int)) (sort1 int (t2tb1 X)) ) 15.26/15.52 ( skv_2 ) 15.26/15.52 ( skv_4 ) 15.26/15.52 ( skv_6 ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((X list_int)) (sort1 (list int) (t2tb X)) ) 15.26/15.52 ( (tb2t (nil int)) ) 15.26/15.52 ( skv_3 ) 15.26/15.52 ( skv_5 ) 15.26/15.52 ( skv_7 ) 15.26/15.52 ( (tb2t (cons int (t2tb1 skv_6) (t2tb skv_7))) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((A ty) (X uni)) (sort1 A (cons_proj_11 A X)) ) 15.26/15.52 ( int, (cons int (t2tb1 skv_4) (t2tb skv_5)) ) 15.26/15.52 ( int, (cons int (t2tb1 skv_6) (t2tb skv_7)) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((J uni)) (= J (t2tb1 (tb2t1 J))) ) 15.26/15.52 ( (t2tb1 skv_2) ) 15.26/15.52 ( (t2tb1 skv_4) ) 15.26/15.52 ( (t2tb1 skv_6) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((I Int)) (= I (tb2t1 (t2tb1 I))) ) 15.26/15.52 ( skv_2 ) 15.26/15.52 ( skv_4 ) 15.26/15.52 ( skv_6 ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((X Int)) (sorted1 (tb2t (cons int (t2tb1 X) (nil int)))) ) 15.26/15.52 ( skv_2 ) 15.26/15.52 ( skv_4 ) 15.26/15.52 ( skv_6 ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.26/15.52 ( 0, 0, 0 ) 15.26/15.52 ( (- 1), 0, 0 ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((A ty) (U uni) (U1 uni)) (or (not (sort1 A U)) (= U (cons_proj_11 A (cons A U U1)))) ) 15.26/15.52 ( int, (t2tb1 skv_2), (nil int) ) 15.26/15.52 ( int, (t2tb1 skv_2), skv_10 ) 15.26/15.52 ( int, (t2tb1 skv_4), (nil int) ) 15.26/15.52 ( int, (t2tb1 skv_4), (t2tb skv_5) ) 15.26/15.52 ( int, (t2tb1 skv_6), (nil int) ) 15.26/15.52 ( int, (t2tb1 skv_6), (t2tb skv_7) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((X Int) (Y Int) (L list_int)) (let ((_let_0 (t2tb1 Y))) (let ((_let_1 (t2tb L))) (let ((_let_2 (cons int _let_0 _let_1))) (or (>= (+ X (* (- 1) Y)) 0) (not (sorted1 (tb2t _let_2))) (not (mem int (t2tb1 X) _let_2)))))) ) 15.26/15.52 ( skv_2, skv_4, skv_5 ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((A ty) (L1 uni) (L2 uni)) (= (length1 A L1) (+ (* (- 1) (length1 A L2)) (length1 A (infix_plpl A L1 L2)))) ) 15.26/15.52 ( int, skv_9, (cons int (t2tb1 skv_2) skv_10) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((Z list_int)) (or (not (sorted1 Z)) (= (tb2t (nil int)) Z) (not (forall ((X Int)) (not (= Z (tb2t (cons int (t2tb1 X) (nil int))))) )) (not (forall ((X Int) (Y Int) (L list_int)) (let ((_let_0 (t2tb1 Y))) (let ((_let_1 (t2tb L))) (let ((_let_2 (cons int _let_0 _let_1))) (or (not (= Z (tb2t (cons int (t2tb1 X) _let_2)))) (not (sorted1 (tb2t _let_2))) (>= (+ X (* (- 1) Y)) 1))))) ))) ) 15.26/15.52 ( (tb2t (nil int)) ) 15.26/15.52 ( skv_3 ) 15.26/15.52 ( skv_5 ) 15.26/15.52 ( skv_7 ) 15.26/15.52 ( (tb2t (cons int (t2tb1 skv_6) (t2tb skv_7))) ) 15.26/15.52 ( (tb2t (cons int (t2tb1 skv_2) (nil int))) ) 15.26/15.52 ( (tb2t (cons int (t2tb1 skv_4) (nil int))) ) 15.26/15.52 ( (tb2t (cons int (t2tb1 skv_6) (nil int))) ) 15.26/15.52 ) 15.26/15.52 (instantiation (forall ((A ty) (L uni)) (= (= (length1 A L) 0) (= L (nil A))) ) 15.26/15.52 ( int, (nil int) ) 15.26/15.53 ( int, (t2tb skv_5) ) 15.26/15.53 ( int, (cons int (t2tb1 skv_4) (t2tb skv_5)) ) 15.26/15.53 ( int, (t2tb skv_7) ) 15.26/15.53 ( int, (cons int (t2tb1 skv_6) (t2tb skv_7)) ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((A ty) (X uni) (BOUND_VARIABLE_1112 uni) (BOUND_VARIABLE_1113 uni)) (or (not (sort1 A X)) (and (or (not (sort1 A BOUND_VARIABLE_1112)) (= (mem A X (cons A BOUND_VARIABLE_1112 BOUND_VARIABLE_1113)) (or (mem A X BOUND_VARIABLE_1113) (= X BOUND_VARIABLE_1112)))) (not (mem A X (nil A))))) ) 15.26/15.53 ( int, (t2tb1 skv_2), (t2tb1 skv_4), (t2tb skv_5) ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((I list_int)) (= I (tb2t (t2tb I))) ) 15.26/15.53 ( (tb2t (nil int)) ) 15.26/15.53 ( skv_3 ) 15.26/15.53 ( skv_5 ) 15.26/15.53 ( skv_7 ) 15.26/15.53 ( (tb2t (cons int (t2tb1 skv_6) (t2tb skv_7))) ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((A ty) (V uni) (V1 uni)) (not (= (cons A V V1) (nil A))) ) 15.26/15.53 ( int, (t2tb1 skv_2), (nil int) ) 15.26/15.53 ( int, (t2tb1 skv_2), skv_10 ) 15.26/15.53 ( int, (t2tb1 skv_4), (nil int) ) 15.26/15.53 ( int, (t2tb1 skv_4), (t2tb skv_5) ) 15.26/15.53 ( int, (t2tb1 skv_6), (nil int) ) 15.26/15.53 ( int, (t2tb1 skv_6), (t2tb skv_7) ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((A ty) (U uni) (U1 uni)) (= U1 (cons_proj_21 A (cons A U U1))) ) 15.26/15.53 ( int, (t2tb1 skv_2), (nil int) ) 15.26/15.53 ( int, (t2tb1 skv_2), skv_10 ) 15.26/15.53 ( int, (t2tb1 skv_4), (nil int) ) 15.26/15.53 ( int, (t2tb1 skv_4), (t2tb skv_5) ) 15.26/15.53 ( int, (t2tb1 skv_6), (nil int) ) 15.26/15.53 ( int, (t2tb1 skv_6), (t2tb skv_7) ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((A ty) (L uni)) (>= (length1 A L) 0) ) 15.26/15.53 ( int, (nil int) ) 15.26/15.53 ( int, (t2tb skv_5) ) 15.26/15.53 ( int, (cons int (t2tb1 skv_4) (t2tb skv_5)) ) 15.26/15.53 ( int, (t2tb skv_7) ) 15.26/15.53 ( int, (cons int (t2tb1 skv_6) (t2tb skv_7)) ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((X Int) (L list_int)) (= (and (forall ((Y Int)) (or (not (mem int (t2tb1 Y) (t2tb L))) (not (>= (+ X (* (- 1) Y)) 1))) ) (sorted1 L)) (sorted1 (tb2t (cons int (t2tb1 X) (t2tb L))))) ) 15.26/15.53 ( skv_2, (tb2t (nil int)) ) 15.26/15.53 ( skv_4, (tb2t (nil int)) ) 15.26/15.53 ( skv_4, skv_5 ) 15.26/15.53 ( skv_6, (tb2t (nil int)) ) 15.26/15.53 ( skv_6, skv_7 ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((BOUND_VARIABLE_1195 ty) (X uni) (X1 uni)) (= (length1 BOUND_VARIABLE_1195 X1) (+ (- 1) (length1 BOUND_VARIABLE_1195 (cons BOUND_VARIABLE_1195 X X1)))) ) 15.26/15.53 ( int, (t2tb1 skv_2), (nil int) ) 15.26/15.53 ( int, (t2tb1 skv_2), skv_10 ) 15.26/15.53 ( int, (t2tb1 skv_4), (nil int) ) 15.26/15.53 ( int, (t2tb1 skv_4), (t2tb skv_5) ) 15.26/15.53 ( int, (t2tb1 skv_6), (nil int) ) 15.26/15.53 ( int, (t2tb1 skv_6), (t2tb skv_7) ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((BOUND_VARIABLE_1204 ty)) (= (length1 BOUND_VARIABLE_1204 (nil BOUND_VARIABLE_1204)) 0) ) 15.26/15.53 ( int ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((A ty) (X uni) (L uni)) (or (not (mem A X L)) (not (forall ((L1 uni) (L2 uni)) (let ((_let_0 (list A))) (or (not (= L (infix_plpl A L1 (cons A X L2)))) (not (sort1 _let_0 L2)) (not (sort1 _let_0 L1)))) ))) ) 15.26/15.53 ( int, (t2tb1 skv_2), (t2tb skv_3) ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((A ty) (U uni)) (or (= U (nil A)) (= U (cons A (cons_proj_11 A U) (cons_proj_21 A U)))) ) 15.26/15.53 ( int, (cons int (t2tb1 skv_4) (t2tb skv_5)) ) 15.26/15.53 ( int, (cons int (t2tb1 skv_6) (t2tb skv_7)) ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((Y Int)) (or (not (mem int (t2tb1 Y) (t2tb skv_5))) (>= (+ Y (* (- 1) skv_4)) 0)) ) 15.26/15.53 ( skv_2 ) 15.26/15.53 ( skv_4 ) 15.26/15.53 ( skv_6 ) 15.26/15.53 ) 15.26/15.53 (instantiation (forall ((Y Int)) (or (not (mem int (t2tb1 Y) (t2tb skv_7))) (>= (+ Y (* (- 1) skv_6)) 0)) ) 15.26/15.53 ( skv_2 ) 15.26/15.53 ( skv_4 ) 15.26/15.53 ( skv_6 ) 15.26/15.53 ) 15.26/15.53 % SZS output end Proof for theBenchmark 15.26/15.53 EOF