TSTP Solution File: DAT017_1 by iProver---3.8

View Problem - Process Solution

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

% Computer : n032.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 : Wed Aug 30 22:15:21 EDT 2023

% Result   : Theorem 3.70s 1.02s
% Output   : CNFRefutation 3.70s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10  % Problem  : DAT017_1 : TPTP v8.1.2. Released v5.0.0.
% 0.00/0.11  % Command  : run_iprover %s %d THM
% 0.09/0.29  % Computer : n032.cluster.edu
% 0.09/0.29  % Model    : x86_64 x86_64
% 0.09/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29  % Memory   : 8042.1875MB
% 0.09/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30  % CPULimit : 300
% 0.09/0.30  % WCLimit  : 300
% 0.09/0.30  % DateTime : Thu Aug 24 14:20:27 EDT 2023
% 0.09/0.30  % CPUTime  : 
% 0.14/0.38  Running TFA theorem proving
% 0.14/0.38  Running: /export/starexec/sandbox2/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 3.70/1.02  % SZS status Started for theBenchmark.p
% 3.70/1.02  % SZS status Theorem for theBenchmark.p
% 3.70/1.02  
% 3.70/1.02  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 3.70/1.02  
% 3.70/1.02  ------  iProver source info
% 3.70/1.02  
% 3.70/1.02  git: date: 2023-05-31 18:12:56 +0000
% 3.70/1.02  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 3.70/1.02  git: non_committed_changes: false
% 3.70/1.02  git: last_make_outside_of_git: false
% 3.70/1.02  
% 3.70/1.02  ------ Parsing...
% 3.70/1.02  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 3.70/1.02  
% 3.70/1.02  ------ 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.70/1.02  
% 3.70/1.02  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.70/1.02  
% 3.70/1.02  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 3.70/1.02  ------ Proving...
% 3.70/1.02  ------ Problem Properties 
% 3.70/1.02  
% 3.70/1.02  
% 3.70/1.02  clauses                                 17
% 3.70/1.02  conjectures                             3
% 3.70/1.02  EPR                                     4
% 3.70/1.02  Horn                                    14
% 3.70/1.02  unary                                   12
% 3.70/1.02  binary                                  3
% 3.70/1.02  lits                                    24
% 3.70/1.02  lits eq                                 13
% 3.70/1.02  fd_pure                                 0
% 3.70/1.02  fd_pseudo                               0
% 3.70/1.02  fd_cond                                 0
% 3.70/1.02  fd_pseudo_cond                          2
% 3.70/1.02  AC symbols                              1
% 3.70/1.02  
% 3.70/1.02  ------ Input Options Time Limit: Unbounded
% 3.70/1.02  
% 3.70/1.02  
% 3.70/1.02  ------ 
% 3.70/1.02  Current options:
% 3.70/1.02  ------ 
% 3.70/1.02  
% 3.70/1.02  
% 3.70/1.02  
% 3.70/1.02  
% 3.70/1.02  ------ Proving...
% 3.70/1.02  
% 3.70/1.02  
% 3.70/1.02  % SZS status Theorem for theBenchmark.p
% 3.70/1.02  
% 3.70/1.02  % SZS output start CNFRefutation for theBenchmark.p
% 3.70/1.02  
% 3.70/1.02  tff(f1,axiom,(
% 3.70/1.02    ! [X0 : array,X1 : $int,X2 : $int] : read(write(X0,X1,X2),X1) = X2),
% 3.70/1.02    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax1)).
% 3.70/1.02  
% 3.70/1.02  tff(f2,axiom,(
% 3.70/1.02    ! [X3 : array,X4 : $int,X5 : $int,X6 : $int] : (read(write(X3,X4,X6),X5) = read(X3,X5) | X4 = X5)),
% 3.70/1.02    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax2)).
% 3.70/1.02  
% 3.70/1.02  tff(f3,conjecture,(
% 3.70/1.02    ! [X0 : array,X1 : array,X2 : $int,X3 : $int,X4 : $int] : ((write(write(write(X1,X3,0),X4,$sum(read(X1,X4),1)),X2,0) = X0 & read(X1,X2) != read(X1,X3)) => ? [X5 : $int] : read(X0,X5) != read(X1,X5))),
% 3.70/1.02    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1)).
% 3.70/1.02  
% 3.70/1.02  tff(f4,negated_conjecture,(
% 3.70/1.02    ~! [X0 : array,X1 : array,X2 : $int,X3 : $int,X4 : $int] : ((write(write(write(X1,X3,0),X4,$sum(read(X1,X4),1)),X2,0) = X0 & read(X1,X2) != read(X1,X3)) => ? [X5 : $int] : read(X0,X5) != read(X1,X5))),
% 3.70/1.02    inference(negated_conjecture,[],[f3])).
% 3.70/1.02  
% 3.70/1.02  tff(f5,plain,(
% 3.70/1.02    ( ! [X0 : $int,X1 : $int] : ($sum(X0,X1) = $sum(X1,X0)) )),
% 3.70/1.02    introduced(theory_axiom_138,[])).
% 3.70/1.02  
% 3.70/1.02  tff(f6,plain,(
% 3.70/1.02    ( ! [X2 : $int,X0 : $int,X1 : $int] : ($sum(X0,$sum(X1,X2)) = $sum($sum(X0,X1),X2)) )),
% 3.70/1.02    introduced(theory_axiom_139,[])).
% 3.70/1.02  
% 3.70/1.02  tff(f17,plain,(
% 3.70/1.02    ! [X0 : array,X1 : $int,X2 : $int,X3 : $int] : (read(write(X0,X1,X3),X2) = read(X0,X2) | X1 = X2)),
% 3.70/1.02    inference(rectify,[],[f2])).
% 3.70/1.02  
% 3.70/1.02  tff(f18,plain,(
% 3.70/1.02    ? [X0 : array,X1 : array,X2 : $int,X3 : $int,X4 : $int] : (! [X5 : $int] : read(X0,X5) = read(X1,X5) & (write(write(write(X1,X3,0),X4,$sum(read(X1,X4),1)),X2,0) = X0 & read(X1,X2) != read(X1,X3)))),
% 3.70/1.02    inference(ennf_transformation,[],[f4])).
% 3.70/1.02  
% 3.70/1.02  tff(f19,plain,(
% 3.70/1.02    ? [X0 : array,X1 : array,X2 : $int,X3 : $int,X4 : $int] : (! [X5 : $int] : read(X0,X5) = read(X1,X5) & write(write(write(X1,X3,0),X4,$sum(read(X1,X4),1)),X2,0) = X0 & read(X1,X2) != read(X1,X3))),
% 3.70/1.02    inference(flattening,[],[f18])).
% 3.70/1.02  
% 3.70/1.02  tff(f20,plain,(
% 3.70/1.02    ? [X0 : array,X1 : array,X2 : $int,X3 : $int,X4 : $int] : (! [X5 : $int] : read(X0,X5) = read(X1,X5) & write(write(write(X1,X3,0),X4,$sum(read(X1,X4),1)),X2,0) = X0 & read(X1,X2) != read(X1,X3)) => (! [X5 : $int] : read(sK0,X5) = read(sK1,X5) & sK0 = write(write(write(sK1,sK3,0),sK4,$sum(read(sK1,sK4),1)),sK2,0) & read(sK1,sK2) != read(sK1,sK3))),
% 3.70/1.02    introduced(choice_axiom,[])).
% 3.70/1.02  
% 3.70/1.02  tff(f21,plain,(
% 3.70/1.02    ! [X5 : $int] : read(sK0,X5) = read(sK1,X5) & sK0 = write(write(write(sK1,sK3,0),sK4,$sum(read(sK1,sK4),1)),sK2,0) & read(sK1,sK2) != read(sK1,sK3)),
% 3.70/1.02    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4])],[f19,f20])).
% 3.70/1.02  
% 3.70/1.02  tff(f22,plain,(
% 3.70/1.02    ( ! [X2 : $int,X0 : array,X1 : $int] : (read(write(X0,X1,X2),X1) = X2) )),
% 3.70/1.02    inference(cnf_transformation,[],[f1])).
% 3.70/1.02  
% 3.70/1.02  tff(f23,plain,(
% 3.70/1.02    ( ! [X2 : $int,X3 : $int,X0 : array,X1 : $int] : (read(write(X0,X1,X3),X2) = read(X0,X2) | X1 = X2) )),
% 3.70/1.02    inference(cnf_transformation,[],[f17])).
% 3.70/1.02  
% 3.70/1.02  tff(f24,plain,(
% 3.70/1.02    read(sK1,sK2) != read(sK1,sK3)),
% 3.70/1.02    inference(cnf_transformation,[],[f21])).
% 3.70/1.02  
% 3.70/1.02  tff(f25,plain,(
% 3.70/1.02    sK0 = write(write(write(sK1,sK3,0),sK4,$sum(read(sK1,sK4),1)),sK2,0)),
% 3.70/1.02    inference(cnf_transformation,[],[f21])).
% 3.70/1.02  
% 3.70/1.02  tff(f26,plain,(
% 3.70/1.02    ( ! [X5 : $int] : (read(sK0,X5) = read(sK1,X5)) )),
% 3.70/1.02    inference(cnf_transformation,[],[f21])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_59,plain,
% 3.70/1.02      ($sum_int($sum_int(X0_3,X1_3),X2_3) = $sum_int(X0_3,$sum_int(X1_3,X2_3))),
% 3.70/1.02      inference(cnf_transformation,[],[f6])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_60,plain,
% 3.70/1.02      ($sum_int(X0_3,X1_3) = $sum_int(X1_3,X0_3)),
% 3.70/1.02      inference(cnf_transformation,[],[f5])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_61,plain,
% 3.70/1.02      (read(write(X0_13,X0_3,X1_3),X0_3) = X1_3),
% 3.70/1.02      inference(cnf_transformation,[],[f22])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_62,plain,
% 3.70/1.02      (read(write(X0_13,X0_3,X1_3),X2_3) = read(X0_13,X2_3)|X0_3 = X2_3),
% 3.70/1.02      inference(cnf_transformation,[],[f23])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_63,negated_conjecture,
% 3.70/1.02      (read(sK0,X0_3) = read(sK1,X0_3)),
% 3.70/1.02      inference(cnf_transformation,[],[f26])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_64,negated_conjecture,
% 3.70/1.02      (write(write(write(sK1,sK3,0),sK4,$sum_int(read(sK1,sK4),1)),sK2,0) = sK0),
% 3.70/1.02      inference(cnf_transformation,[],[f25])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_65,negated_conjecture,
% 3.70/1.02      (read(sK1,sK2) != read(sK1,sK3)),
% 3.70/1.02      inference(cnf_transformation,[],[f24])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_79,negated_conjecture,
% 3.70/1.02      (write(write(write(sK1,sK3,0),sK4,$sum_int(1,read(sK1,sK4))),sK2,0) = sK0),
% 3.70/1.02      inference(theory_normalisation,[status(thm)],[c_64,c_59,c_60])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_653,plain,
% 3.70/1.02      (read(sK0,sK2) = 0),
% 3.70/1.02      inference(superposition,[status(thm)],[c_79,c_61])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_694,plain,
% 3.70/1.02      (read(sK1,sK2) = 0),
% 3.70/1.02      inference(demodulation,[status(thm)],[c_653,c_63])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_695,plain,
% 3.70/1.02      (read(sK1,sK3) != 0),
% 3.70/1.02      inference(demodulation,[status(thm)],[c_65,c_694])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1066,plain,
% 3.70/1.02      (read(write(write(sK1,sK3,0),sK4,$sum_int(1,read(sK1,sK4))),X0_3) = read(sK0,X0_3)|
% 3.70/1.02      X0_3 = sK2),
% 3.70/1.02      inference(superposition,[status(thm)],[c_79,c_62])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1068,plain,
% 3.70/1.02      (read(write(write(sK1,sK3,0),sK4,$sum_int(1,read(sK1,sK4))),X0_3) = read(sK1,X0_3)|
% 3.70/1.02      X0_3 = sK2),
% 3.70/1.02      inference(light_normalisation,[status(thm)],[c_1066,c_63])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1190,plain,
% 3.70/1.02      ($sum_int(1,read(sK1,sK4)) = read(sK1,sK4)|sK2 = sK4),
% 3.70/1.02      inference(superposition,[status(thm)],[c_1068,c_61])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1191,plain,
% 3.70/1.02      (read(write(sK1,sK3,0),X0_3) = read(sK1,X0_3)|X0_3 = sK2|X0_3 = sK4),
% 3.70/1.02      inference(superposition,[status(thm)],[c_1068,c_62])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1198,plain,
% 3.70/1.02      (sK2 = sK4),
% 3.70/1.02      inference(smt_theory_normalisation,[status(thm)],[c_1190])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1208,plain,
% 3.70/1.02      (read(write(sK1,sK3,0),X0_3) = read(sK1,X0_3)|X0_3 = sK2),
% 3.70/1.02      inference(light_normalisation,[status(thm)],[c_1191,c_1198])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1213,plain,
% 3.70/1.02      (read(sK1,sK3) = 0|sK2 = sK3),
% 3.70/1.02      inference(superposition,[status(thm)],[c_61,c_1208])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1215,plain,
% 3.70/1.02      (sK2 = sK3),
% 3.70/1.02      inference(forward_subsumption_resolution,[status(thm)],[c_1213,c_695])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1217,plain,
% 3.70/1.02      (read(sK1,sK2) != 0),
% 3.70/1.02      inference(demodulation,[status(thm)],[c_695,c_1215])).
% 3.70/1.02  
% 3.70/1.02  cnf(c_1218,plain,
% 3.70/1.02      ($false),
% 3.70/1.02      inference(forward_subsumption_resolution,[status(thm)],[c_1217,c_694])).
% 3.70/1.02  
% 3.70/1.02  
% 3.70/1.02  % SZS output end CNFRefutation for theBenchmark.p
% 3.70/1.02  
% 3.70/1.02  
%------------------------------------------------------------------------------