TSTP Solution File: SEU263+2 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : SEU263+2 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n029.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 : Sun May 5 09:30:29 EDT 2024
% Result : Theorem 42.06s 6.40s
% Output : Refutation 42.06s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 12
% Syntax : Number of formulae : 59 ( 10 unt; 0 def)
% Number of atoms : 162 ( 9 equ)
% Maximal formula atoms : 10 ( 2 avg)
% Number of connectives : 178 ( 75 ~; 59 |; 28 &)
% ( 4 <=>; 12 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-3 aty)
% Number of functors : 9 ( 9 usr; 4 con; 0-2 aty)
% Number of variables : 128 ( 113 !; 15 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f89078,plain,
$false,
inference(resolution,[],[f89075,f46230]) ).
fof(f46230,plain,
~ relation(sK59),
inference(resolution,[],[f46224,f1145]) ).
fof(f1145,plain,
relation_of2_as_subset(sK59,sK58,sK56),
inference(cnf_transformation,[],[f748]) ).
fof(f748,plain,
( ~ relation_of2_as_subset(sK59,sK58,sK57)
& subset(relation_rng(sK59),sK57)
& relation_of2_as_subset(sK59,sK58,sK56) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK56,sK57,sK58,sK59])],[f345,f747]) ).
fof(f747,plain,
( ? [X0,X1,X2,X3] :
( ~ relation_of2_as_subset(X3,X2,X1)
& subset(relation_rng(X3),X1)
& relation_of2_as_subset(X3,X2,X0) )
=> ( ~ relation_of2_as_subset(sK59,sK58,sK57)
& subset(relation_rng(sK59),sK57)
& relation_of2_as_subset(sK59,sK58,sK56) ) ),
introduced(choice_axiom,[]) ).
fof(f345,plain,
? [X0,X1,X2,X3] :
( ~ relation_of2_as_subset(X3,X2,X1)
& subset(relation_rng(X3),X1)
& relation_of2_as_subset(X3,X2,X0) ),
inference(flattening,[],[f344]) ).
fof(f344,plain,
? [X0,X1,X2,X3] :
( ~ relation_of2_as_subset(X3,X2,X1)
& subset(relation_rng(X3),X1)
& relation_of2_as_subset(X3,X2,X0) ),
inference(ennf_transformation,[],[f211]) ).
fof(f211,negated_conjecture,
~ ! [X0,X1,X2,X3] :
( relation_of2_as_subset(X3,X2,X0)
=> ( subset(relation_rng(X3),X1)
=> relation_of2_as_subset(X3,X2,X1) ) ),
inference(negated_conjecture,[],[f210]) ).
fof(f210,conjecture,
! [X0,X1,X2,X3] :
( relation_of2_as_subset(X3,X2,X0)
=> ( subset(relation_rng(X3),X1)
=> relation_of2_as_subset(X3,X2,X1) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t14_relset_1) ).
fof(f46224,plain,
! [X0] :
( ~ relation_of2_as_subset(sK59,sK58,X0)
| ~ relation(sK59) ),
inference(resolution,[],[f46217,f1369]) ).
fof(f1369,plain,
! [X2,X0,X1] :
( subset(relation_dom(X2),X0)
| ~ relation_of2_as_subset(X2,X0,X1) ),
inference(cnf_transformation,[],[f495]) ).
fof(f495,plain,
! [X0,X1,X2] :
( ( subset(relation_rng(X2),X1)
& subset(relation_dom(X2),X0) )
| ~ relation_of2_as_subset(X2,X0,X1) ),
inference(ennf_transformation,[],[f199]) ).
fof(f199,axiom,
! [X0,X1,X2] :
( relation_of2_as_subset(X2,X0,X1)
=> ( subset(relation_rng(X2),X1)
& subset(relation_dom(X2),X0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t12_relset_1) ).
fof(f46217,plain,
( ~ subset(relation_dom(sK59),sK58)
| ~ relation(sK59) ),
inference(resolution,[],[f42161,f1170]) ).
fof(f1170,plain,
! [X0] :
( subset(X0,cartesian_product2(relation_dom(X0),relation_rng(X0)))
| ~ relation(X0) ),
inference(cnf_transformation,[],[f355]) ).
fof(f355,plain,
! [X0] :
( subset(X0,cartesian_product2(relation_dom(X0),relation_rng(X0)))
| ~ relation(X0) ),
inference(ennf_transformation,[],[f231]) ).
fof(f231,axiom,
! [X0] :
( relation(X0)
=> subset(X0,cartesian_product2(relation_dom(X0),relation_rng(X0))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t21_relat_1) ).
fof(f42161,plain,
! [X0] :
( ~ subset(sK59,cartesian_product2(X0,relation_rng(sK59)))
| ~ subset(X0,sK58) ),
inference(resolution,[],[f32241,f1365]) ).
fof(f1365,plain,
! [X2,X0,X1] :
( subset(cartesian_product2(X0,X2),cartesian_product2(X1,X2))
| ~ subset(X0,X1) ),
inference(cnf_transformation,[],[f490]) ).
fof(f490,plain,
! [X0,X1,X2] :
( ( subset(cartesian_product2(X2,X0),cartesian_product2(X2,X1))
& subset(cartesian_product2(X0,X2),cartesian_product2(X1,X2)) )
| ~ subset(X0,X1) ),
inference(ennf_transformation,[],[f196]) ).
fof(f196,axiom,
! [X0,X1,X2] :
( subset(X0,X1)
=> ( subset(cartesian_product2(X2,X0),cartesian_product2(X2,X1))
& subset(cartesian_product2(X0,X2),cartesian_product2(X1,X2)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t118_zfmisc_1) ).
fof(f32241,plain,
! [X0] :
( ~ subset(X0,cartesian_product2(sK58,relation_rng(sK59)))
| ~ subset(sK59,X0) ),
inference(resolution,[],[f32228,f1382]) ).
fof(f1382,plain,
! [X2,X0,X1] :
( subset(X0,X2)
| ~ subset(X1,X2)
| ~ subset(X0,X1) ),
inference(cnf_transformation,[],[f509]) ).
fof(f509,plain,
! [X0,X1,X2] :
( subset(X0,X2)
| ~ subset(X1,X2)
| ~ subset(X0,X1) ),
inference(flattening,[],[f508]) ).
fof(f508,plain,
! [X0,X1,X2] :
( subset(X0,X2)
| ~ subset(X1,X2)
| ~ subset(X0,X1) ),
inference(ennf_transformation,[],[f225]) ).
fof(f225,axiom,
! [X0,X1,X2] :
( ( subset(X1,X2)
& subset(X0,X1) )
=> subset(X0,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t1_xboole_1) ).
fof(f32228,plain,
~ subset(sK59,cartesian_product2(sK58,relation_rng(sK59))),
inference(resolution,[],[f32182,f1964]) ).
fof(f1964,plain,
! [X3,X0] :
( in(X3,powerset(X0))
| ~ subset(X3,X0) ),
inference(equality_resolution,[],[f1802]) ).
fof(f1802,plain,
! [X3,X0,X1] :
( in(X3,X1)
| ~ subset(X3,X0)
| powerset(X0) != X1 ),
inference(cnf_transformation,[],[f1074]) ).
fof(f1074,plain,
! [X0,X1] :
( ( powerset(X0) = X1
| ( ( ~ subset(sK158(X0,X1),X0)
| ~ in(sK158(X0,X1),X1) )
& ( subset(sK158(X0,X1),X0)
| in(sK158(X0,X1),X1) ) ) )
& ( ! [X3] :
( ( in(X3,X1)
| ~ subset(X3,X0) )
& ( subset(X3,X0)
| ~ in(X3,X1) ) )
| powerset(X0) != X1 ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK158])],[f1072,f1073]) ).
fof(f1073,plain,
! [X0,X1] :
( ? [X2] :
( ( ~ subset(X2,X0)
| ~ in(X2,X1) )
& ( subset(X2,X0)
| in(X2,X1) ) )
=> ( ( ~ subset(sK158(X0,X1),X0)
| ~ in(sK158(X0,X1),X1) )
& ( subset(sK158(X0,X1),X0)
| in(sK158(X0,X1),X1) ) ) ),
introduced(choice_axiom,[]) ).
fof(f1072,plain,
! [X0,X1] :
( ( powerset(X0) = X1
| ? [X2] :
( ( ~ subset(X2,X0)
| ~ in(X2,X1) )
& ( subset(X2,X0)
| in(X2,X1) ) ) )
& ( ! [X3] :
( ( in(X3,X1)
| ~ subset(X3,X0) )
& ( subset(X3,X0)
| ~ in(X3,X1) ) )
| powerset(X0) != X1 ) ),
inference(rectify,[],[f1071]) ).
fof(f1071,plain,
! [X0,X1] :
( ( powerset(X0) = X1
| ? [X2] :
( ( ~ subset(X2,X0)
| ~ in(X2,X1) )
& ( subset(X2,X0)
| in(X2,X1) ) ) )
& ( ! [X2] :
( ( in(X2,X1)
| ~ subset(X2,X0) )
& ( subset(X2,X0)
| ~ in(X2,X1) ) )
| powerset(X0) != X1 ) ),
inference(nnf_transformation,[],[f34]) ).
fof(f34,axiom,
! [X0,X1] :
( powerset(X0) = X1
<=> ! [X2] :
( in(X2,X1)
<=> subset(X2,X0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d1_zfmisc_1) ).
fof(f32182,plain,
~ in(sK59,powerset(cartesian_product2(sK58,relation_rng(sK59)))),
inference(resolution,[],[f13299,f1146]) ).
fof(f1146,plain,
subset(relation_rng(sK59),sK57),
inference(cnf_transformation,[],[f748]) ).
fof(f13299,plain,
! [X0] :
( ~ subset(X0,sK57)
| ~ in(sK59,powerset(cartesian_product2(sK58,X0))) ),
inference(resolution,[],[f13282,f1965]) ).
fof(f1965,plain,
! [X3,X0] :
( subset(X3,X0)
| ~ in(X3,powerset(X0)) ),
inference(equality_resolution,[],[f1801]) ).
fof(f1801,plain,
! [X3,X0,X1] :
( subset(X3,X0)
| ~ in(X3,X1)
| powerset(X0) != X1 ),
inference(cnf_transformation,[],[f1074]) ).
fof(f13282,plain,
! [X0] :
( ~ subset(sK59,cartesian_product2(sK58,X0))
| ~ subset(X0,sK57) ),
inference(resolution,[],[f1366,f10792]) ).
fof(f10792,plain,
! [X0] :
( ~ subset(X0,cartesian_product2(sK58,sK57))
| ~ subset(sK59,X0) ),
inference(resolution,[],[f10790,f1382]) ).
fof(f10790,plain,
~ subset(sK59,cartesian_product2(sK58,sK57)),
inference(resolution,[],[f1819,f6072]) ).
fof(f6072,plain,
~ relation_of2(sK59,sK58,sK57),
inference(resolution,[],[f1821,f1147]) ).
fof(f1147,plain,
~ relation_of2_as_subset(sK59,sK58,sK57),
inference(cnf_transformation,[],[f748]) ).
fof(f1821,plain,
! [X2,X0,X1] :
( relation_of2_as_subset(X2,X0,X1)
| ~ relation_of2(X2,X0,X1) ),
inference(cnf_transformation,[],[f1083]) ).
fof(f1083,plain,
! [X0,X1,X2] :
( ( relation_of2_as_subset(X2,X0,X1)
| ~ relation_of2(X2,X0,X1) )
& ( relation_of2(X2,X0,X1)
| ~ relation_of2_as_subset(X2,X0,X1) ) ),
inference(nnf_transformation,[],[f184]) ).
fof(f184,axiom,
! [X0,X1,X2] :
( relation_of2_as_subset(X2,X0,X1)
<=> relation_of2(X2,X0,X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_m2_relset_1) ).
fof(f1819,plain,
! [X2,X0,X1] :
( relation_of2(X2,X0,X1)
| ~ subset(X2,cartesian_product2(X0,X1)) ),
inference(cnf_transformation,[],[f1082]) ).
fof(f1082,plain,
! [X0,X1,X2] :
( ( relation_of2(X2,X0,X1)
| ~ subset(X2,cartesian_product2(X0,X1)) )
& ( subset(X2,cartesian_product2(X0,X1))
| ~ relation_of2(X2,X0,X1) ) ),
inference(nnf_transformation,[],[f29]) ).
fof(f29,axiom,
! [X0,X1,X2] :
( relation_of2(X2,X0,X1)
<=> subset(X2,cartesian_product2(X0,X1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d1_relset_1) ).
fof(f1366,plain,
! [X2,X0,X1] :
( subset(cartesian_product2(X2,X0),cartesian_product2(X2,X1))
| ~ subset(X0,X1) ),
inference(cnf_transformation,[],[f490]) ).
fof(f89075,plain,
relation(sK59),
inference(resolution,[],[f16791,f1145]) ).
fof(f16791,plain,
! [X2,X0,X1] :
( ~ relation_of2_as_subset(X0,X1,X2)
| relation(X0) ),
inference(resolution,[],[f1813,f1814]) ).
fof(f1814,plain,
! [X2,X0,X1] :
( ~ element(X2,powerset(cartesian_product2(X0,X1)))
| relation(X2) ),
inference(cnf_transformation,[],[f651]) ).
fof(f651,plain,
! [X0,X1,X2] :
( relation(X2)
| ~ element(X2,powerset(cartesian_product2(X0,X1))) ),
inference(ennf_transformation,[],[f6]) ).
fof(f6,axiom,
! [X0,X1,X2] :
( element(X2,powerset(cartesian_product2(X0,X1)))
=> relation(X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cc1_relset_1) ).
fof(f1813,plain,
! [X2,X0,X1] :
( element(X2,powerset(cartesian_product2(X0,X1)))
| ~ relation_of2_as_subset(X2,X0,X1) ),
inference(cnf_transformation,[],[f650]) ).
fof(f650,plain,
! [X0,X1,X2] :
( element(X2,powerset(cartesian_product2(X0,X1)))
| ~ relation_of2_as_subset(X2,X0,X1) ),
inference(ennf_transformation,[],[f109]) ).
fof(f109,axiom,
! [X0,X1,X2] :
( relation_of2_as_subset(X2,X0,X1)
=> element(X2,powerset(cartesian_product2(X0,X1))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_m2_relset_1) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SEU263+2 : TPTP v8.1.2. Released v3.3.0.
% 0.14/0.15 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.16/0.36 % Computer : n029.cluster.edu
% 0.16/0.36 % Model : x86_64 x86_64
% 0.16/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36 % Memory : 8042.1875MB
% 0.16/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36 % CPULimit : 300
% 0.16/0.36 % WCLimit : 300
% 0.16/0.36 % DateTime : Fri May 3 11:53:37 EDT 2024
% 0.16/0.36 % CPUTime :
% 0.22/0.36 % (16183)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.39 % (16186)WARNING: value z3 for option sas not known
% 0.22/0.39 % (16185)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.22/0.39 % (16187)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.22/0.39 % (16186)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.22/0.39 % (16188)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.22/0.39 % (16189)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.22/0.39 % (16184)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.22/0.39 % (16190)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.22/0.48 TRYING [1]
% 0.22/0.50 TRYING [2]
% 1.53/0.59 TRYING [3]
% 1.53/0.63 TRYING [1]
% 1.98/0.65 TRYING [2]
% 4.30/0.97 TRYING [4]
% 4.30/1.02 TRYING [3]
% 7.97/1.51 TRYING [1]
% 7.97/1.51 TRYING [2]
% 7.97/1.53 TRYING [3]
% 8.37/1.62 TRYING [4]
% 10.34/1.89 TRYING [5]
% 13.63/2.33 TRYING [4]
% 14.55/2.46 TRYING [5]
% 19.60/3.16 TRYING [6]
% 41.04/6.21 TRYING [5]
% 42.06/6.39 % (16189)First to succeed.
% 42.06/6.39 % (16189)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-16183"
% 42.06/6.40 % (16189)Refutation found. Thanks to Tanya!
% 42.06/6.40 % SZS status Theorem for theBenchmark
% 42.06/6.40 % SZS output start Proof for theBenchmark
% See solution above
% 42.06/6.40 % (16189)------------------------------
% 42.06/6.40 % (16189)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 42.06/6.40 % (16189)Termination reason: Refutation
% 42.06/6.40
% 42.06/6.40 % (16189)Memory used [KB]: 69127
% 42.06/6.40 % (16189)Time elapsed: 6.004 s
% 42.06/6.40 % (16189)Instructions burned: 16044 (million)
% 42.06/6.40 % (16183)Success in time 6.029 s
%------------------------------------------------------------------------------