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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : MGT058-1 : TPTP v8.1.2. Released v2.4.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 : n017.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 10:49:45 EDT 2023

% Result   : Unsatisfiable 3.53s 1.94s
% Output   : CNFRefutation 3.90s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   27
% Syntax   : Number of formulae    :   92 (  43 unt;  16 typ;   0 def)
%            Number of atoms       :  130 (  14 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :  127 (  73   ~;  54   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   17 (  11   >;   6   *;   0   +;   0  <<)
%            Number of predicates  :   10 (   8 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-2 aty)
%            Number of variables   :   37 (;  37   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ smaller_or_equal > smaller > positional_advantage > greater_or_equal > greater > robust_position > organization > fragile_position > age > #nlpp > sk2 > sk1 > zero > tau > sk4 > sk3 > sigma

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_204,axiom,
    robust_position(sk3),
    file(unknown,unknown) ).

tff(f_63,axiom,
    ! [A,B] :
      ( ( A != B )
      | smaller_or_equal(A,B) ),
    file(unknown,unknown) ).

tff(f_203,axiom,
    fragile_position(sk3),
    file(unknown,unknown) ).

tff(f_202,axiom,
    greater_or_equal(tau,zero),
    file(unknown,unknown) ).

tff(f_70,axiom,
    ! [A,B] :
      ( ~ greater_or_equal(A,B)
      | greater(A,B)
      | ( A = B ) ),
    file(unknown,unknown) ).

tff(f_90,axiom,
    ! [A,B] :
      ( ~ greater(A,B)
      | smaller(B,A) ),
    file(unknown,unknown) ).

tff(f_58,axiom,
    ! [A,B] :
      ( ~ smaller(A,B)
      | smaller_or_equal(A,B) ),
    file(unknown,unknown) ).

tff(f_201,axiom,
    greater_or_equal(sigma,zero),
    file(unknown,unknown) ).

tff(f_200,axiom,
    age(sk3,sk4) = zero,
    file(unknown,unknown) ).

tff(f_120,axiom,
    ! [A,B] :
      ( ~ fragile_position(A)
      | ~ smaller_or_equal(age(A,B),sigma)
      | positional_advantage(A,B) ),
    file(unknown,unknown) ).

tff(f_164,axiom,
    ! [A,B] :
      ( ~ robust_position(A)
      | ~ smaller_or_equal(age(A,B),tau)
      | ~ positional_advantage(A,B) ),
    file(unknown,unknown) ).

tff(c_58,plain,
    robust_position(sk3),
    inference(cnfTransformation,[status(thm)],[f_204]) ).

tff(c_6,plain,
    ! [B_6] : smaller_or_equal(B_6,B_6),
    inference(cnfTransformation,[status(thm)],[f_63]) ).

tff(c_56,plain,
    fragile_position(sk3),
    inference(cnfTransformation,[status(thm)],[f_203]) ).

tff(c_54,plain,
    greater_or_equal(tau,zero),
    inference(cnfTransformation,[status(thm)],[f_202]) ).

tff(c_89,plain,
    ! [B_56,A_57] :
      ( ( B_56 = A_57 )
      | greater(A_57,B_56)
      | ~ greater_or_equal(A_57,B_56) ),
    inference(cnfTransformation,[status(thm)],[f_70]) ).

tff(c_103,plain,
    ( ( zero = tau )
    | greater(tau,zero) ),
    inference(resolution,[status(thm)],[c_54,c_89]) ).

tff(c_107,plain,
    greater(tau,zero),
    inference(splitLeft,[status(thm)],[c_103]) ).

tff(c_16,plain,
    ! [B_16,A_15] :
      ( smaller(B_16,A_15)
      | ~ greater(A_15,B_16) ),
    inference(cnfTransformation,[status(thm)],[f_90]) ).

tff(c_4,plain,
    ! [A_3,B_4] :
      ( smaller_or_equal(A_3,B_4)
      | ~ smaller(A_3,B_4) ),
    inference(cnfTransformation,[status(thm)],[f_58]) ).

tff(c_52,plain,
    greater_or_equal(sigma,zero),
    inference(cnfTransformation,[status(thm)],[f_201]) ).

tff(c_106,plain,
    ( ( zero = sigma )
    | greater(sigma,zero) ),
    inference(resolution,[status(thm)],[c_52,c_89]) ).

tff(c_115,plain,
    greater(sigma,zero),
    inference(splitLeft,[status(thm)],[c_106]) ).

tff(c_50,plain,
    age(sk3,sk4) = zero,
    inference(cnfTransformation,[status(thm)],[f_200]) ).

tff(c_136,plain,
    ! [A_63,B_64] :
      ( positional_advantage(A_63,B_64)
      | ~ smaller_or_equal(age(A_63,B_64),sigma)
      | ~ fragile_position(A_63) ),
    inference(cnfTransformation,[status(thm)],[f_120]) ).

tff(c_142,plain,
    ( positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(zero,sigma)
    | ~ fragile_position(sk3) ),
    inference(superposition,[status(thm),theory(equality)],[c_50,c_136]) ).

tff(c_145,plain,
    ( positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(zero,sigma) ),
    inference(demodulation,[status(thm),theory(equality)],[c_56,c_142]) ).

tff(c_146,plain,
    ~ smaller_or_equal(zero,sigma),
    inference(splitLeft,[status(thm)],[c_145]) ).

tff(c_150,plain,
    ~ smaller(zero,sigma),
    inference(resolution,[status(thm)],[c_4,c_146]) ).

tff(c_156,plain,
    ~ greater(sigma,zero),
    inference(resolution,[status(thm)],[c_16,c_150]) ).

tff(c_163,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_115,c_156]) ).

