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

View Problem - Process Solution

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

% Computer : n022.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 May 21 07:23:56 EDT 2024

% Result   : Theorem 4.36s 1.02s
% Output   : Refutation 4.36s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   48 (  19 unt;   0 def)
%            Number of atoms       :   87 (  10 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   73 (  34   ~;  25   |;   0   &)
%                                         (   0 <=>;  14  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   4 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   :   80 (  80   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f16690,plain,
    $false,
    inference(resolution,[],[f16681,f1316]) ).

fof(f1316,plain,
    ! [X0] : hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X0),X0)),
    inference(cnf_transformation,[],[f462]) ).

fof(f462,plain,
    ! [X0] : hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X0),X0)),
    inference(rectify,[],[f308]) ).

fof(f308,axiom,
    ! [X4] : hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X4),X4)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_226_subset__refl) ).

fof(f16681,plain,
    ~ hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,u),u)),
    inference(resolution,[],[f16668,f1287]) ).

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

fof(f444,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(f16668,plain,
    ! [X0] :
      ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,X0)))
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X0),u)) ),
    inference(resolution,[],[f16653,f12602]) ).

fof(f12602,plain,
    ! [X0] :
      ( hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,insert_pname(pn,X0)),u))
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X0),u)) ),
    inference(superposition,[],[f1773,f3046]) ).

fof(f3046,plain,
    u = insert_pname(pn,u),
    inference(resolution,[],[f3045,f1285]) ).

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

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

fof(f3045,plain,
    ! [X0] :
      ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_p338031245l_bool(member_pname,X0),u))
      | u = insert_pname(X0,u) ),
    inference(resolution,[],[f1442,f1283]) ).

fof(f1283,plain,
    is_fun_pname_bool(u),
    inference(cnf_transformation,[],[f80]) ).

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

fof(f1442,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,[],[f874]) ).

fof(f874,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,[],[f873]) ).

fof(f873,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,[],[f530]) ).

fof(f530,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,[],[f305]) ).

fof(f305,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_223_insert__absorb) ).

fof(f1773,plain,
    ! [X2,X0,X1] :
      ( hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,insert_pname(X0,X1)),insert_pname(X0,X2)))
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X1),X2)) ),
    inference(cnf_transformation,[],[f1138]) ).

fof(f1138,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,insert_pname(X0,X1)),insert_pname(X0,X2)))
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X1),X2)) ),
    inference(ennf_transformation,[],[f784]) ).

fof(f784,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X1),X2))
     => hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,insert_pname(X0,X1)),insert_pname(X0,X2))) ),
    inference(rectify,[],[f364]) ).

fof(f364,axiom,
    ! [X7,X33,X36] :
      ( hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X33),X36))
     => hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,insert_pname(X7,X33)),insert_pname(X7,X36))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_282_insert__mono) ).

fof(f16653,plain,
    ! [X0] :
      ( ~ hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,insert_pname(pn,X0)),u))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,X0))) ),
    inference(resolution,[],[f15751,f1772]) ).

fof(f1772,plain,
    ! [X2,X0,X1] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,image_pname_a(X0,X1)),image_pname_a(X0,X2)))
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X1),X2)) ),
    inference(cnf_transformation,[],[f1137]) ).

fof(f1137,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,image_pname_a(X0,X1)),image_pname_a(X0,X2)))
      | ~ hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X1),X2)) ),
    inference(ennf_transformation,[],[f783]) ).

fof(f783,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X1),X2))
     => hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,image_pname_a(X0,X1)),image_pname_a(X0,X2))) ),
    inference(rectify,[],[f369]) ).

fof(f369,axiom,
    ! [X8,X4,X9] :
      ( hBOOL(hAPP_f1664156314l_bool(hAPP_f434788991l_bool(ord_le313189616e_bool,X4),X9))
     => hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,image_pname_a(X8,X4)),image_pname_a(X8,X9))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_287_image__mono) ).

fof(f15751,plain,
    ! [X0] :
      ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,image_pname_a(mgt_call,insert_pname(pn,X0))),image_pname_a(mgt_call,u)))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),image_pname_a(mgt_call,X0))) ),
    inference(superposition,[],[f15305,f1710]) ).

