↑ Up

E---3.5.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : E---3.5.1
% Problem  : KLE042+2 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM

% Computer : n004.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 12:58:42 PM UTC 2026

% Result   : Theorem 153.47s 23.16s
% Output   : CNFRefutation 153.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   17
% Syntax   : Number of formulae    :   99 (  64 unt;   0 def)
%            Number of atoms       :  138 (  83 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   77 (  38   ~;  33   |;   3   &)
%                                         (   1 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   2 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :  170 (   2 sgn  64   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(star_induction_right,axiom,
    ! [X1,X2,X3] :
      ( leq(addition(multiplication(X1,X2),X3),X1)
     => leq(multiplication(X3,star(X2)),X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',star_induction_right) ).

fof(multiplicative_left_identity,axiom,
    ! [X1] : multiplication(one,X1) = X1,
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',multiplicative_left_identity) ).

fof(multiplicative_right_identity,axiom,
    ! [X1] : multiplication(X1,one) = X1,
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',multiplicative_right_identity) ).

fof(star_unfold_right,axiom,
    ! [X1] : leq(addition(one,multiplication(X1,star(X1))),star(X1)),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',star_unfold_right) ).

fof(left_annihilation,axiom,
    ! [X1] : multiplication(zero,X1) = zero,
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',left_annihilation) ).

fof(additive_identity,axiom,
    ! [X1] : addition(X1,zero) = X1,
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',additive_identity) ).

fof(additive_commutativity,axiom,
    ! [X1,X2] : addition(X1,X2) = addition(X2,X1),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',additive_commutativity) ).

fof(order,axiom,
    ! [X1,X2] :
      ( leq(X1,X2)
    <=> addition(X1,X2) = X2 ),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',order) ).

fof(additive_idempotence,axiom,
    ! [X1] : addition(X1,X1) = X1,
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',additive_idempotence) ).

fof(additive_associativity,axiom,
    ! [X3,X2,X1] : addition(X1,addition(X2,X3)) = addition(addition(X1,X2),X3),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',additive_associativity) ).

fof(right_annihilation,axiom,
    ! [X1] : multiplication(X1,zero) = zero,
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',right_annihilation) ).

fof(star_unfold_left,axiom,
    ! [X1] : leq(addition(one,multiplication(star(X1),X1)),star(X1)),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',star_unfold_left) ).

fof(right_distributivity,axiom,
    ! [X1,X2,X3] : multiplication(X1,addition(X2,X3)) = addition(multiplication(X1,X2),multiplication(X1,X3)),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',right_distributivity) ).

fof(left_distributivity,axiom,
    ! [X1,X2,X3] : multiplication(addition(X1,X2),X3) = addition(multiplication(X1,X3),multiplication(X2,X3)),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',left_distributivity) ).

fof(multiplicative_associativity,axiom,
    ! [X1,X2,X3] : multiplication(X1,multiplication(X2,X3)) = multiplication(multiplication(X1,X2),X3),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',multiplicative_associativity) ).

fof(goals,conjecture,
    ! [X4,X5] :
      ( leq(multiplication(X4,star(multiplication(X5,X4))),multiplication(star(multiplication(X4,X5)),X4))
      & leq(multiplication(star(multiplication(X4,X5)),X4),multiplication(X4,star(multiplication(X5,X4)))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).

fof(star_induction_left,axiom,
    ! [X1,X2,X3] :
      ( leq(addition(multiplication(X1,X2),X3),X2)
     => leq(multiplication(star(X1),X3),X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/KLE002+0.ax',star_induction_left) ).

fof(c_0_17,plain,
    ! [X33,X34,X35] :
      ( leq(multiplication(X35,star(X34)),X33)
      | ~ leq(addition(multiplication(X33,X34),X35),X33) ),
    inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[star_induction_right])])]) ).

fof(c_0_18,plain,
    ! [X17] : multiplication(one,X17) = X17,
    inference(variable_rename,[status(thm)],[multiplicative_left_identity]) ).

fof(c_0_19,plain,
    ! [X16] : multiplication(X16,one) = X16,
    inference(variable_rename,[status(thm)],[multiplicative_right_identity]) ).

fof(c_0_20,plain,
    ! [X28] : leq(addition(one,multiplication(X28,star(X28))),star(X28)),
    inference(variable_rename,[status(thm)],[star_unfold_right]) ).

fof(c_0_21,plain,
    ! [X25] : multiplication(zero,X25) = zero,
    inference(variable_rename,[status(thm)],[left_annihilation]) ).

fof(c_0_22,plain,
    ! [X11] : addition(X11,zero) = X11,
    inference(variable_rename,[status(thm)],[additive_identity]) ).

cnf(c_0_23,plain,
    ( ~ leq(addition(multiplication(X1,X2),X3),X1)
    | leq(multiplication(X3,star(X2)),X1) ),
    inference(split_conjunct,[status(thm)],[c_0_17]) ).

cnf(c_0_24,plain,
    multiplication(one,X1) = X1,
    inference(split_conjunct,[status(thm)],[c_0_18]) ).

cnf(c_0_25,plain,
    multiplication(X1,one) = X1,
    inference(split_conjunct,[status(thm)],[c_0_19]) ).

fof(c_0_26,plain,
    ! [X6,X7] : addition(X6,X7) = addition(X7,X6),
    inference(variable_rename,[status(thm)],[additive_commutativity]) ).

fof(c_0_27,plain,
    ! [X26,X27] :
      ( ( leq(X26,X27)
        | addition(X26,X27) != X27 )
      & ( addition(X26,X27) = X27
        | ~ leq(X26,X27) ) ),
    inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[order])])]) ).

cnf(c_0_28,plain,
    leq(addition(one,multiplication(X1,star(X1))),star(X1)),
    inference(split_conjunct,[status(thm)],[c_0_20]) ).

cnf(c_0_29,plain,
    multiplication(zero,X1) = zero,
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_30,plain,
    addition(X1,zero) = X1,
    inference(split_conjunct,[status(thm)],[c_0_22]) ).

cnf(c_0_31,plain,
    ( ~ leq(addition(X2,X1),one)
    | leq(multiplication(X1,star(X2)),one) ),
    inference(spm,[status(thm)],[c_0_23,c_0_24]) ).

cnf(c_0_32,plain,
    ( ~ leq(addition(X2,X1),X2)
    | leq(multiplication(X1,star(one)),X2) ),
    inference(spm,[status(thm)],[c_0_23,c_0_25]) ).

cnf(c_0_33,plain,
    addition(X1,X2) = addition(X2,X1),
    inference(split_conjunct,[status(thm)],[c_0_26]) ).

cnf(c_0_34,plain,
    ( ~ leq(X1,X2)
    | addition(X1,X2) = X2 ),
    inference(split_conjunct,[status(thm)],[c_0_27]) ).

cnf(c_0_35,plain,
    leq(one,star(zero)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_28,c_0_29]),c_0_30]) ).

cnf(c_0_36,plain,
    ( ~ leq(addition(X1,one),one)
    | leq(star(X1),one) ),
    inference(spm,[status(thm)],[c_0_31,c_0_24]) ).

cnf(c_0_37,plain,
    ( ~ leq(addition(X1,X2),X2)
    | leq(multiplication(X1,star(one)),X2) ),
    inference(spm,[status(thm)],[c_0_32,c_0_33]) ).

cnf(c_0_38,plain,
    addition(one,star(zero)) = star(zero),
    inference(spm,[status(thm)],[c_0_34,c_0_35]) ).

cnf(c_0_39,plain,
    ( ~ leq(addition(X1,one),one)
    | addition(one,star(X1)) = one ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_34,c_0_36]),c_0_33]) ).

cnf(c_0_40,plain,
    addition(zero,X1) = X1,
    inference(spm,[status(thm)],[c_0_30,c_0_33]) ).

fof(c_0_41,plain,
    ! [X12] : addition(X12,X12) = X12,
    inference(variable_rename,[status(thm)],[additive_idempotence]) ).

cnf(c_0_42,plain,
    ( ~ leq(star(zero),star(zero))
    | leq(star(one),star(zero)) ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_38]),c_0_24]) ).

fof(c_0_43,plain,
    ! [X8,X9,X10] : addition(X10,addition(X9,X8)) = addition(addition(X10,X9),X8),
    inference(variable_rename,[status(thm)],[additive_associativity]) ).

cnf(c_0_44,plain,
    ( addition(X1,X2) != X2
    | leq(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_27]) ).

cnf(c_0_45,plain,
    ( ~ leq(one,one)
    | star(zero) = one ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_39,c_0_40]),c_0_38]) ).

cnf(c_0_46,plain,
    addition(X1,X1) = X1,
    inference(split_conjunct,[status(thm)],[c_0_41]) ).

fof(c_0_47,plain,
    ! [X24] : multiplication(X24,zero) = zero,
    inference(variable_rename,[status(thm)],[right_annihilation]) ).

cnf(c_0_48,plain,
    ( ~ leq(star(zero),star(zero))
    | addition(star(zero),star(one)) = star(zero) ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_34,c_0_42]),c_0_33]) ).

