TSTP Solution File: SWW473+2 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SWW473+2 : TPTP v8.1.2. Released v5.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n006.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 : Tue Apr 30 17:33:31 EDT 2024

% Result   : Theorem 100.74s 14.75s
% Output   : Refutation 100.74s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   33 (  21 unt;   0 def)
%            Number of atoms       :   61 (  10 equ)
%            Maximal formula atoms :    6 (   1 avg)
%            Number of connectives :   49 (  21   ~;  16   |;   6   &)
%                                         (   2 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   16 (  16 usr;   7 con; 0-2 aty)
%            Number of variables   :   45 (  45   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f306495,plain,
    $false,
    inference(resolution,[],[f306439,f3050]) ).

fof(f3050,plain,
    hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
    inference(cnf_transformation,[],[f912]) ).

fof(f912,axiom,
    hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_1) ).

fof(f306439,plain,
    ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))),
    inference(resolution,[],[f202441,f67178]) ).

fof(f67178,plain,
    ! [X0] : hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X0,pn)),image_pname_a(X0,u))),
    inference(superposition,[],[f26025,f24463]) ).

fof(f24463,plain,
    u = insert_pname(pn,u),
    inference(resolution,[],[f24427,f3048]) ).

fof(f3048,plain,
    hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
    inference(cnf_transformation,[],[f915]) ).

fof(f915,axiom,
    hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,pn),u)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_4) ).

fof(f24427,plain,
    ! [X0] :
      ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X0),u))
      | u = insert_pname(X0,u) ),
    inference(resolution,[],[f3438,f3046]) ).

fof(f3046,plain,
    is_fun_pname_bool(u),
    inference(cnf_transformation,[],[f100]) ).

fof(f100,axiom,
    is_fun_pname_bool(u),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',gsy_v_U) ).

fof(f3438,plain,
    ! [X0,X1] :
      ( ~ is_fun_pname_bool(X1)
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X0),X1))
      | insert_pname(X0,X1) = X1 ),
    inference(cnf_transformation,[],[f1835]) ).

fof(f1835,plain,
    ! [X0,X1] :
      ( insert_pname(X0,X1) = X1
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X0),X1))
      | ~ is_fun_pname_bool(X1) ),
    inference(flattening,[],[f1834]) ).

fof(f1834,plain,
    ! [X0,X1] :
      ( insert_pname(X0,X1) = X1
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X0),X1))
      | ~ is_fun_pname_bool(X1) ),
    inference(ennf_transformation,[],[f1131]) ).

fof(f1131,plain,
    ! [X0,X1] :
      ( is_fun_pname_bool(X1)
     => ( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X0),X1))
       => insert_pname(X0,X1) = X1 ) ),
    inference(rectify,[],[f368]) ).

fof(f368,axiom,
    ! [X7,X4] :
      ( is_fun_pname_bool(X4)
     => ( hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X7),X4))
       => insert_pname(X7,X4) = X4 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_264_insert__absorb) ).

fof(f26025,plain,
    ! [X2,X0,X1] : hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(X0,X1)),image_pname_a(X0,insert_pname(X1,X2)))),
    inference(superposition,[],[f3299,f3952]) ).

fof(f3952,plain,
    ! [X2,X0,X1] : image_pname_a(X0,insert_pname(X1,X2)) = insert_a(hAPP_pname_a(X0,X1),image_pname_a(X0,X2)),
    inference(cnf_transformation,[],[f1460]) ).

fof(f1460,plain,
    ! [X0,X1,X2] : image_pname_a(X0,insert_pname(X1,X2)) = insert_a(hAPP_pname_a(X0,X1),image_pname_a(X0,X2)),
    inference(rectify,[],[f441]) ).

fof(f441,axiom,
    ! [X8,X7,X9] : image_pname_a(X8,insert_pname(X7,X9)) = insert_a(hAPP_pname_a(X8,X7),image_pname_a(X8,X9)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_337_image__insert) ).

fof(f3299,plain,
    ! [X0,X1] : hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),insert_a(X0,X1))),
    inference(cnf_transformation,[],[f1045]) ).

fof(f1045,plain,
    ! [X0,X1] : hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),insert_a(X0,X1))),
    inference(rectify,[],[f336]) ).

