0.07/0.13 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.14 % Command : do_CVC4 %s 0.15/0.35 % Computer : n017.cluster.edu 0.15/0.35 % Model : x86_64 x86_64 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.15/0.35 % Memory : 8042.1875MB 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64 0.15/0.35 % CPULimit : 180 0.15/0.35 % DateTime : Thu Aug 29 11:40:49 EDT 2019 0.15/0.35 % CPUTime : 0.21/0.50 %----Proving TF0_ARI 0.21/0.51 ------- cvc4-tfa casc 27 : /export/starexec/sandbox/benchmark/theBenchmark.p at 180... 0.21/0.51 --- Run --finite-model-find --decision=internal at 15... 15.33/15.54 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.36/15.83 % SZS status Theorem for theBenchmark 15.36/15.83 % SZS output start Proof for theBenchmark 15.36/15.83 (skolem (forall ((L tree1) (K Int) (V Int) (BOUND_VARIABLE_1687 color1) (BOUND_VARIABLE_1688 tree1) (BOUND_VARIABLE_1689 Int) (BOUND_VARIABLE_1690 Int) (BOUND_VARIABLE_1691 tree1) (BOUND_VARIABLE_1692 tree1) (BOUND_VARIABLE_1693 Int) (BOUND_VARIABLE_1694 Int) (BOUND_VARIABLE_1695 tree1) (BOUND_VARIABLE_1696 Int) (BOUND_VARIABLE_1697 Int) (BOUND_VARIABLE_1698 color1) (BOUND_VARIABLE_1699 tree1) (BOUND_VARIABLE_1700 Int) (BOUND_VARIABLE_1701 Int) (BOUND_VARIABLE_1702 tree1) (BOUND_VARIABLE_1703 tree1) (BOUND_VARIABLE_1704 Int) (BOUND_VARIABLE_1705 Int) (BOUND_VARIABLE_1706 tree1) (BOUND_VARIABLE_1707 Int) (BOUND_VARIABLE_1708 Int) (BOUND_VARIABLE_1709 Int) (BOUND_VARIABLE_1710 Int) (BOUND_VARIABLE_1711 color1) (BOUND_VARIABLE_1712 tree1) (BOUND_VARIABLE_1713 Int) (BOUND_VARIABLE_1714 Int) (BOUND_VARIABLE_1715 tree1) (BOUND_VARIABLE_1716 Int) (BOUND_VARIABLE_1717 Int) (BOUND_VARIABLE_1718 Int) (BOUND_VARIABLE_1719 Int)) (let ((_let_0 (node1 BOUND_VARIABLE_1687 BOUND_VARIABLE_1688 BOUND_VARIABLE_1689 BOUND_VARIABLE_1690 BOUND_VARIABLE_1691))) (let ((_let_1 (not (= red1 BOUND_VARIABLE_1687)))) (let ((_let_2 (= K BOUND_VARIABLE_1696))) (let ((_let_3 (= K BOUND_VARIABLE_1707))) (let ((_let_4 (= K BOUND_VARIABLE_1709))) (let ((_let_5 (node1 red1 (node1 black1 L K V BOUND_VARIABLE_1688) BOUND_VARIABLE_1689 BOUND_VARIABLE_1690 (node1 black1 BOUND_VARIABLE_1699 BOUND_VARIABLE_1700 BOUND_VARIABLE_1701 BOUND_VARIABLE_1702)))) (let ((_let_6 (= K BOUND_VARIABLE_1716))) (let ((_let_7 (= K BOUND_VARIABLE_1718))) (or (not (gt_tree1 K _let_0)) (not (bst1 _let_0)) (not (bst1 L)) (not (lt_tree1 K L)) (and (or (not (= leaf1 BOUND_VARIABLE_1691)) _let_1 (not (= BOUND_VARIABLE_1688 (node1 red1 BOUND_VARIABLE_1692 BOUND_VARIABLE_1693 BOUND_VARIABLE_1694 BOUND_VARIABLE_1695))) (and (or (not (= V BOUND_VARIABLE_1697)) (not _let_2)) (or (and (not (memt1 L BOUND_VARIABLE_1696 BOUND_VARIABLE_1697)) (not (memt1 _let_0 BOUND_VARIABLE_1696 BOUND_VARIABLE_1697))) _let_2)) (memt1 (node1 red1 (node1 black1 L K V BOUND_VARIABLE_1692) BOUND_VARIABLE_1693 BOUND_VARIABLE_1694 (node1 black1 BOUND_VARIABLE_1695 BOUND_VARIABLE_1689 BOUND_VARIABLE_1690 BOUND_VARIABLE_1691)) BOUND_VARIABLE_1696 BOUND_VARIABLE_1697)) (or (not (= BOUND_VARIABLE_1691 (node1 BOUND_VARIABLE_1698 BOUND_VARIABLE_1699 BOUND_VARIABLE_1700 BOUND_VARIABLE_1701 BOUND_VARIABLE_1702))) (and (or (not (= black1 BOUND_VARIABLE_1698)) _let_1 (not (= BOUND_VARIABLE_1688 (node1 red1 BOUND_VARIABLE_1703 BOUND_VARIABLE_1704 BOUND_VARIABLE_1705 BOUND_VARIABLE_1706))) (and (or _let_3 (and (not (memt1 _let_0 BOUND_VARIABLE_1707 BOUND_VARIABLE_1708)) (not (memt1 L BOUND_VARIABLE_1707 BOUND_VARIABLE_1708)))) (or (not (= V BOUND_VARIABLE_1708)) (not _let_3))) (memt1 (node1 red1 (node1 black1 L K V BOUND_VARIABLE_1703) BOUND_VARIABLE_1704 BOUND_VARIABLE_1705 (node1 black1 BOUND_VARIABLE_1706 BOUND_VARIABLE_1689 BOUND_VARIABLE_1690 BOUND_VARIABLE_1691)) BOUND_VARIABLE_1707 BOUND_VARIABLE_1708)) (or (not (= red1 BOUND_VARIABLE_1698)) (and (or (not (= leaf1 BOUND_VARIABLE_1688)) _let_1 (and (or (and (not (memt1 L BOUND_VARIABLE_1709 BOUND_VARIABLE_1710)) (not (memt1 _let_0 BOUND_VARIABLE_1709 BOUND_VARIABLE_1710))) _let_4) (or (not (= V BOUND_VARIABLE_1710)) (not _let_4))) (memt1 _let_5 BOUND_VARIABLE_1709 BOUND_VARIABLE_1710)) (or (not (= BOUND_VARIABLE_1688 (node1 BOUND_VARIABLE_1711 BOUND_VARIABLE_1712 BOUND_VARIABLE_1713 BOUND_VARIABLE_1714 BOUND_VARIABLE_1715))) (and (or (not (= black1 BOUND_VARIABLE_1711)) _let_1 (and (or _let_6 (and (not (memt1 _let_0 BOUND_VARIABLE_1716 BOUND_VARIABLE_1717)) (not (memt1 L BOUND_VARIABLE_1716 BOUND_VARIABLE_1717)))) (or (not (= V BOUND_VARIABLE_1717)) (not _let_6))) (memt1 _let_5 BOUND_VARIABLE_1716 BOUND_VARIABLE_1717)) (or (not (= red1 BOUND_VARIABLE_1711)) _let_1 (and (or (not (= V BOUND_VARIABLE_1719)) (not _let_7)) (or (and (not (memt1 L BOUND_VARIABLE_1718 BOUND_VARIABLE_1719)) (not (memt1 _let_0 BOUND_VARIABLE_1718 BOUND_VARIABLE_1719))) _let_7)) (memt1 (node1 red1 (node1 black1 L K V BOUND_VARIABLE_1712) BOUND_VARIABLE_1713 BOUND_VARIABLE_1714 (node1 black1 BOUND_VARIABLE_1715 BOUND_VARIABLE_1689 BOUND_VARIABLE_1690 BOUND_VARIABLE_1691)) BOUND_VARIABLE_1718 BOUND_VARIABLE_1719)))))))))))))))))) ) 15.36/15.83 ( skv_2 skv_3 skv_4 skv_5 skv_6 skv_7 skv_8 skv_9 skv_10 skv_11 skv_12 skv_13 skv_14 skv_15 skv_16 skv_17 skv_18 skv_19 skv_20 skv_21 skv_22 skv_23 skv_24 skv_25 skv_26 skv_27 skv_28 skv_29 skv_30 skv_31 skv_32 skv_33 skv_34 skv_35 skv_36 skv_37 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((N Int)) (not (almost_rbtree1 N leaf1)) ) 15.36/15.83 ( skv_38 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((N Int)) (not (rbtree1 N skv_10)) ) 15.36/15.83 ( skv_39 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((N Int)) (not (rbtree1 N skv_13)) ) 15.36/15.83 ( skv_40 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((N Int)) (not (rbtree1 N leaf1)) ) 15.36/15.83 ( skv_41 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((N Int)) (not (almost_rbtree1 N (node1 red1 leaf1 skv_7 skv_8 leaf1))) ) 15.36/15.83 ( skv_42 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (>= (+ K (* (- 1) skv_36)) 1)) ) 15.36/15.83 ( skv_43 skv_44 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (>= (+ K (* (- 1) skv_14)) 1)) ) 15.36/15.83 ( skv_45 skv_46 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_5 skv_6 skv_7 skv_8 skv_9) K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_47 skv_48 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_36)) 0))) ) 15.36/15.83 ( skv_49 skv_50 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((N Int)) (not (almost_rbtree1 N skv_10)) ) 15.36/15.83 ( skv_51 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((N Int)) (not (almost_rbtree1 N skv_13)) ) 15.36/15.83 ( skv_52 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_33 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.83 ( skv_53 skv_54 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_13 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.83 ( skv_55 skv_56 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_30 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.83 ( skv_57 skv_58 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_10 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.83 ( skv_59 skv_60 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_30) K V)) (not (>= (+ K (* (- 1) skv_31)) 0))) ) 15.36/15.83 ( skv_61 skv_62 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_33 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_31)) 1)) ) 15.36/15.83 ( skv_63 skv_64 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_6) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.83 ( skv_65 skv_66 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_17 skv_18 skv_19 skv_20) K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.36/15.83 ( skv_67 skv_68 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_10) K V)) (not (>= (+ K (* (- 1) skv_11)) 0))) ) 15.36/15.83 ( skv_69 skv_70 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_13 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_11)) 1)) ) 15.36/15.83 ( skv_71 skv_72 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_73 skv_74 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (>= (+ K (* (- 1) skv_25)) 1)) ) 15.36/15.83 ( skv_75 skv_76 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_77 skv_78 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_6 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_79 skv_80 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_10) K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_81 skv_82 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_10) K V)) (>= (+ K (* (- 1) skv_25)) 1)) ) 15.36/15.83 ( skv_83 skv_84 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)) K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_85 skv_86 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)) K V)) (>= (+ K (* (- 1) skv_25)) 1)) ) 15.36/15.83 ( skv_87 skv_88 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_5 skv_6 skv_7 skv_8 skv_9) K V)) (not (>= (+ K (* (- 1) skv_47)) 0))) ) 15.36/15.83 ( skv_89 skv_90 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_5 skv_6 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_47)) 1)) ) 15.36/15.83 ( skv_91 skv_92 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_13 skv_7 skv_8 skv_9) K V)) (not (>= (+ K (* (- 1) skv_71)) 0))) ) 15.36/15.83 ( skv_93 skv_94 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_45)) 0))) ) 15.36/15.83 ( skv_95 skv_96 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_31)) 0))) ) 15.36/15.83 ( skv_97 skv_98 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_30) K V)) (not (>= (+ K (* (- 1) skv_61)) 0))) ) 15.36/15.83 ( skv_99 skv_100 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_30) K V)) (>= (+ K (* (- 1) skv_61)) 1)) ) 15.36/15.83 ( skv_101 skv_102 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_17 skv_18 skv_19 skv_20) K V)) (not (>= (+ K (* (- 1) skv_67)) 0))) ) 15.36/15.83 ( skv_103 skv_104 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_33 K V)) (not (>= (+ K (* (- 1) skv_53)) 0))) ) 15.36/15.83 ( skv_105 skv_106 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_22)) 0))) ) 15.36/15.83 ( skv_107 skv_108 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_21) K V)) (not (>= (+ K (* (- 1) skv_22)) 0))) ) 15.36/15.83 ( skv_109 skv_110 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_6) K V)) (not (>= (+ K (* (- 1) skv_65)) 0))) ) 15.36/15.83 ( skv_111 skv_112 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_13 K V)) (not (>= (+ K (* (- 1) skv_55)) 0))) ) 15.36/15.83 ( skv_113 skv_114 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_33 skv_7 skv_8 skv_9) K V)) (not (>= (+ K (* (- 1) skv_63)) 0))) ) 15.36/15.83 ( skv_115 skv_116 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_10 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.83 ( skv_117 skv_118 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_10 skv_11 skv_12 skv_13) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.83 ( skv_119 skv_120 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_21 skv_22 skv_23 skv_24) K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_121 skv_122 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_30 K V)) (not (>= (+ K (* (- 1) skv_57)) 0))) ) 15.36/15.83 ( skv_123 skv_124 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_24 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_125 skv_126 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_21 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_127 skv_128 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_129 skv_130 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_17 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_131 skv_132 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_10 K V)) (not (>= (+ K (* (- 1) skv_59)) 0))) ) 15.36/15.83 ( skv_133 skv_134 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_13 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_71)) 1)) ) 15.36/15.83 ( skv_135 skv_136 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_13 K V)) (>= (+ K (* (- 1) skv_11)) 1)) ) 15.36/15.83 ( skv_137 skv_138 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_10) K V)) (>= (+ K (* (- 1) skv_69)) 1)) ) 15.36/15.83 ( skv_139 skv_140 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (>= (+ K (* (- 1) skv_45)) 1)) ) 15.36/15.83 ( skv_141 skv_142 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_24 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_31)) 1)) ) 15.36/15.83 ( skv_143 skv_144 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (>= (+ K (* (- 1) skv_31)) 1)) ) 15.36/15.83 ( skv_145 skv_146 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_33 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_63)) 1)) ) 15.36/15.83 ( skv_147 skv_148 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_17 K V)) (>= (+ K (* (- 1) skv_31)) 1)) ) 15.36/15.83 ( skv_149 skv_150 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_17 skv_18 skv_19 skv_20) K V)) (>= (+ K (* (- 1) skv_67)) 1)) ) 15.36/15.83 ( skv_151 skv_152 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_13 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_22)) 1)) ) 15.36/15.83 ( skv_153 skv_154 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_33 K V)) (>= (+ K (* (- 1) skv_53)) 1)) ) 15.36/15.83 ( skv_155 skv_156 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_17 K V)) (>= (+ K (* (- 1) skv_22)) 1)) ) 15.36/15.83 ( skv_157 skv_158 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (>= (+ K (* (- 1) skv_22)) 1)) ) 15.36/15.83 ( skv_159 skv_160 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_24 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_22)) 1)) ) 15.36/15.83 ( skv_161 skv_162 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_13 K V)) (>= (+ K (* (- 1) skv_22)) 1)) ) 15.36/15.83 ( skv_163 skv_164 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_6) K V)) (>= (+ K (* (- 1) skv_65)) 1)) ) 15.36/15.83 ( skv_165 skv_166 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_13 K V)) (>= (+ K (* (- 1) skv_55)) 1)) ) 15.36/15.83 ( skv_167 skv_168 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_21) K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_169 skv_170 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_21) K V)) (>= (+ K (* (- 1) skv_25)) 1)) ) 15.36/15.83 ( skv_171 skv_172 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_21) skv_22 skv_23 (node1 black1 skv_24 skv_7 skv_8 skv_9)) K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.83 ( skv_173 skv_174 ) 15.36/15.83 ) 15.36/15.83 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_21) skv_22 skv_23 (node1 black1 skv_24 skv_7 skv_8 skv_9)) K V)) (>= (+ K (* (- 1) skv_25)) 1)) ) 15.36/15.83 ( skv_175 skv_176 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X color1) (X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (= (bst1 (node1 X X1 X2 X3 X4)) (and (bst1 X1) (gt_tree1 X2 X4) (lt_tree1 X2 X1) (bst1 X4))) ) 15.36/15.83 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( red1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_31, skv_32, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((K Int) (V Int)) (rbtree1 0 (node1 red1 leaf1 K V leaf1)) ) 15.36/15.83 ( skv_7, skv_8 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X Int)) (lt_tree1 X leaf1) ) 15.36/15.83 ( skv_7 ) 15.36/15.83 ( skv_25 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U3 (node_proj_41 (node1 U U1 U2 U3 U4))) ) 15.36/15.83 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( red1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_31, skv_32, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ) 15.36/15.83 (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)) ) 15.36/15.83 ( skv_7, skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ( skv_7, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_7, skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.83 ( skv_7, skv_31, skv_32, skv_30, skv_33, red1 ) 15.36/15.83 ( skv_7, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_7, (node_proj_31 (node1 red1 skv_21 skv_22 skv_23 skv_24)), (node_proj_41 (node1 red1 skv_21 skv_22 skv_23 skv_24)), (node_proj_21 (node1 red1 skv_21 skv_22 skv_23 skv_24)), (node_proj_51 (node1 red1 skv_21 skv_22 skv_23 skv_24)), (node_proj_11 (node1 red1 skv_21 skv_22 skv_23 skv_24)) ) 15.36/15.83 ( skv_7, (node_proj_31 (node1 skv_29 skv_30 skv_31 skv_32 skv_33)), (node_proj_41 (node1 skv_29 skv_30 skv_31 skv_32 skv_33)), (node_proj_21 (node1 skv_29 skv_30 skv_31 skv_32 skv_33)), (node_proj_51 (node1 skv_29 skv_30 skv_31 skv_32 skv_33)), (node_proj_11 (node1 skv_29 skv_30 skv_31 skv_32 skv_33)) ) 15.36/15.83 ( skv_7, (node_proj_31 (node1 black1 skv_2 skv_3 skv_4 skv_6)), (node_proj_41 (node1 black1 skv_2 skv_3 skv_4 skv_6)), (node_proj_21 (node1 black1 skv_2 skv_3 skv_4 skv_6)), (node_proj_51 (node1 black1 skv_2 skv_3 skv_4 skv_6)), (node_proj_11 (node1 black1 skv_2 skv_3 skv_4 skv_6)) ) 15.36/15.83 ( skv_11, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ( skv_11, (node_proj_31 (node1 black1 skv_2 skv_3 skv_4 skv_10)), (node_proj_41 (node1 black1 skv_2 skv_3 skv_4 skv_10)), (node_proj_21 (node1 black1 skv_2 skv_3 skv_4 skv_10)), (node_proj_51 (node1 black1 skv_2 skv_3 skv_4 skv_10)), (node_proj_11 (node1 black1 skv_2 skv_3 skv_4 skv_10)) ) 15.36/15.83 ( skv_22, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_25, skv_18, skv_19, skv_17, skv_20, red1 ) 15.36/15.83 ( skv_25, skv_31, skv_32, skv_30, skv_33, red1 ) 15.36/15.83 ( skv_25, (node_proj_31 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)), (node_proj_41 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)), (node_proj_21 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)), (node_proj_51 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)), (node_proj_11 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)) ) 15.36/15.83 ( skv_25, (node_proj_31 (node1 red1 skv_17 skv_18 skv_19 skv_20)), (node_proj_41 (node1 red1 skv_17 skv_18 skv_19 skv_20)), (node_proj_21 (node1 red1 skv_17 skv_18 skv_19 skv_20)), (node_proj_51 (node1 red1 skv_17 skv_18 skv_19 skv_20)), (node_proj_11 (node1 red1 skv_17 skv_18 skv_19 skv_20)) ) 15.36/15.83 ( skv_31, skv_3, skv_4, skv_2, skv_30, black1 ) 15.36/15.83 ( skv_47, skv_31, skv_32, skv_30, skv_33, red1 ) 15.36/15.83 ( skv_47, (node_proj_31 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)), (node_proj_41 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)), (node_proj_21 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)), (node_proj_51 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)), (node_proj_11 (node1 skv_5 skv_6 skv_7 skv_8 skv_9)) ) 15.36/15.83 ( skv_47, (node_proj_31 (node1 red1 skv_17 skv_18 skv_19 skv_20)), (node_proj_41 (node1 red1 skv_17 skv_18 skv_19 skv_20)), (node_proj_21 (node1 red1 skv_17 skv_18 skv_19 skv_20)), (node_proj_51 (node1 red1 skv_17 skv_18 skv_19 skv_20)), (node_proj_11 (node1 red1 skv_17 skv_18 skv_19 skv_20)) ) 15.36/15.83 ( skv_61, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_65, skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ( skv_69, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X Int) (Y Int) (BOUND_VARIABLE_1907 tree1)) (or (>= (+ X (* (- 1) Y)) 0) (not (lt_tree1 X BOUND_VARIABLE_1907)) (lt_tree1 Y BOUND_VARIABLE_1907)) ) 15.36/15.83 ( skv_3, skv_14, skv_2 ) 15.36/15.83 ( skv_3, skv_25, skv_2 ) 15.36/15.83 ( skv_3, skv_31, skv_2 ) 15.36/15.83 ( skv_3, skv_45, skv_2 ) 15.36/15.83 ( skv_7, skv_25, leaf1 ) 15.36/15.83 ( skv_7, skv_25, skv_6 ) 15.36/15.83 ( skv_7, skv_25, skv_21 ) 15.36/15.83 ( skv_7, skv_25, skv_24 ) 15.36/15.83 ( skv_7, skv_25, (node1 red1 skv_21 skv_22 skv_23 skv_24) ) 15.36/15.83 ( skv_7, skv_36, skv_6 ) 15.36/15.83 ( skv_7, skv_53, skv_33 ) 15.36/15.83 ( skv_7, skv_55, skv_13 ) 15.36/15.83 ( skv_7, skv_57, skv_30 ) 15.36/15.83 ( skv_7, skv_65, (node1 black1 skv_2 skv_3 skv_4 skv_6) ) 15.36/15.83 ( skv_7, skv_65, (node1 red1 skv_30 skv_31 skv_32 skv_33) ) 15.36/15.83 ( skv_7, skv_73, skv_2 ) 15.36/15.83 ( skv_11, skv_7, skv_10 ) 15.36/15.83 ( skv_11, skv_14, (node1 black1 skv_2 skv_3 skv_4 skv_10) ) 15.36/15.83 ( skv_11, skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_10) ) 15.36/15.83 ( skv_11, skv_59, skv_10 ) 15.36/15.83 ( skv_11, skv_65, skv_2 ) 15.36/15.83 ( skv_14, skv_11, skv_2 ) 15.36/15.83 ( skv_14, skv_43, skv_2 ) 15.36/15.83 ( skv_18, skv_25, skv_17 ) 15.36/15.83 ( skv_18, skv_67, skv_17 ) 15.36/15.83 ( skv_22, skv_25, skv_21 ) 15.36/15.83 ( skv_25, skv_22, skv_2 ) 15.36/15.83 ( skv_25, skv_27, (node1 skv_16 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( skv_25, skv_36, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_25, skv_77, skv_9 ) 15.36/15.83 ( skv_25, skv_79, skv_6 ) 15.36/15.83 ( skv_31, skv_57, skv_30 ) 15.36/15.83 ( skv_31, skv_61, skv_30 ) 15.36/15.83 ( skv_31, skv_61, (node1 black1 skv_2 skv_3 skv_4 skv_30) ) 15.36/15.83 ( skv_36, skv_7, skv_2 ) 15.36/15.83 ( skv_36, skv_45, skv_2 ) 15.36/15.83 ( skv_47, skv_27, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_47, skv_67, skv_9 ) 15.36/15.83 ( skv_61, skv_22, (node1 black1 skv_2 skv_3 skv_4 skv_21) ) 15.36/15.83 ( skv_69, skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_10) ) 15.36/15.83 ( skv_69, skv_59, skv_10 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((K Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (bst1 (node1 C L K V R))) (bst1 R)) ) 15.36/15.83 ( skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ( skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ( skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_3, skv_4, skv_2, skv_30, black1 ) 15.36/15.83 ( skv_7, skv_8, leaf1, leaf1, red1 ) 15.36/15.83 ( skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_7, skv_8, skv_24, skv_9, black1 ) 15.36/15.83 ( skv_7, skv_8, skv_33, skv_9, black1 ) 15.36/15.83 ( skv_7, skv_8, (node1 black1 skv_2 skv_3 skv_4 skv_6), (node1 black1 skv_17 skv_18 skv_19 skv_20), red1 ) 15.36/15.83 ( skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_11, skv_12, (node1 black1 skv_2 skv_3 skv_4 skv_10), (node1 black1 skv_13 skv_7 skv_8 skv_9), red1 ) 15.36/15.83 ( skv_18, skv_19, skv_17, skv_20, red1 ) 15.36/15.83 ( skv_18, skv_19, skv_17, skv_20, black1 ) 15.36/15.83 ( skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.83 ( skv_22, skv_23, (node1 black1 skv_2 skv_3 skv_4 skv_21), (node1 black1 skv_24 skv_7 skv_8 skv_9), red1 ) 15.36/15.83 ( skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_31, skv_32, (node1 black1 skv_2 skv_3 skv_4 skv_30), (node1 black1 skv_33 skv_7 skv_8 skv_9), red1 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (not (is_not_red1 (node1 red1 X1 X2 X3 X4))) ) 15.36/15.83 ( leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ( (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_31, skv_32, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (is_not_red1 (node1 black1 X1 X2 X3 X4)) ) 15.36/15.83 ( skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ) 15.36/15.83 (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)) ) 15.36/15.83 ( skv_7, skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ( skv_7, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_7, skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.83 ( skv_7, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_11, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ( skv_22, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_25, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_25, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_25, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_31, skv_3, skv_4, skv_2, skv_30, black1 ) 15.36/15.83 ( skv_47, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_47, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_47, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_61, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_65, skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ( skv_69, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ) 15.36/15.83 (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))) ) 15.36/15.83 ( skv_3, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_7, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_11, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_11, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_14, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ( skv_14, skv_11, skv_12, (node1 black1 skv_2 skv_3 skv_4 skv_10), (node1 black1 skv_13 skv_7 skv_8 skv_9), red1 ) 15.36/15.83 ( skv_22, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_22, skv_7, skv_8, skv_24, skv_9, black1 ) 15.36/15.83 ( skv_22, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_25, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ( skv_25, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_25, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_25, skv_11, skv_12, (node1 black1 skv_2 skv_3 skv_4 skv_10), (node1 black1 skv_13 skv_7 skv_8 skv_9), red1 ) 15.36/15.83 ( skv_25, skv_22, skv_23, (node1 black1 skv_2 skv_3 skv_4 skv_21), (node1 black1 skv_24 skv_7 skv_8 skv_9), red1 ) 15.36/15.83 ( skv_27, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_27, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_31, skv_7, skv_8, skv_24, skv_9, black1 ) 15.36/15.83 ( skv_31, skv_7, skv_8, skv_33, skv_9, black1 ) 15.36/15.83 ( skv_31, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_36, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_36, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_36, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_47, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_61, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_61, skv_3, skv_4, skv_2, skv_30, black1 ) 15.36/15.83 ( skv_63, skv_7, skv_8, skv_24, skv_9, black1 ) 15.36/15.83 ( skv_63, skv_7, skv_8, skv_33, skv_9, black1 ) 15.36/15.83 ( skv_63, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_65, skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ( skv_65, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_67, skv_18, skv_19, skv_17, skv_20, black1 ) 15.36/15.83 ( skv_69, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ( skv_71, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_79, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((N Int)) (= (= N 0) (rbtree1 N leaf1)) ) 15.36/15.83 ( 0 ) 15.36/15.83 ( skv_41 ) 15.36/15.83 ( skv_42 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((N Int) (X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (= (rbtree1 N (node1 red1 X1 X2 X3 X4)) (and (rbtree1 N X1) (rbtree1 N X4) (is_not_red1 X4) (is_not_red1 X1))) ) 15.36/15.83 ( 0, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( 0, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ) 15.36/15.83 (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))) )) ) 15.36/15.83 ( skv_3, skv_6 ) 15.36/15.83 ( skv_3, skv_9 ) 15.36/15.83 ( skv_3, skv_10 ) 15.36/15.83 ( skv_3, skv_13 ) 15.36/15.83 ( skv_3, skv_17 ) 15.36/15.83 ( skv_3, skv_20 ) 15.36/15.83 ( skv_3, skv_21 ) 15.36/15.83 ( skv_3, skv_24 ) 15.36/15.83 ( skv_3, skv_30 ) 15.36/15.83 ( skv_3, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_3, (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.36/15.83 ( skv_3, (node1 red1 skv_21 skv_22 skv_23 skv_24) ) 15.36/15.83 ( skv_7, leaf1 ) 15.36/15.83 ( skv_7, skv_9 ) 15.36/15.83 ( skv_7, skv_17 ) 15.36/15.83 ( skv_7, skv_20 ) 15.36/15.83 ( skv_7, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( skv_11, skv_9 ) 15.36/15.83 ( skv_11, skv_13 ) 15.36/15.83 ( skv_11, skv_17 ) 15.36/15.83 ( skv_11, skv_20 ) 15.36/15.83 ( skv_11, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_14, skv_2 ) 15.36/15.83 ( skv_18, skv_20 ) 15.36/15.83 ( skv_22, skv_9 ) 15.36/15.83 ( skv_22, skv_13 ) 15.36/15.83 ( skv_22, skv_17 ) 15.36/15.83 ( skv_22, skv_20 ) 15.36/15.83 ( skv_22, skv_24 ) 15.36/15.83 ( skv_22, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_22, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_25, skv_2 ) 15.36/15.83 ( skv_25, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_10) ) 15.36/15.83 ( skv_25, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_25, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)) ) 15.36/15.83 ( skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_21) ) 15.36/15.83 ( skv_25, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_21) skv_22 skv_23 (node1 black1 skv_24 skv_7 skv_8 skv_9)) ) 15.36/15.83 ( skv_27, skv_9 ) 15.36/15.83 ( skv_27, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_31, skv_9 ) 15.36/15.83 ( skv_31, skv_17 ) 15.36/15.83 ( skv_31, skv_20 ) 15.36/15.83 ( skv_31, skv_24 ) 15.36/15.83 ( skv_31, skv_33 ) 15.36/15.83 ( skv_31, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_31, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_36, skv_2 ) 15.36/15.83 ( skv_36, skv_6 ) 15.36/15.83 ( skv_36, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_36, (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.36/15.83 ( skv_43, skv_2 ) 15.36/15.83 ( skv_45, skv_2 ) 15.36/15.83 ( skv_47, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_53, skv_33 ) 15.36/15.83 ( skv_55, skv_13 ) 15.36/15.83 ( skv_61, skv_2 ) 15.36/15.83 ( skv_61, skv_30 ) 15.36/15.83 ( skv_61, (node1 black1 skv_2 skv_3 skv_4 skv_21) ) 15.36/15.83 ( skv_61, (node1 black1 skv_2 skv_3 skv_4 skv_30) ) 15.36/15.83 ( skv_63, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_65, skv_2 ) 15.36/15.83 ( skv_65, skv_6 ) 15.36/15.83 ( skv_65, (node1 black1 skv_2 skv_3 skv_4 skv_6) ) 15.36/15.83 ( skv_67, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( skv_69, skv_10 ) 15.36/15.83 ( skv_69, (node1 black1 skv_2 skv_3 skv_4 skv_10) ) 15.36/15.83 ( skv_71, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X Int) (V Int) (L tree1) (R tree1) (C color1) (BOUND_VARIABLE_2049 Int)) (or (not (rbtree1 BOUND_VARIABLE_2049 (node1 C L X V R))) (not (forall ((N Int)) (not (rbtree1 N R)) ))) ) 15.36/15.83 ( skv_7, skv_8, leaf1, leaf1, red1, 0 ) 15.36/15.83 ( skv_11, skv_12, skv_10, skv_13, red1, 0 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U2 (node_proj_31 (node1 U U1 U2 U3 U4))) ) 15.36/15.83 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( red1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_31, skv_32, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U4 (node_proj_51 (node1 U U1 U2 U3 U4))) ) 15.36/15.83 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( red1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_31, skv_32, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ) 15.36/15.83 (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))) ) 15.36/15.83 ( skv_3, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_3, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_3, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_3, skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.83 ( skv_3, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_7, skv_18, skv_19, skv_17, skv_20, black1 ) 15.36/15.83 ( skv_7, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_11, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_11, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_22, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_22, skv_7, skv_8, skv_24, skv_9, black1 ) 15.36/15.83 ( skv_22, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_25, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_31, skv_7, skv_8, skv_33, skv_9, black1 ) 15.36/15.83 ( skv_31, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X Int) (Y Int) (BOUND_VARIABLE_2091 tree1)) (or (not (>= (+ X (* (- 1) Y)) 1)) (not (gt_tree1 X BOUND_VARIABLE_2091)) (gt_tree1 Y BOUND_VARIABLE_2091)) ) 15.36/15.83 ( skv_3, skv_11, skv_13 ) 15.36/15.83 ( skv_3, skv_22, skv_17 ) 15.36/15.83 ( skv_3, skv_31, skv_9 ) 15.36/15.83 ( skv_3, skv_31, skv_20 ) 15.36/15.83 ( skv_3, skv_36, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_3, skv_36, (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.36/15.83 ( skv_3, skv_47, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_3, skv_61, skv_30 ) 15.36/15.83 ( skv_3, skv_65, skv_6 ) 15.36/15.83 ( skv_3, skv_69, skv_10 ) 15.36/15.83 ( skv_7, skv_11, skv_9 ) 15.36/15.83 ( skv_7, skv_11, skv_17 ) 15.36/15.83 ( skv_7, skv_22, skv_9 ) 15.36/15.83 ( skv_7, skv_22, skv_17 ) 15.36/15.83 ( skv_7, skv_22, skv_20 ) 15.36/15.83 ( skv_7, skv_67, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( skv_11, skv_3, skv_13 ) 15.36/15.83 ( skv_11, skv_27, skv_9 ) 15.36/15.83 ( skv_11, skv_31, skv_17 ) 15.36/15.83 ( skv_11, skv_55, skv_13 ) 15.36/15.83 ( skv_11, skv_71, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_14, skv_36, skv_2 ) 15.36/15.83 ( skv_18, skv_7, skv_20 ) 15.36/15.83 ( skv_18, skv_11, skv_20 ) 15.36/15.83 ( skv_22, skv_31, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_31, skv_53, skv_33 ) 15.36/15.83 ( skv_31, skv_63, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_36, skv_14, skv_2 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.36/15.83 ( 0, 0, 0 ) 15.36/15.83 ( 1, 1, 1 ) 15.36/15.83 ( (- 1), 0, 0 ) 15.36/15.83 ( (- 1), 0, 1 ) 15.36/15.83 ( (- 1), (- 1), 1 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((K Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (bst1 (node1 C L K V R))) (bst1 L)) ) 15.36/15.83 ( skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ( skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ( skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_3, skv_4, skv_2, skv_30, black1 ) 15.36/15.83 ( skv_7, skv_8, leaf1, leaf1, red1 ) 15.36/15.83 ( skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_7, skv_8, skv_24, skv_9, black1 ) 15.36/15.83 ( skv_7, skv_8, skv_33, skv_9, black1 ) 15.36/15.83 ( skv_7, skv_8, (node1 black1 skv_2 skv_3 skv_4 skv_6), (node1 black1 skv_17 skv_18 skv_19 skv_20), red1 ) 15.36/15.83 ( skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_11, skv_12, (node1 black1 skv_2 skv_3 skv_4 skv_10), (node1 black1 skv_13 skv_7 skv_8 skv_9), red1 ) 15.36/15.83 ( skv_18, skv_19, skv_17, skv_20, red1 ) 15.36/15.83 ( skv_18, skv_19, skv_17, skv_20, black1 ) 15.36/15.83 ( skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.83 ( skv_22, skv_23, (node1 black1 skv_2 skv_3 skv_4 skv_21), (node1 black1 skv_24 skv_7 skv_8 skv_9), red1 ) 15.36/15.83 ( skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_31, skv_32, (node1 black1 skv_2 skv_3 skv_4 skv_30), (node1 black1 skv_33 skv_7 skv_8 skv_9), red1 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U1 (node_proj_21 (node1 U U1 U2 U3 U4))) ) 15.36/15.83 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( red1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_31, skv_32, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ) 15.36/15.83 (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)) ) 15.36/15.83 ( skv_3, skv_2 ) 15.36/15.83 ( skv_7, leaf1 ) 15.36/15.83 ( skv_7, skv_2 ) 15.36/15.83 ( skv_7, skv_6 ) 15.36/15.83 ( skv_7, skv_10 ) 15.36/15.83 ( skv_7, skv_13 ) 15.36/15.83 ( skv_7, skv_21 ) 15.36/15.83 ( skv_7, skv_24 ) 15.36/15.83 ( skv_7, skv_30 ) 15.36/15.83 ( skv_7, skv_33 ) 15.36/15.83 ( skv_7, (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.36/15.83 ( skv_7, (node1 red1 skv_21 skv_22 skv_23 skv_24) ) 15.36/15.83 ( skv_7, (node1 black1 skv_2 skv_3 skv_4 skv_6) ) 15.36/15.83 ( skv_7, (node1 red1 skv_30 skv_31 skv_32 skv_33) ) 15.36/15.83 ( skv_11, skv_2 ) 15.36/15.83 ( skv_11, skv_10 ) 15.36/15.83 ( skv_11, (node1 black1 skv_2 skv_3 skv_4 skv_10) ) 15.36/15.83 ( skv_14, skv_2 ) 15.36/15.83 ( skv_18, skv_17 ) 15.36/15.83 ( skv_22, skv_2 ) 15.36/15.83 ( skv_22, skv_21 ) 15.36/15.83 ( skv_22, (node1 black1 skv_2 skv_3 skv_4 skv_21) ) 15.36/15.83 ( skv_25, leaf1 ) 15.36/15.83 ( skv_25, skv_2 ) 15.36/15.83 ( skv_25, skv_6 ) 15.36/15.83 ( skv_25, skv_9 ) 15.36/15.83 ( skv_25, skv_17 ) 15.36/15.83 ( skv_25, skv_20 ) 15.36/15.83 ( skv_25, skv_21 ) 15.36/15.83 ( skv_25, skv_24 ) 15.36/15.83 ( skv_25, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_10) ) 15.36/15.83 ( skv_25, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_25, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)) ) 15.36/15.83 ( skv_25, (node1 red1 skv_21 skv_22 skv_23 skv_24) ) 15.36/15.83 ( skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_21) ) 15.36/15.83 ( skv_25, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_21) skv_22 skv_23 (node1 black1 skv_24 skv_7 skv_8 skv_9)) ) 15.36/15.83 ( skv_27, skv_9 ) 15.36/15.83 ( skv_27, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_31, skv_2 ) 15.36/15.83 ( skv_31, skv_30 ) 15.36/15.83 ( skv_31, (node1 black1 skv_2 skv_3 skv_4 skv_30) ) 15.36/15.83 ( skv_36, skv_2 ) 15.36/15.83 ( skv_36, skv_6 ) 15.36/15.83 ( skv_36, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_36, (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.36/15.83 ( skv_43, skv_2 ) 15.36/15.83 ( skv_45, skv_2 ) 15.36/15.83 ( skv_47, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_53, skv_33 ) 15.36/15.83 ( skv_55, skv_13 ) 15.36/15.83 ( skv_57, skv_30 ) 15.36/15.83 ( skv_59, skv_10 ) 15.36/15.83 ( skv_61, skv_2 ) 15.36/15.83 ( skv_61, skv_30 ) 15.36/15.83 ( skv_61, (node1 black1 skv_2 skv_3 skv_4 skv_21) ) 15.36/15.83 ( skv_61, (node1 black1 skv_2 skv_3 skv_4 skv_30) ) 15.36/15.83 ( skv_63, skv_9 ) 15.36/15.83 ( skv_63, skv_33 ) 15.36/15.83 ( skv_63, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_63, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_65, skv_2 ) 15.36/15.83 ( skv_65, (node1 black1 skv_2 skv_3 skv_4 skv_6) ) 15.36/15.83 ( skv_67, skv_17 ) 15.36/15.83 ( skv_67, skv_20 ) 15.36/15.83 ( skv_67, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( skv_69, (node1 black1 skv_2 skv_3 skv_4 skv_10) ) 15.36/15.83 ( skv_71, skv_9 ) 15.36/15.83 ( skv_71, skv_13 ) 15.36/15.83 ( skv_71, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_77, skv_9 ) 15.36/15.83 ( skv_79, skv_6 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((U tree1)) (or (= U (node1 (node_proj_11 U) (node_proj_21 U) (node_proj_31 U) (node_proj_41 U) (node_proj_51 U))) (= leaf1 U)) ) 15.36/15.83 ( (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.36/15.83 ( (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.36/15.83 ( (node1 black1 skv_2 skv_3 skv_4 skv_10) ) 15.36/15.83 ( (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)) ) 15.36/15.83 ( (node1 skv_16 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( (node1 red1 skv_21 skv_22 skv_23 skv_24) ) 15.36/15.83 ( (node1 black1 skv_2 skv_3 skv_4 skv_21) ) 15.36/15.83 ( (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_21) skv_22 skv_23 (node1 black1 skv_24 skv_7 skv_8 skv_9)) ) 15.36/15.83 ( (node1 black1 skv_2 skv_3 skv_4 skv_6) ) 15.36/15.83 ( (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_6) skv_7 skv_8 (node1 black1 skv_17 skv_18 skv_19 skv_20)) ) 15.36/15.83 ( (node1 skv_29 skv_30 skv_31 skv_32 skv_33) ) 15.36/15.83 ( (node1 black1 skv_2 skv_3 skv_4 skv_30) ) 15.36/15.83 ( (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_30) skv_31 skv_32 (node1 black1 skv_33 skv_7 skv_8 skv_9)) ) 15.36/15.83 ( (node1 red1 leaf1 skv_7 skv_8 leaf1) ) 15.36/15.83 ( (node1 red1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((S tree1) (BOUND_VARIABLE_2188 Int)) (or (not (rbtree1 BOUND_VARIABLE_2188 S)) (not (forall ((N Int)) (not (almost_rbtree1 N S)) ))) ) 15.36/15.83 ( leaf1, 0 ) 15.36/15.83 ( leaf1, skv_41 ) 15.36/15.83 ( leaf1, skv_42 ) 15.36/15.83 ( skv_10, skv_39 ) 15.36/15.83 ( skv_13, skv_40 ) 15.36/15.83 ( (node1 red1 leaf1 skv_7 skv_8 leaf1), 0 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X Int) (V Int) (L tree1) (R tree1) (C color1) (BOUND_VARIABLE_2204 Int)) (or (not (rbtree1 BOUND_VARIABLE_2204 (node1 C L X V R))) (not (forall ((N Int)) (not (rbtree1 N L)) ))) ) 15.36/15.83 ( skv_7, skv_8, leaf1, leaf1, red1, 0 ) 15.36/15.83 ( skv_11, skv_12, skv_10, skv_13, red1, 0 ) 15.36/15.83 ) 15.36/15.83 (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)) ) 15.36/15.83 ( skv_3, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_3, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_3, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_3, skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.83 ( skv_3, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_7, skv_18, skv_19, skv_17, skv_20, black1 ) 15.36/15.83 ( skv_7, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_11, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_11, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_22, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.83 ( skv_22, skv_7, skv_8, skv_24, skv_9, black1 ) 15.36/15.83 ( skv_22, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_25, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_31, skv_7, skv_8, skv_33, skv_9, black1 ) 15.36/15.83 ( skv_31, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X Int) (T tree1) (BOUND_VARIABLE_2216 Int)) (or (not (lt_tree1 X T)) (not (memt1 T X BOUND_VARIABLE_2216))) ) 15.36/15.83 ( skv_14, skv_2, skv_15 ) 15.36/15.83 ( skv_14, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_15 ) 15.36/15.83 ( skv_14, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)), skv_15 ) 15.36/15.83 ( skv_25, skv_2, skv_26 ) 15.36/15.83 ( skv_25, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_26 ) 15.36/15.83 ( skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_26 ) 15.36/15.83 ( skv_25, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)), skv_26 ) 15.36/15.83 ( skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_26 ) 15.36/15.83 ( skv_25, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_21) skv_22 skv_23 (node1 black1 skv_24 skv_7 skv_8 skv_9)), skv_26 ) 15.36/15.83 ( skv_27, skv_9, skv_28 ) 15.36/15.83 ( skv_27, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_28 ) 15.36/15.83 ( skv_27, (node1 black1 skv_17 skv_18 skv_19 skv_20), skv_28 ) 15.36/15.83 ( skv_27, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_6) skv_7 skv_8 (node1 black1 skv_17 skv_18 skv_19 skv_20)), skv_28 ) 15.36/15.83 ( skv_36, skv_2, skv_37 ) 15.36/15.83 ( skv_36, skv_6, skv_37 ) 15.36/15.83 ( skv_36, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_37 ) 15.36/15.83 ( skv_36, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_37 ) 15.36/15.83 ( skv_43, skv_2, skv_44 ) 15.36/15.83 ( skv_45, skv_2, skv_46 ) 15.36/15.83 ( skv_47, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_48 ) 15.36/15.83 ( skv_49, skv_2, skv_50 ) 15.36/15.83 ( skv_53, skv_33, skv_54 ) 15.36/15.83 ( skv_55, skv_13, skv_56 ) 15.36/15.83 ( skv_57, skv_30, skv_58 ) 15.36/15.83 ( skv_59, skv_10, skv_60 ) 15.36/15.83 ( skv_61, skv_2, skv_62 ) 15.36/15.83 ( skv_61, skv_30, skv_62 ) 15.36/15.83 ( skv_61, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_62 ) 15.36/15.83 ( skv_61, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_62 ) 15.36/15.83 ( skv_63, skv_24, skv_64 ) 15.36/15.83 ( skv_63, skv_33, skv_64 ) 15.36/15.83 ( skv_63, (node1 black1 skv_24 skv_7 skv_8 skv_9), skv_64 ) 15.36/15.83 ( skv_63, (node1 black1 skv_33 skv_7 skv_8 skv_9), skv_64 ) 15.36/15.83 ( skv_65, skv_2, skv_66 ) 15.36/15.83 ( skv_65, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_66 ) 15.36/15.83 ( skv_67, skv_17, skv_68 ) 15.36/15.83 ( skv_67, (node1 skv_16 skv_17 skv_18 skv_19 skv_20), skv_68 ) 15.36/15.83 ( skv_67, (node1 black1 skv_17 skv_18 skv_19 skv_20), skv_68 ) 15.36/15.83 ( skv_69, skv_2, skv_70 ) 15.36/15.83 ( skv_69, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_70 ) 15.36/15.83 ( skv_71, skv_9, skv_72 ) 15.36/15.83 ( skv_71, skv_13, skv_72 ) 15.36/15.83 ( skv_71, (node1 black1 skv_13 skv_7 skv_8 skv_9), skv_72 ) 15.36/15.83 ( skv_73, skv_2, skv_74 ) 15.36/15.83 ( skv_75, skv_2, skv_76 ) 15.36/15.83 ( skv_77, skv_9, skv_78 ) 15.36/15.83 ( skv_79, skv_6, skv_80 ) 15.36/15.83 ( skv_81, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_82 ) 15.36/15.83 ( skv_83, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_84 ) 15.36/15.83 ( skv_85, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)), skv_86 ) 15.36/15.83 ( skv_87, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)), skv_88 ) 15.36/15.83 ( skv_89, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_90 ) 15.36/15.83 ( skv_91, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_92 ) 15.36/15.83 ( skv_93, (node1 black1 skv_13 skv_7 skv_8 skv_9), skv_94 ) 15.36/15.83 ( skv_95, skv_2, skv_96 ) 15.36/15.83 ( skv_97, skv_2, skv_98 ) 15.36/15.83 ( skv_99, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_100 ) 15.36/15.83 ( skv_101, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_102 ) 15.36/15.83 ( skv_103, (node1 black1 skv_17 skv_18 skv_19 skv_20), skv_104 ) 15.36/15.83 ( skv_105, skv_33, skv_106 ) 15.36/15.83 ( skv_107, skv_2, skv_108 ) 15.36/15.83 ( skv_109, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_110 ) 15.36/15.83 ( skv_111, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_112 ) 15.36/15.83 ( skv_113, skv_13, skv_114 ) 15.36/15.83 ( skv_115, (node1 black1 skv_33 skv_7 skv_8 skv_9), skv_116 ) 15.36/15.83 ( skv_117, skv_10, skv_118 ) 15.36/15.83 ( skv_119, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_120 ) 15.36/15.83 ( skv_121, (node1 red1 skv_21 skv_22 skv_23 skv_24), skv_122 ) 15.36/15.83 ( skv_123, skv_30, skv_124 ) 15.36/15.83 ( skv_125, skv_24, skv_126 ) 15.36/15.83 ( skv_127, skv_21, skv_128 ) 15.36/15.83 ( skv_129, skv_20, skv_130 ) 15.36/15.83 ( skv_131, skv_17, skv_132 ) 15.36/15.83 ( skv_133, skv_10, skv_134 ) 15.36/15.83 ( skv_135, (node1 black1 skv_13 skv_7 skv_8 skv_9), skv_136 ) 15.36/15.83 ( skv_137, skv_13, skv_138 ) 15.36/15.83 ( skv_139, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_140 ) 15.36/15.83 ( skv_141, skv_2, skv_142 ) 15.36/15.83 ( skv_143, (node1 black1 skv_24 skv_7 skv_8 skv_9), skv_144 ) 15.36/15.83 ( skv_145, skv_9, skv_146 ) 15.36/15.83 ( skv_147, (node1 black1 skv_33 skv_7 skv_8 skv_9), skv_148 ) 15.36/15.83 ( skv_149, skv_17, skv_150 ) 15.36/15.83 ( skv_151, (node1 black1 skv_17 skv_18 skv_19 skv_20), skv_152 ) 15.36/15.83 ( skv_153, (node1 black1 skv_13 skv_7 skv_8 skv_9), skv_154 ) 15.36/15.83 ( skv_155, skv_33, skv_156 ) 15.36/15.83 ( skv_157, skv_17, skv_158 ) 15.36/15.83 ( skv_159, skv_9, skv_160 ) 15.36/15.83 ( skv_161, (node1 black1 skv_24 skv_7 skv_8 skv_9), skv_162 ) 15.36/15.83 ( skv_163, skv_13, skv_164 ) 15.36/15.83 ( skv_165, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_166 ) 15.36/15.83 ( skv_167, skv_13, skv_168 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U (node_proj_11 (node1 U U1 U2 U3 U4))) ) 15.36/15.83 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( red1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_31, skv_32, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ) 15.36/15.83 (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)) ) 15.36/15.83 ( skv_2, skv_6, skv_3, skv_65, skv_4, skv_66, black1, black1 ) 15.36/15.83 ( skv_2, skv_10, skv_3, skv_25, skv_4, skv_26, black1, black1 ) 15.36/15.83 ( skv_2, skv_21, skv_3, skv_61, skv_4, skv_62, black1, black1 ) 15.36/15.83 ( skv_6, skv_9, skv_7, skv_25, skv_8, skv_26, skv_5, skv_5 ) 15.36/15.83 ( skv_6, skv_9, skv_7, skv_47, skv_8, skv_48, skv_5, skv_5 ) 15.36/15.83 ( skv_13, skv_9, skv_7, skv_71, skv_8, skv_72, black1, black1 ) 15.36/15.83 ( skv_17, skv_20, skv_18, skv_27, skv_19, skv_28, skv_16, black1 ) 15.36/15.83 ( skv_17, skv_20, skv_18, skv_67, skv_19, skv_68, skv_16, skv_16 ) 15.36/15.83 ( skv_24, skv_9, skv_7, skv_63, skv_8, skv_64, black1, black1 ) 15.36/15.83 ( (node1 black1 skv_2 skv_3 skv_4 skv_10), (node1 black1 skv_13 skv_7 skv_8 skv_9), skv_11, skv_25, skv_12, skv_26, red1, red1 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((N Int)) (= (= N 0) (almost_rbtree1 N leaf1)) ) 15.36/15.83 ( 0 ) 15.36/15.83 ( skv_38 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((N Int) (X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (= (and (rbtree1 N X4) (rbtree1 N X1)) (almost_rbtree1 N (node1 red1 X1 X2 X3 X4))) ) 15.36/15.83 ( 0, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( skv_42, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((V color1) (V1 tree1) (V2 Int) (V3 Int) (V4 tree1)) (not (= leaf1 (node1 V V1 V2 V3 V4))) ) 15.36/15.83 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.36/15.83 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( red1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( red1, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_31, skv_32, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((N Int) (T tree1)) (or (not (rbtree1 N T)) (almost_rbtree1 N T)) ) 15.36/15.83 ( 0, leaf1 ) 15.36/15.83 ( 0, (node1 red1 leaf1 skv_7 skv_8 leaf1) ) 15.36/15.83 ( skv_39, skv_10 ) 15.36/15.83 ( skv_40, skv_13 ) 15.36/15.83 ( skv_41, leaf1 ) 15.36/15.83 ( skv_42, leaf1 ) 15.36/15.83 ) 15.36/15.83 (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))) ) 15.36/15.83 ( red1, red1, skv_7, skv_8, leaf1, leaf1 ) 15.36/15.83 ( red1, red1, skv_7, skv_8, (node1 black1 skv_2 skv_3 skv_4 skv_6), (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( red1, red1, skv_11, skv_12, skv_10, skv_13 ) 15.36/15.83 ( red1, red1, skv_11, skv_12, (node1 black1 skv_2 skv_3 skv_4 skv_10), (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, red1, skv_18, skv_19, skv_17, skv_20 ) 15.36/15.83 ( red1, red1, skv_22, skv_23, skv_21, skv_24 ) 15.36/15.83 ( red1, red1, skv_22, skv_23, (node1 black1 skv_2 skv_3 skv_4 skv_21), (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, red1, skv_31, skv_32, (node1 black1 skv_2 skv_3 skv_4 skv_30), (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( red1, skv_16, skv_18, skv_19, skv_17, skv_20 ) 15.36/15.83 ( black1, black1, skv_3, skv_4, skv_2, skv_6 ) 15.36/15.83 ( black1, black1, skv_3, skv_4, skv_2, skv_10 ) 15.36/15.83 ( black1, black1, skv_3, skv_4, skv_2, skv_21 ) 15.36/15.83 ( black1, black1, skv_3, skv_4, skv_2, skv_30 ) 15.36/15.83 ( black1, black1, skv_7, skv_8, skv_13, skv_9 ) 15.36/15.83 ( black1, black1, skv_7, skv_8, skv_24, skv_9 ) 15.36/15.83 ( black1, black1, skv_7, skv_8, skv_33, skv_9 ) 15.36/15.83 ( black1, black1, skv_18, skv_19, skv_17, skv_20 ) 15.36/15.83 ( black1, skv_16, skv_18, skv_19, skv_17, skv_20 ) 15.36/15.83 ( skv_5, skv_5, skv_7, skv_8, skv_6, skv_9 ) 15.36/15.83 ( skv_16, red1, skv_18, skv_19, skv_17, skv_20 ) 15.36/15.83 ( skv_16, black1, skv_18, skv_19, skv_17, skv_20 ) 15.36/15.83 ( skv_16, skv_16, skv_18, skv_19, skv_17, skv_20 ) 15.36/15.83 ( skv_29, skv_29, skv_31, skv_32, skv_30, skv_33 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((K Int) (V Int) (X color1) (X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (= (or (and (= V X3) (= K X2)) (memt1 X1 K V) (memt1 X4 K V)) (memt1 (node1 X X1 X2 X3 X4) K V)) ) 15.36/15.83 ( skv_14, skv_15, red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( skv_14, skv_15, red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( skv_14, skv_15, red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_14, skv_15, black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( skv_14, skv_15, black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_14, skv_15, skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_14, skv_15, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_14, skv_15, skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ( skv_25, skv_26, red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( skv_25, skv_26, red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( skv_25, skv_26, red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_25, skv_26, red1, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_25, skv_26, black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( skv_25, skv_26, black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( skv_25, skv_26, black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_25, skv_26, black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_25, skv_26, skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_25, skv_26, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_25, skv_26, skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ( skv_27, skv_28, red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( skv_27, skv_28, red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( skv_27, skv_28, red1, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( skv_27, skv_28, black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( skv_27, skv_28, black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_27, skv_28, skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_27, skv_28, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_27, skv_28, skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ( skv_34, skv_35, red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( skv_34, skv_35, red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( skv_34, skv_35, red1, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_7, skv_8, (node1 black1 skv_17 skv_18 skv_19 skv_20) ) 15.36/15.83 ( skv_34, skv_35, black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( skv_34, skv_35, black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_34, skv_35, skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_34, skv_35, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_34, skv_35, skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ( skv_36, skv_37, red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( skv_36, skv_37, red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( skv_36, skv_37, red1, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_22, skv_23, (node1 black1 skv_24 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_36, skv_37, red1, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_31, skv_32, (node1 black1 skv_33 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_36, skv_37, black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( skv_36, skv_37, black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( skv_36, skv_37, black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_36, skv_37, black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_36, skv_37, skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_36, skv_37, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_36, skv_37, skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ( skv_47, skv_48, skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_47, skv_48, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_47, skv_48, skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ( skv_61, skv_62, black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( skv_61, skv_62, black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( skv_63, skv_64, black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_63, skv_64, black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_63, skv_64, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_65, skv_66, black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( skv_65, skv_66, skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ( skv_67, skv_68, black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_67, skv_68, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_69, skv_70, black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( skv_71, skv_72, black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_71, skv_72, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_77, skv_78, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_79, skv_80, skv_29, skv_30, skv_31, skv_32, skv_33 ) 15.36/15.83 ( skv_81, skv_82, black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( skv_83, skv_84, black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( skv_85, skv_86, red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_87, skv_88, red1, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_11, skv_12, (node1 black1 skv_13 skv_7 skv_8 skv_9) ) 15.36/15.83 ( skv_89, skv_90, skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_91, skv_92, skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_93, skv_94, black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_99, skv_100, black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( skv_101, skv_102, black1, skv_2, skv_3, skv_4, skv_30 ) 15.36/15.83 ( skv_103, skv_104, black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_109, skv_110, black1, skv_2, skv_3, skv_4, skv_21 ) 15.36/15.83 ( skv_111, skv_112, black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ( skv_115, skv_116, black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_119, skv_120, red1, skv_10, skv_11, skv_12, skv_13 ) 15.36/15.83 ( skv_121, skv_122, red1, skv_21, skv_22, skv_23, skv_24 ) 15.36/15.83 ( skv_135, skv_136, black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_139, skv_140, black1, skv_2, skv_3, skv_4, skv_10 ) 15.36/15.83 ( skv_143, skv_144, black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_145, skv_146, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_147, skv_148, black1, skv_33, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_151, skv_152, black1, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_153, skv_154, black1, skv_13, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_159, skv_160, skv_16, skv_17, skv_18, skv_19, skv_20 ) 15.36/15.83 ( skv_161, skv_162, black1, skv_24, skv_7, skv_8, skv_9 ) 15.36/15.83 ( skv_165, skv_166, black1, skv_2, skv_3, skv_4, skv_6 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((K Int) (V Int)) (not (memt1 leaf1 K V)) ) 15.36/15.83 ( skv_36, skv_37 ) 15.36/15.83 ( skv_79, skv_80 ) 15.36/15.83 ) 15.36/15.83 (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)) ) 15.36/15.83 ( skv_7, skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ( skv_7, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_7, skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.83 ( skv_7, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_11, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ( skv_22, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_25, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.83 ( skv_25, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.83 ( skv_25, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.83 ( skv_31, skv_3, skv_4, skv_2, skv_30, black1 ) 15.36/15.83 ( skv_61, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_65, skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ) 15.36/15.83 (instantiation (forall ((X Int) (T tree1) (BOUND_VARIABLE_2334 Int)) (or (not (gt_tree1 X T)) (not (memt1 T X BOUND_VARIABLE_2334))) ) 15.36/15.83 ( skv_14, skv_2, skv_15 ) 15.36/15.83 ( skv_14, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_15 ) 15.36/15.83 ( skv_14, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)), skv_15 ) 15.36/15.83 ( skv_25, skv_2, skv_26 ) 15.36/15.83 ( skv_25, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_26 ) 15.36/15.83 ( skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_26 ) 15.36/15.83 ( skv_25, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)), skv_26 ) 15.36/15.83 ( skv_25, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_26 ) 15.36/15.83 ( skv_25, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_21) skv_22 skv_23 (node1 black1 skv_24 skv_7 skv_8 skv_9)), skv_26 ) 15.36/15.83 ( skv_27, skv_9, skv_28 ) 15.36/15.83 ( skv_27, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_28 ) 15.36/15.83 ( skv_27, (node1 black1 skv_17 skv_18 skv_19 skv_20), skv_28 ) 15.36/15.83 ( skv_27, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_6) skv_7 skv_8 (node1 black1 skv_17 skv_18 skv_19 skv_20)), skv_28 ) 15.36/15.83 ( skv_36, skv_2, skv_37 ) 15.36/15.83 ( skv_36, skv_6, skv_37 ) 15.36/15.83 ( skv_36, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_37 ) 15.36/15.83 ( skv_36, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_37 ) 15.36/15.83 ( skv_43, skv_2, skv_44 ) 15.36/15.83 ( skv_45, skv_2, skv_46 ) 15.36/15.83 ( skv_47, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_48 ) 15.36/15.83 ( skv_49, skv_2, skv_50 ) 15.36/15.83 ( skv_53, skv_33, skv_54 ) 15.36/15.83 ( skv_55, skv_13, skv_56 ) 15.36/15.83 ( skv_57, skv_30, skv_58 ) 15.36/15.83 ( skv_59, skv_10, skv_60 ) 15.36/15.83 ( skv_61, skv_2, skv_62 ) 15.36/15.83 ( skv_61, skv_30, skv_62 ) 15.36/15.83 ( skv_61, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_62 ) 15.36/15.83 ( skv_61, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_62 ) 15.36/15.83 ( skv_63, skv_24, skv_64 ) 15.36/15.83 ( skv_63, skv_33, skv_64 ) 15.36/15.83 ( skv_63, (node1 black1 skv_24 skv_7 skv_8 skv_9), skv_64 ) 15.36/15.83 ( skv_63, (node1 black1 skv_33 skv_7 skv_8 skv_9), skv_64 ) 15.36/15.83 ( skv_65, skv_2, skv_66 ) 15.36/15.83 ( skv_65, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_66 ) 15.36/15.83 ( skv_67, skv_17, skv_68 ) 15.36/15.83 ( skv_67, (node1 skv_16 skv_17 skv_18 skv_19 skv_20), skv_68 ) 15.36/15.83 ( skv_67, (node1 black1 skv_17 skv_18 skv_19 skv_20), skv_68 ) 15.36/15.83 ( skv_69, skv_2, skv_70 ) 15.36/15.83 ( skv_69, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_70 ) 15.36/15.83 ( skv_71, skv_9, skv_72 ) 15.36/15.83 ( skv_71, skv_13, skv_72 ) 15.36/15.83 ( skv_71, (node1 black1 skv_13 skv_7 skv_8 skv_9), skv_72 ) 15.36/15.83 ( skv_73, skv_2, skv_74 ) 15.36/15.83 ( skv_75, skv_2, skv_76 ) 15.36/15.83 ( skv_77, skv_9, skv_78 ) 15.36/15.83 ( skv_79, skv_6, skv_80 ) 15.36/15.83 ( skv_81, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_82 ) 15.36/15.83 ( skv_83, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_84 ) 15.36/15.83 ( skv_85, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)), skv_86 ) 15.36/15.83 ( skv_87, (node1 red1 (node1 black1 skv_2 skv_3 skv_4 skv_10) skv_11 skv_12 (node1 black1 skv_13 skv_7 skv_8 skv_9)), skv_88 ) 15.36/15.83 ( skv_89, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_90 ) 15.36/15.83 ( skv_91, (node1 skv_5 skv_6 skv_7 skv_8 skv_9), skv_92 ) 15.36/15.83 ( skv_93, (node1 black1 skv_13 skv_7 skv_8 skv_9), skv_94 ) 15.36/15.83 ( skv_95, skv_2, skv_96 ) 15.36/15.83 ( skv_97, skv_2, skv_98 ) 15.36/15.83 ( skv_99, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_100 ) 15.36/15.83 ( skv_101, (node1 black1 skv_2 skv_3 skv_4 skv_30), skv_102 ) 15.36/15.83 ( skv_103, (node1 black1 skv_17 skv_18 skv_19 skv_20), skv_104 ) 15.36/15.83 ( skv_105, skv_33, skv_106 ) 15.36/15.83 ( skv_107, skv_2, skv_108 ) 15.36/15.83 ( skv_109, (node1 black1 skv_2 skv_3 skv_4 skv_21), skv_110 ) 15.36/15.83 ( skv_111, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_112 ) 15.36/15.83 ( skv_113, skv_13, skv_114 ) 15.36/15.83 ( skv_115, (node1 black1 skv_33 skv_7 skv_8 skv_9), skv_116 ) 15.36/15.83 ( skv_117, skv_10, skv_118 ) 15.36/15.83 ( skv_119, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_120 ) 15.36/15.83 ( skv_121, (node1 red1 skv_21 skv_22 skv_23 skv_24), skv_122 ) 15.36/15.83 ( skv_123, skv_30, skv_124 ) 15.36/15.83 ( skv_125, skv_24, skv_126 ) 15.36/15.83 ( skv_127, skv_21, skv_128 ) 15.36/15.83 ( skv_129, skv_20, skv_130 ) 15.36/15.83 ( skv_131, skv_17, skv_132 ) 15.36/15.83 ( skv_133, skv_10, skv_134 ) 15.36/15.83 ( skv_135, (node1 black1 skv_13 skv_7 skv_8 skv_9), skv_136 ) 15.36/15.83 ( skv_137, skv_13, skv_138 ) 15.36/15.83 ( skv_139, (node1 black1 skv_2 skv_3 skv_4 skv_10), skv_140 ) 15.36/15.83 ( skv_141, skv_2, skv_142 ) 15.36/15.83 ( skv_143, (node1 black1 skv_24 skv_7 skv_8 skv_9), skv_144 ) 15.36/15.83 ( skv_145, skv_9, skv_146 ) 15.36/15.83 ( skv_147, (node1 black1 skv_33 skv_7 skv_8 skv_9), skv_148 ) 15.36/15.83 ( skv_149, skv_17, skv_150 ) 15.36/15.83 ( skv_151, (node1 black1 skv_17 skv_18 skv_19 skv_20), skv_152 ) 15.36/15.83 ( skv_153, (node1 black1 skv_13 skv_7 skv_8 skv_9), skv_154 ) 15.36/15.83 ( skv_155, skv_33, skv_156 ) 15.36/15.83 ( skv_157, skv_17, skv_158 ) 15.36/15.83 ( skv_159, skv_9, skv_160 ) 15.36/15.83 ( skv_161, (node1 black1 skv_24 skv_7 skv_8 skv_9), skv_162 ) 15.36/15.83 ( skv_163, skv_13, skv_164 ) 15.36/15.83 ( skv_165, (node1 black1 skv_2 skv_3 skv_4 skv_6), skv_166 ) 15.36/15.83 ( skv_167, skv_13, skv_168 ) 15.36/15.83 ) 15.36/15.83 (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))) ) 15.36/15.83 ( skv_7, skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.83 ( skv_7, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.83 ( skv_7, skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.83 ( skv_11, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.83 ( skv_22, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.83 ( skv_25, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.84 ( skv_25, skv_3, skv_4, skv_2, skv_21, black1 ) 15.36/15.84 ( skv_25, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.84 ( skv_25, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.84 ( skv_25, skv_11, skv_12, (node1 black1 skv_2 skv_3 skv_4 skv_10), (node1 black1 skv_13 skv_7 skv_8 skv_9), red1 ) 15.36/15.84 ( skv_25, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ( skv_25, skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.84 ( skv_25, skv_22, skv_23, (node1 black1 skv_2 skv_3 skv_4 skv_21), (node1 black1 skv_24 skv_7 skv_8 skv_9), red1 ) 15.36/15.84 ( skv_27, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.84 ( skv_27, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ( skv_31, skv_3, skv_4, skv_2, skv_30, black1 ) 15.36/15.84 ( skv_36, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.84 ( skv_36, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.84 ( skv_36, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.84 ( skv_47, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.84 ( skv_61, skv_3, skv_4, skv_2, skv_30, black1 ) 15.36/15.84 ( skv_63, skv_7, skv_8, skv_24, skv_9, black1 ) 15.36/15.84 ( skv_63, skv_7, skv_8, skv_33, skv_9, black1 ) 15.36/15.84 ( skv_63, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ( skv_65, skv_3, skv_4, skv_2, skv_6, black1 ) 15.36/15.84 ( skv_67, skv_18, skv_19, skv_17, skv_20, black1 ) 15.36/15.84 ( skv_69, skv_3, skv_4, skv_2, skv_10, black1 ) 15.36/15.84 ( skv_71, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.84 ( skv_71, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ( skv_77, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ( skv_79, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.84 ) 15.36/15.84 (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)) ) 15.36/15.84 ( skv_3, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.84 ( skv_3, skv_11, skv_12, skv_10, skv_13, red1 ) 15.36/15.84 ( skv_3, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ( skv_3, skv_22, skv_23, skv_21, skv_24, red1 ) 15.36/15.84 ( skv_3, skv_31, skv_32, skv_30, skv_33, skv_29 ) 15.36/15.84 ( skv_7, skv_18, skv_19, skv_17, skv_20, black1 ) 15.36/15.84 ( skv_7, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ( skv_11, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.84 ( skv_11, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ( skv_22, skv_7, skv_8, skv_13, skv_9, black1 ) 15.36/15.84 ( skv_22, skv_7, skv_8, skv_24, skv_9, black1 ) 15.36/15.84 ( skv_22, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ( skv_25, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.36/15.84 ( skv_31, skv_7, skv_8, skv_33, skv_9, black1 ) 15.36/15.84 ( skv_31, skv_18, skv_19, skv_17, skv_20, skv_16 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_5 skv_6 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_47, skv_48 ) 15.36/15.84 ( skv_89, skv_90 ) 15.36/15.84 ( skv_91, skv_92 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_3)) 0))) ) 15.36/15.84 ( skv_14, skv_15 ) 15.36/15.84 ( skv_25, skv_26 ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_43, skv_44 ) 15.36/15.84 ( skv_45, skv_46 ) 15.36/15.84 ( skv_49, skv_50 ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_65, skv_66 ) 15.36/15.84 ( skv_69, skv_70 ) 15.36/15.84 ( skv_73, skv_74 ) 15.36/15.84 ( skv_75, skv_76 ) 15.36/15.84 ( skv_95, skv_96 ) 15.36/15.84 ( skv_97, skv_98 ) 15.36/15.84 ( skv_107, skv_108 ) 15.36/15.84 ( skv_141, skv_142 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_6 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_79, skv_80 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_67, skv_68 ) 15.36/15.84 ( skv_71, skv_72 ) 15.36/15.84 ( skv_77, skv_78 ) 15.36/15.84 ( skv_145, skv_146 ) 15.36/15.84 ( skv_159, skv_160 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_10 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_117, skv_118 ) 15.36/15.84 ( skv_133, skv_134 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_30 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_123, skv_124 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_67, skv_68 ) 15.36/15.84 ( skv_71, skv_72 ) 15.36/15.84 ( skv_77, skv_78 ) 15.36/15.84 ( skv_145, skv_146 ) 15.36/15.84 ( skv_159, skv_160 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_17 skv_18 skv_19 skv_20) K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_67, skv_68 ) 15.36/15.84 ( skv_103, skv_104 ) 15.36/15.84 ( skv_151, skv_152 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (>= (+ K (* (- 1) skv_14)) 1)) ) 15.36/15.84 ( skv_43, skv_44 ) 15.36/15.84 ( skv_45, skv_46 ) 15.36/15.84 ( skv_95, skv_96 ) 15.36/15.84 ( skv_97, skv_98 ) 15.36/15.84 ( skv_107, skv_108 ) 15.36/15.84 ( skv_141, skv_142 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (>= (+ K (* (- 1) skv_18)) 1)) ) 15.36/15.84 ( skv_129, skv_130 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_13 K V)) (>= (+ K (* (- 1) skv_11)) 1)) ) 15.36/15.84 ( skv_55, skv_56 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_13 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_11)) 1)) ) 15.36/15.84 ( skv_71, skv_72 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_33 K V)) (>= (+ K (* (- 1) skv_31)) 1)) ) 15.36/15.84 ( skv_53, skv_54 ) 15.36/15.84 ( skv_63, skv_64 ) 15.36/15.84 ( skv_105, skv_106 ) 15.36/15.84 ( skv_155, skv_156 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_33 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_31)) 1)) ) 15.36/15.84 ( skv_63, skv_64 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (>= (+ K (* (- 1) skv_36)) 1)) ) 15.36/15.84 ( skv_45, skv_46 ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_65, skv_66 ) 15.36/15.84 ( skv_69, skv_70 ) 15.36/15.84 ( skv_73, skv_74 ) 15.36/15.84 ( skv_75, skv_76 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_5 skv_6 skv_7 skv_8 skv_9) K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_89, skv_90 ) 15.36/15.84 ( skv_91, skv_92 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_6 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_79, skv_80 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_13 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_55, skv_56 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_33 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_53, skv_54 ) 15.36/15.84 ( skv_63, skv_64 ) 15.36/15.84 ( skv_105, skv_106 ) 15.36/15.84 ( skv_155, skv_156 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_6) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_65, skv_66 ) 15.36/15.84 ( skv_111, skv_112 ) 15.36/15.84 ( skv_165, skv_166 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_14)) 0))) ) 15.36/15.84 ( skv_25, skv_26 ) 15.36/15.84 ( skv_43, skv_44 ) 15.36/15.84 ( skv_45, skv_46 ) 15.36/15.84 ( skv_49, skv_50 ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_65, skv_66 ) 15.36/15.84 ( skv_69, skv_70 ) 15.36/15.84 ( skv_73, skv_74 ) 15.36/15.84 ( skv_75, skv_76 ) 15.36/15.84 ( skv_95, skv_96 ) 15.36/15.84 ( skv_97, skv_98 ) 15.36/15.84 ( skv_107, skv_108 ) 15.36/15.84 ( skv_141, skv_142 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_17 K V)) (not (>= (+ K (* (- 1) skv_18)) 0))) ) 15.36/15.84 ( skv_67, skv_68 ) 15.36/15.84 ( skv_131, skv_132 ) 15.36/15.84 ( skv_149, skv_150 ) 15.36/15.84 ( skv_157, skv_158 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_10 K V)) (not (>= (+ K (* (- 1) skv_11)) 0))) ) 15.36/15.84 ( skv_59, skv_60 ) 15.36/15.84 ( skv_117, skv_118 ) 15.36/15.84 ( skv_133, skv_134 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_10) K V)) (not (>= (+ K (* (- 1) skv_11)) 0))) ) 15.36/15.84 ( skv_14, skv_15 ) 15.36/15.84 ( skv_69, skv_70 ) 15.36/15.84 ( skv_81, skv_82 ) 15.36/15.84 ( skv_83, skv_84 ) 15.36/15.84 ( skv_139, skv_140 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_30 K V)) (not (>= (+ K (* (- 1) skv_31)) 0))) ) 15.36/15.84 ( skv_57, skv_58 ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_123, skv_124 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_30) K V)) (not (>= (+ K (* (- 1) skv_31)) 0))) ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_36)) 0))) ) 15.36/15.84 ( skv_25, skv_26 ) 15.36/15.84 ( skv_43, skv_44 ) 15.36/15.84 ( skv_45, skv_46 ) 15.36/15.84 ( skv_49, skv_50 ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_65, skv_66 ) 15.36/15.84 ( skv_69, skv_70 ) 15.36/15.84 ( skv_73, skv_74 ) 15.36/15.84 ( skv_75, skv_76 ) 15.36/15.84 ( skv_95, skv_96 ) 15.36/15.84 ( skv_97, skv_98 ) 15.36/15.84 ( skv_107, skv_108 ) 15.36/15.84 ( skv_141, skv_142 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_13 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_55, skv_56 ) 15.36/15.84 ( skv_71, skv_72 ) 15.36/15.84 ( skv_113, skv_114 ) 15.36/15.84 ( skv_137, skv_138 ) 15.36/15.84 ( skv_163, skv_164 ) 15.36/15.84 ( skv_167, skv_168 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_21 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_127, skv_128 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_10 skv_11 skv_12 skv_13) K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_119, skv_120 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 leaf1 K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_79, skv_80 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_17 K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.36/15.84 ( skv_67, skv_68 ) 15.36/15.84 ( skv_131, skv_132 ) 15.36/15.84 ( skv_149, skv_150 ) 15.36/15.84 ( skv_157, skv_158 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.36/15.84 ( skv_129, skv_130 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (>= (+ K (* (- 1) skv_25)) 1)) ) 15.36/15.84 ( skv_43, skv_44 ) 15.36/15.84 ( skv_45, skv_46 ) 15.36/15.84 ( skv_95, skv_96 ) 15.36/15.84 ( skv_97, skv_98 ) 15.36/15.84 ( skv_107, skv_108 ) 15.36/15.84 ( skv_141, skv_142 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_5 skv_6 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_25)) 1)) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_47, skv_48 ) 15.36/15.84 ( skv_89, skv_90 ) 15.36/15.84 ( skv_91, skv_92 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (>= (+ K (* (- 1) skv_11)) 1)) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_67, skv_68 ) 15.36/15.84 ( skv_71, skv_72 ) 15.36/15.84 ( skv_77, skv_78 ) 15.36/15.84 ( skv_145, skv_146 ) 15.36/15.84 ( skv_159, skv_160 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_24 K V)) (>= (+ K (* (- 1) skv_22)) 1)) ) 15.36/15.84 ( skv_63, skv_64 ) 15.36/15.84 ( skv_125, skv_126 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_24 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_22)) 1)) ) 15.36/15.84 ( skv_63, skv_64 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 leaf1 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_79, skv_80 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_43, skv_44 ) 15.36/15.84 ( skv_45, skv_46 ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_65, skv_66 ) 15.36/15.84 ( skv_69, skv_70 ) 15.36/15.84 ( skv_73, skv_74 ) 15.36/15.84 ( skv_75, skv_76 ) 15.36/15.84 ( skv_95, skv_96 ) 15.36/15.84 ( skv_97, skv_98 ) 15.36/15.84 ( skv_107, skv_108 ) 15.36/15.84 ( skv_141, skv_142 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_21 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_127, skv_128 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_24 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_63, skv_64 ) 15.36/15.84 ( skv_125, skv_126 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_10 skv_11 skv_12 skv_13) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.84 ( skv_43, skv_44 ) 15.36/15.84 ( skv_45, skv_46 ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_65, skv_66 ) 15.36/15.84 ( skv_69, skv_70 ) 15.36/15.84 ( skv_73, skv_74 ) 15.36/15.84 ( skv_75, skv_76 ) 15.36/15.84 ( skv_95, skv_96 ) 15.36/15.84 ( skv_97, skv_98 ) 15.36/15.84 ( skv_107, skv_108 ) 15.36/15.84 ( skv_141, skv_142 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_6 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (not (>= (+ K (* (- 1) skv_25)) 0))) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_145, skv_146 ) 15.36/15.84 ( skv_159, skv_160 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_2 K V)) (not (>= (+ K (* (- 1) skv_11)) 0))) ) 15.36/15.84 ( skv_43, skv_44 ) 15.36/15.84 ( skv_45, skv_46 ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_65, skv_66 ) 15.36/15.84 ( skv_69, skv_70 ) 15.36/15.84 ( skv_73, skv_74 ) 15.36/15.84 ( skv_75, skv_76 ) 15.36/15.84 ( skv_95, skv_96 ) 15.36/15.84 ( skv_97, skv_98 ) 15.36/15.84 ( skv_107, skv_108 ) 15.36/15.84 ( skv_141, skv_142 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_21 K V)) (not (>= (+ K (* (- 1) skv_22)) 0))) ) 15.36/15.84 ( skv_127, skv_128 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_21) K V)) (not (>= (+ K (* (- 1) skv_22)) 0))) ) 15.36/15.84 ( skv_25, skv_26 ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_17 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_131, skv_132 ) 15.36/15.84 ( skv_149, skv_150 ) 15.36/15.84 ( skv_157, skv_158 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_129, skv_130 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_24 K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_63, skv_64 ) 15.36/15.84 ( skv_125, skv_126 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_21 skv_22 skv_23 skv_24) K V)) (>= (+ K (* (- 1) skv_3)) 1)) ) 15.36/15.84 ( skv_121, skv_122 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_5 skv_6 skv_7 skv_8 skv_9) K V)) (>= (+ K (* (- 1) skv_47)) 1)) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_89, skv_90 ) 15.36/15.84 ( skv_91, skv_92 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_17 K V)) (>= (+ K (* (- 1) skv_11)) 1)) ) 15.36/15.84 ( skv_131, skv_132 ) 15.36/15.84 ( skv_149, skv_150 ) 15.36/15.84 ( skv_157, skv_158 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (>= (+ K (* (- 1) skv_11)) 1)) ) 15.36/15.84 ( skv_129, skv_130 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (>= (+ K (* (- 1) skv_22)) 1)) ) 15.36/15.84 ( skv_129, skv_130 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_17 skv_18 skv_19 skv_20) K V)) (>= (+ K (* (- 1) skv_67)) 1)) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_103, skv_104 ) 15.36/15.84 ( skv_151, skv_152 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (>= (+ K (* (- 1) skv_31)) 1)) ) 15.36/15.84 ( skv_129, skv_130 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_24 K V)) (>= (+ K (* (- 1) skv_31)) 1)) ) 15.36/15.84 ( skv_63, skv_64 ) 15.36/15.84 ( skv_125, skv_126 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_30 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_61, skv_62 ) 15.36/15.84 ( skv_123, skv_124 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_21 skv_22 skv_23 skv_24) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_121, skv_122 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 skv_5 skv_6 skv_7 skv_8 skv_9) K V)) (not (>= (+ K (* (- 1) skv_47)) 0))) ) 15.36/15.84 ( skv_27, skv_28 ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ( skv_89, skv_90 ) 15.36/15.84 ( skv_91, skv_92 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 red1 skv_30 skv_31 skv_32 skv_33) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.36/15.84 ( skv_36, skv_37 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_6) K V)) (not (>= (+ K (* (- 1) skv_65)) 0))) ) 15.36/15.84 ( skv_111, skv_112 ) 15.36/15.84 ( skv_165, skv_166 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_33 K V)) (not (>= (+ K (* (- 1) skv_53)) 0))) ) 15.36/15.84 ( skv_63, skv_64 ) 15.36/15.84 ( skv_105, skv_106 ) 15.36/15.84 ( skv_155, skv_156 ) 15.36/15.84 ) 15.36/15.84 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_2 skv_3 skv_4 skv_10) K V)) (not (>= (+ K (* (- 1) skv_69)) 0))) ) 15.36/15.84 ( skv_14, skv_15 ) 15.36/15.84 ( skv_81, skv_82 ) 15.36/15.84 ( skv_83, skv_84 ) 15.36/15.84 ( skv_139, skv_140 ) 15.36/15.84 ) 15.36/15.84 % SZS output end Proof for theBenchmark 15.36/15.84 EOF