TSTP Solution File: SWW955+1 by Vampire-SAT---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.9
% Problem  : SWW955+1 : TPTP v8.2.0. Released v7.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d SAT

% Computer : n024.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 19:04:06 EDT 2024

% Result   : Theorem 0.20s 0.43s
% Output   : Refutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   62 (  18 unt;   0 def)
%            Number of atoms       :  113 (   5 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   91 (  40   ~;  33   |;   2   &)
%                                         (   2 <=>;  14  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   3 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   4 con; 0-2 aty)
%            Number of variables   :   52 (  52   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f285,plain,
    $false,
    inference(avatar_sat_refutation,[],[f229,f257,f284]) ).

fof(f284,plain,
    ~ spl0_1,
    inference(avatar_contradiction_clause,[],[f283]) ).

fof(f283,plain,
    ( $false
    | ~ spl0_1 ),
    inference(subsumption_resolution,[],[f282,f141]) ).

fof(f141,plain,
    ~ pred_attacker(name_objective),
    inference(cnf_transformation,[],[f84]) ).

fof(f84,plain,
    ~ pred_attacker(name_objective),
    inference(flattening,[],[f83]) ).

fof(f83,negated_conjecture,
    ~ pred_attacker(name_objective),
    inference(negated_conjecture,[],[f82]) ).

fof(f82,conjecture,
    pred_attacker(name_objective),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f282,plain,
    ( pred_attacker(name_objective)
    | ~ spl0_1 ),
    inference(subsumption_resolution,[],[f279,f276]) ).

fof(f276,plain,
    pred_attacker(name_m_9),
    inference(resolution,[],[f274,f262]) ).

fof(f262,plain,
    pred_attacker(constr_comm_enc(name_m_9,name_Ka)),
    inference(resolution,[],[f208,f195]) ).

fof(f195,plain,
    pred_attacker(tuple_A_out_1(constr_comm_enc(name_m_9,name_Ka))),
    inference(cnf_transformation,[],[f78]) ).

fof(f78,axiom,
    pred_attacker(tuple_A_out_1(constr_comm_enc(name_m_9,name_Ka))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f208,plain,
    ! [X0] :
      ( ~ pred_attacker(tuple_A_out_1(X0))
      | pred_attacker(X0) ),
    inference(cnf_transformation,[],[f123]) ).

fof(f123,plain,
    ! [X0] :
      ( pred_attacker(X0)
      | ~ pred_attacker(tuple_A_out_1(X0)) ),
    inference(ennf_transformation,[],[f98]) ).

fof(f98,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_out_1(X0))
     => pred_attacker(X0) ),
    inference(rectify,[],[f70]) ).

fof(f70,axiom,
    ! [X23] :
      ( pred_attacker(tuple_A_out_1(X23))
     => pred_attacker(X23) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f274,plain,
    ! [X0] :
      ( ~ pred_attacker(constr_comm_enc(X0,name_Ka))
      | pred_attacker(X0) ),
    inference(resolution,[],[f272,f203]) ).

fof(f203,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_in_2(X0))
      | ~ pred_attacker(X0) ),
    inference(cnf_transformation,[],[f118]) ).

fof(f118,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_in_2(X0))
      | ~ pred_attacker(X0) ),
    inference(ennf_transformation,[],[f93]) ).

fof(f93,plain,
    ! [X0] :
      ( pred_attacker(X0)
     => pred_attacker(tuple_A_in_2(X0)) ),
    inference(rectify,[],[f71]) ).

fof(f71,axiom,
    ! [X24] :
      ( pred_attacker(X24)
     => pred_attacker(tuple_A_in_2(X24)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f272,plain,
    ! [X0] :
      ( ~ pred_attacker(tuple_A_in_2(constr_comm_enc(X0,name_Ka)))
      | pred_attacker(X0) ),
    inference(superposition,[],[f270,f215]) ).

fof(f215,plain,
    ! [X0,X1] : constr_comm_dec(constr_comm_enc(X1,X0),X0) = X1,
    inference(cnf_transformation,[],[f104]) ).

fof(f104,plain,
    ! [X0,X1] : constr_comm_dec(constr_comm_enc(X1,X0),X0) = X1,
    inference(rectify,[],[f47]) ).

fof(f47,axiom,
    ! [X2,X3] : constr_comm_dec(constr_comm_enc(X3,X2),X2) = X3,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f270,plain,
    ! [X0] :
      ( pred_attacker(constr_comm_dec(X0,name_Ka))
      | ~ pred_attacker(tuple_A_in_2(X0)) ),
    inference(resolution,[],[f213,f207]) ).

fof(f207,plain,
    ! [X0] :
      ( ~ pred_attacker(tuple_A_out_3(X0))
      | pred_attacker(X0) ),
    inference(cnf_transformation,[],[f122]) ).

fof(f122,plain,
    ! [X0] :
      ( pred_attacker(X0)
      | ~ pred_attacker(tuple_A_out_3(X0)) ),
    inference(ennf_transformation,[],[f97]) ).

fof(f97,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_out_3(X0))
     => pred_attacker(X0) ),
    inference(rectify,[],[f68]) ).

