TSTP Solution File: SEU290+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU290+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 : art07.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 03:07:09 EST 2010
% Result : Theorem 1.26s
% Output : Solution 1.26s
% 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/SystemOnTPTP27092/SEU290+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP27092/SEU290+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP27092/SEU290+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 27188
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.02 WC
% # Preprocessing time : 0.017 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(3, axiom,![X1]:![X2]:![X3]:(relation_of2_as_subset(X3,X1,X2)=>(((X2=empty_set=>X1=empty_set)=>(quasi_total(X3,X1,X2)<=>X1=relation_dom_as_subset(X1,X2,X3)))&(X2=empty_set=>(X1=empty_set|(quasi_total(X3,X1,X2)<=>X3=empty_set))))),file('/tmp/SRASS.s.p', d1_funct_2)).
% fof(5, axiom,![X1]:((relation(X1)&function(X1))=>![X2]:(X2=relation_rng(X1)<=>![X3]:(in(X3,X2)<=>?[X4]:(in(X4,relation_dom(X1))&X3=apply(X1,X4))))),file('/tmp/SRASS.s.p', d5_funct_1)).
% fof(13, axiom,![X1]:![X2]:![X3]:(relation_of2_as_subset(X3,X1,X2)<=>relation_of2(X3,X1,X2)),file('/tmp/SRASS.s.p', redefinition_m2_relset_1)).
% fof(34, axiom,![X1]:![X2]:![X3]:(relation_of2_as_subset(X3,X1,X2)=>element(X3,powerset(cartesian_product2(X1,X2)))),file('/tmp/SRASS.s.p', dt_m2_relset_1)).
% fof(35, axiom,![X1]:![X2]:![X3]:(relation_of2(X3,X1,X2)=>relation_dom_as_subset(X1,X2,X3)=relation_dom(X3)),file('/tmp/SRASS.s.p', redefinition_k4_relset_1)).
% fof(46, axiom,![X1]:![X2]:![X3]:(element(X3,powerset(cartesian_product2(X1,X2)))=>relation(X3)),file('/tmp/SRASS.s.p', cc1_relset_1)).
% fof(55, conjecture,![X1]:![X2]:![X3]:![X4]:(((function(X4)&quasi_total(X4,X1,X2))&relation_of2_as_subset(X4,X1,X2))=>(in(X3,X1)=>(X2=empty_set|in(apply(X4,X3),relation_rng(X4))))),file('/tmp/SRASS.s.p', t6_funct_2)).
% fof(56, negated_conjecture,~(![X1]:![X2]:![X3]:![X4]:(((function(X4)&quasi_total(X4,X1,X2))&relation_of2_as_subset(X4,X1,X2))=>(in(X3,X1)=>(X2=empty_set|in(apply(X4,X3),relation_rng(X4)))))),inference(assume_negation,[status(cth)],[55])).
% fof(71, plain,![X1]:![X2]:![X3]:(~(relation_of2_as_subset(X3,X1,X2))|(((X2=empty_set&~(X1=empty_set))|((~(quasi_total(X3,X1,X2))|X1=relation_dom_as_subset(X1,X2,X3))&(~(X1=relation_dom_as_subset(X1,X2,X3))|quasi_total(X3,X1,X2))))&(~(X2=empty_set)|(X1=empty_set|((~(quasi_total(X3,X1,X2))|X3=empty_set)&(~(X3=empty_set)|quasi_total(X3,X1,X2))))))),inference(fof_nnf,[status(thm)],[3])).
% fof(72, plain,![X4]:![X5]:![X6]:(~(relation_of2_as_subset(X6,X4,X5))|(((X5=empty_set&~(X4=empty_set))|((~(quasi_total(X6,X4,X5))|X4=relation_dom_as_subset(X4,X5,X6))&(~(X4=relation_dom_as_subset(X4,X5,X6))|quasi_total(X6,X4,X5))))&(~(X5=empty_set)|(X4=empty_set|((~(quasi_total(X6,X4,X5))|X6=empty_set)&(~(X6=empty_set)|quasi_total(X6,X4,X5))))))),inference(variable_rename,[status(thm)],[71])).
% fof(73, plain,![X4]:![X5]:![X6]:((((((~(quasi_total(X6,X4,X5))|X4=relation_dom_as_subset(X4,X5,X6))|X5=empty_set)|~(relation_of2_as_subset(X6,X4,X5)))&(((~(X4=relation_dom_as_subset(X4,X5,X6))|quasi_total(X6,X4,X5))|X5=empty_set)|~(relation_of2_as_subset(X6,X4,X5))))&((((~(quasi_total(X6,X4,X5))|X4=relation_dom_as_subset(X4,X5,X6))|~(X4=empty_set))|~(relation_of2_as_subset(X6,X4,X5)))&(((~(X4=relation_dom_as_subset(X4,X5,X6))|quasi_total(X6,X4,X5))|~(X4=empty_set))|~(relation_of2_as_subset(X6,X4,X5)))))&(((((~(quasi_total(X6,X4,X5))|X6=empty_set)|X4=empty_set)|~(X5=empty_set))|~(relation_of2_as_subset(X6,X4,X5)))&((((~(X6=empty_set)|quasi_total(X6,X4,X5))|X4=empty_set)|~(X5=empty_set))|~(relation_of2_as_subset(X6,X4,X5))))),inference(distribute,[status(thm)],[72])).
% cnf(79,plain,(X3=empty_set|X2=relation_dom_as_subset(X2,X3,X1)|~relation_of2_as_subset(X1,X2,X3)|~quasi_total(X1,X2,X3)),inference(split_conjunct,[status(thm)],[73])).
% fof(83, plain,![X1]:((~(relation(X1))|~(function(X1)))|![X2]:((~(X2=relation_rng(X1))|![X3]:((~(in(X3,X2))|?[X4]:(in(X4,relation_dom(X1))&X3=apply(X1,X4)))&(![X4]:(~(in(X4,relation_dom(X1)))|~(X3=apply(X1,X4)))|in(X3,X2))))&(?[X3]:((~(in(X3,X2))|![X4]:(~(in(X4,relation_dom(X1)))|~(X3=apply(X1,X4))))&(in(X3,X2)|?[X4]:(in(X4,relation_dom(X1))&X3=apply(X1,X4))))|X2=relation_rng(X1)))),inference(fof_nnf,[status(thm)],[5])).
% fof(84, plain,![X5]:((~(relation(X5))|~(function(X5)))|![X6]:((~(X6=relation_rng(X5))|![X7]:((~(in(X7,X6))|?[X8]:(in(X8,relation_dom(X5))&X7=apply(X5,X8)))&(![X9]:(~(in(X9,relation_dom(X5)))|~(X7=apply(X5,X9)))|in(X7,X6))))&(?[X10]:((~(in(X10,X6))|![X11]:(~(in(X11,relation_dom(X5)))|~(X10=apply(X5,X11))))&(in(X10,X6)|?[X12]:(in(X12,relation_dom(X5))&X10=apply(X5,X12))))|X6=relation_rng(X5)))),inference(variable_rename,[status(thm)],[83])).
% fof(85, plain,![X5]:((~(relation(X5))|~(function(X5)))|![X6]:((~(X6=relation_rng(X5))|![X7]:((~(in(X7,X6))|(in(esk2_3(X5,X6,X7),relation_dom(X5))&X7=apply(X5,esk2_3(X5,X6,X7))))&(![X9]:(~(in(X9,relation_dom(X5)))|~(X7=apply(X5,X9)))|in(X7,X6))))&(((~(in(esk3_2(X5,X6),X6))|![X11]:(~(in(X11,relation_dom(X5)))|~(esk3_2(X5,X6)=apply(X5,X11))))&(in(esk3_2(X5,X6),X6)|(in(esk4_2(X5,X6),relation_dom(X5))&esk3_2(X5,X6)=apply(X5,esk4_2(X5,X6)))))|X6=relation_rng(X5)))),inference(skolemize,[status(esa)],[84])).
% fof(86, plain,![X5]:![X6]:![X7]:![X9]:![X11]:((((((~(in(X11,relation_dom(X5)))|~(esk3_2(X5,X6)=apply(X5,X11)))|~(in(esk3_2(X5,X6),X6)))&(in(esk3_2(X5,X6),X6)|(in(esk4_2(X5,X6),relation_dom(X5))&esk3_2(X5,X6)=apply(X5,esk4_2(X5,X6)))))|X6=relation_rng(X5))&((((~(in(X9,relation_dom(X5)))|~(X7=apply(X5,X9)))|in(X7,X6))&(~(in(X7,X6))|(in(esk2_3(X5,X6,X7),relation_dom(X5))&X7=apply(X5,esk2_3(X5,X6,X7)))))|~(X6=relation_rng(X5))))|(~(relation(X5))|~(function(X5)))),inference(shift_quantors,[status(thm)],[85])).
% fof(87, plain,![X5]:![X6]:![X7]:![X9]:![X11]:((((((~(in(X11,relation_dom(X5)))|~(esk3_2(X5,X6)=apply(X5,X11)))|~(in(esk3_2(X5,X6),X6)))|X6=relation_rng(X5))|(~(relation(X5))|~(function(X5))))&((((in(esk4_2(X5,X6),relation_dom(X5))|in(esk3_2(X5,X6),X6))|X6=relation_rng(X5))|(~(relation(X5))|~(function(X5))))&(((esk3_2(X5,X6)=apply(X5,esk4_2(X5,X6))|in(esk3_2(X5,X6),X6))|X6=relation_rng(X5))|(~(relation(X5))|~(function(X5))))))&(((((~(in(X9,relation_dom(X5)))|~(X7=apply(X5,X9)))|in(X7,X6))|~(X6=relation_rng(X5)))|(~(relation(X5))|~(function(X5))))&((((in(esk2_3(X5,X6,X7),relation_dom(X5))|~(in(X7,X6)))|~(X6=relation_rng(X5)))|(~(relation(X5))|~(function(X5))))&(((X7=apply(X5,esk2_3(X5,X6,X7))|~(in(X7,X6)))|~(X6=relation_rng(X5)))|(~(relation(X5))|~(function(X5))))))),inference(distribute,[status(thm)],[86])).
% cnf(90,plain,(in(X3,X2)|~function(X1)|~relation(X1)|X2!=relation_rng(X1)|X3!=apply(X1,X4)|~in(X4,relation_dom(X1))),inference(split_conjunct,[status(thm)],[87])).
% fof(117, plain,![X1]:![X2]:![X3]:((~(relation_of2_as_subset(X3,X1,X2))|relation_of2(X3,X1,X2))&(~(relation_of2(X3,X1,X2))|relation_of2_as_subset(X3,X1,X2))),inference(fof_nnf,[status(thm)],[13])).
% fof(118, plain,![X4]:![X5]:![X6]:((~(relation_of2_as_subset(X6,X4,X5))|relation_of2(X6,X4,X5))&(~(relation_of2(X6,X4,X5))|relation_of2_as_subset(X6,X4,X5))),inference(variable_rename,[status(thm)],[117])).
% cnf(119,plain,(relation_of2_as_subset(X1,X2,X3)|~relation_of2(X1,X2,X3)),inference(split_conjunct,[status(thm)],[118])).
% cnf(120,plain,(relation_of2(X1,X2,X3)|~relation_of2_as_subset(X1,X2,X3)),inference(split_conjunct,[status(thm)],[118])).
% fof(195, plain,![X1]:![X2]:![X3]:(~(relation_of2_as_subset(X3,X1,X2))|element(X3,powerset(cartesian_product2(X1,X2)))),inference(fof_nnf,[status(thm)],[34])).
% fof(196, plain,![X4]:![X5]:![X6]:(~(relation_of2_as_subset(X6,X4,X5))|element(X6,powerset(cartesian_product2(X4,X5)))),inference(variable_rename,[status(thm)],[195])).
% cnf(197,plain,(element(X1,powerset(cartesian_product2(X2,X3)))|~relation_of2_as_subset(X1,X2,X3)),inference(split_conjunct,[status(thm)],[196])).
% fof(198, plain,![X1]:![X2]:![X3]:(~(relation_of2(X3,X1,X2))|relation_dom_as_subset(X1,X2,X3)=relation_dom(X3)),inference(fof_nnf,[status(thm)],[35])).
% fof(199, plain,![X4]:![X5]:![X6]:(~(relation_of2(X6,X4,X5))|relation_dom_as_subset(X4,X5,X6)=relation_dom(X6)),inference(variable_rename,[status(thm)],[198])).
% cnf(200,plain,(relation_dom_as_subset(X1,X2,X3)=relation_dom(X3)|~relation_of2(X3,X1,X2)),inference(split_conjunct,[status(thm)],[199])).
% fof(240, plain,![X1]:![X2]:![X3]:(~(element(X3,powerset(cartesian_product2(X1,X2))))|relation(X3)),inference(fof_nnf,[status(thm)],[46])).
% fof(241, plain,![X4]:![X5]:![X6]:(~(element(X6,powerset(cartesian_product2(X4,X5))))|relation(X6)),inference(variable_rename,[status(thm)],[240])).
% cnf(242,plain,(relation(X1)|~element(X1,powerset(cartesian_product2(X2,X3)))),inference(split_conjunct,[status(thm)],[241])).
% fof(251, negated_conjecture,?[X1]:?[X2]:?[X3]:?[X4]:(((function(X4)&quasi_total(X4,X1,X2))&relation_of2_as_subset(X4,X1,X2))&(in(X3,X1)&(~(X2=empty_set)&~(in(apply(X4,X3),relation_rng(X4)))))),inference(fof_nnf,[status(thm)],[56])).
% fof(252, negated_conjecture,?[X5]:?[X6]:?[X7]:?[X8]:(((function(X8)&quasi_total(X8,X5,X6))&relation_of2_as_subset(X8,X5,X6))&(in(X7,X5)&(~(X6=empty_set)&~(in(apply(X8,X7),relation_rng(X8)))))),inference(variable_rename,[status(thm)],[251])).
% fof(253, negated_conjecture,(((function(esk24_0)&quasi_total(esk24_0,esk21_0,esk22_0))&relation_of2_as_subset(esk24_0,esk21_0,esk22_0))&(in(esk23_0,esk21_0)&(~(esk22_0=empty_set)&~(in(apply(esk24_0,esk23_0),relation_rng(esk24_0)))))),inference(skolemize,[status(esa)],[252])).
% cnf(254,negated_conjecture,(~in(apply(esk24_0,esk23_0),relation_rng(esk24_0))),inference(split_conjunct,[status(thm)],[253])).
% cnf(255,negated_conjecture,(esk22_0!=empty_set),inference(split_conjunct,[status(thm)],[253])).
% cnf(256,negated_conjecture,(in(esk23_0,esk21_0)),inference(split_conjunct,[status(thm)],[253])).
% cnf(257,negated_conjecture,(relation_of2_as_subset(esk24_0,esk21_0,esk22_0)),inference(split_conjunct,[status(thm)],[253])).
% cnf(258,negated_conjecture,(quasi_total(esk24_0,esk21_0,esk22_0)),inference(split_conjunct,[status(thm)],[253])).
% cnf(259,negated_conjecture,(function(esk24_0)),inference(split_conjunct,[status(thm)],[253])).
% cnf(314,plain,(in(apply(X1,X2),X3)|relation_rng(X1)!=X3|~function(X1)|~relation(X1)|~in(X2,relation_dom(X1))),inference(er,[status(thm)],[90,theory(equality)])).
% cnf(319,plain,(relation(X1)|~relation_of2_as_subset(X1,X2,X3)),inference(spm,[status(thm)],[242,197,theory(equality)])).
% cnf(324,plain,(X1=relation_dom(X3)|empty_set=X2|~relation_of2(X3,X1,X2)|~quasi_total(X3,X1,X2)|~relation_of2_as_subset(X3,X1,X2)),inference(spm,[status(thm)],[200,79,theory(equality)])).
% cnf(455,negated_conjecture,(relation(esk24_0)),inference(spm,[status(thm)],[319,257,theory(equality)])).
% cnf(776,negated_conjecture,(~function(esk24_0)|~relation(esk24_0)|~in(esk23_0,relation_dom(esk24_0))),inference(spm,[status(thm)],[254,314,theory(equality)])).
% cnf(789,negated_conjecture,($false|~relation(esk24_0)|~in(esk23_0,relation_dom(esk24_0))),inference(rw,[status(thm)],[776,259,theory(equality)])).
% cnf(790,negated_conjecture,($false|$false|~in(esk23_0,relation_dom(esk24_0))),inference(rw,[status(thm)],[789,455,theory(equality)])).
% cnf(791,negated_conjecture,(~in(esk23_0,relation_dom(esk24_0))),inference(cn,[status(thm)],[790,theory(equality)])).
% cnf(972,plain,(X1=relation_dom(X3)|empty_set=X2|~relation_of2(X3,X1,X2)|~quasi_total(X3,X1,X2)),inference(csr,[status(thm)],[324,119])).
% cnf(977,plain,(X1=relation_dom(X2)|empty_set=X3|~quasi_total(X2,X1,X3)|~relation_of2_as_subset(X2,X1,X3)),inference(spm,[status(thm)],[972,120,theory(equality)])).
% cnf(7204,negated_conjecture,(esk21_0=relation_dom(esk24_0)|empty_set=esk22_0|~relation_of2_as_subset(esk24_0,esk21_0,esk22_0)),inference(spm,[status(thm)],[977,258,theory(equality)])).
% cnf(7213,negated_conjecture,(esk21_0=relation_dom(esk24_0)|empty_set=esk22_0|$false),inference(rw,[status(thm)],[7204,257,theory(equality)])).
% cnf(7214,negated_conjecture,(esk21_0=relation_dom(esk24_0)|empty_set=esk22_0),inference(cn,[status(thm)],[7213,theory(equality)])).
% cnf(7215,negated_conjecture,(relation_dom(esk24_0)=esk21_0),inference(sr,[status(thm)],[7214,255,theory(equality)])).
% cnf(7252,negated_conjecture,($false),inference(rw,[status(thm)],[inference(rw,[status(thm)],[791,7215,theory(equality)]),256,theory(equality)])).
% cnf(7253,negated_conjecture,($false),inference(cn,[status(thm)],[7252,theory(equality)])).
% cnf(7254,negated_conjecture,($false),7253,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 1607
% # ...of these trivial : 7
% # ...subsumed : 994
% # ...remaining for further processing: 606
% # Other redundant clauses eliminated : 1
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 54
% # Backward-rewritten : 36
% # Generated clauses : 4115
% # ...of the previous two non-trivial : 3669
% # Contextual simplify-reflections : 1109
% # Paramodulations : 4041
% # Factorizations : 0
% # Equation resolutions : 20
% # Current number of processed clauses: 411
% # Positive orientable unit clauses: 65
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 26
% # Non-unit-clauses : 320
% # Current number of unprocessed clauses: 1717
% # ...number of literals in the above : 8093
% # Clause-clause subsumption calls (NU) : 26554
% # Rec. Clause-clause subsumption calls : 18888
% # Unit Clause-clause subsumption calls : 645
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 21
% # Indexed BW rewrite successes : 16
% # Backwards rewriting index: 300 leaves, 1.25+/-0.750 terms/leaf
% # Paramod-from index: 139 leaves, 1.04+/-0.222 terms/leaf
% # Paramod-into index: 272 leaves, 1.18+/-0.531 terms/leaf
% # -------------------------------------------------
% # User time : 0.212 s
% # System time : 0.010 s
% # Total time : 0.222 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.39 CPU 0.48 WC
% FINAL PrfWatch: 0.39 CPU 0.48 WC
% SZS output end Solution for /tmp/SystemOnTPTP27092/SEU290+1.tptp
%
%------------------------------------------------------------------------------