TSTP Solution File: PUZ040-1 by SnakeForV-SAT---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV-SAT---1.0
% Problem  : PUZ040-1 : TPTP v8.1.0. Bugfixed v2.6.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s

% Computer : n019.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:11:40 EDT 2022

% Result   : Unsatisfiable 2.24s 0.68s
% Output   : Refutation 2.24s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   22 (  14 unt;   0 def)
%            Number of atoms       :   30 (   0 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   17 (   9   ~;   8   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   7 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-12 aty)
%            Number of functors    :   14 (  14 usr;   1 con; 0-2 aty)
%            Number of variables   :  107 ( 107   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f474,plain,
    $false,
    inference(subsumption_resolution,[],[f472,f43]) ).

fof(f43,axiom,
    ! [X2,X3,X10,X11,X1,X8,X9,X4,X15,X5,X12] : ~ state(bb(o,o),X1,X2,X3,X4,X5,X12,X8,X9,X10,X15,X11),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goal_state) ).

fof(f472,plain,
    state(bb(o,o),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(o,s(s(o))),e2(s(o),s(s(o)))),
    inference(resolution,[],[f468,f38]) ).

fof(f38,axiom,
    ! [X2,X3,X10,X1,X8,X6,X9,X7,X4,X5,X12] :
      ( ~ state(bb(X6,s(X7)),X1,X2,X3,X4,X5,X12,X8,X9,X10,e1(X6,X7),e2(s(X6),X7))
      | state(bb(X6,X7),X1,X2,X3,X4,X5,X12,X8,X9,X10,e1(X6,s(s(X7))),e2(s(X6),s(s(X7)))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_left) ).

fof(f468,plain,
    state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(o),o)),
    inference(resolution,[],[f464,f41]) ).

fof(f41,axiom,
    ! [X2,X3,X10,X0,X1,X8,X6,X9,X7,X14,X4,X5,X12,X13] :
      ( ~ state(X0,X1,X2,X3,X4,X5,X12,X8,X9,X10,e1(X6,X7),e2(X13,X14))
      | state(X0,X1,X2,X3,X4,X5,X12,X8,X9,X10,e1(X13,X14),e2(X6,X7)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',swap_blanks) ).

fof(f464,plain,
    state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(o),o),e2(o,o)),
    inference(resolution,[],[f463,f19]) ).

fof(f19,axiom,
    ! [X2,X3,X10,X0,X11,X8,X6,X9,X7,X4,X5,X12] :
      ( ~ state(X0,v1(X6,X7),X2,X3,X4,X5,X12,X8,X9,X10,e1(s(s(X6)),X7),X11)
      | state(X0,v1(s(X6),X7),X2,X3,X4,X5,X12,X8,X9,X10,e1(X6,X7),X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',v1_down) ).

fof(f463,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),o),e2(o,o)),
    inference(resolution,[],[f459,f41]) ).

fof(f459,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(o))),o)),
    inference(resolution,[],[f454,f19]) ).

fof(f454,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(o))),o)),
    inference(resolution,[],[f291,f25]) ).

