TSTP Solution File: SWW529_5 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : SWW529_5 : TPTP v8.1.2. Released v6.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n004.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:28 EDT 2024
% Result : Theorem 0.19s 0.41s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 88
% Syntax : Number of formulae : 151 ( 22 unt; 70 typ; 0 def)
% Number of atoms : 191 ( 79 equ)
% Maximal formula atoms : 8 ( 2 avg)
% Number of connectives : 189 ( 79 ~; 74 |; 19 &)
% ( 9 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of types : 7 ( 6 usr)
% Number of type conns : 71 ( 39 >; 32 *; 0 +; 0 <<)
% Number of predicates : 28 ( 26 usr; 7 prp; 0-4 aty)
% Number of functors : 44 ( 44 usr; 9 con; 0-5 aty)
% Number of variables : 171 ( 104 !; 7 ?; 171 :)
% ( 60 !>; 0 ?*; 0 @-; 0 @+)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
a: $tType ).
tff(type_def_6,type,
code_term: $tType ).
tff(type_def_7,type,
code_code_numeral: $tType ).
tff(type_def_8,type,
bool: $tType ).
tff(type_def_9,type,
huffma1450048681e_tree: $tType > $tType ).
tff(type_def_10,type,
nat: $tType ).
tff(type_def_11,type,
product_unit: $tType ).
tff(type_def_12,type,
fun: ( $tType * $tType ) > $tType ).
tff(type_def_13,type,
product_prod: ( $tType * $tType ) > $tType ).
tff(func_def_0,type,
combb:
!>[X0: $tType,X1: $tType,X2: $tType] : ( ( fun(X0,X1) * fun(X2,X0) ) > fun(X2,X1) ) ).
tff(func_def_1,type,
combc:
!>[X0: $tType,X1: $tType,X2: $tType] : ( ( fun(X0,fun(X1,X2)) * X1 ) > fun(X0,X2) ) ).
tff(func_def_2,type,
combk:
!>[X0: $tType,X1: $tType] : ( X0 > fun(X1,X0) ) ).
tff(func_def_3,type,
combs:
!>[X0: $tType,X1: $tType,X2: $tType] : ( ( fun(X0,fun(X1,X2)) * fun(X0,X1) ) > fun(X0,X2) ) ).
tff(func_def_4,type,
one_one:
!>[X0: $tType] : X0 ).
tff(func_def_5,type,
plus_plus:
!>[X0: $tType] : ( ( X0 * X0 ) > X0 ) ).
tff(func_def_6,type,
zero_zero:
!>[X0: $tType] : X0 ).
tff(func_def_7,type,
huffma675207370phabet:
!>[X0: $tType] : ( huffma1450048681e_tree(X0) > fun(X0,bool) ) ).
tff(func_def_8,type,
huffma410068972_depth:
!>[X0: $tType] : ( ( huffma1450048681e_tree(X0) * X0 ) > nat ) ).
tff(func_def_9,type,
huffma945805758height:
!>[X0: $tType] : ( huffma1450048681e_tree(X0) > nat ) ).
tff(func_def_10,type,
huffma928900296x_tree:
!>[X0: $tType] : ( ( code_code_numeral * code_code_numeral ) > fun(product_prod(code_code_numeral,code_code_numeral),product_prod(product_prod(huffma1450048681e_tree(X0),fun(product_unit,code_term)),product_prod(code_code_numeral,code_code_numeral))) ) ).
tff(func_def_11,type,
huffma1146269203erNode:
!>[X0: $tType] : ( ( nat * huffma1450048681e_tree(X0) * huffma1450048681e_tree(X0) ) > huffma1450048681e_tree(X0) ) ).
tff(func_def_12,type,
huffma2021818691e_Leaf:
!>[X0: $tType] : ( ( nat * X0 ) > huffma1450048681e_tree(X0) ) ).
tff(func_def_13,type,
huffma107959123e_case:
!>[X0: $tType,X1: $tType] : ( ( fun(nat,fun(X0,X1)) * fun(nat,fun(huffma1450048681e_tree(X0),fun(huffma1450048681e_tree(X0),X1))) * huffma1450048681e_tree(X0) ) > X1 ) ).
tff(func_def_14,type,
inf_inf:
!>[X0: $tType] : ( ( X0 * X0 ) > X0 ) ).
tff(func_def_15,type,
sup_sup:
!>[X0: $tType] : ( ( X0 * X0 ) > X0 ) ).
tff(func_def_16,type,
bot_bot:
!>[X0: $tType] : X0 ).
tff(func_def_17,type,
random_random:
!>[X0: $tType] : ( code_code_numeral > fun(product_prod(code_code_numeral,code_code_numeral),product_prod(product_prod(X0,fun(product_unit,code_term)),product_prod(code_code_numeral,code_code_numeral))) ) ).
tff(func_def_18,type,
collect:
!>[X0: $tType] : ( fun(X0,bool) > fun(X0,bool) ) ).
tff(func_def_19,type,
aa:
!>[X0: $tType,X1: $tType] : ( ( fun(X0,X1) * X0 ) > X1 ) ).
tff(func_def_20,type,
fFalse: bool ).
tff(func_def_21,type,
fTrue: bool ).
tff(func_def_22,type,
fconj: fun(bool,fun(bool,bool)) ).
tff(func_def_23,type,
fdisj: fun(bool,fun(bool,bool)) ).
tff(func_def_24,type,
member:
!>[X0: $tType] : fun(X0,fun(fun(X0,bool),bool)) ).
tff(func_def_25,type,
t_1: huffma1450048681e_tree(a) ).
tff(func_def_26,type,
t_2: huffma1450048681e_tree(a) ).
tff(func_def_27,type,
w: nat ).
tff(func_def_28,type,
sK3: a ).
tff(func_def_29,type,
sK4: a ).
tff(func_def_30,type,
sK5:
!>[X0: $tType] : ( fun(X0,bool) > X0 ) ).
tff(func_def_31,type,
sK6:
!>[X0: $tType] : ( fun(X0,bool) > X0 ) ).
tff(func_def_32,type,
sK7:
!>[X0: $tType] : ( fun(X0,bool) > X0 ) ).
tff(func_def_33,type,
sK8:
!>[X0: $tType] : ( fun(X0,bool) > X0 ) ).
tff(func_def_34,type,
sK9:
!>[X0: $tType] : ( huffma1450048681e_tree(X0) > X0 ) ).
tff(func_def_35,type,
sK10:
!>[X0: $tType] : ( ( fun(X0,bool) * fun(X0,bool) ) > X0 ) ).
tff(func_def_36,type,
sK11:
!>[X0: $tType] : ( ( fun(X0,bool) * fun(X0,bool) ) > X0 ) ).
tff(func_def_37,type,
sK12:
!>[X0: $tType] : ( ( fun(X0,bool) * fun(X0,bool) * fun(X0,bool) ) > X0 ) ).
tff(func_def_38,type,
sK13:
!>[X0: $tType] : ( ( fun(X0,bool) * fun(X0,bool) ) > X0 ) ).
tff(func_def_39,type,
sK14:
!>[X0: $tType] : ( ( fun(X0,bool) * fun(X0,bool) ) > X0 ) ).
tff(func_def_40,type,
sK15:
!>[X0: $tType] : ( ( fun(X0,bool) * fun(X0,bool) * fun(X0,bool) ) > X0 ) ).
tff(pred_def_1,type,
enum:
!>[X0: $tType] : $o ).
tff(pred_def_2,type,
typerep:
!>[X0: $tType] : $o ).
tff(pred_def_3,type,
cl_HOL_Oequal:
!>[X0: $tType] : $o ).
tff(pred_def_4,type,
code_term_of:
!>[X0: $tType] : $o ).
tff(pred_def_5,type,
one:
!>[X0: $tType] : $o ).
tff(pred_def_6,type,
zero:
!>[X0: $tType] : $o ).
tff(pred_def_7,type,
random:
!>[X0: $tType] : $o ).
tff(pred_def_8,type,
ab_semigroup_add:
!>[X0: $tType] : $o ).
tff(pred_def_9,type,
cancel_semigroup_add:
!>[X0: $tType] : $o ).
tff(pred_def_10,type,
cancel146912293up_add:
!>[X0: $tType] : $o ).
tff(pred_def_11,type,
linord219039673up_add:
!>[X0: $tType] : $o ).
tff(pred_def_12,type,
ordere236663937imp_le:
!>[X0: $tType] : $o ).
tff(pred_def_13,type,
finite_finite:
!>[X0: $tType] : ( fun(X0,bool) > $o ) ).
tff(pred_def_14,type,
equal_equal:
!>[X0: $tType] : ( ( X0 * X0 ) > $o ) ).
tff(pred_def_15,type,
huffma1518433673istent:
!>[X0: $tType] : ( huffma1450048681e_tree(X0) > $o ) ).
tff(pred_def_16,type,
ord_less_eq:
!>[X0: $tType] : ( ( X0 * X0 ) > $o ) ).
tff(pred_def_17,type,
pp: bool > $o ).
tff(pred_def_19,type,
sP0:
!>[X0: $tType] : ( ( fun(X0,bool) * fun(X0,bool) * fun(X0,bool) ) > $o ) ).
tff(pred_def_20,type,
sP1:
!>[X0: $tType] : ( ( fun(X0,bool) * fun(X0,bool) * fun(X0,bool) ) > $o ) ).
tff(pred_def_21,type,
sP2:
!>[X0: $tType] : ( ( fun(X0,bool) * fun(X0,bool) * fun(X0,bool) ) > $o ) ).
tff(f990,plain,
$false,
inference(avatar_sat_refutation,[],[f697,f702,f860,f882,f900,f984]) ).
tff(f984,plain,
~ spl16_7,
inference(avatar_contradiction_clause,[],[f983]) ).
tff(f983,plain,
( $false
| ~ spl16_7 ),
inference(subsumption_resolution,[],[f947,f956]) ).
tff(f956,plain,
( ! [X0: $tType,X1: fun(X0,bool)] : ( combk(bool,X0,fTrue) != X1 )
| ~ spl16_7 ),
inference(forward_demodulation,[],[f955,f786]) ).
tff(f786,plain,
( ! [X0: bool] : ( fTrue = X0 )
| ~ spl16_7 ),
inference(avatar_component_clause,[],[f785]) ).
tff(f785,plain,
( spl16_7
<=> ! [X0: bool] : ( fTrue = X0 ) ),
introduced(avatar_definition,[new_symbols(naming,[spl16_7])]) ).
tff(f955,plain,
( ! [X0: $tType,X1: fun(X0,bool)] : ( combk(bool,X0,fFalse) != X1 )
| ~ spl16_7 ),
inference(subsumption_resolution,[],[f902,f472]) ).
tff(f472,plain,
pp(fTrue),
inference(cnf_transformation,[],[f148]) ).
tff(f148,axiom,
pp(fTrue),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',help_pp_2_1_U) ).
tff(f902,plain,
( ! [X0: $tType,X1: fun(X0,bool)] :
( ~ pp(fTrue)
| ( combk(bool,X0,fFalse) != X1 ) )
| ~ spl16_7 ),
inference(backward_demodulation,[],[f713,f786]) ).
tff(f713,plain,
! [X0: $tType,X3: X0,X1: fun(X0,bool)] :
( ( combk(bool,X0,fFalse) != X1 )
| ~ pp(aa(X0,bool,X1,X3)) ),
inference(forward_demodulation,[],[f712,f703]) ).
tff(f703,plain,
! [X0: $tType] : ( bot_bot(fun(X0,bool)) = combk(bool,X0,fFalse) ),
inference(backward_demodulation,[],[f481,f506]) ).
tff(f506,plain,
! [X0: $tType,X1: fun(X0,bool)] : ( collect(X0,X1) = X1 ),
inference(cnf_transformation,[],[f193]) ).
tff(f193,plain,
! [X0: $tType,X1: fun(X0,bool)] : ( collect(X0,X1) = X1 ),
inference(rectify,[],[f75]) ).
tff(f75,axiom,
! [X1: $tType,X40: fun(X1,bool)] : ( collect(X1,X40) = X40 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_74_Collect__def) ).
tff(f481,plain,
! [X0: $tType] : ( bot_bot(fun(X0,bool)) = collect(X0,combk(bool,X0,fFalse)) ),
inference(cnf_transformation,[],[f171]) ).
tff(f171,plain,
! [X0: $tType] : ( bot_bot(fun(X0,bool)) = collect(X0,combk(bool,X0,fFalse)) ),
inference(rectify,[],[f72]) ).
tff(f72,axiom,
! [X1: $tType] : ( bot_bot(fun(X1,bool)) = collect(X1,combk(bool,X1,fFalse)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_71_empty__def) ).
tff(f712,plain,
! [X0: $tType,X3: X0,X1: fun(X0,bool)] :
( ( bot_bot(fun(X0,bool)) != X1 )
| ~ pp(aa(X0,bool,X1,X3)) ),
inference(forward_demodulation,[],[f534,f506]) ).
tff(f534,plain,
! [X0: $tType,X3: X0,X1: fun(X0,bool)] :
( ~ pp(aa(X0,bool,X1,X3))
| ( bot_bot(fun(X0,bool)) != collect(X0,X1) ) ),
inference(cnf_transformation,[],[f379]) ).
tff(f379,plain,
! [X0: $tType,X1: fun(X0,bool)] :
( ( ( bot_bot(fun(X0,bool)) = collect(X0,X1) )
| pp(aa(X0,bool,X1,sK5(X0,X1))) )
& ( ! [X3: X0] : ~ pp(aa(X0,bool,X1,X3))
| ( bot_bot(fun(X0,bool)) != collect(X0,X1) ) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK5])],[f377,f378]) ).
tff(f378,plain,
! [X0: $tType,X1: fun(X0,bool)] :
( ? [X2: X0] : pp(aa(X0,bool,X1,X2))
=> pp(aa(X0,bool,X1,sK5(X0,X1))) ),
introduced(choice_axiom,[]) ).
tff(f377,plain,
! [X0: $tType,X1: fun(X0,bool)] :
( ( ( bot_bot(fun(X0,bool)) = collect(X0,X1) )
| ? [X2: X0] : pp(aa(X0,bool,X1,X2)) )
& ( ! [X3: X0] : ~ pp(aa(X0,bool,X1,X3))
| ( bot_bot(fun(X0,bool)) != collect(X0,X1) ) ) ),
inference(rectify,[],[f376]) ).
tff(f376,plain,
! [X0: $tType,X1: fun(X0,bool)] :
( ( ( bot_bot(fun(X0,bool)) = collect(X0,X1) )
| ? [X2: X0] : pp(aa(X0,bool,X1,X2)) )
& ( ! [X2: X0] : ~ pp(aa(X0,bool,X1,X2))
| ( bot_bot(fun(X0,bool)) != collect(X0,X1) ) ) ),
inference(nnf_transformation,[],[f218]) ).
tff(f218,plain,
! [X0: $tType,X1: fun(X0,bool)] :
( ( bot_bot(fun(X0,bool)) = collect(X0,X1) )
<=> ! [X2: X0] : ~ pp(aa(X0,bool,X1,X2)) ),
inference(rectify,[],[f34]) ).
tff(f34,axiom,
! [X1: $tType,X40: fun(X1,bool)] :
( ( bot_bot(fun(X1,bool)) = collect(X1,X40) )
<=> ! [X41: X1] : ~ pp(aa(X1,bool,X40,X41)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_33_Collect__empty__eq) ).
tff(f947,plain,
( ! [X0: $tType] : ( bot_bot(fun(X0,bool)) = combk(bool,X0,fTrue) )
| ~ spl16_7 ),
inference(backward_demodulation,[],[f703,f786]) ).
tff(f900,plain,
( spl16_9
| ~ spl16_5
| ~ spl16_6 ),
inference(avatar_split_clause,[],[f897,f699,f694,f879]) ).
tff(f879,plain,
( spl16_9
<=> ( fTrue = aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),sK4) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl16_9])]) ).
tff(f694,plain,
( spl16_5
<=> ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,sK4) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl16_5])]) ).
tff(f699,plain,
( spl16_6
<=> pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),sK4),huffma675207370phabet(a,t_1))) ),
introduced(avatar_definition,[new_symbols(naming,[spl16_6])]) ).
tff(f897,plain,
( ( fTrue = aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),sK4) )
| ~ spl16_5
| ~ spl16_6 ),
inference(trivial_inequality_removal,[],[f896]) ).
tff(f896,plain,
( ( huffma945805758height(a,t_1) != huffma945805758height(a,t_1) )
| ( fTrue = aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),sK4) )
| ~ spl16_5
| ~ spl16_6 ),
inference(superposition,[],[f877,f696]) ).
tff(f696,plain,
( ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,sK4) )
| ~ spl16_5 ),
inference(avatar_component_clause,[],[f694]) ).
tff(f877,plain,
( ! [X0: a] :
( ( huffma945805758height(a,t_1) != huffma410068972_depth(a,t_1,X0) )
| ( fTrue = aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),X0) ) )
| ~ spl16_5
| ~ spl16_6 ),
inference(subsumption_resolution,[],[f872,f861]) ).
tff(f861,plain,
( pp(aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),sK4))
| ~ spl16_6 ),
inference(forward_demodulation,[],[f701,f644]) ).
tff(f644,plain,
! [X1: $tType,X0: $tType,X2: $tType,X3: X0,X4: X2,X5: fun(X0,fun(X2,X1))] : ( aa(X0,X1,combc(X0,X2,X1,X5,X4),X3) = aa(X2,X1,aa(X0,fun(X2,X1),X5,X3),X4) ),
inference(cnf_transformation,[],[f284]) ).
tff(f284,plain,
! [X0: $tType,X1: $tType,X2: $tType,X3: X0,X4: X2,X5: fun(X0,fun(X2,X1))] : ( aa(X0,X1,combc(X0,X2,X1,X5,X4),X3) = aa(X2,X1,aa(X0,fun(X2,X1),X5,X3),X4) ),
inference(rectify,[],[f150]) ).
tff(f150,axiom,
! [X0: $tType,X2: $tType,X1: $tType,X53: X0,X54: X1,X55: fun(X0,fun(X1,X2))] : ( aa(X0,X2,combc(X0,X1,X2,X55,X54),X53) = aa(X1,X2,aa(X0,fun(X1,X2),X55,X53),X54) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',help_COMBC_1_1_U) ).
tff(f701,plain,
( pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),sK4),huffma675207370phabet(a,t_1)))
| ~ spl16_6 ),
inference(avatar_component_clause,[],[f699]) ).
tff(f872,plain,
( ! [X0: a] :
( ~ pp(aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),sK4))
| ( huffma945805758height(a,t_1) != huffma410068972_depth(a,t_1,X0) )
| ( fTrue = aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),X0) ) )
| ~ spl16_5 ),
inference(superposition,[],[f752,f864]) ).
tff(f864,plain,
( ! [X0: bool] :
( ( aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),sK4) = X0 )
| ( fTrue = X0 ) )
| ~ spl16_5 ),
inference(trivial_inequality_removal,[],[f862]) ).
tff(f862,plain,
( ! [X0: bool] :
( ( huffma945805758height(a,t_1) != huffma945805758height(a,t_1) )
| ( aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),sK4) = X0 )
| ( fTrue = X0 ) )
| ~ spl16_5 ),
inference(superposition,[],[f847,f696]) ).
tff(f847,plain,
! [X0: a,X1: bool] :
( ( huffma945805758height(a,t_1) != huffma410068972_depth(a,t_1,X0) )
| ( aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),X0) = X1 )
| ( fTrue = X1 ) ),
inference(subsumption_resolution,[],[f824,f472]) ).
tff(f824,plain,
! [X0: a,X1: bool] :
( ~ pp(fTrue)
| ( huffma945805758height(a,t_1) != huffma410068972_depth(a,t_1,X0) )
| ( aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),X0) = X1 )
| ( fTrue = X1 ) ),
inference(superposition,[],[f752,f780]) ).
tff(f780,plain,
! [X0: bool,X1: bool] :
( ( X0 = X1 )
| ( fTrue = X1 )
| ( fTrue = X0 ) ),
inference(superposition,[],[f482,f482]) ).
tff(f482,plain,
! [X0: bool] :
( ( fFalse = X0 )
| ( fTrue = X0 ) ),
inference(cnf_transformation,[],[f172]) ).
tff(f172,plain,
! [X0: bool] :
( ( fFalse = X0 )
| ( fTrue = X0 ) ),
inference(rectify,[],[f160]) ).
tff(f160,axiom,
! [X55: bool] :
( ( fFalse = X55 )
| ( fTrue = X55 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',help_fFalse_1_1_T) ).
tff(f752,plain,
! [X0: a] :
( ~ pp(aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),X0))
| ( huffma945805758height(a,t_1) != huffma410068972_depth(a,t_1,X0) ) ),
inference(backward_demodulation,[],[f674,f644]) ).
tff(f674,plain,
! [X0: a] :
( ( huffma945805758height(a,t_1) != huffma410068972_depth(a,t_1,X0) )
| ~ pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X0),huffma675207370phabet(a,t_1))) ),
inference(subsumption_resolution,[],[f435,f434]) ).
tff(f434,plain,
~ thesis,
inference(cnf_transformation,[],[f164]) ).
tff(f164,plain,
~ thesis,
inference(flattening,[],[f163]) ).
tff(f163,negated_conjecture,
~ thesis,
inference(negated_conjecture,[],[f162]) ).
tff(f162,conjecture,
thesis,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_1) ).
tff(f435,plain,
! [X0: a] :
( thesis
| ( huffma945805758height(a,t_1) != huffma410068972_depth(a,t_1,X0) )
| ~ pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X0),huffma675207370phabet(a,t_1))) ),
inference(cnf_transformation,[],[f293]) ).
tff(f293,plain,
! [X0: a] :
( thesis
| ( huffma945805758height(a,t_1) != huffma410068972_depth(a,t_1,X0) )
| ~ pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X0),huffma675207370phabet(a,t_1))) ),
inference(flattening,[],[f292]) ).
tff(f292,plain,
! [X0: a] :
( thesis
| ( huffma945805758height(a,t_1) != huffma410068972_depth(a,t_1,X0) )
| ~ pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X0),huffma675207370phabet(a,t_1))) ),
inference(ennf_transformation,[],[f165]) ).
tff(f165,plain,
! [X0: a] :
( pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X0),huffma675207370phabet(a,t_1)))
=> ( ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,X0) )
=> thesis ) ),
inference(rectify,[],[f161]) ).
tff(f161,axiom,
! [X56: a] :
( pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X56),huffma675207370phabet(a,t_1)))
=> ( ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,X56) )
=> thesis ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_0) ).
tff(f882,plain,
( spl16_7
| ~ spl16_9
| ~ spl16_5 ),
inference(avatar_split_clause,[],[f874,f694,f879,f785]) ).
tff(f874,plain,
( ! [X0: bool] :
( ( fTrue != aa(a,bool,combc(a,fun(a,bool),bool,member(a),huffma675207370phabet(a,t_1)),sK4) )
| ( fTrue = X0 ) )
| ~ spl16_5 ),
inference(equality_factoring,[],[f864]) ).
tff(f860,plain,
spl16_4,
inference(avatar_split_clause,[],[f857,f690]) ).
tff(f690,plain,
( spl16_4
<=> huffma1518433673istent(a,t_1) ),
introduced(avatar_definition,[new_symbols(naming,[spl16_4])]) ).
tff(f857,plain,
huffma1518433673istent(a,t_1),
inference(resolution,[],[f600,f473]) ).
tff(f473,plain,
huffma1518433673istent(a,huffma1146269203erNode(a,w,t_1,t_2)),
inference(cnf_transformation,[],[f1]) ).
tff(f1,axiom,
huffma1518433673istent(a,huffma1146269203erNode(a,w,t_1,t_2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_0_InnerNode_Oprems) ).
tff(f600,plain,
! [X0: $tType,X2: huffma1450048681e_tree(X0),X3: nat,X1: huffma1450048681e_tree(X0)] :
( ~ huffma1518433673istent(X0,huffma1146269203erNode(X0,X3,X2,X1))
| huffma1518433673istent(X0,X2) ),
inference(cnf_transformation,[],[f403]) ).
tff(f403,plain,
! [X0: $tType,X1: huffma1450048681e_tree(X0),X2: huffma1450048681e_tree(X0),X3: nat] :
( ( huffma1518433673istent(X0,huffma1146269203erNode(X0,X3,X2,X1))
| ( bot_bot(fun(X0,bool)) != inf_inf(fun(X0,bool),huffma675207370phabet(X0,X2),huffma675207370phabet(X0,X1)) )
| ~ huffma1518433673istent(X0,X1)
| ~ huffma1518433673istent(X0,X2) )
& ( ( ( bot_bot(fun(X0,bool)) = inf_inf(fun(X0,bool),huffma675207370phabet(X0,X2),huffma675207370phabet(X0,X1)) )
& huffma1518433673istent(X0,X1)
& huffma1518433673istent(X0,X2) )
| ~ huffma1518433673istent(X0,huffma1146269203erNode(X0,X3,X2,X1)) ) ),
inference(flattening,[],[f402]) ).
tff(f402,plain,
! [X0: $tType,X1: huffma1450048681e_tree(X0),X2: huffma1450048681e_tree(X0),X3: nat] :
( ( huffma1518433673istent(X0,huffma1146269203erNode(X0,X3,X2,X1))
| ( bot_bot(fun(X0,bool)) != inf_inf(fun(X0,bool),huffma675207370phabet(X0,X2),huffma675207370phabet(X0,X1)) )
| ~ huffma1518433673istent(X0,X1)
| ~ huffma1518433673istent(X0,X2) )
& ( ( ( bot_bot(fun(X0,bool)) = inf_inf(fun(X0,bool),huffma675207370phabet(X0,X2),huffma675207370phabet(X0,X1)) )
& huffma1518433673istent(X0,X1)
& huffma1518433673istent(X0,X2) )
| ~ huffma1518433673istent(X0,huffma1146269203erNode(X0,X3,X2,X1)) ) ),
inference(nnf_transformation,[],[f270]) ).
tff(f270,plain,
! [X0: $tType,X1: huffma1450048681e_tree(X0),X2: huffma1450048681e_tree(X0),X3: nat] :
( huffma1518433673istent(X0,huffma1146269203erNode(X0,X3,X2,X1))
<=> ( ( bot_bot(fun(X0,bool)) = inf_inf(fun(X0,bool),huffma675207370phabet(X0,X2),huffma675207370phabet(X0,X1)) )
& huffma1518433673istent(X0,X1)
& huffma1518433673istent(X0,X2) ) ),
inference(rectify,[],[f14]) ).
tff(f14,axiom,
! [X1: $tType,X15: huffma1450048681e_tree(X1),X16: huffma1450048681e_tree(X1),X17: nat] :
( huffma1518433673istent(X1,huffma1146269203erNode(X1,X17,X16,X15))
<=> ( ( inf_inf(fun(X1,bool),huffma675207370phabet(X1,X16),huffma675207370phabet(X1,X15)) = bot_bot(fun(X1,bool)) )
& huffma1518433673istent(X1,X15)
& huffma1518433673istent(X1,X16) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_13_consistent_Osimps_I2_J) ).
tff(f702,plain,
( ~ spl16_4
| spl16_6 ),
inference(avatar_split_clause,[],[f476,f699,f690]) ).
tff(f476,plain,
( pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),sK4),huffma675207370phabet(a,t_1)))
| ~ huffma1518433673istent(a,t_1) ),
inference(cnf_transformation,[],[f365]) ).
tff(f365,plain,
( ( ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,sK4) )
& pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),sK4),huffma675207370phabet(a,t_1))) )
| ~ huffma1518433673istent(a,t_1) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK4])],[f295,f364]) ).
tff(f364,plain,
( ? [X0: a] :
( ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,X0) )
& pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X0),huffma675207370phabet(a,t_1))) )
=> ( ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,sK4) )
& pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),sK4),huffma675207370phabet(a,t_1))) ) ),
introduced(choice_axiom,[]) ).
tff(f295,plain,
( ? [X0: a] :
( ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,X0) )
& pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X0),huffma675207370phabet(a,t_1))) )
| ~ huffma1518433673istent(a,t_1) ),
inference(ennf_transformation,[],[f167]) ).
tff(f167,plain,
( huffma1518433673istent(a,t_1)
=> ? [X0: a] :
( ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,X0) )
& pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X0),huffma675207370phabet(a,t_1))) ) ),
inference(rectify,[],[f3]) ).
tff(f3,axiom,
( huffma1518433673istent(a,t_1)
=> ? [X4: a] :
( ( huffma410068972_depth(a,t_1,X4) = huffma945805758height(a,t_1) )
& pp(aa(fun(a,bool),bool,aa(a,fun(fun(a,bool),bool),member(a),X4),huffma675207370phabet(a,t_1))) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_2_InnerNode_I1_J) ).
tff(f697,plain,
( ~ spl16_4
| spl16_5 ),
inference(avatar_split_clause,[],[f477,f694,f690]) ).
tff(f477,plain,
( ( huffma945805758height(a,t_1) = huffma410068972_depth(a,t_1,sK4) )
| ~ huffma1518433673istent(a,t_1) ),
inference(cnf_transformation,[],[f365]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SWW529_5 : TPTP v8.1.2. Released v6.0.0.
% 0.06/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.13/0.34 % Computer : n004.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Apr 30 02:59:33 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.13/0.35 % (13847)Running in auto input_syntax mode. Trying TPTP
% 0.13/0.37 % (13850)WARNING: value z3 for option sas not known
% 0.13/0.37 % (13851)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.13/0.37 % (13852)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.13/0.37 % (13850)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.13/0.37 % (13849)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.13/0.37 % (13853)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.13/0.37 % (13854)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.13/0.38 % (13848)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.13/0.38 % (13854)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.13/0.38 % Exception at run slice level
% 0.13/0.38 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.13/0.38 % Exception at run slice level
% 0.13/0.38 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.13/0.38 % Exception at run slice level
% 0.13/0.38 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.19/0.39 % (13855)fmb+10_1_fmbas=expand:fmbsr=1.1:gsp=on:nm=4_411 on theBenchmark for (411ds/0Mi)
% 0.19/0.39 % (13856)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.19/0.40 % (13857)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.19/0.40 % (13855)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.19/0.40 % Exception at run slice level
% 0.19/0.40 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.19/0.40 % (13856)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.19/0.41 % (13857)First to succeed.
% 0.19/0.41 % (13857)Refutation found. Thanks to Tanya!
% 0.19/0.41 % SZS status Theorem for theBenchmark
% 0.19/0.41 % SZS output start Proof for theBenchmark
% See solution above
% 0.19/0.41 % (13857)------------------------------
% 0.19/0.41 % (13857)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.19/0.41 % (13857)Termination reason: Refutation
% 0.19/0.41
% 0.19/0.41 % (13857)Memory used [KB]: 1226
% 0.19/0.41 % (13857)Time elapsed: 0.016 s
% 0.19/0.41 % (13857)Instructions burned: 46 (million)
% 0.19/0.41 % (13857)------------------------------
% 0.19/0.41 % (13857)------------------------------
% 0.19/0.41 % (13847)Success in time 0.058 s
%------------------------------------------------------------------------------