TSTP Solution File: PUZ001-2 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : PUZ001-2 : TPTP v8.1.2. Released v1.0.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 : n001.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:49 EDT 2023

% Result   : Unsatisfiable 3.03s 1.78s
% Output   : CNFRefutation 3.24s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   21
% Syntax   : Number of formulae    :   52 (  26 unt;   9 typ;   0 def)
%            Number of atoms       :   65 (  20 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   46 (  24   ~;  22   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    8 (   5   >;   3   *;   0   +;   0  <<)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   4 con; 0-1 aty)
%            Number of variables   :   21 (;  21   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ richer > killed > hates > lives_at_dreadsbury > #nlpp > every_one_but > someone > charles > butler > aunt_agatha

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(charles,type,
    charles: $i ).

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

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

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

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

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

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

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

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

tff(f_74,axiom,
    ! [Person] :
      ( ( Person = butler )
      | hates(aunt_agatha,Person) ),
    file(unknown,unknown) ).

tff(f_83,axiom,
    ! [Person] :
      ( ~ hates(aunt_agatha,Person)
      | hates(butler,Person) ),
    file(unknown,unknown) ).

tff(f_86,axiom,
    ! [Person] : ~ hates(Person,every_one_but(Person)),
    file(unknown,unknown) ).

tff(f_88,axiom,
    aunt_agatha != butler,
    file(unknown,unknown) ).

tff(f_90,axiom,
    ~ killed(aunt_agatha,aunt_agatha),
    file(unknown,unknown) ).

tff(f_40,axiom,
    lives_at_dreadsbury(someone),
    file(unknown,unknown) ).

tff(f_53,axiom,
    ! [Person] :
      ( ~ lives_at_dreadsbury(Person)
      | ( Person = aunt_agatha )
      | ( Person = butler )
      | ( Person = charles ) ),
    file(unknown,unknown) ).

tff(f_41,axiom,
    killed(someone,aunt_agatha),
    file(unknown,unknown) ).

tff(f_58,axiom,
    ! [Killer,Victim] :
      ( ~ killed(Killer,Victim)
      | hates(Killer,Victim) ),
    file(unknown,unknown) ).

tff(f_70,axiom,
    ! [Person] :
      ( ~ hates(aunt_agatha,Person)
      | ~ hates(charles,Person) ),
    file(unknown,unknown) ).

tff(f_78,axiom,
    ! [Person] :
      ( richer(Person,aunt_agatha)
      | hates(butler,Person) ),
    file(unknown,unknown) ).

tff(f_64,axiom,
    ! [Killer,Victim] :
      ( ~ killed(Killer,Victim)
      | ~ richer(Killer,Victim) ),
    file(unknown,unknown) ).

tff(c_20,plain,
    ! [Person_7] :
      ( hates(aunt_agatha,Person_7)
      | ( butler = Person_7 ) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_56,plain,
    ! [Person_16] :
      ( hates(butler,Person_16)
      | ~ hates(aunt_agatha,Person_16) ),
    inference(cnfTransformation,[status(thm)],[f_83]) ).

tff(c_26,plain,
    ! [Person_10] : ~ hates(Person_10,every_one_but(Person_10)),
    inference(cnfTransformation,[status(thm)],[f_86]) ).

tff(c_61,plain,
    ~ hates(aunt_agatha,every_one_but(butler)),
    inference(resolution,[status(thm)],[c_56,c_26]) ).

tff(c_66,plain,
    every_one_but(butler) = butler,
    inference(resolution,[status(thm)],[c_20,c_61]) ).

tff(c_71,plain,
    ~ hates(butler,butler),
    inference(superposition,[status(thm),theory(equality)],[c_66,c_26]) ).

tff(c_28,plain,
    butler != aunt_agatha,
    inference(cnfTransformation,[status(thm)],[f_88]) ).

tff(c_30,plain,
    ~ killed(aunt_agatha,aunt_agatha),
    inference(cnfTransformation,[status(thm)],[f_90]) ).

tff(c_2,plain,
    lives_at_dreadsbury(someone),
    inference(cnfTransformation,[status(thm)],[f_40]) ).

tff(c_89,plain,
    ! [Person_21] :
      ( ( charles = Person_21 )
      | ( butler = Person_21 )
      | ( aunt_agatha = Person_21 )
      | ~ lives_at_dreadsbury(Person_21) ),
    inference(cnfTransformation,[status(thm)],[f_53]) ).

tff(c_102,plain,
    ( ( someone = charles )
    | ( someone = butler )
    | ( someone = aunt_agatha ) ),
    inference(resolution,[status(thm)],[c_2,c_89]) ).

tff(c_113,plain,
    someone = aunt_agatha,
    inference(splitLeft,[status(thm)],[c_102]) ).

tff(c_4,plain,
    killed(someone,aunt_agatha),
    inference(cnfTransformation,[status(thm)],[f_41]) ).

tff(c_116,plain,
    killed(aunt_agatha,aunt_agatha),
    inference(demodulation,[status(thm),theory(equality)],[c_113,c_4]) ).

tff(c_119,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_30,c_116]) ).

tff(c_120,plain,
    ( ( someone = butler )
    | ( someone = charles ) ),
    inference(splitRight,[status(thm)],[c_102]) ).

tff(c_122,plain,
    someone = charles,
    inference(splitLeft,[status(thm)],[c_120]) ).

tff(c_51,plain,
    ! [Killer_14,Victim_15] :
      ( hates(Killer_14,Victim_15)
      | ~ killed(Killer_14,Victim_15) ),
    inference(cnfTransformation,[status(thm)],[f_58]) ).

tff(c_55,plain,
    hates(someone,aunt_agatha),
    inference(resolution,[status(thm)],[c_4,c_51]) ).

tff(c_125,plain,
    hates(charles,aunt_agatha),
    inference(demodulation,[status(thm),theory(equality)],[c_122,c_55]) ).

tff(c_18,plain,
    ! [Person_6] :
      ( ~ hates(charles,Person_6)
      | ~ hates(aunt_agatha,Person_6) ),
    inference(cnfTransformation,[status(thm)],[f_70]) ).

tff(c_144,plain,
    ~ hates(aunt_agatha,aunt_agatha),
    inference(resolution,[status(thm)],[c_125,c_18]) ).

tff(c_148,plain,
    butler = aunt_agatha,
    inference(resolution,[status(thm)],[c_20,c_144]) ).

tff(c_152,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_28,c_148]) ).

