TSTP Solution File: SEU098+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU098+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 : art03.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:01:50 EST 2010
% Result : Theorem 1.18s
% Output : Solution 1.18s
% 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/SystemOnTPTP16688/SEU098+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP16688/SEU098+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP16688/SEU098+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 16784
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.00 WC
% # Preprocessing time : 0.020 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(2, axiom,![X1]:((relation(X1)&function(X1))=>(finite(relation_dom(X1))=>finite(relation_rng(X1)))),file('/tmp/SRASS.s.p', t26_finset_1)).
% fof(6, axiom,![X1]:![X2]:(((relation(X1)&function(X1))&finite(X2))=>finite(relation_image(X1,X2))),file('/tmp/SRASS.s.p', fc13_finset_1)).
% fof(14, axiom,![X1]:![X2]:(relation(first_projection(X1,X2))&function(first_projection(X1,X2))),file('/tmp/SRASS.s.p', dt_k7_funct_3)).
% fof(27, axiom,![X1]:![X2]:((finite(X1)&finite(X2))=>finite(cartesian_product2(X1,X2))),file('/tmp/SRASS.s.p', fc14_finset_1)).
% fof(30, axiom,![X1]:![X2]:((subset(X1,X2)&finite(X2))=>finite(X1)),file('/tmp/SRASS.s.p', t13_finset_1)).
% fof(47, axiom,![X1]:((relation(X1)&function(X1))=>function_image(cartesian_product2(relation_dom(X1),relation_rng(X1)),relation_dom(X1),first_projection_as_func_of(relation_dom(X1),relation_rng(X1)),X1)=relation_dom(X1)),file('/tmp/SRASS.s.p', t100_funct_3)).
% fof(51, axiom,![X1]:![X2]:((function(first_projection_as_func_of(X1,X2))&quasi_total(first_projection_as_func_of(X1,X2),cartesian_product2(X1,X2),X1))&relation_of2_as_subset(first_projection_as_func_of(X1,X2),cartesian_product2(X1,X2),X1)),file('/tmp/SRASS.s.p', dt_k9_funct_3)).
% fof(52, axiom,![X1]:(relation(X1)=>subset(X1,cartesian_product2(relation_dom(X1),relation_rng(X1)))),file('/tmp/SRASS.s.p', t21_relat_1)).
% fof(62, axiom,![X1]:![X2]:![X3]:![X4]:(((function(X3)&quasi_total(X3,X1,X2))&relation_of2(X3,X1,X2))=>function_image(X1,X2,X3,X4)=relation_image(X3,X4)),file('/tmp/SRASS.s.p', redefinition_k2_funct_2)).
% fof(76, axiom,![X1]:![X2]:first_projection_as_func_of(X1,X2)=first_projection(X1,X2),file('/tmp/SRASS.s.p', redefinition_k9_funct_3)).
% fof(77, 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(80, conjecture,![X1]:((relation(X1)&function(X1))=>(finite(relation_dom(X1))<=>finite(X1))),file('/tmp/SRASS.s.p', t29_finset_1)).
% fof(81, negated_conjecture,~(![X1]:((relation(X1)&function(X1))=>(finite(relation_dom(X1))<=>finite(X1)))),inference(assume_negation,[status(cth)],[80])).
% fof(101, plain,![X1]:((~(relation(X1))|~(function(X1)))|(~(finite(relation_dom(X1)))|finite(relation_rng(X1)))),inference(fof_nnf,[status(thm)],[2])).
% fof(102, plain,![X2]:((~(relation(X2))|~(function(X2)))|(~(finite(relation_dom(X2)))|finite(relation_rng(X2)))),inference(variable_rename,[status(thm)],[101])).
% cnf(103,plain,(finite(relation_rng(X1))|~finite(relation_dom(X1))|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[102])).
% fof(117, plain,![X1]:![X2]:(((~(relation(X1))|~(function(X1)))|~(finite(X2)))|finite(relation_image(X1,X2))),inference(fof_nnf,[status(thm)],[6])).
% fof(118, plain,![X3]:![X4]:(((~(relation(X3))|~(function(X3)))|~(finite(X4)))|finite(relation_image(X3,X4))),inference(variable_rename,[status(thm)],[117])).
% cnf(119,plain,(finite(relation_image(X1,X2))|~finite(X2)|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[118])).
% fof(148, plain,![X3]:![X4]:(relation(first_projection(X3,X4))&function(first_projection(X3,X4))),inference(variable_rename,[status(thm)],[14])).
% cnf(149,plain,(function(first_projection(X1,X2))),inference(split_conjunct,[status(thm)],[148])).
% cnf(150,plain,(relation(first_projection(X1,X2))),inference(split_conjunct,[status(thm)],[148])).
% fof(196, plain,![X1]:![X2]:((~(finite(X1))|~(finite(X2)))|finite(cartesian_product2(X1,X2))),inference(fof_nnf,[status(thm)],[27])).
% fof(197, plain,![X3]:![X4]:((~(finite(X3))|~(finite(X4)))|finite(cartesian_product2(X3,X4))),inference(variable_rename,[status(thm)],[196])).
% cnf(198,plain,(finite(cartesian_product2(X1,X2))|~finite(X2)|~finite(X1)),inference(split_conjunct,[status(thm)],[197])).
% fof(208, plain,![X1]:![X2]:((~(subset(X1,X2))|~(finite(X2)))|finite(X1)),inference(fof_nnf,[status(thm)],[30])).
% fof(209, plain,![X3]:![X4]:((~(subset(X3,X4))|~(finite(X4)))|finite(X3)),inference(variable_rename,[status(thm)],[208])).
% cnf(210,plain,(finite(X1)|~finite(X2)|~subset(X1,X2)),inference(split_conjunct,[status(thm)],[209])).
% fof(284, plain,![X1]:((~(relation(X1))|~(function(X1)))|function_image(cartesian_product2(relation_dom(X1),relation_rng(X1)),relation_dom(X1),first_projection_as_func_of(relation_dom(X1),relation_rng(X1)),X1)=relation_dom(X1)),inference(fof_nnf,[status(thm)],[47])).
% fof(285, plain,![X2]:((~(relation(X2))|~(function(X2)))|function_image(cartesian_product2(relation_dom(X2),relation_rng(X2)),relation_dom(X2),first_projection_as_func_of(relation_dom(X2),relation_rng(X2)),X2)=relation_dom(X2)),inference(variable_rename,[status(thm)],[284])).
% cnf(286,plain,(function_image(cartesian_product2(relation_dom(X1),relation_rng(X1)),relation_dom(X1),first_projection_as_func_of(relation_dom(X1),relation_rng(X1)),X1)=relation_dom(X1)|~function(X1)|~relation(X1)),inference(split_conjunct,[status(thm)],[285])).
% fof(304, plain,![X3]:![X4]:((function(first_projection_as_func_of(X3,X4))&quasi_total(first_projection_as_func_of(X3,X4),cartesian_product2(X3,X4),X3))&relation_of2_as_subset(first_projection_as_func_of(X3,X4),cartesian_product2(X3,X4),X3)),inference(variable_rename,[status(thm)],[51])).
% cnf(305,plain,(relation_of2_as_subset(first_projection_as_func_of(X1,X2),cartesian_product2(X1,X2),X1)),inference(split_conjunct,[status(thm)],[304])).
% cnf(306,plain,(quasi_total(first_projection_as_func_of(X1,X2),cartesian_product2(X1,X2),X1)),inference(split_conjunct,[status(thm)],[304])).
% fof(308, plain,![X1]:(~(relation(X1))|subset(X1,cartesian_product2(relation_dom(X1),relation_rng(X1)))),inference(fof_nnf,[status(thm)],[52])).
% fof(309, plain,![X2]:(~(relation(X2))|subset(X2,cartesian_product2(relation_dom(X2),relation_rng(X2)))),inference(variable_rename,[status(thm)],[308])).
% cnf(310,plain,(subset(X1,cartesian_product2(relation_dom(X1),relation_rng(X1)))|~relation(X1)),inference(split_conjunct,[status(thm)],[309])).
% fof(356, plain,![X1]:![X2]:![X3]:![X4]:(((~(function(X3))|~(quasi_total(X3,X1,X2)))|~(relation_of2(X3,X1,X2)))|function_image(X1,X2,X3,X4)=relation_image(X3,X4)),inference(fof_nnf,[status(thm)],[62])).
% fof(357, plain,![X5]:![X6]:![X7]:![X8]:(((~(function(X7))|~(quasi_total(X7,X5,X6)))|~(relation_of2(X7,X5,X6)))|function_image(X5,X6,X7,X8)=relation_image(X7,X8)),inference(variable_rename,[status(thm)],[356])).
% cnf(358,plain,(function_image(X1,X2,X3,X4)=relation_image(X3,X4)|~relation_of2(X3,X1,X2)|~quasi_total(X3,X1,X2)|~function(X3)),inference(split_conjunct,[status(thm)],[357])).
% fof(418, plain,![X3]:![X4]:first_projection_as_func_of(X3,X4)=first_projection(X3,X4),inference(variable_rename,[status(thm)],[76])).
% cnf(419,plain,(first_projection_as_func_of(X1,X2)=first_projection(X1,X2)),inference(split_conjunct,[status(thm)],[418])).
% fof(420, 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)],[77])).
% fof(421, 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)],[420])).
% cnf(423,plain,(relation_of2(X1,X2,X3)|~relation_of2_as_subset(X1,X2,X3)),inference(split_conjunct,[status(thm)],[421])).
% fof(430, negated_conjecture,?[X1]:((relation(X1)&function(X1))&((~(finite(relation_dom(X1)))|~(finite(X1)))&(finite(relation_dom(X1))|finite(X1)))),inference(fof_nnf,[status(thm)],[81])).
% fof(431, negated_conjecture,?[X2]:((relation(X2)&function(X2))&((~(finite(relation_dom(X2)))|~(finite(X2)))&(finite(relation_dom(X2))|finite(X2)))),inference(variable_rename,[status(thm)],[430])).
% fof(432, negated_conjecture,((relation(esk30_0)&function(esk30_0))&((~(finite(relation_dom(esk30_0)))|~(finite(esk30_0)))&(finite(relation_dom(esk30_0))|finite(esk30_0)))),inference(skolemize,[status(esa)],[431])).
% cnf(433,negated_conjecture,(finite(esk30_0)|finite(relation_dom(esk30_0))),inference(split_conjunct,[status(thm)],[432])).
% cnf(434,negated_conjecture,(~finite(esk30_0)|~finite(relation_dom(esk30_0))),inference(split_conjunct,[status(thm)],[432])).
% cnf(435,negated_conjecture,(function(esk30_0)),inference(split_conjunct,[status(thm)],[432])).
% cnf(436,negated_conjecture,(relation(esk30_0)),inference(split_conjunct,[status(thm)],[432])).
% cnf(438,plain,(relation_of2_as_subset(first_projection(X1,X2),cartesian_product2(X1,X2),X1)),inference(rw,[status(thm)],[305,419,theory(equality)]),['unfolding']).
% cnf(439,plain,(quasi_total(first_projection(X1,X2),cartesian_product2(X1,X2),X1)),inference(rw,[status(thm)],[306,419,theory(equality)]),['unfolding']).
% cnf(440,plain,(function_image(cartesian_product2(relation_dom(X1),relation_rng(X1)),relation_dom(X1),first_projection(relation_dom(X1),relation_rng(X1)),X1)=relation_dom(X1)|~relation(X1)|~function(X1)),inference(rw,[status(thm)],[286,419,theory(equality)]),['unfolding']).
% cnf(465,negated_conjecture,(finite(relation_rng(esk30_0))|finite(esk30_0)|~function(esk30_0)|~relation(esk30_0)),inference(spm,[status(thm)],[103,433,theory(equality)])).
% cnf(466,negated_conjecture,(finite(relation_rng(esk30_0))|finite(esk30_0)|$false|~relation(esk30_0)),inference(rw,[status(thm)],[465,435,theory(equality)])).
% cnf(467,negated_conjecture,(finite(relation_rng(esk30_0))|finite(esk30_0)|$false|$false),inference(rw,[status(thm)],[466,436,theory(equality)])).
% cnf(468,negated_conjecture,(finite(relation_rng(esk30_0))|finite(esk30_0)),inference(cn,[status(thm)],[467,theory(equality)])).
% cnf(564,plain,(relation_of2(first_projection(X1,X2),cartesian_product2(X1,X2),X1)),inference(spm,[status(thm)],[423,438,theory(equality)])).
% cnf(596,plain,(finite(X1)|~finite(cartesian_product2(relation_dom(X1),relation_rng(X1)))|~relation(X1)),inference(spm,[status(thm)],[210,310,theory(equality)])).
% cnf(628,plain,(relation_dom(X1)=relation_image(first_projection(relation_dom(X1),relation_rng(X1)),X1)|~quasi_total(first_projection(relation_dom(X1),relation_rng(X1)),cartesian_product2(relation_dom(X1),relation_rng(X1)),relation_dom(X1))|~relation_of2(first_projection(relation_dom(X1),relation_rng(X1)),cartesian_product2(relation_dom(X1),relation_rng(X1)),relation_dom(X1))|~function(first_projection(relation_dom(X1),relation_rng(X1)))|~function(X1)|~relation(X1)),inference(spm,[status(thm)],[358,440,theory(equality)])).
% cnf(630,plain,(relation_dom(X1)=relation_image(first_projection(relation_dom(X1),relation_rng(X1)),X1)|$false|~relation_of2(first_projection(relation_dom(X1),relation_rng(X1)),cartesian_product2(relation_dom(X1),relation_rng(X1)),relation_dom(X1))|~function(first_projection(relation_dom(X1),relation_rng(X1)))|~function(X1)|~relation(X1)),inference(rw,[status(thm)],[628,439,theory(equality)])).
% cnf(631,plain,(relation_dom(X1)=relation_image(first_projection(relation_dom(X1),relation_rng(X1)),X1)|$false|~relation_of2(first_projection(relation_dom(X1),relation_rng(X1)),cartesian_product2(relation_dom(X1),relation_rng(X1)),relation_dom(X1))|$false|~function(X1)|~relation(X1)),inference(rw,[status(thm)],[630,149,theory(equality)])).
% cnf(632,plain,(relation_dom(X1)=relation_image(first_projection(relation_dom(X1),relation_rng(X1)),X1)|~relation_of2(first_projection(relation_dom(X1),relation_rng(X1)),cartesian_product2(relation_dom(X1),relation_rng(X1)),relation_dom(X1))|~function(X1)|~relation(X1)),inference(cn,[status(thm)],[631,theory(equality)])).
% cnf(1077,plain,(finite(X1)|~relation(X1)|~finite(relation_rng(X1))|~finite(relation_dom(X1))),inference(spm,[status(thm)],[596,198,theory(equality)])).
% cnf(1083,negated_conjecture,(finite(esk30_0)|~finite(relation_rng(esk30_0))|~relation(esk30_0)),inference(spm,[status(thm)],[1077,433,theory(equality)])).
% cnf(1087,negated_conjecture,(finite(esk30_0)|~finite(relation_rng(esk30_0))|$false),inference(rw,[status(thm)],[1083,436,theory(equality)])).
% cnf(1088,negated_conjecture,(finite(esk30_0)|~finite(relation_rng(esk30_0))),inference(cn,[status(thm)],[1087,theory(equality)])).
% cnf(1089,negated_conjecture,(finite(esk30_0)),inference(csr,[status(thm)],[1088,468])).
% cnf(1092,negated_conjecture,(~finite(relation_dom(esk30_0))|$false),inference(rw,[status(thm)],[434,1089,theory(equality)])).
% cnf(1093,negated_conjecture,(~finite(relation_dom(esk30_0))),inference(cn,[status(thm)],[1092,theory(equality)])).
% cnf(1587,plain,(relation_image(first_projection(relation_dom(X1),relation_rng(X1)),X1)=relation_dom(X1)|$false|~function(X1)|~relation(X1)),inference(rw,[status(thm)],[632,564,theory(equality)])).
% cnf(1588,plain,(relation_image(first_projection(relation_dom(X1),relation_rng(X1)),X1)=relation_dom(X1)|~function(X1)|~relation(X1)),inference(cn,[status(thm)],[1587,theory(equality)])).
% cnf(1589,plain,(finite(relation_dom(X1))|~finite(X1)|~function(first_projection(relation_dom(X1),relation_rng(X1)))|~relation(first_projection(relation_dom(X1),relation_rng(X1)))|~function(X1)|~relation(X1)),inference(spm,[status(thm)],[119,1588,theory(equality)])).
% cnf(1603,plain,(finite(relation_dom(X1))|~finite(X1)|$false|~relation(first_projection(relation_dom(X1),relation_rng(X1)))|~function(X1)|~relation(X1)),inference(rw,[status(thm)],[1589,149,theory(equality)])).
% cnf(1604,plain,(finite(relation_dom(X1))|~finite(X1)|$false|$false|~function(X1)|~relation(X1)),inference(rw,[status(thm)],[1603,150,theory(equality)])).
% cnf(1605,plain,(finite(relation_dom(X1))|~finite(X1)|~function(X1)|~relation(X1)),inference(cn,[status(thm)],[1604,theory(equality)])).
% cnf(1611,negated_conjecture,(~finite(esk30_0)|~function(esk30_0)|~relation(esk30_0)),inference(spm,[status(thm)],[1093,1605,theory(equality)])).
% cnf(1619,negated_conjecture,($false|~function(esk30_0)|~relation(esk30_0)),inference(rw,[status(thm)],[1611,1089,theory(equality)])).
% cnf(1620,negated_conjecture,($false|$false|~relation(esk30_0)),inference(rw,[status(thm)],[1619,435,theory(equality)])).
% cnf(1621,negated_conjecture,($false|$false|$false),inference(rw,[status(thm)],[1620,436,theory(equality)])).
% cnf(1622,negated_conjecture,($false),inference(cn,[status(thm)],[1621,theory(equality)])).
% cnf(1623,negated_conjecture,($false),1622,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 716
% # ...of these trivial : 8
% # ...subsumed : 210
% # ...remaining for further processing: 498
% # Other redundant clauses eliminated : 0
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 7
% # Backward-rewritten : 44
% # Generated clauses : 719
% # ...of the previous two non-trivial : 606
% # Contextual simplify-reflections : 202
% # Paramodulations : 707
% # Factorizations : 0
% # Equation resolutions : 0
% # Current number of processed clauses: 284
% # Positive orientable unit clauses: 89
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 20
% # Non-unit-clauses : 175
% # Current number of unprocessed clauses: 177
% # ...number of literals in the above : 726
% # Clause-clause subsumption calls (NU) : 2144
% # Rec. Clause-clause subsumption calls : 1989
% # Unit Clause-clause subsumption calls : 210
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 14
% # Indexed BW rewrite successes : 14
% # Backwards rewriting index: 275 leaves, 1.20+/-0.649 terms/leaf
% # Paramod-from index: 166 leaves, 1.02+/-0.133 terms/leaf
% # Paramod-into index: 264 leaves, 1.11+/-0.368 terms/leaf
% # -------------------------------------------------
% # User time : 0.069 s
% # System time : 0.006 s
% # Total time : 0.075 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.18 CPU 0.27 WC
% FINAL PrfWatch: 0.18 CPU 0.27 WC
% SZS output end Solution for /tmp/SystemOnTPTP16688/SEU098+1.tptp
%
%------------------------------------------------------------------------------