TSTP Solution File: SEU215+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU215+1 : TPTP v5.0.0. Released v3.3.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 01:55:02 EST 2010
% Result : Theorem 1.04s
% Output : Solution 1.04s
% 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/SystemOnTPTP427/SEU215+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP427/SEU215+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP427/SEU215+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 530
% 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(X2))=>relation(relation_composition(X1,X2))),file('/tmp/SRASS.s.p', dt_k5_relat_1)).
% fof(3, axiom,![X1]:![X2]:((((relation(X1)&function(X1))&relation(X2))&function(X2))=>(relation(relation_composition(X1,X2))&function(relation_composition(X1,X2)))),file('/tmp/SRASS.s.p', fc1_funct_1)).
% fof(5, 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(6, axiom,![X1]:![X2]:((relation(X2)&function(X2))=>![X3]:((relation(X3)&function(X3))=>(in(X1,relation_dom(relation_composition(X3,X2)))=>apply(relation_composition(X3,X2),X1)=apply(X2,apply(X3,X1))))),file('/tmp/SRASS.s.p', t22_funct_1)).
% fof(11, 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(40, conjecture,![X1]:![X2]:((relation(X2)&function(X2))=>![X3]:((relation(X3)&function(X3))=>(in(X1,relation_dom(X2))=>apply(relation_composition(X2,X3),X1)=apply(X3,apply(X2,X1))))),file('/tmp/SRASS.s.p', t23_funct_1)).
% fof(41, negated_conjecture,~(![X1]:![X2]:((relation(X2)&function(X2))=>![X3]:((relation(X3)&function(X3))=>(in(X1,relation_dom(X2))=>apply(relation_composition(X2,X3),X1)=apply(X3,apply(X2,X1)))))),inference(assume_negation,[status(cth)],[40])).
% fof(44, 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)],[11,theory(equality)])).
% fof(53, plain,![X1]:![X2]:((~(relation(X1))|~(relation(X2)))|relation(relation_composition(X1,X2))),inference(fof_nnf,[status(thm)],[2])).
% fof(54, plain,![X3]:![X4]:((~(relation(X3))|~(relation(X4)))|relation(relation_composition(X3,X4))),inference(variable_rename,[status(thm)],[53])).
% cnf(55,plain,(relation(relation_composition(X1,X2))|~relation(X2)|~relation(X1)),inference(split_conjunct,[status(thm)],[54])).
% fof(56, plain,![X1]:![X2]:((((~(relation(X1))|~(function(X1)))|~(relation(X2)))|~(function(X2)))|(relation(relation_composition(X1,X2))&function(relation_composition(X1,X2)))),inference(fof_nnf,[status(thm)],[3])).
% fof(57, plain,![X3]:![X4]:((((~(relation(X3))|~(function(X3)))|~(relation(X4)))|~(function(X4)))|(relation(relation_composition(X3,X4))&function(relation_composition(X3,X4)))),inference(variable_rename,[status(thm)],[56])).
% fof(58, plain,![X3]:![X4]:((relation(relation_composition(X3,X4))|(((~(relation(X3))|~(function(X3)))|~(relation(X4)))|~(function(X4))))&(function(relation_composition(X3,X4))|(((~(relation(X3))|~(function(X3)))|~(relation(X4)))|~(function(X4))))),inference(distribute,[status(thm)],[57])).
% cnf(59,plain,(function(relation_composition(X2,X1))|~function(X1)|~relation(X1)|~function(X2)|~relation(X2)),inference(split_conjunct,[status(thm)],[58])).
% fof(65, 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)],[5])).
% fof(66, 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)],[65])).
% fof(67, 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)],[66])).
% fof(68, 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)],[67])).
% cnf(69,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)],[68])).
% fof(72, plain,![X1]:![X2]:((~(relation(X2))|~(function(X2)))|![X3]:((~(relation(X3))|~(function(X3)))|(~(in(X1,relation_dom(relation_composition(X3,X2))))|apply(relation_composition(X3,X2),X1)=apply(X2,apply(X3,X1))))),inference(fof_nnf,[status(thm)],[6])).
% fof(73, plain,![X4]:![X5]:((~(relation(X5))|~(function(X5)))|![X6]:((~(relation(X6))|~(function(X6)))|(~(in(X4,relation_dom(relation_composition(X6,X5))))|apply(relation_composition(X6,X5),X4)=apply(X5,apply(X6,X4))))),inference(variable_rename,[status(thm)],[72])).
% fof(74, plain,![X4]:![X5]:![X6]:(((~(relation(X6))|~(function(X6)))|(~(in(X4,relation_dom(relation_composition(X6,X5))))|apply(relation_composition(X6,X5),X4)=apply(X5,apply(X6,X4))))|(~(relation(X5))|~(function(X5)))),inference(shift_quantors,[status(thm)],[73])).
% cnf(75,plain,(apply(relation_composition(X2,X1),X3)=apply(X1,apply(X2,X3))|~function(X1)|~relation(X1)|~in(X3,relation_dom(relation_composition(X2,X1)))|~function(X2)|~relation(X2)),inference(split_conjunct,[status(thm)],[74])).
% fof(94, 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)],[44])).
% fof(95, 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)],[94])).
% fof(96, 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)],[95])).
% fof(97, 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)],[96])).
% cnf(99,plain,(in(X2,relation_dom(X1))|X3=empty_set|~function(X1)|~relation(X1)|X3!=apply(X1,X2)),inference(split_conjunct,[status(thm)],[97])).
% fof(167, negated_conjecture,?[X1]:?[X2]:((relation(X2)&function(X2))&?[X3]:((relation(X3)&function(X3))&(in(X1,relation_dom(X2))&~(apply(relation_composition(X2,X3),X1)=apply(X3,apply(X2,X1)))))),inference(fof_nnf,[status(thm)],[41])).
% fof(168, negated_conjecture,?[X4]:?[X5]:((relation(X5)&function(X5))&?[X6]:((relation(X6)&function(X6))&(in(X4,relation_dom(X5))&~(apply(relation_composition(X5,X6),X4)=apply(X6,apply(X5,X4)))))),inference(variable_rename,[status(thm)],[167])).
% fof(169, negated_conjecture,((relation(esk9_0)&function(esk9_0))&((relation(esk10_0)&function(esk10_0))&(in(esk8_0,relation_dom(esk9_0))&~(apply(relation_composition(esk9_0,esk10_0),esk8_0)=apply(esk10_0,apply(esk9_0,esk8_0)))))),inference(skolemize,[status(esa)],[168])).
% cnf(170,negated_conjecture,(apply(relation_composition(esk9_0,esk10_0),esk8_0)!=apply(esk10_0,apply(esk9_0,esk8_0))),inference(split_conjunct,[status(thm)],[169])).
% cnf(171,negated_conjecture,(in(esk8_0,relation_dom(esk9_0))),inference(split_conjunct,[status(thm)],[169])).
% cnf(172,negated_conjecture,(function(esk10_0)),inference(split_conjunct,[status(thm)],[169])).
% cnf(173,negated_conjecture,(relation(esk10_0)),inference(split_conjunct,[status(thm)],[169])).
% cnf(174,negated_conjecture,(function(esk9_0)),inference(split_conjunct,[status(thm)],[169])).
% cnf(175,negated_conjecture,(relation(esk9_0)),inference(split_conjunct,[status(thm)],[169])).
% cnf(210,plain,(empty_set=apply(X1,X2)|in(X2,relation_dom(X1))|~function(X1)|~relation(X1)),inference(er,[status(thm)],[99,theory(equality)])).
% cnf(223,negated_conjecture,(~function(esk9_0)|~function(esk10_0)|~relation(esk9_0)|~relation(esk10_0)|~in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))),inference(spm,[status(thm)],[170,75,theory(equality)])).
% cnf(228,negated_conjecture,($false|~function(esk10_0)|~relation(esk9_0)|~relation(esk10_0)|~in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))),inference(rw,[status(thm)],[223,174,theory(equality)])).
% cnf(229,negated_conjecture,($false|$false|~relation(esk9_0)|~relation(esk10_0)|~in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))),inference(rw,[status(thm)],[228,172,theory(equality)])).
% cnf(230,negated_conjecture,($false|$false|$false|~relation(esk10_0)|~in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))),inference(rw,[status(thm)],[229,175,theory(equality)])).
% cnf(231,negated_conjecture,($false|$false|$false|$false|~in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))),inference(rw,[status(thm)],[230,173,theory(equality)])).
% cnf(232,negated_conjecture,(~in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))),inference(cn,[status(thm)],[231,theory(equality)])).
% cnf(351,negated_conjecture,(apply(relation_composition(esk9_0,esk10_0),esk8_0)=empty_set|~function(relation_composition(esk9_0,esk10_0))|~relation(relation_composition(esk9_0,esk10_0))),inference(spm,[status(thm)],[232,210,theory(equality)])).
% cnf(353,plain,(in(X1,relation_dom(relation_composition(X2,X3)))|apply(X3,apply(X2,X1))=empty_set|~function(X2)|~function(X3)|~relation(X2)|~relation(X3)|~in(X1,relation_dom(X2))),inference(spm,[status(thm)],[69,210,theory(equality)])).
% cnf(3222,negated_conjecture,(in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))|empty_set!=apply(relation_composition(esk9_0,esk10_0),esk8_0)|~function(esk9_0)|~function(esk10_0)|~relation(esk9_0)|~relation(esk10_0)|~in(esk8_0,relation_dom(esk9_0))),inference(spm,[status(thm)],[170,353,theory(equality)])).
% cnf(3241,negated_conjecture,(in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))|empty_set!=apply(relation_composition(esk9_0,esk10_0),esk8_0)|$false|~function(esk10_0)|~relation(esk9_0)|~relation(esk10_0)|~in(esk8_0,relation_dom(esk9_0))),inference(rw,[status(thm)],[3222,174,theory(equality)])).
% cnf(3242,negated_conjecture,(in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))|empty_set!=apply(relation_composition(esk9_0,esk10_0),esk8_0)|$false|$false|~relation(esk9_0)|~relation(esk10_0)|~in(esk8_0,relation_dom(esk9_0))),inference(rw,[status(thm)],[3241,172,theory(equality)])).
% cnf(3243,negated_conjecture,(in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))|empty_set!=apply(relation_composition(esk9_0,esk10_0),esk8_0)|$false|$false|$false|~relation(esk10_0)|~in(esk8_0,relation_dom(esk9_0))),inference(rw,[status(thm)],[3242,175,theory(equality)])).
% cnf(3244,negated_conjecture,(in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))|empty_set!=apply(relation_composition(esk9_0,esk10_0),esk8_0)|$false|$false|$false|$false|~in(esk8_0,relation_dom(esk9_0))),inference(rw,[status(thm)],[3243,173,theory(equality)])).
% cnf(3245,negated_conjecture,(in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))|empty_set!=apply(relation_composition(esk9_0,esk10_0),esk8_0)|$false|$false|$false|$false|$false),inference(rw,[status(thm)],[3244,171,theory(equality)])).
% cnf(3246,negated_conjecture,(in(esk8_0,relation_dom(relation_composition(esk9_0,esk10_0)))|empty_set!=apply(relation_composition(esk9_0,esk10_0),esk8_0)),inference(cn,[status(thm)],[3245,theory(equality)])).
% cnf(3247,negated_conjecture,(apply(relation_composition(esk9_0,esk10_0),esk8_0)!=empty_set),inference(sr,[status(thm)],[3246,232,theory(equality)])).
% cnf(3258,negated_conjecture,(~function(relation_composition(esk9_0,esk10_0))|~relation(relation_composition(esk9_0,esk10_0))),inference(spm,[status(thm)],[3247,351,theory(equality)])).
% cnf(3347,negated_conjecture,(~relation(relation_composition(esk9_0,esk10_0))|~function(esk9_0)|~function(esk10_0)|~relation(esk9_0)|~relation(esk10_0)),inference(spm,[status(thm)],[3258,59,theory(equality)])).
% cnf(3360,negated_conjecture,(~relation(relation_composition(esk9_0,esk10_0))|$false|~function(esk10_0)|~relation(esk9_0)|~relation(esk10_0)),inference(rw,[status(thm)],[3347,174,theory(equality)])).
% cnf(3361,negated_conjecture,(~relation(relation_composition(esk9_0,esk10_0))|$false|$false|~relation(esk9_0)|~relation(esk10_0)),inference(rw,[status(thm)],[3360,172,theory(equality)])).
% cnf(3362,negated_conjecture,(~relation(relation_composition(esk9_0,esk10_0))|$false|$false|$false|~relation(esk10_0)),inference(rw,[status(thm)],[3361,175,theory(equality)])).
% cnf(3363,negated_conjecture,(~relation(relation_composition(esk9_0,esk10_0))|$false|$false|$false|$false),inference(rw,[status(thm)],[3362,173,theory(equality)])).
% cnf(3364,negated_conjecture,(~relation(relation_composition(esk9_0,esk10_0))),inference(cn,[status(thm)],[3363,theory(equality)])).
% cnf(3373,negated_conjecture,(~relation(esk10_0)|~relation(esk9_0)),inference(spm,[status(thm)],[3364,55,theory(equality)])).
% cnf(3387,negated_conjecture,($false|~relation(esk9_0)),inference(rw,[status(thm)],[3373,173,theory(equality)])).
% cnf(3388,negated_conjecture,($false|$false),inference(rw,[status(thm)],[3387,175,theory(equality)])).
% cnf(3389,negated_conjecture,($false),inference(cn,[status(thm)],[3388,theory(equality)])).
% cnf(3390,negated_conjecture,($false),3389,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 443
% # ...of these trivial : 4
% # ...subsumed : 214
% # ...remaining for further processing: 225
% # Other redundant clauses eliminated : 0
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 20
% # Backward-rewritten : 20
% # Generated clauses : 1532
% # ...of the previous two non-trivial : 1270
% # Contextual simplify-reflections : 154
% # Paramodulations : 1517
% # Factorizations : 0
% # Equation resolutions : 6
% # Current number of processed clauses: 134
% # Positive orientable unit clauses: 23
% # Positive unorientable unit clauses: 1
% # Negative unit clauses : 18
% # Non-unit-clauses : 92
% # Current number of unprocessed clauses: 747
% # ...number of literals in the above : 5124
% # Clause-clause subsumption calls (NU) : 2116
% # Rec. Clause-clause subsumption calls : 1621
% # Unit Clause-clause subsumption calls : 314
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 12
% # Indexed BW rewrite successes : 12
% # Backwards rewriting index: 126 leaves, 1.59+/-1.376 terms/leaf
% # Paramod-from index: 57 leaves, 1.18+/-0.534 terms/leaf
% # Paramod-into index: 112 leaves, 1.40+/-0.977 terms/leaf
% # -------------------------------------------------
% # User time : 0.079 s
% # System time : 0.011 s
% # Total time : 0.090 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.21 CPU 0.30 WC
% FINAL PrfWatch: 0.21 CPU 0.30 WC
% SZS output end Solution for /tmp/SystemOnTPTP427/SEU215+1.tptp
%
%------------------------------------------------------------------------------