cnf(c_0_49,plain,
    leq(addition(one,star(one)),star(one)),
    inference(spm,[status(thm)],[c_0_28,c_0_24]) ).

cnf(c_0_50,plain,
    addition(X1,addition(X2,X3)) = addition(addition(X1,X2),X3),
    inference(split_conjunct,[status(thm)],[c_0_43]) ).

cnf(c_0_51,plain,
    ( addition(X3,addition(multiplication(X3,X2),X1)) != X3
    | leq(multiplication(X1,star(X2)),X3) ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_23,c_0_44]),c_0_33]) ).

cnf(c_0_52,plain,
    star(zero) = one,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_45,c_0_44]),c_0_46])]) ).

cnf(c_0_53,plain,
    multiplication(X1,zero) = zero,
    inference(split_conjunct,[status(thm)],[c_0_47]) ).

cnf(c_0_54,plain,
    addition(star(zero),star(one)) = star(zero),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_44]),c_0_46])]) ).

cnf(c_0_55,plain,
    addition(one,star(one)) = star(one),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_34,c_0_49]),c_0_50]),c_0_46]) ).

fof(c_0_56,plain,
    ! [X29] : leq(addition(one,multiplication(star(X29),X29)),star(X29)),
    inference(variable_rename,[status(thm)],[star_unfold_left]) ).

