TSTP Solution File: COM012+1 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---1.0
% Problem : COM012+1 : TPTP v8.1.0. Released v4.0.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 : n010.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 15:53:09 EDT 2022
% Result : Theorem 1.61s 0.59s
% Output : Refutation 1.61s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 8
% Syntax : Number of formulae : 64 ( 10 unt; 0 def)
% Number of atoms : 238 ( 23 equ)
% Maximal formula atoms : 9 ( 3 avg)
% Number of connectives : 301 ( 127 ~; 131 |; 27 &)
% ( 8 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 5 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 5 prp; 0-3 aty)
% Number of functors : 4 ( 4 usr; 4 con; 0-0 aty)
% Number of variables : 55 ( 55 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f297,plain,
$false,
inference(avatar_sat_refutation,[],[f77,f95,f236,f242,f287]) ).
fof(f287,plain,
( ~ spl1_1
| ~ spl1_3 ),
inference(avatar_contradiction_clause,[],[f286]) ).
fof(f286,plain,
( $false
| ~ spl1_1
| ~ spl1_3 ),
inference(subsumption_resolution,[],[f285,f45]) ).
fof(f45,plain,
aRewritingSystem0(xR),
inference(cnf_transformation,[],[f9]) ).
fof(f9,axiom,
( aRewritingSystem0(xR)
& aElement0(xx)
& aElement0(xy)
& aElement0(xz) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__349) ).
fof(f285,plain,
( ~ aRewritingSystem0(xR)
| ~ spl1_1
| ~ spl1_3 ),
inference(subsumption_resolution,[],[f284,f44]) ).
fof(f44,plain,
aElement0(xx),
inference(cnf_transformation,[],[f9]) ).
fof(f284,plain,
( ~ aElement0(xx)
| ~ aRewritingSystem0(xR)
| ~ spl1_1
| ~ spl1_3 ),
inference(subsumption_resolution,[],[f283,f42]) ).
fof(f42,plain,
aElement0(xz),
inference(cnf_transformation,[],[f9]) ).
fof(f283,plain,
( ~ aElement0(xz)
| ~ aElement0(xx)
| ~ aRewritingSystem0(xR)
| ~ spl1_1
| ~ spl1_3 ),
inference(subsumption_resolution,[],[f278,f49]) ).
fof(f49,plain,
~ sdtmndtasgtdt0(xx,xR,xz),
inference(cnf_transformation,[],[f29]) ).
fof(f29,plain,
( ~ sdtmndtasgtdt0(xx,xR,xz)
& sdtmndtasgtdt0(xx,xR,xy)
& sdtmndtasgtdt0(xy,xR,xz) ),
inference(flattening,[],[f28]) ).
fof(f28,plain,
( ~ sdtmndtasgtdt0(xx,xR,xz)
& sdtmndtasgtdt0(xy,xR,xz)
& sdtmndtasgtdt0(xx,xR,xy) ),
inference(ennf_transformation,[],[f11]) ).
fof(f11,negated_conjecture,
~ ( ( sdtmndtasgtdt0(xy,xR,xz)
& sdtmndtasgtdt0(xx,xR,xy) )
=> sdtmndtasgtdt0(xx,xR,xz) ),
inference(negated_conjecture,[],[f10]) ).
fof(f10,conjecture,
( ( sdtmndtasgtdt0(xy,xR,xz)
& sdtmndtasgtdt0(xx,xR,xy) )
=> sdtmndtasgtdt0(xx,xR,xz) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).
fof(f278,plain,
( sdtmndtasgtdt0(xx,xR,xz)
| ~ aElement0(xz)
| ~ aRewritingSystem0(xR)
| ~ aElement0(xx)
| ~ spl1_1
| ~ spl1_3 ),
inference(resolution,[],[f273,f57]) ).
fof(f57,plain,
! [X2,X0,X1] :
( ~ sdtmndtplgtdt0(X0,X2,X1)
| ~ aElement0(X0)
| sdtmndtasgtdt0(X0,X2,X1)
| ~ aRewritingSystem0(X2)
| ~ aElement0(X1) ),
inference(cnf_transformation,[],[f40]) ).
fof(f40,plain,
! [X0,X1,X2] :
( ~ aElement0(X0)
| ( ( sdtmndtasgtdt0(X0,X2,X1)
| ( ~ sdtmndtplgtdt0(X0,X2,X1)
& X0 != X1 ) )
& ( sdtmndtplgtdt0(X0,X2,X1)
| X0 = X1
| ~ sdtmndtasgtdt0(X0,X2,X1) ) )
| ~ aElement0(X1)
| ~ aRewritingSystem0(X2) ),
inference(rectify,[],[f39]) ).
fof(f39,plain,
! [X2,X0,X1] :
( ~ aElement0(X2)
| ( ( sdtmndtasgtdt0(X2,X1,X0)
| ( ~ sdtmndtplgtdt0(X2,X1,X0)
& X0 != X2 ) )
& ( sdtmndtplgtdt0(X2,X1,X0)
| X0 = X2
| ~ sdtmndtasgtdt0(X2,X1,X0) ) )
| ~ aElement0(X0)
| ~ aRewritingSystem0(X1) ),
inference(flattening,[],[f38]) ).
fof(f38,plain,
! [X2,X0,X1] :
( ~ aElement0(X2)
| ( ( sdtmndtasgtdt0(X2,X1,X0)
| ( ~ sdtmndtplgtdt0(X2,X1,X0)
& X0 != X2 ) )
& ( sdtmndtplgtdt0(X2,X1,X0)
| X0 = X2
| ~ sdtmndtasgtdt0(X2,X1,X0) ) )
| ~ aElement0(X0)
| ~ aRewritingSystem0(X1) ),
inference(nnf_transformation,[],[f23]) ).
fof(f23,plain,
! [X2,X0,X1] :
( ~ aElement0(X2)
| ( sdtmndtasgtdt0(X2,X1,X0)
<=> ( sdtmndtplgtdt0(X2,X1,X0)
| X0 = X2 ) )
| ~ aElement0(X0)
| ~ aRewritingSystem0(X1) ),
inference(flattening,[],[f22]) ).
fof(f22,plain,
! [X1,X2,X0] :
( ( sdtmndtasgtdt0(X2,X1,X0)
<=> ( sdtmndtplgtdt0(X2,X1,X0)
| X0 = X2 ) )
| ~ aRewritingSystem0(X1)
| ~ aElement0(X2)
| ~ aElement0(X0) ),
inference(ennf_transformation,[],[f17]) ).
fof(f17,plain,
! [X1,X2,X0] :
( ( aRewritingSystem0(X1)
& aElement0(X2)
& aElement0(X0) )
=> ( sdtmndtasgtdt0(X2,X1,X0)
<=> ( sdtmndtplgtdt0(X2,X1,X0)
| X0 = X2 ) ) ),
inference(rectify,[],[f8]) ).
fof(f8,axiom,
! [X2,X1,X0] :
( ( aElement0(X2)
& aElement0(X0)
& aRewritingSystem0(X1) )
=> ( sdtmndtasgtdt0(X0,X1,X2)
<=> ( sdtmndtplgtdt0(X0,X1,X2)
| X0 = X2 ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mTCRDef) ).
fof(f273,plain,
( sdtmndtplgtdt0(xx,xR,xz)
| ~ spl1_1
| ~ spl1_3 ),
inference(subsumption_resolution,[],[f270,f44]) ).
fof(f270,plain,
( ~ aElement0(xx)
| sdtmndtplgtdt0(xx,xR,xz)
| ~ spl1_1
| ~ spl1_3 ),
inference(resolution,[],[f257,f72]) ).
fof(f72,plain,
( sdtmndtplgtdt0(xx,xR,xy)
| ~ spl1_1 ),
inference(avatar_component_clause,[],[f70]) ).
fof(f70,plain,
( spl1_1
<=> sdtmndtplgtdt0(xx,xR,xy) ),
introduced(avatar_definition,[new_symbols(naming,[spl1_1])]) ).
fof(f257,plain,
( ! [X0] :
( ~ sdtmndtplgtdt0(X0,xR,xy)
| ~ aElement0(X0)
| sdtmndtplgtdt0(X0,xR,xz) )
| ~ spl1_3 ),
inference(subsumption_resolution,[],[f256,f45]) ).
fof(f256,plain,
( ! [X0] :
( sdtmndtplgtdt0(X0,xR,xz)
| ~ sdtmndtplgtdt0(X0,xR,xy)
| ~ aElement0(X0)
| ~ aRewritingSystem0(xR) )
| ~ spl1_3 ),
inference(subsumption_resolution,[],[f255,f42]) ).
fof(f255,plain,
( ! [X0] :
( ~ aElement0(X0)
| ~ aElement0(xz)
| ~ sdtmndtplgtdt0(X0,xR,xy)
| sdtmndtplgtdt0(X0,xR,xz)
| ~ aRewritingSystem0(xR) )
| ~ spl1_3 ),
inference(subsumption_resolution,[],[f252,f43]) ).
fof(f43,plain,
aElement0(xy),
inference(cnf_transformation,[],[f9]) ).
fof(f252,plain,
( ! [X0] :
( sdtmndtplgtdt0(X0,xR,xz)
| ~ aElement0(xy)
| ~ aElement0(xz)
| ~ aRewritingSystem0(xR)
| ~ aElement0(X0)
| ~ sdtmndtplgtdt0(X0,xR,xy) )
| ~ spl1_3 ),
inference(resolution,[],[f84,f41]) ).
fof(f41,plain,
! [X2,X3,X0,X1] :
( ~ sdtmndtplgtdt0(X3,X0,X2)
| ~ aElement0(X1)
| ~ aElement0(X3)
| ~ aRewritingSystem0(X0)
| ~ aElement0(X2)
| sdtmndtplgtdt0(X1,X0,X2)
| ~ sdtmndtplgtdt0(X1,X0,X3) ),
inference(cnf_transformation,[],[f32]) ).
fof(f32,plain,
! [X0,X1,X2,X3] :
( ~ sdtmndtplgtdt0(X3,X0,X2)
| ~ sdtmndtplgtdt0(X1,X0,X3)
| ~ aElement0(X1)
| sdtmndtplgtdt0(X1,X0,X2)
| ~ aRewritingSystem0(X0)
| ~ aElement0(X2)
| ~ aElement0(X3) ),
inference(rectify,[],[f27]) ).
fof(f27,plain,
! [X1,X3,X0,X2] :
( ~ sdtmndtplgtdt0(X2,X1,X0)
| ~ sdtmndtplgtdt0(X3,X1,X2)
| ~ aElement0(X3)
| sdtmndtplgtdt0(X3,X1,X0)
| ~ aRewritingSystem0(X1)
| ~ aElement0(X0)
| ~ aElement0(X2) ),
inference(flattening,[],[f26]) ).
fof(f26,plain,
! [X0,X3,X1,X2] :
( sdtmndtplgtdt0(X3,X1,X0)
| ~ sdtmndtplgtdt0(X2,X1,X0)
| ~ sdtmndtplgtdt0(X3,X1,X2)
| ~ aElement0(X2)
| ~ aElement0(X3)
| ~ aElement0(X0)
| ~ aRewritingSystem0(X1) ),
inference(ennf_transformation,[],[f18]) ).
fof(f18,plain,
! [X0,X3,X1,X2] :
( ( aElement0(X2)
& aElement0(X3)
& aElement0(X0)
& aRewritingSystem0(X1) )
=> ( ( sdtmndtplgtdt0(X2,X1,X0)
& sdtmndtplgtdt0(X3,X1,X2) )
=> sdtmndtplgtdt0(X3,X1,X0) ) ),
inference(rectify,[],[f7]) ).
fof(f7,axiom,
! [X3,X1,X2,X0] :
( ( aElement0(X2)
& aRewritingSystem0(X1)
& aElement0(X3)
& aElement0(X0) )
=> ( ( sdtmndtplgtdt0(X0,X1,X2)
& sdtmndtplgtdt0(X2,X1,X3) )
=> sdtmndtplgtdt0(X0,X1,X3) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mTCTrans) ).
fof(f84,plain,
( sdtmndtplgtdt0(xy,xR,xz)
| ~ spl1_3 ),
inference(avatar_component_clause,[],[f82]) ).
fof(f82,plain,
( spl1_3
<=> sdtmndtplgtdt0(xy,xR,xz) ),
introduced(avatar_definition,[new_symbols(naming,[spl1_3])]) ).
fof(f242,plain,
~ spl1_4,
inference(avatar_contradiction_clause,[],[f241]) ).
fof(f241,plain,
( $false
| ~ spl1_4 ),
inference(subsumption_resolution,[],[f239,f48]) ).
fof(f48,plain,
sdtmndtasgtdt0(xx,xR,xy),
inference(cnf_transformation,[],[f29]) ).
fof(f239,plain,
( ~ sdtmndtasgtdt0(xx,xR,xy)
| ~ spl1_4 ),
inference(backward_demodulation,[],[f49,f88]) ).
fof(f88,plain,
( xy = xz
| ~ spl1_4 ),
inference(avatar_component_clause,[],[f86]) ).
fof(f86,plain,
( spl1_4
<=> xy = xz ),
introduced(avatar_definition,[new_symbols(naming,[spl1_4])]) ).
fof(f236,plain,
( spl1_4
| spl1_3 ),
inference(avatar_split_clause,[],[f235,f82,f86]) ).
fof(f235,plain,
( sdtmndtplgtdt0(xy,xR,xz)
| xy = xz ),
inference(subsumption_resolution,[],[f234,f45]) ).
fof(f234,plain,
( xy = xz
| ~ aRewritingSystem0(xR)
| sdtmndtplgtdt0(xy,xR,xz) ),
inference(subsumption_resolution,[],[f233,f43]) ).
fof(f233,plain,
( xy = xz
| sdtmndtplgtdt0(xy,xR,xz)
| ~ aElement0(xy)
| ~ aRewritingSystem0(xR) ),
inference(subsumption_resolution,[],[f96,f42]) ).
fof(f96,plain,
( ~ aElement0(xz)
| ~ aElement0(xy)
| xy = xz
| ~ aRewritingSystem0(xR)
| sdtmndtplgtdt0(xy,xR,xz) ),
inference(resolution,[],[f47,f55]) ).
fof(f55,plain,
! [X2,X0,X1] :
( ~ sdtmndtasgtdt0(X0,X2,X1)
| ~ aRewritingSystem0(X2)
| ~ aElement0(X1)
| X0 = X1
| sdtmndtplgtdt0(X0,X2,X1)
| ~ aElement0(X0) ),
inference(cnf_transformation,[],[f40]) ).
fof(f47,plain,
sdtmndtasgtdt0(xy,xR,xz),
inference(cnf_transformation,[],[f29]) ).
fof(f95,plain,
~ spl1_2,
inference(avatar_contradiction_clause,[],[f94]) ).
fof(f94,plain,
( $false
| ~ spl1_2 ),
inference(subsumption_resolution,[],[f92,f49]) ).
fof(f92,plain,
( sdtmndtasgtdt0(xx,xR,xz)
| ~ spl1_2 ),
inference(backward_demodulation,[],[f47,f76]) ).
fof(f76,plain,
( xx = xy
| ~ spl1_2 ),
inference(avatar_component_clause,[],[f74]) ).
fof(f74,plain,
( spl1_2
<=> xx = xy ),
introduced(avatar_definition,[new_symbols(naming,[spl1_2])]) ).
fof(f77,plain,
( spl1_1
| spl1_2 ),
inference(avatar_split_clause,[],[f68,f74,f70]) ).
fof(f68,plain,
( xx = xy
| sdtmndtplgtdt0(xx,xR,xy) ),
inference(subsumption_resolution,[],[f67,f44]) ).
fof(f67,plain,
( xx = xy
| sdtmndtplgtdt0(xx,xR,xy)
| ~ aElement0(xx) ),
inference(subsumption_resolution,[],[f66,f45]) ).
fof(f66,plain,
( ~ aRewritingSystem0(xR)
| sdtmndtplgtdt0(xx,xR,xy)
| xx = xy
| ~ aElement0(xx) ),
inference(subsumption_resolution,[],[f63,f43]) ).
fof(f63,plain,
( ~ aElement0(xy)
| ~ aRewritingSystem0(xR)
| sdtmndtplgtdt0(xx,xR,xy)
| xx = xy
| ~ aElement0(xx) ),
inference(resolution,[],[f55,f48]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : COM012+1 : TPTP v8.1.0. Released v4.0.0.
% 0.06/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.12/0.34 % Computer : n010.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Mon Aug 29 16:57:29 EDT 2022
% 0.12/0.34 % CPUTime :
% 1.61/0.55 % (4968)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.61/0.56 % (4984)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.61/0.56 % (4968)Refutation not found, incomplete strategy% (4968)------------------------------
% 1.61/0.56 % (4968)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.61/0.56 % (4985)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.61/0.57 % (4972)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)
% 1.61/0.57 % (4967)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.61/0.57 % (4977)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.61/0.57 % (4976)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.61/0.57 % (4968)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.61/0.57 % (4968)Termination reason: Refutation not found, incomplete strategy
% 1.61/0.57
% 1.61/0.57 % (4968)Memory used [KB]: 5884
% 1.61/0.57 % (4968)Time elapsed: 0.133 s
% 1.61/0.57 % (4968)Instructions burned: 1 (million)
% 1.61/0.57 % (4968)------------------------------
% 1.61/0.57 % (4968)------------------------------
% 1.61/0.58 % (4977)First to succeed.
% 1.61/0.58 % (4976)Instruction limit reached!
% 1.61/0.58 % (4976)------------------------------
% 1.61/0.58 % (4976)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.61/0.58 % (4976)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.61/0.58 % (4976)Termination reason: Unknown
% 1.61/0.58 % (4976)Termination phase: Saturation
% 1.61/0.58
% 1.61/0.58 % (4976)Memory used [KB]: 5884
% 1.61/0.58 % (4976)Time elapsed: 0.154 s
% 1.61/0.58 % (4976)Instructions burned: 3 (million)
% 1.61/0.58 % (4976)------------------------------
% 1.61/0.58 % (4976)------------------------------
% 1.61/0.58 % (4969)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.61/0.58 % (4973)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)
% 1.61/0.59 % (4969)Also succeeded, but the first one will report.
% 1.61/0.59 % (4977)Refutation found. Thanks to Tanya!
% 1.61/0.59 % SZS status Theorem for theBenchmark
% 1.61/0.59 % SZS output start Proof for theBenchmark
% See solution above
% 1.61/0.59 % (4977)------------------------------
% 1.61/0.59 % (4977)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.61/0.59 % (4977)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.61/0.59 % (4977)Termination reason: Refutation
% 1.61/0.59
% 1.61/0.59 % (4977)Memory used [KB]: 6012
% 1.61/0.59 % (4977)Time elapsed: 0.082 s
% 1.61/0.59 % (4977)Instructions burned: 6 (million)
% 1.61/0.59 % (4977)------------------------------
% 1.61/0.59 % (4977)------------------------------
% 1.61/0.59 % (4961)Success in time 0.238 s
%------------------------------------------------------------------------------