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

View Problem - Process Solution

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

% Computer : n011.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 May 21 08:34:23 EDT 2024

% Result   : Unsatisfiable 0.14s 0.36s
% Output   : Refutation 0.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   44
% Syntax   : Number of formulae    :  108 (  54 unt;   0 def)
%            Number of atoms       :  193 (   0 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :  171 (  86   ~;  85   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   30 (  29 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   5 con; 0-0 aty)
%            Number of variables   :  135 ( 135   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f3548,plain,
    $false,
    inference(resolution,[],[f3536,f369]) ).

fof(f369,axiom,
    ~ n5(a,e),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).

fof(f3536,plain,
    ! [X0,X1] : n5(X0,X1),
    inference(subsumption_resolution,[],[f3519,f1879]) ).

fof(f1879,plain,
    ! [X0] : n4(X0,a),
    inference(subsumption_resolution,[],[f1878,f1200]) ).

fof(f1200,plain,
    ! [X0] : n4(X0,X0),
    inference(resolution,[],[f1198,f723]) ).

fof(f723,plain,
    ! [X2,X5] :
      ( ~ k4(X2)
      | n4(X5,X5) ),
    inference(subsumption_resolution,[],[f322,f474]) ).

fof(f474,plain,
    ! [X0] : m3(X0,X0,X0),
    inference(resolution,[],[f472,f274]) ).

fof(f274,axiom,
    ! [X10] :
      ( ~ n2(X10)
      | m3(X10,X10,X10) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_236) ).

fof(f472,plain,
    ! [X0] : n2(X0),
    inference(resolution,[],[f470,f175]) ).

fof(f175,axiom,
    ! [X10,X11,X6] :
      ( ~ p1(X11,X6,X10)
      | n2(X10) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_137) ).

fof(f470,plain,
    ! [X0] : p1(X0,X0,X0),
    inference(resolution,[],[f123,f14]) ).

fof(f14,axiom,
    ! [X0] : p0(b,X0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_14) ).

fof(f123,axiom,
    ! [X11,X6] :
      ( ~ p0(X6,X11)
      | p1(X11,X11,X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_085) ).

fof(f322,axiom,
    ! [X2,X5] :
      ( ~ k4(X2)
      | n4(X5,X5)
      | ~ m3(X5,X5,X5) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_284) ).

fof(f1198,plain,
    k4(c),
    inference(resolution,[],[f1197,f993]) ).

fof(f993,plain,
    ( ~ q3(e,b)
    | k4(c) ),
    inference(subsumption_resolution,[],[f992,f34]) ).

fof(f34,axiom,
    n0(c,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_34) ).

fof(f992,plain,
    ( k4(c)
    | ~ q3(e,b)
    | ~ n0(c,d) ),
    inference(subsumption_resolution,[],[f312,f420]) ).

fof(f420,plain,
    n3(e),
    inference(resolution,[],[f278,f407]) ).

fof(f407,plain,
    p2(e,e,e),
    inference(resolution,[],[f197,f370]) ).

fof(f370,plain,
    k1(e),
    inference(resolution,[],[f39,f3]) ).

fof(f3,axiom,
    n0(d,e),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_3) ).

fof(f39,axiom,
    ! [X2,X3] :
      ( ~ n0(X3,X2)
      | k1(X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_001) ).

fof(f197,axiom,
    ! [X10] :
      ( ~ k1(X10)
      | p2(X10,X10,X10) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_159) ).

fof(f278,axiom,
    ! [X8,X9,X7] :
      ( ~ p2(X8,X9,X7)
      | n3(X7) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_240) ).

fof(f312,axiom,
    ( ~ n3(e)
    | k4(c)
    | ~ q3(e,b)
    | ~ n0(c,d) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_274) ).

fof(f1197,plain,
    q3(e,b),
    inference(subsumption_resolution,[],[f1196,f30]) ).

fof(f30,axiom,
    n0(e,e),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_30) ).

fof(f1196,plain,
    ( q3(e,b)
    | ~ n0(e,e) ),
    inference(resolution,[],[f1193,f293]) ).

fof(f293,axiom,
    ! [X2,X4,X5] :
      ( ~ q2(X2,X4,X5)
      | q3(X4,X5)
      | ~ n0(X2,X4) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_255) ).

fof(f1193,plain,
    q2(e,e,b),
    inference(resolution,[],[f1189,f224]) ).

fof(f224,axiom,
    ! [X4,X5] :
      ( ~ l1(X5,X4)
      | q2(X4,X4,X5) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_186) ).

fof(f1189,plain,
    l1(b,e),
    inference(resolution,[],[f1160,f9]) ).

fof(f9,axiom,
    r0(b),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_9) ).

fof(f1160,plain,
    ! [X0] :
      ( ~ r0(X0)
      | l1(b,e) ),
    inference(subsumption_resolution,[],[f1154,f18]) ).

fof(f18,axiom,
    p0(c,b),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_18) ).

