TSTP Solution File: SWW474+3 by Vampire---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.9
% Problem  : SWW474+3 : TPTP v8.2.0. Released v5.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d THM

% Computer : n008.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 : Mon Jun 24 18:32:56 EDT 2024

% Result   : Theorem 1.26s 0.65s
% Output   : Refutation 1.26s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   39 (  17 unt;   0 def)
%            Number of atoms       :   85 (   8 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :   85 (  39   ~;  31   |;   0   &)
%                                         (   1 <=>;  14  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   4 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   24 (  24 usr;  11 con; 0-2 aty)
%            Number of variables   :   38 (  38   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f5838,plain,
    $false,
    inference(subsumption_resolution,[],[f5837,f1836]) ).

fof(f1836,plain,
    hBOOL(hoare_1795711768gleton),
    inference(cnf_transformation,[],[f1434]) ).

fof(f1434,axiom,
    hBOOL(hoare_1795711768gleton),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f5837,plain,
    ~ hBOOL(hoare_1795711768gleton),
    inference(subsumption_resolution,[],[f5836,f1835]) ).

fof(f1835,plain,
    hBOOL(wT_bodies),
    inference(cnf_transformation,[],[f1435]) ).

fof(f1435,axiom,
    hBOOL(wT_bodies),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f5836,plain,
    ( ~ hBOOL(wT_bodies)
    | ~ hBOOL(hoare_1795711768gleton) ),
    inference(subsumption_resolution,[],[f5835,f2448]) ).

fof(f2448,plain,
    hBOOL(hAPP_com_bool(wt,y)),
    inference(subsumption_resolution,[],[f2447,f1835]) ).

fof(f2447,plain,
    ( hBOOL(hAPP_com_bool(wt,y))
    | ~ hBOOL(wT_bodies) ),
    inference(resolution,[],[f2148,f2218]) ).

fof(f2218,plain,
    ! [X0,X1] :
      ( hBOOL(hAPP_com_bool(wt,X1))
      | ~ sQ44_eqProxy(hAPP_p799580910on_com(body,X0),hAPP_com_option_com(some_com,X1))
      | ~ hBOOL(wT_bodies) ),
    inference(equality_proxy_replacement,[],[f1962,f2147]) ).

fof(f2147,plain,
    ! [X0,X1] :
      ( sQ44_eqProxy(X0,X1)
    <=> X0 = X1 ),
    introduced(equality_proxy_definition,[new_symbols(naming,[sQ44_eqProxy])]) ).

fof(f1962,plain,
    ! [X0,X1] :
      ( hBOOL(hAPP_com_bool(wt,X1))
      | hAPP_p799580910on_com(body,X0) != hAPP_com_option_com(some_com,X1)
      | ~ hBOOL(wT_bodies) ),
    inference(cnf_transformation,[],[f1632]) ).

fof(f1632,plain,
    ! [X0,X1] :
      ( hBOOL(hAPP_com_bool(wt,X1))
      | hAPP_p799580910on_com(body,X0) != hAPP_com_option_com(some_com,X1)
      | ~ hBOOL(wT_bodies) ),
    inference(flattening,[],[f1631]) ).

fof(f1631,plain,
    ! [X0,X1] :
      ( hBOOL(hAPP_com_bool(wt,X1))
      | hAPP_p799580910on_com(body,X0) != hAPP_com_option_com(some_com,X1)
      | ~ hBOOL(wT_bodies) ),
    inference(ennf_transformation,[],[f1508]) ).

fof(f1508,plain,
    ! [X0,X1] :
      ( hBOOL(wT_bodies)
     => ( hAPP_p799580910on_com(body,X0) = hAPP_com_option_com(some_com,X1)
       => hBOOL(hAPP_com_bool(wt,X1)) ) ),
    inference(rectify,[],[f380]) ).

fof(f380,axiom,
    ! [X28,X29] :
      ( hBOOL(wT_bodies)
     => ( hAPP_p799580910on_com(body,X28) = hAPP_com_option_com(some_com,X29)
       => hBOOL(hAPP_com_bool(wt,X29)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f2148,plain,
    sQ44_eqProxy(hAPP_p799580910on_com(body,pn),hAPP_com_option_com(some_com,y)),
    inference(equality_proxy_replacement,[],[f1838,f2147]) ).

fof(f1838,plain,
    hAPP_p799580910on_com(body,pn) = hAPP_com_option_com(some_com,y),
    inference(cnf_transformation,[],[f1439]) ).

fof(f1439,axiom,
    hAPP_p799580910on_com(body,pn) = hAPP_com_option_com(some_com,y),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f5835,plain,
    ( ~ hBOOL(hAPP_com_bool(wt,y))
    | ~ hBOOL(wT_bodies)
    | ~ hBOOL(hoare_1795711768gleton) ),
    inference(subsumption_resolution,[],[f5803,f1854]) ).

fof(f1854,plain,
    ! [X0] : hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),bot_bo784226126e_bool)),
    inference(cnf_transformation,[],[f1453]) ).

fof(f1453,plain,
    ! [X0] : hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),bot_bo784226126e_bool)),
    inference(rectify,[],[f83]) ).

