TSTP Solution File: SEU045+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU045+1 : TPTP v5.0.0. Released v3.2.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 : Thu Dec 30 00:43:17 EST 2010
% Result : Theorem 0.95s
% Output : Solution 0.95s
% 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/SystemOnTPTP12263/SEU045+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP12263/SEU045+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP12263/SEU045+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 12359
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.02 WC
% # Preprocessing time : 0.014 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(2, axiom,![X1]:![X2]:(relation(X2)=>relation(relation_rng_restriction(X1,X2))),file('/tmp/SRASS.s.p', dt_k8_relat_1)).
% fof(3, axiom,![X1]:![X2]:((relation(X2)&function(X2))=>(relation(relation_rng_restriction(X1,X2))&function(relation_rng_restriction(X1,X2)))),file('/tmp/SRASS.s.p', fc5_funct_1)).
% fof(5, axiom,![X1]:![X2]:((relation(X2)&function(X2))=>![X3]:((relation(X3)&function(X3))=>(X2=relation_rng_restriction(X1,X3)<=>(![X4]:(in(X4,relation_dom(X2))<=>(in(X4,relation_dom(X3))&in(apply(X3,X4),X1)))&![X4]:(in(X4,relation_dom(X2))=>apply(X2,X4)=apply(X3,X4)))))),file('/tmp/SRASS.s.p', t85_funct_1)).
% fof(34, conjecture,![X1]:![X2]:![X3]:((relation(X3)&function(X3))=>(in(X2,relation_dom(relation_rng_restriction(X1,X3)))=>apply(relation_rng_restriction(X1,X3),X2)=apply(X3,X2))),file('/tmp/SRASS.s.p', t87_funct_1)).
% fof(35, negated_conjecture,~(![X1]:![X2]:![X3]:((relation(X3)&function(X3))=>(in(X2,relation_dom(relation_rng_restriction(X1,X3)))=>apply(relation_rng_restriction(X1,X3),X2)=apply(X3,X2)))),inference(assume_negation,[status(cth)],[34])).
% fof(45, plain,![X1]:![X2]:(~(relation(X2))|relation(relation_rng_restriction(X1,X2))),inference(fof_nnf,[status(thm)],[2])).
% fof(46, plain,![X3]:![X4]:(~(relation(X4))|relation(relation_rng_restriction(X3,X4))),inference(variable_rename,[status(thm)],[45])).
% cnf(47,plain,(relation(relation_rng_restriction(X1,X2))|~relation(X2)),inference(split_conjunct,[status(thm)],[46])).
% fof(48, plain,![X1]:![X2]:((~(relation(X2))|~(function(X2)))|(relation(relation_rng_restriction(X1,X2))&function(relation_rng_restriction(X1,X2)))),inference(fof_nnf,[status(thm)],[3])).
% fof(49, plain,![X3]:![X4]:((~(relation(X4))|~(function(X4)))|(relation(relation_rng_restriction(X3,X4))&function(relation_rng_restriction(X3,X4)))),inference(variable_rename,[status(thm)],[48])).
% fof(50, plain,![X3]:![X4]:((relation(relation_rng_restriction(X3,X4))|(~(relation(X4))|~(function(X4))))&(function(relation_rng_restriction(X3,X4))|(~(relation(X4))|~(function(X4))))),inference(distribute,[status(thm)],[49])).
% cnf(51,plain,(function(relation_rng_restriction(X2,X1))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[50])).
% fof(57, plain,![X1]:![X2]:((~(relation(X2))|~(function(X2)))|![X3]:((~(relation(X3))|~(function(X3)))|((~(X2=relation_rng_restriction(X1,X3))|(![X4]:((~(in(X4,relation_dom(X2)))|(in(X4,relation_dom(X3))&in(apply(X3,X4),X1)))&((~(in(X4,relation_dom(X3)))|~(in(apply(X3,X4),X1)))|in(X4,relation_dom(X2))))&![X4]:(~(in(X4,relation_dom(X2)))|apply(X2,X4)=apply(X3,X4))))&((?[X4]:((~(in(X4,relation_dom(X2)))|(~(in(X4,relation_dom(X3)))|~(in(apply(X3,X4),X1))))&(in(X4,relation_dom(X2))|(in(X4,relation_dom(X3))&in(apply(X3,X4),X1))))|?[X4]:(in(X4,relation_dom(X2))&~(apply(X2,X4)=apply(X3,X4))))|X2=relation_rng_restriction(X1,X3))))),inference(fof_nnf,[status(thm)],[5])).
% fof(58, plain,![X5]:![X6]:((~(relation(X6))|~(function(X6)))|![X7]:((~(relation(X7))|~(function(X7)))|((~(X6=relation_rng_restriction(X5,X7))|(![X8]:((~(in(X8,relation_dom(X6)))|(in(X8,relation_dom(X7))&in(apply(X7,X8),X5)))&((~(in(X8,relation_dom(X7)))|~(in(apply(X7,X8),X5)))|in(X8,relation_dom(X6))))&![X9]:(~(in(X9,relation_dom(X6)))|apply(X6,X9)=apply(X7,X9))))&((?[X10]:((~(in(X10,relation_dom(X6)))|(~(in(X10,relation_dom(X7)))|~(in(apply(X7,X10),X5))))&(in(X10,relation_dom(X6))|(in(X10,relation_dom(X7))&in(apply(X7,X10),X5))))|?[X11]:(in(X11,relation_dom(X6))&~(apply(X6,X11)=apply(X7,X11))))|X6=relation_rng_restriction(X5,X7))))),inference(variable_rename,[status(thm)],[57])).
% fof(59, plain,![X5]:![X6]:((~(relation(X6))|~(function(X6)))|![X7]:((~(relation(X7))|~(function(X7)))|((~(X6=relation_rng_restriction(X5,X7))|(![X8]:((~(in(X8,relation_dom(X6)))|(in(X8,relation_dom(X7))&in(apply(X7,X8),X5)))&((~(in(X8,relation_dom(X7)))|~(in(apply(X7,X8),X5)))|in(X8,relation_dom(X6))))&![X9]:(~(in(X9,relation_dom(X6)))|apply(X6,X9)=apply(X7,X9))))&((((~(in(esk2_3(X5,X6,X7),relation_dom(X6)))|(~(in(esk2_3(X5,X6,X7),relation_dom(X7)))|~(in(apply(X7,esk2_3(X5,X6,X7)),X5))))&(in(esk2_3(X5,X6,X7),relation_dom(X6))|(in(esk2_3(X5,X6,X7),relation_dom(X7))&in(apply(X7,esk2_3(X5,X6,X7)),X5))))|(in(esk3_3(X5,X6,X7),relation_dom(X6))&~(apply(X6,esk3_3(X5,X6,X7))=apply(X7,esk3_3(X5,X6,X7)))))|X6=relation_rng_restriction(X5,X7))))),inference(skolemize,[status(esa)],[58])).
% fof(60, plain,![X5]:![X6]:![X7]:![X8]:![X9]:((((((~(in(X9,relation_dom(X6)))|apply(X6,X9)=apply(X7,X9))&((~(in(X8,relation_dom(X6)))|(in(X8,relation_dom(X7))&in(apply(X7,X8),X5)))&((~(in(X8,relation_dom(X7)))|~(in(apply(X7,X8),X5)))|in(X8,relation_dom(X6)))))|~(X6=relation_rng_restriction(X5,X7)))&((((~(in(esk2_3(X5,X6,X7),relation_dom(X6)))|(~(in(esk2_3(X5,X6,X7),relation_dom(X7)))|~(in(apply(X7,esk2_3(X5,X6,X7)),X5))))&(in(esk2_3(X5,X6,X7),relation_dom(X6))|(in(esk2_3(X5,X6,X7),relation_dom(X7))&in(apply(X7,esk2_3(X5,X6,X7)),X5))))|(in(esk3_3(X5,X6,X7),relation_dom(X6))&~(apply(X6,esk3_3(X5,X6,X7))=apply(X7,esk3_3(X5,X6,X7)))))|X6=relation_rng_restriction(X5,X7)))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))),inference(shift_quantors,[status(thm)],[59])).
% fof(61, plain,![X5]:![X6]:![X7]:![X8]:![X9]:((((((~(in(X9,relation_dom(X6)))|apply(X6,X9)=apply(X7,X9))|~(X6=relation_rng_restriction(X5,X7)))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&((((((in(X8,relation_dom(X7))|~(in(X8,relation_dom(X6))))|~(X6=relation_rng_restriction(X5,X7)))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&((((in(apply(X7,X8),X5)|~(in(X8,relation_dom(X6))))|~(X6=relation_rng_restriction(X5,X7)))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))))&(((((~(in(X8,relation_dom(X7)))|~(in(apply(X7,X8),X5)))|in(X8,relation_dom(X6)))|~(X6=relation_rng_restriction(X5,X7)))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))))&((((((in(esk3_3(X5,X6,X7),relation_dom(X6))|(~(in(esk2_3(X5,X6,X7),relation_dom(X6)))|(~(in(esk2_3(X5,X6,X7),relation_dom(X7)))|~(in(apply(X7,esk2_3(X5,X6,X7)),X5)))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&((((~(apply(X6,esk3_3(X5,X6,X7))=apply(X7,esk3_3(X5,X6,X7)))|(~(in(esk2_3(X5,X6,X7),relation_dom(X6)))|(~(in(esk2_3(X5,X6,X7),relation_dom(X7)))|~(in(apply(X7,esk2_3(X5,X6,X7)),X5)))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))))&((((((in(esk3_3(X5,X6,X7),relation_dom(X6))|(in(esk2_3(X5,X6,X7),relation_dom(X7))|in(esk2_3(X5,X6,X7),relation_dom(X6))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&((((~(apply(X6,esk3_3(X5,X6,X7))=apply(X7,esk3_3(X5,X6,X7)))|(in(esk2_3(X5,X6,X7),relation_dom(X7))|in(esk2_3(X5,X6,X7),relation_dom(X6))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))))&(((((in(esk3_3(X5,X6,X7),relation_dom(X6))|(in(apply(X7,esk2_3(X5,X6,X7)),X5)|in(esk2_3(X5,X6,X7),relation_dom(X6))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&((((~(apply(X6,esk3_3(X5,X6,X7))=apply(X7,esk3_3(X5,X6,X7)))|(in(apply(X7,esk2_3(X5,X6,X7)),X5)|in(esk2_3(X5,X6,X7),relation_dom(X6))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))))))),inference(distribute,[status(thm)],[60])).
% cnf(71,plain,(apply(X1,X4)=apply(X2,X4)|~function(X1)|~relation(X1)|~function(X2)|~relation(X2)|X1!=relation_rng_restriction(X3,X2)|~in(X4,relation_dom(X1))),inference(split_conjunct,[status(thm)],[61])).
% fof(168, negated_conjecture,?[X1]:?[X2]:?[X3]:((relation(X3)&function(X3))&(in(X2,relation_dom(relation_rng_restriction(X1,X3)))&~(apply(relation_rng_restriction(X1,X3),X2)=apply(X3,X2)))),inference(fof_nnf,[status(thm)],[35])).
% fof(169, negated_conjecture,?[X4]:?[X5]:?[X6]:((relation(X6)&function(X6))&(in(X5,relation_dom(relation_rng_restriction(X4,X6)))&~(apply(relation_rng_restriction(X4,X6),X5)=apply(X6,X5)))),inference(variable_rename,[status(thm)],[168])).
% fof(170, negated_conjecture,((relation(esk16_0)&function(esk16_0))&(in(esk15_0,relation_dom(relation_rng_restriction(esk14_0,esk16_0)))&~(apply(relation_rng_restriction(esk14_0,esk16_0),esk15_0)=apply(esk16_0,esk15_0)))),inference(skolemize,[status(esa)],[169])).
% cnf(171,negated_conjecture,(apply(relation_rng_restriction(esk14_0,esk16_0),esk15_0)!=apply(esk16_0,esk15_0)),inference(split_conjunct,[status(thm)],[170])).
% cnf(172,negated_conjecture,(in(esk15_0,relation_dom(relation_rng_restriction(esk14_0,esk16_0)))),inference(split_conjunct,[status(thm)],[170])).
% cnf(173,negated_conjecture,(function(esk16_0)),inference(split_conjunct,[status(thm)],[170])).
% cnf(174,negated_conjecture,(relation(esk16_0)),inference(split_conjunct,[status(thm)],[170])).
% cnf(236,negated_conjecture,(apply(relation_rng_restriction(esk14_0,esk16_0),esk15_0)=apply(X1,esk15_0)|relation_rng_restriction(X2,X1)!=relation_rng_restriction(esk14_0,esk16_0)|~function(X1)|~function(relation_rng_restriction(esk14_0,esk16_0))|~relation(X1)|~relation(relation_rng_restriction(esk14_0,esk16_0))),inference(spm,[status(thm)],[71,172,theory(equality)])).
% cnf(463,negated_conjecture,(apply(relation_rng_restriction(esk14_0,esk16_0),esk15_0)=apply(esk16_0,esk15_0)|~function(relation_rng_restriction(esk14_0,esk16_0))|~function(esk16_0)|~relation(relation_rng_restriction(esk14_0,esk16_0))|~relation(esk16_0)),inference(er,[status(thm)],[236,theory(equality)])).
% cnf(464,negated_conjecture,(apply(relation_rng_restriction(esk14_0,esk16_0),esk15_0)=apply(esk16_0,esk15_0)|~function(relation_rng_restriction(esk14_0,esk16_0))|$false|~relation(relation_rng_restriction(esk14_0,esk16_0))|~relation(esk16_0)),inference(rw,[status(thm)],[463,173,theory(equality)])).
% cnf(465,negated_conjecture,(apply(relation_rng_restriction(esk14_0,esk16_0),esk15_0)=apply(esk16_0,esk15_0)|~function(relation_rng_restriction(esk14_0,esk16_0))|$false|~relation(relation_rng_restriction(esk14_0,esk16_0))|$false),inference(rw,[status(thm)],[464,174,theory(equality)])).
% cnf(466,negated_conjecture,(apply(relation_rng_restriction(esk14_0,esk16_0),esk15_0)=apply(esk16_0,esk15_0)|~function(relation_rng_restriction(esk14_0,esk16_0))|~relation(relation_rng_restriction(esk14_0,esk16_0))),inference(cn,[status(thm)],[465,theory(equality)])).
% cnf(467,negated_conjecture,(~function(relation_rng_restriction(esk14_0,esk16_0))|~relation(relation_rng_restriction(esk14_0,esk16_0))),inference(sr,[status(thm)],[466,171,theory(equality)])).
% cnf(468,negated_conjecture,(~relation(relation_rng_restriction(esk14_0,esk16_0))|~function(esk16_0)|~relation(esk16_0)),inference(spm,[status(thm)],[467,51,theory(equality)])).
% cnf(469,negated_conjecture,(~relation(relation_rng_restriction(esk14_0,esk16_0))|$false|~relation(esk16_0)),inference(rw,[status(thm)],[468,173,theory(equality)])).
% cnf(470,negated_conjecture,(~relation(relation_rng_restriction(esk14_0,esk16_0))|$false|$false),inference(rw,[status(thm)],[469,174,theory(equality)])).
% cnf(471,negated_conjecture,(~relation(relation_rng_restriction(esk14_0,esk16_0))),inference(cn,[status(thm)],[470,theory(equality)])).
% cnf(472,negated_conjecture,(~relation(esk16_0)),inference(spm,[status(thm)],[471,47,theory(equality)])).
% cnf(473,negated_conjecture,($false),inference(rw,[status(thm)],[472,174,theory(equality)])).
% cnf(474,negated_conjecture,($false),inference(cn,[status(thm)],[473,theory(equality)])).
% cnf(475,negated_conjecture,($false),474,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 224
% # ...of these trivial : 4
% # ...subsumed : 44
% # ...remaining for further processing: 176
% # Other redundant clauses eliminated : 0
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 3
% # Backward-rewritten : 15
% # Generated clauses : 185
% # ...of the previous two non-trivial : 167
% # Contextual simplify-reflections : 15
% # Paramodulations : 178
% # Factorizations : 0
% # Equation resolutions : 4
% # Current number of processed clauses: 99
% # Positive orientable unit clauses: 29
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 16
% # Non-unit-clauses : 54
% # Current number of unprocessed clauses: 46
% # ...number of literals in the above : 291
% # Clause-clause subsumption calls (NU) : 393
% # Rec. Clause-clause subsumption calls : 294
% # Unit Clause-clause subsumption calls : 127
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 7
% # Indexed BW rewrite successes : 5
% # Backwards rewriting index: 103 leaves, 1.34+/-0.898 terms/leaf
% # Paramod-from index: 43 leaves, 1.05+/-0.211 terms/leaf
% # Paramod-into index: 97 leaves, 1.15+/-0.415 terms/leaf
% # -------------------------------------------------
% # User time : 0.027 s
% # System time : 0.004 s
% # Total time : 0.031 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.12 CPU 0.20 WC
% FINAL PrfWatch: 0.12 CPU 0.20 WC
% SZS output end Solution for /tmp/SystemOnTPTP12263/SEU045+1.tptp
%
%------------------------------------------------------------------------------