↑ Up

Beagle---0.9.52.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Beagle---0.9.52
% Problem  : PRO012+2 : TPTP v9.0.0. Released v4.0.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 : n018.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:24:12 PM UTC 2025

% Result   : Theorem 11.48s 4.04s
% Output   : CNFRefutation 11.48s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   44 (  13 unt;   0 typ;   0 def)
%            Number of atoms       :  109 (   8 equ)
%            Maximal formula atoms :   11 (   2 avg)
%            Number of connectives :  122 (  57   ~;  46   |;  13   &)
%                                         (   1 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   4 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  :   19 (  17 usr;   1 prp; 0-3 aty)
%            Number of functors    :   23 (  23 usr;   6 con; 0-3 aty)
%            Number of variables   :   47 (  41   !;   6   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ next_subocc > min_precedes > subactivity_occurrence > subactivity > root_occ > root > precedes > occurrence_of > leaf_occ > leaf > earlier > atocc > legal > atomic > arboreal > activity_occurrence > activity > #nlpp > tptp4 > tptp3 > tptp2 > tptp1 > tptp0 > #skF_7 > #skF_16 > #skF_6 > #skF_1 > #skF_18 > #skF_12 > #skF_3 > #skF_13 > #skF_14 > #skF_15 > #skF_10 > #skF_8 > #skF_11 > #skF_9 > #skF_17 > #skF_2 > #skF_5 > #skF_4

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_324,negated_conjecture,
    ~ ! [X100] :
        ( occurrence_of(X100,tptp0)
       => ? [X101,X102] :
            ( occurrence_of(X101,tptp3)
            & root_occ(X101,X100)
            & ( occurrence_of(X102,tptp2)
              | occurrence_of(X102,tptp1) )
            & min_precedes(X101,X102,tptp0) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

tff(f_291,axiom,
    ! [X95] :
      ( occurrence_of(X95,tptp0)
     => ? [X96,X97,X98] :
          ( occurrence_of(X96,tptp3)
          & root_occ(X96,X95)
          & occurrence_of(X97,tptp4)
          & min_precedes(X96,X97,tptp0)
          & ( occurrence_of(X98,tptp2)
            | occurrence_of(X98,tptp1) )
          & min_precedes(X97,X98,tptp0)
          & ! [X99] :
              ( min_precedes(X96,X99,tptp0)
             => ( ( X99 = X97 )
                | ( X99 = X98 ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_32) ).

tff(f_30,axiom,
    ! [X0,X1,X2,X3] :
      ( ( min_precedes(X0,X1,X3)
        & min_precedes(X1,X2,X3) )
     => min_precedes(X0,X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos) ).

tff(f_100,axiom,
    ! [X32,X33] :
      ( root_occ(X32,X33)
    <=> ? [X34] :
          ( occurrence_of(X33,X34)
          & subactivity_occurrence(X32,X33)
          & root(X32,X34) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_10) ).

tff(f_184,axiom,
    ! [X64,X65,X66] :
      ( ( occurrence_of(X64,X65)
        & occurrence_of(X64,X66) )
     => ( X65 = X66 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sos_22) ).

tff(c_166,plain,
    occurrence_of('#skF_18',tptp0),
    inference(cnfTransformation,[status(thm)],[f_324]) ).

tff(c_140,plain,
    ! [X95_110] :
      ( occurrence_of('#skF_15'(X95_110),tptp3)
      | ~ occurrence_of(X95_110,tptp0) ),
    inference(cnfTransformation,[status(thm)],[f_291]) ).

tff(c_138,plain,
    ! [X95_110] :
      ( root_occ('#skF_15'(X95_110),X95_110)
      | ~ occurrence_of(X95_110,tptp0) ),
    inference(cnfTransformation,[status(thm)],[f_291]) ).

tff(c_653,plain,
    ! [X95_247] :
      ( min_precedes('#skF_15'(X95_247),'#skF_16'(X95_247),tptp0)
      | ~ occurrence_of(X95_247,tptp0) ),
    inference(cnfTransformation,[status(thm)],[f_291]) ).

tff(c_170,plain,
    ! [X102_121,X101_120] :
      ( ~ occurrence_of(X102_121,tptp2)
      | ~ min_precedes(X101_120,X102_121,tptp0)
      | ~ root_occ(X101_120,'#skF_18')
      | ~ occurrence_of(X101_120,tptp3) ),
    inference(cnfTransformation,[status(thm)],[f_324]) ).

tff(c_809,plain,
    ! [X95_276] :
      ( ~ occurrence_of('#skF_16'(X95_276),tptp2)
      | ~ root_occ('#skF_15'(X95_276),'#skF_18')
      | ~ occurrence_of('#skF_15'(X95_276),tptp3)
      | ~ occurrence_of(X95_276,tptp0) ),
    inference(resolution,[status(thm)],[c_653,c_170]) ).

tff(c_816,plain,
    ( ~ occurrence_of('#skF_16'('#skF_18'),tptp2)
    | ~ occurrence_of('#skF_15'('#skF_18'),tptp3)
    | ~ occurrence_of('#skF_18',tptp0) ),
    inference(resolution,[status(thm)],[c_138,c_809]) ).

tff(c_822,plain,
    ( ~ occurrence_of('#skF_16'('#skF_18'),tptp2)
    | ~ occurrence_of('#skF_15'('#skF_18'),tptp3) ),
    inference(demodulation,[status(thm),theory(equality)],[c_166,c_816]) ).

tff(c_847,plain,
    ~ occurrence_of('#skF_15'('#skF_18'),tptp3),
    inference(splitLeft,[status(thm)],[c_822]) ).

tff(c_850,plain,
    ~ occurrence_of('#skF_18',tptp0),
    inference(resolution,[status(thm)],[c_140,c_847]) ).

tff(c_854,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_166,c_850]) ).

tff(c_856,plain,
    occurrence_of('#skF_15'('#skF_18'),tptp3),
    inference(splitRight,[status(thm)],[c_822]) ).

tff(c_132,plain,
    ! [X95_110] :
      ( occurrence_of('#skF_17'(X95_110),tptp1)
      | occurrence_of('#skF_17'(X95_110),tptp2)
      | ~ occurrence_of(X95_110,tptp0) ),
    inference(cnfTransformation,[status(thm)],[f_291]) ).

tff(c_134,plain,
    ! [X95_110] :
      ( min_precedes('#skF_15'(X95_110),'#skF_16'(X95_110),tptp0)
      | ~ occurrence_of(X95_110,tptp0) ),
    inference(cnfTransformation,[status(thm)],[f_291]) ).

tff(c_130,plain,
    ! [X95_110] :
      ( min_precedes('#skF_16'(X95_110),'#skF_17'(X95_110),tptp0)
      | ~ occurrence_of(X95_110,tptp0) ),
    inference(cnfTransformation,[status(thm)],[f_291]) ).

tff(c_2184,plain,
    ! [X0_488,X2_489,X3_490,X1_491] :
      ( min_precedes(X0_488,X2_489,X3_490)
      | ~ min_precedes(X1_491,X2_489,X3_490)
      | ~ min_precedes(X0_488,X1_491,X3_490) ),
    inference(cnfTransformation,[status(thm)],[f_30]) ).

tff(c_3460,plain,
    ! [X0_623,X95_624] :
      ( min_precedes(X0_623,'#skF_17'(X95_624),tptp0)
      | ~ min_precedes(X0_623,'#skF_16'(X95_624),tptp0)
      | ~ occurrence_of(X95_624,tptp0) ),
    inference(resolution,[status(thm)],[c_130,c_2184]) ).

tff(c_3479,plain,
    ! [X95_625] :
      ( min_precedes('#skF_15'(X95_625),'#skF_17'(X95_625),tptp0)
      | ~ occurrence_of(X95_625,tptp0) ),
    inference(resolution,[status(thm)],[c_134,c_3460]) ).

tff(c_3594,plain,
    ! [X95_638] :
      ( ~ occurrence_of('#skF_17'(X95_638),tptp2)
      | ~ root_occ('#skF_15'(X95_638),'#skF_18')
      | ~ occurrence_of('#skF_15'(X95_638),tptp3)
      | ~ occurrence_of(X95_638,tptp0) ),
    inference(resolution,[status(thm)],[c_3479,c_170]) ).

tff(c_3605,plain,
    ( ~ occurrence_of('#skF_17'('#skF_18'),tptp2)
    | ~ occurrence_of('#skF_15'('#skF_18'),tptp3)
    | ~ occurrence_of('#skF_18',tptp0) ),
    inference(resolution,[status(thm)],[c_138,c_3594]) ).

tff(c_3614,plain,
    ~ occurrence_of('#skF_17'('#skF_18'),tptp2),
    inference(demodulation,[status(thm),theory(equality)],[c_166,c_856,c_3605]) ).

tff(c_3617,plain,
    ( occurrence_of('#skF_17'('#skF_18'),tptp1)
    | ~ occurrence_of('#skF_18',tptp0) ),
    inference(resolution,[status(thm)],[c_132,c_3614]) ).

tff(c_3620,plain,
    occurrence_of('#skF_17'('#skF_18'),tptp1),
    inference(demodulation,[status(thm),theory(equality)],[c_166,c_3617]) ).

tff(c_431,plain,
    ! [X33_217,X32_218] :
      ( occurrence_of(X33_217,'#skF_2'(X32_218,X33_217))
      | ~ root_occ(X32_218,X33_217) ),
    inference(cnfTransformation,[status(thm)],[f_100]) ).

tff(c_353,plain,
    ! [X66_201,X65_202,X64_203] :
      ( ( X66_201 = X65_202 )
      | ~ occurrence_of(X64_203,X66_201)
      | ~ occurrence_of(X64_203,X65_202) ),
    inference(cnfTransformation,[status(thm)],[f_184]) ).

tff(c_368,plain,
    ! [X65_202] :
      ( ( tptp0 = X65_202 )
      | ~ occurrence_of('#skF_18',X65_202) ),
    inference(resolution,[status(thm)],[c_166,c_353]) ).

tff(c_458,plain,
    ! [X32_223] :
      ( ( '#skF_2'(X32_223,'#skF_18') = tptp0 )
      | ~ root_occ(X32_223,'#skF_18') ),
    inference(resolution,[status(thm)],[c_431,c_368]) ).

tff(c_462,plain,
    ( ( '#skF_2'('#skF_15'('#skF_18'),'#skF_18') = tptp0 )
    | ~ occurrence_of('#skF_18',tptp0) ),
    inference(resolution,[status(thm)],[c_138,c_458]) ).

tff(c_465,plain,
    '#skF_2'('#skF_15'('#skF_18'),'#skF_18') = tptp0,
    inference(demodulation,[status(thm),theory(equality)],[c_166,c_462]) ).

tff(c_36,plain,
    ! [X32_35,X33_36] :
      ( root(X32_35,'#skF_2'(X32_35,X33_36))
      | ~ root_occ(X32_35,X33_36) ),
    inference(cnfTransformation,[status(thm)],[f_100]) ).

tff(c_475,plain,
    ( root('#skF_15'('#skF_18'),tptp0)
    | ~ root_occ('#skF_15'('#skF_18'),'#skF_18') ),
    inference(superposition,[status(thm),theory(equality)],[c_465,c_36]) ).

tff(c_481,plain,
    ~ root_occ('#skF_15'('#skF_18'),'#skF_18'),
    inference(splitLeft,[status(thm)],[c_475]) ).

tff(c_484,plain,
    ~ occurrence_of('#skF_18',tptp0),
    inference(resolution,[status(thm)],[c_138,c_481]) ).

tff(c_488,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_166,c_484]) ).

tff(c_490,plain,
    root_occ('#skF_15'('#skF_18'),'#skF_18'),
    inference(splitRight,[status(thm)],[c_475]) ).

tff(c_168,plain,
    ! [X102_121,X101_120] :
      ( ~ occurrence_of(X102_121,tptp1)
      | ~ min_precedes(X101_120,X102_121,tptp0)
      | ~ root_occ(X101_120,'#skF_18')
      | ~ occurrence_of(X101_120,tptp3) ),
    inference(cnfTransformation,[status(thm)],[f_324]) ).

tff(c_3748,plain,
    ! [X95_643] :
      ( ~ occurrence_of('#skF_17'(X95_643),tptp1)
      | ~ root_occ('#skF_15'(X95_643),'#skF_18')
      | ~ occurrence_of('#skF_15'(X95_643),tptp3)
      | ~ occurrence_of(X95_643,tptp0) ),
    inference(resolution,[status(thm)],[c_3479,c_168]) ).

tff(c_3755,plain,
    ( ~ occurrence_of('#skF_17'('#skF_18'),tptp1)
    | ~ occurrence_of('#skF_15'('#skF_18'),tptp3)
    | ~ occurrence_of('#skF_18',tptp0) ),
    inference(resolution,[status(thm)],[c_490,c_3748]) ).

tff(c_3766,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_166,c_856,c_3620,c_3755]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09  % Problem  : PRO012+2 : TPTP v9.0.0. Released v4.0.0.
% 0.00/0.10  % 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.09/0.29  % Computer : n018.cluster.edu
% 0.09/0.29  % Model    : x86_64 x86_64
% 0.09/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29  % Memory   : 8042.1875MB
% 0.09/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29  % CPULimit : 300
% 0.09/0.29  % WCLimit  : 300
% 0.09/0.29  % DateTime : Tue Apr  8 16:59:47 EDT 2025
% 0.09/0.29  % CPUTime  : 
% 11.48/4.04  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 11.48/4.05  
% 11.48/4.05  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------