TSTP Solution File: DAT009_1 by iProver---3.9

View Problem - Process Solution

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

% Computer : n010.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:14:11 EDT 2024

% Result   : Theorem 3.78s 1.10s
% Output   : CNFRefutation 3.78s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.10  % Problem  : DAT009_1 : TPTP v8.1.2. Released v5.0.0.
% 0.05/0.11  % Command  : run_iprover %s %d THM
% 0.11/0.32  % Computer : n010.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit : 300
% 0.11/0.32  % WCLimit  : 300
% 0.11/0.32  % DateTime : Thu May  2 18:33:49 EDT 2024
% 0.11/0.32  % CPUTime  : 
% 0.17/0.42  Running TFA theorem proving
% 0.17/0.42  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.78/1.10  % SZS status Started for theBenchmark.p
% 3.78/1.10  % SZS status Theorem for theBenchmark.p
% 3.78/1.10  
% 3.78/1.10  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.78/1.10  
% 3.78/1.10  ------  iProver source info
% 3.78/1.10  
% 3.78/1.10  git: date: 2024-05-02 19:28:25 +0000
% 3.78/1.10  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.78/1.10  git: non_committed_changes: false
% 3.78/1.10  
% 3.78/1.10  ------ Parsing...
% 3.78/1.10  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 3.78/1.10  
% 3.78/1.10  ------ 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.78/1.10  
% 3.78/1.10  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.78/1.10  
% 3.78/1.10  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 3.78/1.10  ------ Proving...
% 3.78/1.10  ------ Problem Properties 
% 3.78/1.10  
% 3.78/1.10  
% 3.78/1.10  clauses                                 18
% 3.78/1.10  conjectures                             3
% 3.78/1.10  EPR                                     5
% 3.78/1.10  Horn                                    15
% 3.78/1.10  unary                                   13
% 3.78/1.10  binary                                  3
% 3.78/1.10  lits                                    25
% 3.78/1.10  lits eq                                 11
% 3.78/1.10  fd_pure                                 0
% 3.78/1.10  fd_pseudo                               0
% 3.78/1.10  fd_cond                                 0
% 3.78/1.10  fd_pseudo_cond                          2
% 3.78/1.10  AC symbols                              1
% 3.78/1.10  
% 3.78/1.10  ------ Input Options Time Limit: Unbounded
% 3.78/1.10  
% 3.78/1.10  
% 3.78/1.10  ------ 
% 3.78/1.10  Current options:
% 3.78/1.10  ------ 
% 3.78/1.10  
% 3.78/1.10  
% 3.78/1.10  
% 3.78/1.10  
% 3.78/1.10  ------ Proving...
% 3.78/1.10  
% 3.78/1.10  
% 3.78/1.10  % SZS status Theorem for theBenchmark.p
% 3.78/1.10  
% 3.78/1.10  % SZS output start CNFRefutation for theBenchmark.p
% 3.78/1.10  
% 3.78/1.10  tff(f1,axiom,(
% 3.78/1.10    ! [X0 : array,X1 : $int,X2 : $int] : read(write(X0,X1,X2),X1) = X2),
% 3.78/1.10    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax1)).
% 3.78/1.10  
% 3.78/1.10  tff(f2,axiom,(
% 3.78/1.10    ! [X3 : array,X4 : $int,X5 : $int,X6 : $int] : (read(write(X3,X4,X6),X5) = read(X3,X5) | X4 = X5)),
% 3.78/1.10    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax2)).
% 3.78/1.10  
% 3.78/1.10  tff(f3,conjecture,(
% 3.78/1.10    ! [X0 : array,X1 : array,X2 : $int] : ((write(X1,X2,$sum(X2,3)) = X0 & ! [X3 : $int] : $greater(read(X1,X3),X3)) => ! [X4 : $int] : $greater(read(X0,X4),X4))),
% 3.78/1.10    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1)).
% 3.78/1.10  
% 3.78/1.10  tff(f4,negated_conjecture,(
% 3.78/1.10    ~! [X0 : array,X1 : array,X2 : $int] : ((write(X1,X2,$sum(X2,3)) = X0 & ! [X3 : $int] : $greater(read(X1,X3),X3)) => ! [X4 : $int] : $greater(read(X0,X4),X4))),
% 3.78/1.10    inference(negated_conjecture,[],[f3])).
% 3.78/1.10  
% 3.78/1.10  tff(f5,plain,(
% 3.78/1.10    ~! [X0 : array,X1 : array,X2 : $int] : ((write(X1,X2,$sum(X2,3)) = X0 & ! [X3 : $int] : $less(X3,read(X1,X3))) => ! [X4 : $int] : $less(X4,read(X0,X4)))),
% 3.78/1.10    inference(theory_normalization,[],[f4])).
% 3.78/1.10  
% 3.78/1.10  tff(f18,plain,(
% 3.78/1.10    ! [X0 : array,X1 : $int,X2 : $int,X3 : $int] : (read(write(X0,X1,X3),X2) = read(X0,X2) | X1 = X2)),
% 3.78/1.10    inference(rectify,[],[f2])).
% 3.78/1.10  
% 3.78/1.10  tff(f19,plain,(
% 3.78/1.10    ? [X0 : array,X1 : array,X2 : $int] : (? [X4 : $int] : ~$less(X4,read(X0,X4)) & (write(X1,X2,$sum(X2,3)) = X0 & ! [X3 : $int] : $less(X3,read(X1,X3))))),
% 3.78/1.10    inference(ennf_transformation,[],[f5])).
% 3.78/1.10  
% 3.78/1.10  tff(f20,plain,(
% 3.78/1.10    ? [X0 : array,X1 : array,X2 : $int] : (? [X4 : $int] : ~$less(X4,read(X0,X4)) & write(X1,X2,$sum(X2,3)) = X0 & ! [X3 : $int] : $less(X3,read(X1,X3)))),
% 3.78/1.10    inference(flattening,[],[f19])).
% 3.78/1.10  
% 3.78/1.10  tff(f21,plain,(
% 3.78/1.10    ? [X0 : array,X1 : array,X2 : $int] : (? [X3 : $int] : ~$less(X3,read(X0,X3)) & write(X1,X2,$sum(X2,3)) = X0 & ! [X4 : $int] : $less(X4,read(X1,X4)))),
% 3.78/1.10    inference(rectify,[],[f20])).
% 3.78/1.10  
% 3.78/1.10  tff(f22,plain,(
% 3.78/1.10    ? [X0 : array,X1 : array,X2 : $int] : (? [X3 : $int] : ~$less(X3,read(X0,X3)) & write(X1,X2,$sum(X2,3)) = X0 & ! [X4 : $int] : $less(X4,read(X1,X4))) => (? [X3 : $int] : ~$less(X3,read(sK0,X3)) & sK0 = write(sK1,sK2,$sum(sK2,3)) & ! [X4 : $int] : $less(X4,read(sK1,X4)))),
% 3.78/1.10    introduced(choice_axiom,[])).
% 3.78/1.10  
% 3.78/1.10  tff(f23,plain,(
% 3.78/1.10    ? [X3 : $int] : ~$less(X3,read(sK0,X3)) => ~$less(sK3,read(sK0,sK3))),
% 3.78/1.10    introduced(choice_axiom,[])).
% 3.78/1.10  
% 3.78/1.10  tff(f24,plain,(
% 3.78/1.10    ~$less(sK3,read(sK0,sK3)) & sK0 = write(sK1,sK2,$sum(sK2,3)) & ! [X4 : $int] : $less(X4,read(sK1,X4))),
% 3.78/1.10    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3])],[f21,f23,f22])).
% 3.78/1.10  
% 3.78/1.10  tff(f25,plain,(
% 3.78/1.10    ( ! [X2 : $int,X0 : array,X1 : $int] : (read(write(X0,X1,X2),X1) = X2) )),
% 3.78/1.10    inference(cnf_transformation,[],[f1])).
% 3.78/1.10  
% 3.78/1.10  tff(f26,plain,(
% 3.78/1.10    ( ! [X2 : $int,X3 : $int,X0 : array,X1 : $int] : (read(write(X0,X1,X3),X2) = read(X0,X2) | X1 = X2) )),
% 3.78/1.10    inference(cnf_transformation,[],[f18])).
% 3.78/1.10  
% 3.78/1.10  tff(f27,plain,(
% 3.78/1.10    ( ! [X4 : $int] : ($less(X4,read(sK1,X4))) )),
% 3.78/1.10    inference(cnf_transformation,[],[f24])).
% 3.78/1.10  
% 3.78/1.10  tff(f28,plain,(
% 3.78/1.10    sK0 = write(sK1,sK2,$sum(sK2,3))),
% 3.78/1.10    inference(cnf_transformation,[],[f24])).
% 3.78/1.10  
% 3.78/1.10  tff(f29,plain,(
% 3.78/1.10    ~$less(sK3,read(sK0,sK3))),
% 3.78/1.10    inference(cnf_transformation,[],[f24])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_61,plain,
% 3.78/1.10      (read(write(X0_13,X0_3,X1_3),X0_3) = X1_3),
% 3.78/1.10      inference(cnf_transformation,[],[f25])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_62,plain,
% 3.78/1.10      (read(write(X0_13,X0_3,X1_3),X2_3) = read(X0_13,X2_3)|X0_3 = X2_3),
% 3.78/1.10      inference(cnf_transformation,[],[f26])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_63,negated_conjecture,
% 3.78/1.10      (~$less_int(sK3,read(sK0,sK3))),
% 3.78/1.10      inference(cnf_transformation,[],[f29])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_64,negated_conjecture,
% 3.78/1.10      (write(sK1,sK2,$sum_int(sK2,3)) = sK0),
% 3.78/1.10      inference(cnf_transformation,[],[f28])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_65,negated_conjecture,
% 3.78/1.10      ($less_int(X0_3,read(sK1,X0_3))),
% 3.78/1.10      inference(cnf_transformation,[],[f27])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_665,plain,
% 3.78/1.10      ($sum_int(sK2,3) = read(sK0,sK2)),
% 3.78/1.10      inference(superposition,[status(thm)],[c_64,c_61])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_1190,plain,
% 3.78/1.10      (read(sK0,X0_3) = read(sK1,X0_3)|X0_3 = sK2),
% 3.78/1.10      inference(superposition,[status(thm)],[c_64,c_62])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_1290,plain,
% 3.78/1.10      (X0_3 = sK2|$less_int(X0_3,read(sK0,X0_3))),
% 3.78/1.10      inference(superposition,[status(thm)],[c_1190,c_65])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_1362,plain,
% 3.78/1.10      (sK2 = sK3),
% 3.78/1.10      inference(superposition,[status(thm)],[c_1290,c_63])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_1367,plain,
% 3.78/1.10      (~$less_int(sK2,read(sK0,sK2))),
% 3.78/1.10      inference(demodulation,[status(thm)],[c_63,c_1362])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_1368,plain,
% 3.78/1.10      (~$less_int(sK2,$sum_int(sK2,3))),
% 3.78/1.10      inference(light_normalisation,[status(thm)],[c_1367,c_665])).
% 3.78/1.10  
% 3.78/1.10  cnf(c_1386,plain,
% 3.78/1.10      ($false),
% 3.78/1.10      inference(smt_theory_normalisation,[status(thm)],[c_1368])).
% 3.78/1.10  
% 3.78/1.10  
% 3.78/1.10  % SZS output end CNFRefutation for theBenchmark.p
% 3.78/1.10  
% 3.78/1.10  
%------------------------------------------------------------------------------