TSTP Solution File: SEU292+2 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU292+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 : 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 03:09:14 EST 2010
% Result : Theorem 16.32s
% Output : Solution 16.32s
% 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/SystemOnTPTP14673/SEU292+2.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP14673/SEU292+2.tptp
% SZS output start Solution for /tmp/SystemOnTPTP14673/SEU292+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 14769
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.01 WC
% PrfWatch: 1.94 CPU 2.02 WC
% PrfWatch: 3.93 CPU 4.03 WC
% PrfWatch: 5.92 CPU 6.04 WC
% # Preprocessing time : 0.163 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% PrfWatch: 7.92 CPU 8.04 WC
% # SZS output start CNFRefutation.
% fof(12, axiom,![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(16, 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(43, axiom,![X1]:(empty(X1)=>X1=empty_set),file('/tmp/SRASS.s.p', t6_boole)).
% fof(115, 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(297, 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(303, axiom,![X1]:![X2]:![X3]:(element(X3,powerset(cartesian_product2(X1,X2)))=>relation(X3)),file('/tmp/SRASS.s.p', cc1_relset_1)).
% fof(305, 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(344, axiom,?[X1]:((((((relation(X1)&function(X1))&one_to_one(X1))&empty(X1))&epsilon_transitive(X1))&epsilon_connected(X1))&ordinal(X1)),file('/tmp/SRASS.s.p', rc2_ordinal1)).
% fof(385, conjecture,![X1]:![X2]:![X3]:![X4]:(((function(X4)&quasi_total(X4,X1,X2))&relation_of2_as_subset(X4,X1,X2))=>![X5]:((relation(X5)&function(X5))=>(in(X3,X1)=>(X2=empty_set|apply(relation_composition(X4,X5),X3)=apply(X5,apply(X4,X3)))))),file('/tmp/SRASS.s.p', t21_funct_2)).
% fof(386, negated_conjecture,~(![X1]:![X2]:![X3]:![X4]:(((function(X4)&quasi_total(X4,X1,X2))&relation_of2_as_subset(X4,X1,X2))=>![X5]:((relation(X5)&function(X5))=>(in(X3,X1)=>(X2=empty_set|apply(relation_composition(X4,X5),X3)=apply(X5,apply(X4,X3))))))),inference(assume_negation,[status(cth)],[385])).
% fof(482, plain,![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)],[12])).
% fof(483, plain,![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)],[482])).
% fof(484, plain,![X4]:![X5]:![X6]:(((~(relation(X6))|~(function(X6)))|(~(in(X4,relation_dom(X5)))|apply(relation_composition(X5,X6),X4)=apply(X6,apply(X5,X4))))|(~(relation(X5))|~(function(X5)))),inference(shift_quantors,[status(thm)],[483])).
% cnf(485,plain,(apply(relation_composition(X1,X2),X3)=apply(X2,apply(X1,X3))|~function(X1)|~relation(X1)|~in(X3,relation_dom(X1))|~function(X2)|~relation(X2)),inference(split_conjunct,[status(thm)],[484])).
% fof(505, 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)],[16])).
% fof(506, 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)],[505])).
% fof(507, 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)],[506])).
% cnf(513,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)],[507])).
% fof(780, plain,![X1]:(~(empty(X1))|X1=empty_set),inference(fof_nnf,[status(thm)],[43])).
% fof(781, plain,![X2]:(~(empty(X2))|X2=empty_set),inference(variable_rename,[status(thm)],[780])).
% cnf(782,plain,(X1=empty_set|~empty(X1)),inference(split_conjunct,[status(thm)],[781])).
% fof(1524, 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)],[115])).
% fof(1525, 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)],[1524])).
% cnf(1527,plain,(relation_of2(X1,X2,X3)|~relation_of2_as_subset(X1,X2,X3)),inference(split_conjunct,[status(thm)],[1525])).
% fof(2583, plain,![X1]:![X2]:![X3]:(~(relation_of2_as_subset(X3,X1,X2))|element(X3,powerset(cartesian_product2(X1,X2)))),inference(fof_nnf,[status(thm)],[297])).
% fof(2584, plain,![X4]:![X5]:![X6]:(~(relation_of2_as_subset(X6,X4,X5))|element(X6,powerset(cartesian_product2(X4,X5)))),inference(variable_rename,[status(thm)],[2583])).
% cnf(2585,plain,(element(X1,powerset(cartesian_product2(X2,X3)))|~relation_of2_as_subset(X1,X2,X3)),inference(split_conjunct,[status(thm)],[2584])).
% fof(2600, plain,![X1]:![X2]:![X3]:(~(element(X3,powerset(cartesian_product2(X1,X2))))|relation(X3)),inference(fof_nnf,[status(thm)],[303])).
% fof(2601, plain,![X4]:![X5]:![X6]:(~(element(X6,powerset(cartesian_product2(X4,X5))))|relation(X6)),inference(variable_rename,[status(thm)],[2600])).
% cnf(2602,plain,(relation(X1)|~element(X1,powerset(cartesian_product2(X2,X3)))),inference(split_conjunct,[status(thm)],[2601])).
% fof(2606, plain,![X1]:![X2]:![X3]:(~(relation_of2(X3,X1,X2))|relation_dom_as_subset(X1,X2,X3)=relation_dom(X3)),inference(fof_nnf,[status(thm)],[305])).
% fof(2607, plain,![X4]:![X5]:![X6]:(~(relation_of2(X6,X4,X5))|relation_dom_as_subset(X4,X5,X6)=relation_dom(X6)),inference(variable_rename,[status(thm)],[2606])).
% cnf(2608,plain,(relation_dom_as_subset(X1,X2,X3)=relation_dom(X3)|~relation_of2(X3,X1,X2)),inference(split_conjunct,[status(thm)],[2607])).
% fof(2777, plain,?[X2]:((((((relation(X2)&function(X2))&one_to_one(X2))&empty(X2))&epsilon_transitive(X2))&epsilon_connected(X2))&ordinal(X2)),inference(variable_rename,[status(thm)],[344])).
% fof(2778, plain,((((((relation(esk249_0)&function(esk249_0))&one_to_one(esk249_0))&empty(esk249_0))&epsilon_transitive(esk249_0))&epsilon_connected(esk249_0))&ordinal(esk249_0)),inference(skolemize,[status(esa)],[2777])).
% cnf(2782,plain,(empty(esk249_0)),inference(split_conjunct,[status(thm)],[2778])).
% fof(2884, negated_conjecture,?[X1]:?[X2]:?[X3]:?[X4]:(((function(X4)&quasi_total(X4,X1,X2))&relation_of2_as_subset(X4,X1,X2))&?[X5]:((relation(X5)&function(X5))&(in(X3,X1)&(~(X2=empty_set)&~(apply(relation_composition(X4,X5),X3)=apply(X5,apply(X4,X3))))))),inference(fof_nnf,[status(thm)],[386])).
% fof(2885, negated_conjecture,?[X6]:?[X7]:?[X8]:?[X9]:(((function(X9)&quasi_total(X9,X6,X7))&relation_of2_as_subset(X9,X6,X7))&?[X10]:((relation(X10)&function(X10))&(in(X8,X6)&(~(X7=empty_set)&~(apply(relation_composition(X9,X10),X8)=apply(X10,apply(X9,X8))))))),inference(variable_rename,[status(thm)],[2884])).
% fof(2886, negated_conjecture,(((function(esk256_0)&quasi_total(esk256_0,esk253_0,esk254_0))&relation_of2_as_subset(esk256_0,esk253_0,esk254_0))&((relation(esk257_0)&function(esk257_0))&(in(esk255_0,esk253_0)&(~(esk254_0=empty_set)&~(apply(relation_composition(esk256_0,esk257_0),esk255_0)=apply(esk257_0,apply(esk256_0,esk255_0))))))),inference(skolemize,[status(esa)],[2885])).
% cnf(2887,negated_conjecture,(apply(relation_composition(esk256_0,esk257_0),esk255_0)!=apply(esk257_0,apply(esk256_0,esk255_0))),inference(split_conjunct,[status(thm)],[2886])).
% cnf(2888,negated_conjecture,(esk254_0!=empty_set),inference(split_conjunct,[status(thm)],[2886])).
% cnf(2889,negated_conjecture,(in(esk255_0,esk253_0)),inference(split_conjunct,[status(thm)],[2886])).
% cnf(2890,negated_conjecture,(function(esk257_0)),inference(split_conjunct,[status(thm)],[2886])).
% cnf(2891,negated_conjecture,(relation(esk257_0)),inference(split_conjunct,[status(thm)],[2886])).
% cnf(2892,negated_conjecture,(relation_of2_as_subset(esk256_0,esk253_0,esk254_0)),inference(split_conjunct,[status(thm)],[2886])).
% cnf(2893,negated_conjecture,(quasi_total(esk256_0,esk253_0,esk254_0)),inference(split_conjunct,[status(thm)],[2886])).
% cnf(2894,negated_conjecture,(function(esk256_0)),inference(split_conjunct,[status(thm)],[2886])).
% cnf(4110,plain,(empty_set=esk249_0),inference(spm,[status(thm)],[782,2782,theory(equality)])).
% cnf(4698,negated_conjecture,(relation_of2(esk256_0,esk253_0,esk254_0)),inference(spm,[status(thm)],[1527,2892,theory(equality)])).
% cnf(6066,negated_conjecture,(element(esk256_0,powerset(cartesian_product2(esk253_0,esk254_0)))),inference(spm,[status(thm)],[2585,2892,theory(equality)])).
% cnf(12640,negated_conjecture,(~function(esk257_0)|~function(esk256_0)|~relation(esk257_0)|~relation(esk256_0)|~in(esk255_0,relation_dom(esk256_0))),inference(spm,[status(thm)],[2887,485,theory(equality)])).
% cnf(12643,negated_conjecture,($false|~function(esk256_0)|~relation(esk257_0)|~relation(esk256_0)|~in(esk255_0,relation_dom(esk256_0))),inference(rw,[status(thm)],[12640,2890,theory(equality)])).
% cnf(12644,negated_conjecture,($false|$false|~relation(esk257_0)|~relation(esk256_0)|~in(esk255_0,relation_dom(esk256_0))),inference(rw,[status(thm)],[12643,2894,theory(equality)])).
% cnf(12645,negated_conjecture,($false|$false|$false|~relation(esk256_0)|~in(esk255_0,relation_dom(esk256_0))),inference(rw,[status(thm)],[12644,2891,theory(equality)])).
% cnf(12646,negated_conjecture,(~relation(esk256_0)|~in(esk255_0,relation_dom(esk256_0))),inference(cn,[status(thm)],[12645,theory(equality)])).
% cnf(97907,plain,(relation_dom_as_subset(X1,X2,X3)=X1|esk249_0=X2|~quasi_total(X3,X1,X2)|~relation_of2_as_subset(X3,X1,X2)),inference(rw,[status(thm)],[513,4110,theory(equality)])).
% cnf(97980,negated_conjecture,(esk249_0!=esk254_0),inference(rw,[status(thm)],[2888,4110,theory(equality)])).
% cnf(99958,negated_conjecture,(relation_dom_as_subset(esk253_0,esk254_0,esk256_0)=esk253_0|esk249_0=esk254_0|~relation_of2_as_subset(esk256_0,esk253_0,esk254_0)),inference(spm,[status(thm)],[97907,2893,theory(equality)])).
% cnf(99962,negated_conjecture,(relation_dom_as_subset(esk253_0,esk254_0,esk256_0)=esk253_0|esk249_0=esk254_0|$false),inference(rw,[status(thm)],[99958,2892,theory(equality)])).
% cnf(99963,negated_conjecture,(relation_dom_as_subset(esk253_0,esk254_0,esk256_0)=esk253_0|esk249_0=esk254_0),inference(cn,[status(thm)],[99962,theory(equality)])).
% cnf(99964,negated_conjecture,(relation_dom_as_subset(esk253_0,esk254_0,esk256_0)=esk253_0),inference(sr,[status(thm)],[99963,97980,theory(equality)])).
% cnf(99965,negated_conjecture,(esk253_0=relation_dom(esk256_0)|~relation_of2(esk256_0,esk253_0,esk254_0)),inference(spm,[status(thm)],[2608,99964,theory(equality)])).
% cnf(99967,negated_conjecture,(esk253_0=relation_dom(esk256_0)|$false),inference(rw,[status(thm)],[99965,4698,theory(equality)])).
% cnf(99968,negated_conjecture,(esk253_0=relation_dom(esk256_0)),inference(cn,[status(thm)],[99967,theory(equality)])).
% cnf(104141,negated_conjecture,(~relation(esk256_0)|$false),inference(rw,[status(thm)],[inference(rw,[status(thm)],[12646,99968,theory(equality)]),2889,theory(equality)])).
% cnf(104142,negated_conjecture,(~relation(esk256_0)),inference(cn,[status(thm)],[104141,theory(equality)])).
% cnf(111765,negated_conjecture,(relation(esk256_0)),inference(spm,[status(thm)],[2602,6066,theory(equality)])).
% cnf(111770,negated_conjecture,($false),inference(sr,[status(thm)],[111765,104142,theory(equality)])).
% cnf(111771,negated_conjecture,($false),111770,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 3481
% # ...of these trivial : 39
% # ...subsumed : 201
% # ...remaining for further processing: 3241
% # Other redundant clauses eliminated : 298
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 5
% # Backward-rewritten : 102
% # Generated clauses : 104271
% # ...of the previous two non-trivial : 103428
% # Contextual simplify-reflections : 195
% # Paramodulations : 103890
% # Factorizations : 14
% # Equation resolutions : 402
% # Current number of processed clauses: 1683
% # Positive orientable unit clauses: 235
% # Positive unorientable unit clauses: 3
% # Negative unit clauses : 48
% # Non-unit-clauses : 1397
% # Current number of unprocessed clauses: 97630
% # ...number of literals in the above : 654339
% # Clause-clause subsumption calls (NU) : 840426
% # Rec. Clause-clause subsumption calls : 56654
% # Unit Clause-clause subsumption calls : 55641
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 77
% # Indexed BW rewrite successes : 44
% # Backwards rewriting index: 1458 leaves, 1.54+/-3.813 terms/leaf
% # Paramod-from index: 533 leaves, 1.14+/-1.842 terms/leaf
% # Paramod-into index: 1157 leaves, 1.36+/-3.164 terms/leaf
% # -------------------------------------------------
% # User time : 6.839 s
% # System time : 0.186 s
% # Total time : 7.025 s
% # Maximum resident set size: 0 pages
% PrfWatch: 9.39 CPU 9.53 WC
% FINAL PrfWatch: 9.39 CPU 9.53 WC
% SZS output end Solution for /tmp/SystemOnTPTP14673/SEU292+2.tptp
%
%------------------------------------------------------------------------------