TSTP Solution File: NUM283-1.005 by PyRes---1.3

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : PyRes---1.3
% Problem  : NUM283-1.005 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s

% Computer : n008.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 13:35:29 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(prove_factorial,negated_conjecture,
    ~ factorial(s(s(s(s(s(n0))))),X13),
    input ).

cnf(factorial_0,axiom,
    factorial(n0,s(n0)),
    input ).

cnf(times1,axiom,
    product(s(n0),X3,X3),
    input ).

cnf(factorial,axiom,
    ( ~ factorial(X18,X17)
    | ~ product(s(X18),X17,X16)
    | factorial(s(X18),X16) ),
    input ).

cnf(c9,plain,
    ( ~ factorial(n0,X20)
    | factorial(s(n0),X20) ),
    inference(resolution,status(thm),[factorial,times1]) ).

cnf(c12,plain,
    factorial(s(n0),s(n0)),
    inference(resolution,status(thm),[c9,factorial_0]) ).

cnf(add_0,axiom,
    sum(X2,n0,X2),
    input ).

cnf(add,axiom,
    ( ~ sum(X6,X4,X5)
    | sum(X6,s(X4),s(X5)) ),
    input ).

cnf(c0,plain,
    sum(X7,s(n0),s(X7)),
    inference(resolution,status(thm),[add,add_0]) ).

cnf(times,axiom,
    ( ~ sum(X9,X8,X10)
    | ~ product(X11,X8,X9)
    | product(s(X11),X8,X10) ),
    input ).

cnf(c2,plain,
    ( ~ sum(X14,X14,X15)
    | product(s(s(n0)),X14,X15) ),
    inference(resolution,status(thm),[times,times1]) ).

cnf(c5,plain,
    product(s(s(n0)),s(n0),s(s(n0))),
    inference(resolution,status(thm),[c2,c0]) ).

cnf(c14,plain,
    ( ~ factorial(s(n0),s(n0))
    | factorial(s(s(n0)),s(s(n0))) ),
    inference(resolution,status(thm),[c5,factorial]) ).

cnf(c27,plain,
    factorial(s(s(n0)),s(s(n0))),
    inference(resolution,status(thm),[c14,c12]) ).

cnf(c1,plain,
    sum(X12,s(s(n0)),s(s(X12))),
    inference(resolution,status(thm),[c0,add]) ).

cnf(c6,plain,
    product(s(s(n0)),s(s(n0)),s(s(s(s(n0))))),
    inference(resolution,status(thm),[c2,c1]) ).

cnf(c16,plain,
    ( ~ sum(s(s(s(s(n0)))),s(s(n0)),X29)
    | product(s(s(s(n0))),s(s(n0)),X29) ),
    inference(resolution,status(thm),[c6,times]) ).

cnf(c40,plain,
    product(s(s(s(n0))),s(s(n0)),s(s(s(s(s(s(n0))))))),
    inference(resolution,status(thm),[c16,c1]) ).

cnf(c48,plain,
    ( ~ factorial(s(s(n0)),s(s(n0)))
    | factorial(s(s(s(n0))),s(s(s(s(s(s(n0))))))) ),
    inference(resolution,status(thm),[c40,factorial]) ).

cnf(c72,plain,
    factorial(s(s(s(n0))),s(s(s(s(s(s(n0))))))),
    inference(resolution,status(thm),[c48,c27]) ).

cnf(c3,plain,
    sum(X19,s(s(s(n0))),s(s(s(X19)))),
    inference(resolution,status(thm),[c1,add]) ).

cnf(c11,plain,
    sum(X22,s(s(s(s(n0)))),s(s(s(s(X22))))),
    inference(resolution,status(thm),[c3,add]) ).

cnf(c21,plain,
    sum(X25,s(s(s(s(s(n0))))),s(s(s(s(s(X25)))))),
    inference(resolution,status(thm),[c11,add]) ).

cnf(c32,plain,
    sum(X30,s(s(s(s(s(s(n0)))))),s(s(s(s(s(s(X30))))))),
    inference(resolution,status(thm),[c21,add]) ).

cnf(c43,plain,
    product(s(s(n0)),s(s(s(s(s(s(n0)))))),s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))),
    inference(resolution,status(thm),[c32,c2]) ).

cnf(c75,plain,
    ( ~ sum(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))),s(s(s(s(s(s(n0)))))),X60)
    | product(s(s(s(n0))),s(s(s(s(s(s(n0)))))),X60) ),
    inference(resolution,status(thm),[c43,times]) ).

cnf(c134,plain,
    product(s(s(s(n0))),s(s(s(s(s(s(n0)))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))),
    inference(resolution,status(thm),[c75,c32]) ).

cnf(c177,plain,
    ( ~ sum(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))),s(s(s(s(s(s(n0)))))),X103)
    | product(s(s(s(s(n0)))),s(s(s(s(s(s(n0)))))),X103) ),
    inference(resolution,status(thm),[c134,times]) ).

cnf(c270,plain,
    product(s(s(s(s(n0)))),s(s(s(s(s(s(n0)))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))),
    inference(resolution,status(thm),[c177,c32]) ).

cnf(c272,plain,
    ( ~ factorial(s(s(s(n0))),s(s(s(s(s(s(n0)))))))
    | factorial(s(s(s(s(n0)))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))) ),
    inference(resolution,status(thm),[c270,factorial]) ).

cnf(c301,plain,
    factorial(s(s(s(s(n0)))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))),
    inference(resolution,status(thm),[c272,c72]) ).

cnf(c44,plain,
    sum(X35,s(s(s(s(s(s(s(n0))))))),s(s(s(s(s(s(s(X35)))))))),
    inference(resolution,status(thm),[c32,add]) ).

