TSTP Solution File: LCL443-10 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : LCL443-10 : TPTP v8.1.2. Released v7.3.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 : n004.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:48:08 EDT 2023

% Result   : Unsatisfiable 6.64s 2.71s
% Output   : CNFRefutation 7.05s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   21
% Syntax   : Number of formulae    :   46 (  34 unt;  12 typ;   0 def)
%            Number of atoms       :   34 (  33 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :   16 (   6   >;  10   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   6 con; 0-4 aty)
%            Number of variables   :   59 (;  59   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ ifeq > c_insert > c_in > c_PropLog_Opl_Oop_A_N_62 > c_PropLog_Othms > #nlpp > tc_PropLog_Opl > v_q > v_p > v_H > true > t_a > c_PropLog_Opl_Ofalse

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_38,axiom,
    c_in(c_PropLog_Opl_Oop_A_N_62(c_PropLog_Opl_Oop_A_N_62(v_p,v_q,t_a),c_PropLog_Opl_Ofalse,t_a),c_PropLog_Othms(v_H,t_a),tc_PropLog_Opl(t_a)) != true,
    file(unknown,unknown) ).

tff(f_24,axiom,
    ! [A,B,C] : ( ifeq(A,A,B,C) = B ),
    file(unknown,unknown) ).

tff(f_34,axiom,
    ! [V_x,V_B,T_a] : ( c_in(V_x,c_insert(V_x,V_B,T_a),T_a) = true ),
    file(unknown,unknown) ).

tff(f_30,axiom,
    ! [V_p,V_H,T_a] : ( ifeq(c_in(V_p,V_H,tc_PropLog_Opl(T_a)),true,c_in(V_p,c_PropLog_Othms(V_H,T_a),tc_PropLog_Opl(T_a)),true) = true ),
    file(unknown,unknown) ).

tff(f_35,axiom,
    c_in(v_p,c_PropLog_Othms(v_H,t_a),tc_PropLog_Opl(t_a)) = true,
    file(unknown,unknown) ).

tff(f_32,axiom,
    ! [V_p,V_G,T_a,V_a] : ( ifeq(c_in(V_p,c_PropLog_Othms(V_G,T_a),tc_PropLog_Opl(T_a)),true,c_in(V_p,c_PropLog_Othms(c_insert(V_a,V_G,tc_PropLog_Opl(T_a)),T_a),tc_PropLog_Opl(T_a)),true) = true ),
    file(unknown,unknown) ).

tff(f_26,axiom,
    ! [V_p,V_q,T_a,V_H] : ( ifeq(c_in(c_PropLog_Opl_Oop_A_N_62(V_p,V_q,T_a),c_PropLog_Othms(V_H,T_a),tc_PropLog_Opl(T_a)),true,ifeq(c_in(V_p,c_PropLog_Othms(V_H,T_a),tc_PropLog_Opl(T_a)),true,c_in(V_q,c_PropLog_Othms(V_H,T_a),tc_PropLog_Opl(T_a)),true),true) = true ),
    file(unknown,unknown) ).

tff(f_36,axiom,
    c_in(c_PropLog_Opl_Oop_A_N_62(v_q,c_PropLog_Opl_Ofalse,t_a),c_PropLog_Othms(v_H,t_a),tc_PropLog_Opl(t_a)) = true,
    file(unknown,unknown) ).

tff(f_28,axiom,
    ! [V_q,V_p,V_H,T_a] : ( ifeq(c_in(V_q,c_PropLog_Othms(c_insert(V_p,V_H,tc_PropLog_Opl(T_a)),T_a),tc_PropLog_Opl(T_a)),true,c_in(c_PropLog_Opl_Oop_A_N_62(V_p,V_q,T_a),c_PropLog_Othms(V_H,T_a),tc_PropLog_Opl(T_a)),true) = true ),
    file(unknown,unknown) ).

tff(c_18,plain,
    c_in(c_PropLog_Opl_Oop_A_N_62(c_PropLog_Opl_Oop_A_N_62(v_p,v_q,t_a),c_PropLog_Opl_Ofalse,t_a),c_PropLog_Othms(v_H,t_a),tc_PropLog_Opl(t_a)) != true,
    inference(cnfTransformation,[status(thm)],[f_38]) ).

tff(c_2,plain,
    ! [A_1,B_2,C_3] : ( ifeq(A_1,A_1,B_2,C_3) = B_2 ),
    inference(cnfTransformation,[status(thm)],[f_24]) ).

tff(c_12,plain,
    ! [V_x_19,V_B_20,T_a_21] : ( c_in(V_x_19,c_insert(V_x_19,V_B_20,T_a_21),T_a_21) = true ),
    inference(cnfTransformation,[status(thm)],[f_34]) ).

tff(c_43,plain,
    ! [V_p_28,V_H_29,T_a_30] : ( ifeq(c_in(V_p_28,V_H_29,tc_PropLog_Opl(T_a_30)),true,c_in(V_p_28,c_PropLog_Othms(V_H_29,T_a_30),tc_PropLog_Opl(T_a_30)),true) = true ),
    inference(cnfTransformation,[status(thm)],[f_30]) ).

tff(c_114,plain,
    ! [V_x_35,V_B_36,T_a_37] : ( ifeq(true,true,c_in(V_x_35,c_PropLog_Othms(c_insert(V_x_35,V_B_36,tc_PropLog_Opl(T_a_37)),T_a_37),tc_PropLog_Opl(T_a_37)),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_43]) ).

tff(c_119,plain,
    ! [V_x_35,V_B_36,T_a_37] : ( c_in(V_x_35,c_PropLog_Othms(c_insert(V_x_35,V_B_36,tc_PropLog_Opl(T_a_37)),T_a_37),tc_PropLog_Opl(T_a_37)) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_114,c_2]) ).

