TSTP Solution File: SEU055+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU055+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:46:36 EST 2010
% Result : Theorem 1.14s
% Output : Solution 1.14s
% 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/SystemOnTPTP22176/SEU055+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP22176/SEU055+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP22176/SEU055+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 22272
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.02 WC
% # Preprocessing time : 0.015 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(9, axiom,![X1]:![X2]:(set_difference(singleton(X1),singleton(X2))=singleton(X1)<=>~(X1=X2)),file('/tmp/SRASS.s.p', t20_zfmisc_1)).
% fof(14, axiom,![X1]:((relation(X1)&function(X1))=>(one_to_one(X1)<=>![X2]:![X3]:(((in(X2,relation_dom(X1))&in(X3,relation_dom(X1)))&apply(X1,X2)=apply(X1,X3))=>X2=X3))),file('/tmp/SRASS.s.p', d8_funct_1)).
% fof(18, axiom,![X1]:![X2]:subset(X1,X1),file('/tmp/SRASS.s.p', reflexivity_r1_tarski)).
% fof(19, axiom,![X1]:![X2]:((relation(X2)&function(X2))=>(in(X1,relation_dom(X2))=>relation_image(X2,singleton(X1))=singleton(apply(X2,X1)))),file('/tmp/SRASS.s.p', t117_funct_1)).
% fof(20, axiom,![X1]:![X2]:(set_difference(X1,X2)=empty_set<=>subset(X1,X2)),file('/tmp/SRASS.s.p', t37_xboole_1)).
% fof(40, conjecture,![X1]:((relation(X1)&function(X1))=>(![X2]:![X3]:relation_image(X1,set_difference(X2,X3))=set_difference(relation_image(X1,X2),relation_image(X1,X3))=>one_to_one(X1))),file('/tmp/SRASS.s.p', t124_funct_1)).
% fof(41, negated_conjecture,~(![X1]:((relation(X1)&function(X1))=>(![X2]:![X3]:relation_image(X1,set_difference(X2,X3))=set_difference(relation_image(X1,X2),relation_image(X1,X3))=>one_to_one(X1)))),inference(assume_negation,[status(cth)],[40])).
% fof(79, plain,![X1]:![X2]:((~(set_difference(singleton(X1),singleton(X2))=singleton(X1))|~(X1=X2))&(X1=X2|set_difference(singleton(X1),singleton(X2))=singleton(X1))),inference(fof_nnf,[status(thm)],[9])).
% fof(80, plain,![X3]:![X4]:((~(set_difference(singleton(X3),singleton(X4))=singleton(X3))|~(X3=X4))&(X3=X4|set_difference(singleton(X3),singleton(X4))=singleton(X3))),inference(variable_rename,[status(thm)],[79])).
% cnf(81,plain,(set_difference(singleton(X1),singleton(X2))=singleton(X1)|X1=X2),inference(split_conjunct,[status(thm)],[80])).
% cnf(82,plain,(X1!=X2|set_difference(singleton(X1),singleton(X2))!=singleton(X1)),inference(split_conjunct,[status(thm)],[80])).
% fof(97, plain,![X1]:((~(relation(X1))|~(function(X1)))|((~(one_to_one(X1))|![X2]:![X3]:(((~(in(X2,relation_dom(X1)))|~(in(X3,relation_dom(X1))))|~(apply(X1,X2)=apply(X1,X3)))|X2=X3))&(?[X2]:?[X3]:(((in(X2,relation_dom(X1))&in(X3,relation_dom(X1)))&apply(X1,X2)=apply(X1,X3))&~(X2=X3))|one_to_one(X1)))),inference(fof_nnf,[status(thm)],[14])).
% fof(98, plain,![X4]:((~(relation(X4))|~(function(X4)))|((~(one_to_one(X4))|![X5]:![X6]:(((~(in(X5,relation_dom(X4)))|~(in(X6,relation_dom(X4))))|~(apply(X4,X5)=apply(X4,X6)))|X5=X6))&(?[X7]:?[X8]:(((in(X7,relation_dom(X4))&in(X8,relation_dom(X4)))&apply(X4,X7)=apply(X4,X8))&~(X7=X8))|one_to_one(X4)))),inference(variable_rename,[status(thm)],[97])).
% fof(99, plain,![X4]:((~(relation(X4))|~(function(X4)))|((~(one_to_one(X4))|![X5]:![X6]:(((~(in(X5,relation_dom(X4)))|~(in(X6,relation_dom(X4))))|~(apply(X4,X5)=apply(X4,X6)))|X5=X6))&((((in(esk6_1(X4),relation_dom(X4))&in(esk7_1(X4),relation_dom(X4)))&apply(X4,esk6_1(X4))=apply(X4,esk7_1(X4)))&~(esk6_1(X4)=esk7_1(X4)))|one_to_one(X4)))),inference(skolemize,[status(esa)],[98])).
% fof(100, plain,![X4]:![X5]:![X6]:((((((~(in(X5,relation_dom(X4)))|~(in(X6,relation_dom(X4))))|~(apply(X4,X5)=apply(X4,X6)))|X5=X6)|~(one_to_one(X4)))&((((in(esk6_1(X4),relation_dom(X4))&in(esk7_1(X4),relation_dom(X4)))&apply(X4,esk6_1(X4))=apply(X4,esk7_1(X4)))&~(esk6_1(X4)=esk7_1(X4)))|one_to_one(X4)))|(~(relation(X4))|~(function(X4)))),inference(shift_quantors,[status(thm)],[99])).
% fof(101, plain,![X4]:![X5]:![X6]:((((((~(in(X5,relation_dom(X4)))|~(in(X6,relation_dom(X4))))|~(apply(X4,X5)=apply(X4,X6)))|X5=X6)|~(one_to_one(X4)))|(~(relation(X4))|~(function(X4))))&(((((in(esk6_1(X4),relation_dom(X4))|one_to_one(X4))|(~(relation(X4))|~(function(X4))))&((in(esk7_1(X4),relation_dom(X4))|one_to_one(X4))|(~(relation(X4))|~(function(X4)))))&((apply(X4,esk6_1(X4))=apply(X4,esk7_1(X4))|one_to_one(X4))|(~(relation(X4))|~(function(X4)))))&((~(esk6_1(X4)=esk7_1(X4))|one_to_one(X4))|(~(relation(X4))|~(function(X4)))))),inference(distribute,[status(thm)],[100])).
% cnf(102,plain,(one_to_one(X1)|~function(X1)|~relation(X1)|esk6_1(X1)!=esk7_1(X1)),inference(split_conjunct,[status(thm)],[101])).
% cnf(103,plain,(one_to_one(X1)|apply(X1,esk6_1(X1))=apply(X1,esk7_1(X1))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[101])).
% cnf(104,plain,(one_to_one(X1)|in(esk7_1(X1),relation_dom(X1))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[101])).
% cnf(105,plain,(one_to_one(X1)|in(esk6_1(X1),relation_dom(X1))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[101])).
% fof(116, plain,![X3]:![X4]:subset(X3,X3),inference(variable_rename,[status(thm)],[18])).
% cnf(117,plain,(subset(X1,X1)),inference(split_conjunct,[status(thm)],[116])).
% fof(118, plain,![X1]:![X2]:((~(relation(X2))|~(function(X2)))|(~(in(X1,relation_dom(X2)))|relation_image(X2,singleton(X1))=singleton(apply(X2,X1)))),inference(fof_nnf,[status(thm)],[19])).
% fof(119, plain,![X3]:![X4]:((~(relation(X4))|~(function(X4)))|(~(in(X3,relation_dom(X4)))|relation_image(X4,singleton(X3))=singleton(apply(X4,X3)))),inference(variable_rename,[status(thm)],[118])).
% cnf(120,plain,(relation_image(X1,singleton(X2))=singleton(apply(X1,X2))|~in(X2,relation_dom(X1))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[119])).
% fof(121, plain,![X1]:![X2]:((~(set_difference(X1,X2)=empty_set)|subset(X1,X2))&(~(subset(X1,X2))|set_difference(X1,X2)=empty_set)),inference(fof_nnf,[status(thm)],[20])).
% fof(122, plain,![X3]:![X4]:((~(set_difference(X3,X4)=empty_set)|subset(X3,X4))&(~(subset(X3,X4))|set_difference(X3,X4)=empty_set)),inference(variable_rename,[status(thm)],[121])).
% cnf(123,plain,(set_difference(X1,X2)=empty_set|~subset(X1,X2)),inference(split_conjunct,[status(thm)],[122])).
% fof(191, negated_conjecture,?[X1]:((relation(X1)&function(X1))&(![X2]:![X3]:relation_image(X1,set_difference(X2,X3))=set_difference(relation_image(X1,X2),relation_image(X1,X3))&~(one_to_one(X1)))),inference(fof_nnf,[status(thm)],[41])).
% fof(192, negated_conjecture,?[X4]:((relation(X4)&function(X4))&(![X5]:![X6]:relation_image(X4,set_difference(X5,X6))=set_difference(relation_image(X4,X5),relation_image(X4,X6))&~(one_to_one(X4)))),inference(variable_rename,[status(thm)],[191])).
% fof(193, negated_conjecture,((relation(esk15_0)&function(esk15_0))&(![X5]:![X6]:relation_image(esk15_0,set_difference(X5,X6))=set_difference(relation_image(esk15_0,X5),relation_image(esk15_0,X6))&~(one_to_one(esk15_0)))),inference(skolemize,[status(esa)],[192])).
% fof(194, negated_conjecture,![X5]:![X6]:((relation_image(esk15_0,set_difference(X5,X6))=set_difference(relation_image(esk15_0,X5),relation_image(esk15_0,X6))&~(one_to_one(esk15_0)))&(relation(esk15_0)&function(esk15_0))),inference(shift_quantors,[status(thm)],[193])).
% cnf(195,negated_conjecture,(function(esk15_0)),inference(split_conjunct,[status(thm)],[194])).
% cnf(196,negated_conjecture,(relation(esk15_0)),inference(split_conjunct,[status(thm)],[194])).
% cnf(197,negated_conjecture,(~one_to_one(esk15_0)),inference(split_conjunct,[status(thm)],[194])).
% cnf(198,negated_conjecture,(relation_image(esk15_0,set_difference(X1,X2))=set_difference(relation_image(esk15_0,X1),relation_image(esk15_0,X2))),inference(split_conjunct,[status(thm)],[194])).
% cnf(247,plain,(set_difference(X1,X1)=empty_set),inference(pm,[status(thm)],[123,117,theory(equality)])).
% cnf(254,plain,(set_difference(singleton(X1),singleton(X1))!=singleton(X1)),inference(er,[status(thm)],[82,theory(equality)])).
% cnf(258,negated_conjecture,(one_to_one(esk15_0)|esk7_1(esk15_0)!=esk6_1(esk15_0)|~relation(esk15_0)),inference(pm,[status(thm)],[102,195,theory(equality)])).
% cnf(262,negated_conjecture,(one_to_one(esk15_0)|esk7_1(esk15_0)!=esk6_1(esk15_0)|$false),inference(rw,[status(thm)],[258,196,theory(equality)])).
% cnf(263,negated_conjecture,(one_to_one(esk15_0)|esk7_1(esk15_0)!=esk6_1(esk15_0)),inference(cn,[status(thm)],[262,theory(equality)])).
% cnf(264,negated_conjecture,(esk7_1(esk15_0)!=esk6_1(esk15_0)),inference(sr,[status(thm)],[263,197,theory(equality)])).
% cnf(291,negated_conjecture,(in(esk6_1(esk15_0),relation_dom(esk15_0))|one_to_one(esk15_0)|~relation(esk15_0)),inference(pm,[status(thm)],[105,195,theory(equality)])).
% cnf(295,negated_conjecture,(in(esk6_1(esk15_0),relation_dom(esk15_0))|one_to_one(esk15_0)|$false),inference(rw,[status(thm)],[291,196,theory(equality)])).
% cnf(296,negated_conjecture,(in(esk6_1(esk15_0),relation_dom(esk15_0))|one_to_one(esk15_0)),inference(cn,[status(thm)],[295,theory(equality)])).
% cnf(297,negated_conjecture,(in(esk6_1(esk15_0),relation_dom(esk15_0))),inference(sr,[status(thm)],[296,197,theory(equality)])).
% cnf(305,negated_conjecture,(in(esk7_1(esk15_0),relation_dom(esk15_0))|one_to_one(esk15_0)|~relation(esk15_0)),inference(pm,[status(thm)],[104,195,theory(equality)])).
% cnf(309,negated_conjecture,(in(esk7_1(esk15_0),relation_dom(esk15_0))|one_to_one(esk15_0)|$false),inference(rw,[status(thm)],[305,196,theory(equality)])).
% cnf(310,negated_conjecture,(in(esk7_1(esk15_0),relation_dom(esk15_0))|one_to_one(esk15_0)),inference(cn,[status(thm)],[309,theory(equality)])).
% cnf(311,negated_conjecture,(in(esk7_1(esk15_0),relation_dom(esk15_0))),inference(sr,[status(thm)],[310,197,theory(equality)])).
% cnf(319,negated_conjecture,(apply(esk15_0,esk7_1(esk15_0))=apply(esk15_0,esk6_1(esk15_0))|one_to_one(esk15_0)|~relation(esk15_0)),inference(pm,[status(thm)],[103,195,theory(equality)])).
% cnf(323,negated_conjecture,(apply(esk15_0,esk7_1(esk15_0))=apply(esk15_0,esk6_1(esk15_0))|one_to_one(esk15_0)|$false),inference(rw,[status(thm)],[319,196,theory(equality)])).
% cnf(324,negated_conjecture,(apply(esk15_0,esk7_1(esk15_0))=apply(esk15_0,esk6_1(esk15_0))|one_to_one(esk15_0)),inference(cn,[status(thm)],[323,theory(equality)])).
% cnf(325,negated_conjecture,(apply(esk15_0,esk7_1(esk15_0))=apply(esk15_0,esk6_1(esk15_0))),inference(sr,[status(thm)],[324,197,theory(equality)])).
% cnf(361,negated_conjecture,(relation_image(esk15_0,singleton(esk6_1(esk15_0)))=singleton(apply(esk15_0,esk6_1(esk15_0)))|~function(esk15_0)|~relation(esk15_0)),inference(pm,[status(thm)],[120,297,theory(equality)])).
% cnf(363,negated_conjecture,(relation_image(esk15_0,singleton(esk6_1(esk15_0)))=singleton(apply(esk15_0,esk6_1(esk15_0)))|$false|~relation(esk15_0)),inference(rw,[status(thm)],[361,195,theory(equality)])).
% cnf(364,negated_conjecture,(relation_image(esk15_0,singleton(esk6_1(esk15_0)))=singleton(apply(esk15_0,esk6_1(esk15_0)))|$false|$false),inference(rw,[status(thm)],[363,196,theory(equality)])).
% cnf(365,negated_conjecture,(relation_image(esk15_0,singleton(esk6_1(esk15_0)))=singleton(apply(esk15_0,esk6_1(esk15_0)))),inference(cn,[status(thm)],[364,theory(equality)])).
% cnf(453,plain,(empty_set!=singleton(X1)),inference(rw,[status(thm)],[254,247,theory(equality)])).
% cnf(488,negated_conjecture,(relation_image(esk15_0,singleton(esk7_1(esk15_0)))=singleton(apply(esk15_0,esk7_1(esk15_0)))|~function(esk15_0)|~relation(esk15_0)),inference(pm,[status(thm)],[120,311,theory(equality)])).
% cnf(490,negated_conjecture,(relation_image(esk15_0,singleton(esk7_1(esk15_0)))=singleton(apply(esk15_0,esk7_1(esk15_0)))|$false|~relation(esk15_0)),inference(rw,[status(thm)],[488,195,theory(equality)])).
% cnf(491,negated_conjecture,(relation_image(esk15_0,singleton(esk7_1(esk15_0)))=singleton(apply(esk15_0,esk7_1(esk15_0)))|$false|$false),inference(rw,[status(thm)],[490,196,theory(equality)])).
% cnf(492,negated_conjecture,(relation_image(esk15_0,singleton(esk7_1(esk15_0)))=singleton(apply(esk15_0,esk7_1(esk15_0)))),inference(cn,[status(thm)],[491,theory(equality)])).
% cnf(727,negated_conjecture,(set_difference(singleton(apply(esk15_0,esk6_1(esk15_0))),relation_image(esk15_0,X1))=relation_image(esk15_0,set_difference(singleton(esk6_1(esk15_0)),X1))),inference(pm,[status(thm)],[198,365,theory(equality)])).
% cnf(748,negated_conjecture,(relation_image(esk15_0,singleton(esk7_1(esk15_0)))=singleton(apply(esk15_0,esk6_1(esk15_0)))),inference(rw,[status(thm)],[492,325,theory(equality)])).
% cnf(869,negated_conjecture,(set_difference(singleton(apply(esk15_0,esk6_1(esk15_0))),singleton(apply(esk15_0,esk6_1(esk15_0))))=relation_image(esk15_0,set_difference(singleton(esk6_1(esk15_0)),singleton(esk7_1(esk15_0))))),inference(pm,[status(thm)],[727,748,theory(equality)])).
% cnf(872,negated_conjecture,(empty_set=relation_image(esk15_0,set_difference(singleton(esk6_1(esk15_0)),singleton(esk7_1(esk15_0))))),inference(rw,[status(thm)],[869,247,theory(equality)])).
% cnf(1004,negated_conjecture,(relation_image(esk15_0,singleton(esk6_1(esk15_0)))=empty_set|esk6_1(esk15_0)=esk7_1(esk15_0)),inference(pm,[status(thm)],[872,81,theory(equality)])).
% cnf(1009,negated_conjecture,(singleton(apply(esk15_0,esk6_1(esk15_0)))=empty_set|esk6_1(esk15_0)=esk7_1(esk15_0)),inference(rw,[status(thm)],[1004,365,theory(equality)])).
% cnf(1010,negated_conjecture,(esk7_1(esk15_0)=esk6_1(esk15_0)),inference(sr,[status(thm)],[1009,453,theory(equality)])).
% cnf(1011,negated_conjecture,($false),inference(sr,[status(thm)],[1010,264,theory(equality)])).
% cnf(1012,negated_conjecture,($false),1011,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 202
% # ...of these trivial : 8
% # ...subsumed : 18
% # ...remaining for further processing: 176
% # Other redundant clauses eliminated : 2
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 0
% # Backward-rewritten : 17
% # Generated clauses : 585
% # ...of the previous two non-trivial : 521
% # Contextual simplify-reflections : 0
% # Paramodulations : 577
% # Factorizations : 0
% # Equation resolutions : 5
% # Current number of processed clauses: 157
% # Positive orientable unit clauses: 71
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 15
% # Non-unit-clauses : 71
% # Current number of unprocessed clauses: 335
% # ...number of literals in the above : 408
% # Clause-clause subsumption calls (NU) : 58
% # Rec. Clause-clause subsumption calls : 51
% # Unit Clause-clause subsumption calls : 72
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 21
% # Indexed BW rewrite successes : 8
% # Backwards rewriting index: 197 leaves, 1.15+/-0.576 terms/leaf
% # Paramod-from index: 78 leaves, 1.03+/-0.158 terms/leaf
% # Paramod-into index: 160 leaves, 1.10+/-0.320 terms/leaf
% # -------------------------------------------------
% # User time : 0.031 s
% # System time : 0.003 s
% # Total time : 0.034 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/SystemOnTPTP22176/SEU055+1.tptp
%
%------------------------------------------------------------------------------