TSTP Solution File: HWV020-1 by Metis---2.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : HWV020-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n007.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 : Sat Jul 16 18:29:43 EDT 2022

% Result   : Unsatisfiable 172.87s 173.07s
% Output   : CNFRefutation 172.87s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   14
% Syntax   : Number of clauses     :   38 (  13 unt;  13 nHn;  38 RR)
%            Number of literals    :   90 (  26 equ;  25 neg)
%            Maximal clause size   :    5 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    9 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :    5 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(axiom_17,axiom,
    ~ gt(X_28,X_28) ).

cnf(axiom_24,axiom,
    ( int_level(X_t_35) != n0
    | p_Empty(X_t_35) ) ).

cnf(axiom_25,axiom,
    ( int_level(X_t_36) = n0
    | ~ p_Empty(X_t_36) ) ).

cnf(axiom_76,axiom,
    ( p_Reset(X_t_42)
    | p_Wr(X_t_42)
    | ~ p_Rd(X_t_42)
    | gt(int_level(X_t_42),n0)
    | p_Rd_error(plus(X_t_42,n1)) ) ).

cnf(axiom_78,axiom,
    ( p_Reset(X_t_42)
    | p_Wr(X_t_42)
    | ~ p_Rd(X_t_42)
    | gt(int_level(X_t_42),n0)
    | int_level(plus(X_t_42,n1)) = int_level(X_t_42) ) ).

cnf(quest_1,negated_conjecture,
    p_Rd(t_139) ).

cnf(quest_2,negated_conjecture,
    p_Empty(t_139) ).

cnf(quest_3,negated_conjecture,
    ~ p_Wr(t_139) ).

cnf(quest_4,negated_conjecture,
    ~ p_Reset(t_139) ).

cnf(quest_5,negated_conjecture,
    ( ~ p_Empty(plus(t_139,n1))
    | ~ p_Rd_error(plus(t_139,n1)) ) ).

cnf(refute_0_0,plain,
    ( int_level(plus(t_139,n1)) != n0
    | p_Empty(plus(t_139,n1)) ),
    inference(subst,[],[axiom_24:[bind(X_t_35,$fot(plus(t_139,n1)))]]) ).

cnf(refute_0_1,plain,
    ( ~ p_Rd(t_139)
    | int_level(plus(t_139,n1)) = int_level(t_139)
    | gt(int_level(t_139),n0)
    | p_Reset(t_139)
    | p_Wr(t_139) ),
    inference(subst,[],[axiom_78:[bind(X_t_42,$fot(t_139))]]) ).

cnf(refute_0_2,plain,
    ( int_level(plus(t_139,n1)) = int_level(t_139)
    | gt(int_level(t_139),n0)
    | p_Reset(t_139)
    | p_Wr(t_139) ),
    inference(resolve,[$cnf( p_Rd(t_139) )],[quest_1,refute_0_1]) ).

cnf(refute_0_3,plain,
    ( ~ p_Empty(t_139)
    | int_level(t_139) = n0 ),
    inference(subst,[],[axiom_25:[bind(X_t_36,$fot(t_139))]]) ).

cnf(refute_0_4,plain,
    int_level(t_139) = n0,
    inference(resolve,[$cnf( p_Empty(t_139) )],[quest_2,refute_0_3]) ).

cnf(refute_0_5,plain,
    ( int_level(plus(t_139,n1)) != int_level(t_139)
    | int_level(t_139) != n0
    | int_level(plus(t_139,n1)) = n0 ),
    introduced(tautology,[equality,[$cnf( ~ $equal(int_level(plus(t_139,n1)),n0) ),[0],$fot(int_level(t_139))]]) ).

cnf(refute_0_6,plain,
    ( int_level(plus(t_139,n1)) != int_level(t_139)
    | int_level(plus(t_139,n1)) = n0 ),
    inference(resolve,[$cnf( $equal(int_level(t_139),n0) )],[refute_0_4,refute_0_5]) ).

cnf(refute_0_7,plain,
    ( int_level(plus(t_139,n1)) = n0
    | gt(int_level(t_139),n0)
    | p_Reset(t_139)
    | p_Wr(t_139) ),
    inference(resolve,[$cnf( $equal(int_level(plus(t_139,n1)),int_level(t_139)) )],[refute_0_2,refute_0_6]) ).

cnf(refute_0_8,plain,
    ( int_level(t_139) != n0
    | ~ gt(int_level(t_139),n0)
    | gt(n0,n0) ),
    introduced(tautology,[equality,[$cnf( gt(int_level(t_139),n0) ),[0],$fot(n0)]]) ).

cnf(refute_0_9,plain,
    ( ~ gt(int_level(t_139),n0)
    | gt(n0,n0) ),
    inference(resolve,[$cnf( $equal(int_level(t_139),n0) )],[refute_0_4,refute_0_8]) ).

