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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : LCL058-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n002.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 13:40:20 EDT 2024

% Result   : Unsatisfiable 27.65s 4.31s
% Output   : Refutation 27.65s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   37
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   71 (  50 unt;   0 def)
%            Number of atoms       :   93 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   45 (  23   ~;  22   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   4 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-1 aty)
%            Number of functors    :    4 (   4 usr;   2 con; 0-2 aty)
%            Number of variables   :  190 ( 190   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f249806,plain,
    $false,
    inference(resolution,[],[f249626,f5]) ).

fof(f5,axiom,
    ~ is_a_theorem(implies(implies(a,b),implies(not(b),not(a)))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_cn_46) ).

fof(f249626,plain,
    ! [X0,X1] : is_a_theorem(implies(implies(X0,X1),implies(not(X1),not(X0)))),
    inference(resolution,[],[f243104,f932]) ).

fof(f932,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(implies(implies(not(X0),X0),X1),X2))
      | is_a_theorem(implies(implies(X0,X1),X2)) ),
    inference(resolution,[],[f23,f1]) ).

fof(f1,axiom,
    ! [X0,X1] :
      ( ~ is_a_theorem(implies(X0,X1))
      | is_a_theorem(X1)
      | ~ is_a_theorem(X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',condensed_detachment) ).

fof(f23,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(implies(not(X0),X0),X1),X2),implies(implies(X0,X1),X2))),
    inference(resolution,[],[f18,f16]) ).

fof(f16,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(X2,X0))
      | is_a_theorem(implies(implies(X0,X1),implies(X2,X1))) ),
    inference(resolution,[],[f2,f1]) ).

fof(f2,axiom,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2)))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cn_1) ).

fof(f18,plain,
    ! [X0,X1] : is_a_theorem(implies(implies(X0,X1),implies(implies(not(X0),X0),X1))),
    inference(resolution,[],[f16,f3]) ).

fof(f3,axiom,
    ! [X0] : is_a_theorem(implies(implies(not(X0),X0),X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cn_2) ).

fof(f243104,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(X0,X1),X2),implies(not(X2),X0))),
    inference(resolution,[],[f242721,f17614]) ).

fof(f17614,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(X1,implies(X0,X2)))
      | is_a_theorem(implies(X0,implies(X1,X2))) ),
    inference(resolution,[],[f16828,f1]) ).

fof(f16828,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2)))),
    inference(resolution,[],[f12696,f202]) ).

fof(f202,plain,
    ! [X2,X3,X0,X1] :
      ( ~ is_a_theorem(implies(implies(implies(X1,X3),implies(X0,X3)),X2))
      | is_a_theorem(implies(implies(X0,X1),X2)) ),
    inference(resolution,[],[f19,f1]) ).

fof(f19,plain,
    ! [X2,X3,X0,X1] : is_a_theorem(implies(implies(implies(implies(X0,X1),implies(X2,X1)),X3),implies(implies(X2,X0),X3))),
    inference(resolution,[],[f16,f2]) ).

fof(f12696,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(implies(X0,X1),X1),X2),implies(X0,X2))),
    inference(resolution,[],[f12594,f16]) ).

fof(f12594,plain,
    ! [X0,X1] : is_a_theorem(implies(X0,implies(implies(X0,X1),X1))),
    inference(resolution,[],[f12522,f1321]) ).

fof(f1321,plain,
    ! [X0,X1] :
      ( ~ is_a_theorem(implies(implies(not(not(X0)),X1),X0))
      | is_a_theorem(X0) ),
    inference(resolution,[],[f1311,f1]) ).

fof(f1311,plain,
    ! [X0,X1] : is_a_theorem(implies(implies(implies(not(not(X0)),X1),X0),X0)),
    inference(resolution,[],[f1281,f6]) ).

fof(f6,plain,
    ! [X0] :
      ( ~ is_a_theorem(implies(not(X0),X0))
      | is_a_theorem(X0) ),
    inference(resolution,[],[f1,f3]) ).

