TSTP Solution File: PUZ040-1 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : PUZ040-1 : TPTP v8.1.2. Bugfixed v2.6.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n025.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 : Tue Apr 30 14:45:04 EDT 2024

% Result   : Unsatisfiable 0.14s 0.34s
% Output   : Refutation 0.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   34 (  22 unt;   0 def)
%            Number of atoms       :   46 (   0 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   25 (  13   ~;  12   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   6 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   :  155 ( 155   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f260,plain,
    $false,
    inference(subsumption_resolution,[],[f258,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(f258,plain,
    state(bb(o,o),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(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)))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,s(s(o))),e2(s(o),s(s(o)))),
    inference(resolution,[],[f257,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(f257,plain,
    state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(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)))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(o),o)),
    inference(resolution,[],[f253,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(f253,plain,
    state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(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)))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(o),o),e2(o,o)),
    inference(resolution,[],[f251,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(f251,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(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)))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),o),e2(o,o)),
    inference(resolution,[],[f250,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(f250,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(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(o))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(o,o)),
    inference(resolution,[],[f245,f41]) ).

fof(f245,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(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(o))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(s(o)))),o)),
    inference(resolution,[],[f243,f19]) ).

fof(f243,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(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(o))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(s(o)))),o)),
    inference(resolution,[],[f238,f3]) ).

fof(f238,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),o),e2(s(s(s(s(o)))),o)),
    inference(resolution,[],[f199,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(f199,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),s(o)),e2(s(s(s(s(o)))),s(o))),
    inference(resolution,[],[f173,f12]) ).

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

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

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

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

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

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

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

fof(f63,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(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(o))),s(o)),e2(o,o)),
    inference(resolution,[],[f58,f4]) ).

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

fof(f58,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(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(o)),s(o)),e2(o,o)),
    inference(resolution,[],[f53,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(f53,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(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(o)),s(s(s(o)))),e2(o,o)),
    inference(resolution,[],[f52,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(f52,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(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)))),s(s(s(o)))),e2(o,o)),
    inference(resolution,[],[f47,f41]) ).

fof(f47,plain,
    state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(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(o,o),e2(s(s(s(s(o)))),s(s(s(o))))),
    inference(resolution,[],[f44,f19]) ).

fof(f44,plain,
    state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(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(o)),o),e2(s(s(s(s(o)))),s(s(s(o))))),
    inference(resolution,[],[f42,f27]) ).

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

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.00/0.09  % Problem    : PUZ040-1 : TPTP v8.1.2. Bugfixed v2.6.0.
% 0.09/0.10  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.10/0.30  % Computer : n025.cluster.edu
% 0.10/0.30  % Model    : x86_64 x86_64
% 0.10/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30  % Memory   : 8042.1875MB
% 0.10/0.30  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30  % CPULimit   : 300
% 0.10/0.30  % WCLimit    : 300
% 0.10/0.30  % DateTime   : Tue Apr 30 02:16:11 EDT 2024
% 0.10/0.30  % CPUTime    : 
% 0.10/0.30  % (30415)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.32  % (30422)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on theBenchmark for (1451ds/0Mi)
% 0.14/0.32  % (30419)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.14/0.32  % (30416)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.14/0.32  % (30421)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.14/0.32  % (30417)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.14/0.32  % (30420)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.14/0.32  % (30418)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on theBenchmark for (476ds/0Mi)
% 0.14/0.33  % (30420)First to succeed.
% 0.14/0.34  TRYING [1]
% 0.14/0.34  TRYING [1]
% 0.14/0.34  % (30420)Refutation found. Thanks to Tanya!
% 0.14/0.34  % SZS status Unsatisfiable for theBenchmark
% 0.14/0.34  % SZS output start Proof for theBenchmark
% See solution above
% 0.14/0.34  % (30420)------------------------------
% 0.14/0.34  % (30420)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.14/0.34  % (30420)Termination reason: Refutation
% 0.14/0.34  
% 0.14/0.34  % (30420)Memory used [KB]: 910
% 0.14/0.34  % (30420)Time elapsed: 0.019 s
% 0.14/0.34  % (30420)Instructions burned: 40 (million)
% 0.14/0.34  % (30420)------------------------------
% 0.14/0.34  % (30420)------------------------------
% 0.14/0.34  % (30415)Success in time 0.035 s
%------------------------------------------------------------------------------