0.12/0.55 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.12/0.56 % Command : do_CVC4 %s 0.13/0.83 % Computer : n003.cluster.edu 0.13/0.83 % Model : x86_64 x86_64 0.13/0.83 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.83 % Memory : 8042.1875MB 0.13/0.83 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.83 % CPULimit : 180 0.13/0.83 % DateTime : Thu Aug 29 09:32:19 EDT 2019 0.19/0.83 % CPUTime : 0.31/1.09 %----Proving TF0_ARI 0.31/1.09 ------- cvc4-tfa casc 27 : /export/starexec/sandbox/benchmark/theBenchmark.p at 180... 0.31/1.09 --- Run --finite-model-find --decision=internal at 15... 15.33/16.12 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.33/16.19 % SZS status Theorem for theBenchmark 15.33/16.19 % SZS output start Proof for theBenchmark 15.33/16.19 (skolem (forall ((W11 uni)) (not (sort1 (map int char) W11)) ) 15.33/16.19 ( skv_2 ) 15.33/16.19 ) 15.33/16.19 (skolem (forall ((W2 Int) (BOUND_VARIABLE_1886 Int) (BOUND_VARIABLE_1887 map_int_int) (BOUND_VARIABLE_1888 Int)) (let ((_let_0 (+ W2 (* (- 1) BOUND_VARIABLE_1886)))) (or (not (>= W2 0)) (not (>= W2 (- 1))) (not (>= BOUND_VARIABLE_1886 0)) (not (>= _let_0 0)) (not (forall ((J Int)) (or (not (>= J 0)) (>= (+ J (* (- 1) BOUND_VARIABLE_1886)) 0) (= W2 (+ J (tb2t2 (get int int (t2tb5 BOUND_VARIABLE_1887) (t2tb2 J)))))) )) (not (>= BOUND_VARIABLE_1888 0)) (not (>= (+ BOUND_VARIABLE_1886 (* (- 1) BOUND_VARIABLE_1888)) 0)) (= W2 (+ BOUND_VARIABLE_1888 (tb2t2 (get int int (t2tb5 (tb2t5 (set int int (t2tb5 BOUND_VARIABLE_1887) (t2tb2 BOUND_VARIABLE_1886) (t2tb2 _let_0)))) (t2tb2 BOUND_VARIABLE_1888))))))) ) 15.33/16.19 ( skv_3 skv_4 skv_5 skv_6 ) 15.33/16.19 ) 15.33/16.19 (skolem (forall ((M Int)) (let ((_let_0 (tb2t (nil char)))) (or (not (dist1 _let_0 _let_0 M)) (>= M 0))) ) 15.33/16.19 ( skv_7 ) 15.33/16.19 ) 15.33/16.19 (skolem (forall ((W2 list_char) (BOUND_VARIABLE_2263 char1)) (let ((_let_0 (tb2t (nil char)))) (or (not (dist1 _let_0 W2 (+ (- 1) skv_7))) (not (= _let_0 (tb2t (cons char (t2tb1 BOUND_VARIABLE_2263) (t2tb W2))))))) ) 15.33/16.19 ( skv_8 skv_9 ) 15.33/16.19 ) 15.33/16.19 (skolem (forall ((W1 list_char) (W2 list_char) (BOUND_VARIABLE_2209 char1)) (let ((_let_0 (tb2t (nil char)))) (let ((_let_1 (t2tb1 BOUND_VARIABLE_2209))) (or (not (dist1 W1 W2 skv_7)) (not (= _let_0 (tb2t (cons char _let_1 (t2tb W1))))) (not (= _let_0 (tb2t (cons char _let_1 (t2tb W2)))))))) ) 15.33/16.19 ( skv_10 skv_11 skv_12 ) 15.33/16.19 ) 15.33/16.19 (skolem (forall ((W1 list_char) (BOUND_VARIABLE_2156 char1)) (let ((_let_0 (tb2t (nil char)))) (or (not (= _let_0 (tb2t (cons char (t2tb1 BOUND_VARIABLE_2156) (t2tb W1))))) (not (dist1 W1 _let_0 (+ (- 1) skv_7))))) ) 15.33/16.19 ( skv_13 skv_14 ) 15.33/16.19 ) 15.33/16.19 (skolem (forall ((M Int)) (let ((_let_0 (tb2t (nil char)))) (or (not (dist1 _let_0 _let_0 M)) (>= (+ M (* (- 1) skv_7)) 0))) ) 15.33/16.19 ( skv_15 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((J uni)) (= J (t2tb5 (tb2t5 J))) ) 15.33/16.19 ( (t2tb5 skv_5) ) 15.33/16.19 ( (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((I char1)) (= I (tb2t1 (t2tb1 I))) ) 15.33/16.19 ( skv_9 ) 15.33/16.19 ( skv_12 ) 15.33/16.19 ( skv_14 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 15.33/16.19 ( (nil char) ) 15.33/16.19 ( (let ((_let_0 (t2tb (tb2t (nil char))))) (infix_plpl char _let_0 _let_0)) ) 15.33/16.19 ( (cons char (t2tb1 skv_9) (t2tb skv_8)) ) 15.33/16.19 ( (cons char (t2tb1 skv_12) (t2tb skv_10)) ) 15.33/16.19 ( (cons char (t2tb1 skv_12) (t2tb skv_11)) ) 15.33/16.19 ( (cons char (t2tb1 skv_14) (t2tb skv_13)) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (X uni)) (sort1 A (contents A X)) ) 15.33/16.19 ( int, (mk_ref int (get int int (t2tb5 (tb2t5 (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))))) (t2tb2 skv_6))) ) 15.33/16.19 ( (map int char), (mk_ref (map int char) skv_2) ) 15.33/16.19 ( (map int int), (mk_ref (map int int) (t2tb5 skv_5)) ) 15.33/16.19 ( (map int int), (mk_ref (map int int) (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4))))) ) 15.33/16.19 ( (list char), (mk_ref (list char) (nil char)) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((J uni)) (= J (t2tb2 (tb2t2 J))) ) 15.33/16.19 ( (t2tb2 (+ skv_3 (* (- 1) skv_4))) ) 15.33/16.19 ( (get int int (t2tb5 (tb2t5 (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))))) (t2tb2 skv_6)) ) 15.33/16.19 ( (get int int (t2tb5 skv_5) (t2tb2 skv_6)) ) 15.33/16.19 ( (get int int (t2tb5 skv_5) (t2tb2 (+ skv_3 (* (- 1) skv_4)))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni) (X2 uni)) (sort1 (map A B) (set B A X X1 X2)) ) 15.33/16.19 ( int, int, (t2tb5 skv_5), (t2tb2 skv_4), (t2tb2 (+ skv_3 (* (- 1) skv_4))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (infix_plpl A X X1)) ) 15.33/16.19 ( char, (t2tb (tb2t (nil char))), (t2tb (tb2t (nil char))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((X map_int_int)) (sort1 (map int int) (t2tb5 X)) ) 15.33/16.19 ( skv_5 ) 15.33/16.19 ( (tb2t5 (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4))))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (cons A X X1)) ) 15.33/16.19 ( char, (t2tb1 skv_9), (t2tb skv_8) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_10) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_11) ) 15.33/16.19 ( char, (t2tb1 skv_14), (t2tb skv_13) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (L uni)) (= L (infix_plpl A L (nil A))) ) 15.33/16.19 ( char, (t2tb (tb2t (nil char))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty)) (sort1 (list A) (nil A)) ) 15.33/16.19 ( char ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (L uni)) (= (= L (nil A)) (= (length2 A L) 0)) ) 15.33/16.19 ( char, (nil char) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((X char1)) (sort1 char (t2tb1 X)) ) 15.33/16.19 ( skv_9 ) 15.33/16.19 ( skv_12 ) 15.33/16.19 ( skv_14 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (X uni)) (sort1 (ref A) (mk_ref A X)) ) 15.33/16.19 ( int, (get int int (t2tb5 (tb2t5 (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))))) (t2tb2 skv_6)) ) 15.33/16.19 ( (map int char), skv_2 ) 15.33/16.19 ( (map int int), (t2tb5 skv_5) ) 15.33/16.19 ( (map int int), (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))) ) 15.33/16.19 ( (list char), (nil char) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((X list_char)) (sort1 (list char) (t2tb X)) ) 15.33/16.19 ( (tb2t (nil char)) ) 15.33/16.19 ( skv_8 ) 15.33/16.19 ( skv_10 ) 15.33/16.19 ( skv_11 ) 15.33/16.19 ( skv_13 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort1 B (get B A X X1)) ) 15.33/16.19 ( int, int, (t2tb5 skv_5), (t2tb2 (+ skv_3 (* (- 1) skv_4))) ) 15.33/16.19 ( int, int, (t2tb5 skv_5), (t2tb2 skv_6) ) 15.33/16.19 ( int, int, (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))), (t2tb2 skv_4) ) 15.33/16.19 ( int, int, (t2tb5 (tb2t5 (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))))), (t2tb2 skv_6) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((X Int)) (sort1 int (t2tb2 X)) ) 15.33/16.19 ( skv_4 ) 15.33/16.19 ( skv_6 ) 15.33/16.19 ( (+ skv_3 (* (- 1) skv_4)) ) 15.33/16.19 ( (tb2t2 (get int int (t2tb5 skv_5) (t2tb2 skv_6))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((W list_char)) (min_dist1 (tb2t (nil char)) W (length2 char (t2tb W))) ) 15.33/16.19 ( (tb2t (nil char)) ) 15.33/16.19 ( skv_8 ) 15.33/16.19 ( skv_10 ) 15.33/16.19 ( skv_11 ) 15.33/16.19 ( skv_13 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (B ty) (M uni) (A2 uni) (B1 uni)) (or (not (sort1 B B1)) (= B1 (get B A (set B A M A2 B1) A2))) ) 15.33/16.19 ( int, int, (t2tb5 skv_5), (t2tb2 skv_4), (t2tb2 (+ skv_3 (* (- 1) skv_4))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (L2 uni)) (= L2 (infix_plpl A (nil A) L2)) ) 15.33/16.19 ( char, (t2tb (tb2t (nil char))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.33/16.19 ( 0, 0, 0 ) 15.33/16.19 ( (- 1), 0, 0 ) 15.33/16.19 ( (- 1), 0, 1 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (L uni)) (>= (length2 A L) 0) ) 15.33/16.19 ( char, (nil char) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (B ty) (M uni) (A1 uni) (A2 uni) (BOUND_VARIABLE_1644 uni)) (or (not (sort1 A A1)) (not (sort1 A A2)) (= A1 A2) (= (get B A M A2) (get B A (set B A M A1 BOUND_VARIABLE_1644) A2))) ) 15.33/16.19 ( int, int, (t2tb5 skv_5), (t2tb2 skv_4), (t2tb2 skv_4), (t2tb2 (+ skv_3 (* (- 1) skv_4))) ) 15.33/16.19 ( int, int, (t2tb5 skv_5), (t2tb2 skv_4), (t2tb2 skv_6), (t2tb2 (+ skv_3 (* (- 1) skv_4))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((I Int)) (= I (tb2t2 (t2tb2 I))) ) 15.33/16.19 ( skv_4 ) 15.33/16.19 ( skv_6 ) 15.33/16.19 ( (+ skv_3 (* (- 1) skv_4)) ) 15.33/16.19 ( (tb2t2 (get int int (t2tb5 skv_5) (t2tb2 skv_6))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 (ref A) U)) (= U (mk_ref A (contents A U)))) ) 15.33/16.19 ( int, (mk_ref int (get int int (t2tb5 (tb2t5 (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))))) (t2tb2 skv_6))) ) 15.33/16.19 ( (map int char), (mk_ref (map int char) skv_2) ) 15.33/16.19 ( (map int int), (mk_ref (map int int) (t2tb5 skv_5)) ) 15.33/16.19 ( (map int int), (mk_ref (map int int) (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4))))) ) 15.33/16.19 ( (list char), (mk_ref (list char) (nil char)) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((U list_char) (V list_char) (W list_char) (N Int)) (let ((_let_0 (t2tb U))) (or (not (dist1 V W N)) (dist1 V (tb2t (infix_plpl char _let_0 (t2tb W))) (+ N (length2 char _let_0))))) ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), (tb2t (nil char)), 0 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), (tb2t (nil char)), skv_7 ) 15.33/16.19 ( skv_8, (tb2t (nil char)), (tb2t (nil char)), 0 ) 15.33/16.19 ( skv_10, (tb2t (nil char)), (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( skv_11, (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (tb2t (nil char)), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( skv_13, (tb2t (nil char)), skv_8, (+ (- 1) skv_7) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((I list_char)) (= I (tb2t (t2tb I))) ) 15.33/16.19 ( (tb2t (nil char)) ) 15.33/16.19 ( skv_8 ) 15.33/16.19 ( skv_10 ) 15.33/16.19 ( skv_11 ) 15.33/16.19 ( skv_13 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((I map_int_int)) (= I (tb2t5 (t2tb5 I))) ) 15.33/16.19 ( skv_5 ) 15.33/16.19 ( (tb2t5 (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4))))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((W1 list_char) (W2 list_char) (N Int) (BOUND_VARIABLE_2022 char1)) (or (not (dist1 W1 W2 N)) (dist1 W1 (tb2t (cons char (t2tb1 BOUND_VARIABLE_2022) (t2tb W2))) (+ 1 N))) ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), 0, skv_9 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), skv_7, skv_12 ) 15.33/16.19 ( (tb2t (nil char)), (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (length2 char (t2tb (tb2t (nil char)))), skv_14 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((W1 list_char) (W2 list_char) (N Int)) (= (and (dist1 W1 W2 N) (forall ((M Int)) (or (not (dist1 W1 W2 M)) (not (>= (+ N (* (- 1) M)) 1))) )) (min_dist1 W1 W2 N)) ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), 0 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), skv_7 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), skv_15 ) 15.33/16.19 ( (tb2t (nil char)), (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( (tb2t (nil char)), skv_8, (+ (- 1) skv_7) ) 15.33/16.19 ( (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (tb2t (nil char)), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( skv_10, skv_11, skv_7 ) 15.33/16.19 ( skv_13, (tb2t (nil char)), (+ (- 1) skv_7) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (L1 uni) (L2 uni)) (= (length2 A L1) (+ (* (- 1) (length2 A L2)) (length2 A (infix_plpl A L1 L2)))) ) 15.33/16.19 ( char, (t2tb (tb2t (nil char))), (t2tb (tb2t (nil char))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((W1 list_char) (W2 list_char) (A char1) (N Int)) (let ((_let_0 (t2tb1 A))) (or (not (min_dist1 W1 W2 N)) (min_dist1 (tb2t (cons char _let_0 (t2tb W1))) (tb2t (cons char _let_0 (t2tb W2))) N))) ) 15.33/16.19 ( skv_13, skv_13, skv_14, skv_7 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((Z list_char) (Z1 list_char) (Z2 Int)) (let ((_let_0 (tb2t (nil char)))) (or (not (dist1 Z Z1 Z2)) (and (= _let_0 Z1) (= Z2 0) (= _let_0 Z)) (not (forall ((W1 list_char) (BOUND_VARIABLE_2156 char1)) (or (not (= Z (tb2t (cons char (t2tb1 BOUND_VARIABLE_2156) (t2tb W1))))) (not (dist1 W1 Z1 (+ (- 1) Z2)))) )) (not (forall ((W1 list_char) (W2 list_char) (BOUND_VARIABLE_2209 char1)) (let ((_let_0 (t2tb1 BOUND_VARIABLE_2209))) (or (not (dist1 W1 W2 Z2)) (not (= Z (tb2t (cons char _let_0 (t2tb W1))))) (not (= Z1 (tb2t (cons char _let_0 (t2tb W2))))))) )) (not (forall ((W2 list_char) (BOUND_VARIABLE_2263 char1)) (or (not (dist1 Z W2 (+ (- 1) Z2))) (not (= Z1 (tb2t (cons char (t2tb1 BOUND_VARIABLE_2263) (t2tb W2)))))) )))) ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), 0 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), skv_7 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), skv_15 ) 15.33/16.19 ( (tb2t (nil char)), (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( (tb2t (nil char)), skv_8, (+ (- 1) skv_7) ) 15.33/16.19 ( (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (tb2t (nil char)), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( skv_10, skv_11, skv_7 ) 15.33/16.19 ( skv_13, (tb2t (nil char)), (+ (- 1) skv_7) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((U list_char) (A char1)) (= (tb2t (cons char (t2tb1 A) (t2tb U))) (tb2t (infix_plpl char (t2tb (but_last1 A U)) (cons char (t2tb1 (last_char1 A U)) (nil char))))) ) 15.33/16.19 ( skv_8, skv_9 ) 15.33/16.19 ( skv_10, skv_12 ) 15.33/16.19 ( skv_11, skv_12 ) 15.33/16.19 ( skv_13, skv_14 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (V uni) (V1 uni)) (not (= (cons A V V1) (nil A))) ) 15.33/16.19 ( char, (t2tb1 skv_9), (t2tb skv_8) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_10) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_11) ) 15.33/16.19 ( char, (t2tb1 skv_14), (t2tb skv_13) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (U uni) (U1 uni)) (or (not (sort1 A U)) (= U (cons_proj_11 A (cons A U U1)))) ) 15.33/16.19 ( char, (t2tb1 skv_9), (t2tb skv_8) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_10) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_11) ) 15.33/16.19 ( char, (t2tb1 skv_14), (t2tb skv_13) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((W1 list_char) (W2 list_char) (N Int)) (or (not (dist1 W1 W2 N)) (dist1 W2 W1 N)) ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), 0 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), skv_7 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), skv_15 ) 15.33/16.19 ( (tb2t (nil char)), (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( (tb2t (nil char)), skv_8, (+ (- 1) skv_7) ) 15.33/16.19 ( (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (tb2t (nil char)), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( skv_10, skv_11, skv_7 ) 15.33/16.19 ( skv_13, (tb2t (nil char)), (+ (- 1) skv_7) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((W1 list_char) (W2 list_char) (N Int) (BOUND_VARIABLE_2326 char1)) (or (not (dist1 W1 W2 N)) (dist1 (tb2t (cons char (t2tb1 BOUND_VARIABLE_2326) (t2tb W1))) W2 (+ 1 N))) ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), 0, skv_9 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), skv_7, skv_12 ) 15.33/16.19 ( (tb2t (nil char)), (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (length2 char (t2tb (tb2t (nil char)))), skv_14 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((U list_char) (V list_char) (W list_char) (N Int)) (let ((_let_0 (t2tb U))) (or (not (dist1 V W N)) (dist1 (tb2t (infix_plpl char _let_0 (t2tb V))) W (+ N (length2 char _let_0))))) ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), (tb2t (nil char)), 0 ) 15.33/16.19 ( (tb2t (nil char)), (tb2t (nil char)), (tb2t (nil char)), skv_7 ) 15.33/16.19 ( skv_8, (tb2t (nil char)), (tb2t (nil char)), 0 ) 15.33/16.19 ( skv_10, (tb2t (nil char)), (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( skv_11, (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (tb2t (nil char)), (length2 char (t2tb (tb2t (nil char)))) ) 15.33/16.19 ( skv_13, (tb2t (nil char)), skv_8, (+ (- 1) skv_7) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((W1 list_char) (M Int) (A char1) (BOUND_VARIABLE_2395 list_char)) (or (not (dist1 W1 (tb2t (cons char (t2tb1 A) (t2tb BOUND_VARIABLE_2395))) M)) (not (forall ((U1 list_char) (V1 list_char) (K Int)) (let ((_let_0 (t2tb U1))) (or (not (= W1 (tb2t (infix_plpl char _let_0 (t2tb V1))))) (not (>= (+ M (* (- 1) K) (* (- 1) (length2 char _let_0))) (- 1))) (not (dist1 V1 BOUND_VARIABLE_2395 K)))) ))) ) 15.33/16.19 ( (tb2t (nil char)), 0, skv_14, skv_13 ) 15.33/16.19 ( (tb2t (nil char)), skv_7, skv_14, skv_13 ) 15.33/16.19 ( (tb2t (nil char)), skv_15, skv_14, skv_13 ) 15.33/16.19 ( (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (length2 char (t2tb (tb2t (nil char)))), skv_14, skv_13 ) 15.33/16.19 ( skv_13, (+ (- 1) skv_7), skv_14, skv_13 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((W list_char) (A char1) (N Int)) (let ((_let_0 (tb2t (nil char)))) (or (not (min_dist1 W _let_0 N)) (min_dist1 (tb2t (cons char (t2tb1 A) (t2tb W))) _let_0 (+ 1 N)))) ) 15.33/16.19 ( (tb2t (nil char)), skv_9, 0 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((W1 list_char) (W2 list_char) (M Int) (A char1)) (or (not (dist1 (tb2t (cons char (t2tb1 A) (t2tb W1))) W2 M)) (not (forall ((U2 list_char) (V2 list_char) (K Int)) (let ((_let_0 (t2tb U2))) (or (not (dist1 W1 V2 K)) (not (>= (+ M (* (- 1) K) (* (- 1) (length2 char _let_0))) (- 1))) (not (= W2 (tb2t (infix_plpl char _let_0 (t2tb V2))))))) ))) ) 15.33/16.19 ( skv_13, (tb2t (nil char)), 0, skv_14 ) 15.33/16.19 ( skv_13, (tb2t (nil char)), skv_7, skv_14 ) 15.33/16.19 ( skv_13, (tb2t (nil char)), skv_15, skv_14 ) 15.33/16.19 ( skv_13, (let ((_let_0 (t2tb (tb2t (nil char))))) (tb2t (infix_plpl char _let_0 _let_0))), (length2 char (t2tb (tb2t (nil char)))), skv_14 ) 15.33/16.19 ( skv_13, skv_8, (+ (- 1) skv_7), skv_14 ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 A U)) (= U (contents A (mk_ref A U)))) ) 15.33/16.19 ( int, (t2tb2 (+ skv_3 (* (- 1) skv_4))) ) 15.33/16.19 ( int, (get int int (t2tb5 (tb2t5 (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))))) (t2tb2 skv_6)) ) 15.33/16.19 ( int, (get int int (t2tb5 skv_5) (t2tb2 skv_6)) ) 15.33/16.19 ( (map int char), skv_2 ) 15.33/16.19 ( (map int int), (t2tb5 skv_5) ) 15.33/16.19 ( (map int int), (set int int (t2tb5 skv_5) (t2tb2 skv_4) (t2tb2 (+ skv_3 (* (- 1) skv_4)))) ) 15.33/16.19 ( (list char), (nil char) ) 15.33/16.19 ( (ref (map int char)), (mk_ref (map int char) skv_2) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (U uni) (U1 uni)) (= U1 (cons_proj_21 A (cons A U U1))) ) 15.33/16.19 ( char, (t2tb1 skv_9), (t2tb skv_8) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_10) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_11) ) 15.33/16.19 ( char, (t2tb1 skv_14), (t2tb skv_13) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty) (X uni) (X1 uni)) (= (length2 A X1) (+ (- 1) (length2 A (cons A X X1)))) ) 15.33/16.19 ( char, (t2tb1 skv_9), (t2tb skv_8) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_10) ) 15.33/16.19 ( char, (t2tb1 skv_12), (t2tb skv_11) ) 15.33/16.19 ( char, (t2tb1 skv_14), (t2tb skv_13) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((A ty)) (= (length2 A (nil A)) 0) ) 15.33/16.19 ( char ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((J Int)) (or (not (>= J 0)) (>= (+ J (* (- 1) skv_4)) 0) (= J (+ skv_3 (* (- 1) (tb2t2 (get int int (t2tb5 skv_5) (t2tb2 J))))))) ) 15.33/16.19 ( skv_4 ) 15.33/16.19 ( skv_6 ) 15.33/16.19 ( (+ skv_3 (* (- 1) skv_4)) ) 15.33/16.19 ( (tb2t2 (get int int (t2tb5 skv_5) (t2tb2 skv_6))) ) 15.33/16.19 ) 15.33/16.19 (instantiation (forall ((M Int)) (let ((_let_0 (tb2t (nil char)))) (or (not (dist1 _let_0 _let_0 M)) (>= M 0))) ) 15.33/16.19 ( 0 ) 15.33/16.19 ( skv_7 ) 15.33/16.19 ( skv_15 ) 15.33/16.19 ) 15.33/16.19 % SZS output end Proof for theBenchmark 15.33/16.20 EOF