↑ Up

Vampire---5.0.1.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Vampire---5.0.1
% Problem  : SYO178^5 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM

% Computer : n018.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 : Wed Sep 30 08:46:48 AM UTC 2026

% Result   : Theorem 0.23s 0.29s
% Output   : Refutation 0.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   19
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   87 (  11 unt;   0 typ;   9 def)
%            Number of atoms       :  715 ( 100 equ)
%            Maximal formula atoms :   58 (   8 avg)
%            Number of connectives :  673 ( 245   ~; 334   |;  85   &)
%                                         (   9 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   25 (   5 avg)
%            Maximal term depth    :    0 (   0 avg)
%            Number of FOOLs       :  200 ( 200 fml;   0 var)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   23 (  20 usr;  22 prp; 0-2 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :    0 (   0 sgn   0   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
tff(func_def_0,type,
    cM: $o ).

tff(func_def_1,type,
    cN: $o ).

tff(func_def_2,type,
    cG: $o ).

tff(func_def_3,type,
    cK: $o ).

tff(func_def_4,type,
    cE: $o ).

tff(func_def_5,type,
    cR: $o ).

tff(func_def_6,type,
    cF: $o ).

tff(func_def_7,type,
    cC: $o ).

tff(func_def_8,type,
    cB: $o ).

tff(func_def_9,type,
    cP: $o ).

tff(func_def_10,type,
    cL: $o ).

tff(f1,conjecture,
    ~ ( ( ~ cM
        | cN
        | ~ cG
        | cK
        | ~ cE )
      & ( cG
        | cM
        | cK
        | ~ cR )
      & ( cF
        | ~ cM
        | ~ cN
        | cK )
      & ( ~ cC
        | cR
        | ~ cB
        | ~ cG )
      & ( cC
        | cF
        | cP
        | ~ cN )
      & ( ~ cB
        | cM
        | cK
        | ~ cG )
      & ( ~ cM
        | ~ cE
        | ~ cL
        | ~ cK )
      & ( cP
        | cF
        | cN
        | ~ cR )
      & ( ~ cC
        | ~ cE
        | ~ cR )
      & ( cK
        | cR
        | cG )
      & ( cC
        | ~ cM
        | ~ cL )
      & ( cC
        | ~ cB
        | ~ cK )
      & ( cR
        | cP
        | cG )
      & ( cM
        | cR
        | ~ cG )
      & ( cM
        | ~ cP
        | ~ cL )
      & ( cB
        | ~ cF )
      & cE
      & cL ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cPORKCHOP1C) ).

tff(f2,negated_conjecture,
    ~ ~ ( ( ~ cM
          | cN
          | ~ cG
          | cK
          | ~ cE )
        & ( cG
          | cM
          | cK
          | ~ cR )
        & ( cF
          | ~ cM
          | ~ cN
          | cK )
        & ( ~ cC
          | cR
          | ~ cB
          | ~ cG )
        & ( cC
          | cF
          | cP
          | ~ cN )
        & ( ~ cB
          | cM
          | cK
          | ~ cG )
        & ( ~ cM
          | ~ cE
          | ~ cL
          | ~ cK )
        & ( cP
          | cF
          | cN
          | ~ cR )
        & ( ~ cC
          | ~ cE
          | ~ cR )
        & ( cK
          | cR
          | cG )
        & ( cC
          | ~ cM
          | ~ cL )
        & ( cC
          | ~ cB
          | ~ cK )
        & ( cR
          | cP
          | cG )
        & ( cM
          | cR
          | ~ cG )
        & ( cM
          | ~ cP
          | ~ cL )
        & ( cB
          | ~ cF )
        & cE
        & cL ),
    inference(negated_conjecture,[status(cth)],[f1]) ).

tff(f3,plain,
    ~ ~ ( ( ~ cM
          | cN
          | ~ cG
          | cK
          | ~ cE )
        & ( cG
          | cM
          | cK
          | ~ cR )
        & ( cF
          | ~ cM
          | ~ cN
          | cK )
        & ( ~ cC
          | cR
          | ~ cB
          | ~ cG )
        & ( cC
          | cF
          | cP
          | ~ cN )
        & ( ~ cB
          | cM
          | cK
          | ~ cG )
        & ( ~ cM
          | ~ cE
          | ~ cL
          | ~ cK )
        & ( cP
          | cF
          | cN
          | ~ cR )
        & ( ~ cC
          | ~ cE
          | ~ cR )
        & ( cK
          | cR
          | cG )
        & ( cC
          | ~ cM
          | ~ cL )
        & ( cC
          | ~ cB
          | ~ cK )
        & ( cR
          | cP
          | cG )
        & ( cM
          | cR
          | ~ cG )
        & ( cM
          | ~ cP
          | ~ cL )
        & ( cB
          | ~ cF )
        & cE
        & cL ),
    inference(rectify,[],[f2]) ).

tff(f4,plain,
    ( ( ~ cM
      | cN
      | ~ cG
      | cK
      | ~ cE )
    & ( cG
      | cM
      | cK
      | ~ cR )
    & ( cF
      | ~ cM
      | ~ cN
      | cK )
    & ( ~ cC
      | cR
      | ~ cB
      | ~ cG )
    & ( cC
      | cF
      | cP
      | ~ cN )
    & ( ~ cB
      | cM
      | cK
      | ~ cG )
    & ( ~ cM
      | ~ cE
      | ~ cL
      | ~ cK )
    & ( cP
      | cF
      | cN
      | ~ cR )
    & ( ~ cC
      | ~ cE
      | ~ cR )
    & ( cK
      | cR
      | cG )
    & ( cC
      | ~ cM
      | ~ cL )
    & ( cC
      | ~ cB
      | ~ cK )
    & ( cR
      | cP
      | cG )
    & ( cM
      | cR
      | ~ cG )
    & ( cM
      | ~ cP
      | ~ cL )
    & ( cB
      | ~ cF )
    & cE
    & cL ),
    inference(flattening,[],[f3]) ).

tff(f5,plain,
    ( ( ~ cM
      | cN
      | ~ cG
      | cK
      | ~ cE )
    & ( cG
      | cM
      | cK
      | ~ cR )
    & ( cF
      | ~ cM
      | ~ cN
      | cK )
    & ( ~ cC
      | cR
      | ~ cB
      | ~ cG )
    & ( cC
      | cF
      | cP
      | ~ cN )
    & ( ~ cB
      | cM
      | cK
      | ~ cG )
    & ( ~ cM
      | ~ cE
      | ~ cL
      | ~ cK )
    & ( cP
      | cF
      | cN
      | ~ cR )
    & ( ~ cC
      | ~ cE
      | ~ cR )
    & ( cK
      | cR
      | cG )
    & ( cC
      | ~ cM
      | ~ cL )
    & ( cC
      | ~ cB
      | ~ cK )
    & ( cR
      | cP
      | cG )
    & ( cM
      | cR
      | ~ cG )
    & ( cM
      | ~ cP
      | ~ cL )
    & ( cB
      | ~ cF )
    & cE
    & cL ),
    inference(ennf_transformation,[],[f4]) ).

tff(f6,plain,
    ( ( cE != $true )
    | ( cK = $true )
    | ( cG != $true )
    | ( cN = $true )
    | ( cM != $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f7,plain,
    ( ( cR != $true )
    | ( cK = $true )
    | ( cM = $true )
    | ( cG = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f8,plain,
    ( ( cK = $true )
    | ( cN != $true )
    | ( cM != $true )
    | ( cF = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f9,plain,
    ( ( cG != $true )
    | ( cB != $true )
    | ( cR = $true )
    | ( cC != $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f10,plain,
    ( ( cN != $true )
    | ( cP = $true )
    | ( cF = $true )
    | ( cC = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f11,plain,
    ( ( cG != $true )
    | ( cK = $true )
    | ( cM = $true )
    | ( cB != $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f12,plain,
    ( ( cK != $true )
    | ( cL != $true )
    | ( cE != $true )
    | ( cM != $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f13,plain,
    ( ( cR != $true )
    | ( cN = $true )
    | ( cF = $true )
    | ( cP = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f14,plain,
    ( ( cR != $true )
    | ( cE != $true )
    | ( cC != $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f15,plain,
    ( ( cG = $true )
    | ( cR = $true )
    | ( cK = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f16,plain,
    ( ( cL != $true )
    | ( cM != $true )
    | ( cC = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f17,plain,
    ( ( cK != $true )
    | ( cB != $true )
    | ( cC = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f18,plain,
    ( ( cG = $true )
    | ( cP = $true )
    | ( cR = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f19,plain,
    ( ( cG != $true )
    | ( cR = $true )
    | ( cM = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f20,plain,
    ( ( cL != $true )
    | ( cP != $true )
    | ( cM = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f21,plain,
    ( ( cF != $true )
    | ( cB = $true ) ),
    inference(cnf_transformation,[],[f5]) ).

tff(f22,plain,
    cL = $true,
    inference(cnf_transformation,[],[f5]) ).

tff(f23,plain,
    cE = $true,
    inference(cnf_transformation,[],[f5]) ).

tff(f26,plain,
    ( ( $true != $true )
    | ( cP != $true )
    | ( cM = $true ) ),
    inference(definition_unfolding,[],[f20,f22]) ).

tff(f27,plain,
    ( ( $true != $true )
    | ( cM != $true )
    | ( cC = $true ) ),
    inference(definition_unfolding,[],[f16,f22]) ).

tff(f28,plain,
    ( ( cR != $true )
    | ( $true != $true )
    | ( cC != $true ) ),
    inference(definition_unfolding,[],[f14,f23]) ).

tff(f29,plain,
    ( ( cK != $true )
    | ( $true != $true )
    | ( $true != $true )
    | ( cM != $true ) ),
    inference(definition_unfolding,[],[f12,f22,f23]) ).

tff(f30,plain,
    ( ( $true != $true )
    | ( cK = $true )
    | ( cG != $true )
    | ( cN = $true )
    | ( cM != $true ) ),
    inference(definition_unfolding,[],[f6,f23]) ).

tff(f31,plain,
    ( ( cK = $true )
    | ( cG != $true )
    | ( cN = $true )
    | ( cM != $true ) ),
    inference(trivial_inequality_removal,[],[f30]) ).

tff(f32,plain,
    ( ( cK != $true )
    | ( $true != $true )
    | ( cM != $true ) ),
    inference(duplicate_literal_removal,[],[f29]) ).

tff(f33,plain,
    ( ( cK != $true )
    | ( cM != $true ) ),
    inference(trivial_inequality_removal,[],[f32]) ).

tff(f34,plain,
    ( ( cR != $true )
    | ( cC != $true ) ),
    inference(trivial_inequality_removal,[],[f28]) ).

tff(f35,plain,
    ( ( cM != $true )
    | ( cC = $true ) ),
    inference(trivial_inequality_removal,[],[f27]) ).

tff(f36,plain,
    ( ( cP != $true )
    | ( cM = $true ) ),
    inference(trivial_inequality_removal,[],[f26]) ).

tff(f38,definition,
    ( spl0_1
  <=> ( cB = $true ) ),
    introduced(definition,[new_symbols(definition,[spl0_1])],[avatar_definition]) ).

tff(f42,definition,
    ( spl0_2
  <=> ( cF = $true ) ),
    introduced(definition,[new_symbols(definition,[spl0_2])],[avatar_definition]) ).

tff(f45,plain,
    ( spl0_1
    | ~ spl0_2 ),
    inference(avatar_split_clause,[],[f21,f42,f38]) ).

tff(f47,definition,
    ( spl0_3
  <=> ( cM = $true ) ),
    introduced(definition,[new_symbols(definition,[spl0_3])],[avatar_definition]) ).

tff(f51,definition,
    ( spl0_4
  <=> ( cK = $true ) ),
    introduced(definition,[new_symbols(definition,[spl0_4])],[avatar_definition]) ).

tff(f54,plain,
    ( ~ spl0_3
    | ~ spl0_4 ),
    inference(avatar_split_clause,[],[f33,f51,f47]) ).

tff(f56,definition,
    ( spl0_5
  <=> ( cC = $true ) ),
    introduced(definition,[new_symbols(definition,[spl0_5])],[avatar_definition]) ).

tff(f60,definition,
    ( spl0_6
  <=> ( cR = $true ) ),
    introduced(definition,[new_symbols(definition,[spl0_6])],[avatar_definition]) ).

tff(f63,plain,
    ( ~ spl0_5
    | ~ spl0_6 ),
    inference(avatar_split_clause,[],[f34,f60,f56]) ).

tff(f64,plain,
    ( spl0_5
    | ~ spl0_3 ),
    inference(avatar_split_clause,[],[f35,f47,f56]) ).

tff(f66,definition,
    ( spl0_7
  <=> ( cP = $true ) ),
    introduced(definition,[new_symbols(definition,[spl0_7])],[avatar_definition]) ).

tff(f69,plain,
    ( spl0_3
    | ~ spl0_7 ),
    inference(avatar_split_clause,[],[f36,f66,f47]) ).

tff(f71,definition,
    ( spl0_8
  <=> ( cG = $true ) ),
    introduced(definition,[new_symbols(definition,[spl0_8])],[avatar_definition]) ).

tff(f74,plain,
    ( spl0_4
    | spl0_6
    | spl0_8 ),
    inference(avatar_split_clause,[],[f15,f71,f60,f51]) ).

tff(f75,plain,
    ( spl0_5
    | ~ spl0_1
    | ~ spl0_4 ),
    inference(avatar_split_clause,[],[f17,f51,f38,f56]) ).

tff(f76,plain,
    ( spl0_6
    | spl0_7
    | spl0_8 ),
    inference(avatar_split_clause,[],[f18,f71,f66,f60]) ).

tff(f77,plain,
    ( spl0_3
    | spl0_6
    | ~ spl0_8 ),
    inference(avatar_split_clause,[],[f19,f71,f60,f47]) ).

tff(f78,plain,
    ( spl0_8
    | spl0_3
    | spl0_4
    | ~ spl0_6 ),
    inference(avatar_split_clause,[],[f7,f60,f51,f47,f71]) ).

tff(f80,definition,
    ( spl0_9
  <=> ( cN = $true ) ),
    introduced(definition,[new_symbols(definition,[spl0_9])],[avatar_definition]) ).

tff(f83,plain,
    ( spl0_2
    | ~ spl0_3
    | ~ spl0_9
    | spl0_4 ),
    inference(avatar_split_clause,[],[f8,f51,f80,f47,f42]) ).

tff(f84,plain,
    ( ~ spl0_5
    | spl0_6
    | ~ spl0_1
    | ~ spl0_8 ),
    inference(avatar_split_clause,[],[f9,f71,f38,f60,f56]) ).

tff(f85,plain,
    ( spl0_5
    | spl0_2
    | spl0_7
    | ~ spl0_9 ),
    inference(avatar_split_clause,[],[f10,f80,f66,f42,f56]) ).

tff(f86,plain,
    ( ~ spl0_1
    | spl0_3
    | spl0_4
    | ~ spl0_8 ),
    inference(avatar_split_clause,[],[f11,f71,f51,f47,f38]) ).

tff(f87,plain,
    ( spl0_7
    | spl0_2
    | spl0_9
    | ~ spl0_6 ),
    inference(avatar_split_clause,[],[f13,f60,f80,f42,f66]) ).

tff(f88,plain,
    ( ~ spl0_3
    | spl0_9
    | ~ spl0_8
    | spl0_4 ),
    inference(avatar_split_clause,[],[f31,f51,f71,f80,f47]) ).

cnf(s1,plain,
    ( spl0_1
    | ~ spl0_2 ),
    inference(sat_conversion,[],[f45]) ).

cnf(s2,plain,
    ( ~ spl0_3
    | ~ spl0_4 ),
    inference(sat_conversion,[],[f54]) ).

cnf(s3,plain,
    ( ~ spl0_5
    | ~ spl0_6 ),
    inference(sat_conversion,[],[f63]) ).

cnf(s4,plain,
    ( ~ spl0_3
    | spl0_5 ),
    inference(sat_conversion,[],[f64]) ).

cnf(s5,plain,
    ( spl0_3
    | ~ spl0_7 ),
    inference(sat_conversion,[],[f69]) ).

cnf(s6,plain,
    ( spl0_4
    | spl0_6
    | spl0_8 ),
    inference(sat_conversion,[],[f74]) ).

cnf(s7,plain,
    ( ~ spl0_1
    | ~ spl0_4
    | spl0_5 ),
    inference(sat_conversion,[],[f75]) ).

cnf(s8,plain,
    ( spl0_6
    | spl0_7
    | spl0_8 ),
    inference(sat_conversion,[],[f76]) ).

cnf(s9,plain,
    ( spl0_3
    | spl0_6
    | ~ spl0_8 ),
    inference(sat_conversion,[],[f77]) ).

cnf(s10,plain,
    ( spl0_3
    | spl0_4
    | ~ spl0_6
    | spl0_8 ),
    inference(sat_conversion,[],[f78]) ).

cnf(s11,plain,
    ( spl0_2
    | ~ spl0_3
    | spl0_4
    | ~ spl0_9 ),
    inference(sat_conversion,[],[f83]) ).

cnf(s12,plain,
    ( ~ spl0_1
    | ~ spl0_5
    | spl0_6
    | ~ spl0_8 ),
    inference(sat_conversion,[],[f84]) ).

cnf(s13,plain,
    ( spl0_2
    | spl0_5
    | spl0_7
    | ~ spl0_9 ),
    inference(sat_conversion,[],[f85]) ).

cnf(s14,plain,
    ( ~ spl0_1
    | spl0_3
    | spl0_4
    | ~ spl0_8 ),
    inference(sat_conversion,[],[f86]) ).

cnf(s15,plain,
    ( spl0_2
    | ~ spl0_6
    | spl0_7
    | spl0_9 ),
    inference(sat_conversion,[],[f87]) ).

cnf(s16,plain,
    ( ~ spl0_3
    | spl0_4
    | ~ spl0_8
    | spl0_9 ),
    inference(sat_conversion,[],[f88]) ).

cnf(s18,plain,
    ( ~ spl0_6
    | spl0_7
    | spl0_2 ),
    inference(rat,[],[s13,s3,s15]) ).

cnf(s19,plain,
    ( spl0_3
    | spl0_2 ),
    inference(rat,[],[s8,s9,s18,s5]) ).

cnf(s20,plain,
    spl0_2,
    inference(rat,[],[s16,s6,s11,s3,s2,s4,s19]) ).

cnf(s21,plain,
    spl0_1,
    inference(rat,[],[s1,s20]) ).

cnf(s22,plain,
    ( spl0_6
    | spl0_3 ),
    inference(rat,[],[s8,s9,s5]) ).

cnf(s23,plain,
    spl0_3,
    inference(rat,[],[s10,s14,s7,s3,s22,s21]) ).

cnf(s24,plain,
    spl0_5,
    inference(rat,[],[s4,s23]) ).

cnf(s25,plain,
    ~ spl0_4,
    inference(rat,[],[s2,s23]) ).

cnf(s26,plain,
    ~ spl0_6,
    inference(rat,[],[s3,s24]) ).

cnf(s27,plain,
    spl0_8,
    inference(rat,[],[s6,s26,s25]) ).

cnf(s28,plain,
    $false,
    inference(rat,[],[s12,s24,s21,s27,s26]) ).

tff(f89,plain,
    $false,
    inference(avatar_sat_refutation,[],[s28]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYO178^5 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.06  % Command  : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.09/0.19  % Computer : n018.cluster.edu
% 0.09/0.19  % Model    : x86_64 x86_64
% 0.09/0.19  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.19  % Memory   : 8046.5625MB
% 0.09/0.19  % OS       : Linux 6.8.0-71-generic
% 0.09/0.19  % CPULimit : 300
% 0.09/0.19  % WCLimit  : 300
% 0.09/0.19  % DateTime : Tue Sep 29 16:39:26 UTC 2026
% 0.09/0.20  % CPUTime  : 
% 0.09/0.20  Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.09/0.23  Running higher-order theorem proving
% 0.09/0.24  Running: /export/starexec/sandbox/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.23/0.29  % (311695)Detected formulas, will run a generic FOF schedule.
% 0.23/0.29  % (311705)ott+1011_2_sil=4000:lsd=20:rnwc=on:rp=on:sac=on:newcnf=on:random_seed=525695716:i=132:kws=arity:er=filter_2999 on theBenchmark for (2999ds/132Mi)
% 0.23/0.29  % (311705) found proof, printing to "/export/starexec/sandbox/tmp/vampire-proof-311695-311705"...
% 0.23/0.29  % (311705)...printing done.
% 0.23/0.29  % (311705)Refutation found. Thanks to Tanya!
% 0.23/0.29  % SZS status Theorem for theBenchmark
% 0.23/0.29  % SZS output start Proof for theBenchmark
% See solution above
% 0.23/0.29  % (311705)------------------------------
% 0.23/0.29  % (311705)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.23/0.29  % (311705)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.23/0.29  % (311705)CaDiCaL version: 2.1.3
% 0.23/0.29  % (311705)Termination reason: Refutation
% 0.23/0.29  % (311705)Time elapsed: 0.002 s
% 0.23/0.29  % (311705)Peak memory usage: 12 MB
% 0.23/0.29  % (311705)Instructions burned: 4 (million)
% 0.23/0.29  % (311695)Success in time 0.032 s
% 0.23/0.29  % Vampire exiting
%------------------------------------------------------------------------------