0.00/0.10 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.10/0.11 % Command : do_CVC4 %s %d 0.10/0.31 % Computer : n031.cluster.edu 0.10/0.31 % Model : x86_64 x86_64 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.10/0.31 % Memory : 8042.1875MB 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64 0.10/0.31 % CPULimit : 960 0.10/0.31 % WCLimit : 120 0.10/0.31 % DateTime : Thu Jul 2 08:06:02 EDT 2020 0.10/0.32 % CPUTime : 0.16/0.43 %----Proving TF0_ARI 0.16/0.43 ------- cvc4-tfa casc j10 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 960... 0.16/0.43 --- Run --finite-model-find --decision=internal at 15... 15.24/15.47 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 15... 15.27/15.81 % SZS status Theorem for theBenchmark 15.27/15.81 % SZS output start Proof for theBenchmark 15.27/15.81 (skolem (forall ((K Int) (V Int) (R tree1) (BOUND_VARIABLE_1659 color1) (BOUND_VARIABLE_1660 tree1) (BOUND_VARIABLE_1661 Int) (BOUND_VARIABLE_1662 Int) (BOUND_VARIABLE_1663 tree1) (BOUND_VARIABLE_1664 tree1) (BOUND_VARIABLE_1665 Int) (BOUND_VARIABLE_1666 Int) (BOUND_VARIABLE_1667 tree1) (BOUND_VARIABLE_1668 color1) (BOUND_VARIABLE_1669 tree1) (BOUND_VARIABLE_1670 Int) (BOUND_VARIABLE_1671 Int) (BOUND_VARIABLE_1672 tree1) (BOUND_VARIABLE_1673 color1) (BOUND_VARIABLE_1674 tree1) (BOUND_VARIABLE_1675 Int) (BOUND_VARIABLE_1676 Int) (BOUND_VARIABLE_1677 tree1) (BOUND_VARIABLE_1678 tree1) (BOUND_VARIABLE_1679 Int) (BOUND_VARIABLE_1680 Int) (BOUND_VARIABLE_1681 tree1)) (let ((_let_0 (node1 BOUND_VARIABLE_1659 BOUND_VARIABLE_1660 BOUND_VARIABLE_1661 BOUND_VARIABLE_1662 BOUND_VARIABLE_1663))) (let ((_let_1 (not (= red1 BOUND_VARIABLE_1659)))) (let ((_let_2 (node1 black1 BOUND_VARIABLE_1663 K V R))) (let ((_let_3 (node1 black1 BOUND_VARIABLE_1660 BOUND_VARIABLE_1661 BOUND_VARIABLE_1662 BOUND_VARIABLE_1669))) (let ((_let_4 (node1 black1 BOUND_VARIABLE_1672 K V R))) (let ((_let_5 (bst1 (node1 red1 _let_3 BOUND_VARIABLE_1670 BOUND_VARIABLE_1671 _let_4)))) (or (not (bst1 _let_0)) (not (bst1 R)) (not (gt_tree1 K R)) (not (lt_tree1 K _let_0)) (and (or (not (= leaf1 BOUND_VARIABLE_1663)) _let_1 (not (= BOUND_VARIABLE_1660 (node1 red1 BOUND_VARIABLE_1664 BOUND_VARIABLE_1665 BOUND_VARIABLE_1666 BOUND_VARIABLE_1667))) (bst1 (node1 red1 (node1 black1 BOUND_VARIABLE_1664 BOUND_VARIABLE_1665 BOUND_VARIABLE_1666 BOUND_VARIABLE_1667) BOUND_VARIABLE_1661 BOUND_VARIABLE_1662 _let_2))) (or (not (= BOUND_VARIABLE_1663 (node1 BOUND_VARIABLE_1668 BOUND_VARIABLE_1669 BOUND_VARIABLE_1670 BOUND_VARIABLE_1671 BOUND_VARIABLE_1672))) (and (or (not (= red1 BOUND_VARIABLE_1668)) (and (or (not (= leaf1 BOUND_VARIABLE_1660)) _let_1 _let_5) (or (not (= BOUND_VARIABLE_1660 (node1 BOUND_VARIABLE_1673 BOUND_VARIABLE_1674 BOUND_VARIABLE_1675 BOUND_VARIABLE_1676 BOUND_VARIABLE_1677))) (and (or (not (= red1 BOUND_VARIABLE_1673)) _let_1 (bst1 (node1 red1 (node1 black1 BOUND_VARIABLE_1674 BOUND_VARIABLE_1675 BOUND_VARIABLE_1676 BOUND_VARIABLE_1677) BOUND_VARIABLE_1661 BOUND_VARIABLE_1662 _let_2))) (or (not (= black1 BOUND_VARIABLE_1673)) _let_1 _let_5))))) (or (not (= black1 BOUND_VARIABLE_1668)) _let_1 (not (= BOUND_VARIABLE_1660 (node1 red1 BOUND_VARIABLE_1678 BOUND_VARIABLE_1679 BOUND_VARIABLE_1680 BOUND_VARIABLE_1681))) (bst1 (node1 red1 (node1 black1 BOUND_VARIABLE_1678 BOUND_VARIABLE_1679 BOUND_VARIABLE_1680 BOUND_VARIABLE_1681) BOUND_VARIABLE_1661 BOUND_VARIABLE_1662 _let_2))))))))))))) ) 15.27/15.81 ( 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 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((N Int)) (not (almost_rbtree1 N leaf1)) ) 15.27/15.81 ( skv_28 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((N Int)) (not (rbtree1 N skv_13)) ) 15.27/15.81 ( skv_29 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((N Int)) (not (rbtree1 N skv_10)) ) 15.27/15.81 ( skv_30 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((N Int)) (not (rbtree1 N leaf1)) ) 15.27/15.81 ( skv_31 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((N Int)) (not (almost_rbtree1 N (node1 red1 leaf1 skv_7 skv_8 leaf1))) ) 15.27/15.81 ( skv_32 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((N Int)) (not (almost_rbtree1 N skv_13)) ) 15.27/15.81 ( skv_33 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (not (>= (+ K (* (- 1) skv_21)) 0))) ) 15.27/15.81 ( skv_34 skv_35 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_23 K V)) (>= (+ K (* (- 1) skv_21)) 1)) ) 15.27/15.81 ( skv_36 skv_37 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_18 K V)) (not (>= (+ K (* (- 1) skv_2)) 0))) ) 15.27/15.81 ( skv_38 skv_39 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_9 skv_2 skv_3 skv_4) K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.27/15.81 ( skv_40 skv_41 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_15 K V)) (not (>= (+ K (* (- 1) skv_16)) 0))) ) 15.27/15.81 ( skv_42 skv_43 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_18 K V)) (>= (+ K (* (- 1) skv_16)) 1)) ) 15.27/15.81 ( skv_44 skv_45 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_15 K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.27/15.81 ( skv_46 skv_47 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_6 skv_7 skv_8 skv_15) K V)) (not (>= (+ K (* (- 1) skv_16)) 0))) ) 15.27/15.81 ( skv_48 skv_49 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_18 skv_2 skv_3 skv_4) K V)) (>= (+ K (* (- 1) skv_16)) 1)) ) 15.27/15.81 ( skv_50 skv_51 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_20 skv_21 skv_22 skv_23) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.81 ( skv_52 skv_53 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((N Int)) (not (almost_rbtree1 N skv_10)) ) 15.27/15.81 ( skv_54 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_10 skv_11 skv_12 skv_13) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.81 ( skv_55 skv_56 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_6 K V)) (not (>= (+ K (* (- 1) skv_16)) 0))) ) 15.27/15.81 ( skv_57 skv_58 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_23 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.81 ( skv_59 skv_60 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.81 ( skv_61 skv_62 ) 15.27/15.81 ) 15.27/15.81 (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.27/15.81 ( skv_63 skv_64 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_18 skv_2 skv_3 skv_4) K V)) (not (>= (+ K (* (- 1) skv_50)) 0))) ) 15.27/15.81 ( skv_65 skv_66 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_20 skv_21 skv_22 skv_23) K V)) (not (>= (+ K (* (- 1) skv_52)) 0))) ) 15.27/15.81 ( skv_67 skv_68 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_6 skv_7 skv_8 skv_15) K V)) (not (>= (+ K (* (- 1) skv_48)) 0))) ) 15.27/15.81 ( skv_69 skv_70 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_9 skv_2 skv_3 skv_4) K V)) (not (>= (+ K (* (- 1) skv_40)) 0))) ) 15.27/15.81 ( skv_71 skv_72 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_18 K V)) (not (>= (+ K (* (- 1) skv_44)) 0))) ) 15.27/15.81 ( skv_73 skv_74 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_15 K V)) (not (>= (+ K (* (- 1) skv_46)) 0))) ) 15.27/15.81 ( skv_75 skv_76 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_15 K V)) (not (>= (+ K (* (- 1) skv_42)) 0))) ) 15.27/15.81 ( skv_77 skv_78 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_20 skv_21 skv_22 skv_23) K V)) (>= (+ K (* (- 1) skv_52)) 1)) ) 15.27/15.81 ( skv_79 skv_80 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_18 skv_2 skv_3 skv_4) K V)) (>= (+ K (* (- 1) skv_50)) 1)) ) 15.27/15.81 ( skv_81 skv_82 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_6 skv_7 skv_8 skv_15) K V)) (>= (+ K (* (- 1) skv_48)) 1)) ) 15.27/15.81 ( skv_83 skv_84 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_9 skv_2 skv_3 skv_4) K V)) (>= (+ K (* (- 1) skv_40)) 1)) ) 15.27/15.81 ( skv_85 skv_86 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (>= (+ K (* (- 1) skv_34)) 1)) ) 15.27/15.81 ( skv_87 skv_88 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_18 K V)) (>= (+ K (* (- 1) skv_44)) 1)) ) 15.27/15.81 ( skv_89 skv_90 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_18 K V)) (>= (+ K (* (- 1) skv_38)) 1)) ) 15.27/15.81 ( skv_91 skv_92 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_15 K V)) (>= (+ K (* (- 1) skv_42)) 1)) ) 15.27/15.81 ( skv_93 skv_94 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_24 skv_25 skv_26 skv_27) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.81 ( skv_95 skv_96 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 skv_4 K V)) (>= (+ K (* (- 1) skv_16)) 1)) ) 15.27/15.81 ( skv_97 skv_98 ) 15.27/15.81 ) 15.27/15.81 (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_16)) 0))) ) 15.27/15.81 ( skv_99 skv_100 ) 15.27/15.81 ) 15.27/15.81 (skolem (forall ((K Int) (V Int)) (or (not (memt1 leaf1 K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.27/15.81 ( skv_101 skv_102 ) 15.27/15.81 ) 15.27/15.81 (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_2)) 0))) ) 15.27/15.81 ( skv_103 skv_104 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((V color1) (V1 tree1) (V2 Int) (V3 Int) (V4 tree1)) (not (= leaf1 (node1 V V1 V2 V3 V4))) ) 15.27/15.81 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.81 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( red1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( red1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( red1, (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_16, skv_17, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.81 ( black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.81 ( black1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( black1, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.81 ( black1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( black1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.27/15.81 ( skv_14, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((X Int)) (lt_tree1 X leaf1) ) 15.27/15.81 ( skv_7 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((K Int) (V Int)) (rbtree1 0 (node1 red1 leaf1 K V leaf1)) ) 15.27/15.81 ( skv_7, skv_8 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U (node_proj_11 (node1 U U1 U2 U3 U4))) ) 15.27/15.81 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.81 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( red1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( red1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( red1, (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_16, skv_17, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.81 ( black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.81 ( black1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( black1, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.81 ( black1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( black1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.27/15.81 ( skv_14, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((U tree1)) (or (= leaf1 U) (= U (node1 (node_proj_11 U) (node_proj_21 U) (node_proj_31 U) (node_proj_41 U) (node_proj_51 U)))) ) 15.27/15.81 ( (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.27/15.81 ( (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.27/15.81 ( (node1 black1 skv_10 skv_11 skv_12 skv_13) ) 15.27/15.81 ( (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( (node1 red1 (node1 black1 skv_10 skv_11 skv_12 skv_13) skv_7 skv_8 (node1 black1 skv_9 skv_2 skv_3 skv_4)) ) 15.27/15.81 ( (node1 skv_14 skv_15 skv_16 skv_17 skv_18) ) 15.27/15.81 ( (node1 black1 skv_6 skv_7 skv_8 skv_15) ) 15.27/15.81 ( (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.81 ( (node1 red1 (node1 black1 skv_6 skv_7 skv_8 skv_15) skv_16 skv_17 (node1 black1 skv_18 skv_2 skv_3 skv_4)) ) 15.27/15.81 ( (node1 skv_19 skv_20 skv_21 skv_22 skv_23) ) 15.27/15.81 ( (node1 black1 skv_20 skv_21 skv_22 skv_23) ) 15.27/15.81 ( (node1 red1 (node1 black1 skv_20 skv_21 skv_22 skv_23) skv_7 skv_8 (node1 black1 skv_9 skv_2 skv_3 skv_4)) ) 15.27/15.81 ( (node1 red1 skv_24 skv_25 skv_26 skv_27) ) 15.27/15.81 ( (node1 black1 skv_24 skv_25 skv_26 skv_27) ) 15.27/15.81 ( (node1 red1 (node1 black1 skv_24 skv_25 skv_26 skv_27) skv_7 skv_8 (node1 black1 skv_9 skv_2 skv_3 skv_4)) ) 15.27/15.81 ( (node1 red1 leaf1 skv_7 skv_8 leaf1) ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((X Int)) (gt_tree1 X leaf1) ) 15.27/15.81 ( skv_7 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((X color1) (X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (= (and (bst1 X4) (gt_tree1 X2 X4) (lt_tree1 X2 X1) (bst1 X1)) (bst1 (node1 X X1 X2 X3 X4))) ) 15.27/15.81 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.81 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( red1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( red1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( red1, (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_16, skv_17, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.81 ( black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.81 ( black1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( black1, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.81 ( black1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( black1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.27/15.81 ( skv_14, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((BOUND_VARIABLE_1165 Int)) (= (= BOUND_VARIABLE_1165 0) (almost_rbtree1 BOUND_VARIABLE_1165 leaf1)) ) 15.27/15.81 ( 0 ) 15.27/15.81 ( skv_28 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((BOUND_VARIABLE_1171 Int) (BOUND_VARIABLE_1107 tree1) (BOUND_VARIABLE_1108 Int) (BOUND_VARIABLE_1109 Int) (BOUND_VARIABLE_1110 tree1)) (let ((_let_0 (+ (- 1) BOUND_VARIABLE_1171))) (= (almost_rbtree1 BOUND_VARIABLE_1171 (node1 black1 BOUND_VARIABLE_1107 BOUND_VARIABLE_1108 BOUND_VARIABLE_1109 BOUND_VARIABLE_1110)) (and (rbtree1 _let_0 BOUND_VARIABLE_1107) (rbtree1 _let_0 BOUND_VARIABLE_1110)))) ) 15.27/15.81 ( 0, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( 0, (node_proj_21 (node1 skv_14 skv_15 skv_16 skv_17 skv_18)), (node_proj_31 (node1 skv_14 skv_15 skv_16 skv_17 skv_18)), (node_proj_41 (node1 skv_14 skv_15 skv_16 skv_17 skv_18)), (node_proj_51 (node1 skv_14 skv_15 skv_16 skv_17 skv_18)) ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((BOUND_VARIABLE_1181 Int) (BOUND_VARIABLE_1123 tree1) (BOUND_VARIABLE_1124 Int) (BOUND_VARIABLE_1125 Int) (BOUND_VARIABLE_1126 tree1)) (= (almost_rbtree1 BOUND_VARIABLE_1181 (node1 red1 BOUND_VARIABLE_1123 BOUND_VARIABLE_1124 BOUND_VARIABLE_1125 BOUND_VARIABLE_1126)) (and (rbtree1 BOUND_VARIABLE_1181 BOUND_VARIABLE_1123) (rbtree1 BOUND_VARIABLE_1181 BOUND_VARIABLE_1126))) ) 15.27/15.81 ( 0, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.81 ( 0, (node_proj_21 (node1 red1 leaf1 skv_7 skv_8 leaf1)), (node_proj_31 (node1 red1 leaf1 skv_7 skv_8 leaf1)), (node_proj_41 (node1 red1 leaf1 skv_7 skv_8 leaf1)), (node_proj_51 (node1 red1 leaf1 skv_7 skv_8 leaf1)) ) 15.27/15.81 ( skv_32, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.81 ( skv_32, (node_proj_21 (node1 red1 leaf1 skv_7 skv_8 leaf1)), (node_proj_31 (node1 red1 leaf1 skv_7 skv_8 leaf1)), (node_proj_41 (node1 red1 leaf1 skv_7 skv_8 leaf1)), (node_proj_51 (node1 red1 leaf1 skv_7 skv_8 leaf1)) ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((X Int) (Y Int) (Z Int)) (or (>= (+ X (* (- 1) Y)) 1) (not (>= Z 0)) (not (>= (+ (* X Z) (* (- 1) (* Y Z))) 1))) ) 15.27/15.81 ( 1, 1, 1 ) 15.27/15.81 ( 0, 0, 0 ) 15.27/15.81 ( (- 1), 0, 1 ) 15.27/15.81 ( (- 1), 0, 0 ) 15.27/15.81 ( (- 1), (- 1), 1 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((N Int) (T tree1)) (or (not (rbtree1 N T)) (almost_rbtree1 N T)) ) 15.27/15.81 ( 0, leaf1 ) 15.27/15.81 ( 0, (node1 black1 skv_15 skv_16 skv_17 skv_18) ) 15.27/15.81 ( 0, (node1 red1 leaf1 skv_7 skv_8 leaf1) ) 15.27/15.81 ( skv_29, skv_13 ) 15.27/15.81 ( skv_30, skv_10 ) 15.27/15.81 ( skv_31, leaf1 ) 15.27/15.81 ( skv_32, leaf1 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((X Int) (Y Int) (BOUND_VARIABLE_1251 tree1)) (or (>= (+ X (* (- 1) Y)) 0) (not (lt_tree1 X BOUND_VARIABLE_1251)) (lt_tree1 Y BOUND_VARIABLE_1251)) ) 15.27/15.81 ( skv_2, skv_7, skv_9 ) 15.27/15.81 ( skv_2, skv_7, skv_15 ) 15.27/15.81 ( skv_2, skv_7, (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.27/15.81 ( skv_2, skv_7, (node1 skv_14 skv_15 skv_16 skv_17 skv_18) ) 15.27/15.81 ( skv_2, skv_16, skv_6 ) 15.27/15.81 ( skv_2, skv_40, skv_9 ) 15.27/15.81 ( skv_2, skv_44, skv_18 ) 15.27/15.81 ( skv_2, skv_52, skv_6 ) 15.27/15.81 ( skv_7, skv_16, skv_6 ) 15.27/15.81 ( skv_7, skv_16, skv_13 ) 15.27/15.81 ( skv_7, skv_16, skv_27 ) 15.27/15.81 ( skv_7, skv_36, skv_23 ) 15.27/15.81 ( skv_7, skv_48, skv_6 ) 15.27/15.81 ( skv_7, skv_52, skv_20 ) 15.27/15.81 ( skv_7, skv_52, (node1 black1 skv_20 skv_21 skv_22 skv_23) ) 15.27/15.81 ( skv_7, skv_57, (node1 black1 skv_20 skv_21 skv_22 skv_23) ) 15.27/15.81 ( skv_11, skv_16, skv_10 ) 15.27/15.81 ( skv_16, skv_42, skv_15 ) 15.27/15.81 ( skv_16, skv_46, skv_15 ) 15.27/15.81 ( skv_16, skv_48, (node1 black1 skv_6 skv_7 skv_8 skv_15) ) 15.27/15.81 ( skv_21, skv_34, skv_20 ) 15.27/15.81 ( skv_25, skv_16, skv_24 ) 15.27/15.81 ( skv_38, skv_50, skv_18 ) 15.27/15.81 ( skv_48, skv_42, skv_15 ) 15.27/15.81 ) 15.27/15.81 (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.27/15.81 ( skv_7, skv_2, skv_3, skv_9, skv_4, black1 ) 15.27/15.81 ( skv_16, skv_2, skv_3, skv_18, skv_4, black1 ) 15.27/15.81 ( skv_40, skv_2, skv_3, skv_9, skv_4, black1 ) 15.27/15.81 ( skv_48, skv_7, skv_8, skv_6, skv_15, black1 ) 15.27/15.81 ( skv_48, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.81 ( skv_50, skv_2, skv_3, skv_18, skv_4, black1 ) 15.27/15.81 ( skv_52, skv_21, skv_22, skv_20, skv_23, black1 ) 15.27/15.81 ( skv_52, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.81 ( skv_55, skv_11, skv_12, skv_10, skv_13, black1 ) 15.27/15.81 ( skv_57, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.81 ) 15.27/15.81 (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.27/15.81 ( skv_7, skv_2, skv_3, skv_9, skv_4, black1 ) 15.27/15.81 ( skv_7, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.81 ( skv_16, skv_2, skv_3, skv_18, skv_4, black1 ) 15.27/15.81 ( skv_40, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U3 (node_proj_41 (node1 U U1 U2 U3 U4))) ) 15.27/15.81 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.81 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( red1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( red1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( red1, (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_16, skv_17, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( red1, (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.81 ( black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.81 ( black1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( black1, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.81 ( black1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( black1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.27/15.81 ( skv_14, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((BOUND_VARIABLE_1302 tree1) (BOUND_VARIABLE_1303 Int) (BOUND_VARIABLE_1304 Int) (BOUND_VARIABLE_1305 tree1)) (is_not_red1 (node1 black1 BOUND_VARIABLE_1302 BOUND_VARIABLE_1303 BOUND_VARIABLE_1304 BOUND_VARIABLE_1305)) ) 15.27/15.81 ( skv_6, skv_7, skv_8, skv_15 ) 15.27/15.81 ( skv_9, skv_2, skv_3, skv_4 ) 15.27/15.81 ( skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( skv_18, skv_2, skv_3, skv_4 ) 15.27/15.81 ( skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((BOUND_VARIABLE_1314 tree1) (BOUND_VARIABLE_1315 Int) (BOUND_VARIABLE_1316 Int) (BOUND_VARIABLE_1317 tree1)) (not (is_not_red1 (node1 red1 BOUND_VARIABLE_1314 BOUND_VARIABLE_1315 BOUND_VARIABLE_1316 BOUND_VARIABLE_1317))) ) 15.27/15.81 ( leaf1, skv_7, skv_8, leaf1 ) 15.27/15.81 ( skv_6, skv_7, skv_8, skv_9 ) 15.27/15.81 ( skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_16, skv_17, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.81 ( (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ( (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((K Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (bst1 (node1 C L K V R))) (bst1 R)) ) 15.27/15.81 ( skv_2, skv_3, skv_9, skv_4, black1 ) 15.27/15.81 ( skv_2, skv_3, skv_18, skv_4, black1 ) 15.27/15.81 ( skv_7, skv_8, leaf1, leaf1, red1 ) 15.27/15.81 ( skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.27/15.81 ( skv_7, skv_8, skv_6, skv_15, black1 ) 15.27/15.81 ( skv_7, skv_8, (node1 black1 skv_10 skv_11 skv_12 skv_13), (node1 black1 skv_9 skv_2 skv_3 skv_4), red1 ) 15.27/15.81 ( skv_7, skv_8, (node1 black1 skv_20 skv_21 skv_22 skv_23), (node1 black1 skv_9 skv_2 skv_3 skv_4), red1 ) 15.27/15.81 ( skv_7, skv_8, (node1 black1 skv_24 skv_25 skv_26 skv_27), (node1 black1 skv_9 skv_2 skv_3 skv_4), red1 ) 15.27/15.81 ( skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.81 ( skv_11, skv_12, skv_10, skv_13, black1 ) 15.27/15.81 ( skv_16, skv_17, skv_15, skv_18, black1 ) 15.27/15.81 ( skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.81 ( skv_16, skv_17, (node1 black1 skv_6 skv_7 skv_8 skv_15), (node1 black1 skv_18 skv_2 skv_3 skv_4), red1 ) 15.27/15.81 ( skv_21, skv_22, skv_20, skv_23, red1 ) 15.27/15.81 ( skv_21, skv_22, skv_20, skv_23, black1 ) 15.27/15.81 ( skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.81 ( skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.81 ( skv_25, skv_26, skv_24, skv_27, black1 ) 15.27/15.81 ) 15.27/15.81 (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.27/15.81 ( skv_2, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.27/15.81 ( skv_2, skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.81 ( skv_2, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.81 ( skv_2, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.81 ( skv_2, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.81 ( skv_7, skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.81 ( skv_7, skv_11, skv_12, skv_10, skv_13, black1 ) 15.27/15.81 ( skv_7, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.81 ( skv_7, skv_21, skv_22, skv_20, skv_23, black1 ) 15.27/15.81 ( skv_7, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.81 ( skv_7, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.81 ( skv_7, skv_25, skv_26, skv_24, skv_27, black1 ) 15.27/15.81 ( skv_16, skv_7, skv_8, skv_6, skv_15, black1 ) 15.27/15.81 ( skv_16, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.81 ( skv_16, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((BOUND_VARIABLE_1377 Int) (BOUND_VARIABLE_1378 Int)) (not (memt1 leaf1 BOUND_VARIABLE_1377 BOUND_VARIABLE_1378)) ) 15.27/15.81 ( skv_101, skv_102 ) 15.27/15.81 ) 15.27/15.81 (instantiation (forall ((BOUND_VARIABLE_1383 Int) (BOUND_VARIABLE_1384 Int) (X color1) (X1 tree1) (X2 Int) (X3 Int) (X4 tree1)) (= (or (and (= X2 BOUND_VARIABLE_1383) (= X3 BOUND_VARIABLE_1384)) (memt1 X4 BOUND_VARIABLE_1383 BOUND_VARIABLE_1384) (memt1 X1 BOUND_VARIABLE_1383 BOUND_VARIABLE_1384)) (memt1 (node1 X X1 X2 X3 X4) BOUND_VARIABLE_1383 BOUND_VARIABLE_1384)) ) 15.27/15.81 ( skv_40, skv_41, black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.81 ( skv_40, skv_41, skv_14, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( skv_48, skv_49, red1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( skv_48, skv_49, black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.81 ( skv_48, skv_49, skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( skv_50, skv_51, black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.81 ( skv_52, skv_53, black1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( skv_52, skv_53, skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( skv_55, skv_56, red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( skv_55, skv_56, black1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( skv_57, skv_58, red1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( skv_57, skv_58, skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( skv_61, skv_62, skv_14, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.81 ( skv_63, skv_64, red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( skv_65, skv_66, black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.81 ( skv_67, skv_68, skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( skv_69, skv_70, black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.81 ( skv_71, skv_72, black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.81 ( skv_79, skv_80, skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.81 ( skv_81, skv_82, black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.81 ( skv_83, skv_84, black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.81 ( skv_85, skv_86, black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.81 ( skv_95, skv_96, black1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.81 ( skv_99, skv_100, red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ( skv_103, skv_104, red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.81 ) 15.27/15.81 (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.27/15.81 ( skv_2, skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.81 ( skv_7, skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.81 ( skv_7, skv_11, skv_12, skv_10, skv_13, black1 ) 15.27/15.81 ( skv_7, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.81 ( skv_7, skv_21, skv_22, skv_20, skv_23, black1 ) 15.27/15.81 ( skv_7, skv_25, skv_26, skv_24, skv_27, black1 ) 15.27/15.81 ( skv_16, skv_7, skv_8, skv_6, skv_15, black1 ) 15.27/15.81 ( skv_16, skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.81 ( skv_16, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.81 ( skv_40, skv_2, skv_3, skv_9, skv_4, black1 ) 15.27/15.82 ( skv_40, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ( skv_48, skv_7, skv_8, skv_6, skv_15, black1 ) 15.27/15.82 ( skv_48, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ( skv_50, skv_2, skv_3, skv_18, skv_4, black1 ) 15.27/15.82 ( skv_52, skv_21, skv_22, skv_20, skv_23, black1 ) 15.27/15.82 ( skv_52, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ( skv_55, skv_11, skv_12, skv_10, skv_13, black1 ) 15.27/15.82 ( skv_57, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U1 (node_proj_21 (node1 U U1 U2 U3 U4))) ) 15.27/15.82 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.82 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.82 ( red1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.82 ( red1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.82 ( red1, (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_16, skv_17, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.82 ( black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.82 ( black1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.82 ( black1, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.82 ( black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.82 ( black1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.82 ( black1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.82 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.27/15.82 ( skv_14, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.82 ( skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.82 ) 15.27/15.82 (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.27/15.82 ( skv_6, skv_15, skv_7, skv_48, skv_8, skv_49, black1, black1 ) 15.27/15.82 ( skv_6, skv_15, skv_7, skv_69, skv_8, skv_70, black1, black1 ) 15.27/15.82 ( skv_9, skv_4, skv_2, skv_40, skv_3, skv_41, black1, black1 ) 15.27/15.82 ( skv_9, skv_4, skv_2, skv_71, skv_3, skv_72, black1, black1 ) 15.27/15.82 ( skv_10, skv_13, skv_11, skv_55, skv_12, skv_56, red1, red1 ) 15.27/15.82 ( skv_10, skv_13, skv_11, skv_55, skv_12, skv_56, black1, red1 ) 15.27/15.82 ( skv_10, skv_13, skv_11, skv_55, skv_12, skv_56, black1, black1 ) 15.27/15.82 ( skv_15, skv_18, skv_16, skv_61, skv_17, skv_62, skv_14, skv_14 ) 15.27/15.82 ( skv_18, skv_4, skv_2, skv_50, skv_3, skv_51, black1, black1 ) 15.27/15.82 ( skv_18, skv_4, skv_2, skv_65, skv_3, skv_66, black1, black1 ) 15.27/15.82 ( skv_20, skv_23, skv_21, skv_52, skv_22, skv_53, black1, skv_19 ) 15.27/15.82 ( skv_20, skv_23, skv_21, skv_67, skv_22, skv_68, skv_19, skv_19 ) 15.27/15.82 ( skv_20, skv_23, skv_21, skv_79, skv_22, skv_80, skv_19, red1 ) 15.27/15.82 ( skv_24, skv_27, skv_25, skv_57, skv_26, skv_58, red1, red1 ) 15.27/15.82 ( skv_24, skv_27, skv_25, skv_95, skv_26, skv_96, black1, red1 ) 15.27/15.82 ) 15.27/15.82 (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.27/15.82 ( red1, red1, skv_7, skv_8, leaf1, leaf1 ) 15.27/15.82 ( red1, red1, skv_7, skv_8, (node1 black1 skv_10 skv_11 skv_12 skv_13), (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, red1, skv_7, skv_8, (node1 black1 skv_20 skv_21 skv_22 skv_23), (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, red1, skv_7, skv_8, (node1 black1 skv_24 skv_25 skv_26 skv_27), (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, red1, skv_11, skv_12, skv_10, skv_13 ) 15.27/15.82 ( red1, red1, skv_16, skv_17, (node1 black1 skv_6 skv_7 skv_8 skv_15), (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, red1, skv_25, skv_26, skv_24, skv_27 ) 15.27/15.82 ( red1, black1, skv_11, skv_12, skv_10, skv_13 ) 15.27/15.82 ( red1, black1, skv_25, skv_26, skv_24, skv_27 ) 15.27/15.82 ( red1, skv_19, skv_21, skv_22, skv_20, skv_23 ) 15.27/15.82 ( black1, red1, skv_11, skv_12, skv_10, skv_13 ) 15.27/15.82 ( black1, red1, skv_25, skv_26, skv_24, skv_27 ) 15.27/15.82 ( black1, black1, skv_2, skv_3, skv_9, skv_4 ) 15.27/15.82 ( black1, black1, skv_2, skv_3, skv_18, skv_4 ) 15.27/15.82 ( black1, black1, skv_7, skv_8, skv_6, skv_15 ) 15.27/15.82 ( black1, black1, skv_11, skv_12, skv_10, skv_13 ) 15.27/15.82 ( black1, black1, skv_21, skv_22, skv_20, skv_23 ) 15.27/15.82 ( black1, black1, skv_25, skv_26, skv_24, skv_27 ) 15.27/15.82 ( black1, skv_14, skv_16, skv_17, skv_15, skv_18 ) 15.27/15.82 ( black1, skv_19, skv_21, skv_22, skv_20, skv_23 ) 15.27/15.82 ( skv_5, skv_5, skv_7, skv_8, skv_6, skv_9 ) 15.27/15.82 ( skv_14, black1, skv_16, skv_17, skv_15, skv_18 ) 15.27/15.82 ( skv_14, skv_14, skv_16, skv_17, skv_15, skv_18 ) 15.27/15.82 ( skv_19, red1, skv_21, skv_22, skv_20, skv_23 ) 15.27/15.82 ( skv_19, black1, skv_21, skv_22, skv_20, skv_23 ) 15.27/15.82 ( skv_19, skv_19, skv_21, skv_22, skv_20, skv_23 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U2 (node_proj_31 (node1 U U1 U2 U3 U4))) ) 15.27/15.82 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.82 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.82 ( red1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.82 ( red1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.82 ( red1, (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_16, skv_17, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.82 ( black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.82 ( black1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.82 ( black1, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.82 ( black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.82 ( black1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.82 ( black1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.82 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.27/15.82 ( skv_14, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.82 ( skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((X Int) (Y Int) (BOUND_VARIABLE_1779 tree1)) (or (not (>= (+ X (* (- 1) Y)) 1)) (not (gt_tree1 X BOUND_VARIABLE_1779)) (gt_tree1 Y BOUND_VARIABLE_1779)) ) 15.27/15.82 ( skv_2, skv_7, skv_4 ) 15.27/15.82 ( skv_2, skv_16, skv_4 ) 15.27/15.82 ( skv_7, skv_40, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( skv_7, skv_42, skv_15 ) 15.27/15.82 ( skv_7, skv_50, skv_4 ) 15.27/15.82 ( skv_16, skv_38, skv_18 ) 15.27/15.82 ( skv_16, skv_44, skv_18 ) 15.27/15.82 ( skv_16, skv_50, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.82 ( skv_21, skv_36, skv_23 ) 15.27/15.82 ( skv_46, skv_48, skv_15 ) 15.27/15.82 ( skv_50, skv_38, skv_18 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((U color1) (U1 tree1) (U2 Int) (U3 Int) (U4 tree1)) (= U4 (node_proj_51 (node1 U U1 U2 U3 U4))) ) 15.27/15.82 ( red1, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.82 ( red1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.82 ( red1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.82 ( red1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.82 ( red1, (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_16, skv_17, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( red1, (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_7, skv_8, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( black1, skv_6, skv_7, skv_8, skv_15 ) 15.27/15.82 ( black1, skv_9, skv_2, skv_3, skv_4 ) 15.27/15.82 ( black1, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.82 ( black1, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.82 ( black1, skv_18, skv_2, skv_3, skv_4 ) 15.27/15.82 ( black1, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.82 ( black1, skv_24, skv_25, skv_26, skv_27 ) 15.27/15.82 ( skv_5, skv_6, skv_7, skv_8, skv_9 ) 15.27/15.82 ( skv_14, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.82 ( skv_19, skv_20, skv_21, skv_22, skv_23 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((X Int) (T tree1)) (= (lt_tree1 X T) (forall ((K Int) (V Int)) (or (not (memt1 T K V)) (>= (+ X (* (- 1) K)) 1)) )) ) 15.27/15.82 ( skv_2, skv_6 ) 15.27/15.82 ( skv_2, skv_9 ) 15.27/15.82 ( skv_2, skv_10 ) 15.27/15.82 ( skv_2, skv_13 ) 15.27/15.82 ( skv_2, skv_15 ) 15.27/15.82 ( skv_2, skv_18 ) 15.27/15.82 ( skv_2, skv_24 ) 15.27/15.82 ( skv_2, skv_27 ) 15.27/15.82 ( skv_2, (node1 skv_5 skv_6 skv_7 skv_8 skv_9) ) 15.27/15.82 ( skv_2, (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.27/15.82 ( skv_2, (node1 red1 skv_24 skv_25 skv_26 skv_27) ) 15.27/15.82 ( skv_7, leaf1 ) 15.27/15.82 ( skv_7, skv_6 ) 15.27/15.82 ( skv_7, skv_9 ) 15.27/15.82 ( skv_7, skv_10 ) 15.27/15.82 ( skv_7, skv_13 ) 15.27/15.82 ( skv_7, skv_18 ) 15.27/15.82 ( skv_7, skv_20 ) 15.27/15.82 ( skv_7, skv_23 ) 15.27/15.82 ( skv_7, skv_24 ) 15.27/15.82 ( skv_7, skv_27 ) 15.27/15.82 ( skv_7, (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.27/15.82 ( skv_7, (node1 black1 skv_10 skv_11 skv_12 skv_13) ) 15.27/15.82 ( skv_7, (node1 black1 skv_20 skv_21 skv_22 skv_23) ) 15.27/15.82 ( skv_7, (node1 red1 skv_24 skv_25 skv_26 skv_27) ) 15.27/15.82 ( skv_7, (node1 black1 skv_24 skv_25 skv_26 skv_27) ) 15.27/15.82 ( skv_11, skv_10 ) 15.27/15.82 ( skv_16, skv_6 ) 15.27/15.82 ( skv_16, skv_10 ) 15.27/15.82 ( skv_16, skv_13 ) 15.27/15.82 ( skv_16, skv_15 ) 15.27/15.82 ( skv_16, skv_24 ) 15.27/15.82 ( skv_16, skv_27 ) 15.27/15.82 ( skv_16, (node1 red1 skv_10 skv_11 skv_12 skv_13) ) 15.27/15.82 ( skv_16, (node1 black1 skv_6 skv_7 skv_8 skv_15) ) 15.27/15.82 ( skv_16, (node1 red1 skv_24 skv_25 skv_26 skv_27) ) 15.27/15.82 ( skv_21, skv_20 ) 15.27/15.82 ( skv_25, skv_24 ) 15.27/15.82 ( skv_34, skv_20 ) 15.27/15.82 ( skv_36, skv_23 ) 15.27/15.82 ( skv_40, skv_4 ) 15.27/15.82 ( skv_40, skv_9 ) 15.27/15.82 ( skv_40, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( skv_42, skv_15 ) 15.27/15.82 ( skv_44, skv_18 ) 15.27/15.82 ( skv_46, skv_15 ) 15.27/15.82 ( skv_48, skv_6 ) 15.27/15.82 ( skv_48, skv_15 ) 15.27/15.82 ( skv_48, (node1 black1 skv_6 skv_7 skv_8 skv_15) ) 15.27/15.82 ( skv_50, skv_4 ) 15.27/15.82 ( skv_50, skv_18 ) 15.27/15.82 ( skv_50, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.82 ( skv_52, skv_20 ) 15.27/15.82 ( skv_52, skv_23 ) 15.27/15.82 ( skv_52, (node1 black1 skv_20 skv_21 skv_22 skv_23) ) 15.27/15.82 ( skv_55, (node1 black1 skv_10 skv_11 skv_12 skv_13) ) 15.27/15.82 ( skv_57, skv_6 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((BOUND_VARIABLE_1890 Int)) (= (rbtree1 BOUND_VARIABLE_1890 leaf1) (= BOUND_VARIABLE_1890 0)) ) 15.27/15.82 ( 0 ) 15.27/15.82 ( skv_31 ) 15.27/15.82 ( skv_32 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((BOUND_VARIABLE_1896 Int) (BOUND_VARIABLE_1836 tree1) (BOUND_VARIABLE_1837 Int) (BOUND_VARIABLE_1838 Int) (BOUND_VARIABLE_1839 tree1)) (let ((_let_0 (+ (- 1) BOUND_VARIABLE_1896))) (= (rbtree1 BOUND_VARIABLE_1896 (node1 black1 BOUND_VARIABLE_1836 BOUND_VARIABLE_1837 BOUND_VARIABLE_1838 BOUND_VARIABLE_1839)) (and (rbtree1 _let_0 BOUND_VARIABLE_1836) (rbtree1 _let_0 BOUND_VARIABLE_1839)))) ) 15.27/15.82 ( 0, skv_15, skv_16, skv_17, skv_18 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((BOUND_VARIABLE_1906 Int) (BOUND_VARIABLE_1852 tree1) (BOUND_VARIABLE_1853 Int) (BOUND_VARIABLE_1854 Int) (BOUND_VARIABLE_1855 tree1)) (= (rbtree1 BOUND_VARIABLE_1906 (node1 red1 BOUND_VARIABLE_1852 BOUND_VARIABLE_1853 BOUND_VARIABLE_1854 BOUND_VARIABLE_1855)) (and (rbtree1 BOUND_VARIABLE_1906 BOUND_VARIABLE_1855) (is_not_red1 BOUND_VARIABLE_1855) (is_not_red1 BOUND_VARIABLE_1852) (rbtree1 BOUND_VARIABLE_1906 BOUND_VARIABLE_1852))) ) 15.27/15.82 ( 0, leaf1, skv_7, skv_8, leaf1 ) 15.27/15.82 ( 0, skv_10, skv_11, skv_12, skv_13 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((X Int) (V Int) (L tree1) (R tree1) (C color1) (BOUND_VARIABLE_1943 Int)) (or (not (rbtree1 BOUND_VARIABLE_1943 (node1 C L X V R))) (not (forall ((N Int)) (not (rbtree1 N L)) ))) ) 15.27/15.82 ( skv_7, skv_8, leaf1, leaf1, red1, 0 ) 15.27/15.82 ( skv_11, skv_12, skv_10, skv_13, red1, 0 ) 15.27/15.82 ) 15.27/15.82 (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.27/15.82 ( skv_2, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.27/15.82 ( skv_2, skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.82 ( skv_2, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ( skv_2, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ( skv_2, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.82 ( skv_7, skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.82 ( skv_7, skv_11, skv_12, skv_10, skv_13, black1 ) 15.27/15.82 ( skv_7, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ( skv_7, skv_21, skv_22, skv_20, skv_23, black1 ) 15.27/15.82 ( skv_7, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ( skv_7, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.82 ( skv_7, skv_25, skv_26, skv_24, skv_27, black1 ) 15.27/15.82 ( skv_16, skv_7, skv_8, skv_6, skv_15, black1 ) 15.27/15.82 ( skv_16, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ( skv_16, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.82 ) 15.27/15.82 (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.27/15.82 ( skv_2, skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.27/15.82 ( skv_2, skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.82 ( skv_2, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ( skv_2, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ( skv_2, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.82 ( skv_7, skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.82 ( skv_7, skv_11, skv_12, skv_10, skv_13, black1 ) 15.27/15.82 ( skv_7, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ( skv_7, skv_21, skv_22, skv_20, skv_23, black1 ) 15.27/15.82 ( skv_7, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ( skv_7, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.82 ( skv_7, skv_25, skv_26, skv_24, skv_27, black1 ) 15.27/15.82 ( skv_16, skv_7, skv_8, skv_6, skv_15, black1 ) 15.27/15.82 ( skv_16, skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ( skv_16, skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((S tree1) (BOUND_VARIABLE_1970 Int)) (or (not (rbtree1 BOUND_VARIABLE_1970 S)) (not (forall ((N Int)) (not (almost_rbtree1 N S)) ))) ) 15.27/15.82 ( leaf1, 0 ) 15.27/15.82 ( leaf1, skv_31 ) 15.27/15.82 ( leaf1, skv_32 ) 15.27/15.82 ( skv_10, skv_30 ) 15.27/15.82 ( skv_13, skv_29 ) 15.27/15.82 ( (node1 red1 leaf1 skv_7 skv_8 leaf1), 0 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((X Int) (T tree1) (BOUND_VARIABLE_1979 Int)) (or (not (gt_tree1 X T)) (not (memt1 T X BOUND_VARIABLE_1979))) ) 15.27/15.82 ( skv_34, skv_20, skv_35 ) 15.27/15.82 ( skv_36, skv_23, skv_37 ) 15.27/15.82 ( skv_38, skv_18, skv_39 ) 15.27/15.82 ( skv_40, (node1 black1 skv_9 skv_2 skv_3 skv_4), skv_41 ) 15.27/15.82 ( skv_42, skv_15, skv_43 ) 15.27/15.82 ( skv_44, skv_18, skv_45 ) 15.27/15.82 ( skv_46, skv_15, skv_47 ) 15.27/15.82 ( skv_48, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_49 ) 15.27/15.82 ( skv_50, skv_18, skv_51 ) 15.27/15.82 ( skv_50, (node1 black1 skv_18 skv_2 skv_3 skv_4), skv_51 ) 15.27/15.82 ( skv_52, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_53 ) 15.27/15.82 ( skv_55, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_56 ) 15.27/15.82 ( skv_55, (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_56 ) 15.27/15.82 ( skv_57, skv_6, skv_58 ) 15.27/15.82 ( skv_59, skv_23, skv_60 ) 15.27/15.82 ( skv_61, skv_9, skv_62 ) 15.27/15.82 ( skv_63, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_64 ) 15.27/15.82 ( skv_65, (node1 black1 skv_18 skv_2 skv_3 skv_4), skv_66 ) 15.27/15.82 ( skv_67, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_68 ) 15.27/15.82 ( skv_69, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_70 ) 15.27/15.82 ( skv_71, (node1 black1 skv_9 skv_2 skv_3 skv_4), skv_72 ) 15.27/15.82 ( skv_73, skv_18, skv_74 ) 15.27/15.82 ( skv_75, skv_15, skv_76 ) 15.27/15.82 ( skv_77, skv_15, skv_78 ) 15.27/15.82 ( skv_79, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_80 ) 15.27/15.82 ( skv_81, (node1 black1 skv_18 skv_2 skv_3 skv_4), skv_82 ) 15.27/15.82 ( skv_83, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_84 ) 15.27/15.82 ( skv_85, (node1 black1 skv_9 skv_2 skv_3 skv_4), skv_86 ) 15.27/15.82 ( skv_87, skv_20, skv_88 ) 15.27/15.82 ( skv_89, skv_18, skv_90 ) 15.27/15.82 ( skv_91, skv_18, skv_92 ) 15.27/15.82 ( skv_93, skv_15, skv_94 ) 15.27/15.82 ( skv_95, (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_96 ) 15.27/15.82 ( skv_97, skv_4, skv_98 ) 15.27/15.82 ( skv_99, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_100 ) 15.27/15.82 ( skv_101, leaf1, skv_102 ) 15.27/15.82 ( skv_103, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_104 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int) (L tree1) (R tree1) (C color1)) (or (not (bst1 (node1 C L K V R))) (bst1 L)) ) 15.27/15.82 ( skv_2, skv_3, skv_9, skv_4, black1 ) 15.27/15.82 ( skv_2, skv_3, skv_18, skv_4, black1 ) 15.27/15.82 ( skv_7, skv_8, leaf1, leaf1, red1 ) 15.27/15.82 ( skv_7, skv_8, skv_6, skv_9, skv_5 ) 15.27/15.82 ( skv_7, skv_8, skv_6, skv_15, black1 ) 15.27/15.82 ( skv_7, skv_8, (node1 black1 skv_10 skv_11 skv_12 skv_13), (node1 black1 skv_9 skv_2 skv_3 skv_4), red1 ) 15.27/15.82 ( skv_7, skv_8, (node1 black1 skv_20 skv_21 skv_22 skv_23), (node1 black1 skv_9 skv_2 skv_3 skv_4), red1 ) 15.27/15.82 ( skv_7, skv_8, (node1 black1 skv_24 skv_25 skv_26 skv_27), (node1 black1 skv_9 skv_2 skv_3 skv_4), red1 ) 15.27/15.82 ( skv_11, skv_12, skv_10, skv_13, red1 ) 15.27/15.82 ( skv_11, skv_12, skv_10, skv_13, black1 ) 15.27/15.82 ( skv_16, skv_17, skv_15, skv_18, black1 ) 15.27/15.82 ( skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ( skv_16, skv_17, (node1 black1 skv_6 skv_7 skv_8 skv_15), (node1 black1 skv_18 skv_2 skv_3 skv_4), red1 ) 15.27/15.82 ( skv_21, skv_22, skv_20, skv_23, red1 ) 15.27/15.82 ( skv_21, skv_22, skv_20, skv_23, black1 ) 15.27/15.82 ( skv_21, skv_22, skv_20, skv_23, skv_19 ) 15.27/15.82 ( skv_25, skv_26, skv_24, skv_27, red1 ) 15.27/15.82 ( skv_25, skv_26, skv_24, skv_27, black1 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((X Int) (T tree1) (BOUND_VARIABLE_1991 Int)) (or (not (lt_tree1 X T)) (not (memt1 T X BOUND_VARIABLE_1991))) ) 15.27/15.82 ( skv_34, skv_20, skv_35 ) 15.27/15.82 ( skv_36, skv_23, skv_37 ) 15.27/15.82 ( skv_38, skv_18, skv_39 ) 15.27/15.82 ( skv_40, (node1 black1 skv_9 skv_2 skv_3 skv_4), skv_41 ) 15.27/15.82 ( skv_42, skv_15, skv_43 ) 15.27/15.82 ( skv_44, skv_18, skv_45 ) 15.27/15.82 ( skv_46, skv_15, skv_47 ) 15.27/15.82 ( skv_48, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_49 ) 15.27/15.82 ( skv_50, skv_18, skv_51 ) 15.27/15.82 ( skv_50, (node1 black1 skv_18 skv_2 skv_3 skv_4), skv_51 ) 15.27/15.82 ( skv_52, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_53 ) 15.27/15.82 ( skv_55, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_56 ) 15.27/15.82 ( skv_55, (node1 black1 skv_10 skv_11 skv_12 skv_13), skv_56 ) 15.27/15.82 ( skv_57, skv_6, skv_58 ) 15.27/15.82 ( skv_59, skv_23, skv_60 ) 15.27/15.82 ( skv_61, skv_9, skv_62 ) 15.27/15.82 ( skv_63, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_64 ) 15.27/15.82 ( skv_65, (node1 black1 skv_18 skv_2 skv_3 skv_4), skv_66 ) 15.27/15.82 ( skv_67, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_68 ) 15.27/15.82 ( skv_69, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_70 ) 15.27/15.82 ( skv_71, (node1 black1 skv_9 skv_2 skv_3 skv_4), skv_72 ) 15.27/15.82 ( skv_73, skv_18, skv_74 ) 15.27/15.82 ( skv_75, skv_15, skv_76 ) 15.27/15.82 ( skv_77, skv_15, skv_78 ) 15.27/15.82 ( skv_79, (node1 black1 skv_20 skv_21 skv_22 skv_23), skv_80 ) 15.27/15.82 ( skv_81, (node1 black1 skv_18 skv_2 skv_3 skv_4), skv_82 ) 15.27/15.82 ( skv_83, (node1 black1 skv_6 skv_7 skv_8 skv_15), skv_84 ) 15.27/15.82 ( skv_85, (node1 black1 skv_9 skv_2 skv_3 skv_4), skv_86 ) 15.27/15.82 ( skv_87, skv_20, skv_88 ) 15.27/15.82 ( skv_89, skv_18, skv_90 ) 15.27/15.82 ( skv_91, skv_18, skv_92 ) 15.27/15.82 ( skv_93, skv_15, skv_94 ) 15.27/15.82 ( skv_95, (node1 black1 skv_24 skv_25 skv_26 skv_27), skv_96 ) 15.27/15.82 ( skv_97, skv_4, skv_98 ) 15.27/15.82 ( skv_99, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_100 ) 15.27/15.82 ( skv_101, leaf1, skv_102 ) 15.27/15.82 ( skv_103, (node1 red1 skv_10 skv_11 skv_12 skv_13), skv_104 ) 15.27/15.82 ) 15.27/15.82 (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.27/15.82 ( skv_7, skv_2, skv_3, skv_9, skv_4, black1 ) 15.27/15.82 ( skv_7, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ( skv_16, skv_2, skv_3, skv_18, skv_4, black1 ) 15.27/15.82 ( skv_40, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((X Int) (T tree1)) (= (forall ((K Int) (V Int)) (or (not (memt1 T K V)) (not (>= (+ X (* (- 1) K)) 0))) ) (gt_tree1 X T)) ) 15.27/15.82 ( skv_2, skv_4 ) 15.27/15.82 ( skv_7, leaf1 ) 15.27/15.82 ( skv_7, skv_4 ) 15.27/15.82 ( skv_7, skv_9 ) 15.27/15.82 ( skv_7, skv_15 ) 15.27/15.82 ( skv_7, skv_18 ) 15.27/15.82 ( skv_7, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( skv_11, skv_13 ) 15.27/15.82 ( skv_16, skv_4 ) 15.27/15.82 ( skv_16, skv_18 ) 15.27/15.82 ( skv_16, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.82 ( skv_21, skv_23 ) 15.27/15.82 ( skv_25, skv_27 ) 15.27/15.82 ( skv_34, skv_20 ) 15.27/15.82 ( skv_36, skv_23 ) 15.27/15.82 ( skv_38, skv_18 ) 15.27/15.82 ( skv_40, skv_4 ) 15.27/15.82 ( skv_40, skv_9 ) 15.27/15.82 ( skv_40, (node1 black1 skv_9 skv_2 skv_3 skv_4) ) 15.27/15.82 ( skv_42, skv_15 ) 15.27/15.82 ( skv_44, skv_18 ) 15.27/15.82 ( skv_48, skv_6 ) 15.27/15.82 ( skv_48, skv_15 ) 15.27/15.82 ( skv_48, (node1 black1 skv_6 skv_7 skv_8 skv_15) ) 15.27/15.82 ( skv_50, (node1 black1 skv_18 skv_2 skv_3 skv_4) ) 15.27/15.82 ( skv_52, skv_20 ) 15.27/15.82 ( skv_52, skv_23 ) 15.27/15.82 ( skv_52, (node1 black1 skv_20 skv_21 skv_22 skv_23) ) 15.27/15.82 ( skv_55, (node1 black1 skv_10 skv_11 skv_12 skv_13) ) 15.27/15.82 ( skv_57, skv_6 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((X Int) (V Int) (L tree1) (R tree1) (N Int)) (let ((_let_0 (node1 black1 L X V R))) (or (not (almost_rbtree1 N _let_0)) (rbtree1 N _let_0))) ) 15.27/15.82 ( skv_16, skv_17, skv_15, skv_18, 0 ) 15.27/15.82 ) 15.27/15.82 (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.27/15.82 ( skv_7, skv_2, skv_3, skv_9, skv_4, black1 ) 15.27/15.82 ( skv_7, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ( skv_16, skv_2, skv_3, skv_18, skv_4, black1 ) 15.27/15.82 ( skv_40, skv_16, skv_17, skv_15, skv_18, skv_14 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((X Int) (V Int) (L tree1) (R tree1) (C color1) (BOUND_VARIABLE_2040 Int)) (or (not (rbtree1 BOUND_VARIABLE_2040 (node1 C L X V R))) (not (forall ((N Int)) (not (rbtree1 N R)) ))) ) 15.27/15.82 ( skv_7, skv_8, leaf1, leaf1, red1, 0 ) 15.27/15.82 ( skv_11, skv_12, skv_10, skv_13, red1, 0 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_4 K V)) (>= (+ K (* (- 1) skv_2)) 1)) ) 15.27/15.82 ( skv_97, skv_98 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_6 K V)) (not (>= (+ K (* (- 1) skv_2)) 0))) ) 15.27/15.82 ( skv_57, skv_58 ) 15.27/15.82 ( skv_67, skv_68 ) 15.27/15.82 ( skv_79, skv_80 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (not (>= (+ K (* (- 1) skv_2)) 0))) ) 15.27/15.82 ( skv_61, skv_62 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_18 K V)) (not (>= (+ K (* (- 1) skv_2)) 0))) ) 15.27/15.82 ( skv_44, skv_45 ) 15.27/15.82 ( skv_50, skv_51 ) 15.27/15.82 ( skv_73, skv_74 ) 15.27/15.82 ( skv_89, skv_90 ) 15.27/15.82 ( skv_91, skv_92 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_6 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.82 ( skv_57, skv_58 ) 15.27/15.82 ( skv_67, skv_68 ) 15.27/15.82 ( skv_79, skv_80 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_20 skv_21 skv_22 skv_23) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.82 ( skv_67, skv_68 ) 15.27/15.82 ( skv_79, skv_80 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_15 K V)) (not (>= (+ K (* (- 1) skv_16)) 0))) ) 15.27/15.82 ( skv_42, skv_43 ) 15.27/15.82 ( skv_46, skv_47 ) 15.27/15.82 ( skv_75, skv_76 ) 15.27/15.82 ( skv_77, skv_78 ) 15.27/15.82 ( skv_93, skv_94 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_6 skv_7 skv_8 skv_15) K V)) (not (>= (+ K (* (- 1) skv_16)) 0))) ) 15.27/15.82 ( skv_69, skv_70 ) 15.27/15.82 ( skv_83, skv_84 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_20 K V)) (not (>= (+ K (* (- 1) skv_21)) 0))) ) 15.27/15.82 ( skv_34, skv_35 ) 15.27/15.82 ( skv_87, skv_88 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_9 K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.27/15.82 ( skv_61, skv_62 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_15 K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.27/15.82 ( skv_42, skv_43 ) 15.27/15.82 ( skv_75, skv_76 ) 15.27/15.82 ( skv_77, skv_78 ) 15.27/15.82 ( skv_93, skv_94 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_9 skv_2 skv_3 skv_4) K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.27/15.82 ( skv_71, skv_72 ) 15.27/15.82 ( skv_85, skv_86 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_18 K V)) (>= (+ K (* (- 1) skv_16)) 1)) ) 15.27/15.82 ( skv_38, skv_39 ) 15.27/15.82 ( skv_44, skv_45 ) 15.27/15.82 ( skv_50, skv_51 ) 15.27/15.82 ( skv_73, skv_74 ) 15.27/15.82 ( skv_89, skv_90 ) 15.27/15.82 ( skv_91, skv_92 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_23 K V)) (>= (+ K (* (- 1) skv_21)) 1)) ) 15.27/15.82 ( skv_59, skv_60 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 leaf1 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.82 ( skv_101, skv_102 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_23 K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.82 ( skv_59, skv_60 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_6 K V)) (not (>= (+ K (* (- 1) skv_16)) 0))) ) 15.27/15.82 ( skv_67, skv_68 ) 15.27/15.82 ( skv_79, skv_80 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 skv_4 K V)) (>= (+ K (* (- 1) skv_7)) 1)) ) 15.27/15.82 ( skv_97, skv_98 ) 15.27/15.82 ) 15.27/15.82 (instantiation (forall ((K Int) (V Int)) (or (not (memt1 (node1 black1 skv_24 skv_25 skv_26 skv_27) K V)) (not (>= (+ K (* (- 1) skv_7)) 0))) ) 15.27/15.82 ( skv_95, skv_96 ) 15.27/15.82 ) 15.27/15.82 % SZS output end Proof for theBenchmark 15.27/15.82 EOF