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

View Problem - Process Solution

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

% Computer : n024.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 04:42:50 EDT 2024

% Result   : Unsatisfiable 15.29s 2.54s
% Output   : Refutation 15.29s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   48 (  48 unt;   0 def)
%            Number of atoms       :   48 (  47 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    1 (   1   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    6 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   5 con; 0-4 aty)
%            Number of variables   :  101 ( 101   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f66101,plain,
    $false,
    inference(subsumption_resolution,[],[f66100,f26]) ).

fof(f26,axiom,
    true != product(x,z,x),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_product) ).

fof(f66100,plain,
    true = product(x,z,x),
    inference(forward_demodulation,[],[f65900,f133]) ).

fof(f133,plain,
    ! [X0] : add(X0,additive_identity) = X0,
    inference(forward_demodulation,[],[f128,f1]) ).

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

fof(f128,plain,
    ! [X0] : add(X0,additive_identity) = ifeq2(true,true,X0,add(X0,additive_identity)),
    inference(superposition,[],[f101,f3]) ).

fof(f3,axiom,
    ! [X3,X4] : sum(X3,X4,add(X3,X4)) = true,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',closure_of_addition) ).

fof(f101,plain,
    ! [X0,X1] : ifeq2(sum(X0,additive_identity,X1),true,X0,X1) = X1,
    inference(forward_demodulation,[],[f93,f1]) ).

fof(f93,plain,
    ! [X0,X1] : ifeq2(sum(X0,additive_identity,X1),true,ifeq2(true,true,X0,X1),X1) = X1,
    inference(superposition,[],[f23,f8]) ).

fof(f8,axiom,
    ! [X3] : true = sum(X3,additive_identity,X3),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',additive_identity2) ).

fof(f23,axiom,
    ! [X3,X10,X11,X4] : ifeq2(sum(X3,X4,X10),true,ifeq2(sum(X3,X4,X11),true,X11,X10),X10) = X10,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',addition_is_well_defined) ).

fof(f65900,plain,
    true = product(x,z,add(x,additive_identity)),
    inference(superposition,[],[f14972,f65626]) ).

fof(f65626,plain,
    ! [X0] : additive_identity = multiply(additive_identity,X0),
    inference(superposition,[],[f65232,f535]) ).

fof(f535,plain,
    ! [X0,X1] : multiply(X0,X1) = multiply(X1,X0),
    inference(superposition,[],[f367,f1]) ).

fof(f367,plain,
    ! [X0,X1] : multiply(X1,X0) = ifeq2(true,true,multiply(X0,X1),multiply(X1,X0)),
    inference(superposition,[],[f166,f83]) ).

fof(f83,plain,
    ! [X0,X1] : true = product(X0,X1,multiply(X1,X0)),
    inference(superposition,[],[f68,f2]) ).

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

fof(f68,plain,
    ! [X0,X1] : true = ifeq(true,true,product(X1,X0,multiply(X0,X1)),true),
    inference(superposition,[],[f6,f4]) ).

fof(f4,axiom,
    ! [X3,X4] : true = product(X3,X4,multiply(X3,X4)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',closure_of_multiplication) ).

fof(f6,axiom,
    ! [X3,X4,X5] : true = ifeq(product(X3,X4,X5),true,product(X4,X3,X5),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',commutativity_of_multiplication) ).

fof(f166,plain,
    ! [X2,X0,X1] : ifeq2(product(X0,X1,X2),true,multiply(X0,X1),X2) = X2,
    inference(forward_demodulation,[],[f160,f1]) ).

fof(f160,plain,
    ! [X2,X0,X1] : ifeq2(product(X0,X1,X2),true,ifeq2(true,true,multiply(X0,X1),X2),X2) = X2,
    inference(superposition,[],[f24,f4]) ).

fof(f24,axiom,
    ! [X3,X10,X11,X4] : ifeq2(product(X3,X4,X10),true,ifeq2(product(X3,X4,X11),true,X11,X10),X10) = X10,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',multiplication_is_well_defined) ).

fof(f65232,plain,
    ! [X0] : additive_identity = multiply(X0,additive_identity),
    inference(forward_demodulation,[],[f64788,f1]) ).

fof(f64788,plain,
    ! [X0] : multiply(X0,additive_identity) = ifeq2(true,true,additive_identity,multiply(X0,additive_identity)),
    inference(superposition,[],[f165,f64760]) ).

fof(f64760,plain,
    ! [X0] : true = product(X0,inverse(X0),multiply(X0,additive_identity)),
    inference(superposition,[],[f64727,f2]) ).

fof(f64727,plain,
    ! [X0] : true = ifeq(true,true,product(X0,inverse(X0),multiply(X0,additive_identity)),true),
    inference(superposition,[],[f64677,f4]) ).

fof(f64677,plain,
    ! [X0,X1] : true = ifeq(product(X0,additive_identity,X1),true,product(X0,inverse(X0),X1),true),
    inference(forward_demodulation,[],[f64616,f2]) ).

fof(f64616,plain,
    ! [X0,X1] : true = ifeq(product(X0,additive_identity,X1),true,ifeq(true,true,product(X0,inverse(X0),X1),true),true),
    inference(superposition,[],[f4325,f22]) ).

fof(f22,axiom,
    ! [X3] : true = product(X3,inverse(X3),additive_identity),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',multiplicative_inverse2) ).

fof(f4325,plain,
    ! [X2,X0,X1] : true = ifeq(product(X1,additive_identity,X2),true,ifeq(product(X1,X0,additive_identity),true,product(X1,X0,X2),true),true),
    inference(forward_demodulation,[],[f4301,f2]) ).

fof(f4301,plain,
    ! [X2,X0,X1] : true = ifeq(product(X1,additive_identity,X2),true,ifeq(product(X1,X0,additive_identity),true,ifeq(true,true,product(X1,X0,X2),true),true),true),
    inference(superposition,[],[f457,f8]) ).

fof(f457,plain,
    ! [X2,X3,X0,X1,X4] : true = ifeq(product(X1,X2,X0),true,ifeq(product(X1,X3,additive_identity),true,ifeq(sum(X3,X2,X4),true,product(X1,X4,X0),true),true),true),
    inference(forward_demodulation,[],[f429,f2]) ).

fof(f429,plain,
    ! [X2,X3,X0,X1,X4] : true = ifeq(product(X1,X2,X0),true,ifeq(product(X1,X3,additive_identity),true,ifeq(true,true,ifeq(sum(X3,X2,X4),true,product(X1,X4,X0),true),true),true),true),
    inference(superposition,[],[f12,f7]) ).

fof(f7,axiom,
    ! [X3] : true = sum(additive_identity,X3,X3),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',additive_identity1) ).

fof(f12,axiom,
    ! [X3,X8,X6,X9,X7,X4,X5] : true = ifeq(product(X3,X5,X8),true,ifeq(product(X3,X4,X9),true,ifeq(sum(X9,X8,X7),true,ifeq(sum(X4,X5,X6),true,product(X3,X6,X7),true),true),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',distributivity2) ).

fof(f165,plain,
    ! [X0,X1] : ifeq2(product(X0,inverse(X0),X1),true,additive_identity,X1) = X1,
    inference(forward_demodulation,[],[f159,f1]) ).

fof(f159,plain,
    ! [X0,X1] : ifeq2(product(X0,inverse(X0),X1),true,ifeq2(true,true,additive_identity,X1),X1) = X1,
    inference(superposition,[],[f24,f22]) ).

fof(f14972,plain,
    true = product(x,z,add(x,multiply(additive_identity,y))),
    inference(superposition,[],[f14963,f2]) ).

fof(f14963,plain,
    true = ifeq(true,true,product(x,z,add(x,multiply(additive_identity,y))),true),
    inference(superposition,[],[f14921,f4]) ).

fof(f14921,plain,
    ! [X0] : true = ifeq(product(additive_identity,y,X0),true,product(x,z,add(x,X0)),true),
    inference(forward_demodulation,[],[f14911,f2]) ).

fof(f14911,plain,
    ! [X0] : true = ifeq(product(additive_identity,y,X0),true,ifeq(true,true,product(x,z,add(x,X0)),true),true),
    inference(superposition,[],[f2384,f3]) ).

fof(f2384,plain,
    ! [X0,X1] : true = ifeq(product(additive_identity,y,X0),true,ifeq(sum(x,X0,X1),true,product(x,z,X1),true),true),
    inference(forward_demodulation,[],[f2370,f2]) ).

fof(f2370,plain,
    ! [X0,X1] : true = ifeq(product(additive_identity,y,X0),true,ifeq(sum(x,X0,X1),true,ifeq(true,true,product(x,z,X1),true),true),true),
    inference(superposition,[],[f952,f8]) ).

fof(f952,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(X0,y,X1),true,ifeq(sum(x,X1,X2),true,ifeq(sum(x,X0,X3),true,product(X3,z,X2),true),true),true),
    inference(forward_demodulation,[],[f922,f2]) ).

fof(f922,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(X0,y,X1),true,ifeq(sum(x,X1,X2),true,ifeq(true,true,ifeq(sum(x,X0,X3),true,product(X3,z,X2),true),true),true),true),
    inference(superposition,[],[f15,f25]) ).

fof(f25,axiom,
    true = sum(x,y,z),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',x_plus_y) ).

fof(f15,axiom,
    ! [X3,X8,X6,X9,X7,X4,X5] : true = ifeq(product(X4,X5,X6),true,ifeq(sum(X3,X6,X7),true,ifeq(sum(X3,X5,X8),true,ifeq(sum(X3,X4,X9),true,product(X9,X8,X7),true),true),true),true),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',distributivity5) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13  % Problem    : BOO017-10 : TPTP v8.1.2. Released v7.5.0.
% 0.13/0.15  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.36  % Computer : n024.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit   : 300
% 0.14/0.36  % WCLimit    : 300
% 0.14/0.36  % DateTime   : Fri May  3 18:47:38 EDT 2024
% 0.14/0.36  % CPUTime    : 
% 0.14/0.36  % (12722)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.38  % (12725)WARNING: value z3 for option sas not known
% 0.14/0.38  % (12726)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.14/0.38  % (12723)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.14/0.38  % (12724)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.14/0.38  % (12725)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.14/0.38  % (12727)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.14/0.38  % (12728)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.14/0.38  % (12729)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.14/0.39  TRYING [1]
% 0.14/0.39  TRYING [2]
% 0.14/0.42  TRYING [1]
% 0.14/0.43  TRYING [2]
% 0.22/0.46  TRYING [3]
% 0.22/0.54  TRYING [3]
% 4.25/0.99  TRYING [4]
% 6.26/1.30  TRYING [1]
% 6.26/1.30  TRYING [2]
% 6.74/1.34  TRYING [3]
% 7.78/1.46  TRYING [4]
% 10.08/1.79  TRYING [4]
% 15.29/2.53  % (12725)First to succeed.
% 15.29/2.53  % (12725)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-12722"
% 15.29/2.54  % (12725)Refutation found. Thanks to Tanya!
% 15.29/2.54  % SZS status Unsatisfiable for theBenchmark
% 15.29/2.54  % SZS output start Proof for theBenchmark
% See solution above
% 15.29/2.54  % (12725)------------------------------
% 15.29/2.54  % (12725)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 15.29/2.54  % (12725)Termination reason: Refutation
% 15.29/2.54  
% 15.29/2.54  % (12725)Memory used [KB]: 35833
% 15.29/2.54  % (12725)Time elapsed: 2.151 s
% 15.29/2.54  % (12725)Instructions burned: 10262 (million)
% 15.29/2.54  % (12722)Success in time 2.133 s
%------------------------------------------------------------------------------