TSTP Solution File: SWV144+1 by Beagle---0.9.51

View Problem - Process Solution

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

% Computer : n002.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:03:00 EDT 2023

% Result   : Theorem 9.66s 3.20s
% Output   : CNFRefutation 9.89s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   75
% Syntax   : Number of formulae    :  100 (  17 unt;  66 typ;   0 def)
%            Number of atoms       :   80 (   6 equ)
%            Maximal formula atoms :   27 (   2 avg)
%            Number of connectives :   73 (  27   ~;  13   |;  15   &)
%                                         (   2 <=>;  16  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :  160 (  49   >; 111   *;   0   +;   0  <<)
%            Number of predicates  :    7 (   5 usr;   2 prp; 0-2 aty)
%            Number of functors    :   61 (  61 usr;  16 con; 0-8 aty)
%            Number of variables   :   32 (;  32   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ lt > leq > gt > geq > tptp_update3 > tptp_update2 > tptp_const_array2 > sum > a_select3 > uniform_int_rnd > tptp_msub > tptp_mmul > tptp_madd > tptp_const_array1 > plus > minus > dim > a_select2 > #nlpp > trans > succ > pred > inv > use > true > tptp_minus_1 > tptp_float_0_001 > tptp_float_0_0 > s_worst7 > s_sworst7 > s_best7 > pv1341 > n5 > n4 > n3 > n2 > n1 > n0 > loopcounter > def > #skF_13 > #skF_24 > #skF_17 > #skF_23 > #skF_6 > #skF_19 > #skF_27 > #skF_21 > #skF_25 > #skF_12 > #skF_18 > #skF_3 > #skF_26 > #skF_20 > #skF_11 > #skF_7 > #skF_9 > #skF_15 > #skF_22 > #skF_14 > #skF_2 > #skF_8 > #skF_1 > #skF_5 > #skF_4 > #skF_16 > #skF_10

%Foreground sorts:

%Background operators:

%Foreground operators:
tff('#skF_13',type,
    '#skF_13': ( $i * $i * $i ) > $i ).

tff('#skF_24',type,
    '#skF_24': ( $i * $i * $i * $i * $i * $i * $i * $i ) > $i ).

tff(true,type,
    true: $o ).

tff('#skF_17',type,
    '#skF_17': ( $i * $i * $i * $i ) > $i ).

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

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

tff('#skF_23',type,
    '#skF_23': ( $i * $i * $i * $i * $i * $i * $i * $i ) > $i ).

tff('#skF_6',type,
    '#skF_6': ( $i * $i ) > $i ).

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

tff('#skF_19',type,
    '#skF_19': ( $i * $i * $i * $i * $i * $i * $i * $i ) > $i ).

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

tff('#skF_27',type,
    '#skF_27': ( $i * $i * $i * $i ) > $i ).

tff('#skF_21',type,
    '#skF_21': ( $i * $i * $i * $i * $i * $i * $i * $i ) > $i ).

tff('#skF_25',type,
    '#skF_25': ( $i * $i * $i * $i * $i * $i ) > $i ).

tff('#skF_12',type,
    '#skF_12': ( $i * $i * $i ) > $i ).

tff('#skF_18',type,
    '#skF_18': ( $i * $i * $i * $i ) > $i ).

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

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

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

tff('#skF_3',type,
    '#skF_3': ( $i * $i ) > $i ).

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

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

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

tff('#skF_26',type,
    '#skF_26': ( $i * $i * $i * $i * $i * $i ) > $i ).

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

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

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

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

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

tff('#skF_20',type,
    '#skF_20': ( $i * $i * $i * $i * $i * $i * $i * $i ) > $i ).

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

tff('#skF_11',type,
    '#skF_11': ( $i * $i * $i ) > $i ).

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

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

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

tff('#skF_7',type,
    '#skF_7': ( $i * $i * $i ) > $i ).

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

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

tff('#skF_9',type,
    '#skF_9': ( $i * $i * $i ) > $i ).

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

tff('#skF_15',type,
    '#skF_15': ( $i * $i * $i ) > $i ).

tff('#skF_22',type,
    '#skF_22': ( $i * $i * $i * $i * $i * $i * $i * $i ) > $i ).

tff('#skF_14',type,
    '#skF_14': ( $i * $i * $i ) > $i ).

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

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

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

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

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

tff('#skF_2',type,
    '#skF_2': ( $i * $i ) > $i ).

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

tff('#skF_8',type,
    '#skF_8': ( $i * $i * $i ) > $i ).

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

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

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

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

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

tff('#skF_1',type,
    '#skF_1': ( $i * $i ) > $i ).

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

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

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

tff('#skF_5',type,
    '#skF_5': ( $i * $i ) > $i ).

tff('#skF_4',type,
    '#skF_4': ( $i * $i ) > $i ).

tff('#skF_16',type,
    '#skF_16': ( $i * $i * $i ) > $i ).

tff('#skF_10',type,
    '#skF_10': ( $i * $i * $i ) > $i ).

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

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

tff(f_540,negated_conjecture,
    ~ ( ( leq(tptp_float_0_001,pv1341)
        & leq(n1,loopcounter)
        & ( ~ leq(tptp_float_0_001,pv1341)
         => leq(n0,s_best7) )
        & ( ~ leq(tptp_float_0_001,pv1341)
         => leq(n0,s_sworst7) )
        & ( ~ leq(tptp_float_0_001,pv1341)
         => leq(n0,s_worst7) )
        & ( ~ leq(tptp_float_0_001,pv1341)
         => leq(s_best7,n3) )
        & ( ~ leq(tptp_float_0_001,pv1341)
         => leq(s_sworst7,n3) )
        & ( ~ leq(tptp_float_0_001,pv1341)
         => leq(s_worst7,n3) )
        & ( gt(loopcounter,n0)
         => leq(n0,s_best7) )
        & ( gt(loopcounter,n0)
         => leq(n0,s_sworst7) )
        & ( gt(loopcounter,n0)
         => leq(n0,s_worst7) )
        & ( gt(loopcounter,n0)
         => leq(s_best7,n3) )
        & ( gt(loopcounter,n0)
         => leq(s_sworst7,n3) )
        & ( gt(loopcounter,n0)
         => leq(s_worst7,n3) ) )
     => leq(s_worst7,n3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',gauss_array_0014) ).

tff(f_89,axiom,
    ! [X,Y] :
      ( geq(X,Y)
    <=> leq(Y,X) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV003+0.ax',leq_geq) ).

tff(f_74,axiom,
    ! [X] : leq(X,X),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV003+0.ax',reflexivity_leq) ).

tff(f_631,axiom,
    succ(n0) = n1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',successor_1) ).

tff(f_112,axiom,
    ! [X,Y] :
      ( leq(X,Y)
     => leq(X,succ(Y)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV003+0.ax',leq_succ) ).

tff(f_80,axiom,
    ! [X,Y,Z] :
      ( ( leq(X,Y)
        & leq(Y,Z) )
     => leq(X,Z) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV003+0.ax',transitivity_leq) ).

tff(f_101,axiom,
    ! [X,Y] :
      ( ( leq(X,Y)
        & ( X != Y ) )
     => gt(Y,X) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV003+0.ax',leq_gt2) ).

tff(f_116,axiom,
    ! [X,Y] :
      ( leq(X,Y)
    <=> gt(succ(Y),X) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV003+0.ax',leq_succ_gt_equiv) ).

tff(f_71,axiom,
    ! [X] : ~ gt(X,X),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV003+0.ax',irreflexivity_gt) ).

tff(c_538,plain,
    leq(n1,loopcounter),
    inference(cnfTransformation,[status(thm)],[f_540]) ).

tff(c_1029,plain,
    ! [X_207,Y_208] :
      ( geq(X_207,Y_208)
      | ~ leq(Y_208,X_207) ),
    inference(cnfTransformation,[status(thm)],[f_89]) ).

tff(c_1049,plain,
    geq(loopcounter,n1),
    inference(resolution,[status(thm)],[c_538,c_1029]) ).

tff(c_512,plain,
    ~ leq(s_worst7,n3),
    inference(cnfTransformation,[status(thm)],[f_540]) ).

tff(c_514,plain,
    ( leq(s_worst7,n3)
    | ~ gt(loopcounter,n0) ),
    inference(cnfTransformation,[status(thm)],[f_540]) ).

tff(c_616,plain,
    ~ gt(loopcounter,n0),
    inference(negUnitSimplification,[status(thm)],[c_512,c_514]) ).

tff(c_8,plain,
    ! [X_7] : leq(X_7,X_7),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_600,plain,
    succ(n0) = n1,
    inference(cnfTransformation,[status(thm)],[f_631]) ).

tff(c_1341,plain,
    ! [X_217,Y_218] :
      ( leq(X_217,succ(Y_218))
      | ~ leq(X_217,Y_218) ),
    inference(cnfTransformation,[status(thm)],[f_112]) ).

tff(c_3546,plain,
    ! [X_282] :
      ( leq(X_282,n1)
      | ~ leq(X_282,n0) ),
    inference(superposition,[status(thm),theory(equality)],[c_600,c_1341]) ).

tff(c_3101,plain,
    ! [X_264,Z_265,Y_266] :
      ( leq(X_264,Z_265)
      | ~ leq(Y_266,Z_265)
      | ~ leq(X_264,Y_266) ),
    inference(cnfTransformation,[status(thm)],[f_80]) ).

tff(c_3128,plain,
    ! [X_264] :
      ( leq(X_264,loopcounter)
      | ~ leq(X_264,n1) ),
    inference(resolution,[status(thm)],[c_538,c_3101]) ).

tff(c_3613,plain,
    ! [X_283] :
      ( leq(X_283,loopcounter)
      | ~ leq(X_283,n0) ),
    inference(resolution,[status(thm)],[c_3546,c_3128]) ).

tff(c_3639,plain,
    leq(n0,loopcounter),
    inference(resolution,[status(thm)],[c_8,c_3613]) ).

tff(c_22,plain,
    ! [Y_18,X_17] :
      ( gt(Y_18,X_17)
      | ( Y_18 = X_17 )
      | ~ leq(X_17,Y_18) ),
    inference(cnfTransformation,[status(thm)],[f_101]) ).

tff(c_3644,plain,
    ( gt(loopcounter,n0)
    | ( n0 = loopcounter ) ),
    inference(resolution,[status(thm)],[c_3639,c_22]) ).

tff(c_3651,plain,
    n0 = loopcounter,
    inference(negUnitSimplification,[status(thm)],[c_616,c_3644]) ).

tff(c_16,plain,
    ! [Y_14,X_13] :
      ( leq(Y_14,X_13)
      | ~ geq(X_13,Y_14) ),
    inference(cnfTransformation,[status(thm)],[f_89]) ).

tff(c_1263,plain,
    ! [Y_214,X_215] :
      ( gt(succ(Y_214),X_215)
      | ~ leq(X_215,Y_214) ),
    inference(cnfTransformation,[status(thm)],[f_116]) ).

tff(c_6,plain,
    ! [X_6] : ~ gt(X_6,X_6),
    inference(cnfTransformation,[status(thm)],[f_71]) ).

tff(c_1478,plain,
    ! [Y_222] : ~ leq(succ(Y_222),Y_222),
    inference(resolution,[status(thm)],[c_1263,c_6]) ).

tff(c_1520,plain,
    ~ leq(n1,n0),
    inference(superposition,[status(thm),theory(equality)],[c_600,c_1478]) ).

tff(c_1639,plain,
    ~ geq(n0,n1),
    inference(resolution,[status(thm)],[c_16,c_1520]) ).

tff(c_3673,plain,
    ~ geq(loopcounter,n1),
    inference(demodulation,[status(thm),theory(equality)],[c_3651,c_1639]) ).

tff(c_3703,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1049,c_3673]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : SWV144+1 : TPTP v8.1.2. Bugfixed v3.3.0.
% 0.00/0.15  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.36  % Computer : n002.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Thu Aug  3 23:24:16 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 9.66/3.20  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 9.66/3.21  
% 9.66/3.21  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 9.89/3.24  
% 9.89/3.24  Inference rules
% 9.89/3.24  ----------------------
% 9.89/3.24  #Ref     : 0
% 9.89/3.24  #Sup     : 803
% 9.89/3.24  #Fact    : 2
% 9.89/3.24  #Define  : 0
% 9.89/3.24  #Split   : 2
% 9.89/3.24  #Chain   : 0
% 9.89/3.24  #Close   : 0
% 9.89/3.24  
% 9.89/3.24  Ordering : KBO
% 9.89/3.24  
% 9.89/3.24  Simplification rules
% 9.89/3.24  ----------------------
% 9.89/3.24  #Subsume      : 112
% 9.89/3.24  #Demod        : 311
% 9.89/3.24  #Tautology    : 243
% 9.89/3.24  #SimpNegUnit  : 6
% 9.89/3.24  #BackRed      : 89
% 9.89/3.24  
% 9.89/3.24  #Partial instantiations: 0
% 9.89/3.24  #Strategies tried      : 1
% 9.89/3.24  
% 9.89/3.24  Timing (in seconds)
% 9.89/3.24  ----------------------
% 9.89/3.24  Preprocessing        : 0.93
% 9.89/3.24  Parsing              : 0.37
% 9.89/3.24  CNF conversion       : 0.07
% 9.89/3.24  Main loop            : 1.22
% 9.89/3.24  Inferencing          : 0.28
% 9.89/3.24  Reduction            : 0.49
% 9.89/3.24  Demodulation         : 0.34
% 9.89/3.24  BG Simplification    : 0.12
% 9.89/3.24  Subsumption          : 0.29
% 9.89/3.24  Abstraction          : 0.07
% 9.89/3.24  MUC search           : 0.00
% 9.89/3.24  Cooper               : 0.00
% 9.89/3.24  Total                : 2.20
% 9.89/3.24  Index Insertion      : 0.00
% 9.89/3.24  Index Deletion       : 0.00
% 9.89/3.24  Index Matching       : 0.00
% 9.89/3.24  BG Taut test         : 0.00
%------------------------------------------------------------------------------