TSTP Solution File: ARI574_1 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : ARI574_1 : TPTP v8.1.2. Released v5.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n018.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 : Fri May  3 02:07:17 EDT 2024

% Result   : Theorem 3.58s 1.18s
% Output   : CNFRefutation 3.58s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.15  % Problem  : ARI574_1 : TPTP v8.1.2. Released v5.1.0.
% 0.07/0.16  % Command  : run_iprover %s %d THM
% 0.14/0.38  % Computer : n018.cluster.edu
% 0.14/0.38  % Model    : x86_64 x86_64
% 0.14/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.38  % Memory   : 8042.1875MB
% 0.14/0.38  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.38  % CPULimit : 300
% 0.14/0.38  % WCLimit  : 300
% 0.14/0.38  % DateTime : Fri May  3 01:14:31 EDT 2024
% 0.14/0.38  % CPUTime  : 
% 0.22/0.52  Running TFA theorem proving
% 0.22/0.52  Running: /export/starexec/sandbox/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa --heuristic_context casc_unsat /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 3.58/1.18  % SZS status Started for theBenchmark.p
% 3.58/1.18  % SZS status Theorem for theBenchmark.p
% 3.58/1.18  
% 3.58/1.18  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.58/1.18  
% 3.58/1.18  ------  iProver source info
% 3.58/1.18  
% 3.58/1.18  git: date: 2024-05-02 19:28:25 +0000
% 3.58/1.18  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.58/1.18  git: non_committed_changes: false
% 3.58/1.18  
% 3.58/1.18  ------ Parsing...
% 3.58/1.18  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 3.58/1.18  
% 3.58/1.18  ------ Preprocessing... sup_sim: 1  sf_s  rm: 1 0s  sf_e  pe_s  pe_e  sup_sim: 0  sf_s  rm: 1 0s  sf_e  pe_s  pe_e 
% 3.58/1.18  
% 3.58/1.18  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.58/1.18  
% 3.58/1.18  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 3.58/1.18  ------ Proving...
% 3.58/1.18  ------ Problem Properties 
% 3.58/1.18  
% 3.58/1.18  
% 3.58/1.18  clauses                                 30
% 3.58/1.18  conjectures                             3
% 3.58/1.18  EPR                                     11
% 3.58/1.18  Horn                                    26
% 3.58/1.18  unary                                   18
% 3.58/1.18  binary                                  8
% 3.58/1.18  lits                                    48
% 3.58/1.18  lits eq                                 23
% 3.58/1.18  fd_pure                                 0
% 3.58/1.18  fd_pseudo                               0
% 3.58/1.18  fd_cond                                 0
% 3.58/1.18  fd_pseudo_cond                          2
% 3.58/1.18  AC symbols                              2
% 3.58/1.18  
% 3.58/1.18  ------ Input Options Time Limit: Unbounded
% 3.58/1.18  
% 3.58/1.18  
% 3.58/1.18  ------ 
% 3.58/1.18  Current options:
% 3.58/1.18  ------ 
% 3.58/1.18  
% 3.58/1.18  
% 3.58/1.18  
% 3.58/1.18  
% 3.58/1.18  ------ Proving...
% 3.58/1.18  
% 3.58/1.18  
% 3.58/1.18  % SZS status Theorem for theBenchmark.p
% 3.58/1.18  
% 3.58/1.18  % SZS output start CNFRefutation for theBenchmark.p
% 3.58/1.18  
% 3.58/1.18  tff(f1,conjecture,(
% 3.58/1.18    ! [X0 : $int,X1 : $int] : (($lesseq(X1,4) & $lesseq($sum(X0,5),$product(2,X1)) & $lesseq(7,$sum(X0,X1))) <=> (4 = X1 & 3 = X0))),
% 3.58/1.18    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ineq_sys_has_1_sol)).
% 3.58/1.18  
% 3.58/1.18  tff(f2,negated_conjecture,(
% 3.58/1.18    ~! [X0 : $int,X1 : $int] : (($lesseq(X1,4) & $lesseq($sum(X0,5),$product(2,X1)) & $lesseq(7,$sum(X0,X1))) <=> (4 = X1 & 3 = X0))),
% 3.58/1.18    inference(negated_conjecture,[],[f1])).
% 3.58/1.18  
% 3.58/1.18  tff(f3,plain,(
% 3.58/1.18    ~! [X0 : $int,X1 : $int] : ((~$less(4,X1) & ~$less($product(2,X1),$sum(X0,5)) & ~$less($sum(X0,X1),7)) <=> (4 = X1 & 3 = X0))),
% 3.58/1.18    inference(theory_normalization,[],[f2])).
% 3.58/1.18  
% 3.58/1.18  tff(f4,plain,(
% 3.58/1.18    ( ! [X0 : $int,X1 : $int] : ($sum(X0,X1) = $sum(X1,X0)) )),
% 3.58/1.18    introduced(theory_axiom_138,[])).
% 3.58/1.18  
% 3.58/1.18  tff(f5,plain,(
% 3.58/1.18    ( ! [X2 : $int,X0 : $int,X1 : $int] : ($sum(X0,$sum(X1,X2)) = $sum($sum(X0,X1),X2)) )),
% 3.58/1.18    introduced(theory_axiom_139,[])).
% 3.58/1.18  
% 3.58/1.18  tff(f9,plain,(
% 3.58/1.18    ( ! [X0 : $int] : (~$less(X0,X0)) )),
% 3.58/1.18    introduced(theory_axiom_145,[])).
% 3.58/1.18  
% 3.58/1.18  tff(f10,plain,(
% 3.58/1.18    ( ! [X2 : $int,X0 : $int,X1 : $int] : (~$less(X0,X1) | ~$less(X1,X2) | $less(X0,X2)) )),
% 3.58/1.18    introduced(theory_axiom_146,[])).
% 3.58/1.18  
% 3.58/1.18  tff(f11,plain,(
% 3.58/1.18    ( ! [X0 : $int,X1 : $int] : ($less(X0,X1) | $less(X1,X0) | X0 = X1) )),
% 3.58/1.18    introduced(theory_axiom_147,[])).
% 3.58/1.18  
% 3.58/1.18  tff(f15,plain,(
% 3.58/1.18    ( ! [X0 : $int,X1 : $int] : ($product(X0,X1) = $product(X1,X0)) )),
% 3.58/1.18    introduced(theory_axiom_138,[])).
% 3.58/1.18  
% 3.58/1.18  tff(f16,plain,(
% 3.58/1.18    ( ! [X2 : $int,X0 : $int,X1 : $int] : ($product(X0,$product(X1,X2)) = $product($product(X0,X1),X2)) )),
% 3.58/1.18    introduced(theory_axiom_139,[])).
% 3.58/1.18  
% 3.58/1.18  tff(f22,plain,(
% 3.58/1.18    ? [X0 : $int,X1 : $int] : ((~$less(4,X1) & ~$less($product(2,X1),$sum(X0,5)) & ~$less($sum(X0,X1),7)) <~> (4 = X1 & 3 = X0))),
% 3.58/1.18    inference(ennf_transformation,[],[f3])).
% 3.58/1.18  
% 3.58/1.18  tff(f23,plain,(
% 3.58/1.18    ? [X0 : $int,X1 : $int] : (((4 != X1 | 3 != X0) | ($less(4,X1) | $less($product(2,X1),$sum(X0,5)) | $less($sum(X0,X1),7))) & ((4 = X1 & 3 = X0) | (~$less(4,X1) & ~$less($product(2,X1),$sum(X0,5)) & ~$less($sum(X0,X1),7))))),
% 3.58/1.18    inference(nnf_transformation,[],[f22])).
% 3.58/1.18  
% 3.58/1.18  tff(f24,plain,(
% 3.58/1.18    ? [X0 : $int,X1 : $int] : ((4 != X1 | 3 != X0 | $less(4,X1) | $less($product(2,X1),$sum(X0,5)) | $less($sum(X0,X1),7)) & ((4 = X1 & 3 = X0) | (~$less(4,X1) & ~$less($product(2,X1),$sum(X0,5)) & ~$less($sum(X0,X1),7))))),
% 3.58/1.18    inference(flattening,[],[f23])).
% 3.58/1.18  
% 3.58/1.18  tff(f25,plain,(
% 3.58/1.18    ? [X0 : $int,X1 : $int] : ((4 != X1 | 3 != X0 | $less(4,X1) | $less($product(2,X1),$sum(X0,5)) | $less($sum(X0,X1),7)) & ((4 = X1 & 3 = X0) | (~$less(4,X1) & ~$less($product(2,X1),$sum(X0,5)) & ~$less($sum(X0,X1),7)))) => ((4 != sK1 | 3 != sK0 | $less(4,sK1) | $less($product(2,sK1),$sum(sK0,5)) | $less($sum(sK0,sK1),7)) & ((4 = sK1 & 3 = sK0) | (~$less(4,sK1) & ~$less($product(2,sK1),$sum(sK0,5)) & ~$less($sum(sK0,sK1),7))))),
% 3.58/1.18    introduced(choice_axiom,[])).
% 3.58/1.18  
% 3.58/1.18  tff(f26,plain,(
% 3.58/1.18    (4 != sK1 | 3 != sK0 | $less(4,sK1) | $less($product(2,sK1),$sum(sK0,5)) | $less($sum(sK0,sK1),7)) & ((4 = sK1 & 3 = sK0) | (~$less(4,sK1) & ~$less($product(2,sK1),$sum(sK0,5)) & ~$less($sum(sK0,sK1),7)))),
% 3.58/1.18    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1])],[f24,f25])).
% 3.58/1.18  
% 3.58/1.18  tff(f27,plain,(
% 3.58/1.18    3 = sK0 | ~$less($sum(sK0,sK1),7)),
% 3.58/1.18    inference(cnf_transformation,[],[f26])).
% 3.58/1.18  
% 3.58/1.18  tff(f28,plain,(
% 3.58/1.18    3 = sK0 | ~$less($product(2,sK1),$sum(sK0,5))),
% 3.58/1.18    inference(cnf_transformation,[],[f26])).
% 3.58/1.18  
% 3.58/1.18  tff(f31,plain,(
% 3.58/1.18    4 = sK1 | ~$less($product(2,sK1),$sum(sK0,5))),
% 3.58/1.18    inference(cnf_transformation,[],[f26])).
% 3.58/1.18  
% 3.58/1.18  tff(f32,plain,(
% 3.58/1.18    4 = sK1 | ~$less(4,sK1)),
% 3.58/1.18    inference(cnf_transformation,[],[f26])).
% 3.58/1.18  
% 3.58/1.18  tff(f33,plain,(
% 3.58/1.18    4 != sK1 | 3 != sK0 | $less(4,sK1) | $less($product(2,sK1),$sum(sK0,5)) | $less($sum(sK0,sK1),7)),
% 3.58/1.18    inference(cnf_transformation,[],[f26])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_54,plain,
% 3.58/1.18      ($product_int($product_int(X0_3,X1_3),X2_3) = $product_int(X0_3,$product_int(X1_3,X2_3))),
% 3.58/1.18      inference(cnf_transformation,[],[f16])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_55,plain,
% 3.58/1.18      ($product_int(X0_3,X1_3) = $product_int(X1_3,X0_3)),
% 3.58/1.18      inference(cnf_transformation,[],[f15])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_59,plain,
% 3.58/1.18      (X0_3 = X1_3|$less_int(X0_3,X1_3)|$less_int(X1_3,X0_3)),
% 3.58/1.18      inference(cnf_transformation,[],[f11])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_60,plain,
% 3.58/1.18      (~$less_int(X0_3,X1_3)|~$less_int(X1_3,X2_3)|$less_int(X0_3,X2_3)),
% 3.58/1.18      inference(cnf_transformation,[],[f10])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_61,plain,
% 3.58/1.18      (~$less_int(X0_3,X0_3)),
% 3.58/1.18      inference(cnf_transformation,[],[f9])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_65,plain,
% 3.58/1.18      ($sum_int($sum_int(X0_3,X1_3),X2_3) = $sum_int(X0_3,$sum_int(X1_3,X2_3))),
% 3.58/1.18      inference(cnf_transformation,[],[f5])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_66,plain,
% 3.58/1.18      ($sum_int(X0_3,X1_3) = $sum_int(X1_3,X0_3)),
% 3.58/1.18      inference(cnf_transformation,[],[f4])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_67,negated_conjecture,
% 3.58/1.18      (sK0 != 3|sK1 != 4|$less_int($product_int(2,sK1),$sum_int(sK0,5))|
% 3.58/1.18      $less_int($sum_int(sK0,sK1),7)|$less_int(4,sK1)),
% 3.58/1.18      inference(cnf_transformation,[],[f33])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_68,negated_conjecture,
% 3.58/1.18      (~$less_int(4,sK1)|sK1 = 4),
% 3.58/1.18      inference(cnf_transformation,[],[f32])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_69,negated_conjecture,
% 3.58/1.18      (~$less_int($product_int(2,sK1),$sum_int(sK0,5))|sK1 = 4),
% 3.58/1.18      inference(cnf_transformation,[],[f31])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_72,negated_conjecture,
% 3.58/1.18      (~$less_int($product_int(2,sK1),$sum_int(sK0,5))|sK0 = 3),
% 3.58/1.18      inference(cnf_transformation,[],[f28])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_73,negated_conjecture,
% 3.58/1.18      (~$less_int($sum_int(sK0,sK1),7)|sK0 = 3),
% 3.58/1.18      inference(cnf_transformation,[],[f27])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_78,plain,($less_int(4,5)),theory(arith)).
% 3.58/1.18  
% 3.58/1.18  cnf(c_95,negated_conjecture,
% 3.58/1.18      (sK0 != 3|sK1 != 4|$less_int($product_int(sK1,2),$sum_int(sK0,5))|
% 3.58/1.18      $less_int($sum_int(sK1,sK0),7)|$less_int(4,sK1)),
% 3.58/1.18      inference(theory_normalisation,[status(thm)],[c_67,c_54,c_55,c_65,c_66])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_96,negated_conjecture,
% 3.58/1.18      (~$less_int($product_int(sK1,2),$sum_int(sK0,5))|sK1 = 4),
% 3.58/1.18      inference(theory_normalisation,[status(thm)],[c_69,c_54,c_55,c_65,c_66])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_98,negated_conjecture,
% 3.58/1.18      (~$less_int($product_int(sK1,2),$sum_int(sK0,5))|sK0 = 3),
% 3.58/1.18      inference(theory_normalisation,[status(thm)],[c_72,c_54,c_55,c_65,c_66])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_99,negated_conjecture,
% 3.58/1.18      (~$less_int($sum_int(sK1,sK0),7)|sK0 = 3),
% 3.58/1.18      inference(theory_normalisation,[status(thm)],[c_73,c_54,c_55,c_65,c_66])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_351,plain,
% 3.58/1.18      (sK1 = 4|~$less_int($product_int(sK1,2),$sum_int(sK0,5))),
% 3.58/1.18      inference(prop_impl_just,[status(thm)],[c_96])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_352,plain,
% 3.58/1.18      (~$less_int($product_int(sK1,2),$sum_int(sK0,5))|sK1 = 4),
% 3.58/1.18      inference(renaming,[status(thm)],[c_351])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_357,plain,
% 3.58/1.18      (sK0 = 3|~$less_int($product_int(sK1,2),$sum_int(sK0,5))),
% 3.58/1.18      inference(prop_impl_just,[status(thm)],[c_98])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_358,plain,
% 3.58/1.18      (~$less_int($product_int(sK1,2),$sum_int(sK0,5))|sK0 = 3),
% 3.58/1.18      inference(renaming,[status(thm)],[c_357])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_359,plain,
% 3.58/1.18      (sK0 = 3|~$less_int($sum_int(sK1,sK0),7)),
% 3.58/1.18      inference(prop_impl_just,[status(thm)],[c_99])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_360,plain,
% 3.58/1.18      (~$less_int($sum_int(sK1,sK0),7)|sK0 = 3),
% 3.58/1.18      inference(renaming,[status(thm)],[c_359])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_573,plain,(X0_3 = X0_3),theory(equality)).
% 3.58/1.18  
% 3.58/1.18  cnf(c_578,plain,
% 3.58/1.18      (X0_3 != X1_3|X2_3 != X3_3|~$less_int(X1_3,X3_3)|$less_int(X0_3,X2_3)),
% 3.58/1.18      theory(equality)).
% 3.58/1.18  
% 3.58/1.18  cnf(c_1148,plain,
% 3.58/1.18      (sK1 = 4|$less_int(sK1,4)),
% 3.58/1.18      inference(superposition,[status(thm)],[c_59,c_68])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_1169,plain,
% 3.58/1.18      (~$less_int(5,X0_3)|$less_int(4,X0_3)),
% 3.58/1.18      inference(superposition,[status(thm)],[c_78,c_60])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_1259,plain,
% 3.58/1.18      (~$less_int(4,X0_3)|sK1 = 4|$less_int(sK1,X0_3)),
% 3.58/1.18      inference(superposition,[status(thm)],[c_1148,c_60])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_1285,plain,
% 3.58/1.18      (X0_3 = 4|sK1 = 4|$less_int(X0_3,4)|$less_int(sK1,X0_3)),
% 3.58/1.18      inference(superposition,[status(thm)],[c_59,c_1259])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_1286,plain,
% 3.58/1.18      (sK1 = 4|$less_int(sK1,5)),
% 3.58/1.18      inference(superposition,[status(thm)],[c_78,c_1259])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_1474,plain,
% 3.58/1.18      (X0_3 != 4|X1_3 != 5|~$less_int(4,5)|$less_int(X0_3,X1_3)),
% 3.58/1.18      inference(instantiation,[status(thm)],[c_578])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_2079,plain,
% 3.58/1.18      (X0_3 != 4|5 != 5|~$less_int(4,5)|$less_int(X0_3,5)),
% 3.58/1.18      inference(instantiation,[status(thm)],[c_1474])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_2080,plain,(5 = 5),inference(instantiation,[status(thm)],[c_573])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_2081,plain,
% 3.58/1.18      (sK1 != 4|5 != 5|~$less_int(4,5)|$less_int(sK1,5)),
% 3.58/1.18      inference(instantiation,[status(thm)],[c_2079])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_2432,plain,
% 3.58/1.18      (sK1 = 4|4 = 5|$less_int(sK1,5)|$less_int(4,4)),
% 3.58/1.18      inference(superposition,[status(thm)],[c_1285,c_1169])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_2440,plain,
% 3.58/1.18      (sK1 = 4|4 = 5|$less_int(sK1,5)),
% 3.58/1.18      inference(forward_subsumption_resolution,[status(thm)],[c_2432,c_61])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_2602,plain,
% 3.58/1.18      (sK1 = 4|$less_int(sK1,5)),
% 3.58/1.18      inference(smt_theory_normalisation,[status(thm)],[c_2440])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_2603,plain,
% 3.58/1.18      ($less_int(sK1,5)),
% 3.58/1.18      inference(global_subsumption_just,
% 3.58/1.18                [status(thm)],
% 3.58/1.18                [c_2602,c_78,c_1286,c_2081,c_2080])).
% 3.58/1.18  
% 3.58/1.18  cnf(c_6102,plain,
% 3.58/1.18      ($false),
% 3.58/1.18      inference(smt_impl_just,
% 3.58/1.18                [status(thm)],
% 3.58/1.18                [c_2603,c_1148,c_360,c_358,c_352,c_95])).
% 3.58/1.18  
% 3.58/1.18  
% 3.58/1.18  % SZS output end CNFRefutation for theBenchmark.p
% 3.58/1.18  
% 3.58/1.19  
%------------------------------------------------------------------------------