TSTP Solution File: SET577+3 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SET577+3 : TPTP v5.0.0. Released v2.2.0.
% Transfm : none
% Format : tptp
% Command : SRASS -q2 -a 0 10 10 10 -i3 -n60 %s
% Computer : art06.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 : Wed Dec 29 23:11:09 EST 2010
% Result : Theorem 1.25s
% Output : Solution 1.25s
% 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/SystemOnTPTP28197/SET577+3.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP28197/SET577+3.tptp
% SZS output start Solution for /tmp/SystemOnTPTP28197/SET577+3.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 28293
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.02 WC
% # Preprocessing time : 0.013 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(1, axiom,![X1]:![X2]:![X3]:(member(X3,union(X1,X2))<=>(member(X3,X1)|member(X3,X2))),file('/tmp/SRASS.s.p', union_defn)).
% fof(2, axiom,![X1]:![X2]:union(X1,X2)=union(X2,X1),file('/tmp/SRASS.s.p', commutativity_of_union)).
% fof(4, axiom,![X1]:![X2]:(X1=X2<=>(subset(X1,X2)&subset(X2,X1))),file('/tmp/SRASS.s.p', equal_defn)).
% fof(5, axiom,![X1]:![X2]:(subset(X1,X2)<=>![X3]:(member(X3,X1)=>member(X3,X2))),file('/tmp/SRASS.s.p', subset_defn)).
% fof(7, conjecture,![X1]:![X2]:![X3]:(![X4]:(member(X4,X1)<=>(member(X4,X2)|member(X4,X3)))=>X1=union(X2,X3)),file('/tmp/SRASS.s.p', prove_th18)).
% fof(8, negated_conjecture,~(![X1]:![X2]:![X3]:(![X4]:(member(X4,X1)<=>(member(X4,X2)|member(X4,X3)))=>X1=union(X2,X3))),inference(assume_negation,[status(cth)],[7])).
% fof(9, plain,![X1]:![X2]:![X3]:((~(member(X3,union(X1,X2)))|(member(X3,X1)|member(X3,X2)))&((~(member(X3,X1))&~(member(X3,X2)))|member(X3,union(X1,X2)))),inference(fof_nnf,[status(thm)],[1])).
% fof(10, plain,![X4]:![X5]:![X6]:((~(member(X6,union(X4,X5)))|(member(X6,X4)|member(X6,X5)))&((~(member(X6,X4))&~(member(X6,X5)))|member(X6,union(X4,X5)))),inference(variable_rename,[status(thm)],[9])).
% fof(11, plain,![X4]:![X5]:![X6]:((~(member(X6,union(X4,X5)))|(member(X6,X4)|member(X6,X5)))&((~(member(X6,X4))|member(X6,union(X4,X5)))&(~(member(X6,X5))|member(X6,union(X4,X5))))),inference(distribute,[status(thm)],[10])).
% cnf(12,plain,(member(X1,union(X2,X3))|~member(X1,X3)),inference(split_conjunct,[status(thm)],[11])).
% cnf(13,plain,(member(X1,union(X2,X3))|~member(X1,X2)),inference(split_conjunct,[status(thm)],[11])).
% cnf(14,plain,(member(X1,X2)|member(X1,X3)|~member(X1,union(X3,X2))),inference(split_conjunct,[status(thm)],[11])).
% fof(15, plain,![X3]:![X4]:union(X3,X4)=union(X4,X3),inference(variable_rename,[status(thm)],[2])).
% cnf(16,plain,(union(X1,X2)=union(X2,X1)),inference(split_conjunct,[status(thm)],[15])).
% fof(26, plain,![X1]:![X2]:((~(X1=X2)|(subset(X1,X2)&subset(X2,X1)))&((~(subset(X1,X2))|~(subset(X2,X1)))|X1=X2)),inference(fof_nnf,[status(thm)],[4])).
% fof(27, plain,![X3]:![X4]:((~(X3=X4)|(subset(X3,X4)&subset(X4,X3)))&((~(subset(X3,X4))|~(subset(X4,X3)))|X3=X4)),inference(variable_rename,[status(thm)],[26])).
% fof(28, plain,![X3]:![X4]:(((subset(X3,X4)|~(X3=X4))&(subset(X4,X3)|~(X3=X4)))&((~(subset(X3,X4))|~(subset(X4,X3)))|X3=X4)),inference(distribute,[status(thm)],[27])).
% cnf(29,plain,(X1=X2|~subset(X2,X1)|~subset(X1,X2)),inference(split_conjunct,[status(thm)],[28])).
% fof(32, plain,![X1]:![X2]:((~(subset(X1,X2))|![X3]:(~(member(X3,X1))|member(X3,X2)))&(?[X3]:(member(X3,X1)&~(member(X3,X2)))|subset(X1,X2))),inference(fof_nnf,[status(thm)],[5])).
% fof(33, plain,![X4]:![X5]:((~(subset(X4,X5))|![X6]:(~(member(X6,X4))|member(X6,X5)))&(?[X7]:(member(X7,X4)&~(member(X7,X5)))|subset(X4,X5))),inference(variable_rename,[status(thm)],[32])).
% fof(34, plain,![X4]:![X5]:((~(subset(X4,X5))|![X6]:(~(member(X6,X4))|member(X6,X5)))&((member(esk2_2(X4,X5),X4)&~(member(esk2_2(X4,X5),X5)))|subset(X4,X5))),inference(skolemize,[status(esa)],[33])).
% fof(35, plain,![X4]:![X5]:![X6]:(((~(member(X6,X4))|member(X6,X5))|~(subset(X4,X5)))&((member(esk2_2(X4,X5),X4)&~(member(esk2_2(X4,X5),X5)))|subset(X4,X5))),inference(shift_quantors,[status(thm)],[34])).
% fof(36, plain,![X4]:![X5]:![X6]:(((~(member(X6,X4))|member(X6,X5))|~(subset(X4,X5)))&((member(esk2_2(X4,X5),X4)|subset(X4,X5))&(~(member(esk2_2(X4,X5),X5))|subset(X4,X5)))),inference(distribute,[status(thm)],[35])).
% cnf(37,plain,(subset(X1,X2)|~member(esk2_2(X1,X2),X2)),inference(split_conjunct,[status(thm)],[36])).
% cnf(38,plain,(subset(X1,X2)|member(esk2_2(X1,X2),X1)),inference(split_conjunct,[status(thm)],[36])).
% cnf(39,plain,(member(X3,X2)|~subset(X1,X2)|~member(X3,X1)),inference(split_conjunct,[status(thm)],[36])).
% fof(42, negated_conjecture,?[X1]:?[X2]:?[X3]:(![X4]:((~(member(X4,X1))|(member(X4,X2)|member(X4,X3)))&((~(member(X4,X2))&~(member(X4,X3)))|member(X4,X1)))&~(X1=union(X2,X3))),inference(fof_nnf,[status(thm)],[8])).
% fof(43, negated_conjecture,?[X5]:?[X6]:?[X7]:(![X8]:((~(member(X8,X5))|(member(X8,X6)|member(X8,X7)))&((~(member(X8,X6))&~(member(X8,X7)))|member(X8,X5)))&~(X5=union(X6,X7))),inference(variable_rename,[status(thm)],[42])).
% fof(44, negated_conjecture,(![X8]:((~(member(X8,esk3_0))|(member(X8,esk4_0)|member(X8,esk5_0)))&((~(member(X8,esk4_0))&~(member(X8,esk5_0)))|member(X8,esk3_0)))&~(esk3_0=union(esk4_0,esk5_0))),inference(skolemize,[status(esa)],[43])).
% fof(45, negated_conjecture,![X8]:(((~(member(X8,esk3_0))|(member(X8,esk4_0)|member(X8,esk5_0)))&((~(member(X8,esk4_0))&~(member(X8,esk5_0)))|member(X8,esk3_0)))&~(esk3_0=union(esk4_0,esk5_0))),inference(shift_quantors,[status(thm)],[44])).
% fof(46, negated_conjecture,![X8]:(((~(member(X8,esk3_0))|(member(X8,esk4_0)|member(X8,esk5_0)))&((~(member(X8,esk4_0))|member(X8,esk3_0))&(~(member(X8,esk5_0))|member(X8,esk3_0))))&~(esk3_0=union(esk4_0,esk5_0))),inference(distribute,[status(thm)],[45])).
% cnf(47,negated_conjecture,(esk3_0!=union(esk4_0,esk5_0)),inference(split_conjunct,[status(thm)],[46])).
% cnf(48,negated_conjecture,(member(X1,esk3_0)|~member(X1,esk5_0)),inference(split_conjunct,[status(thm)],[46])).
% cnf(49,negated_conjecture,(member(X1,esk3_0)|~member(X1,esk4_0)),inference(split_conjunct,[status(thm)],[46])).
% cnf(50,negated_conjecture,(member(X1,esk5_0)|member(X1,esk4_0)|~member(X1,esk3_0)),inference(split_conjunct,[status(thm)],[46])).
% cnf(55,negated_conjecture,(member(esk2_2(esk5_0,X1),esk3_0)|subset(esk5_0,X1)),inference(spm,[status(thm)],[48,38,theory(equality)])).
% cnf(56,negated_conjecture,(member(esk2_2(esk4_0,X1),esk3_0)|subset(esk4_0,X1)),inference(spm,[status(thm)],[49,38,theory(equality)])).
% cnf(63,plain,(subset(X1,union(X2,X3))|~member(esk2_2(X1,union(X2,X3)),X3)),inference(spm,[status(thm)],[37,12,theory(equality)])).
% cnf(64,plain,(subset(X1,union(X2,X3))|~member(esk2_2(X1,union(X2,X3)),X2)),inference(spm,[status(thm)],[37,13,theory(equality)])).
% cnf(70,plain,(member(esk2_2(union(X1,X2),X3),X2)|member(esk2_2(union(X1,X2),X3),X1)|subset(union(X1,X2),X3)),inference(spm,[status(thm)],[14,38,theory(equality)])).
% cnf(110,negated_conjecture,(subset(X1,union(X2,esk5_0))|member(esk2_2(X1,union(X2,esk5_0)),esk4_0)|~member(esk2_2(X1,union(X2,esk5_0)),esk3_0)),inference(spm,[status(thm)],[63,50,theory(equality)])).
% cnf(113,negated_conjecture,(subset(esk5_0,union(X1,esk3_0))),inference(spm,[status(thm)],[63,55,theory(equality)])).
% cnf(114,negated_conjecture,(subset(esk4_0,union(X1,esk3_0))),inference(spm,[status(thm)],[63,56,theory(equality)])).
% cnf(115,plain,(subset(X1,union(X2,X1))),inference(spm,[status(thm)],[63,38,theory(equality)])).
% cnf(118,negated_conjecture,(subset(esk5_0,union(esk3_0,X1))),inference(spm,[status(thm)],[113,16,theory(equality)])).
% cnf(122,negated_conjecture,(subset(esk4_0,union(esk3_0,X1))),inference(spm,[status(thm)],[114,16,theory(equality)])).
% cnf(126,plain,(subset(X1,union(X1,X2))),inference(spm,[status(thm)],[115,16,theory(equality)])).
% cnf(129,negated_conjecture,(member(X1,union(esk3_0,X2))|~member(X1,esk5_0)),inference(spm,[status(thm)],[39,118,theory(equality)])).
% cnf(136,negated_conjecture,(member(X1,union(esk3_0,X2))|~member(X1,esk4_0)),inference(spm,[status(thm)],[39,122,theory(equality)])).
% cnf(182,negated_conjecture,(subset(X1,union(esk3_0,X2))|~member(esk2_2(X1,union(esk3_0,X2)),esk5_0)),inference(spm,[status(thm)],[37,129,theory(equality)])).
% cnf(191,negated_conjecture,(subset(X1,union(esk3_0,X2))|~member(esk2_2(X1,union(esk3_0,X2)),esk4_0)),inference(spm,[status(thm)],[37,136,theory(equality)])).
% cnf(196,plain,(subset(union(X4,X4),X5)|member(esk2_2(union(X4,X4),X5),X4)),inference(ef,[status(thm)],[70,theory(equality)])).
% cnf(201,plain,(subset(union(X1,X2),union(X3,X2))|member(esk2_2(union(X1,X2),union(X3,X2)),X1)),inference(spm,[status(thm)],[63,70,theory(equality)])).
% cnf(333,plain,(subset(union(X1,X1),X1)),inference(spm,[status(thm)],[37,196,theory(equality)])).
% cnf(372,plain,(X1=union(X1,X1)|~subset(X1,union(X1,X1))),inference(spm,[status(thm)],[29,333,theory(equality)])).
% cnf(378,plain,(X1=union(X1,X1)|$false),inference(rw,[status(thm)],[372,126,theory(equality)])).
% cnf(379,plain,(X1=union(X1,X1)),inference(cn,[status(thm)],[378,theory(equality)])).
% cnf(388,negated_conjecture,(subset(X1,esk3_0)|~member(esk2_2(X1,esk3_0),esk5_0)),inference(spm,[status(thm)],[182,379,theory(equality)])).
% cnf(389,negated_conjecture,(subset(X1,esk3_0)|~member(esk2_2(X1,esk3_0),esk4_0)),inference(spm,[status(thm)],[191,379,theory(equality)])).
% cnf(465,negated_conjecture,(subset(union(X1,esk5_0),esk3_0)|member(esk2_2(union(X1,esk5_0),esk3_0),X1)),inference(spm,[status(thm)],[388,70,theory(equality)])).
% cnf(477,negated_conjecture,(subset(union(esk4_0,esk5_0),esk3_0)),inference(spm,[status(thm)],[389,465,theory(equality)])).
% cnf(478,negated_conjecture,(subset(union(esk3_0,esk5_0),esk3_0)),inference(spm,[status(thm)],[37,465,theory(equality)])).
% cnf(486,negated_conjecture,(esk3_0=union(esk4_0,esk5_0)|~subset(esk3_0,union(esk4_0,esk5_0))),inference(spm,[status(thm)],[29,477,theory(equality)])).
% cnf(488,negated_conjecture,(~subset(esk3_0,union(esk4_0,esk5_0))),inference(sr,[status(thm)],[486,47,theory(equality)])).
% cnf(516,negated_conjecture,(esk3_0=union(esk3_0,esk5_0)|~subset(esk3_0,union(esk3_0,esk5_0))),inference(spm,[status(thm)],[29,478,theory(equality)])).
% cnf(519,negated_conjecture,(esk3_0=union(esk3_0,esk5_0)|$false),inference(rw,[status(thm)],[516,126,theory(equality)])).
% cnf(520,negated_conjecture,(esk3_0=union(esk3_0,esk5_0)),inference(cn,[status(thm)],[519,theory(equality)])).
% cnf(606,negated_conjecture,(subset(X1,union(esk4_0,esk5_0))|~member(esk2_2(X1,union(esk4_0,esk5_0)),esk3_0)),inference(spm,[status(thm)],[64,110,theory(equality)])).
% cnf(14043,negated_conjecture,(subset(union(esk3_0,esk5_0),union(esk4_0,esk5_0))),inference(spm,[status(thm)],[606,201,theory(equality)])).
% cnf(14062,negated_conjecture,(subset(esk3_0,union(esk4_0,esk5_0))),inference(rw,[status(thm)],[14043,520,theory(equality)])).
% cnf(14063,negated_conjecture,($false),inference(sr,[status(thm)],[14062,488,theory(equality)])).
% cnf(14064,negated_conjecture,($false),14063,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 1083
% # ...of these trivial : 275
% # ...subsumed : 482
% # ...remaining for further processing: 326
% # Other redundant clauses eliminated : 2
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 0
% # Backward-rewritten : 41
% # Generated clauses : 9265
% # ...of the previous two non-trivial : 5522
% # Contextual simplify-reflections : 52
% # Paramodulations : 9079
% # Factorizations : 184
% # Equation resolutions : 2
% # Current number of processed clauses: 283
% # Positive orientable unit clauses: 120
% # Positive unorientable unit clauses: 1
% # Negative unit clauses : 2
% # Non-unit-clauses : 160
% # Current number of unprocessed clauses: 4227
% # ...number of literals in the above : 12639
% # Clause-clause subsumption calls (NU) : 6229
% # Rec. Clause-clause subsumption calls : 3769
% # Unit Clause-clause subsumption calls : 675
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 718
% # Indexed BW rewrite successes : 26
% # Backwards rewriting index: 247 leaves, 2.19+/-2.776 terms/leaf
% # Paramod-from index: 104 leaves, 2.60+/-3.575 terms/leaf
% # Paramod-into index: 224 leaves, 2.15+/-2.775 terms/leaf
% # -------------------------------------------------
% # User time : 0.240 s
% # System time : 0.007 s
% # Total time : 0.247 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.48 CPU 0.56 WC
% FINAL PrfWatch: 0.48 CPU 0.56 WC
% SZS output end Solution for /tmp/SystemOnTPTP28197/SET577+3.tptp
%
%------------------------------------------------------------------------------