TSTP Solution File: SWW637_2 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---1.0
% Problem : SWW637_2 : TPTP v8.1.0. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% Computer : n001.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 : Wed Aug 31 19:09:03 EDT 2022
% Result : Theorem 0.14s 0.55s
% Output : Refutation 0.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 100
% Syntax : Number of formulae : 221 ( 14 unt; 72 typ; 0 def)
% Number of atoms : 575 ( 20 equ)
% Maximal formula atoms : 36 ( 3 avg)
% Number of connectives : 673 ( 247 ~; 224 |; 147 &)
% ( 17 <=>; 38 =>; 0 <=; 0 <~>)
% Maximal formula depth : 22 ( 5 avg)
% Maximal term depth : 5 ( 1 avg)
% Number arithmetic : 243 ( 169 atm; 0 fun; 0 num; 74 var)
% Number of types : 10 ( 8 usr; 1 ari)
% Number of type conns : 112 ( 47 >; 65 *; 0 +; 0 <<)
% Number of predicates : 25 ( 21 usr; 16 prp; 0-4 aty)
% Number of functors : 58 ( 58 usr; 17 con; 0-5 aty)
% Number of variables : 221 ( 178 !; 43 ?; 221 :)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
uni: $tType ).
tff(type_def_6,type,
ty: $tType ).
tff(type_def_7,type,
bool: $tType ).
tff(type_def_8,type,
tuple0: $tType ).
tff(type_def_9,type,
a: $tType ).
tff(type_def_10,type,
tree_int: $tType ).
tff(type_def_11,type,
list_int: $tType ).
tff(type_def_12,type,
tree_a1: $tType ).
tff(func_def_0,type,
witness: ty > uni ).
tff(func_def_1,type,
int: ty ).
tff(func_def_2,type,
real: ty ).
tff(func_def_3,type,
bool1: ty ).
tff(func_def_4,type,
true: bool ).
tff(func_def_5,type,
false: bool ).
tff(func_def_6,type,
match_bool: ( ty * bool * uni * uni ) > uni ).
tff(func_def_7,type,
tuple01: ty ).
tff(func_def_8,type,
tuple02: tuple0 ).
tff(func_def_9,type,
qtmark: ty ).
tff(func_def_10,type,
list: ty > ty ).
tff(func_def_11,type,
nil: ty > uni ).
tff(func_def_12,type,
cons: ( ty * uni * uni ) > uni ).
tff(func_def_13,type,
match_list: ( ty * ty * uni * uni * uni ) > uni ).
tff(func_def_14,type,
cons_proj_1: ( ty * uni ) > uni ).
tff(func_def_15,type,
cons_proj_2: ( ty * uni ) > uni ).
tff(func_def_16,type,
infix_plpl: ( ty * uni * uni ) > uni ).
tff(func_def_19,type,
length: ( ty * uni ) > $int ).
tff(func_def_22,type,
tree: ty > ty ).
tff(func_def_23,type,
leaf: ( ty * uni ) > uni ).
tff(func_def_24,type,
node: ( ty * uni * uni ) > uni ).
tff(func_def_25,type,
match_tree: ( ty * ty * uni * uni * uni ) > uni ).
tff(func_def_26,type,
leaf_proj_1: ( ty * uni ) > uni ).
tff(func_def_27,type,
node_proj_1: ( ty * uni ) > uni ).
tff(func_def_28,type,
node_proj_2: ( ty * uni ) > uni ).
tff(func_def_29,type,
labels: ( ty * uni ) > uni ).
tff(func_def_30,type,
ref: ty > ty ).
tff(func_def_31,type,
mk_ref: ( ty * uni ) > uni ).
tff(func_def_32,type,
contents: ( ty * uni ) > uni ).
tff(func_def_33,type,
a1: ty ).
tff(func_def_34,type,
t2tb: tree_int > uni ).
tff(func_def_35,type,
tb2t: uni > tree_int ).
tff(func_def_36,type,
t2tb1: list_int > uni ).
tff(func_def_37,type,
tb2t1: uni > list_int ).
tff(func_def_38,type,
t2tb2: tree_a1 > uni ).
tff(func_def_39,type,
tb2t2: uni > tree_a1 ).
tff(func_def_40,type,
t2tb3: $int > uni ).
tff(func_def_41,type,
tb2t3: uni > $int ).
tff(func_def_43,type,
sK2: ( ty * uni ) > uni ).
tff(func_def_44,type,
sK3: ( ty * uni ) > uni ).
tff(func_def_45,type,
sK4: ( uni * ty ) > uni ).
tff(func_def_46,type,
sK5: ( uni * ty * uni ) > uni ).
tff(func_def_47,type,
sK6: ( uni * ty * uni ) > uni ).
tff(func_def_48,type,
sK7: ( ty * ty * uni * uni ) > uni ).
tff(func_def_49,type,
sK8: ( ty * ty * uni * uni ) > uni ).
tff(func_def_50,type,
sK9: ( ty * ty * uni * uni ) > uni ).
tff(func_def_51,type,
sK10: ( ty * ty * uni * uni ) > uni ).
tff(func_def_52,type,
sK11: ( uni * ty * ty * uni ) > uni ).
tff(func_def_53,type,
sK12: ( uni * ty * ty * uni ) > uni ).
tff(func_def_54,type,
sK13: $int ).
tff(func_def_55,type,
sK14: tree_a1 ).
tff(func_def_56,type,
sK15: tree_a1 ).
tff(func_def_57,type,
sK16: $int ).
tff(func_def_58,type,
sK17: tree_int ).
tff(func_def_59,type,
sK18: tree_int ).
tff(func_def_60,type,
sK19: $int ).
tff(func_def_61,type,
sK20: $int ).
tff(func_def_62,type,
sK21: ( uni * ty * uni ) > uni ).
tff(pred_def_1,type,
sort: ( ty * uni ) > $o ).
tff(pred_def_2,type,
mem: ( ty * uni * uni ) > $o ).
tff(pred_def_4,type,
distinct: ( ty * uni ) > $o ).
tff(pred_def_5,type,
same_shape: ( ty * ty * uni * uni ) > $o ).
tff(pred_def_7,type,
sP0: ( ty * uni ) > $o ).
tff(pred_def_8,type,
sP1: ( ty * ty * uni * uni ) > $o ).
tff(f762,plain,
$false,
inference(avatar_sat_refutation,[],[f386,f397,f421,f436,f446,f456,f523,f555,f618,f624,f626,f638,f645,f676,f699,f714,f719,f761]) ).
tff(f761,plain,
( ~ spl22_14
| ~ spl22_15 ),
inference(avatar_contradiction_clause,[],[f760]) ).
tff(f760,plain,
( $false
| ~ spl22_14
| ~ spl22_15 ),
inference(subsumption_resolution,[],[f758,f327]) ).
tff(f327,plain,
~ $less(sK16,sK13),
inference(cnf_transformation,[],[f235]) ).
tff(f235,plain,
( ! [X5: $int] :
( ( ~ $less(sK16,X5)
& $less(sK13,X5) )
| ~ mem(int,t2tb3(X5),labels(int,t2tb(sK17))) )
& distinct(int,labels(int,t2tb(sK17)))
& same_shape(int,a1,t2tb2(sK15),t2tb(sK17))
& ~ $less(sK16,sK13)
& ! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(sK18)))
| ( ~ $less(sK19,X8)
& $less(sK16,X8) ) )
& ( ~ distinct(int,labels(int,node(int,t2tb(sK18),t2tb(sK17))))
| ~ same_shape(int,a1,node(a1,t2tb2(sK14),t2tb2(sK15)),node(int,t2tb(sK18),t2tb(sK17)))
| $less(sK19,sK13)
| ( ( ~ $less(sK13,sK20)
| $less(sK19,sK20) )
& mem(int,t2tb3(sK20),labels(int,node(int,t2tb(sK18),t2tb(sK17)))) ) )
& distinct(int,labels(int,t2tb(sK18)))
& ~ $less(sK19,sK16)
& same_shape(int,a1,t2tb2(sK14),t2tb(sK18)) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK13,sK14,sK15,sK16,sK17,sK18,sK19,sK20])],[f231,f234,f233,f232]) ).
tff(f232,plain,
( ? [X0: $int,X1: tree_a1,X2: tree_a1,X3: $int,X4: tree_int] :
( ! [X5: $int] :
( ( ~ $less(X3,X5)
& $less(X0,X5) )
| ~ mem(int,t2tb3(X5),labels(int,t2tb(X4))) )
& distinct(int,labels(int,t2tb(X4)))
& same_shape(int,a1,t2tb2(X2),t2tb(X4))
& ~ $less(X3,X0)
& ? [X6: tree_int,X7: $int] :
( ! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(X6)))
| ( ~ $less(X7,X8)
& $less(X3,X8) ) )
& ( ~ distinct(int,labels(int,node(int,t2tb(X6),t2tb(X4))))
| ~ same_shape(int,a1,node(a1,t2tb2(X1),t2tb2(X2)),node(int,t2tb(X6),t2tb(X4)))
| $less(X7,X0)
| ? [X9: $int] :
( ( ~ $less(X0,X9)
| $less(X7,X9) )
& mem(int,t2tb3(X9),labels(int,node(int,t2tb(X6),t2tb(X4)))) ) )
& distinct(int,labels(int,t2tb(X6)))
& ~ $less(X7,X3)
& same_shape(int,a1,t2tb2(X1),t2tb(X6)) ) )
=> ( ! [X5: $int] :
( ( ~ $less(sK16,X5)
& $less(sK13,X5) )
| ~ mem(int,t2tb3(X5),labels(int,t2tb(sK17))) )
& distinct(int,labels(int,t2tb(sK17)))
& same_shape(int,a1,t2tb2(sK15),t2tb(sK17))
& ~ $less(sK16,sK13)
& ? [X7: $int,X6: tree_int] :
( ! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(X6)))
| ( ~ $less(X7,X8)
& $less(sK16,X8) ) )
& ( ~ distinct(int,labels(int,node(int,t2tb(X6),t2tb(sK17))))
| ~ same_shape(int,a1,node(a1,t2tb2(sK14),t2tb2(sK15)),node(int,t2tb(X6),t2tb(sK17)))
| $less(X7,sK13)
| ? [X9: $int] :
( ( ~ $less(sK13,X9)
| $less(X7,X9) )
& mem(int,t2tb3(X9),labels(int,node(int,t2tb(X6),t2tb(sK17)))) ) )
& distinct(int,labels(int,t2tb(X6)))
& ~ $less(X7,sK16)
& same_shape(int,a1,t2tb2(sK14),t2tb(X6)) ) ) ),
introduced(choice_axiom,[]) ).
tff(f233,plain,
( ? [X7: $int,X6: tree_int] :
( ! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(X6)))
| ( ~ $less(X7,X8)
& $less(sK16,X8) ) )
& ( ~ distinct(int,labels(int,node(int,t2tb(X6),t2tb(sK17))))
| ~ same_shape(int,a1,node(a1,t2tb2(sK14),t2tb2(sK15)),node(int,t2tb(X6),t2tb(sK17)))
| $less(X7,sK13)
| ? [X9: $int] :
( ( ~ $less(sK13,X9)
| $less(X7,X9) )
& mem(int,t2tb3(X9),labels(int,node(int,t2tb(X6),t2tb(sK17)))) ) )
& distinct(int,labels(int,t2tb(X6)))
& ~ $less(X7,sK16)
& same_shape(int,a1,t2tb2(sK14),t2tb(X6)) )
=> ( ! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(sK18)))
| ( ~ $less(sK19,X8)
& $less(sK16,X8) ) )
& ( ~ distinct(int,labels(int,node(int,t2tb(sK18),t2tb(sK17))))
| ~ same_shape(int,a1,node(a1,t2tb2(sK14),t2tb2(sK15)),node(int,t2tb(sK18),t2tb(sK17)))
| $less(sK19,sK13)
| ? [X9: $int] :
( ( ~ $less(sK13,X9)
| $less(sK19,X9) )
& mem(int,t2tb3(X9),labels(int,node(int,t2tb(sK18),t2tb(sK17)))) ) )
& distinct(int,labels(int,t2tb(sK18)))
& ~ $less(sK19,sK16)
& same_shape(int,a1,t2tb2(sK14),t2tb(sK18)) ) ),
introduced(choice_axiom,[]) ).
tff(f234,plain,
( ? [X9: $int] :
( ( ~ $less(sK13,X9)
| $less(sK19,X9) )
& mem(int,t2tb3(X9),labels(int,node(int,t2tb(sK18),t2tb(sK17)))) )
=> ( ( ~ $less(sK13,sK20)
| $less(sK19,sK20) )
& mem(int,t2tb3(sK20),labels(int,node(int,t2tb(sK18),t2tb(sK17)))) ) ),
introduced(choice_axiom,[]) ).
tff(f231,plain,
? [X0: $int,X1: tree_a1,X2: tree_a1,X3: $int,X4: tree_int] :
( ! [X5: $int] :
( ( ~ $less(X3,X5)
& $less(X0,X5) )
| ~ mem(int,t2tb3(X5),labels(int,t2tb(X4))) )
& distinct(int,labels(int,t2tb(X4)))
& same_shape(int,a1,t2tb2(X2),t2tb(X4))
& ~ $less(X3,X0)
& ? [X6: tree_int,X7: $int] :
( ! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(X6)))
| ( ~ $less(X7,X8)
& $less(X3,X8) ) )
& ( ~ distinct(int,labels(int,node(int,t2tb(X6),t2tb(X4))))
| ~ same_shape(int,a1,node(a1,t2tb2(X1),t2tb2(X2)),node(int,t2tb(X6),t2tb(X4)))
| $less(X7,X0)
| ? [X9: $int] :
( ( ~ $less(X0,X9)
| $less(X7,X9) )
& mem(int,t2tb3(X9),labels(int,node(int,t2tb(X6),t2tb(X4)))) ) )
& distinct(int,labels(int,t2tb(X6)))
& ~ $less(X7,X3)
& same_shape(int,a1,t2tb2(X1),t2tb(X6)) ) ),
inference(rectify,[],[f167]) ).
tff(f167,plain,
? [X1: $int,X3: tree_a1,X0: tree_a1,X2: $int,X4: tree_int] :
( ! [X5: $int] :
( ( ~ $less(X2,X5)
& $less(X1,X5) )
| ~ mem(int,t2tb3(X5),labels(int,t2tb(X4))) )
& distinct(int,labels(int,t2tb(X4)))
& same_shape(int,a1,t2tb2(X0),t2tb(X4))
& ~ $less(X2,X1)
& ? [X7: tree_int,X6: $int] :
( ! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(X7)))
| ( ~ $less(X6,X8)
& $less(X2,X8) ) )
& ( ~ distinct(int,labels(int,node(int,t2tb(X7),t2tb(X4))))
| ~ same_shape(int,a1,node(a1,t2tb2(X3),t2tb2(X0)),node(int,t2tb(X7),t2tb(X4)))
| $less(X6,X1)
| ? [X9: $int] :
( ( ~ $less(X1,X9)
| $less(X6,X9) )
& mem(int,t2tb3(X9),labels(int,node(int,t2tb(X7),t2tb(X4)))) ) )
& distinct(int,labels(int,t2tb(X7)))
& ~ $less(X6,X2)
& same_shape(int,a1,t2tb2(X3),t2tb(X7)) ) ),
inference(flattening,[],[f166]) ).
tff(f166,plain,
? [X4: tree_int,X2: $int,X1: $int,X0: tree_a1,X3: tree_a1] :
( ? [X7: tree_int,X6: $int] :
( ( ~ distinct(int,labels(int,node(int,t2tb(X7),t2tb(X4))))
| ~ same_shape(int,a1,node(a1,t2tb2(X3),t2tb2(X0)),node(int,t2tb(X7),t2tb(X4)))
| $less(X6,X1)
| ? [X9: $int] :
( ( ~ $less(X1,X9)
| $less(X6,X9) )
& mem(int,t2tb3(X9),labels(int,node(int,t2tb(X7),t2tb(X4)))) ) )
& ~ $less(X6,X2)
& same_shape(int,a1,t2tb2(X3),t2tb(X7))
& ! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(X7)))
| ( ~ $less(X6,X8)
& $less(X2,X8) ) )
& distinct(int,labels(int,t2tb(X7))) )
& distinct(int,labels(int,t2tb(X4)))
& ! [X5: $int] :
( ( ~ $less(X2,X5)
& $less(X1,X5) )
| ~ mem(int,t2tb3(X5),labels(int,t2tb(X4))) )
& ~ $less(X2,X1)
& same_shape(int,a1,t2tb2(X0),t2tb(X4)) ),
inference(ennf_transformation,[],[f154]) ).
tff(f154,plain,
~ ! [X4: tree_int,X2: $int,X1: $int,X0: tree_a1,X3: tree_a1] :
( ( distinct(int,labels(int,t2tb(X4)))
& ! [X5: $int] :
( mem(int,t2tb3(X5),labels(int,t2tb(X4)))
=> ( ~ $less(X2,X5)
& $less(X1,X5) ) )
& ~ $less(X2,X1)
& same_shape(int,a1,t2tb2(X0),t2tb(X4)) )
=> ! [X7: tree_int,X6: $int] :
( ( ~ $less(X6,X2)
& same_shape(int,a1,t2tb2(X3),t2tb(X7))
& ! [X8: $int] :
( mem(int,t2tb3(X8),labels(int,t2tb(X7)))
=> ( ~ $less(X6,X8)
& $less(X2,X8) ) )
& distinct(int,labels(int,t2tb(X7))) )
=> ( distinct(int,labels(int,node(int,t2tb(X7),t2tb(X4))))
& ~ $less(X6,X1)
& ! [X9: $int] :
( mem(int,t2tb3(X9),labels(int,node(int,t2tb(X7),t2tb(X4))))
=> ( $less(X1,X9)
& ~ $less(X6,X9) ) )
& same_shape(int,a1,node(a1,t2tb2(X3),t2tb2(X0)),node(int,t2tb(X7),t2tb(X4))) ) ) ),
inference(rectify,[],[f75]) ).
tff(f75,plain,
~ ! [X2: tree_a1,X16: $int,X18: $int,X1: tree_a1,X22: tree_int] :
( ( distinct(int,labels(int,t2tb(X22)))
& ~ $less(X18,X16)
& ! [X3: $int] :
( mem(int,t2tb3(X3),labels(int,t2tb(X22)))
=> ( $less(X16,X3)
& ~ $less(X18,X3) ) )
& same_shape(int,a1,t2tb2(X2),t2tb(X22)) )
=> ! [X19: $int,X23: tree_int] :
( ( same_shape(int,a1,t2tb2(X1),t2tb(X23))
& distinct(int,labels(int,t2tb(X23)))
& ! [X3: $int] :
( mem(int,t2tb3(X3),labels(int,t2tb(X23)))
=> ( $less(X18,X3)
& ~ $less(X19,X3) ) )
& ~ $less(X19,X18) )
=> ( ~ $less(X19,X16)
& same_shape(int,a1,node(a1,t2tb2(X1),t2tb2(X2)),node(int,t2tb(X23),t2tb(X22)))
& distinct(int,labels(int,node(int,t2tb(X23),t2tb(X22))))
& ! [X3: $int] :
( mem(int,t2tb3(X3),labels(int,node(int,t2tb(X23),t2tb(X22))))
=> ( $less(X16,X3)
& ~ $less(X19,X3) ) ) ) ) ),
inference(theory_normalization,[],[f73]) ).
tff(f73,negated_conjecture,
~ ! [X2: tree_a1,X16: $int,X18: $int,X1: tree_a1,X22: tree_int] :
( ( distinct(int,labels(int,t2tb(X22)))
& $lesseq(X16,X18)
& ! [X3: $int] :
( mem(int,t2tb3(X3),labels(int,t2tb(X22)))
=> ( $less(X16,X3)
& $lesseq(X3,X18) ) )
& same_shape(int,a1,t2tb2(X2),t2tb(X22)) )
=> ! [X19: $int,X23: tree_int] :
( ( same_shape(int,a1,t2tb2(X1),t2tb(X23))
& distinct(int,labels(int,t2tb(X23)))
& ! [X3: $int] :
( mem(int,t2tb3(X3),labels(int,t2tb(X23)))
=> ( $less(X18,X3)
& $lesseq(X3,X19) ) )
& $lesseq(X18,X19) )
=> ( $lesseq(X16,X19)
& same_shape(int,a1,node(a1,t2tb2(X1),t2tb2(X2)),node(int,t2tb(X23),t2tb(X22)))
& distinct(int,labels(int,node(int,t2tb(X23),t2tb(X22))))
& ! [X3: $int] :
( mem(int,t2tb3(X3),labels(int,node(int,t2tb(X23),t2tb(X22))))
=> ( $less(X16,X3)
& $lesseq(X3,X19) ) ) ) ) ),
inference(negated_conjecture,[],[f72]) ).
tff(f72,conjecture,
! [X2: tree_a1,X16: $int,X18: $int,X1: tree_a1,X22: tree_int] :
( ( distinct(int,labels(int,t2tb(X22)))
& $lesseq(X16,X18)
& ! [X3: $int] :
( mem(int,t2tb3(X3),labels(int,t2tb(X22)))
=> ( $less(X16,X3)
& $lesseq(X3,X18) ) )
& same_shape(int,a1,t2tb2(X2),t2tb(X22)) )
=> ! [X19: $int,X23: tree_int] :
( ( same_shape(int,a1,t2tb2(X1),t2tb(X23))
& distinct(int,labels(int,t2tb(X23)))
& ! [X3: $int] :
( mem(int,t2tb3(X3),labels(int,t2tb(X23)))
=> ( $less(X18,X3)
& $lesseq(X3,X19) ) )
& $lesseq(X18,X19) )
=> ( $lesseq(X16,X19)
& same_shape(int,a1,node(a1,t2tb2(X1),t2tb2(X2)),node(int,t2tb(X23),t2tb(X22)))
& distinct(int,labels(int,node(int,t2tb(X23),t2tb(X22))))
& ! [X3: $int] :
( mem(int,t2tb3(X3),labels(int,node(int,t2tb(X23),t2tb(X22))))
=> ( $less(X16,X3)
& $lesseq(X3,X19) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',wP_parameter_relabel) ).
tff(f758,plain,
( $less(sK16,sK13)
| ~ spl22_14
| ~ spl22_15 ),
inference(resolution,[],[f736,f740]) ).
tff(f740,plain,
( $less(sK16,sK20)
| ~ spl22_15 ),
inference(resolution,[],[f550,f325]) ).
tff(f325,plain,
! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(sK18)))
| $less(sK16,X8) ),
inference(cnf_transformation,[],[f235]) ).
tff(f550,plain,
( mem(int,t2tb3(sK20),labels(int,t2tb(sK18)))
| ~ spl22_15 ),
inference(avatar_component_clause,[],[f548]) ).
tff(f548,plain,
( spl22_15
<=> mem(int,t2tb3(sK20),labels(int,t2tb(sK18))) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_15])]) ).
tff(f736,plain,
( ! [X0: $int] :
( ~ $less(X0,sK20)
| $less(X0,sK13) )
| ~ spl22_14 ),
inference(resolution,[],[f455,f83]) ).
tff(f83,plain,
! [X2: $int,X0: $int,X1: $int] :
( ~ $less(X1,X2)
| ~ $less(X0,X1)
| $less(X0,X2) ),
introduced(theory_axiom_148,[]) ).
tff(f455,plain,
( $less(sK20,sK13)
| ~ spl22_14 ),
inference(avatar_component_clause,[],[f453]) ).
tff(f453,plain,
( spl22_14
<=> $less(sK20,sK13) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_14])]) ).
tff(f719,plain,
( ~ spl22_2
| ~ spl22_11 ),
inference(avatar_contradiction_clause,[],[f718]) ).
tff(f718,plain,
( $false
| ~ spl22_2
| ~ spl22_11 ),
inference(subsumption_resolution,[],[f717,f327]) ).
tff(f717,plain,
( $less(sK16,sK13)
| ~ spl22_2
| ~ spl22_11 ),
inference(superposition,[],[f441,f385]) ).
tff(f385,plain,
( ( sK19 = sK16 )
| ~ spl22_2 ),
inference(avatar_component_clause,[],[f383]) ).
tff(f383,plain,
( spl22_2
<=> ( sK19 = sK16 ) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_2])]) ).
tff(f441,plain,
( $less(sK19,sK13)
| ~ spl22_11 ),
inference(avatar_component_clause,[],[f439]) ).
tff(f439,plain,
( spl22_11
<=> $less(sK19,sK13) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_11])]) ).
tff(f714,plain,
( ~ spl22_2
| ~ spl22_7
| ~ spl22_16 ),
inference(avatar_contradiction_clause,[],[f713]) ).
tff(f713,plain,
( $false
| ~ spl22_2
| ~ spl22_7
| ~ spl22_16 ),
inference(subsumption_resolution,[],[f703,f694]) ).
tff(f694,plain,
( ~ $less(sK16,sK20)
| ~ spl22_16 ),
inference(resolution,[],[f554,f331]) ).
tff(f331,plain,
! [X5: $int] :
( ~ mem(int,t2tb3(X5),labels(int,t2tb(sK17)))
| ~ $less(sK16,X5) ),
inference(cnf_transformation,[],[f235]) ).
tff(f554,plain,
( mem(int,t2tb3(sK20),labels(int,t2tb(sK17)))
| ~ spl22_16 ),
inference(avatar_component_clause,[],[f552]) ).
tff(f552,plain,
( spl22_16
<=> mem(int,t2tb3(sK20),labels(int,t2tb(sK17))) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_16])]) ).
tff(f703,plain,
( $less(sK16,sK20)
| ~ spl22_2
| ~ spl22_7 ),
inference(superposition,[],[f416,f385]) ).
tff(f416,plain,
( $less(sK19,sK20)
| ~ spl22_7 ),
inference(avatar_component_clause,[],[f414]) ).
tff(f414,plain,
( spl22_7
<=> $less(sK19,sK20) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_7])]) ).
tff(f699,plain,
( ~ spl22_1
| ~ spl22_7
| ~ spl22_16 ),
inference(avatar_contradiction_clause,[],[f698]) ).
tff(f698,plain,
( $false
| ~ spl22_1
| ~ spl22_7
| ~ spl22_16 ),
inference(subsumption_resolution,[],[f694,f683]) ).
tff(f683,plain,
( $less(sK16,sK20)
| ~ spl22_1
| ~ spl22_7 ),
inference(resolution,[],[f678,f381]) ).
tff(f381,plain,
( $less(sK16,sK19)
| ~ spl22_1 ),
inference(avatar_component_clause,[],[f379]) ).
tff(f379,plain,
( spl22_1
<=> $less(sK16,sK19) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_1])]) ).
tff(f678,plain,
( ! [X0: $int] :
( ~ $less(X0,sK19)
| $less(X0,sK20) )
| ~ spl22_7 ),
inference(resolution,[],[f416,f83]) ).
tff(f676,plain,
( ~ spl22_13
| ~ spl22_15 ),
inference(avatar_contradiction_clause,[],[f675]) ).
tff(f675,plain,
( $false
| ~ spl22_13
| ~ spl22_15 ),
inference(subsumption_resolution,[],[f674,f327]) ).
tff(f674,plain,
( $less(sK16,sK13)
| ~ spl22_13
| ~ spl22_15 ),
inference(superposition,[],[f640,f451]) ).
tff(f451,plain,
( ( sK20 = sK13 )
| ~ spl22_13 ),
inference(avatar_component_clause,[],[f449]) ).
tff(f449,plain,
( spl22_13
<=> ( sK20 = sK13 ) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_13])]) ).
tff(f640,plain,
( $less(sK16,sK20)
| ~ spl22_15 ),
inference(resolution,[],[f550,f325]) ).
tff(f645,plain,
( ~ spl22_7
| ~ spl22_15 ),
inference(avatar_split_clause,[],[f639,f548,f414]) ).
tff(f639,plain,
( ~ $less(sK19,sK20)
| ~ spl22_15 ),
inference(resolution,[],[f550,f326]) ).
tff(f326,plain,
! [X8: $int] :
( ~ mem(int,t2tb3(X8),labels(int,t2tb(sK18)))
| ~ $less(sK19,X8) ),
inference(cnf_transformation,[],[f235]) ).
tff(f638,plain,
( spl22_6
| ~ spl22_16 ),
inference(avatar_contradiction_clause,[],[f637]) ).
tff(f637,plain,
( $false
| spl22_6
| ~ spl22_16 ),
inference(subsumption_resolution,[],[f633,f412]) ).
tff(f412,plain,
( ~ $less(sK13,sK20)
| spl22_6 ),
inference(avatar_component_clause,[],[f410]) ).
tff(f410,plain,
( spl22_6
<=> $less(sK13,sK20) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_6])]) ).
tff(f633,plain,
( $less(sK13,sK20)
| ~ spl22_16 ),
inference(resolution,[],[f554,f330]) ).
tff(f330,plain,
! [X5: $int] :
( ~ mem(int,t2tb3(X5),labels(int,t2tb(sK17)))
| $less(sK13,X5) ),
inference(cnf_transformation,[],[f235]) ).
tff(f626,plain,
( ~ spl22_4
| ~ spl22_11 ),
inference(avatar_contradiction_clause,[],[f625]) ).
tff(f625,plain,
( $false
| ~ spl22_4
| ~ spl22_11 ),
inference(subsumption_resolution,[],[f621,f321]) ).
tff(f321,plain,
~ $less(sK19,sK16),
inference(cnf_transformation,[],[f235]) ).
tff(f621,plain,
( $less(sK19,sK16)
| ~ spl22_4
| ~ spl22_11 ),
inference(resolution,[],[f441,f563]) ).
tff(f563,plain,
( ! [X0: $int] :
( ~ $less(X0,sK13)
| $less(X0,sK16) )
| ~ spl22_4 ),
inference(resolution,[],[f396,f83]) ).
tff(f396,plain,
( $less(sK13,sK16)
| ~ spl22_4 ),
inference(avatar_component_clause,[],[f394]) ).
tff(f394,plain,
( spl22_4
<=> $less(sK13,sK16) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_4])]) ).
tff(f624,plain,
( ~ spl22_9
| ~ spl22_11 ),
inference(avatar_contradiction_clause,[],[f623]) ).
tff(f623,plain,
( $false
| ~ spl22_9
| ~ spl22_11 ),
inference(subsumption_resolution,[],[f620,f82]) ).
tff(f82,plain,
! [X0: $int] : ~ $less(X0,X0),
introduced(theory_axiom_147,[]) ).
tff(f620,plain,
( $less(sK19,sK19)
| ~ spl22_9
| ~ spl22_11 ),
inference(resolution,[],[f441,f581]) ).
tff(f581,plain,
( ! [X0: $int] :
( ~ $less(X0,sK13)
| $less(X0,sK19) )
| ~ spl22_9 ),
inference(resolution,[],[f425,f83]) ).
tff(f425,plain,
( $less(sK13,sK19)
| ~ spl22_9 ),
inference(avatar_component_clause,[],[f423]) ).
tff(f423,plain,
( spl22_9
<=> $less(sK13,sK19) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_9])]) ).
tff(f618,plain,
spl22_8,
inference(avatar_contradiction_clause,[],[f617]) ).
tff(f617,plain,
( $false
| spl22_8 ),
inference(subsumption_resolution,[],[f616,f329]) ).
tff(f329,plain,
distinct(int,labels(int,t2tb(sK17))),
inference(cnf_transformation,[],[f235]) ).
tff(f616,plain,
( ~ distinct(int,labels(int,t2tb(sK17)))
| spl22_8 ),
inference(subsumption_resolution,[],[f615,f557]) ).
tff(f557,plain,
( ~ distinct(int,infix_plpl(int,labels(int,t2tb(sK18)),labels(int,t2tb(sK17))))
| spl22_8 ),
inference(superposition,[],[f420,f365]) ).
tff(f365,plain,
! [X2: uni,X3: uni,X0: ty] : ( labels(X0,node(X0,X2,X3)) = infix_plpl(X0,labels(X0,X2),labels(X0,X3)) ),
inference(cnf_transformation,[],[f252]) ).
tff(f252,plain,
! [X0: ty] :
( ! [X1: uni] : ( cons(X0,X1,nil(X0)) = labels(X0,leaf(X0,X1)) )
& ! [X2: uni,X3: uni] : ( labels(X0,node(X0,X2,X3)) = infix_plpl(X0,labels(X0,X2),labels(X0,X3)) ) ),
inference(rectify,[],[f150]) ).
tff(f150,plain,
! [X0: ty] :
( ! [X3: uni] : ( cons(X0,X3,nil(X0)) = labels(X0,leaf(X0,X3)) )
& ! [X1: uni,X2: uni] : ( labels(X0,node(X0,X1,X2)) = infix_plpl(X0,labels(X0,X1),labels(X0,X2)) ) ),
inference(rectify,[],[f50]) ).
tff(f50,axiom,
! [X0: ty] :
( ! [X1: uni,X2: uni] : ( labels(X0,node(X0,X1,X2)) = infix_plpl(X0,labels(X0,X1),labels(X0,X2)) )
& ! [X1: uni] : ( cons(X0,X1,nil(X0)) = labels(X0,leaf(X0,X1)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',labels_def) ).
tff(f420,plain,
( ~ distinct(int,labels(int,node(int,t2tb(sK18),t2tb(sK17))))
| spl22_8 ),
inference(avatar_component_clause,[],[f418]) ).
tff(f418,plain,
( spl22_8
<=> distinct(int,labels(int,node(int,t2tb(sK18),t2tb(sK17)))) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_8])]) ).
tff(f615,plain,
( distinct(int,infix_plpl(int,labels(int,t2tb(sK18)),labels(int,t2tb(sK17))))
| ~ distinct(int,labels(int,t2tb(sK17))) ),
inference(subsumption_resolution,[],[f614,f322]) ).
tff(f322,plain,
distinct(int,labels(int,t2tb(sK18))),
inference(cnf_transformation,[],[f235]) ).
tff(f614,plain,
( ~ distinct(int,labels(int,t2tb(sK18)))
| ~ distinct(int,labels(int,t2tb(sK17)))
| distinct(int,infix_plpl(int,labels(int,t2tb(sK18)),labels(int,t2tb(sK17)))) ),
inference(duplicate_literal_removal,[],[f611]) ).
tff(f611,plain,
( ~ distinct(int,labels(int,t2tb(sK18)))
| ~ distinct(int,labels(int,t2tb(sK17)))
| distinct(int,infix_plpl(int,labels(int,t2tb(sK18)),labels(int,t2tb(sK17))))
| distinct(int,infix_plpl(int,labels(int,t2tb(sK18)),labels(int,t2tb(sK17)))) ),
inference(resolution,[],[f491,f461]) ).
tff(f461,plain,
! [X1: uni] :
( $less(sK16,tb2t3(sK21(labels(int,t2tb(sK18)),int,X1)))
| distinct(int,infix_plpl(int,labels(int,t2tb(sK18)),X1))
| ~ distinct(int,X1) ),
inference(subsumption_resolution,[],[f460,f322]) ).
tff(f460,plain,
! [X1: uni] :
( ~ distinct(int,X1)
| distinct(int,infix_plpl(int,labels(int,t2tb(sK18)),X1))
| ~ distinct(int,labels(int,t2tb(sK18)))
| $less(sK16,tb2t3(sK21(labels(int,t2tb(sK18)),int,X1))) ),
inference(resolution,[],[f387,f346]) ).
tff(f346,plain,
! [X2: uni,X0: uni,X1: ty] :
( mem(X1,sK21(X0,X1,X2),X0)
| ~ distinct(X1,X0)
| ~ distinct(X1,X2)
| distinct(X1,infix_plpl(X1,X0,X2)) ),
inference(cnf_transformation,[],[f244]) ).
tff(f244,plain,
! [X0: uni,X1: ty,X2: uni] :
( distinct(X1,infix_plpl(X1,X0,X2))
| ~ distinct(X1,X2)
| ( mem(X1,sK21(X0,X1,X2),X2)
& mem(X1,sK21(X0,X1,X2),X0)
& sort(X1,sK21(X0,X1,X2)) )
| ~ distinct(X1,X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK21])],[f171,f243]) ).
tff(f243,plain,
! [X0: uni,X1: ty,X2: uni] :
( ? [X3: uni] :
( mem(X1,X3,X2)
& mem(X1,X3,X0)
& sort(X1,X3) )
=> ( mem(X1,sK21(X0,X1,X2),X2)
& mem(X1,sK21(X0,X1,X2),X0)
& sort(X1,sK21(X0,X1,X2)) ) ),
introduced(choice_axiom,[]) ).
tff(f171,plain,
! [X0: uni,X1: ty,X2: uni] :
( distinct(X1,infix_plpl(X1,X0,X2))
| ~ distinct(X1,X2)
| ? [X3: uni] :
( mem(X1,X3,X2)
& mem(X1,X3,X0)
& sort(X1,X3) )
| ~ distinct(X1,X0) ),
inference(flattening,[],[f170]) ).
tff(f170,plain,
! [X2: uni,X1: ty,X0: uni] :
( distinct(X1,infix_plpl(X1,X0,X2))
| ? [X3: uni] :
( mem(X1,X3,X2)
& mem(X1,X3,X0)
& sort(X1,X3) )
| ~ distinct(X1,X2)
| ~ distinct(X1,X0) ),
inference(ennf_transformation,[],[f136]) ).
tff(f136,plain,
! [X2: uni,X1: ty,X0: uni] :
( distinct(X1,X0)
=> ( distinct(X1,X2)
=> ( ! [X3: uni] :
( sort(X1,X3)
=> ( mem(X1,X3,X0)
=> ~ mem(X1,X3,X2) ) )
=> distinct(X1,infix_plpl(X1,X0,X2)) ) ) ),
inference(rectify,[],[f35]) ).
tff(f35,axiom,
! [X12: uni,X0: ty,X11: uni] :
( distinct(X0,X12)
=> ( distinct(X0,X11)
=> ( ! [X1: uni] :
( sort(X0,X1)
=> ( mem(X0,X1,X12)
=> ~ mem(X0,X1,X11) ) )
=> distinct(X0,infix_plpl(X0,X12,X11)) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',distinct_append) ).
tff(f387,plain,
! [X0: uni] :
( ~ mem(int,X0,labels(int,t2tb(sK18)))
| $less(sK16,tb2t3(X0)) ),
inference(superposition,[],[f325,f334]) ).
tff(f334,plain,
! [X0: uni] : ( t2tb3(tb2t3(X0)) = X0 ),
inference(cnf_transformation,[],[f113]) ).
tff(f113,plain,
! [X0: uni] : ( t2tb3(tb2t3(X0)) = X0 ),
inference(rectify,[],[f71]) ).
tff(f71,axiom,
! [X21: uni] : ( t2tb3(tb2t3(X21)) = X21 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',bridgeR3) ).
tff(f491,plain,
! [X0: uni] :
( ~ $less(sK16,tb2t3(sK21(X0,int,labels(int,t2tb(sK17)))))
| distinct(int,infix_plpl(int,X0,labels(int,t2tb(sK17))))
| ~ distinct(int,X0) ),
inference(subsumption_resolution,[],[f489,f329]) ).
tff(f489,plain,
! [X0: uni] :
( distinct(int,infix_plpl(int,X0,labels(int,t2tb(sK17))))
| ~ distinct(int,labels(int,t2tb(sK17)))
| ~ $less(sK16,tb2t3(sK21(X0,int,labels(int,t2tb(sK17)))))
| ~ distinct(int,X0) ),
inference(resolution,[],[f402,f347]) ).
tff(f347,plain,
! [X2: uni,X0: uni,X1: ty] :
( mem(X1,sK21(X0,X1,X2),X2)
| ~ distinct(X1,X2)
| ~ distinct(X1,X0)
| distinct(X1,infix_plpl(X1,X0,X2)) ),
inference(cnf_transformation,[],[f244]) ).
tff(f402,plain,
! [X0: uni] :
( ~ mem(int,X0,labels(int,t2tb(sK17)))
| ~ $less(sK16,tb2t3(X0)) ),
inference(superposition,[],[f331,f334]) ).
tff(f555,plain,
( spl22_15
| spl22_16
| ~ spl22_12 ),
inference(avatar_split_clause,[],[f528,f443,f552,f548]) ).
tff(f443,plain,
( spl22_12
<=> mem(int,t2tb3(sK20),labels(int,node(int,t2tb(sK18),t2tb(sK17)))) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_12])]) ).
tff(f528,plain,
( mem(int,t2tb3(sK20),labels(int,t2tb(sK17)))
| mem(int,t2tb3(sK20),labels(int,t2tb(sK18)))
| ~ spl22_12 ),
inference(resolution,[],[f445,f285]) ).
tff(f285,plain,
! [X2: uni,X3: uni,X0: ty,X1: uni] :
( ~ mem(X0,X2,labels(X0,node(X0,X1,X3)))
| mem(X0,X2,labels(X0,X3))
| mem(X0,X2,labels(X0,X1)) ),
inference(cnf_transformation,[],[f210]) ).
tff(f210,plain,
! [X0: ty,X1: uni,X2: uni,X3: uni] :
( ( mem(X0,X2,labels(X0,X1))
| mem(X0,X2,labels(X0,X3))
| ~ mem(X0,X2,labels(X0,node(X0,X1,X3))) )
& ( mem(X0,X2,labels(X0,node(X0,X1,X3)))
| ( ~ mem(X0,X2,labels(X0,X1))
& ~ mem(X0,X2,labels(X0,X3)) ) ) ),
inference(rectify,[],[f209]) ).
tff(f209,plain,
! [X1: ty,X2: uni,X0: uni,X3: uni] :
( ( mem(X1,X0,labels(X1,X2))
| mem(X1,X0,labels(X1,X3))
| ~ mem(X1,X0,labels(X1,node(X1,X2,X3))) )
& ( mem(X1,X0,labels(X1,node(X1,X2,X3)))
| ( ~ mem(X1,X0,labels(X1,X2))
& ~ mem(X1,X0,labels(X1,X3)) ) ) ),
inference(flattening,[],[f208]) ).
tff(f208,plain,
! [X1: ty,X2: uni,X0: uni,X3: uni] :
( ( mem(X1,X0,labels(X1,X2))
| mem(X1,X0,labels(X1,X3))
| ~ mem(X1,X0,labels(X1,node(X1,X2,X3))) )
& ( mem(X1,X0,labels(X1,node(X1,X2,X3)))
| ( ~ mem(X1,X0,labels(X1,X2))
& ~ mem(X1,X0,labels(X1,X3)) ) ) ),
inference(nnf_transformation,[],[f140]) ).
tff(f140,plain,
! [X1: ty,X2: uni,X0: uni,X3: uni] :
( ( mem(X1,X0,labels(X1,X2))
| mem(X1,X0,labels(X1,X3)) )
<=> mem(X1,X0,labels(X1,node(X1,X2,X3))) ),
inference(rectify,[],[f52]) ).
tff(f52,axiom,
! [X1: uni,X0: ty,X14: uni,X16: uni] :
( ( mem(X0,X1,labels(X0,X16))
| mem(X0,X1,labels(X0,X14)) )
<=> mem(X0,X1,labels(X0,node(X0,X14,X16))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',labels_Node) ).
tff(f445,plain,
( mem(int,t2tb3(sK20),labels(int,node(int,t2tb(sK18),t2tb(sK17))))
| ~ spl22_12 ),
inference(avatar_component_clause,[],[f443]) ).
tff(f523,plain,
( ~ spl22_1
| ~ spl22_3
| spl22_9 ),
inference(avatar_contradiction_clause,[],[f522]) ).
tff(f522,plain,
( $false
| ~ spl22_1
| ~ spl22_3
| spl22_9 ),
inference(subsumption_resolution,[],[f520,f424]) ).
tff(f424,plain,
( ~ $less(sK13,sK19)
| spl22_9 ),
inference(avatar_component_clause,[],[f423]) ).
tff(f520,plain,
( $less(sK13,sK19)
| ~ spl22_1
| ~ spl22_3 ),
inference(superposition,[],[f381,f392]) ).
tff(f392,plain,
( ( sK13 = sK16 )
| ~ spl22_3 ),
inference(avatar_component_clause,[],[f390]) ).
tff(f390,plain,
( spl22_3
<=> ( sK13 = sK16 ) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_3])]) ).
tff(f456,plain,
( spl22_13
| spl22_14
| spl22_6 ),
inference(avatar_split_clause,[],[f437,f410,f453,f449]) ).
tff(f437,plain,
( $less(sK20,sK13)
| ( sK20 = sK13 )
| spl22_6 ),
inference(resolution,[],[f412,f84]) ).
tff(f84,plain,
! [X0: $int,X1: $int] :
( $less(X1,X0)
| $less(X0,X1)
| ( X0 = X1 ) ),
introduced(theory_axiom_149,[]) ).
tff(f446,plain,
( spl22_11
| ~ spl22_8
| ~ spl22_5
| spl22_12 ),
inference(avatar_split_clause,[],[f323,f443,f406,f418,f439]) ).
tff(f406,plain,
( spl22_5
<=> same_shape(int,a1,node(a1,t2tb2(sK14),t2tb2(sK15)),node(int,t2tb(sK18),t2tb(sK17))) ),
introduced(avatar_definition,[new_symbols(naming,[spl22_5])]) ).
tff(f323,plain,
( mem(int,t2tb3(sK20),labels(int,node(int,t2tb(sK18),t2tb(sK17))))
| ~ same_shape(int,a1,node(a1,t2tb2(sK14),t2tb2(sK15)),node(int,t2tb(sK18),t2tb(sK17)))
| ~ distinct(int,labels(int,node(int,t2tb(sK18),t2tb(sK17))))
| $less(sK19,sK13) ),
inference(cnf_transformation,[],[f235]) ).
tff(f436,plain,
spl22_5,
inference(avatar_contradiction_clause,[],[f435]) ).
tff(f435,plain,
( $false
| spl22_5 ),
inference(subsumption_resolution,[],[f434,f320]) ).
tff(f320,plain,
same_shape(int,a1,t2tb2(sK14),t2tb(sK18)),
inference(cnf_transformation,[],[f235]) ).
tff(f434,plain,
( ~ same_shape(int,a1,t2tb2(sK14),t2tb(sK18))
| spl22_5 ),
inference(subsumption_resolution,[],[f433,f328]) ).
tff(f328,plain,
same_shape(int,a1,t2tb2(sK15),t2tb(sK17)),
inference(cnf_transformation,[],[f235]) ).
tff(f433,plain,
( ~ same_shape(int,a1,t2tb2(sK15),t2tb(sK17))
| ~ same_shape(int,a1,t2tb2(sK14),t2tb(sK18))
| spl22_5 ),
inference(resolution,[],[f408,f295]) ).
tff(f295,plain,
! [X2: ty,X3: uni,X0: ty,X1: uni,X4: uni,X5: uni] :
( same_shape(X2,X0,node(X0,X3,X4),node(X2,X1,X5))
| ~ same_shape(X2,X0,X3,X1)
| ~ same_shape(X2,X0,X4,X5) ),
inference(cnf_transformation,[],[f217]) ).
tff(f217,plain,
! [X0: ty,X1: uni,X2: ty,X3: uni,X4: uni,X5: uni] :
( ~ same_shape(X2,X0,X4,X5)
| ~ same_shape(X2,X0,X3,X1)
| same_shape(X2,X0,node(X0,X3,X4),node(X2,X1,X5)) ),
inference(rectify,[],[f181]) ).
tff(f181,plain,
! [X3: ty,X0: uni,X5: ty,X1: uni,X4: uni,X2: uni] :
( ~ same_shape(X5,X3,X4,X2)
| ~ same_shape(X5,X3,X1,X0)
| same_shape(X5,X3,node(X3,X1,X4),node(X5,X0,X2)) ),
inference(flattening,[],[f180]) ).
tff(f180,plain,
! [X5: ty,X1: uni,X0: uni,X3: ty,X4: uni,X2: uni] :
( same_shape(X5,X3,node(X3,X1,X4),node(X5,X0,X2))
| ~ same_shape(X5,X3,X4,X2)
| ~ same_shape(X5,X3,X1,X0) ),
inference(ennf_transformation,[],[f123]) ).
tff(f123,plain,
! [X5: ty,X1: uni,X0: uni,X3: ty,X4: uni,X2: uni] :
( same_shape(X5,X3,X1,X0)
=> ( same_shape(X5,X3,X4,X2)
=> same_shape(X5,X3,node(X3,X1,X4),node(X5,X0,X2)) ) ),
inference(rectify,[],[f54]) ).
tff(f54,axiom,
! [X11: uni,X12: uni,X19: uni,X0: ty,X18: uni,X17: ty] :
( same_shape(X17,X0,X12,X11)
=> ( same_shape(X17,X0,X18,X19)
=> same_shape(X17,X0,node(X0,X12,X18),node(X17,X11,X19)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',same_shape_Node) ).
tff(f408,plain,
( ~ same_shape(int,a1,node(a1,t2tb2(sK14),t2tb2(sK15)),node(int,t2tb(sK18),t2tb(sK17)))
| spl22_5 ),
inference(avatar_component_clause,[],[f406]) ).
tff(f421,plain,
( ~ spl22_5
| ~ spl22_6
| spl22_7
| ~ spl22_8 ),
inference(avatar_split_clause,[],[f375,f418,f414,f410,f406]) ).
tff(f375,plain,
( ~ distinct(int,labels(int,node(int,t2tb(sK18),t2tb(sK17))))
| $less(sK19,sK20)
| ~ $less(sK13,sK20)
| ~ same_shape(int,a1,node(a1,t2tb2(sK14),t2tb2(sK15)),node(int,t2tb(sK18),t2tb(sK17))) ),
inference(subsumption_resolution,[],[f324,f83]) ).
tff(f324,plain,
( $less(sK19,sK13)
| ~ same_shape(int,a1,node(a1,t2tb2(sK14),t2tb2(sK15)),node(int,t2tb(sK18),t2tb(sK17)))
| ~ distinct(int,labels(int,node(int,t2tb(sK18),t2tb(sK17))))
| ~ $less(sK13,sK20)
| $less(sK19,sK20) ),
inference(cnf_transformation,[],[f235]) ).
tff(f397,plain,
( spl22_3
| spl22_4 ),
inference(avatar_split_clause,[],[f377,f394,f390]) ).
tff(f377,plain,
( $less(sK13,sK16)
| ( sK13 = sK16 ) ),
inference(resolution,[],[f327,f84]) ).
tff(f386,plain,
( spl22_1
| spl22_2 ),
inference(avatar_split_clause,[],[f376,f383,f379]) ).
tff(f376,plain,
( ( sK19 = sK16 )
| $less(sK16,sK19) ),
inference(resolution,[],[f321,f84]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : SWW637=2 : TPTP v8.1.0. Released v6.1.0.
% 0.00/0.10 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.10/0.30 % Computer : n001.cluster.edu
% 0.10/0.30 % Model : x86_64 x86_64
% 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30 % Memory : 8042.1875MB
% 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30 % CPULimit : 300
% 0.10/0.30 % WCLimit : 300
% 0.10/0.30 % DateTime : Tue Aug 30 21:18:17 EDT 2022
% 0.10/0.30 % CPUTime :
% 0.14/0.46 % (6295)lrs+22_1:1_amm=sco:fsr=off:gve=force:sos=on:uwa=all:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.14/0.47 % (6304)dis+32_1:1_bd=off:nm=4:sos=on:ss=included:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.14/0.47 % (6296)dis+20_1:12_aac=none:acc=model:awrs=converge:fd=preordered:fsr=off:nicw=on:nwc=3.0:s2a=on:s2agt=16:spb=goal:to=lpo:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.14/0.47 % (6296)Instruction limit reached!
% 0.14/0.47 % (6296)------------------------------
% 0.14/0.47 % (6296)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.47 % (6296)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.47 % (6296)Termination reason: Unknown
% 0.14/0.47 % (6296)Termination phase: Property scanning
% 0.14/0.47
% 0.14/0.47 % (6296)Memory used [KB]: 1023
% 0.14/0.47 % (6296)Time elapsed: 0.006 s
% 0.14/0.47 % (6296)Instructions burned: 3 (million)
% 0.14/0.47 % (6296)------------------------------
% 0.14/0.47 % (6296)------------------------------
% 0.14/0.48 % (6303)dis+2_1:1_av=off:bsr=on:erd=off:s2pl=on:sgt=16:sos=on:sp=frequency:ss=axioms:i=46:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/46Mi)
% 0.14/0.48 % (6285)ott+1011_1:2_br=off:bs=unit_only:bsr=unit_only:nwc=5.0:s2a=on:s2agt=32:urr=on:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.14/0.48 % (6288)lrs+1010_1:1_bd=off:fd=off:fde=none:ins=3:sac=on:sos=on:spb=goal:to=lpo:i=36:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/36Mi)
% 0.14/0.50 % (6294)dis+10_1:64_nwc=1.4:tha=off:i=21:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/21Mi)
% 0.14/0.50 % (6281)dis+1010_1:4_aac=none:abs=on:atotf=0.5:avsq=on:avsqc=2:avsqr=215,247:awrs=converge:awrsf=128:bsd=on:erd=off:fde=none:gve=cautious:newcnf=on:nwc=5.0:rnwc=on:sac=on:sas=z3:sp=const_min:tgt=ground:thsq=on:thsqc=64:thsqr=1,4:i=59848:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59848Mi)
% 0.14/0.50 % (6283)dis+1011_1:64_drc=off:flr=on:nwc=2.0:sac=on:urr=ec_only:i=8:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/8Mi)
% 0.14/0.50 % (6282)lrs+1010_1:1_aac=none:bce=on:nicw=on:nm=0:plsq=on:plsql=on:sac=on:sos=on:sp=frequency:spb=units:to=lpo:i=34:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/34Mi)
% 0.14/0.50 % (6286)lrs+10_1:32_s2a=on:s2agt=10:sgt=8:ss=axioms:i=15:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/15Mi)
% 0.14/0.50 % (6283)Instruction limit reached!
% 0.14/0.50 % (6283)------------------------------
% 0.14/0.50 % (6283)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.50 % (6283)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.50 % (6283)Termination reason: Unknown
% 0.14/0.50 % (6283)Termination phase: Property scanning
% 0.14/0.50
% 0.14/0.50 % (6283)Memory used [KB]: 1151
% 0.14/0.50 % (6283)Time elapsed: 0.007 s
% 0.14/0.50 % (6283)Instructions burned: 9 (million)
% 0.14/0.50 % (6283)------------------------------
% 0.14/0.50 % (6283)------------------------------
% 0.14/0.50 % (6287)lrs+10_5:1_br=off:fde=none:nwc=3.0:sd=1:sgt=10:sos=on:ss=axioms:urr=on:i=32:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/32Mi)
% 0.14/0.51 % (6293)lrs+10_1:1_ep=R:gve=force:plsq=on:plsqr=32,1:uwa=one_side_interpreted:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.14/0.51 % (6293)Instruction limit reached!
% 0.14/0.51 % (6293)------------------------------
% 0.14/0.51 % (6293)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.51 % (6292)dis+32_1:1_bd=off:nm=4:sos=on:ss=included:i=4:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/4Mi)
% 0.14/0.51 % (6297)lrs+10_1:1_ev=force:gve=cautious:tha=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.14/0.51 % (6292)Instruction limit reached!
% 0.14/0.51 % (6292)------------------------------
% 0.14/0.51 % (6292)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.51 % (6292)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.51 % (6292)Termination reason: Unknown
% 0.14/0.51 % (6292)Termination phase: Preprocessing 2
% 0.14/0.51
% 0.14/0.51 % (6298)dis+21_1:1_aac=none:abs=on:er=known:fde=none:fsr=off:nwc=5.0:s2a=on:s2at=4.0:sp=const_frequency:to=lpo:urr=ec_only:i=49:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/49Mi)
% 0.14/0.51 % (6292)Memory used [KB]: 1023
% 0.14/0.51 % (6292)Time elapsed: 0.004 s
% 0.14/0.51 % (6292)Instructions burned: 5 (million)
% 0.14/0.51 % (6292)------------------------------
% 0.14/0.51 % (6292)------------------------------
% 0.14/0.51 % (6293)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.51 % (6293)Termination reason: Unknown
% 0.14/0.51 % (6293)Termination phase: Property scanning
% 0.14/0.51
% 0.14/0.51 % (6293)Memory used [KB]: 1023
% 0.14/0.51 % (6293)Time elapsed: 0.003 s
% 0.14/0.51 % (6293)Instructions burned: 3 (million)
% 0.14/0.51 % (6293)------------------------------
% 0.14/0.51 % (6293)------------------------------
% 0.14/0.51 % (6284)ott+21_1:1_erd=off:s2a=on:sac=on:sd=1:sgt=64:sos=on:ss=included:st=3.0:to=lpo:urr=on:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.14/0.52 % (6309)dis+1011_1:1_bd=off:canc=force:ev=cautious:nwc=5.0:i=21:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/21Mi)
% 0.14/0.52 % (6289)lrs+1010_1:1_ep=RST:s2a=on:s2at=5.0:sos=all:i=26:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/26Mi)
% 0.14/0.52 % (6291)lrs+10_1:1_canc=force:tha=some:to=lpo:i=35:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/35Mi)
% 0.14/0.52 % (6297)Instruction limit reached!
% 0.14/0.52 % (6297)------------------------------
% 0.14/0.52 % (6297)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.52 % (6290)lrs+10_1:8_ep=R:erd=off:fs=off:fsr=off:gve=force:nwc=2.0:uwa=one_side_interpreted:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.14/0.52 % (6284)Instruction limit reached!
% 0.14/0.52 % (6284)------------------------------
% 0.14/0.52 % (6284)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.52 % (6284)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.52 % (6284)Termination reason: Unknown
% 0.14/0.52 % (6284)Termination phase: Property scanning
% 0.14/0.52
% 0.14/0.52 % (6284)Memory used [KB]: 1023
% 0.14/0.52 % (6284)Time elapsed: 0.005 s
% 0.14/0.52 % (6284)Instructions burned: 3 (million)
% 0.14/0.52 % (6284)------------------------------
% 0.14/0.52 % (6284)------------------------------
% 0.14/0.53 % (6297)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.53 % (6297)Termination reason: Unknown
% 0.14/0.53 % (6297)Termination phase: Property scanning
% 0.14/0.53
% 0.14/0.53 % (6297)Memory used [KB]: 1023
% 0.14/0.53 % (6297)Time elapsed: 0.003 s
% 0.14/0.53 % (6297)Instructions burned: 2 (million)
% 0.14/0.53 % (6297)------------------------------
% 0.14/0.53 % (6297)------------------------------
% 0.14/0.53 % (6299)lrs+10_1:1_ss=axioms:st=5.0:tha=off:i=15:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/15Mi)
% 0.14/0.53 % (6310)dis+20_1:12_aac=none:acc=model:awrs=converge:fd=preordered:fsr=off:nicw=on:nwc=3.0:s2a=on:s2agt=16:spb=goal:to=lpo:i=41:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/41Mi)
% 0.14/0.53 % (6301)dis+1002_1:5_av=off:nwc=2.0:sos=all:i=15:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/15Mi)
% 0.14/0.53 % (6305)lrs+1_1:10_av=off:drc=off:nwc=2.0:sp=reverse_frequency:thsq=on:thsqc=64:thsql=off:i=47:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/47Mi)
% 0.14/0.53 % (6288)First to succeed.
% 0.14/0.53 % (6300)lrs+10_1:1_sd=10:sos=all:ss=axioms:st=5.0:tha=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.14/0.53 % (6302)dis+10_1:64_nwc=1.4:rp=on:tha=off:i=21:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/21Mi)
% 0.14/0.54 % (6285)Instruction limit reached!
% 0.14/0.54 % (6285)------------------------------
% 0.14/0.54 % (6285)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.54 % (6290)Instruction limit reached!
% 0.14/0.54 % (6290)------------------------------
% 0.14/0.54 % (6290)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.54 % (6290)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.54 % (6290)Termination reason: Unknown
% 0.14/0.54 % (6290)Termination phase: Property scanning
% 0.14/0.54
% 0.14/0.54 % (6290)Memory used [KB]: 1023
% 0.14/0.54 % (6290)Time elapsed: 0.004 s
% 0.14/0.54 % (6290)Instructions burned: 3 (million)
% 0.14/0.54 % (6290)------------------------------
% 0.14/0.54 % (6290)------------------------------
% 0.14/0.54 % (6285)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.54 % (6285)Termination reason: Unknown
% 0.14/0.54 % (6285)Termination phase: Saturation
% 0.14/0.54
% 0.14/0.54 % (6285)Memory used [KB]: 6140
% 0.14/0.54 % (6285)Time elapsed: 0.155 s
% 0.14/0.54 % (6285)Instructions burned: 37 (million)
% 0.14/0.54 % (6285)------------------------------
% 0.14/0.54 % (6285)------------------------------
% 0.14/0.54 % (6308)dis+10_1:64_nwc=1.4:tha=off:i=21:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/21Mi)
% 0.14/0.54 % (6294)Instruction limit reached!
% 0.14/0.54 % (6294)------------------------------
% 0.14/0.54 % (6294)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.54 % (6294)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.54 % (6294)Termination reason: Unknown
% 0.14/0.54 % (6294)Termination phase: Saturation
% 0.14/0.54
% 0.14/0.54 % (6294)Memory used [KB]: 5884
% 0.14/0.54 % (6294)Time elapsed: 0.167 s
% 0.14/0.54 % (6294)Instructions burned: 22 (million)
% 0.14/0.54 % (6294)------------------------------
% 0.14/0.54 % (6294)------------------------------
% 0.14/0.54 % (6306)lrs+1002_1:1_br=off:canc=force:drc=off:s2a=on:sos=on:sp=reverse_frequency:urr=on:i=42:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/42Mi)
% 0.14/0.54 % (6307)lrs+1_3:1_ep=RSTC:sos=on:urr=on:i=43:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/43Mi)
% 0.14/0.55 % (6295)Instruction limit reached!
% 0.14/0.55 % (6295)------------------------------
% 0.14/0.55 % (6295)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.55 % (6288)Refutation found. Thanks to Tanya!
% 0.14/0.55 % SZS status Theorem for theBenchmark
% 0.14/0.55 % SZS output start Proof for theBenchmark
% See solution above
% 0.14/0.55 % (6288)------------------------------
% 0.14/0.55 % (6288)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.14/0.55 % (6288)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.14/0.55 % (6288)Termination reason: Refutation
% 0.14/0.55
% 0.14/0.55 % (6288)Memory used [KB]: 6012
% 0.14/0.55 % (6288)Time elapsed: 0.113 s
% 0.14/0.55 % (6288)Instructions burned: 27 (million)
% 0.14/0.55 % (6288)------------------------------
% 0.14/0.55 % (6288)------------------------------
% 0.14/0.55 % (6280)Success in time 0.234 s
%------------------------------------------------------------------------------