TSTP Solution File: DAT077_1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : DAT077_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n019.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:22 EDT 2024
% Result : Theorem 1.28s 1.15s
% Output : CNFRefutation 1.28s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : DAT077_1 : TPTP v8.1.2. Released v6.1.0.
% 0.04/0.14 % Command : run_iprover %s %d THM
% 0.14/0.35 % Computer : n019.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu May 2 18:43:14 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.21/0.48 Running TFA theorem proving
% 0.21/0.48 Running: /export/starexec/sandbox2/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa --heuristic_context casc_unsat /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 1.28/1.15 % SZS status Started for theBenchmark.p
% 1.28/1.15 % SZS status Theorem for theBenchmark.p
% 1.28/1.15
% 1.28/1.15 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 1.28/1.15
% 1.28/1.15 ------ iProver source info
% 1.28/1.15
% 1.28/1.15 git: date: 2024-05-02 19:28:25 +0000
% 1.28/1.15 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 1.28/1.15 git: non_committed_changes: false
% 1.28/1.15
% 1.28/1.15 ------ Parsing...
% 1.28/1.15 ------ Clausification by vclausify_rel & Parsing by iProver...
% 1.28/1.15
% 1.28/1.15 ------ Preprocessing... sup_sim: 1 sf_s rm: 1 0s sf_e pe_s
% 1.28/1.15
% 1.28/1.15 % SZS status Theorem for theBenchmark.p
% 1.28/1.15
% 1.28/1.15 % SZS output start CNFRefutation for theBenchmark.p
% 1.28/1.15
% 1.28/1.15 tff(f6,axiom,(
% 1.28/1.15 ! [X0 : array,X5 : $int] : (sorted(X0,X5) <=> ! [X1 : $int,X3 : $int] : (($less(X3,X5) & $less(X1,X3) & $less(X1,X5) & $lesseq(0,X1)) => $lesseq(read(X0,X1),read(X0,X3))))),
% 1.28/1.15 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sorted1)).
% 1.28/1.15
% 1.28/1.15 tff(f10,conjecture,(
% 1.28/1.15 ~! [X8 : $int] : ? [X5 : $int] : ~sorted(rev(init(X5),X8),X8)),
% 1.28/1.15 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c5)).
% 1.28/1.15
% 1.28/1.15 tff(f11,negated_conjecture,(
% 1.28/1.15 ~~! [X8 : $int] : ? [X5 : $int] : ~sorted(rev(init(X5),X8),X8)),
% 1.28/1.15 inference(negated_conjecture,[],[f10])).
% 1.28/1.15
% 1.28/1.15 tff(f13,plain,(
% 1.28/1.15 ! [X0 : array,X5 : $int] : (sorted(X0,X5) <=> ! [X1 : $int,X3 : $int] : (($less(X3,X5) & $less(X1,X3) & $less(X1,X5) & ~$less(X1,0)) => ~$less(read(X0,X3),read(X0,X1))))),
% 1.28/1.15 inference(theory_normalization,[],[f6])).
% 1.28/1.15
% 1.28/1.15 tff(f33,plain,(
% 1.28/1.15 ! [X0 : array,X1 : $int] : (sorted(X0,X1) <=> ! [X2 : $int,X3 : $int] : (($less(X3,X1) & $less(X2,X3) & $less(X2,X1) & ~$less(X2,0)) => ~$less(read(X0,X3),read(X0,X2))))),
% 1.28/1.15 inference(rectify,[],[f13])).
% 1.28/1.15
% 1.28/1.15 tff(f37,plain,(
% 1.28/1.15 ~~! [X0 : $int] : ? [X1 : $int] : ~sorted(rev(init(X1),X0),X0)),
% 1.28/1.15 inference(rectify,[],[f11])).
% 1.28/1.15
% 1.28/1.15 tff(f38,plain,(
% 1.28/1.15 ! [X0 : $int] : ? [X1 : $int] : ~sorted(rev(init(X1),X0),X0)),
% 1.28/1.15 inference(flattening,[],[f37])).
% 1.28/1.15
% 1.28/1.15 tff(f39,plain,(
% 1.28/1.15 ! [X0 : array,X1 : $int] : (! [X2 : $int,X3 : $int] : (($less(X3,X1) & $less(X2,X3) & $less(X2,X1) & ~$less(X2,0)) => ~$less(read(X0,X3),read(X0,X2))) => sorted(X0,X1))),
% 1.28/1.15 inference(unused_predicate_definition_removal,[],[f33])).
% 1.28/1.15
% 1.28/1.15 tff(f43,plain,(
% 1.28/1.15 ! [X0 : array,X1 : $int] : (sorted(X0,X1) | ? [X2 : $int,X3 : $int] : ($less(read(X0,X3),read(X0,X2)) & ($less(X3,X1) & $less(X2,X3) & $less(X2,X1) & ~$less(X2,0))))),
% 1.28/1.15 inference(ennf_transformation,[],[f39])).
% 1.28/1.15
% 1.28/1.15 tff(f44,plain,(
% 1.28/1.15 ! [X0 : array,X1 : $int] : (sorted(X0,X1) | ? [X2 : $int,X3 : $int] : ($less(read(X0,X3),read(X0,X2)) & $less(X3,X1) & $less(X2,X3) & $less(X2,X1) & ~$less(X2,0)))),
% 1.28/1.15 inference(flattening,[],[f43])).
% 1.28/1.15
% 1.28/1.15 tff(f50,plain,(
% 1.28/1.15 ! [X0 : array,X1 : $int] : (? [X2 : $int,X3 : $int] : ($less(read(X0,X3),read(X0,X2)) & $less(X3,X1) & $less(X2,X3) & $less(X2,X1) & ~$less(X2,0)) => ($less(read(X0,sK3(X0,X1)),read(X0,sK2(X0,X1))) & $less(sK3(X0,X1),X1) & $less(sK2(X0,X1),sK3(X0,X1)) & $less(sK2(X0,X1),X1) & ~$less(sK2(X0,X1),0)))),
% 1.28/1.15 introduced(choice_axiom,[])).
% 1.28/1.15
% 1.28/1.15 tff(f51,plain,(
% 1.28/1.15 ! [X0 : array,X1 : $int] : (sorted(X0,X1) | ($less(read(X0,sK3(X0,X1)),read(X0,sK2(X0,X1))) & $less(sK3(X0,X1),X1) & $less(sK2(X0,X1),sK3(X0,X1)) & $less(sK2(X0,X1),X1) & ~$less(sK2(X0,X1),0)))),
% 1.28/1.15 inference(skolemisation,[status(esa),new_symbols(skolem,[sK2,sK3])],[f44,f50])).
% 1.28/1.15
% 1.28/1.15 tff(f54,plain,(
% 1.28/1.15 ! [X0 : $int] : (? [X1 : $int] : ~sorted(rev(init(X1),X0),X0) => ~sorted(rev(init(sK5(X0)),X0),X0))),
% 1.28/1.15 introduced(choice_axiom,[])).
% 1.28/1.15
% 1.28/1.15 tff(f55,plain,(
% 1.28/1.15 ! [X0 : $int] : ~sorted(rev(init(sK5(X0)),X0),X0)),
% 1.28/1.15 inference(skolemisation,[status(esa),new_symbols(skolem,[sK5])],[f38,f54])).
% 1.28/1.15
% 1.28/1.15 tff(f63,plain,(
% 1.28/1.15 ( ! [X0 : array,X1 : $int] : (sorted(X0,X1) | ~$less(sK2(X0,X1),0)) )),
% 1.28/1.15 inference(cnf_transformation,[],[f51])).
% 1.28/1.15
% 1.28/1.15 tff(f64,plain,(
% 1.28/1.15 ( ! [X0 : array,X1 : $int] : (sorted(X0,X1) | $less(sK2(X0,X1),X1)) )),
% 1.28/1.15 inference(cnf_transformation,[],[f51])).
% 1.28/1.15
% 1.28/1.15 tff(f71,plain,(
% 1.28/1.15 ( ! [X0 : $int] : (~sorted(rev(init(sK5(X0)),X0),X0)) )),
% 1.28/1.15 inference(cnf_transformation,[],[f55])).
% 1.28/1.15
% 1.28/1.15 cnf(c_71,plain,
% 1.28/1.15 ($less_int(sK2(X0_13,X0_3),X0_3)|sorted(X0_13,X0_3)),
% 1.28/1.15 inference(cnf_transformation,[],[f64])).
% 1.28/1.15
% 1.28/1.15 cnf(c_72,plain,
% 1.28/1.15 (~$less_int(sK2(X0_13,X0_3),0)|sorted(X0_13,X0_3)),
% 1.28/1.15 inference(cnf_transformation,[],[f63])).
% 1.28/1.15
% 1.28/1.15 cnf(c_76,negated_conjecture,
% 1.28/1.15 (~sorted(rev(init(sK5(X0_3)),X0_3),X0_3)),
% 1.28/1.15 inference(cnf_transformation,[],[f71])).
% 1.28/1.15
% 1.28/1.15 cnf(c_108,plain,
% 1.28/1.15 (~$less_int(sK2(X0_13,X0_3),0)|sorted(X0_13,X0_3)),
% 1.28/1.15 inference(prop_impl_just,[status(thm)],[c_72])).
% 1.28/1.15
% 1.28/1.15 cnf(c_110,plain,
% 1.28/1.15 ($less_int(sK2(X0_13,X0_3),X0_3)|sorted(X0_13,X0_3)),
% 1.28/1.15 inference(prop_impl_just,[status(thm)],[c_71])).
% 1.28/1.15
% 1.28/1.15 cnf(c_405,plain,
% 1.28/1.15 (rev(init(sK5(X1_3)),X1_3) != X0_13|X0_3 != X1_3|~$less_int(sK2(X0_13,X0_3),0)),
% 1.28/1.15 inference(resolution_lifted,[status(thm)],[c_108,c_76])).
% 1.28/1.15
% 1.28/1.15 cnf(c_406,plain,
% 1.28/1.15 (~$less_int(sK2(rev(init(sK5(X0_3)),X0_3),X0_3),0)),
% 1.28/1.15 inference(unflattening,[status(thm)],[c_405])).
% 1.28/1.15
% 1.28/1.15 cnf(c_407,plain,
% 1.28/1.15 (~$less_int(sK2(rev(init(sK5(0)),0),0),0)),
% 1.28/1.15 inference(instantiation,[status(thm)],[c_406])).
% 1.28/1.15
% 1.28/1.15 cnf(c_411,plain,
% 1.28/1.15 (rev(init(sK5(X1_3)),X1_3) != X0_13|X0_3 != X1_3|$less_int(sK2(X0_13,X0_3),X0_3)),
% 1.28/1.15 inference(resolution_lifted,[status(thm)],[c_110,c_76])).
% 1.28/1.15
% 1.28/1.15 cnf(c_412,plain,
% 1.28/1.15 ($less_int(sK2(rev(init(sK5(X0_3)),X0_3),X0_3),X0_3)),
% 1.28/1.15 inference(unflattening,[status(thm)],[c_411])).
% 1.28/1.15
% 1.28/1.15 cnf(c_413,plain,
% 1.28/1.15 ($less_int(sK2(rev(init(sK5(0)),0),0),0)),
% 1.28/1.15 inference(instantiation,[status(thm)],[c_412])).
% 1.28/1.15
% 1.28/1.15 cnf(c_414,plain,
% 1.28/1.15 ($false),
% 1.28/1.15 inference(prop_impl_just,[status(thm)],[c_413,c_407])).
% 1.28/1.15
% 1.28/1.15
% 1.28/1.15 % SZS output end CNFRefutation for theBenchmark.p
% 1.28/1.15
% 1.28/1.15
%------------------------------------------------------------------------------