TSTP Solution File: SYN143-10 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SYN143-10 : TPTP v8.2.0. Released v7.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n010.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:20 EDT 2024

% Result   : Unsatisfiable 2.21s 0.67s
% Output   : Refutation 2.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   24
%            Number of leaves      :   27
% Syntax   : Number of formulae    :   97 (  97 unt;   0 def)
%            Number of atoms       :   97 (  96 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   2 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   27 (  27 usr;   6 con; 0-4 aty)
%            Number of variables   :  123 ( 123   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f12012,plain,
    $false,
    inference(trivial_inequality_removal,[],[f12007]) ).

fof(f12007,plain,
    true != true,
    inference(superposition,[],[f363,f11990]) ).

fof(f11990,plain,
    true = m5(d,d),
    inference(superposition,[],[f11959,f1]) ).

fof(f1,axiom,
    ! [X2,X0,X1] : ifeq(X0,X0,X1,X2) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ifeq_axiom) ).

fof(f11959,plain,
    true = ifeq(true,true,m5(d,d),true),
    inference(backward_demodulation,[],[f3988,f11945]) ).

fof(f11945,plain,
    ! [X0,X1] : true = m4(X0,X1),
    inference(superposition,[],[f11926,f1]) ).

fof(f11926,plain,
    ! [X0,X1] : true = ifeq(true,true,m4(X1,X0),true),
    inference(backward_demodulation,[],[f8562,f11923]) ).

fof(f11923,plain,
    ! [X0] : true = s3(a,X0),
    inference(superposition,[],[f11828,f1]) ).

fof(f11828,plain,
    ! [X0] : true = ifeq(true,true,s3(a,X0),true),
    inference(superposition,[],[f11792,f10879]) ).

fof(f10879,plain,
    true = s2(a),
    inference(superposition,[],[f10860,f1]) ).

fof(f10860,plain,
    true = ifeq(true,true,s2(a),true),
    inference(superposition,[],[f520,f10856]) ).

fof(f10856,plain,
    true = q2(b,a,b),
    inference(superposition,[],[f10775,f1]) ).

fof(f10775,plain,
    true = ifeq(true,true,q2(b,a,b),true),
    inference(superposition,[],[f10450,f1878]) ).

fof(f1878,plain,
    ! [X0] : true = q2(X0,b,b),
    inference(superposition,[],[f1868,f1]) ).

fof(f1868,plain,
    ! [X0] : true = ifeq(true,true,q2(X0,b,b),true),
    inference(forward_demodulation,[],[f1863,f1]) ).

fof(f1863,plain,
    ! [X0] : true = ifeq(true,true,ifeq(true,true,q2(X0,b,b),true),true),
    inference(superposition,[],[f1068,f33]) ).

fof(f33,axiom,
    true = k0(b),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_32) ).

fof(f1068,plain,
    ! [X10,X9] : true = ifeq(true,true,ifeq(k0(X10),true,q2(X9,X10,X10),true),true),
    inference(backward_demodulation,[],[f213,f1054]) ).

fof(f1054,plain,
    ! [X0] : true = p1(X0,X0,X0),
    inference(superposition,[],[f1009,f1]) ).

fof(f1009,plain,
    ! [X0] : true = ifeq(true,true,p1(X0,X0,X0),true),
    inference(superposition,[],[f122,f15]) ).

fof(f15,axiom,
    ! [X3] : true = p0(b,X3),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_14) ).

fof(f122,axiom,
    ! [X2,X1] : true = ifeq(p0(X2,X1),true,p1(X1,X1,X1),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_085) ).

