↑ Up

Beagle---0.9.52.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Beagle---0.9.52
% Problem  : NUN087+1 : TPTP v9.0.0. Released v7.3.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 : n009.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 : Wed Apr  9 08:21:02 PM UTC 2025

% Result   : Theorem 25.41s 14.59s
% Output   : CNFRefutation 25.51s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   57 (  17 unt;   0 typ;   0 def)
%            Number of atoms       :  131 (   0 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  142 (  68   ~;  60   |;  14   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :   20 (  20 usr;   1 con; 0-2 aty)
%            Number of variables   :  106 (  97   !;   9   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ r4 > r3 > r2 > id > r1 > #nlpp > #skF_11 > #skF_16 > #skF_6 > #skF_2 > #skF_18 > #skF_19 > #skF_3 > #skF_15 > #skF_12 > #skF_10 > #skF_1 > #skF_8 > #skF_13 > #skF_17 > #skF_14 > #skF_7 > #skF_9 > #skF_5 > #skF_4 > #skF_20

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_231,axiom,
    ! [X4] :
    ? [Y9] :
      ( id(Y9,X4)
      & ? [Y16] :
          ( r1(Y16)
          & r3(X4,Y16,Y9) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/NUM009+0.ax',axiom_4a) ).

tff(f_101,axiom,
    ! [X20] : id(X20,X20),
    file('/export/starexec/sandbox2/benchmark/Axioms/NUM009+0.ax',axiom_5) ).

tff(f_63,axiom,
    ? [Y24] :
    ! [X19] :
      ( ( id(X19,Y24)
        & r1(X19) )
      | ( ~ r1(X19)
        & ~ id(X19,Y24) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/NUM009+0.ax',axiom_1) ).

tff(f_242,axiom,
    ! [X5] :
    ? [Y8] :
      ( ? [Y17] :
          ( r1(Y17)
          & r4(X5,Y17,Y8) )
      & ? [Y18] :
          ( id(Y8,Y18)
          & r1(Y18) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/NUM009+0.ax',axiom_5a) ).

tff(f_127,axiom,
    ! [X26,X27] :
      ( ~ id(X26,X27)
      | ( ~ r1(X26)
        & ~ r1(X27) )
      | ( r1(X26)
        & r1(X27) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/NUM009+0.ax',axiom_8) ).

tff(f_106,axiom,
    ! [X21,X22] :
      ( ~ id(X21,X22)
      | id(X22,X21) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/NUM009+0.ax',axiom_6) ).

tff(f_114,axiom,
    ! [X23,X24,X25] :
      ( ~ id(X23,X24)
      | id(X23,X25)
      | ~ id(X24,X25) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/NUM009+0.ax',axiom_7) ).

tff(f_181,axiom,
    ! [X38,X39,X40,X41,X42,X43] :
      ( ~ id(X38,X41)
      | ~ id(X39,X42)
      | ~ id(X40,X43)
      | ( ~ r4(X38,X39,X40)
        & ~ r4(X41,X42,X43) )
      | ( r4(X38,X39,X40)
        & r4(X41,X42,X43) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/NUM009+0.ax',axiom_11) ).

tff(f_275,negated_conjecture,
    ~ ? [Y1] :
        ( ? [Y2] :
            ( r1(Y2)
            & r4(Y2,Y2,Y1) )
        & ? [Y3] :
            ( id(Y1,Y3)
            & r1(Y3) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',zerotimeszeroeqzero) ).

tff(c_98,plain,
    ! [X4_87] : id('#skF_13'(X4_87),X4_87),
    inference(cnfTransformation,[status(thm)],[f_231]) ).

tff(c_34,plain,
    ! [X20_23] : id(X20_23,X20_23),
    inference(cnfTransformation,[status(thm)],[f_101]) ).

tff(c_124,plain,
    ! [X19_118] :
      ( r1(X19_118)
      | ~ id(X19_118,'#skF_1') ),
    inference(cnfTransformation,[status(thm)],[f_63]) ).

tff(c_134,plain,
    r1('#skF_1'),
    inference(resolution,[status(thm)],[c_34,c_124]) ).

tff(c_100,plain,
    ! [X5_92] : r1('#skF_17'(X5_92)),
    inference(cnfTransformation,[status(thm)],[f_242]) ).

tff(c_102,plain,
    ! [X5_92] : id('#skF_15'(X5_92),'#skF_17'(X5_92)),
    inference(cnfTransformation,[status(thm)],[f_242]) ).

tff(c_222,plain,
    ! [X27_144,X26_145] :
      ( ~ r1(X27_144)
      | r1(X26_145)
      | ~ id(X26_145,X27_144) ),
    inference(cnfTransformation,[status(thm)],[f_127]) ).

tff(c_240,plain,
    ! [X5_92] :
      ( ~ r1('#skF_17'(X5_92))
      | r1('#skF_15'(X5_92)) ),
    inference(resolution,[status(thm)],[c_102,c_222]) ).

tff(c_258,plain,
    ! [X5_92] : r1('#skF_15'(X5_92)),
    inference(demodulation,[status(thm),theory(equality)],[c_100,c_240]) ).

tff(c_8,plain,
    ! [X19_2] :
      ( id(X19_2,'#skF_1')
      | ~ r1(X19_2) ),
    inference(cnfTransformation,[status(thm)],[f_63]) ).

tff(c_161,plain,
    ! [X22_129,X21_130] :
      ( id(X22_129,X21_130)
      | ~ id(X21_130,X22_129) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_170,plain,
    ! [X19_2] :
      ( id('#skF_1',X19_2)
      | ~ r1(X19_2) ),
    inference(resolution,[status(thm)],[c_8,c_161]) ).

tff(c_804,plain,
    ! [X24_231,X25_232,X23_233] :
      ( ~ id(X24_231,X25_232)
      | id(X23_233,X25_232)
      | ~ id(X23_233,X24_231) ),
    inference(cnfTransformation,[status(thm)],[f_114]) ).

tff(c_2590,plain,
    ! [X23_374,X5_375] :
      ( id(X23_374,'#skF_17'(X5_375))
      | ~ id(X23_374,'#skF_15'(X5_375)) ),
    inference(resolution,[status(thm)],[c_102,c_804]) ).

tff(c_2626,plain,
    ! [X5_375] :
      ( id('#skF_1','#skF_17'(X5_375))
      | ~ r1('#skF_15'(X5_375)) ),
    inference(resolution,[status(thm)],[c_170,c_2590]) ).

tff(c_2673,plain,
    ! [X5_382] : id('#skF_1','#skF_17'(X5_382)),
    inference(demodulation,[status(thm),theory(equality)],[c_258,c_2626]) ).

tff(c_36,plain,
    ! [X22_25,X21_24] :
      ( id(X22_25,X21_24)
      | ~ id(X21_24,X22_25) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_2698,plain,
    ! [X5_382] : id('#skF_17'(X5_382),'#skF_1'),
    inference(resolution,[status(thm)],[c_2673,c_36]) ).

tff(c_106,plain,
    ! [X5_92] : r1('#skF_16'(X5_92)),
    inference(cnfTransformation,[status(thm)],[f_242]) ).

tff(c_104,plain,
    ! [X5_92] : r4(X5_92,'#skF_16'(X5_92),'#skF_15'(X5_92)),
    inference(cnfTransformation,[status(thm)],[f_242]) ).

tff(c_3193,plain,
    ! [X43_414,X38_419,X40_415,X41_418,X42_416,X39_417] :
      ( ~ r4(X38_419,X39_417,X40_415)
      | r4(X41_418,X42_416,X43_414)
      | ~ id(X40_415,X43_414)
      | ~ id(X39_417,X42_416)
      | ~ id(X38_419,X41_418) ),
    inference(cnfTransformation,[status(thm)],[f_181]) ).

tff(c_18237,plain,
    ! [X41_865,X42_866,X43_867,X5_868] :
      ( r4(X41_865,X42_866,X43_867)
      | ~ id('#skF_15'(X5_868),X43_867)
      | ~ id('#skF_16'(X5_868),X42_866)
      | ~ id(X5_868,X41_865) ),
    inference(resolution,[status(thm)],[c_104,c_3193]) ).

tff(c_18349,plain,
    ! [X41_865,X42_866,X5_868] :
      ( r4(X41_865,X42_866,'#skF_1')
      | ~ id('#skF_16'(X5_868),X42_866)
      | ~ id(X5_868,X41_865)
      | ~ r1('#skF_15'(X5_868)) ),
    inference(resolution,[status(thm)],[c_8,c_18237]) ).

tff(c_94220,plain,
    ! [X41_1924,X42_1925,X5_1926] :
      ( r4(X41_1924,X42_1925,'#skF_1')
      | ~ id('#skF_16'(X5_1926),X42_1925)
      | ~ id(X5_1926,X41_1924) ),
    inference(demodulation,[status(thm),theory(equality)],[c_258,c_18349]) ).

tff(c_94382,plain,
    ! [X41_1924,X5_1926] :
      ( r4(X41_1924,'#skF_1','#skF_1')
      | ~ id(X5_1926,X41_1924)
      | ~ r1('#skF_16'(X5_1926)) ),
    inference(resolution,[status(thm)],[c_8,c_94220]) ).

tff(c_94474,plain,
    ! [X41_1927,X5_1928] :
      ( r4(X41_1927,'#skF_1','#skF_1')
      | ~ id(X5_1928,X41_1927) ),
    inference(demodulation,[status(thm),theory(equality)],[c_106,c_94382]) ).

tff(c_95249,plain,
    r4('#skF_1','#skF_1','#skF_1'),
    inference(resolution,[status(thm)],[c_2698,c_94474]) ).

tff(c_38,plain,
    ! [X24_27,X25_28,X23_26] :
      ( ~ id(X24_27,X25_28)
      | id(X23_26,X25_28)
      | ~ id(X23_26,X24_27) ),
    inference(cnfTransformation,[status(thm)],[f_114]) ).

tff(c_2913,plain,
    ! [X23_400,X5_401] :
      ( id(X23_400,'#skF_17'(X5_401))
      | ~ id(X23_400,'#skF_1') ),
    inference(resolution,[status(thm)],[c_2673,c_38]) ).

tff(c_2944,plain,
    ! [X5_401,X23_400] :
      ( id('#skF_17'(X5_401),X23_400)
      | ~ id(X23_400,'#skF_1') ),
    inference(resolution,[status(thm)],[c_2913,c_36]) ).

tff(c_172,plain,
    ! [X4_87] : id(X4_87,'#skF_13'(X4_87)),
    inference(resolution,[status(thm)],[c_98,c_161]) ).

tff(c_1328,plain,
    ! [X23_270,X4_271] :
      ( id(X23_270,'#skF_13'(X4_271))
      | ~ id(X23_270,X4_271) ),
    inference(resolution,[status(thm)],[c_172,c_804]) ).

tff(c_1353,plain,
    ! [X4_271,X23_270] :
      ( id('#skF_13'(X4_271),X23_270)
      | ~ id(X23_270,X4_271) ),
    inference(resolution,[status(thm)],[c_1328,c_36]) ).

tff(c_171,plain,
    ! [X5_92] : id('#skF_17'(X5_92),'#skF_15'(X5_92)),
    inference(resolution,[status(thm)],[c_102,c_161]) ).

tff(c_8162,plain,
    ! [X23_582,X5_583] :
      ( id(X23_582,'#skF_15'(X5_583))
      | ~ id(X23_582,'#skF_17'(X5_583)) ),
    inference(resolution,[status(thm)],[c_171,c_804]) ).

tff(c_44,plain,
    ! [X27_30,X26_29] :
      ( ~ r1(X27_30)
      | r1(X26_29)
      | ~ id(X26_29,X27_30) ),
    inference(cnfTransformation,[status(thm)],[f_127]) ).

tff(c_8188,plain,
    ! [X5_583,X23_582] :
      ( ~ r1('#skF_15'(X5_583))
      | r1(X23_582)
      | ~ id(X23_582,'#skF_17'(X5_583)) ),
    inference(resolution,[status(thm)],[c_8162,c_44]) ).

tff(c_8247,plain,
    ! [X23_590,X5_591] :
      ( r1(X23_590)
      | ~ id(X23_590,'#skF_17'(X5_591)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_258,c_8188]) ).

tff(c_8456,plain,
    ! [X4_592,X5_593] :
      ( r1('#skF_13'(X4_592))
      | ~ id('#skF_17'(X5_593),X4_592) ),
    inference(resolution,[status(thm)],[c_1353,c_8247]) ).

tff(c_8677,plain,
    ! [X23_594] :
      ( r1('#skF_13'(X23_594))
      | ~ id(X23_594,'#skF_1') ),
    inference(resolution,[status(thm)],[c_2944,c_8456]) ).

tff(c_856,plain,
    ! [X23_234,X4_235] :
      ( id(X23_234,X4_235)
      | ~ id(X23_234,'#skF_13'(X4_235)) ),
    inference(resolution,[status(thm)],[c_98,c_804]) ).

tff(c_893,plain,
    ! [X4_236] : id('#skF_13'('#skF_13'(X4_236)),X4_236),
    inference(resolution,[status(thm)],[c_98,c_856]) ).

tff(c_960,plain,
    ! [X4_239] : id(X4_239,'#skF_13'('#skF_13'(X4_239))),
    inference(resolution,[status(thm)],[c_893,c_36]) ).

tff(c_118,plain,
    ! [Y3_112,Y1_108,Y2_111] :
      ( ~ r1(Y3_112)
      | ~ id(Y1_108,Y3_112)
      | ~ r4(Y2_111,Y2_111,Y1_108)
      | ~ r1(Y2_111) ),
    inference(cnfTransformation,[status(thm)],[f_275]) ).

tff(c_983,plain,
    ! [X4_239,Y2_111] :
      ( ~ r1('#skF_13'('#skF_13'(X4_239)))
      | ~ r4(Y2_111,Y2_111,X4_239)
      | ~ r1(Y2_111) ),
    inference(resolution,[status(thm)],[c_960,c_118]) ).

tff(c_8780,plain,
    ! [Y2_111,X4_239] :
      ( ~ r4(Y2_111,Y2_111,X4_239)
      | ~ r1(Y2_111)
      | ~ id('#skF_13'(X4_239),'#skF_1') ),
    inference(resolution,[status(thm)],[c_8677,c_983]) ).

tff(c_95283,plain,
    ( ~ r1('#skF_1')
    | ~ id('#skF_13'('#skF_1'),'#skF_1') ),
    inference(resolution,[status(thm)],[c_95249,c_8780]) ).

tff(c_95321,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_98,c_134,c_95283]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : NUN087+1 : TPTP v9.0.0. Released v7.3.0.
% 0.07/0.13  % 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.34  % Computer : n009.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit : 300
% 0.14/0.34  % WCLimit  : 300
% 0.14/0.34  % DateTime : Tue Apr  8 16:14:56 EDT 2025
% 0.14/0.34  % CPUTime  : 
% 25.41/14.59  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 25.51/14.60  
% 25.51/14.60  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------