TSTP Solution File: SWW648_2 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : SWW648_2 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n015.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 Sep 1 00:40:01 EDT 2023
% Result : Theorem 10.56s 2.13s
% Output : CNFRefutation 10.56s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWW648_2 : TPTP v8.1.2. Released v6.1.0.
% 0.13/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n015.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 : Sun Aug 27 22:37:24 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.47 Running TFA theorem proving
% 0.19/0.47 Running: /export/starexec/sandbox2/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 10.56/2.13 % SZS status Started for theBenchmark.p
% 10.56/2.13 % SZS status Theorem for theBenchmark.p
% 10.56/2.13
% 10.56/2.13 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 10.56/2.13
% 10.56/2.13 ------ iProver source info
% 10.56/2.13
% 10.56/2.13 git: date: 2023-05-31 18:12:56 +0000
% 10.56/2.13 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 10.56/2.13 git: non_committed_changes: false
% 10.56/2.13 git: last_make_outside_of_git: false
% 10.56/2.13
% 10.56/2.13 ------ Parsing...
% 10.56/2.13 ------ Clausification by vclausify_rel & Parsing by iProver...
% 10.56/2.13
% 10.56/2.13 ------ Preprocessing... sup_sim: 1 sf_s rm: 4 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 3 0s sf_e pe_s pe_e
% 10.56/2.13
% 10.56/2.13 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 10.56/2.13
% 10.56/2.13 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 10.56/2.13 ------ Proving...
% 10.56/2.13 ------ Problem Properties
% 10.56/2.13
% 10.56/2.13
% 10.56/2.13 clauses 94
% 10.56/2.13 conjectures 8
% 10.56/2.13 EPR 6
% 10.56/2.13 Horn 86
% 10.56/2.13 unary 62
% 10.56/2.13 binary 24
% 10.56/2.13 lits 137
% 10.56/2.13 lits eq 65
% 10.56/2.13 fd_pure 1
% 10.56/2.13 fd_pseudo 0
% 10.56/2.13 fd_cond 0
% 10.56/2.13 fd_pseudo_cond 4
% 10.56/2.13 AC symbols 2
% 10.56/2.13
% 10.56/2.13 ------ Input Options Time Limit: Unbounded
% 10.56/2.13
% 10.56/2.13
% 10.56/2.13 ------
% 10.56/2.13 Current options:
% 10.56/2.13 ------
% 10.56/2.13
% 10.56/2.13
% 10.56/2.13
% 10.56/2.13
% 10.56/2.13 ------ Proving...
% 10.56/2.13
% 10.56/2.13
% 10.56/2.13 % SZS status Theorem for theBenchmark.p
% 10.56/2.13
% 10.56/2.13 % SZS output start CNFRefutation for theBenchmark.p
% 10.56/2.13
% 10.56/2.13 tff(f20,axiom,(
% 10.56/2.13 ! [X0 : ty] : (! [X1 : uni,X2 : uni] : length(X0,cons(X0,X1,X2)) = $sum(1,length(X0,X2)) & 0 = length(X0,nil(X0)))),
% 10.56/2.13 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',length_def)).
% 10.56/2.13
% 10.56/2.13 tff(f33,axiom,(
% 10.56/2.13 ! [X0 : ty,X14 : uni,X13 : uni,X1 : uni] : infix_plpl(X0,reverse(X0,cons(X0,X1,X14)),X13) = infix_plpl(X0,reverse(X0,X14),cons(X0,X1,X13))),
% 10.56/2.13 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',reverse_append)).
% 10.56/2.13
% 10.56/2.13 tff(f35,axiom,(
% 10.56/2.13 ! [X0 : ty,X12 : uni] : reverse(X0,reverse(X0,X12)) = X12),
% 10.56/2.13 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',reverse_reverse)).
% 10.56/2.13
% 10.56/2.13 tff(f37,axiom,(
% 10.56/2.13 ! [X0 : ty,X12 : uni] : length(X0,X12) = length(X0,reverse(X0,X12))),
% 10.56/2.13 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',reverse_length)).
% 10.56/2.13
% 10.56/2.13 tff(f45,axiom,(
% 10.56/2.13 ! [X0 : ty,X16 : ty,X1 : uni] : (! [X2 : uni,X3 : uni] : (! [X17 : uni,X18 : uni] : combine(X16,X0,cons(X0,X17,X18),cons(X16,X2,X3)) = cons(tuple2(X0,X16),tuple21(X0,X16,X17,X2),combine(X16,X0,X18,X3)) & nil(tuple2(X0,X16)) = combine(X16,X0,nil(X0),cons(X16,X2,X3))) & combine(X16,X0,X1,nil(X16)) = nil(tuple2(X0,X16)))),
% 10.56/2.13 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',combine_def)).
% 10.56/2.13
% 10.56/2.13 tff(f51,axiom,(
% 10.56/2.13 ! [X20 : uni] : t2tb1(tb2t1(X20)) = X20),
% 10.56/2.13 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bridgeR1)).
% 10.56/2.13
% 10.56/2.13 tff(f56,axiom,(
% 10.56/2.13 ! [X19 : list_a1] : tb2t3(t2tb3(X19)) = X19),
% 10.56/2.13 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bridgeL3)).
% 10.56/2.13
% 10.56/2.13 tff(f57,axiom,(
% 10.56/2.13 ! [X20 : uni] : t2tb3(tb2t3(X20)) = X20),
% 10.56/2.13 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bridgeR3)).
% 10.56/2.13
% 10.56/2.13 tff(f58,conjecture,(
% 10.56/2.13 ! [X1 : list_a1,X7 : list_a1] : ($lesseq(length(a1,t2tb3(X1)),length(a1,t2tb3(X7))) => ! [X2 : a,X3 : list_a1] : (tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = X1 => ($lesseq(length(a1,t2tb3(X3)),length(a1,t2tb3(X7))) => ! [X21 : list_lpa1cm_a1rp,X22 : list_a1] : (? [X23 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X23)))) = X21 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X23)) & tb2t3(infix_plpl(a1,t2tb3(X23),t2tb3(X22))) = X7) => ! [X17 : a,X18 : list_a1] : (tb2t3(cons(a1,t2tb(X17),t2tb3(X18))) = X22 => ? [X23 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X17)),t2tb1(X21))) = tb2t1(combine(a1,a1,t2tb3(X1),reverse(a1,t2tb3(X23)))) & length(a1,t2tb3(X1)) = length(a1,t2tb3(X23)) & tb2t3(infix_plpl(a1,t2tb3(X23),t2tb3(X18))) = X7))))))),
% 10.56/2.13 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',wP_parameter_convolution_rec)).
% 10.56/2.13
% 10.56/2.13 tff(f59,negated_conjecture,(
% 10.56/2.13 ~! [X1 : list_a1,X7 : list_a1] : ($lesseq(length(a1,t2tb3(X1)),length(a1,t2tb3(X7))) => ! [X2 : a,X3 : list_a1] : (tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = X1 => ($lesseq(length(a1,t2tb3(X3)),length(a1,t2tb3(X7))) => ! [X21 : list_lpa1cm_a1rp,X22 : list_a1] : (? [X23 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X23)))) = X21 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X23)) & tb2t3(infix_plpl(a1,t2tb3(X23),t2tb3(X22))) = X7) => ! [X17 : a,X18 : list_a1] : (tb2t3(cons(a1,t2tb(X17),t2tb3(X18))) = X22 => ? [X23 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X17)),t2tb1(X21))) = tb2t1(combine(a1,a1,t2tb3(X1),reverse(a1,t2tb3(X23)))) & length(a1,t2tb3(X1)) = length(a1,t2tb3(X23)) & tb2t3(infix_plpl(a1,t2tb3(X23),t2tb3(X18))) = X7))))))),
% 10.56/2.13 inference(negated_conjecture,[],[f58])).
% 10.56/2.13
% 10.56/2.13 tff(f62,plain,(
% 10.56/2.13 ~! [X1 : list_a1,X7 : list_a1] : (~$less(length(a1,t2tb3(X7)),length(a1,t2tb3(X1))) => ! [X2 : a,X3 : list_a1] : (tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = X1 => (~$less(length(a1,t2tb3(X7)),length(a1,t2tb3(X3))) => ! [X21 : list_lpa1cm_a1rp,X22 : list_a1] : (? [X23 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X23)))) = X21 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X23)) & tb2t3(infix_plpl(a1,t2tb3(X23),t2tb3(X22))) = X7) => ! [X17 : a,X18 : list_a1] : (tb2t3(cons(a1,t2tb(X17),t2tb3(X18))) = X22 => ? [X23 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X17)),t2tb1(X21))) = tb2t1(combine(a1,a1,t2tb3(X1),reverse(a1,t2tb3(X23)))) & length(a1,t2tb3(X1)) = length(a1,t2tb3(X23)) & tb2t3(infix_plpl(a1,t2tb3(X23),t2tb3(X18))) = X7))))))),
% 10.56/2.13 inference(theory_normalization,[],[f59])).
% 10.56/2.13
% 10.56/2.13 tff(f101,plain,(
% 10.56/2.13 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni] : infix_plpl(X0,reverse(X0,cons(X0,X3,X1)),X2) = infix_plpl(X0,reverse(X0,X1),cons(X0,X3,X2))),
% 10.56/2.13 inference(rectify,[],[f33])).
% 10.56/2.13
% 10.56/2.13 tff(f103,plain,(
% 10.56/2.13 ! [X0 : ty,X1 : uni] : reverse(X0,reverse(X0,X1)) = X1),
% 10.56/2.13 inference(rectify,[],[f35])).
% 10.56/2.13
% 10.56/2.13 tff(f105,plain,(
% 10.56/2.13 ! [X0 : ty,X1 : uni] : length(X0,X1) = length(X0,reverse(X0,X1))),
% 10.56/2.13 inference(rectify,[],[f37])).
% 10.56/2.13
% 10.56/2.13 tff(f113,plain,(
% 10.56/2.13 ! [X0 : ty,X1 : ty,X2 : uni] : (! [X3 : uni,X4 : uni] : (! [X5 : uni,X6 : uni] : combine(X1,X0,cons(X0,X5,X6),cons(X1,X3,X4)) = cons(tuple2(X0,X1),tuple21(X0,X1,X5,X3),combine(X1,X0,X6,X4)) & nil(tuple2(X0,X1)) = combine(X1,X0,nil(X0),cons(X1,X3,X4))) & nil(tuple2(X0,X1)) = combine(X1,X0,X2,nil(X1)))),
% 10.56/2.13 inference(rectify,[],[f45])).
% 10.56/2.13
% 10.56/2.13 tff(f119,plain,(
% 10.56/2.13 ! [X0 : uni] : t2tb1(tb2t1(X0)) = X0),
% 10.56/2.13 inference(rectify,[],[f51])).
% 10.56/2.13
% 10.56/2.13 tff(f124,plain,(
% 10.56/2.13 ! [X0 : list_a1] : tb2t3(t2tb3(X0)) = X0),
% 10.56/2.13 inference(rectify,[],[f56])).
% 10.56/2.13
% 10.56/2.13 tff(f125,plain,(
% 10.56/2.13 ! [X0 : uni] : t2tb3(tb2t3(X0)) = X0),
% 10.56/2.13 inference(rectify,[],[f57])).
% 10.56/2.13
% 10.56/2.13 tff(f126,plain,(
% 10.56/2.13 ~! [X0 : list_a1,X1 : list_a1] : (~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X0))) => ! [X2 : a,X3 : list_a1] : (tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = X0 => (~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X3))) => ! [X4 : list_lpa1cm_a1rp,X5 : list_a1] : (? [X6 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X6)))) = X4 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X6)) & tb2t3(infix_plpl(a1,t2tb3(X6),t2tb3(X5))) = X1) => ! [X7 : a,X8 : list_a1] : (tb2t3(cons(a1,t2tb(X7),t2tb3(X8))) = X5 => ? [X9 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X7)),t2tb1(X4))) = tb2t1(combine(a1,a1,t2tb3(X0),reverse(a1,t2tb3(X9)))) & length(a1,t2tb3(X0)) = length(a1,t2tb3(X9)) & tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(X8))) = X1))))))),
% 10.56/2.13 inference(rectify,[],[f62])).
% 10.56/2.13
% 10.56/2.13 tff(f141,plain,(
% 10.56/2.13 ? [X0 : list_a1,X1 : list_a1] : (? [X2 : a,X3 : list_a1] : ((? [X4 : list_lpa1cm_a1rp,X5 : list_a1] : (? [X7 : a,X8 : list_a1] : (! [X9 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X7)),t2tb1(X4))) != tb2t1(combine(a1,a1,t2tb3(X0),reverse(a1,t2tb3(X9)))) | length(a1,t2tb3(X0)) != length(a1,t2tb3(X9)) | tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(X8))) != X1) & tb2t3(cons(a1,t2tb(X7),t2tb3(X8))) = X5) & ? [X6 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X6)))) = X4 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X6)) & tb2t3(infix_plpl(a1,t2tb3(X6),t2tb3(X5))) = X1)) & ~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X3)))) & tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = X0) & ~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X0))))),
% 10.56/2.13 inference(ennf_transformation,[],[f126])).
% 10.56/2.13
% 10.56/2.13 tff(f142,plain,(
% 10.56/2.13 ? [X0 : list_a1,X1 : list_a1] : (? [X2 : a,X3 : list_a1] : (? [X4 : list_lpa1cm_a1rp,X5 : list_a1] : (? [X7 : a,X8 : list_a1] : (! [X9 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X7)),t2tb1(X4))) != tb2t1(combine(a1,a1,t2tb3(X0),reverse(a1,t2tb3(X9)))) | length(a1,t2tb3(X0)) != length(a1,t2tb3(X9)) | tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(X8))) != X1) & tb2t3(cons(a1,t2tb(X7),t2tb3(X8))) = X5) & ? [X6 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X6)))) = X4 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X6)) & tb2t3(infix_plpl(a1,t2tb3(X6),t2tb3(X5))) = X1)) & ~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X3))) & tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = X0) & ~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X0))))),
% 10.56/2.13 inference(flattening,[],[f141])).
% 10.56/2.13
% 10.56/2.13 tff(f151,plain,(
% 10.56/2.13 ? [X0 : list_a1,X1 : list_a1] : (? [X2 : a,X3 : list_a1] : (? [X4 : list_lpa1cm_a1rp,X5 : list_a1] : (? [X6 : a,X7 : list_a1] : (! [X8 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X6)),t2tb1(X4))) != tb2t1(combine(a1,a1,t2tb3(X0),reverse(a1,t2tb3(X8)))) | length(a1,t2tb3(X0)) != length(a1,t2tb3(X8)) | tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(X7))) != X1) & tb2t3(cons(a1,t2tb(X6),t2tb3(X7))) = X5) & ? [X9 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X9)))) = X4 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X9)) & tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(X5))) = X1)) & ~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X3))) & tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = X0) & ~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X0))))),
% 10.56/2.13 inference(rectify,[],[f142])).
% 10.56/2.13
% 10.56/2.13 tff(f152,plain,(
% 10.56/2.13 ? [X0 : list_a1,X1 : list_a1] : (? [X2 : a,X3 : list_a1] : (? [X4 : list_lpa1cm_a1rp,X5 : list_a1] : (? [X6 : a,X7 : list_a1] : (! [X8 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X6)),t2tb1(X4))) != tb2t1(combine(a1,a1,t2tb3(X0),reverse(a1,t2tb3(X8)))) | length(a1,t2tb3(X0)) != length(a1,t2tb3(X8)) | tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(X7))) != X1) & tb2t3(cons(a1,t2tb(X6),t2tb3(X7))) = X5) & ? [X9 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X9)))) = X4 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X9)) & tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(X5))) = X1)) & ~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X3))) & tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = X0) & ~$less(length(a1,t2tb3(X1)),length(a1,t2tb3(X0)))) => (? [X3 : list_a1,X2 : a] : (? [X5 : list_a1,X4 : list_lpa1cm_a1rp] : (? [X7 : list_a1,X6 : a] : (! [X8 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X6)),t2tb1(X4))) != tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X8)))) | length(a1,t2tb3(X8)) != length(a1,t2tb3(sK2)) | tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(X7))) != sK3) & tb2t3(cons(a1,t2tb(X6),t2tb3(X7))) = X5) & ? [X9 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X9)))) = X4 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X9)) & tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(X5))) = sK3)) & ~$less(length(a1,t2tb3(sK3)),length(a1,t2tb3(X3))) & tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = sK2) & ~$less(length(a1,t2tb3(sK3)),length(a1,t2tb3(sK2))))),
% 10.56/2.13 introduced(choice_axiom,[])).
% 10.56/2.13
% 10.56/2.13 tff(f153,plain,(
% 10.56/2.13 ? [X3 : list_a1,X2 : a] : (? [X5 : list_a1,X4 : list_lpa1cm_a1rp] : (? [X7 : list_a1,X6 : a] : (! [X8 : list_a1] : (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(X2),t2tb(X6)),t2tb1(X4))) != tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X8)))) | length(a1,t2tb3(X8)) != length(a1,t2tb3(sK2)) | tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(X7))) != sK3) & tb2t3(cons(a1,t2tb(X6),t2tb3(X7))) = X5) & ? [X9 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(X3),reverse(a1,t2tb3(X9)))) = X4 & length(a1,t2tb3(X3)) = length(a1,t2tb3(X9)) & tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(X5))) = sK3)) & ~$less(length(a1,t2tb3(sK3)),length(a1,t2tb3(X3))) & tb2t3(cons(a1,t2tb(X2),t2tb3(X3))) = sK2) => (? [X5 : list_a1,X4 : list_lpa1cm_a1rp] : (? [X7 : list_a1,X6 : a] : (! [X8 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X8)))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(X6)),t2tb1(X4))) | length(a1,t2tb3(X8)) != length(a1,t2tb3(sK2)) | tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(X7))) != sK3) & tb2t3(cons(a1,t2tb(X6),t2tb3(X7))) = X5) & ? [X9 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK5),reverse(a1,t2tb3(X9)))) = X4 & length(a1,t2tb3(X9)) = length(a1,t2tb3(sK5)) & tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(X5))) = sK3)) & ~$less(length(a1,t2tb3(sK3)),length(a1,t2tb3(sK5))) & sK2 = tb2t3(cons(a1,t2tb(sK4),t2tb3(sK5))))),
% 10.56/2.13 introduced(choice_axiom,[])).
% 10.56/2.13
% 10.56/2.13 tff(f154,plain,(
% 10.56/2.13 ? [X5 : list_a1,X4 : list_lpa1cm_a1rp] : (? [X7 : list_a1,X6 : a] : (! [X8 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X8)))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(X6)),t2tb1(X4))) | length(a1,t2tb3(X8)) != length(a1,t2tb3(sK2)) | tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(X7))) != sK3) & tb2t3(cons(a1,t2tb(X6),t2tb3(X7))) = X5) & ? [X9 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK5),reverse(a1,t2tb3(X9)))) = X4 & length(a1,t2tb3(X9)) = length(a1,t2tb3(sK5)) & tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(X5))) = sK3)) => (? [X7 : list_a1,X6 : a] : (! [X8 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X8)))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(X6)),t2tb1(sK6))) | length(a1,t2tb3(X8)) != length(a1,t2tb3(sK2)) | tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(X7))) != sK3) & tb2t3(cons(a1,t2tb(X6),t2tb3(X7))) = sK7) & ? [X9 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK5),reverse(a1,t2tb3(X9)))) = sK6 & length(a1,t2tb3(X9)) = length(a1,t2tb3(sK5)) & sK3 = tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(sK7)))))),
% 10.56/2.13 introduced(choice_axiom,[])).
% 10.56/2.13
% 10.56/2.13 tff(f155,plain,(
% 10.56/2.13 ? [X7 : list_a1,X6 : a] : (! [X8 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X8)))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(X6)),t2tb1(sK6))) | length(a1,t2tb3(X8)) != length(a1,t2tb3(sK2)) | tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(X7))) != sK3) & tb2t3(cons(a1,t2tb(X6),t2tb3(X7))) = sK7) => (! [X8 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X8)))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) | length(a1,t2tb3(X8)) != length(a1,t2tb3(sK2)) | sK3 != tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(sK9)))) & sK7 = tb2t3(cons(a1,t2tb(sK8),t2tb3(sK9))))),
% 10.56/2.13 introduced(choice_axiom,[])).
% 10.56/2.13
% 10.56/2.13 tff(f156,plain,(
% 10.56/2.13 ? [X9 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK5),reverse(a1,t2tb3(X9)))) = sK6 & length(a1,t2tb3(X9)) = length(a1,t2tb3(sK5)) & sK3 = tb2t3(infix_plpl(a1,t2tb3(X9),t2tb3(sK7)))) => (sK6 = tb2t1(combine(a1,a1,t2tb3(sK5),reverse(a1,t2tb3(sK10)))) & length(a1,t2tb3(sK5)) = length(a1,t2tb3(sK10)) & sK3 = tb2t3(infix_plpl(a1,t2tb3(sK10),t2tb3(sK7))))),
% 10.56/2.13 introduced(choice_axiom,[])).
% 10.56/2.13
% 10.56/2.13 tff(f157,plain,(
% 10.56/2.13 (((! [X8 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X8)))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) | length(a1,t2tb3(X8)) != length(a1,t2tb3(sK2)) | sK3 != tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(sK9)))) & sK7 = tb2t3(cons(a1,t2tb(sK8),t2tb3(sK9)))) & (sK6 = tb2t1(combine(a1,a1,t2tb3(sK5),reverse(a1,t2tb3(sK10)))) & length(a1,t2tb3(sK5)) = length(a1,t2tb3(sK10)) & sK3 = tb2t3(infix_plpl(a1,t2tb3(sK10),t2tb3(sK7))))) & ~$less(length(a1,t2tb3(sK3)),length(a1,t2tb3(sK5))) & sK2 = tb2t3(cons(a1,t2tb(sK4),t2tb3(sK5)))) & ~$less(length(a1,t2tb3(sK3)),length(a1,t2tb3(sK2)))),
% 10.56/2.13 inference(skolemisation,[status(esa),new_symbols(skolem,[sK2,sK3,sK4,sK5,sK6,sK7,sK8,sK9,sK10])],[f151,f156,f155,f154,f153,f152])).
% 10.56/2.13
% 10.56/2.13 tff(f178,plain,(
% 10.56/2.13 ( ! [X2 : uni,X0 : ty,X1 : uni] : (length(X0,cons(X0,X1,X2)) = $sum(1,length(X0,X2))) )),
% 10.56/2.13 inference(cnf_transformation,[],[f20])).
% 10.56/2.13
% 10.56/2.13 tff(f201,plain,(
% 10.56/2.13 ( ! [X2 : uni,X3 : uni,X0 : ty,X1 : uni] : (infix_plpl(X0,reverse(X0,cons(X0,X3,X1)),X2) = infix_plpl(X0,reverse(X0,X1),cons(X0,X3,X2))) )),
% 10.56/2.13 inference(cnf_transformation,[],[f101])).
% 10.56/2.13
% 10.56/2.13 tff(f203,plain,(
% 10.56/2.13 ( ! [X0 : ty,X1 : uni] : (reverse(X0,reverse(X0,X1)) = X1) )),
% 10.56/2.13 inference(cnf_transformation,[],[f103])).
% 10.56/2.13
% 10.56/2.13 tff(f206,plain,(
% 10.56/2.13 ( ! [X0 : ty,X1 : uni] : (length(X0,X1) = length(X0,reverse(X0,X1))) )),
% 10.56/2.13 inference(cnf_transformation,[],[f105])).
% 10.56/2.13
% 10.56/2.13 tff(f216,plain,(
% 10.56/2.13 ( ! [X3 : uni,X0 : ty,X1 : ty,X6 : uni,X4 : uni,X5 : uni] : (combine(X1,X0,cons(X0,X5,X6),cons(X1,X3,X4)) = cons(tuple2(X0,X1),tuple21(X0,X1,X5,X3),combine(X1,X0,X6,X4))) )),
% 10.56/2.13 inference(cnf_transformation,[],[f113])).
% 10.56/2.13
% 10.56/2.13 tff(f222,plain,(
% 10.56/2.13 ( ! [X0 : uni] : (t2tb1(tb2t1(X0)) = X0) )),
% 10.56/2.13 inference(cnf_transformation,[],[f119])).
% 10.56/2.13
% 10.56/2.13 tff(f227,plain,(
% 10.56/2.13 ( ! [X0 : list_a1] : (tb2t3(t2tb3(X0)) = X0) )),
% 10.56/2.13 inference(cnf_transformation,[],[f124])).
% 10.56/2.13
% 10.56/2.13 tff(f228,plain,(
% 10.56/2.13 ( ! [X0 : uni] : (t2tb3(tb2t3(X0)) = X0) )),
% 10.56/2.13 inference(cnf_transformation,[],[f125])).
% 10.56/2.13
% 10.56/2.13 tff(f230,plain,(
% 10.56/2.13 sK2 = tb2t3(cons(a1,t2tb(sK4),t2tb3(sK5)))),
% 10.56/2.13 inference(cnf_transformation,[],[f157])).
% 10.56/2.13
% 10.56/2.13 tff(f232,plain,(
% 10.56/2.13 sK3 = tb2t3(infix_plpl(a1,t2tb3(sK10),t2tb3(sK7)))),
% 10.56/2.13 inference(cnf_transformation,[],[f157])).
% 10.56/2.13
% 10.56/2.13 tff(f233,plain,(
% 10.56/2.13 length(a1,t2tb3(sK5)) = length(a1,t2tb3(sK10))),
% 10.56/2.13 inference(cnf_transformation,[],[f157])).
% 10.56/2.13
% 10.56/2.13 tff(f234,plain,(
% 10.56/2.13 sK6 = tb2t1(combine(a1,a1,t2tb3(sK5),reverse(a1,t2tb3(sK10))))),
% 10.56/2.13 inference(cnf_transformation,[],[f157])).
% 10.56/2.13
% 10.56/2.13 tff(f235,plain,(
% 10.56/2.13 sK7 = tb2t3(cons(a1,t2tb(sK8),t2tb3(sK9)))),
% 10.56/2.13 inference(cnf_transformation,[],[f157])).
% 10.56/2.13
% 10.56/2.13 tff(f236,plain,(
% 10.56/2.13 ( ! [X8 : list_a1] : (tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X8)))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) | length(a1,t2tb3(X8)) != length(a1,t2tb3(sK2)) | sK3 != tb2t3(infix_plpl(a1,t2tb3(X8),t2tb3(sK9)))) )),
% 10.56/2.13 inference(cnf_transformation,[],[f157])).
% 10.56/2.13
% 10.56/2.13 cnf(c_86,plain,
% 10.56/2.13 (length(X0_14,cons(X0_14,X0_13,X1_13)) = $sum_int(1,length(X0_14,X1_13))),
% 10.56/2.13 inference(cnf_transformation,[],[f178])).
% 10.56/2.13
% 10.56/2.13 cnf(c_110,plain,
% 10.56/2.13 (infix_plpl(X0_14,reverse(X0_14,cons(X0_14,X0_13,X1_13)),X2_13) = infix_plpl(X0_14,reverse(X0_14,X1_13),cons(X0_14,X0_13,X2_13))),
% 10.56/2.13 inference(cnf_transformation,[],[f201])).
% 10.56/2.13
% 10.56/2.13 cnf(c_112,plain,
% 10.56/2.13 (reverse(X0_14,reverse(X0_14,X0_13)) = X0_13),
% 10.56/2.13 inference(cnf_transformation,[],[f203])).
% 10.56/2.13
% 10.56/2.13 cnf(c_115,plain,
% 10.56/2.13 (length(X0_14,reverse(X0_14,X0_13)) = length(X0_14,X0_13)),
% 10.56/2.13 inference(cnf_transformation,[],[f206])).
% 10.56/2.13
% 10.56/2.13 cnf(c_123,plain,
% 10.56/2.13 (cons(tuple2(X0_14,X1_14),tuple21(X0_14,X1_14,X0_13,X1_13),combine(X1_14,X0_14,X2_13,X3_13)) = combine(X1_14,X0_14,cons(X0_14,X0_13,X2_13),cons(X1_14,X1_13,X3_13))),
% 10.56/2.13 inference(cnf_transformation,[],[f216])).
% 10.56/2.13
% 10.56/2.13 cnf(c_131,plain,
% 10.56/2.13 (t2tb1(tb2t1(X0_13)) = X0_13),
% 10.56/2.13 inference(cnf_transformation,[],[f222])).
% 10.56/2.13
% 10.56/2.13 cnf(c_136,plain,
% 10.56/2.13 (tb2t3(t2tb3(X0_20)) = X0_20),
% 10.56/2.13 inference(cnf_transformation,[],[f227])).
% 10.56/2.13
% 10.56/2.13 cnf(c_137,plain,
% 10.56/2.13 (t2tb3(tb2t3(X0_13)) = X0_13),
% 10.56/2.13 inference(cnf_transformation,[],[f228])).
% 10.56/2.13
% 10.56/2.13 cnf(c_138,negated_conjecture,
% 10.56/2.13 (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) != tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,t2tb3(X0_20))))|
% 10.56/2.13 tb2t3(infix_plpl(a1,t2tb3(X0_20),t2tb3(sK9))) != sK3|length(a1,t2tb3(X0_20)) != length(a1,t2tb3(sK2))),
% 10.56/2.13 inference(cnf_transformation,[],[f236])).
% 10.56/2.13
% 10.56/2.13 cnf(c_139,negated_conjecture,
% 10.56/2.13 (tb2t3(cons(a1,t2tb(sK8),t2tb3(sK9))) = sK7),
% 10.56/2.13 inference(cnf_transformation,[],[f235])).
% 10.56/2.13
% 10.56/2.13 cnf(c_140,negated_conjecture,
% 10.56/2.13 (tb2t1(combine(a1,a1,t2tb3(sK5),reverse(a1,t2tb3(sK10)))) = sK6),
% 10.56/2.13 inference(cnf_transformation,[],[f234])).
% 10.56/2.13
% 10.56/2.13 cnf(c_141,negated_conjecture,
% 10.56/2.13 (length(a1,t2tb3(sK5)) = length(a1,t2tb3(sK10))),
% 10.56/2.13 inference(cnf_transformation,[],[f233])).
% 10.56/2.13
% 10.56/2.13 cnf(c_142,negated_conjecture,
% 10.56/2.13 (tb2t3(infix_plpl(a1,t2tb3(sK10),t2tb3(sK7))) = sK3),
% 10.56/2.13 inference(cnf_transformation,[],[f232])).
% 10.56/2.13
% 10.56/2.13 cnf(c_144,negated_conjecture,
% 10.56/2.13 (tb2t3(cons(a1,t2tb(sK4),t2tb3(sK5))) = sK2),
% 10.56/2.13 inference(cnf_transformation,[],[f230])).
% 10.56/2.13
% 10.56/2.13 cnf(c_3254,plain,
% 10.56/2.13 (combine(a1,a1,t2tb3(sK5),reverse(a1,t2tb3(sK10))) = t2tb1(sK6)),
% 10.56/2.13 inference(superposition,[status(thm)],[c_140,c_131])).
% 10.56/2.13
% 10.56/2.13 cnf(c_3256,plain,
% 10.56/2.13 (cons(a1,t2tb(sK8),t2tb3(sK9)) = t2tb3(sK7)),
% 10.56/2.13 inference(superposition,[status(thm)],[c_139,c_137])).
% 10.56/2.13
% 10.56/2.13 cnf(c_3257,plain,
% 10.56/2.13 (infix_plpl(a1,t2tb3(sK10),t2tb3(sK7)) = t2tb3(sK3)),
% 10.56/2.13 inference(superposition,[status(thm)],[c_142,c_137])).
% 10.56/2.13
% 10.56/2.13 cnf(c_3258,plain,
% 10.56/2.13 (cons(a1,t2tb(sK4),t2tb3(sK5)) = t2tb3(sK2)),
% 10.56/2.13 inference(superposition,[status(thm)],[c_144,c_137])).
% 10.56/2.13
% 10.56/2.13 cnf(c_3260,plain,
% 10.56/2.13 (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) != tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,X0_13)))|
% 10.56/2.13 tb2t3(infix_plpl(a1,t2tb3(tb2t3(X0_13)),t2tb3(sK9))) != sK3|length(a1,t2tb3(tb2t3(X0_13))) != length(a1,t2tb3(sK2))),
% 10.56/2.13 inference(superposition,[status(thm)],[c_137,c_138])).
% 10.56/2.13
% 10.56/2.13 cnf(c_3261,plain,
% 10.56/2.13 (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) != tb2t1(combine(a1,a1,t2tb3(sK2),reverse(a1,X0_13)))|
% 10.56/2.13 tb2t3(infix_plpl(a1,X0_13,t2tb3(sK9))) != sK3|length(a1,t2tb3(sK2)) != length(a1,X0_13)),
% 10.56/2.13 inference(light_normalisation,[status(thm)],[c_3260,c_137])).
% 10.56/2.13
% 10.56/2.13 cnf(c_3379,plain,
% 10.56/2.13 (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) != tb2t1(combine(a1,a1,t2tb3(sK2),X0_13))|
% 10.56/2.13 tb2t3(infix_plpl(a1,reverse(a1,X0_13),t2tb3(sK9))) != sK3|length(a1,reverse(a1,X0_13)) != length(a1,t2tb3(sK2))),
% 10.56/2.13 inference(superposition,[status(thm)],[c_112,c_3261])).
% 10.56/2.13
% 10.56/2.13 cnf(c_3384,plain,
% 10.56/2.13 (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) != tb2t1(combine(a1,a1,t2tb3(sK2),X0_13))|
% 10.56/2.13 tb2t3(infix_plpl(a1,reverse(a1,X0_13),t2tb3(sK9))) != sK3|length(a1,t2tb3(sK2)) != length(a1,X0_13)),
% 10.56/2.13 inference(demodulation,[status(thm)],[c_3379,c_115])).
% 10.56/2.13
% 10.56/2.13 cnf(c_5180,plain,
% 10.56/2.13 ($sum_int(1,length(a1,t2tb3(sK5))) = length(a1,t2tb3(sK2))),
% 10.56/2.13 inference(superposition,[status(thm)],[c_3258,c_86])).
% 10.56/2.13
% 10.56/2.13 cnf(c_7535,plain,
% 10.56/2.13 (combine(a1,a1,cons(a1,X0_13,t2tb3(sK5)),cons(a1,X1_13,reverse(a1,t2tb3(sK10)))) = cons(tuple2(a1,a1),tuple21(a1,a1,X0_13,X1_13),t2tb1(sK6))),
% 10.56/2.13 inference(superposition,[status(thm)],[c_3254,c_123])).
% 10.56/2.13
% 10.56/2.13 cnf(c_7717,plain,
% 10.56/2.13 (cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),X0_13),t2tb1(sK6)) = combine(a1,a1,t2tb3(sK2),cons(a1,X0_13,reverse(a1,t2tb3(sK10))))),
% 10.56/2.13 inference(superposition,[status(thm)],[c_3258,c_7535])).
% 10.56/2.13
% 10.56/2.13 cnf(c_7724,plain,
% 10.56/2.13 (tb2t3(infix_plpl(a1,reverse(a1,cons(a1,X0_13,reverse(a1,t2tb3(sK10)))),t2tb3(sK9))) != sK3|
% 10.56/2.13 tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),X0_13),t2tb1(sK6)))|
% 10.56/2.13 length(a1,cons(a1,X0_13,reverse(a1,t2tb3(sK10)))) != length(a1,t2tb3(sK2))),
% 10.56/2.13 inference(superposition,[status(thm)],[c_7717,c_3384])).
% 10.56/2.13
% 10.56/2.13 cnf(c_25466,plain,
% 10.56/2.13 (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),X0_13),t2tb1(sK6)))|
% 10.56/2.13 tb2t3(infix_plpl(a1,t2tb3(sK10),cons(a1,X0_13,t2tb3(sK9)))) != sK3|
% 10.56/2.13 length(a1,t2tb3(sK2)) != length(a1,t2tb3(sK2))),
% 10.56/2.13 inference(demodulation,
% 10.56/2.13 [status(thm)],
% 10.56/2.13 [c_7724,c_86,c_110,c_112,c_115,c_141,c_5180])).
% 10.56/2.13
% 10.56/2.13 cnf(c_25467,plain,
% 10.56/2.13 (tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),t2tb(sK8)),t2tb1(sK6))) != tb2t1(cons(tuple2(a1,a1),tuple21(a1,a1,t2tb(sK4),X0_13),t2tb1(sK6)))|
% 10.56/2.13 tb2t3(infix_plpl(a1,t2tb3(sK10),cons(a1,X0_13,t2tb3(sK9)))) != sK3),
% 10.56/2.13 inference(equality_resolution_simp,[status(thm)],[c_25466])).
% 10.56/2.13
% 10.56/2.13 cnf(c_25472,plain,
% 10.56/2.13 (tb2t3(infix_plpl(a1,t2tb3(sK10),cons(a1,t2tb(sK8),t2tb3(sK9)))) != sK3),
% 10.56/2.13 inference(equality_resolution,[status(thm)],[c_25467])).
% 10.56/2.13
% 10.56/2.13 cnf(c_25473,plain,
% 10.56/2.13 (tb2t3(t2tb3(sK3)) != sK3),
% 10.56/2.13 inference(light_normalisation,[status(thm)],[c_25472,c_3256,c_3257])).
% 10.56/2.13
% 10.56/2.13 cnf(c_25474,plain,
% 10.56/2.13 ($false),
% 10.56/2.13 inference(forward_subsumption_resolution,[status(thm)],[c_25473,c_136])).
% 10.56/2.13
% 10.56/2.13
% 10.56/2.13 % SZS output end CNFRefutation for theBenchmark.p
% 10.56/2.13
% 10.56/2.13
%------------------------------------------------------------------------------