fof(f25,axiom,
    ! [X2,X10,X0,X1,X8,X6,X9,X7,X4,X5,X12] :
      ( ~ state(X0,X1,X2,v3(X6,X7),X4,X5,X12,X8,X9,X10,e1(X6,s(X7)),e2(s(X6),s(X7)))
      | state(X0,X1,X2,v3(X6,s(X7)),X4,X5,X12,X8,X9,X10,e1(X6,X7),e2(s(X6),X7)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',v3_right) ).

fof(f291,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(o)),e2(s(s(s(o))),s(o))),
    inference(resolution,[],[f165,f33]) ).

fof(f33,axiom,
    ! [X2,X3,X10,X0,X11,X1,X8,X6,X9,X7,X4,X12] :
      ( ~ state(X0,X1,X2,X3,X4,h(X6,X7),X12,X8,X9,X10,e1(X6,s(s(X7))),X11)
      | state(X0,X1,X2,X3,X4,h(X6,s(X7)),X12,X8,X9,X10,e1(X6,X7),X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',h_right) ).

fof(f165,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(s(s(o)))),e2(s(s(s(o))),s(o))),
    inference(resolution,[],[f92,f31]) ).

fof(f31,axiom,
    ! [X2,X3,X10,X0,X11,X1,X8,X6,X9,X7,X5,X12] :
      ( ~ state(X0,X1,X2,X3,v4(X6,X7),X5,X12,X8,X9,X10,e1(s(s(X6)),X7),X11)
      | state(X0,X1,X2,X3,v4(s(X6),X7),X5,X12,X8,X9,X10,e1(X6,X7),X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',v4_down) ).

fof(f92,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(s(s(o)))),e2(s(s(s(o))),s(o))),
    inference(resolution,[],[f60,f41]) ).

fof(f60,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(s(o)))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),s(o)),e2(s(s(s(s(o)))),s(s(s(o))))),
    inference(resolution,[],[f45,f3]) ).

fof(f3,axiom,
    ! [X2,X3,X10,X0,X11,X1,X8,X6,X9,X7,X4,X5] :
      ( ~ state(X0,X1,X2,X3,X4,X5,s1(X6,X7),X8,X9,X10,e1(s(X6),X7),X11)
      | state(X0,X1,X2,X3,X4,X5,s1(s(X6),X7),X8,X9,X10,e1(X6,X7),X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',s1_down) ).

fof(f45,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),o),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(o)),e2(s(s(s(s(o)))),s(s(s(o))))),
    inference(resolution,[],[f42,f10]) ).

