TSTP Solution File: DAT074_1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : DAT074_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n005.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:34 EDT 2023
% Result : Theorem 2.77s 1.10s
% Output : CNFRefutation 2.77s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : DAT074_1 : TPTP v8.1.2. Released v6.1.0.
% 0.08/0.13 % Command : run_iprover %s %d THM
% 0.11/0.32 % Computer : n005.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 Aug 24 14:21:23 EDT 2023
% 0.11/0.33 % CPUTime :
% 0.15/0.42 Running TFA theorem proving
% 0.15/0.42 Running: /export/starexec/sandbox/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 2.77/1.10 % SZS status Started for theBenchmark.p
% 2.77/1.10 % SZS status Theorem for theBenchmark.p
% 2.77/1.10
% 2.77/1.10 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 2.77/1.10
% 2.77/1.10 ------ iProver source info
% 2.77/1.10
% 2.77/1.10 git: date: 2023-05-31 18:12:56 +0000
% 2.77/1.10 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 2.77/1.10 git: non_committed_changes: false
% 2.77/1.10 git: last_make_outside_of_git: false
% 2.77/1.10
% 2.77/1.10 ------ Parsing...
% 2.77/1.10 ------ Clausification by vclausify_rel & Parsing by iProver...
% 2.77/1.10
% 2.77/1.10 ------ Preprocessing... sup_sim: 1 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe_e sup_sim: 1 sf_s rm: 2 0s sf_e pe_s pe_e
% 2.77/1.10
% 2.77/1.10 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 2.77/1.10
% 2.77/1.10 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 2.77/1.10 ------ Proving...
% 2.77/1.10 ------ Problem Properties
% 2.77/1.10
% 2.77/1.10
% 2.77/1.10 clauses 23
% 2.77/1.10 conjectures 0
% 2.77/1.10 EPR 5
% 2.77/1.10 Horn 14
% 2.77/1.10 unary 10
% 2.77/1.10 binary 4
% 2.77/1.10 lits 51
% 2.77/1.10 lits eq 23
% 2.77/1.10 fd_pure 0
% 2.77/1.10 fd_pseudo 0
% 2.77/1.10 fd_cond 0
% 2.77/1.10 fd_pseudo_cond 7
% 2.77/1.10 AC symbols 1
% 2.77/1.10
% 2.77/1.10 ------ Input Options Time Limit: Unbounded
% 2.77/1.10
% 2.77/1.10
% 2.77/1.10 ------
% 2.77/1.10 Current options:
% 2.77/1.10 ------
% 2.77/1.10
% 2.77/1.10
% 2.77/1.10
% 2.77/1.10
% 2.77/1.10 ------ Proving...
% 2.77/1.10
% 2.77/1.10
% 2.77/1.10 % SZS status Theorem for theBenchmark.p
% 2.77/1.10
% 2.77/1.10 % SZS output start CNFRefutation for theBenchmark.p
% 2.77/1.10
% 2.77/1.10 tff(f4,axiom,(
% 2.77/1.10 ! [X2 : $int,X1 : $int] : read(init(X2),X1) = X2),
% 2.77/1.10 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax3)).
% 2.77/1.10
% 2.77/1.10 tff(f8,axiom,(
% 2.77/1.10 ! [X0 : array,X5 : $int] : (distinct(X0,X5) <=> ! [X1 : $int,X3 : $int] : (($greatereq(X1,0) & $greatereq(X3,0) & $greater(X5,X3) & $greater(X5,X1)) => (read(X0,X3) = read(X0,X1) => X1 = X3)))),
% 2.77/1.10 file('/export/starexec/sandbox/benchmark/theBenchmark.p',distinct)).
% 2.77/1.10
% 2.77/1.10 tff(f10,conjecture,(
% 2.77/1.10 ~! [X5 : $int,X1 : $int] : distinct(init(X5),X1)),
% 2.77/1.10 file('/export/starexec/sandbox/benchmark/theBenchmark.p',c2)).
% 2.77/1.10
% 2.77/1.10 tff(f11,negated_conjecture,(
% 2.77/1.10 ~~! [X5 : $int,X1 : $int] : distinct(init(X5),X1)),
% 2.77/1.10 inference(negated_conjecture,[],[f10])).
% 2.77/1.10
% 2.77/1.10 tff(f15,plain,(
% 2.77/1.10 ! [X0 : array,X5 : $int] : (distinct(X0,X5) <=> ! [X1 : $int,X3 : $int] : ((~$less(X1,0) & ~$less(X3,0) & $less(X3,X5) & $less(X1,X5)) => (read(X0,X3) = read(X0,X1) => X1 = X3)))),
% 2.77/1.10 inference(theory_normalization,[],[f8])).
% 2.77/1.10
% 2.77/1.10 tff(f17,plain,(
% 2.77/1.10 ( ! [X0 : $int,X1 : $int] : ($sum(X0,X1) = $sum(X1,X0)) )),
% 2.77/1.10 introduced(theory_axiom_138,[])).
% 2.77/1.10
% 2.77/1.10 tff(f22,plain,(
% 2.77/1.10 ( ! [X0 : $int] : (~$less(X0,X0)) )),
% 2.77/1.10 introduced(theory_axiom_145,[])).
% 2.77/1.10
% 2.77/1.10 tff(f23,plain,(
% 2.77/1.10 ( ! [X2 : $int,X0 : $int,X1 : $int] : (~$less(X0,X1) | ~$less(X1,X2) | $less(X0,X2)) )),
% 2.77/1.10 introduced(theory_axiom_146,[])).
% 2.77/1.10
% 2.77/1.10 tff(f24,plain,(
% 2.77/1.10 ( ! [X0 : $int,X1 : $int] : ($less(X0,X1) | $less(X1,X0) | X0 = X1) )),
% 2.77/1.10 introduced(theory_axiom_147,[])).
% 2.77/1.10
% 2.77/1.10 tff(f26,plain,(
% 2.77/1.10 ( ! [X0 : $int,X1 : $int] : ($less(X0,X1) | $less(X1,$sum(X0,1))) )),
% 2.77/1.10 introduced(theory_axiom_150,[])).
% 2.77/1.10
% 2.77/1.10 tff(f31,plain,(
% 2.77/1.10 ! [X0 : $int,X1 : $int] : read(init(X0),X1) = X0),
% 2.77/1.10 inference(rectify,[],[f4])).
% 2.77/1.10
% 2.77/1.10 tff(f35,plain,(
% 2.77/1.10 ! [X0 : array,X1 : $int] : (distinct(X0,X1) <=> ! [X2 : $int,X3 : $int] : ((~$less(X2,0) & ~$less(X3,0) & $less(X3,X1) & $less(X2,X1)) => (read(X0,X3) = read(X0,X2) => X2 = X3)))),
% 2.77/1.10 inference(rectify,[],[f15])).
% 2.77/1.10
% 2.77/1.10 tff(f37,plain,(
% 2.77/1.10 ~~! [X0 : $int,X1 : $int] : distinct(init(X0),X1)),
% 2.77/1.10 inference(rectify,[],[f11])).
% 2.77/1.10
% 2.77/1.10 tff(f38,plain,(
% 2.77/1.10 ! [X0 : $int,X1 : $int] : distinct(init(X0),X1)),
% 2.77/1.10 inference(flattening,[],[f37])).
% 2.77/1.10
% 2.77/1.10 tff(f39,plain,(
% 2.77/1.10 ! [X0 : array,X1 : $int] : (distinct(X0,X1) => ! [X2 : $int,X3 : $int] : ((~$less(X2,0) & ~$less(X3,0) & $less(X3,X1) & $less(X2,X1)) => (read(X0,X3) = read(X0,X2) => X2 = X3)))),
% 2.77/1.10 inference(unused_predicate_definition_removal,[],[f35])).
% 2.77/1.10
% 2.77/1.10 tff(f43,plain,(
% 2.77/1.10 ! [X0 : array,X1 : $int] : (! [X2 : $int,X3 : $int] : ((X2 = X3 | read(X0,X3) != read(X0,X2)) | ($less(X2,0) | $less(X3,0) | ~$less(X3,X1) | ~$less(X2,X1))) | ~distinct(X0,X1))),
% 2.77/1.10 inference(ennf_transformation,[],[f39])).
% 2.77/1.10
% 2.77/1.10 tff(f44,plain,(
% 2.77/1.10 ! [X0 : array,X1 : $int] : (! [X2 : $int,X3 : $int] : (X2 = X3 | read(X0,X3) != read(X0,X2) | $less(X2,0) | $less(X3,0) | ~$less(X3,X1) | ~$less(X2,X1)) | ~distinct(X0,X1))),
% 2.77/1.10 inference(flattening,[],[f43])).
% 2.77/1.10
% 2.77/1.10 tff(f55,plain,(
% 2.77/1.10 ( ! [X0 : $int,X1 : $int] : (read(init(X0),X1) = X0) )),
% 2.77/1.10 inference(cnf_transformation,[],[f31])).
% 2.77/1.10
% 2.77/1.10 tff(f59,plain,(
% 2.77/1.10 ( ! [X2 : $int,X3 : $int,X0 : array,X1 : $int] : (X2 = X3 | read(X0,X3) != read(X0,X2) | $less(X2,0) | $less(X3,0) | ~$less(X3,X1) | ~$less(X2,X1) | ~distinct(X0,X1)) )),
% 2.77/1.10 inference(cnf_transformation,[],[f44])).
% 2.77/1.10
% 2.77/1.10 tff(f63,plain,(
% 2.77/1.10 ( ! [X0 : $int,X1 : $int] : (distinct(init(X0),X1)) )),
% 2.77/1.10 inference(cnf_transformation,[],[f38])).
% 2.77/1.10
% 2.77/1.10 cnf(c_51,plain,
% 2.77/1.10 ($less_int(X0_3,$sum_int(X1_3,1))|$less_int(X1_3,X0_3)),
% 2.77/1.10 inference(cnf_transformation,[],[f26])).
% 2.77/1.10
% 2.77/1.10 cnf(c_53,plain,
% 2.77/1.10 (X0_3 = X1_3|$less_int(X0_3,X1_3)|$less_int(X1_3,X0_3)),
% 2.77/1.10 inference(cnf_transformation,[],[f24])).
% 2.77/1.10
% 2.77/1.10 cnf(c_54,plain,
% 2.77/1.10 (~$less_int(X0_3,X1_3)|~$less_int(X1_3,X2_3)|$less_int(X0_3,X2_3)),
% 2.77/1.10 inference(cnf_transformation,[],[f23])).
% 2.77/1.10
% 2.77/1.10 cnf(c_55,plain,
% 2.77/1.10 (~$less_int(X0_3,X0_3)),
% 2.77/1.10 inference(cnf_transformation,[],[f22])).
% 2.77/1.10
% 2.77/1.10 cnf(c_60,plain,
% 2.77/1.10 ($sum_int(X0_3,X1_3) = $sum_int(X1_3,X0_3)),
% 2.77/1.10 inference(cnf_transformation,[],[f17])).
% 2.77/1.10
% 2.77/1.10 cnf(c_64,plain,
% 2.77/1.10 (read(init(X0_3),X1_3) = X0_3),
% 2.77/1.10 inference(cnf_transformation,[],[f55])).
% 2.77/1.10
% 2.77/1.10 cnf(c_68,plain,
% 2.77/1.10 (read(X0_13,X0_3) != read(X0_13,X1_3)|~$less_int(X0_3,X2_3)|~$less_int(X1_3,X2_3)|
% 2.77/1.10 ~distinct(X0_13,X2_3)|X0_3 = X1_3|$less_int(X0_3,0)|$less_int(X1_3,0)),
% 2.77/1.10 inference(cnf_transformation,[],[f59])).
% 2.77/1.10
% 2.77/1.10 cnf(c_72,negated_conjecture,
% 2.77/1.10 (distinct(init(X0_3),X1_3)),
% 2.77/1.10 inference(cnf_transformation,[],[f63])).
% 2.77/1.10
% 2.77/1.10 cnf(c_73,plain,($less_int(0,1)),theory(arith)).
% 2.77/1.10
% 2.77/1.10 cnf(c_75,plain,
% 2.77/1.10 (~$less_int(0,0)),
% 2.77/1.10 inference(instantiation,[status(thm)],[c_55])).
% 2.77/1.10
% 2.77/1.10 cnf(c_83,plain,
% 2.77/1.10 (0 = 0|$less_int(0,0)),
% 2.77/1.10 inference(instantiation,[status(thm)],[c_53])).
% 2.77/1.10
% 2.77/1.10 cnf(c_359,plain,
% 2.77/1.10 (read(X0_13,X0_3) != read(X0_13,X1_3)|init(X2_3) != X0_13|X3_3 != X4_3|
% 2.77/1.10 ~$less_int(X0_3,X3_3)|~$less_int(X1_3,X3_3)|X0_3 = X1_3|$less_int(X0_3,0)|
% 2.77/1.10 $less_int(X1_3,0)),
% 2.77/1.10 inference(resolution_lifted,[status(thm)],[c_68,c_72])).
% 2.77/1.10
% 2.77/1.10 cnf(c_360,plain,
% 2.77/1.10 (read(init(X0_3),X1_3) != read(init(X0_3),X2_3)|~$less_int(X1_3,X3_3)|
% 2.77/1.10 ~$less_int(X2_3,X3_3)|X1_3 = X2_3|$less_int(X1_3,0)|$less_int(X2_3,0)),
% 2.77/1.10 inference(unflattening,[status(thm)],[c_359])).
% 2.77/1.10
% 2.77/1.10 cnf(c_607,plain,
% 2.77/1.10 (read(init(X0_3),X1_3) != X0_3|~$less_int(X1_3,X3_3)|~$less_int(X2_3,X3_3)|
% 2.77/1.10 X1_3 = X2_3|$less_int(X1_3,0)|$less_int(X2_3,0)),
% 2.77/1.10 inference(light_normalisation,[status(thm)],[c_360,c_64])).
% 2.77/1.10
% 2.77/1.10 cnf(c_608,plain,
% 2.77/1.10 (X0_3 != X0_3|~$less_int(X1_3,X2_3)|~$less_int(X3_3,X2_3)|X1_3 = X3_3|
% 2.77/1.10 $less_int(X1_3,0)|$less_int(X3_3,0)),
% 2.77/1.10 inference(demodulation,[status(thm)],[c_607,c_64])).
% 2.77/1.10
% 2.77/1.10 cnf(c_609,plain,
% 2.77/1.10 (~$less_int(X0_3,X1_3)|~$less_int(X2_3,X1_3)|X0_3 = X2_3|$less_int(X0_3,0)|
% 2.77/1.10 $less_int(X2_3,0)),
% 2.77/1.10 inference(equality_resolution_simp,[status(thm)],[c_608])).
% 2.77/1.10
% 2.77/1.10 cnf(c_645,plain,
% 2.77/1.10 (X0_3 != X1_3|X2_3 != X3_3|~$less_int(X1_3,X3_3)|$less_int(X0_3,X2_3)),
% 2.77/1.10 theory(equality)).
% 2.77/1.10
% 2.77/1.10 cnf(c_1137,plain,
% 2.77/1.10 ($less_int(X0_3,$sum_int(X0_3,1))),
% 2.77/1.10 inference(superposition,[status(thm)],[c_51,c_55])).
% 2.77/1.10
% 2.77/1.10 cnf(c_1173,plain,
% 2.77/1.10 ($less_int(X0_3,$sum_int(1,X0_3))),
% 2.77/1.10 inference(superposition,[status(thm)],[c_60,c_1137])).
% 2.77/1.10
% 2.77/1.10 cnf(c_1186,plain,
% 2.77/1.10 (~$less_int(X0_3,$sum_int(1,X1_3))|X0_3 = X1_3|$less_int(X0_3,0)|
% 2.77/1.10 $less_int(X1_3,0)),
% 2.77/1.10 inference(superposition,[status(thm)],[c_1173,c_609])).
% 2.77/1.10
% 2.77/1.10 cnf(c_1218,plain,
% 2.77/1.10 (X0_3 = 1|$less_int(X0_3,0)|$less_int(1,X0_3)|$less_int(1,0)),
% 2.77/1.10 inference(superposition,[status(thm)],[c_51,c_1186])).
% 2.77/1.10
% 2.77/1.10 cnf(c_1229,plain,
% 2.77/1.10 (0 = 1|$less_int(1,0)|$less_int(0,0)),
% 2.77/1.10 inference(instantiation,[status(thm)],[c_1218])).
% 2.77/1.10
% 2.77/1.10 cnf(c_1576,plain,
% 2.77/1.10 (X0_3 != 0|X1_3 != 1|~$less_int(0,1)|$less_int(X0_3,X1_3)),
% 2.77/1.10 inference(instantiation,[status(thm)],[c_645])).
% 2.77/1.10
% 2.77/1.10 cnf(c_1577,plain,
% 2.77/1.10 (0 != 1|0 != 0|~$less_int(0,1)|$less_int(0,0)),
% 2.77/1.10 inference(instantiation,[status(thm)],[c_1576])).
% 2.77/1.10
% 2.77/1.10 cnf(c_1703,plain,
% 2.77/1.10 (~$less_int(1,X0_3)|$less_int(0,X0_3)),
% 2.77/1.10 inference(superposition,[status(thm)],[c_73,c_54])).
% 2.77/1.10
% 2.77/1.10 cnf(c_1756,plain,
% 2.77/1.10 (~$less_int(1,0)|$less_int(0,0)),
% 2.77/1.10 inference(instantiation,[status(thm)],[c_1703])).
% 2.77/1.10
% 2.77/1.10 cnf(c_1757,plain,
% 2.77/1.10 ($false),
% 2.77/1.10 inference(prop_impl_just,
% 2.77/1.10 [status(thm)],
% 2.77/1.10 [c_1756,c_1577,c_1229,c_83,c_75,c_73])).
% 2.77/1.10
% 2.77/1.10
% 2.77/1.10 % SZS output end CNFRefutation for theBenchmark.p
% 2.77/1.10
% 2.77/1.11
%------------------------------------------------------------------------------