0.11/0.11 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.11/0.12 % Command : do_CVC4 %s %d 0.12/0.33 % Computer : n019.cluster.edu 0.12/0.33 % Model : x86_64 x86_64 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.33 % Memory : 8042.1875MB 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.33 % CPULimit : 960 0.12/0.33 % WCLimit : 120 0.12/0.33 % DateTime : Thu Jul 2 08:24:11 EDT 2020 0.12/0.33 % CPUTime : 0.18/0.46 %----Proving TF0_ARI 0.18/0.47 ------- cvc4-tfa casc j10 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 960... 0.18/0.47 --- Run --finite-model-find --decision=internal at 15... 15.30/15.50 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 30.51/30.75 --- Run --no-e-matching --full-saturate-quant at 15... 32.53/32.73 % SZS status Theorem for theBenchmark 32.53/32.73 % SZS output start Proof for theBenchmark 32.53/32.73 (skolem (forall ((W list_char)) (let ((_let_0 (char3 zero1))) (let ((_let_1 (char3 one1))) (let ((_let_2 (star1 (alt1 _let_0 _let_1)))) (let ((_let_3 (concat1 _let_2 _let_1))) (let ((_let_4 (alt1 epsilon1 _let_3))) (= (mem2 W _let_4) (mem2 (tb2t (cons char (t2tb1 one1) (t2tb W))) _let_4))))))) ) 32.53/32.73 ( skv_2 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((Wqt list_char)) (let ((_let_0 (t2tb1 one1))) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char _let_0 (nil char)))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))))) ) 32.53/32.73 ( skv_5 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 skv_2 R1)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (alt1 R1 R2)))) ) 32.53/32.73 ( skv_6 skv_7 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) skv_2)) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.53/32.73 ( skv_8 skv_9 skv_10 skv_11 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (star1 R))) (or (not (mem2 W1 R)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) _let_0)) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) skv_2)) (not (mem2 W2 _let_0)))) ) 32.53/32.73 ( skv_12 skv_13 skv_14 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((Wqt list_char)) (let ((_let_0 (nil char))) (let ((_let_1 (t2tb1 one1))) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char _let_1 _let_0))) (tb2t (cons char _let_1 (t2tb (tb2t _let_0)))))))) ) 32.53/32.73 ( skv_15 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) R1)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (alt1 R1 R2)))) ) 32.53/32.73 ( skv_16 skv_17 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.53/32.73 ( skv_18 skv_19 skv_20 skv_21 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (star1 R))) (or (not (mem2 W1 R)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) _let_0)) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) (not (mem2 W2 _let_0)))) ) 32.53/32.73 ( skv_22 skv_23 skv_24 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((Wqt list_char)) (let ((_let_0 (nil char))) (let ((_let_1 (t2tb1 one1))) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char _let_1 _let_0))) (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char _let_1 (t2tb (tb2t _let_0))))))))))) ) 32.53/32.73 ( skv_25 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 (tb2t (cons char (t2tb1 zero1) (nil char))) R1)) (not (= (char3 zero1) (alt1 R1 R2)))) ) 32.53/32.73 ( skv_26 skv_27 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (char3 zero1) (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 zero1) (nil char))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.53/32.73 ( skv_28 skv_29 skv_30 skv_31 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (star1 R))) (or (not (mem2 W1 R)) (not (= (char3 zero1) _let_0)) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 zero1) (nil char))))) (not (mem2 W2 _let_0)))) ) 32.53/32.73 ( skv_32 skv_33 skv_34 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (or (not (= (char3 zero1) (alt1 R1 R2))) (not (mem2 (tb2t (cons char (t2tb1 zero1) (nil char))) R2))) ) 32.53/32.73 ( skv_35 skv_36 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((C char2)) (let ((_let_0 (nil char))) (or (not (= (tb2t (cons char (t2tb1 C) _let_0)) (tb2t (cons char (t2tb1 zero1) _let_0)))) (not (= (char3 zero1) (char3 C))))) ) 32.53/32.73 ( skv_37 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((L1 uni) (L2 uni)) (let ((_let_0 (t2tb1 one1))) (let ((_let_1 (list char))) (or (not (sort1 _let_1 L1)) (not (sort1 _let_1 L2)) (not (= (t2tb (tb2t (cons char _let_0 (t2tb skv_2)))) (infix_plpl char L1 (cons char _let_0 L2))))))) ) 32.53/32.73 ( skv_38 skv_39 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 (tb2t (cons char (t2tb1 zero1) (nil char))) R1)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (alt1 R1 R2)))) ) 32.53/32.73 ( skv_40 skv_41 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 zero1) (nil char))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.53/32.73 ( skv_42 skv_43 skv_44 skv_45 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (star1 R))) (or (not (mem2 W1 R)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) _let_0)) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 zero1) (nil char))))) (not (mem2 W2 _let_0)))) ) 32.53/32.73 ( skv_46 skv_47 skv_48 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 (tb2t (nil char)) R1)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (alt1 R1 R2)))) ) 32.53/32.73 ( skv_49 skv_50 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (concat1 R1 R2))) (not (= (tb2t (nil char)) (tb2t (infix_plpl char (t2tb W1) (t2tb W2))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.53/32.73 ( skv_51 skv_52 skv_53 skv_54 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (star1 R))) (or (not (mem2 W1 R)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) _let_0)) (not (= (tb2t (nil char)) (tb2t (infix_plpl char (t2tb W1) (t2tb W2))))) (not (mem2 W2 _let_0)))) ) 32.53/32.73 ( skv_55 skv_56 skv_57 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((Wqt list_char)) (let ((_let_0 (nil char))) (let ((_let_1 (t2tb1 one1))) (let ((_let_2 (cons char _let_1 _let_0))) (not (= (tb2t (infix_plpl char (t2tb Wqt) _let_2)) (tb2t (infix_plpl char (t2tb skv_2) _let_2))))))) ) 32.53/32.73 ( skv_58 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (let ((_let_0 (char3 one1))) (or (not (mem2 (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) R1)) (not (= (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) (alt1 R1 R2))))) ) 32.53/32.73 ( skv_59 skv_60 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (let ((_let_0 (char3 one1))) (or (not (= (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) (not (mem2 W2 R2)) (not (mem2 W1 R1)))) ) 32.53/32.73 ( skv_61 skv_62 skv_63 skv_64 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (char3 one1))) (let ((_let_1 (star1 R))) (or (not (mem2 W1 R)) (not (= (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) _let_1)) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) (not (mem2 W2 _let_1))))) ) 32.53/32.73 ( skv_65 skv_66 skv_67 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (let ((_let_0 (char3 one1))) (or (not (= (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) (alt1 R1 R2))) (not (mem2 (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) R2)))) ) 32.53/32.73 ( skv_68 skv_69 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((C char2)) (let ((_let_0 (char3 one1))) (or (not (= (tb2t (cons char (t2tb1 C) (nil char))) (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) (not (= (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) (char3 C))))) ) 32.53/32.73 ( skv_70 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) R1)) (not (= epsilon1 (alt1 R1 R2)))) ) 32.53/32.73 ( skv_71 skv_72 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= epsilon1 (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.53/32.73 ( skv_73 skv_74 skv_75 skv_76 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (star1 R))) (or (not (mem2 W1 R)) (not (= epsilon1 _let_0)) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) (not (mem2 W2 _let_0)))) ) 32.53/32.73 ( skv_77 skv_78 skv_79 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((R1 regexp1) (R2 regexp1)) (or (not (= epsilon1 (alt1 R1 R2))) (not (mem2 (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) R2))) ) 32.53/32.73 ( skv_80 skv_81 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((C char2)) (or (not (= (tb2t (cons char (t2tb1 C) (nil char))) (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) (not (= epsilon1 (char3 C)))) ) 32.53/32.73 ( skv_82 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((Wqt list_char)) (let ((_let_0 (t2tb1 one1))) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char _let_0 (nil char)))) (tb2t (cons char _let_0 (t2tb skv_2)))))) ) 32.53/32.73 ( skv_83 ) 32.53/32.73 ) 32.53/32.73 (skolem (forall ((Wqt list_char)) (let ((_let_0 (t2tb1 one1))) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char _let_0 (nil char)))) (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))))) ) 32.53/32.73 ( skv_84 ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((U regexp1) (U1 regexp1)) (= U1 (concat_proj_21 (concat1 U U1))) ) 32.53/32.73 ( epsilon1, epsilon1 ) 32.53/32.73 ( epsilon1, (char3 zero1) ) 32.53/32.73 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.73 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.73 ( (char3 zero1), epsilon1 ) 32.53/32.73 ( (char3 zero1), (char3 zero1) ) 32.53/32.73 ( (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.73 ( (char3 zero1), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 one1) ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((A ty)) (sort1 (list A) (nil A)) ) 32.53/32.73 ( char ) 32.53/32.73 ( (list char) ) 32.53/32.73 ( (option char) ) 32.53/32.73 ( (list (list char)) ) 32.53/32.73 ( (option (list char)) ) 32.53/32.73 ( (list (option char)) ) 32.53/32.73 ( (option (option char)) ) 32.53/32.73 ( (list (list (list char))) ) 32.53/32.73 ( (option (list (list char))) ) 32.53/32.73 ( (list (option (list char))) ) 32.53/32.73 ( (option (option (list char))) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((A ty) (X char2) (X1 uni) (X2 uni)) (sort1 A (match_char1 A X X1 X2)) ) 32.53/32.73 ( char, zero1, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.73 ( char, zero1, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.73 ( char, zero1, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.73 ( char, zero1, (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.73 ( (list char), zero1, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.73 ( (list char), zero1, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.73 ( (list char), zero1, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.73 ( (list char), zero1, (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.73 ( (list char), one1, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.73 ( (list char), one1, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.73 ( (list char), one1, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((A ty) (X uni)) (sort1 (list A) (cons_proj_2 A X)) ) 32.53/32.73 ( char, (nil char) ) 32.53/32.73 ( (list char), (nil char) ) 32.53/32.73 ( (list char), (cons char (t2tb1 one1) (nil char)) ) 32.53/32.73 ( (list char), (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.73 ( (list char), (cons char (t2tb1 zero1) (nil char)) ) 32.53/32.73 ( (option char), (nil char) ) 32.53/32.73 ( (option char), (cons char (t2tb1 one1) (nil char)) ) 32.53/32.73 ( (option char), (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.73 ( (option char), (cons char (t2tb1 zero1) (nil char)) ) 32.53/32.73 ( (list (list char)), (nil char) ) 32.53/32.73 ( (list (list char)), (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (infix_plpl A X X1)) ) 32.53/32.73 ( char, (nil char), (nil char) ) 32.53/32.73 ( char, (nil char), (t2tb skv_2) ) 32.53/32.73 ( char, (t2tb skv_2), (t2tb skv_2) ) 32.53/32.73 ( char, (t2tb skv_2), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.73 ( char, (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))), (t2tb skv_2) ) 32.53/32.73 ( char, (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.73 ( (list char), (nil char), (t2tb skv_2) ) 32.53/32.73 ( (list char), (nil char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.73 ( (list char), (t2tb skv_2), (t2tb skv_2) ) 32.53/32.73 ( (list char), (t2tb skv_2), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.73 ( (list char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))), (t2tb skv_2) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((C char2)) (mem2 (tb2t (cons char (t2tb1 C) (nil char))) (char3 C)) ) 32.53/32.73 ( zero1 ) 32.53/32.73 ( one1 ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((W list_char)) (let ((_let_0 (char3 zero1))) (let ((_let_1 (char3 one1))) (let ((_let_2 (star1 (alt1 _let_0 _let_1)))) (let ((_let_3 (concat1 _let_2 _let_1))) (= (mem2 (tb2t (cons char (t2tb1 one1) (t2tb W))) _let_3) (mem2 W (alt1 epsilon1 _let_3))))))) ) 32.53/32.73 ( (tb2t (nil char)) ) 32.53/32.73 ( skv_2 ) 32.53/32.73 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.53/32.73 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.53/32.73 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.53/32.73 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))))) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((V regexp1)) (not (= empty1 (star1 V))) ) 32.53/32.73 ( epsilon1 ) 32.53/32.73 ( (char3 zero1) ) 32.53/32.73 ( (char3 one1) ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.73 ( (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.73 ( (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.73 ( (alt1 epsilon1 epsilon1) ) 32.53/32.73 ( (concat1 epsilon1 epsilon1) ) 32.53/32.73 ( (concat_proj_11 (char3 one1)) ) 32.53/32.73 ( (star1 epsilon1) ) 32.53/32.73 ( (let ((_let_0 (char3 zero1))) (concat1 _let_0 _let_0)) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((W list_char)) (mem2 W (star1 (alt1 (char3 zero1) (char3 one1)))) ) 32.53/32.73 ( (tb2t (nil char)) ) 32.53/32.73 ( skv_2 ) 32.53/32.73 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.53/32.73 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.53/32.73 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.53/32.73 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))) ) 32.53/32.73 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))))) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((V regexp1)) (not (= epsilon1 (star1 V))) ) 32.53/32.73 ( epsilon1 ) 32.53/32.73 ( (char3 zero1) ) 32.53/32.73 ( (char3 one1) ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.73 ( (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.73 ( (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.73 ( (alt1 epsilon1 epsilon1) ) 32.53/32.73 ( (concat1 epsilon1 epsilon1) ) 32.53/32.73 ( (concat_proj_11 (char3 one1)) ) 32.53/32.73 ( (star1 epsilon1) ) 32.53/32.73 ( (let ((_let_0 (char3 zero1))) (concat1 _let_0 _let_0)) ) 32.53/32.73 ( skv_79 ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((A ty) (X uni)) (sort1 (option A) (some A X)) ) 32.53/32.73 ( char, (t2tb1 one1) ) 32.53/32.73 ( char, (t2tb1 zero1) ) 32.53/32.73 ( char, (cons_proj_1 (list char) (nil char)) ) 32.53/32.73 ( char, (some char (t2tb1 one1)) ) 32.53/32.73 ( (list char), (t2tb1 one1) ) 32.53/32.73 ( (list char), (t2tb1 zero1) ) 32.53/32.73 ( (list char), (cons_proj_1 (list char) (nil char)) ) 32.53/32.73 ( (list char), (some char (t2tb1 one1)) ) 32.53/32.73 ( (option char), (t2tb1 one1) ) 32.53/32.73 ( (option char), (t2tb1 zero1) ) 32.53/32.73 ( (option char), (cons_proj_1 (list char) (nil char)) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((U regexp1) (U1 regexp1)) (= U (concat_proj_11 (concat1 U U1))) ) 32.53/32.73 ( epsilon1, epsilon1 ) 32.53/32.73 ( epsilon1, (char3 zero1) ) 32.53/32.73 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.73 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.73 ( (char3 zero1), epsilon1 ) 32.53/32.73 ( (char3 zero1), (char3 zero1) ) 32.53/32.73 ( (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.73 ( (char3 zero1), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 one1) ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((U tuple02)) (= tuple03 U) ) 32.53/32.73 ( e_tuple02_4 ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((R regexp1)) (mem2 (tb2t (nil char)) (star1 R)) ) 32.53/32.73 ( epsilon1 ) 32.53/32.73 ( (char3 zero1) ) 32.53/32.73 ( (char3 one1) ) 32.53/32.73 ( (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.73 ( (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.73 ( (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.73 ( (alt1 epsilon1 epsilon1) ) 32.53/32.73 ( (concat1 epsilon1 epsilon1) ) 32.53/32.73 ( (concat_proj_11 (char3 one1)) ) 32.53/32.73 ( (star1 epsilon1) ) 32.53/32.73 ( (let ((_let_0 (char3 zero1))) (concat1 _let_0 _let_0)) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((A ty) (X regexp1) (X1 uni) (X2 uni) (X3 uni) (X4 uni) (X5 uni) (X6 uni)) (sort1 A (match_regexp1 A X X1 X2 X3 X4 X5 X6)) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.73 ( char, empty1, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((I char2)) (= I (tb2t1 (t2tb1 I))) ) 32.53/32.73 ( zero1 ) 32.53/32.73 ( one1 ) 32.53/32.73 ) 32.53/32.73 (instantiation (forall ((J uni)) (= J (t2tb (tb2t J))) ) 32.53/32.73 ( (nil char) ) 32.53/32.73 ( (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.73 ( (let ((_let_0 (t2tb1 one1))) (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2)))))) ) 32.53/32.73 ( (cons char (t2tb1 zero1) (nil char)) ) 32.53/32.73 ( (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))) ) 32.53/32.73 ( (let ((_let_0 (t2tb skv_2))) (infix_plpl char _let_0 _let_0)) ) 32.53/32.73 ( (cons char (t2tb1 zero1) (t2tb skv_2)) ) 32.53/32.73 ( (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char))) ) 32.53/32.73 ( (cons char (t2tb1 one1) (t2tb (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))))) ) 32.53/32.73 ( (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) ) 32.53/32.73 ( (let ((_let_0 (t2tb1 zero1))) (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2)))))) ) 32.53/32.73 ( (let ((_let_0 (t2tb1 one1))) (infix_plpl char (t2tb (tb2t (cons char _let_0 (t2tb skv_2)))) (cons char _let_0 (nil char)))) ) 32.53/32.74 ( (let ((_let_0 (t2tb skv_2))) (infix_plpl char _let_0 (t2tb (tb2t (cons char (t2tb1 one1) _let_0))))) ) 32.53/32.74 ( (infix_plpl char (t2tb skv_5) (cons char (t2tb1 one1) (nil char))) ) 32.53/32.74 ( (let ((_let_0 (nil char))) (infix_plpl char (t2tb (tb2t (cons char (t2tb1 zero1) _let_0))) (cons char (t2tb1 one1) _let_0))) ) 32.53/32.74 ( (infix_plpl char (t2tb skv_12) (t2tb skv_13)) ) 32.53/32.74 ( (infix_plpl char (t2tb skv_15) (cons char (t2tb1 one1) (nil char))) ) 32.53/32.74 ( (infix_plpl char (t2tb skv_22) (t2tb skv_23)) ) 32.53/32.74 ( (infix_plpl char (t2tb skv_25) (cons char (t2tb1 one1) (nil char))) ) 32.53/32.74 ( (cons char (t2tb1 skv_37) (nil char)) ) 32.53/32.74 ( (infix_plpl char (t2tb skv_46) (t2tb skv_47)) ) 32.53/32.74 ( (infix_plpl char (t2tb skv_55) (t2tb skv_56)) ) 32.53/32.74 ( (infix_plpl char (t2tb skv_58) (cons char (t2tb1 one1) (nil char))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (cons A X X1)) ) 32.53/32.74 ( char, (t2tb1 one1), (nil char) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 zero1), (nil char) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (cons_proj_1 (list char) (nil char)), (nil char) ) 32.53/32.74 ( char, (cons_proj_1 (list char) (nil char)), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb1 one1), (nil char) ) 32.53/32.74 ( (list char), (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb1 zero1), (nil char) ) 32.53/32.74 ( (list char), (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (L uni)) (= L (infix_plpl A L (nil A))) ) 32.53/32.74 ( char, (nil char) ) 32.53/32.74 ( char, (t2tb skv_2) ) 32.53/32.74 ( (list char), (nil char) ) 32.53/32.74 ( (list char), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( (list char), (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.53/32.74 ( (option char), (nil char) ) 32.53/32.74 ( (option char), (t2tb skv_2) ) 32.53/32.74 ( (option char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( (option char), (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.53/32.74 ( (list (list char)), (nil char) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((V regexp1) (V1 regexp1)) (not (= epsilon1 (concat1 V V1))) ) 32.53/32.74 ( epsilon1, epsilon1 ) 32.53/32.74 ( epsilon1, (char3 zero1) ) 32.53/32.74 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (char3 zero1), epsilon1 ) 32.53/32.74 ( (char3 zero1), (char3 zero1) ) 32.53/32.74 ( (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (char3 zero1), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_75, skv_76 ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((V char2)) (not (= empty1 (char3 V))) ) 32.53/32.74 ( zero1 ) 32.53/32.74 ( one1 ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U regexp1)) (= U (star_proj_11 (star1 U))) ) 32.53/32.74 ( epsilon1 ) 32.53/32.74 ( (char3 zero1) ) 32.53/32.74 ( (char3 one1) ) 32.53/32.74 ( (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.74 ( (alt1 epsilon1 epsilon1) ) 32.53/32.74 ( (concat1 epsilon1 epsilon1) ) 32.53/32.74 ( (concat_proj_11 (char3 one1)) ) 32.53/32.74 ( (star1 epsilon1) ) 32.53/32.74 ( (let ((_let_0 (char3 zero1))) (concat1 _let_0 _let_0)) ) 32.53/32.74 ( skv_14 ) 32.53/32.74 ( skv_24 ) 32.53/32.74 ( skv_48 ) 32.53/32.74 ( skv_57 ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (A1 ty) (X uni) (X1 uni) (X2 uni)) (sort1 A1 (match_option1 A1 A X X1 X2)) ) 32.53/32.74 ( char, char, (nil char), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, char, (nil char), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, char, (nil char), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, char, (nil char), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (list char), (nil char), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (list char), (nil char), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (list char), (nil char), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, (list char), (nil char), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (list char), (none char), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (list char), (none char), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (list char), (none char), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((W list_char)) (let ((_let_0 (char3 zero1))) (let ((_let_1 (char3 one1))) (let ((_let_2 (star1 (alt1 _let_0 _let_1)))) (let ((_let_3 (concat1 _let_2 _let_1))) (= (mem2 (tb2t (cons char (t2tb1 zero1) (t2tb W))) _let_3) (mem2 W _let_3)))))) ) 32.53/32.74 ( (tb2t (nil char)) ) 32.53/32.74 ( skv_2 ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.53/32.74 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.53/32.74 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.53/32.74 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((V regexp1) (V1 regexp1)) (not (= empty1 (alt1 V V1))) ) 32.53/32.74 ( epsilon1, epsilon1 ) 32.53/32.74 ( epsilon1, (char3 zero1) ) 32.53/32.74 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (char3 zero1), epsilon1 ) 32.53/32.74 ( (char3 zero1), (char3 zero1) ) 32.53/32.74 ( (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (char3 zero1), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty)) (sort1 (option A) (none A)) ) 32.53/32.74 ( char ) 32.53/32.74 ( (list char) ) 32.53/32.74 ( (option char) ) 32.53/32.74 ( (list (list char)) ) 32.53/32.74 ( (option (list char)) ) 32.53/32.74 ( (list (option char)) ) 32.53/32.74 ( (option (option char)) ) 32.53/32.74 ( (list (list (list char))) ) 32.53/32.74 ( (option (list (list char))) ) 32.53/32.74 ( (list (option (list char))) ) 32.53/32.74 ( (option (option (list char))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (X uni)) (sort1 A (some_proj_11 A X)) ) 32.53/32.74 ( char, (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 zero1) ) 32.53/32.74 ( char, (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( (list char), (t2tb1 one1) ) 32.53/32.74 ( (list char), (t2tb1 zero1) ) 32.53/32.74 ( (list char), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( (list char), (some char (t2tb1 one1)) ) 32.53/32.74 ( (option char), (t2tb1 one1) ) 32.53/32.74 ( (option char), (t2tb1 zero1) ) 32.53/32.74 ( (option char), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( (option char), (some char (t2tb1 one1)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty)) (sort1 A (witness1 A)) ) 32.53/32.74 ( char ) 32.53/32.74 ( (list char) ) 32.53/32.74 ( (option char) ) 32.53/32.74 ( (list (list char)) ) 32.53/32.74 ( (option (list char)) ) 32.53/32.74 ( (list (option char)) ) 32.53/32.74 ( (option (option char)) ) 32.53/32.74 ( (list (list (list char))) ) 32.53/32.74 ( (option (list (list char))) ) 32.53/32.74 ( (list (option (list char))) ) 32.53/32.74 ( (option (option (list char))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((W list_char)) (let ((_let_0 (char3 zero1))) (let ((_let_1 (char3 one1))) (let ((_let_2 (star1 (alt1 _let_0 _let_1)))) (let ((_let_3 (concat1 _let_2 _let_1))) (= (mem2 (tb2t (cons char (t2tb1 zero1) (t2tb W))) (alt1 epsilon1 _let_3)) (mem2 W _let_3)))))) ) 32.53/32.74 ( (tb2t (nil char)) ) 32.53/32.74 ( skv_2 ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.53/32.74 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.53/32.74 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.53/32.74 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (A1 ty) (X uni) (X1 uni) (X2 uni)) (sort1 A1 (match_list A1 A X X1 X2)) ) 32.53/32.74 ( char, char, (nil char), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, char, (nil char), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, char, (nil char), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, char, (nil char), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, char, (cons char (t2tb1 one1) (t2tb skv_2)), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, char, (cons char (t2tb1 one1) (t2tb skv_2)), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, char, (cons char (t2tb1 one1) (t2tb skv_2)), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (list char), (nil char), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (list char), (nil char), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (list char), (nil char), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, (list char), (nil char), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((X list_char)) (sort1 (list char) (t2tb X)) ) 32.53/32.74 ( (tb2t (nil char)) ) 32.53/32.74 ( skv_2 ) 32.53/32.74 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.53/32.74 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.53/32.74 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (cons char (t2tb1 zero1) (t2tb skv_2)))))) ) 32.53/32.74 ( (let ((_let_0 (t2tb1 zero1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((X char2)) (sort1 char (t2tb1 X)) ) 32.53/32.74 ( zero1 ) 32.53/32.74 ( one1 ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((I list_char)) (= I (tb2t (t2tb I))) ) 32.53/32.74 ( (tb2t (nil char)) ) 32.53/32.74 ( skv_2 ) 32.53/32.74 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.53/32.74 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (cons char (t2tb1 zero1) (t2tb skv_2)))))) ) 32.53/32.74 ( (let ((_let_0 (t2tb1 zero1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.53/32.74 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 (t2tb (tb2t (cons char (t2tb1 one1) _let_0)))))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (X uni) (L1 uni) (L2 uni)) (= (mem A X (infix_plpl A L1 L2)) (or (mem A X L1) (mem A X L2))) ) 32.53/32.74 ( char, (t2tb1 one1), (nil char), (nil char) ) 32.53/32.74 ( char, (t2tb1 one1), (nil char), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb skv_2), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb skv_2), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 zero1), (nil char), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb skv_2), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb1 one1), (nil char), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb1 one1), (t2tb skv_2), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb1 zero1), (nil char), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb1 zero1), (t2tb skv_2), (t2tb skv_2) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (X bool1) (X1 uni) (X2 uni)) (sort1 A (match_bool1 A X X1 X2)) ) 32.53/32.74 ( char, true1, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, true1, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, true1, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, true1, (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( (list char), true1, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( (list char), true1, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( (list char), true1, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( (list char), true1, (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( (list char), false1, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( (list char), false1, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( (list char), false1, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (X uni)) (sort1 A (cons_proj_1 A X)) ) 32.53/32.74 ( char, (nil char) ) 32.53/32.74 ( (list char), (nil char) ) 32.53/32.74 ( (list char), (cons char (t2tb1 one1) (nil char)) ) 32.53/32.74 ( (list char), (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.74 ( (list char), (cons char (t2tb1 zero1) (nil char)) ) 32.53/32.74 ( (option char), (nil char) ) 32.53/32.74 ( (option char), (cons char (t2tb1 one1) (nil char)) ) 32.53/32.74 ( (option char), (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.74 ( (option char), (cons char (t2tb1 zero1) (nil char)) ) 32.53/32.74 ( (list (list char)), (nil char) ) 32.53/32.74 ( (list (list char)), (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U char2) (V regexp1) (V1 regexp1)) (not (= (alt1 V V1) (char3 U))) ) 32.53/32.74 ( zero1, epsilon1, epsilon1 ) 32.53/32.74 ( zero1, epsilon1, (char3 zero1) ) 32.53/32.74 ( zero1, epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( zero1, (char3 zero1), epsilon1 ) 32.53/32.74 ( zero1, (char3 zero1), (char3 zero1) ) 32.53/32.74 ( zero1, (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( zero1, (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( zero1, skv_26, skv_27 ) 32.53/32.74 ( zero1, skv_35, skv_36 ) 32.53/32.74 ( one1, epsilon1, epsilon1 ) 32.53/32.74 ( one1, epsilon1, (char3 zero1) ) 32.53/32.74 ( one1, (char3 zero1), epsilon1 ) 32.53/32.74 ( one1, (char3 zero1), (char3 zero1) ) 32.53/32.74 ( (char_proj_11 (alt1 (char3 zero1) (char3 one1))), (char3 zero1), (char3 one1) ) 32.53/32.74 ( (let ((_let_0 (char3 one1))) (char_proj_11 (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)))), epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( skv_70, epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (Z uni) (Z1 uni)) (or (not (sort1 A Z1)) (= Z1 (match_bool1 A false1 Z Z1))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (cons_proj_1 (list char) (nil char)), (t2tb1 one1) ) 32.53/32.74 ( char, (cons_proj_1 (list char) (nil char)), (t2tb1 zero1) ) 32.53/32.74 ( char, (some char (t2tb1 one1)), (t2tb1 one1) ) 32.53/32.74 ( char, (some char (t2tb1 one1)), (t2tb1 zero1) ) 32.53/32.74 ( (list char), (t2tb1 one1), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( (list char), (t2tb1 zero1), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( (list char), (cons_proj_1 (list char) (nil char)), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((BOUND_VARIABLE_1313 ty)) (= (length1 BOUND_VARIABLE_1313 (nil BOUND_VARIABLE_1313)) 0) ) 32.53/32.74 ( char ) 32.53/32.74 ( (list char) ) 32.53/32.74 ( (option char) ) 32.53/32.74 ( (list (list char)) ) 32.53/32.74 ( (option (list char)) ) 32.53/32.74 ( (list (option char)) ) 32.53/32.74 ( (option (option char)) ) 32.53/32.74 ( (list (list (list char))) ) 32.53/32.74 ( (option (list (list char))) ) 32.53/32.74 ( (list (option (list char))) ) 32.53/32.74 ( (option (option (list char))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((BOUND_VARIABLE_1319 ty) (X uni) (X1 uni)) (= (length1 BOUND_VARIABLE_1319 X1) (+ (- 1) (length1 BOUND_VARIABLE_1319 (cons BOUND_VARIABLE_1319 X X1)))) ) 32.53/32.74 ( char, (t2tb1 one1), (nil char) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (t2tb1 zero1), (nil char) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (cons_proj_1 (list char) (nil char)), (nil char) ) 32.53/32.74 ( (list char), (t2tb1 one1), (nil char) ) 32.53/32.74 ( (list char), (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb1 zero1), (nil char) ) 32.53/32.74 ( (list char), (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U stream1)) (= U (mk_stream1 (state1 U))) ) 32.53/32.74 ( e_stream1_3 ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((W list_char) (R1 regexp1) (R2 regexp1)) (or (not (mem2 W R1)) (mem2 W (alt1 R1 R2))) ) 32.53/32.74 ( (tb2t (nil char)), epsilon1, epsilon1 ) 32.53/32.74 ( (tb2t (nil char)), epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( skv_2, epsilon1, epsilon1 ) 32.53/32.74 ( skv_2, (char3 zero1), epsilon1 ) 32.53/32.74 ( skv_2, (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( skv_2, (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.53/32.74 ( skv_2, (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), epsilon1, epsilon1 ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (char3 zero1), epsilon1 ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (Z uni) (Z1 uni) (Z2 uni) (Z3 uni) (Z4 uni) (Z5 uni)) (or (not (sort1 A Z1)) (= Z1 (match_regexp1 A epsilon1 Z Z1 Z2 Z3 Z4 Z5))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (A1 ty) (Z uni) (Z1 uni)) (or (not (sort1 A1 Z)) (= Z (match_option1 A1 A (none A) Z Z1))) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, char, (t2tb1 one1), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( char, char, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, char, (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, char, (t2tb1 zero1), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( char, (list char), (cons_proj_1 (list char) (nil char)), (t2tb1 one1) ) 32.53/32.74 ( (list char), char, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( (list char), char, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( (list char), char, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( (list char), char, (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (U uni)) (or (= U (nil A)) (= U (cons A (cons_proj_1 A U) (cons_proj_2 A U)))) ) 32.53/32.74 ( (list char), (nil char) ) 32.53/32.74 ( (list char), (cons char (t2tb1 one1) (nil char)) ) 32.53/32.74 ( (list char), (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.74 ( (list char), (cons char (t2tb1 zero1) (nil char)) ) 32.53/32.74 ( (option char), (nil char) ) 32.53/32.74 ( (option char), (cons char (t2tb1 one1) (nil char)) ) 32.53/32.74 ( (option char), (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.74 ( (option char), (cons char (t2tb1 zero1) (nil char)) ) 32.53/32.74 ( (list (list char)), (nil char) ) 32.53/32.74 ( (list (list char)), (cons char (t2tb1 one1) (t2tb skv_2)) ) 32.53/32.74 ( (list (list char)), (cons char (t2tb1 zero1) (nil char)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U regexp1) (U1 regexp1)) (= U (alt_proj_11 (alt1 U U1))) ) 32.53/32.74 ( epsilon1, epsilon1 ) 32.53/32.74 ( epsilon1, (char3 zero1) ) 32.53/32.74 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (char3 zero1), epsilon1 ) 32.53/32.74 ( (char3 zero1), (char3 zero1) ) 32.53/32.74 ( (char3 zero1), (char3 one1) ) 32.53/32.74 ( (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (char3 zero1), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( skv_59, skv_60 ) 32.53/32.74 ( skv_68, skv_69 ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U regexp1)) (or (= U (char3 (char_proj_11 U))) (= U (alt1 (alt_proj_11 U) (alt_proj_21 U))) (= U (concat1 (concat_proj_11 U) (concat_proj_21 U))) (= U (star1 (star_proj_11 U))) (= epsilon1 U) (= empty1 U)) ) 32.53/32.74 ( (char3 one1) ) 32.53/32.74 ( (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.74 ( (alt_proj_11 (char3 one1)) ) 32.53/32.74 ( (alt_proj_21 (char3 one1)) ) 32.53/32.74 ( (concat_proj_11 (char3 one1)) ) 32.53/32.74 ( (concat_proj_21 (char3 one1)) ) 32.53/32.74 ( (star_proj_11 (char3 one1)) ) 32.53/32.74 ( (concat_proj_21 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U char2) (V regexp1)) (not (= (char3 U) (star1 V))) ) 32.53/32.74 ( zero1, epsilon1 ) 32.53/32.74 ( zero1, (char3 zero1) ) 32.53/32.74 ( zero1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( zero1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( zero1, (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.74 ( zero1, (alt1 epsilon1 epsilon1) ) 32.53/32.74 ( zero1, skv_34 ) 32.53/32.74 ( one1, epsilon1 ) 32.53/32.74 ( one1, (char3 zero1) ) 32.53/32.74 ( one1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( one1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( one1, (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.74 ( (char_proj_11 (star1 (alt1 (char3 zero1) (char3 one1)))), (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (A1 ty) (Z uni) (Z1 uni) (U uni) (U1 uni)) (or (not (sort1 A1 Z1)) (= Z1 (match_list A1 A (cons A U U1) Z Z1))) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (nil char) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (nil char) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (nil char) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), (nil char) ) 32.53/32.74 ( char, char, (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ( char, char, (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (nil char) ) 32.53/32.74 ( char, char, (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( char, char, (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1), (nil char) ) 32.53/32.74 ( char, char, (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ( char, char, (t2tb1 zero1), (t2tb1 zero1), (t2tb1 one1), (nil char) ) 32.53/32.74 ( char, char, (t2tb1 zero1), (t2tb1 zero1), (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U regexp1) (U1 regexp1) (V regexp1)) (not (= (star1 V) (concat1 U U1))) ) 32.53/32.74 ( epsilon1, epsilon1, epsilon1 ) 32.53/32.74 ( epsilon1, epsilon1, (char3 zero1) ) 32.53/32.74 ( epsilon1, epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( epsilon1, (char3 zero1), epsilon1 ) 32.53/32.74 ( epsilon1, (char3 zero1), (char3 zero1) ) 32.53/32.74 ( epsilon1, (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( (char3 zero1), epsilon1, epsilon1 ) 32.53/32.74 ( (char3 zero1), epsilon1, (char3 zero1) ) 32.53/32.74 ( (char3 zero1), (char3 zero1), epsilon1 ) 32.53/32.74 ( (char3 zero1), (char3 zero1), (char3 zero1) ) 32.53/32.74 ( (concat_proj_11 (star1 (alt1 (char3 zero1) (char3 one1)))), (concat_proj_21 (star1 (alt1 (char3 zero1) (char3 one1)))), (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( skv_10, skv_11, (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( skv_20, skv_21, (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( skv_44, skv_45, (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( skv_53, skv_54, (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (star1 R))) (or (not (mem2 W1 R)) (not (mem2 W2 _let_0)) (mem2 (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) _let_0))) ) 32.53/32.74 ( (tb2t (nil char)), (tb2t (nil char)), epsilon1 ) 32.53/32.74 ( (tb2t (nil char)), skv_2, epsilon1 ) 32.53/32.74 ( (tb2t (nil char)), skv_2, (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.74 ( (tb2t (nil char)), skv_2, (alt1 epsilon1 epsilon1) ) 32.53/32.74 ( (tb2t (nil char)), (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (alt1 epsilon1 epsilon1) ) 32.53/32.74 ( (tb2t (nil char)), (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))), epsilon1 ) 32.53/32.74 ( skv_2, (tb2t (nil char)), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_2, (tb2t (nil char)), (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.74 ( skv_2, skv_2, epsilon1 ) 32.53/32.74 ( skv_2, skv_2, (char3 zero1) ) 32.53/32.74 ( skv_2, skv_2, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_2, (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_2, (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (tb2t (nil char)), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (tb2t (nil char)), (alt1 epsilon1 epsilon1) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), skv_2, (char3 zero1) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), skv_2, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (tb2t (nil char)), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))), skv_2, (char3 zero1) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((W list_char) (R1 regexp1) (R2 regexp1)) (or (not (mem2 W R2)) (mem2 W (alt1 R1 R2))) ) 32.53/32.74 ( (tb2t (nil char)), epsilon1, epsilon1 ) 32.53/32.74 ( skv_2, epsilon1, epsilon1 ) 32.53/32.74 ( skv_2, epsilon1, (char3 zero1) ) 32.53/32.74 ( skv_2, epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_2, (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_2, (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), epsilon1, epsilon1 ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))), epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))), epsilon1, (char3 zero1) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))), epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))), epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (Z uni) (Z1 uni) (Z2 uni) (Z3 uni) (Z4 uni) (Z5 uni) (U regexp1) (U1 regexp1)) (or (not (sort1 A Z3)) (= Z3 (match_regexp1 A (alt1 U U1) Z Z1 Z2 Z3 Z4 Z5))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), epsilon1, epsilon1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), epsilon1, (char3 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (char3 zero1), epsilon1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (char3 zero1), (char3 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), epsilon1, epsilon1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), epsilon1, (char3 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (char3 zero1), epsilon1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (char3 zero1), (char3 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), epsilon1, epsilon1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), epsilon1, (char3 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (char3 zero1), epsilon1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), skv_71, skv_72 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), skv_80, skv_81 ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U regexp1) (U1 regexp1) (V regexp1)) (not (= (alt1 U U1) (star1 V))) ) 32.53/32.74 ( epsilon1, epsilon1, epsilon1 ) 32.53/32.74 ( epsilon1, epsilon1, (char3 zero1) ) 32.53/32.74 ( epsilon1, epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( epsilon1, (char3 zero1), epsilon1 ) 32.53/32.74 ( epsilon1, (char3 zero1), (char3 zero1) ) 32.53/32.74 ( epsilon1, (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)), skv_67 ) 32.53/32.74 ( (char3 zero1), epsilon1, epsilon1 ) 32.53/32.74 ( (char3 zero1), epsilon1, (char3 zero1) ) 32.53/32.74 ( (char3 zero1), (char3 zero1), epsilon1 ) 32.53/32.74 ( (char3 zero1), (char3 zero1), (char3 zero1) ) 32.53/32.74 ( (alt_proj_11 (star1 (alt1 (char3 zero1) (char3 one1)))), (alt_proj_21 (star1 (alt1 (char3 zero1) (char3 one1)))), (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( skv_6, skv_7, (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( skv_16, skv_17, (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( skv_40, skv_41, (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ( skv_49, skv_50, (alt1 (char3 zero1) (char3 one1)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((Z list_char) (Z1 regexp1)) (let ((_let_0 (tb2t (nil char)))) (let ((_let_1 (= Z _let_0))) (or (not (mem2 Z Z1)) (and _let_1 (= epsilon1 Z1)) (not (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 Z R1)) (not (= Z1 (alt1 R1 R2)))) )) (not (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= Z1 (concat1 R1 R2))) (not (= Z (tb2t (infix_plpl char (t2tb W1) (t2tb W2))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) )) (not (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (star1 R))) (or (not (mem2 W1 R)) (not (= Z1 _let_0)) (not (= Z (tb2t (infix_plpl char (t2tb W1) (t2tb W2))))) (not (mem2 W2 _let_0)))) )) (and _let_1 (not (forall ((R regexp1)) (not (= Z1 (star1 R))) ))) (not (forall ((R1 regexp1) (R2 regexp1)) (or (not (= Z1 (alt1 R1 R2))) (not (mem2 Z R2))) )) (not (forall ((C char2)) (or (not (= Z (tb2t (cons char (t2tb1 C) (nil char))))) (not (= Z1 (char3 C)))) ))))) ) 32.53/32.74 ( (tb2t (nil char)), (char3 zero1) ) 32.53/32.74 ( (tb2t (nil char)), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_2, epsilon1 ) 32.53/32.74 ( skv_2, (char3 zero1) ) 32.53/32.74 ( skv_2, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), epsilon1 ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))), epsilon1 ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (char3 zero1) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (L uni)) (>= (length1 A L) 0) ) 32.53/32.74 ( char, (nil char) ) 32.53/32.74 ( char, (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.53/32.74 ( (list char), (nil char) ) 32.53/32.74 ( (list char), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( (list char), (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.53/32.74 ( (option char), (nil char) ) 32.53/32.74 ( (option char), (t2tb skv_2) ) 32.53/32.74 ( (option char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U char2) (V regexp1) (V1 regexp1)) (not (= (char3 U) (concat1 V V1))) ) 32.53/32.74 ( zero1, epsilon1, epsilon1 ) 32.53/32.74 ( zero1, epsilon1, (char3 zero1) ) 32.53/32.74 ( zero1, epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( zero1, (char3 zero1), epsilon1 ) 32.53/32.74 ( zero1, (char3 zero1), (char3 zero1) ) 32.53/32.74 ( zero1, (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( zero1, (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( zero1, skv_30, skv_31 ) 32.53/32.74 ( one1, epsilon1, epsilon1 ) 32.53/32.74 ( one1, epsilon1, (char3 zero1) ) 32.53/32.74 ( one1, (char3 zero1), epsilon1 ) 32.53/32.74 ( one1, (char3 zero1), (char3 zero1) ) 32.53/32.74 ( (let ((_let_0 (char3 one1))) (char_proj_11 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))), (star1 (alt1 (char3 zero1) (char3 one1))), (char3 one1) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (Z uni) (Z1 uni)) (or (not (sort1 A Z)) (= Z (match_bool1 A true1 Z Z1))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( char, (t2tb1 one1), (some char (t2tb1 one1)) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 zero1), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( char, (t2tb1 zero1), (some char (t2tb1 one1)) ) 32.53/32.74 ( (list char), (cons_proj_1 (list char) (nil char)), (t2tb1 one1) ) 32.53/32.74 ( (list char), (cons_proj_1 (list char) (nil char)), (t2tb1 zero1) ) 32.53/32.74 ( (list char), (cons_proj_1 (list char) (nil char)), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((U char2)) (or (= zero1 U) (= one1 U)) ) 32.53/32.74 ( (tb2t1 (t2tb1 one1)) ) 32.53/32.74 ( (tb2t1 (cons_proj_1 (list char) (nil char))) ) 32.53/32.74 ( (char_proj_11 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t1 (some char (t2tb1 one1))) ) 32.53/32.74 ( (char_proj_11 (star1 (alt1 (char3 zero1) (char3 one1)))) ) 32.53/32.74 ( (tb2t1 (some char (t2tb1 zero1))) ) 32.53/32.74 ( (let ((_let_0 (char3 one1))) (char_proj_11 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.53/32.74 ( (tb2t1 (cons_proj_1 (list char) (cons char (t2tb1 one1) (nil char)))) ) 32.53/32.74 ( (let ((_let_0 (char3 one1))) (char_proj_11 (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)))) ) 32.53/32.74 ( (tb2t1 (some (list char) (t2tb1 one1))) ) 32.53/32.74 ( (char_proj_11 (alt_proj_21 (char3 one1))) ) 32.53/32.74 ( (tb2t1 (cons_proj_1 (list char) (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( (char_proj_11 (alt_proj_11 (char3 one1))) ) 32.53/32.74 ( (tb2t1 (some (list char) (t2tb1 zero1))) ) 32.53/32.74 ( (char_proj_11 (concat_proj_21 (char3 one1))) ) 32.53/32.74 ( (tb2t1 (cons_proj_1 (list char) (cons char (t2tb1 zero1) (nil char)))) ) 32.53/32.74 ( (char_proj_11 (concat_proj_11 (char3 one1))) ) 32.53/32.74 ( (tb2t1 (cons_proj_1 (option char) (nil char))) ) 32.53/32.74 ( (char_proj_11 (star_proj_11 (char3 one1))) ) 32.53/32.74 ( (let ((_let_0 (list char))) (tb2t1 (some _let_0 (cons_proj_1 _let_0 (nil char))))) ) 32.53/32.74 ( (char_proj_11 (concat_proj_21 (alt1 (char3 zero1) (char3 one1)))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (Z uni) (Z1 uni) (Z2 uni) (Z3 uni) (Z4 uni) (Z5 uni)) (or (not (sort1 A Z)) (= Z (match_regexp1 A empty1 Z Z1 Z2 Z3 Z4 Z5))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (U uni) (U1 uni)) (= U1 (cons_proj_2 A (cons A U U1))) ) 32.53/32.74 ( char, (t2tb1 one1), (nil char) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (t2tb1 zero1), (nil char) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (cons_proj_1 (list char) (nil char)), (nil char) ) 32.53/32.74 ( (list char), (t2tb1 one1), (nil char) ) 32.53/32.74 ( (list char), (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb1 zero1), (nil char) ) 32.53/32.74 ( (list char), (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((J uni)) (or (not (sort1 char J)) (= J (t2tb1 (tb2t1 J)))) ) 32.53/32.74 ( (t2tb1 one1) ) 32.53/32.74 ( (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( (some char (t2tb1 one1)) ) 32.53/32.74 ( (some char (t2tb1 zero1)) ) 32.53/32.74 ( (cons_proj_1 (list char) (cons char (t2tb1 one1) (nil char))) ) 32.53/32.74 ( (some (list char) (t2tb1 one1)) ) 32.53/32.74 ( (cons_proj_1 (list char) (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.53/32.74 ( (some (list char) (t2tb1 zero1)) ) 32.53/32.74 ( (cons_proj_1 (list char) (cons char (t2tb1 zero1) (nil char))) ) 32.53/32.74 ( (cons_proj_1 (option char) (nil char)) ) 32.53/32.74 ( (let ((_let_0 (list char))) (some _let_0 (cons_proj_1 _let_0 (nil char)))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (L uni)) (= (= L (nil A)) (= (length1 A L) 0)) ) 32.53/32.74 ( char, (nil char) ) 32.53/32.74 ( char, (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( (list char), (t2tb skv_2) ) 32.53/32.74 ( (list char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( (list char), (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.53/32.74 ( (option char), (t2tb skv_2) ) 32.53/32.74 ( (option char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( (option char), (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.53/32.74 ( (list (list char)), (t2tb skv_2) ) 32.53/32.74 ( (list (list char)), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((V regexp1) (V1 regexp1)) (not (= epsilon1 (alt1 V V1))) ) 32.53/32.74 ( epsilon1, epsilon1 ) 32.53/32.74 ( epsilon1, (char3 zero1) ) 32.53/32.74 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (char3 zero1), epsilon1 ) 32.53/32.74 ( (char3 zero1), (char3 zero1) ) 32.53/32.74 ( (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (char3 zero1), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.53/32.74 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (Z uni) (Z1 uni)) (or (not (sort1 A Z)) (= Z (match_char1 A zero1 Z Z1))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 one1), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( char, (t2tb1 one1), (some char (t2tb1 one1)) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 one1) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 zero1) ) 32.53/32.74 ( char, (t2tb1 zero1), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ( char, (t2tb1 zero1), (some char (t2tb1 one1)) ) 32.53/32.74 ( (list char), (cons_proj_1 (list char) (nil char)), (t2tb1 one1) ) 32.53/32.74 ( (list char), (cons_proj_1 (list char) (nil char)), (t2tb1 zero1) ) 32.53/32.74 ( (list char), (cons_proj_1 (list char) (nil char)), (cons_proj_1 (list char) (nil char)) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (Z uni) (Z1 uni) (Z2 uni) (Z3 uni) (Z4 uni) (Z5 uni) (U char2)) (or (not (sort1 A Z2)) (= Z2 (match_regexp1 A (char3 U) Z Z1 Z2 Z3 Z4 Z5))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), zero1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), one1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), zero1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), one1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), zero1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), one1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), zero1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), one1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), zero1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), one1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1), zero1 ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), skv_82 ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (mem2 W1 R1)) (not (mem2 W2 R2)) (mem2 (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (concat1 R1 R2))) ) 32.53/32.74 ( (tb2t (nil char)), (tb2t (nil char)), epsilon1, epsilon1 ) 32.53/32.74 ( skv_2, skv_2, epsilon1, epsilon1 ) 32.53/32.74 ( skv_2, skv_2, (char3 zero1), (char3 zero1) ) 32.53/32.74 ( skv_2, skv_2, (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_2, (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_2, (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.53/32.74 ( skv_2, (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.53/32.74 ( skv_2, (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( skv_2, (tb2t (cons char (t2tb1 one1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))), (char3 one1) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), skv_2, (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), epsilon1, epsilon1 ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((A ty) (X uni) (BOUND_VARIABLE_1553 uni) (BOUND_VARIABLE_1554 uni)) (or (not (sort1 A X)) (and (not (mem A X (nil A))) (or (not (sort1 A BOUND_VARIABLE_1553)) (= (or (= X BOUND_VARIABLE_1553) (mem A X BOUND_VARIABLE_1554)) (mem A X (cons A BOUND_VARIABLE_1553 BOUND_VARIABLE_1554)))))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (nil char) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 zero1), (nil char) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 one1), (t2tb1 zero1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 one1), (nil char) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 one1), (t2tb skv_2) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 one1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 zero1), (nil char) ) 32.53/32.74 ( char, (t2tb1 zero1), (t2tb1 zero1), (t2tb skv_2) ) 32.53/32.74 ) 32.53/32.74 (instantiation (forall ((W list_char)) (let ((_let_0 (char3 one1))) (= (mem2 W (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) (not (forall ((Wqt list_char)) (not (= W (tb2t (infix_plpl char (t2tb Wqt) (cons char (t2tb1 one1) (nil char)))))) )))) ) 32.53/32.74 ( (tb2t (nil char)) ) 32.53/32.74 ( skv_2 ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.53/32.74 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.53/32.74 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.55/32.74 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.55/32.77 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.55/32.77 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((BOUND_VARIABLE_1580 ty) (BOUND_VARIABLE_1581 uni)) (= BOUND_VARIABLE_1581 (infix_plpl BOUND_VARIABLE_1580 (nil BOUND_VARIABLE_1580) BOUND_VARIABLE_1581)) ) 32.55/32.77 ( char, (nil char) ) 32.55/32.77 ( char, (cons char (t2tb1 one1) (nil char)) ) 32.55/32.77 ( char, (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.55/32.77 ( (list char), (nil char) ) 32.55/32.77 ( (list char), (t2tb skv_2) ) 32.55/32.77 ( (list char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( (list char), (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.55/32.77 ( (option char), (t2tb skv_2) ) 32.55/32.77 ( (option char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( (option char), (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((BOUND_VARIABLE_1587 ty) (BOUND_VARIABLE_1588 uni) (X uni) (X1 uni)) (= (infix_plpl BOUND_VARIABLE_1587 (cons BOUND_VARIABLE_1587 X X1) BOUND_VARIABLE_1588) (cons BOUND_VARIABLE_1587 X (infix_plpl BOUND_VARIABLE_1587 X1 BOUND_VARIABLE_1588))) ) 32.55/32.77 ( char, (nil char), (t2tb1 one1), (nil char) ) 32.55/32.77 ( char, (nil char), (t2tb1 one1), (t2tb skv_2) ) 32.55/32.77 ( char, (nil char), (t2tb1 zero1), (nil char) ) 32.55/32.77 ( char, (nil char), (t2tb1 zero1), (t2tb skv_2) ) 32.55/32.77 ( char, (cons char (t2tb1 one1) (nil char)), (t2tb1 one1), (nil char) ) 32.55/32.77 ( char, (cons char (t2tb1 one1) (nil char)), (t2tb1 one1), (t2tb skv_2) ) 32.55/32.77 ( char, (cons char (t2tb1 one1) (nil char)), (t2tb1 zero1), (nil char) ) 32.55/32.77 ( char, (cons char (t2tb1 one1) (nil char)), (t2tb1 zero1), (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb skv_2), (t2tb1 one1), (nil char) ) 32.55/32.77 ( char, (t2tb skv_2), (t2tb1 one1), (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb skv_2), (t2tb1 zero1), (nil char) ) 32.55/32.77 ( char, (t2tb skv_2), (t2tb1 zero1), (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))), (t2tb1 zero1), (nil char) ) 32.55/32.77 ( (list char), (nil char), (t2tb1 one1), (nil char) ) 32.55/32.77 ( (list char), (nil char), (t2tb1 one1), (t2tb skv_2) ) 32.55/32.77 ( (list char), (nil char), (t2tb1 zero1), (nil char) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((U char2)) (= U (char_proj_11 (char3 U))) ) 32.55/32.77 ( zero1 ) 32.55/32.77 ( one1 ) 32.55/32.77 ( skv_37 ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (A1 ty) (Z uni) (Z1 uni) (U uni)) (or (not (sort1 A1 Z1)) (= Z1 (match_option1 A1 A (some A U) Z Z1))) ) 32.55/32.77 ( char, char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1) ) 32.55/32.77 ( char, char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1) ) 32.55/32.77 ( char, char, (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1) ) 32.55/32.77 ( char, char, (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1) ) 32.55/32.77 ( char, char, (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1) ) 32.55/32.77 ( char, char, (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1) ) 32.55/32.77 ( char, char, (t2tb1 zero1), (t2tb1 zero1), (t2tb1 one1) ) 32.55/32.77 ( char, char, (t2tb1 zero1), (t2tb1 zero1), (t2tb1 zero1) ) 32.55/32.77 ( (list char), char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1) ) 32.55/32.77 ( (list char), char, (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1) ) 32.55/32.77 ( (list char), char, (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 32.55/32.77 ( 0, 0, 0 ) 32.55/32.77 ( 1, 1, 0 ) 32.55/32.77 ( 1, 2, 2 ) 32.55/32.77 ( 1, 2, 3 ) 32.55/32.77 ( 2, 3, 3 ) 32.55/32.77 ( (- 1), 0, 0 ) 32.55/32.77 ( (- 1), 0, 1 ) 32.55/32.77 ( (- 1), 2, 2 ) 32.55/32.77 ( (- 1), (- 1), 0 ) 32.55/32.77 ( (- 1), (- 1), 1 ) 32.55/32.77 ( (- 2), (- 2), 1 ) 32.55/32.77 ( (- 2), (- 2), 2 ) 32.55/32.77 ( (- 3), (- 2), 3 ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 A U)) (= U (some_proj_11 A (some A U)))) ) 32.55/32.77 ( char, (t2tb1 one1) ) 32.55/32.77 ( char, (t2tb1 zero1) ) 32.55/32.77 ( (list char), (t2tb1 one1) ) 32.55/32.77 ( (list char), (t2tb1 zero1) ) 32.55/32.77 ( (list char), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (list char), (some char (t2tb1 one1)) ) 32.55/32.77 ( (option char), (some char (t2tb1 one1)) ) 32.55/32.77 ( (list (list char)), (t2tb1 one1) ) 32.55/32.77 ( (list (list char)), (t2tb1 zero1) ) 32.55/32.77 ( (list (list char)), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (list (list char)), (some char (t2tb1 one1)) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (Z uni) (Z1 uni) (Z2 uni) (Z3 uni) (Z4 uni) (Z5 uni) (U regexp1) (U1 regexp1)) (or (not (sort1 A Z4)) (= Z4 (match_regexp1 A (concat1 U U1) Z Z1 Z2 Z3 Z4 Z5))) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), epsilon1, epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), epsilon1, (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (char3 zero1), epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (char3 zero1), (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), epsilon1, epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), epsilon1, (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (char3 zero1), epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (char3 zero1), (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), epsilon1, epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), epsilon1, (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (char3 zero1), epsilon1 ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (U uni)) (or (not (sort1 (option A) U)) (= U (some A (some_proj_11 A U))) (= U (none A))) ) 32.55/32.77 ( char, (t2tb1 one1) ) 32.55/32.77 ( char, (t2tb1 zero1) ) 32.55/32.77 ( char, (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (list char), (t2tb1 one1) ) 32.55/32.77 ( (list char), (t2tb1 zero1) ) 32.55/32.77 ( (list char), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (list char), (some char (t2tb1 one1)) ) 32.55/32.77 ( (option char), (t2tb1 one1) ) 32.55/32.77 ( (option char), (t2tb1 zero1) ) 32.55/32.77 ( (option char), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (option char), (some char (t2tb1 one1)) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (L1 uni) (L2 uni) (L3 uni)) (= (infix_plpl A L1 (infix_plpl A L2 L3)) (infix_plpl A (infix_plpl A L1 L2) L3)) ) 32.55/32.77 ( char, (nil char), (nil char), (nil char) ) 32.55/32.77 ( char, (nil char), (nil char), (t2tb skv_2) ) 32.55/32.77 ( char, (nil char), (t2tb skv_2), (t2tb skv_2) ) 32.55/32.77 ( char, (nil char), (t2tb skv_2), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (nil char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))), (t2tb skv_2) ) 32.55/32.77 ( char, (nil char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (t2tb skv_2), (t2tb skv_2), (nil char) ) 32.55/32.77 ( char, (t2tb skv_2), (t2tb skv_2), (t2tb skv_2) ) 32.55/32.77 ( (list char), (nil char), (t2tb skv_2), (t2tb skv_2) ) 32.55/32.77 ( (list char), (t2tb skv_2), (t2tb skv_2), (nil char) ) 32.55/32.77 ( (list char), (t2tb skv_2), (t2tb skv_2), (t2tb skv_2) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (Z uni) (Z1 uni) (Z2 uni) (Z3 uni) (Z4 uni) (Z5 uni) (U regexp1)) (or (not (sort1 A Z5)) (= Z5 (match_regexp1 A (star1 U) Z Z1 Z2 Z3 Z4 Z5))) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 zero1), (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), epsilon1 ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 one1), (char3 zero1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1), (t2tb1 one1), (t2tb1 zero1), (t2tb1 one1), (t2tb1 zero1), epsilon1 ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((U regexp1) (U1 regexp1) (V regexp1) (V1 regexp1)) (not (= (alt1 U U1) (concat1 V V1))) ) 32.55/32.77 ( epsilon1, epsilon1, epsilon1, epsilon1 ) 32.55/32.77 ( epsilon1, epsilon1, epsilon1, (char3 zero1) ) 32.55/32.77 ( epsilon1, epsilon1, (char3 zero1), epsilon1 ) 32.55/32.77 ( epsilon1, epsilon1, (char3 zero1), (char3 zero1) ) 32.55/32.77 ( epsilon1, (char3 zero1), epsilon1, epsilon1 ) 32.55/32.77 ( epsilon1, (char3 zero1), epsilon1, (char3 zero1) ) 32.55/32.77 ( epsilon1, (char3 zero1), (char3 zero1), epsilon1 ) 32.55/32.77 ( epsilon1, (char3 zero1), (char3 zero1), (char3 zero1) ) 32.55/32.77 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)), skv_63, skv_64 ) 32.55/32.77 ( (char3 zero1), epsilon1, epsilon1, epsilon1 ) 32.55/32.77 ( (char3 zero1), epsilon1, epsilon1, (char3 zero1) ) 32.55/32.77 ( (char3 zero1), epsilon1, (char3 zero1), epsilon1 ) 32.55/32.77 ( (let ((_let_0 (char3 one1))) (alt_proj_11 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))), (let ((_let_0 (char3 one1))) (alt_proj_21 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))), (star1 (alt1 (char3 zero1) (char3 one1))), (char3 one1) ) 32.55/32.77 ) 32.55/32.77 (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 (sort1 _let_0 L1)) (not (sort1 _let_0 L2)) (not (= L (infix_plpl A L1 (cons A X L2)))))) ))) ) 32.55/32.77 ( char, (t2tb1 one1), (nil char) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (t2tb1 zero1), (nil char) ) 32.55/32.77 ( char, (t2tb1 zero1), (t2tb skv_2) ) 32.55/32.77 ( char, (cons_proj_1 (list char) (nil char)), (nil char) ) 32.55/32.77 ( char, (cons_proj_1 (list char) (nil char)), (t2tb skv_2) ) 32.55/32.77 ( (list char), (t2tb1 one1), (nil char) ) 32.55/32.77 ( (list char), (t2tb1 one1), (t2tb skv_2) ) 32.55/32.77 ( (list char), (t2tb1 zero1), (nil char) ) 32.55/32.77 ( (list char), (t2tb1 zero1), (t2tb skv_2) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (V uni)) (not (= (some A V) (none A))) ) 32.55/32.77 ( char, (t2tb1 one1) ) 32.55/32.77 ( char, (t2tb1 zero1) ) 32.55/32.77 ( char, (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( char, (some char (t2tb1 one1)) ) 32.55/32.77 ( char, (some_proj_11 char (t2tb1 one1)) ) 32.55/32.77 ( char, (some_proj_11 char (t2tb1 zero1)) ) 32.55/32.77 ( char, (some_proj_11 char (cons_proj_1 (list char) (nil char))) ) 32.55/32.77 ( (list char), (t2tb1 one1) ) 32.55/32.77 ( (list char), (t2tb1 zero1) ) 32.55/32.77 ( (list char), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (list char), (some char (t2tb1 one1)) ) 32.55/32.77 ( (list char), (some_proj_11 (list char) (t2tb1 one1)) ) 32.55/32.77 ( (list char), (some_proj_11 (list char) (t2tb1 zero1)) ) 32.55/32.77 ( (list char), (some_proj_11 (list char) (some char (t2tb1 one1))) ) 32.55/32.77 ( (list char), (let ((_let_0 (list char))) (some_proj_11 _let_0 (cons_proj_1 _let_0 (nil char)))) ) 32.55/32.77 ( (option char), (t2tb1 one1) ) 32.55/32.77 ( (option char), (t2tb1 zero1) ) 32.55/32.77 ( (option char), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (option char), (some char (t2tb1 one1)) ) 32.55/32.77 ( (option char), (some_proj_11 (option char) (t2tb1 one1)) ) 32.55/32.77 ( (option char), (some_proj_11 (option char) (t2tb1 zero1)) ) 32.55/32.77 ( (option char), (some_proj_11 (option char) (cons_proj_1 (list char) (nil char))) ) 32.55/32.77 ( (option char), (some_proj_11 (option char) (some char (t2tb1 one1))) ) 32.55/32.77 ( (list (list char)), (t2tb1 one1) ) 32.55/32.77 ( (list (list char)), (t2tb1 zero1) ) 32.55/32.77 ( (list (list char)), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (list (list char)), (some char (t2tb1 one1)) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (Z uni) (Z1 uni)) (or (not (sort1 A Z1)) (= Z1 (match_char1 A one1 Z Z1))) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 one1) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb1 zero1) ) 32.55/32.77 ( char, (t2tb1 zero1), (t2tb1 one1) ) 32.55/32.77 ( char, (t2tb1 zero1), (t2tb1 zero1) ) 32.55/32.77 ( char, (cons_proj_1 (list char) (nil char)), (t2tb1 one1) ) 32.55/32.77 ( char, (cons_proj_1 (list char) (nil char)), (t2tb1 zero1) ) 32.55/32.77 ( char, (some char (t2tb1 one1)), (t2tb1 one1) ) 32.55/32.77 ( char, (some char (t2tb1 one1)), (t2tb1 zero1) ) 32.55/32.77 ( (list char), (t2tb1 one1), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (list char), (t2tb1 zero1), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( (list char), (cons_proj_1 (list char) (nil char)), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (V uni) (V1 uni)) (not (= (nil A) (cons A V V1))) ) 32.55/32.77 ( char, (t2tb1 one1), (nil char) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (t2tb1 zero1), (nil char) ) 32.55/32.77 ( char, (t2tb1 zero1), (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb1 zero1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (cons_proj_1 (list char) (nil char)), (nil char) ) 32.55/32.77 ( (list char), (t2tb1 one1), (nil char) ) 32.55/32.77 ( (list char), (t2tb1 one1), (t2tb skv_2) ) 32.55/32.77 ( (list char), (t2tb1 zero1), (nil char) ) 32.55/32.77 ( (list char), (t2tb1 zero1), (t2tb skv_2) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (A1 ty) (Z uni) (Z1 uni)) (or (not (sort1 A1 Z)) (= Z (match_list A1 A (nil A) Z Z1))) ) 32.55/32.77 ( char, char, (t2tb1 one1), (t2tb1 one1) ) 32.55/32.77 ( char, char, (t2tb1 one1), (t2tb1 zero1) ) 32.55/32.77 ( char, char, (t2tb1 one1), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( char, char, (t2tb1 zero1), (t2tb1 one1) ) 32.55/32.77 ( char, char, (t2tb1 zero1), (t2tb1 zero1) ) 32.55/32.77 ( char, char, (t2tb1 zero1), (cons_proj_1 (list char) (nil char)) ) 32.55/32.77 ( char, (list char), (cons_proj_1 (list char) (nil char)), (t2tb1 one1) ) 32.55/32.77 ( (list char), char, (t2tb1 one1), (t2tb1 one1) ) 32.55/32.77 ( (list char), char, (t2tb1 one1), (t2tb1 zero1) ) 32.55/32.77 ( (list char), char, (t2tb1 zero1), (t2tb1 one1) ) 32.55/32.77 ( (list char), char, (t2tb1 zero1), (t2tb1 zero1) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((V char2)) (not (= epsilon1 (char3 V))) ) 32.55/32.77 ( zero1 ) 32.55/32.77 ( one1 ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((U regexp1) (U1 regexp1)) (= U1 (alt_proj_21 (alt1 U U1))) ) 32.55/32.77 ( epsilon1, epsilon1 ) 32.55/32.77 ( epsilon1, (char3 zero1) ) 32.55/32.77 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.55/32.77 ( (char3 zero1), epsilon1 ) 32.55/32.77 ( (char3 zero1), (char3 zero1) ) 32.55/32.77 ( (char3 zero1), (char3 one1) ) 32.55/32.77 ( (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( (char3 zero1), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.55/32.77 ( skv_59, skv_60 ) 32.55/32.77 ( skv_68, skv_69 ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (L1 uni) (L2 uni)) (= (length1 A L1) (+ (* (- 1) (length1 A L2)) (length1 A (infix_plpl A L1 L2)))) ) 32.55/32.77 ( char, (nil char), (nil char) ) 32.55/32.77 ( char, (nil char), (t2tb skv_2) ) 32.55/32.77 ( char, (nil char), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (t2tb skv_2), (nil char) ) 32.55/32.77 ( char, (t2tb skv_2), (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb skv_2), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))), (nil char) ) 32.55/32.77 ( (list char), (nil char), (nil char) ) 32.55/32.77 ( (list char), (nil char), (t2tb skv_2) ) 32.55/32.77 ( (list char), (t2tb skv_2), (nil char) ) 32.55/32.77 ( (list char), (t2tb skv_2), (t2tb skv_2) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((U list_char)) (= U (state1 (mk_stream1 U))) ) 32.55/32.77 ( (tb2t (nil char)) ) 32.55/32.77 ( skv_2 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.55/32.77 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.55/32.77 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.55/32.77 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))))) ) 32.55/32.77 ( (let ((_let_0 (t2tb1 one1))) (tb2t (infix_plpl char (t2tb (tb2t (cons char _let_0 (t2tb skv_2)))) (cons char _let_0 (nil char))))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((V regexp1) (V1 regexp1)) (not (= empty1 (concat1 V V1))) ) 32.55/32.77 ( epsilon1, epsilon1 ) 32.55/32.77 ( epsilon1, (char3 zero1) ) 32.55/32.77 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( epsilon1, (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.55/32.77 ( (char3 zero1), epsilon1 ) 32.55/32.77 ( (char3 zero1), (char3 zero1) ) 32.55/32.77 ( (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( (char3 zero1), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((A ty) (U uni) (U1 uni)) (or (not (sort1 A U)) (= U (cons_proj_1 A (cons A U U1)))) ) 32.55/32.77 ( char, (t2tb1 one1), (nil char) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (t2tb1 one1), (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.55/32.77 ( char, (t2tb1 zero1), (nil char) ) 32.55/32.77 ( char, (t2tb1 zero1), (t2tb skv_2) ) 32.55/32.77 ( char, (t2tb1 zero1), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ( char, (t2tb1 zero1), (t2tb (tb2t (cons char (t2tb1 zero1) (nil char)))) ) 32.55/32.77 ( (list char), (cons_proj_1 (list char) (nil char)), (nil char) ) 32.55/32.77 ( (list char), (cons_proj_1 (list char) (nil char)), (t2tb skv_2) ) 32.55/32.77 ( (list char), (cons_proj_1 (list char) (nil char)), (t2tb (tb2t (cons char (t2tb1 one1) (t2tb skv_2)))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((Wqt list_char)) (let ((_let_0 (nil char))) (not (= (tb2t _let_0) (tb2t (infix_plpl char (t2tb Wqt) (cons char (t2tb1 one1) _let_0)))))) ) 32.55/32.77 ( (tb2t (nil char)) ) 32.55/32.77 ( skv_2 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.55/32.77 ( (let ((_let_0 (t2tb1 one1))) (tb2t (cons char _let_0 (t2tb (tb2t (cons char _let_0 (t2tb skv_2))))))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.55/32.77 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.55/32.77 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((Wqt list_char)) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char (t2tb1 one1) (nil char)))) skv_2)) ) 32.55/32.77 ( (tb2t (nil char)) ) 32.55/32.77 ( skv_2 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.55/32.77 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.55/32.77 ( (tb2t (infix_plpl char (t2tb skv_2) (cons char (t2tb1 one1) (nil char)))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((Wqt list_char)) (let ((_let_0 (t2tb1 one1))) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char _let_0 (nil char)))) (tb2t (cons char _let_0 (t2tb skv_2)))))) ) 32.55/32.77 ( (tb2t (nil char)) ) 32.55/32.77 ( skv_2 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.55/32.77 ( (let ((_let_0 (t2tb skv_2))) (tb2t (infix_plpl char _let_0 _let_0))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 skv_2 R1)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (alt1 R1 R2)))) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (alt1 epsilon1 epsilon1) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) skv_2)) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.55/32.77 ( skv_2, skv_2, (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( skv_2, (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.55/32.77 ( skv_2, (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (tb2t (nil char)), (char3 zero1), epsilon1 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))), skv_2, (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (tb2t (cons char (t2tb1 zero1) (nil char))), (char3 zero1), (char3 zero1) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((Wqt list_char)) (let ((_let_0 (nil char))) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char (t2tb1 one1) _let_0))) (tb2t (cons char (t2tb1 zero1) _let_0))))) ) 32.55/32.77 ( (tb2t (nil char)) ) 32.55/32.77 ( skv_2 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char))))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (t2tb (tb2t (cons char (t2tb1 one1) (t2tb (tb2t (nil char)))))))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) R1)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (alt1 R1 R2)))) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (let ((_let_0 (char3 one1))) (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0)) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.55/32.77 ( (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))), epsilon1 ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 one1) (t2tb skv_2))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.55/32.77 ( skv_2, (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.55/32.77 ( skv_2, (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (tb2t (nil char)), (char3 zero1), epsilon1 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))), skv_2, (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (tb2t (cons char (t2tb1 zero1) (nil char))), (char3 zero1), (char3 zero1) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 (tb2t (cons char (t2tb1 zero1) (nil char))) R1)) (not (= (char3 zero1) (alt1 R1 R2)))) ) 32.55/32.77 ( (char3 zero1), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((R1 regexp1) (R2 regexp1)) (or (not (= (char3 zero1) (alt1 R1 R2))) (not (mem2 (tb2t (cons char (t2tb1 zero1) (nil char))) R2))) ) 32.55/32.77 ( epsilon1, (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.55/32.77 ( (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (char3 zero1) (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 zero1) (nil char))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.55/32.77 ( skv_2, (tb2t (nil char)), (star1 (alt1 (char3 zero1) (char3 one1))), epsilon1 ) 32.55/32.77 ( skv_2, skv_2, (star1 (alt1 (char3 zero1) (char3 one1))), (star1 (alt1 (char3 zero1) (char3 one1))) ) 32.55/32.77 ( skv_2, (tb2t (cons char (t2tb1 zero1) (nil char))), (star1 (alt1 (char3 zero1) (char3 one1))), (char3 zero1) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((W1 list_char) (W2 list_char) (R regexp1)) (let ((_let_0 (star1 R))) (or (not (mem2 W1 R)) (not (= (char3 zero1) _let_0)) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 zero1) (nil char))))) (not (mem2 W2 _let_0)))) ) 32.55/32.77 ( skv_2, skv_2, (alt1 epsilon1 epsilon1) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), skv_2, (let ((_let_0 (char3 one1))) (alt1 epsilon1 (concat1 (star1 (alt1 (char3 zero1) _let_0)) _let_0))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (tb2t (cons char (t2tb1 one1) (t2tb skv_2))), (alt1 epsilon1 epsilon1) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((Wqt list_char)) (let ((_let_0 (t2tb skv_2))) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char (t2tb1 one1) (nil char)))) (tb2t (infix_plpl char _let_0 _let_0))))) ) 32.55/32.77 ( skv_2 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 (tb2t (cons char (t2tb1 zero1) (nil char))) R1)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (alt1 R1 R2)))) ) 32.55/32.77 ( (char3 zero1), epsilon1 ) 32.55/32.77 ( (char3 zero1), (char3 zero1) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (concat1 R1 R2))) (not (= (tb2t (infix_plpl char (t2tb W1) (t2tb W2))) (tb2t (cons char (t2tb1 zero1) (nil char))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (tb2t (nil char)), (char3 zero1), epsilon1 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 zero1) (nil char))), (tb2t (cons char (t2tb1 zero1) (nil char))), (char3 zero1), (char3 zero1) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((Wqt list_char)) (not (= (tb2t (infix_plpl char (t2tb Wqt) (cons char (t2tb1 one1) (nil char)))) (tb2t (cons char (t2tb1 zero1) (t2tb skv_2))))) ) 32.55/32.77 ( skv_2 ) 32.55/32.77 ( (tb2t (cons char (t2tb1 one1) (t2tb skv_2))) ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((R1 regexp1) (R2 regexp1)) (or (not (mem2 (tb2t (nil char)) R1)) (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (alt1 R1 R2)))) ) 32.55/32.77 ( epsilon1, epsilon1 ) 32.55/32.77 ) 32.55/32.77 (instantiation (forall ((W1 list_char) (W2 list_char) (R1 regexp1) (R2 regexp1)) (or (not (= (star1 (alt1 (char3 zero1) (char3 one1))) (concat1 R1 R2))) (not (= (tb2t (nil char)) (tb2t (infix_plpl char (t2tb W1) (t2tb W2))))) (not (mem2 W2 R2)) (not (mem2 W1 R1))) ) 32.55/32.77 ( (tb2t (nil char)), (tb2t (nil char)), epsilon1, epsilon1 ) 32.55/32.77 ) 32.55/32.77 % SZS output end Proof for theBenchmark 32.55/32.78 EOF