fof(f83,axiom,
    ! [X2] : hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X2),bot_bo784226126e_bool)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f5803,plain,
    ( ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),bot_bo784226126e_bool))
    | ~ hBOOL(hAPP_com_bool(wt,y))
    | ~ hBOOL(wT_bodies)
    | ~ hBOOL(hoare_1795711768gleton) ),
    inference(resolution,[],[f2592,f1963]) ).

fof(f1963,plain,
    ! [X0] :
      ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X0)),bot_bo784226126e_bool)))
      | ~ hBOOL(hAPP_com_bool(wt,X0))
      | ~ hBOOL(wT_bodies)
      | ~ hBOOL(hoare_1795711768gleton) ),
    inference(cnf_transformation,[],[f1634]) ).

fof(f1634,plain,
    ! [X0] :
      ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X0)),bot_bo784226126e_bool)))
      | ~ hBOOL(hAPP_com_bool(wt,X0))
      | ~ hBOOL(wT_bodies)
      | ~ hBOOL(hoare_1795711768gleton) ),
    inference(flattening,[],[f1633]) ).

fof(f1633,plain,
    ! [X0] :
      ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X0)),bot_bo784226126e_bool)))
      | ~ hBOOL(hAPP_com_bool(wt,X0))
      | ~ hBOOL(wT_bodies)
      | ~ hBOOL(hoare_1795711768gleton) ),
    inference(ennf_transformation,[],[f1509]) ).

fof(f1509,plain,
    ! [X0] :
      ( hBOOL(hoare_1795711768gleton)
     => ( hBOOL(wT_bodies)
       => ( hBOOL(hAPP_com_bool(wt,X0))
         => hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X0)),bot_bo784226126e_bool))) ) ) ),
    inference(rectify,[],[f149]) ).

fof(f149,axiom,
    ! [X14] :
      ( hBOOL(hoare_1795711768gleton)
     => ( hBOOL(wT_bodies)
       => ( hBOOL(hAPP_com_bool(wt,X14))
         => hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(bot_bo784226126e_bool),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,X14)),bot_bo784226126e_bool))) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f2592,plain,
    ! [X0] :
      ( ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool)))
      | ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),X0)) ),
    inference(resolution,[],[f1831,f1852]) ).

fof(f1852,plain,
    ! [X2,X0,X1] :
      ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),X2))
      | ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),X1))
      | ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),X2)) ),
    inference(cnf_transformation,[],[f1579]) ).

fof(f1579,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),X2))
      | ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),X1))
      | ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),X2)) ),
    inference(flattening,[],[f1578]) ).

fof(f1578,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),X2))
      | ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),X1))
      | ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),X2)) ),
    inference(ennf_transformation,[],[f1451]) ).

fof(f1451,plain,
    ! [X0,X1,X2] :
      ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X1),X2))
     => ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),X1))
       => hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X0),X2)) ) ),
    inference(rectify,[],[f87]) ).

fof(f87,axiom,
    ! [X2,X5,X3] :
      ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X5),X3))
     => ( hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X2),X5))
       => hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(X2),X3)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f1831,plain,
    ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool))),
    inference(cnf_transformation,[],[f1443]) ).

fof(f1443,plain,
    ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool))),
    inference(flattening,[],[f1442]) ).

fof(f1442,negated_conjecture,
    ~ hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool))),
    inference(negated_conjecture,[],[f1441]) ).

