TSTP Solution File: PUZ056-2.005 by PyRes---1.3

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : PyRes---1.3
% Problem  : PUZ056-2.005 : TPTP v8.1.0. Released v3.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s

% Computer : n027.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 : Mon Jul 18 18:24:16 EDT 2022

% Result   : Unsatisfiable 5.07s 5.24s
% Output   : Refutation 5.07s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named input)

% Comments : 
%------------------------------------------------------------------------------
cnf(goal,negated_conjecture,
    ~ p(s2,s2,s2,s2,s2),
    input ).

cnf(rule1,axiom,
    ( ~ p(X6,X3,X5,X7,X2)
    | p(X4,X3,X5,X7,X2) ),
    input ).

cnf(neq2,axiom,
    neq(s0,s1),
    input ).

cnf(neq3,axiom,
    neq(s0,s2),
    input ).

cnf(rule2,axiom,
    ( ~ p(X8,X12,X11,X13,X9)
    | ~ neq(X8,X12)
    | ~ neq(X8,X10)
    | p(X8,X10,X11,X13,X9) ),
    input ).

cnf(neq4,axiom,
    neq(s1,s0),
    input ).

cnf(neq6,axiom,
    neq(s1,s2),
    input ).

cnf(rule3,axiom,
    ( ~ p(X18,X20,X22,X23,X19)
    | ~ neq(X18,X22)
    | ~ neq(X18,X21)
    | ~ neq(X20,X22)
    | ~ neq(X20,X21)
    | p(X18,X20,X21,X23,X19) ),
    input ).

cnf(neq7,axiom,
    neq(s2,s0),
    input ).

cnf(neq8,axiom,
    neq(s2,s1),
    input ).

cnf(rule4,axiom,
    ( ~ p(X26,X28,X30,X31,X27)
    | ~ neq(X26,X31)
    | ~ neq(X26,X29)
    | ~ neq(X28,X31)
    | ~ neq(X28,X29)
    | ~ neq(X30,X31)
    | ~ neq(X30,X29)
    | p(X26,X28,X30,X29,X27) ),
    input ).

cnf(rule5,axiom,
    ( ~ p(X34,X35,X37,X39,X38)
    | ~ neq(X34,X38)
    | ~ neq(X34,X36)
    | ~ neq(X35,X38)
    | ~ neq(X35,X36)
    | ~ neq(X37,X38)
    | ~ neq(X37,X36)
    | ~ neq(X39,X38)
    | ~ neq(X39,X36)
    | p(X34,X35,X37,X39,X36) ),
    input ).

cnf(init,axiom,
    p(s0,s0,s0,s0,s0),
    input ).

cnf(c0,plain,
    p(X14,s0,s0,s0,s0),
    inference(resolution,status(thm),[init,rule1]) ).

cnf(c3,plain,
    ( ~ neq(X17,s0)
    | ~ neq(X17,X16)
    | p(X17,X16,s0,s0,s0) ),
    inference(resolution,status(thm),[c0,rule2]) ).

cnf(c7,plain,
    ( ~ neq(s2,s0)
    | p(s2,s1,s0,s0,s0) ),
    inference(resolution,status(thm),[c3,neq8]) ).

cnf(c20,plain,
    p(s2,s1,s0,s0,s0),
    inference(resolution,status(thm),[c7,neq7]) ).

cnf(c23,plain,
    p(X32,s1,s0,s0,s0),
    inference(resolution,status(thm),[c20,rule1]) ).

cnf(c28,plain,
    ( ~ neq(X74,s0)
    | ~ neq(X74,X73)
    | ~ neq(s1,s0)
    | ~ neq(s1,X73)
    | p(X74,s1,X73,s0,s0) ),
    inference(resolution,status(thm),[c23,rule3]) ).

cnf(c99,plain,
    ( ~ neq(X88,s0)
    | ~ neq(X88,s2)
    | ~ neq(s1,s0)
    | p(X88,s1,s2,s0,s0) ),
    inference(resolution,status(thm),[c28,neq6]) ).

cnf(c108,plain,
    ( ~ neq(X89,s0)
    | ~ neq(X89,s2)
    | p(X89,s1,s2,s0,s0) ),
    inference(resolution,status(thm),[c99,neq4]) ).

cnf(c109,plain,
    ( ~ neq(s1,s0)
    | p(s1,s1,s2,s0,s0) ),
    inference(resolution,status(thm),[c108,neq6]) ).

cnf(c111,plain,
    p(s1,s1,s2,s0,s0),
    inference(resolution,status(thm),[c109,neq4]) ).

cnf(c115,plain,
    p(X90,s1,s2,s0,s0),
    inference(resolution,status(thm),[c111,rule1]) ).

