TSTP Solution File: SEU292+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU292+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 : 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:04 EST 2010
% Result : Theorem 1.32s
% Output : Solution 1.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/SystemOnTPTP14414/SEU292+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP14414/SEU292+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP14414/SEU292+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 14510
% 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(6, 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(7, 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(25, 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(39, 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(40, 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(48, axiom,![X1]:![X2]:![X3]:(element(X3,powerset(cartesian_product2(X1,X2)))=>relation(X3)),file('/tmp/SRASS.s.p', cc1_relset_1)).
% fof(56, 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(57, 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)],[56])).
% fof(83, 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)],[6])).
% fof(84, 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)],[83])).
% fof(85, 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)],[84])).
% cnf(86,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)],[85])).
% fof(87, 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)],[7])).
% fof(88, 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)],[87])).
% fof(89, 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)],[88])).
% cnf(95,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)],[89])).
% fof(161, 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)],[25])).
% fof(162, 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)],[161])).
% cnf(163,plain,(relation_of2_as_subset(X1,X2,X3)|~relation_of2(X1,X2,X3)),inference(split_conjunct,[status(thm)],[162])).
% cnf(164,plain,(relation_of2(X1,X2,X3)|~relation_of2_as_subset(X1,X2,X3)),inference(split_conjunct,[status(thm)],[162])).
% fof(213, plain,![X1]:![X2]:![X3]:(~(relation_of2_as_subset(X3,X1,X2))|element(X3,powerset(cartesian_product2(X1,X2)))),inference(fof_nnf,[status(thm)],[39])).
% fof(214, plain,![X4]:![X5]:![X6]:(~(relation_of2_as_subset(X6,X4,X5))|element(X6,powerset(cartesian_product2(X4,X5)))),inference(variable_rename,[status(thm)],[213])).
% cnf(215,plain,(element(X1,powerset(cartesian_product2(X2,X3)))|~relation_of2_as_subset(X1,X2,X3)),inference(split_conjunct,[status(thm)],[214])).
% fof(216, plain,![X1]:![X2]:![X3]:(~(relation_of2(X3,X1,X2))|relation_dom_as_subset(X1,X2,X3)=relation_dom(X3)),inference(fof_nnf,[status(thm)],[40])).
% fof(217, plain,![X4]:![X5]:![X6]:(~(relation_of2(X6,X4,X5))|relation_dom_as_subset(X4,X5,X6)=relation_dom(X6)),inference(variable_rename,[status(thm)],[216])).
% cnf(218,plain,(relation_dom_as_subset(X1,X2,X3)=relation_dom(X3)|~relation_of2(X3,X1,X2)),inference(split_conjunct,[status(thm)],[217])).
% fof(243, plain,![X1]:![X2]:![X3]:(~(element(X3,powerset(cartesian_product2(X1,X2))))|relation(X3)),inference(fof_nnf,[status(thm)],[48])).
% fof(244, plain,![X4]:![X5]:![X6]:(~(element(X6,powerset(cartesian_product2(X4,X5))))|relation(X6)),inference(variable_rename,[status(thm)],[243])).
% cnf(245,plain,(relation(X1)|~element(X1,powerset(cartesian_product2(X2,X3)))),inference(split_conjunct,[status(thm)],[244])).
% fof(253, 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)],[57])).
% fof(254, 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)],[253])).
% fof(255, negated_conjecture,(((function(esk21_0)&quasi_total(esk21_0,esk18_0,esk19_0))&relation_of2_as_subset(esk21_0,esk18_0,esk19_0))&((relation(esk22_0)&function(esk22_0))&(in(esk20_0,esk18_0)&(~(esk19_0=empty_set)&~(apply(relation_composition(esk21_0,esk22_0),esk20_0)=apply(esk22_0,apply(esk21_0,esk20_0))))))),inference(skolemize,[status(esa)],[254])).
% cnf(256,negated_conjecture,(apply(relation_composition(esk21_0,esk22_0),esk20_0)!=apply(esk22_0,apply(esk21_0,esk20_0))),inference(split_conjunct,[status(thm)],[255])).
% cnf(257,negated_conjecture,(esk19_0!=empty_set),inference(split_conjunct,[status(thm)],[255])).
% cnf(258,negated_conjecture,(in(esk20_0,esk18_0)),inference(split_conjunct,[status(thm)],[255])).
% cnf(259,negated_conjecture,(function(esk22_0)),inference(split_conjunct,[status(thm)],[255])).
% cnf(260,negated_conjecture,(relation(esk22_0)),inference(split_conjunct,[status(thm)],[255])).
% cnf(261,negated_conjecture,(relation_of2_as_subset(esk21_0,esk18_0,esk19_0)),inference(split_conjunct,[status(thm)],[255])).
% cnf(262,negated_conjecture,(quasi_total(esk21_0,esk18_0,esk19_0)),inference(split_conjunct,[status(thm)],[255])).
% cnf(263,negated_conjecture,(function(esk21_0)),inference(split_conjunct,[status(thm)],[255])).
% cnf(319,plain,(relation(X1)|~relation_of2_as_subset(X1,X2,X3)),inference(spm,[status(thm)],[245,215,theory(equality)])).
% cnf(323,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)],[218,95,theory(equality)])).
% cnf(326,negated_conjecture,(~function(esk22_0)|~function(esk21_0)|~relation(esk22_0)|~relation(esk21_0)|~in(esk20_0,relation_dom(esk21_0))),inference(spm,[status(thm)],[256,86,theory(equality)])).
% cnf(328,negated_conjecture,($false|~function(esk21_0)|~relation(esk22_0)|~relation(esk21_0)|~in(esk20_0,relation_dom(esk21_0))),inference(rw,[status(thm)],[326,259,theory(equality)])).
% cnf(329,negated_conjecture,($false|$false|~relation(esk22_0)|~relation(esk21_0)|~in(esk20_0,relation_dom(esk21_0))),inference(rw,[status(thm)],[328,263,theory(equality)])).
% cnf(330,negated_conjecture,($false|$false|$false|~relation(esk21_0)|~in(esk20_0,relation_dom(esk21_0))),inference(rw,[status(thm)],[329,260,theory(equality)])).
% cnf(331,negated_conjecture,(~relation(esk21_0)|~in(esk20_0,relation_dom(esk21_0))),inference(cn,[status(thm)],[330,theory(equality)])).
% cnf(355,negated_conjecture,(relation(esk21_0)),inference(spm,[status(thm)],[319,261,theory(equality)])).
% cnf(357,negated_conjecture,($false|~in(esk20_0,relation_dom(esk21_0))),inference(rw,[status(thm)],[331,355,theory(equality)])).
% cnf(358,negated_conjecture,(~in(esk20_0,relation_dom(esk21_0))),inference(cn,[status(thm)],[357,theory(equality)])).
% cnf(680,plain,(X1=relation_dom(X3)|empty_set=X2|~relation_of2(X3,X1,X2)|~quasi_total(X3,X1,X2)),inference(csr,[status(thm)],[323,163])).
% cnf(685,plain,(X1=relation_dom(X2)|empty_set=X3|~quasi_total(X2,X1,X3)|~relation_of2_as_subset(X2,X1,X3)),inference(spm,[status(thm)],[680,164,theory(equality)])).
% cnf(3630,negated_conjecture,(esk18_0=relation_dom(esk21_0)|empty_set=esk19_0|~relation_of2_as_subset(esk21_0,esk18_0,esk19_0)),inference(spm,[status(thm)],[685,262,theory(equality)])).
% cnf(3644,negated_conjecture,(esk18_0=relation_dom(esk21_0)|empty_set=esk19_0|$false),inference(rw,[status(thm)],[3630,261,theory(equality)])).
% cnf(3645,negated_conjecture,(esk18_0=relation_dom(esk21_0)|empty_set=esk19_0),inference(cn,[status(thm)],[3644,theory(equality)])).
% cnf(3646,negated_conjecture,(relation_dom(esk21_0)=esk18_0),inference(sr,[status(thm)],[3645,257,theory(equality)])).
% cnf(3676,negated_conjecture,($false),inference(rw,[status(thm)],[inference(rw,[status(thm)],[358,3646,theory(equality)]),258,theory(equality)])).
% cnf(3677,negated_conjecture,($false),inference(cn,[status(thm)],[3676,theory(equality)])).
% cnf(3678,negated_conjecture,($false),3677,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 1035
% # ...of these trivial : 5
% # ...subsumed : 495
% # ...remaining for further processing: 535
% # Other redundant clauses eliminated : 6
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 37
% # Backward-rewritten : 56
% # Generated clauses : 2089
% # ...of the previous two non-trivial : 1807
% # Contextual simplify-reflections : 685
% # Paramodulations : 2010
% # Factorizations : 0
% # Equation resolutions : 11
% # Current number of processed clauses: 328
% # Positive orientable unit clauses: 79
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 28
% # Non-unit-clauses : 221
% # Current number of unprocessed clauses: 666
% # ...number of literals in the above : 3255
% # Clause-clause subsumption calls (NU) : 12982
% # Rec. Clause-clause subsumption calls : 8858
% # Unit Clause-clause subsumption calls : 1085
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 33
% # Indexed BW rewrite successes : 28
% # Backwards rewriting index: 267 leaves, 1.40+/-0.956 terms/leaf
% # Paramod-from index: 138 leaves, 1.06+/-0.263 terms/leaf
% # Paramod-into index: 245 leaves, 1.27+/-0.652 terms/leaf
% # -------------------------------------------------
% # User time : 0.131 s
% # System time : 0.009 s
% # Total time : 0.140 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.28 CPU 0.34 WC
% FINAL PrfWatch: 0.28 CPU 0.34 WC
% SZS output end Solution for /tmp/SystemOnTPTP14414/SEU292+1.tptp
%
%------------------------------------------------------------------------------