TSTP Solution File: GRP123-6.003 by SnakeForV-SAT---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV-SAT---1.0
% Problem  : GRP123-6.003 : TPTP v8.1.0. Released v1.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s

% Computer : n004.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 : Wed Aug 31 16:20:19 EDT 2022

% Result   : Unsatisfiable 0.20s 0.51s
% Output   : Refutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   24
% Syntax   : Number of formulae    :   62 (  17 unt;   0 def)
%            Number of atoms       :  142 (   0 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  137 (  57   ~;  70   |;   0   &)
%                                         (  10 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   15 (  14 usr;  11 prp; 0-3 aty)
%            Number of functors    :    3 (   3 usr;   3 con; 0-0 aty)
%            Number of variables   :   31 (  31   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f194,plain,
    $false,
    inference(avatar_sat_refutation,[],[f59,f61,f110,f112,f139,f175,f177,f179,f181,f183,f193]) ).

fof(f193,plain,
    ( spl0_14
    | ~ spl0_15 ),
    inference(avatar_split_clause,[],[f192,f172,f168]) ).

fof(f168,plain,
    ( spl0_14
  <=> equalish(e_3,e_1) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_14])]) ).

fof(f172,plain,
    ( spl0_15
  <=> product1(e_1,e_3,e_1) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_15])]) ).

fof(f192,plain,
    ( equalish(e_3,e_1)
    | ~ spl0_15 ),
    inference(resolution,[],[f174,f23]) ).

fof(f23,plain,
    ! [X0,X1] :
      ( ~ product1(X1,X0,X1)
      | equalish(X0,X1) ),
    inference(resolution,[],[f12,f14]) ).

fof(f14,axiom,
    ! [X0] : product1(X0,X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product1_idempotence) ).

fof(f12,axiom,
    ! [X2,X3,X0,X1] :
      ( ~ product1(X0,X3,X1)
      | equalish(X2,X3)
      | ~ product1(X0,X2,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product1_right_cancellation) ).

fof(f174,plain,
    ( product1(e_1,e_3,e_1)
    | ~ spl0_15 ),
    inference(avatar_component_clause,[],[f172]) ).

fof(f183,plain,
    ~ spl0_14,
    inference(avatar_contradiction_clause,[],[f182]) ).

fof(f182,plain,
    ( $false
    | ~ spl0_14 ),
    inference(resolution,[],[f170,f8]) ).

fof(f8,axiom,
    ~ equalish(e_3,e_1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',e_3_is_not_e_1) ).

fof(f170,plain,
    ( equalish(e_3,e_1)
    | ~ spl0_14 ),
    inference(avatar_component_clause,[],[f168]) ).

fof(f181,plain,
    ~ spl0_13,
    inference(avatar_contradiction_clause,[],[f180]) ).

fof(f180,plain,
    ( $false
    | ~ spl0_13 ),
    inference(resolution,[],[f166,f5]) ).

fof(f5,axiom,
    ~ equalish(e_1,e_3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',e_1_is_not_e_3) ).

fof(f166,plain,
    ( equalish(e_1,e_3)
    | ~ spl0_13 ),
    inference(avatar_component_clause,[],[f164]) ).

fof(f164,plain,
    ( spl0_13
  <=> equalish(e_1,e_3) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_13])]) ).

fof(f179,plain,
    ~ spl0_9,
    inference(avatar_contradiction_clause,[],[f178]) ).

fof(f178,plain,
    ( $false
    | ~ spl0_9 ),
    inference(resolution,[],[f107,f9]) ).

fof(f9,axiom,
    ~ equalish(e_3,e_2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',e_3_is_not_e_2) ).

fof(f107,plain,
    ( equalish(e_3,e_2)
    | ~ spl0_9 ),
    inference(avatar_component_clause,[],[f105]) ).

fof(f105,plain,
    ( spl0_9
  <=> equalish(e_3,e_2) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_9])]) ).

fof(f177,plain,
    spl0_12,
    inference(avatar_contradiction_clause,[],[f176]) ).

fof(f176,plain,
    ( $false
    | spl0_12 ),
    inference(resolution,[],[f162,f1]) ).

fof(f1,axiom,
    group_element(e_1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',element_1) ).

fof(f162,plain,
    ( ~ group_element(e_1)
    | spl0_12 ),
    inference(avatar_component_clause,[],[f160]) ).

fof(f160,plain,
    ( spl0_12
  <=> group_element(e_1) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_12])]) ).

