0.00/0.06 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.07 % Command : do_CVC4 %s 0.02/0.37 % Computer : n185.star.cs.uiowa.edu 0.02/0.37 % Model : x86_64 x86_64 0.02/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.02/0.37 % Memory : 32218.625MB 0.02/0.37 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.02/0.37 % CPULimit : 300 0.02/0.37 % DateTime : Fri Jul 13 14:52:41 CDT 2018 0.02/0.37 % CPUTime : 0.08/0.42 %----Proving without arithmetic mode 0.08/0.43 ------- cvc4-fof casc j9 : /export/starexec/sandbox/benchmark/theBenchmark.p at ... 0.08/0.43 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-quant-cf --full-saturate-quant at 20... 20.30/21.79 --- Run --no-e-matching --full-saturate-quant at 20... 20.63/22.17 % SZS status Theorem for theBenchmark 20.63/22.17 % SZS output start Proof for theBenchmark 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted)) (= (less X Y) (and (not (= X Y)) (not (less Y X)))) ) 20.63/22.17 ( n1, n1 ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted)) (= (less_or_equal X Y) (or (less X Y) (= X Y))) ) 20.63/22.17 ( n1, n1 ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (= (sum Y Z X) (difference X Y Z)) ) 20.63/22.17 ( n1, n1, n1 ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (RDN_X $$unsorted) (RDN_Y $$unsorted)) (or (not (rdn_translate X (rdn_neg RDN_X))) (not (rdn_translate Y (rdn_pos RDN_Y))) (less X Y)) ) 20.63/22.17 ( n1, n1, (rdnn n1), (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((D $$unsorted) (O $$unsorted)) (or (not (rdn_non_zero O)) (rdn_non_zero (rdn (rdnn D) O))) ) 20.63/22.17 ( n0, (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (RDN_X $$unsorted) (RDN_Y $$unsorted)) (or (not (rdn_translate X (rdn_neg RDN_X))) (not (rdn_positive_less RDN_Y RDN_X)) (not (rdn_translate Y (rdn_neg RDN_Y))) (less X Y)) ) 20.63/22.17 ( n1, n1, (rdnn n1), (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (RDN_X $$unsorted) (RDN_Y $$unsorted)) (or (not (rdn_translate X (rdn_pos RDN_X))) (not (rdn_positive_less RDN_X RDN_Y)) (not (rdn_translate Y (rdn_pos RDN_Y))) (less X Y)) ) 20.63/22.17 ( n1, n1, (rdnn n1), (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (or (not (sum X n1 Y)) (not (less Z Y)) (less_or_equal Z X)) ) 20.63/22.17 ( n1, n1, n1 ) 20.63/22.17 ) 20.63/22.17 (instantiation (let ((_let_0 (rdnn X))) (forall ((X $$unsorted)) (or (not (rdn_non_zero_digit _let_0)) (rdn_non_zero _let_0)) )) 20.63/22.17 ( n0 ) 20.63/22.17 ) 20.63/22.17 (instantiation (let ((_let_0 (rdnn n0))) (let ((_let_1 (rdnn C))) (let ((_let_2 (rdnn D1))) (let ((_let_3 (rdnn D2))) (let ((_let_4 (rdnn RD))) (let ((_let_5 (rdnn ID))) (forall ((C $$unsorted) (D1 $$unsorted) (D2 $$unsorted) (RD $$unsorted) (ID $$unsorted)) (or (not (rdn_digit_add _let_2 _let_3 _let_5 _let_0)) (not (rdn_digit_add _let_5 _let_1 _let_4 _let_0)) (rdn_add_with_carry _let_1 _let_2 _let_3 _let_4)) ))))))) 20.63/22.17 ( n0, n0, n0, n0, n0 ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted) (RDN_X $$unsorted) (RDN_Y $$unsorted) (RDN_Z $$unsorted)) (or (not (rdn_translate Z (rdn_pos RDN_Z))) (not (rdn_add_with_carry (rdnn n0) RDN_Y RDN_Z RDN_X)) (not (rdn_positive_less RDN_Y RDN_X)) (not (rdn_translate Y (rdn_neg RDN_Y))) (not (rdn_translate X (rdn_pos RDN_X))) (sum X Y Z)) ) 20.63/22.17 ( n1, n1, n1, (rdnn n1), (rdnn n1), (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted) (RDN_X $$unsorted) (RDN_Y $$unsorted) (RDN_Z $$unsorted)) (or (not (rdn_translate X (rdn_pos RDN_X))) (not (rdn_translate Y (rdn_neg RDN_Y))) (not (rdn_translate Z (rdn_neg RDN_Z))) (not (rdn_add_with_carry (rdnn n0) RDN_X RDN_Z RDN_Y)) (not (rdn_positive_less RDN_X RDN_Y)) (sum X Y Z)) ) 20.63/22.17 ( n1, n1, n1, (rdnn n1), (rdnn n1), (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (let ((_let_0 (rdnn n1))) (let ((_let_1 (rdnn C))) (let ((_let_2 (rdnn D1))) (let ((_let_3 (rdnn D2))) (let ((_let_4 (rdnn RD))) (let ((_let_5 (rdnn IC1))) (let ((_let_6 (rdnn IC2))) (let ((_let_7 (rdnn ID))) (forall ((C $$unsorted) (D1 $$unsorted) (D2 $$unsorted) (ID $$unsorted) (RD $$unsorted) (IC1 $$unsorted) (IC2 $$unsorted)) (or (not (rdn_digit_add _let_5 _let_6 _let_0 (rdnn n0))) (not (rdn_digit_add _let_7 _let_1 _let_4 _let_6)) (not (rdn_digit_add _let_2 _let_3 _let_7 _let_5)) (rdn_add_with_carry _let_1 _let_2 _let_3 (rdn _let_4 _let_0))) ))))))))) 20.63/22.17 ( n0, n0, n0, n0, n0, n0, n0 ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted) (RDN_X $$unsorted) (RDN_Y $$unsorted)) (or (not (rdn_translate X (rdn_neg RDN_X))) (not (sum Y X Z)) (not (rdn_translate Y (rdn_pos RDN_Y))) (sum X Y Z)) ) 20.63/22.17 ( n1, n1, n1, (rdnn n1), (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted) (RDN_X $$unsorted) (RDN_Y $$unsorted) (RDN_Z $$unsorted)) (or (not (rdn_translate Y (rdn_pos RDN_Y))) (not (rdn_translate Z (rdn_pos RDN_Z))) (not (rdn_add_with_carry (rdnn n0) RDN_X RDN_Y RDN_Z)) (not (rdn_translate X (rdn_pos RDN_X))) (sum X Y Z)) ) 20.63/22.17 ( n1, n1, n1, (rdnn n1), (rdnn n1), (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (let ((_let_0 (rdnn C))) (let ((_let_1 (rdn (rdnn D1) O1))) (let ((_let_2 (rdnn D2))) (let ((_let_3 (rdn (rdnn RD) RO))) (forall ((C $$unsorted) (D1 $$unsorted) (O1 $$unsorted) (D2 $$unsorted) (RD $$unsorted) (RO $$unsorted)) (or (not (rdn_add_with_carry _let_0 _let_2 _let_1 _let_3)) (rdn_add_with_carry _let_0 _let_1 _let_2 _let_3)) ))))) 20.63/22.17 ( n0, n0, (rdnn n1), n0, n0, (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((POS_X $$unsorted) (NEG_X $$unsorted) (RDN_X $$unsorted)) (or (not (rdn_translate NEG_X (rdn_neg RDN_X))) (not (rdn_translate POS_X (rdn_pos RDN_X))) (sum POS_X NEG_X n0)) ) 20.63/22.17 ( n1, n1, (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted) (RDN_X $$unsorted) (RDN_Y $$unsorted) (RDN_Z $$unsorted)) (or (not (rdn_translate X (rdn_neg RDN_X))) (not (rdn_translate Y (rdn_neg RDN_Y))) (not (rdn_add_with_carry (rdnn n0) RDN_X RDN_Y RDN_Z)) (not (rdn_translate Z (rdn_neg RDN_Z))) (sum X Y Z)) ) 20.63/22.17 ( n1, n1, n1, (rdnn n1), (rdnn n1), (rdnn n1) ) 20.63/22.17 ) 20.63/22.17 (instantiation (let ((_let_0 (rdnn n0))) (let ((_let_1 (rdnn C))) (let ((_let_2 (rdnn D1))) (let ((_let_3 (rdnn D2))) (let ((_let_4 (rdnn RD))) (let ((_let_5 (rdnn IC1))) (let ((_let_6 (rdnn IC2))) (let ((_let_7 (rdnn NC))) (let ((_let_8 (rdnn ID))) (forall ((C $$unsorted) (D1 $$unsorted) (D2 $$unsorted) (O2 $$unsorted) (RD $$unsorted) (RO $$unsorted) (ID $$unsorted) (IC1 $$unsorted) (IC2 $$unsorted) (NC $$unsorted)) (or (not (rdn_digit_add _let_5 _let_6 _let_7 _let_0)) (not (rdn_non_zero O2)) (not (rdn_non_zero RO)) (not (rdn_add_with_carry _let_7 _let_0 O2 RO)) (not (rdn_digit_add _let_8 _let_1 _let_4 _let_6)) (not (rdn_digit_add _let_2 _let_3 _let_8 _let_5)) (rdn_add_with_carry _let_1 _let_2 (rdn _let_3 O2) (rdn _let_4 RO))) )))))))))) 20.63/22.17 ( n0, n0, n0, (rdnn n1), n0, (rdnn n1), n0, n0, n0, n0 ) 20.63/22.17 ) 20.63/22.17 (instantiation (let ((_let_0 (rdnn ID))) (let ((_let_1 (rdnn C))) (let ((_let_2 (rdnn RD))) (let ((_let_3 (rdnn IC2))) (let ((_let_4 (rdnn IC1))) (let ((_let_5 (rdnn RC))) (let ((_let_6 (rdnn D1))) (let ((_let_7 (rdnn D2))) (forall ((C $$unsorted) (D1 $$unsorted) (O1 $$unsorted) (D2 $$unsorted) (O2 $$unsorted) (RD $$unsorted) (RO $$unsorted) (ID $$unsorted) (IC1 $$unsorted) (IC2 $$unsorted) (RC $$unsorted)) (or (not (rdn_digit_add _let_0 _let_1 _let_2 _let_3)) (not (rdn_digit_add _let_4 _let_3 _let_5 (rdnn n0))) (not (rdn_add_with_carry _let_5 O1 O2 RO)) (not (rdn_non_zero O1)) (not (rdn_non_zero RO)) (not (rdn_non_zero O2)) (not (rdn_digit_add _let_6 _let_7 _let_0 _let_4)) (rdn_add_with_carry _let_1 (rdn _let_6 O1) (rdn _let_7 O2) (rdn _let_2 RO))) ))))))))) 20.63/22.17 ( n0, n0, (rdnn n1), n0, (rdnn n1), n0, (rdnn n1), n0, n0, n0, n0 ) 20.63/22.17 ) 20.63/22.17 (instantiation (forall ((X $$unsorted)) (= n12 X) ) 20.63/22.17 ( n10 ) 20.63/22.17 ( n0 ) 20.63/22.17 ( n1 ) 20.63/22.17 ( (rdnn n1) ) 20.63/22.17 ( (rdn_pos (rdn (rdnn n0) (rdnn n1))) ) 20.63/22.17 ( nn26 ) 20.63/22.17 ( n6 ) 20.63/22.17 ( n2 ) 20.63/22.17 ( nn113 ) 20.63/22.17 ( n3 ) 20.63/22.17 ( nn69 ) 20.63/22.17 ( n9 ) 20.63/22.17 ( nn84 ) 20.63/22.17 ( n4 ) 20.63/22.17 ( n8 ) 20.63/22.17 ( nn29 ) 20.63/22.17 ( n100 ) 20.63/22.17 ( nn77 ) 20.63/22.17 ( n7 ) 20.63/22.17 ( nn86 ) 20.63/22.17 ( nn66 ) 20.63/22.17 ( nn15 ) 20.63/22.17 ( n5 ) 20.63/22.17 ( n56 ) 20.63/22.17 ( n43 ) 20.63/22.17 ( nn57 ) 20.63/22.17 ( n85 ) 20.63/22.17 ( nn13 ) 20.63/22.17 ( n44 ) 20.63/22.17 ( nn87 ) 20.63/22.17 ( n71 ) 20.63/22.17 ( nn1 ) 20.63/22.17 ( n25 ) 20.63/22.17 ( nn110 ) 20.63/22.17 ( (let ((_let_0 (rdnn n1))) (rdn_neg (rdn (rdnn n0) (rdn _let_0 _let_0)))) ) 20.63/22.17 ( n26 ) 20.63/22.17 ( nn62 ) 20.63/22.17 ( n115 ) 20.63/22.17 ( nn33 ) 20.63/22.17 ( n81 ) 20.63/22.17 ( nn89 ) 20.63/22.17 ( nn101 ) 20.63/22.17 ( (let ((_let_0 (rdnn n1))) (rdn _let_0 (rdn (rdnn n0) _let_0))) ) 20.63/22.17 ( nn60 ) 20.63/22.17 ( n59 ) 20.63/22.17 ( nn72 ) 20.63/22.17 ( nn46 ) 20.63/22.17 ( n126 ) 20.63/22.17 ( nn119 ) 20.63/22.17 ( nn105 ) 20.63/22.17 ( n54 ) 20.63/22.17 ( n57 ) 20.63/22.17 ( n123 ) 20.63/22.17 ( n96 ) 20.63/22.17 ( nn25 ) 20.63/22.17 ( nn51 ) 20.63/22.17 ( n79 ) 20.63/22.17 ( n94 ) 20.63/22.17 ( nn6 ) 20.63/22.17 ( n67 ) 20.63/22.17 ( n60 ) 20.63/22.17 ( nn21 ) 20.63/22.17 ( (rdn (rdnn n1) (rdnn n2)) ) 20.63/22.17 ( nn100 ) 20.63/22.17 ( nn75 ) 20.63/22.17 ( n18 ) 20.63/22.17 ( n13 ) 20.63/22.17 ( nn125 ) 20.63/22.17 ( n124 ) 20.63/22.17 ( n110 ) 20.63/22.17 ( nn98 ) 20.63/22.17 ( nn97 ) 20.63/22.17 ( nn48 ) 20.63/22.17 ( nn18 ) 20.63/22.17 ( nn126 ) 20.63/22.17 ( nn36 ) 20.63/22.17 ( n99 ) 20.63/22.17 ( n46 ) 20.63/22.17 ( nn41 ) 20.63/22.17 ( n70 ) 20.63/22.17 ( n55 ) 20.63/22.17 ( nn5 ) 20.63/22.17 ( nn128 ) 20.63/22.17 ( nn64 ) 20.63/22.17 ( n83 ) 20.63/22.17 ( n76 ) 20.63/22.17 ( n84 ) 20.63/22.17 ( nn27 ) 20.63/22.17 ( nn61 ) 20.63/22.17 ( n23 ) 20.63/22.17 ( nn96 ) 20.63/22.17 ( nn8 ) 20.63/22.17 ( nn91 ) 20.63/22.17 ( n113 ) 20.63/22.17 ( nn32 ) 20.63/22.17 ( n102 ) 20.63/22.17 ( nn108 ) 20.63/22.17 ( nn88 ) 20.63/22.17 ( nn111 ) 20.63/22.17 ( nn116 ) 20.63/22.17 ( n98 ) 20.63/22.17 ( nn19 ) 20.63/22.17 ( n36 ) 20.63/22.17 ( n107 ) 20.63/22.17 ( nn121 ) 20.63/22.17 ( nn90 ) 20.63/22.17 ( n33 ) 20.63/22.17 ( n116 ) 20.63/22.17 ( nn40 ) 20.63/22.17 ( n39 ) 20.63/22.17 ( n32 ) 20.63/22.17 ( nn112 ) 20.63/22.17 ( n118 ) 20.63/22.17 ( nn122 ) 20.63/22.17 ( nn17 ) 20.63/22.17 ( nn34 ) 20.63/22.17 ( nn67 ) 20.63/22.17 ( nn31 ) 20.63/22.17 ( n88 ) 20.63/22.17 ( nn114 ) 20.63/22.17 ( n104 ) 20.63/22.17 ( n73 ) 20.63/22.17 ( nn16 ) 20.63/22.17 ( n58 ) 20.63/22.17 ( n103 ) 20.63/22.17 ( nn120 ) 20.63/22.17 ( n93 ) 20.63/22.17 ( n64 ) 20.63/22.17 ( nn37 ) 20.63/22.17 ( n66 ) 20.63/22.17 ( n90 ) 20.63/22.17 ( nn39 ) 20.63/22.17 ( n50 ) 20.63/22.17 ( nn82 ) 20.63/22.17 ( nn56 ) 20.63/22.17 ( n87 ) 20.63/22.17 ( nn93 ) 20.63/22.17 ( n24 ) 20.63/22.17 ( nn9 ) 20.63/22.17 ( n42 ) 20.63/22.17 ( nn106 ) 20.63/22.17 ( n21 ) 20.63/22.17 ( n74 ) 20.63/22.17 ( n62 ) 20.63/22.17 ( n75 ) 20.63/22.17 ( nn80 ) 20.63/22.17 ( n77 ) 20.63/22.17 ( n45 ) 20.63/22.17 ( n69 ) 20.63/22.17 ( n47 ) 20.63/22.17 ( nn23 ) 20.63/22.17 ( nn74 ) 20.63/22.17 ( n82 ) 20.63/22.17 ( nn95 ) 20.63/22.17 ( nn85 ) 20.63/22.17 ( nn44 ) 20.63/22.17 ( nn73 ) 20.63/22.17 ( nn50 ) 20.63/22.17 ( n63 ) 20.63/22.17 ( n41 ) 20.63/22.17 ( n120 ) 20.63/22.17 ( nn104 ) 20.63/22.17 ( nn47 ) 20.63/22.17 ( nn71 ) 20.63/22.17 ( nn24 ) 20.63/22.17 ( n19 ) 20.63/22.17 ( n95 ) 20.63/22.17 ( n11 ) 20.63/22.17 ( nn3 ) 20.63/22.17 ( n31 ) 20.63/22.17 ( n108 ) 20.63/22.17 ( nn2 ) 20.63/22.17 ( n97 ) 20.63/22.17 ( nn11 ) 20.63/22.17 ( n86 ) 20.63/22.17 ( n78 ) 20.63/22.17 ( n29 ) 20.63/22.17 ( nn117 ) 20.63/22.17 ( n49 ) 20.63/22.17 ( n28 ) 20.63/22.17 ( nn7 ) 20.63/22.17 ( nn76 ) 20.63/22.17 ( nn49 ) 20.63/22.17 ( n48 ) 20.63/22.17 ( n92 ) 20.63/22.17 ( nn22 ) 20.63/22.17 ( nn107 ) 20.63/22.17 ( nn115 ) 20.63/22.17 ( nn14 ) 20.63/22.17 ( n105 ) 20.63/22.17 ( nn4 ) 20.63/22.17 ( n117 ) 20.63/22.17 ( n51 ) 20.63/22.17 ( n14 ) 20.63/22.17 ( nn20 ) 20.63/22.17 ( n122 ) 20.63/22.17 ( n121 ) 20.63/22.17 ( n125 ) 20.63/22.17 ( n16 ) 20.63/22.17 ( n61 ) 20.63/22.17 ( n53 ) 20.63/22.17 ( nn63 ) 20.63/22.17 ( n52 ) 20.63/22.17 ( nn99 ) 20.63/22.17 ( n101 ) 20.63/22.17 ( nn78 ) 20.63/22.17 ( nn35 ) 20.63/22.17 ( nn127 ) 20.63/22.17 ( n106 ) 20.63/22.17 ( nn118 ) 20.63/22.17 ( n68 ) 20.63/22.17 ( n111 ) 20.63/22.17 ( n80 ) 20.63/22.17 ( n22 ) 20.63/22.17 ( nn53 ) 20.63/22.17 ( nn103 ) 20.63/22.17 ( nn54 ) 20.63/22.17 ( n17 ) 20.63/22.17 ( n89 ) 20.63/22.17 ( n127 ) 20.63/22.17 ( nn30 ) 20.63/22.17 ( n38 ) 20.63/22.17 ( n65 ) 20.63/22.17 ( nn65 ) 20.63/22.17 ( nn12 ) 20.63/22.17 ( nn45 ) 20.63/22.17 ( n112 ) 20.63/22.17 ( n37 ) 20.63/22.17 ( nn92 ) 20.63/22.17 ( n40 ) 20.63/22.17 ( nn59 ) 20.63/22.17 ( n91 ) 20.63/22.17 ( n114 ) 20.63/22.17 ( n119 ) 20.63/22.17 ( n20 ) 20.63/22.17 ( n34 ) 20.63/22.17 ( nn123 ) 20.63/22.17 ( n35 ) 20.63/22.17 ( nn52 ) 20.63/22.17 ( n30 ) 20.63/22.17 ( nn68 ) 20.63/22.17 ( nn109 ) 20.63/22.17 ( n72 ) 20.63/22.17 ( nn70 ) 20.63/22.17 ( nn79 ) 20.63/22.17 ( n27 ) 20.63/22.17 ( nn42 ) 20.63/22.17 ( n15 ) 20.63/22.17 ( nn102 ) 20.63/22.17 ( nn83 ) 20.63/22.17 ( nn43 ) 20.63/22.17 ( nn124 ) 20.63/22.17 ( nn81 ) 20.63/22.17 ( nn94 ) 20.63/22.17 ( nn10 ) 20.63/22.17 ( nn55 ) 20.63/22.17 ( nn58 ) 20.63/22.17 ( n109 ) 20.63/22.17 ( nn38 ) 20.63/22.17 ( nn28 ) 20.63/22.17 ) 20.63/22.17 % SZS output end Proof for theBenchmark 20.70/22.34 EOF