fof(c_0_57,plain,
    ! [X18,X19,X20] : multiplication(X18,addition(X19,X20)) = addition(multiplication(X18,X19),multiplication(X18,X20)),
    inference(variable_rename,[status(thm)],[right_distributivity]) ).

cnf(c_0_58,plain,
    ( addition(X2,X1) != X2
    | leq(X1,X2) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_51,c_0_52]),c_0_25]),c_0_53]),c_0_40]) ).

fof(c_0_59,plain,
    ! [X21,X22,X23] : multiplication(addition(X21,X22),X23) = addition(multiplication(X21,X23),multiplication(X22,X23)),
    inference(variable_rename,[status(thm)],[left_distributivity]) ).

cnf(c_0_60,plain,
    star(one) = one,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_54,c_0_52]),c_0_55]),c_0_52]) ).

cnf(c_0_61,plain,
    leq(addition(one,multiplication(star(X1),X1)),star(X1)),
    inference(split_conjunct,[status(thm)],[c_0_56]) ).

cnf(c_0_62,plain,
    multiplication(X1,addition(X2,X3)) = addition(multiplication(X1,X2),multiplication(X1,X3)),
    inference(split_conjunct,[status(thm)],[c_0_57]) ).

fof(c_0_63,plain,
    ! [X13,X14,X15] : multiplication(X13,multiplication(X14,X15)) = multiplication(multiplication(X13,X14),X15),
    inference(variable_rename,[status(thm)],[multiplicative_associativity]) ).

cnf(c_0_64,plain,
    ( addition(X2,X1) != X2
    | addition(X1,X2) = X2 ),
    inference(spm,[status(thm)],[c_0_34,c_0_58]) ).

