0.14/0.14 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.14/0.14 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s 0.14/0.35 % Computer : n004.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 : Fri Jul 5 04:22:09 EDT 2024 0.14/0.35 % CPUTime : 0.20/0.37 This is a TFF_ problem 0.20/0.37 Running vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p 0.20/0.38 % (4055)Running in auto input_syntax mode. Trying TPTP 0.20/0.42 % (4064)ott+10_1024_av=off:bd=preordered:br=off:ep=RSTC:fsr=off:fde=none:nm=2:urr=on_318 on theBenchmark for (318ds/0Mi) 0.23/0.44 % (4065)lrs-1010_3_av=off:br=off:drc=off:er=known:fsd=off:fde=unused:nm=4:nwc=3.0:sp=scramble:urr=on:stl=180_280 on theBenchmark for (280ds/0Mi) 0.23/0.44 % (4059)lrs+2_32_add=large:amm=off:bd=off:bs=unit_only:drc=off:flr=on:fsd=off:fde=none:nm=0:nwc=1.1:sos=theory:sp=reverse_arity:tgt=ground:stl=180_1034 on theBenchmark for (1034ds/0Mi) 0.23/0.44 % (4060)dis-1010_2:3_canc=force:fsd=off:fde=unused:gs=on:gsem=on:nm=0:nwc=1.3:sas=z3:tha=off:thf=on:uwa=ground_572 on theBenchmark for (572ds/0Mi) 0.23/0.44 % (4063)lrs+1010_2:1_amm=off:bs=on:bsr=on:canc=force:fsd=off:fsr=off:gs=on:gsaa=full_model:gsem=on:nm=0:nwc=1.3:sas=z3:sac=on:tha=off:thi=overlap:tgt=ground:uwa=ground:stl=60_408 on theBenchmark for (408ds/0Mi) 0.23/0.44 % (4061)dis-10_20_canc=force:fsd=off:gs=on:gsem=off:nm=0:sas=z3:sac=on:tha=off:thi=strong:tgt=ground_476 on theBenchmark for (476ds/0Mi) 0.23/0.44 % (4062)dis-11_10:1_canc=force:fsd=off:nwc=1.5:sas=z3:tha=off:uwa=all_472 on theBenchmark for (472ds/0Mi) 0.23/0.55 % (4065)First to succeed. 1.31/0.55 % (4065)Refutation found. Thanks to Tanya! 1.31/0.55 % SZS status Theorem for theBenchmark 1.31/0.55 % SZS output start Proof for theBenchmark 1.31/0.55 tff(type_def_5, type, uni: $tType). 1.31/0.55 tff(type_def_6, type, ty: $tType). 1.31/0.55 tff(type_def_7, type, bool: $tType). 1.31/0.55 tff(type_def_8, type, tuple0: $tType). 1.31/0.55 tff(type_def_9, type, elt: $tType). 1.31/0.55 tff(type_def_10, type, list_elt: $tType). 1.31/0.55 tff(func_def_0, type, witness: ty > uni). 1.31/0.55 tff(func_def_1, type, int: ty). 1.31/0.55 tff(func_def_2, type, real: ty). 1.31/0.55 tff(func_def_3, type, bool1: ty). 1.31/0.55 tff(func_def_4, type, true: bool). 1.31/0.55 tff(func_def_5, type, false: bool). 1.31/0.55 tff(func_def_6, type, match_bool: (ty * bool * uni * uni) > uni). 1.31/0.55 tff(func_def_7, type, tuple01: ty). 1.31/0.55 tff(func_def_8, type, tuple02: tuple0). 1.31/0.55 tff(func_def_9, type, qtmark: ty). 1.31/0.55 tff(func_def_10, type, list: ty > ty). 1.31/0.55 tff(func_def_11, type, nil: ty > uni). 1.31/0.55 tff(func_def_12, type, cons: (ty * uni * uni) > uni). 1.31/0.55 tff(func_def_13, type, match_list: (ty * ty * uni * uni * uni) > uni). 1.31/0.55 tff(func_def_14, type, cons_proj_1: (ty * uni) > uni). 1.31/0.55 tff(func_def_15, type, cons_proj_2: (ty * uni) > uni). 1.31/0.55 tff(func_def_16, type, length: (ty * uni) > $int). 1.31/0.55 tff(func_def_17, type, infix_plpl: (ty * uni * uni) > uni). 1.31/0.55 tff(func_def_18, type, num_occ: (ty * uni * uni) > $int). 1.31/0.55 tff(func_def_19, type, reverse: (ty * uni) > uni). 1.31/0.55 tff(func_def_20, type, elt1: ty). 1.31/0.55 tff(func_def_21, type, t2tb: list_elt > uni). 1.31/0.55 tff(func_def_22, type, tb2t: uni > list_elt). 1.31/0.55 tff(func_def_23, type, t2tb1: elt > uni). 1.31/0.55 tff(func_def_24, type, tb2t1: uni > elt). 1.31/0.55 tff(func_def_25, type, rev_append: (ty * uni * uni) > uni). 1.31/0.55 tff(func_def_31, type, sK1: list_elt). 1.31/0.55 tff(func_def_32, type, sK2: list_elt). 1.31/0.55 tff(func_def_33, type, sK3: list_elt). 1.31/0.55 tff(func_def_34, type, sK4: elt). 1.31/0.55 tff(func_def_35, type, sK5: list_elt). 1.31/0.55 tff(func_def_36, type, sK6: list_elt > elt). 1.31/0.55 tff(func_def_37, type, sK7: list_elt > elt). 1.31/0.55 tff(func_def_38, type, sK8: list_elt > list_elt). 1.31/0.55 tff(func_def_39, type, sK9: list_elt > elt). 1.31/0.55 tff(func_def_40, type, sK10: (list_elt * list_elt) > elt). 1.31/0.55 tff(func_def_41, type, sK11: (list_elt * list_elt) > elt). 1.31/0.55 tff(func_def_42, type, sK12: (list_elt * elt) > elt). 1.31/0.55 tff(func_def_43, type, sK13: (list_elt * list_elt) > elt). 1.31/0.55 tff(func_def_44, type, sK14: (list_elt * list_elt) > elt). 1.31/0.55 tff(func_def_45, type, sK15: (elt * list_elt) > elt). 1.31/0.55 tff(func_def_46, type, sK16: (ty * uni * uni) > uni). 1.31/0.55 tff(func_def_47, type, sK17: (ty * uni * uni) > uni). 1.31/0.55 tff(func_def_48, type, sK18: (ty * uni * uni) > uni). 1.31/0.55 tff(pred_def_1, type, sort: (ty * uni) > $o). 1.31/0.55 tff(pred_def_2, type, mem: (ty * uni * uni) > $o). 1.31/0.55 tff(pred_def_3, type, permut: (ty * uni * uni) > $o). 1.31/0.55 tff(pred_def_4, type, le: (elt * elt) > $o). 1.31/0.55 tff(pred_def_5, type, sorted: list_elt > $o). 1.31/0.55 tff(pred_def_8, type, sP0: (list_elt * list_elt) > $o). 1.31/0.55 tff(f10594,plain,( 1.31/0.55 $false), 1.31/0.55 inference(unit_resulting_resolution,[],[f244,f248,f10484,f251,f10126])). 1.31/0.55 tff(f10126,plain,( 1.31/0.55 ( ! [X0 : list_elt,X1 : list_elt] : (sorted(tb2t(rev_append(elt1,t2tb(X0),t2tb(X1)))) | mem(elt1,t2tb1(sK11(X0,X1)),t2tb(X1)) | ~sorted(X1) | ~sorted(tb2t(reverse(elt1,t2tb(X0))))) )), 1.31/0.55 inference(backward_demodulation,[],[f295,f10124])). 1.31/0.55 tff(f10124,plain,( 1.31/0.55 ( ! [X4 : uni,X5 : uni] : (reverse(elt1,rev_append(elt1,X4,X5)) = rev_append(elt1,X5,X4)) )), 1.31/0.55 inference(forward_demodulation,[],[f10113,f436])). 1.31/0.55 tff(f436,plain,( 1.31/0.55 ( ! [X0 : uni] : (infix_plpl(elt1,X0,t2tb(sK1)) = X0) )), 1.31/0.55 inference(superposition,[],[f279,f384])). 1.31/0.55 tff(f384,plain,( 1.31/0.55 nil(elt1) = t2tb(sK1)), 1.31/0.55 inference(superposition,[],[f260,f250])). 1.31/0.55 tff(f250,plain,( 1.31/0.55 tb2t(nil(elt1)) = sK1), 1.31/0.55 inference(cnf_transformation,[],[f214])). 1.31/0.55 tff(f214,plain,( 1.31/0.55 (~sorted(tb2t(rev_append(elt1,t2tb(sK2),t2tb(sK3)))) & tb2t(nil(elt1)) = sK1 & sK2 = tb2t(cons(elt1,t2tb1(sK4),t2tb(sK5)))) & sorted(tb2t(reverse(elt1,t2tb(sK2)))) & ! [X5 : elt,X6 : elt] : (le(X6,X5) | ~mem(elt1,t2tb1(X6),t2tb(sK2)) | ~mem(elt1,t2tb1(X5),t2tb(sK3))) & ! [X7 : elt,X8 : elt] : (le(X8,X7) | ~mem(elt1,t2tb1(X8),t2tb(sK1)) | ~mem(elt1,t2tb1(X7),t2tb(sK3))) & sorted(tb2t(reverse(elt1,t2tb(sK1)))) & sorted(sK3)), 1.31/0.55 inference(skolemisation,[status(esa),new_symbols(skolem,[sK1,sK2,sK3,sK4,sK5])],[f211,f213,f212])). 1.31/0.55 tff(f212,plain,( 1.31/0.55 ? [X0 : list_elt,X1 : list_elt,X2 : list_elt] : (? [X3 : elt,X4 : list_elt] : (~sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2)))) & tb2t(nil(elt1)) = X0 & tb2t(cons(elt1,t2tb1(X3),t2tb(X4))) = X1) & sorted(tb2t(reverse(elt1,t2tb(X1)))) & ! [X5 : elt,X6 : elt] : (le(X6,X5) | ~mem(elt1,t2tb1(X6),t2tb(X1)) | ~mem(elt1,t2tb1(X5),t2tb(X2))) & ! [X7 : elt,X8 : elt] : (le(X8,X7) | ~mem(elt1,t2tb1(X8),t2tb(X0)) | ~mem(elt1,t2tb1(X7),t2tb(X2))) & sorted(tb2t(reverse(elt1,t2tb(X0)))) & sorted(X2)) => (? [X4 : list_elt,X3 : elt] : (~sorted(tb2t(rev_append(elt1,t2tb(sK2),t2tb(sK3)))) & tb2t(nil(elt1)) = sK1 & tb2t(cons(elt1,t2tb1(X3),t2tb(X4))) = sK2) & sorted(tb2t(reverse(elt1,t2tb(sK2)))) & ! [X6 : elt,X5 : elt] : (le(X6,X5) | ~mem(elt1,t2tb1(X6),t2tb(sK2)) | ~mem(elt1,t2tb1(X5),t2tb(sK3))) & ! [X8 : elt,X7 : elt] : (le(X8,X7) | ~mem(elt1,t2tb1(X8),t2tb(sK1)) | ~mem(elt1,t2tb1(X7),t2tb(sK3))) & sorted(tb2t(reverse(elt1,t2tb(sK1)))) & sorted(sK3))), 1.31/0.55 introduced(choice_axiom,[])). 1.31/0.55 tff(f213,plain,( 1.31/0.55 ? [X4 : list_elt,X3 : elt] : (~sorted(tb2t(rev_append(elt1,t2tb(sK2),t2tb(sK3)))) & tb2t(nil(elt1)) = sK1 & tb2t(cons(elt1,t2tb1(X3),t2tb(X4))) = sK2) => (~sorted(tb2t(rev_append(elt1,t2tb(sK2),t2tb(sK3)))) & tb2t(nil(elt1)) = sK1 & sK2 = tb2t(cons(elt1,t2tb1(sK4),t2tb(sK5))))), 1.31/0.55 introduced(choice_axiom,[])). 1.31/0.55 tff(f211,plain,( 1.31/0.55 ? [X0 : list_elt,X1 : list_elt,X2 : list_elt] : (? [X3 : elt,X4 : list_elt] : (~sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2)))) & tb2t(nil(elt1)) = X0 & tb2t(cons(elt1,t2tb1(X3),t2tb(X4))) = X1) & sorted(tb2t(reverse(elt1,t2tb(X1)))) & ! [X5 : elt,X6 : elt] : (le(X6,X5) | ~mem(elt1,t2tb1(X6),t2tb(X1)) | ~mem(elt1,t2tb1(X5),t2tb(X2))) & ! [X7 : elt,X8 : elt] : (le(X8,X7) | ~mem(elt1,t2tb1(X8),t2tb(X0)) | ~mem(elt1,t2tb1(X7),t2tb(X2))) & sorted(tb2t(reverse(elt1,t2tb(X0)))) & sorted(X2))), 1.31/0.55 inference(rectify,[],[f172])). 1.31/0.55 tff(f172,plain,( 1.31/0.55 ? [X0 : list_elt,X1 : list_elt,X2 : list_elt] : (? [X7 : elt,X8 : list_elt] : (~sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2)))) & tb2t(nil(elt1)) = X0 & tb2t(cons(elt1,t2tb1(X7),t2tb(X8))) = X1) & sorted(tb2t(reverse(elt1,t2tb(X1)))) & ! [X3 : elt,X4 : elt] : (le(X4,X3) | ~mem(elt1,t2tb1(X4),t2tb(X1)) | ~mem(elt1,t2tb1(X3),t2tb(X2))) & ! [X5 : elt,X6 : elt] : (le(X6,X5) | ~mem(elt1,t2tb1(X6),t2tb(X0)) | ~mem(elt1,t2tb1(X5),t2tb(X2))) & sorted(tb2t(reverse(elt1,t2tb(X0)))) & sorted(X2))), 1.31/0.55 inference(flattening,[],[f171])). 1.31/0.55 tff(f171,plain,( 1.31/0.55 ? [X0 : list_elt,X1 : list_elt,X2 : list_elt] : (? [X7 : elt,X8 : list_elt] : ((~sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2)))) & tb2t(nil(elt1)) = X0) & tb2t(cons(elt1,t2tb1(X7),t2tb(X8))) = X1) & (sorted(tb2t(reverse(elt1,t2tb(X1)))) & ! [X3 : elt,X4 : elt] : ((le(X4,X3) | ~mem(elt1,t2tb1(X4),t2tb(X1))) | ~mem(elt1,t2tb1(X3),t2tb(X2))) & ! [X5 : elt,X6 : elt] : ((le(X6,X5) | ~mem(elt1,t2tb1(X6),t2tb(X0))) | ~mem(elt1,t2tb1(X5),t2tb(X2))) & sorted(tb2t(reverse(elt1,t2tb(X0)))) & sorted(X2)))), 1.31/0.55 inference(ennf_transformation,[],[f101])). 1.31/0.55 tff(f101,plain,( 1.31/0.55 ~! [X0 : list_elt,X1 : list_elt,X2 : list_elt] : ((sorted(tb2t(reverse(elt1,t2tb(X1)))) & ! [X3 : elt,X4 : elt] : (mem(elt1,t2tb1(X3),t2tb(X2)) => (mem(elt1,t2tb1(X4),t2tb(X1)) => le(X4,X3))) & ! [X5 : elt,X6 : elt] : (mem(elt1,t2tb1(X5),t2tb(X2)) => (mem(elt1,t2tb1(X6),t2tb(X0)) => le(X6,X5))) & sorted(tb2t(reverse(elt1,t2tb(X0)))) & sorted(X2)) => ! [X7 : elt,X8 : list_elt] : (tb2t(cons(elt1,t2tb1(X7),t2tb(X8))) = X1 => (tb2t(nil(elt1)) = X0 => sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2)))))))), 1.31/0.55 inference(rectify,[],[f15])). 1.31/0.55 tff(f15,negated_conjecture,( 1.31/0.55 ~! [X1 : list_elt,X2 : list_elt,X15 : list_elt] : ((sorted(tb2t(reverse(elt1,t2tb(X2)))) & ! [X9 : elt,X16 : elt] : (mem(elt1,t2tb1(X9),t2tb(X15)) => (mem(elt1,t2tb1(X16),t2tb(X2)) => le(X16,X9))) & ! [X9 : elt,X16 : elt] : (mem(elt1,t2tb1(X9),t2tb(X15)) => (mem(elt1,t2tb1(X16),t2tb(X1)) => le(X16,X9))) & sorted(tb2t(reverse(elt1,t2tb(X1)))) & sorted(X15)) => ! [X9 : elt,X8 : list_elt] : (tb2t(cons(elt1,t2tb1(X9),t2tb(X8))) = X2 => (tb2t(nil(elt1)) = X1 => sorted(tb2t(rev_append(elt1,t2tb(X2),t2tb(X15)))))))), 1.31/0.55 inference(negated_conjecture,[],[f14])). 1.31/0.55 tff(f14,conjecture,( 1.31/0.55 ! [X1 : list_elt,X2 : list_elt,X15 : list_elt] : ((sorted(tb2t(reverse(elt1,t2tb(X2)))) & ! [X9 : elt,X16 : elt] : (mem(elt1,t2tb1(X9),t2tb(X15)) => (mem(elt1,t2tb1(X16),t2tb(X2)) => le(X16,X9))) & ! [X9 : elt,X16 : elt] : (mem(elt1,t2tb1(X9),t2tb(X15)) => (mem(elt1,t2tb1(X16),t2tb(X1)) => le(X16,X9))) & sorted(tb2t(reverse(elt1,t2tb(X1)))) & sorted(X15)) => ! [X9 : elt,X8 : list_elt] : (tb2t(cons(elt1,t2tb1(X9),t2tb(X8))) = X2 => (tb2t(nil(elt1)) = X1 => sorted(tb2t(rev_append(elt1,t2tb(X2),t2tb(X15)))))))), 1.31/0.55 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',wP_parameter_rev_merge_rev)). 1.31/0.55 tff(f260,plain,( 1.31/0.55 ( ! [X0 : uni] : (t2tb(tb2t(X0)) = X0) )), 1.31/0.55 inference(cnf_transformation,[],[f107])). 1.31/0.55 tff(f107,plain,( 1.31/0.55 ! [X0 : uni] : t2tb(tb2t(X0)) = X0), 1.31/0.55 inference(rectify,[],[f74])). 1.31/0.55 tff(f74,axiom,( 1.31/0.55 ! [X22 : uni] : t2tb(tb2t(X22)) = X22), 1.31/0.55 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bridgeR)). 1.31/0.55 tff(f279,plain,( 1.31/0.55 ( ! [X0 : ty,X1 : uni] : (infix_plpl(X0,X1,nil(X0)) = X1) )), 1.31/0.55 inference(cnf_transformation,[],[f121])). 1.31/0.55 tff(f121,plain,( 1.31/0.55 ! [X0 : ty,X1 : uni] : infix_plpl(X0,X1,nil(X0)) = X1), 1.31/0.55 inference(rectify,[],[f19])). 1.31/0.55 tff(f19,axiom,( 1.31/0.55 ! [X0 : ty,X19 : uni] : infix_plpl(X0,X19,nil(X0)) = X19), 1.31/0.55 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',append_l_nil)). 1.31/0.55 tff(f10113,plain,( 1.31/0.55 ( ! [X4 : uni,X5 : uni] : (reverse(elt1,rev_append(elt1,X4,X5)) = rev_append(elt1,X5,infix_plpl(elt1,X4,t2tb(sK1)))) )), 1.31/0.55 inference(superposition,[],[f345,f3771])). 1.31/0.55 tff(f3771,plain,( 1.31/0.55 ( ! [X5 : uni] : (reverse(elt1,X5) = rev_append(elt1,X5,t2tb(sK1))) )), 1.31/0.55 inference(superposition,[],[f321,f436])). 1.31/0.55 tff(f321,plain,( 1.31/0.55 ( ! [X2 : uni,X0 : ty,X1 : uni] : (rev_append(X0,X1,X2) = infix_plpl(X0,reverse(X0,X1),X2)) )), 1.31/0.55 inference(cnf_transformation,[],[f141])). 1.31/0.55 tff(f141,plain,( 1.31/0.55 ! [X0 : ty,X1 : uni,X2 : uni] : rev_append(X0,X1,X2) = infix_plpl(X0,reverse(X0,X1),X2)), 1.31/0.55 inference(rectify,[],[f79])). 1.31/0.55 tff(f79,axiom,( 1.31/0.55 ! [X0 : ty,X10 : uni,X11 : uni] : rev_append(X0,X10,X11) = infix_plpl(X0,reverse(X0,X10),X11)), 1.31/0.55 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rev_append_def1)). 1.31/0.55 tff(f345,plain,( 1.31/0.55 ( ! [X2 : uni,X3 : uni,X0 : ty,X1 : uni] : (rev_append(X0,X1,infix_plpl(X0,X2,X3)) = rev_append(X0,rev_append(X0,X2,X1),X3)) )), 1.31/0.55 inference(cnf_transformation,[],[f156])). 1.31/0.55 tff(f156,plain,( 1.31/0.55 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni] : rev_append(X0,X1,infix_plpl(X0,X2,X3)) = rev_append(X0,rev_append(X0,X2,X1),X3)), 1.31/0.55 inference(rectify,[],[f36])). 1.31/0.55 tff(f36,axiom,( 1.31/0.55 ! [X0 : ty,X10 : uni,X11 : uni,X12 : uni] : rev_append(X0,X10,infix_plpl(X0,X11,X12)) = rev_append(X0,rev_append(X0,X11,X10),X12)), 1.31/0.55 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rev_append_append_r)). 1.31/0.55 tff(f295,plain,( 1.31/0.55 ( ! [X0 : list_elt,X1 : list_elt] : (sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0))))) | mem(elt1,t2tb1(sK11(X0,X1)),t2tb(X1)) | ~sorted(X1) | ~sorted(tb2t(reverse(elt1,t2tb(X0))))) )), 1.31/0.55 inference(cnf_transformation,[],[f221])). 1.31/0.55 tff(f221,plain,( 1.31/0.55 ! [X0 : list_elt,X1 : list_elt] : (sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0))))) | (~le(sK10(X0,X1),sK11(X0,X1)) & mem(elt1,t2tb1(sK11(X0,X1)),t2tb(X1)) & mem(elt1,t2tb1(sK10(X0,X1)),t2tb(X0))) | ~sorted(X1) | ~sorted(tb2t(reverse(elt1,t2tb(X0)))))), 1.31/0.55 inference(skolemisation,[status(esa),new_symbols(skolem,[sK10,sK11])],[f179,f220])). 1.31/0.55 tff(f220,plain,( 1.31/0.55 ! [X0 : list_elt,X1 : list_elt] : (? [X2 : elt,X3 : elt] : (~le(X2,X3) & mem(elt1,t2tb1(X3),t2tb(X1)) & mem(elt1,t2tb1(X2),t2tb(X0))) => (~le(sK10(X0,X1),sK11(X0,X1)) & mem(elt1,t2tb1(sK11(X0,X1)),t2tb(X1)) & mem(elt1,t2tb1(sK10(X0,X1)),t2tb(X0))))), 1.31/0.55 introduced(choice_axiom,[])). 1.31/0.55 tff(f179,plain,( 1.31/0.55 ! [X0 : list_elt,X1 : list_elt] : (sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0))))) | ? [X2 : elt,X3 : elt] : (~le(X2,X3) & mem(elt1,t2tb1(X3),t2tb(X1)) & mem(elt1,t2tb1(X2),t2tb(X0))) | ~sorted(X1) | ~sorted(tb2t(reverse(elt1,t2tb(X0)))))), 1.31/0.55 inference(flattening,[],[f178])). 1.31/0.55 tff(f178,plain,( 1.31/0.55 ! [X0 : list_elt,X1 : list_elt] : (((sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0))))) | ? [X2 : elt,X3 : elt] : ((~le(X2,X3) & mem(elt1,t2tb1(X3),t2tb(X1))) & mem(elt1,t2tb1(X2),t2tb(X0)))) | ~sorted(X1)) | ~sorted(tb2t(reverse(elt1,t2tb(X0)))))), 1.31/0.55 inference(ennf_transformation,[],[f129])). 1.31/0.55 tff(f129,plain,( 1.31/0.55 ! [X0 : list_elt,X1 : list_elt] : (sorted(tb2t(reverse(elt1,t2tb(X0)))) => (sorted(X1) => (! [X2 : elt,X3 : elt] : (mem(elt1,t2tb1(X2),t2tb(X0)) => (mem(elt1,t2tb1(X3),t2tb(X1)) => le(X2,X3))) => sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0))))))))), 1.31/0.55 inference(rectify,[],[f49])). 1.31/0.55 tff(f49,axiom,( 1.31/0.55 ! [X7 : list_elt,X19 : list_elt] : (sorted(tb2t(reverse(elt1,t2tb(X7)))) => (sorted(X19) => (! [X9 : elt,X16 : elt] : (mem(elt1,t2tb1(X9),t2tb(X7)) => (mem(elt1,t2tb1(X16),t2tb(X19)) => le(X9,X16))) => sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X19),t2tb(X7))))))))), 1.31/0.55 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sorted_rev_append)). 1.31/0.55 tff(f251,plain,( 1.31/0.55 ~sorted(tb2t(rev_append(elt1,t2tb(sK2),t2tb(sK3))))), 1.31/0.55 inference(cnf_transformation,[],[f214])). 1.31/0.55 tff(f10484,plain,( 1.31/0.55 ~mem(elt1,t2tb1(sK11(sK2,sK3)),t2tb(sK3))), 1.31/0.55 inference(unit_resulting_resolution,[],[f10390,f10477,f247])). 1.31/0.55 tff(f247,plain,( 1.31/0.55 ( ! [X6 : elt,X5 : elt] : (~mem(elt1,t2tb1(X6),t2tb(sK2)) | le(X6,X5) | ~mem(elt1,t2tb1(X5),t2tb(sK3))) )), 1.31/0.55 inference(cnf_transformation,[],[f214])). 1.31/0.55 tff(f10477,plain,( 1.31/0.55 mem(elt1,t2tb1(sK10(sK2,sK3)),t2tb(sK2))), 1.31/0.55 inference(unit_resulting_resolution,[],[f244,f248,f251,f10125])). 1.31/0.55 tff(f10125,plain,( 1.31/0.55 ( ! [X0 : list_elt,X1 : list_elt] : (sorted(tb2t(rev_append(elt1,t2tb(X0),t2tb(X1)))) | mem(elt1,t2tb1(sK10(X0,X1)),t2tb(X0)) | ~sorted(X1) | ~sorted(tb2t(reverse(elt1,t2tb(X0))))) )), 1.31/0.55 inference(backward_demodulation,[],[f294,f10124])). 1.31/0.55 tff(f294,plain,( 1.31/0.55 ( ! [X0 : list_elt,X1 : list_elt] : (sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0))))) | mem(elt1,t2tb1(sK10(X0,X1)),t2tb(X0)) | ~sorted(X1) | ~sorted(tb2t(reverse(elt1,t2tb(X0))))) )), 1.31/0.55 inference(cnf_transformation,[],[f221])). 1.31/0.55 tff(f10390,plain,( 1.31/0.55 ~le(sK10(sK2,sK3),sK11(sK2,sK3))), 1.31/0.55 inference(unit_resulting_resolution,[],[f244,f248,f251,f10127])). 1.31/0.55 tff(f10127,plain,( 1.31/0.55 ( ! [X0 : list_elt,X1 : list_elt] : (sorted(tb2t(rev_append(elt1,t2tb(X0),t2tb(X1)))) | ~le(sK10(X0,X1),sK11(X0,X1)) | ~sorted(X1) | ~sorted(tb2t(reverse(elt1,t2tb(X0))))) )), 1.31/0.55 inference(backward_demodulation,[],[f296,f10124])). 1.31/0.55 tff(f296,plain,( 1.31/0.55 ( ! [X0 : list_elt,X1 : list_elt] : (sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0))))) | ~le(sK10(X0,X1),sK11(X0,X1)) | ~sorted(X1) | ~sorted(tb2t(reverse(elt1,t2tb(X0))))) )), 1.31/0.55 inference(cnf_transformation,[],[f221])). 1.31/0.55 tff(f248,plain,( 1.31/0.55 sorted(tb2t(reverse(elt1,t2tb(sK2))))), 1.31/0.55 inference(cnf_transformation,[],[f214])). 1.31/0.55 tff(f244,plain,( 1.31/0.55 sorted(sK3)), 1.31/0.55 inference(cnf_transformation,[],[f214])). 1.31/0.55 % SZS output end Proof for theBenchmark 1.31/0.55 % (4065)------------------------------ 1.31/0.55 % (4065)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100) 1.31/0.55 % (4065)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44 1.31/0.55 % (4065)Termination reason: Refutation 1.31/0.55 1.31/0.55 % (4065)Memory used [KB]: 4861 1.31/0.55 % (4065)Time elapsed: 0.110 s 1.31/0.55 % (4065)------------------------------ 1.31/0.55 % (4065)------------------------------ 1.31/0.55 % (4055)Success in time 0.163 s 1.31/0.55 4063 Aborted by signal SIGHUP on /export/starexec/sandbox2/benchmark/theBenchmark.p 1.31/0.55 % (4063)------------------------------ 1.31/0.55 % (4063)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100) 1.31/0.55 % (4063)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44 1.31/0.55 % (4063)Termination reason: Unknown 1.31/0.55 % (4063)Termination phase: Saturation 1.31/0.55 1.31/0.55 % (4063)Memory used [KB]: 6396 1.31/0.55 % (4063)Time elapsed: 0.115 s 1.31/0.55 % (4063)------------------------------ 1.31/0.55 % (4063)------------------------------ 1.31/0.55 % Vampire---4.8 exiting 1.31/0.56 EOF