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

View Problem - Process Solution

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

% Computer : n025.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 05:54:01 EDT 2024

% Result   : Unsatisfiable 91.12s 13.40s
% Output   : Refutation 91.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   28
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   43 (  36 unt;   0 def)
%            Number of atoms       :   50 (  49 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   35 (  28   ~;   7   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :   12 (   3 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    3 (   3 usr;   2 con; 0-2 aty)
%            Number of variables   :   96 (  96   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f115848,plain,
    $false,
    inference(subsumption_resolution,[],[f115847,f5686]) ).

fof(f5686,plain,
    ! [X2,X0,X1] : multiply(X1,multiply(X1,multiply(X1,multiply(X0,multiply(X0,X2))))) = multiply(X0,multiply(X1,multiply(X1,multiply(X0,multiply(X1,X2))))),
    inference(forward_demodulation,[],[f5685,f1]) ).

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

fof(f5685,plain,
    ! [X2,X0,X1] : multiply(X1,multiply(X1,multiply(X1,multiply(X0,multiply(X0,X2))))) = multiply(X0,multiply(X1,multiply(X1,multiply(multiply(X0,X1),X2)))),
    inference(forward_demodulation,[],[f5684,f1]) ).

fof(f5684,plain,
    ! [X2,X0,X1] : multiply(X1,multiply(X1,multiply(X1,multiply(X0,multiply(X0,X2))))) = multiply(X0,multiply(X1,multiply(multiply(X1,multiply(X0,X1)),X2))),
    inference(forward_demodulation,[],[f5184,f1]) ).

fof(f5184,plain,
    ! [X2,X0,X1] : multiply(X0,multiply(multiply(X1,multiply(X1,multiply(X0,X1))),X2)) = multiply(X1,multiply(X1,multiply(X1,multiply(X0,multiply(X0,X2))))),
    inference(superposition,[],[f308,f1]) ).

fof(f308,plain,
    ! [X2,X0,X1] : multiply(multiply(X1,multiply(X0,multiply(X0,multiply(X1,X0)))),X2) = multiply(X0,multiply(X0,multiply(X0,multiply(X1,multiply(X1,X2))))),
    inference(forward_demodulation,[],[f307,f1]) ).

fof(f307,plain,
    ! [X2,X0,X1] : multiply(multiply(X1,multiply(X0,multiply(X0,multiply(X1,X0)))),X2) = multiply(X0,multiply(X0,multiply(X0,multiply(multiply(X1,X1),X2)))),
    inference(forward_demodulation,[],[f306,f1]) ).

fof(f306,plain,
    ! [X2,X0,X1] : multiply(multiply(X1,multiply(X0,multiply(X0,multiply(X1,X0)))),X2) = multiply(X0,multiply(X0,multiply(multiply(X0,multiply(X1,X1)),X2))),
    inference(forward_demodulation,[],[f190,f1]) ).

fof(f190,plain,
    ! [X2,X0,X1] : multiply(multiply(X1,multiply(X0,multiply(X0,multiply(X1,X0)))),X2) = multiply(X0,multiply(multiply(X0,multiply(X0,multiply(X1,X1))),X2)),
    inference(superposition,[],[f1,f4]) ).

fof(f4,axiom,
    ! [X0,X1] : multiply(X0,multiply(X0,multiply(X0,multiply(X1,X1)))) = multiply(X1,multiply(X0,multiply(X0,multiply(X1,X0)))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',condition) ).

fof(f115847,plain,
    ! [X0] : multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,multiply(a,multiply(a,X0))))))))))) != multiply(a,multiply(a,multiply(a,multiply(b,multiply(b,multiply(b,multiply(b,multiply(a,multiply(a,multiply(a,multiply(a,X0))))))))))),
    inference(forward_demodulation,[],[f115846,f16643]) ).