tff(c_153,plain,
    someone = butler,
    inference(splitRight,[status(thm)],[c_120]) ).

tff(c_22,plain,
    ! [Person_8] :
      ( hates(butler,Person_8)
      | richer(Person_8,aunt_agatha) ),
    inference(cnfTransformation,[status(thm)],[f_78]) ).

tff(c_79,plain,
    ! [Killer_18,Victim_19] :
      ( ~ richer(Killer_18,Victim_19)
      | ~ killed(Killer_18,Victim_19) ),
    inference(cnfTransformation,[status(thm)],[f_64]) ).

tff(c_84,plain,
    ! [Person_20] :
      ( ~ killed(Person_20,aunt_agatha)
      | hates(butler,Person_20) ),
    inference(resolution,[status(thm)],[c_22,c_79]) ).

tff(c_88,plain,
    hates(butler,someone),
    inference(resolution,[status(thm)],[c_4,c_84]) ).

tff(c_156,plain,
    hates(butler,butler),
    inference(demodulation,[status(thm),theory(equality)],[c_153,c_88]) ).

tff(c_161,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_71,c_156]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.15/0.15  % Problem  : PUZ001-2 : TPTP v8.1.2. Released v1.0.0.
% 0.15/0.16  % 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.16/0.36  % Computer : n001.cluster.edu
% 0.16/0.36  % Model    : x86_64 x86_64
% 0.16/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36  % Memory   : 8042.1875MB
% 0.16/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36  % CPULimit : 300
% 0.16/0.36  % WCLimit  : 300
% 0.16/0.36  % DateTime : Thu Aug  3 18:10:55 EDT 2023
% 0.16/0.36  % CPUTime  : 
% 3.03/1.78  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.03/1.78  
% 3.03/1.78  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 3.24/1.82  
% 3.24/1.82  Inference rules
% 3.24/1.82  ----------------------
% 3.24/1.82  #Ref     : 0
% 3.24/1.82  #Sup     : 24
% 3.24/1.82  #Fact    : 0
% 3.24/1.82  #Define  : 0
% 3.24/1.82  #Split   : 2
% 3.24/1.82  #Chain   : 0
% 3.24/1.82  #Close   : 0
% 3.24/1.82  
% 3.24/1.82  Ordering : KBO
% 3.24/1.82  
% 3.24/1.82  Simplification rules
% 3.24/1.82  ----------------------
% 3.24/1.82  #Subsume      : 3
% 3.24/1.82  #Demod        : 17
% 3.24/1.82  #Tautology    : 12
% 3.24/1.82  #SimpNegUnit  : 5
% 3.24/1.82  #BackRed      : 15
% 3.24/1.82  
% 3.24/1.82  #Partial instantiations: 0
% 3.24/1.82  #Strategies tried      : 1
% 3.24/1.82  
% 3.24/1.82  Timing (in seconds)
% 3.24/1.82  ----------------------
% 3.24/1.82  Preprocessing        : 0.44
% 3.24/1.82  Parsing              : 0.24
% 3.24/1.82  CNF conversion       : 0.02
% 3.24/1.82  Main loop            : 0.30
% 3.24/1.82  Inferencing          : 0.13
% 3.24/1.82  Reduction            : 0.07
% 3.24/1.82  Demodulation         : 0.05
% 3.24/1.82  BG Simplification    : 0.02
% 3.24/1.82  Subsumption          : 0.05
% 3.24/1.82  Abstraction          : 0.01
% 3.24/1.82  MUC search           : 0.00
% 3.24/1.82  Cooper               : 0.00
% 3.24/1.82  Total                : 0.80
% 3.24/1.82  Index Insertion      : 0.00
% 3.24/1.82  Index Deletion       : 0.00
% 3.24/1.82  Index Matching       : 0.00
% 3.24/1.82  BG Taut test         : 0.00
%------------------------------------------------------------------------------