0.12/0.13 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.12/0.14 % Command : do_CVC4 %s %d 0.14/0.35 % Computer : n019.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 : 960 0.14/0.35 % WCLimit : 120 0.14/0.35 % DateTime : Thu Jul 2 07:27: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.31/15.55 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.35/15.65 % SZS status Theorem for theBenchmark 15.35/15.65 % SZS output start Proof for theBenchmark 15.35/15.65 (skolem (forall ((A Int) (A1 map_int_color) (BOUND_VARIABLE_1641 Int) (BOUND_VARIABLE_1642 map_int_color) (BOUND_VARIABLE_1643 Int) (BOUND_VARIABLE_1644 Int)) (let ((_let_0 (t2tb3 BOUND_VARIABLE_1642))) (let ((_let_1 (tb2t1 (mk_array color1 A _let_0)))) (let ((_let_2 (* (- 1) BOUND_VARIABLE_1644))) (let ((_let_3 (+ BOUND_VARIABLE_1643 _let_2))) (or (not (>= A 0)) (not (>= BOUND_VARIABLE_1641 0)) (not (monochrome _let_1 0 BOUND_VARIABLE_1641 blue)) (not (permut_all color1 (mk_array color1 A (t2tb3 A1)) (mk_array color1 A _let_0))) (not (monochrome _let_1 BOUND_VARIABLE_1643 A red)) (not (monochrome _let_1 BOUND_VARIABLE_1641 BOUND_VARIABLE_1644 white)) (not (>= (+ A (* (- 1) BOUND_VARIABLE_1643)) 0)) (not (>= _let_3 0)) (>= (+ BOUND_VARIABLE_1641 _let_2) 1) (not (>= _let_3 1)) (not (>= BOUND_VARIABLE_1644 0)) (not (>= (+ A _let_2) 1)) (not (= white (tb2t2 (get color1 int _let_0 (t2tb BOUND_VARIABLE_1644))))) (monochrome _let_1 BOUND_VARIABLE_1641 (+ 1 BOUND_VARIABLE_1644) white)))))) ) 15.35/15.65 ( skv_2 skv_3 skv_4 skv_5 skv_6 skv_7 ) 15.35/15.65 ) 15.35/15.65 (skolem (forall ((K Int)) (or (not (>= (+ K (* (- 1) skv_4)) 0)) (>= (+ K (* (- 1) skv_7)) 1) (= white (tb2t2 (get1 color1 (t2tb1 (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5)))) K)))) ) 15.35/15.65 ( skv_8 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((X map_int_color)) (sort (map int color1) (t2tb3 X)) ) 15.35/15.65 ( skv_3 ) 15.35/15.65 ( skv_5 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((I Int)) (= I (tb2t (t2tb I))) ) 15.35/15.65 ( skv_7 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (X uni)) (sort (map int A) (elts A X)) ) 15.35/15.65 ( color1, (mk_array color1 skv_2 (t2tb3 skv_5)) ) 15.35/15.65 ( color1, (mk_array color1 skv_2 (t2tb3 skv_3)) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (X uni) (X1 Int)) (sort A (get1 A X X1)) ) 15.35/15.65 ( color1, (t2tb1 (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5)))), skv_8 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((I map_int_color)) (= I (tb2t3 (t2tb3 I))) ) 15.35/15.65 ( skv_3 ) 15.35/15.65 ( skv_5 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((X Int)) (sort int (t2tb X)) ) 15.35/15.65 ( skv_7 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((X array_color)) (sort (array color1) (t2tb1 X)) ) 15.35/15.65 ( (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5))) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort B (get B A X X1)) ) 15.35/15.65 ( int, color1, (t2tb3 skv_5), (t2tb skv_7) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (U Int) (U1 uni)) (= U (length A (mk_array A U U1))) ) 15.35/15.65 ( color1, skv_2, (t2tb3 skv_5) ) 15.35/15.65 ( color1, skv_2, (t2tb3 skv_3) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((X color)) (sort color1 (t2tb2 X)) ) 15.35/15.65 ( (tb2t2 (get color1 int (t2tb3 skv_5) (t2tb skv_7))) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (X Int) (X1 uni)) (sort (array A) (mk_array A X X1)) ) 15.35/15.65 ( color1, skv_2, (t2tb3 skv_5) ) 15.35/15.65 ( color1, skv_2, (t2tb3 skv_3) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.35/15.65 ( 0, 0, 0 ) 15.35/15.65 ( (- 1), 0, 0 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A array_color) (I Int) (J Int) (C color)) (= (forall ((K Int)) (let ((_let_0 (* (- 1) K))) (or (>= (+ I _let_0) 1) (not (>= (+ J _let_0) 1)) (= C (tb2t2 (get1 color1 (t2tb1 A) K))))) ) (monochrome A I J C)) ) 15.35/15.65 ( (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5))), 0, skv_4, blue ) 15.35/15.65 ( (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5))), skv_4, skv_7, white ) 15.35/15.65 ( (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5))), skv_4, (+ 1 skv_7), white ) 15.35/15.65 ( (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5))), skv_6, skv_2, red ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((J uni)) (or (not (sort (map int color1) J)) (= J (t2tb3 (tb2t3 J)))) ) 15.35/15.65 ( (t2tb3 skv_5) ) 15.35/15.65 ( (t2tb3 skv_3) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((J uni)) (or (not (sort color1 J)) (= J (t2tb2 (tb2t2 J)))) ) 15.35/15.65 ( (get color1 int (t2tb3 skv_5) (t2tb skv_7)) ) 15.35/15.65 ( (get1 color1 (t2tb1 (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5)))) skv_8) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (A1 uni) (I Int)) (= (get A int (elts A A1) (t2tb I)) (get1 A A1 I)) ) 15.35/15.65 ( color1, (mk_array color1 skv_2 (t2tb3 skv_5)), skv_7 ) 15.35/15.65 ( color1, (t2tb1 (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5)))), skv_8 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((J uni)) (= J (t2tb1 (tb2t1 J))) ) 15.35/15.65 ( (mk_array color1 skv_2 (t2tb3 skv_5)) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (A1 uni) (A2 uni)) (let ((_let_0 (length A A1))) (= (and (= (length A A2) _let_0) (permut A (elts A A1) (elts A A2) 0 _let_0)) (permut_all A A1 A2))) ) 15.35/15.65 ( color1, (mk_array color1 skv_2 (t2tb3 skv_3)), (mk_array color1 skv_2 (t2tb3 skv_5)) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (A1 uni) (A2 uni) (L Int) (U Int)) (let ((_let_0 (length A A1))) (let ((_let_1 (* (- 1) _let_0))) (= (permut1 A A1 A2 L U) (and (>= L 0) (not (>= (+ U _let_1) 1)) (permut A (elts A A1) (elts A A2) L U) (>= U 0) (not (>= (+ L _let_1) 1)) (= _let_0 (length A A2)))))) ) 15.35/15.65 ( color1, (mk_array color1 skv_2 (t2tb3 skv_3)), (mk_array color1 skv_2 (t2tb3 skv_5)), 0, (length color1 (mk_array color1 skv_2 (t2tb3 skv_3))) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (U uni)) (= U (mk_array A (length A U) (elts A U))) ) 15.35/15.65 ( color1, (mk_array color1 skv_2 (t2tb3 skv_5)) ) 15.35/15.65 ( color1, (mk_array color1 skv_2 (t2tb3 skv_3)) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (U Int) (U1 uni)) (or (not (sort (map int A) U1)) (= U1 (elts A (mk_array A U U1)))) ) 15.35/15.65 ( color1, skv_2, (t2tb3 skv_5) ) 15.35/15.65 ( color1, skv_2, (t2tb3 skv_3) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 15.35/15.65 ( (t2tb skv_7) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((I array_color)) (= I (tb2t1 (t2tb1 I))) ) 15.35/15.65 ( (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5))) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((I color)) (= I (tb2t2 (t2tb2 I))) ) 15.35/15.65 ( (tb2t2 (get color1 int (t2tb3 skv_5) (t2tb skv_7))) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((A ty) (U uni)) (or (not (sort A U)) (= U (contents A (mk_ref A U)))) ) 15.35/15.65 ( int, (t2tb skv_7) ) 15.35/15.65 ( color1, (get color1 int (t2tb3 skv_5) (t2tb skv_7)) ) 15.35/15.65 ( (map int color1), (t2tb3 skv_5) ) 15.35/15.65 ( (map int color1), (t2tb3 skv_3) ) 15.35/15.65 ( (array color1), (mk_array color1 skv_2 (t2tb3 skv_5)) ) 15.35/15.65 ( (array color1), (mk_array color1 skv_2 (t2tb3 skv_3)) ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((K Int)) (or (not (>= K 0)) (>= (+ K (* (- 1) skv_4)) 0) (= blue (tb2t2 (get1 color1 (t2tb1 (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5)))) K)))) ) 15.35/15.65 ( skv_8 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((K Int)) (or (not (>= (+ K (* (- 1) skv_4)) 0)) (>= (+ K (* (- 1) skv_7)) 0) (= white (tb2t2 (get1 color1 (t2tb1 (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5)))) K)))) ) 15.35/15.65 ( skv_8 ) 15.35/15.65 ) 15.35/15.65 (instantiation (forall ((K Int)) (or (not (>= (+ K (* (- 1) skv_6)) 0)) (>= (+ K (* (- 1) skv_2)) 0) (= red (tb2t2 (get1 color1 (t2tb1 (tb2t1 (mk_array color1 skv_2 (t2tb3 skv_5)))) K)))) ) 15.35/15.65 ( skv_8 ) 15.35/15.65 ) 15.35/15.65 % SZS output end Proof for theBenchmark 15.35/15.65 EOF