tff(c_14,plain,
    c_in(v_p,c_PropLog_Othms(v_H,t_a),tc_PropLog_Opl(t_a)) = true,
    inference(cnfTransformation,[status(thm)],[f_35]) ).

tff(c_84,plain,
    ! [V_p_31,V_G_32,T_a_33,V_a_34] : ( ifeq(c_in(V_p_31,c_PropLog_Othms(V_G_32,T_a_33),tc_PropLog_Opl(T_a_33)),true,c_in(V_p_31,c_PropLog_Othms(c_insert(V_a_34,V_G_32,tc_PropLog_Opl(T_a_33)),T_a_33),tc_PropLog_Opl(T_a_33)),true) = true ),
    inference(cnfTransformation,[status(thm)],[f_32]) ).

tff(c_332,plain,
    ! [V_a_61] : ( ifeq(true,true,c_in(v_p,c_PropLog_Othms(c_insert(V_a_61,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_14,c_84]) ).

tff(c_351,plain,
    ! [V_a_62] : ( c_in(v_p,c_PropLog_Othms(c_insert(V_a_62,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_332,c_2]) ).

tff(c_4,plain,
    ! [V_p_4,V_q_5,T_a_6,V_H_7] : ( ifeq(c_in(c_PropLog_Opl_Oop_A_N_62(V_p_4,V_q_5,T_a_6),c_PropLog_Othms(V_H_7,T_a_6),tc_PropLog_Opl(T_a_6)),true,ifeq(c_in(V_p_4,c_PropLog_Othms(V_H_7,T_a_6),tc_PropLog_Opl(T_a_6)),true,c_in(V_q_5,c_PropLog_Othms(V_H_7,T_a_6),tc_PropLog_Opl(T_a_6)),true),true) = true ),
    inference(cnfTransformation,[status(thm)],[f_26]) ).

tff(c_356,plain,
    ! [V_q_5,V_a_62] : ( ifeq(c_in(c_PropLog_Opl_Oop_A_N_62(v_p,V_q_5,t_a),c_PropLog_Othms(c_insert(V_a_62,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true,ifeq(true,true,c_in(V_q_5,c_PropLog_Othms(c_insert(V_a_62,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_351,c_4]) ).

tff(c_4649,plain,
    ! [V_q_244,V_a_245] : ( ifeq(c_in(c_PropLog_Opl_Oop_A_N_62(v_p,V_q_244,t_a),c_PropLog_Othms(c_insert(V_a_245,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true,c_in(V_q_244,c_PropLog_Othms(c_insert(V_a_245,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true) = true ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_356]) ).

tff(c_4889,plain,
    ! [V_q_248] : ( ifeq(true,true,c_in(V_q_248,c_PropLog_Othms(c_insert(c_PropLog_Opl_Oop_A_N_62(v_p,V_q_248,t_a),v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_119,c_4649]) ).

tff(c_4894,plain,
    ! [V_q_248] : ( c_in(V_q_248,c_PropLog_Othms(c_insert(c_PropLog_Opl_Oop_A_N_62(v_p,V_q_248,t_a),v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_4889,c_2]) ).

tff(c_16,plain,
    c_in(c_PropLog_Opl_Oop_A_N_62(v_q,c_PropLog_Opl_Ofalse,t_a),c_PropLog_Othms(v_H,t_a),tc_PropLog_Opl(t_a)) = true,
    inference(cnfTransformation,[status(thm)],[f_36]) ).

tff(c_542,plain,
    ! [V_a_67] : ( ifeq(true,true,c_in(c_PropLog_Opl_Oop_A_N_62(v_q,c_PropLog_Opl_Ofalse,t_a),c_PropLog_Othms(c_insert(V_a_67,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_16,c_84]) ).

tff(c_589,plain,
    ! [V_a_68] : ( c_in(c_PropLog_Opl_Oop_A_N_62(v_q,c_PropLog_Opl_Ofalse,t_a),c_PropLog_Othms(c_insert(V_a_68,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_542,c_2]) ).

tff(c_5196,plain,
    ! [V_a_252] : ( ifeq(true,true,ifeq(c_in(v_q,c_PropLog_Othms(c_insert(V_a_252,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true,c_in(c_PropLog_Opl_Ofalse,c_PropLog_Othms(c_insert(V_a_252,v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_589,c_4]) ).

tff(c_5207,plain,
    ifeq(true,true,ifeq(true,true,c_in(c_PropLog_Opl_Ofalse,c_PropLog_Othms(c_insert(c_PropLog_Opl_Oop_A_N_62(v_p,v_q,t_a),v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)),true),true) = true,
    inference(superposition,[status(thm),theory(equality)],[c_4894,c_5196]) ).

tff(c_5228,plain,
    c_in(c_PropLog_Opl_Ofalse,c_PropLog_Othms(c_insert(c_PropLog_Opl_Oop_A_N_62(v_p,v_q,t_a),v_H,tc_PropLog_Opl(t_a)),t_a),tc_PropLog_Opl(t_a)) = true,
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_5207]) ).

tff(c_6,plain,
    ! [V_q_8,V_p_9,V_H_10,T_a_11] : ( ifeq(c_in(V_q_8,c_PropLog_Othms(c_insert(V_p_9,V_H_10,tc_PropLog_Opl(T_a_11)),T_a_11),tc_PropLog_Opl(T_a_11)),true,c_in(c_PropLog_Opl_Oop_A_N_62(V_p_9,V_q_8,T_a_11),c_PropLog_Othms(V_H_10,T_a_11),tc_PropLog_Opl(T_a_11)),true) = true ),
    inference(cnfTransformation,[status(thm)],[f_28]) ).

tff(c_5359,plain,
    ifeq(true,true,c_in(c_PropLog_Opl_Oop_A_N_62(c_PropLog_Opl_Oop_A_N_62(v_p,v_q,t_a),c_PropLog_Opl_Ofalse,t_a),c_PropLog_Othms(v_H,t_a),tc_PropLog_Opl(t_a)),true) = true,
    inference(superposition,[status(thm),theory(equality)],[c_5228,c_6]) ).

tff(c_5444,plain,
    c_in(c_PropLog_Opl_Oop_A_N_62(c_PropLog_Opl_Oop_A_N_62(v_p,v_q,t_a),c_PropLog_Opl_Ofalse,t_a),c_PropLog_Othms(v_H,t_a),tc_PropLog_Opl(t_a)) = true,
    inference(superposition,[status(thm),theory(equality)],[c_5359,c_2]) ).

tff(c_5451,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_18,c_5444]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : LCL443-10 : TPTP v8.1.2. Released v7.3.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.34  % Computer : n004.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 : Thu Aug  3 13:29:11 EDT 2023
% 0.14/0.34  % CPUTime  : 
% 6.64/2.71  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.88/2.72  
% 6.88/2.72  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 7.05/2.76  
% 7.05/2.76  Inference rules
% 7.05/2.76  ----------------------
% 7.05/2.76  #Ref     : 0
% 7.05/2.76  #Sup     : 1430
% 7.05/2.76  #Fact    : 0
% 7.05/2.76  #Define  : 0
% 7.05/2.76  #Split   : 0
% 7.05/2.76  #Chain   : 0
% 7.05/2.76  #Close   : 0
% 7.05/2.76  
% 7.05/2.76  Ordering : KBO
% 7.05/2.76  
% 7.05/2.76  Simplification rules
% 7.05/2.76  ----------------------
% 7.05/2.76  #Subsume      : 0
% 7.05/2.76  #Demod        : 905
% 7.05/2.76  #Tautology    : 1222
% 7.05/2.76  #SimpNegUnit  : 1
% 7.05/2.76  #BackRed      : 48
% 7.05/2.76  
% 7.05/2.76  #Partial instantiations: 0
% 7.05/2.76  #Strategies tried      : 1
% 7.05/2.76  
% 7.05/2.76  Timing (in seconds)
% 7.05/2.76  ----------------------
% 7.05/2.77  Preprocessing        : 0.45
% 7.05/2.77  Parsing              : 0.25
% 7.05/2.77  CNF conversion       : 0.02
% 7.05/2.77  Main loop            : 1.23
% 7.05/2.77  Inferencing          : 0.47
% 7.05/2.77  Reduction            : 0.48
% 7.05/2.77  Demodulation         : 0.38
% 7.05/2.77  BG Simplification    : 0.03
% 7.05/2.77  Subsumption          : 0.19
% 7.05/2.77  Abstraction          : 0.04
% 7.05/2.77  MUC search           : 0.00
% 7.05/2.77  Cooper               : 0.00
% 7.05/2.77  Total                : 1.74
% 7.05/2.77  Index Insertion      : 0.00
% 7.05/2.77  Index Deletion       : 0.00
% 7.05/2.77  Index Matching       : 0.00
% 7.05/2.77  BG Taut test         : 0.00
%------------------------------------------------------------------------------