TSTP Solution File: HWV005-1 by Vampire-SAT---4.8

View Problem - Process Solution

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

% Computer : n032.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 May 20 22:01:46 EDT 2024

% Result   : Unsatisfiable 0.09s 0.30s
% Output   : Refutation 0.09s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   35
% Syntax   : Number of formulae    :  108 (  26 unt;   0 def)
%            Number of atoms       :  226 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  218 ( 100   ~; 108   |;   0   &)
%                                         (  10 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   16 (  15 usr;  11 prp; 0-2 aty)
%            Number of functors    :   18 (  18 usr;  12 con; 0-2 aty)
%            Number of variables   :   34 (  34   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f391,plain,
    $false,
    inference(avatar_sat_refutation,[],[f124,f213,f261,f272,f297,f308,f327,f337,f354,f363,f390]) ).

fof(f390,plain,
    ~ spl0_32,
    inference(avatar_contradiction_clause,[],[f389]) ).

fof(f389,plain,
    ( $false
    | ~ spl0_32 ),
    inference(subsumption_resolution,[],[f387,f5]) ).

fof(f5,axiom,
    ~ equal_value(n1,n0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',equal_value2) ).

fof(f387,plain,
    ( equal_value(n1,n0)
    | ~ spl0_32 ),
    inference(resolution,[],[f383,f46]) ).

fof(f46,plain,
    ! [X0] :
      ( ~ value(out(c,h),X0)
      | equal_value(X0,n0) ),
    inference(resolution,[],[f3,f39]) ).

fof(f39,axiom,
    value(out(c,h),n0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',outc_0) ).

fof(f3,axiom,
    ! [X3,X4,X5] :
      ( ~ value(X3,X5)
      | ~ value(X3,X4)
      | equal_value(X4,X5) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unique_value) ).

fof(f383,plain,
    ( value(out(c,h),n1)
    | ~ spl0_32 ),
    inference(resolution,[],[f368,f86]) ).

fof(f86,plain,
    ! [X0] :
      ( ~ value(out(n1,and2(h)),X0)
      | value(out(c,h),X0) ),
    inference(resolution,[],[f72,f2]) ).

fof(f2,axiom,
    ! [X2,X0,X1] :
      ( ~ connection(X0,X1)
      | ~ value(X1,X2)
      | value(X0,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',value_propagation2) ).

fof(f72,plain,
    connection(out(c,h),out(n1,and2(h))),
    inference(resolution,[],[f31,f35]) ).

fof(f35,axiom,
    type(h,halfadder),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',h_isa_halfadder) ).

fof(f31,axiom,
    ! [X8] :
      ( ~ type(X8,halfadder)
      | connection(out(c,X8),out(n1,and2(X8))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_outc_out1and2) ).

fof(f368,plain,
    ( value(out(n1,and2(h)),n1)
    | ~ spl0_32 ),
    inference(resolution,[],[f318,f90]) ).

fof(f90,plain,
    ! [X0] :
      ( ~ value(in(n1,not1(h)),X0)
      | value(out(n1,and2(h)),X0) ),
    inference(resolution,[],[f80,f2]) ).

fof(f80,plain,
    connection(out(n1,and2(h)),in(n1,not1(h))),
    inference(resolution,[],[f33,f35]) ).

fof(f33,axiom,
    ! [X8] :
      ( ~ type(X8,halfadder)
      | connection(out(n1,and2(X8)),in(n1,not1(X8))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_out1and2_in1not1) ).

fof(f318,plain,
    ( value(in(n1,not1(h)),n1)
    | ~ spl0_32 ),
    inference(avatar_component_clause,[],[f316]) ).

fof(f316,plain,
    ( spl0_32
  <=> value(in(n1,not1(h)),n1) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_32])]) ).

fof(f363,plain,
    ( spl0_32
    | ~ spl0_16
    | ~ spl0_33 ),
    inference(avatar_split_clause,[],[f362,f320,f172,f316]) ).

fof(f172,plain,
    ( spl0_16
  <=> value(out(n1,not1(h)),n0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_16])]) ).

fof(f320,plain,
    ( spl0_33
  <=> type(not1(h),not) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_33])]) ).

fof(f362,plain,
    ( value(in(n1,not1(h)),n1)
    | ~ spl0_16
    | ~ spl0_33 ),
    inference(subsumption_resolution,[],[f361,f144]) ).

fof(f144,plain,
    mode(not1(h),ok),
    inference(subsumption_resolution,[],[f143,f41]) ).

fof(f41,axiom,
    ~ mode(not1(h),abnormal),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_not1) ).

fof(f143,plain,
    ( mode(not1(h),ok)
    | mode(not1(h),abnormal) ),
    inference(resolution,[],[f50,f35]) ).

fof(f50,plain,
    ! [X0] :
      ( ~ type(X0,halfadder)
      | mode(not1(X0),ok)
      | mode(not1(X0),abnormal) ),
    inference(resolution,[],[f7,f24]) ).

fof(f24,axiom,
    ! [X8] :
      ( type(not1(X8),not)
      | ~ type(X8,halfadder) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_not1) ).

fof(f7,axiom,
    ! [X6,X7] :
      ( ~ type(X6,X7)
      | mode(X6,abnormal)
      | mode(X6,ok) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ok_or_abnormal) ).

fof(f361,plain,
    ( ~ mode(not1(h),ok)
    | value(in(n1,not1(h)),n1)
    | ~ spl0_16
    | ~ spl0_33 ),
    inference(subsumption_resolution,[],[f356,f321]) ).

fof(f321,plain,
    ( type(not1(h),not)
    | ~ spl0_33 ),
    inference(avatar_component_clause,[],[f320]) ).

fof(f356,plain,
    ( ~ type(not1(h),not)
    | ~ mode(not1(h),ok)
    | value(in(n1,not1(h)),n1)
    | ~ spl0_16 ),
    inference(resolution,[],[f174,f20]) ).

fof(f20,axiom,
    ! [X6] :
      ( ~ value(out(n1,X6),n0)
      | ~ type(X6,not)
      | ~ mode(X6,ok)
      | value(in(n1,X6),n1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_0_1_bw) ).

fof(f174,plain,
    ( value(out(n1,not1(h)),n0)
    | ~ spl0_16 ),
    inference(avatar_component_clause,[],[f172]) ).

fof(f354,plain,
    ~ spl0_27,
    inference(avatar_contradiction_clause,[],[f353]) ).

fof(f353,plain,
    ( $false
    | ~ spl0_27 ),
    inference(subsumption_resolution,[],[f351,f4]) ).

fof(f4,axiom,
    ~ equal_value(n0,n1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',equal_value1) ).

fof(f351,plain,
    ( equal_value(n0,n1)
    | ~ spl0_27 ),
    inference(resolution,[],[f345,f43]) ).

fof(f43,plain,
    ! [X0] :
      ( ~ value(in(n1,h),X0)
      | equal_value(X0,n1) ),
    inference(resolution,[],[f3,f36]) ).

fof(f36,axiom,
    value(in(n1,h),n1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',in1_1) ).

fof(f345,plain,
    ( value(in(n1,h),n0)
    | ~ spl0_27 ),
    inference(resolution,[],[f237,f73]) ).

fof(f73,plain,
    ! [X0] :
      ( ~ value(in(n1,or1(h)),X0)
      | value(in(n1,h),X0) ),
    inference(resolution,[],[f64,f2]) ).

fof(f64,plain,
    connection(in(n1,h),in(n1,or1(h))),
    inference(resolution,[],[f26,f35]) ).

fof(f26,axiom,
    ! [X8] :
      ( ~ type(X8,halfadder)
      | connection(in(n1,X8),in(n1,or1(X8))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_in1_in1or1) ).

fof(f237,plain,
    ( value(in(n1,or1(h)),n0)
    | ~ spl0_27 ),
    inference(avatar_component_clause,[],[f235]) ).

fof(f235,plain,
    ( spl0_27
  <=> value(in(n1,or1(h)),n0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_27])]) ).

fof(f337,plain,
    ( spl0_27
    | ~ spl0_21
    | ~ spl0_22 ),
    inference(avatar_split_clause,[],[f336,f200,f195,f235]) ).

fof(f195,plain,
    ( spl0_21
  <=> type(or1(h),or) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_21])]) ).

fof(f200,plain,
    ( spl0_22
  <=> value(out(n1,or1(h)),n0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_22])]) ).

fof(f336,plain,
    ( value(in(n1,or1(h)),n0)
    | ~ spl0_21
    | ~ spl0_22 ),
    inference(subsumption_resolution,[],[f335,f184]) ).

fof(f184,plain,
    mode(or1(h),ok),
    inference(subsumption_resolution,[],[f183,f42]) ).

fof(f42,axiom,
    ~ mode(or1(h),abnormal),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_or1) ).

