↑ Up

Vampire-SAT---5.0.1.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Vampire-SAT---5.0.1
% Problem  : HWV005-2 : TPTP v9.3.1. Bugfixed v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT

% Computer : n011.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue Sep 29 10:58:53 AM UTC 2026

% Result   : Unsatisfiable 0.12s 0.45s
% Output   : Refutation 0.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :   34
% Syntax   : Number of formulae    :  108 (  29 unt;   8 def)
%            Number of atoms       :  215 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  197 (  90   ~;  99   |;   0   &)
%                                         (   8 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    3 (   2 avg)
%            Number of predicates  :   20 (  19 usr;   9 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   1 con; 0-1 aty)
%            Number of variables   :   27 (   0 sgn  27   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X0,X1] :
      ( ~ connection(X0,X1)
      | ~ zero(X0)
      | zero(X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',value_propagation_zero1) ).

fof(f3,axiom,
    ! [X0,X1] :
      ( ~ connection(X0,X1)
      | ~ zero(X1)
      | zero(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',value_propagation_zero2) ).

fof(f4,axiom,
    ! [X0,X1] :
      ( ~ connection(X0,X1)
      | ~ one(X1)
      | one(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',value_propagation_one2) ).

fof(f5,axiom,
    ! [X0] :
      ( ~ one(X0)
      | ~ zero(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',unique_value) ).

fof(f9,axiom,
    ! [X0] :
      ( zero(in2(X0))
      | ~ zero(out1(X0))
      | zero(in1(X0))
      | ~ and_ok(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',and_0_00) ).

fof(f13,axiom,
    ! [X0] :
      ( ~ logic_and(X0)
      | and_ok(X0)
      | abnormal(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',and_ok_or_abnormal) ).

fof(f18,axiom,
    ! [X0] :
      ( ~ or_ok(X0)
      | ~ zero(out1(X0))
      | zero(in1(X0)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',or_0_0x) ).

fof(f21,axiom,
    ! [X0] :
      ( ~ logic_or(X0)
      | or_ok(X0)
      | abnormal(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',or_ok_or_abnormal) ).

fof(f24,axiom,
    ! [X0] :
      ( ~ zero(out1(X0))
      | ~ not_ok(X0)
      | one(in1(X0)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',not_0_1_bw) ).

fof(f27,axiom,
    ! [X0] :
      ( ~ logic_not(X0)
      | not_ok(X0)
      | abnormal(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-0.ax',not_ok_or_abnormal) ).

fof(f28,axiom,
    ! [X0] :
      ( logic_and(and1(X0))
      | ~ halfadder(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-1.ax',halfadder_and1) ).

fof(f30,axiom,
    ! [X0] :
      ( logic_not(not1(X0))
      | ~ halfadder(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-1.ax',halfadder_not1) ).

fof(f31,axiom,
    ! [X0] :
      ( ~ halfadder(X0)
      | logic_or(or1(X0)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-1.ax',halfadder_or1) ).

fof(f32,axiom,
    ! [X0] :
      ( ~ halfadder(X0)
      | connection(in1(X0),in1(or1(X0))) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-1.ax',halfadder_connection_in1_in1or1) ).

fof(f36,axiom,
    ! [X0] :
      ( ~ halfadder(X0)
      | connection(outs(X0),out1(and1(X0))) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-1.ax',halfadder_connection_outs_out1and1) ).

fof(f37,axiom,
    ! [X0] :
      ( ~ halfadder(X0)
      | connection(outc(X0),out1(and2(X0))) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-1.ax',halfadder_connection_outc_out1and2) ).

fof(f38,axiom,
    ! [X0] :
      ( ~ halfadder(X0)
      | connection(out1(or1(X0)),in1(and1(X0))) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-1.ax',halfadder_connection_out1or1_in1_and1) ).

fof(f39,axiom,
    ! [X0] :
      ( ~ halfadder(X0)
      | connection(out1(and2(X0)),in1(not1(X0))) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-1.ax',halfadder_connection_out1and2_in1not1) ).

fof(f40,axiom,
    ! [X0] :
      ( ~ halfadder(X0)
      | connection(out1(not1(X0)),in2(and1(X0))) ),
    file('/export/starexec/sandbox/benchmark/Axioms/HWV002-1.ax',halfadder_connection_out1not1_in2and1) ).

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

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

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

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

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

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

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

fof(f53,plain,
    ! [X0] :
      ( ~ zero(out1(X0))
      | or_ok(X0)
      | zero(in1(X0)) ),
    inference(consistent_polarity_flipping,[],[f18]) ).

fof(f56,plain,
    ! [X0] :
      ( ~ or_ok(X0)
      | logic_or(X0)
      | abnormal(X0) ),
    inference(consistent_polarity_flipping,[],[f21]) ).

fof(f57,plain,
    ! [X0] :
      ( ~ logic_or(or1(X0))
      | ~ halfadder(X0) ),
    inference(consistent_polarity_flipping,[],[f31]) ).

fof(f58,plain,
    ~ zero(in1(h)),
    inference(resolution,[],[f5,f42]) ).

fof(f59,plain,
    ! [X0] :
      ( and_ok(and1(X0))
      | abnormal(and1(X0))
      | ~ halfadder(X0) ),
    inference(resolution,[],[f13,f28]) ).

fof(f61,plain,
    ! [X0] :
      ( ~ halfadder(X0)
      | abnormal(not1(X0))
      | not_ok(not1(X0)) ),
    inference(resolution,[],[f27,f30]) ).

fof(f62,plain,
    connection(in1(h),in1(or1(h))),
    inference(resolution,[],[f32,f41]) ).

fof(f64,plain,
    ( ~ zero(in1(or1(h)))
    | zero(in1(h)) ),
    inference(resolution,[],[f62,f3]) ).

fof(f68,plain,
    ~ zero(in1(or1(h))),
    inference(forward_subsumption_resolution,[],[f64,f58]) ).

fof(f88,plain,
    connection(outs(h),out1(and1(h))),
    inference(resolution,[],[f36,f41]) ).

fof(f89,plain,
    connection(outc(h),out1(and2(h))),
    inference(resolution,[],[f37,f41]) ).

fof(f97,definition,
    ( spl0_4
  <=> or_ok(or1(h)) ),
    introduced(definition,[new_symbols(definition,[spl0_4])],[avatar_definition]) ).

fof(f98,plain,
    ( ~ or_ok(or1(h))
    | spl0_4 ),
    inference(avatar_component_clause,[],[f97]) ).

fof(f99,plain,
    ( or_ok(or1(h))
    | ~ spl0_4 ),
    inference(avatar_component_clause,[],[f97]) ).

fof(f120,plain,
    connection(out1(or1(h)),in1(and1(h))),
    inference(resolution,[],[f38,f41]) ).

fof(f121,plain,
    connection(out1(and2(h)),in1(not1(h))),
    inference(resolution,[],[f39,f41]) ).

fof(f122,plain,
    connection(out1(not1(h)),in2(and1(h))),
    inference(resolution,[],[f40,f41]) ).

fof(f139,plain,
    ( ~ zero(outs(h))
    | zero(out1(and1(h))) ),
    inference(resolution,[],[f88,f1]) ).

fof(f140,plain,
    zero(out1(and1(h))),
    inference(forward_subsumption_resolution,[],[f139,f44]) ).

fof(f151,plain,
    ( ~ one(out1(and2(h)))
    | one(outc(h)) ),
    inference(resolution,[],[f89,f4]) ).

fof(f157,definition,
    ( spl0_10
  <=> one(out1(and2(h))) ),
    introduced(definition,[new_symbols(definition,[spl0_10])],[avatar_definition]) ).

fof(f161,definition,
    ( spl0_11
  <=> one(outc(h)) ),
    introduced(definition,[new_symbols(definition,[spl0_11])],[avatar_definition]) ).

fof(f162,plain,
    ( one(outc(h))
    | ~ spl0_11 ),
    inference(avatar_component_clause,[],[f161]) ).

fof(f165,plain,
    ( spl0_11
    | ~ spl0_10 ),
    inference(avatar_split_clause,[],[f151,f157,f161]) ).

fof(f167,plain,
    ( ~ zero(in1(and1(h)))
    | zero(out1(or1(h))) ),
    inference(resolution,[],[f120,f3]) ).

fof(f171,definition,
    ( spl0_12
  <=> zero(in1(and1(h))) ),
    introduced(definition,[new_symbols(definition,[spl0_12])],[avatar_definition]) ).

fof(f172,plain,
    ( ~ zero(in1(and1(h)))
    | spl0_12 ),
    inference(avatar_component_clause,[],[f171]) ).

fof(f175,definition,
    ( spl0_13
  <=> zero(out1(or1(h))) ),
    introduced(definition,[new_symbols(definition,[spl0_13])],[avatar_definition]) ).

fof(f176,plain,
    ( zero(out1(or1(h)))
    | ~ spl0_13 ),
    inference(avatar_component_clause,[],[f175]) ).

fof(f184,plain,
    ( spl0_13
    | ~ spl0_12 ),
    inference(avatar_split_clause,[],[f167,f171,f175]) ).

fof(f186,plain,
    ( ~ one(in1(not1(h)))
    | one(out1(and2(h))) ),
    inference(resolution,[],[f121,f4]) ).

fof(f200,definition,
    ( spl0_17
  <=> one(in1(not1(h))) ),
    introduced(definition,[new_symbols(definition,[spl0_17])],[avatar_definition]) ).

fof(f201,plain,
    ( ~ one(in1(not1(h)))
    | spl0_17 ),
    inference(avatar_component_clause,[],[f200]) ).

fof(f205,plain,
    ( spl0_10
    | ~ spl0_17 ),
    inference(avatar_split_clause,[],[f186,f200,f157]) ).

fof(f207,plain,
    ( ~ zero(in2(and1(h)))
    | zero(out1(not1(h))) ),
    inference(resolution,[],[f122,f3]) ).

fof(f211,definition,
    ( spl0_18
  <=> zero(in2(and1(h))) ),
    introduced(definition,[new_symbols(definition,[spl0_18])],[avatar_definition]) ).

fof(f212,plain,
    ( ~ zero(in2(and1(h)))
    | spl0_18 ),
    inference(avatar_component_clause,[],[f211]) ).

fof(f215,definition,
    ( spl0_19
  <=> zero(out1(not1(h))) ),
    introduced(definition,[new_symbols(definition,[spl0_19])],[avatar_definition]) ).

fof(f216,plain,
    ( zero(out1(not1(h)))
    | ~ spl0_19 ),
    inference(avatar_component_clause,[],[f215]) ).

fof(f228,plain,
    ( spl0_19
    | ~ spl0_18 ),
    inference(avatar_split_clause,[],[f207,f211,f215]) ).

fof(f231,plain,
    ( logic_or(or1(h))
    | abnormal(or1(h))
    | ~ spl0_4 ),
    inference(resolution,[],[f99,f56]) ).

fof(f232,plain,
    ( logic_or(or1(h))
    | ~ spl0_4 ),
    inference(forward_subsumption_resolution,[],[f231,f48]) ).

fof(f234,plain,
    ( abnormal(not1(h))
    | not_ok(not1(h)) ),
    inference(resolution,[],[f61,f41]) ).

fof(f235,plain,
    not_ok(not1(h)),
    inference(forward_subsumption_resolution,[],[f234,f47]) ).

fof(f239,plain,
    ( ~ halfadder(h)
    | ~ spl0_4 ),
    inference(resolution,[],[f232,f57]) ).

fof(f240,plain,
    ( $false
    | ~ spl0_4 ),
    inference(forward_subsumption_resolution,[],[f239,f41]) ).

fof(f241,plain,
    ~ spl0_4,
    inference(avatar_contradiction_clause,[],[f240]) ).

fof(f249,plain,
    ( ~ zero(outc(h))
    | ~ spl0_11 ),
    inference(resolution,[],[f162,f5]) ).

fof(f250,plain,
    ( $false
    | ~ spl0_11 ),
    inference(forward_subsumption_resolution,[],[f249,f45]) ).

fof(f251,plain,
    ~ spl0_11,
    inference(avatar_contradiction_clause,[],[f250]) ).

fof(f283,plain,
    ( or_ok(or1(h))
    | zero(in1(or1(h)))
    | ~ spl0_13 ),
    inference(resolution,[],[f176,f53]) ).

fof(f285,plain,
    ( zero(in1(or1(h)))
    | spl0_4
    | ~ spl0_13 ),
    inference(forward_subsumption_resolution,[],[f283,f98]) ).

fof(f286,plain,
    ( $false
    | spl0_4
    | ~ spl0_13 ),
    inference(forward_subsumption_resolution,[],[f285,f68]) ).

fof(f287,plain,
    ( spl0_4
    | ~ spl0_13 ),
    inference(avatar_contradiction_clause,[],[f286]) ).

fof(f314,plain,
    ( ~ not_ok(not1(h))
    | one(in1(not1(h)))
    | ~ spl0_19 ),
    inference(resolution,[],[f216,f24]) ).

fof(f315,plain,
    ( one(in1(not1(h)))
    | ~ spl0_19 ),
    inference(forward_subsumption_resolution,[],[f314,f235]) ).

fof(f316,plain,
    ( $false
    | spl0_17
    | ~ spl0_19 ),
    inference(forward_subsumption_resolution,[],[f315,f201]) ).

fof(f317,plain,
    ( spl0_17
    | ~ spl0_19 ),
    inference(avatar_contradiction_clause,[],[f316]) ).

fof(f318,plain,
    ( ~ zero(out1(and1(h)))
    | zero(in1(and1(h)))
    | ~ and_ok(and1(h))
    | spl0_18 ),
    inference(resolution,[],[f212,f9]) ).

fof(f320,plain,
    ( zero(in1(and1(h)))
    | ~ and_ok(and1(h))
    | spl0_18 ),
    inference(forward_subsumption_resolution,[],[f318,f140]) ).

fof(f321,plain,
    ( ~ and_ok(and1(h))
    | spl0_12
    | spl0_18 ),
    inference(forward_subsumption_resolution,[],[f320,f172]) ).

fof(f342,plain,
    ( abnormal(and1(h))
    | ~ halfadder(h)
    | spl0_12
    | spl0_18 ),
    inference(resolution,[],[f321,f59]) ).

fof(f343,plain,
    ( ~ halfadder(h)
    | spl0_12
    | spl0_18 ),
    inference(forward_subsumption_resolution,[],[f342,f46]) ).

fof(f344,plain,
    ( $false
    | spl0_12
    | spl0_18 ),
    inference(forward_subsumption_resolution,[],[f343,f41]) ).

fof(f345,plain,
    ( spl0_12
    | spl0_18 ),
    inference(avatar_contradiction_clause,[],[f344]) ).

cnf(s9,plain,
    ( ~ spl0_10
    | spl0_11 ),
    inference(sat_conversion,[],[f165]) ).

cnf(s12,plain,
    ( ~ spl0_12
    | spl0_13 ),
    inference(sat_conversion,[],[f184]) ).

cnf(s17,plain,
    ( spl0_10
    | ~ spl0_17 ),
    inference(sat_conversion,[],[f205]) ).

cnf(s20,plain,
    ( ~ spl0_18
    | spl0_19 ),
    inference(sat_conversion,[],[f228]) ).

cnf(s23,plain,
    ~ spl0_4,
    inference(sat_conversion,[],[f241]) ).

cnf(s25,plain,
    ~ spl0_11,
    inference(sat_conversion,[],[f251]) ).

cnf(s31,plain,
    ( spl0_4
    | ~ spl0_13 ),
    inference(sat_conversion,[],[f287]) ).

cnf(s35,plain,
    ( spl0_17
    | ~ spl0_19 ),
    inference(sat_conversion,[],[f317]) ).

cnf(s37,plain,
    ( spl0_12
    | spl0_18 ),
    inference(sat_conversion,[],[f345]) ).

cnf(s38,plain,
    ~ spl0_13,
    inference(rat,[],[s31,s23]) ).

cnf(s42,plain,
    ~ spl0_12,
    inference(rat,[],[s12,s38]) ).

cnf(s43,plain,
    spl0_18,
    inference(rat,[],[s37,s42]) ).

cnf(s45,plain,
    spl0_19,
    inference(rat,[],[s20,s43]) ).

cnf(s46,plain,
    spl0_17,
    inference(rat,[],[s35,s45]) ).

cnf(s47,plain,
    spl0_10,
    inference(rat,[],[s17,s46]) ).

cnf(s48,plain,
    $false,
    inference(rat,[],[s9,s25,s47]) ).

fof(f346,plain,
    $false,
    inference(avatar_sat_refutation,[],[s48]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : HWV005-2 : TPTP v9.3.1. Bugfixed v2.7.0.
% 0.00/0.05  % Command  : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.12/0.38  % Computer : n011.cluster.edu
% 0.12/0.38  % Model    : x86_64 x86_64
% 0.12/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.38  % Memory   : 8046.5625MB
% 0.12/0.38  % OS       : Linux 6.8.0-71-generic
% 0.12/0.38  % CPULimit : 300
% 0.12/0.38  % WCLimit  : 300
% 0.12/0.38  % DateTime : Sun Sep 27 10:53:15 UTC 2026
% 0.12/0.39  % CPUTime  : 
% 0.12/0.39  Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.12/0.41  Running first-order model finding
% 0.12/0.41  Running: /export/starexec/sandbox/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.45  % (2221491)Will run a generic schedule for satisfiability detection.
% 0.12/0.45  % (2221497)% WARNING: option uhcvi not known.
% 0.12/0.45  % (2221497)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=4206525316:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.12/0.45  % (2221497) found proof, printing to "/export/starexec/sandbox/tmp/vampire-proof-2221491-2221497"...
% 0.12/0.45  % (2221497)...printing done.
% 0.12/0.45  % (2221497)Refutation found. Thanks to Tanya!
% 0.12/0.45  % SZS status Unsatisfiable for theBenchmark
% 0.12/0.45  % SZS output start Proof for theBenchmark
% See solution above
% 0.12/0.46  % (2221497)------------------------------
% 0.12/0.46  % (2221497)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.12/0.46  % (2221497)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.12/0.46  % (2221497)CaDiCaL version: 2.1.3
% 0.12/0.46  % (2221497)Termination reason: Refutation
% 0.12/0.46  % (2221497)Time elapsed: 0.004 s
% 0.12/0.46  % (2221497)Peak memory usage: 12 MB
% 0.12/0.46  % (2221497)Instructions burned: 7 (million)
% 0.12/0.46  % (2221491)Success in time 0.034 s
% 0.12/0.46  % Vampire exiting
%------------------------------------------------------------------------------