TSTP Solution File: SWV401+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SWV401+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 08:55:00 EST 2010
% Result : Theorem 1.07s
% Output : Solution 1.07s
% 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/SystemOnTPTP11480/SWV401+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP11480/SWV401+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP11480/SWV401+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 11579
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.01 WC
% # Preprocessing time : 0.014 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(2, axiom,![X1]:![X2]:(less_than(X1,X2)|less_than(X2,X1)),file('/tmp/SRASS.s.p', totality)).
% fof(4, axiom,![X1]:![X2]:![X3]:![X4]:(less_than(X3,X4)=>update_slb(insert_slb(X1,pair(X2,X4)),X3)=insert_slb(update_slb(X1,X3),pair(X2,X4))),file('/tmp/SRASS.s.p', ax30)).
% fof(5, axiom,![X1]:![X2]:![X3]:![X4]:![X5]:(pair_in_list(insert_slb(X1,pair(X2,X4)),X3,X5)<=>(pair_in_list(X1,X3,X5)|(X2=X3&X4=X5))),file('/tmp/SRASS.s.p', ax23)).
% fof(6, axiom,![X1]:![X2]:![X3]:![X4]:(strictly_less_than(X4,X3)=>update_slb(insert_slb(X1,pair(X2,X4)),X3)=insert_slb(update_slb(X1,X3),pair(X2,X3))),file('/tmp/SRASS.s.p', ax29)).
% fof(9, axiom,![X1]:![X2]:(strictly_less_than(X1,X2)<=>(less_than(X1,X2)&~(less_than(X2,X1)))),file('/tmp/SRASS.s.p', stricly_smaller_definition)).
% fof(19, conjecture,![X1]:(![X2]:![X3]:![X4]:((pair_in_list(X1,X2,X3)&less_than(X4,X3))=>pair_in_list(update_slb(X1,X4),X2,X3))=>![X5]:![X6]:![X7]:![X8]:![X9]:((pair_in_list(insert_slb(X1,pair(X8,X9)),X5,X6)&less_than(X7,X6))=>pair_in_list(update_slb(insert_slb(X1,pair(X8,X9)),X7),X5,X6))),file('/tmp/SRASS.s.p', l37_co)).
% fof(20, negated_conjecture,~(![X1]:(![X2]:![X3]:![X4]:((pair_in_list(X1,X2,X3)&less_than(X4,X3))=>pair_in_list(update_slb(X1,X4),X2,X3))=>![X5]:![X6]:![X7]:![X8]:![X9]:((pair_in_list(insert_slb(X1,pair(X8,X9)),X5,X6)&less_than(X7,X6))=>pair_in_list(update_slb(insert_slb(X1,pair(X8,X9)),X7),X5,X6)))),inference(assume_negation,[status(cth)],[19])).
% fof(22, plain,![X1]:![X2]:(strictly_less_than(X1,X2)<=>(less_than(X1,X2)&~(less_than(X2,X1)))),inference(fof_simplification,[status(thm)],[9,theory(equality)])).
% fof(28, plain,![X3]:![X4]:(less_than(X3,X4)|less_than(X4,X3)),inference(variable_rename,[status(thm)],[2])).
% cnf(29,plain,(less_than(X1,X2)|less_than(X2,X1)),inference(split_conjunct,[status(thm)],[28])).
% fof(32, plain,![X1]:![X2]:![X3]:![X4]:(~(less_than(X3,X4))|update_slb(insert_slb(X1,pair(X2,X4)),X3)=insert_slb(update_slb(X1,X3),pair(X2,X4))),inference(fof_nnf,[status(thm)],[4])).
% fof(33, plain,![X5]:![X6]:![X7]:![X8]:(~(less_than(X7,X8))|update_slb(insert_slb(X5,pair(X6,X8)),X7)=insert_slb(update_slb(X5,X7),pair(X6,X8))),inference(variable_rename,[status(thm)],[32])).
% cnf(34,plain,(update_slb(insert_slb(X1,pair(X2,X3)),X4)=insert_slb(update_slb(X1,X4),pair(X2,X3))|~less_than(X4,X3)),inference(split_conjunct,[status(thm)],[33])).
% fof(35, plain,![X1]:![X2]:![X3]:![X4]:![X5]:((~(pair_in_list(insert_slb(X1,pair(X2,X4)),X3,X5))|(pair_in_list(X1,X3,X5)|(X2=X3&X4=X5)))&((~(pair_in_list(X1,X3,X5))&(~(X2=X3)|~(X4=X5)))|pair_in_list(insert_slb(X1,pair(X2,X4)),X3,X5))),inference(fof_nnf,[status(thm)],[5])).
% fof(36, plain,![X6]:![X7]:![X8]:![X9]:![X10]:((~(pair_in_list(insert_slb(X6,pair(X7,X9)),X8,X10))|(pair_in_list(X6,X8,X10)|(X7=X8&X9=X10)))&((~(pair_in_list(X6,X8,X10))&(~(X7=X8)|~(X9=X10)))|pair_in_list(insert_slb(X6,pair(X7,X9)),X8,X10))),inference(variable_rename,[status(thm)],[35])).
% fof(37, plain,![X6]:![X7]:![X8]:![X9]:![X10]:((((X7=X8|pair_in_list(X6,X8,X10))|~(pair_in_list(insert_slb(X6,pair(X7,X9)),X8,X10)))&((X9=X10|pair_in_list(X6,X8,X10))|~(pair_in_list(insert_slb(X6,pair(X7,X9)),X8,X10))))&((~(pair_in_list(X6,X8,X10))|pair_in_list(insert_slb(X6,pair(X7,X9)),X8,X10))&((~(X7=X8)|~(X9=X10))|pair_in_list(insert_slb(X6,pair(X7,X9)),X8,X10)))),inference(distribute,[status(thm)],[36])).
% cnf(38,plain,(pair_in_list(insert_slb(X1,pair(X2,X3)),X4,X5)|X3!=X5|X2!=X4),inference(split_conjunct,[status(thm)],[37])).
% cnf(39,plain,(pair_in_list(insert_slb(X1,pair(X2,X3)),X4,X5)|~pair_in_list(X1,X4,X5)),inference(split_conjunct,[status(thm)],[37])).
% cnf(40,plain,(pair_in_list(X1,X4,X5)|X3=X5|~pair_in_list(insert_slb(X1,pair(X2,X3)),X4,X5)),inference(split_conjunct,[status(thm)],[37])).
% cnf(41,plain,(pair_in_list(X1,X4,X5)|X2=X4|~pair_in_list(insert_slb(X1,pair(X2,X3)),X4,X5)),inference(split_conjunct,[status(thm)],[37])).
% fof(42, plain,![X1]:![X2]:![X3]:![X4]:(~(strictly_less_than(X4,X3))|update_slb(insert_slb(X1,pair(X2,X4)),X3)=insert_slb(update_slb(X1,X3),pair(X2,X3))),inference(fof_nnf,[status(thm)],[6])).
% fof(43, plain,![X5]:![X6]:![X7]:![X8]:(~(strictly_less_than(X8,X7))|update_slb(insert_slb(X5,pair(X6,X8)),X7)=insert_slb(update_slb(X5,X7),pair(X6,X7))),inference(variable_rename,[status(thm)],[42])).
% cnf(44,plain,(update_slb(insert_slb(X1,pair(X2,X3)),X4)=insert_slb(update_slb(X1,X4),pair(X2,X4))|~strictly_less_than(X3,X4)),inference(split_conjunct,[status(thm)],[43])).
% fof(49, plain,![X1]:![X2]:((~(strictly_less_than(X1,X2))|(less_than(X1,X2)&~(less_than(X2,X1))))&((~(less_than(X1,X2))|less_than(X2,X1))|strictly_less_than(X1,X2))),inference(fof_nnf,[status(thm)],[22])).
% fof(50, plain,![X3]:![X4]:((~(strictly_less_than(X3,X4))|(less_than(X3,X4)&~(less_than(X4,X3))))&((~(less_than(X3,X4))|less_than(X4,X3))|strictly_less_than(X3,X4))),inference(variable_rename,[status(thm)],[49])).
% fof(51, plain,![X3]:![X4]:(((less_than(X3,X4)|~(strictly_less_than(X3,X4)))&(~(less_than(X4,X3))|~(strictly_less_than(X3,X4))))&((~(less_than(X3,X4))|less_than(X4,X3))|strictly_less_than(X3,X4))),inference(distribute,[status(thm)],[50])).
% cnf(52,plain,(strictly_less_than(X1,X2)|less_than(X2,X1)|~less_than(X1,X2)),inference(split_conjunct,[status(thm)],[51])).
% fof(78, negated_conjecture,?[X1]:(![X2]:![X3]:![X4]:((~(pair_in_list(X1,X2,X3))|~(less_than(X4,X3)))|pair_in_list(update_slb(X1,X4),X2,X3))&?[X5]:?[X6]:?[X7]:?[X8]:?[X9]:((pair_in_list(insert_slb(X1,pair(X8,X9)),X5,X6)&less_than(X7,X6))&~(pair_in_list(update_slb(insert_slb(X1,pair(X8,X9)),X7),X5,X6)))),inference(fof_nnf,[status(thm)],[20])).
% fof(79, negated_conjecture,?[X10]:(![X11]:![X12]:![X13]:((~(pair_in_list(X10,X11,X12))|~(less_than(X13,X12)))|pair_in_list(update_slb(X10,X13),X11,X12))&?[X14]:?[X15]:?[X16]:?[X17]:?[X18]:((pair_in_list(insert_slb(X10,pair(X17,X18)),X14,X15)&less_than(X16,X15))&~(pair_in_list(update_slb(insert_slb(X10,pair(X17,X18)),X16),X14,X15)))),inference(variable_rename,[status(thm)],[78])).
% fof(80, negated_conjecture,(![X11]:![X12]:![X13]:((~(pair_in_list(esk1_0,X11,X12))|~(less_than(X13,X12)))|pair_in_list(update_slb(esk1_0,X13),X11,X12))&((pair_in_list(insert_slb(esk1_0,pair(esk5_0,esk6_0)),esk2_0,esk3_0)&less_than(esk4_0,esk3_0))&~(pair_in_list(update_slb(insert_slb(esk1_0,pair(esk5_0,esk6_0)),esk4_0),esk2_0,esk3_0)))),inference(skolemize,[status(esa)],[79])).
% fof(81, negated_conjecture,![X11]:![X12]:![X13]:(((~(pair_in_list(esk1_0,X11,X12))|~(less_than(X13,X12)))|pair_in_list(update_slb(esk1_0,X13),X11,X12))&((pair_in_list(insert_slb(esk1_0,pair(esk5_0,esk6_0)),esk2_0,esk3_0)&less_than(esk4_0,esk3_0))&~(pair_in_list(update_slb(insert_slb(esk1_0,pair(esk5_0,esk6_0)),esk4_0),esk2_0,esk3_0)))),inference(shift_quantors,[status(thm)],[80])).
% cnf(82,negated_conjecture,(~pair_in_list(update_slb(insert_slb(esk1_0,pair(esk5_0,esk6_0)),esk4_0),esk2_0,esk3_0)),inference(split_conjunct,[status(thm)],[81])).
% cnf(83,negated_conjecture,(less_than(esk4_0,esk3_0)),inference(split_conjunct,[status(thm)],[81])).
% cnf(84,negated_conjecture,(pair_in_list(insert_slb(esk1_0,pair(esk5_0,esk6_0)),esk2_0,esk3_0)),inference(split_conjunct,[status(thm)],[81])).
% cnf(85,negated_conjecture,(pair_in_list(update_slb(esk1_0,X1),X2,X3)|~less_than(X1,X3)|~pair_in_list(esk1_0,X2,X3)),inference(split_conjunct,[status(thm)],[81])).
% cnf(87,plain,(strictly_less_than(X1,X2)|less_than(X2,X1)),inference(csr,[status(thm)],[52,29])).
% cnf(88,plain,(pair_in_list(insert_slb(X1,pair(X2,X3)),X4,X3)|X2!=X4),inference(er,[status(thm)],[38,theory(equality)])).
% cnf(89,plain,(pair_in_list(insert_slb(X1,pair(X2,X3)),X2,X3)),inference(er,[status(thm)],[88,theory(equality)])).
% cnf(101,negated_conjecture,(~pair_in_list(insert_slb(update_slb(esk1_0,esk4_0),pair(esk5_0,esk6_0)),esk2_0,esk3_0)|~less_than(esk4_0,esk6_0)),inference(spm,[status(thm)],[82,34,theory(equality)])).
% cnf(103,negated_conjecture,(esk6_0=esk3_0|pair_in_list(esk1_0,esk2_0,esk3_0)),inference(spm,[status(thm)],[40,84,theory(equality)])).
% cnf(105,negated_conjecture,(esk5_0=esk2_0|pair_in_list(esk1_0,esk2_0,esk3_0)),inference(spm,[status(thm)],[41,84,theory(equality)])).
% cnf(122,negated_conjecture,(~pair_in_list(insert_slb(update_slb(esk1_0,esk4_0),pair(esk5_0,esk4_0)),esk2_0,esk3_0)|~strictly_less_than(esk6_0,esk4_0)),inference(spm,[status(thm)],[82,44,theory(equality)])).
% cnf(145,negated_conjecture,(~less_than(esk4_0,esk6_0)|~pair_in_list(update_slb(esk1_0,esk4_0),esk2_0,esk3_0)),inference(spm,[status(thm)],[101,39,theory(equality)])).
% cnf(146,negated_conjecture,(~less_than(esk4_0,esk6_0)|~pair_in_list(esk1_0,esk2_0,esk3_0)|~less_than(esk4_0,esk3_0)),inference(spm,[status(thm)],[145,85,theory(equality)])).
% cnf(147,negated_conjecture,(~less_than(esk4_0,esk6_0)|~pair_in_list(esk1_0,esk2_0,esk3_0)|$false),inference(rw,[status(thm)],[146,83,theory(equality)])).
% cnf(148,negated_conjecture,(~less_than(esk4_0,esk6_0)|~pair_in_list(esk1_0,esk2_0,esk3_0)),inference(cn,[status(thm)],[147,theory(equality)])).
% cnf(151,negated_conjecture,(~strictly_less_than(esk6_0,esk4_0)|~pair_in_list(update_slb(esk1_0,esk4_0),esk2_0,esk3_0)),inference(spm,[status(thm)],[122,39,theory(equality)])).
% cnf(152,negated_conjecture,(~strictly_less_than(esk6_0,esk4_0)|~pair_in_list(esk1_0,esk2_0,esk3_0)|~less_than(esk4_0,esk3_0)),inference(spm,[status(thm)],[151,85,theory(equality)])).
% cnf(153,negated_conjecture,(~strictly_less_than(esk6_0,esk4_0)|~pair_in_list(esk1_0,esk2_0,esk3_0)|$false),inference(rw,[status(thm)],[152,83,theory(equality)])).
% cnf(154,negated_conjecture,(~strictly_less_than(esk6_0,esk4_0)|~pair_in_list(esk1_0,esk2_0,esk3_0)),inference(cn,[status(thm)],[153,theory(equality)])).
% cnf(155,negated_conjecture,(less_than(esk4_0,esk6_0)|~pair_in_list(esk1_0,esk2_0,esk3_0)),inference(spm,[status(thm)],[154,87,theory(equality)])).
% cnf(156,negated_conjecture,(~pair_in_list(esk1_0,esk2_0,esk3_0)),inference(csr,[status(thm)],[155,148])).
% cnf(157,negated_conjecture,(esk6_0=esk3_0),inference(sr,[status(thm)],[103,156,theory(equality)])).
% cnf(158,negated_conjecture,(esk2_0=esk5_0),inference(sr,[status(thm)],[105,156,theory(equality)])).
% cnf(171,negated_conjecture,(~pair_in_list(update_slb(insert_slb(esk1_0,pair(esk5_0,esk3_0)),esk4_0),esk2_0,esk3_0)),inference(rw,[status(thm)],[82,157,theory(equality)])).
% cnf(186,negated_conjecture,(~pair_in_list(update_slb(insert_slb(esk1_0,pair(esk5_0,esk3_0)),esk4_0),esk5_0,esk3_0)),inference(rw,[status(thm)],[171,158,theory(equality)])).
% cnf(188,negated_conjecture,(~pair_in_list(insert_slb(update_slb(esk1_0,esk4_0),pair(esk5_0,esk3_0)),esk5_0,esk3_0)|~less_than(esk4_0,esk3_0)),inference(spm,[status(thm)],[186,34,theory(equality)])).
% cnf(189,negated_conjecture,($false|~less_than(esk4_0,esk3_0)),inference(rw,[status(thm)],[188,89,theory(equality)])).
% cnf(190,negated_conjecture,($false|$false),inference(rw,[status(thm)],[189,83,theory(equality)])).
% cnf(191,negated_conjecture,($false),inference(cn,[status(thm)],[190,theory(equality)])).
% cnf(192,negated_conjecture,($false),191,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 87
% # ...of these trivial : 2
% # ...subsumed : 6
% # ...remaining for further processing: 79
% # Other redundant clauses eliminated : 3
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 0
% # Backward-rewritten : 11
% # Generated clauses : 60
% # ...of the previous two non-trivial : 55
% # Contextual simplify-reflections : 2
% # Paramodulations : 54
% # Factorizations : 2
% # Equation resolutions : 3
% # Current number of processed clauses: 35
% # Positive orientable unit clauses: 11
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 6
% # Non-unit-clauses : 18
% # Current number of unprocessed clauses: 26
% # ...number of literals in the above : 73
% # Clause-clause subsumption calls (NU) : 30
% # Rec. Clause-clause subsumption calls : 30
% # Unit Clause-clause subsumption calls : 9
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 13
% # Indexed BW rewrite successes : 2
% # Backwards rewriting index: 46 leaves, 1.52+/-1.137 terms/leaf
% # Paramod-from index: 17 leaves, 1.35+/-0.588 terms/leaf
% # Paramod-into index: 39 leaves, 1.44+/-1.033 terms/leaf
% # -------------------------------------------------
% # User time : 0.014 s
% # System time : 0.005 s
% # Total time : 0.019 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.12 CPU 0.19 WC
% FINAL PrfWatch: 0.12 CPU 0.19 WC
% SZS output end Solution for /tmp/SystemOnTPTP11480/SWV401+1.tptp
%
%------------------------------------------------------------------------------