fof(f183,plain,
    ( mode(or1(h),ok)
    | mode(or1(h),abnormal) ),
    inference(resolution,[],[f51,f35]) ).

fof(f51,plain,
    ! [X0] :
      ( ~ type(X0,halfadder)
      | mode(or1(X0),ok)
      | mode(or1(X0),abnormal) ),
    inference(resolution,[],[f7,f25]) ).

fof(f25,axiom,
    ! [X8] :
      ( type(or1(X8),or)
      | ~ type(X8,halfadder) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_or1) ).

fof(f335,plain,
    ( ~ mode(or1(h),ok)
    | value(in(n1,or1(h)),n0)
    | ~ spl0_21
    | ~ spl0_22 ),
    inference(subsumption_resolution,[],[f332,f196]) ).

fof(f196,plain,
    ( type(or1(h),or)
    | ~ spl0_21 ),
    inference(avatar_component_clause,[],[f195]) ).

fof(f332,plain,
    ( ~ type(or1(h),or)
    | ~ mode(or1(h),ok)
    | value(in(n1,or1(h)),n0)
    | ~ spl0_22 ),
    inference(resolution,[],[f202,f16]) ).

fof(f16,axiom,
    ! [X6] :
      ( ~ value(out(n1,X6),n0)
      | ~ type(X6,or)
      | ~ mode(X6,ok)
      | value(in(n1,X6),n0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',or_0_0x) ).

fof(f202,plain,
    ( value(out(n1,or1(h)),n0)
    | ~ spl0_22 ),
    inference(avatar_component_clause,[],[f200]) ).

fof(f327,plain,
    spl0_33,
    inference(avatar_contradiction_clause,[],[f326]) ).

fof(f326,plain,
    ( $false
    | spl0_33 ),
    inference(subsumption_resolution,[],[f325,f35]) ).

fof(f325,plain,
    ( ~ type(h,halfadder)
    | spl0_33 ),
    inference(resolution,[],[f322,f24]) ).

fof(f322,plain,
    ( ~ type(not1(h),not)
    | spl0_33 ),
    inference(avatar_component_clause,[],[f320]) ).

fof(f308,plain,
    ( spl0_16
    | ~ spl0_12 ),
    inference(avatar_split_clause,[],[f307,f153,f172]) ).

fof(f153,plain,
    ( spl0_12
  <=> value(in(n2,and1(h)),n0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_12])]) ).

fof(f307,plain,
    ( value(out(n1,not1(h)),n0)
    | ~ spl0_12 ),
    inference(resolution,[],[f92,f155]) ).

fof(f155,plain,
    ( value(in(n2,and1(h)),n0)
    | ~ spl0_12 ),
    inference(avatar_component_clause,[],[f153]) ).

fof(f92,plain,
    ! [X0] :
      ( ~ value(in(n2,and1(h)),X0)
      | value(out(n1,not1(h)),X0) ),
    inference(resolution,[],[f83,f2]) ).

fof(f83,plain,
    connection(out(n1,not1(h)),in(n2,and1(h))),
    inference(resolution,[],[f34,f35]) ).

fof(f34,axiom,
    ! [X8] :
      ( ~ type(X8,halfadder)
      | connection(out(n1,not1(X8)),in(n2,and1(X8))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_out1not1_in2and1) ).

fof(f297,plain,
    ( spl0_22
    | ~ spl0_11 ),
    inference(avatar_split_clause,[],[f295,f149,f200]) ).

fof(f149,plain,
    ( spl0_11
  <=> value(in(n1,and1(h)),n0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_11])]) ).