fof(f1441,conjecture,
    hBOOL(hAPP_f1378282496l_bool(hoare_512830354_state(hAPP_f360545851e_bool(image_185131637_state(hAPP_f1377420673_state(cOMBB_271860050_pname(hoare_Mirabelle_MGT),body_1)),dom_pname_com(body))),hAPP_f806699093e_bool(hAPP_H1902130436e_bool(insert1744391420_state,hAPP_c1455475371_state(hoare_Mirabelle_MGT,y)),bot_bo784226126e_bool))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem    : SWW474+3 : TPTP v8.2.0. Released v5.3.0.
% 0.08/0.14  % Command    : run_vampire %s %d THM
% 0.15/0.36  % Computer : n008.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit   : 300
% 0.15/0.36  % WCLimit    : 300
% 0.15/0.36  % DateTime   : Wed Jun 19 05:03:24 EDT 2024
% 0.15/0.36  % CPUTime    : 
% 0.15/0.38  This is a FOF_THM_RFO_SEQ problem
% 0.15/0.38  Running first-order theorem proving
% 0.15/0.38  Running /export/starexec/sandbox/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.25/0.51  % (554)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.51  % (560)lrs-1010_1:1_sil=2000:i=250:sd=1:ss=axioms:sgt=32:sos=on_0 on theBenchmark for (2999ds/250Mi)
% 0.25/0.53  % (554)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.53  % (559)dis+2_1:50_sil=256000:flr=on:sac=on:i=218245:fsr=off:uhcvi=on_0 on theBenchmark for (2999ds/218245Mi)
% 0.25/0.54  % (554)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.54  % (556)lrs+10_1:628_anc=all_dependent:bsr=unit_only:sil=256000:sp=frequency:i=136310:newcnf=on_0 on theBenchmark for (2999ds/136310Mi)
% 0.25/0.54  % (554)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.54  % (557)lrs+2_3:1_to=lpo:sil=256000:irw=on:fde=unused:sp=unary_first:bce=on:nwc=6.0:s2agt=30:newcnf=on:s2a=on:i=140573:nm=2_0 on theBenchmark for (2999ds/140573Mi)
% 0.25/0.55  % (554)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.55  % (566)lrs+1002_1:1_to=lpo:sil=2000:sp=frequency:sos=on:st=3.0:i=282:sd=2:ss=axioms_0 on theBenchmark for (2999ds/282Mi)
% 0.25/0.55  % (554)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.55  % (561)lrs-1011_8:1_sil=16000:sos=all:i=346:sd=1:ep=R:ss=axioms_0 on theBenchmark for (2999ds/346Mi)
% 0.25/0.55  % (554)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.55  % (558)lrs+11_1:12_to=lpo:sil=128000:sp=const_min:i=103397:ss=included:sgt=16:av=off:fsd=on:nm=16_0 on theBenchmark for (2999ds/103397Mi)
% 0.25/0.60  % (560)Instruction limit reached!
% 0.25/0.60  % (560)------------------------------
% 0.25/0.60  % (560)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.25/0.60  % (560)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.25/0.60  % (560)Termination reason: Time limit
% 0.25/0.60  % (560)Termination phase: Saturation
% 0.25/0.60  
% 0.25/0.60  % (560)Memory used [KB]: 4668
% 0.25/0.60  % (560)Time elapsed: 0.085 s
% 0.25/0.60  % (560)Instructions burned: 252 (million)
% 1.26/0.64  % (554)Running in auto input_syntax mode. Trying TPTP
% 1.26/0.64  % (567)lrs+1010_1:1_sil=8000:sp=occurrence:urr=on:br=off:st=1.2:i=125:sd=7:ss=axioms:sgt=16_0 on theBenchmark for (2998ds/125Mi)
% 1.26/0.64  % (561)First to succeed.
% 1.26/0.64  % (561)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-554"
% 1.26/0.65  % (554)Running in auto input_syntax mode. Trying TPTP
% 1.26/0.65  % (561)Refutation found. Thanks to Tanya!
% 1.26/0.65  % SZS status Theorem for theBenchmark
% 1.26/0.65  % SZS output start Proof for theBenchmark
% See solution above
% 1.26/0.65  % (561)------------------------------
% 1.26/0.65  % (561)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.26/0.65  % (561)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.26/0.65  % (561)Termination reason: Refutation
% 1.26/0.65  
% 1.26/0.65  % (561)Memory used [KB]: 4287
% 1.26/0.65  % (561)Time elapsed: 0.117 s
% 1.26/0.65  % (561)Instructions burned: 248 (million)
% 1.26/0.65  % (561)------------------------------
% 1.26/0.65  % (561)------------------------------
% 1.26/0.65  % (554)Success in time 0.163 s
%------------------------------------------------------------------------------