fof(f16643,plain,
    ! [X2,X3,X0,X1] : multiply(X2,multiply(X2,multiply(X2,multiply(X0,multiply(X1,multiply(X0,multiply(X1,X3))))))) = multiply(X0,multiply(X1,multiply(X2,multiply(X2,multiply(X0,multiply(X1,multiply(X2,X3))))))),
    inference(forward_demodulation,[],[f16642,f1]) ).

fof(f16642,plain,
    ! [X2,X3,X0,X1] : multiply(X2,multiply(X2,multiply(X2,multiply(X0,multiply(X1,multiply(multiply(X0,X1),X3)))))) = multiply(X0,multiply(X1,multiply(X2,multiply(X2,multiply(X0,multiply(X1,multiply(X2,X3))))))),
    inference(forward_demodulation,[],[f16641,f1]) ).

fof(f16641,plain,
    ! [X2,X3,X0,X1] : multiply(X2,multiply(X2,multiply(X2,multiply(multiply(X0,X1),multiply(multiply(X0,X1),X3))))) = multiply(X0,multiply(X1,multiply(X2,multiply(X2,multiply(X0,multiply(X1,multiply(X2,X3))))))),
    inference(forward_demodulation,[],[f15774,f1]) ).

fof(f15774,plain,
    ! [X2,X3,X0,X1] : multiply(X2,multiply(X2,multiply(X2,multiply(multiply(X0,X1),multiply(multiply(X0,X1),X3))))) = multiply(X0,multiply(X1,multiply(X2,multiply(X2,multiply(multiply(X0,X1),multiply(X2,X3)))))),
    inference(superposition,[],[f5686,f1]) ).

fof(f115846,plain,
    ! [X0] : multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,multiply(a,multiply(a,X0))))))))))) != multiply(a,multiply(a,multiply(a,multiply(b,multiply(a,multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,multiply(b,X0))))))))))),
    inference(forward_demodulation,[],[f115845,f1]) ).

fof(f115845,plain,
    ! [X0] : multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,multiply(a,multiply(a,X0))))))))))) != multiply(a,multiply(a,multiply(a,multiply(b,multiply(a,multiply(a,multiply(b,multiply(b,multiply(a,multiply(multiply(a,b),X0)))))))))),
    inference(forward_demodulation,[],[f115844,f1]) ).

fof(f115844,plain,
    ! [X0] : multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,multiply(a,multiply(a,X0))))))))))) != multiply(a,multiply(a,multiply(a,multiply(b,multiply(a,multiply(a,multiply(b,multiply(b,multiply(multiply(a,multiply(a,b)),X0))))))))),
    inference(forward_demodulation,[],[f115843,f1]) ).

fof(f115843,plain,
    ! [X0] : multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,multiply(a,multiply(a,X0))))))))))) != multiply(a,multiply(a,multiply(a,multiply(b,multiply(a,multiply(a,multiply(b,multiply(multiply(b,multiply(a,multiply(a,b))),X0)))))))),
    inference(forward_demodulation,[],[f115842,f1]) ).

fof(f115842,plain,
    ! [X0] : multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,multiply(a,multiply(a,X0))))))))))) != multiply(a,multiply(a,multiply(a,multiply(b,multiply(a,multiply(multiply(a,b),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))))),
    inference(forward_demodulation,[],[f115841,f1]) ).

fof(f115841,plain,
    ! [X0] : multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,multiply(a,multiply(a,X0))))))))))) != multiply(a,multiply(a,multiply(a,multiply(b,multiply(multiply(a,multiply(a,b)),multiply(multiply(b,multiply(a,multiply(a,b))),X0)))))),
    inference(forward_demodulation,[],[f115840,f1]) ).

fof(f115840,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,multiply(a,multiply(a,X0))))))))))),
    inference(forward_demodulation,[],[f115839,f1]) ).

fof(f115839,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(a,multiply(multiply(a,a),multiply(a,X0)))))))))),
    inference(forward_demodulation,[],[f115838,f1]) ).

