TSTP Solution File: SEU104+1 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---1.0
% Problem : SEU104+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% Computer : 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 : Wed Aug 31 18:26:41 EDT 2022
% Result : Theorem 1.48s 0.62s
% Output : Refutation 1.48s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 9
% Syntax : Number of formulae : 55 ( 5 unt; 0 def)
% Number of atoms : 195 ( 2 equ)
% Maximal formula atoms : 12 ( 3 avg)
% Number of connectives : 231 ( 91 ~; 81 |; 39 &)
% ( 7 <=>; 13 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 9 ( 7 usr; 4 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 1 con; 0-2 aty)
% Number of variables : 67 ( 58 !; 9 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f399,plain,
$false,
inference(avatar_sat_refutation,[],[f307,f318,f371,f398]) ).
fof(f398,plain,
( ~ spl14_1
| spl14_3 ),
inference(avatar_contradiction_clause,[],[f397]) ).
fof(f397,plain,
( $false
| ~ spl14_1
| spl14_3 ),
inference(subsumption_resolution,[],[f396,f177]) ).
fof(f177,plain,
~ preboolean(sK10),
inference(cnf_transformation,[],[f123]) ).
fof(f123,plain,
( ~ empty(sK10)
& ! [X1] :
( ~ element(X1,sK10)
| ! [X2] :
( ~ element(X2,sK10)
| ( in(symmetric_difference(X1,X2),sK10)
& in(set_difference(X1,X2),sK10) ) ) )
& ~ preboolean(sK10) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK10])],[f85,f122]) ).
fof(f122,plain,
( ? [X0] :
( ~ empty(X0)
& ! [X1] :
( ~ element(X1,X0)
| ! [X2] :
( ~ element(X2,X0)
| ( in(symmetric_difference(X1,X2),X0)
& in(set_difference(X1,X2),X0) ) ) )
& ~ preboolean(X0) )
=> ( ~ empty(sK10)
& ! [X1] :
( ~ element(X1,sK10)
| ! [X2] :
( ~ element(X2,sK10)
| ( in(symmetric_difference(X1,X2),sK10)
& in(set_difference(X1,X2),sK10) ) ) )
& ~ preboolean(sK10) ) ),
introduced(choice_axiom,[]) ).
fof(f85,plain,
? [X0] :
( ~ empty(X0)
& ! [X1] :
( ~ element(X1,X0)
| ! [X2] :
( ~ element(X2,X0)
| ( in(symmetric_difference(X1,X2),X0)
& in(set_difference(X1,X2),X0) ) ) )
& ~ preboolean(X0) ),
inference(flattening,[],[f84]) ).
fof(f84,plain,
? [X0] :
( ~ preboolean(X0)
& ! [X1] :
( ~ element(X1,X0)
| ! [X2] :
( ~ element(X2,X0)
| ( in(symmetric_difference(X1,X2),X0)
& in(set_difference(X1,X2),X0) ) ) )
& ~ empty(X0) ),
inference(ennf_transformation,[],[f30]) ).
fof(f30,negated_conjecture,
~ ! [X0] :
( ~ empty(X0)
=> ( ! [X1] :
( element(X1,X0)
=> ! [X2] :
( element(X2,X0)
=> ( in(symmetric_difference(X1,X2),X0)
& in(set_difference(X1,X2),X0) ) ) )
=> preboolean(X0) ) ),
inference(negated_conjecture,[],[f29]) ).
fof(f29,conjecture,
! [X0] :
( ~ empty(X0)
=> ( ! [X1] :
( element(X1,X0)
=> ! [X2] :
( element(X2,X0)
=> ( in(symmetric_difference(X1,X2),X0)
& in(set_difference(X1,X2),X0) ) ) )
=> preboolean(X0) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t15_finsub_1) ).
fof(f396,plain,
( preboolean(sK10)
| ~ spl14_1
| spl14_3 ),
inference(resolution,[],[f389,f172]) ).
fof(f172,plain,
! [X0] :
( in(sK7(X0),X0)
| preboolean(X0) ),
inference(cnf_transformation,[],[f119]) ).
fof(f119,plain,
! [X0] :
( ( preboolean(X0)
| ( ( ~ in(set_difference(sK8(X0),sK7(X0)),X0)
| ~ in(set_union2(sK8(X0),sK7(X0)),X0) )
& in(sK8(X0),X0)
& in(sK7(X0),X0) ) )
& ( ! [X3,X4] :
( ( in(set_difference(X4,X3),X0)
& in(set_union2(X4,X3),X0) )
| ~ in(X4,X0)
| ~ in(X3,X0) )
| ~ preboolean(X0) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK7,sK8])],[f117,f118]) ).
fof(f118,plain,
! [X0] :
( ? [X1,X2] :
( ( ~ in(set_difference(X2,X1),X0)
| ~ in(set_union2(X2,X1),X0) )
& in(X2,X0)
& in(X1,X0) )
=> ( ( ~ in(set_difference(sK8(X0),sK7(X0)),X0)
| ~ in(set_union2(sK8(X0),sK7(X0)),X0) )
& in(sK8(X0),X0)
& in(sK7(X0),X0) ) ),
introduced(choice_axiom,[]) ).
fof(f117,plain,
! [X0] :
( ( preboolean(X0)
| ? [X1,X2] :
( ( ~ in(set_difference(X2,X1),X0)
| ~ in(set_union2(X2,X1),X0) )
& in(X2,X0)
& in(X1,X0) ) )
& ( ! [X3,X4] :
( ( in(set_difference(X4,X3),X0)
& in(set_union2(X4,X3),X0) )
| ~ in(X4,X0)
| ~ in(X3,X0) )
| ~ preboolean(X0) ) ),
inference(rectify,[],[f116]) ).
fof(f116,plain,
! [X0] :
( ( preboolean(X0)
| ? [X1,X2] :
( ( ~ in(set_difference(X2,X1),X0)
| ~ in(set_union2(X2,X1),X0) )
& in(X2,X0)
& in(X1,X0) ) )
& ( ! [X1,X2] :
( ( in(set_difference(X2,X1),X0)
& in(set_union2(X2,X1),X0) )
| ~ in(X2,X0)
| ~ in(X1,X0) )
| ~ preboolean(X0) ) ),
inference(nnf_transformation,[],[f75]) ).
fof(f75,plain,
! [X0] :
( preboolean(X0)
<=> ! [X1,X2] :
( ( in(set_difference(X2,X1),X0)
& in(set_union2(X2,X1),X0) )
| ~ in(X2,X0)
| ~ in(X1,X0) ) ),
inference(flattening,[],[f74]) ).
fof(f74,plain,
! [X0] :
( ! [X1,X2] :
( ( in(set_difference(X2,X1),X0)
& in(set_union2(X2,X1),X0) )
| ~ in(X1,X0)
| ~ in(X2,X0) )
<=> preboolean(X0) ),
inference(ennf_transformation,[],[f45]) ).
fof(f45,plain,
! [X0] :
( ! [X1,X2] :
( ( in(X1,X0)
& in(X2,X0) )
=> ( in(set_difference(X2,X1),X0)
& in(set_union2(X2,X1),X0) ) )
<=> preboolean(X0) ),
inference(rectify,[],[f28]) ).
fof(f28,axiom,
! [X0] :
( preboolean(X0)
<=> ! [X2,X1] :
( ( in(X2,X0)
& in(X1,X0) )
=> ( in(set_union2(X1,X2),X0)
& in(set_difference(X1,X2),X0) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t10_finsub_1) ).
fof(f389,plain,
( ~ in(sK7(sK10),sK10)
| ~ spl14_1
| spl14_3 ),
inference(resolution,[],[f376,f145]) ).
fof(f145,plain,
! [X0,X1] :
( element(X1,X0)
| ~ in(X1,X0) ),
inference(cnf_transformation,[],[f101]) ).
fof(f101,plain,
! [X0,X1] :
( ~ in(X1,X0)
| element(X1,X0) ),
inference(rectify,[],[f69]) ).
fof(f69,plain,
! [X1,X0] :
( ~ in(X0,X1)
| element(X0,X1) ),
inference(ennf_transformation,[],[f32]) ).
fof(f32,axiom,
! [X0,X1] :
( in(X0,X1)
=> element(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t1_subset) ).
fof(f376,plain,
( ~ element(sK7(sK10),sK10)
| ~ spl14_1
| spl14_3 ),
inference(subsumption_resolution,[],[f374,f297]) ).
fof(f297,plain,
( element(sK8(sK10),sK10)
| ~ spl14_1 ),
inference(avatar_component_clause,[],[f296]) ).
fof(f296,plain,
( spl14_1
<=> element(sK8(sK10),sK10) ),
introduced(avatar_definition,[new_symbols(naming,[spl14_1])]) ).
fof(f374,plain,
( ~ element(sK8(sK10),sK10)
| ~ element(sK7(sK10),sK10)
| spl14_3 ),
inference(resolution,[],[f306,f178]) ).
fof(f178,plain,
! [X2,X1] :
( in(set_difference(X1,X2),sK10)
| ~ element(X1,sK10)
| ~ element(X2,sK10) ),
inference(cnf_transformation,[],[f123]) ).
fof(f306,plain,
( ~ in(set_difference(sK8(sK10),sK7(sK10)),sK10)
| spl14_3 ),
inference(avatar_component_clause,[],[f304]) ).
fof(f304,plain,
( spl14_3
<=> in(set_difference(sK8(sK10),sK7(sK10)),sK10) ),
introduced(avatar_definition,[new_symbols(naming,[spl14_3])]) ).
fof(f371,plain,
( ~ spl14_1
| spl14_2 ),
inference(avatar_contradiction_clause,[],[f370]) ).
fof(f370,plain,
( $false
| ~ spl14_1
| spl14_2 ),
inference(subsumption_resolution,[],[f369,f177]) ).
fof(f369,plain,
( preboolean(sK10)
| ~ spl14_1
| spl14_2 ),
inference(resolution,[],[f343,f172]) ).
fof(f343,plain,
( ~ in(sK7(sK10),sK10)
| ~ spl14_1
| spl14_2 ),
inference(resolution,[],[f326,f145]) ).
fof(f326,plain,
( ~ element(sK7(sK10),sK10)
| ~ spl14_1
| spl14_2 ),
inference(subsumption_resolution,[],[f324,f297]) ).
fof(f324,plain,
( ~ element(sK8(sK10),sK10)
| ~ element(sK7(sK10),sK10)
| spl14_2 ),
inference(resolution,[],[f321,f178]) ).
fof(f321,plain,
( ~ in(set_difference(sK7(sK10),sK8(sK10)),sK10)
| spl14_2 ),
inference(resolution,[],[f302,f145]) ).
fof(f302,plain,
( ~ element(set_difference(sK7(sK10),sK8(sK10)),sK10)
| spl14_2 ),
inference(avatar_component_clause,[],[f300]) ).
fof(f300,plain,
( spl14_2
<=> element(set_difference(sK7(sK10),sK8(sK10)),sK10) ),
introduced(avatar_definition,[new_symbols(naming,[spl14_2])]) ).
fof(f318,plain,
spl14_1,
inference(avatar_contradiction_clause,[],[f317]) ).
fof(f317,plain,
( $false
| spl14_1 ),
inference(subsumption_resolution,[],[f316,f177]) ).
fof(f316,plain,
( preboolean(sK10)
| spl14_1 ),
inference(resolution,[],[f308,f173]) ).
fof(f173,plain,
! [X0] :
( in(sK8(X0),X0)
| preboolean(X0) ),
inference(cnf_transformation,[],[f119]) ).
fof(f308,plain,
( ~ in(sK8(sK10),sK10)
| spl14_1 ),
inference(resolution,[],[f298,f145]) ).
fof(f298,plain,
( ~ element(sK8(sK10),sK10)
| spl14_1 ),
inference(avatar_component_clause,[],[f296]) ).
fof(f307,plain,
( ~ spl14_1
| ~ spl14_2
| ~ spl14_3 ),
inference(avatar_split_clause,[],[f294,f304,f300,f296]) ).
fof(f294,plain,
( ~ in(set_difference(sK8(sK10),sK7(sK10)),sK10)
| ~ element(set_difference(sK7(sK10),sK8(sK10)),sK10)
| ~ element(sK8(sK10),sK10) ),
inference(subsumption_resolution,[],[f293,f177]) ).
fof(f293,plain,
( ~ element(set_difference(sK7(sK10),sK8(sK10)),sK10)
| preboolean(sK10)
| ~ element(sK8(sK10),sK10)
| ~ in(set_difference(sK8(sK10),sK7(sK10)),sK10) ),
inference(resolution,[],[f198,f179]) ).
fof(f179,plain,
! [X2,X1] :
( in(symmetric_difference(X1,X2),sK10)
| ~ element(X1,sK10)
| ~ element(X2,sK10) ),
inference(cnf_transformation,[],[f123]) ).
fof(f198,plain,
! [X0] :
( ~ in(symmetric_difference(sK8(X0),set_difference(sK7(X0),sK8(X0))),X0)
| ~ in(set_difference(sK8(X0),sK7(X0)),X0)
| preboolean(X0) ),
inference(definition_unfolding,[],[f174,f181]) ).
fof(f181,plain,
! [X0,X1] : set_union2(X0,X1) = symmetric_difference(X0,set_difference(X1,X0)),
inference(cnf_transformation,[],[f43]) ).
fof(f43,axiom,
! [X0,X1] : set_union2(X0,X1) = symmetric_difference(X0,set_difference(X1,X0)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t98_xboole_1) ).
fof(f174,plain,
! [X0] :
( preboolean(X0)
| ~ in(set_difference(sK8(X0),sK7(X0)),X0)
| ~ in(set_union2(sK8(X0),sK7(X0)),X0) ),
inference(cnf_transformation,[],[f119]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SEU104+1 : TPTP v8.1.0. Released v3.2.0.
% 0.03/0.13 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.15/0.35 % Computer : n004.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Tue Aug 30 14:35:05 EDT 2022
% 0.15/0.35 % CPUTime :
% 1.48/0.58 % (9018)dis+1002_1:12_drc=off:fd=preordered:tgt=full:i=99978:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99978Mi)
% 1.48/0.59 % (9040)dis+1010_2:3_fs=off:fsr=off:nm=0:nwc=5.0:s2a=on:s2agt=32:i=82:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/82Mi)
% 1.48/0.59 % (9024)dis+1010_1:50_awrs=decay:awrsf=128:nwc=10.0:s2pl=no:sp=frequency:ss=axioms:i=39:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/39Mi)
% 1.48/0.59 % (9041)dis+10_1:1_av=off:sos=on:sp=reverse_arity:ss=included:st=2.0:to=lpo:urr=ec_only:i=45:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/45Mi)
% 1.48/0.59 % (9033)lrs+10_1:1_drc=off:sp=reverse_frequency:spb=goal:to=lpo:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 1.48/0.60 % (9026)dis+10_1:1_newcnf=on:sgt=8:sos=on:ss=axioms:to=lpo:urr=on:i=49:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/49Mi)
% 1.48/0.60 % (9032)lrs+10_1:1_ins=3:sp=reverse_frequency:spb=goal:to=lpo:i=3:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 1.48/0.60 % (9032)Instruction limit reached!
% 1.48/0.60 % (9032)------------------------------
% 1.48/0.60 % (9032)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.48/0.60 % (9025)lrs+2_1:1_lcm=reverse:lma=on:sos=all:spb=goal_then_units:ss=included:urr=on:i=39:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/39Mi)
% 1.48/0.60 % (9023)dis+21_1:1_av=off:sos=on:sp=frequency:ss=included:to=lpo:i=15:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/15Mi)
% 1.48/0.60 % (9034)lrs+1011_1:1_fd=preordered:fsd=on:sos=on:thsq=on:thsqc=64:thsqd=32:uwa=ground:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 1.48/0.61 % (9032)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.48/0.61 % (9032)Termination reason: Unknown
% 1.48/0.61 % (9032)Termination phase: Saturation
% 1.48/0.61
% 1.48/0.61 % (9032)Memory used [KB]: 6012
% 1.48/0.61 % (9032)Time elapsed: 0.005 s
% 1.48/0.61 % (9032)Instructions burned: 3 (million)
% 1.48/0.61 % (9032)------------------------------
% 1.48/0.61 % (9032)------------------------------
% 1.48/0.61 % (9042)dis+21_1:1_ep=RS:nwc=10.0:s2a=on:s2at=1.5:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 1.48/0.61 % (9042)First to succeed.
% 1.48/0.62 % (9042)Refutation found. Thanks to Tanya!
% 1.48/0.62 % SZS status Theorem for theBenchmark
% 1.48/0.62 % SZS output start Proof for theBenchmark
% See solution above
% 1.48/0.62 % (9042)------------------------------
% 1.48/0.62 % (9042)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.48/0.62 % (9042)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.48/0.62 % (9042)Termination reason: Refutation
% 1.48/0.62
% 1.48/0.62 % (9042)Memory used [KB]: 6140
% 1.48/0.62 % (9042)Time elapsed: 0.201 s
% 1.48/0.62 % (9042)Instructions burned: 10 (million)
% 1.48/0.62 % (9042)------------------------------
% 1.48/0.62 % (9042)------------------------------
% 1.48/0.62 % (9017)Success in time 0.255 s
%------------------------------------------------------------------------------