fof(f1281,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(X0,implies(implies(implies(not(not(X1)),X2),X1),X1))),
    inference(resolution,[],[f26,f654]) ).

fof(f654,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(implies(implies(not(X2),X2),X2),X1))
      | is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[],[f400,f1]) ).

fof(f400,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(implies(not(X0),X0),X0),X1),implies(X2,X1))),
    inference(resolution,[],[f355,f16]) ).

fof(f355,plain,
    ! [X0,X1] : is_a_theorem(implies(X0,implies(implies(not(X1),X1),X1))),
    inference(resolution,[],[f345,f18]) ).

fof(f345,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(implies(X2,X2),X1))
      | is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[],[f311,f1]) ).

fof(f311,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(X0,X0),X1),implies(X2,X1))),
    inference(resolution,[],[f295,f16]) ).

fof(f295,plain,
    ! [X0,X1] : is_a_theorem(implies(X0,implies(X1,X1))),
    inference(resolution,[],[f289,f3]) ).

fof(f289,plain,
    ! [X2,X3,X0,X1] :
      ( ~ is_a_theorem(implies(implies(not(implies(X2,X2)),X3),X1))
      | is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[],[f140,f1]) ).

fof(f140,plain,
    ! [X2,X3,X0,X1] : is_a_theorem(implies(implies(implies(not(implies(X0,X0)),X1),X2),implies(X3,X2))),
    inference(resolution,[],[f130,f16]) ).

fof(f130,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(X0,implies(not(implies(X1,X1)),X2))),
    inference(resolution,[],[f55,f27]) ).

fof(f27,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(implies(not(X0),X2),X1))
      | is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[],[f20,f1]) ).

fof(f20,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(not(X0),X1),X2),implies(X0,X2))),
    inference(resolution,[],[f16,f4]) ).

fof(f4,axiom,
    ! [X0,X1] : is_a_theorem(implies(X0,implies(not(X0),X1))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cn_3) ).

fof(f55,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(X0,X1),implies(not(implies(X2,X2)),X1))),
    inference(resolution,[],[f51,f16]) ).

fof(f51,plain,
    ! [X0,X1] : is_a_theorem(implies(not(implies(X0,X0)),X1)),
    inference(resolution,[],[f42,f7]) ).

fof(f7,plain,
    ! [X0,X1] :
      ( ~ is_a_theorem(X0)
      | is_a_theorem(implies(not(X0),X1)) ),
    inference(resolution,[],[f1,f4]) ).

fof(f42,plain,
    ! [X0] : is_a_theorem(implies(X0,X0)),
    inference(resolution,[],[f27,f3]) ).

fof(f26,plain,
    ! [X2,X3,X0,X1] : is_a_theorem(implies(implies(implies(X0,X1),X2),implies(implies(implies(not(X0),X3),X1),X2))),
    inference(resolution,[],[f20,f16]) ).

fof(f12522,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(X0,implies(X1,implies(implies(X1,X2),X2)))),
    inference(resolution,[],[f3572,f9660]) ).

fof(f9660,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(X0,implies(X1,implies(implies(X0,X2),X2)))),
    inference(resolution,[],[f3566,f4818]) ).

fof(f4818,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(implies(X2,X0),X1))
      | is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[],[f4452,f1]) ).

fof(f4452,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(X0,X1),X2),implies(X1,X2))),
    inference(resolution,[],[f4390,f16]) ).

fof(f4390,plain,
    ! [X0,X1] : is_a_theorem(implies(X0,implies(X1,X0))),
    inference(resolution,[],[f4360,f1321]) ).

fof(f4360,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(X0,implies(X1,implies(X2,X1)))),
    inference(resolution,[],[f4015,f654]) ).