cnf(refute_0_10,plain,
    ( int_level(plus(t_139,n1)) = n0
    | gt(n0,n0)
    | p_Reset(t_139)
    | p_Wr(t_139) ),
    inference(resolve,[$cnf( gt(int_level(t_139),n0) )],[refute_0_7,refute_0_9]) ).

cnf(refute_0_11,plain,
    ~ gt(n0,n0),
    inference(subst,[],[axiom_17:[bind(X_28,$fot(n0))]]) ).

cnf(refute_0_12,plain,
    ( int_level(plus(t_139,n1)) = n0
    | p_Reset(t_139)
    | p_Wr(t_139) ),
    inference(resolve,[$cnf( gt(n0,n0) )],[refute_0_10,refute_0_11]) ).

cnf(refute_0_13,plain,
    ( int_level(plus(t_139,n1)) = n0
    | p_Wr(t_139) ),
    inference(resolve,[$cnf( p_Reset(t_139) )],[refute_0_12,quest_4]) ).

cnf(refute_0_14,plain,
    int_level(plus(t_139,n1)) = n0,
    inference(resolve,[$cnf( p_Wr(t_139) )],[refute_0_13,quest_3]) ).

cnf(refute_0_15,plain,
    ( int_level(plus(t_139,n1)) != n0
    | n0 != n0
    | int_level(plus(t_139,n1)) = n0 ),
    introduced(tautology,[equality,[$cnf( ~ $equal(int_level(plus(t_139,n1)),n0) ),[0],$fot(n0)]]) ).

cnf(refute_0_16,plain,
    ( n0 != n0
    | int_level(plus(t_139,n1)) = n0 ),
    inference(resolve,[$cnf( $equal(int_level(plus(t_139,n1)),n0) )],[refute_0_14,refute_0_15]) ).

cnf(refute_0_17,plain,
    ( n0 != n0
    | p_Empty(plus(t_139,n1)) ),
    inference(resolve,[$cnf( $equal(int_level(plus(t_139,n1)),n0) )],[refute_0_16,refute_0_0]) ).

cnf(refute_0_18,plain,
    n0 = n0,
    introduced(tautology,[refl,[$fot(n0)]]) ).

cnf(refute_0_19,plain,
    p_Empty(plus(t_139,n1)),
    inference(resolve,[$cnf( $equal(n0,n0) )],[refute_0_18,refute_0_17]) ).

cnf(refute_0_20,plain,
    ( ~ p_Rd(t_139)
    | gt(int_level(t_139),n0)
    | p_Rd_error(plus(t_139,n1))
    | p_Reset(t_139)
    | p_Wr(t_139) ),
    inference(subst,[],[axiom_76:[bind(X_t_42,$fot(t_139))]]) ).

cnf(refute_0_21,plain,
    ( gt(int_level(t_139),n0)
    | p_Rd_error(plus(t_139,n1))
    | p_Reset(t_139)
    | p_Wr(t_139) ),
    inference(resolve,[$cnf( p_Rd(t_139) )],[quest_1,refute_0_20]) ).

cnf(refute_0_22,plain,
    ( gt(n0,n0)
    | p_Rd_error(plus(t_139,n1))
    | p_Reset(t_139)
    | p_Wr(t_139) ),
    inference(resolve,[$cnf( gt(int_level(t_139),n0) )],[refute_0_21,refute_0_9]) ).

cnf(refute_0_23,plain,
    ( p_Rd_error(plus(t_139,n1))
    | p_Reset(t_139)
    | p_Wr(t_139) ),
    inference(resolve,[$cnf( gt(n0,n0) )],[refute_0_22,refute_0_11]) ).

cnf(refute_0_24,plain,
    ( p_Rd_error(plus(t_139,n1))
    | p_Wr(t_139) ),
    inference(resolve,[$cnf( p_Reset(t_139) )],[refute_0_23,quest_4]) ).

cnf(refute_0_25,plain,
    p_Rd_error(plus(t_139,n1)),
    inference(resolve,[$cnf( p_Wr(t_139) )],[refute_0_24,quest_3]) ).

cnf(refute_0_26,plain,
    ~ p_Empty(plus(t_139,n1)),
    inference(resolve,[$cnf( p_Rd_error(plus(t_139,n1)) )],[refute_0_25,quest_5]) ).

cnf(refute_0_27,plain,
    $false,
    inference(resolve,[$cnf( p_Empty(plus(t_139,n1)) )],[refute_0_19,refute_0_26]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : HWV020-1 : TPTP v8.1.0. Released v2.5.0.
% 0.10/0.13  % Command  : metis --show proof --show saturation %s
% 0.13/0.34  % Computer : n007.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 : Fri Jun 17 03:03:12 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.13/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 172.87/173.07  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 172.87/173.07  
% 172.87/173.07  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 172.87/173.07  
%------------------------------------------------------------------------------