TSTP Solution File: ALG434-1 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : ALG434-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n020.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 : 600s
% DateTime : Thu Jul 14 18:01:53 EDT 2022
% Result : Unsatisfiable 0.69s 0.93s
% Output : Refutation 0.69s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : ALG434-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.12 % Command : sos-script %s
% 0.12/0.33 % Computer : n020.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 : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Wed Jun 8 02:48:06 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.39 ----- Otter 3.2, August 2001 -----
% 0.18/0.39 The process was started by sandbox on n020.cluster.edu,
% 0.18/0.39 Wed Jun 8 02:48:06 2022
% 0.18/0.39 The command was "./sos". The process ID is 27661.
% 0.18/0.39
% 0.18/0.39 set(prolog_style_variables).
% 0.18/0.39 set(auto).
% 0.18/0.39 dependent: set(auto1).
% 0.18/0.39 dependent: set(process_input).
% 0.18/0.39 dependent: clear(print_kept).
% 0.18/0.39 dependent: clear(print_new_demod).
% 0.18/0.39 dependent: clear(print_back_demod).
% 0.18/0.39 dependent: clear(print_back_sub).
% 0.18/0.39 dependent: set(control_memory).
% 0.18/0.39 dependent: assign(max_mem, 12000).
% 0.18/0.39 dependent: assign(pick_given_ratio, 4).
% 0.18/0.39 dependent: assign(stats_level, 1).
% 0.18/0.39 dependent: assign(pick_semantic_ratio, 3).
% 0.18/0.39 dependent: assign(sos_limit, 5000).
% 0.18/0.39 dependent: assign(max_weight, 60).
% 0.18/0.39 clear(print_given).
% 0.18/0.39
% 0.18/0.39 list(usable).
% 0.18/0.39
% 0.18/0.39 SCAN INPUT: prop=0, horn=0, equality=1, symmetry=0, max_lits=6.
% 0.18/0.39
% 0.18/0.39 This ia a non-Horn set with equality. The strategy will be
% 0.18/0.39 Knuth-Bendix, ordered hyper_res, ur_res, factoring, and
% 0.18/0.39 unit deletion, with positive clauses in sos and nonpositive
% 0.18/0.39 clauses in usable.
% 0.18/0.39
% 0.18/0.39 dependent: set(knuth_bendix).
% 0.18/0.39 dependent: set(para_from).
% 0.18/0.39 dependent: set(para_into).
% 0.18/0.39 dependent: clear(para_from_right).
% 0.18/0.39 dependent: clear(para_into_right).
% 0.18/0.39 dependent: set(para_from_vars).
% 0.18/0.39 dependent: set(eq_units_both_ways).
% 0.18/0.39 dependent: set(dynamic_demod_all).
% 0.18/0.39 dependent: set(dynamic_demod).
% 0.18/0.39 dependent: set(order_eq).
% 0.18/0.39 dependent: set(back_demod).
% 0.18/0.39 dependent: set(lrpo).
% 0.18/0.39 dependent: set(hyper_res).
% 0.18/0.39 dependent: set(unit_deletion).
% 0.18/0.39 dependent: set(factor).
% 0.18/0.39
% 0.18/0.39 ------------> process usable:
% 0.18/0.39 Following clause subsumed by 62 during input processing: 0 [] {-} -class_Ring__and__Field_Ofield(A)|B=c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(A))| -c_Polynomial_Opdivmod__rel(C,c_HOL_Ozero__class_Ozero(tc_Polynomial_Opoly(A)),B,D,A).
% 0.18/0.39 Following clause subsumed by 72 during input processing: 0 [] {-} -class_Divides_Osemiring__div(A)|c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(c_Divides_Odiv__class_Odiv(B,C,A),C,A),c_Divides_Odiv__class_Omod(B,C,A),A)=B.
% 0.18/0.39 Following clause subsumed by 81 during input processing: 0 [flip.2] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(B,C,A),D,A)=c_HOL_Otimes__class_Otimes(B,c_HOL_Otimes__class_Otimes(C,D,A),A).
% 0.18/0.39 Following clause subsumed by 81 during input processing: 0 [flip.2] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Otimes__class_Otimes(c_HOL_Otimes__class_Otimes(B,C,A),D,A)=c_HOL_Otimes__class_Otimes(B,c_HOL_Otimes__class_Otimes(C,D,A),A).
% 0.18/0.39 Following clause subsumed by 84 during input processing: 0 [] {-} -class_RealVector_Oreal__normed__algebra(A)|c_HOL_Otimes__class_Otimes(B,c_HOL_Oplus__class_Oplus(C,D,A),A)=c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(B,C,A),c_HOL_Otimes__class_Otimes(B,D,A),A).
% 0.18/0.39 Following clause subsumed by 85 during input processing: 0 [] {-} -class_RealVector_Oreal__normed__algebra(A)|c_HOL_Otimes__class_Otimes(c_HOL_Oplus__class_Oplus(B,C,A),D,A)=c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(B,D,A),c_HOL_Otimes__class_Otimes(C,D,A),A).
% 0.18/0.39 Following clause subsumed by 83 during input processing: 0 [flip.2] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Otimes__class_Otimes(c_HOL_Oplus__class_Oplus(B,D,A),C,A)=c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(B,C,A),c_HOL_Otimes__class_Otimes(D,C,A),A).
% 0.18/0.39 Following clause subsumed by 99 during input processing: 0 [flip.2] {-} -class_RealVector_Oreal__normed__algebra(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Otimes__class_Otimes(B,C,A),A)=c_HOL_Otimes__class_Otimes(c_HOL_Ouminus__class_Ouminus(B,A),C,A).
% 0.18/0.39 Following clause subsumed by 101 during input processing: 0 [flip.2] {-} -class_RealVector_Oreal__normed__algebra(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Otimes__class_Otimes(B,C,A),A)=c_HOL_Otimes__class_Otimes(B,c_HOL_Ouminus__class_Ouminus(C,A),A).
% 0.18/0.39 Following clause subsumed by 27 during input processing: 0 [] {-} -class_Ring__and__Field_Ono__zero__divisors(A)|c_HOL_Otimes__class_Otimes(B,C,A)!=c_HOL_Ozero__class_Ozero(A)|B=c_HOL_Ozero__class_Ozero(A)|C=c_HOL_Ozero__class_Ozero(A).
% 0.18/0.39 Following clause subsumed by 117 during input processing: 0 [] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Ominus__class_Ominus(B,B,A)=c_HOL_Ozero__class_Ozero(A).
% 0.18/0.39 Following clause subsumed by 133 during input processing: 0 [] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Otimes__class_Otimes(c_HOL_Oone__class_Oone(A),B,A)=B.
% 0.18/0.39 Following clause subsumed by 137 during input processing: 0 [] {-} -class_Ring__and__Field_Oidom(A)| -class_Int_Onumber__ring(A)|c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(B,C,A),c_HOL_Otimes__class_Otimes(B,D,A),A)=c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(B,D,A),c_HOL_Otimes__class_Otimes(B,C,A),A).
% 0.18/0.39 Following clause subsumed by 143 during input processing: 0 [] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Otimes__class_Otimes(B,C,A)=c_HOL_Otimes__class_Otimes(C,B,A).
% 0.18/0.39 Following clause subsumed by 151 during input processing: 0 [flip.2] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Oplus__class_Oplus(c_HOL_Oplus__class_Oplus(B,C,A),D,A)=c_HOL_Oplus__class_Oplus(B,c_HOL_Oplus__class_Oplus(C,D,A),A).
% 0.18/0.39 Following clause subsumed by 151 during input processing: 0 [] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Oplus__class_Oplus(c_HOL_Oplus__class_Oplus(B,C,A),D,A)=c_HOL_Oplus__class_Oplus(B,c_HOL_Oplus__class_Oplus(C,D,A),A).
% 0.18/0.39 Following clause subsumed by 67 during input processing: 0 [flip.2] {-} -class_Divides_Osemiring__div(A)|c_Divides_Odiv__class_Omod(c_HOL_Oplus__class_Oplus(B,c_Divides_Odiv__class_Omod(C,D,A),A),D,A)=c_Divides_Odiv__class_Omod(c_HOL_Oplus__class_Oplus(B,C,A),D,A).
% 0.18/0.39 Following clause subsumed by 68 during input processing: 0 [flip.2] {-} -class_Divides_Osemiring__div(A)|c_Divides_Odiv__class_Omod(c_HOL_Oplus__class_Oplus(c_Divides_Odiv__class_Omod(B,D,A),C,A),D,A)=c_Divides_Odiv__class_Omod(c_HOL_Oplus__class_Oplus(B,C,A),D,A).
% 0.18/0.39 Following clause subsumed by 168 during input processing: 0 [] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Oplus__class_Oplus(c_HOL_Ouminus__class_Ouminus(B,A),B,A)=c_HOL_Ozero__class_Ozero(A).
% 0.18/0.39 Following clause subsumed by 174 during input processing: 0 [] {-} -class_RealVector_Oreal__normed__algebra(A)|c_HOL_Otimes__class_Otimes(B,c_HOL_Ominus__class_Ominus(C,D,A),A)=c_HOL_Ominus__class_Ominus(c_HOL_Otimes__class_Otimes(B,C,A),c_HOL_Otimes__class_Otimes(B,D,A),A).
% 0.18/0.39 Following clause subsumed by 175 during input processing: 0 [] {-} -class_RealVector_Oreal__normed__algebra(A)|c_HOL_Otimes__class_Otimes(c_HOL_Ominus__class_Ominus(B,C,A),D,A)=c_HOL_Ominus__class_Ominus(c_HOL_Otimes__class_Otimes(B,D,A),c_HOL_Otimes__class_Otimes(C,D,A),A).
% 0.18/0.39 Following clause subsumed by 129 during input processing: 0 [flip.2] {-} -class_Divides_Osemiring__div(A)|c_Divides_Odiv__class_Omod(c_HOL_Otimes__class_Otimes(c_Divides_Odiv__class_Omod(B,D,A),C,A),D,A)=c_Divides_Odiv__class_Omod(c_HOL_Otimes__class_Otimes(B,C,A),D,A).
% 0.18/0.39 Following clause subsumed by 198 during input processing: 0 [] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Oplus__class_Oplus(c_HOL_Ozero__class_Ozero(A),B,A)=B.
% 0.18/0.39 Following clause subsumed by 202 during input processing: 0 [flip.2] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Ouminus__class_Ouminus(B,A),A)=B.
% 0.18/0.39 Following clause subsumed by 202 during input processing: 0 [flip.2] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Ouminus__class_Ouminus(B,A),A)=B.
% 0.18/0.39 Following clause subsumed by 202 during input processing: 0 [] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Ouminus__class_Ouminus(B,A),A)=B.
% 0.18/0.39 Following clause subsumed by 208 during input processing: 0 [flip.2] {-} -class_OrderedGroup_Oab__group__add(A)|c_HOL_Oplus__class_Oplus(B,c_HOL_Ouminus__class_Ouminus(C,A),A)=c_HOL_Ominus__class_Ominus(B,C,A).
% 0.18/0.39 Following clause subsumed by 30 during input processing: 0 [] {-} -class_Ring__and__Field_Ozero__neq__one(A)|c_HOL_Ozero__class_Ozero(A)!=c_HOL_Oone__class_Oone(A).
% 0.18/0.40 Following clause subsumed by 126 during input processing: 0 [flip.2] {-} -class_Ring__and__Field_Oring(A)|c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(E,C,A),c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(c_HOL_Ominus__class_Ominus(B,E,A),C,A),D,A),A)=c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(B,C,A),D,A).
% 0.18/0.40 Following clause subsumed by 245 during input processing: 0 [] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Oplus__class_Oplus(B,C,A)=c_HOL_Oplus__class_Oplus(C,B,A).
% 0.18/0.40 Following clause subsumed by 263 during input processing: 0 [] {-} -class_Ring__and__Field_Oidom(A)| -class_Int_Onumber__ring(A)|c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(B,C,A),c_HOL_Otimes__class_Otimes(D,E,A),A)!=c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(B,E,A),c_HOL_Otimes__class_Otimes(D,C,A),A)|C=E|B=D.
% 0.18/0.40 Following clause subsumed by 268 during input processing: 0 [] {-} -class_RealVector_Oreal__normed__algebra(A)|c_HOL_Otimes__class_Otimes(c_HOL_Ozero__class_Ozero(A),B,A)=c_HOL_Ozero__class_Ozero(A).
% 0.18/0.40 Following clause subsumed by 269 during input processing: 0 [] {-} -class_RealVector_Oreal__normed__algebra(A)|c_HOL_Otimes__class_Otimes(B,c_HOL_Ozero__class_Ozero(A),A)=c_HOL_Ozero__class_Ozero(A).
% 0.18/0.40 Following clause subsumed by 266 during input processing: 0 [] {-} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_HOL_Otimes__class_Otimes(c_HOL_Ozero__class_Ozero(A),B,A)=c_HOL_Ozero__class_Ozero(A).
% 0.18/0.40 Following clause subsumed by 287 during input processing: 0 [] {-} -class_OrderedGroup_Ogroup__add(A)|c_HOL_Ouminus__class_Ouminus(c_HOL_Ozero__class_Ozero(A),A)=c_HOL_Ozero__class_Ozero(A).
% 0.18/0.40 Following clause subsumed by 318 during input processing: 0 [] {-} -class_Ring__and__Field_Ofield(A)|c_Ring__and__Field_Odvd__class_Odvd(B,c_Polynomial_Opoly__gcd(C,D,A),tc_Polynomial_Opoly(A))| -c_Ring__and__Field_Odvd__class_Odvd(B,D,tc_Polynomial_Opoly(A))| -c_Ring__and__Field_Odvd__class_Odvd(B,C,tc_Polynomial_Opoly(A)).
% 0.18/0.40 Following clause subsumed by 345 during input processing: 0 [] {-} -class_Ring__and__Field_Ofield(A)|c_Ring__and__Field_Odvd__class_Odvd(B,C,tc_Polynomial_Opoly(A))| -c_Ring__and__Field_Odvd__class_Odvd(B,c_Polynomial_Osmult(D,C,A),tc_Polynomial_Opoly(A))|D=c_HOL_Ozero__class_Ozero(A).
% 0.18/0.40 Following clause subsumed by 346 during input processing: 0 [] {-} -class_Ring__and__Field_Ofield(A)|c_Ring__and__Field_Odvd__class_Odvd(c_Polynomial_Osmult(B,C,A),D,tc_Polynomial_Opoly(A))| -c_Ring__and__Field_Odvd__class_Odvd(C,D,tc_Polynomial_Opoly(A))|B=c_HOL_Ozero__class_Ozero(A).
% 0.18/0.40 Following clause subsumed by 361 during input processing: 0 [] {-} -class_Divides_Osemiring__div(A)|c_Ring__and__Field_Odvd__class_Odvd(B,C,A)| -c_Ring__and__Field_Odvd__class_Odvd(B,c_Divides_Odiv__class_Omod(C,D,A),A)| -c_Ring__and__Field_Odvd__class_Odvd(B,D,A).
% 0.18/0.40 Following clause subsumed by 362 during input processing: 0 [] {-} -class_Divides_Osemiring__div(A)|c_Ring__and__Field_Odvd__class_Odvd(B,c_Divides_Odiv__class_Omod(C,D,A),A)| -c_Ring__and__Field_Odvd__class_Odvd(B,D,A)| -c_Ring__and__Field_Odvd__class_Odvd(B,C,A).
% 0.18/0.40 81 back subsumes 35.
% 0.18/0.40 82 back subsumes 36.
% 0.18/0.40 354 back subsumes 123.
% 0.18/0.40
% 0.18/0.40 ------------> process sos:
% 0.18/0.40 Following clause subsumed by 435 during input processing: 0 [] {-} c_Ring__and__Field_Odvd__class_Odvd(v_p,v_q,tc_Polynomial_Opoly(tc_Complex_Ocomplex)).
% 0.18/0.40 Following clause subsumed by 468 during input processing: 0 [copy,468,flip.1] {-} A=A.
% 0.18/0.40 468 back subsumes 416.
% 0.18/0.40 468 back subsumes 415.
% 0.18/0.40
% 0.18/0.40 ======= end of input processing =======
% 0.69/0.89
% 0.69/0.89 Stopped by limit on insertions
% 0.69/0.89
% 0.69/0.89
% 0.69/0.89 Failed to model usable list: disabling FINDER
% 0.69/0.89
% 0.69/0.89
% 0.69/0.89
% 0.69/0.89 -------------- Softie stats --------------
% 0.69/0.89
% 0.69/0.89 UPDATE_STOP: 300
% 0.69/0.89 SFINDER_TIME_LIMIT: 2
% 0.69/0.89 SHORT_CLAUSE_CUTOFF: 4
% 0.69/0.89 number of clauses in intial UL: 384
% 0.69/0.89 number of clauses initially in problem: 418
% 0.69/0.89 percentage of clauses intially in UL: 91
% 0.69/0.89 percentage of distinct symbols occuring in initial UL: 100
% 0.69/0.89 percent of all initial clauses that are short: 99
% 0.69/0.89 absolute distinct symbol count: 62
% 0.69/0.89 distinct predicate count: 43
% 0.69/0.89 distinct function count: 15
% 0.69/0.89 distinct constant count: 4
% 0.69/0.89
% 0.69/0.89 ---------- no more Softie stats ----------
% 0.69/0.89
% 0.69/0.89
% 0.69/0.89
% 0.69/0.89 =========== start of search ===========
% 0.69/0.93
% 0.69/0.93 -------- PROOF --------
% 0.69/0.93 % SZS status Unsatisfiable
% 0.69/0.93 % SZS output start Refutation
% 0.69/0.93
% 0.69/0.93 ----> UNIT CONFLICT at 0.53 sec ----> 1787 [binary,1786.1,377.1] {-} $F.
% 0.69/0.93
% 0.69/0.93 Length of proof is 1. Level of proof is 1.
% 0.69/0.93
% 0.69/0.93 ---------------- PROOF ----------------
% 0.69/0.93 % SZS status Unsatisfiable
% 0.69/0.93 % SZS output start Refutation
% 0.69/0.93
% 0.69/0.93 369 [] {+} -class_Ring__and__Field_Ocomm__semiring__1(A)|c_Ring__and__Field_Odvd__class_Odvd(B,c_Polynomial_Osmult(C,D,A),tc_Polynomial_Opoly(A))| -c_Ring__and__Field_Odvd__class_Odvd(B,D,tc_Polynomial_Opoly(A)).
% 0.69/0.93 377 [] {+} -c_Ring__and__Field_Odvd__class_Odvd(v_p,c_Polynomial_Osmult(v_a,v_q,tc_Complex_Ocomplex),tc_Polynomial_Opoly(tc_Complex_Ocomplex)).
% 0.69/0.93 435 [] {-} c_Ring__and__Field_Odvd__class_Odvd(v_p,v_q,tc_Polynomial_Opoly(tc_Complex_Ocomplex)).
% 0.69/0.93 443 [] {-} class_Ring__and__Field_Ocomm__semiring__1(tc_Complex_Ocomplex).
% 0.69/0.93 1786 [hyper,443,369,435] {-} c_Ring__and__Field_Odvd__class_Odvd(v_p,c_Polynomial_Osmult(A,v_q,tc_Complex_Ocomplex),tc_Polynomial_Opoly(tc_Complex_Ocomplex)).
% 0.69/0.93 1787 [binary,1786.1,377.1] {-} $F.
% 0.69/0.93
% 0.69/0.93 % SZS output end Refutation
% 0.69/0.93 ------------ end of proof -------------
% 0.69/0.93
% 0.69/0.93
% 0.69/0.93 Search stopped by max_proofs option.
% 0.69/0.93
% 0.69/0.93
% 0.69/0.93 Search stopped by max_proofs option.
% 0.69/0.93
% 0.69/0.93 ============ end of search ============
% 0.69/0.93
% 0.69/0.93 That finishes the proof of the theorem.
% 0.69/0.93
% 0.69/0.93 Process 27661 finished Wed Jun 8 02:48:07 2022
%------------------------------------------------------------------------------