fof(f68,axiom,
    ! [X21] :
      ( pred_attacker(tuple_A_out_3(X21))
     => pred_attacker(X21) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f213,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_out_3(constr_comm_dec(X0,name_Ka)))
      | ~ pred_attacker(tuple_A_in_2(X0)) ),
    inference(cnf_transformation,[],[f128]) ).

fof(f128,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_out_3(constr_comm_dec(X0,name_Ka)))
      | ~ pred_attacker(tuple_A_in_2(X0)) ),
    inference(ennf_transformation,[],[f103]) ).

fof(f103,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_in_2(X0))
     => pred_attacker(tuple_A_out_3(constr_comm_dec(X0,name_Ka))) ),
    inference(rectify,[],[f79]) ).

fof(f79,axiom,
    ! [X32] :
      ( pred_attacker(tuple_A_in_2(X32))
     => pred_attacker(tuple_A_out_3(constr_comm_dec(X32,name_Ka))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f279,plain,
    ( ~ pred_attacker(name_m_9)
    | pred_attacker(name_objective)
    | ~ spl0_1 ),
    inference(resolution,[],[f273,f266]) ).

fof(f266,plain,
    ( pred_attacker(constr_enc(name_objective,name_m_9))
    | ~ spl0_1 ),
    inference(resolution,[],[f225,f205]) ).

fof(f205,plain,
    ! [X0] :
      ( ~ pred_attacker(tuple_A_out_4(X0))
      | pred_attacker(X0) ),
    inference(cnf_transformation,[],[f120]) ).

fof(f120,plain,
    ! [X0] :
      ( pred_attacker(X0)
      | ~ pred_attacker(tuple_A_out_4(X0)) ),
    inference(ennf_transformation,[],[f95]) ).

fof(f95,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_out_4(X0))
     => pred_attacker(X0) ),
    inference(rectify,[],[f66]) ).

