TSTP Solution File: DAT098_1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : DAT098_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n007.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:24 EDT 2024
% Result : Theorem 2.85s 1.19s
% Output : CNFRefutation 2.85s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14 % Problem : DAT098_1 : TPTP v8.1.2. Released v6.1.0.
% 0.14/0.15 % Command : run_iprover %s %d THM
% 0.14/0.36 % Computer : n007.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu May 2 18:33:50 EDT 2024
% 0.14/0.37 % CPUTime :
% 0.23/0.50 Running TFA theorem proving
% 0.23/0.50 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
% 2.85/1.19 % SZS status Started for theBenchmark.p
% 2.85/1.19 % SZS status Theorem for theBenchmark.p
% 2.85/1.19
% 2.85/1.19 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 2.85/1.19
% 2.85/1.19 ------ iProver source info
% 2.85/1.19
% 2.85/1.19 git: date: 2024-05-02 19:28:25 +0000
% 2.85/1.19 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 2.85/1.19 git: non_committed_changes: false
% 2.85/1.19
% 2.85/1.19 ------ Parsing...
% 2.85/1.19 ------ Clausification by vclausify_rel & Parsing by iProver...
% 2.85/1.19
% 2.85/1.19 ------ 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
% 2.85/1.19
% 2.85/1.19 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 2.85/1.19
% 2.85/1.19 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 2.85/1.19 ------ Proving...
% 2.85/1.19 ------ Problem Properties
% 2.85/1.19
% 2.85/1.19
% 2.85/1.19 clauses 26
% 2.85/1.19 conjectures 1
% 2.85/1.19 EPR 8
% 2.85/1.19 Horn 19
% 2.85/1.19 unary 16
% 2.85/1.19 binary 3
% 2.85/1.19 lits 44
% 2.85/1.19 lits eq 17
% 2.85/1.19 fd_pure 0
% 2.85/1.19 fd_pseudo 0
% 2.85/1.19 fd_cond 3
% 2.85/1.19 fd_pseudo_cond 1
% 2.85/1.19 AC symbols 1
% 2.85/1.19
% 2.85/1.19 ------ Input Options Time Limit: Unbounded
% 2.85/1.19
% 2.85/1.19
% 2.85/1.19 ------
% 2.85/1.19 Current options:
% 2.85/1.19 ------
% 2.85/1.19
% 2.85/1.19
% 2.85/1.19
% 2.85/1.19
% 2.85/1.19 ------ Proving...
% 2.85/1.19
% 2.85/1.19
% 2.85/1.19 % SZS status Theorem for theBenchmark.p
% 2.85/1.19
% 2.85/1.19 % SZS output start CNFRefutation for theBenchmark.p
% 2.85/1.19
% 2.85/1.19 tff(f5,axiom,(
% 2.85/1.19 ! [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))),
% 2.85/1.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p',inRange)).
% 2.85/1.19
% 2.85/1.19 tff(f6,conjecture,(
% 2.85/1.19 inRange(4,cons(1,cons(3,cons(2,nil))))),
% 2.85/1.19 file('/export/starexec/sandbox/benchmark/theBenchmark.p',c)).
% 2.85/1.19
% 2.85/1.19 tff(f7,negated_conjecture,(
% 2.85/1.19 ~inRange(4,cons(1,cons(3,cons(2,nil))))),
% 2.85/1.19 inference(negated_conjecture,[],[f6])).
% 2.85/1.19
% 2.85/1.19 tff(f8,plain,(
% 2.85/1.19 ! [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))),
% 2.85/1.19 inference(theory_normalization,[],[f5])).
% 2.85/1.19
% 2.85/1.19 tff(f14,plain,(
% 2.85/1.19 ( ! [X0 : $int] : (~$less(X0,X0)) )),
% 2.85/1.19 introduced(theory_axiom_145,[])).
% 2.85/1.19
% 2.85/1.19 tff(f15,plain,(
% 2.85/1.19 ( ! [X2 : $int,X0 : $int,X1 : $int] : (~$less(X0,X1) | ~$less(X1,X2) | $less(X0,X2)) )),
% 2.85/1.19 introduced(theory_axiom_146,[])).
% 2.85/1.19
% 2.85/1.19 tff(f18,plain,(
% 2.85/1.19 ( ! [X0 : $int,X1 : $int] : ($less(X0,X1) | $less(X1,$sum(X0,1))) )),
% 2.85/1.19 introduced(theory_axiom_150,[])).
% 2.85/1.19
% 2.85/1.19 tff(f20,plain,(
% 2.85/1.19 ( ! [X0 : $int,X1 : $int] : (~$less(X0,X1) | ~$less(X1,$sum(X0,1))) )),
% 2.85/1.19 introduced(theory_axiom_164,[])).
% 2.85/1.19
% 2.85/1.19 tff(f22,plain,(
% 2.85/1.19 ! [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))),
% 2.85/1.19 inference(rectify,[],[f8])).
% 2.85/1.19
% 2.85/1.19 tff(f23,plain,(
% 2.85/1.19 ~inRange(4,cons(1,cons(3,cons(2,nil))))),
% 2.85/1.19 inference(flattening,[],[f7])).
% 2.85/1.19
% 2.85/1.19 tff(f24,plain,(
% 2.85/1.19 ! [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)))),
% 2.85/1.19 inference(nnf_transformation,[],[f22])).
% 2.85/1.19
% 2.85/1.19 tff(f25,plain,(
% 2.85/1.19 ! [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)))),
% 2.85/1.19 inference(flattening,[],[f24])).
% 2.85/1.19
% 2.85/1.19 tff(f26,plain,(
% 2.85/1.19 ! [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)))),
% 2.85/1.19 inference(rectify,[],[f25])).
% 2.85/1.19
% 2.85/1.19 tff(f27,plain,(
% 2.85/1.19 ! [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))),
% 2.85/1.19 introduced(choice_axiom,[])).
% 2.85/1.19
% 2.85/1.19 tff(f28,plain,(
% 2.85/1.19 ! [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)))),
% 2.85/1.19 inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1])],[f26,f27])).
% 2.85/1.19
% 2.85/1.19 tff(f37,plain,(
% 2.85/1.19 ( ! [X0 : $int,X1 : list] : (inRange(X0,X1) | nil != X1) )),
% 2.85/1.19 inference(cnf_transformation,[],[f28])).
% 2.85/1.19
% 2.85/1.19 tff(f38,plain,(
% 2.85/1.19 ( ! [X2 : $int,X3 : list,X0 : $int,X1 : list] : (inRange(X0,X1) | ~inRange(X0,X3) | ~$less(X2,X0) | $less(X2,0) | cons(X2,X3) != X1) )),
% 2.85/1.19 inference(cnf_transformation,[],[f28])).
% 2.85/1.19
% 2.85/1.19 tff(f39,plain,(
% 2.85/1.19 ~inRange(4,cons(1,cons(3,cons(2,nil))))),
% 2.85/1.19 inference(cnf_transformation,[],[f23])).
% 2.85/1.19
% 2.85/1.19 tff(f40,plain,(
% 2.85/1.19 ( ! [X2 : $int,X3 : list,X0 : $int] : (inRange(X0,cons(X2,X3)) | ~inRange(X0,X3) | ~$less(X2,X0) | $less(X2,0)) )),
% 2.85/1.19 inference(equality_resolution,[],[f38])).
% 2.85/1.19
% 2.85/1.19 tff(f41,plain,(
% 2.85/1.19 ( ! [X0 : $int] : (inRange(X0,nil)) )),
% 2.85/1.19 inference(equality_resolution,[],[f37])).
% 2.85/1.19
% 2.85/1.19 cnf(c_49,plain,
% 2.85/1.19 (~$less_int(X0_3,$sum_int(X1_3,1))|~$less_int(X1_3,X0_3)),
% 2.85/1.19 inference(cnf_transformation,[],[f20])).
% 2.85/1.19
% 2.85/1.19 cnf(c_51,plain,
% 2.85/1.19 ($less_int(X0_3,$sum_int(X1_3,1))|$less_int(X1_3,X0_3)),
% 2.85/1.19 inference(cnf_transformation,[],[f18])).
% 2.85/1.19
% 2.85/1.19 cnf(c_54,plain,
% 2.85/1.19 (~$less_int(X0_3,X1_3)|~$less_int(X1_3,X2_3)|$less_int(X0_3,X2_3)),
% 2.85/1.19 inference(cnf_transformation,[],[f15])).
% 2.85/1.19
% 2.85/1.19 cnf(c_55,plain,
% 2.85/1.19 (~$less_int(X0_3,X0_3)),
% 2.85/1.19 inference(cnf_transformation,[],[f14])).
% 2.85/1.19
% 2.85/1.19 cnf(c_65,plain,
% 2.85/1.19 (~$less_int(X0_3,X1_3)|~inRange(X1_3,X0_13)|inRange(X1_3,cons(X0_3,X0_13))|
% 2.85/1.19 $less_int(X0_3,0)),
% 2.85/1.19 inference(cnf_transformation,[],[f40])).
% 2.85/1.19
% 2.85/1.19 cnf(c_66,plain,(inRange(X0_3,nil)),inference(cnf_transformation,[],[f41])).
% 2.85/1.19
% 2.85/1.19 cnf(c_71,negated_conjecture,
% 2.85/1.19 (~inRange(4,cons(1,cons(3,cons(2,nil))))),
% 2.85/1.19 inference(cnf_transformation,[],[f39])).
% 2.85/1.19
% 2.85/1.19 cnf(c_72,plain,($less_int(0,1)),theory(arith)).
% 2.85/1.19
% 2.85/1.19 cnf(c_73,plain,($less_int(1,2)),theory(arith)).
% 2.85/1.19
% 2.85/1.19 cnf(c_74,plain,($less_int(2,3)),theory(arith)).
% 2.85/1.19
% 2.85/1.19 cnf(c_75,plain,($less_int(3,4)),theory(arith)).
% 2.85/1.19
% 2.85/1.19 cnf(c_77,plain,
% 2.85/1.19 (~$less_int(0,0)),
% 2.85/1.19 inference(instantiation,[status(thm)],[c_55])).
% 2.85/1.19
% 2.85/1.19 cnf(c_967,plain,
% 2.85/1.19 ($less_int(X0_3,$sum_int(X0_3,1))),
% 2.85/1.19 inference(superposition,[status(thm)],[c_51,c_55])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1076,plain,
% 2.85/1.19 (~$less_int(1,X0_3)|$less_int(0,X0_3)),
% 2.85/1.19 inference(superposition,[status(thm)],[c_72,c_54])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1077,plain,
% 2.85/1.19 (~$less_int(2,X0_3)|$less_int(1,X0_3)),
% 2.85/1.19 inference(superposition,[status(thm)],[c_73,c_54])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1078,plain,
% 2.85/1.19 (~$less_int(3,X0_3)|$less_int(2,X0_3)),
% 2.85/1.19 inference(superposition,[status(thm)],[c_74,c_54])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1128,plain,
% 2.85/1.19 (~$less_int(2,0)|$less_int(1,0)),
% 2.85/1.19 inference(instantiation,[status(thm)],[c_1077])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1129,plain,
% 2.85/1.19 (~$less_int(1,0)|$less_int(0,0)),
% 2.85/1.19 inference(instantiation,[status(thm)],[c_1076])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1182,plain,
% 2.85/1.19 ($less_int(0,$sum_int(1,1))),
% 2.85/1.19 inference(superposition,[status(thm)],[c_967,c_1076])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1203,plain,
% 2.85/1.19 (~$less_int(1,0)),
% 2.85/1.19 inference(superposition,[status(thm)],[c_1182,c_49])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1283,plain,
% 2.85/1.19 ($less_int(2,4)),
% 2.85/1.19 inference(superposition,[status(thm)],[c_75,c_1078])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1389,plain,
% 2.85/1.19 (~inRange(4,cons(3,cons(2,nil)))|~$less_int(1,4)|$less_int(1,0)),
% 2.85/1.19 inference(superposition,[status(thm)],[c_65,c_71])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1390,plain,
% 2.85/1.19 (~inRange(4,cons(3,cons(2,nil)))|~$less_int(1,4)),
% 2.85/1.19 inference(forward_subsumption_resolution,[status(thm)],[c_1389,c_1203])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1422,plain,
% 2.85/1.19 (~inRange(4,cons(3,cons(2,nil)))),
% 2.85/1.19 inference(smt_theory_normalisation,[status(thm)],[c_1390])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1423,plain,
% 2.85/1.19 (~inRange(4,cons(2,nil))|~$less_int(3,4)|$less_int(3,0)),
% 2.85/1.19 inference(superposition,[status(thm)],[c_65,c_1422])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1424,plain,
% 2.85/1.19 (~inRange(4,cons(2,nil))|$less_int(3,0)),
% 2.85/1.19 inference(forward_subsumption_resolution,[status(thm)],[c_1423,c_75])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1427,plain,
% 2.85/1.19 (~inRange(4,cons(2,nil))),
% 2.85/1.19 inference(smt_theory_normalisation,[status(thm)],[c_1424])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1428,plain,
% 2.85/1.19 (~$less_int(2,4)|~inRange(4,nil)|$less_int(2,0)),
% 2.85/1.19 inference(superposition,[status(thm)],[c_65,c_1427])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1429,plain,
% 2.85/1.19 ($less_int(2,0)),
% 2.85/1.19 inference(forward_subsumption_resolution,
% 2.85/1.19 [status(thm)],
% 2.85/1.19 [c_1428,c_66,c_1283])).
% 2.85/1.19
% 2.85/1.19 cnf(c_1430,plain,
% 2.85/1.19 ($false),
% 2.85/1.19 inference(prop_impl_just,[status(thm)],[c_1429,c_1129,c_1128,c_77])).
% 2.85/1.19
% 2.85/1.19
% 2.85/1.19 % SZS output end CNFRefutation for theBenchmark.p
% 2.85/1.19
% 2.85/1.19
%------------------------------------------------------------------------------