TSTP Solution File: SWW625_2 by Vampire-SAT---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.9
% Problem : SWW625_2 : TPTP v8.2.0. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d SAT
% Computer : n025.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 : Mon Jun 24 18:53:52 EDT 2024
% Result : Theorem 1.88s 0.71s
% Output : Refutation 1.88s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 8
% Syntax : Number of formulae : 53 ( 21 unt; 0 typ; 0 def)
% Number of atoms : 227 ( 34 equ)
% Maximal formula atoms : 24 ( 4 avg)
% Number of connectives : 259 ( 85 ~; 72 |; 68 &)
% ( 0 <=>; 34 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 6 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of types : 8 ( 6 usr; 1 ari)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 44 ( 44 usr; 14 con; 0-5 aty)
% Number of variables : 154 ( 124 !; 30 ?; 154 :)
% 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,
elt: $tType ).
tff(type_def_10,type,
list_elt: $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_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_list: ( ty * ty * uni * uni * uni ) > uni ).
tff(func_def_16,type,
cons_proj_1: ( ty * uni ) > uni ).
tff(func_def_17,type,
cons_proj_2: ( ty * uni ) > uni ).
tff(func_def_18,type,
length: ( ty * uni ) > $int ).
tff(func_def_21,type,
infix_plpl: ( ty * uni * uni ) > uni ).
tff(func_def_22,type,
num_occ: ( ty * uni * uni ) > $int ).
tff(func_def_23,type,
reverse: ( ty * uni ) > uni ).
tff(func_def_24,type,
elt1: ty ).
tff(func_def_25,type,
t2tb: list_elt > uni ).
tff(func_def_26,type,
tb2t: uni > list_elt ).
tff(func_def_27,type,
t2tb1: elt > uni ).
tff(func_def_28,type,
tb2t1: uni > elt ).
tff(func_def_29,type,
rev_append: ( ty * uni * uni ) > uni ).
tff(func_def_31,type,
sK0: list_elt ).
tff(func_def_32,type,
sK1: list_elt ).
tff(func_def_33,type,
sK2: list_elt ).
tff(func_def_34,type,
sK3: elt ).
tff(func_def_35,type,
sK4: list_elt ).
tff(func_def_36,type,
sK5: list_elt > elt ).
tff(func_def_37,type,
sK6: list_elt > elt ).
tff(func_def_38,type,
sK7: list_elt > list_elt ).
tff(func_def_39,type,
sK8: list_elt > elt ).
tff(func_def_40,type,
sK9: ( list_elt * list_elt ) > elt ).
tff(func_def_41,type,
sK10: ( list_elt * list_elt ) > elt ).
tff(func_def_42,type,
sK11: ( list_elt * elt ) > elt ).
tff(func_def_43,type,
sK12: ( list_elt * list_elt ) > elt ).
tff(func_def_44,type,
sK13: ( list_elt * list_elt ) > elt ).
tff(func_def_45,type,
sK14: ( elt * list_elt ) > elt ).
tff(func_def_46,type,
sK15: ( ty * uni * uni ) > uni ).
tff(func_def_47,type,
sK16: ( ty * uni * uni ) > uni ).
tff(func_def_48,type,
sK17: ( ty * uni * uni ) > uni ).
tff(pred_def_1,type,
sort: ( 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,
le: ( elt * elt ) > $o ).
tff(pred_def_7,type,
sorted: list_elt > $o ).
tff(f1999,plain,
$false,
inference(subsumption_resolution,[],[f1998,f1924]) ).
tff(f1924,plain,
mem(elt1,t2tb1(sK10(sK1,sK2)),t2tb(sK2)),
inference(subsumption_resolution,[],[f1923,f237]) ).
tff(f237,plain,
sorted(tb2t(reverse(elt1,t2tb(sK1)))),
inference(cnf_transformation,[],[f206]) ).
tff(f206,plain,
( ~ sorted(tb2t(rev_append(elt1,t2tb(sK1),t2tb(sK2))))
& ( tb2t(nil(elt1)) = sK0 )
& ( sK1 = tb2t(cons(elt1,t2tb1(sK3),t2tb(sK4))) )
& ! [X5: elt,X6: elt] :
( le(X6,X5)
| ~ mem(elt1,t2tb1(X6),t2tb(sK1))
| ~ mem(elt1,t2tb1(X5),t2tb(sK2)) )
& ! [X7: elt,X8: elt] :
( le(X8,X7)
| ~ mem(elt1,t2tb1(X8),t2tb(sK0))
| ~ mem(elt1,t2tb1(X7),t2tb(sK2)) )
& sorted(tb2t(reverse(elt1,t2tb(sK1))))
& sorted(tb2t(reverse(elt1,t2tb(sK0))))
& sorted(sK2) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4])],[f203,f205,f204]) ).
tff(f204,plain,
( ? [X0: list_elt,X1: list_elt,X2: list_elt] :
( ? [X3: elt,X4: list_elt] :
( ~ sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2))))
& ( tb2t(nil(elt1)) = X0 )
& ( tb2t(cons(elt1,t2tb1(X3),t2tb(X4))) = X1 ) )
& ! [X5: elt,X6: elt] :
( le(X6,X5)
| ~ mem(elt1,t2tb1(X6),t2tb(X1))
| ~ mem(elt1,t2tb1(X5),t2tb(X2)) )
& ! [X7: elt,X8: elt] :
( le(X8,X7)
| ~ mem(elt1,t2tb1(X8),t2tb(X0))
| ~ mem(elt1,t2tb1(X7),t2tb(X2)) )
& sorted(tb2t(reverse(elt1,t2tb(X1))))
& sorted(tb2t(reverse(elt1,t2tb(X0))))
& sorted(X2) )
=> ( ? [X4: list_elt,X3: elt] :
( ~ sorted(tb2t(rev_append(elt1,t2tb(sK1),t2tb(sK2))))
& ( tb2t(nil(elt1)) = sK0 )
& ( tb2t(cons(elt1,t2tb1(X3),t2tb(X4))) = sK1 ) )
& ! [X6: elt,X5: elt] :
( le(X6,X5)
| ~ mem(elt1,t2tb1(X6),t2tb(sK1))
| ~ mem(elt1,t2tb1(X5),t2tb(sK2)) )
& ! [X8: elt,X7: elt] :
( le(X8,X7)
| ~ mem(elt1,t2tb1(X8),t2tb(sK0))
| ~ mem(elt1,t2tb1(X7),t2tb(sK2)) )
& sorted(tb2t(reverse(elt1,t2tb(sK1))))
& sorted(tb2t(reverse(elt1,t2tb(sK0))))
& sorted(sK2) ) ),
introduced(choice_axiom,[]) ).
tff(f205,plain,
( ? [X4: list_elt,X3: elt] :
( ~ sorted(tb2t(rev_append(elt1,t2tb(sK1),t2tb(sK2))))
& ( tb2t(nil(elt1)) = sK0 )
& ( tb2t(cons(elt1,t2tb1(X3),t2tb(X4))) = sK1 ) )
=> ( ~ sorted(tb2t(rev_append(elt1,t2tb(sK1),t2tb(sK2))))
& ( tb2t(nil(elt1)) = sK0 )
& ( sK1 = tb2t(cons(elt1,t2tb1(sK3),t2tb(sK4))) ) ) ),
introduced(choice_axiom,[]) ).
tff(f203,plain,
? [X0: list_elt,X1: list_elt,X2: list_elt] :
( ? [X3: elt,X4: list_elt] :
( ~ sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2))))
& ( tb2t(nil(elt1)) = X0 )
& ( tb2t(cons(elt1,t2tb1(X3),t2tb(X4))) = X1 ) )
& ! [X5: elt,X6: elt] :
( le(X6,X5)
| ~ mem(elt1,t2tb1(X6),t2tb(X1))
| ~ mem(elt1,t2tb1(X5),t2tb(X2)) )
& ! [X7: elt,X8: elt] :
( le(X8,X7)
| ~ mem(elt1,t2tb1(X8),t2tb(X0))
| ~ mem(elt1,t2tb1(X7),t2tb(X2)) )
& sorted(tb2t(reverse(elt1,t2tb(X1))))
& sorted(tb2t(reverse(elt1,t2tb(X0))))
& sorted(X2) ),
inference(rectify,[],[f166]) ).
tff(f166,plain,
? [X0: list_elt,X1: list_elt,X2: list_elt] :
( ? [X7: elt,X8: list_elt] :
( ~ sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2))))
& ( tb2t(nil(elt1)) = X0 )
& ( tb2t(cons(elt1,t2tb1(X7),t2tb(X8))) = X1 ) )
& ! [X3: elt,X4: elt] :
( le(X4,X3)
| ~ mem(elt1,t2tb1(X4),t2tb(X1))
| ~ mem(elt1,t2tb1(X3),t2tb(X2)) )
& ! [X5: elt,X6: elt] :
( le(X6,X5)
| ~ mem(elt1,t2tb1(X6),t2tb(X0))
| ~ mem(elt1,t2tb1(X5),t2tb(X2)) )
& sorted(tb2t(reverse(elt1,t2tb(X1))))
& sorted(tb2t(reverse(elt1,t2tb(X0))))
& sorted(X2) ),
inference(flattening,[],[f165]) ).
tff(f165,plain,
? [X0: list_elt,X1: list_elt,X2: list_elt] :
( ? [X7: elt,X8: list_elt] :
( ~ sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2))))
& ( tb2t(nil(elt1)) = X0 )
& ( tb2t(cons(elt1,t2tb1(X7),t2tb(X8))) = X1 ) )
& ! [X3: elt,X4: elt] :
( le(X4,X3)
| ~ mem(elt1,t2tb1(X4),t2tb(X1))
| ~ mem(elt1,t2tb1(X3),t2tb(X2)) )
& ! [X5: elt,X6: elt] :
( le(X6,X5)
| ~ mem(elt1,t2tb1(X6),t2tb(X0))
| ~ mem(elt1,t2tb1(X5),t2tb(X2)) )
& sorted(tb2t(reverse(elt1,t2tb(X1))))
& sorted(tb2t(reverse(elt1,t2tb(X0))))
& sorted(X2) ),
inference(ennf_transformation,[],[f101]) ).
tff(f101,plain,
~ ! [X0: list_elt,X1: list_elt,X2: list_elt] :
( ( ! [X3: elt,X4: elt] :
( mem(elt1,t2tb1(X3),t2tb(X2))
=> ( mem(elt1,t2tb1(X4),t2tb(X1))
=> le(X4,X3) ) )
& ! [X5: elt,X6: elt] :
( mem(elt1,t2tb1(X5),t2tb(X2))
=> ( mem(elt1,t2tb1(X6),t2tb(X0))
=> le(X6,X5) ) )
& sorted(tb2t(reverse(elt1,t2tb(X1))))
& sorted(tb2t(reverse(elt1,t2tb(X0))))
& sorted(X2) )
=> ! [X7: elt,X8: list_elt] :
( ( tb2t(cons(elt1,t2tb1(X7),t2tb(X8))) = X1 )
=> ( ( tb2t(nil(elt1)) = X0 )
=> sorted(tb2t(rev_append(elt1,t2tb(X1),t2tb(X2)))) ) ) ),
inference(rectify,[],[f80]) ).
tff(f80,negated_conjecture,
~ ! [X14: list_elt,X13: list_elt,X24: list_elt] :
( ( ! [X1: elt,X7: elt] :
( mem(elt1,t2tb1(X1),t2tb(X24))
=> ( mem(elt1,t2tb1(X7),t2tb(X13))
=> le(X7,X1) ) )
& ! [X1: elt,X7: elt] :
( mem(elt1,t2tb1(X1),t2tb(X24))
=> ( mem(elt1,t2tb1(X7),t2tb(X14))
=> le(X7,X1) ) )
& sorted(tb2t(reverse(elt1,t2tb(X13))))
& sorted(tb2t(reverse(elt1,t2tb(X14))))
& sorted(X24) )
=> ! [X1: elt,X2: list_elt] :
( ( tb2t(cons(elt1,t2tb1(X1),t2tb(X2))) = X13 )
=> ( ( tb2t(nil(elt1)) = X14 )
=> sorted(tb2t(rev_append(elt1,t2tb(X13),t2tb(X24)))) ) ) ),
inference(negated_conjecture,[],[f79]) ).
tff(f79,conjecture,
! [X14: list_elt,X13: list_elt,X24: list_elt] :
( ( ! [X1: elt,X7: elt] :
( mem(elt1,t2tb1(X1),t2tb(X24))
=> ( mem(elt1,t2tb1(X7),t2tb(X13))
=> le(X7,X1) ) )
& ! [X1: elt,X7: elt] :
( mem(elt1,t2tb1(X1),t2tb(X24))
=> ( mem(elt1,t2tb1(X7),t2tb(X14))
=> le(X7,X1) ) )
& sorted(tb2t(reverse(elt1,t2tb(X13))))
& sorted(tb2t(reverse(elt1,t2tb(X14))))
& sorted(X24) )
=> ! [X1: elt,X2: list_elt] :
( ( tb2t(cons(elt1,t2tb1(X1),t2tb(X2))) = X13 )
=> ( ( tb2t(nil(elt1)) = X14 )
=> sorted(tb2t(rev_append(elt1,t2tb(X13),t2tb(X24)))) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
tff(f1923,plain,
( mem(elt1,t2tb1(sK10(sK1,sK2)),t2tb(sK2))
| ~ sorted(tb2t(reverse(elt1,t2tb(sK1)))) ),
inference(subsumption_resolution,[],[f1918,f235]) ).
tff(f235,plain,
sorted(sK2),
inference(cnf_transformation,[],[f206]) ).
tff(f1918,plain,
( mem(elt1,t2tb1(sK10(sK1,sK2)),t2tb(sK2))
| ~ sorted(sK2)
| ~ sorted(tb2t(reverse(elt1,t2tb(sK1)))) ),
inference(resolution,[],[f1704,f352]) ).
tff(f352,plain,
~ sorted(tb2t(infix_plpl(elt1,reverse(elt1,t2tb(sK1)),t2tb(sK2)))),
inference(definition_unfolding,[],[f242,f310]) ).
tff(f310,plain,
! [X2: uni,X0: ty,X1: uni] : ( rev_append(X0,X1,X2) = infix_plpl(X0,reverse(X0,X1),X2) ),
inference(cnf_transformation,[],[f132]) ).
tff(f132,plain,
! [X0: ty,X1: uni,X2: uni] : ( rev_append(X0,X1,X2) = infix_plpl(X0,reverse(X0,X1),X2) ),
inference(rectify,[],[f74]) ).
tff(f74,axiom,
! [X0: ty,X21: uni,X22: uni] : ( rev_append(X0,X21,X22) = infix_plpl(X0,reverse(X0,X21),X22) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
tff(f242,plain,
~ sorted(tb2t(rev_append(elt1,t2tb(sK1),t2tb(sK2)))),
inference(cnf_transformation,[],[f206]) ).
tff(f1704,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(infix_plpl(elt1,reverse(elt1,t2tb(X0)),t2tb(X1))))
| mem(elt1,t2tb1(sK10(X0,X1)),t2tb(X1))
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(backward_demodulation,[],[f356,f1702]) ).
tff(f1702,plain,
! [X2: uni,X0: ty,X1: uni] : ( infix_plpl(X0,reverse(X0,X2),X1) = reverse(X0,infix_plpl(X0,reverse(X0,X1),X2)) ),
inference(forward_demodulation,[],[f1676,f270]) ).
tff(f270,plain,
! [X0: ty,X1: uni] : ( infix_plpl(X0,X1,nil(X0)) = X1 ),
inference(cnf_transformation,[],[f116]) ).
tff(f116,plain,
! [X0: ty,X1: uni] : ( infix_plpl(X0,X1,nil(X0)) = X1 ),
inference(rectify,[],[f26]) ).
tff(f26,axiom,
! [X0: ty,X12: uni] : ( infix_plpl(X0,X12,nil(X0)) = X12 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
tff(f1676,plain,
! [X2: uni,X0: ty,X1: uni] : ( reverse(X0,infix_plpl(X0,reverse(X0,X1),X2)) = infix_plpl(X0,reverse(X0,X2),infix_plpl(X0,X1,nil(X0))) ),
inference(superposition,[],[f360,f270]) ).
tff(f360,plain,
! [X2: uni,X3: uni,X0: ty,X1: uni] : ( infix_plpl(X0,reverse(X0,X1),infix_plpl(X0,X2,X3)) = infix_plpl(X0,reverse(X0,infix_plpl(X0,reverse(X0,X2),X1)),X3) ),
inference(definition_unfolding,[],[f334,f310,f310,f310]) ).
tff(f334,plain,
! [X2: uni,X3: uni,X0: ty,X1: uni] : ( rev_append(X0,X1,infix_plpl(X0,X2,X3)) = rev_append(X0,rev_append(X0,X2,X1),X3) ),
inference(cnf_transformation,[],[f149]) ).
tff(f149,plain,
! [X0: ty,X1: uni,X2: uni,X3: uni] : ( rev_append(X0,X1,infix_plpl(X0,X2,X3)) = rev_append(X0,rev_append(X0,X2,X1),X3) ),
inference(rectify,[],[f72]) ).
tff(f72,axiom,
! [X0: ty,X21: uni,X22: uni,X20: uni] : ( rev_append(X0,X21,infix_plpl(X0,X22,X20)) = rev_append(X0,rev_append(X0,X22,X21),X20) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
tff(f356,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,infix_plpl(elt1,reverse(elt1,t2tb(X1)),t2tb(X0)))))
| mem(elt1,t2tb1(sK10(X0,X1)),t2tb(X1))
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(definition_unfolding,[],[f286,f310]) ).
tff(f286,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0)))))
| mem(elt1,t2tb1(sK10(X0,X1)),t2tb(X1))
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(cnf_transformation,[],[f213]) ).
tff(f213,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0)))))
| ( ~ le(sK9(X0,X1),sK10(X0,X1))
& mem(elt1,t2tb1(sK10(X0,X1)),t2tb(X1))
& mem(elt1,t2tb1(sK9(X0,X1)),t2tb(X0)) )
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK9,sK10])],[f173,f212]) ).
tff(f212,plain,
! [X0: list_elt,X1: list_elt] :
( ? [X2: elt,X3: elt] :
( ~ le(X2,X3)
& mem(elt1,t2tb1(X3),t2tb(X1))
& mem(elt1,t2tb1(X2),t2tb(X0)) )
=> ( ~ le(sK9(X0,X1),sK10(X0,X1))
& mem(elt1,t2tb1(sK10(X0,X1)),t2tb(X1))
& mem(elt1,t2tb1(sK9(X0,X1)),t2tb(X0)) ) ),
introduced(choice_axiom,[]) ).
tff(f173,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0)))))
| ? [X2: elt,X3: elt] :
( ~ le(X2,X3)
& mem(elt1,t2tb1(X3),t2tb(X1))
& mem(elt1,t2tb1(X2),t2tb(X0)) )
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(flattening,[],[f172]) ).
tff(f172,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0)))))
| ? [X2: elt,X3: elt] :
( ~ le(X2,X3)
& mem(elt1,t2tb1(X3),t2tb(X1))
& mem(elt1,t2tb1(X2),t2tb(X0)) )
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(ennf_transformation,[],[f122]) ).
tff(f122,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,t2tb(X0))))
=> ( sorted(X1)
=> ( ! [X2: elt,X3: elt] :
( mem(elt1,t2tb1(X2),t2tb(X0))
=> ( mem(elt1,t2tb1(X3),t2tb(X1))
=> le(X2,X3) ) )
=> sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0))))) ) ) ),
inference(rectify,[],[f76]) ).
tff(f76,axiom,
! [X23: list_elt,X12: list_elt] :
( sorted(tb2t(reverse(elt1,t2tb(X23))))
=> ( sorted(X12)
=> ( ! [X1: elt,X7: elt] :
( mem(elt1,t2tb1(X1),t2tb(X23))
=> ( mem(elt1,t2tb1(X7),t2tb(X12))
=> le(X1,X7) ) )
=> sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X12),t2tb(X23))))) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
tff(f1998,plain,
~ mem(elt1,t2tb1(sK10(sK1,sK2)),t2tb(sK2)),
inference(subsumption_resolution,[],[f1991,f1901]) ).
tff(f1901,plain,
mem(elt1,t2tb1(sK9(sK1,sK2)),t2tb(sK1)),
inference(subsumption_resolution,[],[f1900,f237]) ).
tff(f1900,plain,
( mem(elt1,t2tb1(sK9(sK1,sK2)),t2tb(sK1))
| ~ sorted(tb2t(reverse(elt1,t2tb(sK1)))) ),
inference(subsumption_resolution,[],[f1895,f235]) ).
tff(f1895,plain,
( mem(elt1,t2tb1(sK9(sK1,sK2)),t2tb(sK1))
| ~ sorted(sK2)
| ~ sorted(tb2t(reverse(elt1,t2tb(sK1)))) ),
inference(resolution,[],[f1703,f352]) ).
tff(f1703,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(infix_plpl(elt1,reverse(elt1,t2tb(X0)),t2tb(X1))))
| mem(elt1,t2tb1(sK9(X0,X1)),t2tb(X0))
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(backward_demodulation,[],[f357,f1702]) ).
tff(f357,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,infix_plpl(elt1,reverse(elt1,t2tb(X1)),t2tb(X0)))))
| mem(elt1,t2tb1(sK9(X0,X1)),t2tb(X0))
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(definition_unfolding,[],[f285,f310]) ).
tff(f285,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0)))))
| mem(elt1,t2tb1(sK9(X0,X1)),t2tb(X0))
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(cnf_transformation,[],[f213]) ).
tff(f1991,plain,
( ~ mem(elt1,t2tb1(sK9(sK1,sK2)),t2tb(sK1))
| ~ mem(elt1,t2tb1(sK10(sK1,sK2)),t2tb(sK2)) ),
inference(resolution,[],[f1882,f239]) ).
tff(f239,plain,
! [X6: elt,X5: elt] :
( le(X6,X5)
| ~ mem(elt1,t2tb1(X6),t2tb(sK1))
| ~ mem(elt1,t2tb1(X5),t2tb(sK2)) ),
inference(cnf_transformation,[],[f206]) ).
tff(f1882,plain,
~ le(sK9(sK1,sK2),sK10(sK1,sK2)),
inference(subsumption_resolution,[],[f1881,f237]) ).
tff(f1881,plain,
( ~ le(sK9(sK1,sK2),sK10(sK1,sK2))
| ~ sorted(tb2t(reverse(elt1,t2tb(sK1)))) ),
inference(subsumption_resolution,[],[f1876,f235]) ).
tff(f1876,plain,
( ~ le(sK9(sK1,sK2),sK10(sK1,sK2))
| ~ sorted(sK2)
| ~ sorted(tb2t(reverse(elt1,t2tb(sK1)))) ),
inference(resolution,[],[f1705,f352]) ).
tff(f1705,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(infix_plpl(elt1,reverse(elt1,t2tb(X0)),t2tb(X1))))
| ~ le(sK9(X0,X1),sK10(X0,X1))
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(backward_demodulation,[],[f355,f1702]) ).
tff(f355,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,infix_plpl(elt1,reverse(elt1,t2tb(X1)),t2tb(X0)))))
| ~ le(sK9(X0,X1),sK10(X0,X1))
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(definition_unfolding,[],[f287,f310]) ).
tff(f287,plain,
! [X0: list_elt,X1: list_elt] :
( sorted(tb2t(reverse(elt1,rev_append(elt1,t2tb(X1),t2tb(X0)))))
| ~ le(sK9(X0,X1),sK10(X0,X1))
| ~ sorted(X1)
| ~ sorted(tb2t(reverse(elt1,t2tb(X0)))) ),
inference(cnf_transformation,[],[f213]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWW625_2 : TPTP v8.2.0. Released v6.1.0.
% 0.07/0.12 % Command : run_vampire %s %d SAT
% 0.13/0.33 % Computer : n025.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % 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 : Wed Jun 19 08:24:39 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.13/0.36 This is a TF0_THM_EQU_ARI problem
% 0.13/0.36 Running first-order model finding
% 0.13/0.36 Running /export/starexec/sandbox2/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.22/0.43 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (6311)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (3000ds/214858Mi)
% 0.22/0.44 % (6311)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.22/0.44 % (6311)Terminated due to inappropriate strategy.
% 0.22/0.44 % (6311)------------------------------
% 0.22/0.44 % (6311)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.44 % (6311)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.44 % (6311)Termination reason: Inappropriate
% 0.22/0.44
% 0.22/0.44 % (6311)Memory used [KB]: 899
% 0.22/0.44 % (6311)Time elapsed: 0.012 s
% 0.22/0.44 % (6311)Instructions burned: 10 (million)
% 0.22/0.44 % (6311)------------------------------
% 0.22/0.44 % (6311)------------------------------
% 0.22/0.44 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44 % (6314)ott+11_8:59_sil=16000:sp=occurrence:lsd=20:abs=on:i=146:aac=none:nm=16:fdi=10:rawr=on:nicw=on_0 on theBenchmark for (3000ds/146Mi)
% 0.22/0.44 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44 % (6312)fmb+10_1:1_sil=256000:fmbss=23:fmbes=contour:newcnf=on:fmbsr=1.14:i=152523:nm=2:gsp=on:rp=on_0 on theBenchmark for (3000ds/152523Mi)
% 0.22/0.44 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44 % (6315)ott-4_1:1_sil=4000:sp=reverse_arity:lcm=predicate:newcnf=on:i=115:bce=on:fd=off:fs=off:fsr=off_0 on theBenchmark for (3000ds/115Mi)
% 0.22/0.44 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44 % (6313)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (3000ds/104Mi)
% 0.22/0.44 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.44 % (6310)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:i=99418_0 on theBenchmark for (3000ds/99418Mi)
% 0.22/0.45 % (6312)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.22/0.45 % (6312)Terminated due to inappropriate strategy.
% 0.22/0.45 % (6312)------------------------------
% 0.22/0.45 % (6312)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.45 % (6312)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.45 % (6312)Termination reason: Inappropriate
% 0.22/0.45
% 0.22/0.45 % (6312)Memory used [KB]: 849
% 0.22/0.45 % (6312)Time elapsed: 0.006 s
% 0.22/0.45 % (6312)Instructions burned: 9 (million)
% 0.22/0.45 % (6312)------------------------------
% 0.22/0.45 % (6312)------------------------------
% 0.22/0.45 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.45 % (6309)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (3000ds/98885Mi)
% 0.22/0.46 % (6309)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.22/0.46 % (6309)Terminated due to inappropriate strategy.
% 0.22/0.46 % (6309)------------------------------
% 0.22/0.46 % (6309)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.46 % (6309)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.46 % (6309)Termination reason: Inappropriate
% 0.22/0.46
% 0.22/0.46 % (6309)Memory used [KB]: 838
% 0.22/0.46 % (6309)Time elapsed: 0.008 s
% 0.22/0.46 % (6309)Instructions burned: 9 (million)
% 0.22/0.46 % (6309)------------------------------
% 0.22/0.46 % (6309)------------------------------
% 0.22/0.50 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.50 % (6322)ott-21_1:1_sil=4000:sp=const_frequency:i=175:fsr=off:fs=off:av=off_0 on theBenchmark for (2999ds/175Mi)
% 0.22/0.51 % (6315)Instruction limit reached!
% 0.22/0.51 % (6315)------------------------------
% 0.22/0.51 % (6315)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.51 % (6315)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.51 % (6315)Termination reason: Time limit
% 0.22/0.51 % (6315)Termination phase: Saturation
% 0.22/0.51
% 0.22/0.51 % (6315)Memory used [KB]: 2104
% 0.22/0.51 % (6315)Time elapsed: 0.067 s
% 0.22/0.51 % (6315)Instructions burned: 116 (million)
% 0.22/0.51 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.51 % (6320)dis+11_1:3_bsr=unit_only:sil=2000:rp=on:newcnf=on:i=404:kws=precedence:lsd=100_0 on theBenchmark for (2999ds/404Mi)
% 0.22/0.51 % (6313)Instruction limit reached!
% 0.22/0.51 % (6313)------------------------------
% 0.22/0.51 % (6313)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.51 % (6313)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.51 % (6313)Termination reason: Time limit
% 0.22/0.51 % (6313)Termination phase: Saturation
% 0.22/0.51
% 0.22/0.51 % (6313)Memory used [KB]: 2076
% 0.22/0.51 % (6313)Time elapsed: 0.068 s
% 0.22/0.51 % (6313)Instructions burned: 105 (million)
% 0.22/0.53 % (6314)Instruction limit reached!
% 0.22/0.53 % (6314)------------------------------
% 0.22/0.53 % (6314)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.53 % (6314)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.53 % (6314)Termination reason: Time limit
% 0.22/0.53 % (6314)Termination phase: Saturation
% 0.22/0.53
% 0.22/0.53 % (6314)Memory used [KB]: 2155
% 0.22/0.53 % (6314)Time elapsed: 0.084 s
% 0.22/0.53 % (6314)Instructions burned: 146 (million)
% 0.22/0.53 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.53 % (6323)ott+33_1:1_to=lpo:sil=8000:sp=weighted_frequency:rp=on:i=270:nm=3:fsr=off:sac=on_0 on theBenchmark for (2999ds/270Mi)
% 0.22/0.56 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.56 % (6329)ott+4_1:1_sil=2000:i=900:bd=off:fsr=off_0 on theBenchmark for (2998ds/900Mi)
% 0.22/0.57 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.57 % (6330)fmb+10_1:1_sil=8000:fde=unused:fmbes=contour:i=7859:nm=2:fmbswr=0_0 on theBenchmark for (2998ds/7859Mi)
% 0.22/0.57 % (6330)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.22/0.57 % (6330)Terminated due to inappropriate strategy.
% 0.22/0.57 % (6330)------------------------------
% 0.22/0.57 % (6330)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.57 % (6330)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.57 % (6330)Termination reason: Inappropriate
% 0.22/0.57
% 0.22/0.57 % (6330)Memory used [KB]: 881
% 0.22/0.57 % (6330)Time elapsed: 0.004 s
% 0.22/0.57 % (6330)Instructions burned: 8 (million)
% 0.22/0.57 % (6330)------------------------------
% 0.22/0.57 % (6330)------------------------------
% 0.22/0.58 % (6306)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.58 % (6333)ott+11_1:2_anc=none:sil=2000:sp=const_max:spb=units:s2a=on:i=2145:s2at=5.0:awrs=converge:awrsf=170:rawr=on:gs=on:fsr=off_0 on theBenchmark for (2998ds/2145Mi)
% 1.59/0.58 % (6322)Instruction limit reached!
% 1.59/0.58 % (6322)------------------------------
% 1.59/0.58 % (6322)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.59/0.58 % (6322)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.59/0.58 % (6322)Termination reason: Time limit
% 1.59/0.58 % (6322)Termination phase: Saturation
% 1.59/0.58
% 1.59/0.58 % (6322)Memory used [KB]: 2449
% 1.59/0.58 % (6322)Time elapsed: 0.086 s
% 1.59/0.58 % (6322)Instructions burned: 175 (million)
% 1.72/0.62 % (6306)Running in auto input_syntax mode. Trying TPTP
% 1.72/0.62 % (6337)ott-30_1:1024_sil=4000:alpa=true:newcnf=on:i=1187:bs=unit_only:ins=1:amm=off_0 on theBenchmark for (2997ds/1187Mi)
% 1.72/0.62 % (6306)Running in auto input_syntax mode. Trying TPTP
% 1.72/0.62 % (6338)fmb+10_1:1_sil=32000:i=23580:newcnf=on_0 on theBenchmark for (2997ds/23580Mi)
% 1.72/0.62 % (6338)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 1.72/0.62 % (6338)Terminated due to inappropriate strategy.
% 1.72/0.62 % (6338)------------------------------
% 1.72/0.62 % (6338)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.72/0.62 % (6338)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.72/0.62 % (6338)Termination reason: Inappropriate
% 1.72/0.62
% 1.72/0.62 % (6338)Memory used [KB]: 847
% 1.72/0.62 % (6338)Time elapsed: 0.003 s
% 1.72/0.62 % (6338)Instructions burned: 8 (million)
% 1.72/0.62 % (6338)------------------------------
% 1.72/0.62 % (6338)------------------------------
% 1.88/0.64 % (6323)Instruction limit reached!
% 1.88/0.64 % (6323)------------------------------
% 1.88/0.64 % (6323)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.88/0.64 % (6323)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.88/0.64 % (6323)Termination reason: Time limit
% 1.88/0.64 % (6323)Termination phase: Saturation
% 1.88/0.64
% 1.88/0.64 % (6323)Memory used [KB]: 3560
% 1.88/0.64 % (6323)Time elapsed: 0.114 s
% 1.88/0.64 % (6323)Instructions burned: 272 (million)
% 1.88/0.66 % (6306)Running in auto input_syntax mode. Trying TPTP
% 1.88/0.66 % (6342)fmb+10_1:1_sil=32000:fmbss=17:fmbsr=2.0:i=2892_0 on theBenchmark for (2997ds/2892Mi)
% 1.88/0.66 % (6342)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 1.88/0.66 % (6342)Terminated due to inappropriate strategy.
% 1.88/0.66 % (6342)------------------------------
% 1.88/0.66 % (6342)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.88/0.66 % (6342)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.88/0.66 % (6342)Termination reason: Inappropriate
% 1.88/0.66
% 1.88/0.66 % (6342)Memory used [KB]: 828
% 1.88/0.66 % (6342)Time elapsed: 0.004 s
% 1.88/0.66 % (6342)Instructions burned: 9 (million)
% 1.88/0.66 % (6342)------------------------------
% 1.88/0.66 % (6342)------------------------------
% 1.88/0.67 % (6306)Running in auto input_syntax mode. Trying TPTP
% 1.88/0.67 % (6350)ott-10_1:1_sil=4000:i=1693_0 on theBenchmark for (2997ds/1693Mi)
% 1.88/0.67 % (6320)Instruction limit reached!
% 1.88/0.67 % (6320)------------------------------
% 1.88/0.67 % (6320)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.88/0.67 % (6320)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.88/0.67 % (6320)Termination reason: Time limit
% 1.88/0.67 % (6320)Termination phase: Saturation
% 1.88/0.67
% 1.88/0.67 % (6320)Memory used [KB]: 3796
% 1.88/0.67 % (6320)Time elapsed: 0.188 s
% 1.88/0.67 % (6320)Instructions burned: 405 (million)
% 1.88/0.69 % (6306)Running in auto input_syntax mode. Trying TPTP
% 1.88/0.69 % (6359)dis+21_1:1_sil=4000:gs=on:sac=on:newcnf=on:gsem=off:i=1735:gsaa=full_model:abs=on:anc=none_0 on theBenchmark for (2997ds/1735Mi)
% 1.88/0.71 % (6306)Running in auto input_syntax mode. Trying TPTP
% 1.88/0.71 % (6366)fmb+10_1:1_fmbas=expand:sil=128000:i=131798:nm=2:fmbksg=on:fmbss=4:fmbsr=1.77:rp=on_0 on theBenchmark for (2996ds/131798Mi)
% 1.88/0.71 % (6350)First to succeed.
% 1.88/0.71 % (6366)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 1.88/0.71 % (6366)Terminated due to inappropriate strategy.
% 1.88/0.71 % (6366)------------------------------
% 1.88/0.71 % (6366)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.88/0.71 % (6366)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.88/0.71 % (6366)Termination reason: Inappropriate
% 1.88/0.71
% 1.88/0.71 % (6366)Memory used [KB]: 894
% 1.88/0.71 % (6366)Time elapsed: 0.004 s
% 1.88/0.71 % (6366)Instructions burned: 9 (million)
% 1.88/0.71 % (6350)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-6306"
% 1.88/0.71 % (6366)------------------------------
% 1.88/0.71 % (6366)------------------------------
% 1.88/0.71 % (6306)Running in auto input_syntax mode. Trying TPTP
% 1.88/0.71 % (6350)Refutation found. Thanks to Tanya!
% 1.88/0.71 % SZS status Theorem for theBenchmark
% 1.88/0.71 % SZS output start Proof for theBenchmark
% See solution above
% 1.88/0.71 % (6350)------------------------------
% 1.88/0.71 % (6350)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.88/0.71 % (6350)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.88/0.71 % (6350)Termination reason: Refutation
% 1.88/0.71
% 1.88/0.71 % (6350)Memory used [KB]: 1799
% 1.88/0.71 % (6350)Time elapsed: 0.040 s
% 1.88/0.71 % (6350)Instructions burned: 98 (million)
% 1.88/0.71 % (6350)------------------------------
% 1.88/0.71 % (6350)------------------------------
% 1.88/0.71 % (6306)Success in time 0.352 s
%------------------------------------------------------------------------------