TSTP Solution File: CSR058-10 by Metis---2.4

View Problem - Process Solution

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

% Computer : n011.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 : Fri Jul 15 21:57:15 EDT 2022

% Result   : Unsatisfiable 280.31s 280.48s
% Output   : CNFRefutation 280.31s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   14
% Syntax   : Number of clauses     :   31 (  17 unt;   0 nHn;  27 RR)
%            Number of literals    :   53 (  52 equ;  23 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    3 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   13 (  13 usr;   8 con; 0-4 aty)
%            Number of variables   :   18 (   3 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(ifeq_axiom,axiom,
    ifeq4(A,A,B,C) = B ).

cnf(ifeq_axiom_001,axiom,
    ifeq3(A,A,B,C) = B ).

cnf(ax3_22323,axiom,
    ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) = true ).

cnf(query208,negated_conjecture,
    mtvisible(c_englishmt) = true ).

cnf(query208_1,negated_conjecture,
    ifeq3(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),X),true,a,b) = b ).

cnf(goal,negated_conjecture,
    a != b ).

cnf(refute_0_0,plain,
    ifeq3(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true,a,b) = b,
    inference(subst,[],[query208_1:[bind(X,$fot(s_terroriststhathasbeenamemberofagroup))]]) ).

cnf(refute_0_1,plain,
    ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) = prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),
    inference(subst,[],[ifeq_axiom:[bind(A,$fot(true)),bind(B,$fot(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup))),bind(C,$fot(true))]]) ).

cnf(refute_0_2,plain,
    ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) = ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true),
    introduced(tautology,[refl,[$fot(ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true))]]) ).

cnf(refute_0_3,plain,
    ( ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) != ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true)
    | mtvisible(c_englishmt) != true
    | ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) = ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) ),
    introduced(tautology,[equality,[$cnf( $equal(ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true),ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true)) ),[1,0],$fot(true)]]) ).

cnf(refute_0_4,plain,
    ( mtvisible(c_englishmt) != true
    | ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) = ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) ),
    inference(resolve,[$cnf( $equal(ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true),ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true)) )],[refute_0_2,refute_0_3]) ).

cnf(refute_0_5,plain,
    ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) = ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true),
    inference(resolve,[$cnf( $equal(mtvisible(c_englishmt),true) )],[query208,refute_0_4]) ).

cnf(refute_0_6,plain,
    X0 = X0,
    introduced(tautology,[refl,[$fot(X0)]]) ).

cnf(refute_0_7,plain,
    ( X0 != X0
    | X0 != Y
    | Y = X0 ),
    introduced(tautology,[equality,[$cnf( $equal(X0,X0) ),[0],$fot(Y)]]) ).

cnf(refute_0_8,plain,
    ( X0 != Y
    | Y = X0 ),
    inference(resolve,[$cnf( $equal(X0,X0) )],[refute_0_6,refute_0_7]) ).

cnf(refute_0_9,plain,
    ( Y != X0
    | Y != Z
    | X0 = Z ),
    introduced(tautology,[equality,[$cnf( $equal(Y,Z) ),[0],$fot(X0)]]) ).

cnf(refute_0_10,plain,
    ( X0 != Y
    | Y != Z
    | X0 = Z ),
    inference(resolve,[$cnf( $equal(Y,X0) )],[refute_0_8,refute_0_9]) ).

cnf(refute_0_11,plain,
    ( ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) != ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true)
    | ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) != prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup)
    | ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) = prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup) ),
    inference(subst,[],[refute_0_10:[bind(X0,$fot(ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true))),bind(Y,$fot(ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true))),bind(Z,$fot(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup)))]]) ).

cnf(refute_0_12,plain,
    ( ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) != prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup)
    | ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) = prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup) ),
    inference(resolve,[$cnf( $equal(ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true),ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true)) )],[refute_0_5,refute_0_11]) ).

cnf(refute_0_13,plain,
    ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) = prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),
    inference(resolve,[$cnf( $equal(ifeq4(true,true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true),prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup)) )],[refute_0_1,refute_0_12]) ).

cnf(refute_0_14,plain,
    ( ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) != prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup)
    | ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) != true
    | prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup) = true ),
    introduced(tautology,[equality,[$cnf( $equal(ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true),true) ),[0],$fot(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup))]]) ).

cnf(refute_0_15,plain,
    ( ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) != true
    | prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup) = true ),
    inference(resolve,[$cnf( $equal(ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true),prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup)) )],[refute_0_13,refute_0_14]) ).

cnf(refute_0_16,plain,
    prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup) = true,
    inference(resolve,[$cnf( $equal(ifeq4(mtvisible(c_englishmt),true,prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true),true) )],[ax3_22323,refute_0_15]) ).

cnf(refute_0_17,plain,
    ( ifeq3(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true,a,b) != b
    | prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup) != true
    | ifeq3(true,true,a,b) = b ),
    introduced(tautology,[equality,[$cnf( $equal(ifeq3(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true,a,b),b) ),[0,0],$fot(true)]]) ).

cnf(refute_0_18,plain,
    ( ifeq3(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true,a,b) != b
    | ifeq3(true,true,a,b) = b ),
    inference(resolve,[$cnf( $equal(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true) )],[refute_0_16,refute_0_17]) ).

cnf(refute_0_19,plain,
    ifeq3(true,true,a,b) = b,
    inference(resolve,[$cnf( $equal(ifeq3(prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist,c_hasmembers,c_terroristgroup),s_terroriststhathasbeenamemberofagroup),true,a,b),b) )],[refute_0_0,refute_0_18]) ).

cnf(refute_0_20,plain,
    ifeq3(true,true,a,b) = a,
    inference(subst,[],[ifeq_axiom_001:[bind(A,$fot(true)),bind(B,$fot(a)),bind(C,$fot(b))]]) ).

cnf(refute_0_21,plain,
    ( ifeq3(true,true,a,b) != a
    | ifeq3(true,true,a,b) != b
    | a = b ),
    introduced(tautology,[equality,[$cnf( $equal(ifeq3(true,true,a,b),b) ),[0],$fot(a)]]) ).

cnf(refute_0_22,plain,
    ( ifeq3(true,true,a,b) != b
    | a = b ),
    inference(resolve,[$cnf( $equal(ifeq3(true,true,a,b),a) )],[refute_0_20,refute_0_21]) ).

cnf(refute_0_23,plain,
    a = b,
    inference(resolve,[$cnf( $equal(ifeq3(true,true,a,b),b) )],[refute_0_19,refute_0_22]) ).

cnf(refute_0_24,plain,
    $false,
    inference(resolve,[$cnf( $equal(a,b) )],[refute_0_23,goal]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : CSR058-10 : TPTP v8.1.0. Released v7.5.0.
% 0.06/0.12  % Command  : metis --show proof --show saturation %s
% 0.12/0.33  % Computer : n011.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Sat Jun 11 18:42:32 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 280.31/280.48  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 280.31/280.48  
% 280.31/280.48  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 280.31/280.53  
%------------------------------------------------------------------------------