TSTP Solution File: SET776+4 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SET776+4 : TPTP v5.0.0. Released v2.2.0.
% Transfm : none
% Format : tptp
% Command : SRASS -q2 -a 0 10 10 10 -i3 -n60 %s
% Computer : art05.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 : Thu Dec 30 00:05:55 EST 2010
% Result : Theorem 17.49s
% Output : Solution 17.49s
% 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/SystemOnTPTP29085/SET776+4.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP29085/SET776+4.tptp
% SZS output start Solution for /tmp/SystemOnTPTP29085/SET776+4.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 29181
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.02 WC
% PrfWatch: 1.93 CPU 2.02 WC
% PrfWatch: 3.54 CPU 4.03 WC
% PrfWatch: 5.17 CPU 6.03 WC
% PrfWatch: 7.17 CPU 8.04 WC
% PrfWatch: 9.16 CPU 10.04 WC
% # Preprocessing time : 0.020 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% PrfWatch: 11.14 CPU 12.05 WC
% PrfWatch: 13.14 CPU 14.05 WC
% PrfWatch: 15.13 CPU 16.06 WC
% # SZS output start CNFRefutation.
% fof(1, axiom,![X1]:![X2]:(pre_order(X1,X2)<=>(![X3]:(member(X3,X2)=>apply(X1,X3,X3))&![X3]:![X4]:![X5]:(((member(X3,X2)&member(X4,X2))&member(X5,X2))=>((apply(X1,X3,X4)&apply(X1,X4,X5))=>apply(X1,X3,X5))))),file('/tmp/SRASS.s.p', pre_order)).
% fof(17, conjecture,![X2]:![X8]:![X1]:((pre_order(X8,X2)&![X6]:![X7]:((member(X6,X2)&member(X7,X2))=>(apply(X1,X6,X7)<=>(apply(X8,X6,X7)&apply(X8,X7,X6)))))=>![X9]:![X10]:![X11]:![X12]:((((member(X9,X2)&member(X10,X2))&member(X11,X2))&member(X12,X2))=>(((apply(X1,X9,X11)&apply(X1,X10,X12))&apply(X8,X9,X10))=>apply(X8,X11,X12)))),file('/tmp/SRASS.s.p', thIII12)).
% fof(18, negated_conjecture,~(![X2]:![X8]:![X1]:((pre_order(X8,X2)&![X6]:![X7]:((member(X6,X2)&member(X7,X2))=>(apply(X1,X6,X7)<=>(apply(X8,X6,X7)&apply(X8,X7,X6)))))=>![X9]:![X10]:![X11]:![X12]:((((member(X9,X2)&member(X10,X2))&member(X11,X2))&member(X12,X2))=>(((apply(X1,X9,X11)&apply(X1,X10,X12))&apply(X8,X9,X10))=>apply(X8,X11,X12))))),inference(assume_negation,[status(cth)],[17])).
% fof(23, plain,![X1]:![X2]:((~(pre_order(X1,X2))|(![X3]:(~(member(X3,X2))|apply(X1,X3,X3))&![X3]:![X4]:![X5]:(((~(member(X3,X2))|~(member(X4,X2)))|~(member(X5,X2)))|((~(apply(X1,X3,X4))|~(apply(X1,X4,X5)))|apply(X1,X3,X5)))))&((?[X3]:(member(X3,X2)&~(apply(X1,X3,X3)))|?[X3]:?[X4]:?[X5]:(((member(X3,X2)&member(X4,X2))&member(X5,X2))&((apply(X1,X3,X4)&apply(X1,X4,X5))&~(apply(X1,X3,X5)))))|pre_order(X1,X2))),inference(fof_nnf,[status(thm)],[1])).
% fof(24, plain,![X6]:![X7]:((~(pre_order(X6,X7))|(![X8]:(~(member(X8,X7))|apply(X6,X8,X8))&![X9]:![X10]:![X11]:(((~(member(X9,X7))|~(member(X10,X7)))|~(member(X11,X7)))|((~(apply(X6,X9,X10))|~(apply(X6,X10,X11)))|apply(X6,X9,X11)))))&((?[X12]:(member(X12,X7)&~(apply(X6,X12,X12)))|?[X13]:?[X14]:?[X15]:(((member(X13,X7)&member(X14,X7))&member(X15,X7))&((apply(X6,X13,X14)&apply(X6,X14,X15))&~(apply(X6,X13,X15)))))|pre_order(X6,X7))),inference(variable_rename,[status(thm)],[23])).
% fof(25, plain,![X6]:![X7]:((~(pre_order(X6,X7))|(![X8]:(~(member(X8,X7))|apply(X6,X8,X8))&![X9]:![X10]:![X11]:(((~(member(X9,X7))|~(member(X10,X7)))|~(member(X11,X7)))|((~(apply(X6,X9,X10))|~(apply(X6,X10,X11)))|apply(X6,X9,X11)))))&(((member(esk1_2(X6,X7),X7)&~(apply(X6,esk1_2(X6,X7),esk1_2(X6,X7))))|(((member(esk2_2(X6,X7),X7)&member(esk3_2(X6,X7),X7))&member(esk4_2(X6,X7),X7))&((apply(X6,esk2_2(X6,X7),esk3_2(X6,X7))&apply(X6,esk3_2(X6,X7),esk4_2(X6,X7)))&~(apply(X6,esk2_2(X6,X7),esk4_2(X6,X7))))))|pre_order(X6,X7))),inference(skolemize,[status(esa)],[24])).
% fof(26, plain,![X6]:![X7]:![X8]:![X9]:![X10]:![X11]:((((((~(member(X9,X7))|~(member(X10,X7)))|~(member(X11,X7)))|((~(apply(X6,X9,X10))|~(apply(X6,X10,X11)))|apply(X6,X9,X11)))&(~(member(X8,X7))|apply(X6,X8,X8)))|~(pre_order(X6,X7)))&(((member(esk1_2(X6,X7),X7)&~(apply(X6,esk1_2(X6,X7),esk1_2(X6,X7))))|(((member(esk2_2(X6,X7),X7)&member(esk3_2(X6,X7),X7))&member(esk4_2(X6,X7),X7))&((apply(X6,esk2_2(X6,X7),esk3_2(X6,X7))&apply(X6,esk3_2(X6,X7),esk4_2(X6,X7)))&~(apply(X6,esk2_2(X6,X7),esk4_2(X6,X7))))))|pre_order(X6,X7))),inference(shift_quantors,[status(thm)],[25])).
% fof(27, plain,![X6]:![X7]:![X8]:![X9]:![X10]:![X11]:((((((~(member(X9,X7))|~(member(X10,X7)))|~(member(X11,X7)))|((~(apply(X6,X9,X10))|~(apply(X6,X10,X11)))|apply(X6,X9,X11)))|~(pre_order(X6,X7)))&((~(member(X8,X7))|apply(X6,X8,X8))|~(pre_order(X6,X7))))&((((((member(esk2_2(X6,X7),X7)|member(esk1_2(X6,X7),X7))|pre_order(X6,X7))&((member(esk3_2(X6,X7),X7)|member(esk1_2(X6,X7),X7))|pre_order(X6,X7)))&((member(esk4_2(X6,X7),X7)|member(esk1_2(X6,X7),X7))|pre_order(X6,X7)))&((((apply(X6,esk2_2(X6,X7),esk3_2(X6,X7))|member(esk1_2(X6,X7),X7))|pre_order(X6,X7))&((apply(X6,esk3_2(X6,X7),esk4_2(X6,X7))|member(esk1_2(X6,X7),X7))|pre_order(X6,X7)))&((~(apply(X6,esk2_2(X6,X7),esk4_2(X6,X7)))|member(esk1_2(X6,X7),X7))|pre_order(X6,X7))))&(((((member(esk2_2(X6,X7),X7)|~(apply(X6,esk1_2(X6,X7),esk1_2(X6,X7))))|pre_order(X6,X7))&((member(esk3_2(X6,X7),X7)|~(apply(X6,esk1_2(X6,X7),esk1_2(X6,X7))))|pre_order(X6,X7)))&((member(esk4_2(X6,X7),X7)|~(apply(X6,esk1_2(X6,X7),esk1_2(X6,X7))))|pre_order(X6,X7)))&((((apply(X6,esk2_2(X6,X7),esk3_2(X6,X7))|~(apply(X6,esk1_2(X6,X7),esk1_2(X6,X7))))|pre_order(X6,X7))&((apply(X6,esk3_2(X6,X7),esk4_2(X6,X7))|~(apply(X6,esk1_2(X6,X7),esk1_2(X6,X7))))|pre_order(X6,X7)))&((~(apply(X6,esk2_2(X6,X7),esk4_2(X6,X7)))|~(apply(X6,esk1_2(X6,X7),esk1_2(X6,X7))))|pre_order(X6,X7)))))),inference(distribute,[status(thm)],[26])).
% cnf(41,plain,(apply(X1,X3,X4)|~pre_order(X1,X2)|~apply(X1,X5,X4)|~apply(X1,X3,X5)|~member(X4,X2)|~member(X5,X2)|~member(X3,X2)),inference(split_conjunct,[status(thm)],[27])).
% fof(153, negated_conjecture,?[X2]:?[X8]:?[X1]:((pre_order(X8,X2)&![X6]:![X7]:((~(member(X6,X2))|~(member(X7,X2)))|((~(apply(X1,X6,X7))|(apply(X8,X6,X7)&apply(X8,X7,X6)))&((~(apply(X8,X6,X7))|~(apply(X8,X7,X6)))|apply(X1,X6,X7)))))&?[X9]:?[X10]:?[X11]:?[X12]:((((member(X9,X2)&member(X10,X2))&member(X11,X2))&member(X12,X2))&(((apply(X1,X9,X11)&apply(X1,X10,X12))&apply(X8,X9,X10))&~(apply(X8,X11,X12))))),inference(fof_nnf,[status(thm)],[18])).
% fof(154, negated_conjecture,?[X13]:?[X14]:?[X15]:((pre_order(X14,X13)&![X16]:![X17]:((~(member(X16,X13))|~(member(X17,X13)))|((~(apply(X15,X16,X17))|(apply(X14,X16,X17)&apply(X14,X17,X16)))&((~(apply(X14,X16,X17))|~(apply(X14,X17,X16)))|apply(X15,X16,X17)))))&?[X18]:?[X19]:?[X20]:?[X21]:((((member(X18,X13)&member(X19,X13))&member(X20,X13))&member(X21,X13))&(((apply(X15,X18,X20)&apply(X15,X19,X21))&apply(X14,X18,X19))&~(apply(X14,X20,X21))))),inference(variable_rename,[status(thm)],[153])).
% fof(155, negated_conjecture,((pre_order(esk16_0,esk15_0)&![X16]:![X17]:((~(member(X16,esk15_0))|~(member(X17,esk15_0)))|((~(apply(esk17_0,X16,X17))|(apply(esk16_0,X16,X17)&apply(esk16_0,X17,X16)))&((~(apply(esk16_0,X16,X17))|~(apply(esk16_0,X17,X16)))|apply(esk17_0,X16,X17)))))&((((member(esk18_0,esk15_0)&member(esk19_0,esk15_0))&member(esk20_0,esk15_0))&member(esk21_0,esk15_0))&(((apply(esk17_0,esk18_0,esk20_0)&apply(esk17_0,esk19_0,esk21_0))&apply(esk16_0,esk18_0,esk19_0))&~(apply(esk16_0,esk20_0,esk21_0))))),inference(skolemize,[status(esa)],[154])).
% fof(156, negated_conjecture,![X16]:![X17]:((((~(member(X16,esk15_0))|~(member(X17,esk15_0)))|((~(apply(esk17_0,X16,X17))|(apply(esk16_0,X16,X17)&apply(esk16_0,X17,X16)))&((~(apply(esk16_0,X16,X17))|~(apply(esk16_0,X17,X16)))|apply(esk17_0,X16,X17))))&pre_order(esk16_0,esk15_0))&((((member(esk18_0,esk15_0)&member(esk19_0,esk15_0))&member(esk20_0,esk15_0))&member(esk21_0,esk15_0))&(((apply(esk17_0,esk18_0,esk20_0)&apply(esk17_0,esk19_0,esk21_0))&apply(esk16_0,esk18_0,esk19_0))&~(apply(esk16_0,esk20_0,esk21_0))))),inference(shift_quantors,[status(thm)],[155])).
% fof(157, negated_conjecture,![X16]:![X17]:((((((apply(esk16_0,X16,X17)|~(apply(esk17_0,X16,X17)))|(~(member(X16,esk15_0))|~(member(X17,esk15_0))))&((apply(esk16_0,X17,X16)|~(apply(esk17_0,X16,X17)))|(~(member(X16,esk15_0))|~(member(X17,esk15_0)))))&(((~(apply(esk16_0,X16,X17))|~(apply(esk16_0,X17,X16)))|apply(esk17_0,X16,X17))|(~(member(X16,esk15_0))|~(member(X17,esk15_0)))))&pre_order(esk16_0,esk15_0))&((((member(esk18_0,esk15_0)&member(esk19_0,esk15_0))&member(esk20_0,esk15_0))&member(esk21_0,esk15_0))&(((apply(esk17_0,esk18_0,esk20_0)&apply(esk17_0,esk19_0,esk21_0))&apply(esk16_0,esk18_0,esk19_0))&~(apply(esk16_0,esk20_0,esk21_0))))),inference(distribute,[status(thm)],[156])).
% cnf(158,negated_conjecture,(~apply(esk16_0,esk20_0,esk21_0)),inference(split_conjunct,[status(thm)],[157])).
% cnf(159,negated_conjecture,(apply(esk16_0,esk18_0,esk19_0)),inference(split_conjunct,[status(thm)],[157])).
% cnf(160,negated_conjecture,(apply(esk17_0,esk19_0,esk21_0)),inference(split_conjunct,[status(thm)],[157])).
% cnf(161,negated_conjecture,(apply(esk17_0,esk18_0,esk20_0)),inference(split_conjunct,[status(thm)],[157])).
% cnf(162,negated_conjecture,(member(esk21_0,esk15_0)),inference(split_conjunct,[status(thm)],[157])).
% cnf(163,negated_conjecture,(member(esk20_0,esk15_0)),inference(split_conjunct,[status(thm)],[157])).
% cnf(164,negated_conjecture,(member(esk19_0,esk15_0)),inference(split_conjunct,[status(thm)],[157])).
% cnf(165,negated_conjecture,(member(esk18_0,esk15_0)),inference(split_conjunct,[status(thm)],[157])).
% cnf(166,negated_conjecture,(pre_order(esk16_0,esk15_0)),inference(split_conjunct,[status(thm)],[157])).
% cnf(168,negated_conjecture,(apply(esk16_0,X1,X2)|~member(X1,esk15_0)|~member(X2,esk15_0)|~apply(esk17_0,X2,X1)),inference(split_conjunct,[status(thm)],[157])).
% cnf(169,negated_conjecture,(apply(esk16_0,X2,X1)|~member(X1,esk15_0)|~member(X2,esk15_0)|~apply(esk17_0,X2,X1)),inference(split_conjunct,[status(thm)],[157])).
% cnf(247,negated_conjecture,(apply(esk16_0,esk19_0,X1)|~apply(esk17_0,esk19_0,X1)|~member(X1,esk15_0)),inference(spm,[status(thm)],[169,164,theory(equality)])).
% cnf(252,negated_conjecture,(apply(esk16_0,X1,esk18_0)|~apply(esk17_0,esk18_0,X1)|~member(X1,esk15_0)),inference(spm,[status(thm)],[168,165,theory(equality)])).
% cnf(485,negated_conjecture,(apply(esk16_0,X1,esk19_0)|~apply(esk16_0,X1,esk18_0)|~member(esk18_0,X2)|~member(esk19_0,X2)|~member(X1,X2)|~pre_order(esk16_0,X2)),inference(spm,[status(thm)],[41,159,theory(equality)])).
% cnf(1452,negated_conjecture,(apply(esk16_0,esk19_0,esk21_0)|~apply(esk17_0,esk19_0,esk21_0)),inference(spm,[status(thm)],[247,162,theory(equality)])).
% cnf(1465,negated_conjecture,(apply(esk16_0,esk19_0,esk21_0)|$false),inference(rw,[status(thm)],[1452,160,theory(equality)])).
% cnf(1466,negated_conjecture,(apply(esk16_0,esk19_0,esk21_0)),inference(cn,[status(thm)],[1465,theory(equality)])).
% cnf(1468,negated_conjecture,(apply(esk16_0,X1,esk21_0)|~apply(esk16_0,X1,esk19_0)|~member(esk19_0,X2)|~member(esk21_0,X2)|~member(X1,X2)|~pre_order(esk16_0,X2)),inference(spm,[status(thm)],[41,1466,theory(equality)])).
% cnf(1746,negated_conjecture,(apply(esk16_0,esk20_0,esk18_0)|~apply(esk17_0,esk18_0,esk20_0)),inference(spm,[status(thm)],[252,163,theory(equality)])).
% cnf(1758,negated_conjecture,(apply(esk16_0,esk20_0,esk18_0)|$false),inference(rw,[status(thm)],[1746,161,theory(equality)])).
% cnf(1759,negated_conjecture,(apply(esk16_0,esk20_0,esk18_0)),inference(cn,[status(thm)],[1758,theory(equality)])).
% cnf(40013,negated_conjecture,(apply(esk16_0,X1,esk19_0)|~apply(esk16_0,X1,esk18_0)|~member(esk19_0,esk15_0)|~member(X1,esk15_0)|~pre_order(esk16_0,esk15_0)),inference(spm,[status(thm)],[485,165,theory(equality)])).
% cnf(40445,negated_conjecture,(apply(esk16_0,X1,esk19_0)|~apply(esk16_0,X1,esk18_0)|$false|~member(X1,esk15_0)|~pre_order(esk16_0,esk15_0)),inference(rw,[status(thm)],[40013,164,theory(equality)])).
% cnf(40446,negated_conjecture,(apply(esk16_0,X1,esk19_0)|~apply(esk16_0,X1,esk18_0)|$false|~member(X1,esk15_0)|$false),inference(rw,[status(thm)],[40445,166,theory(equality)])).
% cnf(40447,negated_conjecture,(apply(esk16_0,X1,esk19_0)|~apply(esk16_0,X1,esk18_0)|~member(X1,esk15_0)),inference(cn,[status(thm)],[40446,theory(equality)])).
% cnf(40808,negated_conjecture,(apply(esk16_0,esk20_0,esk19_0)|~apply(esk16_0,esk20_0,esk18_0)),inference(spm,[status(thm)],[40447,163,theory(equality)])).
% cnf(40863,negated_conjecture,(apply(esk16_0,esk20_0,esk19_0)|$false),inference(rw,[status(thm)],[40808,1759,theory(equality)])).
% cnf(40864,negated_conjecture,(apply(esk16_0,esk20_0,esk19_0)),inference(cn,[status(thm)],[40863,theory(equality)])).
% cnf(428216,negated_conjecture,(apply(esk16_0,X1,esk21_0)|~apply(esk16_0,X1,esk19_0)|~member(esk21_0,esk15_0)|~member(X1,esk15_0)|~pre_order(esk16_0,esk15_0)),inference(spm,[status(thm)],[1468,164,theory(equality)])).
% cnf(429635,negated_conjecture,(apply(esk16_0,X1,esk21_0)|~apply(esk16_0,X1,esk19_0)|$false|~member(X1,esk15_0)|~pre_order(esk16_0,esk15_0)),inference(rw,[status(thm)],[428216,162,theory(equality)])).
% cnf(429636,negated_conjecture,(apply(esk16_0,X1,esk21_0)|~apply(esk16_0,X1,esk19_0)|$false|~member(X1,esk15_0)|$false),inference(rw,[status(thm)],[429635,166,theory(equality)])).
% cnf(429637,negated_conjecture,(apply(esk16_0,X1,esk21_0)|~apply(esk16_0,X1,esk19_0)|~member(X1,esk15_0)),inference(cn,[status(thm)],[429636,theory(equality)])).
% cnf(430327,negated_conjecture,(apply(esk16_0,esk20_0,esk21_0)|~apply(esk16_0,esk20_0,esk19_0)),inference(spm,[status(thm)],[429637,163,theory(equality)])).
% cnf(430401,negated_conjecture,(apply(esk16_0,esk20_0,esk21_0)|$false),inference(rw,[status(thm)],[430327,40864,theory(equality)])).
% cnf(430402,negated_conjecture,(apply(esk16_0,esk20_0,esk21_0)),inference(cn,[status(thm)],[430401,theory(equality)])).
% cnf(430403,negated_conjecture,($false),inference(sr,[status(thm)],[430402,158,theory(equality)])).
% cnf(430404,negated_conjecture,($false),430403,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 7799
% # ...of these trivial : 3129
% # ...subsumed : 115
% # ...remaining for further processing: 4555
% # Other redundant clauses eliminated : 11
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 0
% # Backward-rewritten : 26
% # Generated clauses : 343905
% # ...of the previous two non-trivial : 312372
% # Contextual simplify-reflections : 45
% # Paramodulations : 343873
% # Factorizations : 20
% # Equation resolutions : 11
% # Current number of processed clauses: 4525
% # Positive orientable unit clauses: 3398
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 10
% # Non-unit-clauses : 1117
% # Current number of unprocessed clauses: 302533
% # ...number of literals in the above : 742677
% # Clause-clause subsumption calls (NU) : 110343
% # Rec. Clause-clause subsumption calls : 24728
% # Unit Clause-clause subsumption calls : 74279
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 21049
% # Indexed BW rewrite successes : 19
% # Backwards rewriting index: 3055 leaves, 2.36+/-3.308 terms/leaf
% # Paramod-from index: 1229 leaves, 3.06+/-4.560 terms/leaf
% # Paramod-into index: 2541 leaves, 2.51+/-3.446 terms/leaf
% # -------------------------------------------------
% # User time : 10.095 s
% # System time : 0.424 s
% # Total time : 10.519 s
% # Maximum resident set size: 0 pages
% PrfWatch: 16.63 CPU 17.56 WC
% FINAL PrfWatch: 16.63 CPU 17.56 WC
% SZS output end Solution for /tmp/SystemOnTPTP29085/SET776+4.tptp
%
%------------------------------------------------------------------------------