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

View Problem - Process Solution

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

% Computer : n015.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 : Sun May  5 07:45:33 EDT 2024

% Result   : Unsatisfiable 26.28s 4.13s
% Output   : Refutation 26.28s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   38
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   70 (  50 unt;   0 def)
%            Number of atoms       :   91 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   43 (  22   ~;  21   |;   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   :  186 ( 186   !;   0   ?)

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

fof(f5,axiom,
    ~ is_a_theorem(implies(x,implies(y,not(implies(x,not(y)))))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_cn_70) ).

fof(f243456,plain,
    ! [X0,X1] : is_a_theorem(implies(X0,implies(X1,not(implies(X0,not(X1)))))),
    inference(resolution,[],[f243250,f16763]) ).

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

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

fof(f12669,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(implies(X0,X1),X1),X2),implies(X0,X2))),
    inference(resolution,[],[f12602,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/sandbox/benchmark/theBenchmark.p',cn_1) ).

fof(f12602,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(f3,axiom,
    ! [X0] : is_a_theorem(implies(implies(not(X0),X0),X0)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cn_2) ).

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,[],[f397,f1]) ).

fof(f397,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(f18,plain,
    ! [X0,X1] : is_a_theorem(implies(implies(X0,X1),implies(implies(not(X0),X0),X1))),
    inference(resolution,[],[f16,f3]) ).

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

fof(f309,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,[],[f139,f1]) ).

fof(f139,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/sandbox/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,f9661]) ).

fof(f9661,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,[],[f4435,f1]) ).

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

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

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

fof(f3998,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,f397]) ).

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(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,[],[f2154,f1]) ).

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

fof(f2127,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,f309]) ).

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(f243250,plain,
    ! [X0,X1] : is_a_theorem(implies(implies(X0,not(X1)),implies(X1,not(X0)))),
    inference(resolution,[],[f242884,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(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(f242884,plain,
    ! [X2,X0,X1] : is_a_theorem(implies(implies(implies(X0,X1),not(X2)),implies(X2,X0))),
    inference(resolution,[],[f242687,f17370]) ).

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

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

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

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

fof(f127439,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,f17410]) ).

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

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

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

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

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

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

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

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

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

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

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem    : LCL404-1 : TPTP v8.1.2. Released v2.3.0.
% 0.12/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.35  % Computer : n015.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit   : 300
% 0.14/0.35  % WCLimit    : 300
% 0.14/0.35  % DateTime   : Fri May  3 13:42:21 EDT 2024
% 0.14/0.35  % CPUTime    : 
% 0.14/0.35  % (14098)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.37  % (14099)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.14/0.37  % (14100)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.14/0.37  % (14101)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.37  % (14102)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.37  % (14104)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.14/0.37  % (14105)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.37  % (14103)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.14/0.37  TRYING [1]
% 0.14/0.37  TRYING [1]
% 0.14/0.37  TRYING [2]
% 0.14/0.37  TRYING [1]
% 0.14/0.37  TRYING [1]
% 0.14/0.37  TRYING [2]
% 0.14/0.37  TRYING [2]
% 0.14/0.37  TRYING [2]
% 0.14/0.37  TRYING [3]
% 0.14/0.37  TRYING [3]
% 0.14/0.37  TRYING [3]
% 0.14/0.37  TRYING [3]
% 0.14/0.38  TRYING [4]
% 0.14/0.38  TRYING [4]
% 0.14/0.38  TRYING [4]
% 0.14/0.38  TRYING [4]
% 0.22/0.42  TRYING [5]
% 0.22/0.42  TRYING [5]
% 0.22/0.42  TRYING [5]
% 0.22/0.42  TRYING [5]
% 2.57/0.72  TRYING [6]
% 2.57/0.72  TRYING [6]
% 2.57/0.76  TRYING [6]
% 3.01/0.78  TRYING [6]
% 26.28/4.12  % (14103)First to succeed.
% 26.28/4.12  % (14103)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-14098"
% 26.28/4.13  % (14103)Refutation found. Thanks to Tanya!
% 26.28/4.13  % SZS status Unsatisfiable for theBenchmark
% 26.28/4.13  % SZS output start Proof for theBenchmark
% See solution above
% 26.28/4.13  % (14103)------------------------------
% 26.28/4.13  % (14103)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 26.28/4.13  % (14103)Termination reason: Refutation
% 26.28/4.13  
% 26.28/4.13  % (14103)Memory used [KB]: 74075
% 26.28/4.13  % (14103)Time elapsed: 3.748 s
% 26.28/4.13  % (14103)Instructions burned: 13172 (million)
% 26.28/4.13  % (14098)Success in time 3.722 s
%------------------------------------------------------------------------------