tff(c_164,plain,
    positional_advantage(sk3,sk4),
    inference(splitRight,[status(thm)],[c_145]) ).

tff(c_166,plain,
    ! [A_65,B_66] :
      ( ~ positional_advantage(A_65,B_66)
      | ~ smaller_or_equal(age(A_65,B_66),tau)
      | ~ robust_position(A_65) ),
    inference(cnfTransformation,[status(thm)],[f_164]) ).

tff(c_172,plain,
    ( ~ positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(zero,tau)
    | ~ robust_position(sk3) ),
    inference(superposition,[status(thm),theory(equality)],[c_50,c_166]) ).

tff(c_175,plain,
    ( ~ positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(zero,tau) ),
    inference(demodulation,[status(thm),theory(equality)],[c_58,c_172]) ).

tff(c_187,plain,
    ~ smaller_or_equal(zero,tau),
    inference(demodulation,[status(thm),theory(equality)],[c_164,c_175]) ).

tff(c_191,plain,
    ~ smaller(zero,tau),
    inference(resolution,[status(thm)],[c_4,c_187]) ).

tff(c_203,plain,
    ~ greater(tau,zero),
    inference(resolution,[status(thm)],[c_16,c_191]) ).

tff(c_210,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_107,c_203]) ).

tff(c_211,plain,
    zero = sigma,
    inference(splitRight,[status(thm)],[c_106]) ).

tff(c_214,plain,
    greater(tau,sigma),
    inference(demodulation,[status(thm),theory(equality)],[c_211,c_107]) ).

tff(c_215,plain,
    age(sk3,sk4) = sigma,
    inference(demodulation,[status(thm),theory(equality)],[c_211,c_50]) ).

tff(c_257,plain,
    ! [A_74,B_75] :
      ( positional_advantage(A_74,B_75)
      | ~ smaller_or_equal(age(A_74,B_75),sigma)
      | ~ fragile_position(A_74) ),
    inference(cnfTransformation,[status(thm)],[f_120]) ).

tff(c_260,plain,
    ( positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(sigma,sigma)
    | ~ fragile_position(sk3) ),
    inference(superposition,[status(thm),theory(equality)],[c_215,c_257]) ).