fof(f175,plain,
    ( ~ spl0_12
    | spl0_13
    | spl0_14
    | spl0_15
    | ~ spl0_4
    | ~ spl0_11 ),
    inference(avatar_split_clause,[],[f158,f136,f57,f172,f168,f164,f160]) ).

fof(f57,plain,
    ( spl0_4
  <=> ! [X14] :
        ( product1(X14,e_3,e_2)
        | ~ group_element(X14)
        | equalish(X14,e_3)
        | product1(X14,e_3,e_1) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_4])]) ).

fof(f136,plain,
    ( spl0_11
  <=> product1(e_2,e_3,e_1) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_11])]) ).

fof(f158,plain,
    ( product1(e_1,e_3,e_1)
    | equalish(e_3,e_1)
    | equalish(e_1,e_3)
    | ~ group_element(e_1)
    | ~ spl0_4
    | ~ spl0_11 ),
    inference(resolution,[],[f151,f27]) ).

fof(f27,plain,
    ! [X0,X1] :
      ( ~ product2(X0,X0,X1)
      | equalish(X1,X0) ),
    inference(resolution,[],[f16,f19]) ).

fof(f19,axiom,
    ! [X0] : product2(X0,X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product2_idempotence) ).

fof(f16,axiom,
    ! [X2,X3,X0,X1] :
      ( ~ product2(X0,X1,X3)
      | ~ product2(X0,X1,X2)
      | equalish(X2,X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product2_total_function2) ).

fof(f151,plain,
    ( ! [X0] :
        ( product2(e_1,X0,e_3)
        | ~ group_element(X0)
        | product1(X0,e_3,e_1)
        | equalish(X0,e_3) )
    | ~ spl0_4
    | ~ spl0_11 ),
    inference(resolution,[],[f140,f58]) ).

fof(f58,plain,
    ( ! [X14] :
        ( product1(X14,e_3,e_2)
        | product1(X14,e_3,e_1)
        | ~ group_element(X14)
        | equalish(X14,e_3) )
    | ~ spl0_4 ),
    inference(avatar_component_clause,[],[f57]) ).

fof(f140,plain,
    ( ! [X0] :
        ( ~ product1(X0,e_3,e_2)
        | product2(e_1,X0,e_3) )
    | ~ spl0_11 ),
    inference(resolution,[],[f138,f20]) ).

fof(f20,axiom,
    ! [X0,X1,X4,X5] :
      ( ~ product1(X4,X1,X5)
      | product2(X5,X0,X1)
      | ~ product1(X0,X1,X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',qg1a) ).

fof(f138,plain,
    ( product1(e_2,e_3,e_1)
    | ~ spl0_11 ),
    inference(avatar_component_clause,[],[f136]) ).

fof(f139,plain,
    ( spl0_11
    | ~ spl0_5
    | spl0_9
    | spl0_7
    | ~ spl0_4 ),
    inference(avatar_split_clause,[],[f133,f57,f96,f105,f88,f136]) ).

fof(f88,plain,
    ( spl0_5
  <=> group_element(e_2) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_5])]) ).

fof(f96,plain,
    ( spl0_7
  <=> equalish(e_2,e_3) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_7])]) ).

fof(f133,plain,
    ( equalish(e_2,e_3)
    | equalish(e_3,e_2)
    | ~ group_element(e_2)
    | product1(e_2,e_3,e_1)
    | ~ spl0_4 ),
    inference(resolution,[],[f58,f23]) ).

fof(f112,plain,
    ~ spl0_7,
    inference(avatar_contradiction_clause,[],[f111]) ).

fof(f111,plain,
    ( $false
    | ~ spl0_7 ),
    inference(resolution,[],[f98,f7]) ).

