↑ Up

Metis---2.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : SYN596-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n022.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 09:04:14 EDT 2022

% Result   : Unsatisfiable 0.19s 0.36s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    7
% Syntax   : Number of clauses     :   20 (  10 unt;   0 nHn;  16 RR)
%            Number of literals    :   38 (   0 equ;  19 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   5 con; 0-3 aty)
%            Number of variables   :   23 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(p10_1,negated_conjecture,
    p10(X0,X0) ).

cnf(p2_4,negated_conjecture,
    p2(X28,X28) ).

cnf(p10_15,negated_conjecture,
    ( p10(X1,X2)
    | ~ p10(X0,X1)
    | ~ p10(X0,X2) ) ).

cnf(p18_20,negated_conjecture,
    p18(c20,f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24)) ).

cnf(not_p18_21,negated_conjecture,
    ~ p18(c20,f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)) ).

cnf(p18_23,negated_conjecture,
    ( p18(X24,X25)
    | ~ p18(X27,X26)
    | ~ p2(X27,X24)
    | ~ p10(X26,X25) ) ).

cnf(p10_28,negated_conjecture,
    p10(f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24),f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24)) ).

cnf(refute_0_0,plain,
    p10(X_25,X_25),
    inference(subst,[],[p10_1:[bind(X0,$fot(X_25))]]) ).

cnf(refute_0_1,plain,
    ( ~ p10(X_25,X_24)
    | ~ p10(X_25,X_25)
    | p10(X_24,X_25) ),
    inference(subst,[],[p10_15:[bind(X0,$fot(X_25)),bind(X1,$fot(X_24)),bind(X2,$fot(X_25))]]) ).

cnf(refute_0_2,plain,
    ( ~ p10(X_25,X_24)
    | p10(X_24,X_25) ),
    inference(resolve,[$cnf( p10(X_25,X_25) )],[refute_0_0,refute_0_1]) ).

cnf(refute_0_3,plain,
    ( ~ p10(f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24),f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24))
    | p10(f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24),f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)) ),
    inference(subst,[],[refute_0_2:[bind(X_24,$fot(f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24))),bind(X_25,$fot(f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)))]]) ).

cnf(refute_0_4,plain,
    p10(f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24),f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)),
    inference(resolve,[$cnf( p10(f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24),f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24)) )],[p10_28,refute_0_3]) ).

cnf(refute_0_5,plain,
    p2(X_86,X_86),
    inference(subst,[],[p2_4:[bind(X28,$fot(X_86))]]) ).

cnf(refute_0_6,plain,
    ( ~ p10(X_88,X_87)
    | ~ p18(X_86,X_88)
    | ~ p2(X_86,X_86)
    | p18(X_86,X_87) ),
    inference(subst,[],[p18_23:[bind(X24,$fot(X_86)),bind(X25,$fot(X_87)),bind(X26,$fot(X_88)),bind(X27,$fot(X_86))]]) ).

cnf(refute_0_7,plain,
    ( ~ p10(X_88,X_87)
    | ~ p18(X_86,X_88)
    | p18(X_86,X_87) ),
    inference(resolve,[$cnf( p2(X_86,X_86) )],[refute_0_5,refute_0_6]) ).

cnf(refute_0_8,plain,
    ( ~ p10(f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24),X_95)
    | ~ p18(c20,f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24))
    | p18(c20,X_95) ),
    inference(subst,[],[refute_0_7:[bind(X_86,$fot(c20)),bind(X_87,$fot(X_95)),bind(X_88,$fot(f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24)))]]) ).

cnf(refute_0_9,plain,
    ( ~ p10(f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24),X_95)
    | p18(c20,X_95) ),
    inference(resolve,[$cnf( p18(c20,f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24)) )],[p18_20,refute_0_8]) ).

cnf(refute_0_10,plain,
    ( ~ p10(f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24),f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24))
    | p18(c20,f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)) ),
    inference(subst,[],[refute_0_9:[bind(X_95,$fot(f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)))]]) ).

cnf(refute_0_11,plain,
    p18(c20,f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)),
    inference(resolve,[$cnf( p10(f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24),f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)) )],[refute_0_4,refute_0_10]) ).

cnf(refute_0_12,plain,
    $false,
    inference(resolve,[$cnf( p18(c20,f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)) )],[refute_0_11,not_p18_21]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SYN596-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.13  % Command  : metis --show proof --show saturation %s
% 0.14/0.33  % Computer : n022.cluster.edu
% 0.14/0.33  % Model    : x86_64 x86_64
% 0.14/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33  % Memory   : 8042.1875MB
% 0.14/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33  % CPULimit : 300
% 0.14/0.33  % WCLimit  : 600
% 0.14/0.33  % DateTime : Mon Jul 11 17:21:25 EDT 2022
% 0.14/0.34  % CPUTime  : 
% 0.14/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.19/0.36  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.36  
% 0.19/0.36  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.19/0.36  
%------------------------------------------------------------------------------