fof(f295,plain,
    ( value(out(n1,or1(h)),n0)
    | ~ spl0_11 ),
    inference(resolution,[],[f151,f88]) ).

fof(f88,plain,
    ! [X0] :
      ( ~ value(in(n1,and1(h)),X0)
      | value(out(n1,or1(h)),X0) ),
    inference(resolution,[],[f75,f2]) ).

fof(f75,plain,
    connection(out(n1,or1(h)),in(n1,and1(h))),
    inference(resolution,[],[f32,f35]) ).

fof(f32,axiom,
    ! [X8] :
      ( ~ type(X8,halfadder)
      | connection(out(n1,or1(X8)),in(n1,and1(X8))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_out1or1_in1_and1) ).

fof(f151,plain,
    ( value(in(n1,and1(h)),n0)
    | ~ spl0_11 ),
    inference(avatar_component_clause,[],[f149]) ).

fof(f272,plain,
    ( spl0_11
    | spl0_12
    | ~ spl0_6
    | ~ spl0_8 ),
    inference(avatar_split_clause,[],[f271,f118,f111,f153,f149]) ).

fof(f111,plain,
    ( spl0_6
  <=> value(out(n1,and1(h)),n0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_6])]) ).

fof(f118,plain,
    ( spl0_8
  <=> type(and1(h),and) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_8])]) ).

