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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SWV837-1 : TPTP v8.1.2. Released v4.1.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 : n015.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:05:46 EDT 2023

% Result   : Unsatisfiable 14.63s 4.50s
% Output   : CNFRefutation 14.63s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :   58
% Syntax   : Number of formulae    :   65 (   8 unt;  54 typ;   0 def)
%            Number of atoms       :   16 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   13 (   8   ~;   5   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   97 (  48   >;  49   *;   0   +;   0  <<)
%            Number of predicates  :   28 (  27 usr;   1 prp; 0-4 aty)
%            Number of functors    :   27 (  27 usr;   6 con; 0-4 aty)
%            Number of variables   :    9 (;   9   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ c_Fun_Oinj__on > c_lessequals > c_in > c_fequal > c_Orderings_Oorder__class_Omono > c_Hoare__Mirabelle_Ohoare__derivs > c_HOL_Oord__class_Oless > c_Finite__Set_Ofinite > hBOOL > class_Ring__and__Field_Oordered__idom > class_Orderings_Otop > class_Orderings_Opreorder > class_Orderings_Oorder > class_Orderings_Olinorder > class_Orderings_Obot > class_OrderedGroup_Opordered__ab__group__add > class_OrderedGroup_Olordered__ab__group__add > class_OrderedGroup_Ogroup__add > class_OrderedGroup_Oab__group__add > class_Lattices_Oupper__semilattice > class_Lattices_Olower__semilattice > class_Lattices_Olattice > class_Lattices_Odistrib__lattice > class_Lattices_Obounded__lattice > class_Lattices_Oboolean__algebra > class_HOL_Oord > class_Finite__Set_Ofinite_Ofinite > c_Set_Ovimage > c_Set_Oimage > c_ATP__Linkup_Osko__Orderings__Xle__fun__def__1__1 > c_ATP__Linkup_Osko__Orderings__Xle__funI__1__1 > c_Set_Oinsert > c_SetInterval_Oord__class_OatLeastLessThan > c_SetInterval_Oord__class_OatLeastAtMost > c_Lattices_Oupper__semilattice__class_Osup > c_Lattices_Olower__semilattice__class_Oinf > c_HOL_Ominus__class_Ominus > c_ATP__Linkup_Osko__Predicate__Xpredicate1I__1__1 > tc_fun > hAPP > c_SetInterval_Oord__class_OlessThan > c_SetInterval_Oord__class_OgreaterThan > c_SetInterval_Oord__class_OatMost > c_SetInterval_Oord__class_OatLeast > c_HOL_Ouminus__class_Ouminus > #nlpp > tc_Hoare__Mirabelle_Otriple > c_Orderings_Otop__class_Otop > c_Orderings_Obot__class_Obot > v_tsa > v_Ga > v_G_Ha > v_G > tc_bool > t_a

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_3339,axiom,
    c_Hoare__Mirabelle_Ohoare__derivs(v_Ga,v_G_Ha,t_a),
    file(unknown,unknown) ).

tff(f_3336,axiom,
    c_Hoare__Mirabelle_Ohoare__derivs(v_G_Ha,v_tsa,t_a),
    file(unknown,unknown) ).

tff(f_3273,axiom,
    ! [V_G,V_ts,T_a,V_G_H] :
      ( c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_ts,T_a)
      | ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G,V_G_H,T_a)
      | ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G_H,V_ts,T_a) ),
    file(unknown,unknown) ).

tff(f_3341,axiom,
    ~ c_Hoare__Mirabelle_Ohoare__derivs(v_Ga,v_tsa,t_a),
    file(unknown,unknown) ).

tff(c_1092,plain,
    c_Hoare__Mirabelle_Ohoare__derivs(v_Ga,v_G_Ha,t_a),
    inference(cnfTransformation,[status(thm)],[f_3339]) ).

tff(c_1086,plain,
    c_Hoare__Mirabelle_Ohoare__derivs(v_G_Ha,v_tsa,t_a),
    inference(cnfTransformation,[status(thm)],[f_3336]) ).

tff(c_13419,plain,
    ! [V_G_H_2429,V_ts_2430,T_a_2431,V_G_2432] :
      ( ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G_H_2429,V_ts_2430,T_a_2431)
      | ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G_2432,V_G_H_2429,T_a_2431)
      | c_Hoare__Mirabelle_Ohoare__derivs(V_G_2432,V_ts_2430,T_a_2431) ),
    inference(cnfTransformation,[status(thm)],[f_3273]) ).

tff(c_13553,plain,
    ! [V_G_2442] :
      ( ~ c_Hoare__Mirabelle_Ohoare__derivs(V_G_2442,v_G_Ha,t_a)
      | c_Hoare__Mirabelle_Ohoare__derivs(V_G_2442,v_tsa,t_a) ),
    inference(resolution,[status(thm)],[c_1086,c_13419]) ).

tff(c_1094,plain,
    ~ c_Hoare__Mirabelle_Ohoare__derivs(v_Ga,v_tsa,t_a),
    inference(cnfTransformation,[status(thm)],[f_3341]) ).

tff(c_13558,plain,
    ~ c_Hoare__Mirabelle_Ohoare__derivs(v_Ga,v_G_Ha,t_a),
    inference(resolution,[status(thm)],[c_13553,c_1094]) ).

tff(c_13563,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1092,c_13558]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13  % Problem  : SWV837-1 : TPTP v8.1.2. Released v4.1.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 : n015.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 23:35:29 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 14.63/4.50  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 14.63/4.51  
% 14.63/4.51  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 14.63/4.53  
% 14.63/4.53  Inference rules
% 14.63/4.53  ----------------------
% 14.63/4.53  #Ref     : 8
% 14.63/4.53  #Sup     : 2639
% 14.63/4.53  #Fact    : 2
% 14.63/4.53  #Define  : 0
% 14.63/4.53  #Split   : 2
% 14.63/4.53  #Chain   : 0
% 14.63/4.53  #Close   : 0
% 14.63/4.53  
% 14.63/4.53  Ordering : KBO
% 14.63/4.53  
% 14.63/4.53  Simplification rules
% 14.63/4.53  ----------------------
% 14.63/4.53  #Subsume      : 580
% 14.63/4.53  #Demod        : 1710
% 14.63/4.53  #Tautology    : 1559
% 14.63/4.53  #SimpNegUnit  : 29
% 14.63/4.53  #BackRed      : 0
% 14.63/4.53  
% 14.63/4.53  #Partial instantiations: 0
% 14.63/4.53  #Strategies tried      : 1
% 14.63/4.53  
% 14.63/4.53  Timing (in seconds)
% 14.63/4.53  ----------------------
% 14.63/4.54  Preprocessing        : 1.44
% 14.63/4.54  Parsing              : 0.79
% 14.63/4.54  CNF conversion       : 0.13
% 14.63/4.54  Main loop            : 2.04
% 14.63/4.54  Inferencing          : 0.48
% 14.63/4.54  Reduction            : 0.83
% 14.63/4.54  Demodulation         : 0.60
% 14.63/4.54  BG Simplification    : 0.14
% 14.63/4.54  Subsumption          : 0.50
% 14.63/4.54  Abstraction          : 0.06
% 14.63/4.54  MUC search           : 0.00
% 14.63/4.54  Cooper               : 0.00
% 14.63/4.54  Total                : 3.53
% 14.63/4.54  Index Insertion      : 0.00
% 14.63/4.54  Index Deletion       : 0.00
% 14.63/4.54  Index Matching       : 0.00
% 14.63/4.54  BG Taut test         : 0.00
%------------------------------------------------------------------------------