TSTP Solution File: ALG073+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : ALG073+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 : art02.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 20:47:57 EST 2010
% Result : Theorem 0.89s
% Output : Solution 0.89s
% 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/SystemOnTPTP6453/ALG073+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ... found
% SZS status THM for /tmp/SystemOnTPTP6453/ALG073+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP6453/ALG073+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 6549
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.01 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(X1,X1)=X2)&op1(X2,X2)=X1)&~(op1(X1,X2)=X1))),file('/tmp/SRASS.s.p', ax3)).
% fof(4, axiom,~(?[X1]:(sorti2(X1)&?[X2]:(((sorti2(X2)&op2(X1,X1)=X2)&op2(X2,X2)=X1)&~(op2(X1,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,?[X3]:(sorti1(X3)&?[X4]:(((sorti1(X4)&op1(X3,X3)=X4)&op1(X4,X4)=X3)&~(op1(X3,X4)=X3))),inference(variable_rename,[status(thm)],[3])).
% fof(16, plain,(sorti1(esk1_0)&(((sorti1(esk2_0)&op1(esk1_0,esk1_0)=esk2_0)&op1(esk2_0,esk2_0)=esk1_0)&~(op1(esk1_0,esk2_0)=esk1_0))),inference(skolemize,[status(esa)],[15])).
% cnf(17,plain,(op1(esk1_0,esk2_0)!=esk1_0),inference(split_conjunct,[status(thm)],[16])).
% cnf(18,plain,(op1(esk2_0,esk2_0)=esk1_0),inference(split_conjunct,[status(thm)],[16])).
% cnf(19,plain,(op1(esk1_0,esk1_0)=esk2_0),inference(split_conjunct,[status(thm)],[16])).
% cnf(20,plain,(sorti1(esk2_0)),inference(split_conjunct,[status(thm)],[16])).
% cnf(21,plain,(sorti1(esk1_0)),inference(split_conjunct,[status(thm)],[16])).
% fof(22, plain,![X1]:(~(sorti2(X1))|![X2]:(((~(sorti2(X2))|~(op2(X1,X1)=X2))|~(op2(X2,X2)=X1))|op2(X1,X2)=X1)),inference(fof_nnf,[status(thm)],[4])).
% fof(23, plain,![X3]:(~(sorti2(X3))|![X4]:(((~(sorti2(X4))|~(op2(X3,X3)=X4))|~(op2(X4,X4)=X3))|op2(X3,X4)=X3)),inference(variable_rename,[status(thm)],[22])).
% fof(24, plain,![X3]:![X4]:((((~(sorti2(X4))|~(op2(X3,X3)=X4))|~(op2(X4,X4)=X3))|op2(X3,X4)=X3)|~(sorti2(X3))),inference(shift_quantors,[status(thm)],[23])).
% cnf(25,plain,(op2(X1,X2)=X1|~sorti2(X1)|op2(X2,X2)!=X1|op2(X1,X1)!=X2|~sorti2(X2)),inference(split_conjunct,[status(thm)],[24])).
% fof(26, 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(27, 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)],[26])).
% fof(28, 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)],[27])).
% cnf(29,negated_conjecture,(sorti2(h(X1))|~sorti1(X1)),inference(split_conjunct,[status(thm)],[28])).
% cnf(31,negated_conjecture,(h(op1(X1,X2))=op2(h(X1),h(X2))|~sorti1(X1)|~sorti1(X2)),inference(split_conjunct,[status(thm)],[28])).
% cnf(34,negated_conjecture,(j(h(X1))=X1|~sorti1(X1)),inference(split_conjunct,[status(thm)],[28])).
% cnf(35,negated_conjecture,(sorti2(h(esk2_0))),inference(spm,[status(thm)],[29,20,theory(equality)])).
% cnf(36,negated_conjecture,(sorti2(h(esk1_0))),inference(spm,[status(thm)],[29,21,theory(equality)])).
% cnf(38,negated_conjecture,(j(h(esk1_0))=esk1_0),inference(spm,[status(thm)],[34,21,theory(equality)])).
% cnf(39,plain,(sorti1(op1(X1,esk2_0))|~sorti1(X1)),inference(spm,[status(thm)],[10,20,theory(equality)])).
% cnf(42,negated_conjecture,(op2(h(X1),h(esk2_0))=h(op1(X1,esk2_0))|~sorti1(X1)),inference(spm,[status(thm)],[31,20,theory(equality)])).
% cnf(43,negated_conjecture,(op2(h(X1),h(esk1_0))=h(op1(X1,esk1_0))|~sorti1(X1)),inference(spm,[status(thm)],[31,21,theory(equality)])).
% cnf(45,plain,(sorti1(op1(esk1_0,esk2_0))),inference(spm,[status(thm)],[39,21,theory(equality)])).
% cnf(63,negated_conjecture,(j(h(op1(esk1_0,esk2_0)))=op1(esk1_0,esk2_0)),inference(spm,[status(thm)],[34,45,theory(equality)])).
% cnf(146,negated_conjecture,(op2(h(esk2_0),h(esk2_0))=h(op1(esk2_0,esk2_0))),inference(spm,[status(thm)],[42,20,theory(equality)])).
% cnf(147,negated_conjecture,(op2(h(esk1_0),h(esk2_0))=h(op1(esk1_0,esk2_0))),inference(spm,[status(thm)],[42,21,theory(equality)])).
% cnf(151,negated_conjecture,(op2(h(esk2_0),h(esk2_0))=h(esk1_0)),inference(rw,[status(thm)],[146,18,theory(equality)])).
% cnf(153,negated_conjecture,(op2(h(esk1_0),h(esk1_0))=h(op1(esk1_0,esk1_0))),inference(spm,[status(thm)],[43,21,theory(equality)])).
% cnf(157,negated_conjecture,(op2(h(esk1_0),h(esk1_0))=h(esk2_0)),inference(rw,[status(thm)],[153,19,theory(equality)])).
% cnf(190,negated_conjecture,(op2(X1,h(esk2_0))=X1|h(esk1_0)!=X1|op2(X1,X1)!=h(esk2_0)|~sorti2(h(esk2_0))|~sorti2(X1)),inference(spm,[status(thm)],[25,151,theory(equality)])).
% cnf(193,negated_conjecture,(op2(X1,h(esk2_0))=X1|h(esk1_0)!=X1|op2(X1,X1)!=h(esk2_0)|$false|~sorti2(X1)),inference(rw,[status(thm)],[190,35,theory(equality)])).
% cnf(194,negated_conjecture,(op2(X1,h(esk2_0))=X1|h(esk1_0)!=X1|op2(X1,X1)!=h(esk2_0)|~sorti2(X1)),inference(cn,[status(thm)],[193,theory(equality)])).
% cnf(553,negated_conjecture,(op2(h(esk1_0),h(esk2_0))=h(esk1_0)|op2(h(esk1_0),h(esk1_0))!=h(esk2_0)|~sorti2(h(esk1_0))),inference(er,[status(thm)],[194,theory(equality)])).
% cnf(554,negated_conjecture,(h(op1(esk1_0,esk2_0))=h(esk1_0)|op2(h(esk1_0),h(esk1_0))!=h(esk2_0)|~sorti2(h(esk1_0))),inference(rw,[status(thm)],[553,147,theory(equality)])).
% cnf(555,negated_conjecture,(h(op1(esk1_0,esk2_0))=h(esk1_0)|$false|~sorti2(h(esk1_0))),inference(rw,[status(thm)],[554,157,theory(equality)])).
% cnf(556,negated_conjecture,(h(op1(esk1_0,esk2_0))=h(esk1_0)|$false|$false),inference(rw,[status(thm)],[555,36,theory(equality)])).
% cnf(557,negated_conjecture,(h(op1(esk1_0,esk2_0))=h(esk1_0)),inference(cn,[status(thm)],[556,theory(equality)])).
% cnf(631,negated_conjecture,(esk1_0=op1(esk1_0,esk2_0)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[63,557,theory(equality)]),38,theory(equality)])).
% cnf(632,negated_conjecture,($false),inference(sr,[status(thm)],[631,17,theory(equality)])).
% cnf(633,negated_conjecture,($false),632,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 96
% # ...of these trivial : 7
% # ...subsumed : 4
% # ...remaining for further processing: 85
% # Other redundant clauses eliminated : 0
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 0
% # Backward-rewritten : 16
% # Generated clauses : 545
% # ...of the previous two non-trivial : 545
% # Contextual simplify-reflections : 0
% # Paramodulations : 542
% # Factorizations : 0
% # Equation resolutions : 3
% # Current number of processed clauses: 69
% # Positive orientable unit clauses: 34
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 1
% # Non-unit-clauses : 34
% # Current number of unprocessed clauses: 319
% # ...number of literals in the above : 350
% # Clause-clause subsumption calls (NU) : 107
% # Rec. Clause-clause subsumption calls : 107
% # Unit Clause-clause subsumption calls : 0
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 68
% # Indexed BW rewrite successes : 5
% # Backwards rewriting index: 81 leaves, 1.58+/-1.539 terms/leaf
% # Paramod-from index: 21 leaves, 1.62+/-1.704 terms/leaf
% # Paramod-into index: 45 leaves, 1.42+/-1.220 terms/leaf
% # -------------------------------------------------
% # User time : 0.021 s
% # System time : 0.003 s
% # Total time : 0.024 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.12 CPU 0.18 WC
% FINAL PrfWatch: 0.12 CPU 0.18 WC
% SZS output end Solution for /tmp/SystemOnTPTP6453/ALG073+1.tptp
%
%------------------------------------------------------------------------------