fof(f115838,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(b,multiply(multiply(a,multiply(a,a)),multiply(a,X0))))))))),
    inference(forward_demodulation,[],[f115837,f1]) ).

fof(f115837,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(b,multiply(multiply(b,multiply(a,multiply(a,a))),multiply(a,X0)))))))),
    inference(forward_demodulation,[],[f115836,f1]) ).

fof(f115836,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(b,multiply(a,multiply(a,multiply(b,multiply(a,multiply(multiply(b,multiply(b,multiply(a,multiply(a,a)))),multiply(a,X0))))))),
    inference(forward_demodulation,[],[f115835,f1]) ).

fof(f115835,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(b,multiply(a,multiply(a,multiply(b,multiply(multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,a))))),multiply(a,X0)))))),
    inference(forward_demodulation,[],[f115834,f1]) ).

fof(f115834,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(b,multiply(a,multiply(multiply(a,b),multiply(multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,a))))),multiply(a,X0))))),
    inference(forward_demodulation,[],[f115833,f1]) ).

fof(f115833,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(b,multiply(multiply(a,multiply(a,b)),multiply(multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,a))))),multiply(a,X0)))),
    inference(forward_demodulation,[],[f115832,f1]) ).

fof(f115832,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(b,multiply(multiply(multiply(a,multiply(a,b)),multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,a)))))),multiply(a,X0))),
    inference(forward_demodulation,[],[f115831,f1]) ).

fof(f115831,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(multiply(b,multiply(multiply(a,multiply(a,b)),multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,a))))))),multiply(a,X0)),
    inference(forward_demodulation,[],[f115727,f1]) ).

fof(f115727,plain,
    ! [X0] : multiply(a,multiply(a,multiply(a,multiply(multiply(b,multiply(a,multiply(a,b))),multiply(multiply(b,multiply(a,multiply(a,b))),X0))))) != multiply(multiply(multiply(b,multiply(a,multiply(a,b))),multiply(a,multiply(b,multiply(b,multiply(a,multiply(a,a)))))),multiply(a,X0)),
    inference(unit_resulting_resolution,[],[f47,f15999]) ).

fof(f15999,plain,
    ! [X2,X3,X0,X1] :
      ( multiply(X1,multiply(X1,multiply(X1,multiply(X0,multiply(X0,X2))))) != multiply(X3,multiply(X1,X2))
      | multiply(X0,multiply(X1,multiply(X1,X0))) = X3 ),
    inference(superposition,[],[f89,f5686]) ).

fof(f89,plain,
    ! [X2,X3,X0,X1,X4,X5] :
      ( multiply(X3,multiply(X4,multiply(X0,multiply(X1,X2)))) != multiply(X5,X2)
      | multiply(X3,multiply(X4,multiply(X0,X1))) = X5 ),
    inference(superposition,[],[f22,f1]) ).

fof(f22,plain,
    ! [X2,X3,X0,X1,X4] :
      ( multiply(X3,multiply(X0,multiply(X1,X2))) != multiply(X4,X2)
      | multiply(X3,multiply(X0,X1)) = X4 ),
    inference(superposition,[],[f11,f1]) ).

fof(f11,plain,
    ! [X2,X3,X0,X1] :
      ( multiply(X0,multiply(X1,X2)) != multiply(X3,X2)
      | multiply(X0,X1) = X3 ),
    inference(superposition,[],[f2,f1]) ).