fof(f1154,plain,
    ! [X0] :
      ( ~ p0(c,b)
      | l1(b,e)
      | ~ r0(X0) ),
    inference(resolution,[],[f41,f27]) ).

fof(f27,axiom,
    m0(e,b,c),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_27) ).

fof(f41,axiom,
    ! [X8,X6,X9,X7] :
      ( ~ m0(X7,X6,X8)
      | ~ p0(X8,X6)
      | l1(X6,X7)
      | ~ r0(X9) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_003) ).

fof(f1878,plain,
    ! [X0] :
      ( n4(X0,a)
      | ~ n4(X0,X0) ),
    inference(resolution,[],[f1874,f319]) ).

fof(f319,axiom,
    ! [X3,X10] :
      ( ~ p3(X3,X10,X10)
      | n4(X3,X10)
      | ~ n4(X3,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_281) ).

fof(f1874,plain,
    ! [X0] : p3(X0,a,a),
    inference(subsumption_resolution,[],[f1873,f1113]) ).

fof(f1113,plain,
    r2(a),
    inference(resolution,[],[f1112,f20]) ).

fof(f20,axiom,
    l0(a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_20) ).

fof(f1112,plain,
    ! [X0] :
      ( ~ l0(X0)
      | r2(X0) ),
    inference(resolution,[],[f1108,f226]) ).

fof(f226,axiom,
    ! [X4] :
      ( ~ r1(X4)
      | ~ l0(X4)
      | r2(X4) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_188) ).

fof(f1108,plain,
    ! [X0] : r1(X0),
    inference(subsumption_resolution,[],[f1096,f17]) ).

fof(f17,axiom,
    ! [X0] : q0(X0,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_17) ).

fof(f1096,plain,
    ! [X0] :
      ( ~ q0(X0,d)
      | r1(X0) ),
    inference(resolution,[],[f1095,f398]) ).

fof(f398,plain,
    q1(d,d,d),
    inference(resolution,[],[f135,f1]) ).

fof(f1,axiom,
    s0(d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_1) ).

fof(f135,axiom,
    ! [X10] :
      ( ~ s0(X10)
      | q1(X10,X10,X10) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_097) ).

fof(f1095,plain,
    ! [X8,X7] :
      ( ~ q1(d,X8,d)
      | ~ q0(X7,X8)
      | r1(X7) ),
    inference(subsumption_resolution,[],[f162,f1]) ).

fof(f162,axiom,
    ! [X8,X7] :
      ( ~ s0(d)
      | r1(X7)
      | ~ q0(X7,X8)
      | ~ q1(d,X8,d) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_124) ).

fof(f1873,plain,
    ! [X0] :
      ( ~ r2(a)
      | p3(X0,a,a) ),
    inference(resolution,[],[f1869,f280]) ).

fof(f280,axiom,
    ! [X3,X10,X11] :
      ( ~ k3(X10,X11,X3)
      | ~ r2(X10)
      | p3(X3,X10,X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_242) ).

fof(f1869,plain,
    ! [X0] : k3(a,a,X0),
    inference(resolution,[],[f1866,f378]) ).

fof(f378,plain,
    m2(b),
    inference(resolution,[],[f371,f174]) ).

fof(f174,axiom,
    ( ~ k1(b)
    | m2(b) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_136) ).

fof(f371,plain,
    k1(b),
    inference(resolution,[],[f39,f7]) ).

fof(f7,axiom,
    n0(d,b),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_7) ).

fof(f1866,plain,
    ! [X0,X1] :
      ( ~ m2(X0)
      | k3(a,a,X1) ),
    inference(resolution,[],[f1830,f378]) ).

fof(f1830,plain,
    ! [X2,X0,X1] :
      ( ~ m2(X0)
      | ~ m2(X1)
      | k3(a,a,X2) ),
    inference(resolution,[],[f239,f1336]) ).

fof(f1336,plain,
    ! [X0,X1] : p1(X0,X1,a),
    inference(subsumption_resolution,[],[f1333,f12]) ).

fof(f12,axiom,
    ! [X0] : m0(a,X0,a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_12) ).

fof(f1333,plain,
    ! [X0,X1] :
      ( ~ m0(a,X0,a)
      | p1(X0,X1,a) ),
    inference(resolution,[],[f1331,f120]) ).

fof(f120,axiom,
    ! [X2,X3,X10,X5] :
      ( ~ p1(X3,X5,X10)
      | ~ m0(X3,X5,X10)
      | p1(X5,X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_082) ).

fof(f1331,plain,
    ! [X0] : p1(a,X0,a),
    inference(subsumption_resolution,[],[f1320,f12]) ).

fof(f1320,plain,
    ! [X0] :
      ( ~ m0(a,a,a)
      | p1(a,X0,a) ),
    inference(resolution,[],[f120,f397]) ).

fof(f397,plain,
    p1(a,a,a),
    inference(subsumption_resolution,[],[f126,f20]) ).

fof(f126,axiom,
    ( ~ l0(a)
    | p1(a,a,a) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_088) ).

fof(f239,axiom,
    ! [X11,X8,X6,X7] :
      ( ~ p1(X6,X7,X11)
      | ~ m2(X8)
      | ~ m2(X7)
      | k3(X11,X11,X6) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_201) ).

fof(f3519,plain,
    ! [X0,X1] :
      ( n5(X0,X1)
      | ~ n4(X0,a) ),
    inference(resolution,[],[f3422,f3029]) ).

fof(f3029,plain,
    q4(d,a),
    inference(resolution,[],[f2998,f1215]) ).

fof(f1215,plain,
    ! [X0] : q2(X0,X0,d),
    inference(resolution,[],[f1210,f224]) ).

fof(f1210,plain,
    ! [X0] : l1(d,X0),
    inference(resolution,[],[f1208,f9]) ).

fof(f1208,plain,
    ! [X0,X1] :
      ( ~ r0(X1)
      | l1(d,X0) ),
    inference(resolution,[],[f1150,f10]) ).

fof(f10,axiom,
    p0(b,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_10) ).

fof(f1150,plain,
    ! [X2,X0,X1] :
      ( ~ p0(X0,d)
      | l1(d,X1)
      | ~ r0(X2) ),
    inference(resolution,[],[f41,f19]) ).

fof(f19,axiom,
    ! [X0,X1] : m0(X0,d,X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_19) ).

fof(f2998,plain,
    ! [X0,X1] :
      ( ~ q2(a,X1,X0)
      | q4(X0,X1) ),
    inference(resolution,[],[f2988,f475]) ).

fof(f475,plain,
    ! [X0] : k3(X0,X0,X0),
    inference(resolution,[],[f472,f248]) ).

fof(f248,axiom,
    ! [X7] :
      ( ~ n2(X7)
      | k3(X7,X7,X7) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_210) ).

fof(f2988,plain,
    ! [X2,X0,X1] :
      ( ~ k3(X2,X2,X1)
      | q4(X1,X0)
      | ~ q2(a,X0,X1) ),
    inference(resolution,[],[f333,f416]) ).

fof(f416,plain,
    m3(a,a,a),
    inference(resolution,[],[f274,f405]) ).

fof(f405,plain,
    n2(a),
    inference(resolution,[],[f175,f397]) ).

fof(f333,axiom,
    ! [X11,X8,X6,X9,X7] :
      ( ~ m3(X8,X9,X8)
      | ~ q2(X8,X6,X11)
      | q4(X11,X6)
      | ~ k3(X7,X7,X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_295) ).

fof(f3422,plain,
    ! [X2,X3,X0,X1] :
      ( ~ q4(X3,X1)
      | n5(X0,X2)
      | ~ n4(X0,X1) ),
    inference(subsumption_resolution,[],[f3403,f1025]) ).

fof(f1025,plain,
    ! [X0] : n5(X0,X0),
    inference(resolution,[],[f1019,f352]) ).

fof(f352,axiom,
    ! [X11] :
      ( ~ r4(X11)
      | n5(X11,X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_314) ).

fof(f1019,plain,
    ! [X0] : r4(X0),
    inference(resolution,[],[f1016,f14]) ).

fof(f1016,plain,
    ! [X0,X1] :
      ( ~ p0(X0,X1)
      | r4(X1) ),
    inference(resolution,[],[f1015,f971]) ).

fof(f971,plain,
    q3(e,e),
    inference(subsumption_resolution,[],[f967,f30]) ).

fof(f967,plain,
    ( q3(e,e)
    | ~ n0(e,e) ),
    inference(resolution,[],[f293,f530]) ).

fof(f530,plain,
    q2(e,e,e),
    inference(resolution,[],[f224,f380]) ).

fof(f380,plain,
    l1(e,e),
    inference(resolution,[],[f40,f3]) ).

fof(f40,axiom,
    ! [X4,X5] :
      ( ~ n0(X5,X4)
      | l1(X4,X4) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_002) ).

fof(f1015,plain,
    ! [X2,X3,X4,X5] :
      ( ~ q3(X5,X2)
      | ~ p0(X3,X4)
      | r4(X4) ),
    inference(subsumption_resolution,[],[f336,f591]) ).

fof(f591,plain,
    ! [X0] : n3(X0),
    inference(resolution,[],[f585,f278]) ).

fof(f585,plain,
    ! [X0] : p2(X0,X0,X0),
    inference(resolution,[],[f188,f545]) ).

fof(f545,plain,
    ! [X0] : m1(X0,X0,X0),
    inference(resolution,[],[f44,f19]) ).

fof(f44,axiom,
    ! [X3,X10] :
      ( ~ m0(X10,X10,X3)
      | m1(X3,X3,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_006) ).

fof(f188,axiom,
    ! [X9,X4] :
      ( ~ m1(X4,X4,X9)
      | p2(X9,X9,X9) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_150) ).

fof(f336,axiom,
    ! [X2,X3,X4,X5] :
      ( ~ n3(X4)
      | r4(X4)
      | ~ p0(X3,X4)
      | ~ q3(X5,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_298) ).

fof(f3403,plain,
    ! [X2,X3,X0,X1] :
      ( ~ n4(X0,X1)
      | ~ n5(X2,X2)
      | n5(X0,X2)
      | ~ q4(X3,X1) ),
    inference(resolution,[],[f345,f647]) ).

fof(f647,plain,
    ! [X0] : p4(X0,X0,X0),
    inference(resolution,[],[f325,f475]) ).

fof(f325,axiom,
    ! [X11,X6] :
      ( ~ k3(X11,X11,X6)
      | p4(X11,X6,X11) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_287) ).

fof(f345,axiom,
    ! [X11,X8,X6,X9,X7] :
      ( ~ p4(X9,X9,X6)
      | ~ n4(X11,X8)
      | ~ n5(X9,X6)
      | n5(X11,X6)
      | ~ q4(X7,X8) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_307) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09  % Problem    : SYN159-1 : TPTP v8.2.0. Released v1.1.0.
% 0.00/0.10  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.09/0.29  % Computer : n011.cluster.edu
% 0.09/0.29  % Model    : x86_64 x86_64
% 0.09/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29  % Memory   : 8042.1875MB
% 0.09/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29  % CPULimit   : 300
% 0.09/0.29  % WCLimit    : 300
% 0.09/0.29  % DateTime   : Mon May 20 14:55:53 EDT 2024
% 0.09/0.30  % CPUTime    : 
% 0.09/0.30  % (585)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.32  % (590)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.14/0.32  % (587)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.14/0.32  % (586)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.14/0.32  % (589)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  % (591)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.14/0.32  % (592)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  % (588)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.34  Detected minimum model sizes of [1]
% 0.14/0.34  Detected maximum model sizes of [5]
% 0.14/0.34  TRYING [1]
% 0.14/0.34  Detected minimum model sizes of [1]
% 0.14/0.34  Detected maximum model sizes of [5]
% 0.14/0.34  TRYING [1]
% 0.14/0.34  TRYING [2]
% 0.14/0.34  TRYING [2]
% 0.14/0.34  TRYING [1,1,1,1,1,1]
% 0.14/0.34  TRYING [1,1,1,1,1,1,1,1,1]
% 0.14/0.34  TRYING [2,1,1,1,1,1]
% 0.14/0.34  TRYING [2,1,1,1,1,1,1,1,1]
% 0.14/0.35  TRYING [3]
% 0.14/0.35  TRYING [3]
% 0.14/0.35  TRYING [3,1,1,1,1,1]
% 0.14/0.35  TRYING [3,1,1,1,1,1,1,1,1]
% 0.14/0.36  % (590)First to succeed.
% 0.14/0.36  % (590)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-585"
% 0.14/0.36  % (590)Refutation found. Thanks to Tanya!
% 0.14/0.36  % SZS status Unsatisfiable for theBenchmark
% 0.14/0.36  % SZS output start Proof for theBenchmark
% See solution above
% 0.14/0.37  % (590)------------------------------
% 0.14/0.37  % (590)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.14/0.37  % (590)Termination reason: Refutation
% 0.14/0.37  
% 0.14/0.37  % (590)Memory used [KB]: 1682
% 0.14/0.37  % (590)Time elapsed: 0.040 s
% 0.14/0.37  % (590)Instructions burned: 74 (million)
% 0.14/0.37  % (585)Success in time 0.05 s
%------------------------------------------------------------------------------