cnf(c119,plain,
    ( ~ neq(X93,s1)
    | ~ neq(X93,X92)
    | p(X93,X92,s2,s0,s0) ),
    inference(resolution,status(thm),[c115,rule2]) ).

cnf(c127,plain,
    ( ~ neq(s0,s1)
    | p(s0,s2,s2,s0,s0) ),
    inference(resolution,status(thm),[c119,neq3]) ).

cnf(c141,plain,
    p(s0,s2,s2,s0,s0),
    inference(resolution,status(thm),[c127,neq2]) ).

cnf(c145,plain,
    p(X100,s2,s2,s0,s0),
    inference(resolution,status(thm),[c141,rule1]) ).

cnf(c148,plain,
    ( ~ neq(X173,s0)
    | ~ neq(X173,X172)
    | ~ neq(s2,s0)
    | ~ neq(s2,X172)
    | p(X173,s2,s2,X172,s0) ),
    inference(resolution,status(thm),[c145,rule4]) ).

cnf(c239,plain,
    ( ~ neq(X175,s0)
    | ~ neq(X175,s1)
    | ~ neq(s2,s0)
    | p(X175,s2,s2,s1,s0) ),
    inference(resolution,status(thm),[c148,neq8]) ).

cnf(c240,plain,
    ( ~ neq(X177,s0)
    | ~ neq(X177,s1)
    | p(X177,s2,s2,s1,s0) ),
    inference(resolution,status(thm),[c239,neq7]) ).

cnf(c241,plain,
    ( ~ neq(s2,s0)
    | p(s2,s2,s2,s1,s0) ),
    inference(resolution,status(thm),[c240,neq8]) ).

cnf(c243,plain,
    p(s2,s2,s2,s1,s0),
    inference(resolution,status(thm),[c241,neq7]) ).

cnf(c247,plain,
    p(X178,s2,s2,s1,s0),
    inference(resolution,status(thm),[c243,rule1]) ).

cnf(c251,plain,
    ( ~ neq(X182,s2)
    | ~ neq(X182,X181)
    | p(X182,X181,s2,s1,s0) ),
    inference(resolution,status(thm),[c247,rule2]) ).

cnf(c255,plain,
    ( ~ neq(s1,s2)
    | p(s1,s0,s2,s1,s0) ),
    inference(resolution,status(thm),[c251,neq4]) ).

cnf(c260,plain,
    p(s1,s0,s2,s1,s0),
    inference(resolution,status(thm),[c255,neq6]) ).

cnf(c264,plain,
    p(X184,s0,s2,s1,s0),
    inference(resolution,status(thm),[c260,rule1]) ).

cnf(c270,plain,
    ( ~ neq(X289,s2)
    | ~ neq(X289,X288)
    | ~ neq(s0,s2)
    | ~ neq(s0,X288)
    | p(X289,s0,X288,s1,s0) ),
    inference(resolution,status(thm),[c264,rule3]) ).

cnf(c428,plain,
    ( ~ neq(X291,s2)
    | ~ neq(X291,s1)
    | ~ neq(s0,s2)
    | p(X291,s0,s1,s1,s0) ),
    inference(resolution,status(thm),[c270,neq2]) ).

cnf(c430,plain,
    ( ~ neq(X293,s2)
    | ~ neq(X293,s1)
    | p(X293,s0,s1,s1,s0) ),
    inference(resolution,status(thm),[c428,neq3]) ).

cnf(c432,plain,
    ( ~ neq(s0,s2)
    | p(s0,s0,s1,s1,s0) ),
    inference(resolution,status(thm),[c430,neq2]) ).

cnf(c433,plain,
    p(s0,s0,s1,s1,s0),
    inference(resolution,status(thm),[c432,neq3]) ).

cnf(c437,plain,
    p(X294,s0,s1,s1,s0),
    inference(resolution,status(thm),[c433,rule1]) ).

cnf(c441,plain,
    ( ~ neq(X298,s0)
    | ~ neq(X298,X297)
    | p(X298,X297,s1,s1,s0) ),
    inference(resolution,status(thm),[c437,rule2]) ).

cnf(c447,plain,
    ( ~ neq(s2,s0)
    | p(s2,s1,s1,s1,s0) ),
    inference(resolution,status(thm),[c441,neq8]) ).

cnf(c461,plain,
    p(s2,s1,s1,s1,s0),
    inference(resolution,status(thm),[c447,neq7]) ).

cnf(c465,plain,
    p(X304,s1,s1,s1,s0),
    inference(resolution,status(thm),[c461,rule1]) ).