fof(f1710,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,[],[f739]) ).

fof(f739,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,[],[f366]) ).

fof(f366,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_284_image__insert) ).

fof(f15305,plain,
    ! [X0] :
      ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),X0)),image_pname_a(mgt_call,u)))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,g),X0)) ),
    inference(resolution,[],[f15160,f1762]) ).

fof(f1762,plain,
    ! [X2,X0,X1] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),insert_a(X0,X2)))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2)) ),
    inference(cnf_transformation,[],[f1122]) ).

fof(f1122,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),insert_a(X0,X2)))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2)) ),
    inference(ennf_transformation,[],[f773]) ).

fof(f773,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2))
     => hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X0,X1)),insert_a(X0,X2))) ),
    inference(rectify,[],[f365]) ).

fof(f365,axiom,
    ! [X7,X33,X36] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X33),X36))
     => hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(X7,X33)),insert_a(X7,X36))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_283_insert__mono) ).

fof(f15160,plain,
    ! [X0] :
      ( ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,insert_a(hAPP_pname_a(mgt_call,pn),g)),X0))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X0),image_pname_a(mgt_call,u))) ),
    inference(resolution,[],[f1766,f1279]) ).

fof(f1279,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,[],[f451]) ).

fof(f451,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,[],[f450]) ).

fof(f450,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,[],[f449]) ).

fof(f449,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(f1766,plain,
    ! [X2,X0,X1] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X0))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X2),X0))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2)) ),
    inference(cnf_transformation,[],[f1130]) ).

fof(f1130,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X0))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X2),X0))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2)) ),
    inference(flattening,[],[f1129]) ).

fof(f1129,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X0))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X2),X0))
      | ~ hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2)) ),
    inference(ennf_transformation,[],[f777]) ).

fof(f777,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X2))
     => ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X2),X0))
       => hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X1),X0)) ) ),
    inference(rectify,[],[f330]) ).

fof(f330,axiom,
    ! [X33,X4,X9] :
      ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X4),X9))
     => ( hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X9),X33))
       => hBOOL(hAPP_fun_a_bool_bool(hAPP_f1631501043l_bool(ord_le1311769555a_bool,X4),X33)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_248_subset__trans) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : SWW473+1 : TPTP v8.2.0. Released v5.3.0.
% 0.07/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.35  % Computer : n022.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit   : 300
% 0.14/0.35  % WCLimit    : 300
% 0.14/0.35  % DateTime   : Sat May 18 19:44:08 EDT 2024
% 0.14/0.35  % CPUTime    : 
% 0.14/0.35  % (25720)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.39  % (25723)WARNING: value z3 for option sas not known
% 0.21/0.39  % (25727)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.21/0.39  % (25724)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.21/0.40  % (25721)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.21/0.40  % (25725)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.40  % (25722)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.21/0.40  % (25723)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.40  % (25726)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)
% 1.27/0.57  TRYING [1]
% 1.27/0.58  TRYING [2]
% 1.27/0.60  TRYING [1]
% 1.27/0.61  TRYING [2]
% 2.27/0.68  TRYING [3]
% 2.27/0.69  TRYING [3]
% 2.27/0.71  TRYING [1]
% 2.27/0.73  TRYING [2]
% 3.98/0.93  TRYING [4]
% 4.36/1.01  % (25726)First to succeed.
% 4.36/1.02  % (25726)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-25720"
% 4.36/1.02  % (25726)Refutation found. Thanks to Tanya!
% 4.36/1.02  % SZS status Theorem for theBenchmark
% 4.36/1.02  % SZS output start Proof for theBenchmark
% See solution above
% 4.36/1.02  % (25726)------------------------------
% 4.36/1.02  % (25726)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 4.36/1.02  % (25726)Termination reason: Refutation
% 4.36/1.02  
% 4.36/1.02  % (25726)Memory used [KB]: 15706
% 4.36/1.02  % (25726)Time elapsed: 0.624 s
% 4.36/1.02  % (25726)Instructions burned: 1578 (million)
% 4.36/1.02  % (25720)Success in time 0.664 s
%------------------------------------------------------------------------------