fof(f7,axiom,
    ~ equalish(e_2,e_3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',e_2_is_not_e_3) ).

fof(f98,plain,
    ( equalish(e_2,e_3)
    | ~ spl0_7 ),
    inference(avatar_component_clause,[],[f96]) ).

fof(f110,plain,
    spl0_5,
    inference(avatar_contradiction_clause,[],[f109]) ).

fof(f109,plain,
    ( $false
    | spl0_5 ),
    inference(resolution,[],[f90,f2]) ).

fof(f2,axiom,
    group_element(e_2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',element_2) ).

fof(f90,plain,
    ( ~ group_element(e_2)
    | spl0_5 ),
    inference(avatar_component_clause,[],[f88]) ).

fof(f61,plain,
    spl0_1,
    inference(avatar_contradiction_clause,[],[f60]) ).

fof(f60,plain,
    ( $false
    | spl0_1 ),
    inference(resolution,[],[f47,f3]) ).

fof(f3,axiom,
    group_element(e_3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',element_3) ).

fof(f47,plain,
    ( ~ group_element(e_3)
    | spl0_1 ),
    inference(avatar_component_clause,[],[f45]) ).

fof(f45,plain,
    ( spl0_1
  <=> group_element(e_3) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).

fof(f59,plain,
    ( ~ spl0_1
    | spl0_4 ),
    inference(avatar_split_clause,[],[f41,f57,f45]) ).

fof(f41,plain,
    ! [X14] :
      ( product1(X14,e_3,e_2)
      | product1(X14,e_3,e_1)
      | ~ group_element(e_3)
      | equalish(X14,e_3)
      | ~ group_element(X14) ),
    inference(resolution,[],[f10,f25]) ).

fof(f25,plain,
    ! [X0,X1] :
      ( ~ product1(X0,X1,X1)
      | equalish(X0,X1) ),
    inference(resolution,[],[f13,f14]) ).

fof(f13,axiom,
    ! [X2,X3,X0,X1] :
      ( ~ product1(X3,X1,X0)
      | ~ product1(X2,X1,X0)
      | equalish(X2,X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product1_left_cancellation) ).

fof(f10,axiom,
    ! [X0,X1] :
      ( product1(X0,X1,e_3)
      | ~ group_element(X0)
      | ~ group_element(X1)
      | product1(X0,X1,e_2)
      | product1(X0,X1,e_1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product1_total_function1) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem    : GRP123-6.003 : TPTP v8.1.0. Released v1.2.0.
% 0.12/0.13  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.13/0.35  % Computer : n004.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit   : 300
% 0.13/0.35  % WCLimit    : 300
% 0.13/0.35  % DateTime   : Mon Aug 29 22:09:35 EDT 2022
% 0.13/0.35  % CPUTime    : 
% 0.20/0.50  % (30861)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.50  % (30868)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.20/0.50  % (30868)First to succeed.
% 0.20/0.50  % (30875)ott+10_1:1_tgt=ground:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.20/0.50  % (30863)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.50  Detected maximum model sizes of [3]
% 0.20/0.50  TRYING [1]
% 0.20/0.50  TRYING [2]
% 0.20/0.50  TRYING [3]
% 0.20/0.50  % (30870)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.20/0.51  % (30868)Refutation found. Thanks to Tanya!
% 0.20/0.51  % SZS status Unsatisfiable for theBenchmark
% 0.20/0.51  % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.51  % (30868)------------------------------
% 0.20/0.51  % (30868)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.51  % (30868)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.51  % (30868)Termination reason: Refutation
% 0.20/0.51  
% 0.20/0.51  % (30868)Memory used [KB]: 5500
% 0.20/0.51  % (30868)Time elapsed: 0.099 s
% 0.20/0.51  % (30868)Instructions burned: 4 (million)
% 0.20/0.51  % (30868)------------------------------
% 0.20/0.51  % (30868)------------------------------
% 0.20/0.51  % (30856)Success in time 0.15 s
%------------------------------------------------------------------------------