TSTP Solution File: KLE169-10 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : KLE169-10 : TPTP v8.2.0. Released v7.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n025.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 : Mon Jun 24 10:03:16 EDT 2024

% Result   : Unsatisfiable 0.44s 1.15s
% Output   : CNFRefutation 0.44s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named definition)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    ifeq3(X0,X0,X1,X2) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ifeq_axiom) ).

cnf(c_50,plain,
    ifeq2(X0,X0,X1,X2) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ifeq_axiom_001) ).

cnf(c_52,plain,
    addition(X0,X1) = addition(X1,X0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',additive_commutativity) ).

cnf(c_53,plain,
    addition(addition(X0,X1),X2) = addition(X0,addition(X1,X2)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',additive_associativity) ).

cnf(c_55,plain,
    addition(X0,X0) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',additive_idempotence) ).

cnf(c_56,plain,
    multiplication(multiplication(X0,X1),X2) = multiplication(X0,multiplication(X1,X2)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',multiplicative_associativity) ).

cnf(c_58,plain,
    multiplication(one,X0) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',multiplicative_left_identity) ).

cnf(c_59,plain,
    addition(multiplication(X0,X1),multiplication(X0,X2)) = multiplication(X0,addition(X1,X2)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',right_distributivity) ).

cnf(c_60,plain,
    addition(multiplication(X0,X1),multiplication(X2,X1)) = multiplication(addition(X0,X2),X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',left_distributivity) ).

cnf(c_63,plain,
    ifeq2(leq(X0,X1),true,addition(X0,X1),X1) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',order_1) ).

cnf(c_64,plain,
    ifeq3(addition(X0,X1),X1,leq(X0,X1),true) = true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',order) ).

cnf(c_66,plain,
    leq(addition(one,multiplication(star(X0),X0)),star(X0)) = true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',star_unfold_left) ).

cnf(c_69,plain,
    addition(a,b) = sigma,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',an) ).

cnf(c_70,negated_conjecture,
    leq(multiplication(a,multiplication(b,a)),multiplication(star(sigma),multiplication(a,multiplication(sigma,a)))) != true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',a) ).

cnf(c_144,plain,
    multiplication(b,a) = sP0_iProver_def,
    definition ).

cnf(c_145,plain,
    multiplication(a,sP0_iProver_def) = sP1_iProver_def,
    definition ).

cnf(c_146,plain,
    star(sigma) = sP2_iProver_def,
    definition ).

cnf(c_147,plain,
    multiplication(sigma,a) = sP3_iProver_def,
    definition ).

cnf(c_148,plain,
    multiplication(a,sP3_iProver_def) = sP4_iProver_def,
    definition ).

cnf(c_149,plain,
    multiplication(sP2_iProver_def,sP4_iProver_def) = sP5_iProver_def,
    definition ).

cnf(c_150,plain,
    leq(sP1_iProver_def,sP5_iProver_def) = sP6_iProver_def,
    definition ).

cnf(c_151,negated_conjecture,
    sP6_iProver_def != true,
    inference(demodulation,[status(thm)],[c_70,c_147,c_148,c_146,c_149,c_144,c_145,c_150]) ).

cnf(c_282,plain,
    addition(X0,addition(X1,X2)) = addition(X1,addition(X0,X2)),
    inference(superposition,[status(thm)],[c_53,c_52]) ).

cnf(c_284,plain,
    addition(a,addition(b,X0)) = addition(sigma,X0),
    inference(superposition,[status(thm)],[c_69,c_53]) ).

cnf(c_293,plain,
    addition(X0,addition(X0,X1)) = addition(X0,X1),
    inference(superposition,[status(thm)],[c_55,c_53]) ).

cnf(c_296,plain,
    multiplication(sigma,multiplication(a,X0)) = multiplication(sP3_iProver_def,X0),
    inference(superposition,[status(thm)],[c_147,c_56]) ).

cnf(c_321,plain,
    addition(multiplication(a,X0),sP4_iProver_def) = multiplication(a,addition(X0,sP3_iProver_def)),
    inference(superposition,[status(thm)],[c_148,c_59]) ).

cnf(c_328,plain,
    addition(sP4_iProver_def,multiplication(a,X0)) = multiplication(a,addition(X0,sP3_iProver_def)),
    inference(demodulation,[status(thm)],[c_321,c_52]) ).

cnf(c_339,plain,
    addition(X0,multiplication(X1,X0)) = multiplication(addition(one,X1),X0),
    inference(superposition,[status(thm)],[c_58,c_60]) ).

cnf(c_341,plain,
    addition(sP3_iProver_def,multiplication(X0,a)) = multiplication(addition(sigma,X0),a),
    inference(superposition,[status(thm)],[c_147,c_60]) ).

cnf(c_344,plain,
    addition(sP5_iProver_def,multiplication(X0,sP4_iProver_def)) = multiplication(addition(sP2_iProver_def,X0),sP4_iProver_def),
    inference(superposition,[status(thm)],[c_149,c_60]) ).

cnf(c_384,plain,
    addition(sigma,b) = addition(a,b),
    inference(superposition,[status(thm)],[c_55,c_284]) ).

cnf(c_386,plain,
    addition(sigma,b) = sigma,
    inference(demodulation,[status(thm)],[c_384,c_69]) ).

cnf(c_479,plain,
    leq(addition(one,multiplication(sP2_iProver_def,sigma)),sP2_iProver_def) = true,
    inference(superposition,[status(thm)],[c_146,c_66]) ).

cnf(c_642,plain,
    multiplication(sigma,sP4_iProver_def) = multiplication(sP3_iProver_def,sP3_iProver_def),
    inference(superposition,[status(thm)],[c_148,c_296]) ).

cnf(c_664,plain,
    ifeq2(true,true,addition(addition(one,multiplication(sP2_iProver_def,sigma)),sP2_iProver_def),sP2_iProver_def) = sP2_iProver_def,
    inference(superposition,[status(thm)],[c_479,c_63]) ).

cnf(c_665,plain,
    addition(sP2_iProver_def,addition(one,multiplication(sP2_iProver_def,sigma))) = sP2_iProver_def,
    inference(demodulation,[status(thm)],[c_664,c_50,c_52,c_53,c_282]) ).

cnf(c_715,plain,
    ifeq3(addition(X0,X1),addition(X0,X1),leq(X0,addition(X0,X1)),true) = true,
    inference(superposition,[status(thm)],[c_293,c_64]) ).

cnf(c_727,plain,
    leq(X0,addition(X0,X1)) = true,
    inference(demodulation,[status(thm)],[c_715,c_49]) ).

cnf(c_1005,plain,
    leq(X0,addition(X1,addition(X0,X2))) = true,
    inference(superposition,[status(thm)],[c_282,c_727]) ).

cnf(c_1858,plain,
    addition(X0,addition(X1,multiplication(X2,X0))) = addition(X1,multiplication(addition(one,X2),X0)),
    inference(superposition,[status(thm)],[c_339,c_282]) ).

cnf(c_1954,plain,
    addition(sP3_iProver_def,multiplication(b,a)) = multiplication(sigma,a),
    inference(superposition,[status(thm)],[c_386,c_341]) ).

cnf(c_1971,plain,
    addition(sP0_iProver_def,sP3_iProver_def) = sP3_iProver_def,
    inference(demodulation,[status(thm)],[c_1954,c_52,c_144,c_147]) ).

cnf(c_2013,plain,
    addition(sP4_iProver_def,multiplication(a,sP0_iProver_def)) = multiplication(a,sP3_iProver_def),
    inference(superposition,[status(thm)],[c_1971,c_328]) ).

cnf(c_2014,plain,
    addition(sP1_iProver_def,sP4_iProver_def) = sP4_iProver_def,
    inference(demodulation,[status(thm)],[c_2013,c_52,c_145,c_148]) ).

cnf(c_2181,plain,
    addition(sP5_iProver_def,multiplication(addition(one,multiplication(sP2_iProver_def,sigma)),sP4_iProver_def)) = multiplication(sP2_iProver_def,sP4_iProver_def),
    inference(superposition,[status(thm)],[c_665,c_344]) ).

cnf(c_2195,plain,
    addition(sP4_iProver_def,addition(sP5_iProver_def,multiplication(sP2_iProver_def,multiplication(sP3_iProver_def,sP3_iProver_def)))) = sP5_iProver_def,
    inference(demodulation,[status(thm)],[c_2181,c_56,c_149,c_642,c_1858]) ).

cnf(c_2480,plain,
    addition(sP4_iProver_def,sP5_iProver_def) = sP5_iProver_def,
    inference(superposition,[status(thm)],[c_2195,c_293]) ).

cnf(c_2937,plain,
    leq(sP1_iProver_def,addition(X0,sP4_iProver_def)) = true,
    inference(superposition,[status(thm)],[c_2014,c_1005]) ).

cnf(c_3353,plain,
    leq(sP1_iProver_def,addition(sP4_iProver_def,X0)) = true,
    inference(superposition,[status(thm)],[c_52,c_2937]) ).

cnf(c_3815,plain,
    leq(sP1_iProver_def,sP5_iProver_def) = true,
    inference(superposition,[status(thm)],[c_2480,c_3353]) ).

cnf(c_3821,plain,
    true = sP6_iProver_def,
    inference(demodulation,[status(thm)],[c_3815,c_150]) ).

cnf(c_3927,plain,
    sP6_iProver_def != sP6_iProver_def,
    inference(demodulation,[status(thm)],[c_151,c_3821]) ).

cnf(c_3928,plain,
    $false,
    inference(equality_resolution_simp,[status(thm)],[c_3927]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : KLE169-10 : TPTP v8.2.0. Released v7.5.0.
% 0.07/0.12  % Command  : run_iprover %s %d THM
% 0.12/0.31  % Computer : n025.cluster.edu
% 0.12/0.31  % Model    : x86_64 x86_64
% 0.12/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.31  % Memory   : 8042.1875MB
% 0.12/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.31  % CPULimit : 300
% 0.12/0.31  % WCLimit  : 300
% 0.12/0.31  % DateTime : Thu Jun 20 21:54:54 EDT 2024
% 0.12/0.31  % CPUTime  : 
% 0.17/0.45  Running UEQ theorem proving
% 0.17/0.45  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule casc_j12_ueq --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.44/1.15  % SZS status Started for theBenchmark.p
% 0.44/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 0.44/1.15  
% 0.44/1.15  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 0.44/1.15  
% 0.44/1.15  ------  iProver source info
% 0.44/1.15  
% 0.44/1.15  git: date: 2024-06-12 09:56:46 +0000
% 0.44/1.15  git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 0.44/1.15  git: non_committed_changes: false
% 0.44/1.15  
% 0.44/1.15  ------ Parsing...successful
% 0.44/1.15  
% 0.44/1.15  
% 0.44/1.15  
% 0.44/1.15  ------ Preprocessing... sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 0.44/1.15  
% 0.44/1.15  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 0.44/1.15  
% 0.44/1.15  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 0.44/1.15  ------ Proving...
% 0.44/1.15  ------ Problem Properties 
% 0.44/1.15  
% 0.44/1.15  
% 0.44/1.15  clauses                                 29
% 0.44/1.15  conjectures                             1
% 0.44/1.15  EPR                                     1
% 0.44/1.15  Horn                                    29
% 0.44/1.15  unary                                   29
% 0.44/1.15  binary                                  0
% 0.44/1.15  lits                                    29
% 0.44/1.15  lits eq                                 29
% 0.44/1.15  fd_pure                                 0
% 0.44/1.15  fd_pseudo                               0
% 0.44/1.15  fd_cond                                 0
% 0.44/1.15  fd_pseudo_cond                          0
% 0.44/1.15  AC symbols                              1
% 0.44/1.15  
% 0.44/1.15  ------ Input Options Time Limit: Unbounded
% 0.44/1.15  
% 0.44/1.15  
% 0.44/1.15  ------ 
% 0.44/1.15  Current options:
% 0.44/1.15  ------ 
% 0.44/1.15  
% 0.44/1.15  
% 0.44/1.15  
% 0.44/1.15  
% 0.44/1.15  ------ Proving...
% 0.44/1.15  
% 0.44/1.15  
% 0.44/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 0.44/1.15  
% 0.44/1.15  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 0.44/1.15  
% 0.44/1.15  
%------------------------------------------------------------------------------