cnf(c60,plain,
    sum(X39,s(s(s(s(s(s(s(s(n0)))))))),s(s(s(s(s(s(s(s(X39))))))))),
    inference(resolution,status(thm),[c44,add]) ).

cnf(c78,plain,
    sum(X45,s(s(s(s(s(s(s(s(s(n0))))))))),s(s(s(s(s(s(s(s(s(X45)))))))))),
    inference(resolution,status(thm),[c60,add]) ).

cnf(c92,plain,
    sum(X49,s(s(s(s(s(s(s(s(s(s(n0)))))))))),s(s(s(s(s(s(s(s(s(s(X49))))))))))),
    inference(resolution,status(thm),[c78,add]) ).

cnf(c107,plain,
    sum(X55,s(s(s(s(s(s(s(s(s(s(s(n0))))))))))),s(s(s(s(s(s(s(s(s(s(s(X55)))))))))))),
    inference(resolution,status(thm),[c92,add]) ).

cnf(c122,plain,
    sum(X62,s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(X62))))))))))))),
    inference(resolution,status(thm),[c107,add]) ).

cnf(c144,plain,
    sum(X66,s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(X66)))))))))))))),
    inference(resolution,status(thm),[c122,add]) ).

cnf(c155,plain,
    sum(X73,s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(X73))))))))))))))),
    inference(resolution,status(thm),[c144,add]) ).

cnf(c179,plain,
    sum(X79,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X79)))))))))))))))),
    inference(resolution,status(thm),[c155,add]) ).

cnf(c196,plain,
    sum(X84,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X84))))))))))))))))),
    inference(resolution,status(thm),[c179,add]) ).

cnf(c214,plain,
    sum(X92,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X92)))))))))))))))))),
    inference(resolution,status(thm),[c196,add]) ).

cnf(c235,plain,
    sum(X98,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X98))))))))))))))))))),
    inference(resolution,status(thm),[c214,add]) ).

cnf(c258,plain,
    sum(X105,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X105)))))))))))))))))))),
    inference(resolution,status(thm),[c235,add]) ).

cnf(c276,plain,
    sum(X113,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X113))))))))))))))))))))),
    inference(resolution,status(thm),[c258,add]) ).

cnf(c302,plain,
    sum(X118,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X118)))))))))))))))))))))),
    inference(resolution,status(thm),[c276,add]) ).

cnf(c318,plain,
    sum(X126,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X126))))))))))))))))))))))),
    inference(resolution,status(thm),[c302,add]) ).

cnf(c343,plain,
    sum(X134,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X134)))))))))))))))))))))))),
    inference(resolution,status(thm),[c318,add]) ).

cnf(c366,plain,
    sum(X143,s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(X143))))))))))))))))))))))))),
    inference(resolution,status(thm),[c343,add]) ).

cnf(c393,plain,
    product(s(s(n0)),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))))))))))))))))))))))))))),
    inference(resolution,status(thm),[c366,c2]) ).

cnf(c582,plain,
    ( ~ sum(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))))))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X293)
    | product(s(s(s(n0))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X293) ),
    inference(resolution,status(thm),[c393,times]) ).

cnf(c848,plain,
    product(s(s(s(n0))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))),
    inference(resolution,status(thm),[c582,c366]) ).

cnf(c1038,plain,
    ( ~ sum(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X481)
    | product(s(s(s(s(n0)))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X481) ),
    inference(resolution,status(thm),[c848,times]) ).

cnf(c1418,plain,
    product(s(s(s(s(n0)))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))),
    inference(resolution,status(thm),[c1038,c366]) ).

cnf(c1419,plain,
    ( ~ sum(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X601)
    | product(s(s(s(s(s(n0))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),X601) ),
    inference(resolution,status(thm),[c1418,times]) ).

cnf(c1783,plain,
    product(s(s(s(s(s(n0))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))),
    inference(resolution,status(thm),[c1419,c366]) ).

cnf(c1785,plain,
    ( ~ factorial(s(s(s(s(n0)))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0)))))))))))))))))))))))))
    | factorial(s(s(s(s(s(n0))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) ),
    inference(resolution,status(thm),[c1783,factorial]) ).

cnf(c1841,plain,
    factorial(s(s(s(s(s(n0))))),s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(s(n0))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))),
    inference(resolution,status(thm),[c1785,c301]) ).

cnf(c1842,plain,
    $false,
    inference(resolution,status(thm),[c1841,prove_factorial]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : NUM283-1.005 : TPTP v8.1.0. Released v1.0.0.
% 0.06/0.11  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.12/0.32  % Computer : n008.cluster.edu
% 0.12/0.32  % Model    : x86_64 x86_64
% 0.12/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32  % Memory   : 8042.1875MB
% 0.12/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32  % CPULimit : 300
% 0.12/0.32  % WCLimit  : 600
% 0.12/0.32  % DateTime : Thu Jul  7 01:12:53 EDT 2022
% 0.12/0.32  % CPUTime  : 
% 104.08/104.32  # Version:  1.3
% 104.08/104.32  # SZS status Unsatisfiable
% 104.08/104.32  # SZS output start CNFRefutation
% See solution above
% 104.16/104.33  
% 104.16/104.33  # Initial clauses    : 7
% 104.16/104.33  # Processed clauses  : 1653
% 104.16/104.33  # Factors computed   : 0
% 104.16/104.33  # Resolvents computed: 1843
% 104.16/104.33  # Tautologies deleted: 0
% 104.16/104.33  # Forward subsumed   : 21
% 104.16/104.33  # Backward subsumed  : 4
% 104.16/104.33  # -------- CPU Time ---------
% 104.16/104.33  # User time          : 103.958 s
% 104.16/104.33  # System time        : 0.036 s
% 104.16/104.33  # Total time         : 103.994 s
%------------------------------------------------------------------------------