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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN577-1 : TPTP v8.1.2. Released v2.5.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 : n003.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:11:21 EDT 2023

% Result   : Unsatisfiable 16.79s 6.47s
% Output   : CNFRefutation 16.79s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   28
% Syntax   : Number of formulae    :   63 (  15 unt;  19 typ;   0 def)
%            Number of atoms       :   98 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  113 (  59   ~;  54   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   13 (   7   >;   6   *;   0   +;   0  <<)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :   16 (  16 usr;  12 con; 0-2 aty)
%            Number of variables   :   63 (;  63   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p8 > p7 > p2 > f5 > f4 > f3 > #nlpp > f6 > c9 > c20 > c19 > c18 > c17 > c16 > c15 > c14 > c13 > c12 > c11 > c10

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_23,axiom,
    ! [X0] : p2(X0,X0),
    file(unknown,unknown) ).

tff(f_33,axiom,
    p2(f5(f6(c9),c19),c17),
    file(unknown,unknown) ).

tff(f_85,axiom,
    ! [X18,X19,X20,X21] :
      ( p2(f5(X18,X19),f5(X20,X21))
      | ~ p2(X19,X21)
      | ~ p2(X18,X20) ),
    file(unknown,unknown) ).

tff(f_47,axiom,
    ! [X1,X2,X0] :
      ( p2(X1,X2)
      | ~ p2(X0,X1)
      | ~ p2(X0,X2) ),
    file(unknown,unknown) ).

tff(f_31,axiom,
    p2(f4(c15,c14),c17),
    file(unknown,unknown) ).

tff(f_27,axiom,
    p7(c9,c10),
    file(unknown,unknown) ).

tff(f_34,axiom,
    p2(f5(f6(c9),c20),c18),
    file(unknown,unknown) ).

tff(f_30,axiom,
    p2(f4(c16,c14),c18),
    file(unknown,unknown) ).

tff(f_108,axiom,
    ! [X34,X32,X33] :
      ( ~ p7(X34,c10)
      | ~ p2(c15,X32)
      | ~ p2(c16,X33)
      | ~ p2(f4(X32,c14),f5(f6(X34),c19))
      | ~ p2(f4(X33,c14),f5(f6(X34),c20)) ),
    file(unknown,unknown) ).

tff(c_2,plain,
    ! [X0_1] : p2(X0_1,X0_1),
    inference(cnfTransformation,[status(thm)],[f_23]) ).

tff(c_22,plain,
    p2(f5(f6(c9),c19),c17),
    inference(cnfTransformation,[status(thm)],[f_33]) ).

tff(c_310,plain,
    ! [X18_70,X20_71,X19_72,X21_73] :
      ( ~ p2(X18_70,X20_71)
      | ~ p2(X19_72,X21_73)
      | p2(f5(X18_70,X19_72),f5(X20_71,X21_73)) ),
    inference(cnfTransformation,[status(thm)],[f_85]) ).

tff(c_47,plain,
    ! [X0_47,X2_48,X1_49] :
      ( ~ p2(X0_47,X2_48)
      | ~ p2(X0_47,X1_49)
      | p2(X1_49,X2_48) ),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_71,plain,
    ! [X0_1,X1_49] :
      ( ~ p2(X0_1,X1_49)
      | p2(X1_49,X0_1) ),
    inference(resolution,[status(thm)],[c_2,c_47]) ).

tff(c_5342,plain,
    ! [X20_315,X21_316,X18_317,X19_318] :
      ( p2(f5(X20_315,X21_316),f5(X18_317,X19_318))
      | ~ p2(X18_317,X20_315)
      | ~ p2(X19_318,X21_316) ),
    inference(resolution,[status(thm)],[c_310,c_71]) ).

tff(c_28,plain,
    ! [X0_6,X2_5,X1_4] :
      ( ~ p2(X0_6,X2_5)
      | ~ p2(X0_6,X1_4)
      | p2(X1_4,X2_5) ),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_23945,plain,
    ! [X1_653,X20_654,X18_657,X19_656,X21_655] :
      ( ~ p2(f5(X20_654,X21_655),X1_653)
      | p2(X1_653,f5(X18_657,X19_656))
      | ~ p2(X18_657,X20_654)
      | ~ p2(X19_656,X21_655) ),
    inference(resolution,[status(thm)],[c_5342,c_28]) ).

tff(c_24839,plain,
    ! [X18_677,X19_678] :
      ( p2(c17,f5(X18_677,X19_678))
      | ~ p2(X18_677,f6(c9))
      | ~ p2(X19_678,c19) ),
    inference(resolution,[status(thm)],[c_22,c_23945]) ).

tff(c_24960,plain,
    ! [X19_679] :
      ( p2(c17,f5(f6(c9),X19_679))
      | ~ p2(X19_679,c19) ),
    inference(resolution,[status(thm)],[c_2,c_24839]) ).

tff(c_18,plain,
    p2(f4(c15,c14),c17),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_72,plain,
    ! [X0_50,X1_51] :
      ( ~ p2(X0_50,X1_51)
      | p2(X1_51,X0_50) ),
    inference(resolution,[status(thm)],[c_2,c_47]) ).

tff(c_93,plain,
    p2(c17,f4(c15,c14)),
    inference(resolution,[status(thm)],[c_18,c_72]) ).

tff(c_393,plain,
    ! [X1_76] :
      ( ~ p2(c17,X1_76)
      | p2(X1_76,f4(c15,c14)) ),
    inference(resolution,[status(thm)],[c_93,c_28]) ).

tff(c_427,plain,
    ! [X1_76,X1_4] :
      ( ~ p2(X1_76,X1_4)
      | p2(X1_4,f4(c15,c14))
      | ~ p2(c17,X1_76) ),
    inference(resolution,[status(thm)],[c_393,c_28]) ).

tff(c_24990,plain,
    ! [X19_679] :
      ( p2(f5(f6(c9),X19_679),f4(c15,c14))
      | ~ p2(c17,c17)
      | ~ p2(X19_679,c19) ),
    inference(resolution,[status(thm)],[c_24960,c_427]) ).

tff(c_29519,plain,
    ! [X19_755] :
      ( p2(f5(f6(c9),X19_755),f4(c15,c14))
      | ~ p2(X19_755,c19) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_24990]) ).

