0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.13 % Command : run_vampire %s %d 0.12/0.34 Computer : n018.cluster.edu 0.12/0.34 Model : x86_64 x86_64 0.12/0.34 CPUModel : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.34 RAMPerCPU : 8042.1875MB 0.12/0.34 OS : Linux 3.10.0-693.el7.x86_64 0.12/0.34 % CPULimit : 960 0.12/0.34 % WCLimit : 120 0.12/0.34 % DateTime : Tue Aug 9 02:06:15 EDT 2022 0.12/0.34 % CPUTime : 0.21/0.49 % (25087)dis+1_3_add=large:afp=4000:afq=1.0:anc=none:gs=on:gsem=off:inw=on:lcm=reverse:lwlo=on:nm=64:nwc=1:sas=z3:sos=all:sac=on:thi=all:uwa=all:updr=off:uhcvi=on_12 on theBenchmark 1.14/0.52 % (25103)dis+11_3_add=large:afr=on:afp=4000:afq=1.2:amm=off:anc=none:gs=on:gsem=on:lwlo=on:nm=64:nwc=1:sas=z3:sac=on:sp=reverse_arity:tha=off:thf=on:updr=off_92 on theBenchmark 1.14/0.52 % (25095)lrs+1011_1_add=off:afp=100000:afq=1.0:anc=none:cond=on:gs=on:gsaa=from_current:gsem=on:inw=on:lma=on:nm=64:newcnf=on:nwc=1:sas=z3:stl=30:sos=on:sp=occurrence:tha=off:uwa=ground_3 on theBenchmark 1.14/0.52 % (25080)ott+1_3:1_av=off:bd=off:fsr=off:fde=none:gs=on:inw=on:nm=2:nwc=1.5:sp=frequency:uwa=one_side_interpreted_22 on theBenchmark 1.14/0.53 % (25101)dis+1011_2:3_add=off:afr=on:afp=4000:afq=1.4:anc=none:bs=unit_only:fsr=off:gs=on:gsem=on:lwlo=on:nm=16:nwc=1.3:nicw=on:sas=z3:sac=on:tha=off_260 on theBenchmark 1.14/0.53 % (25093)lrs+1_2:3_afr=on:afp=1000:afq=1.1:amm=sco:anc=none:fsr=off:fde=none:gs=on:gsaa=full_model:gsem=on:lma=on:nm=64:nwc=1.3:sas=z3:stl=30:sac=on:tha=off:uwa=one_side_interpreted:updr=off_9 on theBenchmark 1.26/0.53 % (25086)dis+1002_8:1_awrs=converge:awrsf=256:anc=all_dependent:br=off:fsr=off:fde=none:gs=on:gsaa=from_current:gsem=on:irw=on:nm=64:nwc=1:sas=z3:s2a=on:sp=frequency:thf=on:uwa=interpreted_only:urr=on_7 on theBenchmark 1.26/0.53 % (25084)dis-3_4_add=off:afp=40000:afq=1.1:amm=off:anc=none:bs=unit_only:cond=fast:fsr=off:gs=on:inw=on:lma=on:nm=64:nwc=1.5:nicw=on:sas=z3:sp=reverse_arity:tha=off:thf=on:uhcvi=on_13 on theBenchmark 1.26/0.53 % (25085)lrs+1_5:4_aac=none:add=off:afr=on:afp=4000:afq=1.2:amm=sco:anc=none:gsp=input_only:gs=on:irw=on:nm=64:newcnf=on:nwc=1.3:nicw=on:sas=z3:stl=30:sp=occurrence:tha=off_3 on theBenchmark 1.26/0.53 % (25104)lrs+1003_2_awrs=converge:awrsf=512:add=large:afp=10000:afq=1.1:amm=sco:anc=none:cond=fast:fde=unused:lma=on:nm=64:nwc=1.2:stl=30:s2a=on:sac=on:sp=reverse_arity:tha=some:thi=new:urr=on:updr=off_80 on theBenchmark 1.26/0.54 % (25083)lrs-11_1_av=off:cond=on:gs=on:lcm=reverse:lma=on:lwlo=on:nm=16:nwc=5:stl=30:sp=reverse_arity:tha=off:thi=strong:uwa=interpreted_only_58 on theBenchmark 1.26/0.54 % (25088)lrs+3_128_awrs=converge:awrsf=2:av=off:bs=on:cond=fast:fsr=off:fde=unused:gsp=input_only:irw=on:lma=on:nm=64:nwc=1.5:stl=30:sp=frequency:tha=some:updr=off_148 on theBenchmark 1.26/0.54 % (25100)dis+1_3:1_acc=on:afp=100000:afq=1.1:amm=off:anc=none:bd=off:cond=on:fsr=off:gs=on:inw=on:lma=on:nm=32:nwc=1:urr=on_2 on theBenchmark 1.26/0.55 % (25106)dis+10_6_afr=on:afp=1000:afq=1.2:anc=none:bsr=on:fsr=off:gs=on:lcm=reverse:nm=64:newcnf=on:nwc=1.7:sas=z3:tha=off_4 on theBenchmark 1.26/0.55 % (25092)dis-10_4:1_aac=none:add=off:afp=1000:afq=1.4:amm=off:anc=none:cond=fast:ep=RSTC:gs=on:gsaa=from_current:gsem=on:inw=on:lma=on:nm=64:nwc=4:sas=z3:tha=off:thi=strong:uwa=interpreted_only:updr=off:uhcvi=on_6 on theBenchmark 1.26/0.55 % (25096)dis+1010_4_add=off:afp=100000:afq=1.0:anc=none:fsr=off:gs=on:gsem=off:inw=on:irw=on:lma=on:nm=64:nwc=1:sas=z3:sos=on:sac=on:tha=off:thf=on_179 on theBenchmark 1.26/0.55 % (25082)lrs+1_3_awrs=decay:awrsf=4:afp=10000:afq=1.0:amm=off:anc=none:bd=off:cond=on:fsr=off:fde=unused:gs=on:lwlo=on:nm=16:nwc=1:sas=z3:stl=30:ss=axioms:s2a=on:st=1.2:sos=theory:sp=frequency_29 on theBenchmark 1.26/0.55 % (25079)ott+10_3:2_aac=none:add=large:afp=10000:afq=2.0:amm=off:fsr=off:fde=none:gs=on:gsaa=from_current:gsem=off:lcm=reverse:lma=on:nm=0:nwc=4:sas=z3:updr=off_22 on theBenchmark 1.26/0.55 % (25107)lrs+10_8:1_aac=none:add=off:afr=on:afp=40000:afq=1.1:amm=off:anc=none:bd=off:cond=on:fsr=off:fde=none:gs=on:gsem=off:nm=0:nwc=1.2:sas=z3:stl=30:sos=all:sp=reverse_arity:tha=off:updr=off_68 on theBenchmark 1.26/0.55 % (25105)ott+10_4_awrs=converge:awrsf=128:afp=100000:afq=1.4:amm=sco:anc=none:fsr=off:fde=unused:gs=on:gsaa=from_current:gsem=on:irw=on:nm=64:nwc=1:s2a=on:sac=on:sp=frequency:tha=off_3 on theBenchmark 1.26/0.55 % (25108)dis+1002_4_add=off:afp=10000:afq=2.0:amm=off:anc=none:fsr=off:gsp=input_only:gs=on:gsem=on:irw=on:lwlo=on:nm=2:newcnf=on:nwc=1:sos=on:sac=on:sp=occurrence:tha=off:updr=off_2 on theBenchmark 1.26/0.55 % (25081)dis+1011_5_aac=none:add=large:afp=40000:afq=1.2:amm=off:anc=none:bd=off:fsr=off:gsp=input_only:inw=on:irw=on:lma=on:nm=64:nwc=1:sas=z3:sos=on:sp=occurrence:tha=off:updr=off_26 on theBenchmark 1.26/0.56 % (25099)dis-2_2:3_add=large:afp=40000:afq=1.4:amm=off:anc=none:gsp=input_only:gs=on:gsem=on:inw=on:lcm=reverse:lma=on:nm=2:nwc=1:nicw=on:sas=z3:sos=all:sp=reverse_arity:tha=off:urr=on_5 on theBenchmark 1.26/0.56 % (25098)ott+10_8_add=large:afp=100000:afq=1.4:amm=sco:cond=fast:fsr=off:fde=none:lcm=predicate:lma=on:nm=32:nwc=1:sos=on:sac=on:tha=off:updr=off_29 on theBenchmark 1.26/0.56 % (25097)WARNING: option uwaf not known. 1.26/0.56 % (25102)dis+1010_24_aac=none:afr=on:anc=none:cond=on:fsr=off:gs=on:gsem=on:nm=6:nwc=1:sas=z3:sos=on:sp=reverse_arity:tha=off_9 on theBenchmark 1.26/0.56 % (25097)lrs-2_24_awrs=converge:awrsf=64:av=off:bd=off:bs=on:bsr=on:br=off:cond=on:fde=none:gsp=input_only:inw=on:lwlo=on:nm=6:nwc=4:stl=30:s2a=on:sos=all:sp=weighted_frequency:thf=on:uwa=one_side_interpreted:urr=on:updr=off:uhcvi=on:uwaf=on_21 on theBenchmark 1.26/0.56 % (25090)dis+10_3:2_afr=on:afp=1000:afq=1.2:bd=off:irw=on:lcm=predicate:lwlo=on:nm=0:newcnf=on:nwc=2:sos=on:tha=off:thf=on:urr=ec_only_11 on theBenchmark 1.26/0.57 % (25094)lrs+10_2_add=off:afr=on:afp=4000:afq=2.0:amm=off:anc=none:cond=fast:fsr=off:fde=unused:gs=on:gsaa=full_model:gsem=on:inw=on:nm=64:nwc=1:sas=z3:stl=30:sos=all:sp=occurrence:tha=off:thf=on:urr=on:updr=off:uhcvi=on_6 on theBenchmark 1.26/0.57 % (25091)dis+1010_2:3_add=off:afr=on:afp=10000:afq=1.1:anc=none:fsr=off:gs=on:gsem=off:nwc=1:sas=z3:sos=all:sac=on:sp=reverse_arity:tha=off_5 on theBenchmark 1.26/0.57 % (25089)dis+11_6_add=large:afr=on:afp=100000:afq=1.2:amm=off:anc=none:cond=fast:gs=on:gsaa=from_current:gsem=off:irw=on:lma=on:lwlo=on:nm=64:nwc=1:sas=z3:sos=on:sp=occurrence:tha=off:thi=strong:updr=off_2 on theBenchmark 3.07/0.77 % (25100)Refutation found. Thanks to Tanya! 3.07/0.77 % SZS status Theorem for theBenchmark 3.07/0.77 % SZS output start Proof for theBenchmark 3.07/0.77 tff(type_def_5, type, uni: $tType). 3.07/0.77 tff(type_def_6, type, ty: $tType). 3.07/0.77 tff(type_def_7, type, bool: $tType). 3.07/0.77 tff(type_def_8, type, tuple0: $tType). 3.07/0.77 tff(type_def_9, type, elt: $tType). 3.07/0.77 tff(type_def_10, type, list_elt: $tType). 3.07/0.77 tff(func_def_0, type, witness: ty > uni). 3.07/0.77 tff(func_def_1, type, int: ty). 3.07/0.77 tff(func_def_2, type, real: ty). 3.07/0.77 tff(func_def_3, type, bool1: ty). 3.07/0.77 tff(func_def_4, type, true: bool). 3.07/0.77 tff(func_def_5, type, false: bool). 3.07/0.77 tff(func_def_6, type, match_bool: (ty * bool * uni * uni) > uni). 3.07/0.77 tff(func_def_7, type, tuple01: ty). 3.07/0.77 tff(func_def_8, type, tuple02: tuple0). 3.07/0.77 tff(func_def_9, type, qtmark: ty). 3.07/0.77 tff(func_def_10, type, list: ty > ty). 3.07/0.77 tff(func_def_11, type, nil: ty > uni). 3.07/0.77 tff(func_def_12, type, cons: (ty * uni * uni) > uni). 3.07/0.77 tff(func_def_13, type, match_list: (ty * ty * uni * uni * uni) > uni). 3.07/0.77 tff(func_def_14, type, cons_proj_1: (ty * uni) > uni). 3.07/0.77 tff(func_def_15, type, cons_proj_2: (ty * uni) > uni). 3.07/0.77 tff(func_def_16, type, length: (ty * uni) > $int). 3.07/0.77 tff(func_def_17, type, infix_plpl: (ty * uni * uni) > uni). 3.07/0.77 tff(func_def_18, type, num_occ: (ty * uni * uni) > $int). 3.07/0.77 tff(func_def_19, type, reverse: (ty * uni) > uni). 3.07/0.77 tff(func_def_20, type, elt1: ty). 3.07/0.77 tff(func_def_21, type, t2tb: list_elt > uni). 3.07/0.77 tff(func_def_22, type, tb2t: uni > list_elt). 3.07/0.77 tff(func_def_23, type, t2tb1: elt > uni). 3.07/0.77 tff(func_def_24, type, tb2t1: uni > elt). 3.07/0.77 tff(func_def_25, type, rev_append: (ty * uni * uni) > uni). 3.07/0.77 tff(func_def_26, type, prefix: (ty * $int * uni) > uni). 3.07/0.77 tff(func_def_27, type, abs: $int > $int). 3.07/0.77 tff(func_def_28, type, div: ($int * $int) > $int). 3.07/0.77 tff(func_def_29, type, mod: ($int * $int) > $int). 3.07/0.77 tff(func_def_38, type, sK0: $int). 3.07/0.77 tff(func_def_39, type, sK1: list_elt). 3.07/0.77 tff(func_def_40, type, sK2: list_elt). 3.07/0.77 tff(func_def_41, type, sK3: list_elt). 3.07/0.77 tff(func_def_42, type, sK4: list_elt). 3.07/0.77 tff(func_def_43, type, sK5: list_elt). 3.07/0.77 tff(func_def_44, type, sK6: list_elt > elt). 3.07/0.77 tff(func_def_45, type, sK7: list_elt > elt). 3.07/0.77 tff(func_def_46, type, sK8: list_elt > list_elt). 3.07/0.77 tff(func_def_47, type, sK9: list_elt > elt). 3.07/0.77 tff(func_def_48, type, sK10: (list_elt * list_elt) > elt). 3.07/0.77 tff(func_def_49, type, sK11: (list_elt * list_elt) > elt). 3.07/0.77 tff(func_def_50, type, sK12: (list_elt * elt) > elt). 3.07/0.77 tff(func_def_51, type, sK13: (list_elt * list_elt) > elt). 3.07/0.77 tff(func_def_52, type, sK14: (list_elt * list_elt) > elt). 3.07/0.77 tff(func_def_53, type, sK15: (elt * list_elt) > elt). 3.07/0.77 tff(func_def_54, type, sK16: (ty * uni * uni) > uni). 3.07/0.77 tff(func_def_55, type, sK17: (ty * uni * uni) > uni). 3.07/0.77 tff(func_def_56, type, sK18: (ty * uni * uni) > uni). 3.07/0.77 tff(pred_def_1, type, sort: (ty * uni) > $o). 3.07/0.77 tff(pred_def_2, type, mem: (ty * uni * uni) > $o). 3.07/0.77 tff(pred_def_3, type, permut: (ty * uni * uni) > $o). 3.07/0.77 tff(pred_def_4, type, le: (elt * elt) > $o). 3.07/0.77 tff(pred_def_5, type, sorted: list_elt > $o). 3.07/0.77 tff(f4325,plain,( 3.07/0.77 $false), 3.07/0.77 inference(avatar_sat_refutation,[],[f513,f518,f544,f559,f575,f2119,f2186,f3354,f4323,f4324])). 3.10/0.79 tff(f4324,plain,( 3.10/0.79 prefix(elt1,sK0,t2tb(sK1)) != infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2))) | ~permut(elt1,infix_plpl(elt1,t2tb(sK3),t2tb(sK4)),infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) | permut(elt1,infix_plpl(elt1,t2tb(sK3),t2tb(sK4)),prefix(elt1,sK0,t2tb(sK1)))), 3.10/0.79 introduced(theory_tautology_sat_conflict,[])). 3.10/0.79 tff(f4323,plain,( 3.10/0.79 spl19_266 | ~spl19_13), 3.10/0.79 inference(avatar_split_clause,[],[f4318,f572,f4320])). 3.10/0.79 tff(f4320,plain,( 3.10/0.79 spl19_266 <=> prefix(elt1,sK0,t2tb(sK1)) = infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))), 3.10/0.79 introduced(avatar_definition,[new_symbols(naming,[spl19_266])])). 3.10/0.79 tff(f572,plain,( 3.10/0.79 spl19_13 <=> tb2t(prefix(elt1,sK0,t2tb(sK1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2))))), 3.10/0.79 introduced(avatar_definition,[new_symbols(naming,[spl19_13])])). 3.10/0.79 tff(f4318,plain,( 3.10/0.79 prefix(elt1,sK0,t2tb(sK1)) = infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2))) | ~spl19_13), 3.10/0.79 inference(forward_demodulation,[],[f4317,f367])). 3.10/0.79 tff(f367,plain,( 3.10/0.79 ( ! [X0:uni] : (t2tb(tb2t(X0)) = X0) )), 3.10/0.79 inference(cnf_transformation,[],[f148])). 3.10/0.79 tff(f148,plain,( 3.10/0.79 ! [X0 : uni] : t2tb(tb2t(X0)) = X0), 3.10/0.79 inference(rectify,[],[f70])). 3.10/0.79 tff(f70,axiom,( 3.10/0.79 ! [X15 : uni] : t2tb(tb2t(X15)) = X15), 3.10/0.79 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bridgeR)). 3.10/0.79 tff(f4317,plain,( 3.10/0.79 infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2))) = t2tb(tb2t(prefix(elt1,sK0,t2tb(sK1)))) | ~spl19_13), 3.10/0.79 inference(superposition,[],[f367,f574])). 3.10/0.79 tff(f574,plain,( 3.10/0.79 tb2t(prefix(elt1,sK0,t2tb(sK1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) | ~spl19_13), 3.10/0.79 inference(avatar_component_clause,[],[f572])). 3.10/0.79 tff(f3354,plain,( 3.10/0.79 spl19_198 | ~spl19_7 | ~spl19_10), 3.10/0.79 inference(avatar_split_clause,[],[f3211,f556,f541,f3351])). 3.10/0.79 tff(f3351,plain,( 3.10/0.79 spl19_198 <=> permut(elt1,infix_plpl(elt1,t2tb(sK3),t2tb(sK4)),infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2))))), 3.10/0.79 introduced(avatar_definition,[new_symbols(naming,[spl19_198])])). 3.10/0.79 tff(f541,plain,( 3.10/0.79 spl19_7 <=> permut(elt1,t2tb(sK4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))), 3.10/0.79 introduced(avatar_definition,[new_symbols(naming,[spl19_7])])). 3.10/0.79 tff(f556,plain,( 3.10/0.79 spl19_10 <=> permut(elt1,t2tb(sK3),prefix(elt1,div(sK0,2),t2tb(sK1)))), 3.10/0.79 introduced(avatar_definition,[new_symbols(naming,[spl19_10])])). 3.10/0.79 tff(f3211,plain,( 3.10/0.79 permut(elt1,infix_plpl(elt1,t2tb(sK3),t2tb(sK4)),infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) | (~spl19_7 | ~spl19_10)), 3.10/0.79 inference(unit_resulting_resolution,[],[f558,f543,f491])). 3.10/0.79 tff(f491,plain,( 3.10/0.79 ( ! [X4:uni,X2:uni,X0:ty,X3:uni,X1:uni] : (~permut(X0,X2,X4) | permut(X0,infix_plpl(X0,X1,X2),infix_plpl(X0,X3,X4)) | ~permut(X0,X1,X3)) )), 3.10/0.79 inference(cnf_transformation,[],[f293])). 3.10/0.79 tff(f293,plain,( 3.10/0.79 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni,X4 : uni] : (permut(X0,infix_plpl(X0,X1,X2),infix_plpl(X0,X3,X4)) | ~permut(X0,X2,X4) | ~permut(X0,X1,X3))), 3.10/0.79 inference(flattening,[],[f292])). 3.10/0.79 tff(f292,plain,( 3.10/0.79 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni,X4 : uni] : ((permut(X0,infix_plpl(X0,X1,X2),infix_plpl(X0,X3,X4)) | ~permut(X0,X2,X4)) | ~permut(X0,X1,X3))), 3.10/0.79 inference(ennf_transformation,[],[f228])). 3.10/0.79 tff(f228,plain,( 3.10/0.79 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni,X4 : uni] : (permut(X0,X1,X3) => (permut(X0,X2,X4) => permut(X0,infix_plpl(X0,X1,X2),infix_plpl(X0,X3,X4))))), 3.10/0.79 inference(rectify,[],[f72])). 3.10/0.79 tff(f72,axiom,( 3.10/0.79 ! [X0 : ty,X1 : uni,X2 : uni,X25 : uni,X26 : uni] : (permut(X0,X1,X25) => (permut(X0,X2,X26) => permut(X0,infix_plpl(X0,X1,X2),infix_plpl(X0,X25,X26))))), 3.10/0.79 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',permut_append)). 3.10/0.79 tff(f543,plain,( 3.10/0.79 permut(elt1,t2tb(sK4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2))) | ~spl19_7), 3.10/0.79 inference(avatar_component_clause,[],[f541])). 3.10/0.79 tff(f558,plain,( 3.10/0.79 permut(elt1,t2tb(sK3),prefix(elt1,div(sK0,2),t2tb(sK1))) | ~spl19_10), 3.10/0.79 inference(avatar_component_clause,[],[f556])). 3.10/0.79 tff(f2186,plain,( 3.10/0.79 ~spl19_128 | spl19_1 | ~spl19_122), 3.10/0.79 inference(avatar_split_clause,[],[f2143,f2116,f510,f2183])). 3.10/0.79 tff(f2183,plain,( 3.10/0.79 spl19_128 <=> permut(elt1,infix_plpl(elt1,t2tb(sK3),t2tb(sK4)),prefix(elt1,sK0,t2tb(sK1)))), 3.10/0.79 introduced(avatar_definition,[new_symbols(naming,[spl19_128])])). 3.10/0.79 tff(f510,plain,( 3.10/0.79 spl19_1 <=> permut(elt1,t2tb(sK5),prefix(elt1,sK0,t2tb(sK1)))), 3.10/0.79 introduced(avatar_definition,[new_symbols(naming,[spl19_1])])). 3.10/0.79 tff(f2116,plain,( 3.10/0.79 spl19_122 <=> permut(elt1,t2tb(sK5),infix_plpl(elt1,t2tb(sK3),t2tb(sK4)))), 3.10/0.79 introduced(avatar_definition,[new_symbols(naming,[spl19_122])])). 3.10/0.79 tff(f2143,plain,( 3.10/0.79 ~permut(elt1,infix_plpl(elt1,t2tb(sK3),t2tb(sK4)),prefix(elt1,sK0,t2tb(sK1))) | (spl19_1 | ~spl19_122)), 3.10/0.79 inference(unit_resulting_resolution,[],[f512,f2118,f485])). 3.10/0.79 tff(f485,plain,( 3.10/0.79 ( ! [X2:uni,X0:ty,X3:uni,X1:uni] : (~permut(X0,X2,X3) | permut(X0,X1,X3) | ~permut(X0,X1,X2)) )), 3.10/0.79 inference(cnf_transformation,[],[f289])). 3.10/0.79 tff(f289,plain,( 3.10/0.79 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni] : (permut(X0,X1,X3) | ~permut(X0,X2,X3) | ~permut(X0,X1,X2))), 3.10/0.79 inference(flattening,[],[f288])). 3.10/0.79 tff(f288,plain,( 3.10/0.79 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni] : ((permut(X0,X1,X3) | ~permut(X0,X2,X3)) | ~permut(X0,X1,X2))), 3.10/0.79 inference(ennf_transformation,[],[f1])). 3.10/0.79 tff(f1,axiom,( 3.10/0.79 ! [X0 : ty,X1 : uni,X2 : uni,X3 : uni] : (permut(X0,X1,X2) => (permut(X0,X2,X3) => permut(X0,X1,X3)))), 3.10/0.79 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',permut_trans)). 3.10/0.79 tff(f2118,plain,( 3.10/0.79 permut(elt1,t2tb(sK5),infix_plpl(elt1,t2tb(sK3),t2tb(sK4))) | ~spl19_122), 3.10/0.79 inference(avatar_component_clause,[],[f2116])). 3.10/0.79 tff(f512,plain,( 3.10/0.79 ~permut(elt1,t2tb(sK5),prefix(elt1,sK0,t2tb(sK1))) | spl19_1), 3.10/0.79 inference(avatar_component_clause,[],[f510])). 3.10/0.79 tff(f2119,plain,( 3.10/0.79 spl19_122 | ~spl19_2), 3.10/0.79 inference(avatar_split_clause,[],[f2114,f515,f2116])). 3.10/0.79 tff(f515,plain,( 3.10/0.79 spl19_2 <=> permut(elt1,t2tb(sK5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(sK3)),t2tb(sK4)))), 3.10/0.79 introduced(avatar_definition,[new_symbols(naming,[spl19_2])])). 3.10/0.79 tff(f2114,plain,( 3.10/0.79 permut(elt1,t2tb(sK5),infix_plpl(elt1,t2tb(sK3),t2tb(sK4))) | ~spl19_2), 3.10/0.79 inference(forward_demodulation,[],[f517,f395])). 3.10/0.79 tff(f395,plain,( 3.10/0.79 ( ! [X0:ty,X1:uni] : (infix_plpl(X0,nil(X0),X1) = X1) )), 3.10/0.79 inference(cnf_transformation,[],[f168])). 3.10/0.79 tff(f168,plain,( 3.10/0.79 ! [X0 : ty,X1 : uni] : (infix_plpl(X0,nil(X0),X1) = X1 & ! [X2 : uni,X3 : uni] : infix_plpl(X0,cons(X0,X2,X3),X1) = cons(X0,X2,infix_plpl(X0,X3,X1)))), 3.10/0.79 inference(rectify,[],[f49])). 3.10/0.79 tff(f49,axiom,( 3.10/0.79 ! [X0 : ty,X2 : uni] : (infix_plpl(X0,nil(X0),X2) = X2 & ! [X4 : uni,X11 : uni] : infix_plpl(X0,cons(X0,X4,X11),X2) = cons(X0,X4,infix_plpl(X0,X11,X2)))), 3.10/0.79 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',infix_plpl_def)). 3.10/0.79 tff(f517,plain,( 3.10/0.79 permut(elt1,t2tb(sK5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(sK3)),t2tb(sK4))) | ~spl19_2), 3.10/0.79 inference(avatar_component_clause,[],[f515])). 3.10/0.79 tff(f575,plain,( 3.10/0.79 spl19_13), 3.10/0.79 inference(avatar_split_clause,[],[f340,f572])). 3.10/0.79 tff(f340,plain,( 3.10/0.79 tb2t(prefix(elt1,sK0,t2tb(sK1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2))))), 3.10/0.79 inference(cnf_transformation,[],[f301])). 3.10/0.79 tff(f301,plain,( 3.10/0.79 ((((~permut(elt1,t2tb(sK5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(sK5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(sK3)),t2tb(sK4))) & sorted(tb2t(reverse(elt1,t2tb(sK5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(sK3) & sorted(sK4) & ! [X6 : elt,X7 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(sK4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X8 : elt,X9 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(sK3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(sK4) & permut(elt1,t2tb(sK4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) & ~$less(length(elt1,t2tb(sK2)),$sum(sK0,$uminus(div(sK0,2)))) & ~$less($sum(sK0,$uminus(div(sK0,2))),2) & permut(elt1,t2tb(sK3),prefix(elt1,div(sK0,2),t2tb(sK1))) & sorted(sK3)) & ~$less(div(sK0,2),2) & ~$less(length(elt1,t2tb(sK1)),div(sK0,2)) & tb2t(prefix(elt1,sK0,t2tb(sK1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) & sK1 = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),t2tb(sK2)))) & ~$less(div(sK0,2),0) & ~$less(length(elt1,t2tb(sK1)),div(sK0,2)) & 0 != 2 & 3 != sK0 & 2 != sK0 & ~$less(sK0,2) & ~$less(length(elt1,t2tb(sK1)),sK0)), 3.10/0.79 inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4,sK5])],[f295,f300,f299,f298,f297,f296])). 3.10/0.79 tff(f296,plain,( 3.10/0.79 ? [X0 : $int,X1 : list_elt] : (? [X2 : list_elt] : (? [X3 : list_elt] : (? [X4 : list_elt] : (? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,X0,t2tb(X1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X3) & sorted(X4) & ! [X6 : elt,X7 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(X4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X8 : elt,X9 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(X3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2)))) & ~$less(length(elt1,t2tb(X2)),$sum(X0,$uminus(div(X0,2)))) & ~$less($sum(X0,$uminus(div(X0,2))),2) & permut(elt1,t2tb(X3),prefix(elt1,div(X0,2),t2tb(X1))) & sorted(X3)) & ~$less(div(X0,2),2) & ~$less(length(elt1,t2tb(X1)),div(X0,2)) & tb2t(prefix(elt1,X0,t2tb(X1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2)))) & tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),t2tb(X2))) = X1) & ~$less(div(X0,2),0) & ~$less(length(elt1,t2tb(X1)),div(X0,2)) & 0 != 2 & 3 != X0 & 2 != X0 & ~$less(X0,2) & ~$less(length(elt1,t2tb(X1)),X0)) => (? [X2 : list_elt] : (? [X3 : list_elt] : (? [X4 : list_elt] : (? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X3) & sorted(X4) & ! [X6 : elt,X7 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(X4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X8 : elt,X9 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(X3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(X2)))) & ~$less(length(elt1,t2tb(X2)),$sum(sK0,$uminus(div(sK0,2)))) & ~$less($sum(sK0,$uminus(div(sK0,2))),2) & permut(elt1,t2tb(X3),prefix(elt1,div(sK0,2),t2tb(sK1))) & sorted(X3)) & ~$less(div(sK0,2),2) & ~$less(length(elt1,t2tb(sK1)),div(sK0,2)) & tb2t(prefix(elt1,sK0,t2tb(sK1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(X2)))) & sK1 = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),t2tb(X2)))) & ~$less(div(sK0,2),0) & ~$less(length(elt1,t2tb(sK1)),div(sK0,2)) & 0 != 2 & 3 != sK0 & 2 != sK0 & ~$less(sK0,2) & ~$less(length(elt1,t2tb(sK1)),sK0))), 3.10/0.79 introduced(choice_axiom,[])). 3.10/0.79 tff(f297,plain,( 3.10/0.79 ? [X2 : list_elt] : (? [X3 : list_elt] : (? [X4 : list_elt] : (? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X3) & sorted(X4) & ! [X6 : elt,X7 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(X4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X8 : elt,X9 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(X3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(X2)))) & ~$less(length(elt1,t2tb(X2)),$sum(sK0,$uminus(div(sK0,2)))) & ~$less($sum(sK0,$uminus(div(sK0,2))),2) & permut(elt1,t2tb(X3),prefix(elt1,div(sK0,2),t2tb(sK1))) & sorted(X3)) & ~$less(div(sK0,2),2) & ~$less(length(elt1,t2tb(sK1)),div(sK0,2)) & tb2t(prefix(elt1,sK0,t2tb(sK1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(X2)))) & sK1 = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),t2tb(X2)))) => (? [X3 : list_elt] : (? [X4 : list_elt] : (? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X3) & sorted(X4) & ! [X6 : elt,X7 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(X4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X8 : elt,X9 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(X3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) & ~$less(length(elt1,t2tb(sK2)),$sum(sK0,$uminus(div(sK0,2)))) & ~$less($sum(sK0,$uminus(div(sK0,2))),2) & permut(elt1,t2tb(X3),prefix(elt1,div(sK0,2),t2tb(sK1))) & sorted(X3)) & ~$less(div(sK0,2),2) & ~$less(length(elt1,t2tb(sK1)),div(sK0,2)) & tb2t(prefix(elt1,sK0,t2tb(sK1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) & sK1 = tb2t(infix_plpl(elt1,prefix(elt1,div(sK0,2),t2tb(sK1)),t2tb(sK2))))), 3.10/0.79 introduced(choice_axiom,[])). 3.10/0.79 tff(f298,plain,( 3.10/0.79 ? [X3 : list_elt] : (? [X4 : list_elt] : (? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X3) & sorted(X4) & ! [X6 : elt,X7 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(X4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X8 : elt,X9 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(X3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) & ~$less(length(elt1,t2tb(sK2)),$sum(sK0,$uminus(div(sK0,2)))) & ~$less($sum(sK0,$uminus(div(sK0,2))),2) & permut(elt1,t2tb(X3),prefix(elt1,div(sK0,2),t2tb(sK1))) & sorted(X3)) => (? [X4 : list_elt] : (? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(sK3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(sK3) & sorted(X4) & ! [X6 : elt,X7 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(X4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X9 : elt,X8 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(sK3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) & ~$less(length(elt1,t2tb(sK2)),$sum(sK0,$uminus(div(sK0,2)))) & ~$less($sum(sK0,$uminus(div(sK0,2))),2) & permut(elt1,t2tb(sK3),prefix(elt1,div(sK0,2),t2tb(sK1))) & sorted(sK3))), 3.10/0.79 introduced(choice_axiom,[])). 3.10/0.79 tff(f299,plain,( 3.10/0.79 ? [X4 : list_elt] : (? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(sK3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(sK3) & sorted(X4) & ! [X6 : elt,X7 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(X4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X9 : elt,X8 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(sK3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))) => (? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(sK3)),t2tb(sK4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(sK3) & sorted(sK4) & ! [X7 : elt,X6 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(sK4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X9 : elt,X8 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(sK3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(sK4) & permut(elt1,t2tb(sK4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2))))), 3.10/0.79 introduced(choice_axiom,[])). 3.10/0.79 tff(f300,plain,( 3.10/0.79 ? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(sK3)),t2tb(sK4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) => (~permut(elt1,t2tb(sK5),prefix(elt1,sK0,t2tb(sK1))) & permut(elt1,t2tb(sK5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(sK3)),t2tb(sK4))) & sorted(tb2t(reverse(elt1,t2tb(sK5)))))), 3.10/0.79 introduced(choice_axiom,[])). 3.10/0.79 tff(f295,plain,( 3.10/0.79 ? [X0 : $int,X1 : list_elt] : (? [X2 : list_elt] : (? [X3 : list_elt] : (? [X4 : list_elt] : (? [X5 : list_elt] : (~permut(elt1,t2tb(X5),prefix(elt1,X0,t2tb(X1))) & permut(elt1,t2tb(X5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X5))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X3) & sorted(X4) & ! [X6 : elt,X7 : elt] : (le(X6,X7) | ~mem(elt1,t2tb1(X7),t2tb(X4)) | ~mem(elt1,t2tb1(X6),nil(elt1))) & ! [X8 : elt,X9 : elt] : (le(X8,X9) | ~mem(elt1,t2tb1(X9),t2tb(X3)) | ~mem(elt1,t2tb1(X8),nil(elt1))) & sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2)))) & ~$less(length(elt1,t2tb(X2)),$sum(X0,$uminus(div(X0,2)))) & ~$less($sum(X0,$uminus(div(X0,2))),2) & permut(elt1,t2tb(X3),prefix(elt1,div(X0,2),t2tb(X1))) & sorted(X3)) & ~$less(div(X0,2),2) & ~$less(length(elt1,t2tb(X1)),div(X0,2)) & tb2t(prefix(elt1,X0,t2tb(X1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2)))) & tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),t2tb(X2))) = X1) & ~$less(div(X0,2),0) & ~$less(length(elt1,t2tb(X1)),div(X0,2)) & 0 != 2 & 3 != X0 & 2 != X0 & ~$less(X0,2) & ~$less(length(elt1,t2tb(X1)),X0))), 3.10/0.79 inference(rectify,[],[f231])). 3.10/0.79 tff(f231,plain,( 3.10/0.79 ? [X0 : $int,X1 : list_elt] : (? [X2 : list_elt] : (? [X3 : list_elt] : (? [X4 : list_elt] : (? [X9 : list_elt] : (~permut(elt1,t2tb(X9),prefix(elt1,X0,t2tb(X1))) & permut(elt1,t2tb(X9),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X9))))) & sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X3) & sorted(X4) & ! [X5 : elt,X6 : elt] : (le(X5,X6) | ~mem(elt1,t2tb1(X6),t2tb(X4)) | ~mem(elt1,t2tb1(X5),nil(elt1))) & ! [X7 : elt,X8 : elt] : (le(X7,X8) | ~mem(elt1,t2tb1(X8),t2tb(X3)) | ~mem(elt1,t2tb1(X7),nil(elt1))) & sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2)))) & ~$less(length(elt1,t2tb(X2)),$sum(X0,$uminus(div(X0,2)))) & ~$less($sum(X0,$uminus(div(X0,2))),2) & permut(elt1,t2tb(X3),prefix(elt1,div(X0,2),t2tb(X1))) & sorted(X3)) & ~$less(div(X0,2),2) & ~$less(length(elt1,t2tb(X1)),div(X0,2)) & tb2t(prefix(elt1,X0,t2tb(X1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2)))) & tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),t2tb(X2))) = X1) & ~$less(div(X0,2),0) & ~$less(length(elt1,t2tb(X1)),div(X0,2)) & 0 != 2 & 3 != X0 & 2 != X0 & ~$less(X0,2) & ~$less(length(elt1,t2tb(X1)),X0))), 3.10/0.79 inference(flattening,[],[f230])). 3.10/0.79 tff(f230,plain,( 3.10/0.79 ? [X0 : $int,X1 : list_elt] : (((((? [X2 : list_elt] : (((? [X3 : list_elt] : ((? [X4 : list_elt] : ((? [X9 : list_elt] : (~permut(elt1,t2tb(X9),prefix(elt1,X0,t2tb(X1))) & (permut(elt1,t2tb(X9),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X9)))))) & (sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X3) & sorted(X4) & ! [X5 : elt,X6 : elt] : ((le(X5,X6) | ~mem(elt1,t2tb1(X6),t2tb(X4))) | ~mem(elt1,t2tb1(X5),nil(elt1))) & ! [X7 : elt,X8 : elt] : ((le(X7,X8) | ~mem(elt1,t2tb1(X8),t2tb(X3))) | ~mem(elt1,t2tb1(X7),nil(elt1))))) & (sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2))))) & (~$less(length(elt1,t2tb(X2)),$sum(X0,$uminus(div(X0,2)))) & ~$less($sum(X0,$uminus(div(X0,2))),2))) & (permut(elt1,t2tb(X3),prefix(elt1,div(X0,2),t2tb(X1))) & sorted(X3))) & (~$less(div(X0,2),2) & ~$less(length(elt1,t2tb(X1)),div(X0,2)))) & tb2t(prefix(elt1,X0,t2tb(X1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2))))) & tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),t2tb(X2))) = X1) & (~$less(div(X0,2),0) & ~$less(length(elt1,t2tb(X1)),div(X0,2)))) & 0 != 2) & 3 != X0) & 2 != X0) & (~$less(X0,2) & ~$less(length(elt1,t2tb(X1)),X0)))), 3.10/0.79 inference(ennf_transformation,[],[f140])). 3.10/0.79 tff(f140,plain,( 3.10/0.79 ~! [X0 : $int,X1 : list_elt] : ((~$less(X0,2) & ~$less(length(elt1,t2tb(X1)),X0)) => (2 != X0 => (3 != X0 => (0 != 2 => ((~$less(div(X0,2),0) & ~$less(length(elt1,t2tb(X1)),div(X0,2))) => ! [X2 : list_elt] : (tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),t2tb(X2))) = X1 => (tb2t(prefix(elt1,X0,t2tb(X1))) = tb2t(infix_plpl(elt1,prefix(elt1,div(X0,2),t2tb(X1)),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2)))) => ((~$less(div(X0,2),2) & ~$less(length(elt1,t2tb(X1)),div(X0,2))) => ! [X3 : list_elt] : ((permut(elt1,t2tb(X3),prefix(elt1,div(X0,2),t2tb(X1))) & sorted(X3)) => ((~$less(length(elt1,t2tb(X2)),$sum(X0,$uminus(div(X0,2)))) & ~$less($sum(X0,$uminus(div(X0,2))),2)) => ! [X4 : list_elt] : ((sorted(X4) & permut(elt1,t2tb(X4),prefix(elt1,$sum(X0,$uminus(div(X0,2))),t2tb(X2)))) => ((sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X3) & sorted(X4) & ! [X5 : elt,X6 : elt] : (mem(elt1,t2tb1(X5),nil(elt1)) => (mem(elt1,t2tb1(X6),t2tb(X4)) => le(X5,X6))) & ! [X7 : elt,X8 : elt] : (mem(elt1,t2tb1(X7),nil(elt1)) => (mem(elt1,t2tb1(X8),t2tb(X3)) => le(X7,X8)))) => ! [X9 : list_elt] : ((permut(elt1,t2tb(X9),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X3)),t2tb(X4))) & sorted(tb2t(reverse(elt1,t2tb(X9))))) => permut(elt1,t2tb(X9),prefix(elt1,X0,t2tb(X1))))))))))))))))), 3.10/0.79 inference(rectify,[],[f103])). 3.10/0.79 tff(f103,plain,( 3.10/0.79 ~! [X17 : $int,X7 : list_elt] : ((~$less(X17,2) & ~$less(length(elt1,t2tb(X7)),X17)) => (2 != X17 => (3 != X17 => (0 != 2 => ((~$less(div(X17,2),0) & ~$less(length(elt1,t2tb(X7)),div(X17,2))) => ! [X2 : list_elt] : (tb2t(infix_plpl(elt1,prefix(elt1,div(X17,2),t2tb(X7)),t2tb(X2))) = X7 => (tb2t(prefix(elt1,X17,t2tb(X7))) = tb2t(infix_plpl(elt1,prefix(elt1,div(X17,2),t2tb(X7)),prefix(elt1,$sum(X17,$uminus(div(X17,2))),t2tb(X2)))) => ((~$less(div(X17,2),2) & ~$less(length(elt1,t2tb(X7)),div(X17,2))) => ! [X18 : list_elt] : ((permut(elt1,t2tb(X18),prefix(elt1,div(X17,2),t2tb(X7))) & sorted(X18)) => ((~$less(length(elt1,t2tb(X2)),$sum(X17,$uminus(div(X17,2)))) & ~$less($sum(X17,$uminus(div(X17,2))),2)) => ! [X19 : list_elt] : ((sorted(X19) & permut(elt1,t2tb(X19),prefix(elt1,$sum(X17,$uminus(div(X17,2))),t2tb(X2)))) => ((sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X18) & sorted(X19) & ! [X4 : elt,X13 : elt] : (mem(elt1,t2tb1(X4),nil(elt1)) => (mem(elt1,t2tb1(X13),t2tb(X19)) => le(X4,X13))) & ! [X4 : elt,X13 : elt] : (mem(elt1,t2tb1(X4),nil(elt1)) => (mem(elt1,t2tb1(X13),t2tb(X18)) => le(X4,X13)))) => ! [X20 : list_elt] : ((permut(elt1,t2tb(X20),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X18)),t2tb(X19))) & sorted(tb2t(reverse(elt1,t2tb(X20))))) => permut(elt1,t2tb(X20),prefix(elt1,X17,t2tb(X7))))))))))))))))), 3.10/0.79 inference(theory_normalization,[],[f30])). 3.10/0.79 tff(f30,negated_conjecture,( 3.10/0.79 ~! [X17 : $int,X7 : list_elt] : (($lesseq(2,X17) & $lesseq(X17,length(elt1,t2tb(X7)))) => (2 != X17 => (3 != X17 => (0 != 2 => (($lesseq(0,div(X17,2)) & $lesseq(div(X17,2),length(elt1,t2tb(X7)))) => ! [X2 : list_elt] : (tb2t(infix_plpl(elt1,prefix(elt1,div(X17,2),t2tb(X7)),t2tb(X2))) = X7 => (tb2t(infix_plpl(elt1,prefix(elt1,div(X17,2),t2tb(X7)),prefix(elt1,$difference(X17,div(X17,2)),t2tb(X2)))) = tb2t(prefix(elt1,X17,t2tb(X7))) => (($lesseq(2,div(X17,2)) & $lesseq(div(X17,2),length(elt1,t2tb(X7)))) => ! [X18 : list_elt] : ((permut(elt1,t2tb(X18),prefix(elt1,div(X17,2),t2tb(X7))) & sorted(X18)) => (($lesseq($difference(X17,div(X17,2)),length(elt1,t2tb(X2))) & $lesseq(2,$difference(X17,div(X17,2)))) => ! [X19 : list_elt] : ((sorted(X19) & permut(elt1,t2tb(X19),prefix(elt1,$difference(X17,div(X17,2)),t2tb(X2)))) => ((sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X18) & sorted(X19) & ! [X4 : elt,X13 : elt] : (mem(elt1,t2tb1(X4),nil(elt1)) => (mem(elt1,t2tb1(X13),t2tb(X19)) => le(X4,X13))) & ! [X4 : elt,X13 : elt] : (mem(elt1,t2tb1(X4),nil(elt1)) => (mem(elt1,t2tb1(X13),t2tb(X18)) => le(X4,X13)))) => ! [X20 : list_elt] : ((permut(elt1,t2tb(X20),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X18)),t2tb(X19))) & sorted(tb2t(reverse(elt1,t2tb(X20))))) => permut(elt1,t2tb(X20),prefix(elt1,X17,t2tb(X7))))))))))))))))), 3.10/0.79 inference(negated_conjecture,[],[f29])). 3.10/0.79 tff(f29,conjecture,( 3.10/0.79 ! [X17 : $int,X7 : list_elt] : (($lesseq(2,X17) & $lesseq(X17,length(elt1,t2tb(X7)))) => (2 != X17 => (3 != X17 => (0 != 2 => (($lesseq(0,div(X17,2)) & $lesseq(div(X17,2),length(elt1,t2tb(X7)))) => ! [X2 : list_elt] : (tb2t(infix_plpl(elt1,prefix(elt1,div(X17,2),t2tb(X7)),t2tb(X2))) = X7 => (tb2t(infix_plpl(elt1,prefix(elt1,div(X17,2),t2tb(X7)),prefix(elt1,$difference(X17,div(X17,2)),t2tb(X2)))) = tb2t(prefix(elt1,X17,t2tb(X7))) => (($lesseq(2,div(X17,2)) & $lesseq(div(X17,2),length(elt1,t2tb(X7)))) => ! [X18 : list_elt] : ((permut(elt1,t2tb(X18),prefix(elt1,div(X17,2),t2tb(X7))) & sorted(X18)) => (($lesseq($difference(X17,div(X17,2)),length(elt1,t2tb(X2))) & $lesseq(2,$difference(X17,div(X17,2)))) => ! [X19 : list_elt] : ((sorted(X19) & permut(elt1,t2tb(X19),prefix(elt1,$difference(X17,div(X17,2)),t2tb(X2)))) => ((sorted(tb2t(reverse(elt1,nil(elt1)))) & sorted(X18) & sorted(X19) & ! [X4 : elt,X13 : elt] : (mem(elt1,t2tb1(X4),nil(elt1)) => (mem(elt1,t2tb1(X13),t2tb(X19)) => le(X4,X13))) & ! [X4 : elt,X13 : elt] : (mem(elt1,t2tb1(X4),nil(elt1)) => (mem(elt1,t2tb1(X13),t2tb(X18)) => le(X4,X13)))) => ! [X20 : list_elt] : ((permut(elt1,t2tb(X20),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(X18)),t2tb(X19))) & sorted(tb2t(reverse(elt1,t2tb(X20))))) => permut(elt1,t2tb(X20),prefix(elt1,X17,t2tb(X7))))))))))))))))), 3.10/0.79 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',wP_parameter_rev_sort)). 3.10/0.79 tff(f559,plain,( 3.10/0.79 spl19_10), 3.10/0.79 inference(avatar_split_clause,[],[f344,f556])). 3.10/0.79 tff(f344,plain,( 3.10/0.79 permut(elt1,t2tb(sK3),prefix(elt1,div(sK0,2),t2tb(sK1)))), 3.10/0.79 inference(cnf_transformation,[],[f301])). 3.10/0.80 tff(f544,plain,( 3.10/0.80 spl19_7), 3.10/0.80 inference(avatar_split_clause,[],[f347,f541])). 3.10/0.80 tff(f347,plain,( 3.10/0.80 permut(elt1,t2tb(sK4),prefix(elt1,$sum(sK0,$uminus(div(sK0,2))),t2tb(sK2)))), 3.10/0.80 inference(cnf_transformation,[],[f301])). 3.10/0.80 tff(f518,plain,( 3.10/0.80 spl19_2), 3.10/0.80 inference(avatar_split_clause,[],[f355,f515])). 3.10/0.80 tff(f355,plain,( 3.10/0.80 permut(elt1,t2tb(sK5),infix_plpl(elt1,infix_plpl(elt1,nil(elt1),t2tb(sK3)),t2tb(sK4)))), 3.10/0.80 inference(cnf_transformation,[],[f301])). 3.10/0.80 tff(f513,plain,( 3.10/0.80 ~spl19_1), 3.10/0.80 inference(avatar_split_clause,[],[f356,f510])). 3.10/0.80 tff(f356,plain,( 3.10/0.80 ~permut(elt1,t2tb(sK5),prefix(elt1,sK0,t2tb(sK1)))), 3.10/0.80 inference(cnf_transformation,[],[f301])). 3.10/0.80 % SZS output end Proof for theBenchmark 3.10/0.80 % (25100)------------------------------ 3.10/0.80 % (25100)Version: Vampire 4.5.0 (commit 2ee491ce on 2020-06-19 13:55:12 +0100) 3.10/0.80 % (25100)Termination reason: Refutation 3.10/0.80 3.10/0.80 % (25100)Memory used [KB]: 13816 3.10/0.80 % (25100)Time elapsed: 0.349 s 3.10/0.80 % (25100)------------------------------ 3.10/0.80 % (25100)------------------------------ 3.10/0.80 % (25078)Success in time 0.43 s 3.10/0.80 EOF