TSTP Solution File: SWV678-1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SWV678-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% Computer : n021.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 : Tue Aug 22 11:05:27 EDT 2023

% Result   : Unsatisfiable 59.83s 40.56s
% Output   : CNFRefutation 59.83s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :   65
% Syntax   : Number of formulae    :   75 (   8 unt;  60 typ;   0 def)
%            Number of atoms       :   27 (  12 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   28 (  16   ~;  12   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   76 (  55   >;  21   *;   0   +;   0  <<)
%            Number of predicates  :   45 (  43 usr;   1 prp; 0-3 aty)
%            Number of functors    :   17 (  17 usr;   5 con; 0-3 aty)
%            Number of variables   :    8 (;   8   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ c_lessequals > c_Ring__and__Field_Odvd__class_Odvd > c_HOL_Oord__class_Oless > class_SEQ_Obanach > class_Ring__and__Field_Ozero__neq__one > class_Ring__and__Field_Osemiring__1 > class_Ring__and__Field_Osemiring__0 > class_Ring__and__Field_Oring__1__no__zero__divisors > class_Ring__and__Field_Oring__1 > class_Ring__and__Field_Oordered__semidom > class_Ring__and__Field_Oordered__idom > class_Ring__and__Field_Oordered__field > class_Ring__and__Field_Ono__zero__divisors > class_Ring__and__Field_Omult__zero > class_Ring__and__Field_Oidom > class_Ring__and__Field_Ofield > class_Ring__and__Field_Odivision__ring > class_Ring__and__Field_Odivision__by__zero > class_Ring__and__Field_Ocomm__semiring__1 > class_Ring__and__Field_Ocomm__ring__1 > class_RealVector_Oreal__normed__field > class_Power_Opower > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > class_OrderedGroup_Opordered__comm__monoid__add > class_OrderedGroup_Opordered__cancel__ab__semigroup__add > class_OrderedGroup_Opordered__ab__semigroup__add__imp__le > class_OrderedGroup_Opordered__ab__semigroup__add > class_OrderedGroup_Opordered__ab__group__add > class_OrderedGroup_Omonoid__mult > class_OrderedGroup_Omonoid__add > class_OrderedGroup_Olordered__ab__group__add > class_OrderedGroup_Ogroup__add > class_OrderedGroup_Ocomm__monoid__add > class_OrderedGroup_Ocancel__semigroup__add > class_OrderedGroup_Ocancel__ab__semigroup__add > class_OrderedGroup_Oab__semigroup__add > class_OrderedGroup_Oab__group__add > class_Nat_Osemiring__char__0 > class_Int_Onumber__ring > class_Divides_Osemiring__div > class_Divides_Oring__div > c_Power_Opower__class_Opower > c_HOL_Oplus__class_Oplus > c_HOL_Ominus__class_Ominus > c_HOL_Oinverse__class_Odivide > c_GCD_Ogcd__class_Ogcd > c_Divides_Odiv__class_Omod > c_Transcendental_Oexp > c_Nat_Osemiring__1__class_Oof__nat > c_HOL_Oinverse__class_Oinverse > #nlpp > c_Suc > c_HOL_Ozero__class_Ozero > c_HOL_Oone__class_Oone > v_n > v_m > v_a > tc_nat > t_a

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(class_Orderings_Olinorder,type,
    class_Orderings_Olinorder: $i > $o ).

tff(class_OrderedGroup_Opordered__ab__semigroup__add,type,
    class_OrderedGroup_Opordered__ab__semigroup__add: $i > $o ).

tff(class_Int_Onumber__ring,type,
    class_Int_Onumber__ring: $i > $o ).

tff(c_HOL_Oord__class_Oless,type,
    c_HOL_Oord__class_Oless: ( $i * $i * $i ) > $o ).

tff(c_HOL_Oinverse__class_Oinverse,type,
    c_HOL_Oinverse__class_Oinverse: ( $i * $i ) > $i ).

tff(class_OrderedGroup_Ocancel__ab__semigroup__add,type,
    class_OrderedGroup_Ocancel__ab__semigroup__add: $i > $o ).

tff(class_Ring__and__Field_Oring__1__no__zero__divisors,type,
    class_Ring__and__Field_Oring__1__no__zero__divisors: $i > $o ).

tff(class_RealVector_Oreal__normed__field,type,
    class_RealVector_Oreal__normed__field: $i > $o ).

tff(class_Ring__and__Field_Osemiring__0,type,
    class_Ring__and__Field_Osemiring__0: $i > $o ).

tff(c_Nat_Osemiring__1__class_Oof__nat,type,
    c_Nat_Osemiring__1__class_Oof__nat: ( $i * $i ) > $i ).

tff(class_OrderedGroup_Oab__semigroup__add,type,
    class_OrderedGroup_Oab__semigroup__add: $i > $o ).

tff(v_n,type,
    v_n: $i ).

tff(t_a,type,
    t_a: $i ).

tff(class_Ring__and__Field_Omult__zero,type,
    class_Ring__and__Field_Omult__zero: $i > $o ).

tff(class_OrderedGroup_Olordered__ab__group__add,type,
    class_OrderedGroup_Olordered__ab__group__add: $i > $o ).

tff(c_GCD_Ogcd__class_Ogcd,type,
    c_GCD_Ogcd__class_Ogcd: ( $i * $i * $i ) > $i ).

tff(class_Orderings_Oorder,type,
    class_Orderings_Oorder: $i > $o ).

tff(class_Orderings_Opreorder,type,
    class_Orderings_Opreorder: $i > $o ).

tff(c_HOL_Oinverse__class_Odivide,type,
    c_HOL_Oinverse__class_Odivide: ( $i * $i * $i ) > $i ).

tff(class_Ring__and__Field_Odivision__by__zero,type,
    class_Ring__and__Field_Odivision__by__zero: $i > $o ).

tff(class_Ring__and__Field_Ono__zero__divisors,type,
    class_Ring__and__Field_Ono__zero__divisors: $i > $o ).

tff(class_Ring__and__Field_Oordered__field,type,
    class_Ring__and__Field_Oordered__field: $i > $o ).

tff(class_Ring__and__Field_Ozero__neq__one,type,
    class_Ring__and__Field_Ozero__neq__one: $i > $o ).

tff(class_SEQ_Obanach,type,
    class_SEQ_Obanach: $i > $o ).

tff(class_OrderedGroup_Opordered__ab__semigroup__add__imp__le,type,
    class_OrderedGroup_Opordered__ab__semigroup__add__imp__le: $i > $o ).

tff(c_Suc,type,
    c_Suc: $i > $i ).

tff(class_Ring__and__Field_Ocomm__ring__1,type,
    class_Ring__and__Field_Ocomm__ring__1: $i > $o ).

tff(class_Ring__and__Field_Ofield,type,
    class_Ring__and__Field_Ofield: $i > $o ).

tff(class_Ring__and__Field_Oordered__idom,type,
    class_Ring__and__Field_Oordered__idom: $i > $o ).

tff(class_Divides_Oring__div,type,
    class_Divides_Oring__div: $i > $o ).

tff(class_OrderedGroup_Ocancel__semigroup__add,type,
    class_OrderedGroup_Ocancel__semigroup__add: $i > $o ).

tff(c_lessequals,type,
    c_lessequals: ( $i * $i * $i ) > $o ).

tff(tc_nat,type,
    tc_nat: $i ).

tff(c_Divides_Odiv__class_Omod,type,
    c_Divides_Odiv__class_Omod: ( $i * $i * $i ) > $i ).

tff(class_OrderedGroup_Opordered__cancel__ab__semigroup__add,type,
    class_OrderedGroup_Opordered__cancel__ab__semigroup__add: $i > $o ).

tff(class_OrderedGroup_Ocomm__monoid__add,type,
    class_OrderedGroup_Ocomm__monoid__add: $i > $o ).

tff(class_Power_Opower,type,
    class_Power_Opower: $i > $o ).

tff(class_Ring__and__Field_Oidom,type,
    class_Ring__and__Field_Oidom: $i > $o ).

tff(v_a,type,
    v_a: $i ).

tff(class_OrderedGroup_Omonoid__add,type,
    class_OrderedGroup_Omonoid__add: $i > $o ).

tff(class_Nat_Osemiring__char__0,type,
    class_Nat_Osemiring__char__0: $i > $o ).

tff(c_HOL_Oplus__class_Oplus,type,
    c_HOL_Oplus__class_Oplus: ( $i * $i * $i ) > $i ).

tff(c_Power_Opower__class_Opower,type,
    c_Power_Opower__class_Opower: ( $i * $i * $i ) > $i ).

tff(c_Ring__and__Field_Odvd__class_Odvd,type,
    c_Ring__and__Field_Odvd__class_Odvd: ( $i * $i * $i ) > $o ).

tff(c_HOL_Ozero__class_Ozero,type,
    c_HOL_Ozero__class_Ozero: $i > $i ).

tff(c_HOL_Oone__class_Oone,type,
    c_HOL_Oone__class_Oone: $i > $i ).

tff(class_OrderedGroup_Omonoid__mult,type,
    class_OrderedGroup_Omonoid__mult: $i > $o ).

tff(v_m,type,
    v_m: $i ).

tff(c_Transcendental_Oexp,type,
    c_Transcendental_Oexp: ( $i * $i ) > $i ).

tff(class_OrderedGroup_Oab__group__add,type,
    class_OrderedGroup_Oab__group__add: $i > $o ).

tff(class_Ring__and__Field_Oring__1,type,
    class_Ring__and__Field_Oring__1: $i > $o ).

tff(class_OrderedGroup_Ogroup__add,type,
    class_OrderedGroup_Ogroup__add: $i > $o ).

tff(class_Divides_Osemiring__div,type,
    class_Divides_Osemiring__div: $i > $o ).

tff(class_Ring__and__Field_Ocomm__semiring__1,type,
    class_Ring__and__Field_Ocomm__semiring__1: $i > $o ).

tff(class_Ring__and__Field_Odivision__ring,type,
    class_Ring__and__Field_Odivision__ring: $i > $o ).

tff(class_OrderedGroup_Opordered__comm__monoid__add,type,
    class_OrderedGroup_Opordered__comm__monoid__add: $i > $o ).

tff(c_HOL_Ominus__class_Ominus,type,
    c_HOL_Ominus__class_Ominus: ( $i * $i * $i ) > $i ).

tff(class_OrderedGroup_Opordered__ab__group__add,type,
    class_OrderedGroup_Opordered__ab__group__add: $i > $o ).

tff(class_Ring__and__Field_Osemiring__1,type,
    class_Ring__and__Field_Osemiring__1: $i > $o ).

tff(class_Ring__and__Field_Oordered__semidom,type,
    class_Ring__and__Field_Oordered__semidom: $i > $o ).

tff(f_4727,axiom,
    class_Ring__and__Field_Ofield(t_a),
    file(unknown,unknown) ).

tff(f_4726,axiom,
    ( ~ class_Ring__and__Field_Ofield(t_a)
    | ( v_a != c_HOL_Ozero__class_Ozero(t_a) ) ),
    file(unknown,unknown) ).

tff(f_4721,axiom,
    c_lessequals(v_n,v_m,tc_nat),
    file(unknown,unknown) ).

tff(f_4470,axiom,
    ! [T_a,V_a,V_m,V_n] :
      ( ~ class_Ring__and__Field_Ofield(T_a)
      | ( c_Power_Opower__class_Opower(V_a,c_HOL_Ominus__class_Ominus(V_m,V_n,tc_nat),T_a) = c_HOL_Oinverse__class_Odivide(c_Power_Opower__class_Opower(V_a,V_m,T_a),c_Power_Opower__class_Opower(V_a,V_n,T_a),T_a) )
      | ~ c_lessequals(V_n,V_m,tc_nat)
      | ( V_a = c_HOL_Ozero__class_Ozero(T_a) ) ),
    file(unknown,unknown) ).

tff(f_4736,axiom,
    ( ( c_HOL_Oinverse__class_Odivide(c_Power_Opower__class_Opower(v_a,v_m,t_a),c_Power_Opower__class_Opower(v_a,v_n,t_a),t_a) != c_Power_Opower__class_Opower(v_a,c_HOL_Ominus__class_Ominus(v_m,v_n,tc_nat),t_a) )
    | ~ c_lessequals(v_n,v_m,tc_nat) ),
    file(unknown,unknown) ).

tff(c_1282,plain,
    class_Ring__and__Field_Ofield(t_a),
    inference(cnfTransformation,[status(thm)],[f_4727]) ).

tff(c_1280,plain,
    ( ( c_HOL_Ozero__class_Ozero(t_a) != v_a )
    | ~ class_Ring__and__Field_Ofield(t_a) ),
    inference(cnfTransformation,[status(thm)],[f_4726]) ).

tff(c_1376,plain,
    c_HOL_Ozero__class_Ozero(t_a) != v_a,
    inference(demodulation,[status(thm),theory(equality)],[c_1282,c_1280]) ).

tff(c_1278,plain,
    c_lessequals(v_n,v_m,tc_nat),
    inference(cnfTransformation,[status(thm)],[f_4721]) ).

tff(c_212265,plain,
    ! [T_a_4235,V_a_4236,V_n_4237,V_m_4238] :
      ( ( c_HOL_Ozero__class_Ozero(T_a_4235) = V_a_4236 )
      | ~ c_lessequals(V_n_4237,V_m_4238,tc_nat)
      | ( c_HOL_Oinverse__class_Odivide(c_Power_Opower__class_Opower(V_a_4236,V_m_4238,T_a_4235),c_Power_Opower__class_Opower(V_a_4236,V_n_4237,T_a_4235),T_a_4235) = c_Power_Opower__class_Opower(V_a_4236,c_HOL_Ominus__class_Ominus(V_m_4238,V_n_4237,tc_nat),T_a_4235) )
      | ~ class_Ring__and__Field_Ofield(T_a_4235) ),
    inference(cnfTransformation,[status(thm)],[f_4470]) ).

tff(c_1286,plain,
    ( ~ c_lessequals(v_n,v_m,tc_nat)
    | ( c_HOL_Oinverse__class_Odivide(c_Power_Opower__class_Opower(v_a,v_m,t_a),c_Power_Opower__class_Opower(v_a,v_n,t_a),t_a) != c_Power_Opower__class_Opower(v_a,c_HOL_Ominus__class_Ominus(v_m,v_n,tc_nat),t_a) ) ),
    inference(cnfTransformation,[status(thm)],[f_4736]) ).

tff(c_1378,plain,
    c_HOL_Oinverse__class_Odivide(c_Power_Opower__class_Opower(v_a,v_m,t_a),c_Power_Opower__class_Opower(v_a,v_n,t_a),t_a) != c_Power_Opower__class_Opower(v_a,c_HOL_Ominus__class_Ominus(v_m,v_n,tc_nat),t_a),
    inference(demodulation,[status(thm),theory(equality)],[c_1278,c_1286]) ).

tff(c_212434,plain,
    ( ( c_HOL_Ozero__class_Ozero(t_a) = v_a )
    | ~ c_lessequals(v_n,v_m,tc_nat)
    | ~ class_Ring__and__Field_Ofield(t_a) ),
    inference(superposition,[status(thm),theory(equality)],[c_212265,c_1378]) ).

tff(c_212520,plain,
    c_HOL_Ozero__class_Ozero(t_a) = v_a,
    inference(demodulation,[status(thm),theory(equality)],[c_1282,c_1278,c_212434]) ).

tff(c_212522,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1376,c_212520]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SWV678-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.14  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.35  % Computer : n021.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Thu Aug  3 23:01:52 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 59.83/40.56  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 59.83/40.57  
% 59.83/40.57  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 59.83/40.60  
% 59.83/40.60  Inference rules
% 59.83/40.60  ----------------------
% 59.83/40.60  #Ref     : 76
% 59.83/40.60  #Sup     : 47189
% 59.83/40.60  #Fact    : 12
% 59.83/40.60  #Define  : 0
% 59.83/40.60  #Split   : 17
% 59.83/40.60  #Chain   : 0
% 59.83/40.60  #Close   : 0
% 59.83/40.60  
% 59.83/40.60  Ordering : KBO
% 59.83/40.60  
% 59.83/40.60  Simplification rules
% 59.83/40.60  ----------------------
% 59.83/40.60  #Subsume      : 15871
% 59.83/40.60  #Demod        : 28137
% 59.83/40.60  #Tautology    : 8691
% 59.83/40.60  #SimpNegUnit  : 2046
% 59.83/40.60  #BackRed      : 134
% 59.83/40.60  
% 59.83/40.60  #Partial instantiations: 0
% 59.83/40.60  #Strategies tried      : 1
% 59.83/40.60  
% 59.83/40.60  Timing (in seconds)
% 59.83/40.60  ----------------------
% 59.83/40.60  Preprocessing        : 1.41
% 59.83/40.60  Parsing              : 0.81
% 59.83/40.60  CNF conversion       : 0.12
% 59.83/40.60  Main loop            : 38.13
% 59.83/40.60  Inferencing          : 4.85
% 59.83/40.60  Reduction            : 19.01
% 59.83/40.60  Demodulation         : 14.46
% 59.83/40.60  BG Simplification    : 0.42
% 59.83/40.60  Subsumption          : 11.24
% 59.83/40.60  Abstraction          : 0.47
% 59.83/40.60  MUC search           : 0.00
% 59.83/40.60  Cooper               : 0.00
% 59.83/40.60  Total                : 39.59
% 59.83/40.60  Index Insertion      : 0.00
% 59.83/40.60  Index Deletion       : 0.00
% 59.83/40.60  Index Matching       : 0.00
% 59.83/40.60  BG Taut test         : 0.00
%------------------------------------------------------------------------------