TSTP Solution File: SWV247-2 by PyRes---1.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : PyRes---1.5
% Problem  : SWV247-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s

% Computer : n009.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  : 300s
% DateTime : Thu May  9 17:44:30 EDT 2024

% Result   : Unsatisfiable 2.77s 2.95s
% Output   : Refutation 2.77s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   17
%            Number of leaves      :   10
% Syntax   : Number of clauses     :   28 (  11 unt;  11 nHn;  19 RR)
%            Number of literals    :   48 (   0 equ;  10 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-3 aty)
%            Number of functors    :   11 (  11 usr;   5 con; 0-3 aty)
%            Number of variables   :   30 (   9 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(cls_conjecture_4,negated_conjecture,
    ~ c_in(v_X,c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_4) ).

cnf(cls_Set_OUnCI_1,axiom,
    ( ~ c_in(X8,X11,X10)
    | c_in(X8,c_union(X11,X9,X10),X10) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OUnCI_1) ).

cnf(cls_Message_Oanalz_ODecrypt__dest_0,axiom,
    ( ~ c_in(c_Message_Omsg_OCrypt(X23,X22),c_Message_Oanalz(X21),tc_Message_Omsg)
    | ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(X23)),c_Message_Oanalz(X21),tc_Message_Omsg)
    | c_in(X22,c_Message_Oanalz(X21),tc_Message_Omsg) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_Oanalz_ODecrypt__dest_0) ).

cnf(cls_Message_Oanalz_OInj_0,axiom,
    ( ~ c_in(X3,X2,tc_Message_Omsg)
    | c_in(X3,c_Message_Oanalz(X2),tc_Message_Omsg) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_Oanalz_OInj_0) ).

cnf(cls_Message_OKey__synth_0,axiom,
    ( ~ c_in(c_Message_Omsg_OKey(X13),c_Message_Osynth(X12),tc_Message_Omsg)
    | c_in(c_Message_Omsg_OKey(X13),X12,tc_Message_Omsg) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_OKey__synth_0) ).

cnf(cls_Set_OUnE_0,axiom,
    ( ~ c_in(X14,c_union(X17,X15,X16),X16)
    | c_in(X14,X15,X16)
    | c_in(X14,X17,X16) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OUnE_0) ).

cnf(cls_conjecture_3,negated_conjecture,
    c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_3) ).

cnf(c4,plain,
    ( c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Osynth(v_G),tc_Message_Omsg)
    | c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[cls_conjecture_3,cls_Set_OUnE_0]) ).

cnf(c45,plain,
    ( c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg)
    | c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),v_G,tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[c4,cls_Message_OKey__synth_0]) ).

cnf(c57,plain,
    ( c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg)
    | c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_union(v_G,X73,tc_Message_Omsg),tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[c45,cls_Set_OUnCI_1]) ).

cnf(c293,plain,
    ( c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg)
    | c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,X181,tc_Message_Omsg)),tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[c57,cls_Message_Oanalz_OInj_0]) ).

cnf(c715,plain,
    c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg),
    inference(factor,[status(thm)],[c293]) ).

cnf(c724,plain,
    ( ~ c_in(c_Message_Omsg_OCrypt(v_K,X264),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg)
    | c_in(X264,c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[c715,cls_Message_Oanalz_ODecrypt__dest_0]) ).

cnf(cls_Set_OUnCI_0,axiom,
    ( ~ c_in(X4,X5,X6)
    | c_in(X4,c_union(X7,X5,X6),X6) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Set_OUnCI_0) ).

cnf(cls_Message_OCrypt__synth_1,axiom,
    ( ~ c_in(c_Message_Omsg_OCrypt(X20,X19),c_Message_Osynth(X18),tc_Message_Omsg)
    | c_in(X19,c_Message_Osynth(X18),tc_Message_Omsg)
    | c_in(c_Message_Omsg_OCrypt(X20,X19),X18,tc_Message_Omsg) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Message_OCrypt__synth_1) ).

cnf(cls_conjecture_1,negated_conjecture,
    c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_1) ).

cnf(c0,plain,
    ( c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Osynth(v_G),tc_Message_Omsg)
    | c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[cls_conjecture_1,cls_Set_OUnE_0]) ).

cnf(c969,plain,
    ( c_in(v_X,c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg)
    | c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Osynth(v_G),tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[c724,c0]) ).

cnf(c970,plain,
    ( c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Osynth(v_G),tc_Message_Omsg)
    | c_in(v_X,c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),X377,tc_Message_Omsg),tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[c969,cls_Set_OUnCI_1]) ).

cnf(c1256,plain,
    c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Osynth(v_G),tc_Message_Omsg),
    inference(resolution,[status(thm)],[c970,cls_conjecture_4]) ).

cnf(c1262,plain,
    ( c_in(v_X,c_Message_Osynth(v_G),tc_Message_Omsg)
    | c_in(c_Message_Omsg_OCrypt(v_K,v_X),v_G,tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[c1256,cls_Message_OCrypt__synth_1]) ).

cnf(c1310,plain,
    ( c_in(c_Message_Omsg_OCrypt(v_K,v_X),v_G,tc_Message_Omsg)
    | c_in(v_X,c_union(X458,c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg) ),
    inference(resolution,[status(thm)],[c1262,cls_Set_OUnCI_0]) ).

cnf(c1516,plain,
    c_in(c_Message_Omsg_OCrypt(v_K,v_X),v_G,tc_Message_Omsg),
    inference(resolution,[status(thm)],[c1310,cls_conjecture_4]) ).

cnf(c1518,plain,
    c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_union(v_G,X461,tc_Message_Omsg),tc_Message_Omsg),
    inference(resolution,[status(thm)],[c1516,cls_Set_OUnCI_1]) ).

cnf(c1533,plain,
    c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Oanalz(c_union(v_G,X467,tc_Message_Omsg)),tc_Message_Omsg),
    inference(resolution,[status(thm)],[c1518,cls_Message_Oanalz_OInj_0]) ).

cnf(c1557,plain,
    c_in(v_X,c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg),
    inference(resolution,[status(thm)],[c1533,c724]) ).

cnf(c1559,plain,
    c_in(v_X,c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),X478,tc_Message_Omsg),tc_Message_Omsg),
    inference(resolution,[status(thm)],[c1557,cls_Set_OUnCI_1]) ).

cnf(c1606,plain,
    $false,
    inference(resolution,[status(thm)],[c1559,cls_conjecture_4]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SWV247-2 : TPTP v8.1.2. Released v3.2.0.
% 0.03/0.12  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.12/0.33  % Computer : n009.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  : 300
% 0.12/0.33  % DateTime : Thu May  9 06:12:37 EDT 2024
% 0.12/0.33  % CPUTime  : 
% 2.77/2.95  % Version:  1.5
% 2.77/2.95  % SZS status Unsatisfiable
% 2.77/2.95  % SZS output start CNFRefutation
% See solution above
% 2.77/2.95  
% 2.77/2.95  % Initial clauses    : 10
% 2.77/2.95  % Processed clauses  : 371
% 2.77/2.95  % Factors computed   : 1
% 2.77/2.95  % Resolvents computed: 1607
% 2.77/2.95  % Tautologies deleted: 0
% 2.77/2.95  % Forward subsumed   : 51
% 2.77/2.95  % Backward subsumed  : 98
% 2.77/2.95  % -------- CPU Time ---------
% 2.77/2.95  % User time          : 2.590 s
% 2.77/2.95  % System time        : 0.015 s
% 2.77/2.95  % Total time         : 2.605 s
%------------------------------------------------------------------------------