tff(c_29686,plain,
    ! [X19_755] :
      ( p2(f4(c15,c14),f5(f6(c9),X19_755))
      | ~ p2(X19_755,c19) ),
    inference(resolution,[status(thm)],[c_29519,c_71]) ).

tff(c_10,plain,
    p7(c9,c10),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_24,plain,
    p2(f5(f6(c9),c20),c18),
    inference(cnfTransformation,[status(thm)],[f_34]) ).

tff(c_1993,plain,
    ! [X19_183,X20_182,X21_184,X1_180,X18_181] :
      ( ~ p2(f5(X18_181,X19_183),X1_180)
      | p2(X1_180,f5(X20_182,X21_184))
      | ~ p2(X18_181,X20_182)
      | ~ p2(X19_183,X21_184) ),
    inference(resolution,[status(thm)],[c_310,c_28]) ).

tff(c_4426,plain,
    ! [X20_287,X21_288] :
      ( p2(c18,f5(X20_287,X21_288))
      | ~ p2(f6(c9),X20_287)
      | ~ p2(c20,X21_288) ),
    inference(resolution,[status(thm)],[c_24,c_1993]) ).

tff(c_4530,plain,
    ! [X21_288] :
      ( p2(c18,f5(f6(c9),X21_288))
      | ~ p2(c20,X21_288) ),
    inference(resolution,[status(thm)],[c_2,c_4426]) ).

tff(c_16,plain,
    p2(f4(c16,c14),c18),
    inference(cnfTransformation,[status(thm)],[f_30]) ).

tff(c_94,plain,
    p2(c18,f4(c16,c14)),
    inference(resolution,[status(thm)],[c_16,c_72]) ).

tff(c_428,plain,
    ! [X1_77] :
      ( ~ p2(c18,X1_77)
      | p2(X1_77,f4(c16,c14)) ),
    inference(resolution,[status(thm)],[c_94,c_28]) ).

tff(c_7304,plain,
    ! [X1_365,X1_366] :
      ( ~ p2(X1_365,X1_366)
      | p2(X1_366,f4(c16,c14))
      | ~ p2(c18,X1_365) ),
    inference(resolution,[status(thm)],[c_428,c_28]) ).