tff(c_265,plain,
    positional_advantage(sk3,sk4),
    inference(demodulation,[status(thm),theory(equality)],[c_56,c_6,c_260]) ).

tff(c_244,plain,
    ! [A_71,B_72] :
      ( ~ positional_advantage(A_71,B_72)
      | ~ smaller_or_equal(age(A_71,B_72),tau)
      | ~ robust_position(A_71) ),
    inference(cnfTransformation,[status(thm)],[f_164]) ).

tff(c_247,plain,
    ( ~ positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(sigma,tau)
    | ~ robust_position(sk3) ),
    inference(superposition,[status(thm),theory(equality)],[c_215,c_244]) ).

tff(c_252,plain,
    ( ~ positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(sigma,tau) ),
    inference(demodulation,[status(thm),theory(equality)],[c_58,c_247]) ).

tff(c_268,plain,
    ~ smaller_or_equal(sigma,tau),
    inference(demodulation,[status(thm),theory(equality)],[c_265,c_252]) ).

tff(c_272,plain,
    ~ smaller(sigma,tau),
    inference(resolution,[status(thm)],[c_4,c_268]) ).

tff(c_278,plain,
    ~ greater(tau,sigma),
    inference(resolution,[status(thm)],[c_16,c_272]) ).

tff(c_285,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_214,c_278]) ).

tff(c_286,plain,
    zero = tau,
    inference(splitRight,[status(thm)],[c_103]) ).

tff(c_306,plain,
    ( ( tau = sigma )
    | greater(sigma,tau) ),
    inference(demodulation,[status(thm),theory(equality)],[c_286,c_286,c_106]) ).

tff(c_307,plain,
    greater(sigma,tau),
    inference(splitLeft,[status(thm)],[c_306]) ).

tff(c_288,plain,
    age(sk3,sk4) = tau,
    inference(demodulation,[status(thm),theory(equality)],[c_286,c_50]) ).

tff(c_308,plain,
    ! [A_79,B_80] :
      ( positional_advantage(A_79,B_80)
      | ~ smaller_or_equal(age(A_79,B_80),sigma)
      | ~ fragile_position(A_79) ),
    inference(cnfTransformation,[status(thm)],[f_120]) ).

tff(c_311,plain,
    ( positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(tau,sigma)
    | ~ fragile_position(sk3) ),
    inference(superposition,[status(thm),theory(equality)],[c_288,c_308]) ).

tff(c_316,plain,
    ( positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(tau,sigma) ),
    inference(demodulation,[status(thm),theory(equality)],[c_56,c_311]) ).

tff(c_325,plain,
    ~ smaller_or_equal(tau,sigma),
    inference(splitLeft,[status(thm)],[c_316]) ).

tff(c_329,plain,
    ~ smaller(tau,sigma),
    inference(resolution,[status(thm)],[c_4,c_325]) ).

tff(c_345,plain,
    ~ greater(sigma,tau),
    inference(resolution,[status(thm)],[c_16,c_329]) ).

tff(c_352,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_307,c_345]) ).

tff(c_353,plain,
    positional_advantage(sk3,sk4),
    inference(splitRight,[status(thm)],[c_316]) ).

tff(c_355,plain,
    ! [A_83,B_84] :
      ( ~ positional_advantage(A_83,B_84)
      | ~ smaller_or_equal(age(A_83,B_84),tau)
      | ~ robust_position(A_83) ),
    inference(cnfTransformation,[status(thm)],[f_164]) ).

tff(c_358,plain,
    ( ~ positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(tau,tau)
    | ~ robust_position(sk3) ),
    inference(superposition,[status(thm),theory(equality)],[c_288,c_355]) ).

tff(c_364,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_58,c_6,c_353,c_358]) ).

tff(c_365,plain,
    tau = sigma,
    inference(splitRight,[status(thm)],[c_306]) ).

tff(c_367,plain,
    age(sk3,sk4) = sigma,
    inference(demodulation,[status(thm),theory(equality)],[c_365,c_288]) ).