fof(f66,axiom,
    ! [X19] :
      ( pred_attacker(tuple_A_out_4(X19))
     => pred_attacker(X19) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f225,plain,
    ( pred_attacker(tuple_A_out_4(constr_enc(name_objective,name_m_9)))
    | ~ spl0_1 ),
    inference(avatar_component_clause,[],[f223]) ).

fof(f223,plain,
    ( spl0_1
  <=> pred_attacker(tuple_A_out_4(constr_enc(name_objective,name_m_9))) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).

fof(f273,plain,
    ! [X0,X1] :
      ( ~ pred_attacker(constr_enc(X0,X1))
      | ~ pred_attacker(X1)
      | pred_attacker(X0) ),
    inference(superposition,[],[f217,f214]) ).

fof(f214,plain,
    ! [X0,X1] : constr_dec(constr_enc(X1,X0),X0) = X1,
    inference(cnf_transformation,[],[f46]) ).

fof(f46,axiom,
    ! [X0,X1] : constr_dec(constr_enc(X1,X0),X0) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f217,plain,
    ! [X0,X1] :
      ( pred_attacker(constr_dec(X0,X1))
      | ~ pred_attacker(X1)
      | ~ pred_attacker(X0) ),
    inference(cnf_transformation,[],[f132]) ).

fof(f132,plain,
    ! [X0,X1] :
      ( pred_attacker(constr_dec(X0,X1))
      | ~ pred_attacker(X1)
      | ~ pred_attacker(X0) ),
    inference(flattening,[],[f131]) ).

fof(f131,plain,
    ! [X0,X1] :
      ( pred_attacker(constr_dec(X0,X1))
      | ~ pred_attacker(X1)
      | ~ pred_attacker(X0) ),
    inference(ennf_transformation,[],[f106]) ).

fof(f106,plain,
    ! [X0,X1] :
      ( ( pred_attacker(X1)
        & pred_attacker(X0) )
     => pred_attacker(constr_dec(X0,X1)) ),
    inference(rectify,[],[f51]) ).

fof(f51,axiom,
    ! [X6,X7] :
      ( ( pred_attacker(X7)
        & pred_attacker(X6) )
     => pred_attacker(constr_dec(X6,X7)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f257,plain,
    ~ spl0_2,
    inference(avatar_contradiction_clause,[],[f231]) ).

fof(f231,plain,
    ( $false
    | ~ spl0_2 ),
    inference(resolution,[],[f230,f149]) ).

fof(f149,plain,
    pred_attacker(constr_CONST_0x30),
    inference(cnf_transformation,[],[f58]) ).

fof(f58,axiom,
    pred_attacker(constr_CONST_0x30),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

fof(f230,plain,
    ( ! [X0] : ~ pred_attacker(X0)
    | ~ spl0_2 ),
    inference(resolution,[],[f203,f228]) ).

fof(f228,plain,
    ( ! [X0] : ~ pred_attacker(tuple_A_in_2(X0))
    | ~ spl0_2 ),
    inference(avatar_component_clause,[],[f227]) ).

fof(f227,plain,
    ( spl0_2
  <=> ! [X0] : ~ pred_attacker(tuple_A_in_2(X0)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).

fof(f229,plain,
    ( spl0_1
    | spl0_2 ),
    inference(avatar_split_clause,[],[f212,f227,f223]) ).

fof(f212,plain,
    ! [X0] :
      ( ~ pred_attacker(tuple_A_in_2(X0))
      | pred_attacker(tuple_A_out_4(constr_enc(name_objective,name_m_9))) ),
    inference(cnf_transformation,[],[f127]) ).

fof(f127,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_out_4(constr_enc(name_objective,name_m_9)))
      | ~ pred_attacker(tuple_A_in_2(X0)) ),
    inference(ennf_transformation,[],[f102]) ).

fof(f102,plain,
    ! [X0] :
      ( pred_attacker(tuple_A_in_2(X0))
     => pred_attacker(tuple_A_out_4(constr_enc(name_objective,name_m_9))) ),
    inference(rectify,[],[f80]) ).

fof(f80,axiom,
    ! [X33] :
      ( pred_attacker(tuple_A_in_2(X33))
     => pred_attacker(tuple_A_out_4(constr_enc(name_objective,name_m_9))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem    : SWW955+1 : TPTP v8.2.0. Released v7.4.0.
% 0.06/0.12  % Command    : run_vampire %s %d SAT
% 0.11/0.33  % Computer : n024.cluster.edu
% 0.11/0.33  % Model    : x86_64 x86_64
% 0.11/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33  % Memory   : 8042.1875MB
% 0.11/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33  % CPULimit   : 300
% 0.11/0.33  % WCLimit    : 300
% 0.11/0.33  % DateTime   : Wed Jun 19 07:52:39 EDT 2024
% 0.11/0.33  % CPUTime    : 
% 0.11/0.35  This is a FOF_THM_RFO_SEQ problem
% 0.11/0.35  Running first-order model finding
% 0.11/0.35  Running /export/starexec/sandbox/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.42  % (26821)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (26824)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (2999ds/214858Mi)
% 0.20/0.42  Detected minimum model sizes of [10]
% 0.20/0.42  Detected maximum model sizes of [max]
% 0.20/0.42  % (26821)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (26822)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (2999ds/98885Mi)
% 0.20/0.42  TRYING [10]
% 0.20/0.42  % (26821)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (26826)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (2999ds/104Mi)
% 0.20/0.42  % (26821)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (26827)ott+11_8:59_sil=16000:sp=occurrence:lsd=20:abs=on:i=146:aac=none:nm=16:fdi=10:rawr=on:nicw=on_0 on theBenchmark for (2999ds/146Mi)
% 0.20/0.43  Detected minimum model sizes of [10]
% 0.20/0.43  Detected maximum model sizes of [max]
% 0.20/0.43  % (26821)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.43  % (26828)ott-4_1:1_sil=4000:sp=reverse_arity:lcm=predicate:newcnf=on:i=115:bce=on:fd=off:fs=off:fsr=off_0 on theBenchmark for (2999ds/115Mi)
% 0.20/0.43  % (26821)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.43  % (26825)fmb+10_1:1_sil=256000:fmbss=23:fmbes=contour:newcnf=on:fmbsr=1.14:i=152523:nm=2:gsp=on:rp=on_0 on theBenchmark for (2999ds/152523Mi)
% 0.20/0.43  TRYING [10]
% 0.20/0.43  % (26826)First to succeed.
% 0.20/0.43  Detected minimum model sizes of [10]
% 0.20/0.43  Detected maximum model sizes of [max]
% 0.20/0.43  % (26821)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.43  % (26823)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:i=99418_0 on theBenchmark for (2999ds/99418Mi)
% 0.20/0.43  % (26828)Also succeeded, but the first one will report.
% 0.20/0.43  % (26826)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-26821"
% 0.20/0.43  % (26827)Also succeeded, but the first one will report.
% 0.20/0.43  % (26821)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.43  % (26826)Refutation found. Thanks to Tanya!
% 0.20/0.43  % SZS status Theorem for theBenchmark
% 0.20/0.43  % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.43  % (26826)------------------------------
% 0.20/0.43  % (26826)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.20/0.43  % (26826)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.20/0.43  % (26826)Termination reason: Refutation
% 0.20/0.43  
% 0.20/0.43  % (26826)Memory used [KB]: 807
% 0.20/0.43  % (26826)Time elapsed: 0.006 s
% 0.20/0.43  % (26826)Instructions burned: 7 (million)
% 0.20/0.43  % (26826)------------------------------
% 0.20/0.43  % (26826)------------------------------
% 0.20/0.43  % (26821)Success in time 0.072 s
%------------------------------------------------------------------------------