TSTP Solution File: ALG179+1 by SRASS---0.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SRASS---0.1
% Problem  : ALG179+1 : TPTP v5.0.0. Released v2.7.0.
% Transfm  : none
% Format   : tptp
% Command  : SRASS -q2 -a 0 10 10 10 -i3 -n60 %s

% Computer : art09.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 2018MB
% OS       : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Tue Dec 28 21:01:16 EST 2010

% Result   : Theorem 0.97s
% Output   : Solution 0.97s
% Verified : 
% SZS Type : None (Parsing solution fails)
% Syntax   : Number of formulae    : 0

% Comments : 
%------------------------------------------------------------------------------
%----ERROR: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Reading problem from /tmp/SystemOnTPTP3639/ALG179+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM       ... 
% found
% SZS status THM for /tmp/SystemOnTPTP3639/ALG179+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP3639/ALG179+1.tptp
% TreeLimitedRun: ----------------------------------------------------------
% TreeLimitedRun: /home/graph/tptp/Systems/EP---1.2/eproof --print-statistics -xAuto -tAuto --cpu-limit=60 --proof-time-unlimited --memory-limit=Auto --tstp-in --tstp-out /tmp/SRASS.s.p 
% TreeLimitedRun: CPU time limit is 60s
% TreeLimitedRun: WC  time limit is 120s
% TreeLimitedRun: PID is 3735
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.00 WC
% # Preprocessing time     : 0.011 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(1, axiom,![X1]:(sorti1(X1)=>![X2]:(sorti1(X2)=>sorti1(op1(X1,X2)))),file('/tmp/SRASS.s.p', ax1)).
% fof(3, axiom,![X1]:(sorti1(X1)=>![X2]:(sorti1(X2)=>op1(op1(X1,X2),X2)=X1)),file('/tmp/SRASS.s.p', ax3)).
% fof(4, axiom,~(![X1]:(sorti2(X1)=>![X2]:(sorti2(X2)=>op2(op2(X1,X2),X2)=X1))),file('/tmp/SRASS.s.p', ax4)).
% fof(5, conjecture,((![X1]:(sorti1(X1)=>sorti2(h(X1)))&![X2]:(sorti2(X2)=>sorti1(j(X2))))=>~((((![X3]:(sorti1(X3)=>![X4]:(sorti1(X4)=>h(op1(X3,X4))=op2(h(X3),h(X4))))&![X5]:(sorti2(X5)=>![X6]:(sorti2(X6)=>j(op2(X5,X6))=op1(j(X5),j(X6)))))&![X7]:(sorti2(X7)=>h(j(X7))=X7))&![X8]:(sorti1(X8)=>j(h(X8))=X8)))),file('/tmp/SRASS.s.p', co1)).
% fof(6, negated_conjecture,~(((![X1]:(sorti1(X1)=>sorti2(h(X1)))&![X2]:(sorti2(X2)=>sorti1(j(X2))))=>~((((![X3]:(sorti1(X3)=>![X4]:(sorti1(X4)=>h(op1(X3,X4))=op2(h(X3),h(X4))))&![X5]:(sorti2(X5)=>![X6]:(sorti2(X6)=>j(op2(X5,X6))=op1(j(X5),j(X6)))))&![X7]:(sorti2(X7)=>h(j(X7))=X7))&![X8]:(sorti1(X8)=>j(h(X8))=X8))))),inference(assume_negation,[status(cth)],[5])).
% fof(7, plain,![X1]:(~(sorti1(X1))|![X2]:(~(sorti1(X2))|sorti1(op1(X1,X2)))),inference(fof_nnf,[status(thm)],[1])).
% fof(8, plain,![X3]:(~(sorti1(X3))|![X4]:(~(sorti1(X4))|sorti1(op1(X3,X4)))),inference(variable_rename,[status(thm)],[7])).
% fof(9, plain,![X3]:![X4]:((~(sorti1(X4))|sorti1(op1(X3,X4)))|~(sorti1(X3))),inference(shift_quantors,[status(thm)],[8])).
% cnf(10,plain,(sorti1(op1(X1,X2))|~sorti1(X1)|~sorti1(X2)),inference(split_conjunct,[status(thm)],[9])).
% fof(15, plain,![X1]:(~(sorti1(X1))|![X2]:(~(sorti1(X2))|op1(op1(X1,X2),X2)=X1)),inference(fof_nnf,[status(thm)],[3])).
% fof(16, plain,![X3]:(~(sorti1(X3))|![X4]:(~(sorti1(X4))|op1(op1(X3,X4),X4)=X3)),inference(variable_rename,[status(thm)],[15])).
% fof(17, plain,![X3]:![X4]:((~(sorti1(X4))|op1(op1(X3,X4),X4)=X3)|~(sorti1(X3))),inference(shift_quantors,[status(thm)],[16])).
% cnf(18,plain,(op1(op1(X1,X2),X2)=X1|~sorti1(X1)|~sorti1(X2)),inference(split_conjunct,[status(thm)],[17])).
% fof(19, plain,?[X1]:(sorti2(X1)&?[X2]:(sorti2(X2)&~(op2(op2(X1,X2),X2)=X1))),inference(fof_nnf,[status(thm)],[4])).
% fof(20, plain,?[X3]:(sorti2(X3)&?[X4]:(sorti2(X4)&~(op2(op2(X3,X4),X4)=X3))),inference(variable_rename,[status(thm)],[19])).
% fof(21, plain,(sorti2(esk1_0)&(sorti2(esk2_0)&~(op2(op2(esk1_0,esk2_0),esk2_0)=esk1_0))),inference(skolemize,[status(esa)],[20])).
% cnf(22,plain,(op2(op2(esk1_0,esk2_0),esk2_0)!=esk1_0),inference(split_conjunct,[status(thm)],[21])).
% cnf(23,plain,(sorti2(esk2_0)),inference(split_conjunct,[status(thm)],[21])).
% cnf(24,plain,(sorti2(esk1_0)),inference(split_conjunct,[status(thm)],[21])).
% fof(25, negated_conjecture,((![X1]:(~(sorti1(X1))|sorti2(h(X1)))&![X2]:(~(sorti2(X2))|sorti1(j(X2))))&(((![X3]:(~(sorti1(X3))|![X4]:(~(sorti1(X4))|h(op1(X3,X4))=op2(h(X3),h(X4))))&![X5]:(~(sorti2(X5))|![X6]:(~(sorti2(X6))|j(op2(X5,X6))=op1(j(X5),j(X6)))))&![X7]:(~(sorti2(X7))|h(j(X7))=X7))&![X8]:(~(sorti1(X8))|j(h(X8))=X8))),inference(fof_nnf,[status(thm)],[6])).
% fof(26, negated_conjecture,((![X9]:(~(sorti1(X9))|sorti2(h(X9)))&![X10]:(~(sorti2(X10))|sorti1(j(X10))))&(((![X11]:(~(sorti1(X11))|![X12]:(~(sorti1(X12))|h(op1(X11,X12))=op2(h(X11),h(X12))))&![X13]:(~(sorti2(X13))|![X14]:(~(sorti2(X14))|j(op2(X13,X14))=op1(j(X13),j(X14)))))&![X15]:(~(sorti2(X15))|h(j(X15))=X15))&![X16]:(~(sorti1(X16))|j(h(X16))=X16))),inference(variable_rename,[status(thm)],[25])).
% fof(27, negated_conjecture,![X9]:![X10]:![X11]:![X12]:![X13]:![X14]:![X15]:![X16]:(((~(sorti1(X16))|j(h(X16))=X16)&((~(sorti2(X15))|h(j(X15))=X15)&(((~(sorti2(X14))|j(op2(X13,X14))=op1(j(X13),j(X14)))|~(sorti2(X13)))&((~(sorti1(X12))|h(op1(X11,X12))=op2(h(X11),h(X12)))|~(sorti1(X11))))))&((~(sorti2(X10))|sorti1(j(X10)))&(~(sorti1(X9))|sorti2(h(X9))))),inference(shift_quantors,[status(thm)],[26])).
% cnf(29,negated_conjecture,(sorti1(j(X1))|~sorti2(X1)),inference(split_conjunct,[status(thm)],[27])).
% cnf(30,negated_conjecture,(h(op1(X1,X2))=op2(h(X1),h(X2))|~sorti1(X1)|~sorti1(X2)),inference(split_conjunct,[status(thm)],[27])).
% cnf(31,negated_conjecture,(j(op2(X1,X2))=op1(j(X1),j(X2))|~sorti2(X1)|~sorti2(X2)),inference(split_conjunct,[status(thm)],[27])).
% cnf(32,negated_conjecture,(h(j(X1))=X1|~sorti2(X1)),inference(split_conjunct,[status(thm)],[27])).
% cnf(37,negated_conjecture,(sorti1(j(op2(X1,X2)))|~sorti1(j(X2))|~sorti1(j(X1))|~sorti2(X2)|~sorti2(X1)),inference(spm,[status(thm)],[10,31,theory(equality)])).
% cnf(38,negated_conjecture,(op1(j(op2(X1,X2)),j(X2))=j(X1)|~sorti1(j(X2))|~sorti1(j(X1))|~sorti2(X2)|~sorti2(X1)),inference(spm,[status(thm)],[18,31,theory(equality)])).
% cnf(42,negated_conjecture,(op2(h(X1),X2)=h(op1(X1,j(X2)))|~sorti1(j(X2))|~sorti1(X1)|~sorti2(X2)),inference(spm,[status(thm)],[30,32,theory(equality)])).
% cnf(44,negated_conjecture,(sorti1(j(op2(X1,X2)))|~sorti2(X2)|~sorti2(X1)|~sorti1(j(X2))),inference(csr,[status(thm)],[37,29])).
% cnf(45,negated_conjecture,(sorti1(j(op2(X1,X2)))|~sorti2(X2)|~sorti2(X1)),inference(csr,[status(thm)],[44,29])).
% cnf(51,negated_conjecture,(op1(j(op2(X1,X2)),j(X2))=j(X1)|~sorti2(X2)|~sorti2(X1)|~sorti1(j(X2))),inference(csr,[status(thm)],[38,29])).
% cnf(52,negated_conjecture,(op1(j(op2(X1,X2)),j(X2))=j(X1)|~sorti2(X2)|~sorti2(X1)),inference(csr,[status(thm)],[51,29])).
% cnf(126,negated_conjecture,(h(op1(X1,j(X2)))=op2(h(X1),X2)|~sorti2(X2)|~sorti1(X1)),inference(csr,[status(thm)],[42,29])).
% cnf(138,negated_conjecture,(h(j(X1))=op2(h(j(op2(X1,X2))),X2)|~sorti2(X2)|~sorti1(j(op2(X1,X2)))|~sorti2(X1)),inference(spm,[status(thm)],[126,52,theory(equality)])).
% cnf(139,negated_conjecture,(h(j(op2(X1,X2)))=op2(h(j(X1)),X2)|~sorti2(X2)|~sorti1(j(X1))|~sorti2(X1)),inference(spm,[status(thm)],[126,31,theory(equality)])).
% cnf(1940,negated_conjecture,(op2(h(j(op2(X1,X2))),X2)=h(j(X1))|~sorti2(X1)|~sorti2(X2)),inference(csr,[status(thm)],[138,45])).
% cnf(1990,negated_conjecture,(op2(h(j(X1)),X2)=h(j(op2(X1,X2)))|~sorti2(X1)|~sorti2(X2)),inference(csr,[status(thm)],[139,29])).
% cnf(2028,negated_conjecture,(op2(X1,X2)=h(j(op2(X1,X2)))|~sorti2(X2)|~sorti2(X1)),inference(spm,[status(thm)],[1990,32,theory(equality)])).
% cnf(2072,negated_conjecture,(op2(op2(X1,X2),X2)=h(j(X1))|~sorti2(X2)|~sorti2(X1)),inference(spm,[status(thm)],[1940,2028,theory(equality)])).
% cnf(2103,negated_conjecture,(h(j(esk1_0))!=esk1_0|~sorti2(esk2_0)|~sorti2(esk1_0)),inference(spm,[status(thm)],[22,2072,theory(equality)])).
% cnf(2114,negated_conjecture,(h(j(esk1_0))!=esk1_0|$false|~sorti2(esk1_0)),inference(rw,[status(thm)],[2103,23,theory(equality)])).
% cnf(2115,negated_conjecture,(h(j(esk1_0))!=esk1_0|$false|$false),inference(rw,[status(thm)],[2114,24,theory(equality)])).
% cnf(2116,negated_conjecture,(h(j(esk1_0))!=esk1_0),inference(cn,[status(thm)],[2115,theory(equality)])).
% cnf(2117,negated_conjecture,(~sorti2(esk1_0)),inference(spm,[status(thm)],[2116,32,theory(equality)])).
% cnf(2118,negated_conjecture,($false),inference(rw,[status(thm)],[2117,24,theory(equality)])).
% cnf(2119,negated_conjecture,($false),inference(cn,[status(thm)],[2118,theory(equality)])).
% cnf(2120,negated_conjecture,($false),2119,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses                  : 337
% # ...of these trivial                : 0
% # ...subsumed                        : 227
% # ...remaining for further processing: 110
% # Other redundant clauses eliminated : 0
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed                  : 17
% # Backward-rewritten                 : 0
% # Generated clauses                  : 1722
% # ...of the previous two non-trivial : 1676
% # Contextual simplify-reflections    : 359
% # Paramodulations                    : 1722
% # Factorizations                     : 0
% # Equation resolutions               : 0
% # Current number of processed clauses: 81
% #    Positive orientable unit clauses: 2
% #    Positive unorientable unit clauses: 0
% #    Negative unit clauses           : 2
% #    Non-unit-clauses                : 77
% # Current number of unprocessed clauses: 1184
% # ...number of literals in the above : 6137
% # Clause-clause subsumption calls (NU) : 4300
% # Rec. Clause-clause subsumption calls : 3064
% # Unit Clause-clause subsumption calls : 0
% # Rewrite failures with RHS unbound  : 0
% # Indexed BW rewrite attempts        : 0
% # Indexed BW rewrite successes       : 0
% # Backwards rewriting index:    79 leaves,   1.65+/-1.114 terms/leaf
% # Paramod-from index:           49 leaves,   1.49+/-1.197 terms/leaf
% # Paramod-into index:           73 leaves,   1.59+/-1.096 terms/leaf
% # -------------------------------------------------
% # User time              : 0.065 s
% # System time            : 0.005 s
% # Total time             : 0.070 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.17 CPU 0.26 WC
% FINAL PrfWatch: 0.17 CPU 0.26 WC
% SZS output end Solution for /tmp/SystemOnTPTP3639/ALG179+1.tptp
% 
%------------------------------------------------------------------------------