tff(c_385,plain,
    ! [A_85,B_86] :
      ( positional_advantage(A_85,B_86)
      | ~ smaller_or_equal(age(A_85,B_86),sigma)
      | ~ fragile_position(A_85) ),
    inference(cnfTransformation,[status(thm)],[f_120]) ).

tff(c_388,plain,
    ( positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(sigma,sigma)
    | ~ fragile_position(sk3) ),
    inference(superposition,[status(thm),theory(equality)],[c_367,c_385]) ).

tff(c_393,plain,
    positional_advantage(sk3,sk4),
    inference(demodulation,[status(thm),theory(equality)],[c_56,c_6,c_388]) ).

tff(c_36,plain,
    ! [A_32,B_33] :
      ( ~ positional_advantage(A_32,B_33)
      | ~ smaller_or_equal(age(A_32,B_33),tau)
      | ~ robust_position(A_32) ),
    inference(cnfTransformation,[status(thm)],[f_164]) ).

tff(c_429,plain,
    ! [A_89,B_90] :
      ( ~ positional_advantage(A_89,B_90)
      | ~ smaller_or_equal(age(A_89,B_90),sigma)
      | ~ robust_position(A_89) ),
    inference(demodulation,[status(thm),theory(equality)],[c_365,c_36]) ).

tff(c_432,plain,
    ( ~ positional_advantage(sk3,sk4)
    | ~ smaller_or_equal(sigma,sigma)
    | ~ robust_position(sk3) ),
    inference(superposition,[status(thm),theory(equality)],[c_367,c_429]) ).

tff(c_438,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_58,c_6,c_393,c_432]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : MGT058-1 : TPTP v8.1.2. Released v2.4.0.
% 0.00/0.14  % 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 : n017.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 20:00:36 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 3.53/1.94  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.53/1.95  
% 3.53/1.95  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 3.90/1.99  
% 3.90/1.99  Inference rules
% 3.90/1.99  ----------------------
% 3.90/1.99  #Ref     : 0
% 3.90/1.99  #Sup     : 76
% 3.90/1.99  #Fact    : 2
% 3.90/1.99  #Define  : 0
% 3.90/1.99  #Split   : 6
% 3.90/1.99  #Chain   : 0
% 3.90/1.99  #Close   : 0
% 3.90/1.99  
% 3.90/1.99  Ordering : KBO
% 3.90/1.99  
% 3.90/1.99  Simplification rules
% 3.90/1.99  ----------------------
% 3.90/1.99  #Subsume      : 5
% 3.90/1.99  #Demod        : 53
% 3.90/1.99  #Tautology    : 34
% 3.90/1.99  #SimpNegUnit  : 5
% 3.90/1.99  #BackRed      : 12
% 3.90/1.99  
% 3.90/1.99  #Partial instantiations: 0
% 3.90/1.99  #Strategies tried      : 1
% 3.90/1.99  
% 3.90/1.99  Timing (in seconds)
% 3.90/1.99  ----------------------
% 3.90/1.99  Preprocessing        : 0.51
% 3.90/1.99  Parsing              : 0.24
% 3.90/1.99  CNF conversion       : 0.03
% 3.90/1.99  Main loop            : 0.38
% 3.90/1.99  Inferencing          : 0.15
% 3.90/1.99  Reduction            : 0.10
% 3.90/1.99  Demodulation         : 0.07
% 3.90/1.99  BG Simplification    : 0.02
% 3.90/1.99  Subsumption          : 0.08
% 3.90/1.99  Abstraction          : 0.01
% 3.90/1.99  MUC search           : 0.00
% 3.90/1.99  Cooper               : 0.00
% 3.90/1.99  Total                : 0.95
% 3.90/1.99  Index Insertion      : 0.00
% 3.90/2.00  Index Deletion       : 0.00
% 3.90/2.00  Index Matching       : 0.00
% 3.90/2.00  BG Taut test         : 0.00
%------------------------------------------------------------------------------