tff(c_7346,plain,
    ! [X21_288] :
      ( p2(f5(f6(c9),X21_288),f4(c16,c14))
      | ~ p2(c18,c18)
      | ~ p2(c20,X21_288) ),
    inference(resolution,[status(thm)],[c_4530,c_7304]) ).

tff(c_13291,plain,
    ! [X21_473] :
      ( p2(f5(f6(c9),X21_473),f4(c16,c14))
      | ~ p2(c20,X21_473) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_7346]) ).

tff(c_29253,plain,
    ! [X21_751] :
      ( p2(f4(c16,c14),f5(f6(c9),X21_751))
      | ~ p2(c20,X21_751) ),
    inference(resolution,[status(thm)],[c_13291,c_71]) ).

tff(c_40,plain,
    ! [X33_29,X34_27,X32_28] :
      ( ~ p2(f4(X33_29,c14),f5(f6(X34_27),c20))
      | ~ p2(f4(X32_28,c14),f5(f6(X34_27),c19))
      | ~ p2(c16,X33_29)
      | ~ p2(c15,X32_28)
      | ~ p7(X34_27,c10) ),
    inference(cnfTransformation,[status(thm)],[f_108]) ).

tff(c_29324,plain,
    ! [X32_28] :
      ( ~ p2(f4(X32_28,c14),f5(f6(c9),c19))
      | ~ p2(c16,c16)
      | ~ p2(c15,X32_28)
      | ~ p7(c9,c10)
      | ~ p2(c20,c20) ),
    inference(resolution,[status(thm)],[c_29253,c_40]) ).

tff(c_30954,plain,
    ! [X32_775] :
      ( ~ p2(f4(X32_775,c14),f5(f6(c9),c19))
      | ~ p2(c15,X32_775) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_10,c_2,c_29324]) ).

tff(c_30958,plain,
    ( ~ p2(c15,c15)
    | ~ p2(c19,c19) ),
    inference(resolution,[status(thm)],[c_29686,c_30954]) ).

tff(c_31003,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_30958]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SYN577-1 : TPTP v8.1.2. Released v2.5.0.
% 0.14/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.14/0.35  % Computer : n003.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Thu Aug  3 17:29:53 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 16.79/6.47  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 16.79/6.47  
% 16.79/6.47  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 16.79/6.50  
% 16.79/6.50  Inference rules
% 16.79/6.50  ----------------------
% 16.79/6.50  #Ref     : 0
% 16.79/6.50  #Sup     : 7784
% 16.79/6.50  #Fact    : 0
% 16.79/6.50  #Define  : 0
% 16.79/6.50  #Split   : 111
% 16.79/6.50  #Chain   : 0
% 16.79/6.50  #Close   : 0
% 16.79/6.50  
% 16.79/6.50  Ordering : KBO
% 16.79/6.50  
% 16.79/6.50  Simplification rules
% 16.79/6.50  ----------------------
% 16.79/6.50  #Subsume      : 2527
% 16.79/6.50  #Demod        : 1501
% 16.79/6.50  #Tautology    : 427
% 16.79/6.50  #SimpNegUnit  : 185
% 16.79/6.50  #BackRed      : 0
% 16.79/6.50  
% 16.79/6.50  #Partial instantiations: 0
% 16.79/6.50  #Strategies tried      : 1
% 16.79/6.50  
% 16.79/6.51  Timing (in seconds)
% 16.79/6.51  ----------------------
% 16.79/6.51  Preprocessing        : 0.48
% 16.79/6.51  Parsing              : 0.27
% 16.79/6.51  CNF conversion       : 0.03
% 16.79/6.51  Main loop            : 4.97
% 16.79/6.51  Inferencing          : 0.98
% 16.79/6.51  Reduction            : 1.56
% 16.79/6.51  Demodulation         : 0.93
% 16.79/6.51  BG Simplification    : 0.06
% 16.79/6.51  Subsumption          : 2.00
% 16.79/6.51  Abstraction          : 0.08
% 16.79/6.51  MUC search           : 0.00
% 16.79/6.51  Cooper               : 0.00
% 16.79/6.51  Total                : 5.50
% 16.79/6.51  Index Insertion      : 0.00
% 16.79/6.51  Index Deletion       : 0.00
% 16.79/6.51  Index Matching       : 0.00
% 16.79/6.51  BG Taut test         : 0.00
%------------------------------------------------------------------------------