fof(f271,plain,
    ( value(in(n2,and1(h)),n0)
    | value(in(n1,and1(h)),n0)
    | ~ spl0_6
    | ~ spl0_8 ),
    inference(subsumption_resolution,[],[f270,f95]) ).

fof(f95,plain,
    mode(and1(h),ok),
    inference(subsumption_resolution,[],[f94,f40]) ).

fof(f40,axiom,
    ~ mode(and1(h),abnormal),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_and1) ).

fof(f94,plain,
    ( mode(and1(h),ok)
    | mode(and1(h),abnormal) ),
    inference(resolution,[],[f48,f35]) ).

fof(f48,plain,
    ! [X0] :
      ( ~ type(X0,halfadder)
      | mode(and1(X0),ok)
      | mode(and1(X0),abnormal) ),
    inference(resolution,[],[f7,f22]) ).

fof(f22,axiom,
    ! [X8] :
      ( type(and1(X8),and)
      | ~ type(X8,halfadder) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_and1) ).

fof(f270,plain,
    ( ~ mode(and1(h),ok)
    | value(in(n2,and1(h)),n0)
    | value(in(n1,and1(h)),n0)
    | ~ spl0_6
    | ~ spl0_8 ),
    inference(subsumption_resolution,[],[f264,f119]) ).

fof(f119,plain,
    ( type(and1(h),and)
    | ~ spl0_8 ),
    inference(avatar_component_clause,[],[f118]) ).

fof(f264,plain,
    ( ~ type(and1(h),and)
    | ~ mode(and1(h),ok)
    | value(in(n2,and1(h)),n0)
    | value(in(n1,and1(h)),n0)
    | ~ spl0_6 ),
    inference(resolution,[],[f113,f10]) ).

