TSTP Solution File: SEU225+2 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU225+2 : TPTP v5.0.0. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : SRASS -q2 -a 0 10 10 10 -i3 -n60 %s
% Computer : art11.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 3.00GHz @ 3000MHz
% Memory : 2006MB
% OS : Linux 2.6.31.5-127.fc12.i686.PAE
% CPULimit : 300s
% DateTime : Thu Dec 30 02:07:14 EST 2010
% Result : Theorem 4.25s
% Output : Solution 4.25s
% 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/SystemOnTPTP2166/SEU225+2.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP2166/SEU225+2.tptp
% SZS output start Solution for /tmp/SystemOnTPTP2166/SEU225+2.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 2298
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.01 CPU 0.02 WC
% # Preprocessing time : 0.050 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(6, axiom,![X1]:![X2]:![X3]:((relation(X3)&function(X3))=>(in(X2,relation_dom(relation_dom_restriction(X3,X1)))=>apply(relation_dom_restriction(X3,X1),X2)=apply(X3,X2))),file('/tmp/SRASS.s.p', t70_funct_1)).
% fof(10, axiom,![X1]:![X2]:![X3]:(relation(X3)=>(in(X1,relation_dom(relation_dom_restriction(X3,X2)))<=>(in(X1,X2)&in(X1,relation_dom(X3))))),file('/tmp/SRASS.s.p', t86_relat_1)).
% fof(29, 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(240, 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(241, 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)],[240])).
% fof(244, 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)],[29,theory(equality)])).
% fof(272, plain,![X1]:![X2]:(~(relation(X1))|relation(relation_dom_restriction(X1,X2))),inference(fof_nnf,[status(thm)],[2])).
% fof(273, plain,![X3]:![X4]:(~(relation(X3))|relation(relation_dom_restriction(X3,X4))),inference(variable_rename,[status(thm)],[272])).
% cnf(274,plain,(relation(relation_dom_restriction(X1,X2))|~relation(X1)),inference(split_conjunct,[status(thm)],[273])).
% fof(275, 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(276, plain,![X3]:![X4]:((~(relation(X3))|~(function(X3)))|(relation(relation_dom_restriction(X3,X4))&function(relation_dom_restriction(X3,X4)))),inference(variable_rename,[status(thm)],[275])).
% fof(277, 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)],[276])).
% cnf(278,plain,(function(relation_dom_restriction(X1,X2))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[277])).
% fof(290, plain,![X1]:![X2]:![X3]:((~(relation(X3))|~(function(X3)))|(~(in(X2,relation_dom(relation_dom_restriction(X3,X1))))|apply(relation_dom_restriction(X3,X1),X2)=apply(X3,X2))),inference(fof_nnf,[status(thm)],[6])).
% fof(291, plain,![X4]:![X5]:![X6]:((~(relation(X6))|~(function(X6)))|(~(in(X5,relation_dom(relation_dom_restriction(X6,X4))))|apply(relation_dom_restriction(X6,X4),X5)=apply(X6,X5))),inference(variable_rename,[status(thm)],[290])).
% cnf(292,plain,(apply(relation_dom_restriction(X1,X2),X3)=apply(X1,X3)|~in(X3,relation_dom(relation_dom_restriction(X1,X2)))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[291])).
% fof(319, plain,![X1]:![X2]:![X3]:(~(relation(X3))|((~(in(X1,relation_dom(relation_dom_restriction(X3,X2))))|(in(X1,X2)&in(X1,relation_dom(X3))))&((~(in(X1,X2))|~(in(X1,relation_dom(X3))))|in(X1,relation_dom(relation_dom_restriction(X3,X2)))))),inference(fof_nnf,[status(thm)],[10])).
% fof(320, plain,![X4]:![X5]:![X6]:(~(relation(X6))|((~(in(X4,relation_dom(relation_dom_restriction(X6,X5))))|(in(X4,X5)&in(X4,relation_dom(X6))))&((~(in(X4,X5))|~(in(X4,relation_dom(X6))))|in(X4,relation_dom(relation_dom_restriction(X6,X5)))))),inference(variable_rename,[status(thm)],[319])).
% fof(321, plain,![X4]:![X5]:![X6]:((((in(X4,X5)|~(in(X4,relation_dom(relation_dom_restriction(X6,X5)))))|~(relation(X6)))&((in(X4,relation_dom(X6))|~(in(X4,relation_dom(relation_dom_restriction(X6,X5)))))|~(relation(X6))))&(((~(in(X4,X5))|~(in(X4,relation_dom(X6))))|in(X4,relation_dom(relation_dom_restriction(X6,X5))))|~(relation(X6)))),inference(distribute,[status(thm)],[320])).
% cnf(322,plain,(in(X2,relation_dom(relation_dom_restriction(X1,X3)))|~relation(X1)|~in(X2,relation_dom(X1))|~in(X2,X3)),inference(split_conjunct,[status(thm)],[321])).
% fof(425, 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)],[244])).
% fof(426, 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)],[425])).
% fof(427, 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)],[426])).
% fof(428, 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)],[427])).
% cnf(430,plain,(in(X2,relation_dom(X1))|X3=empty_set|~function(X1)|~relation(X1)|X3!=apply(X1,X2)),inference(split_conjunct,[status(thm)],[428])).
% fof(1283, 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)],[241])).
% fof(1284, 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)],[1283])).
% fof(1285, negated_conjecture,((relation(esk82_0)&function(esk82_0))&(in(esk81_0,esk80_0)&~(apply(relation_dom_restriction(esk82_0,esk80_0),esk81_0)=apply(esk82_0,esk81_0)))),inference(skolemize,[status(esa)],[1284])).
% cnf(1286,negated_conjecture,(apply(relation_dom_restriction(esk82_0,esk80_0),esk81_0)!=apply(esk82_0,esk81_0)),inference(split_conjunct,[status(thm)],[1285])).
% cnf(1287,negated_conjecture,(in(esk81_0,esk80_0)),inference(split_conjunct,[status(thm)],[1285])).
% cnf(1288,negated_conjecture,(function(esk82_0)),inference(split_conjunct,[status(thm)],[1285])).
% cnf(1289,negated_conjecture,(relation(esk82_0)),inference(split_conjunct,[status(thm)],[1285])).
% cnf(2105,plain,(empty_set=apply(X1,X2)|in(X2,relation_dom(X1))|~function(X1)|~relation(X1)),inference(er,[status(thm)],[430,theory(equality)])).
% cnf(2557,negated_conjecture,(~function(esk82_0)|~relation(esk82_0)|~in(esk81_0,relation_dom(relation_dom_restriction(esk82_0,esk80_0)))),inference(spm,[status(thm)],[1286,292,theory(equality)])).
% cnf(2558,negated_conjecture,($false|~relation(esk82_0)|~in(esk81_0,relation_dom(relation_dom_restriction(esk82_0,esk80_0)))),inference(rw,[status(thm)],[2557,1288,theory(equality)])).
% cnf(2559,negated_conjecture,($false|$false|~in(esk81_0,relation_dom(relation_dom_restriction(esk82_0,esk80_0)))),inference(rw,[status(thm)],[2558,1289,theory(equality)])).
% cnf(2560,negated_conjecture,(~in(esk81_0,relation_dom(relation_dom_restriction(esk82_0,esk80_0)))),inference(cn,[status(thm)],[2559,theory(equality)])).
% cnf(7359,negated_conjecture,(~relation(esk82_0)|~in(esk81_0,relation_dom(esk82_0))|~in(esk81_0,esk80_0)),inference(spm,[status(thm)],[2560,322,theory(equality)])).
% cnf(7360,negated_conjecture,($false|~in(esk81_0,relation_dom(esk82_0))|~in(esk81_0,esk80_0)),inference(rw,[status(thm)],[7359,1289,theory(equality)])).
% cnf(7361,negated_conjecture,($false|~in(esk81_0,relation_dom(esk82_0))|$false),inference(rw,[status(thm)],[7360,1287,theory(equality)])).
% cnf(7362,negated_conjecture,(~in(esk81_0,relation_dom(esk82_0))),inference(cn,[status(thm)],[7361,theory(equality)])).
% cnf(25656,negated_conjecture,(in(esk81_0,relation_dom(relation_dom_restriction(esk82_0,esk80_0)))|empty_set!=apply(esk82_0,esk81_0)|~function(relation_dom_restriction(esk82_0,esk80_0))|~relation(relation_dom_restriction(esk82_0,esk80_0))),inference(spm,[status(thm)],[1286,2105,theory(equality)])).
% cnf(25681,negated_conjecture,(apply(esk82_0,esk81_0)!=empty_set|~function(relation_dom_restriction(esk82_0,esk80_0))|~relation(relation_dom_restriction(esk82_0,esk80_0))),inference(sr,[status(thm)],[25656,2560,theory(equality)])).
% cnf(25686,negated_conjecture,(apply(esk82_0,esk81_0)!=empty_set|~relation(relation_dom_restriction(esk82_0,esk80_0))|~function(esk82_0)|~relation(esk82_0)),inference(spm,[status(thm)],[25681,278,theory(equality)])).
% cnf(25691,negated_conjecture,(apply(esk82_0,esk81_0)!=empty_set|~relation(relation_dom_restriction(esk82_0,esk80_0))|$false|~relation(esk82_0)),inference(rw,[status(thm)],[25686,1288,theory(equality)])).
% cnf(25692,negated_conjecture,(apply(esk82_0,esk81_0)!=empty_set|~relation(relation_dom_restriction(esk82_0,esk80_0))|$false|$false),inference(rw,[status(thm)],[25691,1289,theory(equality)])).
% cnf(25693,negated_conjecture,(apply(esk82_0,esk81_0)!=empty_set|~relation(relation_dom_restriction(esk82_0,esk80_0))),inference(cn,[status(thm)],[25692,theory(equality)])).
% cnf(25697,negated_conjecture,(apply(esk82_0,esk81_0)!=empty_set|~relation(esk82_0)),inference(spm,[status(thm)],[25693,274,theory(equality)])).
% cnf(25701,negated_conjecture,(apply(esk82_0,esk81_0)!=empty_set|$false),inference(rw,[status(thm)],[25697,1289,theory(equality)])).
% cnf(25702,negated_conjecture,(apply(esk82_0,esk81_0)!=empty_set),inference(cn,[status(thm)],[25701,theory(equality)])).
% cnf(25704,negated_conjecture,(in(esk81_0,relation_dom(esk82_0))|~function(esk82_0)|~relation(esk82_0)),inference(spm,[status(thm)],[25702,2105,theory(equality)])).
% cnf(25705,negated_conjecture,(in(esk81_0,relation_dom(esk82_0))|$false|~relation(esk82_0)),inference(rw,[status(thm)],[25704,1288,theory(equality)])).
% cnf(25706,negated_conjecture,(in(esk81_0,relation_dom(esk82_0))|$false|$false),inference(rw,[status(thm)],[25705,1289,theory(equality)])).
% cnf(25707,negated_conjecture,(in(esk81_0,relation_dom(esk82_0))),inference(cn,[status(thm)],[25706,theory(equality)])).
% cnf(25708,negated_conjecture,($false),inference(sr,[status(thm)],[25707,7362,theory(equality)])).
% cnf(25709,negated_conjecture,($false),25708,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 3798
% # ...of these trivial : 25
% # ...subsumed : 2250
% # ...remaining for further processing: 1523
% # Other redundant clauses eliminated : 95
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 8
% # Backward-rewritten : 22
% # Generated clauses : 19773
% # ...of the previous two non-trivial : 18397
% # Contextual simplify-reflections : 1037
% # Paramodulations : 19618
% # Factorizations : 14
% # Equation resolutions : 141
% # Current number of processed clauses: 1095
% # Positive orientable unit clauses: 80
% # Positive unorientable unit clauses: 4
% # Negative unit clauses : 75
% # Non-unit-clauses : 936
% # Current number of unprocessed clauses: 15105
% # ...number of literals in the above : 63065
% # Clause-clause subsumption calls (NU) : 49697
% # Rec. Clause-clause subsumption calls : 37194
% # Unit Clause-clause subsumption calls : 2428
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 85
% # Indexed BW rewrite successes : 66
% # Backwards rewriting index: 899 leaves, 1.41+/-2.139 terms/leaf
% # Paramod-from index: 374 leaves, 1.14+/-0.897 terms/leaf
% # Paramod-into index: 829 leaves, 1.31+/-1.711 terms/leaf
% # -------------------------------------------------
% # User time : 0.940 s
% # System time : 0.035 s
% # Total time : 0.975 s
% # Maximum resident set size: 0 pages
% PrfWatch: 1.48 CPU 1.55 WC
% FINAL PrfWatch: 1.48 CPU 1.55 WC
% SZS output end Solution for /tmp/SystemOnTPTP2166/SEU225+2.tptp
%
%------------------------------------------------------------------------------