TSTP Solution File: SYN094-1.005 by Metis---2.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : SYN094-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n012.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  : 600s
% DateTime : Thu Jul 21 08:59:31 EDT 2022

% Result   : Unsatisfiable 0.13s 0.36s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   32
% Syntax   : Number of clauses     :   74 (  18 unt;  39 nHn;  74 RR)
%            Number of literals    :  167 (   0 equ;  57 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :    0 (   0 avg)
%            Number of predicates  :   32 (  31 usr;  32 prp; 0-0 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(u_s3_goal_1,negated_conjecture,
    ( u_1
    | ~ p_0
    | ~ q_0 ) ).

cnf(u_1_s3_goal_1,axiom,
    ~ u_1 ).

cnf(u_s3_type11_1,axiom,
    ( u_2
    | p_0
    | ~ p_1
    | ~ p_2 ) ).

cnf(u_2_s3_type11_1,axiom,
    ( p_0
    | ~ u_2 ) ).

cnf(u_s3_type11_3,axiom,
    ( u_4
    | p_1
    | ~ p_2
    | ~ p_3 ) ).

cnf(u_4_s3_type11_3,axiom,
    ( p_1
    | ~ u_4 ) ).

cnf(u_s3_type11_5,axiom,
    ( u_6
    | p_2
    | ~ p_3
    | ~ p_4 ) ).

cnf(u_6_s3_type11_5,axiom,
    ( p_2
    | ~ u_6 ) ).

cnf(u_s3_type11_7,axiom,
    ( u_8
    | p_3
    | ~ p_4
    | ~ p_5 ) ).

cnf(u_8_s3_type11_7,axiom,
    ( p_3
    | ~ u_8 ) ).

cnf(u_s3_type11_9,axiom,
    ( u_10
    | p_4
    | ~ p_5
    | ~ p_6 ) ).

cnf(u_10_s3_type11_9,axiom,
    ( p_4
    | ~ u_10 ) ).

cnf(u_s3_type11_11,axiom,
    ( u_12
    | p_5
    | ~ p_6
    | ~ p_7 ) ).

cnf(u_12_s3_type11_11,axiom,
    ( p_5
    | ~ u_12 ) ).

cnf(u_s3_type11_13,axiom,
    ( u_14
    | p_6
    | ~ p_7
    | ~ p_8 ) ).

cnf(u_14_s3_type11_13,axiom,
    ( p_6
    | ~ u_14 ) ).

cnf(u_s3_type11_15,axiom,
    ( u_16
    | p_7
    | ~ p_8
    | ~ p_9 ) ).

cnf(u_16_s3_type11_15,axiom,
    ( p_7
    | ~ u_16 ) ).

cnf(u_s3_type12_1,axiom,
    ( u_18
    | q_0
    | ~ p_1
    | ~ q_2 ) ).

cnf(u_18_s3_type12_1,axiom,
    ( q_0
    | ~ u_18 ) ).

cnf(u_s3_type12_5,axiom,
    ( u_22
    | q_2
    | ~ p_3
    | ~ q_4 ) ).

cnf(u_22_s3_type12_5,axiom,
    ( q_2
    | ~ u_22 ) ).

cnf(u_s3_type12_9,axiom,
    ( u_26
    | q_4
    | ~ p_5
    | ~ q_6 ) ).

cnf(u_26_s3_type12_9,axiom,
    ( q_4
    | ~ u_26 ) ).

cnf(u_s3_type12_13,axiom,
    ( u_30
    | q_6
    | ~ p_7
    | ~ q_8 ) ).

cnf(u_30_s3_type12_13,axiom,
    ( q_6
    | ~ u_30 ) ).

cnf(u_t3_1,axiom,
    ( u_38
    | p_8 ) ).

cnf(u_38_t3_1,axiom,
    ( p_8
    | ~ u_38 ) ).

cnf(u_t3_2,axiom,
    ( u_39
    | p_9 ) ).

cnf(u_39_t3_2,axiom,
    ( p_9
    | ~ u_39 ) ).

cnf(u_t3_3,axiom,
    ( u_40
    | q_8 ) ).

cnf(u_40_t3_3,axiom,
    ( q_8
    | ~ u_40 ) ).

cnf(refute_0_0,plain,
    ( ~ p_0
    | ~ q_0 ),
    inference(resolve,[$cnf( u_1 )],[u_s3_goal_1,u_1_s3_goal_1]) ).

cnf(refute_0_1,plain,
    p_8,
    inference(resolve,[$cnf( u_38 )],[u_t3_1,u_38_t3_1]) ).

cnf(refute_0_2,plain,
    ( ~ p_9
    | p_7
    | u_16 ),
    inference(resolve,[$cnf( p_8 )],[refute_0_1,u_s3_type11_15]) ).

cnf(refute_0_3,plain,
    p_9,
    inference(resolve,[$cnf( u_39 )],[u_t3_2,u_39_t3_2]) ).

cnf(refute_0_4,plain,
    ( p_7
    | u_16 ),
    inference(resolve,[$cnf( p_9 )],[refute_0_3,refute_0_2]) ).

cnf(refute_0_5,plain,
    p_7,
    inference(resolve,[$cnf( u_16 )],[refute_0_4,u_16_s3_type11_15]) ).

cnf(refute_0_6,plain,
    ( ~ p_6
    | p_5
    | u_12 ),
    inference(resolve,[$cnf( p_7 )],[refute_0_5,u_s3_type11_11]) ).

cnf(refute_0_7,plain,
    ( ~ p_7
    | p_6
    | u_14 ),
    inference(resolve,[$cnf( p_8 )],[refute_0_1,u_s3_type11_13]) ).

cnf(refute_0_8,plain,
    ( p_6
    | u_14 ),
    inference(resolve,[$cnf( p_7 )],[refute_0_5,refute_0_7]) ).

cnf(refute_0_9,plain,
    p_6,
    inference(resolve,[$cnf( u_14 )],[refute_0_8,u_14_s3_type11_13]) ).

cnf(refute_0_10,plain,
    ( p_5
    | u_12 ),
    inference(resolve,[$cnf( p_6 )],[refute_0_9,refute_0_6]) ).

cnf(refute_0_11,plain,
    p_5,
    inference(resolve,[$cnf( u_12 )],[refute_0_10,u_12_s3_type11_11]) ).

cnf(refute_0_12,plain,
    ( ~ p_4
    | p_3
    | u_8 ),
    inference(resolve,[$cnf( p_5 )],[refute_0_11,u_s3_type11_7]) ).

cnf(refute_0_13,plain,
    ( ~ p_5
    | p_4
    | u_10 ),
    inference(resolve,[$cnf( p_6 )],[refute_0_9,u_s3_type11_9]) ).

cnf(refute_0_14,plain,
    ( p_4
    | u_10 ),
    inference(resolve,[$cnf( p_5 )],[refute_0_11,refute_0_13]) ).

cnf(refute_0_15,plain,
    p_4,
    inference(resolve,[$cnf( u_10 )],[refute_0_14,u_10_s3_type11_9]) ).

cnf(refute_0_16,plain,
    ( p_3
    | u_8 ),
    inference(resolve,[$cnf( p_4 )],[refute_0_15,refute_0_12]) ).

cnf(refute_0_17,plain,
    p_3,
    inference(resolve,[$cnf( u_8 )],[refute_0_16,u_8_s3_type11_7]) ).

cnf(refute_0_18,plain,
    ( ~ p_2
    | p_1
    | u_4 ),
    inference(resolve,[$cnf( p_3 )],[refute_0_17,u_s3_type11_3]) ).

cnf(refute_0_19,plain,
    ( ~ p_3
    | p_2
    | u_6 ),
    inference(resolve,[$cnf( p_4 )],[refute_0_15,u_s3_type11_5]) ).

cnf(refute_0_20,plain,
    ( p_2
    | u_6 ),
    inference(resolve,[$cnf( p_3 )],[refute_0_17,refute_0_19]) ).

cnf(refute_0_21,plain,
    p_2,
    inference(resolve,[$cnf( u_6 )],[refute_0_20,u_6_s3_type11_5]) ).

cnf(refute_0_22,plain,
    ( p_1
    | u_4 ),
    inference(resolve,[$cnf( p_2 )],[refute_0_21,refute_0_18]) ).

cnf(refute_0_23,plain,
    p_1,
    inference(resolve,[$cnf( u_4 )],[refute_0_22,u_4_s3_type11_3]) ).

cnf(refute_0_24,plain,
    ( ~ q_2
    | q_0
    | u_18 ),
    inference(resolve,[$cnf( p_1 )],[refute_0_23,u_s3_type12_1]) ).

cnf(refute_0_25,plain,
    ( ~ q_4
    | q_2
    | u_22 ),
    inference(resolve,[$cnf( p_3 )],[refute_0_17,u_s3_type12_5]) ).

cnf(refute_0_26,plain,
    ( ~ q_6
    | q_4
    | u_26 ),
    inference(resolve,[$cnf( p_5 )],[refute_0_11,u_s3_type12_9]) ).

cnf(refute_0_27,plain,
    ( ~ q_8
    | q_6
    | u_30 ),
    inference(resolve,[$cnf( p_7 )],[refute_0_5,u_s3_type12_13]) ).

cnf(refute_0_28,plain,
    q_8,
    inference(resolve,[$cnf( u_40 )],[u_t3_3,u_40_t3_3]) ).

cnf(refute_0_29,plain,
    ( q_6
    | u_30 ),
    inference(resolve,[$cnf( q_8 )],[refute_0_28,refute_0_27]) ).

cnf(refute_0_30,plain,
    q_6,
    inference(resolve,[$cnf( u_30 )],[refute_0_29,u_30_s3_type12_13]) ).

cnf(refute_0_31,plain,
    ( q_4
    | u_26 ),
    inference(resolve,[$cnf( q_6 )],[refute_0_30,refute_0_26]) ).

cnf(refute_0_32,plain,
    q_4,
    inference(resolve,[$cnf( u_26 )],[refute_0_31,u_26_s3_type12_9]) ).

cnf(refute_0_33,plain,
    ( q_2
    | u_22 ),
    inference(resolve,[$cnf( q_4 )],[refute_0_32,refute_0_25]) ).

cnf(refute_0_34,plain,
    q_2,
    inference(resolve,[$cnf( u_22 )],[refute_0_33,u_22_s3_type12_5]) ).

cnf(refute_0_35,plain,
    ( q_0
    | u_18 ),
    inference(resolve,[$cnf( q_2 )],[refute_0_34,refute_0_24]) ).

cnf(refute_0_36,plain,
    q_0,
    inference(resolve,[$cnf( u_18 )],[refute_0_35,u_18_s3_type12_1]) ).

cnf(refute_0_37,plain,
    ~ p_0,
    inference(resolve,[$cnf( q_0 )],[refute_0_36,refute_0_0]) ).

cnf(refute_0_38,plain,
    ( ~ p_1
    | p_0
    | u_2 ),
    inference(resolve,[$cnf( p_2 )],[refute_0_21,u_s3_type11_1]) ).

cnf(refute_0_39,plain,
    ( p_0
    | u_2 ),
    inference(resolve,[$cnf( p_1 )],[refute_0_23,refute_0_38]) ).

cnf(refute_0_40,plain,
    p_0,
    inference(resolve,[$cnf( u_2 )],[refute_0_39,u_2_s3_type11_1]) ).

cnf(refute_0_41,plain,
    $false,
    inference(resolve,[$cnf( p_0 )],[refute_0_40,refute_0_37]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SYN094-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.07/0.13  % Command  : metis --show proof --show saturation %s
% 0.13/0.34  % Computer : n012.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  : 600
% 0.13/0.34  % DateTime : Mon Jul 11 12:30:58 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.13/0.35  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.13/0.36  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.36  
% 0.13/0.36  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.13/0.37  
%------------------------------------------------------------------------------