0.11/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.11/0.12 % Command : do_cvc5 %s %d THM 0.12/0.33 % Computer : n025.cluster.edu 0.12/0.33 % Model : x86_64 x86_64 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.33 % Memory : 8042.1875MB 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.33 % CPULimit : 1440 0.12/0.33 % WCLimit : 180 0.12/0.33 % DateTime : Thu Jul 4 05:49:54 EDT 2024 0.12/0.33 % CPUTime : 0.20/0.50 %----Proving TF0_ARI 15.46/15.68 --- Run --finite-model-find --decision=internal at 15... 15.46/15.68 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --enum-inst at 10... 15.46/15.68 % SZS status Theorem for /export/starexec/sandbox2/tmp/tmp.e8v0MwFlRz/cvc5---1.0.5_10359.smt2 15.46/15.68 % SZS output start Proof for /export/starexec/sandbox2/tmp/tmp.e8v0MwFlRz/cvc5---1.0.5_10359.smt2 15.46/15.68 (declare-sort tptp.collection 0) 15.46/15.68 (declare-fun tptp.remove (Int tptp.collection) tptp.collection) 15.46/15.68 (declare-fun tptp.add (Int tptp.collection) tptp.collection) 15.46/15.68 (declare-fun tptp.in (Int tptp.collection) Bool) 15.46/15.68 (declare-fun tptp.empty () tptp.collection) 15.46/15.68 (define @v.0.X1 () (alf.var "X1" tptp.collection)) 15.46/15.68 (define @v.1.U () (alf.var "U" tptp.collection)) 15.46/15.68 (define @v.0.X4 () (alf.var "X4" tptp.collection)) 15.46/15.68 (define @v.0.X5 () (alf.var "X5" Int)) 15.46/15.68 (define @v.0.U () (alf.var "U" Int)) 15.46/15.68 (define @v.0.X3 () (alf.var "X3" Int)) 15.46/15.68 (define @v.1.Y () (alf.var "Y" Int)) 15.46/15.68 (define @v.0.X2 () (alf.var "X2" Int)) 15.46/15.68 (define @v.0.Y () (alf.var "Y" tptp.collection)) 15.46/15.68 (define @v.0.W () (alf.var "W" tptp.collection)) 15.46/15.68 (define @v.0.V () (alf.var "V" Int)) 15.46/15.68 (define @v.1.V () (alf.var "V" tptp.collection)) 15.46/15.68 (define @v.1.W () (alf.var "W" Int)) 15.46/15.68 (define @v.0.X () (alf.var "X" Int)) 15.46/15.68 (define @v.0.Z () (alf.var "Z" Int)) 15.46/15.68 (define @v.0.BOUND_VARIABLE_526 () (alf.var "BOUND_VARIABLE_526" Int)) 15.46/15.68 (define @t1 () (tptp.in @v.1.Y @v.1.V)) 15.46/15.68 (define @t2 () (* 5 @v.1.Y)) 15.46/15.68 (define @t3 () (* 2 @v.0.X)) 15.46/15.68 (define @t4 () (@list @v.1.Y)) 15.46/15.68 (define @t5 () (tptp.in @v.0.X @v.1.U)) 15.46/15.68 (define @t6 () (@list @v.0.X)) 15.46/15.68 (define @t7 () (tptp.in @v.1.W @v.1.V)) 15.46/15.68 (define @t8 () (@list @v.1.W)) 15.46/15.68 (define @t9 () (not (forall (@list @v.1.U @v.1.V) (=> (and (forall @t8 (=> @t7 (> @v.1.W 0))) (forall @t6 (=> @t5 (exists @t4 (and (> (- @t3 @t2) 0) @t1))))) (forall (@list @v.0.Z) (=> (tptp.in @v.0.Z @v.1.U) (> @v.0.Z 2))))))) 15.46/15.68 (define @t10 () (* -5 @v.1.Y)) 15.46/15.68 (define @t11 () (not (>= (+ @t3 @t10) 1))) 15.46/15.68 (define @t12 () (>= @v.1.W 1)) 15.46/15.68 (define @t13 () (or (not (forall @t8 (or (not @t7) @t12))) (not (forall @t6 (or (not @t5) (not (forall @t4 (or @t11 (not @t1))))))) (not (tptp.in @v.0.BOUND_VARIABLE_526 @v.1.U)) (>= @v.0.BOUND_VARIABLE_526 3))) 15.46/15.68 (define @t14 () (@list @v.1.U @v.1.V @v.0.BOUND_VARIABLE_526)) 15.46/15.68 (define @t15 () (exists @t14 (not @t13))) 15.46/15.68 (define @t16 () (@quantifiers_skolemize @t15 @v.0.BOUND_VARIABLE_526)) 15.46/15.68 (define @t17 () (>= @t16 3)) 15.46/15.68 (define @t18 () (@quantifiers_skolemize @t15 @v.1.U)) 15.46/15.68 (define @t19 () (tptp.in @t16 @t18)) 15.46/15.68 (define @t20 () (not @t19)) 15.46/15.68 (define @t21 () (@quantifiers_skolemize @t15 @v.1.V)) 15.46/15.68 (define @t22 () (not (tptp.in @v.1.Y @t21))) 15.46/15.68 (define @t23 () (forall @t6 (or (not (tptp.in @v.0.X @t18)) (not (forall @t4 (or @t11 @t22)))))) 15.46/15.68 (define @t24 () (not @t23)) 15.46/15.68 (define @t25 () (forall @t8 (or (not (tptp.in @v.1.W @t21)) @t12))) 15.46/15.68 (define @t26 () (not @t25)) 15.46/15.68 (define @t27 () (or @t26 @t24 @t20 @t17)) 15.46/15.68 (define @t28 () (not @t17)) 15.46/15.68 (define @t29 () (* 2 @t16)) 15.46/15.68 (define @t30 () (* -2 @t16)) 15.46/15.68 (define @t31 () (or (>= (+ @t2 @t30) 0) @t22)) 15.46/15.68 (define @t32 () (forall @t4 @t31)) 15.46/15.68 (define @t33 () (not @t32)) 15.46/15.68 (define @t34 () (or @t20 @t33)) 15.46/15.68 (define @t35 () (@quantifiers_skolemize (exists @t4 (not @t31)) @v.1.Y)) 15.46/15.68 (define @t36 () (tptp.in @t35 @t21)) 15.46/15.68 (define @t37 () (not @t36)) 15.46/15.68 (define @t38 () (+ @t29 (* -5 @t35))) 15.46/15.68 (define @t39 () (>= @t38 1)) 15.46/15.68 (define @t40 () (not @t39)) 15.46/15.68 (define @t41 () (or @t40 @t37)) 15.46/15.68 (define @t42 () (not @t41)) 15.46/15.68 (define @t43 () (not (or (>= (+ (* 5 @t35) @t30) 0) @t37))) 15.46/15.68 (define @t44 () (>= @t35 1)) 15.46/15.68 (define @t45 () (or @t37 @t44)) 15.46/15.68 (define @t46 () (< @t16 3)) 15.46/15.68 (define @t47 () (and @t39 @t44 @t28)) 15.46/15.68 (assume @p1 (forall (@list @v.0.U) (not (tptp.in @v.0.U tptp.empty)))) 15.46/15.68 (assume @p2 (forall (@list @v.0.V @v.0.W) (tptp.in @v.0.V (tptp.add @v.0.V @v.0.W)))) 15.46/15.68 (assume @p3 (forall (@list @v.0.X @v.0.Y) (not (tptp.in @v.0.X (tptp.remove @v.0.X @v.0.Y))))) 15.46/15.68 (assume @p4 (forall (@list @v.0.X3 @v.0.X4 @v.0.X5) (= (tptp.in @v.0.X3 (tptp.remove @v.0.X5 @v.0.X4)) (and (tptp.in @v.0.X3 @v.0.X4) (not (= @v.0.X3 @v.0.X5)))))) 15.46/15.68 (assume @p5 (forall (@list @v.0.Z @v.0.X1 @v.0.X2) (= (or (tptp.in @v.0.Z @v.0.X1) (= @v.0.Z @v.0.X2)) (tptp.in @v.0.Z (tptp.add @v.0.X2 @v.0.X1))))) 15.46/15.68 (assume @p6 @t9) 15.46/15.68 (assume @p7 true) 15.46/15.68 ; WARNING: add trust step for MACRO_SR_EQ_INTRO 15.46/15.68 ; trust MACRO_SR_EQ_INTRO 15.46/15.68 (step @p8 :rule trust :premises () :args ((= @t9 (not (forall @t14 @t13))))) 15.46/15.68 (step @p9 :rule eq_resolve :premises (@p6 @p8)) 15.46/15.68 (step @p10 :rule skolemize :premises (@p9)) 15.46/15.68 (step @p11 :rule cnf_or_neg :args (@t27 3)) 15.46/15.68 ; WARNING: add trust step for MACRO_RESOLUTION_TRUST 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p12 :rule trust :premises (@p11 @p10) :args (@t28)) 15.46/15.68 ; WARNING: add trust step for MACRO_SR_PRED_INTRO 15.46/15.68 ; trust MACRO_SR_PRED_INTRO 15.46/15.68 (step @p13 :rule trust :premises () :args ((= (not @t24) @t23))) 15.46/15.68 (step @p14 :rule refl :args (@t27)) 15.46/15.68 (step @p15 :rule nary_cong :premises (@p14 @p13) :args (or)) 15.46/15.68 (step @p16 :rule cnf_or_neg :args (@t27 1)) 15.46/15.68 (step @p17 :rule eq_resolve :premises (@p16 @p15)) 15.46/15.68 (step @p18 :rule reordering :premises (@p17) :args ((or @t23 @t27))) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p19 :rule trust :premises (@p18 @p10) :args (@t23)) 15.46/15.68 (assume-push @p20 @t23) 15.46/15.68 (step @p21 :rule instantiate :premises (@p19) :args ((@list @t16))) 15.46/15.68 (step-pop @p105 :rule scope :premises (@p21)) 15.46/15.68 (step @p22 :rule process_scope :premises (@p105) :args ((or @t20 (not (forall @t4 (or (not (>= (+ @t29 @t10) 1)) @t22)))))) 15.46/15.68 ; WARNING: add trust step for MACRO_SR_PRED_ELIM 15.46/15.68 ; trust MACRO_SR_PRED_ELIM 15.46/15.68 (step @p24 :rule trust :premises (@p22) :args ((=> @t23 @t34))) 15.46/15.68 (step @p25 :rule implies_elim :premises (@p24)) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p26 :rule trust :premises (@p25 @p19) :args (@t34)) 15.46/15.68 ; trust MACRO_SR_PRED_INTRO 15.46/15.68 (step @p27 :rule trust :premises () :args ((= (not @t20) @t19))) 15.46/15.68 (step @p28 :rule nary_cong :premises (@p14 @p27) :args (or)) 15.46/15.68 (step @p29 :rule cnf_or_neg :args (@t27 2)) 15.46/15.68 (step @p30 :rule eq_resolve :premises (@p29 @p28)) 15.46/15.68 (step @p31 :rule reordering :premises (@p30) :args ((or @t19 @t27))) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p32 :rule trust :premises (@p31 @p10) :args (@t19)) 15.46/15.68 (step @p33 :rule cnf_or_pos :args (@t34)) 15.46/15.68 (step @p34 :rule reordering :premises (@p33) :args ((or @t20 @t33 (not @t34)))) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p35 :rule trust :premises (@p34 @p32 @p26) :args (@t33)) 15.46/15.68 (step @p36 :rule refl :args (@t42)) 15.46/15.68 ; trust MACRO_SR_PRED_INTRO 15.46/15.68 (step @p37 :rule trust :premises () :args ((= (not @t33) @t32))) 15.46/15.68 (step @p38 :rule nary_cong :premises (@p37 @p36) :args (or)) 15.46/15.68 ; WARNING: add trust step for MACRO_REWRITE 15.46/15.68 ; trust MACRO_REWRITE 15.46/15.68 (step @p39 :rule trust :premises () :args ((= (=> @t33 @t43) (=> @t33 @t42)))) 15.46/15.68 (assume-push @p40 @t33) 15.46/15.68 (step @p41 :rule skolemize :premises (@p35)) 15.46/15.68 (step-pop @p106 :rule scope :premises (@p41)) 15.46/15.68 (step @p42 :rule process_scope :premises (@p106) :args (@t43)) 15.46/15.68 (step @p44 :rule eq_resolve :premises (@p42 @p39)) 15.46/15.68 (step @p45 :rule implies_elim :premises (@p44)) 15.46/15.68 (step @p46 :rule eq_resolve :premises (@p45 @p38)) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p47 :rule trust :premises (@p46 @p35) :args (@t42)) 15.46/15.68 ; trust MACRO_SR_PRED_INTRO 15.46/15.68 (step @p48 :rule trust :premises () :args ((= (not @t40) @t39))) 15.46/15.68 (step @p49 :rule refl :args (@t41)) 15.46/15.68 (step @p50 :rule nary_cong :premises (@p49 @p48) :args (or)) 15.46/15.68 (step @p51 :rule cnf_or_neg :args (@t41 0)) 15.46/15.68 (step @p52 :rule eq_resolve :premises (@p51 @p50)) 15.46/15.68 (step @p53 :rule reordering :premises (@p52) :args ((or @t39 @t41))) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p54 :rule trust :premises (@p53 @p47) :args (@t39)) 15.46/15.68 ; trust MACRO_SR_PRED_INTRO 15.46/15.68 (step @p55 :rule trust :premises () :args ((= (not @t26) @t25))) 15.46/15.68 (step @p56 :rule nary_cong :premises (@p14 @p55) :args (or)) 15.46/15.68 (step @p57 :rule cnf_or_neg :args (@t27 0)) 15.46/15.68 (step @p58 :rule eq_resolve :premises (@p57 @p56)) 15.46/15.68 (step @p59 :rule reordering :premises (@p58) :args ((or @t25 @t27))) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p60 :rule trust :premises (@p59 @p10) :args (@t25)) 15.46/15.68 (step @p61 :rule instantiate :premises (@p60) :args ((@list @t35))) 15.46/15.68 ; trust MACRO_SR_PRED_INTRO 15.46/15.68 (step @p62 :rule trust :premises () :args ((= (not @t37) @t36))) 15.46/15.68 (step @p63 :rule nary_cong :premises (@p49 @p62) :args (or)) 15.46/15.68 (step @p64 :rule cnf_or_neg :args (@t41 1)) 15.46/15.68 (step @p65 :rule eq_resolve :premises (@p64 @p63)) 15.46/15.68 (step @p66 :rule reordering :premises (@p65) :args ((or @t36 @t41))) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p67 :rule trust :premises (@p66 @p47) :args (@t36)) 15.46/15.68 (step @p68 :rule cnf_or_pos :args (@t45)) 15.46/15.68 (step @p69 :rule reordering :premises (@p68) :args ((or @t37 @t44 (not @t45)))) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p70 :rule trust :premises (@p69 @p67 @p61) :args (@t44)) 15.46/15.68 (step @p71 :rule refl :args ((not @t44))) 15.46/15.68 (step @p72 :rule refl :args (@t40)) 15.46/15.68 ; trust MACRO_SR_PRED_INTRO 15.46/15.68 (step @p73 :rule trust :premises () :args ((= (not @t28) @t17))) 15.46/15.68 (step @p74 :rule nary_cong :premises (@p73 @p72 @p71) :args (or)) 15.46/15.68 (assume-push @p75 @t39) 15.46/15.68 (assume-push @p76 @t44) 15.46/15.68 (assume-push @p77 @t28) 15.46/15.68 (assume-push @p78 @t46) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p79 :rule trust :premises (@p11 @p10) :args (@t28)) 15.46/15.68 ; WARNING: add trust step for MACRO_SR_PRED_TRANSFORM 15.46/15.68 ; trust MACRO_SR_PRED_TRANSFORM 15.46/15.68 (step @p80 :rule trust :premises (@p79) :args (@t46)) 15.46/15.68 ; WARNING: add trust step for MACRO_ARITH_SCALE_SUM_UB 15.46/15.68 ; trust MACRO_ARITH_SCALE_SUM_UB 15.46/15.68 (step @p81 :rule trust :premises (@p80 @p70 @p54) :args ((< (+ @t16 (* -5/2 @t35) (* -1/2 @t38)) (+ 3 (* -5/2 1) (* -1/2 1))))) 15.46/15.68 ; trust MACRO_SR_PRED_TRANSFORM 15.46/15.68 (step @p82 false :rule trust :premises (@p81) :args (false)) 15.46/15.68 (step-pop @p107 :rule scope :premises (@p82)) 15.46/15.68 (step @p83 :rule process_scope :premises (@p107) :args (false)) 15.46/15.68 ; trust MACRO_SR_PRED_TRANSFORM 15.46/15.68 (step @p85 :rule trust :premises (@p83) :args (@t17)) 15.46/15.68 ; trust MACRO_SR_PRED_TRANSFORM 15.46/15.68 (step @p86 :rule trust :premises (@p85) :args ((not @t46))) 15.46/15.68 ; trust MACRO_SR_PRED_TRANSFORM 15.46/15.68 (step @p87 :rule trust :premises (@p12) :args (@t46)) 15.46/15.68 (step @p88 false :rule contra :premises (@p87 @p86)) 15.46/15.68 (step-pop @p108 :rule scope :premises (@p88)) 15.46/15.68 (step-pop @p109 :rule scope :premises (@p108)) 15.46/15.68 (step-pop @p110 :rule scope :premises (@p109)) 15.46/15.68 (step @p89 :rule process_scope :premises (@p110) :args (false)) 15.46/15.68 (assume-push @p93 @t28) 15.46/15.68 (assume-push @p94 @t39) 15.46/15.68 (assume-push @p95 @t44) 15.46/15.68 (step @p96 :rule and_intro :premises (@p54 @p70 @p12)) 15.46/15.68 (step-pop @p111 :rule scope :premises (@p96)) 15.46/15.68 (step-pop @p112 :rule scope :premises (@p111)) 15.46/15.68 (step-pop @p113 :rule scope :premises (@p112)) 15.46/15.68 (step @p97 :rule process_scope :premises (@p113) :args (@t47)) 15.46/15.68 (step @p101 :rule implies_elim :premises (@p97)) 15.46/15.68 (step @p102 :rule resolution :premises (@p101 @p89) :args (true @t47)) 15.46/15.68 (step @p103 :rule not_and :premises (@p102)) 15.46/15.68 (step @p104 :rule eq_resolve :premises (@p103 @p74)) 15.46/15.68 ; trust MACRO_RESOLUTION_TRUST 15.46/15.68 (step @p105 false :rule trust :premises (@p104 @p70 @p54 @p12) :args (false)) 15.46/15.68 15.46/15.68 % SZS output end Proof for /export/starexec/sandbox2/tmp/tmp.e8v0MwFlRz/cvc5---1.0.5_10359.smt2 15.46/15.68 % cvc5---1.0.5 exiting 15.46/15.68 % cvc5---1.0.5 exiting 15.46/15.68 EOF