TSTP Solution File: SEU225+3 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU225+3 : TPTP v5.0.0. Released v3.2.0.
% Transfm : none
% Format : tptp
% Command : SRASS -q2 -a 0 10 10 10 -i3 -n60 %s
% Computer : art07.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 02:02:49 EST 2010
% Result : Theorem 1.41s
% Output : Solution 1.41s
% 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/SystemOnTPTP20456/SEU225+3.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP20456/SEU225+3.tptp
% SZS output start Solution for /tmp/SystemOnTPTP20456/SEU225+3.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 20552
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.00 WC
% # Preprocessing time : 0.015 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(2, axiom,![X1]:![X2]:(relation(X1)=>relation(relation_dom_restriction(X1,X2))),file('/tmp/SRASS.s.p', dt_k7_relat_1)).
% fof(3, axiom,![X1]:![X2]:((relation(X1)&function(X1))=>(relation(relation_dom_restriction(X1,X2))&function(relation_dom_restriction(X1,X2)))),file('/tmp/SRASS.s.p', fc4_funct_1)).
% fof(5, axiom,![X1]:![X2]:![X3]:((relation(X3)&function(X3))=>(in(X2,relation_dom(relation_dom_restriction(X3,X1)))<=>(in(X2,relation_dom(X3))&in(X2,X1)))),file('/tmp/SRASS.s.p', l82_funct_1)).
% fof(7, axiom,![X1]:![X2]:((relation(X2)&function(X2))=>![X3]:((relation(X3)&function(X3))=>(X2=relation_dom_restriction(X3,X1)<=>(relation_dom(X2)=set_intersection2(relation_dom(X3),X1)&![X4]:(in(X4,relation_dom(X2))=>apply(X2,X4)=apply(X3,X4)))))),file('/tmp/SRASS.s.p', t68_funct_1)).
% fof(12, axiom,![X1]:((relation(X1)&function(X1))=>![X2]:![X3]:((in(X2,relation_dom(X1))=>(X3=apply(X1,X2)<=>in(ordered_pair(X2,X3),X1)))&(~(in(X2,relation_dom(X1)))=>(X3=apply(X1,X2)<=>X3=empty_set)))),file('/tmp/SRASS.s.p', d4_funct_1)).
% fof(46, conjecture,![X1]:![X2]:![X3]:((relation(X3)&function(X3))=>(in(X2,X1)=>apply(relation_dom_restriction(X3,X1),X2)=apply(X3,X2))),file('/tmp/SRASS.s.p', t72_funct_1)).
% fof(47, negated_conjecture,~(![X1]:![X2]:![X3]:((relation(X3)&function(X3))=>(in(X2,X1)=>apply(relation_dom_restriction(X3,X1),X2)=apply(X3,X2)))),inference(assume_negation,[status(cth)],[46])).
% fof(49, plain,![X1]:((relation(X1)&function(X1))=>![X2]:![X3]:((in(X2,relation_dom(X1))=>(X3=apply(X1,X2)<=>in(ordered_pair(X2,X3),X1)))&(~(in(X2,relation_dom(X1)))=>(X3=apply(X1,X2)<=>X3=empty_set)))),inference(fof_simplification,[status(thm)],[12,theory(equality)])).
% fof(61, plain,![X1]:![X2]:(~(relation(X1))|relation(relation_dom_restriction(X1,X2))),inference(fof_nnf,[status(thm)],[2])).
% fof(62, plain,![X3]:![X4]:(~(relation(X3))|relation(relation_dom_restriction(X3,X4))),inference(variable_rename,[status(thm)],[61])).
% cnf(63,plain,(relation(relation_dom_restriction(X1,X2))|~relation(X1)),inference(split_conjunct,[status(thm)],[62])).
% fof(64, plain,![X1]:![X2]:((~(relation(X1))|~(function(X1)))|(relation(relation_dom_restriction(X1,X2))&function(relation_dom_restriction(X1,X2)))),inference(fof_nnf,[status(thm)],[3])).
% fof(65, plain,![X3]:![X4]:((~(relation(X3))|~(function(X3)))|(relation(relation_dom_restriction(X3,X4))&function(relation_dom_restriction(X3,X4)))),inference(variable_rename,[status(thm)],[64])).
% fof(66, plain,![X3]:![X4]:((relation(relation_dom_restriction(X3,X4))|(~(relation(X3))|~(function(X3))))&(function(relation_dom_restriction(X3,X4))|(~(relation(X3))|~(function(X3))))),inference(distribute,[status(thm)],[65])).
% cnf(67,plain,(function(relation_dom_restriction(X1,X2))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[66])).
% fof(73, plain,![X1]:![X2]:![X3]:((~(relation(X3))|~(function(X3)))|((~(in(X2,relation_dom(relation_dom_restriction(X3,X1))))|(in(X2,relation_dom(X3))&in(X2,X1)))&((~(in(X2,relation_dom(X3)))|~(in(X2,X1)))|in(X2,relation_dom(relation_dom_restriction(X3,X1)))))),inference(fof_nnf,[status(thm)],[5])).
% fof(74, plain,![X4]:![X5]:![X6]:((~(relation(X6))|~(function(X6)))|((~(in(X5,relation_dom(relation_dom_restriction(X6,X4))))|(in(X5,relation_dom(X6))&in(X5,X4)))&((~(in(X5,relation_dom(X6)))|~(in(X5,X4)))|in(X5,relation_dom(relation_dom_restriction(X6,X4)))))),inference(variable_rename,[status(thm)],[73])).
% fof(75, plain,![X4]:![X5]:![X6]:((((in(X5,relation_dom(X6))|~(in(X5,relation_dom(relation_dom_restriction(X6,X4)))))|(~(relation(X6))|~(function(X6))))&((in(X5,X4)|~(in(X5,relation_dom(relation_dom_restriction(X6,X4)))))|(~(relation(X6))|~(function(X6)))))&(((~(in(X5,relation_dom(X6)))|~(in(X5,X4)))|in(X5,relation_dom(relation_dom_restriction(X6,X4))))|(~(relation(X6))|~(function(X6))))),inference(distribute,[status(thm)],[74])).
% cnf(76,plain,(in(X2,relation_dom(relation_dom_restriction(X1,X3)))|~function(X1)|~relation(X1)|~in(X2,X3)|~in(X2,relation_dom(X1))),inference(split_conjunct,[status(thm)],[75])).
% cnf(78,plain,(in(X2,relation_dom(X1))|~function(X1)|~relation(X1)|~in(X2,relation_dom(relation_dom_restriction(X1,X3)))),inference(split_conjunct,[status(thm)],[75])).
% fof(84, plain,![X1]:![X2]:((~(relation(X2))|~(function(X2)))|![X3]:((~(relation(X3))|~(function(X3)))|((~(X2=relation_dom_restriction(X3,X1))|(relation_dom(X2)=set_intersection2(relation_dom(X3),X1)&![X4]:(~(in(X4,relation_dom(X2)))|apply(X2,X4)=apply(X3,X4))))&((~(relation_dom(X2)=set_intersection2(relation_dom(X3),X1))|?[X4]:(in(X4,relation_dom(X2))&~(apply(X2,X4)=apply(X3,X4))))|X2=relation_dom_restriction(X3,X1))))),inference(fof_nnf,[status(thm)],[7])).
% fof(85, plain,![X5]:![X6]:((~(relation(X6))|~(function(X6)))|![X7]:((~(relation(X7))|~(function(X7)))|((~(X6=relation_dom_restriction(X7,X5))|(relation_dom(X6)=set_intersection2(relation_dom(X7),X5)&![X8]:(~(in(X8,relation_dom(X6)))|apply(X6,X8)=apply(X7,X8))))&((~(relation_dom(X6)=set_intersection2(relation_dom(X7),X5))|?[X9]:(in(X9,relation_dom(X6))&~(apply(X6,X9)=apply(X7,X9))))|X6=relation_dom_restriction(X7,X5))))),inference(variable_rename,[status(thm)],[84])).
% fof(86, plain,![X5]:![X6]:((~(relation(X6))|~(function(X6)))|![X7]:((~(relation(X7))|~(function(X7)))|((~(X6=relation_dom_restriction(X7,X5))|(relation_dom(X6)=set_intersection2(relation_dom(X7),X5)&![X8]:(~(in(X8,relation_dom(X6)))|apply(X6,X8)=apply(X7,X8))))&((~(relation_dom(X6)=set_intersection2(relation_dom(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_dom_restriction(X7,X5))))),inference(skolemize,[status(esa)],[85])).
% fof(87, plain,![X5]:![X6]:![X7]:![X8]:((((((~(in(X8,relation_dom(X6)))|apply(X6,X8)=apply(X7,X8))&relation_dom(X6)=set_intersection2(relation_dom(X7),X5))|~(X6=relation_dom_restriction(X7,X5)))&((~(relation_dom(X6)=set_intersection2(relation_dom(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_dom_restriction(X7,X5)))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))),inference(shift_quantors,[status(thm)],[86])).
% fof(88, plain,![X5]:![X6]:![X7]:![X8]:((((((~(in(X8,relation_dom(X6)))|apply(X6,X8)=apply(X7,X8))|~(X6=relation_dom_restriction(X7,X5)))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&(((relation_dom(X6)=set_intersection2(relation_dom(X7),X5)|~(X6=relation_dom_restriction(X7,X5)))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))))&(((((in(esk3_3(X5,X6,X7),relation_dom(X6))|~(relation_dom(X6)=set_intersection2(relation_dom(X7),X5)))|X6=relation_dom_restriction(X7,X5))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&((((~(apply(X6,esk3_3(X5,X6,X7))=apply(X7,esk3_3(X5,X6,X7)))|~(relation_dom(X6)=set_intersection2(relation_dom(X7),X5)))|X6=relation_dom_restriction(X7,X5))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))))),inference(distribute,[status(thm)],[87])).
% cnf(92,plain,(apply(X1,X4)=apply(X2,X4)|~function(X1)|~relation(X1)|~function(X2)|~relation(X2)|X1!=relation_dom_restriction(X2,X3)|~in(X4,relation_dom(X1))),inference(split_conjunct,[status(thm)],[88])).
% fof(107, plain,![X1]:((~(relation(X1))|~(function(X1)))|![X2]:![X3]:((~(in(X2,relation_dom(X1)))|((~(X3=apply(X1,X2))|in(ordered_pair(X2,X3),X1))&(~(in(ordered_pair(X2,X3),X1))|X3=apply(X1,X2))))&(in(X2,relation_dom(X1))|((~(X3=apply(X1,X2))|X3=empty_set)&(~(X3=empty_set)|X3=apply(X1,X2)))))),inference(fof_nnf,[status(thm)],[49])).
% fof(108, plain,![X4]:((~(relation(X4))|~(function(X4)))|![X5]:![X6]:((~(in(X5,relation_dom(X4)))|((~(X6=apply(X4,X5))|in(ordered_pair(X5,X6),X4))&(~(in(ordered_pair(X5,X6),X4))|X6=apply(X4,X5))))&(in(X5,relation_dom(X4))|((~(X6=apply(X4,X5))|X6=empty_set)&(~(X6=empty_set)|X6=apply(X4,X5)))))),inference(variable_rename,[status(thm)],[107])).
% fof(109, plain,![X4]:![X5]:![X6]:(((~(in(X5,relation_dom(X4)))|((~(X6=apply(X4,X5))|in(ordered_pair(X5,X6),X4))&(~(in(ordered_pair(X5,X6),X4))|X6=apply(X4,X5))))&(in(X5,relation_dom(X4))|((~(X6=apply(X4,X5))|X6=empty_set)&(~(X6=empty_set)|X6=apply(X4,X5)))))|(~(relation(X4))|~(function(X4)))),inference(shift_quantors,[status(thm)],[108])).
% fof(110, plain,![X4]:![X5]:![X6]:(((((~(X6=apply(X4,X5))|in(ordered_pair(X5,X6),X4))|~(in(X5,relation_dom(X4))))|(~(relation(X4))|~(function(X4))))&(((~(in(ordered_pair(X5,X6),X4))|X6=apply(X4,X5))|~(in(X5,relation_dom(X4))))|(~(relation(X4))|~(function(X4)))))&((((~(X6=apply(X4,X5))|X6=empty_set)|in(X5,relation_dom(X4)))|(~(relation(X4))|~(function(X4))))&(((~(X6=empty_set)|X6=apply(X4,X5))|in(X5,relation_dom(X4)))|(~(relation(X4))|~(function(X4)))))),inference(distribute,[status(thm)],[109])).
% cnf(112,plain,(in(X2,relation_dom(X1))|X3=empty_set|~function(X1)|~relation(X1)|X3!=apply(X1,X2)),inference(split_conjunct,[status(thm)],[110])).
% fof(216, negated_conjecture,?[X1]:?[X2]:?[X3]:((relation(X3)&function(X3))&(in(X2,X1)&~(apply(relation_dom_restriction(X3,X1),X2)=apply(X3,X2)))),inference(fof_nnf,[status(thm)],[47])).
% fof(217, negated_conjecture,?[X4]:?[X5]:?[X6]:((relation(X6)&function(X6))&(in(X5,X4)&~(apply(relation_dom_restriction(X6,X4),X5)=apply(X6,X5)))),inference(variable_rename,[status(thm)],[216])).
% fof(218, negated_conjecture,((relation(esk15_0)&function(esk15_0))&(in(esk14_0,esk13_0)&~(apply(relation_dom_restriction(esk15_0,esk13_0),esk14_0)=apply(esk15_0,esk14_0)))),inference(skolemize,[status(esa)],[217])).
% cnf(219,negated_conjecture,(apply(relation_dom_restriction(esk15_0,esk13_0),esk14_0)!=apply(esk15_0,esk14_0)),inference(split_conjunct,[status(thm)],[218])).
% cnf(220,negated_conjecture,(in(esk14_0,esk13_0)),inference(split_conjunct,[status(thm)],[218])).
% cnf(221,negated_conjecture,(function(esk15_0)),inference(split_conjunct,[status(thm)],[218])).
% cnf(222,negated_conjecture,(relation(esk15_0)),inference(split_conjunct,[status(thm)],[218])).
% cnf(294,plain,(empty_set=apply(X1,X2)|in(X2,relation_dom(X1))|~function(X1)|~relation(X1)),inference(er,[status(thm)],[112,theory(equality)])).
% cnf(306,plain,(apply(relation_dom_restriction(X1,X2),X3)=apply(X4,X3)|relation_dom_restriction(X4,X5)!=relation_dom_restriction(X1,X2)|~function(X4)|~function(relation_dom_restriction(X1,X2))|~relation(X4)|~relation(relation_dom_restriction(X1,X2))|~function(X1)|~relation(X1)|~in(X3,relation_dom(X1))|~in(X3,X2)),inference(spm,[status(thm)],[92,76,theory(equality)])).
% cnf(591,plain,(in(X1,relation_dom(X2))|apply(relation_dom_restriction(X2,X3),X1)=empty_set|~function(X2)|~relation(X2)|~function(relation_dom_restriction(X2,X3))|~relation(relation_dom_restriction(X2,X3))),inference(spm,[status(thm)],[78,294,theory(equality)])).
% cnf(1146,plain,(apply(relation_dom_restriction(X1,X2),X3)=apply(X4,X3)|relation_dom_restriction(X4,X5)!=relation_dom_restriction(X1,X2)|~function(relation_dom_restriction(X1,X2))|~function(X1)|~function(X4)|~relation(X1)|~relation(X4)|~in(X3,relation_dom(X1))|~in(X3,X2)),inference(csr,[status(thm)],[306,63])).
% cnf(1147,plain,(apply(relation_dom_restriction(X1,X2),X3)=apply(X4,X3)|relation_dom_restriction(X4,X5)!=relation_dom_restriction(X1,X2)|~function(X1)|~function(X4)|~relation(X4)|~relation(X1)|~in(X3,relation_dom(X1))|~in(X3,X2)),inference(csr,[status(thm)],[1146,67])).
% cnf(1148,plain,(apply(relation_dom_restriction(X1,X2),X3)=apply(X1,X3)|~function(X1)|~relation(X1)|~in(X3,relation_dom(X1))|~in(X3,X2)),inference(er,[status(thm)],[1147,theory(equality)])).
% cnf(4304,plain,(apply(relation_dom_restriction(X2,X3),X1)=empty_set|in(X1,relation_dom(X2))|~function(relation_dom_restriction(X2,X3))|~function(X2)|~relation(X2)),inference(csr,[status(thm)],[591,63])).
% cnf(4305,plain,(apply(relation_dom_restriction(X2,X3),X1)=empty_set|in(X1,relation_dom(X2))|~function(X2)|~relation(X2)),inference(csr,[status(thm)],[4304,67])).
% cnf(4311,negated_conjecture,(in(esk14_0,relation_dom(esk15_0))|empty_set!=apply(esk15_0,esk14_0)|~function(esk15_0)|~relation(esk15_0)),inference(spm,[status(thm)],[219,4305,theory(equality)])).
% cnf(4318,negated_conjecture,(in(esk14_0,relation_dom(esk15_0))|empty_set!=apply(esk15_0,esk14_0)|$false|~relation(esk15_0)),inference(rw,[status(thm)],[4311,221,theory(equality)])).
% cnf(4319,negated_conjecture,(in(esk14_0,relation_dom(esk15_0))|empty_set!=apply(esk15_0,esk14_0)|$false|$false),inference(rw,[status(thm)],[4318,222,theory(equality)])).
% cnf(4320,negated_conjecture,(in(esk14_0,relation_dom(esk15_0))|empty_set!=apply(esk15_0,esk14_0)),inference(cn,[status(thm)],[4319,theory(equality)])).
% cnf(10339,negated_conjecture,(~function(esk15_0)|~relation(esk15_0)|~in(esk14_0,relation_dom(esk15_0))|~in(esk14_0,esk13_0)),inference(spm,[status(thm)],[219,1148,theory(equality)])).
% cnf(10348,negated_conjecture,($false|~relation(esk15_0)|~in(esk14_0,relation_dom(esk15_0))|~in(esk14_0,esk13_0)),inference(rw,[status(thm)],[10339,221,theory(equality)])).
% cnf(10349,negated_conjecture,($false|$false|~in(esk14_0,relation_dom(esk15_0))|~in(esk14_0,esk13_0)),inference(rw,[status(thm)],[10348,222,theory(equality)])).
% cnf(10350,negated_conjecture,($false|$false|~in(esk14_0,relation_dom(esk15_0))|$false),inference(rw,[status(thm)],[10349,220,theory(equality)])).
% cnf(10351,negated_conjecture,(~in(esk14_0,relation_dom(esk15_0))),inference(cn,[status(thm)],[10350,theory(equality)])).
% cnf(10376,negated_conjecture,(apply(esk15_0,esk14_0)=empty_set|~function(esk15_0)|~relation(esk15_0)),inference(spm,[status(thm)],[10351,294,theory(equality)])).
% cnf(10381,negated_conjecture,(apply(esk15_0,esk14_0)=empty_set|$false|~relation(esk15_0)),inference(rw,[status(thm)],[10376,221,theory(equality)])).
% cnf(10382,negated_conjecture,(apply(esk15_0,esk14_0)=empty_set|$false|$false),inference(rw,[status(thm)],[10381,222,theory(equality)])).
% cnf(10383,negated_conjecture,(apply(esk15_0,esk14_0)=empty_set),inference(cn,[status(thm)],[10382,theory(equality)])).
% cnf(10389,negated_conjecture,(in(esk14_0,relation_dom(esk15_0))|$false),inference(rw,[status(thm)],[4320,10383,theory(equality)])).
% cnf(10390,negated_conjecture,(in(esk14_0,relation_dom(esk15_0))),inference(cn,[status(thm)],[10389,theory(equality)])).
% cnf(10391,negated_conjecture,($false),inference(sr,[status(thm)],[10390,10351,theory(equality)])).
% cnf(10392,negated_conjecture,($false),10391,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 2345
% # ...of these trivial : 12
% # ...subsumed : 1740
% # ...remaining for further processing: 593
% # Other redundant clauses eliminated : 5
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 30
% # Backward-rewritten : 33
% # Generated clauses : 5609
% # ...of the previous two non-trivial : 4977
% # Contextual simplify-reflections : 2459
% # Paramodulations : 5545
% # Factorizations : 0
% # Equation resolutions : 25
% # Current number of processed clauses: 448
% # Positive orientable unit clauses: 36
% # Positive unorientable unit clauses: 2
% # Negative unit clauses : 17
% # Non-unit-clauses : 393
% # Current number of unprocessed clauses: 2607
% # ...number of literals in the above : 17408
% # Clause-clause subsumption calls (NU) : 307015
% # Rec. Clause-clause subsumption calls : 193394
% # Unit Clause-clause subsumption calls : 566
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 28
% # Indexed BW rewrite successes : 26
% # Backwards rewriting index: 221 leaves, 1.69+/-1.448 terms/leaf
% # Paramod-from index: 117 leaves, 1.07+/-0.313 terms/leaf
% # Paramod-into index: 190 leaves, 1.36+/-0.968 terms/leaf
% # -------------------------------------------------
% # User time : 0.347 s
% # System time : 0.009 s
% # Total time : 0.356 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.56 CPU 0.65 WC
% FINAL PrfWatch: 0.56 CPU 0.65 WC
% SZS output end Solution for /tmp/SystemOnTPTP20456/SEU225+3.tptp
%
%------------------------------------------------------------------------------