0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : do_CVC4 %s 0.03/0.23 % Computer : n139.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:24:54 CDT 2018 0.03/0.23 % CPUTime : 0.06/0.27 %----Proving with arithmetic mode 0.06/0.27 ------- cvc4-tfa casc j9 : /export/starexec/sandbox2/benchmark/theBenchmark.p at ... 0.06/0.27 --- Run --cbqi-all --purify-triggers --full-saturate-quant at 15... 2.19/2.40 % SZS status Theorem for theBenchmark 2.19/2.41 % SZS output start Proof for theBenchmark 2.19/2.41 (skolem (let ((_let_0 (node1 BOUND_VARIABLE_1658 BOUND_VARIABLE_1659 BOUND_VARIABLE_1660 BOUND_VARIABLE_1661 BOUND_VARIABLE_1662))) (let ((_let_1 (not (= red1 BOUND_VARIABLE_1658)))) (let ((_let_2 (node1 black1 BOUND_VARIABLE_1662 K V R))) (let ((_let_3 (bst1 (node1 red1 (node1 black1 BOUND_VARIABLE_1659 BOUND_VARIABLE_1660 BOUND_VARIABLE_1661 BOUND_VARIABLE_1668) BOUND_VARIABLE_1669 BOUND_VARIABLE_1670 (node1 black1 BOUND_VARIABLE_1671 K V R))))) (forall ((K Int) (V Int) (R tree1) (BOUND_VARIABLE_1658 color1) (BOUND_VARIABLE_1659 tree1) (BOUND_VARIABLE_1660 Int) (BOUND_VARIABLE_1661 Int) (BOUND_VARIABLE_1662 tree1) (BOUND_VARIABLE_1663 tree1) (BOUND_VARIABLE_1664 Int) (BOUND_VARIABLE_1665 Int) (BOUND_VARIABLE_1666 tree1) (BOUND_VARIABLE_1667 color1) (BOUND_VARIABLE_1668 tree1) (BOUND_VARIABLE_1669 Int) (BOUND_VARIABLE_1670 Int) (BOUND_VARIABLE_1671 tree1) (BOUND_VARIABLE_1672 tree1) (BOUND_VARIABLE_1673 Int) (BOUND_VARIABLE_1674 Int) (BOUND_VARIABLE_1675 tree1) (BOUND_VARIABLE_1676 color1) (BOUND_VARIABLE_1677 tree1) (BOUND_VARIABLE_1678 Int) (BOUND_VARIABLE_1679 Int) (BOUND_VARIABLE_1680 tree1)) (or (not (lt_tree1 K _let_0)) (not (bst1 R)) (not (bst1 _let_0)) (not (gt_tree1 K R)) (and (or (not (= leaf1 BOUND_VARIABLE_1662)) _let_1 (not (= BOUND_VARIABLE_1659 (node1 red1 BOUND_VARIABLE_1663 BOUND_VARIABLE_1664 BOUND_VARIABLE_1665 BOUND_VARIABLE_1666))) (bst1 (node1 red1 (node1 black1 BOUND_VARIABLE_1663 BOUND_VARIABLE_1664 BOUND_VARIABLE_1665 BOUND_VARIABLE_1666) BOUND_VARIABLE_1660 BOUND_VARIABLE_1661 _let_2))) (or (not (= BOUND_VARIABLE_1662 (node1 BOUND_VARIABLE_1667 BOUND_VARIABLE_1668 BOUND_VARIABLE_1669 BOUND_VARIABLE_1670 BOUND_VARIABLE_1671))) (and (or (not (= black1 BOUND_VARIABLE_1667)) _let_1 (not (= BOUND_VARIABLE_1659 (node1 red1 BOUND_VARIABLE_1672 BOUND_VARIABLE_1673 BOUND_VARIABLE_1674 BOUND_VARIABLE_1675))) (bst1 (node1 red1 (node1 black1 BOUND_VARIABLE_1672 BOUND_VARIABLE_1673 BOUND_VARIABLE_1674 BOUND_VARIABLE_1675) BOUND_VARIABLE_1660 BOUND_VARIABLE_1661 _let_2))) (or (not (= red1 BOUND_VARIABLE_1667)) (and (or (not (= leaf1 BOUND_VARIABLE_1659)) _let_1 _let_3) (or (not (= BOUND_VARIABLE_1659 (node1 BOUND_VARIABLE_1676 BOUND_VARIABLE_1677 BOUND_VARIABLE_1678 BOUND_VARIABLE_1679 BOUND_VARIABLE_1680))) (and (or (not (= red1 BOUND_VARIABLE_1676)) _let_1 (bst1 (node1 red1 (node1 black1 BOUND_VARIABLE_1677 BOUND_VARIABLE_1678 BOUND_VARIABLE_1679 BOUND_VARIABLE_1680) BOUND_VARIABLE_1660 BOUND_VARIABLE_1661 _let_2))) (or (not (= black1 BOUND_VARIABLE_1676)) _let_1 _let_3))))))))) ))))) 2.19/2.41 ( 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 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 INST_CONSTANT_2604 K V)) (not (>= (+ K (* (- 1) INST_CONSTANT_2603)) 0))) ) 2.19/2.41 ( skv_93 skv_94 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((N Int)) (not (almost_rbtree1 N leaf1)) ) 2.19/2.41 ( skv_98 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_74 skv_67 skv_68 skv_69) K V)) (>= (+ K (* (- 1) skv_72)) 1)) ) 2.19/2.41 ( skv_119 skv_120 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_84 skv_85 skv_86 skv_87) K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_121 skv_122 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_71 skv_72 skv_73 skv_80) K V)) (not (>= (+ K (* (- 1) skv_81)) 0))) ) 2.19/2.41 ( skv_123 skv_124 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_89 skv_90 skv_91 skv_92) K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_125 skv_126 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_83 K V)) (>= (+ K (* (- 1) skv_81)) 1)) ) 2.19/2.41 ( skv_127 skv_128 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_83 skv_67 skv_68 skv_69) K V)) (>= (+ K (* (- 1) skv_81)) 1)) ) 2.19/2.41 ( skv_129 skv_130 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_83 K V)) (not (>= (+ K (* (- 1) skv_67)) 0))) ) 2.19/2.41 ( skv_131 skv_132 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_80 K V)) (not (>= (+ K (* (- 1) skv_81)) 0))) ) 2.19/2.41 ( skv_133 skv_134 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_84 K V)) (not (>= (+ K (* (- 1) skv_85)) 0))) ) 2.19/2.41 ( skv_135 skv_136 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_89 K V)) (not (>= (+ K (* (- 1) skv_90)) 0))) ) 2.19/2.41 ( skv_137 skv_138 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_80 K V)) (>= (+ K (* (- 1) skv_72)) 1)) ) 2.19/2.41 ( skv_139 skv_140 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_87 K V)) (>= (+ K (* (- 1) skv_85)) 1)) ) 2.19/2.41 ( skv_141 skv_142 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_92 K V)) (>= (+ K (* (- 1) skv_90)) 1)) ) 2.19/2.41 ( skv_143 skv_144 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_75 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_156 skv_157 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_84 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_158 skv_159 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_71 K V)) (not (>= (+ K (* (- 1) skv_81)) 0))) ) 2.19/2.41 ( skv_160 skv_161 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_89 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_162 skv_163 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_69 K V)) (>= (+ K (* (- 1) skv_81)) 1)) ) 2.19/2.41 ( skv_164 skv_165 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_75 skv_76 skv_77 skv_78) K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_166 skv_167 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_75 K V)) (not (>= (+ K (* (- 1) skv_76)) 0))) ) 2.19/2.41 ( skv_168 skv_169 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_78 K V)) (>= (+ K (* (- 1) skv_76)) 1)) ) 2.19/2.41 ( skv_170 skv_171 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_75 K V)) (not (>= (+ K (* (- 1) skv_67)) 0))) ) 2.19/2.41 ( skv_172 skv_173 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_78 K V)) (not (>= (+ K (* (- 1) skv_67)) 0))) ) 2.19/2.41 ( skv_174 skv_175 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_78 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_176 skv_177 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_87 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_178 skv_179 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_92 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_180 skv_181 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_75 skv_76 skv_77 skv_78) K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.19/2.41 ( skv_213 skv_214 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_84 skv_85 skv_86 skv_87) K V)) (not (>= (+ K (* (- 1) skv_121)) 0))) ) 2.19/2.41 ( skv_215 skv_216 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_84 skv_85 skv_86 skv_87) K V)) (>= (+ K (* (- 1) skv_121)) 1)) ) 2.19/2.41 ( skv_217 skv_218 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_75 skv_76 skv_77 skv_78) K V)) (not (>= (+ K (* (- 1) skv_67)) 0))) ) 2.19/2.41 ( skv_219 skv_220 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_75 skv_76 skv_77 skv_78) K V)) (not (>= (+ K (* (- 1) skv_81)) 0))) ) 2.19/2.41 ( skv_221 skv_222 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_89 skv_90 skv_91 skv_92) K V)) (not (>= (+ K (* (- 1) skv_125)) 0))) ) 2.19/2.41 ( skv_223 skv_224 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_89 skv_90 skv_91 skv_92) K V)) (>= (+ K (* (- 1) skv_125)) 1)) ) 2.19/2.41 ( skv_225 skv_226 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_84 K V)) (not (>= (+ K (* (- 1) skv_135)) 0))) ) 2.19/2.41 ( skv_227 skv_228 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_84 K V)) (>= (+ K (* (- 1) skv_135)) 1)) ) 2.19/2.41 ( skv_229 skv_230 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_87 K V)) (not (>= (+ K (* (- 1) skv_141)) 0))) ) 2.19/2.41 ( skv_231 skv_232 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_87 K V)) (>= (+ K (* (- 1) skv_141)) 1)) ) 2.19/2.41 ( skv_233 skv_234 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_75 K V)) (not (>= (+ K (* (- 1) skv_81)) 0))) ) 2.19/2.41 ( skv_235 skv_236 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_80 K V)) (not (>= (+ K (* (- 1) skv_133)) 0))) ) 2.19/2.41 ( skv_237 skv_238 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_80 K V)) (not (>= (+ K (* (- 1) skv_139)) 0))) ) 2.19/2.41 ( skv_239 skv_240 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_83 K V)) (not (>= (+ K (* (- 1) skv_127)) 0))) ) 2.19/2.41 ( skv_241 skv_242 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_83 K V)) (not (>= (+ K (* (- 1) skv_131)) 0))) ) 2.19/2.41 ( skv_243 skv_244 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_89 K V)) (not (>= (+ K (* (- 1) skv_137)) 0))) ) 2.19/2.41 ( skv_245 skv_246 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_92 K V)) (not (>= (+ K (* (- 1) skv_143)) 0))) ) 2.19/2.41 ( skv_247 skv_248 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_74 skv_67 skv_68 skv_69) K V)) (not (>= (+ K (* (- 1) skv_119)) 0))) ) 2.19/2.41 ( skv_249 skv_250 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_71 skv_72 skv_73 skv_80) K V)) (not (>= (+ K (* (- 1) skv_123)) 0))) ) 2.19/2.41 ( skv_251 skv_252 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_83 skv_67 skv_68 skv_69) K V)) (not (>= (+ K (* (- 1) skv_129)) 0))) ) 2.19/2.41 ( skv_253 skv_254 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_80 K V)) (>= (+ K (* (- 1) skv_133)) 1)) ) 2.19/2.41 ( skv_255 skv_256 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_80 K V)) (>= (+ K (* (- 1) skv_139)) 1)) ) 2.19/2.41 ( skv_257 skv_258 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_83 K V)) (>= (+ K (* (- 1) skv_127)) 1)) ) 2.19/2.41 ( skv_259 skv_260 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_83 K V)) (>= (+ K (* (- 1) skv_131)) 1)) ) 2.19/2.41 ( skv_261 skv_262 ) 2.19/2.41 ) 2.19/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_89 K V)) (>= (+ K (* (- 1) skv_137)) 1)) ) 2.21/2.41 ( skv_263 skv_264 ) 2.21/2.41 ) 2.21/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_92 K V)) (>= (+ K (* (- 1) skv_143)) 1)) ) 2.21/2.41 ( skv_265 skv_266 ) 2.21/2.41 ) 2.21/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_74 skv_67 skv_68 skv_69) K V)) (>= (+ K (* (- 1) skv_119)) 1)) ) 2.21/2.41 ( skv_267 skv_268 ) 2.21/2.41 ) 2.21/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_71 skv_72 skv_73 skv_80) K V)) (>= (+ K (* (- 1) skv_123)) 1)) ) 2.21/2.41 ( skv_269 skv_270 ) 2.21/2.41 ) 2.21/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_83 skv_67 skv_68 skv_69) K V)) (>= (+ K (* (- 1) skv_129)) 1)) ) 2.21/2.41 ( skv_271 skv_272 ) 2.21/2.41 ) 2.21/2.41 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_78 K V)) (not (>= (+ K (* (- 1) skv_81)) 0))) ) 2.21/2.41 ( skv_273 skv_274 ) 2.21/2.41 ) 2.21/2.41 (instantiation (forall ((U color1)) (or (= black1 U) (= red1 U)) ) 2.21/2.41 ( skv_79 ) 2.21/2.41 ( skv_88 ) 2.21/2.41 ) 2.21/2.41 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U4 (node_proj_51 (node1 U U1 U2 U3 U4))) ) 2.21/2.41 ( red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( red1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( red1, (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_81, skv_82, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.41 ( black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( black1, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( black1, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 2.21/2.41 ( skv_79, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ) 2.21/2.41 (instantiation (forall ((V color1) (V1 tree1) (V2 Int) (V3 Int) (V4 tree1)) (not (= leaf1 (node1 V V1 V2 V3 V4))) ) 2.21/2.41 ( red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( red1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( red1, (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_81, skv_82, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.41 ( black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( black1, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( black1, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 2.21/2.41 ( skv_79, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ) 2.21/2.41 (instantiation (forall ((X color1) (X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (= (and (bst1 X1) (bst1 X4) (lt_tree1 X2 X1) (gt_tree1 X2 X4)) (bst1 (node1 X X1 X2 X3 X4))) ) 2.21/2.41 ( red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( red1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( red1, (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_81, skv_82, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.41 ( black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( black1, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 2.21/2.41 ( skv_79, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ) 2.21/2.41 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U (node_proj_11 (node1 U U1 U2 U3 U4))) ) 2.21/2.41 ( red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( red1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( red1, (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_81, skv_82, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.41 ( black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( black1, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( black1, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 2.21/2.41 ( skv_79, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ) 2.21/2.41 (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))) ) 2.21/2.41 ( skv_72, skv_76, skv_77, skv_75, skv_78, black1 ) 2.21/2.41 ( skv_72, skv_85, skv_86, skv_84, skv_87, black1 ) 2.21/2.41 ( skv_72, skv_90, skv_91, skv_89, skv_92, black1 ) 2.21/2.41 ( skv_72, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.41 ( skv_81, skv_72, skv_73, skv_71, skv_80, black1 ) 2.21/2.41 ( skv_81, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.41 ( skv_81, skv_85, skv_86, skv_84, skv_87, red1 ) 2.21/2.41 ( skv_119, skv_67, skv_68, skv_74, skv_69, black1 ) 2.21/2.41 ( skv_119, skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.41 ( skv_121, skv_85, skv_86, skv_84, skv_87, black1 ) 2.21/2.41 ( skv_123, skv_72, skv_73, skv_71, skv_80, black1 ) 2.21/2.41 ( skv_125, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.41 ( skv_129, skv_67, skv_68, skv_83, skv_69, black1 ) 2.21/2.41 ( skv_160, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.41 ) 2.21/2.41 (instantiation (forall ((S tree1) (BOUND_VARIABLE_1113 Int)) (or (not (rbtree1 BOUND_VARIABLE_1113 S)) (not (forall ((N Int)) (not (almost_rbtree1 N S)) ))) ) 2.21/2.41 ( leaf1, 0 ) 2.21/2.41 ) 2.21/2.41 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U2 (node_proj_31 (node1 U U1 U2 U3 U4))) ) 2.21/2.41 ( red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( red1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( red1, (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_81, skv_82, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.41 ( black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( black1, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( black1, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 2.21/2.41 ( skv_79, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ) 2.21/2.41 (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)) ) 2.21/2.41 ( skv_67, skv_72, skv_73, skv_71, skv_74, skv_70 ) 2.21/2.41 ( skv_67, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.41 ( skv_67, skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.41 ( skv_67, skv_85, skv_86, skv_84, skv_87, red1 ) 2.21/2.41 ( skv_67, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.41 ( skv_72, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.41 ( skv_72, skv_85, skv_86, skv_84, skv_87, red1 ) 2.21/2.41 ( skv_72, skv_85, skv_86, skv_84, skv_87, black1 ) 2.21/2.41 ( skv_72, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.41 ( skv_81, skv_72, skv_73, skv_71, skv_80, black1 ) 2.21/2.41 ( skv_81, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.41 ( skv_81, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.41 ) 2.21/2.41 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U1 (node_proj_21 (node1 U U1 U2 U3 U4))) ) 2.21/2.41 ( red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( red1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( red1, (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_81, skv_82, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.41 ( black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.41 ( black1, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.41 ( black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.41 ( black1, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 2.21/2.41 ( skv_79, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.41 ( skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.41 ) 2.21/2.41 (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))) ) 2.21/2.41 ( red1, red1, skv_72, skv_73, (node1 black1 skv_84 skv_85 skv_86 skv_87), (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, red1, skv_72, skv_73, (node1 black1 skv_89 skv_90 skv_91 skv_92), (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, red1, skv_76, skv_77, skv_75, skv_78 ) 2.21/2.41 ( red1, red1, skv_81, skv_82, (node1 black1 skv_71 skv_72 skv_73 skv_80), (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.41 ( red1, red1, skv_85, skv_86, skv_84, skv_87 ) 2.21/2.41 ( black1, black1, skv_67, skv_68, skv_74, skv_69 ) 2.21/2.41 ( black1, black1, skv_67, skv_68, skv_83, skv_69 ) 2.21/2.41 ( black1, black1, skv_72, skv_73, skv_71, skv_80 ) 2.21/2.41 ( black1, black1, skv_76, skv_77, skv_75, skv_78 ) 2.21/2.41 ( black1, black1, skv_85, skv_86, skv_84, skv_87 ) 2.21/2.41 ( skv_79, black1, skv_81, skv_82, skv_80, skv_83 ) 2.21/2.41 ( skv_79, skv_79, skv_81, skv_82, skv_80, skv_83 ) 2.21/2.41 ( skv_88, black1, skv_90, skv_91, skv_89, skv_92 ) 2.21/2.41 ( skv_88, skv_88, skv_90, skv_91, skv_89, skv_92 ) 2.21/2.41 ) 2.21/2.41 (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))) ) 2.21/2.41 ( skv_72, skv_67, skv_68, skv_74, skv_69, black1 ) 2.21/2.41 ( skv_81, skv_67, skv_68, skv_83, skv_69, black1 ) 2.21/2.41 ( skv_119, skv_67, skv_68, skv_74, skv_69, black1 ) 2.21/2.41 ( skv_119, skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.41 ( skv_121, skv_85, skv_86, skv_84, skv_87, black1 ) 2.21/2.41 ( skv_123, skv_72, skv_73, skv_71, skv_80, black1 ) 2.21/2.41 ( skv_125, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.41 ( skv_129, skv_67, skv_68, skv_83, skv_69, black1 ) 2.21/2.41 ( skv_160, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.41 ) 2.21/2.41 (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)) ) 2.21/2.41 ( skv_72, skv_67, skv_68, skv_74, skv_69, black1 ) 2.21/2.41 ( skv_72, skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.41 ( skv_81, skv_67, skv_68, skv_83, skv_69, black1 ) 2.21/2.41 ) 2.21/2.41 (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)) ) 2.21/2.41 ( skv_72, skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.41 ( skv_81, skv_67, skv_68, skv_83, skv_69, black1 ) 2.21/2.41 ) 2.21/2.41 (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)) ) 2.21/2.42 ( skv_67, skv_72, skv_73, skv_71, skv_74, skv_70 ) 2.21/2.42 ( skv_67, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.42 ( skv_67, skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.42 ( skv_67, skv_85, skv_86, skv_84, skv_87, red1 ) 2.21/2.42 ( skv_67, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.42 ( skv_72, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.42 ( skv_72, skv_76, skv_77, skv_75, skv_78, black1 ) 2.21/2.42 ( skv_72, skv_85, skv_86, skv_84, skv_87, red1 ) 2.21/2.42 ( skv_72, skv_85, skv_86, skv_84, skv_87, black1 ) 2.21/2.42 ( skv_72, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.42 ( skv_81, skv_72, skv_73, skv_71, skv_80, black1 ) 2.21/2.42 ( skv_81, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.42 ( skv_81, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((X Int) (T tree1) (BOUND_VARIABLE_1252 Int)) (or (not (lt_tree1 X T)) (not (memt1 T X BOUND_VARIABLE_1252))) ) 2.21/2.42 ( skv_81, skv_80, skv_238 ) 2.21/2.42 ( skv_81, skv_80, skv_240 ) 2.21/2.42 ( skv_81, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_252 ) 2.21/2.42 ( skv_119, (node1 black1 skv_74 skv_67 skv_68 skv_69), skv_120 ) 2.21/2.42 ( skv_121, skv_84, skv_122 ) 2.21/2.42 ( skv_121, skv_87, skv_122 ) 2.21/2.42 ( skv_121, (node1 red1 skv_84 skv_85 skv_86 skv_87), skv_122 ) 2.21/2.42 ( skv_121, (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_122 ) 2.21/2.42 ( skv_123, skv_71, skv_124 ) 2.21/2.42 ( skv_123, skv_80, skv_124 ) 2.21/2.42 ( skv_123, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_124 ) 2.21/2.42 ( skv_125, skv_89, skv_126 ) 2.21/2.42 ( skv_125, skv_92, skv_126 ) 2.21/2.42 ( skv_125, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_126 ) 2.21/2.42 ( skv_127, skv_83, skv_128 ) 2.21/2.42 ( skv_129, skv_69, skv_130 ) 2.21/2.42 ( skv_129, skv_83, skv_130 ) 2.21/2.42 ( skv_129, (node1 black1 skv_83 skv_67 skv_68 skv_69), skv_130 ) 2.21/2.42 ( skv_131, skv_83, skv_132 ) 2.21/2.42 ( skv_133, skv_80, skv_134 ) 2.21/2.42 ( skv_135, skv_84, skv_136 ) 2.21/2.42 ( skv_137, skv_89, skv_138 ) 2.21/2.42 ( skv_139, skv_80, skv_140 ) 2.21/2.42 ( skv_141, skv_87, skv_142 ) 2.21/2.42 ( skv_143, skv_92, skv_144 ) 2.21/2.42 ( skv_156, skv_75, skv_157 ) 2.21/2.42 ( skv_158, skv_84, skv_159 ) 2.21/2.42 ( skv_160, skv_71, skv_161 ) 2.21/2.42 ( skv_162, skv_89, skv_163 ) 2.21/2.42 ( skv_164, skv_69, skv_165 ) 2.21/2.42 ( skv_166, (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_167 ) 2.21/2.42 ( skv_168, skv_75, skv_169 ) 2.21/2.42 ( skv_170, skv_78, skv_171 ) 2.21/2.42 ( skv_172, skv_75, skv_173 ) 2.21/2.42 ( skv_174, skv_78, skv_175 ) 2.21/2.42 ( skv_176, skv_78, skv_177 ) 2.21/2.42 ( skv_178, skv_87, skv_179 ) 2.21/2.42 ( skv_180, skv_92, skv_181 ) 2.21/2.42 ( skv_219, (node1 red1 skv_75 skv_76 skv_77 skv_78), skv_220 ) 2.21/2.42 ( skv_223, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_224 ) 2.21/2.42 ( skv_227, skv_84, skv_228 ) 2.21/2.42 ( skv_231, skv_87, skv_232 ) 2.21/2.42 ( skv_245, skv_89, skv_246 ) 2.21/2.42 ( skv_247, skv_92, skv_248 ) 2.21/2.42 ( skv_249, (node1 black1 skv_74 skv_67 skv_68 skv_69), skv_250 ) 2.21/2.42 ) 2.21/2.42 (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))) ) 2.21/2.42 ( skv_72, skv_67, skv_68, skv_74, skv_69, black1 ) 2.21/2.42 ( skv_72, skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.42 ( skv_81, skv_67, skv_68, skv_83, skv_69, black1 ) 2.21/2.42 ) 2.21/2.42 (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)) ) 2.21/2.42 ( skv_67, skv_72, skv_73, skv_71, skv_74, skv_70 ) 2.21/2.42 ( skv_67, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.42 ( skv_67, skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.42 ( skv_67, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.42 ( skv_72, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.42 ( skv_72, skv_85, skv_86, skv_84, skv_87, red1 ) 2.21/2.42 ( skv_72, skv_85, skv_86, skv_84, skv_87, black1 ) 2.21/2.42 ( skv_72, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.42 ( skv_81, skv_72, skv_73, skv_71, skv_80, black1 ) 2.21/2.42 ( skv_81, skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.42 ( skv_81, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.42 ( skv_125, skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.42 ) 2.21/2.42 (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)) ) 2.21/2.42 ( skv_67, skv_71 ) 2.21/2.42 ( skv_67, skv_74 ) 2.21/2.42 ( skv_67, skv_75 ) 2.21/2.42 ( skv_67, skv_78 ) 2.21/2.42 ( skv_67, skv_80 ) 2.21/2.42 ( skv_67, skv_83 ) 2.21/2.42 ( skv_67, (node1 skv_70 skv_71 skv_72 skv_73 skv_74) ) 2.21/2.42 ( skv_67, (node1 red1 skv_75 skv_76 skv_77 skv_78) ) 2.21/2.42 ( skv_67, (node1 red1 skv_84 skv_85 skv_86 skv_87) ) 2.21/2.42 ( skv_72, skv_71 ) 2.21/2.42 ( skv_72, skv_75 ) 2.21/2.42 ( skv_72, skv_78 ) 2.21/2.42 ( skv_72, skv_84 ) 2.21/2.42 ( skv_72, skv_87 ) 2.21/2.42 ( skv_72, skv_89 ) 2.21/2.42 ( skv_72, skv_92 ) 2.21/2.42 ( skv_72, (node1 red1 skv_75 skv_76 skv_77 skv_78) ) 2.21/2.42 ( skv_72, (node1 black1 skv_75 skv_76 skv_77 skv_78) ) 2.21/2.42 ( skv_72, (node1 red1 skv_84 skv_85 skv_86 skv_87) ) 2.21/2.42 ( skv_72, (node1 black1 skv_84 skv_85 skv_86 skv_87) ) 2.21/2.42 ( skv_72, (node1 black1 skv_89 skv_90 skv_91 skv_92) ) 2.21/2.42 ( skv_76, skv_75 ) 2.21/2.42 ( skv_81, skv_71 ) 2.21/2.42 ( skv_81, skv_75 ) 2.21/2.42 ( skv_81, skv_78 ) 2.21/2.42 ( skv_81, skv_80 ) 2.21/2.42 ( skv_81, skv_84 ) 2.21/2.42 ( skv_81, skv_87 ) 2.21/2.42 ( skv_81, (node1 red1 skv_75 skv_76 skv_77 skv_78) ) 2.21/2.42 ( skv_81, (node1 red1 skv_84 skv_85 skv_86 skv_87) ) 2.21/2.42 ( skv_81, (node1 black1 skv_71 skv_72 skv_73 skv_80) ) 2.21/2.42 ( skv_85, skv_84 ) 2.21/2.42 ( skv_90, skv_89 ) 2.21/2.42 ( skv_119, skv_69 ) 2.21/2.42 ( skv_119, skv_74 ) 2.21/2.42 ( skv_119, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_121, (node1 black1 skv_84 skv_85 skv_86 skv_87) ) 2.21/2.42 ( skv_123, skv_71 ) 2.21/2.42 ( skv_123, (node1 black1 skv_71 skv_72 skv_73 skv_80) ) 2.21/2.42 ( skv_125, skv_89 ) 2.21/2.42 ( skv_125, skv_92 ) 2.21/2.42 ( skv_125, (node1 black1 skv_89 skv_90 skv_91 skv_92) ) 2.21/2.42 ( skv_127, skv_83 ) 2.21/2.42 ( skv_129, skv_69 ) 2.21/2.42 ( skv_129, skv_83 ) 2.21/2.42 ( skv_129, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_131, skv_83 ) 2.21/2.42 ( skv_133, skv_80 ) 2.21/2.42 ( skv_135, skv_84 ) 2.21/2.42 ( skv_137, skv_89 ) 2.21/2.42 ( skv_139, skv_80 ) 2.21/2.42 ( skv_141, skv_87 ) 2.21/2.42 ( skv_143, skv_92 ) 2.21/2.42 ( skv_160, skv_71 ) 2.21/2.42 ( skv_162, skv_89 ) 2.21/2.42 ( skv_164, skv_69 ) 2.21/2.42 ( skv_166, (node1 black1 skv_75 skv_76 skv_77 skv_78) ) 2.21/2.42 ( skv_170, skv_78 ) 2.21/2.42 ( skv_180, skv_92 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (bst1 (node1 C L K V R))) (bst1 L)) ) 2.21/2.42 ( skv_67, skv_68, skv_83, skv_69, black1 ) 2.21/2.42 ( skv_72, skv_73, skv_71, skv_74, skv_70 ) 2.21/2.42 ( skv_72, skv_73, skv_71, skv_80, black1 ) 2.21/2.42 ( skv_72, skv_73, (node1 black1 skv_84 skv_85 skv_86 skv_87), (node1 black1 skv_74 skv_67 skv_68 skv_69), red1 ) 2.21/2.42 ( skv_72, skv_73, (node1 black1 skv_89 skv_90 skv_91 skv_92), (node1 black1 skv_74 skv_67 skv_68 skv_69), red1 ) 2.21/2.42 ( skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.42 ( skv_76, skv_77, skv_75, skv_78, black1 ) 2.21/2.42 ( skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.42 ( skv_81, skv_82, (node1 black1 skv_71 skv_72 skv_73 skv_80), (node1 black1 skv_83 skv_67 skv_68 skv_69), red1 ) 2.21/2.42 ( skv_85, skv_86, skv_84, skv_87, red1 ) 2.21/2.42 ( skv_85, skv_86, skv_84, skv_87, black1 ) 2.21/2.42 ( skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((N Int)) (= (almost_rbtree1 N leaf1) (= N 0)) ) 2.21/2.42 ( skv_98 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (bst1 (node1 C L K V R))) (bst1 R)) ) 2.21/2.42 ( skv_72, skv_73, skv_71, skv_80, black1 ) 2.21/2.42 ( skv_72, skv_73, (node1 black1 skv_84 skv_85 skv_86 skv_87), (node1 black1 skv_74 skv_67 skv_68 skv_69), red1 ) 2.21/2.42 ( skv_72, skv_73, (node1 black1 skv_89 skv_90 skv_91 skv_92), (node1 black1 skv_74 skv_67 skv_68 skv_69), red1 ) 2.21/2.42 ( skv_76, skv_77, skv_75, skv_78, red1 ) 2.21/2.42 ( skv_76, skv_77, skv_75, skv_78, black1 ) 2.21/2.42 ( skv_81, skv_82, skv_80, skv_83, skv_79 ) 2.21/2.42 ( skv_81, skv_82, (node1 black1 skv_71 skv_72 skv_73 skv_80), (node1 black1 skv_83 skv_67 skv_68 skv_69), red1 ) 2.21/2.42 ( skv_85, skv_86, skv_84, skv_87, red1 ) 2.21/2.42 ( skv_85, skv_86, skv_84, skv_87, black1 ) 2.21/2.42 ( skv_90, skv_91, skv_89, skv_92, skv_88 ) 2.21/2.42 ) 2.21/2.42 (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)) ) 2.21/2.42 ( skv_84, skv_87, skv_85, skv_121, skv_86, skv_122, black1, red1 ) 2.21/2.42 ( skv_89, skv_92, skv_90, skv_125, skv_91, skv_126, black1, skv_88 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((X Int) (T tree1) (BOUND_VARIABLE_1399 Int)) (or (not (gt_tree1 X T)) (not (memt1 T X BOUND_VARIABLE_1399))) ) 2.21/2.42 ( skv_81, skv_83, skv_260 ) 2.21/2.42 ( skv_81, skv_83, skv_262 ) 2.21/2.42 ( skv_81, (node1 black1 skv_83 skv_67 skv_68 skv_69), skv_254 ) 2.21/2.42 ( skv_119, (node1 black1 skv_74 skv_67 skv_68 skv_69), skv_120 ) 2.21/2.42 ( skv_121, skv_84, skv_122 ) 2.21/2.42 ( skv_121, skv_87, skv_122 ) 2.21/2.42 ( skv_121, (node1 red1 skv_84 skv_85 skv_86 skv_87), skv_122 ) 2.21/2.42 ( skv_121, (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_122 ) 2.21/2.42 ( skv_123, skv_71, skv_124 ) 2.21/2.42 ( skv_123, skv_80, skv_124 ) 2.21/2.42 ( skv_123, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_124 ) 2.21/2.42 ( skv_125, skv_89, skv_126 ) 2.21/2.42 ( skv_125, skv_92, skv_126 ) 2.21/2.42 ( skv_125, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_126 ) 2.21/2.42 ( skv_127, skv_83, skv_128 ) 2.21/2.42 ( skv_129, skv_69, skv_130 ) 2.21/2.42 ( skv_129, skv_83, skv_130 ) 2.21/2.42 ( skv_129, (node1 black1 skv_83 skv_67 skv_68 skv_69), skv_130 ) 2.21/2.42 ( skv_131, skv_83, skv_132 ) 2.21/2.42 ( skv_133, skv_80, skv_134 ) 2.21/2.42 ( skv_135, skv_84, skv_136 ) 2.21/2.42 ( skv_137, skv_89, skv_138 ) 2.21/2.42 ( skv_139, skv_80, skv_140 ) 2.21/2.42 ( skv_141, skv_87, skv_142 ) 2.21/2.42 ( skv_143, skv_92, skv_144 ) 2.21/2.42 ( skv_156, skv_75, skv_157 ) 2.21/2.42 ( skv_158, skv_84, skv_159 ) 2.21/2.42 ( skv_160, skv_71, skv_161 ) 2.21/2.42 ( skv_162, skv_89, skv_163 ) 2.21/2.42 ( skv_164, skv_69, skv_165 ) 2.21/2.42 ( skv_166, (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_167 ) 2.21/2.42 ( skv_168, skv_75, skv_169 ) 2.21/2.42 ( skv_170, skv_78, skv_171 ) 2.21/2.42 ( skv_172, skv_75, skv_173 ) 2.21/2.42 ( skv_174, skv_78, skv_175 ) 2.21/2.42 ( skv_176, skv_78, skv_177 ) 2.21/2.42 ( skv_178, skv_87, skv_179 ) 2.21/2.42 ( skv_180, skv_92, skv_181 ) 2.21/2.42 ( skv_213, (node1 red1 skv_75 skv_76 skv_77 skv_78), skv_214 ) 2.21/2.42 ( skv_219, (node1 red1 skv_75 skv_76 skv_77 skv_78), skv_220 ) 2.21/2.42 ( skv_221, (node1 red1 skv_75 skv_76 skv_77 skv_78), skv_222 ) 2.21/2.42 ( skv_223, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_224 ) 2.21/2.42 ( skv_227, skv_84, skv_228 ) 2.21/2.42 ( skv_231, skv_87, skv_232 ) 2.21/2.42 ( skv_245, skv_89, skv_246 ) 2.21/2.42 ( skv_247, skv_92, skv_248 ) 2.21/2.42 ( skv_249, (node1 black1 skv_74 skv_67 skv_68 skv_69), skv_250 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (is_not_red1 (node1 black1 X1 X2 X3 X4)) ) 2.21/2.42 ( skv_71, skv_72, skv_73, skv_80 ) 2.21/2.42 ( skv_74, skv_67, skv_68, skv_69 ) 2.21/2.42 ( skv_75, skv_76, skv_77, skv_78 ) 2.21/2.42 ( skv_80, skv_81, skv_82, skv_83 ) 2.21/2.42 ( skv_83, skv_67, skv_68, skv_69 ) 2.21/2.42 ( skv_84, skv_85, skv_86, skv_87 ) 2.21/2.42 ( skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (not (is_not_red1 (node1 red1 X1 X2 X3 X4))) ) 2.21/2.42 ( skv_71, skv_72, skv_73, skv_74 ) 2.21/2.42 ( skv_75, skv_76, skv_77, skv_78 ) 2.21/2.42 ( skv_80, skv_81, skv_82, skv_83 ) 2.21/2.42 ( skv_84, skv_85, skv_86, skv_87 ) 2.21/2.42 ( skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ( (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_81, skv_82, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.42 ( (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((X Int) (T tree1)) (= (gt_tree1 X T) (forall ((K Int) (V Int)) (or (not (memt1 T K V)) (not (>= (+ X (* (- 1) K)) 0))) )) ) 2.21/2.42 ( skv_67, skv_69 ) 2.21/2.42 ( skv_72, skv_69 ) 2.21/2.42 ( skv_72, skv_74 ) 2.21/2.42 ( skv_72, skv_80 ) 2.21/2.42 ( skv_72, skv_83 ) 2.21/2.42 ( skv_72, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_76, skv_78 ) 2.21/2.42 ( skv_81, skv_69 ) 2.21/2.42 ( skv_81, skv_83 ) 2.21/2.42 ( skv_81, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_85, skv_87 ) 2.21/2.42 ( skv_90, skv_92 ) 2.21/2.42 ( skv_119, skv_69 ) 2.21/2.42 ( skv_119, skv_74 ) 2.21/2.42 ( skv_119, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_121, skv_84 ) 2.21/2.42 ( skv_121, skv_87 ) 2.21/2.42 ( skv_121, (node1 red1 skv_84 skv_85 skv_86 skv_87) ) 2.21/2.42 ( skv_121, (node1 black1 skv_84 skv_85 skv_86 skv_87) ) 2.21/2.42 ( skv_123, skv_71 ) 2.21/2.42 ( skv_123, (node1 black1 skv_71 skv_72 skv_73 skv_80) ) 2.21/2.42 ( skv_125, skv_89 ) 2.21/2.42 ( skv_125, skv_92 ) 2.21/2.42 ( skv_125, (node1 black1 skv_89 skv_90 skv_91 skv_92) ) 2.21/2.42 ( skv_127, skv_83 ) 2.21/2.42 ( skv_129, skv_69 ) 2.21/2.42 ( skv_129, skv_83 ) 2.21/2.42 ( skv_129, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_131, skv_83 ) 2.21/2.42 ( skv_133, skv_80 ) 2.21/2.42 ( skv_135, skv_84 ) 2.21/2.42 ( skv_137, skv_89 ) 2.21/2.42 ( skv_139, skv_80 ) 2.21/2.42 ( skv_141, skv_87 ) 2.21/2.42 ( skv_143, skv_92 ) 2.21/2.42 ( skv_156, skv_75 ) 2.21/2.42 ( skv_160, skv_71 ) 2.21/2.42 ( skv_162, skv_89 ) 2.21/2.42 ( skv_164, skv_69 ) 2.21/2.42 ( skv_166, (node1 black1 skv_75 skv_76 skv_77 skv_78) ) 2.21/2.42 ( skv_172, skv_75 ) 2.21/2.42 ( skv_174, skv_78 ) 2.21/2.42 ( skv_176, skv_78 ) 2.21/2.42 ( skv_180, skv_92 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((X Int) (Y Int) (BOUND_VARIABLE_1787 tree1)) (or (not (>= (+ X (* (- 1) Y)) 1)) (not (gt_tree1 X BOUND_VARIABLE_1787)) (gt_tree1 Y BOUND_VARIABLE_1787)) ) 2.21/2.42 ( skv_67, skv_72, skv_69 ) 2.21/2.42 ( skv_67, skv_81, skv_69 ) 2.21/2.42 ( skv_67, skv_119, skv_69 ) 2.21/2.42 ( skv_72, skv_72, skv_80 ) 2.21/2.42 ( skv_72, skv_72, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_72, skv_119, skv_74 ) 2.21/2.42 ( skv_72, skv_119, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_72, skv_127, skv_83 ) 2.21/2.42 ( skv_72, skv_129, skv_69 ) 2.21/2.42 ( skv_72, skv_133, skv_80 ) 2.21/2.42 ( skv_72, skv_139, skv_80 ) 2.21/2.42 ( skv_81, skv_81, skv_69 ) 2.21/2.42 ( skv_81, skv_81, skv_83 ) 2.21/2.42 ( skv_81, skv_81, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_81, skv_127, skv_83 ) 2.21/2.42 ( skv_81, skv_129, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.42 ( skv_81, skv_131, skv_83 ) 2.21/2.42 ( skv_81, skv_164, skv_69 ) 2.21/2.42 ( skv_85, skv_85, skv_87 ) 2.21/2.42 ( skv_85, skv_141, skv_87 ) 2.21/2.42 ( skv_90, skv_90, skv_92 ) 2.21/2.42 ( skv_90, skv_143, skv_92 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U3 (node_proj_41 (node1 U U1 U2 U3 U4))) ) 2.21/2.42 ( red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.42 ( red1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.42 ( red1, (node1 black1 skv_75 skv_76 skv_77 skv_78), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( red1, (node1 black1 skv_84 skv_85 skv_86 skv_87), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( red1, (node1 black1 skv_71 skv_72 skv_73 skv_80), skv_81, skv_82, (node1 black1 skv_83 skv_67 skv_68 skv_69) ) 2.21/2.42 ( red1, (node1 black1 skv_89 skv_90 skv_91 skv_92), skv_72, skv_73, (node1 black1 skv_74 skv_67 skv_68 skv_69) ) 2.21/2.42 ( black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.42 ( black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.42 ( black1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.42 ( black1, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.42 ( black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.42 ( black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.42 ( black1, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ( skv_70, skv_71, skv_72, skv_73, skv_74 ) 2.21/2.42 ( skv_79, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.42 ( skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((X Int) (Y Int) (BOUND_VARIABLE_1817 tree1)) (or (>= (+ X (* (- 1) Y)) 0) (not (lt_tree1 X BOUND_VARIABLE_1817)) (lt_tree1 Y BOUND_VARIABLE_1817)) ) 2.21/2.42 ( skv_67, skv_67, skv_83 ) 2.21/2.42 ( skv_67, skv_81, skv_71 ) 2.21/2.42 ( skv_67, skv_119, skv_74 ) 2.21/2.42 ( skv_67, skv_123, skv_71 ) 2.21/2.42 ( skv_67, skv_127, skv_83 ) 2.21/2.42 ( skv_67, skv_131, skv_83 ) 2.21/2.42 ( skv_67, skv_133, skv_80 ) 2.21/2.42 ( skv_72, skv_72, skv_87 ) 2.21/2.42 ( skv_72, skv_72, skv_92 ) 2.21/2.42 ( skv_72, skv_72, (node1 black1 skv_84 skv_85 skv_86 skv_87) ) 2.21/2.42 ( skv_72, skv_72, (node1 black1 skv_89 skv_90 skv_91 skv_92) ) 2.21/2.42 ( skv_72, skv_81, skv_71 ) 2.21/2.42 ( skv_72, skv_125, skv_89 ) 2.21/2.42 ( skv_72, skv_141, skv_87 ) 2.21/2.42 ( skv_72, skv_143, skv_92 ) 2.21/2.42 ( skv_72, skv_160, skv_71 ) 2.21/2.42 ( skv_81, skv_67, (node1 red1 skv_75 skv_76 skv_77 skv_78) ) 2.21/2.42 ( skv_81, skv_72, skv_78 ) 2.21/2.42 ( skv_81, skv_81, skv_80 ) 2.21/2.42 ( skv_81, skv_81, (node1 black1 skv_71 skv_72 skv_73 skv_80) ) 2.21/2.42 ( skv_81, skv_123, (node1 black1 skv_71 skv_72 skv_73 skv_80) ) 2.21/2.42 ( skv_81, skv_133, skv_80 ) 2.21/2.42 ( skv_81, skv_139, skv_80 ) 2.21/2.42 ( skv_85, skv_85, skv_84 ) 2.21/2.42 ( skv_85, skv_135, skv_84 ) 2.21/2.42 ( skv_90, skv_90, skv_89 ) 2.21/2.42 ( skv_90, skv_137, skv_89 ) 2.21/2.42 ( skv_119, skv_119, skv_69 ) 2.21/2.42 ( skv_119, skv_129, skv_69 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((N Int) (T tree1)) (or (not (rbtree1 N T)) (almost_rbtree1 N T)) ) 2.21/2.42 ( 0, leaf1 ) 2.21/2.42 ) 2.21/2.42 (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 (= K X2) (= V X3)))) ) 2.21/2.42 ( skv_81, skv_252, black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.42 ( skv_81, skv_254, black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.42 ( skv_119, skv_120, black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.42 ( skv_119, skv_120, skv_79, skv_80, skv_81, skv_82, skv_83 ) 2.21/2.42 ( skv_121, skv_122, black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.42 ( skv_121, skv_122, skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ( skv_123, skv_124, red1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.42 ( skv_123, skv_124, black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.42 ( skv_123, skv_124, skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ( skv_125, skv_126, skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ( skv_129, skv_130, black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.42 ( skv_160, skv_161, red1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.42 ( skv_160, skv_161, skv_88, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ( skv_166, skv_167, black1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.42 ( skv_213, skv_214, red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.42 ( skv_215, skv_216, black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.42 ( skv_217, skv_218, black1, skv_84, skv_85, skv_86, skv_87 ) 2.21/2.42 ( skv_219, skv_220, red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.42 ( skv_221, skv_222, red1, skv_75, skv_76, skv_77, skv_78 ) 2.21/2.42 ( skv_223, skv_224, black1, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ( skv_225, skv_226, black1, skv_89, skv_90, skv_91, skv_92 ) 2.21/2.42 ( skv_249, skv_250, black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.42 ( skv_251, skv_252, black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.42 ( skv_253, skv_254, black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.42 ( skv_267, skv_268, black1, skv_74, skv_67, skv_68, skv_69 ) 2.21/2.42 ( skv_269, skv_270, black1, skv_71, skv_72, skv_73, skv_80 ) 2.21/2.42 ( skv_271, skv_272, black1, skv_83, skv_67, skv_68, skv_69 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_69 K V)) (>= (+ K (* (- 1) skv_67)) 1)) ) 2.21/2.42 ( skv_129, skv_130 ) 2.21/2.42 ( skv_164, skv_165 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_71 K V)) (not (>= (+ K (* (- 1) skv_67)) 0))) ) 2.21/2.42 ( skv_121, skv_122 ) 2.21/2.42 ( skv_123, skv_124 ) 2.21/2.42 ( skv_125, skv_126 ) 2.21/2.42 ( skv_160, skv_161 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_83 K V)) (not (>= (+ K (* (- 1) skv_67)) 0))) ) 2.21/2.42 ( skv_127, skv_128 ) 2.21/2.42 ( skv_129, skv_130 ) 2.21/2.42 ( skv_131, skv_132 ) 2.21/2.42 ( skv_241, skv_242 ) 2.21/2.42 ( skv_243, skv_244 ) 2.21/2.42 ( skv_259, skv_260 ) 2.21/2.42 ( skv_261, skv_262 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_71 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.21/2.42 ( skv_121, skv_122 ) 2.21/2.42 ( skv_123, skv_124 ) 2.21/2.42 ( skv_125, skv_126 ) 2.21/2.42 ( skv_160, skv_161 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_80 K V)) (not (>= (+ K (* (- 1) skv_81)) 0))) ) 2.21/2.42 ( skv_123, skv_124 ) 2.21/2.42 ( skv_133, skv_134 ) 2.21/2.42 ( skv_139, skv_140 ) 2.21/2.42 ( skv_237, skv_238 ) 2.21/2.42 ( skv_239, skv_240 ) 2.21/2.42 ( skv_255, skv_256 ) 2.21/2.42 ( skv_257, skv_258 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_71 skv_72 skv_73 skv_80) K V)) (not (>= (+ K (* (- 1) skv_81)) 0))) ) 2.21/2.42 ( skv_251, skv_252 ) 2.21/2.42 ( skv_269, skv_270 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_84 K V)) (not (>= (+ K (* (- 1) skv_85)) 0))) ) 2.21/2.42 ( skv_121, skv_122 ) 2.21/2.42 ( skv_135, skv_136 ) 2.21/2.42 ( skv_158, skv_159 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_89 K V)) (not (>= (+ K (* (- 1) skv_90)) 0))) ) 2.21/2.42 ( skv_125, skv_126 ) 2.21/2.42 ( skv_137, skv_138 ) 2.21/2.42 ( skv_162, skv_163 ) 2.21/2.42 ( skv_245, skv_246 ) 2.21/2.42 ( skv_263, skv_264 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_80 K V)) (>= (+ K (* (- 1) skv_72)) 1)) ) 2.21/2.42 ( skv_123, skv_124 ) 2.21/2.42 ( skv_133, skv_134 ) 2.21/2.42 ( skv_139, skv_140 ) 2.21/2.42 ( skv_237, skv_238 ) 2.21/2.42 ( skv_239, skv_240 ) 2.21/2.42 ( skv_255, skv_256 ) 2.21/2.42 ( skv_257, skv_258 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_74 skv_67 skv_68 skv_69) K V)) (>= (+ K (* (- 1) skv_72)) 1)) ) 2.21/2.42 ( skv_249, skv_250 ) 2.21/2.42 ( skv_267, skv_268 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_83 K V)) (>= (+ K (* (- 1) skv_81)) 1)) ) 2.21/2.42 ( skv_127, skv_128 ) 2.21/2.42 ( skv_129, skv_130 ) 2.21/2.42 ( skv_131, skv_132 ) 2.21/2.42 ( skv_241, skv_242 ) 2.21/2.42 ( skv_243, skv_244 ) 2.21/2.42 ( skv_259, skv_260 ) 2.21/2.42 ( skv_261, skv_262 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_83 skv_67 skv_68 skv_69) K V)) (>= (+ K (* (- 1) skv_81)) 1)) ) 2.21/2.42 ( skv_253, skv_254 ) 2.21/2.42 ( skv_271, skv_272 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_87 K V)) (>= (+ K (* (- 1) skv_85)) 1)) ) 2.21/2.42 ( skv_121, skv_122 ) 2.21/2.42 ( skv_141, skv_142 ) 2.21/2.42 ( skv_178, skv_179 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_92 K V)) (>= (+ K (* (- 1) skv_90)) 1)) ) 2.21/2.42 ( skv_125, skv_126 ) 2.21/2.42 ( skv_143, skv_144 ) 2.21/2.42 ( skv_180, skv_181 ) 2.21/2.42 ( skv_247, skv_248 ) 2.21/2.42 ( skv_265, skv_266 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_84 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.21/2.42 ( skv_121, skv_122 ) 2.21/2.42 ( skv_135, skv_136 ) 2.21/2.42 ( skv_158, skv_159 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_87 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.21/2.42 ( skv_121, skv_122 ) 2.21/2.42 ( skv_141, skv_142 ) 2.21/2.42 ( skv_178, skv_179 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_89 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.21/2.42 ( skv_125, skv_126 ) 2.21/2.42 ( skv_137, skv_138 ) 2.21/2.42 ( skv_162, skv_163 ) 2.21/2.42 ( skv_245, skv_246 ) 2.21/2.42 ( skv_263, skv_264 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_92 K V)) (not (>= (+ K (* (- 1) skv_72)) 0))) ) 2.21/2.42 ( skv_125, skv_126 ) 2.21/2.42 ( skv_143, skv_144 ) 2.21/2.42 ( skv_180, skv_181 ) 2.21/2.42 ( skv_247, skv_248 ) 2.21/2.42 ( skv_265, skv_266 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_71 K V)) (not (>= (+ K (* (- 1) skv_81)) 0))) ) 2.21/2.42 ( skv_125, skv_126 ) 2.21/2.42 ) 2.21/2.42 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_69 K V)) (>= (+ K (* (- 1) skv_72)) 1)) ) 2.21/2.42 ( skv_129, skv_130 ) 2.21/2.42 ( skv_164, skv_165 ) 2.21/2.42 ) 2.21/2.42 % SZS output end Proof for theBenchmark 2.21/2.43 EOF