cnf(c_0_65,plain,
    multiplication(addition(X1,X2),X3) = addition(multiplication(X1,X3),multiplication(X2,X3)),
    inference(split_conjunct,[status(thm)],[c_0_59]) ).

cnf(c_0_66,plain,
    addition(X1,addition(X1,X2)) = addition(X1,X2),
    inference(spm,[status(thm)],[c_0_50,c_0_46]) ).

cnf(c_0_67,plain,
    addition(one,addition(star(X1),multiplication(X1,star(X1)))) = star(X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_34,c_0_28]),c_0_50]),c_0_33]) ).

cnf(c_0_68,plain,
    ( addition(X2,addition(X1,X2)) != X2
    | leq(X1,X2) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_58]),c_0_60]),c_0_25]) ).

cnf(c_0_69,plain,
    addition(one,addition(star(X1),multiplication(star(X1),X1))) = star(X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_34,c_0_61]),c_0_50]),c_0_33]) ).

cnf(c_0_70,plain,
    addition(X1,multiplication(X1,X2)) = multiplication(X1,addition(X2,one)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_62,c_0_25]),c_0_33]) ).

fof(c_0_71,negated_conjecture,
    ~ ! [X4,X5] :
        ( leq(multiplication(X4,star(multiplication(X5,X4))),multiplication(star(multiplication(X4,X5)),X4))
        & leq(multiplication(star(multiplication(X4,X5)),X4),multiplication(X4,star(multiplication(X5,X4)))) ),
    inference(assume_negation,[status(cth)],[goals]) ).

cnf(c_0_72,plain,
    multiplication(X1,multiplication(X2,X3)) = multiplication(multiplication(X1,X2),X3),
    inference(split_conjunct,[status(thm)],[c_0_63]) ).

cnf(c_0_73,plain,
    ( multiplication(addition(X2,X1),X3) != multiplication(X2,X3)
    | multiplication(addition(X1,X2),X3) = multiplication(X2,X3) ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_64,c_0_65]),c_0_65]) ).

cnf(c_0_74,plain,
    ( addition(X1,one) != one
    | addition(one,star(X1)) = one ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_39,c_0_44]),c_0_50]),c_0_46]) ).

cnf(c_0_75,plain,
    addition(one,star(X1)) = star(X1),
    inference(spm,[status(thm)],[c_0_66,c_0_67]) ).

cnf(c_0_76,plain,
    ( addition(X2,addition(X1,X2)) != X2
    | addition(X1,X2) = X2 ),
    inference(spm,[status(thm)],[c_0_34,c_0_68]) ).

cnf(c_0_77,plain,
    addition(one,multiplication(star(X1),addition(X1,one))) = star(X1),
    inference(rw,[status(thm)],[c_0_69,c_0_70]) ).

fof(c_0_78,negated_conjecture,
    ( ~ leq(multiplication(esk1_0,star(multiplication(esk2_0,esk1_0))),multiplication(star(multiplication(esk1_0,esk2_0)),esk1_0))
    | ~ leq(multiplication(star(multiplication(esk1_0,esk2_0)),esk1_0),multiplication(esk1_0,star(multiplication(esk2_0,esk1_0)))) ),
    inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_71])])])]) ).

cnf(c_0_79,plain,
    ( addition(X4,addition(multiplication(X4,X3),multiplication(X1,X2))) != X4
    | leq(multiplication(X1,multiplication(X2,star(X3))),X4) ),
    inference(spm,[status(thm)],[c_0_51,c_0_72]) ).

cnf(c_0_80,plain,
    ( addition(X1,one) != one
    | multiplication(star(X1),X2) = X2 ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_73,c_0_74]),c_0_33]),c_0_75]),c_0_24]) ).

cnf(c_0_81,plain,
    addition(multiplication(X1,multiplication(X2,X3)),multiplication(X4,X3)) = multiplication(addition(multiplication(X1,X2),X4),X3),
    inference(spm,[status(thm)],[c_0_65,c_0_72]) ).

cnf(c_0_82,plain,
    addition(multiplication(X1,X2),addition(multiplication(X1,X3),X4)) = addition(multiplication(X1,addition(X2,X3)),X4),
    inference(spm,[status(thm)],[c_0_50,c_0_62]) ).