cnf(c467,plain,
    ( ~ neq(X426,s0)
    | ~ neq(X426,X427)
    | ~ neq(s1,s0)
    | ~ neq(s1,X427)
    | p(X426,s1,s1,s1,X427) ),
    inference(resolution,status(thm),[c465,rule5]) ).

cnf(c629,plain,
    ( ~ neq(X431,s0)
    | ~ neq(X431,s2)
    | ~ neq(s1,s0)
    | p(X431,s1,s1,s1,s2) ),
    inference(resolution,status(thm),[c467,neq6]) ).

cnf(c630,plain,
    ( ~ neq(X432,s0)
    | ~ neq(X432,s2)
    | p(X432,s1,s1,s1,s2) ),
    inference(resolution,status(thm),[c629,neq4]) ).

cnf(c631,plain,
    ( ~ neq(s1,s0)
    | p(s1,s1,s1,s1,s2) ),
    inference(resolution,status(thm),[c630,neq6]) ).

cnf(c633,plain,
    p(s1,s1,s1,s1,s2),
    inference(resolution,status(thm),[c631,neq4]) ).

cnf(c637,plain,
    p(X433,s1,s1,s1,s2),
    inference(resolution,status(thm),[c633,rule1]) ).

cnf(c641,plain,
    ( ~ neq(X437,s1)
    | ~ neq(X437,X436)
    | p(X437,X436,s1,s1,s2) ),
    inference(resolution,status(thm),[c637,rule2]) ).

cnf(c649,plain,
    ( ~ neq(s0,s1)
    | p(s0,s2,s1,s1,s2) ),
    inference(resolution,status(thm),[c641,neq3]) ).

cnf(c661,plain,
    p(s0,s2,s1,s1,s2),
    inference(resolution,status(thm),[c649,neq2]) ).

cnf(c665,plain,
    p(X442,s2,s1,s1,s2),
    inference(resolution,status(thm),[c661,rule1]) ).

cnf(c671,plain,
    ( ~ neq(X603,s1)
    | ~ neq(X603,X602)
    | ~ neq(s2,s1)
    | ~ neq(s2,X602)
    | p(X603,s2,X602,s1,s2) ),
    inference(resolution,status(thm),[c665,rule3]) ).

cnf(c882,plain,
    ( ~ neq(X606,s1)
    | ~ neq(X606,s0)
    | ~ neq(s2,s1)
    | p(X606,s2,s0,s1,s2) ),
    inference(resolution,status(thm),[c671,neq7]) ).

cnf(c884,plain,
    ( ~ neq(X607,s1)
    | ~ neq(X607,s0)
    | p(X607,s2,s0,s1,s2) ),
    inference(resolution,status(thm),[c882,neq8]) ).

cnf(c885,plain,
    ( ~ neq(s2,s1)
    | p(s2,s2,s0,s1,s2) ),
    inference(resolution,status(thm),[c884,neq7]) ).

cnf(c887,plain,
    p(s2,s2,s0,s1,s2),
    inference(resolution,status(thm),[c885,neq8]) ).

cnf(c891,plain,
    p(X609,s2,s0,s1,s2),
    inference(resolution,status(thm),[c887,rule1]) ).

cnf(c895,plain,
    ( ~ neq(X612,s2)
    | ~ neq(X612,X611)
    | p(X612,X611,s0,s1,s2) ),
    inference(resolution,status(thm),[c891,rule2]) ).

cnf(c899,plain,
    ( ~ neq(s1,s2)
    | p(s1,s0,s0,s1,s2) ),
    inference(resolution,status(thm),[c895,neq4]) ).

cnf(c906,plain,
    p(s1,s0,s0,s1,s2),
    inference(resolution,status(thm),[c899,neq6]) ).

cnf(c910,plain,
    p(X615,s0,s0,s1,s2),
    inference(resolution,status(thm),[c906,rule1]) ).

cnf(c913,plain,
    ( ~ neq(X784,s1)
    | ~ neq(X784,X783)
    | ~ neq(s0,s1)
    | ~ neq(s0,X783)
    | p(X784,s0,s0,X783,s2) ),
    inference(resolution,status(thm),[c910,rule4]) ).

cnf(c1143,plain,
    ( ~ neq(X787,s1)
    | ~ neq(X787,s2)
    | ~ neq(s0,s1)
    | p(X787,s0,s0,s2,s2) ),
    inference(resolution,status(thm),[c913,neq3]) ).

cnf(c1144,plain,
    ( ~ neq(X788,s1)
    | ~ neq(X788,s2)
    | p(X788,s0,s0,s2,s2) ),
    inference(resolution,status(thm),[c1143,neq2]) ).

