TSTP Solution File: SWW618_2 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : SWW618_2 : TPTP v8.2.0. Released v6.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n026.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:35:15 EDT 2024
% Result : Theorem 0.23s 0.45s
% Output : Refutation 0.23s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 13
% Syntax : Number of formulae : 60 ( 35 unt; 0 typ; 0 def)
% Number of atoms : 97 ( 58 equ)
% Maximal formula atoms : 6 ( 1 avg)
% Number of connectives : 62 ( 25 ~; 13 |; 10 &)
% ( 0 <=>; 14 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 7 ( 2 avg)
% Number arithmetic : 10 ( 0 atm; 0 fun; 0 num; 10 var)
% Number of types : 14 ( 12 usr; 1 ari)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 71 ( 71 usr; 15 con; 0-5 aty)
% Number of variables : 124 ( 114 !; 10 ?; 124 :)
% 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,
set1: $tType ).
tff(type_def_10,type,
map_int_lpmap_int_intrp: $tType ).
tff(type_def_11,type,
map_int_int: $tType ).
tff(type_def_12,type,
lpintcm_setrp: $tType ).
tff(type_def_13,type,
lpintcm_map_int_intrp: $tType ).
tff(type_def_14,type,
t18_lpintcm_setrp_lpintcm_map_int_intrp: $tType ).
tff(type_def_15,type,
option_lpintcm_map_int_intrp: $tType ).
tff(type_def_16,type,
map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp: $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,
min: ( $int * $int ) > $int ).
tff(func_def_13,type,
max: ( $int * $int ) > $int ).
tff(func_def_14,type,
map: ( ty * ty ) > ty ).
tff(func_def_15,type,
get: ( ty * ty * uni * uni ) > uni ).
tff(func_def_16,type,
set: ( ty * ty * uni * uni * uni ) > uni ).
tff(func_def_17,type,
const: ( ty * ty * uni ) > uni ).
tff(func_def_18,type,
ref: ty > ty ).
tff(func_def_19,type,
mk_ref: ( ty * uni ) > uni ).
tff(func_def_20,type,
contents: ( ty * uni ) > uni ).
tff(func_def_21,type,
n: $int ).
tff(func_def_22,type,
size: $int ).
tff(func_def_23,type,
set2: ty ).
tff(func_def_24,type,
remove: ( $int * set1 ) > set1 ).
tff(func_def_25,type,
below: $int > set1 ).
tff(func_def_26,type,
cardinal: set1 > $int ).
tff(func_def_29,type,
m: map_int_lpmap_int_intrp ).
tff(func_def_30,type,
t2tb: map_int_int > uni ).
tff(func_def_31,type,
tb2t: uni > map_int_int ).
tff(func_def_32,type,
t2tb1: map_int_lpmap_int_intrp > uni ).
tff(func_def_33,type,
tb2t1: uni > map_int_lpmap_int_intrp ).
tff(func_def_34,type,
t2tb2: $int > uni ).
tff(func_def_35,type,
tb2t2: uni > $int ).
tff(func_def_36,type,
f: ( map_int_int * $int ) > $int ).
tff(func_def_37,type,
sum: ( map_int_int * $int * $int ) > $int ).
tff(func_def_39,type,
option: ty > ty ).
tff(func_def_40,type,
none: ty > uni ).
tff(func_def_41,type,
some: ( ty * uni ) > uni ).
tff(func_def_42,type,
match_option: ( ty * ty * uni * uni * uni ) > uni ).
tff(func_def_43,type,
some_proj_1: ( ty * uni ) > uni ).
tff(func_def_44,type,
t: ( ty * ty ) > ty ).
tff(func_def_45,type,
mk_t: ( ty * ty * uni ) > uni ).
tff(func_def_46,type,
contents1: ( ty * ty * uni ) > uni ).
tff(func_def_47,type,
mixfix_lbrb: ( ty * ty * uni * uni ) > uni ).
tff(func_def_48,type,
tuple2: ( ty * ty ) > ty ).
tff(func_def_49,type,
tuple21: ( ty * ty * uni * uni ) > uni ).
tff(func_def_50,type,
tuple2_proj_1: ( ty * ty * uni ) > uni ).
tff(func_def_51,type,
tuple2_proj_2: ( ty * ty * uni ) > uni ).
tff(func_def_52,type,
t2tb3: lpintcm_setrp > uni ).
tff(func_def_53,type,
tb2t3: uni > lpintcm_setrp ).
tff(func_def_54,type,
t2tb4: set1 > uni ).
tff(func_def_55,type,
tb2t4: uni > set1 ).
tff(func_def_56,type,
t2tb5: lpintcm_map_int_intrp > uni ).
tff(func_def_57,type,
tb2t5: uni > lpintcm_map_int_intrp ).
tff(func_def_58,type,
t2tb6: option_lpintcm_map_int_intrp > uni ).
tff(func_def_59,type,
tb2t6: uni > option_lpintcm_map_int_intrp ).
tff(func_def_60,type,
t2tb7: t18_lpintcm_setrp_lpintcm_map_int_intrp > uni ).
tff(func_def_61,type,
tb2t7: uni > t18_lpintcm_setrp_lpintcm_map_int_intrp ).
tff(func_def_62,type,
t2tb8: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp > uni ).
tff(func_def_63,type,
tb2t8: uni > map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp ).
tff(func_def_65,type,
sK0: set1 > $int ).
tff(func_def_66,type,
sK1: ( $int * map_int_int * map_int_int * $int ) > $int ).
tff(func_def_67,type,
sK2: set1 > $int ).
tff(func_def_68,type,
sK3: ( map_int_int * $int ) > $int ).
tff(func_def_69,type,
sK4: ( map_int_int * $int ) > $int ).
tff(func_def_70,type,
sK5: ( map_int_int * $int ) > $int ).
tff(func_def_71,type,
sK6: ( $int * set1 * map_int_int ) > $int ).
tff(func_def_72,type,
sK7: ( $int * set1 * map_int_int ) > $int ).
tff(func_def_73,type,
sK8: ( $int * set1 * $int ) > map_int_int ).
tff(func_def_74,type,
sK9: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp ).
tff(func_def_75,type,
sK10: lpintcm_map_int_intrp ).
tff(func_def_76,type,
sK11: lpintcm_setrp ).
tff(pred_def_1,type,
sort: ( ty * uni ) > $o ).
tff(pred_def_3,type,
mem: ( $int * set1 ) > $o ).
tff(pred_def_5,type,
solution: ( map_int_int * $int ) > $o ).
tff(pred_def_6,type,
pre: lpintcm_setrp > $o ).
tff(pred_def_7,type,
post: ( lpintcm_setrp * lpintcm_map_int_intrp ) > $o ).
tff(pred_def_8,type,
inv: t18_lpintcm_setrp_lpintcm_map_int_intrp > $o ).
tff(f533,plain,
$false,
inference(subsumption_resolution,[],[f532,f456]) ).
tff(f456,plain,
! [X0: ty,X1: uni] : ( none(X0) != some(X0,X1) ),
inference(cnf_transformation,[],[f329]) ).
tff(f329,plain,
! [X0: ty,X1: uni] : ( none(X0) != some(X0,X1) ),
inference(rectify,[],[f156]) ).
tff(f156,plain,
! [X1: ty,X0: uni] : ( none(X1) != some(X1,X0) ),
inference(rectify,[],[f59]) ).
tff(f59,axiom,
! [X23: uni,X0: ty] : ( none(X0) != some(X0,X23) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f532,plain,
none(tuple2(int,map(int,int))) = some(tuple2(int,map(int,int)),t2tb5(sK10)),
inference(forward_demodulation,[],[f531,f382]) ).
tff(f382,plain,
! [X0: uni] : ( t2tb6(tb2t6(X0)) = X0 ),
inference(cnf_transformation,[],[f204]) ).
tff(f204,plain,
! [X0: uni] : ( t2tb6(tb2t6(X0)) = X0 ),
inference(rectify,[],[f88]) ).
tff(f88,axiom,
! [X16: uni] : ( t2tb6(tb2t6(X16)) = X16 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f531,plain,
some(tuple2(int,map(int,int)),t2tb5(sK10)) = t2tb6(tb2t6(none(tuple2(int,map(int,int))))),
inference(superposition,[],[f382,f530]) ).
tff(f530,plain,
tb2t6(none(tuple2(int,map(int,int)))) = tb2t6(some(tuple2(int,map(int,int)),t2tb5(sK10))),
inference(subsumption_resolution,[],[f527,f357]) ).
tff(f357,plain,
! [X0: lpintcm_setrp] : sort(tuple2(int,set2),t2tb3(X0)),
inference(cnf_transformation,[],[f207]) ).
tff(f207,plain,
! [X0: lpintcm_setrp] : sort(tuple2(int,set2),t2tb3(X0)),
inference(rectify,[],[f75]) ).
tff(f75,axiom,
! [X1: lpintcm_setrp] : sort(tuple2(int,set2),t2tb3(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f527,plain,
( ( tb2t6(none(tuple2(int,map(int,int)))) = tb2t6(some(tuple2(int,map(int,int)),t2tb5(sK10))) )
| ~ sort(tuple2(int,set2),t2tb3(sK11)) ),
inference(superposition,[],[f526,f519]) ).
tff(f519,plain,
! [X0: uni] :
( ( none(tuple2(int,map(int,int))) = get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),X0) )
| ~ sort(tuple2(int,set2),X0) ),
inference(subsumption_resolution,[],[f517,f386]) ).
tff(f386,plain,
! [X2: ty,X0: uni,X1: ty] : sort(X1,tuple2_proj_2(X2,X1,X0)),
inference(cnf_transformation,[],[f297]) ).
tff(f297,plain,
! [X0: uni,X1: ty,X2: ty] : sort(X1,tuple2_proj_2(X2,X1,X0)),
inference(rectify,[],[f206]) ).
tff(f206,plain,
! [X1: uni,X2: ty,X0: ty] : sort(X2,tuple2_proj_2(X0,X2,X1)),
inference(rectify,[],[f72]) ).
tff(f72,axiom,
! [X10: ty,X1: uni,X0: ty] : sort(X0,tuple2_proj_2(X10,X0,X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f517,plain,
! [X0: uni] :
( ( none(tuple2(int,map(int,int))) = get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),X0) )
| ~ sort(set2,tuple2_proj_2(int,set2,X0))
| ~ sort(tuple2(int,set2),X0) ),
inference(superposition,[],[f515,f411]) ).
tff(f411,plain,
! [X2: uni,X0: ty,X1: ty] :
( ( tuple21(X0,X1,tuple2_proj_1(X0,X1,X2),tuple2_proj_2(X0,X1,X2)) = X2 )
| ~ sort(tuple2(X0,X1),X2) ),
inference(cnf_transformation,[],[f265]) ).
tff(f265,plain,
! [X0: ty,X1: ty,X2: uni] :
( ~ sort(tuple2(X0,X1),X2)
| ( tuple21(X0,X1,tuple2_proj_1(X0,X1,X2),tuple2_proj_2(X0,X1,X2)) = X2 ) ),
inference(ennf_transformation,[],[f159]) ).
tff(f159,plain,
! [X1: ty,X2: uni,X0: ty] :
( sort(tuple2(X0,X1),X2)
=> ( tuple21(X0,X1,tuple2_proj_1(X0,X1,X2),tuple2_proj_2(X0,X1,X2)) = X2 ) ),
inference(rectify,[],[f74]) ).
tff(f74,axiom,
! [X10: ty,X0: ty,X6: uni] :
( sort(tuple2(X10,X0),X6)
=> ( tuple21(X10,X0,tuple2_proj_1(X10,X0,X6),tuple2_proj_2(X10,X0,X6)) = X6 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f515,plain,
! [X0: uni,X1: uni] :
( ( none(tuple2(int,map(int,int))) = get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),tuple21(int,set2,X1,X0)) )
| ~ sort(set2,X0) ),
inference(superposition,[],[f512,f472]) ).
tff(f472,plain,
! [X0: uni] :
( ( t2tb4(tb2t4(X0)) = X0 )
| ~ sort(set2,X0) ),
inference(cnf_transformation,[],[f229]) ).
tff(f229,plain,
! [X0: uni] :
( ( t2tb4(tb2t4(X0)) = X0 )
| ~ sort(set2,X0) ),
inference(ennf_transformation,[],[f209]) ).
tff(f209,plain,
! [X0: uni] :
( sort(set2,X0)
=> ( t2tb4(tb2t4(X0)) = X0 ) ),
inference(rectify,[],[f80]) ).
tff(f80,axiom,
! [X16: uni] :
( sort(set2,X16)
=> ( t2tb4(tb2t4(X16)) = X16 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f512,plain,
! [X0: uni,X1: set1] : ( none(tuple2(int,map(int,int))) = get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),tuple21(int,set2,X0,t2tb4(X1))) ),
inference(superposition,[],[f511,f420]) ).
tff(f420,plain,
! [X0: uni] : ( t2tb2(tb2t2(X0)) = X0 ),
inference(cnf_transformation,[],[f187]) ).
tff(f187,plain,
! [X0: uni] : ( t2tb2(tb2t2(X0)) = X0 ),
inference(rectify,[],[f44]) ).
tff(f44,axiom,
! [X16: uni] : ( t2tb2(tb2t2(X16)) = X16 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f511,plain,
! [X0: $int,X1: set1] : ( none(tuple2(int,map(int,int))) = get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),tuple21(int,set2,t2tb2(X0),t2tb4(X1))) ),
inference(forward_demodulation,[],[f510,f382]) ).
tff(f510,plain,
! [X0: $int,X1: set1] : ( get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),tuple21(int,set2,t2tb2(X0),t2tb4(X1))) = t2tb6(tb2t6(none(tuple2(int,map(int,int))))) ),
inference(superposition,[],[f382,f449]) ).
tff(f449,plain,
! [X2: set1,X1: $int] : ( tb2t6(none(tuple2(int,map(int,int)))) = tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),tuple21(int,set2,t2tb2(X1),t2tb4(X2)))) ),
inference(cnf_transformation,[],[f326]) ).
tff(f326,plain,
( ! [X1: $int,X2: set1] : ( tb2t6(none(tuple2(int,map(int,int)))) = tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),tuple21(int,set2,t2tb2(X1),t2tb4(X2)))) )
& ~ post(sK11,sK10)
& ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(sK10))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(sK9)),t2tb3(sK11))) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK9,sK10,sK11])],[f242,f325,f324]) ).
tff(f324,plain,
( ? [X0: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp] :
( ! [X1: $int,X2: set1] : ( tb2t6(none(tuple2(int,map(int,int)))) = tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(X0),tuple21(int,set2,t2tb2(X1),t2tb4(X2)))) )
& ? [X3: lpintcm_map_int_intrp,X4: lpintcm_setrp] :
( ~ post(X4,X3)
& ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(X3))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(X0)),t2tb3(X4))) ) ) )
=> ( ! [X2: set1,X1: $int] : ( tb2t6(none(tuple2(int,map(int,int)))) = tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),tuple21(int,set2,t2tb2(X1),t2tb4(X2)))) )
& ? [X4: lpintcm_setrp,X3: lpintcm_map_int_intrp] :
( ~ post(X4,X3)
& ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(X3))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(sK9)),t2tb3(X4))) ) ) ) ),
introduced(choice_axiom,[]) ).
tff(f325,plain,
( ? [X4: lpintcm_setrp,X3: lpintcm_map_int_intrp] :
( ~ post(X4,X3)
& ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(X3))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(sK9)),t2tb3(X4))) ) )
=> ( ~ post(sK11,sK10)
& ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(sK10))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(sK9)),t2tb3(sK11))) ) ) ),
introduced(choice_axiom,[]) ).
tff(f242,plain,
? [X0: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp] :
( ! [X1: $int,X2: set1] : ( tb2t6(none(tuple2(int,map(int,int)))) = tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(X0),tuple21(int,set2,t2tb2(X1),t2tb4(X2)))) )
& ? [X3: lpintcm_map_int_intrp,X4: lpintcm_setrp] :
( ~ post(X4,X3)
& ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(X3))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(X0)),t2tb3(X4))) ) ) ),
inference(ennf_transformation,[],[f148]) ).
tff(f148,plain,
~ ! [X0: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp] :
( ! [X1: $int,X2: set1] : ( tb2t6(none(tuple2(int,map(int,int)))) = tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(X0),tuple21(int,set2,t2tb2(X1),t2tb4(X2)))) )
=> ! [X4: lpintcm_setrp,X3: lpintcm_map_int_intrp] :
( ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(X3))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(X0)),t2tb3(X4))) )
=> post(X4,X3) ) ),
inference(rectify,[],[f97]) ).
tff(f97,negated_conjecture,
~ ! [X29: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp] :
( ! [X17: $int,X18: set1] : ( tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(X29),tuple21(int,set2,t2tb2(X17),t2tb4(X18)))) = tb2t6(none(tuple2(int,map(int,int)))) )
=> ! [X23: lpintcm_map_int_intrp,X17: lpintcm_setrp] :
( ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(X23))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(X29)),t2tb3(X17))) )
=> post(X17,X23) ) ),
inference(negated_conjecture,[],[f96]) ).
tff(f96,conjecture,
! [X29: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp] :
( ! [X17: $int,X18: set1] : ( tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(X29),tuple21(int,set2,t2tb2(X17),t2tb4(X18)))) = tb2t6(none(tuple2(int,map(int,int)))) )
=> ! [X23: lpintcm_map_int_intrp,X17: lpintcm_setrp] :
( ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(X23))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(X29)),t2tb3(X17))) )
=> post(X17,X23) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f526,plain,
tb2t6(some(tuple2(int,map(int,int)),t2tb5(sK10))) = tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),t2tb3(sK11))),
inference(subsumption_resolution,[],[f523,f394]) ).
tff(f394,plain,
! [X0: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp] : sort(map(tuple2(int,set2),option(tuple2(int,map(int,int)))),t2tb8(X0)),
inference(cnf_transformation,[],[f175]) ).
tff(f175,plain,
! [X0: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp] : sort(map(tuple2(int,set2),option(tuple2(int,map(int,int)))),t2tb8(X0)),
inference(rectify,[],[f93]) ).
tff(f93,axiom,
! [X1: map_lpintcm_setrp_lpoption_lpintcm_map_int_intrprp] : sort(map(tuple2(int,set2),option(tuple2(int,map(int,int)))),t2tb8(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f523,plain,
( ~ sort(map(tuple2(int,set2),option(tuple2(int,map(int,int)))),t2tb8(sK9))
| ( tb2t6(some(tuple2(int,map(int,int)),t2tb5(sK10))) = tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),t2tb8(sK9),t2tb3(sK11))) ) ),
inference(superposition,[],[f491,f480]) ).
tff(f480,plain,
! [X2: ty,X0: uni,X1: ty] :
( ( contents1(X1,X2,mk_t(X1,X2,X0)) = X0 )
| ~ sort(map(X2,option(X1)),X0) ),
inference(cnf_transformation,[],[f343]) ).
tff(f343,plain,
! [X0: uni,X1: ty,X2: ty] :
( ( contents1(X1,X2,mk_t(X1,X2,X0)) = X0 )
| ~ sort(map(X2,option(X1)),X0) ),
inference(rectify,[],[f243]) ).
tff(f243,plain,
! [X0: uni,X2: ty,X1: ty] :
( ( contents1(X2,X1,mk_t(X2,X1,X0)) = X0 )
| ~ sort(map(X1,option(X2)),X0) ),
inference(ennf_transformation,[],[f196]) ).
tff(f196,plain,
! [X2: ty,X1: ty,X0: uni] :
( sort(map(X1,option(X2)),X0)
=> ( contents1(X2,X1,mk_t(X2,X1,X0)) = X0 ) ),
inference(rectify,[],[f65]) ).
tff(f65,axiom,
! [X6: uni,X0: ty,X8: ty] :
( sort(map(X0,option(X8)),X6)
=> ( contents1(X8,X0,mk_t(X8,X0,X6)) = X6 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f491,plain,
tb2t6(some(tuple2(int,map(int,int)),t2tb5(sK10))) = tb2t6(get(option(tuple2(int,map(int,int))),tuple2(int,set2),contents1(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(sK9))),t2tb3(sK11))),
inference(definition_unfolding,[],[f447,f442]) ).
tff(f442,plain,
! [X2: uni,X3: ty,X0: uni,X1: ty] : ( mixfix_lbrb(X3,X1,X2,X0) = get(option(X3),X1,contents1(X3,X1,X2),X0) ),
inference(cnf_transformation,[],[f320]) ).
tff(f320,plain,
! [X0: uni,X1: ty,X2: uni,X3: ty] : ( mixfix_lbrb(X3,X1,X2,X0) = get(option(X3),X1,contents1(X3,X1,X2),X0) ),
inference(rectify,[],[f217]) ).
tff(f217,plain,
! [X1: uni,X0: ty,X2: uni,X3: ty] : ( mixfix_lbrb(X3,X0,X2,X1) = get(option(X3),X0,contents1(X3,X0,X2),X1) ),
inference(rectify,[],[f68]) ).
tff(f68,axiom,
! [X0: ty,X17: uni,X24: uni,X8: ty] : ( mixfix_lbrb(X8,X0,X24,X17) = get(option(X8),X0,contents1(X8,X0,X24),X17) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
tff(f447,plain,
tb2t6(some(tuple2(int,map(int,int)),t2tb5(sK10))) = tb2t6(mixfix_lbrb(tuple2(int,map(int,int)),tuple2(int,set2),mk_t(tuple2(int,map(int,int)),tuple2(int,set2),t2tb8(sK9)),t2tb3(sK11))),
inference(cnf_transformation,[],[f326]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWW618_2 : TPTP v8.2.0. Released v6.1.0.
% 0.12/0.13 % Command : run_vampire %s %d THM
% 0.13/0.34 % Computer : n026.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 : Wed Jun 19 07:50: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 theorem proving
% 0.13/0.36 Running /export/starexec/sandbox/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.23/0.43 % (12548)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43 % (12554)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.23/0.43 % (12548)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43 % (12551)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.23/0.43 % (12548)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43 % (12553)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.23/0.43 % (12548)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43 % (12555)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.23/0.43 % (12548)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43 % (12549)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.23/0.43 % (12548)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43 % (12552)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.23/0.43 % (12548)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43 % (12550)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.23/0.43 % (12552)Instruction limit reached!
% 0.23/0.43 % (12552)------------------------------
% 0.23/0.43 % (12552)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.43 % (12552)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.43 % (12552)Termination reason: Time limit
% 0.23/0.43 % (12552)Termination phase: Property scanning
% 0.23/0.43
% 0.23/0.43 % (12552)Memory used [KB]: 866
% 0.23/0.43 % (12552)Time elapsed: 0.003 s
% 0.23/0.43 % (12552)Instructions burned: 3 (million)
% 0.23/0.44 % (12551)Instruction limit reached!
% 0.23/0.44 % (12551)------------------------------
% 0.23/0.44 % (12551)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.44 % (12551)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.44 % (12551)Termination reason: Time limit
% 0.23/0.44 % (12551)Termination phase: Property scanning
% 0.23/0.44
% 0.23/0.44 % (12551)Memory used [KB]: 1080
% 0.23/0.44 % (12551)Time elapsed: 0.007 s
% 0.23/0.44 % (12551)Instructions burned: 9 (million)
% 0.23/0.44 % (12555)Refutation not found, incomplete strategy% (12555)------------------------------
% 0.23/0.44 % (12555)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.44 % (12555)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.44 % (12555)Termination reason: Refutation not found, incomplete strategy
% 0.23/0.44 % (12554)Instruction limit reached!
% 0.23/0.44 % (12554)------------------------------
% 0.23/0.44 % (12554)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.44
% 0.23/0.44 % (12555)Memory used [KB]: 1113
% 0.23/0.44 % (12555)Time elapsed: 0.011 s
% 0.23/0.44 % (12554)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.44 % (12554)Termination reason: Time limit
% 0.23/0.44 % (12555)Instructions burned: 16 (million)
% 0.23/0.44 % (12554)Termination phase: Saturation
% 0.23/0.44
% 0.23/0.44 % (12554)Memory used [KB]: 1103
% 0.23/0.44 % (12554)Time elapsed: 0.012 s
% 0.23/0.44 % (12554)Instructions burned: 15 (million)
% 0.23/0.44 % (12555)------------------------------
% 0.23/0.44 % (12555)------------------------------
% 0.23/0.45 % (12550)First to succeed.
% 0.23/0.45 % (12550)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-12548"
% 0.23/0.45 % (12548)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.45 % (12550)Refutation found. Thanks to Tanya!
% 0.23/0.45 % SZS status Theorem for theBenchmark
% 0.23/0.45 % SZS output start Proof for theBenchmark
% See solution above
% 0.23/0.45 % (12550)------------------------------
% 0.23/0.45 % (12550)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.45 % (12550)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.45 % (12550)Termination reason: Refutation
% 0.23/0.45
% 0.23/0.45 % (12550)Memory used [KB]: 1318
% 0.23/0.45 % (12550)Time elapsed: 0.019 s
% 0.23/0.45 % (12550)Instructions burned: 30 (million)
% 0.23/0.45 % (12550)------------------------------
% 0.23/0.45 % (12550)------------------------------
% 0.23/0.45 % (12548)Success in time 0.067 s
%------------------------------------------------------------------------------