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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : PUZ005+1 : TPTP v8.1.2. Released v2.2.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 : n022.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:53:50 EDT 2023

% Result   : Theorem 4.57s 2.24s
% Output   : CNFRefutation 4.57s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   32
% Syntax   : Number of formulae    :   57 (   6 unt;  21 typ;   0 def)
%            Number of atoms       :   97 (   0 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  114 (  53   ~;  44   |;   4   &)
%                                         (   0 <=>;  13  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   14 (  12   >;   2   *;   0   +;   0  <<)
%            Number of predicates  :   12 (  11 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   9 con; 0-1 aty)
%            Number of variables   :   33 (;  32   !;   1   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ lies_on_one_of > wednesday > unicorn_lies > tuesday > thursday > sunday > saturday > monday > lion_lies > friday > day > #nlpp > yesterday > a_wednesday > a_unicorn > a_tuesday > a_thursday > a_sunday > a_saturday > a_monday > a_lion > a_friday

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_37,axiom,
    thursday(a_thursday),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thursday) ).

tff(f_113,axiom,
    ! [X] :
      ( thursday(X)
     => ~ lion_lies(X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',lion_does_not_lie_thursday) ).

tff(f_56,axiom,
    ! [X] :
      ( thursday(X)
     => day(X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thursday_is_a_day) ).

tff(f_147,axiom,
    ! [X] :
      ( thursday(X)
     => unicorn_lies(X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unicorn_lies_thursday) ).

tff(f_84,axiom,
    ! [X] :
      ( thursday(X)
     => wednesday(yesterday(X)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thursday_follows_wednesday) ).

tff(f_52,axiom,
    ! [X] :
      ( wednesday(X)
     => day(X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',wednesday_is_a_day) ).

tff(f_108,axiom,
    ! [X] :
      ( wednesday(X)
     => lion_lies(X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',lion_lies_wednesday) ).

tff(f_206,axiom,
    ! [X] :
      ( day(X)
     => ! [Y] :
          ( day(Y)
         => ( ( ~ lion_lies(X)
              & ~ lies_on_one_of(a_lion,X,Y) )
           => ~ lion_lies(Y) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',lion_lies_on_neither) ).

tff(f_268,axiom,
    ! [X] :
      ( day(X)
     => ! [Y] :
          ( day(Y)
         => ( ( unicorn_lies(X)
              & ~ lies_on_one_of(a_unicorn,X,Y) )
           => unicorn_lies(Y) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unicorn_lies_on_both) ).

tff(f_275,negated_conjecture,
    ~ ? [X] :
        ( day(X)
        & lies_on_one_of(a_lion,X,yesterday(X))
        & lies_on_one_of(a_unicorn,X,yesterday(X)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_there_are_close_lying_days) ).

tff(f_143,axiom,
    ! [X] :
      ( wednesday(X)
     => ~ unicorn_lies(X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unicorn_does_not_lie_wednesday) ).

tff(c_8,plain,
    thursday(a_thursday),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_201,plain,
    ! [X_74] :
      ( ~ lion_lies(X_74)
      | ~ thursday(X_74) ),
    inference(cnfTransformation,[status(thm)],[f_113]) ).

tff(c_205,plain,
    ~ lion_lies(a_thursday),
    inference(resolution,[status(thm)],[c_8,c_201]) ).

tff(c_196,plain,
    ! [X_73] :
      ( day(X_73)
      | ~ thursday(X_73) ),
    inference(cnfTransformation,[status(thm)],[f_56]) ).

tff(c_200,plain,
    day(a_thursday),
    inference(resolution,[status(thm)],[c_8,c_196]) ).

tff(c_64,plain,
    ! [X_25] :
      ( unicorn_lies(X_25)
      | ~ thursday(X_25) ),
    inference(cnfTransformation,[status(thm)],[f_147]) ).

tff(c_365,plain,
    ! [X_93] :
      ( wednesday(yesterday(X_93))
      | ~ thursday(X_93) ),
    inference(cnfTransformation,[status(thm)],[f_84]) ).

tff(c_20,plain,
    ! [X_3] :
      ( day(X_3)
      | ~ wednesday(X_3) ),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_377,plain,
    ! [X_93] :
      ( day(yesterday(X_93))
      | ~ thursday(X_93) ),
    inference(resolution,[status(thm)],[c_365,c_20]) ).

tff(c_48,plain,
    ! [X_17] :
      ( lion_lies(X_17)
      | ~ wednesday(X_17) ),
    inference(cnfTransformation,[status(thm)],[f_108]) ).

tff(c_375,plain,
    ! [X_93] :
      ( lion_lies(yesterday(X_93))
      | ~ thursday(X_93) ),
    inference(resolution,[status(thm)],[c_365,c_48]) ).

tff(c_80,plain,
    ! [Y_39,X_37] :
      ( ~ lion_lies(Y_39)
      | lies_on_one_of(a_lion,X_37,Y_39)
      | lion_lies(X_37)
      | ~ day(Y_39)
      | ~ day(X_37) ),
    inference(cnfTransformation,[status(thm)],[f_206]) ).

tff(c_643,plain,
    ! [Y_138,X_139] :
      ( unicorn_lies(Y_138)
      | lies_on_one_of(a_unicorn,X_139,Y_138)
      | ~ unicorn_lies(X_139)
      | ~ day(Y_138)
      | ~ day(X_139) ),
    inference(cnfTransformation,[status(thm)],[f_268]) ).

tff(c_92,plain,
    ! [X_55] :
      ( ~ lies_on_one_of(a_unicorn,X_55,yesterday(X_55))
      | ~ lies_on_one_of(a_lion,X_55,yesterday(X_55))
      | ~ day(X_55) ),
    inference(cnfTransformation,[status(thm)],[f_275]) ).

tff(c_667,plain,
    ! [X_142] :
      ( ~ lies_on_one_of(a_lion,X_142,yesterday(X_142))
      | unicorn_lies(yesterday(X_142))
      | ~ unicorn_lies(X_142)
      | ~ day(yesterday(X_142))
      | ~ day(X_142) ),
    inference(resolution,[status(thm)],[c_643,c_92]) ).

tff(c_791,plain,
    ! [X_157] :
      ( unicorn_lies(yesterday(X_157))
      | ~ unicorn_lies(X_157)
      | ~ lion_lies(yesterday(X_157))
      | lion_lies(X_157)
      | ~ day(yesterday(X_157))
      | ~ day(X_157) ),
    inference(resolution,[status(thm)],[c_80,c_667]) ).

tff(c_62,plain,
    ! [X_24] :
      ( ~ unicorn_lies(X_24)
      | ~ wednesday(X_24) ),
    inference(cnfTransformation,[status(thm)],[f_143]) ).

tff(c_376,plain,
    ! [X_93] :
      ( ~ unicorn_lies(yesterday(X_93))
      | ~ thursday(X_93) ),
    inference(resolution,[status(thm)],[c_365,c_62]) ).

tff(c_835,plain,
    ! [X_161] :
      ( ~ thursday(X_161)
      | ~ unicorn_lies(X_161)
      | ~ lion_lies(yesterday(X_161))
      | lion_lies(X_161)
      | ~ day(yesterday(X_161))
      | ~ day(X_161) ),
    inference(resolution,[status(thm)],[c_791,c_376]) ).

tff(c_882,plain,
    ! [X_168] :
      ( ~ unicorn_lies(X_168)
      | lion_lies(X_168)
      | ~ day(yesterday(X_168))
      | ~ day(X_168)
      | ~ thursday(X_168) ),
    inference(resolution,[status(thm)],[c_375,c_835]) ).

tff(c_911,plain,
    ! [X_169] :
      ( ~ unicorn_lies(X_169)
      | lion_lies(X_169)
      | ~ day(X_169)
      | ~ thursday(X_169) ),
    inference(resolution,[status(thm)],[c_377,c_882]) ).

tff(c_932,plain,
    ! [X_170] :
      ( lion_lies(X_170)
      | ~ day(X_170)
      | ~ thursday(X_170) ),
    inference(resolution,[status(thm)],[c_64,c_911]) ).

tff(c_938,plain,
    ( lion_lies(a_thursday)
    | ~ day(a_thursday) ),
    inference(resolution,[status(thm)],[c_8,c_932]) ).

tff(c_942,plain,
    lion_lies(a_thursday),
    inference(demodulation,[status(thm),theory(equality)],[c_200,c_938]) ).

tff(c_944,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_205,c_942]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : PUZ005+1 : TPTP v8.1.2. Released v2.2.0.
% 0.00/0.13  % 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.14/0.35  % Computer : n022.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:34:03 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 4.57/2.24  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.57/2.25  
% 4.57/2.25  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 4.57/2.28  
% 4.57/2.28  Inference rules
% 4.57/2.28  ----------------------
% 4.57/2.28  #Ref     : 0
% 4.57/2.28  #Sup     : 183
% 4.57/2.28  #Fact    : 0
% 4.57/2.28  #Define  : 0
% 4.57/2.28  #Split   : 0
% 4.57/2.28  #Chain   : 0
% 4.57/2.28  #Close   : 0
% 4.57/2.28  
% 4.57/2.28  Ordering : KBO
% 4.57/2.28  
% 4.57/2.28  Simplification rules
% 4.57/2.28  ----------------------
% 4.57/2.28  #Subsume      : 60
% 4.57/2.28  #Demod        : 4
% 4.57/2.28  #Tautology    : 16
% 4.57/2.28  #SimpNegUnit  : 1
% 4.57/2.28  #BackRed      : 0
% 4.57/2.28  
% 4.57/2.28  #Partial instantiations: 0
% 4.57/2.28  #Strategies tried      : 1
% 4.57/2.28  
% 4.57/2.28  Timing (in seconds)
% 4.57/2.28  ----------------------
% 4.57/2.28  Preprocessing        : 0.55
% 4.57/2.28  Parsing              : 0.31
% 4.57/2.28  CNF conversion       : 0.04
% 4.57/2.28  Main loop            : 0.58
% 4.57/2.28  Inferencing          : 0.24
% 4.57/2.28  Reduction            : 0.14
% 4.57/2.28  Demodulation         : 0.09
% 4.57/2.28  BG Simplification    : 0.03
% 4.57/2.28  Subsumption          : 0.12
% 4.57/2.28  Abstraction          : 0.02
% 4.57/2.28  MUC search           : 0.00
% 4.57/2.28  Cooper               : 0.00
% 4.57/2.28  Total                : 1.17
% 4.57/2.28  Index Insertion      : 0.00
% 4.57/2.28  Index Deletion       : 0.00
% 4.57/2.29  Index Matching       : 0.00
% 4.57/2.29  BG Taut test         : 0.00
%------------------------------------------------------------------------------