TSTP Solution File: BOO075-1 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---1.0
% Problem : BOO075-1 : TPTP v8.1.0. Released v2.6.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 15:49:43 EDT 2022
% Result : Unsatisfiable 0.16s 0.57s
% Output : Refutation 0.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 2
% Syntax : Number of formulae : 18 ( 18 unt; 0 def)
% Number of atoms : 18 ( 17 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 3 ( 3 usr; 2 con; 0-2 aty)
% Number of variables : 33 ( 33 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f580,plain,
$false,
inference(trivial_inequality_removal,[],[f529]) ).
fof(f529,plain,
a != a,
inference(backward_demodulation,[],[f2,f519]) ).
fof(f519,plain,
! [X41,X42] : nand(nand(X41,X41),nand(X42,X41)) = X41,
inference(forward_demodulation,[],[f495,f104]) ).
fof(f104,plain,
! [X12] : nand(X12,nand(nand(X12,X12),X12)) = nand(X12,X12),
inference(forward_demodulation,[],[f91,f10]) ).
fof(f10,plain,
! [X3,X0,X1] : nand(nand(X1,nand(nand(X3,X1),X1)),nand(X3,nand(X0,nand(nand(X1,X0),X0)))) = X3,
inference(superposition,[],[f4,f1]) ).
fof(f1,axiom,
! [X2,X0,X1] : nand(nand(X0,nand(nand(X1,X0),X0)),nand(X1,nand(X2,X0))) = X1,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sh_1) ).
fof(f4,plain,
! [X2,X3,X0,X1] : nand(nand(nand(X1,nand(X2,X0)),nand(nand(X3,nand(X1,nand(X2,X0))),nand(X1,nand(X2,X0)))),nand(X3,X1)) = X3,
inference(superposition,[],[f1,f1]) ).
fof(f91,plain,
! [X12] : nand(X12,nand(nand(X12,X12),X12)) = nand(nand(nand(X12,nand(nand(X12,X12),X12)),nand(X12,nand(X12,nand(nand(X12,X12),X12)))),X12),
inference(superposition,[],[f47,f77]) ).
fof(f77,plain,
! [X0,X1] : nand(nand(X1,nand(nand(X0,X1),X1)),nand(X0,nand(nand(X0,X0),X0))) = X0,
inference(forward_demodulation,[],[f58,f10]) ).
fof(f58,plain,
! [X0,X1] : nand(nand(X1,nand(nand(nand(nand(X0,nand(nand(X0,X0),X0)),nand(X0,nand(X0,nand(nand(X0,X0),X0)))),X1),X1)),nand(X0,nand(nand(X0,X0),X0))) = nand(nand(X0,nand(nand(X0,X0),X0)),nand(X0,nand(X0,nand(nand(X0,X0),X0)))),
inference(superposition,[],[f47,f1]) ).
fof(f47,plain,
! [X0,X1] : nand(nand(X1,nand(nand(nand(X0,nand(nand(X0,X0),X0)),X1),X1)),X0) = nand(X0,nand(nand(X0,X0),X0)),
inference(superposition,[],[f10,f1]) ).
fof(f495,plain,
! [X41,X42] : nand(nand(X41,nand(nand(X41,X41),X41)),nand(X42,X41)) = X41,
inference(superposition,[],[f1,f307]) ).
fof(f307,plain,
! [X36,X37] : nand(X36,nand(nand(nand(nand(X37,X36),nand(X37,X36)),X36),X36)) = nand(X37,X36),
inference(forward_demodulation,[],[f296,f111]) ).
fof(f111,plain,
! [X0,X1] : nand(nand(X1,nand(nand(X0,X1),X1)),nand(X0,X0)) = X0,
inference(backward_demodulation,[],[f77,f104]) ).
fof(f296,plain,
! [X36,X37] : nand(nand(nand(X37,X36),nand(nand(nand(X37,X36),nand(X37,X36)),nand(X37,X36))),nand(nand(X37,X36),nand(X37,X36))) = nand(X36,nand(nand(nand(nand(X37,X36),nand(X37,X36)),X36),X36)),
inference(superposition,[],[f5,f112]) ).
fof(f112,plain,
! [X0,X1] : nand(nand(X1,nand(nand(nand(X0,X0),X1),X1)),X0) = nand(X0,X0),
inference(backward_demodulation,[],[f47,f104]) ).
fof(f5,plain,
! [X2,X0,X1] : nand(X0,nand(nand(X1,X0),X0)) = nand(nand(nand(X2,X0),nand(nand(nand(X0,nand(nand(X1,X0),X0)),nand(X2,X0)),nand(X2,X0))),X1),
inference(superposition,[],[f1,f1]) ).
fof(f2,axiom,
a != nand(nand(a,a),nand(b,a)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_meredith_2_basis_1) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : BOO075-1 : TPTP v8.1.0. Released v2.6.0.
% 0.10/0.10 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.10/0.31 % Computer : n009.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Mon Aug 29 16:07:50 EDT 2022
% 0.10/0.31 % CPUTime :
% 0.16/0.45 % (18380)lrs+10_1:1_br=off:ep=RSTC:sos=all:urr=on:i=20:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/20Mi)
% 0.16/0.46 % (18388)dis+2_1:1024_abs=on:alpa=false:anc=all_dependent:avsq=on:bce=on:drc=off:newcnf=on:slsq=on:slsqc=0:slsqr=1,1:sp=reverse_arity:i=353:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/353Mi)
% 0.16/0.48 % (18398)dis+21_1:8_aac=none:bs=unit_only:er=filter:fd=off:nwc=5.0:s2pl=no:i=111:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/111Mi)
% 0.16/0.48 % (18390)dis+10_1:7_drc=off:fd=preordered:plsq=on:sp=reverse_frequency:to=lpo:i=212:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/212Mi)
% 0.16/0.49 % (18382)lrs+1_3:1_ep=RSTC:sos=on:urr=on:i=33:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/33Mi)
% 0.16/0.49 % (18387)dis+10_1:1024_anc=all:drc=off:flr=on:fsr=off:sac=on:urr=on:i=292:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/292Mi)
% 0.16/0.49 % (18396)dis+11_1:64_fd=off:nm=0:nwc=5.0:i=481:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/481Mi)
% 0.16/0.49 % (18378)lrs+10_1:1_amm=off:drc=off:sp=reverse_frequency:spb=goal_then_units:to=lpo:i=6:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/6Mi)
% 0.16/0.49 % (18375)dis+1002_1:12_drc=off:fd=preordered:tgt=full:i=99788:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99788Mi)
% 0.16/0.49 % (18376)lrs+10_1:16_awrs=converge:awrsf=40:br=off:ep=RSTC:flr=on:gsp=on:nwc=3.0:sos=on:urr=on:i=10:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/10Mi)
% 0.16/0.50 % (18380)Instruction limit reached!
% 0.16/0.50 % (18380)------------------------------
% 0.16/0.50 % (18380)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.16/0.50 % (18381)lrs+10_1:1_avsq=on:avsql=on:bsr=unit_only:drc=off:fsr=off:inw=on:nwc=10.0:rnwc=on:sgt=16:slsq=on:slsqc=0:slsql=off:slsqr=211,119:sp=reverse_frequency:spb=goal_then_units:ss=included:st=2.0:to=lpo:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.16/0.50 % (18380)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.16/0.50 % (18380)Termination reason: Unknown
% 0.16/0.50 % (18380)Termination phase: Saturation
% 0.16/0.50
% 0.16/0.50 % (18380)Memory used [KB]: 5756
% 0.16/0.50 % (18380)Time elapsed: 0.114 s
% 0.16/0.50 % (18380)Instructions burned: 21 (million)
% 0.16/0.50 % (18380)------------------------------
% 0.16/0.50 % (18380)------------------------------
% 0.16/0.51 % (18386)lrs+10_1:1_drc=off:fd=preordered:plsq=on:sp=occurrence:to=lpo:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.16/0.51 % (18383)dis+31_8:1_br=off:fd=off:gs=on:lcm=reverse:nm=16:nwc=5.0:sp=reverse_arity:urr=on:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.16/0.51 % (18377)lrs+1004_1:734_av=off:awrs=converge:awrsf=70:br=off:ep=RSTC:erd=off:gs=on:nwc=3.0:s2a=on:s2agt=16:sp=occurrence:updr=off:urr=on:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.16/0.51 % (18378)Instruction limit reached!
% 0.16/0.51 % (18378)------------------------------
% 0.16/0.51 % (18378)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.16/0.51 % (18378)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.16/0.51 % (18378)Termination reason: Unknown
% 0.16/0.51 % (18378)Termination phase: Saturation
% 0.16/0.51
% 0.16/0.51 % (18378)Memory used [KB]: 5500
% 0.16/0.51 % (18378)Time elapsed: 0.124 s
% 0.16/0.51 % (18378)Instructions burned: 6 (million)
% 0.16/0.51 % (18378)------------------------------
% 0.16/0.51 % (18378)------------------------------
% 0.16/0.52 % (18384)lrs+10_1:16_awrs=converge:awrsf=40:br=off:ep=RSTC:flr=on:gsp=on:nwc=3.0:sos=on:urr=on:i=46:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/46Mi)
% 0.16/0.52 % (18376)Instruction limit reached!
% 0.16/0.52 % (18376)------------------------------
% 0.16/0.52 % (18376)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.16/0.52 % (18376)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.16/0.52 % (18376)Termination reason: Unknown
% 0.16/0.52 % (18376)Termination phase: Saturation
% 0.16/0.52
% 0.16/0.52 % (18376)Memory used [KB]: 5500
% 0.16/0.52 % (18376)Time elapsed: 0.156 s
% 0.16/0.52 % (18376)Instructions burned: 11 (million)
% 0.16/0.52 % (18376)------------------------------
% 0.16/0.52 % (18376)------------------------------
% 0.16/0.52 % (18379)lrs+10_1:1_drc=off:fd=preordered:plsq=on:sp=occurrence:to=lpo:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.16/0.53 % (18397)lrs+10_5:1_br=off:ep=RSTC:sos=all:urr=on:i=267:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/267Mi)
% 0.16/0.53 % (18381)Instruction limit reached!
% 0.16/0.53 % (18381)------------------------------
% 0.16/0.53 % (18381)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.16/0.53 % (18381)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.16/0.53 % (18381)Termination reason: Unknown
% 0.16/0.53 % (18381)Termination phase: Saturation
% 0.16/0.53
% 0.16/0.53 % (18381)Memory used [KB]: 5500
% 0.16/0.53 % (18381)Time elapsed: 0.145 s
% 0.16/0.53 % (18381)Instructions burned: 7 (million)
% 0.16/0.53 % (18381)------------------------------
% 0.16/0.53 % (18381)------------------------------
% 0.16/0.53 % (18404)lrs+10_1:1_drc=off:fd=preordered:plsq=on:sp=occurrence:to=lpo:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.16/0.53 % (18403)lrs+10_1:16_awrs=converge:awrsf=40:br=off:ep=RSTC:flr=on:gsp=on:nwc=3.0:sos=on:urr=on:i=381:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/381Mi)
% 0.16/0.53 % (18402)lrs+10_1:128_awrs=converge:awrsf=8:bd=off:drc=off:slsq=on:slsqc=1:slsql=off:slsqr=40,29:i=495:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/495Mi)
% 0.16/0.53 % (18389)lrs+10_1:128_plsq=on:plsqc=2:s2a=on:ss=axioms:st=1.5:urr=on:i=321:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/321Mi)
% 0.16/0.54 % (18392)lrs+10_1:1_br=off:flr=on:slsq=on:slsqc=1:sp=frequency:urr=on:i=257:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/257Mi)
% 0.16/0.54 % (18393)lrs+1011_1:1_asg=cautious:bsr=on:cond=on:drc=off:etr=on:fd=preordered:gs=on:plsq=on:plsqr=388,511:slsq=on:slsqc=1:slsqr=21,31:urr=on:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 0.16/0.54 % (18399)dis+10_1:1_av=off:drc=off:slsq=on:slsqc=1:slsqr=29,16:sp=reverse_frequency:to=lpo:i=248:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/248Mi)
% 0.16/0.54 % (18394)lrs+10_1:128_bd=off:drc=off:fd=preordered:nwc=1.6:urr=on:i=103:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/103Mi)
% 0.16/0.54 % (18395)lrs+10_1:1024_drc=off:i=388:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/388Mi)
% 0.16/0.54 % (18385)lrs+1004_1:734_av=off:awrs=converge:awrsf=70:br=off:ep=RSTC:erd=off:gs=on:nwc=3.0:s2a=on:s2agt=16:sp=occurrence:updr=off:urr=on:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.16/0.55 % (18400)lrs+10_1:2_bd=preordered:drc=off:fd=preordered:fde=unused:sp=const_min:to=lpo:i=177:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/177Mi)
% 0.16/0.55 % (18382)Instruction limit reached!
% 0.16/0.55 % (18382)------------------------------
% 0.16/0.55 % (18382)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.16/0.55 % (18382)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.16/0.55 % (18382)Termination reason: Unknown
% 0.16/0.55 % (18382)Termination phase: Saturation
% 0.16/0.55
% 0.16/0.55 % (18382)Memory used [KB]: 5756
% 0.16/0.55 % (18382)Time elapsed: 0.137 s
% 0.16/0.55 % (18382)Instructions burned: 33 (million)
% 0.16/0.55 % (18382)------------------------------
% 0.16/0.55 % (18382)------------------------------
% 0.16/0.55 % (18391)lrs+10_1:1_drc=off:fd=preordered:plsq=on:sp=occurrence:to=lpo:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.16/0.56 % (18401)dis+10_1:1024_av=off:bd=preordered:drc=off:nwc=3.0:rp=on:thsq=on:thsqc=64:thsqd=32:to=lpo:i=267:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/267Mi)
% 0.16/0.56 % (18390)First to succeed.
% 0.16/0.57 % (18390)Refutation found. Thanks to Tanya!
% 0.16/0.57 % SZS status Unsatisfiable for theBenchmark
% 0.16/0.57 % SZS output start Proof for theBenchmark
% See solution above
% 0.16/0.57 % (18390)------------------------------
% 0.16/0.57 % (18390)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.16/0.57 % (18390)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.16/0.57 % (18390)Termination reason: Refutation
% 0.16/0.57
% 0.16/0.57 % (18390)Memory used [KB]: 6140
% 0.16/0.57 % (18390)Time elapsed: 0.147 s
% 0.16/0.57 % (18390)Instructions burned: 48 (million)
% 0.16/0.57 % (18390)------------------------------
% 0.16/0.57 % (18390)------------------------------
% 0.16/0.57 % (18374)Success in time 0.245 s
%------------------------------------------------------------------------------