TSTP Solution File: SEU009+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU009+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 : 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:35:29 EST 2010
% Result : Theorem 0.98s
% Output : Solution 0.98s
% 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/SystemOnTPTP11270/SEU009+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP11270/SEU009+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP11270/SEU009+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 11390
% 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(3, axiom,![X1]:relation(identity_relation(X1)),file('/tmp/SRASS.s.p', dt_k6_relat_1)).
% fof(5, axiom,![X1]:(relation(identity_relation(X1))&function(identity_relation(X1))),file('/tmp/SRASS.s.p', fc2_funct_1)).
% fof(7, axiom,![X1]:![X2]:((relation(X2)&function(X2))=>![X3]:((relation(X3)&function(X3))=>(in(X1,relation_dom(relation_composition(X3,X2)))<=>(in(X1,relation_dom(X3))&in(apply(X3,X1),relation_dom(X2)))))),file('/tmp/SRASS.s.p', t21_funct_1)).
% fof(8, axiom,![X1]:![X2]:((relation(X2)&function(X2))=>(X2=identity_relation(X1)<=>(relation_dom(X2)=X1&![X3]:(in(X3,X1)=>apply(X2,X3)=X3)))),file('/tmp/SRASS.s.p', t34_funct_1)).
% fof(36, conjecture,![X1]:![X2]:![X3]:((relation(X3)&function(X3))=>(in(X2,relation_dom(relation_composition(X3,identity_relation(X1))))<=>(in(X2,relation_dom(X3))&in(apply(X3,X2),X1)))),file('/tmp/SRASS.s.p', t40_funct_1)).
% fof(37, negated_conjecture,~(![X1]:![X2]:![X3]:((relation(X3)&function(X3))=>(in(X2,relation_dom(relation_composition(X3,identity_relation(X1))))<=>(in(X2,relation_dom(X3))&in(apply(X3,X2),X1))))),inference(assume_negation,[status(cth)],[36])).
% fof(50, plain,![X2]:relation(identity_relation(X2)),inference(variable_rename,[status(thm)],[3])).
% cnf(51,plain,(relation(identity_relation(X1))),inference(split_conjunct,[status(thm)],[50])).
% fof(57, plain,![X2]:(relation(identity_relation(X2))&function(identity_relation(X2))),inference(variable_rename,[status(thm)],[5])).
% cnf(58,plain,(function(identity_relation(X1))),inference(split_conjunct,[status(thm)],[57])).
% fof(64, plain,![X1]:![X2]:((~(relation(X2))|~(function(X2)))|![X3]:((~(relation(X3))|~(function(X3)))|((~(in(X1,relation_dom(relation_composition(X3,X2))))|(in(X1,relation_dom(X3))&in(apply(X3,X1),relation_dom(X2))))&((~(in(X1,relation_dom(X3)))|~(in(apply(X3,X1),relation_dom(X2))))|in(X1,relation_dom(relation_composition(X3,X2))))))),inference(fof_nnf,[status(thm)],[7])).
% fof(65, plain,![X4]:![X5]:((~(relation(X5))|~(function(X5)))|![X6]:((~(relation(X6))|~(function(X6)))|((~(in(X4,relation_dom(relation_composition(X6,X5))))|(in(X4,relation_dom(X6))&in(apply(X6,X4),relation_dom(X5))))&((~(in(X4,relation_dom(X6)))|~(in(apply(X6,X4),relation_dom(X5))))|in(X4,relation_dom(relation_composition(X6,X5))))))),inference(variable_rename,[status(thm)],[64])).
% fof(66, plain,![X4]:![X5]:![X6]:(((~(relation(X6))|~(function(X6)))|((~(in(X4,relation_dom(relation_composition(X6,X5))))|(in(X4,relation_dom(X6))&in(apply(X6,X4),relation_dom(X5))))&((~(in(X4,relation_dom(X6)))|~(in(apply(X6,X4),relation_dom(X5))))|in(X4,relation_dom(relation_composition(X6,X5))))))|(~(relation(X5))|~(function(X5)))),inference(shift_quantors,[status(thm)],[65])).
% fof(67, plain,![X4]:![X5]:![X6]:(((((in(X4,relation_dom(X6))|~(in(X4,relation_dom(relation_composition(X6,X5)))))|(~(relation(X6))|~(function(X6))))|(~(relation(X5))|~(function(X5))))&(((in(apply(X6,X4),relation_dom(X5))|~(in(X4,relation_dom(relation_composition(X6,X5)))))|(~(relation(X6))|~(function(X6))))|(~(relation(X5))|~(function(X5)))))&((((~(in(X4,relation_dom(X6)))|~(in(apply(X6,X4),relation_dom(X5))))|in(X4,relation_dom(relation_composition(X6,X5))))|(~(relation(X6))|~(function(X6))))|(~(relation(X5))|~(function(X5))))),inference(distribute,[status(thm)],[66])).
% cnf(68,plain,(in(X3,relation_dom(relation_composition(X2,X1)))|~function(X1)|~relation(X1)|~function(X2)|~relation(X2)|~in(apply(X2,X3),relation_dom(X1))|~in(X3,relation_dom(X2))),inference(split_conjunct,[status(thm)],[67])).
% cnf(69,plain,(in(apply(X2,X3),relation_dom(X1))|~function(X1)|~relation(X1)|~function(X2)|~relation(X2)|~in(X3,relation_dom(relation_composition(X2,X1)))),inference(split_conjunct,[status(thm)],[67])).
% cnf(70,plain,(in(X3,relation_dom(X2))|~function(X1)|~relation(X1)|~function(X2)|~relation(X2)|~in(X3,relation_dom(relation_composition(X2,X1)))),inference(split_conjunct,[status(thm)],[67])).
% fof(71, plain,![X1]:![X2]:((~(relation(X2))|~(function(X2)))|((~(X2=identity_relation(X1))|(relation_dom(X2)=X1&![X3]:(~(in(X3,X1))|apply(X2,X3)=X3)))&((~(relation_dom(X2)=X1)|?[X3]:(in(X3,X1)&~(apply(X2,X3)=X3)))|X2=identity_relation(X1)))),inference(fof_nnf,[status(thm)],[8])).
% fof(72, plain,![X4]:![X5]:((~(relation(X5))|~(function(X5)))|((~(X5=identity_relation(X4))|(relation_dom(X5)=X4&![X6]:(~(in(X6,X4))|apply(X5,X6)=X6)))&((~(relation_dom(X5)=X4)|?[X7]:(in(X7,X4)&~(apply(X5,X7)=X7)))|X5=identity_relation(X4)))),inference(variable_rename,[status(thm)],[71])).
% fof(73, plain,![X4]:![X5]:((~(relation(X5))|~(function(X5)))|((~(X5=identity_relation(X4))|(relation_dom(X5)=X4&![X6]:(~(in(X6,X4))|apply(X5,X6)=X6)))&((~(relation_dom(X5)=X4)|(in(esk2_2(X4,X5),X4)&~(apply(X5,esk2_2(X4,X5))=esk2_2(X4,X5))))|X5=identity_relation(X4)))),inference(skolemize,[status(esa)],[72])).
% fof(74, plain,![X4]:![X5]:![X6]:(((((~(in(X6,X4))|apply(X5,X6)=X6)&relation_dom(X5)=X4)|~(X5=identity_relation(X4)))&((~(relation_dom(X5)=X4)|(in(esk2_2(X4,X5),X4)&~(apply(X5,esk2_2(X4,X5))=esk2_2(X4,X5))))|X5=identity_relation(X4)))|(~(relation(X5))|~(function(X5)))),inference(shift_quantors,[status(thm)],[73])).
% fof(75, plain,![X4]:![X5]:![X6]:(((((~(in(X6,X4))|apply(X5,X6)=X6)|~(X5=identity_relation(X4)))|(~(relation(X5))|~(function(X5))))&((relation_dom(X5)=X4|~(X5=identity_relation(X4)))|(~(relation(X5))|~(function(X5)))))&((((in(esk2_2(X4,X5),X4)|~(relation_dom(X5)=X4))|X5=identity_relation(X4))|(~(relation(X5))|~(function(X5))))&(((~(apply(X5,esk2_2(X4,X5))=esk2_2(X4,X5))|~(relation_dom(X5)=X4))|X5=identity_relation(X4))|(~(relation(X5))|~(function(X5)))))),inference(distribute,[status(thm)],[74])).
% cnf(78,plain,(relation_dom(X1)=X2|~function(X1)|~relation(X1)|X1!=identity_relation(X2)),inference(split_conjunct,[status(thm)],[75])).
% fof(170, negated_conjecture,?[X1]:?[X2]:?[X3]:((relation(X3)&function(X3))&((~(in(X2,relation_dom(relation_composition(X3,identity_relation(X1)))))|(~(in(X2,relation_dom(X3)))|~(in(apply(X3,X2),X1))))&(in(X2,relation_dom(relation_composition(X3,identity_relation(X1))))|(in(X2,relation_dom(X3))&in(apply(X3,X2),X1))))),inference(fof_nnf,[status(thm)],[37])).
% fof(171, negated_conjecture,?[X4]:?[X5]:?[X6]:((relation(X6)&function(X6))&((~(in(X5,relation_dom(relation_composition(X6,identity_relation(X4)))))|(~(in(X5,relation_dom(X6)))|~(in(apply(X6,X5),X4))))&(in(X5,relation_dom(relation_composition(X6,identity_relation(X4))))|(in(X5,relation_dom(X6))&in(apply(X6,X5),X4))))),inference(variable_rename,[status(thm)],[170])).
% fof(172, negated_conjecture,((relation(esk13_0)&function(esk13_0))&((~(in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0)))))|(~(in(esk12_0,relation_dom(esk13_0)))|~(in(apply(esk13_0,esk12_0),esk11_0))))&(in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0))))|(in(esk12_0,relation_dom(esk13_0))&in(apply(esk13_0,esk12_0),esk11_0))))),inference(skolemize,[status(esa)],[171])).
% fof(173, negated_conjecture,((relation(esk13_0)&function(esk13_0))&((~(in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0)))))|(~(in(esk12_0,relation_dom(esk13_0)))|~(in(apply(esk13_0,esk12_0),esk11_0))))&((in(esk12_0,relation_dom(esk13_0))|in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0)))))&(in(apply(esk13_0,esk12_0),esk11_0)|in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0)))))))),inference(distribute,[status(thm)],[172])).
% cnf(174,negated_conjecture,(in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0))))|in(apply(esk13_0,esk12_0),esk11_0)),inference(split_conjunct,[status(thm)],[173])).
% cnf(175,negated_conjecture,(in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0))))|in(esk12_0,relation_dom(esk13_0))),inference(split_conjunct,[status(thm)],[173])).
% cnf(176,negated_conjecture,(~in(apply(esk13_0,esk12_0),esk11_0)|~in(esk12_0,relation_dom(esk13_0))|~in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0))))),inference(split_conjunct,[status(thm)],[173])).
% cnf(177,negated_conjecture,(function(esk13_0)),inference(split_conjunct,[status(thm)],[173])).
% cnf(178,negated_conjecture,(relation(esk13_0)),inference(split_conjunct,[status(thm)],[173])).
% cnf(190,plain,(relation_dom(identity_relation(X1))=X1|~function(identity_relation(X1))|~relation(identity_relation(X1))),inference(er,[status(thm)],[78,theory(equality)])).
% cnf(191,plain,(relation_dom(identity_relation(X1))=X1|$false|~relation(identity_relation(X1))),inference(rw,[status(thm)],[190,58,theory(equality)])).
% cnf(192,plain,(relation_dom(identity_relation(X1))=X1|$false|$false),inference(rw,[status(thm)],[191,51,theory(equality)])).
% cnf(193,plain,(relation_dom(identity_relation(X1))=X1),inference(cn,[status(thm)],[192,theory(equality)])).
% cnf(246,negated_conjecture,(in(esk12_0,relation_dom(esk13_0))|~function(esk13_0)|~function(identity_relation(esk11_0))|~relation(esk13_0)|~relation(identity_relation(esk11_0))),inference(spm,[status(thm)],[70,175,theory(equality)])).
% cnf(249,negated_conjecture,(in(esk12_0,relation_dom(esk13_0))|$false|~function(identity_relation(esk11_0))|~relation(esk13_0)|~relation(identity_relation(esk11_0))),inference(rw,[status(thm)],[246,177,theory(equality)])).
% cnf(250,negated_conjecture,(in(esk12_0,relation_dom(esk13_0))|$false|$false|~relation(esk13_0)|~relation(identity_relation(esk11_0))),inference(rw,[status(thm)],[249,58,theory(equality)])).
% cnf(251,negated_conjecture,(in(esk12_0,relation_dom(esk13_0))|$false|$false|$false|~relation(identity_relation(esk11_0))),inference(rw,[status(thm)],[250,178,theory(equality)])).
% cnf(252,negated_conjecture,(in(esk12_0,relation_dom(esk13_0))|$false|$false|$false|$false),inference(rw,[status(thm)],[251,51,theory(equality)])).
% cnf(253,negated_conjecture,(in(esk12_0,relation_dom(esk13_0))),inference(cn,[status(thm)],[252,theory(equality)])).
% cnf(267,plain,(in(apply(X1,X2),X3)|~function(X1)|~function(identity_relation(X3))|~relation(X1)|~relation(identity_relation(X3))|~in(X2,relation_dom(relation_composition(X1,identity_relation(X3))))),inference(spm,[status(thm)],[69,193,theory(equality)])).
% cnf(268,plain,(in(X1,relation_dom(relation_composition(X2,identity_relation(X3))))|~function(X2)|~function(identity_relation(X3))|~relation(X2)|~relation(identity_relation(X3))|~in(apply(X2,X1),X3)|~in(X1,relation_dom(X2))),inference(spm,[status(thm)],[68,193,theory(equality)])).
% cnf(271,plain,(in(apply(X1,X2),X3)|~function(X1)|$false|~relation(X1)|~relation(identity_relation(X3))|~in(X2,relation_dom(relation_composition(X1,identity_relation(X3))))),inference(rw,[status(thm)],[267,58,theory(equality)])).
% cnf(272,plain,(in(apply(X1,X2),X3)|~function(X1)|$false|~relation(X1)|$false|~in(X2,relation_dom(relation_composition(X1,identity_relation(X3))))),inference(rw,[status(thm)],[271,51,theory(equality)])).
% cnf(273,plain,(in(apply(X1,X2),X3)|~function(X1)|~relation(X1)|~in(X2,relation_dom(relation_composition(X1,identity_relation(X3))))),inference(cn,[status(thm)],[272,theory(equality)])).
% cnf(274,plain,(in(X1,relation_dom(relation_composition(X2,identity_relation(X3))))|~function(X2)|$false|~relation(X2)|~relation(identity_relation(X3))|~in(apply(X2,X1),X3)|~in(X1,relation_dom(X2))),inference(rw,[status(thm)],[268,58,theory(equality)])).
% cnf(275,plain,(in(X1,relation_dom(relation_composition(X2,identity_relation(X3))))|~function(X2)|$false|~relation(X2)|$false|~in(apply(X2,X1),X3)|~in(X1,relation_dom(X2))),inference(rw,[status(thm)],[274,51,theory(equality)])).
% cnf(276,plain,(in(X1,relation_dom(relation_composition(X2,identity_relation(X3))))|~function(X2)|~relation(X2)|~in(apply(X2,X1),X3)|~in(X1,relation_dom(X2))),inference(cn,[status(thm)],[275,theory(equality)])).
% cnf(282,negated_conjecture,(~in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0))))|~in(apply(esk13_0,esk12_0),esk11_0)|$false),inference(rw,[status(thm)],[176,253,theory(equality)])).
% cnf(283,negated_conjecture,(~in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0))))|~in(apply(esk13_0,esk12_0),esk11_0)),inference(cn,[status(thm)],[282,theory(equality)])).
% cnf(1286,negated_conjecture,(in(apply(esk13_0,esk12_0),esk11_0)|~function(esk13_0)|~relation(esk13_0)),inference(spm,[status(thm)],[273,174,theory(equality)])).
% cnf(1296,negated_conjecture,(in(apply(esk13_0,esk12_0),esk11_0)|$false|~relation(esk13_0)),inference(rw,[status(thm)],[1286,177,theory(equality)])).
% cnf(1297,negated_conjecture,(in(apply(esk13_0,esk12_0),esk11_0)|$false|$false),inference(rw,[status(thm)],[1296,178,theory(equality)])).
% cnf(1298,negated_conjecture,(in(apply(esk13_0,esk12_0),esk11_0)),inference(cn,[status(thm)],[1297,theory(equality)])).
% cnf(1305,negated_conjecture,(~in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0))))|$false),inference(rw,[status(thm)],[283,1298,theory(equality)])).
% cnf(1306,negated_conjecture,(~in(esk12_0,relation_dom(relation_composition(esk13_0,identity_relation(esk11_0))))),inference(cn,[status(thm)],[1305,theory(equality)])).
% cnf(1326,negated_conjecture,(~function(esk13_0)|~relation(esk13_0)|~in(apply(esk13_0,esk12_0),esk11_0)|~in(esk12_0,relation_dom(esk13_0))),inference(spm,[status(thm)],[1306,276,theory(equality)])).
% cnf(1351,negated_conjecture,($false|~relation(esk13_0)|~in(apply(esk13_0,esk12_0),esk11_0)|~in(esk12_0,relation_dom(esk13_0))),inference(rw,[status(thm)],[1326,177,theory(equality)])).
% cnf(1352,negated_conjecture,($false|$false|~in(apply(esk13_0,esk12_0),esk11_0)|~in(esk12_0,relation_dom(esk13_0))),inference(rw,[status(thm)],[1351,178,theory(equality)])).
% cnf(1353,negated_conjecture,($false|$false|$false|~in(esk12_0,relation_dom(esk13_0))),inference(rw,[status(thm)],[1352,1298,theory(equality)])).
% cnf(1354,negated_conjecture,($false|$false|$false|$false),inference(rw,[status(thm)],[1353,253,theory(equality)])).
% cnf(1355,negated_conjecture,($false),inference(cn,[status(thm)],[1354,theory(equality)])).
% cnf(1356,negated_conjecture,($false),1355,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 258
% # ...of these trivial : 6
% # ...subsumed : 98
% # ...remaining for further processing: 154
% # Other redundant clauses eliminated : 2
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 1
% # Backward-rewritten : 18
% # Generated clauses : 797
% # ...of the previous two non-trivial : 677
% # Contextual simplify-reflections : 34
% # Paramodulations : 789
% # Factorizations : 0
% # Equation resolutions : 5
% # Current number of processed clauses: 134
% # Positive orientable unit clauses: 29
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 14
% # Non-unit-clauses : 91
% # Current number of unprocessed clauses: 385
% # ...number of literals in the above : 2204
% # Clause-clause subsumption calls (NU) : 639
% # Rec. Clause-clause subsumption calls : 596
% # Unit Clause-clause subsumption calls : 99
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 12
% # Indexed BW rewrite successes : 8
% # Backwards rewriting index: 104 leaves, 1.54+/-1.224 terms/leaf
% # Paramod-from index: 53 leaves, 1.06+/-0.231 terms/leaf
% # Paramod-into index: 98 leaves, 1.38+/-0.863 terms/leaf
% # -------------------------------------------------
% # User time : 0.044 s
% # System time : 0.003 s
% # Total time : 0.047 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.15 CPU 0.24 WC
% FINAL PrfWatch: 0.15 CPU 0.24 WC
% SZS output end Solution for /tmp/SystemOnTPTP11270/SEU009+1.tptp
%
%------------------------------------------------------------------------------