fof(f10,axiom,
    ! [X2,X3,X10,X0,X11,X1,X8,X6,X7,X4,X5,X12] :
      ( ~ state(X0,X1,X2,X3,X4,X5,X12,X8,s3(X6,s(X7)),X10,e1(X6,X7),X11)
      | state(X0,X1,X2,X3,X4,X5,X12,X8,s3(X6,X7),X10,e1(X6,s(X7)),X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',s3_left) ).

fof(f42,axiom,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(s(s(s(s(o)))),s(s(s(o))))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',initial_state) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem    : PUZ040-1 : TPTP v8.1.0. Bugfixed v2.6.0.
% 0.07/0.14  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.13/0.35  % Computer : n019.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit   : 300
% 0.13/0.35  % WCLimit    : 300
% 0.13/0.35  % DateTime   : Tue Aug 30 10:44:20 EDT 2022
% 0.13/0.35  % CPUTime    : 
% 0.21/0.57  % (10863)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.21/0.57  % (10881)ott+11_1:1_drc=off:nwc=5.0:slsq=on:slsqc=1:spb=goal_then_units:to=lpo:i=467:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/467Mi)
% 0.21/0.58  % (10873)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=75:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/75Mi)
% 0.21/0.58  % (10880)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=498:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/498Mi)
% 0.21/0.59  % (10865)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.21/0.59  % (10871)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 1.85/0.60  % (10865)Instruction limit reached!
% 1.85/0.60  % (10865)------------------------------
% 1.85/0.60  % (10865)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.85/0.60  % (10865)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.85/0.60  % (10865)Termination reason: Unknown
% 1.85/0.60  % (10865)Termination phase: Saturation
% 1.85/0.60  
% 1.85/0.60  % (10865)Memory used [KB]: 5500
% 1.85/0.60  % (10865)Time elapsed: 0.092 s
% 1.85/0.60  % (10865)Instructions burned: 7 (million)
% 1.85/0.60  % (10865)------------------------------
% 1.85/0.60  % (10865)------------------------------
% 1.85/0.61  % (10858)fmb+10_1:1_bce=on:fmbsr=1.5:nm=4:skr=on:i=191324:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/191324Mi)
% 2.05/0.62  % (10861)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 2.05/0.62  % (10859)ott+10_1:32_abs=on:br=off:urr=ec_only:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 2.05/0.62  % (10862)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 2.05/0.62  % (10864)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 2.05/0.63  % (10877)ott+4_1:1_av=off:bd=off:nwc=5.0:rp=on:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 2.05/0.64  % (10866)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 2.05/0.64  % (10867)ott-1_1:6_av=off:cond=on:fsr=off:nwc=3.0:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 2.05/0.64  % (10869)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 2.05/0.64  % (10883)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 2.05/0.64  % (10870)ott+10_1:28_bd=off:bs=on:tgt=ground:i=101:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/101Mi)
% 2.05/0.64  % (10885)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=177:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/177Mi)
% 2.05/0.64  % (10872)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 2.05/0.64  % (10886)ott+33_1:4_s2a=on:tgt=ground:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 2.05/0.64  % (10887)ott+10_7:2_awrs=decay:awrsf=8:bd=preordered:drc=off:fd=preordered:fde=unused:fsr=off:slsq=on:slsqc=2:slsqr=5,8:sp=const_min:spb=units:to=lpo:i=355:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/355Mi)
% 2.24/0.64  % (10859)Refutation not found, incomplete strategy% (10859)------------------------------
% 2.24/0.64  % (10859)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 2.24/0.64  % (10859)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 2.24/0.64  % (10859)Termination reason: Refutation not found, incomplete strategy
% 2.24/0.64  
% 2.24/0.64  % (10859)Memory used [KB]: 5500
% 2.24/0.64  % (10859)Time elapsed: 0.208 s
% 2.24/0.64  % (10859)Instructions burned: 6 (million)
% 2.24/0.64  % (10859)------------------------------
% 2.24/0.64  % (10859)------------------------------
% 2.24/0.65  % (10860)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 2.24/0.65  % (10875)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 2.24/0.65  % (10882)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 2.24/0.65  % (10874)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 2.24/0.65  % (10884)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 2.24/0.66  % (10863)Instruction limit reached!
% 2.24/0.66  % (10863)------------------------------
% 2.24/0.66  % (10863)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 2.24/0.66  % (10878)ott+10_1:8_bsd=on:fsd=on:lcm=predicate:nwc=5.0:s2a=on:s2at=1.5:spb=goal_then_units:i=176:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/176Mi)
% 2.24/0.66  % (10879)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 2.24/0.66  % (10866)Instruction limit reached!
% 2.24/0.66  % (10866)------------------------------
% 2.24/0.66  % (10866)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 2.24/0.66  % (10866)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 2.24/0.66  % (10866)Termination reason: Unknown
% 2.24/0.66  % (10866)Termination phase: Blocked clause elimination
% 2.24/0.66  
% 2.24/0.66  % (10866)Memory used [KB]: 895
% 2.24/0.66  % (10866)Time elapsed: 0.004 s
% 2.24/0.66  % (10866)Instructions burned: 3 (million)
% 2.24/0.66  % (10866)------------------------------
% 2.24/0.66  % (10866)------------------------------
% 2.24/0.67  % (10881)First to succeed.
% 2.24/0.68  % (10881)Refutation found. Thanks to Tanya!
% 2.24/0.68  % SZS status Unsatisfiable for theBenchmark
% 2.24/0.68  % SZS output start Proof for theBenchmark
% See solution above
% 2.24/0.68  % (10881)------------------------------
% 2.24/0.68  % (10881)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 2.24/0.68  % (10881)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 2.24/0.68  % (10881)Termination reason: Refutation
% 2.24/0.68  
% 2.24/0.68  % (10881)Memory used [KB]: 5756
% 2.24/0.68  % (10881)Time elapsed: 0.159 s
% 2.24/0.68  % (10881)Instructions burned: 64 (million)
% 2.24/0.68  % (10881)------------------------------
% 2.24/0.68  % (10881)------------------------------
% 2.24/0.68  % (10857)Success in time 0.317 s
%------------------------------------------------------------------------------