TSTP Solution File: HWV005-2 by SnakeForV-SAT---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV-SAT---1.0
% Problem  : HWV005-2 : TPTP v8.1.0. Bugfixed v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s

% Computer : n025.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 : Wed Aug 31 16:58:09 EDT 2022

% Result   : Unsatisfiable 0.19s 0.49s
% Output   : Refutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   25
% Syntax   : Number of formulae    :   86 (  34 unt;   0 def)
%            Number of atoms       :  160 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  145 (  71   ~;  74   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    3 (   2 avg)
%            Number of predicates  :   12 (  11 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   1 con; 0-1 aty)
%            Number of variables   :   43 (  43   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f217,plain,
    $false,
    inference(subsumption_resolution,[],[f216,f132]) ).

fof(f132,plain,
    zero(out1(and1(h))),
    inference(subsumption_resolution,[],[f130,f79]) ).

fof(f79,plain,
    zero(outs(h)),
    inference(literal_reordering,[],[f44]) ).

fof(f44,axiom,
    zero(outs(h)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',outs_0) ).

fof(f130,plain,
    ( zero(out1(and1(h)))
    | ~ zero(outs(h)) ),
    inference(resolution,[],[f105,f67]) ).

fof(f67,plain,
    ! [X0,X1] :
      ( ~ connection(X0,X1)
      | ~ zero(X0)
      | zero(X1) ),
    inference(literal_reordering,[],[f1]) ).

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

fof(f105,plain,
    connection(outs(h),out1(and1(h))),
    inference(resolution,[],[f57,f58]) ).

fof(f58,plain,
    halfadder(h),
    inference(literal_reordering,[],[f41]) ).

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

fof(f57,plain,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(outs(X4),out1(and1(X4))) ),
    inference(literal_reordering,[],[f36]) ).

fof(f36,axiom,
    ! [X4] :
      ( connection(outs(X4),out1(and1(X4)))
      | ~ halfadder(X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_outs_out1and1) ).

fof(f216,plain,
    ~ zero(out1(and1(h))),
    inference(resolution,[],[f210,f55]) ).

fof(f55,plain,
    ! [X2] :
      ( ~ one(X2)
      | ~ zero(X2) ),
    inference(literal_reordering,[],[f5]) ).

fof(f5,axiom,
    ! [X2] :
      ( ~ one(X2)
      | ~ zero(X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unique_value) ).

fof(f210,plain,
    one(out1(and1(h))),
    inference(subsumption_resolution,[],[f209,f160]) ).

fof(f160,plain,
    and_ok(and1(h)),
    inference(subsumption_resolution,[],[f159,f52]) ).

fof(f52,plain,
    ~ abnormal(and1(h)),
    inference(literal_reordering,[],[f46]) ).

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

fof(f159,plain,
    ( abnormal(and1(h))
    | and_ok(and1(h)) ),
    inference(resolution,[],[f99,f58]) ).

fof(f99,plain,
    ! [X0] :
      ( ~ halfadder(X0)
      | and_ok(and1(X0))
      | abnormal(and1(X0)) ),
    inference(resolution,[],[f77,f65]) ).

fof(f65,plain,
    ! [X4] :
      ( logic_and(and1(X4))
      | ~ halfadder(X4) ),
    inference(literal_reordering,[],[f28]) ).

fof(f28,axiom,
    ! [X4] :
      ( ~ halfadder(X4)
      | logic_and(and1(X4)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_and1) ).

fof(f77,plain,
    ! [X3] :
      ( ~ logic_and(X3)
      | abnormal(X3)
      | and_ok(X3) ),
    inference(literal_reordering,[],[f13]) ).

fof(f13,axiom,
    ! [X3] :
      ( ~ logic_and(X3)
      | and_ok(X3)
      | abnormal(X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_ok_or_abnormal) ).

fof(f209,plain,
    ( ~ and_ok(and1(h))
    | one(out1(and1(h))) ),
    inference(subsumption_resolution,[],[f206,f200]) ).

fof(f200,plain,
    one(in1(and1(h))),
    inference(subsumption_resolution,[],[f152,f192]) ).

fof(f192,plain,
    one(out1(or1(h))),
    inference(subsumption_resolution,[],[f168,f138]) ).

fof(f138,plain,
    one(in1(or1(h))),
    inference(subsumption_resolution,[],[f136,f62]) ).

fof(f62,plain,
    one(in1(h)),
    inference(literal_reordering,[],[f42]) ).

fof(f42,axiom,
    one(in1(h)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',in1_1) ).

fof(f136,plain,
    ( ~ one(in1(h))
    | one(in1(or1(h))) ),
    inference(resolution,[],[f111,f49]) ).

fof(f49,plain,
    ! [X0,X1] :
      ( ~ connection(X0,X1)
      | ~ one(X0)
      | one(X1) ),
    inference(literal_reordering,[],[f2]) ).

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

fof(f111,plain,
    connection(in1(h),in1(or1(h))),
    inference(resolution,[],[f59,f58]) ).

fof(f59,plain,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(in1(X4),in1(or1(X4))) ),
    inference(literal_reordering,[],[f32]) ).

fof(f32,axiom,
    ! [X4] :
      ( connection(in1(X4),in1(or1(X4)))
      | ~ halfadder(X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_in1_in1or1) ).

fof(f168,plain,
    ( one(out1(or1(h)))
    | ~ one(in1(or1(h))) ),
    inference(resolution,[],[f165,f91]) ).

fof(f91,plain,
    ! [X3] :
      ( ~ or_ok(X3)
      | one(out1(X3))
      | ~ one(in1(X3)) ),
    inference(literal_reordering,[],[f14]) ).

fof(f14,axiom,
    ! [X3] :
      ( ~ one(in1(X3))
      | ~ or_ok(X3)
      | one(out1(X3)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',or_1x_1) ).

fof(f165,plain,
    or_ok(or1(h)),
    inference(subsumption_resolution,[],[f164,f66]) ).

fof(f66,plain,
    ~ abnormal(or1(h)),
    inference(literal_reordering,[],[f48]) ).

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

fof(f164,plain,
    ( or_ok(or1(h))
    | abnormal(or1(h)) ),
    inference(resolution,[],[f101,f58]) ).

fof(f101,plain,
    ! [X0] :
      ( ~ halfadder(X0)
      | abnormal(or1(X0))
      | or_ok(or1(X0)) ),
    inference(resolution,[],[f86,f94]) ).

fof(f94,plain,
    ! [X4] :
      ( logic_or(or1(X4))
      | ~ halfadder(X4) ),
    inference(literal_reordering,[],[f31]) ).

fof(f31,axiom,
    ! [X4] :
      ( ~ halfadder(X4)
      | logic_or(or1(X4)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_or1) ).

fof(f86,plain,
    ! [X3] :
      ( ~ logic_or(X3)
      | or_ok(X3)
      | abnormal(X3) ),
    inference(literal_reordering,[],[f21]) ).

fof(f21,axiom,
    ! [X3] :
      ( or_ok(X3)
      | ~ logic_or(X3)
      | abnormal(X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',or_ok_or_abnormal) ).

fof(f152,plain,
    ( one(in1(and1(h)))
    | ~ one(out1(or1(h))) ),
    inference(resolution,[],[f115,f49]) ).

fof(f115,plain,
    connection(out1(or1(h)),in1(and1(h))),
    inference(resolution,[],[f80,f58]) ).

fof(f80,plain,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(out1(or1(X4)),in1(and1(X4))) ),
    inference(literal_reordering,[],[f38]) ).

fof(f38,axiom,
    ! [X4] :
      ( connection(out1(or1(X4)),in1(and1(X4)))
      | ~ halfadder(X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_out1or1_in1_and1) ).

fof(f206,plain,
    ( ~ one(in1(and1(h)))
    | ~ and_ok(and1(h))
    | one(out1(and1(h))) ),
    inference(resolution,[],[f205,f76]) ).

fof(f76,plain,
    ! [X3] :
      ( ~ one(in2(X3))
      | ~ and_ok(X3)
      | ~ one(in1(X3))
      | one(out1(X3)) ),
    inference(literal_reordering,[],[f8]) ).

fof(f8,axiom,
    ! [X3] :
      ( ~ and_ok(X3)
      | one(out1(X3))
      | ~ one(in1(X3))
      | ~ one(in2(X3)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_11_1) ).

fof(f205,plain,
    one(in2(and1(h))),
    inference(subsumption_resolution,[],[f156,f178]) ).

fof(f178,plain,
    one(out1(not1(h))),
    inference(subsumption_resolution,[],[f176,f158]) ).

fof(f158,plain,
    not_ok(not1(h)),
    inference(subsumption_resolution,[],[f157,f63]) ).

fof(f63,plain,
    ~ abnormal(not1(h)),
    inference(literal_reordering,[],[f47]) ).

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

fof(f157,plain,
    ( not_ok(not1(h))
    | abnormal(not1(h)) ),
    inference(resolution,[],[f98,f58]) ).

fof(f98,plain,
    ! [X0] :
      ( ~ halfadder(X0)
      | not_ok(not1(X0))
      | abnormal(not1(X0)) ),
    inference(resolution,[],[f71,f82]) ).

fof(f82,plain,
    ! [X4] :
      ( logic_not(not1(X4))
      | ~ halfadder(X4) ),
    inference(literal_reordering,[],[f30]) ).

fof(f30,axiom,
    ! [X4] :
      ( logic_not(not1(X4))
      | ~ halfadder(X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_not1) ).

fof(f71,plain,
    ! [X3] :
      ( ~ logic_not(X3)
      | abnormal(X3)
      | not_ok(X3) ),
    inference(literal_reordering,[],[f27]) ).

fof(f27,axiom,
    ! [X3] :
      ( abnormal(X3)
      | not_ok(X3)
      | ~ logic_not(X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_ok_or_abnormal) ).

fof(f176,plain,
    ( one(out1(not1(h)))
    | ~ not_ok(not1(h)) ),
    inference(resolution,[],[f148,f96]) ).

fof(f96,plain,
    ! [X3] :
      ( ~ zero(in1(X3))
      | ~ not_ok(X3)
      | one(out1(X3)) ),
    inference(literal_reordering,[],[f22]) ).

fof(f22,axiom,
    ! [X3] :
      ( ~ not_ok(X3)
      | one(out1(X3))
      | ~ zero(in1(X3)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_0_1_fw) ).

fof(f148,plain,
    zero(in1(not1(h))),
    inference(subsumption_resolution,[],[f146,f110]) ).

fof(f110,plain,
    zero(out1(and2(h))),
    inference(subsumption_resolution,[],[f108,f75]) ).

fof(f75,plain,
    zero(outc(h)),
    inference(literal_reordering,[],[f45]) ).

fof(f45,axiom,
    zero(outc(h)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',outc_0) ).

fof(f108,plain,
    ( zero(out1(and2(h)))
    | ~ zero(outc(h)) ),
    inference(resolution,[],[f102,f67]) ).

fof(f102,plain,
    connection(outc(h),out1(and2(h))),
    inference(resolution,[],[f51,f58]) ).

fof(f51,plain,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(outc(X4),out1(and2(X4))) ),
    inference(literal_reordering,[],[f37]) ).

fof(f37,axiom,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(outc(X4),out1(and2(X4))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_outc_out1and2) ).

fof(f146,plain,
    ( ~ zero(out1(and2(h)))
    | zero(in1(not1(h))) ),
    inference(resolution,[],[f114,f67]) ).

fof(f114,plain,
    connection(out1(and2(h)),in1(not1(h))),
    inference(resolution,[],[f53,f58]) ).

fof(f53,plain,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(out1(and2(X4)),in1(not1(X4))) ),
    inference(literal_reordering,[],[f39]) ).

fof(f39,axiom,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(out1(and2(X4)),in1(not1(X4))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_out1and2_in1not1) ).

fof(f156,plain,
    ( one(in2(and1(h)))
    | ~ one(out1(not1(h))) ),
    inference(resolution,[],[f116,f49]) ).

fof(f116,plain,
    connection(out1(not1(h)),in2(and1(h))),
    inference(resolution,[],[f85,f58]) ).

fof(f85,plain,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(out1(not1(X4)),in2(and1(X4))) ),
    inference(literal_reordering,[],[f40]) ).

fof(f40,axiom,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(out1(not1(X4)),in2(and1(X4))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halfadder_connection_out1not1_in2and1) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : HWV005-2 : TPTP v8.1.0. Bugfixed v2.7.0.
% 0.03/0.13  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.13/0.34  % Computer : n025.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit   : 300
% 0.13/0.34  % WCLimit    : 300
% 0.13/0.34  % DateTime   : Mon Aug 29 23:04:59 EDT 2022
% 0.13/0.34  % CPUTime    : 
% 0.19/0.43  % (28066)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.44  % (28086)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.19/0.45  TRYING [1]
% 0.19/0.45  TRYING [2]
% 0.19/0.46  TRYING [3]
% 0.19/0.46  % (28074)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.19/0.46  TRYING [4]
% 0.19/0.47  % (28086)First to succeed.
% 0.19/0.47  TRYING [5]
% 0.19/0.49  % (28086)Refutation found. Thanks to Tanya!
% 0.19/0.49  % SZS status Unsatisfiable for theBenchmark
% 0.19/0.49  % SZS output start Proof for theBenchmark
% See solution above
% 0.19/0.49  % (28086)------------------------------
% 0.19/0.49  % (28086)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.49  % (28086)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.49  % (28086)Termination reason: Refutation
% 0.19/0.49  
% 0.19/0.49  % (28086)Memory used [KB]: 5884
% 0.19/0.49  % (28086)Time elapsed: 0.008 s
% 0.19/0.49  % (28086)Instructions burned: 8 (million)
% 0.19/0.49  % (28086)------------------------------
% 0.19/0.49  % (28086)------------------------------
% 0.19/0.49  % (28059)Success in time 0.135 s
%------------------------------------------------------------------------------