cnf(c_0_83,plain,
    addition(X1,addition(X2,X3)) = addition(X2,addition(X1,X3)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_50,c_0_33]),c_0_50]) ).

cnf(c_0_84,plain,
    multiplication(star(X1),addition(X1,one)) = star(X1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_76,c_0_77]),c_0_33]),c_0_70]),c_0_50]),c_0_46])]) ).

fof(c_0_85,plain,
    ! [X30,X31,X32] :
      ( leq(multiplication(star(X30),X32),X31)
      | ~ leq(addition(multiplication(X30,X31),X32),X31) ),
    inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[star_induction_left])])]) ).

cnf(c_0_86,negated_conjecture,
    ( ~ leq(multiplication(esk1_0,star(multiplication(esk2_0,esk1_0))),multiplication(star(multiplication(esk1_0,esk2_0)),esk1_0))
    | ~ leq(multiplication(star(multiplication(esk1_0,esk2_0)),esk1_0),multiplication(esk1_0,star(multiplication(esk2_0,esk1_0)))) ),
    inference(split_conjunct,[status(thm)],[c_0_78]) ).

cnf(c_0_87,plain,
    ( addition(X4,one) != one
    | addition(X3,addition(multiplication(X3,X2),multiplication(star(X4),X1))) != X3
    | leq(multiplication(X1,star(X2)),X3) ),
    inference(spm,[status(thm)],[c_0_79,c_0_80]) ).

cnf(c_0_88,plain,
    addition(multiplication(X1,multiplication(X2,multiplication(X3,X4))),multiplication(X5,X4)) = multiplication(addition(multiplication(X1,multiplication(X2,X3)),X5),X4),
    inference(spm,[status(thm)],[c_0_81,c_0_72]) ).

cnf(c_0_89,plain,
    addition(X1,addition(multiplication(X1,X2),X3)) = addition(multiplication(X1,addition(X2,one)),X3),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_82,c_0_25]),c_0_83]) ).

cnf(c_0_90,plain,
    multiplication(star(X1),addition(one,X1)) = star(X1),
    inference(spm,[status(thm)],[c_0_84,c_0_33]) ).

cnf(c_0_91,plain,
    ( ~ leq(addition(multiplication(X1,X2),X3),X2)
    | leq(multiplication(star(X1),X3),X2) ),
    inference(split_conjunct,[status(thm)],[c_0_85]) ).

cnf(c_0_92,plain,
    leq(addition(one,multiplication(X1,multiplication(X2,star(multiplication(X1,X2))))),star(multiplication(X1,X2))),
    inference(spm,[status(thm)],[c_0_28,c_0_72]) ).

cnf(c_0_93,plain,
    addition(one,addition(star(X1),X2)) = addition(star(X1),X2),
    inference(spm,[status(thm)],[c_0_50,c_0_75]) ).

cnf(c_0_94,negated_conjecture,
    ( ~ leq(multiplication(star(multiplication(esk1_0,esk2_0)),esk1_0),multiplication(esk1_0,star(multiplication(esk2_0,esk1_0))))
    | addition(X1,one) != one
    | multiplication(addition(star(multiplication(esk1_0,esk2_0)),star(X1)),esk1_0) != multiplication(star(multiplication(esk1_0,esk2_0)),esk1_0) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_86,c_0_87]),c_0_72]),c_0_88]),c_0_65]),c_0_89]),c_0_33]),c_0_90]) ).

cnf(c_0_95,plain,
    ( addition(X3,addition(multiplication(X1,X3),X2)) != X3
    | leq(multiplication(star(X1),X2),X3) ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_91,c_0_44]),c_0_33]) ).

cnf(c_0_96,plain,
    addition(star(multiplication(X1,X2)),multiplication(X1,multiplication(X2,star(multiplication(X1,X2))))) = star(multiplication(X1,X2)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_34,c_0_92]),c_0_50]),c_0_33]),c_0_93]) ).

