%------------------------------------------------------------------------------ % File : cvc5---1.3.4 % Problem : GRP039-3 : TPTP v9.2.1. Released v1.0.0. % Transfm : none % Format : tptp:raw % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM % Computer : n017.cluster.edu % Model : x86_64 x86_64 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz % Memory : 8042.1875MB % OS : Linux 3.10.0-693.el7.x86_64 % CPULimit : 300s % WCLimit : 300s % DateTime : Wed Jun 3 08:19:40 AM UTC 2026 % Result : Unsatisfiable 35.65s 35.85s % Output : Proof 35.65s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : GRP039-3 : TPTP v9.2.1. Released v1.0.0. % 0.12/0.13 % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM % 0.16/0.33 % Computer : n017.cluster.edu % 0.16/0.33 % Model : x86_64 x86_64 % 0.16/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.16/0.33 % Memory : 8042.1875MB % 0.16/0.33 % OS : Linux 3.10.0-693.el7.x86_64 % 0.16/0.33 % CPULimit : 300 % 0.16/0.33 % WCLimit : 300 % 0.16/0.33 % DateTime : Tue Jun 2 00:40:16 EDT 2026 % 0.16/0.34 % CPUTime : % 0.30/0.48 %----Proving TF0_NAR, FOF, or CNF % 0.30/0.49 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... % 15.33/15.53 --- Run --no-e-matching --full-saturate-quant at 6... % 21.34/21.55 --- Run --no-e-matching --enum-inst-sum --full-saturate-quant at 6... % 27.34/27.57 --- Run --finite-model-find --uf-ss=no-minimal at 6... % 33.55/33.79 --- Run --multi-trigger-when-single --full-saturate-quant at 30... % 35.65/35.85 % SZS status Unsatisfiable % 35.65/35.85 % SZS output start Proof % 35.65/35.86 ( % 35.65/35.86 (declare-sort $$unsorted 0) % 35.65/35.86 (declare-const tptp.d $$unsorted) % 35.65/35.86 (declare-const tptp.c $$unsorted) % 35.65/35.86 (declare-const tptp.element_in_O2 (-> $$unsorted $$unsorted $$unsorted)) % 35.65/35.86 (declare-const tptp.multiply (-> $$unsorted $$unsorted $$unsorted)) % 35.65/35.86 (declare-const tptp.subgroup_member (-> $$unsorted Bool)) % 35.65/35.86 (declare-const tptp.inverse (-> $$unsorted $$unsorted)) % 35.65/35.86 (declare-const tptp.a $$unsorted) % 35.65/35.86 (declare-const tptp.product (-> $$unsorted $$unsorted $$unsorted Bool)) % 35.65/35.86 (declare-const tptp.b $$unsorted) % 35.65/35.86 (declare-const tptp.identity $$unsorted) % 35.65/35.86 (define @t1 () (@var "X" $$unsorted)) % 35.65/35.86 (define @t2 () (@list @t1)) % 35.65/35.86 (define @t3 () (tptp.inverse @t1)) % 35.65/35.86 (define @t4 () (@var "Y" $$unsorted)) % 35.65/35.86 (define @t5 () (@var "W" $$unsorted)) % 35.65/35.86 (define @t6 () (@var "Z" $$unsorted)) % 35.65/35.86 (define @t7 () (@var "V" $$unsorted)) % 35.65/35.86 (define @t8 () (tptp.product @t1 @t7 @t5)) % 35.65/35.86 (define @t9 () (@var "U" $$unsorted)) % 35.65/35.86 (define @t10 () (tptp.product @t9 @t6 @t5)) % 35.65/35.86 (define @t11 () (not (tptp.product @t4 @t6 @t7))) % 35.65/35.86 (define @t12 () (not (tptp.product @t1 @t4 @t9))) % 35.65/35.86 (define @t13 () (@list @t1 @t4 @t9 @t6 @t7 @t5)) % 35.65/35.86 (define @t14 () (@var "C" $$unsorted)) % 35.65/35.86 (define @t15 () (@var "B" $$unsorted)) % 35.65/35.86 (define @t16 () (@var "A" $$unsorted)) % 35.65/35.86 (define @t17 () (tptp.subgroup_member @t15)) % 35.65/35.86 (define @t18 () (tptp.subgroup_member @t16)) % 35.65/35.86 (define @t19 () (not @t18)) % 35.65/35.86 (define @t20 () (forall (@list @t16 @t15 @t14) (or @t19 (not @t17) (not (tptp.product @t16 (tptp.inverse @t15) @t14)) (tptp.subgroup_member @t14)))) % 35.65/35.86 (define @t21 () (@var "D" $$unsorted)) % 35.65/35.86 (define @t22 () (not (tptp.product @t16 @t21 @t14))) % 35.65/35.86 (define @t23 () (not (tptp.product @t16 @t15 @t14))) % 35.65/35.86 (define @t24 () (or @t23 @t22 (= @t21 @t15))) % 35.65/35.86 (define @t25 () (@list @t16 @t15 @t14 @t21)) % 35.65/35.86 (define @t26 () (forall @t25 @t24)) % 35.65/35.86 (define @t27 () (tptp.inverse @t16)) % 35.65/35.86 (define @t28 () (tptp.inverse @t27)) % 35.65/35.86 (define @t29 () (@list @t16)) % 35.65/35.86 (define @t30 () (forall @t29 (= @t28 @t16))) % 35.65/35.86 (define @t31 () (tptp.element_in_O2 @t16 @t15)) % 35.65/35.86 (define @t32 () (@list @t16 @t15)) % 35.65/35.86 (define @t33 () (tptp.subgroup_member tptp.b)) % 35.65/35.86 (define @t34 () (tptp.inverse tptp.a)) % 35.65/35.86 (define @t35 () (tptp.product tptp.b @t34 tptp.c)) % 35.65/35.86 (define @t36 () (tptp.product tptp.a tptp.c tptp.d)) % 35.65/35.86 (define @t37 () (tptp.subgroup_member tptp.d)) % 35.65/35.86 (define @t38 () (@list tptp.c)) % 35.65/35.86 (define @t39 () (tptp.inverse tptp.c)) % 35.65/35.86 (define @t40 () (tptp.inverse @t39)) % 35.65/35.86 (define @t41 () (tptp.product tptp.a @t40 tptp.d)) % 35.65/35.86 (define @t42 () (@list tptp.d tptp.a)) % 35.65/35.86 (define @t43 () (tptp.subgroup_member tptp.a)) % 35.65/35.86 (define @t44 () (tptp.element_in_O2 tptp.d tptp.a)) % 35.65/35.86 (define @t45 () (tptp.product tptp.d @t44 tptp.a)) % 35.65/35.86 (define @t46 () (or @t45 @t43 @t37)) % 35.65/35.86 (define @t47 () (tptp.subgroup_member @t44)) % 35.65/35.86 (define @t48 () (or @t47 @t43 @t37)) % 35.65/35.86 (define @t49 () (tptp.element_in_O2 tptp.a tptp.a)) % 35.65/35.86 (define @t50 () (tptp.product tptp.a @t49 tptp.a)) % 35.65/35.86 (define @t51 () (or @t50 @t43 @t43)) % 35.65/35.86 (define @t52 () (@list tptp.a)) % 35.65/35.86 (define @t53 () (tptp.product tptp.identity @t49 tptp.identity)) % 35.65/35.86 (define @t54 () (tptp.product @t34 tptp.a tptp.identity)) % 35.65/35.86 (define @t55 () (not @t54)) % 35.65/35.86 (define @t56 () (not @t50)) % 35.65/35.86 (define @t57 () (or @t55 @t56 @t55 @t53)) % 35.65/35.86 (define @t58 () (@list tptp.identity)) % 35.65/35.86 (define @t59 () (tptp.inverse tptp.identity)) % 35.65/35.86 (define @t60 () (= @t59 @t49)) % 35.65/35.86 (define @t61 () (not @t53)) % 35.65/35.86 (define @t62 () (tptp.product tptp.identity @t59 tptp.identity)) % 35.65/35.86 (define @t63 () (not @t62)) % 35.65/35.86 (define @t64 () (or @t63 @t61 @t60)) % 35.65/35.86 (define @t65 () (tptp.inverse @t34)) % 35.65/35.86 (define @t66 () (tptp.subgroup_member @t65)) % 35.65/35.86 (define @t67 () (not @t66)) % 35.65/35.86 (define @t68 () (= tptp.a @t65)) % 35.65/35.86 (define @t69 () (not @t68)) % 35.65/35.86 (define @t70 () (not @t43)) % 35.65/35.86 (define @t71 () (and @t70 @t68)) % 35.65/35.86 (define @t72 () (= tptp.identity @t59)) % 35.65/35.86 (define @t73 () (tptp.product tptp.identity tptp.identity tptp.identity)) % 35.65/35.86 (define @t74 () (not @t73)) % 35.65/35.86 (define @t75 () (or @t74 @t63 @t72)) % 35.65/35.86 (define @t76 () (tptp.product tptp.a tptp.identity tptp.a)) % 35.65/35.86 (define @t77 () (and @t50 @t60 @t72)) % 35.65/35.86 (define @t78 () (tptp.subgroup_member @t34)) % 35.65/35.86 (define @t79 () (not @t78)) % 35.65/35.86 (define @t80 () (or @t79 @t66)) % 35.65/35.86 (define @t81 () (tptp.product tptp.d @t39 tptp.a)) % 35.65/35.86 (define @t82 () (not @t76)) % 35.65/35.86 (define @t83 () (tptp.product tptp.c @t39 tptp.identity)) % 35.65/35.86 (define @t84 () (not @t83)) % 35.65/35.86 (define @t85 () (not @t36)) % 35.65/35.86 (define @t86 () (or @t85 @t84 @t82 @t81)) % 35.65/35.86 (define @t87 () (tptp.product tptp.identity tptp.a tptp.a)) % 35.65/35.86 (define @t88 () (tptp.product tptp.a @t34 tptp.identity)) % 35.65/35.86 (define @t89 () (not @t88)) % 35.65/35.86 (define @t90 () (or @t89 @t55 @t82 @t87)) % 35.65/35.86 (define @t91 () (tptp.element_in_O2 tptp.a @t34)) % 35.65/35.86 (define @t92 () (tptp.product tptp.a @t91 @t34)) % 35.65/35.86 (define @t93 () (or @t92 @t78 @t43)) % 35.65/35.86 (define @t94 () (@list tptp.b)) % 35.65/35.86 (define @t95 () (tptp.inverse tptp.b)) % 35.65/35.86 (define @t96 () (tptp.subgroup_member @t95)) % 35.65/35.86 (define @t97 () (not @t33)) % 35.65/35.86 (define @t98 () (or @t97 @t96)) % 35.65/35.86 (define @t99 () (@list false false)) % 35.65/35.86 (define @t100 () (tptp.product @t95 (tptp.inverse @t44) @t34)) % 35.65/35.86 (define @t101 () (not @t100)) % 35.65/35.86 (define @t102 () (not @t47)) % 35.65/35.86 (define @t103 () (not @t96)) % 35.65/35.86 (define @t104 () (or @t103 @t102 @t101 @t78)) % 35.65/35.86 (define @t105 () (= @t44 @t39)) % 35.65/35.86 (define @t106 () (not @t81)) % 35.65/35.86 (define @t107 () (not @t45)) % 35.65/35.86 (define @t108 () (or @t107 @t106 @t105)) % 35.65/35.86 (define @t109 () (tptp.product tptp.identity @t34 @t34)) % 35.65/35.86 (define @t110 () (not @t92)) % 35.65/35.86 (define @t111 () (not @t87)) % 35.65/35.86 (define @t112 () (or @t111 @t110 @t110 @t109)) % 35.65/35.86 (define @t113 () (tptp.product @t95 tptp.c @t34)) % 35.65/35.86 (define @t114 () (not @t109)) % 35.65/35.86 (define @t115 () (not @t35)) % 35.65/35.86 (define @t116 () (tptp.product @t95 tptp.b tptp.identity)) % 35.65/35.86 (define @t117 () (not @t116)) % 35.65/35.86 (define @t118 () (or @t117 @t115 @t114 @t113)) % 35.65/35.86 (define @t119 () (not @t113)) % 35.65/35.86 (define @t120 () (not @t105)) % 35.65/35.86 (define @t121 () (= tptp.c @t40)) % 35.65/35.86 (define @t122 () (not @t121)) % 35.65/35.86 (define @t123 () (and @t121 @t105 @t101)) % 35.65/35.86 (define @t124 () (tptp.subgroup_member tptp.c)) % 35.65/35.86 (define @t125 () (or @t97 @t70 @t115 @t124)) % 35.65/35.86 (define @t126 () (tptp.subgroup_member @t39)) % 35.65/35.86 (define @t127 () (not @t124)) % 35.65/35.86 (define @t128 () (or @t127 @t126)) % 35.65/35.86 (define @t129 () (not @t41)) % 35.65/35.86 (define @t130 () (not @t126)) % 35.65/35.86 (define @t131 () (or @t70 @t130 @t129 @t37)) % 35.65/35.86 (define @t132 () (not @t131)) % 35.65/35.86 (assume @p1 (forall @t2 (tptp.product tptp.identity @t1 @t1))) % 35.65/35.86 (assume @p2 (forall @t2 (tptp.product @t1 tptp.identity @t1))) % 35.65/35.86 (assume @p3 (forall @t2 (tptp.product @t3 @t1 tptp.identity))) % 35.65/35.86 (assume @p4 (forall @t2 (tptp.product @t1 @t3 tptp.identity))) % 35.65/35.86 (assume @p5 (forall (@list @t1 @t4) (tptp.product @t1 @t4 (tptp.multiply @t1 @t4)))) % 35.65/35.86 (assume @p6 (forall (@list @t1 @t4 @t6 @t5) (or (not (tptp.product @t1 @t4 @t6)) (not (tptp.product @t1 @t4 @t5)) (= @t6 @t5)))) % 35.65/35.86 (assume @p7 (forall @t13 (or @t12 @t11 (not @t10) @t8))) % 35.65/35.86 (assume @p8 (forall @t13 (or @t12 @t11 (not @t8) @t10))) % 35.65/35.86 (assume @p9 @t20) % 35.65/35.86 (assume @p10 @t26) % 35.65/35.86 (assume @p11 (forall @t25 (or @t23 (not (tptp.product @t21 @t15 @t14)) (= @t21 @t16)))) % 35.65/35.86 (assume @p12 @t30) % 35.65/35.86 (assume @p13 (tptp.subgroup_member tptp.identity)) % 35.65/35.86 (assume @p14 (forall @t29 (or @t19 (tptp.subgroup_member @t27)))) % 35.65/35.86 (assume @p15 (forall @t32 (or (tptp.subgroup_member @t31) @t17 @t18))) % 35.65/35.86 (assume @p16 (forall @t32 (or (tptp.product @t16 @t31 @t15) @t17 @t18))) % 35.65/35.86 (assume @p17 @t33) % 35.65/35.86 (assume @p18 @t35) % 35.65/35.86 (assume @p19 @t36) % 35.65/35.86 (assume @p20 (not @t37)) % 35.65/35.86 (step @p21 :rule true_intro :premises (@p19)) % 35.65/35.86 (step @p22 :rule refl :args (tptp.d)) % 35.65/35.86 (step @p23 :rule eq-symm :args (@t28 @t16)) % 35.65/35.86 (step @p24 :rule cong :premises (@p23) :args (@t30)) % 35.65/35.86 (step @p25 :rule eq_resolve :premises (@p12 @p24)) % 35.65/35.86 (step @p26 :rule instantiate :premises (@p25) :args (@t38)) % 35.65/35.86 (step @p27 :rule symm :premises (@p26)) % 35.65/35.86 (step @p28 :rule refl :args (tptp.a)) % 35.65/35.86 (step @p29 :rule cong :premises (@p28 @p27 @p22) :args (@t41)) % 35.65/35.86 (step @p30 :rule trans :premises (@p29 @p21)) % 35.65/35.86 (step @p31 :rule true_elim :premises (@p30)) % 35.65/35.86 (step @p32 :rule instantiate :premises (@p14) :args (@t38)) % 35.65/35.86 (step @p33 :rule instantiate :premises (@p9) :args ((@list tptp.b tptp.a tptp.c))) % 35.65/35.86 (step @p34 :rule instantiate :premises (@p16) :args (@t42)) % 35.65/35.86 (step @p35 :rule cnf_or_pos :args (@t46)) % 35.65/35.86 (step @p36 :rule reordering :premises (@p35) :args ((or @t37 @t43 @t45 (not @t46)))) % 35.65/35.86 (step @p37 :rule instantiate :premises (@p15) :args (@t42)) % 35.65/35.86 (step @p38 :rule cnf_or_pos :args (@t48)) % 35.65/35.86 (step @p39 :rule reordering :premises (@p38) :args ((or @t37 @t43 @t47 (not @t48)))) % 35.65/35.86 (step @p40 :rule instantiate :premises (@p16) :args ((@list tptp.a tptp.a))) % 35.65/35.86 (step @p41 :rule cnf_or_pos :args (@t51)) % 35.65/35.86 (step @p42 :rule factoring :premises (@p41)) % 35.65/35.86 (step @p43 :rule reordering :premises (@p42) :args ((or @t43 @t50 (not @t51)))) % 35.65/35.86 (step @p44 :rule instantiate :premises (@p3) :args (@t52)) % 35.65/35.86 (step @p45 :rule instantiate :premises (@p8) :args ((@list @t34 tptp.a tptp.identity @t49 tptp.a tptp.identity))) % 35.65/35.86 (step @p46 :rule cnf_or_pos :args (@t57)) % 35.65/35.86 (step @p47 :rule factoring :premises (@p46)) % 35.65/35.86 (step @p48 :rule reordering :premises (@p47) :args ((or @t55 @t56 @t53 (not @t57)))) % 35.65/35.86 (step @p49 :rule instantiate :premises (@p4) :args (@t58)) % 35.65/35.86 (step @p50 :rule eq-symm :args (@t21 @t15)) % 35.65/35.86 (step @p51 :rule refl :args (@t22)) % 35.65/35.86 (step @p52 :rule refl :args (@t23)) % 35.65/35.86 (step @p53 :rule nary_cong :premises (@p52 @p51 @p50) :args (@t24)) % 35.65/35.86 (step @p54 :rule cong :premises (@p53) :args (@t26)) % 35.65/35.86 (step @p55 :rule eq_resolve :premises (@p10 @p54)) % 35.65/35.86 (step @p56 :rule instantiate :premises (@p55) :args ((@list tptp.identity @t59 tptp.identity @t49))) % 35.65/35.86 (step @p57 :rule cnf_or_pos :args (@t64)) % 35.65/35.86 (step @p58 :rule reordering :premises (@p57) :args ((or @t63 @t61 @t60 (not @t64)))) % 35.65/35.86 (step @p59 :rule instantiate :premises (@p25) :args (@t52)) % 35.65/35.86 (step @p60 :rule refl :args (@t67)) % 35.65/35.86 (step @p61 :rule refl :args (@t69)) % 35.65/35.86 (step @p62 :rule bool-double-not-elim :args (@t43)) % 35.65/35.86 (step @p63 :rule nary_cong :premises (@p62 @p61 @p60) :args ((or (not @t70) @t69 @t67))) % 35.65/35.86 (assume-push @p197 @t70) % 35.65/35.86 (assume-push @p198 @t68) % 35.65/35.86 (assume-push @p199 @t70) % 35.65/35.86 (assume-push @p200 @t68) % 35.65/35.86 (step @p68 :rule false_intro :premises (@p197)) % 35.65/35.86 (step @p69 :rule symm :premises (@p59)) % 35.65/35.86 (step @p70 :rule cong :premises (@p69) :args (@t66)) % 35.65/35.86 (step @p71 :rule trans :premises (@p70 @p68)) % 35.65/35.86 (step @p72 :rule false_elim :premises (@p71)) % 35.65/35.86 (step-pop @p201 :rule scope :premises (@p72)) % 35.65/35.86 (step-pop @p202 :rule scope :premises (@p201)) % 35.65/35.86 (step @p73 :rule process_scope :premises (@p202) :args (@t67)) % 35.65/35.86 (step @p76 :rule and_intro :premises (@p197 @p59)) % 35.65/35.86 (step @p77 :rule modus_ponens :premises (@p76 @p73)) % 35.65/35.86 (step-pop @p203 :rule scope :premises (@p77)) % 35.65/35.86 (step-pop @p204 :rule scope :premises (@p203)) % 35.65/35.86 (step @p78 :rule process_scope :premises (@p204) :args (@t67)) % 35.65/35.86 (step @p81 :rule implies_elim :premises (@p78)) % 35.65/35.86 (step @p82 :rule cnf_and_neg :args (@t71)) % 35.65/35.86 (step @p83 :rule resolution :premises (@p82 @p81) :args (true @t71)) % 35.65/35.86 (step @p84 :rule eq_resolve :premises (@p83 @p63)) % 35.65/35.86 (step @p85 :rule instantiate :premises (@p55) :args ((@list tptp.identity tptp.identity tptp.identity @t59))) % 35.65/35.86 (step @p86 :rule instantiate :premises (@p1) :args (@t58)) % 35.65/35.86 (step @p87 :rule cnf_or_pos :args (@t75)) % 35.65/35.86 (step @p88 :rule reordering :premises (@p87) :args ((or @t63 @t74 @t72 (not @t75)))) % 35.65/35.86 (step @p89 :rule chain_m_resolution :premises (@p88 @p49 @p86 @p85) :args (@t72 (@list false false false) (@list @t62 @t73 @t75))) % 35.65/35.86 (assume-push @p205 @t50) % 35.65/35.86 (assume-push @p206 @t60) % 35.65/35.86 (assume-push @p207 @t72) % 35.65/35.86 (assume-push @p208 @t50) % 35.65/35.86 (assume-push @p209 @t60) % 35.65/35.86 (assume-push @p210 @t72) % 35.65/35.86 (step @p96 :rule true_intro :premises (@p205)) % 35.65/35.86 (step @p97 :rule trans :premises (@p89 @p206)) % 35.65/35.86 (step @p98 :rule cong :premises (@p28 @p97 @p28) :args (@t76)) % 35.65/35.86 (step @p99 :rule trans :premises (@p98 @p96)) % 35.65/35.86 (step @p100 :rule true_elim :premises (@p99)) % 35.65/35.86 (step-pop @p211 :rule scope :premises (@p100)) % 35.65/35.86 (step-pop @p212 :rule scope :premises (@p211)) % 35.65/35.86 (step-pop @p213 :rule scope :premises (@p212)) % 35.65/35.86 (step @p101 :rule process_scope :premises (@p213) :args (@t76)) % 35.65/35.86 (step @p105 :rule and_intro :premises (@p205 @p206 @p89)) % 35.65/35.86 (step @p106 :rule modus_ponens :premises (@p105 @p101)) % 35.65/35.86 (step-pop @p214 :rule scope :premises (@p106)) % 35.65/35.86 (step-pop @p215 :rule scope :premises (@p214)) % 35.65/35.86 (step-pop @p216 :rule scope :premises (@p215)) % 35.65/35.86 (step @p107 :rule process_scope :premises (@p216) :args (@t76)) % 35.65/35.86 (step @p111 :rule implies_elim :premises (@p107)) % 35.65/35.86 (step @p112 :rule cnf_and_neg :args (@t77)) % 35.65/35.86 (step @p113 :rule resolution :premises (@p112 @p111) :args (true @t77)) % 35.65/35.86 (step @p114 :rule instantiate :premises (@p14) :args ((@list @t34))) % 35.65/35.86 (step @p115 :rule cnf_or_pos :args (@t80)) % 35.65/35.86 (step @p116 :rule reordering :premises (@p115) :args ((or @t79 @t66 (not @t80)))) % 35.65/35.86 (step @p117 :rule instantiate :premises (@p4) :args (@t38)) % 35.65/35.86 (step @p118 :rule instantiate :premises (@p8) :args ((@list tptp.a tptp.c tptp.d @t39 tptp.identity tptp.a))) % 35.65/35.86 (step @p119 :rule cnf_or_pos :args (@t86)) % 35.65/35.86 (step @p120 :rule reordering :premises (@p119) :args ((or @t85 @t84 @t82 @t81 (not @t86)))) % 35.65/35.86 (step @p121 :rule instantiate :premises (@p4) :args (@t52)) % 35.65/35.86 (step @p122 :rule instantiate :premises (@p8) :args ((@list tptp.a @t34 tptp.identity tptp.a tptp.identity tptp.a))) % 35.65/35.86 (step @p123 :rule cnf_or_pos :args (@t90)) % 35.65/35.86 (step @p124 :rule reordering :premises (@p123) :args ((or @t55 @t89 @t82 @t87 (not @t90)))) % 35.65/35.86 (step @p125 :rule instantiate :premises (@p16) :args ((@list tptp.a @t34))) % 35.65/35.86 (step @p126 :rule cnf_or_pos :args (@t93)) % 35.65/35.86 (step @p127 :rule reordering :premises (@p126) :args ((or @t43 @t78 @t92 (not @t93)))) % 35.65/35.86 (step @p128 :rule instantiate :premises (@p14) :args (@t94)) % 35.65/35.86 (step @p129 :rule cnf_or_pos :args (@t98)) % 35.65/35.86 (step @p130 :rule reordering :premises (@p129) :args ((or @t97 @t96 (not @t98)))) % 35.65/35.86 (step @p131 :rule chain_m_resolution :premises (@p130 @p17 @p128) :args (@t96 @t99 (@list @t33 @t98))) % 35.65/35.86 (step @p132 :rule instantiate :premises (@p9) :args ((@list @t95 @t44 @t34))) % 35.65/35.86 (step @p133 :rule cnf_or_pos :args (@t104)) % 35.65/35.86 (step @p134 :rule reordering :premises (@p133) :args ((or @t78 @t103 @t102 @t101 (not @t104)))) % 35.65/35.86 (step @p135 :rule instantiate :premises (@p55) :args ((@list tptp.d @t44 tptp.a @t39))) % 35.65/35.86 (step @p136 :rule cnf_or_pos :args (@t108)) % 35.65/35.86 (step @p137 :rule reordering :premises (@p136) :args ((or @t107 @t106 @t105 (not @t108)))) % 35.65/35.86 (step @p138 :rule instantiate :premises (@p7) :args ((@list tptp.identity tptp.a tptp.a @t91 @t34 @t34))) % 35.65/35.86 (step @p139 :rule cnf_or_pos :args (@t112)) % 35.65/35.86 (step @p140 :rule factoring :premises (@p139)) % 35.65/35.86 (step @p141 :rule reordering :premises (@p140) :args ((or @t110 @t111 @t109 (not @t112)))) % 35.65/35.86 (step @p142 :rule instantiate :premises (@p3) :args (@t94)) % 35.65/35.86 (step @p143 :rule instantiate :premises (@p7) :args ((@list @t95 tptp.b tptp.identity @t34 tptp.c @t34))) % 35.65/35.86 (step @p144 :rule cnf_or_pos :args (@t118)) % 35.65/35.86 (step @p145 :rule reordering :premises (@p144) :args ((or @t115 @t117 @t114 @t113 (not @t118)))) % 35.65/35.86 (step @p146 :rule refl :args (@t119)) % 35.65/35.86 (step @p147 :rule bool-double-not-elim :args (@t100)) % 35.65/35.86 (step @p148 :rule refl :args (@t120)) % 35.65/35.86 (step @p149 :rule refl :args (@t122)) % 35.65/35.86 (step @p150 :rule nary_cong :premises (@p149 @p148 @p147 @p146) :args ((or @t122 @t120 (not @t101) @t119))) % 35.65/35.86 (assume-push @p217 @t121) % 35.65/35.86 (assume-push @p218 @t105) % 35.65/35.86 (assume-push @p219 @t101) % 35.65/35.86 (assume-push @p220 @t101) % 35.65/35.86 (assume-push @p221 @t105) % 35.65/35.86 (assume-push @p222 @t121) % 35.65/35.86 (step @p157 :rule false_intro :premises (@p219)) % 35.65/35.86 (step @p158 :rule refl :args (@t34)) % 35.65/35.86 (step @p159 :rule symm :premises (@p218)) % 35.65/35.86 (step @p160 :rule cong :premises (@p159) :args (@t40)) % 35.65/35.86 (step @p161 :rule trans :premises (@p26 @p160)) % 35.65/35.86 (step @p162 :rule refl :args (@t95)) % 35.65/35.86 (step @p163 :rule cong :premises (@p162 @p161 @p158) :args (@t113)) % 35.65/35.86 (step @p164 :rule trans :premises (@p163 @p157)) % 35.65/35.86 (step @p165 :rule false_elim :premises (@p164)) % 35.65/35.86 (step-pop @p223 :rule scope :premises (@p165)) % 35.65/35.86 (step-pop @p224 :rule scope :premises (@p223)) % 35.65/35.86 (step-pop @p225 :rule scope :premises (@p224)) % 35.65/35.86 (step @p166 :rule process_scope :premises (@p225) :args (@t119)) % 35.65/35.86 (step @p170 :rule and_intro :premises (@p219 @p218 @p26)) % 35.65/35.86 (step @p171 :rule modus_ponens :premises (@p170 @p166)) % 35.65/35.86 (step-pop @p226 :rule scope :premises (@p171)) % 35.65/35.86 (step-pop @p227 :rule scope :premises (@p226)) % 35.65/35.86 (step-pop @p228 :rule scope :premises (@p227)) % 35.65/35.86 (step @p172 :rule process_scope :premises (@p228) :args (@t119)) % 35.65/35.86 (step @p176 :rule implies_elim :premises (@p172)) % 35.65/35.86 (step @p177 :rule cnf_and_neg :args (@t123)) % 35.65/35.86 (step @p178 :rule resolution :premises (@p177 @p176) :args (true @t123)) % 35.65/35.86 (step @p179 :rule eq_resolve :premises (@p178 @p150)) % 35.65/35.86 (step @p180 :rule reordering :premises (@p179) :args ((or @t122 @t120 @t119 @t100))) % 35.65/35.86 (step @p181 :rule chain_m_resolution :premises (@p180 @p26 @p145 @p143 @p142 @p18 @p141 @p138 @p137 @p135 @p134 @p132 @p131 @p127 @p125 @p124 @p122 @p121 @p44 @p120 @p118 @p117 @p19 @p116 @p114 @p113 @p89 @p84 @p59 @p58 @p56 @p49 @p48 @p45 @p44 @p43 @p40 @p39 @p37 @p20 @p36 @p34 @p20) :args (@t43 (@list false false false false false false false false false true false false false false false false false false false false false false true false false false true false false false false false false false false false false false true false false true) (@list @t121 @t113 @t118 @t116 @t35 @t109 @t112 @t105 @t108 @t100 @t104 @t96 @t92 @t93 @t87 @t90 @t88 @t54 @t81 @t86 @t83 @t36 @t78 @t80 @t76 @t72 @t66 @t68 @t60 @t64 @t62 @t53 @t57 @t54 @t50 @t51 @t47 @t48 @t37 @t45 @t46 @t37))) % 35.65/35.86 (step @p182 :rule cnf_or_pos :args (@t125)) % 35.65/35.86 (step @p183 :rule reordering :premises (@p182) :args ((or @t97 @t115 @t70 @t124 (not @t125)))) % 35.65/35.86 (step @p184 :rule chain_m_resolution :premises (@p183 @p17 @p18 @p181 @p33) :args (@t124 (@list false false false false) (@list @t33 @t35 @t43 @t125))) % 35.65/35.86 (step @p185 :rule cnf_or_pos :args (@t128)) % 35.65/35.86 (step @p186 :rule reordering :premises (@p185) :args ((or @t127 @t126 (not @t128)))) % 35.65/35.86 (step @p187 :rule chain_m_resolution :premises (@p186 @p184 @p32) :args (@t126 @t99 (@list @t124 @t128))) % 35.65/35.86 (step @p188 :rule cnf_or_pos :args (@t131)) % 35.65/35.86 (step @p189 :rule reordering :premises (@p188) :args ((or @t37 @t70 @t130 @t129 @t132))) % 35.65/35.86 (step @p190 :rule chain_m_resolution :premises (@p189 @p20 @p181 @p187 @p31) :args (@t132 (@list true false false false) (@list @t37 @t43 @t126 @t41))) % 35.65/35.86 (assume-push @p229 @t20) % 35.65/35.86 (step @p192 :rule instantiate :premises (@p9) :args ((@list tptp.a @t39 tptp.d))) % 35.65/35.86 (step-pop @p230 :rule scope :premises (@p192)) % 35.65/35.86 (step @p193 :rule process_scope :premises (@p230) :args (@t131)) % 35.65/35.86 (step @p195 :rule implies_elim :premises (@p193)) % 35.65/35.86 (step @p196 false :rule chain_m_resolution :premises (@p195 @p190 @p9) :args (false (@list true false) (@list @t131 @t20))) % 35.65/35.86 ) % 35.65/35.86 % SZS output end Proof % 35.65/35.86 % cvc5 exiting %------------------------------------------------------------------------------