TSTP Solution File: SEU223+3 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---1.0
% Problem : SEU223+3 : 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 : n009.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:27:38 EDT 2022
% Result : Theorem 0.20s 0.52s
% Output : Refutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 9
% Syntax : Number of formulae : 52 ( 8 unt; 0 def)
% Number of atoms : 211 ( 52 equ)
% Maximal formula atoms : 12 ( 4 avg)
% Number of connectives : 261 ( 102 ~; 87 |; 48 &)
% ( 7 <=>; 17 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 6 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 3 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 3 con; 0-2 aty)
% Number of variables : 89 ( 73 !; 16 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f296,plain,
$false,
inference(avatar_sat_refutation,[],[f270,f289,f295]) ).
fof(f295,plain,
spl16_7,
inference(avatar_contradiction_clause,[],[f294]) ).
fof(f294,plain,
( $false
| spl16_7 ),
inference(subsumption_resolution,[],[f290,f148]) ).
fof(f148,plain,
relation(sK4),
inference(cnf_transformation,[],[f101]) ).
fof(f101,plain,
( relation(sK4)
& apply(sK4,sK3) != apply(relation_dom_restriction(sK4,sK5),sK3)
& in(sK3,relation_dom(relation_dom_restriction(sK4,sK5)))
& function(sK4) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK3,sK4,sK5])],[f99,f100]) ).
fof(f100,plain,
( ? [X0,X1,X2] :
( relation(X1)
& apply(X1,X0) != apply(relation_dom_restriction(X1,X2),X0)
& in(X0,relation_dom(relation_dom_restriction(X1,X2)))
& function(X1) )
=> ( relation(sK4)
& apply(sK4,sK3) != apply(relation_dom_restriction(sK4,sK5),sK3)
& in(sK3,relation_dom(relation_dom_restriction(sK4,sK5)))
& function(sK4) ) ),
introduced(choice_axiom,[]) ).
fof(f99,plain,
? [X0,X1,X2] :
( relation(X1)
& apply(X1,X0) != apply(relation_dom_restriction(X1,X2),X0)
& in(X0,relation_dom(relation_dom_restriction(X1,X2)))
& function(X1) ),
inference(rectify,[],[f57]) ).
fof(f57,plain,
? [X0,X2,X1] :
( relation(X2)
& apply(X2,X0) != apply(relation_dom_restriction(X2,X1),X0)
& in(X0,relation_dom(relation_dom_restriction(X2,X1)))
& function(X2) ),
inference(flattening,[],[f56]) ).
fof(f56,plain,
? [X1,X0,X2] :
( apply(X2,X0) != apply(relation_dom_restriction(X2,X1),X0)
& in(X0,relation_dom(relation_dom_restriction(X2,X1)))
& function(X2)
& relation(X2) ),
inference(ennf_transformation,[],[f50]) ).
fof(f50,plain,
~ ! [X1,X0,X2] :
( ( function(X2)
& relation(X2) )
=> ( in(X0,relation_dom(relation_dom_restriction(X2,X1)))
=> apply(X2,X0) = apply(relation_dom_restriction(X2,X1),X0) ) ),
inference(rectify,[],[f39]) ).
fof(f39,negated_conjecture,
~ ! [X1,X0,X2] :
( ( function(X2)
& relation(X2) )
=> ( in(X1,relation_dom(relation_dom_restriction(X2,X0)))
=> apply(relation_dom_restriction(X2,X0),X1) = apply(X2,X1) ) ),
inference(negated_conjecture,[],[f38]) ).
fof(f38,conjecture,
! [X1,X0,X2] :
( ( function(X2)
& relation(X2) )
=> ( in(X1,relation_dom(relation_dom_restriction(X2,X0)))
=> apply(relation_dom_restriction(X2,X0),X1) = apply(X2,X1) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t70_funct_1) ).
fof(f290,plain,
( ~ relation(sK4)
| spl16_7 ),
inference(resolution,[],[f265,f180]) ).
fof(f180,plain,
! [X0,X1] :
( ~ relation(X1)
| relation(relation_dom_restriction(X1,X0)) ),
inference(cnf_transformation,[],[f84]) ).
fof(f84,plain,
! [X0,X1] :
( ~ relation(X1)
| relation(relation_dom_restriction(X1,X0)) ),
inference(ennf_transformation,[],[f45]) ).
fof(f45,plain,
! [X1,X0] :
( relation(X1)
=> relation(relation_dom_restriction(X1,X0)) ),
inference(rectify,[],[f23]) ).
fof(f23,axiom,
! [X1,X0] :
( relation(X0)
=> relation(relation_dom_restriction(X0,X1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k7_relat_1) ).
fof(f265,plain,
( ~ relation(relation_dom_restriction(sK4,sK5))
| spl16_7 ),
inference(avatar_component_clause,[],[f263]) ).
fof(f263,plain,
( spl16_7
<=> relation(relation_dom_restriction(sK4,sK5)) ),
introduced(avatar_definition,[new_symbols(naming,[spl16_7])]) ).
fof(f289,plain,
spl16_8,
inference(avatar_contradiction_clause,[],[f288]) ).
fof(f288,plain,
( $false
| spl16_8 ),
inference(subsumption_resolution,[],[f287,f145]) ).
fof(f145,plain,
function(sK4),
inference(cnf_transformation,[],[f101]) ).
fof(f287,plain,
( ~ function(sK4)
| spl16_8 ),
inference(subsumption_resolution,[],[f285,f148]) ).
fof(f285,plain,
( ~ relation(sK4)
| ~ function(sK4)
| spl16_8 ),
inference(resolution,[],[f269,f164]) ).
fof(f164,plain,
! [X0,X1] :
( ~ function(X1)
| function(relation_dom_restriction(X1,X0))
| ~ relation(X1) ),
inference(cnf_transformation,[],[f109]) ).
fof(f109,plain,
! [X0,X1] :
( ~ relation(X1)
| ~ function(X1)
| ( function(relation_dom_restriction(X1,X0))
& relation(relation_dom_restriction(X1,X0)) ) ),
inference(rectify,[],[f65]) ).
fof(f65,plain,
! [X1,X0] :
( ~ relation(X0)
| ~ function(X0)
| ( function(relation_dom_restriction(X0,X1))
& relation(relation_dom_restriction(X0,X1)) ) ),
inference(flattening,[],[f64]) ).
fof(f64,plain,
! [X0,X1] :
( ( function(relation_dom_restriction(X0,X1))
& relation(relation_dom_restriction(X0,X1)) )
| ~ function(X0)
| ~ relation(X0) ),
inference(ennf_transformation,[],[f24]) ).
fof(f24,axiom,
! [X0,X1] :
( ( function(X0)
& relation(X0) )
=> ( function(relation_dom_restriction(X0,X1))
& relation(relation_dom_restriction(X0,X1)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc4_funct_1) ).
fof(f269,plain,
( ~ function(relation_dom_restriction(sK4,sK5))
| spl16_8 ),
inference(avatar_component_clause,[],[f267]) ).
fof(f267,plain,
( spl16_8
<=> function(relation_dom_restriction(sK4,sK5)) ),
introduced(avatar_definition,[new_symbols(naming,[spl16_8])]) ).
fof(f270,plain,
( ~ spl16_7
| ~ spl16_8 ),
inference(avatar_split_clause,[],[f261,f267,f263]) ).
fof(f261,plain,
( ~ function(relation_dom_restriction(sK4,sK5))
| ~ relation(relation_dom_restriction(sK4,sK5)) ),
inference(subsumption_resolution,[],[f260,f145]) ).
fof(f260,plain,
( ~ function(sK4)
| ~ function(relation_dom_restriction(sK4,sK5))
| ~ relation(relation_dom_restriction(sK4,sK5)) ),
inference(subsumption_resolution,[],[f259,f148]) ).
fof(f259,plain,
( ~ relation(relation_dom_restriction(sK4,sK5))
| ~ relation(sK4)
| ~ function(sK4)
| ~ function(relation_dom_restriction(sK4,sK5)) ),
inference(subsumption_resolution,[],[f248,f146]) ).
fof(f146,plain,
in(sK3,relation_dom(relation_dom_restriction(sK4,sK5))),
inference(cnf_transformation,[],[f101]) ).
fof(f248,plain,
( ~ relation(relation_dom_restriction(sK4,sK5))
| ~ function(relation_dom_restriction(sK4,sK5))
| ~ in(sK3,relation_dom(relation_dom_restriction(sK4,sK5)))
| ~ function(sK4)
| ~ relation(sK4) ),
inference(resolution,[],[f192,f197]) ).
fof(f197,plain,
! [X2,X3,X1] :
( ~ function(relation_dom_restriction(X2,X1))
| ~ function(X2)
| ~ relation(relation_dom_restriction(X2,X1))
| sQ15_eqProxy(apply(X2,X3),apply(relation_dom_restriction(X2,X1),X3))
| ~ in(X3,relation_dom(relation_dom_restriction(X2,X1)))
| ~ relation(X2) ),
inference(equality_proxy_replacement,[],[f188,f190]) ).
fof(f190,plain,
! [X0,X1] :
( sQ15_eqProxy(X0,X1)
<=> X0 = X1 ),
introduced(equality_proxy_definition,[new_symbols(naming,[sQ15_eqProxy])]) ).
fof(f188,plain,
! [X2,X3,X1] :
( ~ function(relation_dom_restriction(X2,X1))
| apply(X2,X3) = apply(relation_dom_restriction(X2,X1),X3)
| ~ in(X3,relation_dom(relation_dom_restriction(X2,X1)))
| ~ relation(X2)
| ~ function(X2)
| ~ relation(relation_dom_restriction(X2,X1)) ),
inference(equality_resolution,[],[f177]) ).
fof(f177,plain,
! [X2,X3,X0,X1] :
( ~ function(X0)
| apply(X2,X3) = apply(X0,X3)
| ~ in(X3,relation_dom(X0))
| relation_dom_restriction(X2,X1) != X0
| ~ relation(X2)
| ~ function(X2)
| ~ relation(X0) ),
inference(cnf_transformation,[],[f120]) ).
fof(f120,plain,
! [X0,X1] :
( ~ function(X0)
| ! [X2] :
( ( ( ( ! [X3] :
( apply(X2,X3) = apply(X0,X3)
| ~ in(X3,relation_dom(X0)) )
& relation_dom(X0) = set_intersection2(relation_dom(X2),X1) )
| relation_dom_restriction(X2,X1) != X0 )
& ( relation_dom_restriction(X2,X1) = X0
| ( apply(X0,sK11(X0,X2)) != apply(X2,sK11(X0,X2))
& in(sK11(X0,X2),relation_dom(X0)) )
| relation_dom(X0) != set_intersection2(relation_dom(X2),X1) ) )
| ~ relation(X2)
| ~ function(X2) )
| ~ relation(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK11])],[f118,f119]) ).
fof(f119,plain,
! [X0,X2] :
( ? [X4] :
( apply(X2,X4) != apply(X0,X4)
& in(X4,relation_dom(X0)) )
=> ( apply(X0,sK11(X0,X2)) != apply(X2,sK11(X0,X2))
& in(sK11(X0,X2),relation_dom(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f118,plain,
! [X0,X1] :
( ~ function(X0)
| ! [X2] :
( ( ( ( ! [X3] :
( apply(X2,X3) = apply(X0,X3)
| ~ in(X3,relation_dom(X0)) )
& relation_dom(X0) = set_intersection2(relation_dom(X2),X1) )
| relation_dom_restriction(X2,X1) != X0 )
& ( relation_dom_restriction(X2,X1) = X0
| ? [X4] :
( apply(X2,X4) != apply(X0,X4)
& in(X4,relation_dom(X0)) )
| relation_dom(X0) != set_intersection2(relation_dom(X2),X1) ) )
| ~ relation(X2)
| ~ function(X2) )
| ~ relation(X0) ),
inference(rectify,[],[f117]) ).
fof(f117,plain,
! [X0,X1] :
( ~ function(X0)
| ! [X2] :
( ( ( ( ! [X3] :
( apply(X2,X3) = apply(X0,X3)
| ~ in(X3,relation_dom(X0)) )
& relation_dom(X0) = set_intersection2(relation_dom(X2),X1) )
| relation_dom_restriction(X2,X1) != X0 )
& ( relation_dom_restriction(X2,X1) = X0
| ? [X3] :
( apply(X2,X3) != apply(X0,X3)
& in(X3,relation_dom(X0)) )
| relation_dom(X0) != set_intersection2(relation_dom(X2),X1) ) )
| ~ relation(X2)
| ~ function(X2) )
| ~ relation(X0) ),
inference(flattening,[],[f116]) ).
fof(f116,plain,
! [X0,X1] :
( ~ function(X0)
| ! [X2] :
( ( ( ( ! [X3] :
( apply(X2,X3) = apply(X0,X3)
| ~ in(X3,relation_dom(X0)) )
& relation_dom(X0) = set_intersection2(relation_dom(X2),X1) )
| relation_dom_restriction(X2,X1) != X0 )
& ( relation_dom_restriction(X2,X1) = X0
| ? [X3] :
( apply(X2,X3) != apply(X0,X3)
& in(X3,relation_dom(X0)) )
| relation_dom(X0) != set_intersection2(relation_dom(X2),X1) ) )
| ~ relation(X2)
| ~ function(X2) )
| ~ relation(X0) ),
inference(nnf_transformation,[],[f61]) ).
fof(f61,plain,
! [X0,X1] :
( ~ function(X0)
| ! [X2] :
( ( ( ! [X3] :
( apply(X2,X3) = apply(X0,X3)
| ~ in(X3,relation_dom(X0)) )
& relation_dom(X0) = set_intersection2(relation_dom(X2),X1) )
<=> relation_dom_restriction(X2,X1) = X0 )
| ~ relation(X2)
| ~ function(X2) )
| ~ relation(X0) ),
inference(flattening,[],[f60]) ).
fof(f60,plain,
! [X1,X0] :
( ! [X2] :
( ( ( ! [X3] :
( apply(X2,X3) = apply(X0,X3)
| ~ in(X3,relation_dom(X0)) )
& relation_dom(X0) = set_intersection2(relation_dom(X2),X1) )
<=> relation_dom_restriction(X2,X1) = X0 )
| ~ relation(X2)
| ~ function(X2) )
| ~ function(X0)
| ~ relation(X0) ),
inference(ennf_transformation,[],[f41]) ).
fof(f41,plain,
! [X1,X0] :
( ( function(X0)
& relation(X0) )
=> ! [X2] :
( ( relation(X2)
& function(X2) )
=> ( relation_dom_restriction(X2,X1) = X0
<=> ( ! [X3] :
( in(X3,relation_dom(X0))
=> apply(X2,X3) = apply(X0,X3) )
& relation_dom(X0) = set_intersection2(relation_dom(X2),X1) ) ) ) ),
inference(rectify,[],[f40]) ).
fof(f40,axiom,
! [X1,X0] :
( ( relation(X1)
& function(X1) )
=> ! [X2] :
( ( relation(X2)
& function(X2) )
=> ( ( relation_dom(X1) = set_intersection2(relation_dom(X2),X0)
& ! [X3] :
( in(X3,relation_dom(X1))
=> apply(X1,X3) = apply(X2,X3) ) )
<=> relation_dom_restriction(X2,X0) = X1 ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t68_funct_1) ).
fof(f192,plain,
~ sQ15_eqProxy(apply(sK4,sK3),apply(relation_dom_restriction(sK4,sK5),sK3)),
inference(equality_proxy_replacement,[],[f147,f190]) ).
fof(f147,plain,
apply(sK4,sK3) != apply(relation_dom_restriction(sK4,sK5),sK3),
inference(cnf_transformation,[],[f101]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.11 % Problem : SEU223+3 : TPTP v8.1.0. Released v3.2.0.
% 0.04/0.12 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.14/0.33 % Computer : n009.cluster.edu
% 0.14/0.33 % Model : x86_64 x86_64
% 0.14/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33 % Memory : 8042.1875MB
% 0.14/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33 % CPULimit : 300
% 0.14/0.33 % WCLimit : 300
% 0.14/0.33 % DateTime : Tue Aug 30 14:50:05 EDT 2022
% 0.14/0.33 % CPUTime :
% 0.20/0.49 % (26132)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)
% 0.20/0.50 % (26127)lrs+10_1:1_ep=R:lcm=predicate:lma=on:sos=all:spb=goal:ss=included:i=12:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/12Mi)
% 0.20/0.50 % (26128)lrs+10_1:2_br=off:nm=4:ss=included:urr=on:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.20/0.50 % (26124)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)
% 0.20/0.50 % (26130)lrs+10_1:32_br=off:nm=16:sd=2:ss=axioms:st=2.0:urr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.51 % (26127)First to succeed.
% 0.20/0.51 % (26117)dis+1002_1:12_drc=off:fd=preordered:tgt=full:i=99978:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99978Mi)
% 0.20/0.51 % (26118)lrs+10_1:1_gsp=on:sd=1:sgt=32:sos=on:ss=axioms:i=13:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/13Mi)
% 0.20/0.51 % (26135)ott+1010_1:1_sd=2:sos=on:sp=occurrence:ss=axioms:urr=on:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.20/0.51 % (26135)Instruction limit reached!
% 0.20/0.51 % (26135)------------------------------
% 0.20/0.51 % (26135)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.51 % (26135)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.51 % (26135)Termination reason: Unknown
% 0.20/0.51 % (26135)Termination phase: Preprocessing 3
% 0.20/0.51
% 0.20/0.51 % (26135)Memory used [KB]: 1407
% 0.20/0.51 % (26135)Time elapsed: 0.002 s
% 0.20/0.51 % (26135)Instructions burned: 2 (million)
% 0.20/0.51 % (26135)------------------------------
% 0.20/0.51 % (26135)------------------------------
% 0.20/0.51 % (26132)Instruction limit reached!
% 0.20/0.51 % (26132)------------------------------
% 0.20/0.51 % (26132)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.51 % (26132)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.51 % (26132)Termination reason: Unknown
% 0.20/0.51 % (26132)Termination phase: Saturation
% 0.20/0.51
% 0.20/0.51 % (26132)Memory used [KB]: 6012
% 0.20/0.51 % (26132)Time elapsed: 0.114 s
% 0.20/0.51 % (26132)Instructions burned: 8 (million)
% 0.20/0.51 % (26132)------------------------------
% 0.20/0.51 % (26132)------------------------------
% 0.20/0.51 % (26138)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=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.20/0.51 % (26122)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)
% 0.20/0.51 % (26143)lrs+1011_1:1_fd=preordered:fsd=on:sos=on:thsq=on:thsqc=64:thsqd=32:uwa=ground:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.20/0.51 % (26134)fmb+10_1:1_nm=2:i=3:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 0.20/0.51 % (26120)lrs+10_5:1_br=off:fde=none:nwc=3.0:sd=1:sgt=10:sos=on:ss=axioms:urr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.51 % (26141)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)
% 0.20/0.51 % (26123)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)
% 0.20/0.52 % (26127)Refutation found. Thanks to Tanya!
% 0.20/0.52 % SZS status Theorem for theBenchmark
% 0.20/0.52 % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.52 % (26127)------------------------------
% 0.20/0.52 % (26127)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.52 % (26127)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.52 % (26127)Termination reason: Refutation
% 0.20/0.52
% 0.20/0.52 % (26127)Memory used [KB]: 6012
% 0.20/0.52 % (26127)Time elapsed: 0.112 s
% 0.20/0.52 % (26127)Instructions burned: 4 (million)
% 0.20/0.52 % (26127)------------------------------
% 0.20/0.52 % (26127)------------------------------
% 0.20/0.52 % (26116)Success in time 0.174 s
%------------------------------------------------------------------------------