fof(f213,axiom,
    ! [X10,X9] : true = ifeq(p1(X9,X9,X9),true,ifeq(k0(X10),true,q2(X9,X10,X10),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_177) ).

fof(f10450,plain,
    ! [X0] : true = ifeq(q2(a,X0,X0),true,q2(X0,a,X0),true),
    inference(forward_demodulation,[],[f10449,f1]) ).

fof(f10449,plain,
    ! [X0] : true = ifeq(q2(a,X0,X0),true,ifeq(true,true,q2(X0,a,X0),true),true),
    inference(forward_demodulation,[],[f10448,f1054]) ).

fof(f10448,plain,
    ! [X0] : true = ifeq(q2(a,X0,X0),true,ifeq(p1(X0,X0,X0),true,q2(X0,a,X0),true),true),
    inference(forward_demodulation,[],[f10358,f1]) ).

fof(f10358,plain,
    ! [X0] : true = ifeq(q2(a,X0,X0),true,ifeq(p1(X0,X0,X0),true,ifeq(true,true,q2(X0,a,X0),true),true),true),
    inference(superposition,[],[f218,f8369]) ).

fof(f8369,plain,
    ! [X0] : true = n1(a,X0,X0),
    inference(superposition,[],[f8172,f1]) ).

fof(f8172,plain,
    ! [X0] : true = ifeq(true,true,n1(a,X0,X0),true),
    inference(forward_demodulation,[],[f8171,f883]) ).

fof(f883,plain,
    ! [X0] : true = n1(a,X0,a),
    inference(superposition,[],[f876,f1]) ).

fof(f876,plain,
    ! [X0] : true = ifeq(true,true,n1(a,X0,a),true),
    inference(superposition,[],[f427,f21]) ).

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

fof(f427,plain,
    ! [X11,X9] : true = ifeq(l0(X11),true,n1(X11,X9,X11),true),
    inference(forward_demodulation,[],[f426,f1]) ).

fof(f426,plain,
    ! [X11,X9] : true = ifeq(l0(X11),true,ifeq(true,true,n1(X11,X9,X11),true),true),
    inference(forward_demodulation,[],[f425,f15]) ).

fof(f425,plain,
    ! [X11,X9] : true = ifeq(l0(X11),true,ifeq(p0(b,X9),true,n1(X11,X9,X11),true),true),
    inference(forward_demodulation,[],[f424,f1]) ).

fof(f424,plain,
    ! [X11,X9] : true = ifeq(l0(X11),true,ifeq(p0(b,X9),true,ifeq(true,true,n1(X11,X9,X11),true),true),true),
    inference(forward_demodulation,[],[f88,f6]) ).

fof(f6,axiom,
    true = s0(b),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_5) ).

