TSTP Solution File: DAT100_1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : DAT100_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n031.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:40 EDT 2023
% Result : Theorem 4.05s 1.16s
% Output : CNFRefutation 4.05s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : DAT100_1 : TPTP v8.1.2. Released v6.1.0.
% 0.12/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n031.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 24 14:39:06 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.47 Running TFA theorem proving
% 0.20/0.47 Running: /export/starexec/sandbox2/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 4.05/1.16 % SZS status Started for theBenchmark.p
% 4.05/1.16 % SZS status Theorem for theBenchmark.p
% 4.05/1.16
% 4.05/1.16 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 4.05/1.16
% 4.05/1.16 ------ iProver source info
% 4.05/1.16
% 4.05/1.16 git: date: 2023-05-31 18:12:56 +0000
% 4.05/1.16 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 4.05/1.16 git: non_committed_changes: false
% 4.05/1.16 git: last_make_outside_of_git: false
% 4.05/1.16
% 4.05/1.16 ------ Parsing...
% 4.05/1.16 ------ Clausification by vclausify_rel & Parsing by iProver...
% 4.05/1.16
% 4.05/1.16 ------ 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
% 4.05/1.16
% 4.05/1.16 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 4.05/1.16
% 4.05/1.16 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 4.05/1.16 ------ Proving...
% 4.05/1.16 ------ Problem Properties
% 4.05/1.16
% 4.05/1.16
% 4.05/1.16 clauses 26
% 4.05/1.16 conjectures 1
% 4.05/1.16 EPR 8
% 4.05/1.16 Horn 19
% 4.05/1.16 unary 16
% 4.05/1.16 binary 3
% 4.05/1.16 lits 44
% 4.05/1.17 lits eq 17
% 4.05/1.17 fd_pure 0
% 4.05/1.17 fd_pseudo 0
% 4.05/1.17 fd_cond 3
% 4.05/1.17 fd_pseudo_cond 1
% 4.05/1.17 AC symbols 1
% 4.05/1.17
% 4.05/1.17 ------ Input Options Time Limit: Unbounded
% 4.05/1.17
% 4.05/1.17
% 4.05/1.17 ------
% 4.05/1.17 Current options:
% 4.05/1.17 ------
% 4.05/1.17
% 4.05/1.17
% 4.05/1.17
% 4.05/1.17
% 4.05/1.17 ------ Proving...
% 4.05/1.17
% 4.05/1.17
% 4.05/1.17 % SZS status Theorem for theBenchmark.p
% 4.05/1.17
% 4.05/1.17 % SZS output start CNFRefutation for theBenchmark.p
% 4.05/1.17
% 4.05/1.17 tff(f1,axiom,(
% 4.05/1.17 ! [X0 : $int,X1 : list] : head(cons(X0,X1)) = X0),
% 4.05/1.17 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l1)).
% 4.05/1.17
% 4.05/1.17 tff(f2,axiom,(
% 4.05/1.17 ! [X0 : $int,X1 : list] : tail(cons(X0,X1)) = X1),
% 4.05/1.17 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l2)).
% 4.05/1.17
% 4.05/1.17 tff(f4,axiom,(
% 4.05/1.17 ! [X0 : $int,X1 : list] : cons(X0,X1) != nil),
% 4.05/1.17 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l4)).
% 4.05/1.17
% 4.05/1.17 tff(f5,axiom,(
% 4.05/1.17 ! [X2 : $int,X1 : list] : (inRange(X2,X1) <=> (? [X0 : $int,X3 : list] : (inRange(X2,X3) & $less(X0,X2) & $lesseq(0,X0) & cons(X0,X3) = X1) | nil = X1))),
% 4.05/1.17 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',inRange)).
% 4.05/1.17
% 4.05/1.17 tff(f6,conjecture,(
% 4.05/1.17 ~inRange(4,cons(1,cons(5,cons(2,nil))))),
% 4.05/1.17 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c)).
% 4.05/1.17
% 4.05/1.17 tff(f7,negated_conjecture,(
% 4.05/1.17 ~~inRange(4,cons(1,cons(5,cons(2,nil))))),
% 4.05/1.17 inference(negated_conjecture,[],[f6])).
% 4.05/1.17
% 4.05/1.17 tff(f8,plain,(
% 4.05/1.17 ! [X2 : $int,X1 : list] : (inRange(X2,X1) <=> (? [X0 : $int,X3 : list] : (inRange(X2,X3) & $less(X0,X2) & ~$less(X0,0) & cons(X0,X3) = X1) | nil = X1))),
% 4.05/1.17 inference(theory_normalization,[],[f5])).
% 4.05/1.17
% 4.05/1.17 tff(f14,plain,(
% 4.05/1.17 ( ! [X0 : $int] : (~$less(X0,X0)) )),
% 4.05/1.17 introduced(theory_axiom_145,[])).
% 4.05/1.17
% 4.05/1.17 tff(f15,plain,(
% 4.05/1.17 ( ! [X2 : $int,X0 : $int,X1 : $int] : (~$less(X0,X1) | ~$less(X1,X2) | $less(X0,X2)) )),
% 4.05/1.17 introduced(theory_axiom_146,[])).
% 4.05/1.17
% 4.05/1.17 tff(f22,plain,(
% 4.05/1.17 ! [X0 : $int,X1 : list] : (inRange(X0,X1) <=> (? [X2 : $int,X3 : list] : (inRange(X0,X3) & $less(X2,X0) & ~$less(X2,0) & cons(X2,X3) = X1) | nil = X1))),
% 4.05/1.17 inference(rectify,[],[f8])).
% 4.05/1.17
% 4.05/1.17 tff(f23,plain,(
% 4.05/1.17 inRange(4,cons(1,cons(5,cons(2,nil))))),
% 4.05/1.17 inference(flattening,[],[f7])).
% 4.05/1.17
% 4.05/1.17 tff(f24,plain,(
% 4.05/1.17 ! [X0 : $int,X1 : list] : ((inRange(X0,X1) | (! [X2 : $int,X3 : list] : (~inRange(X0,X3) | ~$less(X2,X0) | $less(X2,0) | cons(X2,X3) != X1) & nil != X1)) & ((? [X2 : $int,X3 : list] : (inRange(X0,X3) & $less(X2,X0) & ~$less(X2,0) & cons(X2,X3) = X1) | nil = X1) | ~inRange(X0,X1)))),
% 4.05/1.17 inference(nnf_transformation,[],[f22])).
% 4.05/1.17
% 4.05/1.17 tff(f25,plain,(
% 4.05/1.17 ! [X0 : $int,X1 : list] : ((inRange(X0,X1) | (! [X2 : $int,X3 : list] : (~inRange(X0,X3) | ~$less(X2,X0) | $less(X2,0) | cons(X2,X3) != X1) & nil != X1)) & (? [X2 : $int,X3 : list] : (inRange(X0,X3) & $less(X2,X0) & ~$less(X2,0) & cons(X2,X3) = X1) | nil = X1 | ~inRange(X0,X1)))),
% 4.05/1.17 inference(flattening,[],[f24])).
% 4.05/1.17
% 4.05/1.17 tff(f26,plain,(
% 4.05/1.17 ! [X0 : $int,X1 : list] : ((inRange(X0,X1) | (! [X2 : $int,X3 : list] : (~inRange(X0,X3) | ~$less(X2,X0) | $less(X2,0) | cons(X2,X3) != X1) & nil != X1)) & (? [X4 : $int,X5 : list] : (inRange(X0,X5) & $less(X4,X0) & ~$less(X4,0) & cons(X4,X5) = X1) | nil = X1 | ~inRange(X0,X1)))),
% 4.05/1.17 inference(rectify,[],[f25])).
% 4.05/1.17
% 4.05/1.17 tff(f27,plain,(
% 4.05/1.17 ! [X0 : $int,X1 : list] : (? [X4 : $int,X5 : list] : (inRange(X0,X5) & $less(X4,X0) & ~$less(X4,0) & cons(X4,X5) = X1) => (inRange(X0,sK1(X0,X1)) & $less(sK0(X0,X1),X0) & ~$less(sK0(X0,X1),0) & cons(sK0(X0,X1),sK1(X0,X1)) = X1))),
% 4.05/1.17 introduced(choice_axiom,[])).
% 4.05/1.17
% 4.05/1.17 tff(f28,plain,(
% 4.05/1.17 ! [X0 : $int,X1 : list] : ((inRange(X0,X1) | (! [X2 : $int,X3 : list] : (~inRange(X0,X3) | ~$less(X2,X0) | $less(X2,0) | cons(X2,X3) != X1) & nil != X1)) & ((inRange(X0,sK1(X0,X1)) & $less(sK0(X0,X1),X0) & ~$less(sK0(X0,X1),0) & cons(sK0(X0,X1),sK1(X0,X1)) = X1) | nil = X1 | ~inRange(X0,X1)))),
% 4.05/1.17 inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1])],[f26,f27])).
% 4.05/1.17
% 4.05/1.17 tff(f29,plain,(
% 4.05/1.17 ( ! [X0 : $int,X1 : list] : (head(cons(X0,X1)) = X0) )),
% 4.05/1.17 inference(cnf_transformation,[],[f1])).
% 4.05/1.17
% 4.05/1.17 tff(f30,plain,(
% 4.05/1.17 ( ! [X0 : $int,X1 : list] : (tail(cons(X0,X1)) = X1) )),
% 4.05/1.17 inference(cnf_transformation,[],[f2])).
% 4.05/1.17
% 4.05/1.17 tff(f32,plain,(
% 4.05/1.17 ( ! [X0 : $int,X1 : list] : (cons(X0,X1) != nil) )),
% 4.05/1.17 inference(cnf_transformation,[],[f4])).
% 4.05/1.17
% 4.05/1.17 tff(f33,plain,(
% 4.05/1.17 ( ! [X0 : $int,X1 : list] : (cons(sK0(X0,X1),sK1(X0,X1)) = X1 | nil = X1 | ~inRange(X0,X1)) )),
% 4.05/1.17 inference(cnf_transformation,[],[f28])).
% 4.05/1.17
% 4.05/1.17 tff(f35,plain,(
% 4.05/1.17 ( ! [X0 : $int,X1 : list] : ($less(sK0(X0,X1),X0) | nil = X1 | ~inRange(X0,X1)) )),
% 4.05/1.17 inference(cnf_transformation,[],[f28])).
% 4.05/1.17
% 4.05/1.17 tff(f36,plain,(
% 4.05/1.17 ( ! [X0 : $int,X1 : list] : (inRange(X0,sK1(X0,X1)) | nil = X1 | ~inRange(X0,X1)) )),
% 4.05/1.17 inference(cnf_transformation,[],[f28])).
% 4.05/1.17
% 4.05/1.17 tff(f39,plain,(
% 4.05/1.17 inRange(4,cons(1,cons(5,cons(2,nil))))),
% 4.05/1.17 inference(cnf_transformation,[],[f23])).
% 4.05/1.17
% 4.05/1.17 cnf(c_54,plain,
% 4.05/1.17 (~$less_int(X0_3,X1_3)|~$less_int(X1_3,X2_3)|$less_int(X0_3,X2_3)),
% 4.05/1.17 inference(cnf_transformation,[],[f15])).
% 4.05/1.17
% 4.05/1.17 cnf(c_55,plain,
% 4.05/1.17 (~$less_int(X0_3,X0_3)),
% 4.05/1.17 inference(cnf_transformation,[],[f14])).
% 4.05/1.17
% 4.05/1.17 cnf(c_61,plain,
% 4.05/1.17 (head(cons(X0_3,X0_13)) = X0_3),
% 4.05/1.17 inference(cnf_transformation,[],[f29])).
% 4.05/1.17
% 4.05/1.17 cnf(c_62,plain,
% 4.05/1.17 (tail(cons(X0_3,X0_13)) = X0_13),
% 4.05/1.17 inference(cnf_transformation,[],[f30])).
% 4.05/1.17
% 4.05/1.17 cnf(c_64,plain,
% 4.05/1.17 (cons(X0_3,X0_13) != nil),
% 4.05/1.17 inference(cnf_transformation,[],[f32])).
% 4.05/1.17
% 4.05/1.17 cnf(c_67,plain,
% 4.05/1.17 (~inRange(X0_3,X0_13)|X0_13 = nil|inRange(X0_3,sK1(X0_3,X0_13))),
% 4.05/1.17 inference(cnf_transformation,[],[f36])).
% 4.05/1.17
% 4.05/1.17 cnf(c_68,plain,
% 4.05/1.17 (~inRange(X0_3,X0_13)|X0_13 = nil|$less_int(sK0(X0_3,X0_13),X0_3)),
% 4.05/1.17 inference(cnf_transformation,[],[f35])).
% 4.05/1.17
% 4.05/1.17 cnf(c_70,plain,
% 4.05/1.17 (~inRange(X0_3,X0_13)|cons(sK0(X0_3,X0_13),sK1(X0_3,X0_13)) = X0_13|
% 4.05/1.17 X0_13 = nil),
% 4.05/1.17 inference(cnf_transformation,[],[f33])).
% 4.05/1.17
% 4.05/1.17 cnf(c_71,negated_conjecture,
% 4.05/1.17 (inRange(4,cons(1,cons(5,cons(2,nil))))),
% 4.05/1.17 inference(cnf_transformation,[],[f39])).
% 4.05/1.17
% 4.05/1.17 cnf(c_75,plain,($less_int(4,5)),theory(arith)).
% 4.05/1.17
% 4.05/1.17 cnf(c_1303,plain,
% 4.05/1.17 (~$less_int(X0_3,4)|~$less_int(4,5)|$less_int(X0_3,5)),
% 4.05/1.17 inference(instantiation,[status(thm)],[c_54])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1542,plain,
% 4.05/1.17 (cons(sK0(4,cons(1,cons(5,cons(2,nil)))),sK1(4,cons(1,cons(5,cons(2,nil))))) = cons(1,cons(5,cons(2,nil)))|
% 4.05/1.17 cons(1,cons(5,cons(2,nil))) = nil),
% 4.05/1.17 inference(superposition,[status(thm)],[c_71,c_70])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1552,plain,
% 4.05/1.17 (cons(sK0(4,cons(1,cons(5,cons(2,nil)))),sK1(4,cons(1,cons(5,cons(2,nil))))) = cons(1,cons(5,cons(2,nil)))),
% 4.05/1.17 inference(forward_subsumption_resolution,[status(thm)],[c_1542,c_64])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1600,plain,
% 4.05/1.17 (~$less_int(4,5)|~$less_int(5,4)|$less_int(5,5)),
% 4.05/1.17 inference(instantiation,[status(thm)],[c_1303])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1601,plain,
% 4.05/1.17 (~$less_int(5,5)),
% 4.05/1.17 inference(instantiation,[status(thm)],[c_55])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1700,plain,
% 4.05/1.17 (sK1(4,cons(1,cons(5,cons(2,nil)))) = tail(cons(1,cons(5,cons(2,nil))))),
% 4.05/1.17 inference(superposition,[status(thm)],[c_1552,c_62])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1721,plain,
% 4.05/1.17 (sK1(4,cons(1,cons(5,cons(2,nil)))) = cons(5,cons(2,nil))),
% 4.05/1.17 inference(demodulation,[status(thm)],[c_1700,c_62])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1722,plain,
% 4.05/1.17 (~inRange(4,cons(1,cons(5,cons(2,nil))))|cons(1,cons(5,cons(2,nil))) = nil|
% 4.05/1.17 inRange(4,cons(5,cons(2,nil)))),
% 4.05/1.17 inference(superposition,[status(thm)],[c_1721,c_67])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1723,plain,
% 4.05/1.17 (inRange(4,cons(5,cons(2,nil)))),
% 4.05/1.17 inference(forward_subsumption_resolution,
% 4.05/1.17 [status(thm)],
% 4.05/1.17 [c_1722,c_64,c_71])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1724,plain,
% 4.05/1.17 (cons(sK0(4,cons(5,cons(2,nil))),sK1(4,cons(5,cons(2,nil)))) = cons(5,cons(2,nil))|
% 4.05/1.17 cons(5,cons(2,nil)) = nil),
% 4.05/1.17 inference(superposition,[status(thm)],[c_1723,c_70])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1725,plain,
% 4.05/1.17 (cons(sK0(4,cons(5,cons(2,nil))),sK1(4,cons(5,cons(2,nil)))) = cons(5,cons(2,nil))),
% 4.05/1.17 inference(forward_subsumption_resolution,[status(thm)],[c_1724,c_64])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1732,plain,
% 4.05/1.17 (sK0(4,cons(5,cons(2,nil))) = head(cons(5,cons(2,nil)))),
% 4.05/1.17 inference(superposition,[status(thm)],[c_1725,c_61])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1973,plain,
% 4.05/1.17 (sK0(4,cons(5,cons(2,nil))) = 5),
% 4.05/1.17 inference(demodulation,[status(thm)],[c_1732,c_61])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1975,plain,
% 4.05/1.17 (~inRange(4,cons(5,cons(2,nil)))|cons(5,cons(2,nil)) = nil|$less_int(5,4)),
% 4.05/1.17 inference(superposition,[status(thm)],[c_1973,c_68])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1976,plain,
% 4.05/1.17 ($less_int(5,4)),
% 4.05/1.17 inference(forward_subsumption_resolution,
% 4.05/1.17 [status(thm)],
% 4.05/1.17 [c_1975,c_64,c_1723])).
% 4.05/1.17
% 4.05/1.17 cnf(c_1978,plain,
% 4.05/1.17 ($false),
% 4.05/1.17 inference(prop_impl_just,[status(thm)],[c_1976,c_1601,c_1600,c_75])).
% 4.05/1.17
% 4.05/1.17
% 4.05/1.17 % SZS output end CNFRefutation for theBenchmark.p
% 4.05/1.17
% 4.05/1.17
%------------------------------------------------------------------------------