TSTP Solution File: SWW629_2 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : SWW629_2 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n006.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 : Tue Apr 30 17:35:42 EDT 2024
% Result : Theorem 15.11s 2.51s
% Output : Refutation 15.11s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 80
% Syntax : Number of formulae : 142 ( 32 unt; 61 typ; 0 def)
% Number of atoms : 586 ( 237 equ)
% Maximal formula atoms : 50 ( 7 avg)
% Number of connectives : 616 ( 111 ~; 101 |; 342 &)
% ( 7 <=>; 55 =>; 0 <=; 0 <~>)
% Maximal formula depth : 25 ( 7 avg)
% Maximal term depth : 5 ( 2 avg)
% Number arithmetic : 73 ( 10 atm; 21 fun; 42 num; 0 var)
% Number of types : 8 ( 6 usr; 1 ari)
% Number of type conns : 72 ( 36 >; 36 *; 0 +; 0 <<)
% Number of predicates : 11 ( 8 usr; 3 prp; 0-3 aty)
% Number of functors : 52 ( 49 usr; 21 con; 0-5 aty)
% Number of variables : 283 ( 163 !; 120 ?; 283 :)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
uni: $tType ).
tff(type_def_6,type,
ty: $tType ).
tff(type_def_7,type,
bool1: $tType ).
tff(type_def_8,type,
tuple02: $tType ).
tff(type_def_9,type,
elt1: $tType ).
tff(type_def_10,type,
list_elt: $tType ).
tff(func_def_0,type,
witness1: ty > uni ).
tff(func_def_1,type,
int: ty ).
tff(func_def_2,type,
real: ty ).
tff(func_def_3,type,
bool: ty ).
tff(func_def_4,type,
true1: bool1 ).
tff(func_def_5,type,
false1: bool1 ).
tff(func_def_6,type,
match_bool1: ( ty * bool1 * uni * uni ) > uni ).
tff(func_def_7,type,
tuple0: ty ).
tff(func_def_8,type,
tuple03: tuple02 ).
tff(func_def_9,type,
qtmark: ty ).
tff(func_def_12,type,
list: ty > ty ).
tff(func_def_13,type,
nil: ty > uni ).
tff(func_def_14,type,
cons: ( ty * uni * uni ) > uni ).
tff(func_def_15,type,
match_list1: ( ty * ty * uni * uni * uni ) > uni ).
tff(func_def_16,type,
cons_proj_11: ( ty * uni ) > uni ).
tff(func_def_17,type,
cons_proj_21: ( ty * uni ) > uni ).
tff(func_def_18,type,
length2: ( ty * uni ) > $int ).
tff(func_def_21,type,
infix_plpl: ( ty * uni * uni ) > uni ).
tff(func_def_22,type,
num_occ1: ( ty * uni * uni ) > $int ).
tff(func_def_23,type,
reverse: ( ty * uni ) > uni ).
tff(func_def_24,type,
t: ty > ty ).
tff(func_def_25,type,
mk_t: ( ty * uni ) > uni ).
tff(func_def_26,type,
elts: ( ty * uni ) > uni ).
tff(func_def_27,type,
length3: ( ty * uni ) > $int ).
tff(func_def_28,type,
elt: ty ).
tff(func_def_29,type,
t2tb: list_elt > uni ).
tff(func_def_30,type,
tb2t: uni > list_elt ).
tff(func_def_31,type,
t2tb1: elt1 > uni ).
tff(func_def_32,type,
tb2t1: uni > elt1 ).
tff(func_def_34,type,
sK1: list_elt ).
tff(func_def_35,type,
sK2: list_elt ).
tff(func_def_36,type,
sK3: list_elt ).
tff(func_def_37,type,
sK4: list_elt ).
tff(func_def_38,type,
sK5: list_elt ).
tff(func_def_39,type,
sK6: list_elt ).
tff(func_def_40,type,
sK7: bool1 ).
tff(func_def_41,type,
sK8: list_elt ).
tff(func_def_42,type,
sK9: list_elt ).
tff(func_def_43,type,
sK10: list_elt ).
tff(func_def_44,type,
sK11: list_elt > elt1 ).
tff(func_def_45,type,
sK12: list_elt > elt1 ).
tff(func_def_46,type,
sK13: list_elt > list_elt ).
tff(func_def_47,type,
sK14: list_elt > elt1 ).
tff(func_def_48,type,
sK15: ( list_elt * list_elt ) > elt1 ).
tff(func_def_49,type,
sK16: ( list_elt * list_elt ) > elt1 ).
tff(func_def_50,type,
sK17: ( elt1 * list_elt ) > elt1 ).
tff(func_def_51,type,
sK18: ( ty * uni * uni ) > uni ).
tff(func_def_52,type,
sK19: ( ty * uni * uni ) > uni ).
tff(func_def_53,type,
sK20: ( ty * uni * uni ) > uni ).
tff(pred_def_1,type,
sort1: ( ty * uni ) > $o ).
tff(pred_def_3,type,
mem: ( ty * uni * uni ) > $o ).
tff(pred_def_5,type,
permut: ( ty * uni * uni ) > $o ).
tff(pred_def_6,type,
le1: ( elt1 * elt1 ) > $o ).
tff(pred_def_7,type,
sorted1: list_elt > $o ).
tff(pred_def_8,type,
sP0: ( list_elt * list_elt ) > $o ).
tff(f129258,plain,
$false,
inference(avatar_sat_refutation,[],[f362,f363,f129256]) ).
tff(f129256,plain,
spl21_2,
inference(avatar_contradiction_clause,[],[f129244]) ).
tff(f129244,plain,
( $false
| spl21_2 ),
inference(resolution,[],[f129243,f234]) ).
tff(f234,plain,
permut(elt,infix_plpl(elt,t2tb(sK5),t2tb(sK4)),t2tb(sK1)),
inference(cnf_transformation,[],[f198]) ).
tff(f198,plain,
( ( ~ permut(elt,t2tb(sK10),t2tb(sK1))
| ~ sorted1(sK10) )
& permut(elt,t2tb(sK10),infix_plpl(elt,t2tb(sK8),t2tb(sK9)))
& sorted1(sK10)
& sorted1(sK9)
& sorted1(sK8)
& ( tb2t(nil(elt)) = sK6 )
& permut(elt,t2tb(sK9),t2tb(sK4))
& sorted1(sK9)
& permut(elt,t2tb(sK8),t2tb(sK5))
& sorted1(sK8)
& permut(elt,infix_plpl(elt,t2tb(sK5),t2tb(sK4)),t2tb(sK1))
& ( tb2t(nil(elt)) = sK6 )
& ( true1 = sK7 )
& ( ( true1 = sK7 )
| ( tb2t(nil(elt)) != sK6 ) )
& ( ( tb2t(nil(elt)) = sK6 )
| ( true1 != sK7 ) )
& ( ( ( length2(elt,t2tb(sK5)) = $sum(length2(elt,t2tb(sK4)),1) )
& ( 0 = length2(elt,t2tb(sK6)) ) )
| ( length2(elt,t2tb(sK5)) = length2(elt,t2tb(sK4)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(sK5),t2tb(sK4)),t2tb(sK6)),t2tb(sK1))
& ( tb2t(nil(elt)) = sK3 )
& ( tb2t(nil(elt)) = sK2 )
& $less(1,length2(elt,t2tb(sK1))) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK1,sK2,sK3,sK4,sK5,sK6,sK7,sK8,sK9,sK10])],[f189,f197,f196,f195,f194,f193,f192,f191,f190]) ).
tff(f190,plain,
( ? [X0: list_elt] :
( ? [X1: list_elt] :
( ? [X2: list_elt] :
( ? [X3: list_elt,X4: list_elt,X5: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(X0))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X0))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != X5 ) )
& ( ( tb2t(nil(elt)) = X5 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(X0)) )
& ( tb2t(nil(elt)) = X2 ) )
& ( tb2t(nil(elt)) = X1 ) )
& $less(1,length2(elt,t2tb(X0))) )
=> ( ? [X1: list_elt] :
( ? [X2: list_elt] :
( ? [X5: list_elt,X4: list_elt,X3: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(sK1))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != X5 ) )
& ( ( tb2t(nil(elt)) = X5 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(sK1)) )
& ( tb2t(nil(elt)) = X2 ) )
& ( tb2t(nil(elt)) = X1 ) )
& $less(1,length2(elt,t2tb(sK1))) ) ),
introduced(choice_axiom,[]) ).
tff(f191,plain,
( ? [X1: list_elt] :
( ? [X2: list_elt] :
( ? [X5: list_elt,X4: list_elt,X3: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(sK1))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != X5 ) )
& ( ( tb2t(nil(elt)) = X5 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(sK1)) )
& ( tb2t(nil(elt)) = X2 ) )
& ( tb2t(nil(elt)) = X1 ) )
=> ( ? [X2: list_elt] :
( ? [X5: list_elt,X4: list_elt,X3: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(sK1))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != X5 ) )
& ( ( tb2t(nil(elt)) = X5 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(sK1)) )
& ( tb2t(nil(elt)) = X2 ) )
& ( tb2t(nil(elt)) = sK2 ) ) ),
introduced(choice_axiom,[]) ).
tff(f192,plain,
( ? [X2: list_elt] :
( ? [X5: list_elt,X4: list_elt,X3: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(sK1))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != X5 ) )
& ( ( tb2t(nil(elt)) = X5 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(sK1)) )
& ( tb2t(nil(elt)) = X2 ) )
=> ( ? [X5: list_elt,X4: list_elt,X3: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(sK1))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != X5 ) )
& ( ( tb2t(nil(elt)) = X5 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(sK1)) )
& ( tb2t(nil(elt)) = sK3 ) ) ),
introduced(choice_axiom,[]) ).
tff(f193,plain,
( ? [X5: list_elt,X4: list_elt,X3: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(sK1))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != X5 ) )
& ( ( tb2t(nil(elt)) = X5 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(sK1)) )
=> ( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = sK6 )
& permut(elt,t2tb(X8),t2tb(sK4))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(sK5))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(sK5),t2tb(sK4)),t2tb(sK1))
& ( tb2t(nil(elt)) = sK6 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != sK6 ) )
& ( ( tb2t(nil(elt)) = sK6 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(sK5)) = $sum(length2(elt,t2tb(sK4)),1) )
& ( 0 = length2(elt,t2tb(sK6)) ) )
| ( length2(elt,t2tb(sK5)) = length2(elt,t2tb(sK4)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(sK5),t2tb(sK4)),t2tb(sK6)),t2tb(sK1)) ) ),
introduced(choice_axiom,[]) ).
tff(f194,plain,
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = sK6 )
& permut(elt,t2tb(X8),t2tb(sK4))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(sK5))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(sK5),t2tb(sK4)),t2tb(sK1))
& ( tb2t(nil(elt)) = sK6 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != sK6 ) )
& ( ( tb2t(nil(elt)) = sK6 )
| ( true1 != X6 ) ) )
=> ( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = sK6 )
& permut(elt,t2tb(X8),t2tb(sK4))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(sK5))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(sK5),t2tb(sK4)),t2tb(sK1))
& ( tb2t(nil(elt)) = sK6 )
& ( true1 = sK7 )
& ( ( true1 = sK7 )
| ( tb2t(nil(elt)) != sK6 ) )
& ( ( tb2t(nil(elt)) = sK6 )
| ( true1 != sK7 ) ) ) ),
introduced(choice_axiom,[]) ).
tff(f195,plain,
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = sK6 )
& permut(elt,t2tb(X8),t2tb(sK4))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(sK5))
& sorted1(X7) )
=> ( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(sK8),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(sK8)
& ( tb2t(nil(elt)) = sK6 )
& permut(elt,t2tb(X8),t2tb(sK4))
& sorted1(X8) )
& permut(elt,t2tb(sK8),t2tb(sK5))
& sorted1(sK8) ) ),
introduced(choice_axiom,[]) ).
tff(f196,plain,
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(sK8),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(sK8)
& ( tb2t(nil(elt)) = sK6 )
& permut(elt,t2tb(X8),t2tb(sK4))
& sorted1(X8) )
=> ( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(sK8),t2tb(sK9)))
& sorted1(X9) )
& sorted1(sK9)
& sorted1(sK8)
& ( tb2t(nil(elt)) = sK6 )
& permut(elt,t2tb(sK9),t2tb(sK4))
& sorted1(sK9) ) ),
introduced(choice_axiom,[]) ).
tff(f197,plain,
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(sK1))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(sK8),t2tb(sK9)))
& sorted1(X9) )
=> ( ( ~ permut(elt,t2tb(sK10),t2tb(sK1))
| ~ sorted1(sK10) )
& permut(elt,t2tb(sK10),infix_plpl(elt,t2tb(sK8),t2tb(sK9)))
& sorted1(sK10) ) ),
introduced(choice_axiom,[]) ).
tff(f189,plain,
? [X0: list_elt] :
( ? [X1: list_elt] :
( ? [X2: list_elt] :
( ? [X3: list_elt,X4: list_elt,X5: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(X0))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X0))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != X5 ) )
& ( ( tb2t(nil(elt)) = X5 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(X0)) )
& ( tb2t(nil(elt)) = X2 ) )
& ( tb2t(nil(elt)) = X1 ) )
& $less(1,length2(elt,t2tb(X0))) ),
inference(flattening,[],[f188]) ).
tff(f188,plain,
? [X0: list_elt] :
( ? [X1: list_elt] :
( ? [X2: list_elt] :
( ? [X3: list_elt,X4: list_elt,X5: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(X0))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X0))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
| ( tb2t(nil(elt)) != X5 ) )
& ( ( tb2t(nil(elt)) = X5 )
| ( true1 != X6 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(X0)) )
& ( tb2t(nil(elt)) = X2 ) )
& ( tb2t(nil(elt)) = X1 ) )
& $less(1,length2(elt,t2tb(X0))) ),
inference(nnf_transformation,[],[f155]) ).
tff(f155,plain,
? [X0: list_elt] :
( ? [X1: list_elt] :
( ? [X2: list_elt] :
( ? [X3: list_elt,X4: list_elt,X5: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(X0))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X0))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
<=> ( tb2t(nil(elt)) = X5 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(X0)) )
& ( tb2t(nil(elt)) = X2 ) )
& ( tb2t(nil(elt)) = X1 ) )
& $less(1,length2(elt,t2tb(X0))) ),
inference(flattening,[],[f154]) ).
tff(f154,plain,
? [X0: list_elt] :
( ? [X1: list_elt] :
( ? [X2: list_elt] :
( ? [X3: list_elt,X4: list_elt,X5: list_elt] :
( ? [X6: bool1] :
( ? [X7: list_elt] :
( ? [X8: list_elt] :
( ? [X9: list_elt] :
( ( ~ permut(elt,t2tb(X9),t2tb(X0))
| ~ sorted1(X9) )
& permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
& sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 )
& permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
& permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
& permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X0))
& ( tb2t(nil(elt)) = X5 )
& ( true1 = X6 )
& ( ( true1 = X6 )
<=> ( tb2t(nil(elt)) = X5 ) ) )
& ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(X0)) )
& ( tb2t(nil(elt)) = X2 ) )
& ( tb2t(nil(elt)) = X1 ) )
& $less(1,length2(elt,t2tb(X0))) ),
inference(ennf_transformation,[],[f96]) ).
tff(f96,plain,
~ ! [X0: list_elt] :
( $less(1,length2(elt,t2tb(X0)))
=> ! [X1: list_elt] :
( ( tb2t(nil(elt)) = X1 )
=> ! [X2: list_elt] :
( ( tb2t(nil(elt)) = X2 )
=> ! [X3: list_elt,X4: list_elt,X5: list_elt] :
( ( ( ( ( length2(elt,t2tb(X4)) = $sum(length2(elt,t2tb(X3)),1) )
& ( 0 = length2(elt,t2tb(X5)) ) )
| ( length2(elt,t2tb(X4)) = length2(elt,t2tb(X3)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X5)),t2tb(X0)) )
=> ! [X6: bool1] :
( ( ( true1 = X6 )
<=> ( tb2t(nil(elt)) = X5 ) )
=> ( ( true1 = X6 )
=> ( ( tb2t(nil(elt)) = X5 )
=> ( permut(elt,infix_plpl(elt,t2tb(X4),t2tb(X3)),t2tb(X0))
=> ! [X7: list_elt] :
( ( permut(elt,t2tb(X7),t2tb(X4))
& sorted1(X7) )
=> ! [X8: list_elt] :
( ( permut(elt,t2tb(X8),t2tb(X3))
& sorted1(X8) )
=> ( ( sorted1(X8)
& sorted1(X7)
& ( tb2t(nil(elt)) = X5 ) )
=> ! [X9: list_elt] :
( ( permut(elt,t2tb(X9),infix_plpl(elt,t2tb(X7),t2tb(X8)))
& sorted1(X9) )
=> ( permut(elt,t2tb(X9),t2tb(X0))
& sorted1(X9) ) ) ) ) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f75]) ).
tff(f75,negated_conjecture,
~ ! [X18: list_elt] :
( $less(1,length2(elt,t2tb(X18)))
=> ! [X21: list_elt] :
( ( tb2t(nil(elt)) = X21 )
=> ! [X22: list_elt] :
( ( tb2t(nil(elt)) = X22 )
=> ! [X23: list_elt,X24: list_elt,X25: list_elt] :
( ( ( ( ( length2(elt,t2tb(X24)) = $sum(length2(elt,t2tb(X23)),1) )
& ( 0 = length2(elt,t2tb(X25)) ) )
| ( length2(elt,t2tb(X24)) = length2(elt,t2tb(X23)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X24),t2tb(X23)),t2tb(X25)),t2tb(X18)) )
=> ! [X26: bool1] :
( ( ( true1 = X26 )
<=> ( tb2t(nil(elt)) = X25 ) )
=> ( ( true1 = X26 )
=> ( ( tb2t(nil(elt)) = X25 )
=> ( permut(elt,infix_plpl(elt,t2tb(X24),t2tb(X23)),t2tb(X18))
=> ! [X27: list_elt] :
( ( permut(elt,t2tb(X27),t2tb(X24))
& sorted1(X27) )
=> ! [X28: list_elt] :
( ( permut(elt,t2tb(X28),t2tb(X23))
& sorted1(X28) )
=> ( ( sorted1(X28)
& sorted1(X27)
& ( tb2t(nil(elt)) = X25 ) )
=> ! [X29: list_elt] :
( ( permut(elt,t2tb(X29),infix_plpl(elt,t2tb(X27),t2tb(X28)))
& sorted1(X29) )
=> ( permut(elt,t2tb(X29),t2tb(X18))
& sorted1(X29) ) ) ) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[],[f74]) ).
tff(f74,conjecture,
! [X18: list_elt] :
( $less(1,length2(elt,t2tb(X18)))
=> ! [X21: list_elt] :
( ( tb2t(nil(elt)) = X21 )
=> ! [X22: list_elt] :
( ( tb2t(nil(elt)) = X22 )
=> ! [X23: list_elt,X24: list_elt,X25: list_elt] :
( ( ( ( ( length2(elt,t2tb(X24)) = $sum(length2(elt,t2tb(X23)),1) )
& ( 0 = length2(elt,t2tb(X25)) ) )
| ( length2(elt,t2tb(X24)) = length2(elt,t2tb(X23)) ) )
& permut(elt,infix_plpl(elt,infix_plpl(elt,t2tb(X24),t2tb(X23)),t2tb(X25)),t2tb(X18)) )
=> ! [X26: bool1] :
( ( ( true1 = X26 )
<=> ( tb2t(nil(elt)) = X25 ) )
=> ( ( true1 = X26 )
=> ( ( tb2t(nil(elt)) = X25 )
=> ( permut(elt,infix_plpl(elt,t2tb(X24),t2tb(X23)),t2tb(X18))
=> ! [X27: list_elt] :
( ( permut(elt,t2tb(X27),t2tb(X24))
& sorted1(X27) )
=> ! [X28: list_elt] :
( ( permut(elt,t2tb(X28),t2tb(X23))
& sorted1(X28) )
=> ( ( sorted1(X28)
& sorted1(X27)
& ( tb2t(nil(elt)) = X25 ) )
=> ! [X29: list_elt] :
( ( permut(elt,t2tb(X29),infix_plpl(elt,t2tb(X27),t2tb(X28)))
& sorted1(X29) )
=> ( permut(elt,t2tb(X29),t2tb(X18))
& sorted1(X29) ) ) ) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',wP_parameter_mergesort) ).
tff(f129243,plain,
( ! [X0: uni] : ~ permut(elt,X0,t2tb(sK1))
| spl21_2 ),
inference(subsumption_resolution,[],[f129242,f312]) ).
tff(f312,plain,
! [X2: uni,X0: ty,X1: uni,X4: uni] :
( ~ permut(X0,X1,X2)
| ( num_occ1(X0,X4,X1) = num_occ1(X0,X4,X2) ) ),
inference(cnf_transformation,[],[f217]) ).
tff(f217,plain,
! [X0: ty,X1: uni,X2: uni] :
( ( permut(X0,X1,X2)
| ( ( num_occ1(X0,sK18(X0,X1,X2),X1) != num_occ1(X0,sK18(X0,X1,X2),X2) )
& sort1(X0,sK18(X0,X1,X2)) ) )
& ( ! [X4: uni] : ( num_occ1(X0,X4,X1) = num_occ1(X0,X4,X2) )
| ~ permut(X0,X1,X2) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK18])],[f164,f216]) ).
tff(f216,plain,
! [X0: ty,X1: uni,X2: uni] :
( ? [X3: uni] :
( ( num_occ1(X0,X3,X1) != num_occ1(X0,X3,X2) )
& sort1(X0,X3) )
=> ( ( num_occ1(X0,sK18(X0,X1,X2),X1) != num_occ1(X0,sK18(X0,X1,X2),X2) )
& sort1(X0,sK18(X0,X1,X2)) ) ),
introduced(choice_axiom,[]) ).
tff(f164,plain,
! [X0: ty,X1: uni,X2: uni] :
( ( permut(X0,X1,X2)
| ? [X3: uni] :
( ( num_occ1(X0,X3,X1) != num_occ1(X0,X3,X2) )
& sort1(X0,X3) ) )
& ( ! [X4: uni] : ( num_occ1(X0,X4,X1) = num_occ1(X0,X4,X2) )
| ~ permut(X0,X1,X2) ) ),
inference(ennf_transformation,[],[f128]) ).
tff(f128,plain,
! [X0: ty,X1: uni,X2: uni] :
( ( ! [X3: uni] :
( sort1(X0,X3)
=> ( num_occ1(X0,X3,X1) = num_occ1(X0,X3,X2) ) )
=> permut(X0,X1,X2) )
& ( permut(X0,X1,X2)
=> ! [X4: uni] : ( num_occ1(X0,X4,X1) = num_occ1(X0,X4,X2) ) ) ),
inference(rectify,[],[f42]) ).
tff(f42,axiom,
! [X0: ty,X14: uni,X13: uni] :
( ( ! [X1: uni] :
( sort1(X0,X1)
=> ( num_occ1(X0,X1,X14) = num_occ1(X0,X1,X13) ) )
=> permut(X0,X14,X13) )
& ( permut(X0,X14,X13)
=> ! [X1: uni] : ( num_occ1(X0,X1,X14) = num_occ1(X0,X1,X13) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',permut_def) ).
tff(f129242,plain,
( ! [X0: uni] :
( ( num_occ1(elt,sK18(elt,t2tb(sK10),X0),t2tb(sK1)) != num_occ1(elt,sK18(elt,t2tb(sK10),X0),X0) )
| ~ permut(elt,X0,t2tb(sK1)) )
| spl21_2 ),
inference(forward_demodulation,[],[f129241,f309]) ).
tff(f309,plain,
! [X2: uni,X0: ty,X1: uni] : ( num_occ1(X0,X1,X2) = num_occ1(X0,X1,reverse(X0,X2)) ),
inference(cnf_transformation,[],[f125]) ).
tff(f125,plain,
! [X0: ty,X1: uni,X2: uni] : ( num_occ1(X0,X1,X2) = num_occ1(X0,X1,reverse(X0,X2)) ),
inference(rectify,[],[f41]) ).
tff(f41,axiom,
! [X0: ty,X1: uni,X12: uni] : ( num_occ1(X0,X1,X12) = num_occ1(X0,X1,reverse(X0,X12)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',reverse_num_occ) ).
tff(f129241,plain,
( ! [X0: uni] :
( ( num_occ1(elt,sK18(elt,t2tb(sK10),X0),reverse(elt,X0)) != num_occ1(elt,sK18(elt,t2tb(sK10),X0),t2tb(sK1)) )
| ~ permut(elt,X0,t2tb(sK1)) )
| spl21_2 ),
inference(forward_demodulation,[],[f129239,f275]) ).
tff(f275,plain,
! [X0: ty,X1: uni] : ( reverse(X0,reverse(X0,X1)) = X1 ),
inference(cnf_transformation,[],[f112]) ).
tff(f112,plain,
! [X0: ty,X1: uni] : ( reverse(X0,reverse(X0,X1)) = X1 ),
inference(rectify,[],[f38]) ).
tff(f38,axiom,
! [X0: ty,X12: uni] : ( reverse(X0,reverse(X0,X12)) = X12 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',reverse_reverse) ).
tff(f129239,plain,
( ! [X0: uni] :
( ~ permut(elt,X0,t2tb(sK1))
| ( num_occ1(elt,sK18(elt,t2tb(sK10),reverse(elt,reverse(elt,X0))),reverse(elt,X0)) != num_occ1(elt,sK18(elt,t2tb(sK10),reverse(elt,reverse(elt,X0))),t2tb(sK1)) ) )
| spl21_2 ),
inference(superposition,[],[f108094,f275]) ).
tff(f108094,plain,
( ! [X0: uni] :
( ~ permut(elt,reverse(elt,X0),t2tb(sK1))
| ( num_occ1(elt,sK18(elt,t2tb(sK10),reverse(elt,X0)),X0) != num_occ1(elt,sK18(elt,t2tb(sK10),reverse(elt,X0)),t2tb(sK1)) ) )
| spl21_2 ),
inference(backward_demodulation,[],[f75359,f108080]) ).
tff(f108080,plain,
! [X0: uni] : ( num_occ1(elt,X0,t2tb(sK1)) = num_occ1(elt,X0,t2tb(sK10)) ),
inference(resolution,[],[f49194,f266]) ).
tff(f266,plain,
! [X0: ty,X1: uni] : permut(X0,X1,X1),
inference(cnf_transformation,[],[f108]) ).
tff(f108,plain,
! [X0: ty,X1: uni] : permut(X0,X1,X1),
inference(rectify,[],[f43]) ).
tff(f43,axiom,
! [X0: ty,X12: uni] : permut(X0,X12,X12),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',permut_refl) ).
tff(f49194,plain,
! [X0: uni,X1: uni] :
( ~ permut(elt,t2tb(sK1),X0)
| ( num_occ1(elt,X1,X0) = num_occ1(elt,X1,t2tb(sK10)) ) ),
inference(backward_demodulation,[],[f30797,f49186]) ).
tff(f49186,plain,
! [X0: uni] : ( num_occ1(elt,X0,infix_plpl(elt,t2tb(sK8),t2tb(sK9))) = num_occ1(elt,X0,t2tb(sK10)) ),
inference(resolution,[],[f243,f312]) ).
tff(f243,plain,
permut(elt,t2tb(sK10),infix_plpl(elt,t2tb(sK8),t2tb(sK9))),
inference(cnf_transformation,[],[f198]) ).
tff(f30797,plain,
! [X0: uni,X1: uni] :
( ( num_occ1(elt,X1,X0) = num_occ1(elt,X1,infix_plpl(elt,t2tb(sK8),t2tb(sK9))) )
| ~ permut(elt,t2tb(sK1),X0) ),
inference(forward_demodulation,[],[f30796,f2110]) ).
tff(f2110,plain,
! [X2: uni,X3: uni,X0: ty,X1: uni] : ( num_occ1(X0,X1,infix_plpl(X0,X2,X3)) = num_occ1(X0,X1,infix_plpl(X0,X3,X2)) ),
inference(resolution,[],[f312,f308]) ).
tff(f308,plain,
! [X2: uni,X0: ty,X1: uni] : permut(X0,infix_plpl(X0,X1,X2),infix_plpl(X0,X2,X1)),
inference(cnf_transformation,[],[f124]) ).
tff(f124,plain,
! [X0: ty,X1: uni,X2: uni] : permut(X0,infix_plpl(X0,X1,X2),infix_plpl(X0,X2,X1)),
inference(rectify,[],[f51]) ).
tff(f51,axiom,
! [X0: ty,X14: uni,X13: uni] : permut(X0,infix_plpl(X0,X14,X13),infix_plpl(X0,X13,X14)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',permut_append_swap) ).
tff(f30796,plain,
! [X0: uni,X1: uni] :
( ( num_occ1(elt,X1,X0) = num_occ1(elt,X1,infix_plpl(elt,t2tb(sK9),t2tb(sK8))) )
| ~ permut(elt,t2tb(sK1),X0) ),
inference(forward_demodulation,[],[f30795,f2971]) ).
tff(f2971,plain,
! [X0: uni,X1: uni] : ( num_occ1(elt,X0,infix_plpl(elt,X1,t2tb(sK5))) = num_occ1(elt,X0,infix_plpl(elt,X1,t2tb(sK8))) ),
inference(forward_demodulation,[],[f2966,f335]) ).
tff(f335,plain,
! [X2: uni,X3: uni,X0: ty,X1: uni] : ( num_occ1(X0,X1,infix_plpl(X0,X2,X3)) = $sum(num_occ1(X0,X1,X2),num_occ1(X0,X1,X3)) ),
inference(cnf_transformation,[],[f144]) ).
tff(f144,plain,
! [X0: ty,X1: uni,X2: uni,X3: uni] : ( num_occ1(X0,X1,infix_plpl(X0,X2,X3)) = $sum(num_occ1(X0,X1,X2),num_occ1(X0,X1,X3)) ),
inference(rectify,[],[f33]) ).
tff(f33,axiom,
! [X0: ty,X1: uni,X14: uni,X13: uni] : ( num_occ1(X0,X1,infix_plpl(X0,X14,X13)) = $sum(num_occ1(X0,X1,X14),num_occ1(X0,X1,X13)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',append_Num_Occ) ).
tff(f2966,plain,
! [X0: uni,X1: uni] : ( num_occ1(elt,X0,infix_plpl(elt,X1,t2tb(sK5))) = $sum(num_occ1(elt,X0,X1),num_occ1(elt,X0,t2tb(sK8))) ),
inference(superposition,[],[f335,f2111]) ).
tff(f2111,plain,
! [X0: uni] : ( num_occ1(elt,X0,t2tb(sK8)) = num_occ1(elt,X0,t2tb(sK5)) ),
inference(resolution,[],[f312,f236]) ).
tff(f236,plain,
permut(elt,t2tb(sK8),t2tb(sK5)),
inference(cnf_transformation,[],[f198]) ).
tff(f30795,plain,
! [X0: uni,X1: uni] :
( ( num_occ1(elt,X1,X0) = num_occ1(elt,X1,infix_plpl(elt,t2tb(sK9),t2tb(sK5))) )
| ~ permut(elt,t2tb(sK1),X0) ),
inference(forward_demodulation,[],[f30794,f3001]) ).
tff(f3001,plain,
! [X0: uni,X1: uni] : ( num_occ1(elt,X0,infix_plpl(elt,t2tb(sK4),X1)) = num_occ1(elt,X0,infix_plpl(elt,t2tb(sK9),X1)) ),
inference(forward_demodulation,[],[f2996,f335]) ).
tff(f2996,plain,
! [X0: uni,X1: uni] : ( num_occ1(elt,X0,infix_plpl(elt,t2tb(sK4),X1)) = $sum(num_occ1(elt,X0,t2tb(sK9)),num_occ1(elt,X0,X1)) ),
inference(superposition,[],[f335,f2112]) ).
tff(f2112,plain,
! [X0: uni] : ( num_occ1(elt,X0,t2tb(sK9)) = num_occ1(elt,X0,t2tb(sK4)) ),
inference(resolution,[],[f312,f238]) ).
tff(f238,plain,
permut(elt,t2tb(sK9),t2tb(sK4)),
inference(cnf_transformation,[],[f198]) ).
tff(f30794,plain,
! [X0: uni,X1: uni] :
( ( num_occ1(elt,X1,X0) = num_occ1(elt,X1,infix_plpl(elt,t2tb(sK4),t2tb(sK5))) )
| ~ permut(elt,t2tb(sK1),X0) ),
inference(forward_demodulation,[],[f30783,f2110]) ).
tff(f30783,plain,
! [X0: uni,X1: uni] :
( ~ permut(elt,t2tb(sK1),X0)
| ( num_occ1(elt,X1,X0) = num_occ1(elt,X1,infix_plpl(elt,t2tb(sK5),t2tb(sK4))) ) ),
inference(resolution,[],[f2107,f234]) ).
tff(f2107,plain,
! [X2: uni,X3: uni,X0: ty,X1: uni,X4: uni] :
( ~ permut(X0,X4,X3)
| ~ permut(X0,X2,X4)
| ( num_occ1(X0,X1,X3) = num_occ1(X0,X1,X2) ) ),
inference(resolution,[],[f312,f340]) ).
tff(f340,plain,
! [X2: uni,X3: uni,X0: ty,X1: uni] :
( permut(X0,X1,X3)
| ~ permut(X0,X2,X3)
| ~ permut(X0,X1,X2) ),
inference(cnf_transformation,[],[f182]) ).
tff(f182,plain,
! [X0: ty,X1: uni,X2: uni,X3: uni] :
( permut(X0,X1,X3)
| ~ permut(X0,X2,X3)
| ~ permut(X0,X1,X2) ),
inference(flattening,[],[f181]) ).
tff(f181,plain,
! [X0: ty,X1: uni,X2: uni,X3: uni] :
( permut(X0,X1,X3)
| ~ permut(X0,X2,X3)
| ~ permut(X0,X1,X2) ),
inference(ennf_transformation,[],[f149]) ).
tff(f149,plain,
! [X0: ty,X1: uni,X2: uni,X3: uni] :
( permut(X0,X1,X2)
=> ( permut(X0,X2,X3)
=> permut(X0,X1,X3) ) ),
inference(rectify,[],[f45]) ).
tff(f45,axiom,
! [X0: ty,X14: uni,X13: uni,X15: uni] :
( permut(X0,X14,X13)
=> ( permut(X0,X13,X15)
=> permut(X0,X14,X15) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',permut_trans) ).
tff(f75359,plain,
( ! [X0: uni] :
( ( num_occ1(elt,sK18(elt,t2tb(sK10),reverse(elt,X0)),X0) != num_occ1(elt,sK18(elt,t2tb(sK10),reverse(elt,X0)),t2tb(sK10)) )
| ~ permut(elt,reverse(elt,X0),t2tb(sK1)) )
| spl21_2 ),
inference(resolution,[],[f2744,f49183]) ).
tff(f49183,plain,
( ! [X0: uni] :
( ~ permut(elt,X0,t2tb(sK1))
| ~ permut(elt,t2tb(sK10),X0) )
| spl21_2 ),
inference(resolution,[],[f361,f340]) ).
tff(f361,plain,
( ~ permut(elt,t2tb(sK10),t2tb(sK1))
| spl21_2 ),
inference(avatar_component_clause,[],[f359]) ).
tff(f359,plain,
( spl21_2
<=> permut(elt,t2tb(sK10),t2tb(sK1)) ),
introduced(avatar_definition,[new_symbols(naming,[spl21_2])]) ).
tff(f2744,plain,
! [X2: uni,X0: ty,X1: uni] :
( permut(X0,X1,reverse(X0,X2))
| ( num_occ1(X0,sK18(X0,X1,reverse(X0,X2)),X2) != num_occ1(X0,sK18(X0,X1,reverse(X0,X2)),X1) ) ),
inference(superposition,[],[f314,f309]) ).
tff(f314,plain,
! [X2: uni,X0: ty,X1: uni] :
( ( num_occ1(X0,sK18(X0,X1,X2),X1) != num_occ1(X0,sK18(X0,X1,X2),X2) )
| permut(X0,X1,X2) ),
inference(cnf_transformation,[],[f217]) ).
tff(f363,plain,
spl21_1,
inference(avatar_split_clause,[],[f242,f355]) ).
tff(f355,plain,
( spl21_1
<=> sorted1(sK10) ),
introduced(avatar_definition,[new_symbols(naming,[spl21_1])]) ).
tff(f242,plain,
sorted1(sK10),
inference(cnf_transformation,[],[f198]) ).
tff(f362,plain,
( ~ spl21_1
| ~ spl21_2 ),
inference(avatar_split_clause,[],[f244,f359,f355]) ).
tff(f244,plain,
( ~ permut(elt,t2tb(sK10),t2tb(sK1))
| ~ sorted1(sK10) ),
inference(cnf_transformation,[],[f198]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWW629_2 : TPTP v8.1.2. Released v6.1.0.
% 0.07/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.35 % Computer : n006.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 : Tue Apr 30 03:08:20 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.14/0.35 % (1781)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.37 % (1784)WARNING: value z3 for option sas not known
% 0.14/0.37 % (1783)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.14/0.37 % (1785)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.14/0.37 % (1782)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.14/0.37 % (1786)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.14/0.37 % (1784)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.14/0.37 % (1787)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.14/0.37 % (1788)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.14/0.38 % (1783)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.14/0.38 % (1783)Terminated due to inappropriate strategy.
% 0.14/0.38 % (1783)------------------------------
% 0.14/0.38 % (1783)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.14/0.38 % (1783)Termination reason: Inappropriate
% 0.14/0.38
% 0.14/0.38 % (1783)Memory used [KB]: 939
% 0.14/0.38 % (1783)Time elapsed: 0.006 s
% 0.14/0.38 % (1783)Instructions burned: 11 (million)
% 0.14/0.38 % (1783)------------------------------
% 0.14/0.38 % (1783)------------------------------
% 0.14/0.38 % (1782)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.14/0.38 % (1782)Terminated due to inappropriate strategy.
% 0.14/0.38 % (1782)------------------------------
% 0.14/0.38 % (1782)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.14/0.38 % (1782)Termination reason: Inappropriate
% 0.14/0.38
% 0.14/0.38 % (1782)Memory used [KB]: 939
% 0.14/0.38 % (1782)Time elapsed: 0.007 s
% 0.14/0.38 % (1782)Instructions burned: 11 (million)
% 0.14/0.38 % (1782)------------------------------
% 0.14/0.38 % (1782)------------------------------
% 0.14/0.38 % (1785)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.14/0.38 % (1785)Terminated due to inappropriate strategy.
% 0.14/0.38 % (1785)------------------------------
% 0.14/0.38 % (1785)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.14/0.38 % (1785)Termination reason: Inappropriate
% 0.14/0.38
% 0.14/0.38 % (1785)Memory used [KB]: 940
% 0.14/0.38 % (1785)Time elapsed: 0.006 s
% 0.14/0.38 % (1785)Instructions burned: 11 (million)
% 0.14/0.38 % (1785)------------------------------
% 0.14/0.38 % (1785)------------------------------
% 0.20/0.39 % (1789)fmb+10_1_fmbas=expand:fmbsr=1.1:gsp=on:nm=4_411 on theBenchmark for (411ds/0Mi)
% 0.20/0.40 % (1791)lrs-11_2:5_fsd=off:fde=none:nm=4:nwc=5.0:sims=off:sp=reverse_weighted_frequency:stl=62_367 on theBenchmark for (367ds/0Mi)
% 0.20/0.40 % (1790)ott+1_9_av=off:bd=off:bs=on:gsp=on:lcm=predicate:nm=4:sp=weighted_frequency:urr=on_382 on theBenchmark for (382ds/0Mi)
% 0.20/0.40 % (1789)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.20/0.40 % (1789)Terminated due to inappropriate strategy.
% 0.20/0.40 % (1789)------------------------------
% 0.20/0.40 % (1789)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.20/0.40 % (1789)Termination reason: Inappropriate
% 0.20/0.40
% 0.20/0.40 % (1789)Memory used [KB]: 932
% 0.20/0.40 % (1789)Time elapsed: 0.006 s
% 0.20/0.40 % (1789)Instructions burned: 10 (million)
% 0.20/0.40 % (1789)------------------------------
% 0.20/0.40 % (1789)------------------------------
% 0.20/0.42 % (1792)ott+4_64_acc=on:anc=none:bs=on:bsr=on:fsd=off:gs=on:gsem=off:irw=on:msp=off:nwc=2.5:nicw=on:sims=off_354 on theBenchmark for (354ds/0Mi)
% 15.11/2.50 % (1791)First to succeed.
% 15.11/2.51 % (1791)Refutation found. Thanks to Tanya!
% 15.11/2.51 % SZS status Theorem for theBenchmark
% 15.11/2.51 % SZS output start Proof for theBenchmark
% See solution above
% 15.11/2.51 % (1791)------------------------------
% 15.11/2.51 % (1791)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 15.11/2.51 % (1791)Termination reason: Refutation
% 15.11/2.51
% 15.11/2.51 % (1791)Memory used [KB]: 28226
% 15.11/2.51 % (1791)Time elapsed: 2.108 s
% 15.11/2.51 % (1791)Instructions burned: 6790 (million)
% 15.11/2.51 % (1791)------------------------------
% 15.11/2.51 % (1791)------------------------------
% 15.11/2.51 % (1781)Success in time 2.118 s
%------------------------------------------------------------------------------