TSTP Solution File: SEU046+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU046+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 : art01.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:30 EST 2010
% Result : Theorem 1.91s
% Output : Solution 1.91s
% 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/SystemOnTPTP18104/SEU046+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP18104/SEU046+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP18104/SEU046+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 18200
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.01 WC
% # Preprocessing time : 0.015 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(1, axiom,![X1]:![X2]:(relation(X2)=>relation(relation_rng_restriction(X1,X2))),file('/tmp/SRASS.s.p', dt_k8_relat_1)).
% fof(2, 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)=>subset(relation_rng(relation_rng_restriction(X1,X2)),relation_rng(X2))),file('/tmp/SRASS.s.p', t118_relat_1)).
% fof(16, 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(17, axiom,![X1]:![X2]:(subset(X1,X2)<=>![X3]:(in(X3,X1)=>in(X3,X2))),file('/tmp/SRASS.s.p', d3_tarski)).
% fof(38, conjecture,![X1]:![X2]:((relation(X2)&function(X2))=>(subset(relation_dom(relation_rng_restriction(X1,X2)),relation_dom(X2))&subset(relation_rng(relation_rng_restriction(X1,X2)),relation_rng(X2)))),file('/tmp/SRASS.s.p', t89_funct_1)).
% fof(39, negated_conjecture,~(![X1]:![X2]:((relation(X2)&function(X2))=>(subset(relation_dom(relation_rng_restriction(X1,X2)),relation_dom(X2))&subset(relation_rng(relation_rng_restriction(X1,X2)),relation_rng(X2))))),inference(assume_negation,[status(cth)],[38])).
% fof(47, plain,![X1]:![X2]:(~(relation(X2))|relation(relation_rng_restriction(X1,X2))),inference(fof_nnf,[status(thm)],[1])).
% fof(48, plain,![X3]:![X4]:(~(relation(X4))|relation(relation_rng_restriction(X3,X4))),inference(variable_rename,[status(thm)],[47])).
% cnf(49,plain,(relation(relation_rng_restriction(X1,X2))|~relation(X2)),inference(split_conjunct,[status(thm)],[48])).
% fof(50, plain,![X1]:![X2]:((~(relation(X2))|~(function(X2)))|(relation(relation_rng_restriction(X1,X2))&function(relation_rng_restriction(X1,X2)))),inference(fof_nnf,[status(thm)],[2])).
% fof(51, plain,![X3]:![X4]:((~(relation(X4))|~(function(X4)))|(relation(relation_rng_restriction(X3,X4))&function(relation_rng_restriction(X3,X4)))),inference(variable_rename,[status(thm)],[50])).
% fof(52, 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)],[51])).
% cnf(53,plain,(function(relation_rng_restriction(X2,X1))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[52])).
% fof(61, plain,![X1]:![X2]:(~(relation(X2))|subset(relation_rng(relation_rng_restriction(X1,X2)),relation_rng(X2))),inference(fof_nnf,[status(thm)],[5])).
% fof(62, plain,![X3]:![X4]:(~(relation(X4))|subset(relation_rng(relation_rng_restriction(X3,X4)),relation_rng(X4))),inference(variable_rename,[status(thm)],[61])).
% cnf(63,plain,(subset(relation_rng(relation_rng_restriction(X1,X2)),relation_rng(X2))|~relation(X2)),inference(split_conjunct,[status(thm)],[62])).
% fof(104, 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)],[16])).
% fof(105, 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)],[104])).
% fof(106, 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(esk6_3(X5,X6,X7),relation_dom(X6)))|(~(in(esk6_3(X5,X6,X7),relation_dom(X7)))|~(in(apply(X7,esk6_3(X5,X6,X7)),X5))))&(in(esk6_3(X5,X6,X7),relation_dom(X6))|(in(esk6_3(X5,X6,X7),relation_dom(X7))&in(apply(X7,esk6_3(X5,X6,X7)),X5))))|(in(esk7_3(X5,X6,X7),relation_dom(X6))&~(apply(X6,esk7_3(X5,X6,X7))=apply(X7,esk7_3(X5,X6,X7)))))|X6=relation_rng_restriction(X5,X7))))),inference(skolemize,[status(esa)],[105])).
% fof(107, 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(esk6_3(X5,X6,X7),relation_dom(X6)))|(~(in(esk6_3(X5,X6,X7),relation_dom(X7)))|~(in(apply(X7,esk6_3(X5,X6,X7)),X5))))&(in(esk6_3(X5,X6,X7),relation_dom(X6))|(in(esk6_3(X5,X6,X7),relation_dom(X7))&in(apply(X7,esk6_3(X5,X6,X7)),X5))))|(in(esk7_3(X5,X6,X7),relation_dom(X6))&~(apply(X6,esk7_3(X5,X6,X7))=apply(X7,esk7_3(X5,X6,X7)))))|X6=relation_rng_restriction(X5,X7)))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))),inference(shift_quantors,[status(thm)],[106])).
% fof(108, 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(esk7_3(X5,X6,X7),relation_dom(X6))|(~(in(esk6_3(X5,X6,X7),relation_dom(X6)))|(~(in(esk6_3(X5,X6,X7),relation_dom(X7)))|~(in(apply(X7,esk6_3(X5,X6,X7)),X5)))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&((((~(apply(X6,esk7_3(X5,X6,X7))=apply(X7,esk7_3(X5,X6,X7)))|(~(in(esk6_3(X5,X6,X7),relation_dom(X6)))|(~(in(esk6_3(X5,X6,X7),relation_dom(X7)))|~(in(apply(X7,esk6_3(X5,X6,X7)),X5)))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))))&((((((in(esk7_3(X5,X6,X7),relation_dom(X6))|(in(esk6_3(X5,X6,X7),relation_dom(X7))|in(esk6_3(X5,X6,X7),relation_dom(X6))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&((((~(apply(X6,esk7_3(X5,X6,X7))=apply(X7,esk7_3(X5,X6,X7)))|(in(esk6_3(X5,X6,X7),relation_dom(X7))|in(esk6_3(X5,X6,X7),relation_dom(X6))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6)))))&(((((in(esk7_3(X5,X6,X7),relation_dom(X6))|(in(apply(X7,esk6_3(X5,X6,X7)),X5)|in(esk6_3(X5,X6,X7),relation_dom(X6))))|X6=relation_rng_restriction(X5,X7))|(~(relation(X7))|~(function(X7))))|(~(relation(X6))|~(function(X6))))&((((~(apply(X6,esk7_3(X5,X6,X7))=apply(X7,esk7_3(X5,X6,X7)))|(in(apply(X7,esk6_3(X5,X6,X7)),X5)|in(esk6_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)],[107])).
% cnf(117,plain,(in(X4,relation_dom(X2))|~function(X1)|~relation(X1)|~function(X2)|~relation(X2)|X1!=relation_rng_restriction(X3,X2)|~in(X4,relation_dom(X1))),inference(split_conjunct,[status(thm)],[108])).
% fof(119, plain,![X1]:![X2]:((~(subset(X1,X2))|![X3]:(~(in(X3,X1))|in(X3,X2)))&(?[X3]:(in(X3,X1)&~(in(X3,X2)))|subset(X1,X2))),inference(fof_nnf,[status(thm)],[17])).
% fof(120, plain,![X4]:![X5]:((~(subset(X4,X5))|![X6]:(~(in(X6,X4))|in(X6,X5)))&(?[X7]:(in(X7,X4)&~(in(X7,X5)))|subset(X4,X5))),inference(variable_rename,[status(thm)],[119])).
% fof(121, plain,![X4]:![X5]:((~(subset(X4,X5))|![X6]:(~(in(X6,X4))|in(X6,X5)))&((in(esk8_2(X4,X5),X4)&~(in(esk8_2(X4,X5),X5)))|subset(X4,X5))),inference(skolemize,[status(esa)],[120])).
% fof(122, plain,![X4]:![X5]:![X6]:(((~(in(X6,X4))|in(X6,X5))|~(subset(X4,X5)))&((in(esk8_2(X4,X5),X4)&~(in(esk8_2(X4,X5),X5)))|subset(X4,X5))),inference(shift_quantors,[status(thm)],[121])).
% fof(123, plain,![X4]:![X5]:![X6]:(((~(in(X6,X4))|in(X6,X5))|~(subset(X4,X5)))&((in(esk8_2(X4,X5),X4)|subset(X4,X5))&(~(in(esk8_2(X4,X5),X5))|subset(X4,X5)))),inference(distribute,[status(thm)],[122])).
% cnf(124,plain,(subset(X1,X2)|~in(esk8_2(X1,X2),X2)),inference(split_conjunct,[status(thm)],[123])).
% cnf(125,plain,(subset(X1,X2)|in(esk8_2(X1,X2),X1)),inference(split_conjunct,[status(thm)],[123])).
% fof(192, negated_conjecture,?[X1]:?[X2]:((relation(X2)&function(X2))&(~(subset(relation_dom(relation_rng_restriction(X1,X2)),relation_dom(X2)))|~(subset(relation_rng(relation_rng_restriction(X1,X2)),relation_rng(X2))))),inference(fof_nnf,[status(thm)],[39])).
% fof(193, negated_conjecture,?[X3]:?[X4]:((relation(X4)&function(X4))&(~(subset(relation_dom(relation_rng_restriction(X3,X4)),relation_dom(X4)))|~(subset(relation_rng(relation_rng_restriction(X3,X4)),relation_rng(X4))))),inference(variable_rename,[status(thm)],[192])).
% fof(194, negated_conjecture,((relation(esk16_0)&function(esk16_0))&(~(subset(relation_dom(relation_rng_restriction(esk15_0,esk16_0)),relation_dom(esk16_0)))|~(subset(relation_rng(relation_rng_restriction(esk15_0,esk16_0)),relation_rng(esk16_0))))),inference(skolemize,[status(esa)],[193])).
% cnf(195,negated_conjecture,(~subset(relation_rng(relation_rng_restriction(esk15_0,esk16_0)),relation_rng(esk16_0))|~subset(relation_dom(relation_rng_restriction(esk15_0,esk16_0)),relation_dom(esk16_0))),inference(split_conjunct,[status(thm)],[194])).
% cnf(196,negated_conjecture,(function(esk16_0)),inference(split_conjunct,[status(thm)],[194])).
% cnf(197,negated_conjecture,(relation(esk16_0)),inference(split_conjunct,[status(thm)],[194])).
% cnf(222,negated_conjecture,(~subset(relation_dom(relation_rng_restriction(esk15_0,esk16_0)),relation_dom(esk16_0))|~relation(esk16_0)),inference(spm,[status(thm)],[195,63,theory(equality)])).
% cnf(223,negated_conjecture,(~subset(relation_dom(relation_rng_restriction(esk15_0,esk16_0)),relation_dom(esk16_0))|$false),inference(rw,[status(thm)],[222,197,theory(equality)])).
% cnf(224,negated_conjecture,(~subset(relation_dom(relation_rng_restriction(esk15_0,esk16_0)),relation_dom(esk16_0))),inference(cn,[status(thm)],[223,theory(equality)])).
% cnf(261,plain,(in(esk8_2(relation_dom(X1),X2),relation_dom(X3))|subset(relation_dom(X1),X2)|relation_rng_restriction(X4,X3)!=X1|~function(X3)|~function(X1)|~relation(X3)|~relation(X1)),inference(spm,[status(thm)],[117,125,theory(equality)])).
% cnf(835,plain,(in(esk8_2(relation_dom(relation_rng_restriction(X1,X2)),X3),relation_dom(X2))|subset(relation_dom(relation_rng_restriction(X1,X2)),X3)|~function(X2)|~function(relation_rng_restriction(X1,X2))|~relation(X2)|~relation(relation_rng_restriction(X1,X2))),inference(er,[status(thm)],[261,theory(equality)])).
% cnf(8768,plain,(in(esk8_2(relation_dom(relation_rng_restriction(X1,X2)),X3),relation_dom(X2))|subset(relation_dom(relation_rng_restriction(X1,X2)),X3)|~function(relation_rng_restriction(X1,X2))|~function(X2)|~relation(X2)),inference(csr,[status(thm)],[835,49])).
% cnf(8769,plain,(in(esk8_2(relation_dom(relation_rng_restriction(X1,X2)),X3),relation_dom(X2))|subset(relation_dom(relation_rng_restriction(X1,X2)),X3)|~function(X2)|~relation(X2)),inference(csr,[status(thm)],[8768,53])).
% cnf(8777,plain,(subset(relation_dom(relation_rng_restriction(X1,X2)),relation_dom(X2))|~function(X2)|~relation(X2)),inference(spm,[status(thm)],[124,8769,theory(equality)])).
% cnf(22777,negated_conjecture,(~function(esk16_0)|~relation(esk16_0)),inference(spm,[status(thm)],[224,8777,theory(equality)])).
% cnf(22812,negated_conjecture,($false|~relation(esk16_0)),inference(rw,[status(thm)],[22777,196,theory(equality)])).
% cnf(22813,negated_conjecture,($false|$false),inference(rw,[status(thm)],[22812,197,theory(equality)])).
% cnf(22814,negated_conjecture,($false),inference(cn,[status(thm)],[22813,theory(equality)])).
% cnf(22815,negated_conjecture,($false),22814,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 2219
% # ...of these trivial : 12
% # ...subsumed : 1687
% # ...remaining for further processing: 520
% # Other redundant clauses eliminated : 27
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 52
% # Backward-rewritten : 30
% # Generated clauses : 17691
% # ...of the previous two non-trivial : 16005
% # Contextual simplify-reflections : 1843
% # Paramodulations : 17616
% # Factorizations : 0
% # Equation resolutions : 57
% # Current number of processed clauses: 368
% # Positive orientable unit clauses: 32
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 16
% # Non-unit-clauses : 320
% # Current number of unprocessed clauses: 13459
% # ...number of literals in the above : 63974
% # Clause-clause subsumption calls (NU) : 48475
% # Rec. Clause-clause subsumption calls : 43380
% # Unit Clause-clause subsumption calls : 1265
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 20
% # Indexed BW rewrite successes : 14
% # Backwards rewriting index: 275 leaves, 1.83+/-2.246 terms/leaf
% # Paramod-from index: 111 leaves, 1.50+/-2.225 terms/leaf
% # Paramod-into index: 221 leaves, 1.71+/-2.165 terms/leaf
% # -------------------------------------------------
% # User time : 0.560 s
% # System time : 0.013 s
% # Total time : 0.573 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.93 CPU 1.00 WC
% FINAL PrfWatch: 0.93 CPU 1.00 WC
% SZS output end Solution for /tmp/SystemOnTPTP18104/SEU046+1.tptp
%
%------------------------------------------------------------------------------