TSTP Solution File: KLE009+4 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : KLE009+4 : TPTP v5.0.0. Released v4.0.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 07:31:09 EST 2010
% Result : Theorem 0.97s
% Output : Solution 0.97s
% 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/SystemOnTPTP13255/KLE009+4.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP13255/KLE009+4.tptp
% SZS output start Solution for /tmp/SystemOnTPTP13255/KLE009+4.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 13351
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.00 WC
% # Preprocessing time : 0.012 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(3, axiom,![X3]:multiplication(X3,one)=X3,file('/tmp/SRASS.s.p', multiplicative_right_identity)).
% fof(5, axiom,![X3]:![X4]:(leq(X3,X4)<=>addition(X3,X4)=X4),file('/tmp/SRASS.s.p', order)).
% fof(6, axiom,![X3]:![X4]:![X5]:multiplication(X3,addition(X4,X5))=addition(multiplication(X3,X4),multiplication(X3,X5)),file('/tmp/SRASS.s.p', right_distributivity)).
% fof(7, axiom,![X3]:![X4]:![X5]:multiplication(addition(X3,X4),X5)=addition(multiplication(X3,X5),multiplication(X4,X5)),file('/tmp/SRASS.s.p', left_distributivity)).
% fof(8, axiom,![X3]:![X4]:addition(X3,X4)=addition(X4,X3),file('/tmp/SRASS.s.p', additive_commutativity)).
% fof(9, axiom,![X5]:![X4]:![X3]:addition(X3,addition(X4,X5))=addition(addition(X3,X4),X5),file('/tmp/SRASS.s.p', additive_associativity)).
% fof(10, axiom,![X3]:addition(X3,X3)=X3,file('/tmp/SRASS.s.p', additive_idempotence)).
% fof(13, axiom,![X1]:![X2]:(test(X1)=>(c(X1)=X2<=>complement(X1,X2))),file('/tmp/SRASS.s.p', test_3)).
% fof(14, axiom,![X1]:![X2]:(complement(X2,X1)<=>((multiplication(X1,X2)=zero&multiplication(X2,X1)=zero)&addition(X1,X2)=one)),file('/tmp/SRASS.s.p', test_2)).
% fof(19, conjecture,![X1]:![X2]:((test(X2)&test(X1))=>(leq(one,addition(addition(addition(multiplication(X1,X2),multiplication(X1,c(X2))),multiplication(c(X1),X2)),multiplication(c(X1),c(X2))))&leq(addition(addition(addition(multiplication(X1,X2),multiplication(X1,c(X2))),multiplication(c(X1),X2)),multiplication(c(X1),c(X2))),one))),file('/tmp/SRASS.s.p', goals)).
% fof(20, negated_conjecture,~(![X1]:![X2]:((test(X2)&test(X1))=>(leq(one,addition(addition(addition(multiplication(X1,X2),multiplication(X1,c(X2))),multiplication(c(X1),X2)),multiplication(c(X1),c(X2))))&leq(addition(addition(addition(multiplication(X1,X2),multiplication(X1,c(X2))),multiplication(c(X1),X2)),multiplication(c(X1),c(X2))),one)))),inference(assume_negation,[status(cth)],[19])).
% fof(28, plain,![X4]:multiplication(X4,one)=X4,inference(variable_rename,[status(thm)],[3])).
% cnf(29,plain,(multiplication(X1,one)=X1),inference(split_conjunct,[status(thm)],[28])).
% fof(32, plain,![X3]:![X4]:((~(leq(X3,X4))|addition(X3,X4)=X4)&(~(addition(X3,X4)=X4)|leq(X3,X4))),inference(fof_nnf,[status(thm)],[5])).
% fof(33, plain,![X5]:![X6]:((~(leq(X5,X6))|addition(X5,X6)=X6)&(~(addition(X5,X6)=X6)|leq(X5,X6))),inference(variable_rename,[status(thm)],[32])).
% cnf(34,plain,(leq(X1,X2)|addition(X1,X2)!=X2),inference(split_conjunct,[status(thm)],[33])).
% fof(36, plain,![X6]:![X7]:![X8]:multiplication(X6,addition(X7,X8))=addition(multiplication(X6,X7),multiplication(X6,X8)),inference(variable_rename,[status(thm)],[6])).
% cnf(37,plain,(multiplication(X1,addition(X2,X3))=addition(multiplication(X1,X2),multiplication(X1,X3))),inference(split_conjunct,[status(thm)],[36])).
% fof(38, plain,![X6]:![X7]:![X8]:multiplication(addition(X6,X7),X8)=addition(multiplication(X6,X8),multiplication(X7,X8)),inference(variable_rename,[status(thm)],[7])).
% cnf(39,plain,(multiplication(addition(X1,X2),X3)=addition(multiplication(X1,X3),multiplication(X2,X3))),inference(split_conjunct,[status(thm)],[38])).
% fof(40, plain,![X5]:![X6]:addition(X5,X6)=addition(X6,X5),inference(variable_rename,[status(thm)],[8])).
% cnf(41,plain,(addition(X1,X2)=addition(X2,X1)),inference(split_conjunct,[status(thm)],[40])).
% fof(42, plain,![X6]:![X7]:![X8]:addition(X8,addition(X7,X6))=addition(addition(X8,X7),X6),inference(variable_rename,[status(thm)],[9])).
% cnf(43,plain,(addition(X1,addition(X2,X3))=addition(addition(X1,X2),X3)),inference(split_conjunct,[status(thm)],[42])).
% fof(44, plain,![X4]:addition(X4,X4)=X4,inference(variable_rename,[status(thm)],[10])).
% cnf(45,plain,(addition(X1,X1)=X1),inference(split_conjunct,[status(thm)],[44])).
% fof(51, plain,![X1]:![X2]:(~(test(X1))|((~(c(X1)=X2)|complement(X1,X2))&(~(complement(X1,X2))|c(X1)=X2))),inference(fof_nnf,[status(thm)],[13])).
% fof(52, plain,![X3]:![X4]:(~(test(X3))|((~(c(X3)=X4)|complement(X3,X4))&(~(complement(X3,X4))|c(X3)=X4))),inference(variable_rename,[status(thm)],[51])).
% fof(53, plain,![X3]:![X4]:(((~(c(X3)=X4)|complement(X3,X4))|~(test(X3)))&((~(complement(X3,X4))|c(X3)=X4)|~(test(X3)))),inference(distribute,[status(thm)],[52])).
% cnf(55,plain,(complement(X1,X2)|~test(X1)|c(X1)!=X2),inference(split_conjunct,[status(thm)],[53])).
% fof(56, plain,![X1]:![X2]:((~(complement(X2,X1))|((multiplication(X1,X2)=zero&multiplication(X2,X1)=zero)&addition(X1,X2)=one))&(((~(multiplication(X1,X2)=zero)|~(multiplication(X2,X1)=zero))|~(addition(X1,X2)=one))|complement(X2,X1))),inference(fof_nnf,[status(thm)],[14])).
% fof(57, plain,![X3]:![X4]:((~(complement(X4,X3))|((multiplication(X3,X4)=zero&multiplication(X4,X3)=zero)&addition(X3,X4)=one))&(((~(multiplication(X3,X4)=zero)|~(multiplication(X4,X3)=zero))|~(addition(X3,X4)=one))|complement(X4,X3))),inference(variable_rename,[status(thm)],[56])).
% fof(58, plain,![X3]:![X4]:((((multiplication(X3,X4)=zero|~(complement(X4,X3)))&(multiplication(X4,X3)=zero|~(complement(X4,X3))))&(addition(X3,X4)=one|~(complement(X4,X3))))&(((~(multiplication(X3,X4)=zero)|~(multiplication(X4,X3)=zero))|~(addition(X3,X4)=one))|complement(X4,X3))),inference(distribute,[status(thm)],[57])).
% cnf(60,plain,(addition(X2,X1)=one|~complement(X1,X2)),inference(split_conjunct,[status(thm)],[58])).
% fof(75, negated_conjecture,?[X1]:?[X2]:((test(X2)&test(X1))&(~(leq(one,addition(addition(addition(multiplication(X1,X2),multiplication(X1,c(X2))),multiplication(c(X1),X2)),multiplication(c(X1),c(X2)))))|~(leq(addition(addition(addition(multiplication(X1,X2),multiplication(X1,c(X2))),multiplication(c(X1),X2)),multiplication(c(X1),c(X2))),one)))),inference(fof_nnf,[status(thm)],[20])).
% fof(76, negated_conjecture,?[X3]:?[X4]:((test(X4)&test(X3))&(~(leq(one,addition(addition(addition(multiplication(X3,X4),multiplication(X3,c(X4))),multiplication(c(X3),X4)),multiplication(c(X3),c(X4)))))|~(leq(addition(addition(addition(multiplication(X3,X4),multiplication(X3,c(X4))),multiplication(c(X3),X4)),multiplication(c(X3),c(X4))),one)))),inference(variable_rename,[status(thm)],[75])).
% fof(77, negated_conjecture,((test(esk3_0)&test(esk2_0))&(~(leq(one,addition(addition(addition(multiplication(esk2_0,esk3_0),multiplication(esk2_0,c(esk3_0))),multiplication(c(esk2_0),esk3_0)),multiplication(c(esk2_0),c(esk3_0)))))|~(leq(addition(addition(addition(multiplication(esk2_0,esk3_0),multiplication(esk2_0,c(esk3_0))),multiplication(c(esk2_0),esk3_0)),multiplication(c(esk2_0),c(esk3_0))),one)))),inference(skolemize,[status(esa)],[76])).
% cnf(78,negated_conjecture,(~leq(addition(addition(addition(multiplication(esk2_0,esk3_0),multiplication(esk2_0,c(esk3_0))),multiplication(c(esk2_0),esk3_0)),multiplication(c(esk2_0),c(esk3_0))),one)|~leq(one,addition(addition(addition(multiplication(esk2_0,esk3_0),multiplication(esk2_0,c(esk3_0))),multiplication(c(esk2_0),esk3_0)),multiplication(c(esk2_0),c(esk3_0))))),inference(split_conjunct,[status(thm)],[77])).
% cnf(79,negated_conjecture,(test(esk2_0)),inference(split_conjunct,[status(thm)],[77])).
% cnf(80,negated_conjecture,(test(esk3_0)),inference(split_conjunct,[status(thm)],[77])).
% cnf(82,plain,(leq(X1,X1)),inference(spm,[status(thm)],[34,45,theory(equality)])).
% cnf(83,plain,(complement(X1,c(X1))|~test(X1)),inference(er,[status(thm)],[55,theory(equality)])).
% cnf(101,negated_conjecture,(~leq(one,addition(multiplication(esk2_0,esk3_0),addition(multiplication(esk2_0,c(esk3_0)),addition(multiplication(c(esk2_0),esk3_0),multiplication(c(esk2_0),c(esk3_0))))))|~leq(addition(addition(addition(multiplication(esk2_0,esk3_0),multiplication(esk2_0,c(esk3_0))),multiplication(c(esk2_0),esk3_0)),multiplication(c(esk2_0),c(esk3_0))),one)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[78,43,theory(equality)]),43,theory(equality)])).
% cnf(102,negated_conjecture,(~leq(one,addition(multiplication(esk2_0,esk3_0),addition(multiplication(esk2_0,c(esk3_0)),addition(multiplication(c(esk2_0),esk3_0),multiplication(c(esk2_0),c(esk3_0))))))|~leq(addition(multiplication(esk2_0,esk3_0),addition(multiplication(esk2_0,c(esk3_0)),addition(multiplication(c(esk2_0),esk3_0),multiplication(c(esk2_0),c(esk3_0))))),one)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[101,43,theory(equality)]),43,theory(equality)])).
% cnf(142,plain,(addition(multiplication(X1,addition(X2,X3)),X4)=addition(multiplication(X1,X2),addition(multiplication(X1,X3),X4))),inference(spm,[status(thm)],[43,37,theory(equality)])).
% cnf(219,negated_conjecture,(~leq(one,addition(multiplication(esk2_0,esk3_0),addition(multiplication(esk2_0,c(esk3_0)),multiplication(c(esk2_0),addition(esk3_0,c(esk3_0))))))|~leq(addition(multiplication(esk2_0,esk3_0),addition(multiplication(esk2_0,c(esk3_0)),addition(multiplication(c(esk2_0),esk3_0),multiplication(c(esk2_0),c(esk3_0))))),one)),inference(rw,[status(thm)],[102,37,theory(equality)])).
% cnf(220,negated_conjecture,(~leq(one,addition(multiplication(esk2_0,esk3_0),addition(multiplication(esk2_0,c(esk3_0)),multiplication(c(esk2_0),addition(esk3_0,c(esk3_0))))))|~leq(addition(multiplication(esk2_0,esk3_0),addition(multiplication(esk2_0,c(esk3_0)),multiplication(c(esk2_0),addition(esk3_0,c(esk3_0))))),one)),inference(rw,[status(thm)],[219,37,theory(equality)])).
% cnf(238,plain,(addition(c(X1),X1)=one|~test(X1)),inference(spm,[status(thm)],[60,83,theory(equality)])).
% cnf(2235,plain,(addition(X1,c(X1))=one|~test(X1)),inference(rw,[status(thm)],[238,41,theory(equality)])).
% cnf(3402,negated_conjecture,(~leq(one,multiplication(addition(esk2_0,c(esk2_0)),addition(esk3_0,c(esk3_0))))|~leq(addition(multiplication(esk2_0,esk3_0),addition(multiplication(esk2_0,c(esk3_0)),multiplication(c(esk2_0),addition(esk3_0,c(esk3_0))))),one)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[220,142,theory(equality)]),39,theory(equality)])).
% cnf(3403,negated_conjecture,(~leq(one,multiplication(addition(esk2_0,c(esk2_0)),addition(esk3_0,c(esk3_0))))|~leq(multiplication(addition(esk2_0,c(esk2_0)),addition(esk3_0,c(esk3_0))),one)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[3402,142,theory(equality)]),39,theory(equality)])).
% cnf(3469,negated_conjecture,(~leq(one,multiplication(addition(esk2_0,c(esk2_0)),one))|~leq(multiplication(addition(esk2_0,c(esk2_0)),one),one)|~test(esk3_0)),inference(spm,[status(thm)],[3403,2235,theory(equality)])).
% cnf(3475,negated_conjecture,(~leq(one,addition(esk2_0,c(esk2_0)))|~leq(multiplication(addition(esk2_0,c(esk2_0)),one),one)|~test(esk3_0)),inference(rw,[status(thm)],[3469,29,theory(equality)])).
% cnf(3476,negated_conjecture,(~leq(one,addition(esk2_0,c(esk2_0)))|~leq(addition(esk2_0,c(esk2_0)),one)|~test(esk3_0)),inference(rw,[status(thm)],[3475,29,theory(equality)])).
% cnf(3477,negated_conjecture,(~leq(one,addition(esk2_0,c(esk2_0)))|~leq(addition(esk2_0,c(esk2_0)),one)|$false),inference(rw,[status(thm)],[3476,80,theory(equality)])).
% cnf(3478,negated_conjecture,(~leq(one,addition(esk2_0,c(esk2_0)))|~leq(addition(esk2_0,c(esk2_0)),one)),inference(cn,[status(thm)],[3477,theory(equality)])).
% cnf(3487,negated_conjecture,(~leq(one,one)|~test(esk2_0)),inference(spm,[status(thm)],[3478,2235,theory(equality)])).
% cnf(3492,negated_conjecture,($false|~test(esk2_0)),inference(rw,[status(thm)],[3487,82,theory(equality)])).
% cnf(3493,negated_conjecture,($false|$false),inference(rw,[status(thm)],[3492,79,theory(equality)])).
% cnf(3494,negated_conjecture,($false),inference(cn,[status(thm)],[3493,theory(equality)])).
% cnf(3495,negated_conjecture,($false),3494,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 340
% # ...of these trivial : 51
% # ...subsumed : 147
% # ...remaining for further processing: 142
% # Other redundant clauses eliminated : 0
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 2
% # Backward-rewritten : 2
% # Generated clauses : 1861
% # ...of the previous two non-trivial : 1118
% # Contextual simplify-reflections : 12
% # Paramodulations : 1851
% # Factorizations : 0
% # Equation resolutions : 10
% # Current number of processed clauses: 138
% # Positive orientable unit clauses: 62
% # Positive unorientable unit clauses: 3
% # Negative unit clauses : 0
% # Non-unit-clauses : 73
% # Current number of unprocessed clauses: 795
% # ...number of literals in the above : 1585
% # Clause-clause subsumption calls (NU) : 610
% # Rec. Clause-clause subsumption calls : 601
% # Unit Clause-clause subsumption calls : 6
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 98
% # Indexed BW rewrite successes : 65
% # Backwards rewriting index: 145 leaves, 1.28+/-0.844 terms/leaf
% # Paramod-from index: 74 leaves, 1.22+/-0.599 terms/leaf
% # Paramod-into index: 107 leaves, 1.30+/-0.888 terms/leaf
% # -------------------------------------------------
% # User time : 0.054 s
% # System time : 0.004 s
% # Total time : 0.058 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.18 CPU 0.26 WC
% FINAL PrfWatch: 0.18 CPU 0.26 WC
% SZS output end Solution for /tmp/SystemOnTPTP13255/KLE009+4.tptp
%
%------------------------------------------------------------------------------