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

View Problem - Process Solution

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

% Computer : n014.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 06:10:47 EDT 2024

% Result   : Unsatisfiable 29.51s 4.62s
% Output   : Refutation 29.51s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   36
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   72 (  32 unt;   0 def)
%            Number of atoms       :  119 ( 118 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   51 (   4   ~;  47   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-2 aty)
%            Number of variables   :  122 ( 122   !;   0   ?)

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

fof(f46826,plain,
    i(mult(a,b)) != i(mult(a,b)),
    inference(superposition,[],[f8821,f42676]) ).

fof(f42676,plain,
    ! [X0,X1] : i(mult(X1,X0)) = rd(i(X0),X1),
    inference(backward_demodulation,[],[f39526,f41604]) ).

fof(f41604,plain,
    ! [X0,X1] : i(mult(X0,X1)) = ld(X1,i(X0)),
    inference(superposition,[],[f9911,f39497]) ).

fof(f39497,plain,
    ! [X0,X1] : mult(X0,X1) = ld(i(X0),X1),
    inference(superposition,[],[f36638,f6616]) ).

fof(f6616,plain,
    ! [X0] : i(i(X0)) = X0,
    inference(backward_demodulation,[],[f45,f6538]) ).

fof(f6538,plain,
    ! [X0] : i(X0) = rd(unit,X0),
    inference(superposition,[],[f4,f6522]) ).

fof(f6522,plain,
    ! [X0] : unit = mult(i(X0),X0),
    inference(duplicate_literal_removal,[],[f6521]) ).

fof(f6521,plain,
    ! [X0] :
      ( unit = mult(i(X0),X0)
      | unit = mult(i(X0),X0) ),
    inference(forward_demodulation,[],[f6520,f11]) ).

fof(f11,plain,
    ! [X0] : unit = mult(X0,i(X0)),
    inference(superposition,[],[f1,f9]) ).

fof(f9,axiom,
    ! [X0] : i(X0) = ld(X0,unit),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',f09) ).

fof(f1,axiom,
    ! [X0,X1] : mult(X0,ld(X0,X1)) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',f01) ).

fof(f6520,plain,
    ! [X0] :
      ( mult(X0,i(X0)) = mult(i(X0),X0)
      | unit = mult(i(X0),X0) ),
    inference(forward_demodulation,[],[f6519,f1]) ).

fof(f6519,plain,
    ! [X0] :
      ( unit = mult(i(X0),X0)
      | mult(i(X0),X0) = mult(X0,mult(X0,ld(X0,i(X0)))) ),
    inference(duplicate_literal_removal,[],[f6518]) ).

fof(f6518,plain,
    ! [X0] :
      ( unit = mult(i(X0),X0)
      | mult(i(X0),X0) = mult(X0,mult(X0,ld(X0,i(X0))))
      | unit = mult(i(X0),X0) ),
    inference(forward_demodulation,[],[f6457,f11]) ).

fof(f6457,plain,
    ! [X0] :
      ( mult(X0,i(X0)) = mult(i(X0),X0)
      | mult(i(X0),X0) = mult(X0,mult(X0,ld(X0,i(X0))))
      | unit = mult(i(X0),X0) ),
    inference(superposition,[],[f98,f6442]) ).

fof(f6442,plain,
    ! [X0] :
      ( i(X0) = mult(ld(X0,i(X0)),X0)
      | unit = mult(i(X0),X0) ),
    inference(forward_demodulation,[],[f6362,f35]) ).

fof(f35,plain,
    ! [X0] : unit = rd(X0,X0),
    inference(superposition,[],[f4,f6]) ).

fof(f6,axiom,
    ! [X0] : mult(unit,X0) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',f06) ).

fof(f6362,plain,
    ! [X0] :
      ( i(X0) = mult(ld(X0,i(X0)),X0)
      | rd(i(X0),i(X0)) = mult(i(X0),X0) ),
    inference(superposition,[],[f934,f175]) ).

fof(f175,plain,
    ! [X0] : mult(i(X0),i(X0)) = ld(X0,i(X0)),
    inference(superposition,[],[f2,f167]) ).

fof(f167,plain,
    ! [X0] : i(X0) = mult(X0,mult(i(X0),i(X0))),
    inference(forward_demodulation,[],[f151,f6]) ).

fof(f151,plain,
    ! [X0] : mult(X0,mult(i(X0),i(X0))) = mult(unit,i(X0)),
    inference(superposition,[],[f92,f11]) ).

fof(f92,plain,
    ! [X0,X1] : mult(mult(X0,X1),X1) = mult(X0,mult(X1,X1)),
    inference(trivial_inequality_removal,[],[f89]) ).

fof(f89,plain,
    ! [X0,X1] :
      ( mult(X0,mult(X1,X1)) != mult(X0,mult(X1,X1))
      | mult(mult(X0,X1),X1) = mult(X0,mult(X1,X1)) ),
    inference(equality_factoring,[],[f7]) ).

fof(f7,axiom,
    ! [X2,X0,X1] :
      ( mult(X0,mult(X1,X2)) = mult(mult(X0,X2),X1)
      | mult(X0,mult(X1,X2)) = mult(mult(X0,X1),X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',f07) ).

fof(f2,axiom,
    ! [X0,X1] : ld(X0,mult(X0,X1)) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',f02) ).

fof(f934,plain,
    ! [X0,X1] :
      ( mult(mult(X1,i(X0)),X0) = X1
      | mult(X1,X0) = rd(X1,i(X0)) ),
    inference(forward_demodulation,[],[f933,f5]) ).

fof(f5,axiom,
    ! [X0] : mult(X0,unit) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',f05) ).

fof(f933,plain,
    ! [X0,X1] :
      ( mult(X1,X0) = rd(X1,i(X0))
      | mult(X1,unit) = mult(mult(X1,i(X0)),X0) ),
    inference(forward_demodulation,[],[f898,f5]) ).

fof(f898,plain,
    ! [X0,X1] :
      ( mult(X1,X0) = rd(mult(X1,unit),i(X0))
      | mult(X1,unit) = mult(mult(X1,i(X0)),X0) ),
    inference(superposition,[],[f84,f11]) ).

fof(f84,plain,
    ! [X2,X0,X1] :
      ( mult(X0,X1) = rd(mult(X0,mult(X1,X2)),X2)
      | mult(X0,mult(X1,X2)) = mult(mult(X0,X2),X1) ),
    inference(superposition,[],[f4,f7]) ).

fof(f98,plain,
    ! [X2,X0,X1] :
      ( mult(X1,X2) = mult(X0,mult(ld(X0,X1),X2))
      | mult(X1,X2) = mult(X0,mult(X2,ld(X0,X1))) ),
    inference(superposition,[],[f8,f1]) ).

fof(f8,axiom,
    ! [X2,X0,X1] :
      ( mult(X0,mult(X1,X2)) = mult(mult(X0,X1),X2)
      | mult(mult(X0,X1),X2) = mult(X0,mult(X2,X1)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',f08) ).

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

fof(f45,plain,
    ! [X0] : i(rd(unit,X0)) = X0,
    inference(superposition,[],[f29,f9]) ).

fof(f29,plain,
    ! [X0,X1] : ld(rd(X0,X1),X0) = X1,
    inference(superposition,[],[f2,f3]) ).

fof(f3,axiom,
    ! [X0,X1] : mult(rd(X0,X1),X1) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',f03) ).

fof(f36638,plain,
    ! [X0,X1] : ld(X0,X1) = mult(i(X0),X1),
    inference(duplicate_literal_removal,[],[f36637]) ).

fof(f36637,plain,
    ! [X0,X1] :
      ( ld(X0,X1) = mult(i(X0),X1)
      | ld(X0,X1) = mult(i(X0),X1) ),
    inference(forward_demodulation,[],[f36602,f1]) ).

fof(f36602,plain,
    ! [X0,X1] :
      ( ld(X0,X1) = mult(i(X0),X1)
      | ld(X0,X1) = mult(i(X0),mult(X0,ld(X0,X1))) ),
    inference(duplicate_literal_removal,[],[f36293]) ).

fof(f36293,plain,
    ! [X0,X1] :
      ( ld(X0,X1) = mult(i(X0),X1)
      | ld(X0,X1) = mult(i(X0),mult(X0,ld(X0,X1)))
      | ld(X0,X1) = mult(i(X0),X1) ),
    inference(superposition,[],[f6771,f24724]) ).

fof(f24724,plain,
    ! [X0,X1] :
      ( mult(ld(X0,X1),X0) = X1
      | ld(X0,X1) = mult(i(X0),X1) ),
    inference(superposition,[],[f22382,f1]) ).

fof(f22382,plain,
    ! [X0,X1] :
      ( mult(i(X0),mult(X0,X1)) = X1
      | mult(X0,X1) = mult(X1,X0) ),
    inference(superposition,[],[f1,f19761]) ).

fof(f19761,plain,
    ! [X0,X1] :
      ( mult(X0,X1) = ld(i(X0),X1)
      | mult(X0,X1) = mult(X1,X0) ),
    inference(forward_demodulation,[],[f19760,f6616]) ).

fof(f19760,plain,
    ! [X0,X1] :
      ( mult(X0,X1) = mult(X1,X0)
      | ld(i(X0),X1) = mult(i(i(X0)),X1) ),
    inference(duplicate_literal_removal,[],[f19759]) ).

fof(f19759,plain,
    ! [X0,X1] :
      ( mult(X0,X1) = mult(X1,X0)
      | mult(X0,X1) = mult(X1,X0)
      | ld(i(X0),X1) = mult(i(i(X0)),X1) ),
    inference(forward_demodulation,[],[f19758,f4]) ).

fof(f19758,plain,
    ! [X0,X1] :
      ( mult(X1,X0) = mult(X0,rd(mult(X1,X0),X0))
      | mult(X0,X1) = mult(X1,X0)
      | ld(i(X0),X1) = mult(i(i(X0)),X1) ),
    inference(forward_demodulation,[],[f19757,f8739]) ).

fof(f8739,plain,
    ! [X0,X1] : mult(X1,X0) = rd(X1,i(X0)),
    inference(superposition,[],[f6820,f6616]) ).

fof(f6820,plain,
    ! [X0,X1] : mult(X1,i(X0)) = rd(X1,X0),
    inference(duplicate_literal_removal,[],[f6819]) ).

fof(f6819,plain,
    ! [X0,X1] :
      ( mult(X1,i(X0)) = rd(X1,X0)
      | mult(X1,i(X0)) = rd(X1,X0) ),
    inference(forward_demodulation,[],[f6818,f5]) ).

fof(f6818,plain,
    ! [X0,X1] :
      ( mult(X1,i(X0)) = mult(rd(X1,X0),unit)
      | mult(X1,i(X0)) = rd(X1,X0) ),
    inference(forward_demodulation,[],[f6817,f11]) ).

fof(f6817,plain,
    ! [X0,X1] :
      ( mult(X1,i(X0)) = rd(X1,X0)
      | mult(X1,i(X0)) = mult(rd(X1,X0),mult(X0,i(X0))) ),
    inference(forward_demodulation,[],[f6550,f5]) ).

fof(f6550,plain,
    ! [X0,X1] :
      ( mult(X1,i(X0)) = mult(rd(X1,X0),unit)
      | mult(X1,i(X0)) = mult(rd(X1,X0),mult(X0,i(X0))) ),
    inference(superposition,[],[f104,f6522]) ).

fof(f104,plain,
    ! [X2,X0,X1] :
      ( mult(X0,X2) = mult(rd(X0,X1),mult(X1,X2))
      | mult(X0,X2) = mult(rd(X0,X1),mult(X2,X1)) ),
    inference(superposition,[],[f8,f3]) ).

fof(f19757,plain,
    ! [X0,X1] :
      ( mult(X0,X1) = mult(X1,X0)
      | rd(X1,i(X0)) = mult(X0,rd(rd(X1,i(X0)),X0))
      | ld(i(X0),X1) = mult(i(i(X0)),X1) ),
    inference(forward_demodulation,[],[f19739,f8739]) ).

fof(f19739,plain,
    ! [X0,X1] :
      ( mult(X0,X1) = rd(X1,i(X0))
      | rd(X1,i(X0)) = mult(X0,rd(rd(X1,i(X0)),X0))
      | ld(i(X0),X1) = mult(i(i(X0)),X1) ),
    inference(superposition,[],[f6822,f6956]) ).

fof(f6956,plain,
    ! [X0,X1] :
      ( mult(X0,rd(X1,X0)) = X1
      | ld(X0,X1) = mult(i(X0),X1) ),
    inference(backward_demodulation,[],[f5610,f6820]) ).

fof(f5610,plain,
    ! [X0,X1] :
      ( ld(X0,X1) = mult(i(X0),X1)
      | mult(X0,mult(X1,i(X0))) = X1 ),
    inference(superposition,[],[f2,f144]) ).

fof(f144,plain,
    ! [X0,X1] :
      ( mult(X0,mult(X1,i(X0))) = X1
      | mult(X0,mult(i(X0),X1)) = X1 ),
    inference(forward_demodulation,[],[f143,f6]) ).

fof(f143,plain,
    ! [X0,X1] :
      ( mult(X0,mult(i(X0),X1)) = X1
      | mult(X0,mult(X1,i(X0))) = mult(unit,X1) ),
    inference(forward_demodulation,[],[f99,f6]) ).

fof(f99,plain,
    ! [X0,X1] :
      ( mult(unit,X1) = mult(X0,mult(i(X0),X1))
      | mult(X0,mult(X1,i(X0))) = mult(unit,X1) ),
    inference(superposition,[],[f8,f11]) ).

fof(f6822,plain,
    ! [X0,X1] :
      ( mult(X0,mult(i(X0),X1)) = X1
      | mult(X0,rd(X1,X0)) = X1 ),
    inference(backward_demodulation,[],[f144,f6820]) ).

fof(f6771,plain,
    ! [X0,X1] :
      ( mult(i(X0),mult(X0,X1)) = X1
      | mult(i(X0),mult(X1,X0)) = X1 ),
    inference(forward_demodulation,[],[f6664,f6538]) ).

fof(f6664,plain,
    ! [X0,X1] :
      ( mult(i(X0),mult(X1,X0)) = X1
      | mult(rd(unit,X0),mult(X0,X1)) = X1 ),
    inference(backward_demodulation,[],[f5498,f6538]) ).

fof(f5498,plain,
    ! [X0,X1] :
      ( mult(rd(unit,X0),mult(X1,X0)) = X1
      | mult(rd(unit,X0),mult(X0,X1)) = X1 ),
    inference(superposition,[],[f144,f45]) ).

fof(f9911,plain,
    ! [X0,X1] : ld(X0,X1) = i(ld(X1,X0)),
    inference(superposition,[],[f8780,f33]) ).

fof(f33,plain,
    ! [X0,X1] : rd(X1,ld(X0,X1)) = X0,
    inference(superposition,[],[f4,f1]) ).

fof(f8780,plain,
    ! [X0,X1] : i(X1) = ld(X0,rd(X0,X1)),
    inference(superposition,[],[f2,f6820]) ).

fof(f39526,plain,
    ! [X0,X1] : rd(i(X0),X1) = ld(X0,i(X1)),
    inference(superposition,[],[f36638,f6820]) ).

fof(f8821,plain,
    i(mult(a,b)) != rd(i(b),a),
    inference(superposition,[],[f10,f6820]) ).

fof(f10,axiom,
    i(mult(a,b)) != mult(i(b),i(a)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13  % Problem    : GRP755-1 : TPTP v8.1.2. Released v4.0.0.
% 0.13/0.15  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.16/0.36  % Computer : n014.cluster.edu
% 0.16/0.36  % Model    : x86_64 x86_64
% 0.16/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36  % Memory   : 8042.1875MB
% 0.16/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36  % CPULimit   : 300
% 0.16/0.36  % WCLimit    : 300
% 0.16/0.36  % DateTime   : Fri May  3 20:43:08 EDT 2024
% 0.16/0.36  % CPUTime    : 
% 0.16/0.36  % (14175)Running in auto input_syntax mode. Trying TPTP
% 0.16/0.38  % (14178)WARNING: value z3 for option sas not known
% 0.16/0.38  % (14179)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.16/0.38  % (14177)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.16/0.38  % (14176)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.16/0.38  % (14178)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.38  % (14180)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.38  % (14181)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.38  % (14182)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.38  TRYING [1]
% 0.16/0.38  TRYING [2]
% 0.16/0.39  TRYING [3]
% 0.16/0.39  TRYING [1]
% 0.16/0.39  TRYING [2]
% 0.16/0.39  TRYING [4]
% 0.16/0.40  TRYING [3]
% 0.16/0.42  TRYING [5]
% 0.22/0.43  TRYING [4]
% 0.22/0.49  TRYING [6]
% 0.22/0.51  TRYING [5]
% 1.63/0.61  TRYING [7]
% 2.57/0.72  TRYING [6]
% 3.73/0.88  TRYING [8]
% 7.85/1.48  TRYING [1]
% 7.85/1.48  TRYING [2]
% 7.85/1.48  TRYING [3]
% 7.85/1.49  TRYING [4]
% 8.29/1.53  TRYING [5]
% 8.96/1.65  TRYING [6]
% 10.92/1.96  TRYING [7]
% 13.71/2.38  TRYING [7]
% 14.34/2.44  TRYING [9]
% 16.42/2.73  TRYING [8]
% 29.51/4.61  % (14181)First to succeed.
% 29.51/4.61  % (14181)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-14175"
% 29.51/4.62  % (14181)Refutation found. Thanks to Tanya!
% 29.51/4.62  % SZS status Unsatisfiable for theBenchmark
% 29.51/4.62  % SZS output start Proof for theBenchmark
% See solution above
% 29.51/4.62  % (14181)------------------------------
% 29.51/4.62  % (14181)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 29.51/4.62  % (14181)Termination reason: Refutation
% 29.51/4.62  
% 29.51/4.62  % (14181)Memory used [KB]: 17901
% 29.51/4.62  % (14181)Time elapsed: 4.229 s
% 29.51/4.62  % (14181)Instructions burned: 8547 (million)
% 29.51/4.62  % (14175)Success in time 4.219 s
%------------------------------------------------------------------------------