TSTP Solution File: HWV008-2.002 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : HWV008-2.002 : TPTP v8.1.2. Bugfixed v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n028.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 : Sun May  5 06:32:51 EDT 2024

% Result   : Unsatisfiable 0.08s 0.43s
% Output   : Refutation 0.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   31
% Syntax   : Number of formulae    :   89 (  44 unt;   0 def)
%            Number of atoms       :  144 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  106 (  51   ~;  55   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   2 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :   12 (  11 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   1 con; 0-1 aty)
%            Number of variables   :   28 (  28   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f453,plain,
    $false,
    inference(subsumption_resolution,[],[f452,f432]) ).

fof(f432,plain,
    zero(outc(h2(f2(a)))),
    inference(subsumption_resolution,[],[f429,f372]) ).

fof(f372,plain,
    zero(out1(and2(h2(f2(a))))),
    inference(resolution,[],[f371,f122]) ).

fof(f122,plain,
    ( ~ zero(in1(and2(h2(f2(a)))))
    | zero(out1(and2(h2(f2(a))))) ),
    inference(resolution,[],[f6,f105]) ).

fof(f105,plain,
    and_ok(and2(h2(f2(a)))),
    inference(subsumption_resolution,[],[f104,f74]) ).

fof(f74,axiom,
    ~ abnormal(and2(h2(f2(a)))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and2h2f2a) ).

fof(f104,plain,
    ( and_ok(and2(h2(f2(a))))
    | abnormal(and2(h2(f2(a)))) ),
    inference(resolution,[],[f94,f13]) ).

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

fof(f94,plain,
    logic_and(and2(h2(f2(a)))),
    inference(resolution,[],[f90,f29]) ).

fof(f29,axiom,
    ! [X4] :
      ( ~ halfadder(X4)
      | logic_and(and2(X4)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_and2) ).

fof(f90,plain,
    halfadder(h2(f2(a))),
    inference(resolution,[],[f88,f42]) ).

fof(f42,axiom,
    ! [X4] :
      ( ~ fulladder(X4)
      | halfadder(h2(X4)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_halfadder2) ).

fof(f88,plain,
    fulladder(f2(a)),
    inference(resolution,[],[f53,f63]) ).

fof(f63,axiom,
    nbit_adder2(a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_isa_2bit_adder) ).

fof(f53,axiom,
    ! [X4] :
      ( ~ nbit_adder2(X4)
      | fulladder(f2(X4)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_fulladder2) ).

fof(f6,axiom,
    ! [X3] :
      ( ~ and_ok(X3)
      | ~ zero(in1(X3))
      | zero(out1(X3)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_0x_0) ).

fof(f371,plain,
    zero(in1(and2(h2(f2(a))))),
    inference(subsumption_resolution,[],[f370,f227]) ).

fof(f227,plain,
    zero(in1(h2(f2(a)))),
    inference(subsumption_resolution,[],[f226,f205]) ).

fof(f205,plain,
    zero(in1(f2(a))),
    inference(subsumption_resolution,[],[f204,f65]) ).

fof(f65,axiom,
    zero(ina2(a)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ina2_0) ).

fof(f204,plain,
    ( zero(in1(f2(a)))
    | ~ zero(ina2(a)) ),
    inference(resolution,[],[f200,f1]) ).

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

fof(f200,plain,
    connection(ina2(a),in1(f2(a))),
    inference(resolution,[],[f59,f63]) ).

fof(f59,axiom,
    ! [X4] :
      ( ~ nbit_adder2(X4)
      | connection(ina2(X4),in1(f2(X4))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_ina2_in1f2) ).

fof(f226,plain,
    ( zero(in1(h2(f2(a))))
    | ~ zero(in1(f2(a))) ),
    inference(resolution,[],[f159,f1]) ).

fof(f159,plain,
    connection(in1(f2(a)),in1(h2(f2(a)))),
    inference(resolution,[],[f47,f88]) ).

fof(f47,axiom,
    ! [X4] :
      ( ~ fulladder(X4)
      | connection(in1(X4),in1(h2(X4))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_in1_in1h2) ).

fof(f370,plain,
    ( zero(in1(and2(h2(f2(a)))))
    | ~ zero(in1(h2(f2(a)))) ),
    inference(resolution,[],[f143,f1]) ).

fof(f143,plain,
    connection(in1(h2(f2(a))),in1(and2(h2(f2(a))))),
    inference(resolution,[],[f34,f90]) ).

fof(f34,axiom,
    ! [X4] :
      ( ~ halfadder(X4)
      | connection(in1(X4),in1(and2(X4))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_in1_in1and2) ).

fof(f429,plain,
    ( zero(outc(h2(f2(a))))
    | ~ zero(out1(and2(h2(f2(a))))) ),
    inference(resolution,[],[f155,f3]) ).

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

fof(f155,plain,
    connection(outc(h2(f2(a))),out1(and2(h2(f2(a))))),
    inference(resolution,[],[f37,f90]) ).

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

fof(f452,plain,
    ~ zero(outc(h2(f2(a)))),
    inference(resolution,[],[f451,f5]) ).

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

fof(f451,plain,
    one(outc(h2(f2(a)))),
    inference(subsumption_resolution,[],[f316,f444]) ).

fof(f444,plain,
    one(in1(or1(f2(a)))),
    inference(subsumption_resolution,[],[f443,f441]) ).

fof(f441,plain,
    zero(outc(h1(f2(a)))),
    inference(subsumption_resolution,[],[f438,f384]) ).

fof(f384,plain,
    zero(out1(and2(h1(f2(a))))),
    inference(resolution,[],[f383,f123]) ).

fof(f123,plain,
    ( ~ zero(in1(and2(h1(f2(a)))))
    | zero(out1(and2(h1(f2(a))))) ),
    inference(resolution,[],[f6,f108]) ).

fof(f108,plain,
    and_ok(and2(h1(f2(a)))),
    inference(subsumption_resolution,[],[f107,f73]) ).

fof(f73,axiom,
    ~ abnormal(and2(h1(f2(a)))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and2h1f2a) ).

fof(f107,plain,
    ( and_ok(and2(h1(f2(a))))
    | abnormal(and2(h1(f2(a)))) ),
    inference(resolution,[],[f98,f13]) ).

fof(f98,plain,
    logic_and(and2(h1(f2(a)))),
    inference(resolution,[],[f91,f29]) ).

fof(f91,plain,
    halfadder(h1(f2(a))),
    inference(resolution,[],[f88,f41]) ).

fof(f41,axiom,
    ! [X4] :
      ( ~ fulladder(X4)
      | halfadder(h1(X4)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_halfadder1) ).

fof(f383,plain,
    zero(in1(and2(h1(f2(a))))),
    inference(subsumption_resolution,[],[f382,f237]) ).

fof(f237,plain,
    zero(in1(h1(f2(a)))),
    inference(subsumption_resolution,[],[f236,f211]) ).

fof(f211,plain,
    zero(in2(f2(a))),
    inference(subsumption_resolution,[],[f210,f67]) ).

fof(f67,axiom,
    zero(inb2(a)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',inb2_0) ).

fof(f210,plain,
    ( zero(in2(f2(a)))
    | ~ zero(inb2(a)) ),
    inference(resolution,[],[f206,f1]) ).

fof(f206,plain,
    connection(inb2(a),in2(f2(a))),
    inference(resolution,[],[f60,f63]) ).

fof(f60,axiom,
    ! [X4] :
      ( ~ nbit_adder2(X4)
      | connection(inb2(X4),in2(f2(X4))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_inb2_in2f2) ).

fof(f236,plain,
    ( zero(in1(h1(f2(a))))
    | ~ zero(in2(f2(a))) ),
    inference(resolution,[],[f161,f1]) ).

fof(f161,plain,
    connection(in2(f2(a)),in1(h1(f2(a)))),
    inference(resolution,[],[f48,f88]) ).

fof(f48,axiom,
    ! [X4] :
      ( ~ fulladder(X4)
      | connection(in2(X4),in1(h1(X4))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_in2_in1h1) ).

fof(f382,plain,
    ( zero(in1(and2(h1(f2(a)))))
    | ~ zero(in1(h1(f2(a)))) ),
    inference(resolution,[],[f145,f1]) ).

fof(f145,plain,
    connection(in1(h1(f2(a))),in1(and2(h1(f2(a))))),
    inference(resolution,[],[f34,f91]) ).

fof(f438,plain,
    ( zero(outc(h1(f2(a))))
    | ~ zero(out1(and2(h1(f2(a))))) ),
    inference(resolution,[],[f157,f3]) ).

fof(f157,plain,
    connection(outc(h1(f2(a))),out1(and2(h1(f2(a))))),
    inference(resolution,[],[f37,f91]) ).

fof(f443,plain,
    ( one(in1(or1(f2(a))))
    | ~ zero(outc(h1(f2(a)))) ),
    inference(resolution,[],[f442,f5]) ).

fof(f442,plain,
    ( one(outc(h1(f2(a))))
    | one(in1(or1(f2(a)))) ),
    inference(resolution,[],[f306,f405]) ).

fof(f405,plain,
    ( one(in2(or1(f2(a))))
    | one(in1(or1(f2(a)))) ),
    inference(subsumption_resolution,[],[f403,f268]) ).

fof(f268,plain,
    one(out1(or1(f2(a)))),
    inference(subsumption_resolution,[],[f265,f187]) ).

fof(f187,plain,
    one(outc(f2(a))),
    inference(subsumption_resolution,[],[f184,f71]) ).

fof(f71,axiom,
    one(outc(a)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',outc_1) ).

fof(f184,plain,
    ( one(outc(f2(a)))
    | ~ one(outc(a)) ),
    inference(resolution,[],[f180,f2]) ).

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

fof(f180,plain,
    connection(outc(a),outc(f2(a))),
    inference(resolution,[],[f56,f63]) ).

fof(f56,axiom,
    ! [X4] :
      ( ~ nbit_adder2(X4)
      | connection(outc(X4),outc(f2(X4))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_outc_outcf1) ).

fof(f265,plain,
    ( one(out1(or1(f2(a))))
    | ~ one(outc(f2(a))) ),
    inference(resolution,[],[f167,f2]) ).

fof(f167,plain,
    connection(outc(f2(a)),out1(or1(f2(a)))),
    inference(resolution,[],[f51,f88]) ).

fof(f51,axiom,
    ! [X4] :
      ( ~ fulladder(X4)
      | connection(outc(X4),out1(or1(X4))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outc_out1or1) ).

fof(f403,plain,
    ( ~ one(out1(or1(f2(a))))
    | one(in2(or1(f2(a))))
    | one(in1(or1(f2(a)))) ),
    inference(resolution,[],[f17,f116]) ).

fof(f116,plain,
    or_ok(or1(f2(a))),
    inference(subsumption_resolution,[],[f115,f72]) ).

fof(f72,axiom,
    ~ abnormal(or1(f2(a))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_or1f2a) ).

fof(f115,plain,
    ( or_ok(or1(f2(a)))
    | abnormal(or1(f2(a))) ),
    inference(resolution,[],[f21,f89]) ).

fof(f89,plain,
    logic_or(or1(f2(a))),
    inference(resolution,[],[f88,f43]) ).

fof(f43,axiom,
    ! [X4] :
      ( ~ fulladder(X4)
      | logic_or(or1(X4)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_or1) ).

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

fof(f17,axiom,
    ! [X3] :
      ( ~ or_ok(X3)
      | ~ one(out1(X3))
      | one(in2(X3))
      | one(in1(X3)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_1_11) ).

fof(f306,plain,
    ( ~ one(in2(or1(f2(a))))
    | one(outc(h1(f2(a)))) ),
    inference(resolution,[],[f286,f4]) ).

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

fof(f286,plain,
    connection(outc(h1(f2(a))),in2(or1(f2(a)))),
    inference(resolution,[],[f45,f88]) ).

fof(f45,axiom,
    ! [X4] :
      ( ~ fulladder(X4)
      | connection(outc(h1(X4)),in2(or1(X4))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outch1_in2or1) ).

fof(f316,plain,
    ( one(outc(h2(f2(a))))
    | ~ one(in1(or1(f2(a)))) ),
    inference(resolution,[],[f288,f4]) ).

fof(f288,plain,
    connection(outc(h2(f2(a))),in1(or1(f2(a)))),
    inference(resolution,[],[f46,f88]) ).

fof(f46,axiom,
    ! [X4] :
      ( ~ fulladder(X4)
      | connection(outc(h2(X4)),in1(or1(X4))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outch2_in1or1) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.21  % Problem    : HWV008-2.002 : TPTP v8.1.2. Bugfixed v2.7.0.
% 0.06/0.22  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.08/0.41  % Computer : n028.cluster.edu
% 0.08/0.41  % Model    : x86_64 x86_64
% 0.08/0.41  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.41  % Memory   : 8042.1875MB
% 0.08/0.41  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.08/0.41  % CPULimit   : 300
% 0.08/0.41  % WCLimit    : 300
% 0.08/0.41  % DateTime   : Fri May  3 21:33:08 EDT 2024
% 0.08/0.41  % CPUTime    : 
% 0.08/0.41  % (6073)Running in auto input_syntax mode. Trying TPTP
% 0.08/0.42  % (6077)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.08/0.42  % (6075)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.08/0.42  % (6074)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.08/0.42  % (6078)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.08/0.42  % (6076)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on theBenchmark for (476ds/0Mi)
% 0.08/0.42  % (6079)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.08/0.42  % (6080)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on theBenchmark for (1451ds/0Mi)
% 0.08/0.42  TRYING [1]
% 0.08/0.42  TRYING [1]
% 0.08/0.42  TRYING [2]
% 0.08/0.42  TRYING [1]
% 0.08/0.42  TRYING [1]
% 0.08/0.42  TRYING [2]
% 0.08/0.42  TRYING [2]
% 0.08/0.42  TRYING [2]
% 0.08/0.43  TRYING [3]
% 0.08/0.43  % (6078)First to succeed.
% 0.08/0.43  TRYING [3]
% 0.08/0.43  TRYING [3]
% 0.08/0.43  % (6078)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-6073"
% 0.08/0.43  TRYING [3]
% 0.08/0.43  % (6078)Refutation found. Thanks to Tanya!
% 0.08/0.43  % SZS status Unsatisfiable for theBenchmark
% 0.08/0.43  % SZS output start Proof for theBenchmark
% See solution above
% 0.08/0.43  % (6078)------------------------------
% 0.08/0.43  % (6078)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.08/0.43  % (6078)Termination reason: Refutation
% 0.08/0.43  
% 0.08/0.43  % (6078)Memory used [KB]: 970
% 0.08/0.43  % (6078)Time elapsed: 0.006 s
% 0.08/0.43  % (6078)Instructions burned: 16 (million)
% 0.08/0.43  % (6073)Success in time 0.015 s
%------------------------------------------------------------------------------