0.00/0.04 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : do_CVC4 %s 0.03/0.23 % Computer : n067.star.cs.uiowa.edu 0.03/0.23 % Model : x86_64 x86_64 0.03/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.23 % Memory : 32218.625MB 0.03/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.23 % CPULimit : 300 0.03/0.23 % DateTime : Sat Jul 14 04:46:55 CDT 2018 0.03/0.24 % CPUTime : 0.06/0.28 %----Proving with arithmetic mode 0.06/0.28 ------- cvc4-tfa casc j9 : /export/starexec/sandbox/benchmark/theBenchmark.p at ... 0.06/0.28 --- Run --cbqi-all --purify-triggers --full-saturate-quant at 15... 0.06/0.53 % SZS status Theorem for theBenchmark 0.06/0.53 % SZS output start Proof for theBenchmark 0.06/0.53 (skolem (let ((_let_0 (node1 BOUND_VARIABLE_2054 BOUND_VARIABLE_2055 BOUND_VARIABLE_2056 BOUND_VARIABLE_2057 BOUND_VARIABLE_2058))) (let ((_let_1 (not (= red1 BOUND_VARIABLE_2054)))) (let ((_let_2 (= K BOUND_VARIABLE_2069))) (let ((_let_3 (= K BOUND_VARIABLE_2071))) (let ((_let_4 (node1 red1 (node1 black1 L K V BOUND_VARIABLE_2055) BOUND_VARIABLE_2056 BOUND_VARIABLE_2057 (node1 black1 BOUND_VARIABLE_2060 BOUND_VARIABLE_2061 BOUND_VARIABLE_2062 BOUND_VARIABLE_2063)))) (let ((_let_5 (= K BOUND_VARIABLE_2073))) (let ((_let_6 (= K BOUND_VARIABLE_2079))) (let ((_let_7 (= K BOUND_VARIABLE_2085))) (forall ((L tree1) (K Int) (V Int) (BOUND_VARIABLE_2054 color1) (BOUND_VARIABLE_2055 tree1) (BOUND_VARIABLE_2056 Int) (BOUND_VARIABLE_2057 Int) (BOUND_VARIABLE_2058 tree1) (BOUND_VARIABLE_2059 color1) (BOUND_VARIABLE_2060 tree1) (BOUND_VARIABLE_2061 Int) (BOUND_VARIABLE_2062 Int) (BOUND_VARIABLE_2063 tree1) (BOUND_VARIABLE_2064 color1) (BOUND_VARIABLE_2065 tree1) (BOUND_VARIABLE_2066 Int) (BOUND_VARIABLE_2067 Int) (BOUND_VARIABLE_2068 tree1) (BOUND_VARIABLE_2069 Int) (BOUND_VARIABLE_2070 Int) (BOUND_VARIABLE_2071 Int) (BOUND_VARIABLE_2072 Int) (BOUND_VARIABLE_2073 Int) (BOUND_VARIABLE_2074 Int) (BOUND_VARIABLE_2075 tree1) (BOUND_VARIABLE_2076 Int) (BOUND_VARIABLE_2077 Int) (BOUND_VARIABLE_2078 tree1) (BOUND_VARIABLE_2079 Int) (BOUND_VARIABLE_2080 Int) (BOUND_VARIABLE_2081 tree1) (BOUND_VARIABLE_2082 Int) (BOUND_VARIABLE_2083 Int) (BOUND_VARIABLE_2084 tree1) (BOUND_VARIABLE_2085 Int) (BOUND_VARIABLE_2086 Int)) (or (not (lt_tree1 K L)) (not (bst1 _let_0)) (not (bst1 L)) (not (gt_tree1 K _let_0)) (and (or (not (= BOUND_VARIABLE_2058 (node1 BOUND_VARIABLE_2059 BOUND_VARIABLE_2060 BOUND_VARIABLE_2061 BOUND_VARIABLE_2062 BOUND_VARIABLE_2063))) (and (or (not (= red1 BOUND_VARIABLE_2059)) (and (or (not (= BOUND_VARIABLE_2055 (node1 BOUND_VARIABLE_2064 BOUND_VARIABLE_2065 BOUND_VARIABLE_2066 BOUND_VARIABLE_2067 BOUND_VARIABLE_2068))) (and (or (not (= red1 BOUND_VARIABLE_2064)) _let_1 (and (or (not (= V BOUND_VARIABLE_2070)) (not _let_2)) (or (and (not (memt1 L BOUND_VARIABLE_2069 BOUND_VARIABLE_2070)) (not (memt1 _let_0 BOUND_VARIABLE_2069 BOUND_VARIABLE_2070))) _let_2)) (memt1 (node1 red1 (node1 black1 L K V BOUND_VARIABLE_2065) BOUND_VARIABLE_2066 BOUND_VARIABLE_2067 (node1 black1 BOUND_VARIABLE_2068 BOUND_VARIABLE_2056 BOUND_VARIABLE_2057 BOUND_VARIABLE_2058)) BOUND_VARIABLE_2069 BOUND_VARIABLE_2070)) (or (not (= black1 BOUND_VARIABLE_2064)) _let_1 (and (or (not (= V BOUND_VARIABLE_2072)) (not _let_3)) (or (and (not (memt1 _let_0 BOUND_VARIABLE_2071 BOUND_VARIABLE_2072)) (not (memt1 L BOUND_VARIABLE_2071 BOUND_VARIABLE_2072))) _let_3)) (memt1 _let_4 BOUND_VARIABLE_2071 BOUND_VARIABLE_2072)))) (or (not (= leaf1 BOUND_VARIABLE_2055)) _let_1 (and (or _let_5 (and (not (memt1 L BOUND_VARIABLE_2073 BOUND_VARIABLE_2074)) (not (memt1 _let_0 BOUND_VARIABLE_2073 BOUND_VARIABLE_2074)))) (or (not (= V BOUND_VARIABLE_2074)) (not _let_5))) (memt1 _let_4 BOUND_VARIABLE_2073 BOUND_VARIABLE_2074)))) (or (not (= black1 BOUND_VARIABLE_2059)) _let_1 (not (= BOUND_VARIABLE_2055 (node1 red1 BOUND_VARIABLE_2075 BOUND_VARIABLE_2076 BOUND_VARIABLE_2077 BOUND_VARIABLE_2078))) (and (or (not (= V BOUND_VARIABLE_2080)) (not _let_6)) (or _let_6 (and (not (memt1 _let_0 BOUND_VARIABLE_2079 BOUND_VARIABLE_2080)) (not (memt1 L BOUND_VARIABLE_2079 BOUND_VARIABLE_2080))))) (memt1 (node1 red1 (node1 black1 L K V BOUND_VARIABLE_2075) BOUND_VARIABLE_2076 BOUND_VARIABLE_2077 (node1 black1 BOUND_VARIABLE_2078 BOUND_VARIABLE_2056 BOUND_VARIABLE_2057 BOUND_VARIABLE_2058)) BOUND_VARIABLE_2079 BOUND_VARIABLE_2080)))) (or (not (= leaf1 BOUND_VARIABLE_2058)) _let_1 (not (= BOUND_VARIABLE_2055 (node1 red1 BOUND_VARIABLE_2081 BOUND_VARIABLE_2082 BOUND_VARIABLE_2083 BOUND_VARIABLE_2084))) (and (or (and (not (memt1 _let_0 BOUND_VARIABLE_2085 BOUND_VARIABLE_2086)) (not (memt1 L BOUND_VARIABLE_2085 BOUND_VARIABLE_2086))) _let_7) (or (not _let_7) (not (= V BOUND_VARIABLE_2086)))) (memt1 (node1 red1 (node1 black1 L K V BOUND_VARIABLE_2081) BOUND_VARIABLE_2082 BOUND_VARIABLE_2083 (node1 black1 BOUND_VARIABLE_2084 BOUND_VARIABLE_2056 BOUND_VARIABLE_2057 BOUND_VARIABLE_2058)) BOUND_VARIABLE_2085 BOUND_VARIABLE_2086)))) ))))))))) 0.06/0.53 ( skv_67 skv_68 skv_69 skv_70 skv_71 skv_72 skv_73 skv_74 skv_75 skv_76 skv_77 skv_78 skv_79 skv_80 skv_81 skv_82 skv_83 skv_84 skv_85 skv_86 skv_87 skv_88 skv_89 skv_90 skv_91 skv_92 skv_93 skv_94 skv_95 skv_96 skv_97 skv_98 skv_99 skv_100 skv_101 skv_102 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 INST_CONSTANT_3110 K V)) (not (>= (+ K (* (- 1) INST_CONSTANT_3109)) 0))) ) 0.06/0.53 ( skv_103 skv_104 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 INST_CONSTANT_3910 K V)) (>= (+ K (* (- 1) INST_CONSTANT_3909)) 1)) ) 0.06/0.53 ( skv_105 skv_106 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((N Int)) (not (almost_rbtree1 N leaf1)) ) 0.06/0.53 ( skv_110 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (not (>= (+ K (* (- 1) skv_95)) 0))) ) 0.06/0.53 ( skv_165 skv_166 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (>= (+ K (* (- 1) skv_95)) 1)) ) 0.06/0.53 ( skv_167 skv_168 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_67 skv_68 skv_69 skv_71) K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 0.06/0.53 ( skv_169 skv_170 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_94 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 0.06/0.53 ( skv_171 skv_172 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_91 K V)) (>= (+ K (* (- 1) skv_68)) 1)) ) 0.06/0.53 ( skv_173 skv_174 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (not (>= (+ K (* (- 1) skv_85)) 0))) ) 0.06/0.53 ( skv_175 skv_176 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (not (>= (+ K (* (- 1) skv_85)) 0))) ) 0.06/0.53 ( skv_177 skv_178 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (not (>= (+ K (* (- 1) skv_87)) 0))) ) 0.06/0.53 ( skv_179 skv_180 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (not (>= (+ K (* (- 1) skv_87)) 0))) ) 0.06/0.53 ( skv_181 skv_182 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)) K V)) (not (>= (+ K (* (- 1) skv_87)) 0))) ) 0.06/0.53 ( skv_183 skv_184 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (not (>= (+ K (* (- 1) skv_89)) 0))) ) 0.06/0.53 ( skv_185 skv_186 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (not (>= (+ K (* (- 1) skv_89)) 0))) ) 0.06/0.53 ( skv_187 skv_188 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)) K V)) (not (>= (+ K (* (- 1) skv_89)) 0))) ) 0.06/0.53 ( skv_189 skv_190 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (not (>= (+ K (* (- 1) skv_95)) 0))) ) 0.06/0.53 ( skv_191 skv_192 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_91) skv_92 skv_93 (node1 black1 skv_94 skv_72 skv_73 skv_74)) K V)) (not (>= (+ K (* (- 1) skv_95)) 0))) ) 0.06/0.53 ( skv_193 skv_194 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (not (>= (+ K (* (- 1) skv_101)) 0))) ) 0.06/0.53 ( skv_195 skv_196 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (not (>= (+ K (* (- 1) skv_101)) 0))) ) 0.06/0.53 ( skv_197 skv_198 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_97) skv_98 skv_99 (node1 black1 skv_100 skv_72 skv_73 skv_74)) K V)) (not (>= (+ K (* (- 1) skv_101)) 0))) ) 0.06/0.53 ( skv_199 skv_200 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (>= (+ K (* (- 1) skv_85)) 1)) ) 0.06/0.53 ( skv_201 skv_202 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (>= (+ K (* (- 1) skv_85)) 1)) ) 0.06/0.53 ( skv_203 skv_204 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (>= (+ K (* (- 1) skv_87)) 1)) ) 0.06/0.53 ( skv_205 skv_206 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (>= (+ K (* (- 1) skv_87)) 1)) ) 0.06/0.53 ( skv_207 skv_208 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)) K V)) (>= (+ K (* (- 1) skv_87)) 1)) ) 0.06/0.53 ( skv_209 skv_210 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (>= (+ K (* (- 1) skv_89)) 1)) ) 0.06/0.53 ( skv_211 skv_212 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (>= (+ K (* (- 1) skv_89)) 1)) ) 0.06/0.53 ( skv_213 skv_214 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)) K V)) (>= (+ K (* (- 1) skv_89)) 1)) ) 0.06/0.53 ( skv_215 skv_216 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (>= (+ K (* (- 1) skv_95)) 1)) ) 0.06/0.53 ( skv_217 skv_218 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_91) skv_92 skv_93 (node1 black1 skv_94 skv_72 skv_73 skv_74)) K V)) (>= (+ K (* (- 1) skv_95)) 1)) ) 0.06/0.53 ( skv_219 skv_220 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (>= (+ K (* (- 1) skv_101)) 1)) ) 0.06/0.53 ( skv_221 skv_222 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (>= (+ K (* (- 1) skv_101)) 1)) ) 0.06/0.53 ( skv_223 skv_224 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_97) skv_98 skv_99 (node1 black1 skv_100 skv_72 skv_73 skv_74)) K V)) (>= (+ K (* (- 1) skv_101)) 1)) ) 0.06/0.53 ( skv_225 skv_226 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_81 K V)) (not (>= (+ K (* (- 1) skv_82)) 0))) ) 0.06/0.53 ( skv_227 skv_228 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_97 K V)) (not (>= (+ K (* (- 1) skv_98)) 0))) ) 0.06/0.53 ( skv_229 skv_230 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_67 skv_68 skv_69 skv_81) K V)) (not (>= (+ K (* (- 1) skv_82)) 0))) ) 0.06/0.53 ( skv_231 skv_232 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_67 skv_68 skv_69 skv_91) K V)) (not (>= (+ K (* (- 1) skv_92)) 0))) ) 0.06/0.53 ( skv_233 skv_234 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_67 skv_68 skv_69 skv_97) K V)) (not (>= (+ K (* (- 1) skv_98)) 0))) ) 0.06/0.53 ( skv_235 skv_236 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_81 K V)) (>= (+ K (* (- 1) skv_68)) 1)) ) 0.06/0.53 ( skv_237 skv_238 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_97 K V)) (>= (+ K (* (- 1) skv_68)) 1)) ) 0.06/0.53 ( skv_239 skv_240 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_84 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 0.06/0.53 ( skv_241 skv_242 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_100 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 0.06/0.53 ( skv_243 skv_244 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_94 skv_72 skv_73 skv_74) K V)) (>= (+ K (* (- 1) skv_92)) 1)) ) 0.06/0.53 ( skv_245 skv_246 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_100 skv_72 skv_73 skv_74) K V)) (>= (+ K (* (- 1) skv_98)) 1)) ) 0.06/0.53 ( skv_247 skv_248 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_84 K V)) (>= (+ K (* (- 1) skv_82)) 1)) ) 0.06/0.53 ( skv_249 skv_250 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_100 K V)) (>= (+ K (* (- 1) skv_98)) 1)) ) 0.06/0.53 ( skv_251 skv_252 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_84 skv_72 skv_73 skv_74) K V)) (>= (+ K (* (- 1) skv_82)) 1)) ) 0.06/0.53 ( skv_253 skv_254 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_76 K V)) (not (>= (+ K (* (- 1) skv_77)) 0))) ) 0.06/0.53 ( skv_255 skv_256 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_91 K V)) (not (>= (+ K (* (- 1) skv_92)) 0))) ) 0.06/0.53 ( skv_257 skv_258 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_76 skv_77 skv_78 skv_79) K V)) (>= (+ K (* (- 1) skv_72)) 1)) ) 0.06/0.53 ( skv_259 skv_260 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_94 K V)) (>= (+ K (* (- 1) skv_92)) 1)) ) 0.06/0.53 ( skv_261 skv_262 ) 0.06/0.53 ) 0.06/0.53 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_79 K V)) (>= (+ K (* (- 1) skv_77)) 1)) ) 0.06/0.53 ( skv_263 skv_264 ) 0.06/0.53 ) 0.06/0.53 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U4 (node_proj_51 (node1 U U1 U2 U3 U4))) ) 0.06/0.53 ( red1, skv_91, skv_92, skv_93, skv_94 ) 0.06/0.53 ( red1, skv_97, skv_98, skv_99, skv_100 ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_81), skv_82, skv_83, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_91), skv_92, skv_93, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_97), skv_98, skv_99, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_71 ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_81 ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_91 ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_97 ) 0.06/0.53 ( black1, skv_67, skv_85, skv_86, skv_81 ) 0.06/0.53 ( black1, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.53 ( black1, skv_84, skv_72, skv_73, skv_74 ) 0.06/0.53 ( black1, skv_94, skv_72, skv_73, skv_74 ) 0.06/0.53 ( black1, skv_100, skv_72, skv_73, skv_74 ) 0.06/0.53 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.53 ( skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.53 ( skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.53 ) 0.06/0.53 (instantiation (forall ((V color1) (V1 tree1) (V2 Int) (V3 Int) (V4 tree1)) (not (= leaf1 (node1 V V1 V2 V3 V4))) ) 0.06/0.53 ( red1, skv_91, skv_92, skv_93, skv_94 ) 0.06/0.53 ( red1, skv_97, skv_98, skv_99, skv_100 ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_81), skv_82, skv_83, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_91), skv_92, skv_93, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_97), skv_98, skv_99, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_71 ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_81 ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_91 ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_97 ) 0.06/0.53 ( black1, skv_67, skv_85, skv_86, skv_81 ) 0.06/0.53 ( black1, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.53 ( black1, skv_84, skv_72, skv_73, skv_74 ) 0.06/0.53 ( black1, skv_94, skv_72, skv_73, skv_74 ) 0.06/0.53 ( black1, skv_100, skv_72, skv_73, skv_74 ) 0.06/0.53 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.53 ( skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.53 ( skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.53 ) 0.06/0.53 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U3 (node_proj_41 (node1 U U1 U2 U3 U4))) ) 0.06/0.53 ( red1, skv_91, skv_92, skv_93, skv_94 ) 0.06/0.53 ( red1, skv_97, skv_98, skv_99, skv_100 ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_81), skv_82, skv_83, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_91), skv_92, skv_93, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.53 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_97), skv_98, skv_99, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_71 ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_81 ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_91 ) 0.06/0.53 ( black1, skv_67, skv_68, skv_69, skv_97 ) 0.06/0.53 ( black1, skv_67, skv_85, skv_86, skv_81 ) 0.06/0.53 ( black1, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.53 ( black1, skv_84, skv_72, skv_73, skv_74 ) 0.06/0.53 ( black1, skv_94, skv_72, skv_73, skv_74 ) 0.06/0.53 ( black1, skv_100, skv_72, skv_73, skv_74 ) 0.06/0.53 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.53 ( skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.53 ( skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.53 ) 0.06/0.53 (instantiation (forall ((X color1) (X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (= (bst1 (node1 X X1 X2 X3 X4)) (and (lt_tree1 X2 X1) (gt_tree1 X2 X4) (bst1 X4) (bst1 X1))) ) 0.06/0.54 ( red1, skv_91, skv_92, skv_93, skv_94 ) 0.06/0.54 ( red1, skv_97, skv_98, skv_99, skv_100 ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_81), skv_82, skv_83, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_91), skv_92, skv_93, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_97), skv_98, skv_99, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_71 ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_81 ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_91 ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_97 ) 0.06/0.54 ( black1, skv_67, skv_85, skv_86, skv_81 ) 0.06/0.54 ( black1, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( black1, skv_84, skv_72, skv_73, skv_74 ) 0.06/0.54 ( black1, skv_94, skv_72, skv_73, skv_74 ) 0.06/0.54 ( black1, skv_100, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (lt_tree1 X L)) (not (lt_tree1 X R)) (not (>= (+ X (* (- 1) Y)) 1)) (lt_tree1 X (node1 C L Y V R))) ) 0.06/0.54 ( skv_72, skv_68, skv_69, skv_67, skv_71, black1 ) 0.06/0.54 ( skv_82, skv_68, skv_69, skv_67, skv_81, black1 ) 0.06/0.54 ( skv_85, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_87, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_87, skv_72, skv_73, (node1 black1 skv_67 skv_68 skv_69 skv_71), (node1 black1 skv_76 skv_77 skv_78 skv_79), red1 ) 0.06/0.54 ( skv_89, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_89, skv_72, skv_73, (node1 black1 skv_67 skv_68 skv_69 skv_71), (node1 black1 skv_76 skv_77 skv_78 skv_79), red1 ) 0.06/0.54 ( skv_95, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_95, skv_92, skv_93, (node1 black1 skv_67 skv_68 skv_69 skv_91), (node1 black1 skv_94 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ( skv_101, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_101, skv_98, skv_99, (node1 black1 skv_67 skv_68 skv_69 skv_97), (node1 black1 skv_100 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((S tree1) (BOUND_VARIABLE_1190 Int)) (or (not (rbtree1 BOUND_VARIABLE_1190 S)) (not (forall ((N Int)) (not (almost_rbtree1 N S)) ))) ) 0.06/0.54 ( leaf1, 0 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U2 (node_proj_31 (node1 U U1 U2 U3 U4))) ) 0.06/0.54 ( red1, skv_91, skv_92, skv_93, skv_94 ) 0.06/0.54 ( red1, skv_97, skv_98, skv_99, skv_100 ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_81), skv_82, skv_83, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_91), skv_92, skv_93, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_97), skv_98, skv_99, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_71 ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_81 ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_91 ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_97 ) 0.06/0.54 ( black1, skv_67, skv_85, skv_86, skv_81 ) 0.06/0.54 ( black1, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( black1, skv_84, skv_72, skv_73, skv_74 ) 0.06/0.54 ( black1, skv_94, skv_72, skv_73, skv_74 ) 0.06/0.54 ( black1, skv_100, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (lt_tree1 X (node1 C L Y V R))) (lt_tree1 X R)) ) 0.06/0.54 ( skv_72, skv_82, skv_83, skv_81, skv_84, skv_80 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U1 (node_proj_21 (node1 U U1 U2 U3 U4))) ) 0.06/0.54 ( red1, skv_91, skv_92, skv_93, skv_94 ) 0.06/0.54 ( red1, skv_97, skv_98, skv_99, skv_100 ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_81), skv_82, skv_83, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_91), skv_92, skv_93, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.54 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_97), skv_98, skv_99, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_71 ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_81 ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_91 ) 0.06/0.54 ( black1, skv_67, skv_68, skv_69, skv_97 ) 0.06/0.54 ( black1, skv_67, skv_85, skv_86, skv_81 ) 0.06/0.54 ( black1, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( black1, skv_84, skv_72, skv_73, skv_74 ) 0.06/0.54 ( black1, skv_94, skv_72, skv_73, skv_74 ) 0.06/0.54 ( black1, skv_100, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((C color1) (Cqt color1) (K Int) (V Int) (L tree1) (R tree1)) (or (not (bst1 (node1 C L K V R))) (bst1 (node1 Cqt L K V R))) ) 0.06/0.54 ( red1, red1, skv_72, skv_73, (node1 black1 skv_67 skv_68 skv_69 skv_71), (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.54 ( red1, red1, skv_82, skv_83, (node1 black1 skv_67 skv_68 skv_69 skv_81), (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.54 ( red1, red1, skv_92, skv_93, skv_91, skv_94 ) 0.06/0.54 ( red1, red1, skv_92, skv_93, (node1 black1 skv_67 skv_68 skv_69 skv_91), (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.54 ( red1, red1, skv_98, skv_99, skv_97, skv_100 ) 0.06/0.54 ( red1, red1, skv_98, skv_99, (node1 black1 skv_67 skv_68 skv_69 skv_97), (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.54 ( black1, black1, skv_68, skv_69, skv_67, skv_71 ) 0.06/0.54 ( black1, black1, skv_68, skv_69, skv_67, skv_81 ) 0.06/0.54 ( black1, black1, skv_68, skv_69, skv_67, skv_91 ) 0.06/0.54 ( black1, black1, skv_68, skv_69, skv_67, skv_97 ) 0.06/0.54 ( black1, black1, skv_72, skv_73, skv_84, skv_74 ) 0.06/0.54 ( black1, black1, skv_72, skv_73, skv_94, skv_74 ) 0.06/0.54 ( black1, black1, skv_72, skv_73, skv_100, skv_74 ) 0.06/0.54 ( black1, black1, skv_77, skv_78, skv_76, skv_79 ) 0.06/0.54 ( black1, black1, skv_85, skv_86, skv_67, skv_81 ) 0.06/0.54 ( skv_75, skv_75, skv_77, skv_78, skv_76, skv_79 ) 0.06/0.54 ( skv_80, skv_80, skv_82, skv_83, skv_81, skv_84 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (gt_tree1 X L)) (not (gt_tree1 X R)) (>= (+ X (* (- 1) Y)) 0) (gt_tree1 X (node1 C L Y V R))) ) 0.06/0.54 ( skv_72, skv_77, skv_78, skv_76, skv_79, black1 ) 0.06/0.54 ( skv_82, skv_72, skv_73, skv_84, skv_74, black1 ) 0.06/0.54 ( skv_85, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_87, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_87, skv_72, skv_73, (node1 black1 skv_67 skv_68 skv_69 skv_71), (node1 black1 skv_76 skv_77 skv_78 skv_79), red1 ) 0.06/0.54 ( skv_89, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_89, skv_72, skv_73, (node1 black1 skv_67 skv_68 skv_69 skv_71), (node1 black1 skv_76 skv_77 skv_78 skv_79), red1 ) 0.06/0.54 ( skv_92, skv_72, skv_73, skv_94, skv_74, black1 ) 0.06/0.54 ( skv_95, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_95, skv_92, skv_93, (node1 black1 skv_67 skv_68 skv_69 skv_91), (node1 black1 skv_94 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ( skv_98, skv_72, skv_73, skv_100, skv_74, black1 ) 0.06/0.54 ( skv_101, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_101, skv_98, skv_99, (node1 black1 skv_67 skv_68 skv_69 skv_97), (node1 black1 skv_100 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (gt_tree1 X (node1 C L Y V R))) (gt_tree1 X R)) ) 0.06/0.54 ( skv_68, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_68, skv_77, skv_78, skv_76, skv_79, skv_75 ) 0.06/0.54 ( skv_68, skv_82, skv_83, skv_81, skv_84, skv_80 ) 0.06/0.54 ( skv_72, skv_77, skv_78, skv_76, skv_79, black1 ) 0.06/0.54 ( skv_72, skv_77, skv_78, skv_76, skv_79, skv_75 ) 0.06/0.54 ( skv_82, skv_72, skv_73, skv_84, skv_74, black1 ) 0.06/0.54 ( skv_92, skv_72, skv_73, skv_94, skv_74, black1 ) 0.06/0.54 ( skv_98, skv_72, skv_73, skv_100, skv_74, black1 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (gt_tree1 X (node1 C L Y V R))) (gt_tree1 X L)) ) 0.06/0.54 ( skv_68, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_68, skv_77, skv_78, skv_76, skv_79, skv_75 ) 0.06/0.54 ( skv_68, skv_82, skv_83, skv_81, skv_84, skv_80 ) 0.06/0.54 ( skv_72, skv_77, skv_78, skv_76, skv_79, black1 ) 0.06/0.54 ( skv_72, skv_77, skv_78, skv_76, skv_79, skv_75 ) 0.06/0.54 ( skv_92, skv_72, skv_73, skv_94, skv_74, black1 ) 0.06/0.54 ( skv_98, skv_72, skv_73, skv_100, skv_74, black1 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (lt_tree1 X (node1 C L Y V R))) (>= (+ X (* (- 1) Y)) 1)) ) 0.06/0.54 ( skv_72, skv_82, skv_83, skv_81, skv_84, skv_80 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (T tree1) (BOUND_VARIABLE_1329 Int)) (or (not (lt_tree1 X T)) (not (memt1 T X BOUND_VARIABLE_1329))) ) 0.06/0.54 ( skv_85, skv_67, skv_86 ) 0.06/0.54 ( skv_85, skv_71, skv_86 ) 0.06/0.54 ( skv_85, skv_74, skv_86 ) 0.06/0.54 ( skv_85, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_86 ) 0.06/0.54 ( skv_85, (node1 black1 skv_67 skv_85 skv_86 skv_81), skv_86 ) 0.06/0.54 ( skv_87, skv_67, skv_88 ) 0.06/0.54 ( skv_87, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_88 ) 0.06/0.54 ( skv_87, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)), skv_88 ) 0.06/0.54 ( skv_89, skv_67, skv_90 ) 0.06/0.54 ( skv_89, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_90 ) 0.06/0.54 ( skv_89, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)), skv_90 ) 0.06/0.54 ( skv_95, skv_67, skv_96 ) 0.06/0.54 ( skv_95, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_96 ) 0.06/0.54 ( skv_95, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_91) skv_92 skv_93 (node1 black1 skv_94 skv_72 skv_73 skv_74)), skv_96 ) 0.06/0.54 ( skv_101, skv_67, skv_102 ) 0.06/0.54 ( skv_101, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_102 ) 0.06/0.54 ( skv_101, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_97) skv_98 skv_99 (node1 black1 skv_100 skv_72 skv_73 skv_74)), skv_102 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (gt_tree1 X (node1 C L Y V R))) (not (>= (+ X (* (- 1) Y)) 0))) ) 0.06/0.54 ( skv_68, skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_68, skv_77, skv_78, skv_76, skv_79, skv_75 ) 0.06/0.54 ( skv_68, skv_82, skv_83, skv_81, skv_84, skv_80 ) 0.06/0.54 ( skv_72, skv_77, skv_78, skv_76, skv_79, black1 ) 0.06/0.54 ( skv_72, skv_77, skv_78, skv_76, skv_79, skv_75 ) 0.06/0.54 ( skv_82, skv_72, skv_73, skv_84, skv_74, black1 ) 0.06/0.54 ( skv_92, skv_72, skv_73, skv_94, skv_74, black1 ) 0.06/0.54 ( skv_98, skv_72, skv_73, skv_100, skv_74, black1 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (lt_tree1 X (node1 C L Y V R))) (lt_tree1 X L)) ) 0.06/0.54 ( skv_72, skv_82, skv_83, skv_81, skv_84, skv_80 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (T tree1)) (= (forall ((K Int) (V Int)) (or (not (memt1 T K V)) (>= (+ X (* (- 1) K)) 1)) ) (lt_tree1 X T)) ) 0.06/0.54 ( skv_68, skv_67 ) 0.06/0.54 ( skv_72, skv_71 ) 0.06/0.54 ( skv_72, skv_84 ) 0.06/0.54 ( skv_72, skv_94 ) 0.06/0.54 ( skv_72, skv_100 ) 0.06/0.54 ( skv_72, (node1 black1 skv_67 skv_68 skv_69 skv_71) ) 0.06/0.54 ( skv_77, skv_76 ) 0.06/0.54 ( skv_82, skv_81 ) 0.06/0.54 ( skv_82, (node1 black1 skv_67 skv_68 skv_69 skv_81) ) 0.06/0.54 ( skv_85, skv_67 ) 0.06/0.54 ( skv_85, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_87, skv_67 ) 0.06/0.54 ( skv_87, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_87, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)) ) 0.06/0.54 ( skv_89, skv_67 ) 0.06/0.54 ( skv_89, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_89, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)) ) 0.06/0.54 ( skv_92, skv_91 ) 0.06/0.54 ( skv_92, (node1 black1 skv_67 skv_68 skv_69 skv_91) ) 0.06/0.54 ( skv_95, skv_67 ) 0.06/0.54 ( skv_95, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_95, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_91) skv_92 skv_93 (node1 black1 skv_94 skv_72 skv_73 skv_74)) ) 0.06/0.54 ( skv_98, skv_97 ) 0.06/0.54 ( skv_98, (node1 black1 skv_67 skv_68 skv_69 skv_97) ) 0.06/0.54 ( skv_101, skv_67 ) 0.06/0.54 ( skv_101, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_101, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_97) skv_98 skv_99 (node1 black1 skv_100 skv_72 skv_73 skv_74)) ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((K Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (bst1 (node1 C L K V R))) (bst1 L)) ) 0.06/0.54 ( skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_72, skv_73, skv_84, skv_74, black1 ) 0.06/0.54 ( skv_72, skv_73, skv_94, skv_74, black1 ) 0.06/0.54 ( skv_72, skv_73, skv_100, skv_74, black1 ) 0.06/0.54 ( skv_72, skv_73, (node1 black1 skv_67 skv_68 skv_69 skv_71), (node1 black1 skv_76 skv_77 skv_78 skv_79), red1 ) 0.06/0.54 ( skv_77, skv_78, skv_76, skv_79, black1 ) 0.06/0.54 ( skv_77, skv_78, skv_76, skv_79, skv_75 ) 0.06/0.54 ( skv_82, skv_83, skv_81, skv_84, skv_80 ) 0.06/0.54 ( skv_82, skv_83, (node1 black1 skv_67 skv_68 skv_69 skv_81), (node1 black1 skv_84 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ( skv_92, skv_93, skv_91, skv_94, red1 ) 0.06/0.54 ( skv_92, skv_93, (node1 black1 skv_67 skv_68 skv_69 skv_91), (node1 black1 skv_94 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ( skv_98, skv_99, skv_97, skv_100, red1 ) 0.06/0.54 ( skv_98, skv_99, (node1 black1 skv_67 skv_68 skv_69 skv_97), (node1 black1 skv_100 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((N Int)) (= (almost_rbtree1 N leaf1) (= N 0)) ) 0.06/0.54 ( skv_110 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((K Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (bst1 (node1 C L K V R))) (bst1 R)) ) 0.06/0.54 ( skv_68, skv_69, skv_67, skv_71, black1 ) 0.06/0.54 ( skv_68, skv_69, skv_67, skv_81, black1 ) 0.06/0.54 ( skv_68, skv_69, skv_67, skv_91, black1 ) 0.06/0.54 ( skv_68, skv_69, skv_67, skv_97, black1 ) 0.06/0.54 ( skv_72, skv_73, skv_71, skv_74, skv_70 ) 0.06/0.54 ( skv_72, skv_73, skv_84, skv_74, black1 ) 0.06/0.54 ( skv_72, skv_73, skv_94, skv_74, black1 ) 0.06/0.54 ( skv_72, skv_73, skv_100, skv_74, black1 ) 0.06/0.54 ( skv_72, skv_73, (node1 black1 skv_67 skv_68 skv_69 skv_71), (node1 black1 skv_76 skv_77 skv_78 skv_79), red1 ) 0.06/0.54 ( skv_77, skv_78, skv_76, skv_79, black1 ) 0.06/0.54 ( skv_77, skv_78, skv_76, skv_79, skv_75 ) 0.06/0.54 ( skv_82, skv_83, skv_81, skv_84, skv_80 ) 0.06/0.54 ( skv_82, skv_83, (node1 black1 skv_67 skv_68 skv_69 skv_81), (node1 black1 skv_84 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ( skv_92, skv_93, skv_91, skv_94, red1 ) 0.06/0.54 ( skv_92, skv_93, (node1 black1 skv_67 skv_68 skv_69 skv_91), (node1 black1 skv_94 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ( skv_98, skv_99, skv_97, skv_100, red1 ) 0.06/0.54 ( skv_98, skv_99, (node1 black1 skv_67 skv_68 skv_69 skv_97), (node1 black1 skv_100 skv_72 skv_73 skv_74), red1 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((L tree1) (R tree1) (K Int) (Kqt Int) (V Int) (Vqt Int) (C color1) (Cqt color1)) (or (not (memt1 (node1 C L K V R) Kqt Vqt)) (memt1 (node1 Cqt L K V R) Kqt Vqt)) ) 0.06/0.54 ( skv_71, skv_74, skv_72, skv_85, skv_73, skv_86, skv_70, skv_70 ) 0.06/0.54 ( skv_76, skv_79, skv_77, skv_85, skv_78, skv_86, skv_75, skv_75 ) 0.06/0.54 ( (node1 black1 skv_67 skv_68 skv_69 skv_71), (node1 black1 skv_76 skv_77 skv_78 skv_79), skv_72, skv_87, skv_73, skv_88, red1, red1 ) 0.06/0.54 ( (node1 black1 skv_67 skv_68 skv_69 skv_91), (node1 black1 skv_94 skv_72 skv_73 skv_74), skv_92, skv_95, skv_93, skv_96, red1, red1 ) 0.06/0.54 ( (node1 black1 skv_67 skv_68 skv_69 skv_97), (node1 black1 skv_100 skv_72 skv_73 skv_74), skv_98, skv_101, skv_99, skv_102, red1, red1 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (T tree1) (BOUND_VARIABLE_1476 Int)) (or (not (gt_tree1 X T)) (not (memt1 T X BOUND_VARIABLE_1476))) ) 0.06/0.54 ( skv_85, skv_67, skv_86 ) 0.06/0.54 ( skv_85, skv_71, skv_86 ) 0.06/0.54 ( skv_85, skv_74, skv_86 ) 0.06/0.54 ( skv_85, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_86 ) 0.06/0.54 ( skv_85, (node1 black1 skv_67 skv_85 skv_86 skv_81), skv_86 ) 0.06/0.54 ( skv_87, skv_67, skv_88 ) 0.06/0.54 ( skv_87, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_88 ) 0.06/0.54 ( skv_87, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)), skv_88 ) 0.06/0.54 ( skv_89, skv_67, skv_90 ) 0.06/0.54 ( skv_89, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_90 ) 0.06/0.54 ( skv_89, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)), skv_90 ) 0.06/0.54 ( skv_95, skv_67, skv_96 ) 0.06/0.54 ( skv_95, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_96 ) 0.06/0.54 ( skv_95, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_91) skv_92 skv_93 (node1 black1 skv_94 skv_72 skv_73 skv_74)), skv_96 ) 0.06/0.54 ( skv_101, skv_67, skv_102 ) 0.06/0.54 ( skv_101, (node1 skv_70 skv_71 skv_72 skv_73 skv_74), skv_102 ) 0.06/0.54 ( skv_101, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_97) skv_98 skv_99 (node1 black1 skv_100 skv_72 skv_73 skv_74)), skv_102 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (is_not_red1 (node1 black1 X1 X2 X3 X4)) ) 0.06/0.54 ( skv_67, skv_68, skv_69, skv_71 ) 0.06/0.54 ( skv_67, skv_68, skv_69, skv_81 ) 0.06/0.54 ( skv_67, skv_68, skv_69, skv_91 ) 0.06/0.54 ( skv_67, skv_68, skv_69, skv_97 ) 0.06/0.54 ( skv_67, skv_85, skv_86, skv_81 ) 0.06/0.54 ( skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_84, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_94, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_100, skv_72, skv_73, skv_74 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (not (is_not_red1 (node1 red1 X1 X2 X3 X4))) ) 0.06/0.54 ( skv_71, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_81, skv_82, skv_83, skv_84 ) 0.06/0.54 ( skv_91, skv_92, skv_93, skv_94 ) 0.06/0.54 ( skv_97, skv_98, skv_99, skv_100 ) 0.06/0.54 ( (node1 black1 skv_67 skv_68 skv_69 skv_81), skv_82, skv_83, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.54 ( (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.54 ( (node1 black1 skv_67 skv_68 skv_69 skv_91), skv_92, skv_93, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.54 ( (node1 black1 skv_67 skv_68 skv_69 skv_97), skv_98, skv_99, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (T tree1)) (= (forall ((K Int) (V Int)) (or (not (memt1 T K V)) (not (>= (+ X (* (- 1) K)) 0))) ) (gt_tree1 X T)) ) 0.06/0.54 ( skv_68, skv_71 ) 0.06/0.54 ( skv_68, skv_74 ) 0.06/0.54 ( skv_68, skv_81 ) 0.06/0.54 ( skv_68, skv_91 ) 0.06/0.54 ( skv_68, skv_97 ) 0.06/0.54 ( skv_68, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_72, skv_74 ) 0.06/0.54 ( skv_72, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.54 ( skv_77, skv_79 ) 0.06/0.54 ( skv_82, skv_84 ) 0.06/0.54 ( skv_82, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_85, skv_67 ) 0.06/0.54 ( skv_85, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_87, skv_67 ) 0.06/0.54 ( skv_87, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_87, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)) ) 0.06/0.54 ( skv_89, skv_67 ) 0.06/0.54 ( skv_89, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_89, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_71) skv_72 skv_73 (node1 black1 skv_76 skv_77 skv_78 skv_79)) ) 0.06/0.54 ( skv_92, skv_94 ) 0.06/0.54 ( skv_92, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_95, skv_67 ) 0.06/0.54 ( skv_95, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_95, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_91) skv_92 skv_93 (node1 black1 skv_94 skv_72 skv_73 skv_74)) ) 0.06/0.54 ( skv_98, skv_100 ) 0.06/0.54 ( skv_98, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_101, skv_67 ) 0.06/0.54 ( skv_101, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_101, (node1 red1 (node1 black1 skv_67 skv_68 skv_69 skv_97) skv_98 skv_99 (node1 black1 skv_100 skv_72 skv_73 skv_74)) ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (BOUND_VARIABLE_2295 tree1)) (or (not (>= (+ X (* (- 1) Y)) 1)) (not (gt_tree1 X BOUND_VARIABLE_2295)) (gt_tree1 Y BOUND_VARIABLE_2295)) ) 0.06/0.54 ( skv_68, skv_85, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_72, skv_72, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.54 ( skv_82, skv_82, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_92, skv_92, skv_94 ) 0.06/0.54 ( skv_92, skv_92, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_98, skv_98, skv_100 ) 0.06/0.54 ( skv_98, skv_98, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((X Int) (Y Int) (BOUND_VARIABLE_2323 tree1)) (or (>= (+ X (* (- 1) Y)) 0) (not (lt_tree1 X BOUND_VARIABLE_2323)) (lt_tree1 Y BOUND_VARIABLE_2323)) ) 0.06/0.54 ( skv_68, skv_85, skv_67 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((N Int) (T tree1)) (or (not (rbtree1 N T)) (almost_rbtree1 N T)) ) 0.06/0.54 ( 0, leaf1 ) 0.06/0.54 ) 0.06/0.54 (instantiation (forall ((K Int) (V Int) (X color1) (X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (= (memt1 (node1 X X1 X2 X3 X4) K V) (or (memt1 X1 K V) (memt1 X4 K V) (and (= V X3) (= K X2)))) ) 0.06/0.54 ( skv_85, skv_86, red1, (node1 black1 skv_67 skv_68 skv_69 skv_81), skv_82, skv_83, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_85, skv_86, black1, skv_67, skv_68, skv_69, skv_81 ) 0.06/0.54 ( skv_85, skv_86, black1, skv_67, skv_85, skv_86, skv_81 ) 0.06/0.54 ( skv_85, skv_86, black1, skv_84, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_85, skv_86, skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_85, skv_86, skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_85, skv_86, skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.54 ( skv_87, skv_88, red1, (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.54 ( skv_87, skv_88, black1, skv_67, skv_68, skv_69, skv_71 ) 0.06/0.54 ( skv_87, skv_88, black1, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_87, skv_88, skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_87, skv_88, skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_87, skv_88, skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.54 ( skv_89, skv_90, red1, (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.54 ( skv_89, skv_90, black1, skv_67, skv_68, skv_69, skv_71 ) 0.06/0.54 ( skv_89, skv_90, black1, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_89, skv_90, skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_89, skv_90, skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_89, skv_90, skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.54 ( skv_95, skv_96, red1, skv_91, skv_92, skv_93, skv_94 ) 0.06/0.54 ( skv_95, skv_96, red1, (node1 black1 skv_67 skv_68 skv_69 skv_91), skv_92, skv_93, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.54 ( skv_95, skv_96, black1, skv_67, skv_68, skv_69, skv_91 ) 0.06/0.54 ( skv_95, skv_96, black1, skv_94, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_95, skv_96, skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.54 ( skv_95, skv_96, skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.54 ( skv_95, skv_96, skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.54 ( skv_101, skv_102, red1, skv_97, skv_98, skv_99, skv_100 ) 0.06/0.54 ( skv_101, skv_102, red1, (node1 black1 skv_67 skv_68 skv_69 skv_97), skv_98, skv_99, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.55 ( skv_101, skv_102, black1, skv_67, skv_68, skv_69, skv_97 ) 0.06/0.55 ( skv_101, skv_102, black1, skv_100, skv_72, skv_73, skv_74 ) 0.06/0.55 ( skv_101, skv_102, skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.55 ( skv_101, skv_102, skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.55 ( skv_101, skv_102, skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.55 ) 0.06/0.55 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U (node_proj_11 (node1 U U1 U2 U3 U4))) ) 0.06/0.55 ( red1, skv_91, skv_92, skv_93, skv_94 ) 0.06/0.55 ( red1, skv_97, skv_98, skv_99, skv_100 ) 0.06/0.55 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_81), skv_82, skv_83, (node1 black1 skv_84 skv_72 skv_73 skv_74) ) 0.06/0.55 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_71), skv_72, skv_73, (node1 black1 skv_76 skv_77 skv_78 skv_79) ) 0.06/0.55 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_91), skv_92, skv_93, (node1 black1 skv_94 skv_72 skv_73 skv_74) ) 0.06/0.55 ( red1, (node1 black1 skv_67 skv_68 skv_69 skv_97), skv_98, skv_99, (node1 black1 skv_100 skv_72 skv_73 skv_74) ) 0.06/0.55 ( black1, skv_67, skv_68, skv_69, skv_71 ) 0.06/0.55 ( black1, skv_67, skv_68, skv_69, skv_81 ) 0.06/0.55 ( black1, skv_67, skv_68, skv_69, skv_91 ) 0.06/0.55 ( black1, skv_67, skv_68, skv_69, skv_97 ) 0.06/0.55 ( black1, skv_67, skv_85, skv_86, skv_81 ) 0.06/0.55 ( black1, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.55 ( black1, skv_84, skv_72, skv_73, skv_74 ) 0.06/0.55 ( black1, skv_94, skv_72, skv_73, skv_74 ) 0.06/0.55 ( black1, skv_100, skv_72, skv_73, skv_74 ) 0.06/0.55 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 0.06/0.55 ( skv_75, skv_76, skv_77, skv_78, skv_79 ) 0.06/0.55 ( skv_80, skv_81, skv_82, skv_83, skv_84 ) 0.06/0.55 ) 0.06/0.55 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_67 K V)) (not (>= (+ K (* (- 1) skv_68)) 0))) ) 0.06/0.55 ( skv_87, skv_88 ) 0.06/0.55 ( skv_89, skv_90 ) 0.06/0.55 ( skv_95, skv_96 ) 0.06/0.55 ( skv_101, skv_102 ) 0.06/0.55 ) 0.06/0.55 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_70 skv_71 skv_72 skv_73 skv_74) K V)) (>= (+ K (* (- 1) skv_68)) 1)) ) 0.06/0.55 ( skv_85, skv_86 ) 0.06/0.55 ) 0.06/0.55 % SZS output end Proof for theBenchmark 0.06/0.55 EOF