cnf(c_0_97,negated_conjecture,
    ( addition(X1,one) != one
    | multiplication(addition(star(multiplication(esk1_0,esk2_0)),star(X1)),esk1_0) != multiplication(star(multiplication(esk1_0,esk2_0)),esk1_0) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_94,c_0_95]),c_0_72]),c_0_33]),c_0_70]),c_0_33]),c_0_62]),c_0_83]),c_0_93]),c_0_96])]) ).

cnf(c_0_98,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_97,c_0_60]),c_0_33]),c_0_75]),c_0_46])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : KLE042+2 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.05  % Command  : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.11/0.37  % Computer : n004.cluster.edu
% 0.11/0.37  % Model    : x86_64 x86_64
% 0.11/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.37  % Memory   : 8046.5625MB
% 0.11/0.37  % OS       : Linux 6.8.0-71-generic
% 0.11/0.37  % CPULimit : 300
% 0.11/0.37  % WCLimit  : 300
% 0.11/0.37  % DateTime : Sun Sep 20 22:40:34 UTC 2026
% 0.11/0.38  % CPUTime  : 
% 0.11/0.38  Running run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.15/0.44  Running first-order theorem proving
% 0.15/0.44  Running: /export/starexec/sandbox2/solver/bin/eprover --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 153.47/23.16  % Version: 3.5.1
% 153.47/23.16  % Preprocessing class: FSMSSMSSSSSNFFN.
% 153.47/23.16  % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 153.47/23.16  % Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 153.47/23.16  % Starting new_bool_3 with 300s (1) cores
% 153.47/23.16  % Starting new_bool_1 with 300s (1) cores
% 153.47/23.16  % Starting sh5l with 300s (1) cores
% 153.47/23.16  % G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with pid 1648688 completed with status 0
% 153.47/23.16  % Result found by G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN
% 153.47/23.16  % Preprocessing class: FSMSSMSSSSSNFFN.
% 153.47/23.16  % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 153.47/23.16  % Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 153.47/23.16  % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 153.47/23.16  % No SInE strategy applied
% 153.47/23.16  % Search class: FHHSM-FFSF21-MFFFFFNN
% 153.47/23.16  % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 153.47/23.16  % Starting SubtermCWHack with 136s (1) cores
% 153.47/23.16  % Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 151s (1) cores
% 153.47/23.16  % Starting SAT001_MinMin_p005000_rr_RG with 136s (1) cores
% 153.47/23.16  % Starting G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S059I with 136s (1) cores
% 153.47/23.16  % Starting new_bool_3 with 136s (1) cores
% 153.47/23.16  % G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S059I with pid 1648697 completed with status 0
% 153.47/23.16  % Result found by G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S059I
% 153.47/23.16  % Preprocessing class: FSMSSMSSSSSNFFN.
% 153.47/23.16  % Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 153.47/23.16  % Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 153.47/23.16  % (lift_lambdas = 1, lambda_to_forall = 1,unroll_only_formulas = 1, sine = Auto)
% 153.47/23.16  % No SInE strategy applied
% 153.47/23.16  % Search class: FHHSM-FFSF21-MFFFFFNN
% 153.47/23.16  % Scheduled 7 strats onto 5 cores with 1500 seconds (1500 total)
% 153.47/23.16  % Starting SubtermCWHack with 136s (1) cores
% 153.47/23.16  % Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 151s (1) cores
% 153.47/23.16  % Starting SAT001_MinMin_p005000_rr_RG with 136s (1) cores
% 153.47/23.16  % Starting G-E--_208_C18_F1_SE_CS_SP_PS_S5PRR_S059I with 136s (1) cores
% 153.47/23.16  % Preprocessing time       : 0.002 s
% 153.47/23.16  % Presaturation interreduction done
% 153.47/23.16  
% 153.47/23.16  % Proof found!
% 153.47/23.16  % SZS status Theorem
% 153.47/23.16  % SZS output start CNFRefutation
% See solution above
% 153.47/23.16  % Parsed axioms                        : 17
% 153.47/23.16  % Removed by relevancy pruning/SinE    : 0
% 153.47/23.16  % Initial clauses                      : 18
% 153.47/23.16  % Removed in clause preprocessing      : 0
% 153.47/23.16  % Initial clauses in saturation        : 18
% 153.47/23.16  % Processed clauses                    : 31025
% 153.47/23.16  % ...of these trivial                  : 360
% 153.47/23.16  % ...subsumed                          : 28204
% 153.47/23.16  % ...remaining for further processing  : 2461
% 153.47/23.16  % Other redundant clauses eliminated   : 4303
% 153.47/23.16  % Clauses deleted for lack of memory   : 0
% 153.47/23.16  % Backward-subsumed                    : 234
% 153.47/23.16  % Backward-rewritten                   : 161
% 153.47/23.16  % Generated clauses                    : 536200
% 153.47/23.16  % ...of the previous two non-redundant : 490931
% 153.47/23.16  % ...aggressively subsumed             : 0
% 153.47/23.16  % Contextual simplify-reflections      : 38
% 153.47/23.16  % Paramodulations                      : 531897
% 153.47/23.16  % Factorizations                       : 0
% 153.47/23.16  % NegExts                              : 0
% 153.47/23.16  % Equation resolutions                 : 4303
% 153.47/23.16  % Disequality decompositions           : 0
% 153.47/23.16  % Total rewrite steps                  : 873401
% 153.47/23.16  % ...of those cached                   : 794668
% 153.47/23.16  % Propositional unsat checks           : 0
% 153.47/23.16  %    Propositional check models        : 0
% 153.47/23.16  %    Propositional check unsatisfiable : 0
% 153.47/23.16  %    Propositional clauses             : 0
% 153.47/23.16  %    Propositional clauses after purity: 0
% 153.47/23.16  %    Propositional unsat core size     : 0
% 153.47/23.16  %    Propositional preprocessing time  : 0.000
% 153.47/23.16  %    Propositional encoding time       : 0.000
% 153.47/23.16  %    Propositional solver time         : 0.000
% 153.47/23.16  %    Success case prop preproc time    : 0.000
% 153.47/23.16  %    Success case prop encoding time   : 0.000
% 153.47/23.16  %    Success case prop solver time     : 0.000
% 153.47/23.16  % Current number of processed clauses  : 2048
% 153.47/23.16  %    Positive orientable unit clauses  : 143
% 153.47/23.16  %    Positive unorientable unit clauses: 18
% 153.47/23.16  %    Negative unit clauses             : 137
% 153.47/23.16  %    Non-unit-clauses                  : 1750
% 153.47/23.16  % Current number of unprocessed clauses: 457021
% 153.47/23.16  % ...number of literals in the above   : 1209341
% 153.47/23.16  % Current number of archived formulas  : 0
% 153.47/23.16  % Current number of archived clauses   : 413
% 153.47/23.16  % Clause-clause subsumption calls (NU) : 288893
% 153.47/23.16  % Rec. Clause-clause subsumption calls : 270753
% 153.47/23.16  % Non-unit clause-clause subsumptions  : 10262
% 153.47/23.16  % Unit Clause-clause subsumption calls : 6181
% 153.47/23.16  % Rewrite failures with RHS unbound    : 0
% 153.47/23.16  % BW rewrite match attempts            : 1046
% 153.47/23.16  % BW rewrite match successes           : 223
% 153.47/23.16  % Condensation attempts                : 0
% 153.47/23.16  % Condensation successes               : 0
% 153.47/23.16  % Termbank termtop insertions          : 10147493
% 153.47/23.16  % Search garbage collected termcells   : 77
% 153.47/23.16  
% 153.47/23.16  % -------------------------------------------------
% 153.47/23.16  % User time                : 21.210 s
% 153.47/23.16  % System time              : 0.688 s
% 153.47/23.16  % Total time               : 21.898 s
% 153.47/23.16  % Maximum resident set size: 3392 pages
% 153.47/23.16  
% 153.47/23.16  % -------------------------------------------------
% 153.47/23.16  % User time                : 104.536 s
% 153.47/23.16  % System time              : 3.724 s
% 153.47/23.16  % Total time               : 108.260 s
% 153.47/23.16  % Maximum resident set size: 4608 pages
% 153.47/23.16  % E exiting
%------------------------------------------------------------------------------