fof(f2,axiom,
    ! [X3,X4,X5] :
      ( multiply(X3,X4) != multiply(X5,X4)
      | X3 = X5 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',right_cancellation) ).

fof(f47,plain,
    ! [X0,X1] : multiply(X0,multiply(X1,multiply(b,multiply(b,multiply(a,multiply(a,a)))))) != multiply(X0,multiply(X1,multiply(a,multiply(b,multiply(a,multiply(a,b)))))),
    inference(forward_demodulation,[],[f40,f1]) ).

fof(f40,plain,
    ! [X0,X1] : multiply(X0,multiply(X1,multiply(a,multiply(b,multiply(a,multiply(a,b)))))) != multiply(multiply(X0,X1),multiply(b,multiply(b,multiply(a,multiply(a,a))))),
    inference(unit_resulting_resolution,[],[f5,f9]) ).

fof(f9,plain,
    ! [X2,X3,X0,X1] :
      ( multiply(X0,multiply(X1,X2)) != multiply(multiply(X0,X1),X3)
      | X2 = X3 ),
    inference(superposition,[],[f3,f1]) ).

fof(f3,axiom,
    ! [X3,X4,X5] :
      ( multiply(X3,X4) != multiply(X3,X5)
      | X4 = X5 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',left_cancellation) ).

fof(f5,axiom,
    multiply(b,multiply(b,multiply(a,multiply(a,a)))) != multiply(a,multiply(b,multiply(a,multiply(a,b)))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_this) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem    : GRP197-1 : TPTP v8.1.2. Released v2.2.0.
% 0.12/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.36  % Computer : n025.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 20:38:08 EDT 2024
% 0.14/0.36  % CPUTime    : 
% 0.14/0.36  % (27797)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.38  % (27801)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.14/0.38  TRYING [1]
% 0.14/0.38  % (27800)WARNING: value z3 for option sas not known
% 0.14/0.38  TRYING [2]
% 0.14/0.38  TRYING [3]
% 0.14/0.38  % (27800)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  % (27798)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.14/0.38  % (27802)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  % (27799)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  % (27803)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  % (27804)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.38  TRYING [1]
% 0.14/0.38  TRYING [4]
% 0.14/0.39  TRYING [2]
% 0.14/0.39  TRYING [3]
% 0.14/0.40  TRYING [5]
% 0.14/0.41  TRYING [4]
% 0.21/0.45  TRYING [6]
% 0.21/0.48  TRYING [5]
% 1.61/0.58  TRYING [7]
% 1.75/0.60  TRYING [6]
% 2.93/0.81  TRYING [8]
% 4.58/1.00  TRYING [7]
% 6.22/1.24  TRYING [9]
% 7.86/1.48  TRYING [1]
% 7.86/1.48  TRYING [2]
% 7.86/1.48  TRYING [3]
% 7.86/1.49  TRYING [4]
% 7.86/1.50  TRYING [5]
% 8.29/1.55  TRYING [6]
% 8.94/1.66  TRYING [7]
% 9.48/1.77  TRYING [8]
% 10.28/1.88  TRYING [8]
% 11.47/2.08  TRYING [10]
% 13.67/2.36  TRYING [9]
% 20.57/3.33  TRYING [9]
% 21.41/3.42  TRYING [11]
% 21.41/3.43  TRYING [10]
% 38.22/5.86  TRYING [11]
% 44.49/6.79  TRYING [12]
% 46.67/7.10  TRYING [10]
% 61.20/9.15  TRYING [12]
% 90.49/13.38  % (27804)First to succeed.
% 90.49/13.39  % (27804)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-27797"
% 91.12/13.40  % (27804)Refutation found. Thanks to Tanya!
% 91.12/13.40  % SZS status Unsatisfiable for theBenchmark
% 91.12/13.40  % SZS output start Proof for theBenchmark
% See solution above
% 91.12/13.40  % (27804)------------------------------
% 91.12/13.40  % (27804)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 91.12/13.40  % (27804)Termination reason: Refutation
% 91.12/13.40  
% 91.12/13.40  % (27804)Memory used [KB]: 47375
% 91.12/13.40  % (27804)Time elapsed: 13.007 s
% 91.12/13.40  % (27804)Instructions burned: 28612 (million)
% 91.12/13.40  % (27797)Success in time 12.969 s
%------------------------------------------------------------------------------