fof(f10,axiom,
    ! [X6] :
      ( ~ value(out(n1,X6),n0)
      | ~ type(X6,and)
      | ~ mode(X6,ok)
      | value(in(n2,X6),n0)
      | value(in(n1,X6),n0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_0_00) ).

fof(f113,plain,
    ( value(out(n1,and1(h)),n0)
    | ~ spl0_6 ),
    inference(avatar_component_clause,[],[f111]) ).

fof(f261,plain,
    spl0_6,
    inference(avatar_split_clause,[],[f258,f111]) ).

fof(f258,plain,
    value(out(n1,and1(h)),n0),
    inference(resolution,[],[f85,f38]) ).

fof(f38,axiom,
    value(out(s,h),n0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',outs_0) ).

fof(f85,plain,
    ! [X0] :
      ( ~ value(out(s,h),X0)
      | value(out(n1,and1(h)),X0) ),
    inference(resolution,[],[f70,f1]) ).

fof(f1,axiom,
    ! [X2,X0,X1] :
      ( ~ connection(X0,X1)
      | ~ value(X0,X2)
      | value(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',value_propagation1) ).

fof(f70,plain,
    connection(out(s,h),out(n1,and1(h))),
    inference(resolution,[],[f30,f35]) ).

fof(f30,axiom,
    ! [X8] :
      ( ~ type(X8,halfadder)
      | connection(out(s,X8),out(n1,and1(X8))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_outs_out1and1) ).

fof(f213,plain,
    spl0_21,
    inference(avatar_contradiction_clause,[],[f212]) ).

fof(f212,plain,
    ( $false
    | spl0_21 ),
    inference(subsumption_resolution,[],[f211,f35]) ).

fof(f211,plain,
    ( ~ type(h,halfadder)
    | spl0_21 ),
    inference(resolution,[],[f197,f25]) ).

fof(f197,plain,
    ( ~ type(or1(h),or)
    | spl0_21 ),
    inference(avatar_component_clause,[],[f195]) ).

fof(f124,plain,
    spl0_8,
    inference(avatar_contradiction_clause,[],[f123]) ).

fof(f123,plain,
    ( $false
    | spl0_8 ),
    inference(subsumption_resolution,[],[f122,f35]) ).

fof(f122,plain,
    ( ~ type(h,halfadder)
    | spl0_8 ),
    inference(resolution,[],[f120,f22]) ).

fof(f120,plain,
    ( ~ type(and1(h),and)
    | spl0_8 ),
    inference(avatar_component_clause,[],[f118]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.09  % Problem    : HWV005-1 : TPTP v8.2.0. Released v2.1.0.
% 0.03/0.10  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.09/0.28  % Computer : n032.cluster.edu
% 0.09/0.28  % Model    : x86_64 x86_64
% 0.09/0.28  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.28  % Memory   : 8042.1875MB
% 0.09/0.28  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.28  % CPULimit   : 300
% 0.09/0.28  % WCLimit    : 300
% 0.09/0.28  % DateTime   : Sun May 19 12:18:38 EDT 2024
% 0.09/0.28  % CPUTime    : 
% 0.09/0.29  % (10514)Running in auto input_syntax mode. Trying TPTP
% 0.09/0.30  % (10520)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.09/0.30  % (10516)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.09/0.30  % (10519)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.09/0.30  Detected minimum model sizes of [1,1,1,1]
% 0.09/0.30  Detected maximum model sizes of [5,2,4,max]
% 0.09/0.30  % (10520)First to succeed.
% 0.09/0.30  % (10518)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.09/0.30  TRYING [1,1,1,1]
% 0.09/0.30  % (10519)Also succeeded, but the first one will report.
% 0.09/0.30  TRYING [1,1,1,2]
% 0.09/0.30  % (10520)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-10514"
% 0.09/0.30  % (10515)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.09/0.30  % (10520)Refutation found. Thanks to Tanya!
% 0.09/0.30  % SZS status Unsatisfiable for theBenchmark
% 0.09/0.30  % SZS output start Proof for theBenchmark
% See solution above
% 0.09/0.30  % (10520)------------------------------
% 0.09/0.30  % (10520)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.09/0.30  % (10520)Termination reason: Refutation
% 0.09/0.30  
% 0.09/0.30  % (10520)Memory used [KB]: 919
% 0.09/0.30  % (10520)Time elapsed: 0.006 s
% 0.09/0.30  % (10520)Instructions burned: 13 (million)
% 0.09/0.30  % (10514)Success in time 0.016 s
%------------------------------------------------------------------------------