%------------------------------------------------------------------------------ % File : cvc5---1.3.4 % Problem : COL064-9 : TPTP v9.2.1. Bugfixed v1.2.0. % Transfm : none % Format : tptp:raw % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM % Computer : n028.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:09:54 AM UTC 2026 % Result : Unsatisfiable 1.11s 1.38s % Output : Proof 1.11s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : COL064-9 : TPTP v9.2.1. Bugfixed v1.2.0. % 0.12/0.13 % Command : /export/starexec/sandbox2/solver/bin/do_cvc5 /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM % 0.16/0.34 % Computer : n028.cluster.edu % 0.16/0.34 % Model : x86_64 x86_64 % 0.16/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.16/0.34 % Memory : 8042.1875MB % 0.16/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.16/0.34 % CPULimit : 300 % 0.16/0.34 % WCLimit : 300 % 0.16/0.34 % DateTime : Mon Jun 1 20:18:50 EDT 2026 % 0.16/0.34 % CPUTime : % 0.30/0.49 %----Proving TF0_NAR, FOF, or CNF % 0.30/0.50 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... % 1.11/1.38 % SZS status Unsatisfiable % 1.11/1.38 % SZS output start Proof % 1.11/1.38 ( % 1.11/1.38 (declare-sort $$unsorted 0) % 1.11/1.38 (declare-const tptp.z $$unsorted) % 1.11/1.38 (declare-const tptp.x $$unsorted) % 1.11/1.38 (declare-const tptp.y $$unsorted) % 1.11/1.38 (declare-const tptp.t $$unsorted) % 1.11/1.38 (declare-const tptp.b $$unsorted) % 1.11/1.38 (declare-const tptp.apply (-> $$unsorted $$unsorted $$unsorted)) % 1.11/1.38 (define @t1 () (@var "Z" $$unsorted)) % 1.11/1.38 (define @t2 () (@var "Y" $$unsorted)) % 1.11/1.38 (define @t3 () (@var "X" $$unsorted)) % 1.11/1.38 (define @t4 () (forall (@list @t3 @t2 @t1) (= (tptp.apply (tptp.apply (tptp.apply tptp.b @t3) @t2) @t1) (tptp.apply @t3 (tptp.apply @t2 @t1))))) % 1.11/1.38 (define @t5 () (tptp.apply tptp.z tptp.x)) % 1.11/1.38 (define @t6 () (tptp.apply (tptp.apply tptp.b tptp.b) tptp.t)) % 1.11/1.38 (define @t7 () (tptp.apply (tptp.apply tptp.b @t6) tptp.t)) % 1.11/1.38 (define @t8 () (tptp.apply tptp.t @t6)) % 1.11/1.38 (define @t9 () (tptp.apply tptp.t tptp.y)) % 1.11/1.38 (define @t10 () (tptp.apply tptp.t tptp.x)) % 1.11/1.38 (define @t11 () (tptp.apply @t9 (tptp.apply @t10 tptp.z))) % 1.11/1.38 (define @t12 () (tptp.apply tptp.t @t10)) % 1.11/1.38 (define @t13 () (tptp.apply (tptp.apply tptp.b @t12) @t6)) % 1.11/1.38 (define @t14 () (tptp.apply @t6 tptp.y)) % 1.11/1.38 (define @t15 () (tptp.apply tptp.b @t9)) % 1.11/1.38 (define @t16 () (= @t14 @t15)) % 1.11/1.38 (define @t17 () (tptp.apply @t15 @t10)) % 1.11/1.38 (define @t18 () (tptp.apply @t17 tptp.z)) % 1.11/1.38 (define @t19 () (= @t18 @t11)) % 1.11/1.38 (assume @p1 @t4) % 1.11/1.38 (assume @p2 (forall (@list @t3 @t2) (= (tptp.apply (tptp.apply tptp.t @t3) @t2) (tptp.apply @t2 @t3)))) % 1.11/1.38 (assume @p3 (not (= (tptp.apply (tptp.apply (tptp.apply (tptp.apply (tptp.apply tptp.b @t8) @t7) tptp.x) tptp.y) tptp.z) (tptp.apply @t5 tptp.y)))) % 1.11/1.38 (step @p4 :rule false_intro :premises (@p3)) % 1.11/1.38 (step @p5 :rule instantiate :premises (@p2) :args ((@list tptp.y @t5))) % 1.11/1.38 (step @p6 :rule instantiate :premises (@p2) :args ((@list tptp.x tptp.z))) % 1.11/1.38 (step @p7 :rule refl :args (@t9)) % 1.11/1.38 (step @p8 :rule cong :premises (@p7 @p6) :args (@t11)) % 1.11/1.38 (step @p9 :rule trans :premises (@p8 @p5)) % 1.11/1.38 (step @p10 :rule refl :args (tptp.z)) % 1.11/1.38 (step @p11 :rule refl :args (tptp.y)) % 1.11/1.38 (step @p12 :rule instantiate :premises (@p1) :args ((@list @t8 @t7 tptp.x))) % 1.11/1.38 (step @p13 :rule symm :premises (@p12)) % 1.11/1.38 (step @p14 :rule instantiate :premises (@p2) :args ((@list @t6 (tptp.apply @t7 tptp.x)))) % 1.11/1.38 (step @p15 :rule symm :premises (@p14)) % 1.11/1.38 (step @p16 :rule refl :args (@t6)) % 1.11/1.38 (step @p17 :rule instantiate :premises (@p1) :args ((@list @t6 tptp.t tptp.x))) % 1.11/1.38 (step @p18 :rule symm :premises (@p17)) % 1.11/1.38 (step @p19 :rule instantiate :premises (@p1) :args ((@list tptp.b tptp.t @t10))) % 1.11/1.38 (step @p20 :rule symm :premises (@p19)) % 1.11/1.38 (step @p21 :rule trans :premises (@p20 @p18)) % 1.11/1.38 (step @p22 :rule cong :premises (@p21 @p16) :args (@t13)) % 1.11/1.38 (step @p23 :rule trans :premises (@p22 @p15 @p13)) % 1.11/1.38 (step @p24 :rule cong :premises (@p23 @p11) :args ((tptp.apply @t13 tptp.y))) % 1.11/1.38 (step @p25 :rule instantiate :premises (@p1) :args ((@list @t12 @t6 tptp.y))) % 1.11/1.38 (step @p26 :rule symm :premises (@p25)) % 1.11/1.38 (step @p27 :rule instantiate :premises (@p2) :args ((@list @t10 @t14))) % 1.11/1.38 (step @p28 :rule symm :premises (@p27)) % 1.11/1.38 (step @p29 :rule refl :args (@t10)) % 1.11/1.38 (step @p30 :rule eq-symm :args (@t14 @t15)) % 1.11/1.38 (step @p31 :rule refl :args (@t4)) % 1.11/1.38 (step @p32 :rule cong :premises (@p31 @p30) :args ((=> @t4 @t16))) % 1.11/1.38 (assume-push @p52 @t4) % 1.11/1.38 (step @p34 :rule instantiate :premises (@p1) :args ((@list tptp.b tptp.t tptp.y))) % 1.11/1.38 (step-pop @p53 :rule scope :premises (@p34)) % 1.11/1.38 (step @p35 :rule process_scope :premises (@p53) :args (@t16)) % 1.11/1.38 (step @p37 :rule eq_resolve :premises (@p35 @p32)) % 1.11/1.38 (step @p38 :rule implies_elim :premises (@p37)) % 1.11/1.38 (step @p39 :rule chain_m_resolution :premises (@p38 @p1) :args ((= @t15 @t14) (@list false) (@list @t4))) % 1.11/1.38 (step @p40 :rule cong :premises (@p39 @p29) :args (@t17)) % 1.11/1.38 (step @p41 :rule trans :premises (@p40 @p28 @p26 @p24)) % 1.11/1.38 (step @p42 :rule cong :premises (@p41 @p10) :args (@t18)) % 1.11/1.38 (step @p43 :rule cong :premises (@p42 @p9) :args (@t19)) % 1.11/1.38 (step @p44 :rule trans :premises (@p43 @p4)) % 1.11/1.38 (step @p45 :rule false_elim :premises (@p44)) % 1.11/1.38 (assume-push @p54 @t4) % 1.11/1.38 (step @p47 :rule instantiate :premises (@p1) :args ((@list @t9 @t10 tptp.z))) % 1.11/1.38 (step-pop @p55 :rule scope :premises (@p47)) % 1.11/1.38 (step @p48 :rule process_scope :premises (@p55) :args (@t19)) % 1.11/1.38 (step @p50 :rule implies_elim :premises (@p48)) % 1.11/1.38 (step @p51 false :rule chain_m_resolution :premises (@p50 @p45 @p1) :args (false (@list true false) (@list @t19 @t4))) % 1.11/1.38 ) % 1.11/1.39 % SZS output end Proof % 1.11/1.39 % cvc5 exiting %------------------------------------------------------------------------------