fof(f4015,plain,
    ! [X2,X3,X0,X1] : is_a_theorem(implies(implies(implies(X0,implies(X1,X2)),X3),implies(X2,X3))),
    inference(resolution,[],[f3916,f16]) ).

fof(f3916,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(X0,implies(X1,implies(X2,X0)))),
    inference(resolution,[],[f3381,f2074]) ).

fof(f2074,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(X0,implies(not(X1),X1)),implies(X2,implies(X0,X1)))),
    inference(resolution,[],[f202,f400]) ).

fof(f3381,plain,
    ! [X2,X3,X0,X1] :
      ( ~ is_a_theorem(implies(implies(X2,implies(not(X0),X3)),X1))
      | is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[],[f2169,f1]) ).

fof(f2169,plain,
    ! [X2,X3,X0,X1] : is_a_theorem(implies(implies(implies(X0,implies(not(X1),X2)),X3),implies(X1,X3))),
    inference(resolution,[],[f2134,f16]) ).

fof(f2134,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(X0,implies(X1,implies(not(X0),X2)))),
    inference(resolution,[],[f2073,f27]) ).

fof(f2073,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(X0,X1),implies(X2,implies(X0,X1)))),
    inference(resolution,[],[f202,f311]) ).

fof(f3566,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(not(X0),X1),implies(X2,implies(implies(X1,X0),X0)))),
    inference(resolution,[],[f2074,f202]) ).

fof(f3572,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(X1,implies(not(X2),X2)))
      | is_a_theorem(implies(X0,implies(X1,X2))) ),
    inference(resolution,[],[f2074,f1]) ).

fof(f242721,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(not(X0),implies(implies(implies(X1,X2),X0),X1))),
    inference(resolution,[],[f162733,f36425]) ).

fof(f36425,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(implies(X0,X2),X1))
      | is_a_theorem(implies(not(X0),X1)) ),
    inference(resolution,[],[f17659,f1]) ).

fof(f17659,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(X0,X1),X2),implies(not(X0),X2))),
    inference(resolution,[],[f17599,f16]) ).

fof(f17599,plain,
    ! [X0,X1] : is_a_theorem(implies(not(X0),implies(X0,X1))),
    inference(resolution,[],[f16828,f13694]) ).

fof(f13694,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(implies(X1,implies(not(X1),X2)),X0))
      | is_a_theorem(X0) ),
    inference(resolution,[],[f12808,f1]) ).

fof(f12808,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(X0,implies(not(X0),X1)),X2),X2)),
    inference(resolution,[],[f12695,f4]) ).

fof(f12695,plain,
    ! [X0,X1] :
      ( ~ is_a_theorem(X0)
      | is_a_theorem(implies(implies(X0,X1),X1)) ),
    inference(resolution,[],[f12594,f1]) ).

fof(f162733,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(X0,X1),implies(implies(implies(X1,X2),X0),X1))),
    inference(resolution,[],[f126729,f17614]) ).

fof(f126729,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(X0,X1),X2),implies(implies(X2,X0),X0))),
    inference(resolution,[],[f105453,f202]) ).

fof(f105453,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(X0,implies(implies(X1,X2),X1)),implies(X0,X1))),
    inference(resolution,[],[f99969,f17655]) ).

fof(f17655,plain,
    ! [X0,X1] : is_a_theorem(implies(implies(implies(X0,X1),X0),X0)),
    inference(resolution,[],[f17599,f14515]) ).

fof(f14515,plain,
    ! [X0,X1] :
      ( ~ is_a_theorem(implies(not(X1),X0))
      | is_a_theorem(implies(implies(X0,X1),X1)) ),
    inference(resolution,[],[f14073,f1]) ).

fof(f14073,plain,
    ! [X0,X1] : is_a_theorem(implies(implies(not(X0),X1),implies(implies(X1,X0),X0))),
    inference(resolution,[],[f13630,f202]) ).