cnf(c1146,plain,
    ( ~ neq(s0,s1)
    | p(s0,s0,s0,s2,s2) ),
    inference(resolution,status(thm),[c1144,neq3]) ).

cnf(c1147,plain,
    p(s0,s0,s0,s2,s2),
    inference(resolution,status(thm),[c1146,neq2]) ).

cnf(c1153,plain,
    p(X791,s0,s0,s2,s2),
    inference(resolution,status(thm),[c1147,rule1]) ).

cnf(c1157,plain,
    ( ~ neq(X794,s0)
    | ~ neq(X794,X793)
    | p(X794,X793,s0,s2,s2) ),
    inference(resolution,status(thm),[c1153,rule2]) ).

cnf(c1163,plain,
    ( ~ neq(s2,s0)
    | p(s2,s1,s0,s2,s2) ),
    inference(resolution,status(thm),[c1157,neq8]) ).

cnf(c1179,plain,
    p(s2,s1,s0,s2,s2),
    inference(resolution,status(thm),[c1163,neq7]) ).

cnf(c1183,plain,
    p(X799,s1,s0,s2,s2),
    inference(resolution,status(thm),[c1179,rule1]) ).

cnf(c1189,plain,
    ( ~ neq(X1095,s0)
    | ~ neq(X1095,X1094)
    | ~ neq(s1,s0)
    | ~ neq(s1,X1094)
    | p(X1095,s1,X1094,s2,s2) ),
    inference(resolution,status(thm),[c1183,rule3]) ).

cnf(c1645,plain,
    ( ~ neq(X1098,s0)
    | ~ neq(X1098,s2)
    | ~ neq(s1,s0)
    | p(X1098,s1,s2,s2,s2) ),
    inference(resolution,status(thm),[c1189,neq6]) ).

cnf(c1646,plain,
    ( ~ neq(X1099,s0)
    | ~ neq(X1099,s2)
    | p(X1099,s1,s2,s2,s2) ),
    inference(resolution,status(thm),[c1645,neq4]) ).

cnf(c1647,plain,
    ( ~ neq(s1,s0)
    | p(s1,s1,s2,s2,s2) ),
    inference(resolution,status(thm),[c1646,neq6]) ).

cnf(c1649,plain,
    p(s1,s1,s2,s2,s2),
    inference(resolution,status(thm),[c1647,neq4]) ).

cnf(c1653,plain,
    p(X1102,s1,s2,s2,s2),
    inference(resolution,status(thm),[c1649,rule1]) ).

cnf(c1657,plain,
    ( ~ neq(X1105,s1)
    | ~ neq(X1105,X1104)
    | p(X1105,X1104,s2,s2,s2) ),
    inference(resolution,status(thm),[c1653,rule2]) ).

cnf(c1665,plain,
    ( ~ neq(s0,s1)
    | p(s0,s2,s2,s2,s2) ),
    inference(resolution,status(thm),[c1657,neq3]) ).

cnf(c1677,plain,
    p(s0,s2,s2,s2,s2),
    inference(resolution,status(thm),[c1665,neq2]) ).

cnf(c1681,plain,
    p(X1110,s2,s2,s2,s2),
    inference(resolution,status(thm),[c1677,rule1]) ).

cnf(c1683,plain,
    $false,
    inference(resolution,status(thm),[c1681,goal]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : PUZ056-2.005 : TPTP v8.1.0. Released v3.5.0.
% 0.06/0.12  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.12/0.31  % Computer : n027.cluster.edu
% 0.12/0.31  % Model    : x86_64 x86_64
% 0.12/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.31  % Memory   : 8042.1875MB
% 0.12/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.31  % CPULimit : 300
% 0.12/0.31  % WCLimit  : 600
% 0.12/0.31  % DateTime : Sat May 28 23:07:59 EDT 2022
% 0.12/0.31  % CPUTime  : 
% 5.07/5.24  # Version:  1.3
% 5.07/5.24  # SZS status Unsatisfiable
% 5.07/5.24  # SZS output start CNFRefutation
% See solution above
% 5.07/5.24  
% 5.07/5.24  # Initial clauses    : 16
% 5.07/5.24  # Processed clauses  : 514
% 5.07/5.24  # Factors computed   : 0
% 5.07/5.24  # Resolvents computed: 1689
% 5.07/5.24  # Tautologies deleted: 0
% 5.07/5.24  # Forward subsumed   : 1028
% 5.07/5.24  # Backward subsumed  : 217
% 5.07/5.24  # -------- CPU Time ---------
% 5.07/5.24  # User time          : 4.908 s
% 5.07/5.24  # System time        : 0.019 s
% 5.07/5.24  # Total time         : 4.927 s
%------------------------------------------------------------------------------