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

View Problem - Process Solution

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

% Computer : n015.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 08:17:14 EDT 2024

% Result   : Unsatisfiable 4.11s 0.94s
% Output   : Refutation 4.11s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   28 (  14 unt;   0 def)
%            Number of atoms       :   50 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   46 (  24   ~;  22   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :   55 (  55   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f36238,plain,
    $false,
    inference(subsumption_resolution,[],[f36218,f35864]) ).

fof(f35864,plain,
    ! [X0] : divides(second_divided_by_1st(a,a),X0),
    inference(resolution,[],[f35805,f39]) ).

fof(f39,plain,
    ! [X2,X0,X1] :
      ( ~ equalish(multiply(X0,X1),X2)
      | divides(X1,X2) ),
    inference(resolution,[],[f7,f34]) ).

fof(f34,plain,
    ! [X0,X1] : divides(X0,multiply(X1,X0)),
    inference(resolution,[],[f32,f18]) ).

fof(f18,axiom,
    ! [X6,X4,X5] :
      ( ~ product(X6,X4,X5)
      | divides(X6,X5) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product_divisible_by_operand) ).

fof(f32,plain,
    ! [X0,X1] : product(X0,X1,multiply(X1,X0)),
    inference(resolution,[],[f13,f10]) ).

fof(f10,axiom,
    ! [X6,X4] : product(X6,X4,multiply(X6,X4)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',closure_of_product) ).

fof(f13,axiom,
    ! [X6,X4,X5] :
      ( ~ product(X6,X4,X5)
      | product(X4,X6,X5) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product_commutativity) ).

fof(f7,axiom,
    ! [X6,X4,X5] :
      ( ~ divides(X5,X4)
      | ~ equalish(X4,X6)
      | divides(X5,X6) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',divides_substitution1) ).

fof(f35805,plain,
    ! [X0] : equalish(multiply(X0,second_divided_by_1st(a,a)),X0),
    inference(resolution,[],[f22121,f407]) ).

fof(f407,plain,
    ! [X2,X0,X1] :
      ( ~ product(X2,X0,multiply(X1,X2))
      | equalish(X0,X1) ),
    inference(resolution,[],[f14,f32]) ).

fof(f14,axiom,
    ! [X3,X6,X4,X5] :
      ( ~ product(X6,X3,X5)
      | equalish(X4,X3)
      | ~ product(X6,X4,X5) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product_left_cancellation) ).

fof(f22121,plain,
    ! [X0] : product(a,multiply(X0,second_divided_by_1st(a,a)),multiply(X0,a)),
    inference(resolution,[],[f4102,f13]) ).

fof(f4102,plain,
    ! [X0] : product(multiply(X0,second_divided_by_1st(a,a)),a,multiply(X0,a)),
    inference(resolution,[],[f2168,f1458]) ).

fof(f1458,plain,
    product(second_divided_by_1st(a,a),a,a),
    inference(resolution,[],[f1447,f13]) ).

fof(f1447,plain,
    product(a,second_divided_by_1st(a,a),a),
    inference(resolution,[],[f1446,f17]) ).

fof(f17,axiom,
    ! [X6,X4] :
      ( ~ divides(X6,X4)
      | product(X6,second_divided_by_1st(X6,X4),X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',divides_implies_product) ).

fof(f1446,plain,
    divides(a,a),
    inference(resolution,[],[f1381,f20]) ).

fof(f20,axiom,
    prime(a),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_is_prime) ).

fof(f1381,plain,
    ! [X0] :
      ( ~ prime(X0)
      | divides(X0,X0) ),
    inference(resolution,[],[f648,f29]) ).

fof(f29,plain,
    ! [X0,X1] : divides(X0,multiply(X0,X1)),
    inference(resolution,[],[f18,f10]) ).

fof(f648,plain,
    ! [X0,X1] :
      ( ~ divides(X0,multiply(X1,X1))
      | divides(X0,X1)
      | ~ prime(X0) ),
    inference(resolution,[],[f19,f10]) ).

fof(f19,axiom,
    ! [X6,X4,X5] :
      ( ~ product(X5,X5,X4)
      | ~ divides(X6,X4)
      | divides(X6,X5)
      | ~ prime(X6) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',primes_lemma1) ).

fof(f2168,plain,
    ! [X2,X3,X0,X1] :
      ( ~ product(X0,X1,X2)
      | product(multiply(X3,X0),X1,multiply(X3,X2)) ),
    inference(resolution,[],[f797,f10]) ).

fof(f797,plain,
    ! [X2,X3,X0,X1,X4] :
      ( ~ product(X0,X1,X2)
      | ~ product(X1,X3,X4)
      | product(X2,X3,multiply(X0,X4)) ),
    inference(resolution,[],[f11,f10]) ).

fof(f11,axiom,
    ! [X3,X8,X6,X7,X4,X5] :
      ( ~ product(X6,X4,X5)
      | ~ product(X6,X3,X8)
      | ~ product(X3,X7,X4)
      | product(X8,X7,X5) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product_associativity1) ).

fof(f36218,plain,
    ~ divides(second_divided_by_1st(a,a),b),
    inference(resolution,[],[f35864,f24]) ).

fof(f24,axiom,
    ! [X6] :
      ( ~ divides(X6,c)
      | ~ divides(X6,b) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_there_is_no_common_divisor) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : NUM017-1 : TPTP v8.1.2. Released v1.0.0.
% 0.07/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.34  % Computer : n015.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit   : 300
% 0.14/0.34  % WCLimit    : 300
% 0.14/0.34  % DateTime   : Fri May  3 15:21:08 EDT 2024
% 0.14/0.35  % CPUTime    : 
% 0.14/0.35  % (25642)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.37  % (25648)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.14/0.37  % (25647)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.14/0.37  % (25644)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.14/0.37  % (25646)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.37  % (25645)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.37  % (25649)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.37  % (25643)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.14/0.37  TRYING [1]
% 0.14/0.37  TRYING [1]
% 0.14/0.37  TRYING [2]
% 0.14/0.37  TRYING [2]
% 0.14/0.37  TRYING [1]
% 0.14/0.37  TRYING [1]
% 0.14/0.37  TRYING [2]
% 0.14/0.37  TRYING [2]
% 0.14/0.37  TRYING [3]
% 0.14/0.37  TRYING [3]
% 0.14/0.37  TRYING [3]
% 0.14/0.37  TRYING [3]
% 0.14/0.37  TRYING [4]
% 0.14/0.37  TRYING [4]
% 0.14/0.37  TRYING [4]
% 0.14/0.37  TRYING [4]
% 0.14/0.39  TRYING [5]
% 0.14/0.39  TRYING [5]
% 0.14/0.39  TRYING [5]
% 0.14/0.39  TRYING [5]
% 0.20/0.43  TRYING [6]
% 0.20/0.43  TRYING [6]
% 0.20/0.44  TRYING [6]
% 0.20/0.44  TRYING [6]
% 0.20/0.51  TRYING [7]
% 0.20/0.52  TRYING [7]
% 0.20/0.53  TRYING [7]
% 0.20/0.55  TRYING [7]
% 2.02/0.67  TRYING [8]
% 2.59/0.71  TRYING [8]
% 3.08/0.82  TRYING [8]
% 4.11/0.94  % (25647)First to succeed.
% 4.11/0.94  % (25647)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-25642"
% 4.11/0.94  % (25647)Refutation found. Thanks to Tanya!
% 4.11/0.94  % SZS status Unsatisfiable for theBenchmark
% 4.11/0.94  % SZS output start Proof for theBenchmark
% See solution above
% 4.11/0.94  % (25647)------------------------------
% 4.11/0.94  % (25647)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 4.11/0.94  % (25647)Termination reason: Refutation
% 4.11/0.94  
% 4.11/0.94  % (25647)Memory used [KB]: 9501
% 4.11/0.94  % (25647)Time elapsed: 0.577 s
% 4.11/0.94  % (25647)Instructions burned: 1936 (million)
% 4.11/0.94  % (25642)Success in time 0.584 s
%------------------------------------------------------------------------------