fof(f13630,plain,
    ! [X0,X1] : is_a_theorem(implies(implies(X0,implies(not(X1),X1)),implies(X0,X1))),
    inference(resolution,[],[f12730,f202]) ).

fof(f12730,plain,
    ! [X0,X1] : is_a_theorem(implies(implies(implies(implies(not(X0),X0),X0),X1),X1)),
    inference(resolution,[],[f12695,f3]) ).

fof(f99969,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(X1,X2))
      | is_a_theorem(implies(implies(X0,X1),implies(X0,X2))) ),
    inference(resolution,[],[f74724,f1]) ).

fof(f74724,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(X0,X1),implies(implies(X2,X0),implies(X2,X1)))),
    inference(resolution,[],[f16833,f19]) ).

fof(f16833,plain,
    ! [X2,X0,X1] :
      ( ~ is_a_theorem(implies(implies(implies(X0,X2),X2),X1))
      | is_a_theorem(implies(X0,X1)) ),
    inference(resolution,[],[f12696,f1]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13  % Problem    : LCL058-1 : TPTP v8.1.2. Released v1.0.0.
% 0.04/0.15  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.16/0.36  % Computer : n002.cluster.edu
% 0.16/0.36  % Model    : x86_64 x86_64
% 0.16/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36  % Memory   : 8042.1875MB
% 0.16/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36  % CPULimit   : 300
% 0.16/0.36  % WCLimit    : 300
% 0.16/0.36  % DateTime   : Mon Apr 29 23:09:40 EDT 2024
% 0.16/0.36  % CPUTime    : 
% 0.16/0.36  % (9011)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.38  % (9016)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.23/0.38  % (9019)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.23/0.38  % (9020)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.23/0.38  % (9018)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.23/0.38  % (9022)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.23/0.38  % (9017)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.23/0.38  TRYING [1]
% 0.23/0.38  TRYING [1]
% 0.23/0.38  TRYING [1]
% 0.23/0.38  TRYING [2]
% 0.23/0.38  TRYING [2]
% 0.23/0.38  TRYING [2]
% 0.23/0.38  TRYING [1]
% 0.23/0.38  TRYING [2]
% 0.23/0.38  TRYING [3]
% 0.23/0.38  TRYING [3]
% 0.23/0.38  TRYING [3]
% 0.23/0.38  TRYING [3]
% 0.23/0.39  % (9021)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.23/0.39  TRYING [4]
% 0.23/0.39  TRYING [4]
% 0.23/0.39  TRYING [4]
% 0.23/0.39  TRYING [4]
% 0.23/0.42  TRYING [5]
% 0.23/0.42  TRYING [5]
% 0.23/0.42  TRYING [5]
% 0.23/0.43  TRYING [5]
% 1.46/0.57  TRYING [6]
% 1.46/0.61  TRYING [6]
% 1.46/0.61  TRYING [6]
% 1.46/0.63  TRYING [6]
% 16.61/2.75  TRYING [7]
% 17.00/2.78  TRYING [7]
% 17.00/2.80  TRYING [7]
% 17.86/2.89  TRYING [7]
% 27.65/4.30  % (9020)First to succeed.
% 27.65/4.31  % (9020)Refutation found. Thanks to Tanya!
% 27.65/4.31  % SZS status Unsatisfiable for theBenchmark
% 27.65/4.31  % SZS output start Proof for theBenchmark
% See solution above
% 27.65/4.31  % (9020)------------------------------
% 27.65/4.31  % (9020)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 27.65/4.31  % (9020)Termination reason: Refutation
% 27.65/4.31  
% 27.65/4.31  % (9020)Memory used [KB]: 75940
% 27.65/4.31  % (9020)Time elapsed: 3.926 s
% 27.65/4.31  % (9020)Instructions burned: 13467 (million)
% 27.65/4.31  % (9020)------------------------------
% 27.65/4.31  % (9020)------------------------------
% 27.65/4.31  % (9011)Success in time 3.913 s
%------------------------------------------------------------------------------