fof(f88,axiom,
    ! [X11,X9] : true = ifeq(l0(X11),true,ifeq(p0(b,X9),true,ifeq(s0(b),true,n1(X11,X9,X11),true),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_050) ).

fof(f8171,plain,
    ! [X0] : true = ifeq(n1(a,X0,a),true,n1(a,X0,X0),true),
    inference(forward_demodulation,[],[f8170,f1]) ).

fof(f8170,plain,
    ! [X0] : true = ifeq(n1(a,X0,a),true,ifeq(true,true,n1(a,X0,X0),true),true),
    inference(forward_demodulation,[],[f8169,f21]) ).

fof(f8169,plain,
    ! [X0] : true = ifeq(n1(a,X0,a),true,ifeq(l0(a),true,n1(a,X0,X0),true),true),
    inference(forward_demodulation,[],[f8152,f1]) ).

fof(f8152,plain,
    ! [X0] : true = ifeq(n1(a,X0,a),true,ifeq(l0(a),true,ifeq(true,true,n1(a,X0,X0),true),true),true),
    inference(superposition,[],[f92,f591]) ).

fof(f591,plain,
    true = l1(a,a),
    inference(superposition,[],[f571,f1]) ).

fof(f571,plain,
    true = ifeq(true,true,l1(a,a),true),
    inference(superposition,[],[f41,f38]) ).

fof(f38,axiom,
    true = n0(b,a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_37) ).

fof(f41,axiom,
    ! [X8,X7] : true = ifeq(n0(X7,X8),true,l1(X8,X8),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_002) ).

fof(f92,axiom,
    ! [X10,X8,X9] : true = ifeq(n1(X9,X10,X9),true,ifeq(l0(X8),true,ifeq(l1(X8,X9),true,n1(X9,X10,X10),true),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_054) ).

fof(f218,axiom,
    ! [X10,X8,X7] : true = ifeq(q2(X8,X7,X10),true,ifeq(p1(X10,X10,X7),true,ifeq(n1(X8,X10,X7),true,q2(X10,X8,X10),true),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_182) ).

fof(f520,plain,
    ! [X7] : true = ifeq(q2(b,X7,b),true,s2(X7),true),
    inference(forward_demodulation,[],[f519,f1]) ).

fof(f519,plain,
    ! [X7] : true = ifeq(q2(b,X7,b),true,ifeq(true,true,s2(X7),true),true),
    inference(backward_demodulation,[],[f225,f516]) ).

fof(f516,plain,
    true = s1(b),
    inference(superposition,[],[f499,f1]) ).

fof(f499,plain,
    true = ifeq(true,true,s1(b),true),
    inference(superposition,[],[f162,f15]) ).

fof(f162,axiom,
    ! [X6] : true = ifeq(p0(X6,X6),true,s1(X6),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_125) ).

fof(f225,axiom,
    ! [X7] : true = ifeq(q2(b,X7,b),true,ifeq(s1(b),true,s2(X7),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_189) ).

fof(f11792,plain,
    ! [X0,X1] : true = ifeq(s2(X0),true,s3(X0,X1),true),
    inference(forward_demodulation,[],[f11774,f1]) ).

fof(f11774,plain,
    ! [X0,X1] : true = ifeq(s2(X0),true,ifeq(true,true,s3(X0,X1),true),true),
    inference(superposition,[],[f8972,f1132]) ).

fof(f1132,plain,
    ! [X0] : true = q2(X0,X0,X0),
    inference(superposition,[],[f1069,f1]) ).

fof(f1069,plain,
    ! [X6] : true = ifeq(true,true,q2(X6,X6,X6),true),
    inference(backward_demodulation,[],[f217,f1054]) ).

fof(f217,axiom,
    ! [X6] : true = ifeq(p1(X6,X6,X6),true,q2(X6,X6,X6),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_181) ).

fof(f8972,plain,
    ! [X2,X0,X1] : true = ifeq(s2(X2),true,ifeq(q2(X0,X2,X0),true,s3(X2,X1),true),true),
    inference(forward_demodulation,[],[f8953,f1]) ).

fof(f8953,plain,
    ! [X2,X0,X1] : true = ifeq(s2(X2),true,ifeq(q2(X0,X2,X0),true,ifeq(true,true,s3(X2,X1),true),true),true),
    inference(superposition,[],[f307,f20]) ).

fof(f20,axiom,
    ! [X3,X4] : true = m0(X3,d,X4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_19) ).

fof(f307,axiom,
    ! [X0,X1,X6,X5] : true = ifeq(s2(X6),true,ifeq(q2(X0,X6,X0),true,ifeq(m0(X0,X1,X5),true,s3(X6,X5),true),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_273) ).

fof(f8562,plain,
    ! [X0,X1] : true = ifeq(s3(a,X1),true,m4(X1,X0),true),
    inference(forward_demodulation,[],[f8552,f1]) ).

fof(f8552,plain,
    ! [X0,X1] : true = ifeq(s3(a,X1),true,ifeq(true,true,m4(X1,X0),true),true),
    inference(superposition,[],[f312,f8511]) ).

fof(f8511,plain,
    ! [X0] : true = l2(X0,X0),
    inference(superposition,[],[f8509,f1]) ).

fof(f8509,plain,
    ! [X0] : true = ifeq(true,true,l2(X0,X0),true),
    inference(forward_demodulation,[],[f8506,f1]) ).

fof(f8506,plain,
    ! [X0] : true = ifeq(true,true,ifeq(true,true,l2(X0,X0),true),true),
    inference(superposition,[],[f7198,f15]) ).

fof(f7198,plain,
    ! [X2,X1] : true = ifeq(true,true,ifeq(p0(X2,X2),true,l2(X1,X1),true),true),
    inference(forward_demodulation,[],[f7187,f1]) ).

fof(f7187,plain,
    ! [X2,X1] : true = ifeq(true,true,ifeq(p0(X2,X2),true,ifeq(true,true,l2(X1,X1),true),true),true),
    inference(superposition,[],[f1771,f20]) ).

fof(f1771,plain,
    ! [X2,X0,X1,X5] : true = ifeq(true,true,ifeq(p0(X0,X0),true,ifeq(m0(X2,X1,X5),true,l2(X5,X5),true),true),true),
    inference(backward_demodulation,[],[f169,f1766]) ).

fof(f1766,plain,
    ! [X0] : true = s1(X0),
    inference(superposition,[],[f1763,f1]) ).

fof(f1763,plain,
    ! [X0] : true = ifeq(true,true,s1(X0),true),
    inference(superposition,[],[f1756,f516]) ).

fof(f1756,plain,
    ! [X0,X1] : true = ifeq(s1(X1),true,s1(X0),true),
    inference(forward_demodulation,[],[f1749,f1]) ).

fof(f1749,plain,
    ! [X0,X1] : true = ifeq(s1(X1),true,ifeq(true,true,s1(X0),true),true),
    inference(superposition,[],[f163,f18]) ).

fof(f18,axiom,
    ! [X3] : true = q0(X3,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_17) ).

fof(f163,axiom,
    ! [X10,X8,X7] : true = ifeq(s1(X7),true,ifeq(q0(X10,X8),true,s1(X10),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_126) ).

fof(f169,axiom,
    ! [X2,X0,X1,X5] : true = ifeq(s1(X1),true,ifeq(p0(X0,X0),true,ifeq(m0(X2,X1,X5),true,l2(X5,X5),true),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_133) ).

fof(f312,axiom,
    ! [X10,X8,X9] : true = ifeq(s3(a,X9),true,ifeq(l2(X8,X10),true,m4(X9,X10),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_279) ).

fof(f3988,plain,
    true = ifeq(m4(e,e),true,m5(d,d),true),
    inference(superposition,[],[f2869,f1]) ).

fof(f2869,plain,
    true = ifeq(true,true,ifeq(m4(e,e),true,m5(d,d),true),true),
    inference(superposition,[],[f337,f2863]) ).

fof(f2863,plain,
    true = s4(d),
    inference(superposition,[],[f2862,f1]) ).

fof(f2862,plain,
    true = ifeq(true,true,s4(d),true),
    inference(superposition,[],[f2857,f1196]) ).

fof(f1196,plain,
    ! [X0] : true = p3(X0,X0,X0),
    inference(superposition,[],[f1095,f1]) ).

fof(f1095,plain,
    ! [X7] : true = ifeq(true,true,p3(X7,X7,X7),true),
    inference(backward_demodulation,[],[f278,f1086]) ).

fof(f1086,plain,
    ! [X0] : true = n2(X0),
    inference(superposition,[],[f1077,f1]) ).

fof(f1077,plain,
    ! [X0] : true = ifeq(true,true,n2(X0),true),
    inference(superposition,[],[f173,f1054]) ).

fof(f173,axiom,
    ! [X2,X0,X1] : true = ifeq(p1(X1,X2,X0),true,n2(X0),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_137) ).

fof(f278,axiom,
    ! [X7] : true = ifeq(n2(X7),true,p3(X7,X7,X7),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_244) ).

fof(f2857,plain,
    ! [X0,X1] : true = ifeq(p3(X0,d,X1),true,s4(d),true),
    inference(forward_demodulation,[],[f2852,f1]) ).

fof(f2852,plain,
    ! [X0,X1] : true = ifeq(p3(X0,d,X1),true,ifeq(true,true,s4(d),true),true),
    inference(superposition,[],[f331,f595]) ).

fof(f595,plain,
    true = l1(d,d),
    inference(superposition,[],[f572,f1]) ).

fof(f572,plain,
    true = ifeq(true,true,l1(d,d),true),
    inference(superposition,[],[f41,f35]) ).

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

fof(f331,axiom,
    ! [X2,X0,X11,X1] : true = ifeq(p3(X1,X2,X11),true,ifeq(l1(X0,X2),true,s4(X0),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_299) ).

fof(f337,axiom,
    ! [X1] : true = ifeq(s4(X1),true,ifeq(m4(e,e),true,m5(X1,X1),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rule_305) ).

fof(f363,axiom,
    true != m5(d,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10  % Problem    : SYN143-10 : TPTP v8.2.0. Released v7.3.0.
% 0.10/0.11  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.11/0.31  % Computer : n010.cluster.edu
% 0.11/0.31  % Model    : x86_64 x86_64
% 0.11/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.31  % Memory   : 8042.1875MB
% 0.11/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.31  % CPULimit   : 300
% 0.11/0.31  % WCLimit    : 300
% 0.11/0.31  % DateTime   : Mon May 20 15:14:52 EDT 2024
% 0.16/0.31  % CPUTime    : 
% 0.16/0.31  % (14579)Running in auto input_syntax mode. Trying TPTP
% 0.16/0.34  % (14582)WARNING: value z3 for option sas not known
% 0.16/0.34  % (14584)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.16/0.34  % (14586)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.16/0.34  % (14583)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.16/0.34  % (14581)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.16/0.34  % (14585)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.16/0.34  % (14582)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.16/0.34  % (14580)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.16/0.44  TRYING [1]
% 0.16/0.45  TRYING [2]
% 2.01/0.63  TRYING [3]
% 2.21/0.67  TRYING [1]
% 2.21/0.67  % (14585)First to succeed.
% 2.21/0.67  % (14585)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-14579"
% 2.21/0.67  % (14585)Refutation found. Thanks to Tanya!
% 2.21/0.67  % SZS status Unsatisfiable for theBenchmark
% 2.21/0.67  % SZS output start Proof for theBenchmark
% See solution above
% 2.21/0.67  % (14585)------------------------------
% 2.21/0.67  % (14585)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 2.21/0.67  % (14585)Termination reason: Refutation
% 2.21/0.67  
% 2.21/0.67  % (14585)Memory used [KB]: 4868
% 2.21/0.67  % (14585)Time elapsed: 0.330 s
% 2.21/0.67  % (14585)Instructions burned: 655 (million)
% 2.21/0.67  % (14579)Success in time 0.346 s
%------------------------------------------------------------------------------