fof(f336,axiom,
    ! [X7,X9] : hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X7),insert_a(X7,X9))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_232_insertI1) ).

fof(f202441,plain,
    ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,hAPP_pname_a(mgt_call,pn)),image_pname_a(mgt_call,u)))
    | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,u))) ),
    inference(resolution,[],[f4359,f3042]) ).

fof(f3042,plain,
    ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),g)),image_pname_a(mgt_call,u))),
    inference(cnf_transformation,[],[f919]) ).

fof(f919,plain,
    ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),g)),image_pname_a(mgt_call,u))),
    inference(flattening,[],[f918]) ).

fof(f918,negated_conjecture,
    ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),g)),image_pname_a(mgt_call,u))),
    inference(negated_conjecture,[],[f917]) ).

fof(f917,conjecture,
    hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),g)),image_pname_a(mgt_call,u))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_6) ).

fof(f4359,plain,
    ! [X2,X0,X1] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),X2))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),X2)) ),
    inference(cnf_transformation,[],[f3011]) ).

fof(f3011,plain,
    ! [X0,X1,X2] :
      ( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),X2))
        | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2))
        | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),X2)) )
      & ( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2))
          & hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),X2)) )
        | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),X2)) ) ),
    inference(flattening,[],[f3010]) ).

fof(f3010,plain,
    ! [X0,X1,X2] :
      ( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),X2))
        | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2))
        | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),X2)) )
      & ( ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2))
          & hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),X2)) )
        | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),X2)) ) ),
    inference(nnf_transformation,[],[f1685]) ).

fof(f1685,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),X2))
    <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2))
        & hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X0),X2)) ) ),
    inference(rectify,[],[f428]) ).

fof(f428,axiom,
    ! [X10,X4,X9] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X10,X4)),X9))
    <=> ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X4),X9))
        & hBOOL(hAPP_fun_a_bool_bool(hAPP_a85458249l_bool(member_a,X10),X9)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_324_insert__subset) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : SWW473+2 : TPTP v8.1.2. Released v5.3.0.
% 0.12/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.36  % Computer : n006.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   : Tue Apr 30 03:10:20 EDT 2024
% 0.14/0.36  % CPUTime    : 
% 0.14/0.36  % (8741)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.43  % (8745)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.21/0.43  % (8744)WARNING: value z3 for option sas not known
% 0.21/0.43  % (8742)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.21/0.43  % (8743)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.21/0.43  % (8744)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.21/0.43  % (8746)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.21/0.43  % (8747)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.21/0.43  % (8748)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)
% 3.19/0.87  TRYING [1]
% 3.81/0.94  TRYING [2]
% 7.05/1.42  TRYING [1]
% 7.50/1.52  TRYING [3]
% 7.50/1.55  TRYING [2]
% 8.72/1.65  TRYING [1]
% 8.72/1.67  TRYING [2]
% 9.90/1.87  TRYING [3]
% 13.16/2.32  TRYING [4]
% 14.22/2.50  TRYING [4]
% 16.81/2.81  TRYING [3]
% 27.35/4.31  TRYING [5]
% 27.35/4.33  TRYING [5]
% 29.92/4.69  TRYING [4]
% 57.66/8.63  TRYING [6]
% 57.99/8.71  TRYING [6]
% 100.12/14.72  % (8747)First to succeed.
% 100.74/14.75  % (8747)Refutation found. Thanks to Tanya!
% 100.74/14.75  % SZS status Theorem for theBenchmark
% 100.74/14.75  % SZS output start Proof for theBenchmark
% See solution above
% 100.74/14.75  % (8747)------------------------------
% 100.74/14.75  % (8747)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 100.74/14.75  % (8747)Termination reason: Refutation
% 100.74/14.75  
% 100.74/14.75  % (8747)Memory used [KB]: 204643
% 100.74/14.75  % (8747)Time elapsed: 14.291 s
% 100.74/14.75  % (8747)Instructions burned: 33214 (million)
% 100.74/14.75  % (8747)------------------------------
% 100.74/14.75  % (8747)------------------------------
% 100.74/14.75  % (8741)Success in time 14.267 s
%------------------------------------------------------------------------------