TSTP Solution File: KRS261+1 by SRASS---0.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SRASS---0.1
% Problem  : KRS261+1 : TPTP v5.3.0. Bugfixed v5.4.0.
% Transfm  : none
% Format   : tptp
% Command  : SRASS -q2 -a 0 10 10 10 -i3 -n60 %s

% Computer : chickamauga.cs.miami.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Core(TM)2 CPU          6600  @ 2.40GHz @ 2400MHz
% Memory   : 1003MB
% OS       : Linux 2.6.32.26-175.fc12.x86_64
% CPULimit : 300s
% DateTime : Fri Jun 15 10:57:54 EDT 2012

% Result   : Theorem 71.85s
% Output   : Solution 71.86s
% 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/SystemOnTPTP7187/KRS261+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM       ... 
% WARNING: TreeLimitedRun lost 57.82s, total lost is 57.82s
% not found
% Adding ~C to TBU       ... ~mighta_eth_thm:
% ---- Iteration 1 (0 axioms selected)
% Looking for TBU SAT   ... 
% yes
% Looking for TBU model ... not found
% Looking for CSA axiom ... mighta:
%  CSA axiom mighta found
% Looking for CSA axiom ... thm:
%  CSA axiom thm found
% Looking for CSA axiom ... eth: CSA axiom eth found
% ---- Iteration 2 (3 axioms selected)
% Looking for TBU SAT   ... 
% yes
% Looking for TBU model ...
%  not found
% Looking for CSA axiom ... tautology:
%  CSA axiom tautology found
% Looking for CSA axiom ... satisfiable: CSA axiom satisfiable found
% Looking for CSA axiom ... contradiction:
%  CSA axiom contradiction found
% ---- Iteration 3 (6 axioms selected)
% Looking for TBU SAT   ... 
% no
% Looking for TBU UNS   ... yes - theorem proved
% ---- Selection completed
% Selected axioms are   ... :contradiction:satisfiable:tautology:eth:thm:mighta (6)
% Unselected axioms are ... :sat_non_taut_pair:mixed_pair:non_thm_spt:unp:sap:esa:sat:eqv:tac:wec:tau:wtc:wth:cax:sca:tca:wca:isa:nota:nevera:xora:csa:uns:noc:completeness:not (26)
% SZS status THM for /tmp/SystemOnTPTP7187/KRS261+1.tptp
% Looking for THM       ... 
% found
% SZS output start Solution for /tmp/SystemOnTPTP7187/KRS261+1.tptp
% TreeLimitedRun: ----------------------------------------------------------
% TreeLimitedRun: /home/graph/tptp/Systems/EP---1.5/eproof_ram --print-statistics -xAuto -tAuto --cpu-limit=600 --memory-limit=Auto --tstp-format /tmp/SRASS.s.p 
% TreeLimitedRun: CPU time limit is 600s
% TreeLimitedRun: WC  time limit is 1200s
% TreeLimitedRun: PID is 8444
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.01 WC
% # Auto-Ordering is analysing problem.
% # Problem is type GHNFNFFSF22MS
% # Auto-mode selected ordering type KBO6
% # Auto-mode selected ordering precedence scheme <invfreqconjmax>
% # Auto-mode selected weight ordering scheme <invfreqrank>
% #
% # Auto-Heuristic is analysing problem.
% # Problem is type GHNFNFFSF22MS
% # Auto-Mode selected heuristic G_E___107_C45_F1_PI_AE_Q4_CS_SP_S0Y
% # and selection function SelectMaxLComplexAvoidPosPred.
% #
% # No equality, disabling AC handling.
% #
% # Initializing proof state
% # Proof found!
% # SZS status Theorem
% # Parsed axioms                      : 7
% # Removed by relevancy pruning       : 0
% # Initial clauses                    : 17
% # Removed in clause preprocessing    : 0
% # Initial clauses in saturation      : 17
% # Processed clauses                  : 124
% # ...of these trivial                : 0
% # ...subsumed                        : 39
% # ...remaining for further processing: 85
% # Other redundant clauses eliminated : 0
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed                  : 7
% # Backward-rewritten                 : 4
% # Generated clauses                  : 349
% # ...of the previous two non-trivial : 274
% # Contextual simplify-reflections    : 13
% # Paramodulations                    : 331
% # Factorizations                     : 18
% # Equation resolutions               : 0
% # Current number of processed clauses: 74
% #    Positive orientable unit clauses: 6
% #    Positive unorientable unit clauses: 0
% #    Negative unit clauses           : 6
% #    Non-unit-clauses                : 62
% # Current number of unprocessed clauses: 88
% # ...number of literals in the above : 509
% # Clause-clause subsumption calls (NU) : 1014
% # Rec. Clause-clause subsumption calls : 484
% # Non-unit clause-clause subsumptions: 35
% # Unit Clause-clause subsumption calls : 81
% # Rewrite failures with RHS unbound  : 0
% # BW rewrite match attempts          : 19
% # BW rewrite match successes         : 5
% # Backwards rewriting index :   479 nodes,   103 leaves,   1.71+/-1.647 terms/leaf
% # Paramod-from index      :   103 nodes,    21 leaves,   1.24+/-0.526 terms/leaf
% # Paramod-into index      :   269 nodes,    50 leaves,   1.38+/-0.690 terms/leaf
% # Paramod-neg-atom index  :   134 nodes,    29 leaves,   1.38+/-1.298 terms/leaf
% # SZS output start CNFRefutation.
% fof(2, axiom,?[X1]:(?[X3]:model(X3,X1)&?[X4]:~(model(X4,X1))),file('/tmp/SRASS.s.p', satisfiable)).
% fof(4, axiom,![X5]:![X6]:(((?[X3]:model(X3,X5)&?[X4]:~(model(X4,X5)))&![X7]:(model(X7,X5)<=>model(X7,X6)))<=>status(X5,X6,eth)),file('/tmp/SRASS.s.p', eth)).
% fof(5, axiom,![X5]:![X6]:(![X3]:(model(X3,X5)=>model(X3,X6))<=>status(X5,X6,thm)),file('/tmp/SRASS.s.p', thm)).
% fof(6, axiom,![X8]:![X9]:(?[X5]:?[X6]:(status(X5,X6,X8)&status(X5,X6,X9))<=>mighta(X8,X9)),file('/tmp/SRASS.s.p', mighta)).
% fof(7, conjecture,mighta(eth,thm),file('/tmp/SRASS.s.p', mighta_eth_thm)).
% fof(8, negated_conjecture,~(mighta(eth,thm)),inference(assume_negation,[status(cth)],[7])).
% fof(10, plain,?[X1]:(?[X3]:model(X3,X1)&?[X4]:~(model(X4,X1))),inference(fof_simplification,[status(thm)],[2,theory(equality)])).
% fof(11, plain,![X5]:![X6]:(((?[X3]:model(X3,X5)&?[X4]:~(model(X4,X5)))&![X7]:(model(X7,X5)<=>model(X7,X6)))<=>status(X5,X6,eth)),inference(fof_simplification,[status(thm)],[4,theory(equality)])).
% fof(12, negated_conjecture,~(mighta(eth,thm)),inference(fof_simplification,[status(thm)],[8,theory(equality)])).
% fof(16, plain,?[X5]:(?[X6]:model(X6,X5)&?[X7]:~(model(X7,X5))),inference(variable_rename,[status(thm)],[10])).
% fof(17, plain,(model(esk3_0,esk2_0)&~(model(esk4_0,esk2_0))),inference(skolemize,[status(esa)],[16])).
% cnf(18,plain,(~model(esk4_0,esk2_0)),inference(split_conjunct,[status(thm)],[17])).
% cnf(19,plain,(model(esk3_0,esk2_0)),inference(split_conjunct,[status(thm)],[17])).
% fof(23, plain,![X5]:![X6]:((((![X3]:~(model(X3,X5))|![X4]:model(X4,X5))|?[X7]:((~(model(X7,X5))|~(model(X7,X6)))&(model(X7,X5)|model(X7,X6))))|status(X5,X6,eth))&(~(status(X5,X6,eth))|((?[X3]:model(X3,X5)&?[X4]:~(model(X4,X5)))&![X7]:((~(model(X7,X5))|model(X7,X6))&(~(model(X7,X6))|model(X7,X5)))))),inference(fof_nnf,[status(thm)],[11])).
% fof(24, plain,(![X5]:![X6]:(((![X3]:~(model(X3,X5))|![X4]:model(X4,X5))|?[X7]:((~(model(X7,X5))|~(model(X7,X6)))&(model(X7,X5)|model(X7,X6))))|status(X5,X6,eth))&![X5]:![X6]:(~(status(X5,X6,eth))|((?[X3]:model(X3,X5)&?[X4]:~(model(X4,X5)))&(![X7]:(~(model(X7,X5))|model(X7,X6))&![X7]:(~(model(X7,X6))|model(X7,X5)))))),inference(shift_quantors,[status(thm)],[23])).
% fof(25, plain,(![X8]:![X9]:(((![X10]:~(model(X10,X8))|![X11]:model(X11,X8))|?[X12]:((~(model(X12,X8))|~(model(X12,X9)))&(model(X12,X8)|model(X12,X9))))|status(X8,X9,eth))&![X13]:![X14]:(~(status(X13,X14,eth))|((?[X15]:model(X15,X13)&?[X16]:~(model(X16,X13)))&(![X17]:(~(model(X17,X13))|model(X17,X14))&![X18]:(~(model(X18,X14))|model(X18,X13)))))),inference(variable_rename,[status(thm)],[24])).
% fof(26, plain,(![X8]:![X9]:(((![X10]:~(model(X10,X8))|![X11]:model(X11,X8))|((~(model(esk6_2(X8,X9),X8))|~(model(esk6_2(X8,X9),X9)))&(model(esk6_2(X8,X9),X8)|model(esk6_2(X8,X9),X9))))|status(X8,X9,eth))&![X13]:![X14]:(~(status(X13,X14,eth))|((model(esk7_2(X13,X14),X13)&~(model(esk8_2(X13,X14),X13)))&(![X17]:(~(model(X17,X13))|model(X17,X14))&![X18]:(~(model(X18,X14))|model(X18,X13)))))),inference(skolemize,[status(esa)],[25])).
% fof(27, plain,![X8]:![X9]:![X10]:![X11]:![X13]:![X14]:![X17]:![X18]:((((~(model(X10,X8))|model(X11,X8))|((~(model(esk6_2(X8,X9),X8))|~(model(esk6_2(X8,X9),X9)))&(model(esk6_2(X8,X9),X8)|model(esk6_2(X8,X9),X9))))|status(X8,X9,eth))&(~(status(X13,X14,eth))|((model(esk7_2(X13,X14),X13)&~(model(esk8_2(X13,X14),X13)))&((~(model(X17,X13))|model(X17,X14))&(~(model(X18,X14))|model(X18,X13)))))),inference(shift_quantors,[status(thm)],[26])).
% fof(28, plain,![X8]:![X9]:![X10]:![X11]:![X13]:![X14]:![X17]:![X18]:(((((~(model(esk6_2(X8,X9),X8))|~(model(esk6_2(X8,X9),X9)))|(~(model(X10,X8))|model(X11,X8)))|status(X8,X9,eth))&(((model(esk6_2(X8,X9),X8)|model(esk6_2(X8,X9),X9))|(~(model(X10,X8))|model(X11,X8)))|status(X8,X9,eth)))&(((model(esk7_2(X13,X14),X13)|~(status(X13,X14,eth)))&(~(model(esk8_2(X13,X14),X13))|~(status(X13,X14,eth))))&(((~(model(X17,X13))|model(X17,X14))|~(status(X13,X14,eth)))&((~(model(X18,X14))|model(X18,X13))|~(status(X13,X14,eth)))))),inference(distribute,[status(thm)],[27])).
% cnf(33,plain,(status(X1,X2,eth)|model(X3,X1)|model(esk6_2(X1,X2),X2)|model(esk6_2(X1,X2),X1)|~model(X4,X1)),inference(split_conjunct,[status(thm)],[28])).
% cnf(34,plain,(status(X1,X2,eth)|model(X3,X1)|~model(X4,X1)|~model(esk6_2(X1,X2),X2)|~model(esk6_2(X1,X2),X1)),inference(split_conjunct,[status(thm)],[28])).
% fof(35, plain,![X5]:![X6]:((?[X3]:(model(X3,X5)&~(model(X3,X6)))|status(X5,X6,thm))&(~(status(X5,X6,thm))|![X3]:(~(model(X3,X5))|model(X3,X6)))),inference(fof_nnf,[status(thm)],[5])).
% fof(36, plain,(![X5]:![X6]:(?[X3]:(model(X3,X5)&~(model(X3,X6)))|status(X5,X6,thm))&![X5]:![X6]:(~(status(X5,X6,thm))|![X3]:(~(model(X3,X5))|model(X3,X6)))),inference(shift_quantors,[status(thm)],[35])).
% fof(37, plain,(![X7]:![X8]:(?[X9]:(model(X9,X7)&~(model(X9,X8)))|status(X7,X8,thm))&![X10]:![X11]:(~(status(X10,X11,thm))|![X12]:(~(model(X12,X10))|model(X12,X11)))),inference(variable_rename,[status(thm)],[36])).
% fof(38, plain,(![X7]:![X8]:((model(esk9_2(X7,X8),X7)&~(model(esk9_2(X7,X8),X8)))|status(X7,X8,thm))&![X10]:![X11]:(~(status(X10,X11,thm))|![X12]:(~(model(X12,X10))|model(X12,X11)))),inference(skolemize,[status(esa)],[37])).
% fof(39, plain,![X7]:![X8]:![X10]:![X11]:![X12]:(((model(esk9_2(X7,X8),X7)&~(model(esk9_2(X7,X8),X8)))|status(X7,X8,thm))&(~(status(X10,X11,thm))|(~(model(X12,X10))|model(X12,X11)))),inference(shift_quantors,[status(thm)],[38])).
% fof(40, plain,![X7]:![X8]:![X10]:![X11]:![X12]:(((model(esk9_2(X7,X8),X7)|status(X7,X8,thm))&(~(model(esk9_2(X7,X8),X8))|status(X7,X8,thm)))&(~(status(X10,X11,thm))|(~(model(X12,X10))|model(X12,X11)))),inference(distribute,[status(thm)],[39])).
% cnf(42,plain,(status(X1,X2,thm)|~model(esk9_2(X1,X2),X2)),inference(split_conjunct,[status(thm)],[40])).
% cnf(43,plain,(status(X1,X2,thm)|model(esk9_2(X1,X2),X1)),inference(split_conjunct,[status(thm)],[40])).
% fof(44, plain,![X8]:![X9]:((![X5]:![X6]:(~(status(X5,X6,X8))|~(status(X5,X6,X9)))|mighta(X8,X9))&(~(mighta(X8,X9))|?[X5]:?[X6]:(status(X5,X6,X8)&status(X5,X6,X9)))),inference(fof_nnf,[status(thm)],[6])).
% fof(45, plain,(![X8]:![X9]:(![X5]:![X6]:(~(status(X5,X6,X8))|~(status(X5,X6,X9)))|mighta(X8,X9))&![X8]:![X9]:(~(mighta(X8,X9))|?[X5]:?[X6]:(status(X5,X6,X8)&status(X5,X6,X9)))),inference(shift_quantors,[status(thm)],[44])).
% fof(46, plain,(![X10]:![X11]:(![X12]:![X13]:(~(status(X12,X13,X10))|~(status(X12,X13,X11)))|mighta(X10,X11))&![X14]:![X15]:(~(mighta(X14,X15))|?[X16]:?[X17]:(status(X16,X17,X14)&status(X16,X17,X15)))),inference(variable_rename,[status(thm)],[45])).
% fof(47, plain,(![X10]:![X11]:(![X12]:![X13]:(~(status(X12,X13,X10))|~(status(X12,X13,X11)))|mighta(X10,X11))&![X14]:![X15]:(~(mighta(X14,X15))|(status(esk10_2(X14,X15),esk11_2(X14,X15),X14)&status(esk10_2(X14,X15),esk11_2(X14,X15),X15)))),inference(skolemize,[status(esa)],[46])).
% fof(48, plain,![X10]:![X11]:![X12]:![X13]:![X14]:![X15]:(((~(status(X12,X13,X10))|~(status(X12,X13,X11)))|mighta(X10,X11))&(~(mighta(X14,X15))|(status(esk10_2(X14,X15),esk11_2(X14,X15),X14)&status(esk10_2(X14,X15),esk11_2(X14,X15),X15)))),inference(shift_quantors,[status(thm)],[47])).
% fof(49, plain,![X10]:![X11]:![X12]:![X13]:![X14]:![X15]:(((~(status(X12,X13,X10))|~(status(X12,X13,X11)))|mighta(X10,X11))&((status(esk10_2(X14,X15),esk11_2(X14,X15),X14)|~(mighta(X14,X15)))&(status(esk10_2(X14,X15),esk11_2(X14,X15),X15)|~(mighta(X14,X15))))),inference(distribute,[status(thm)],[48])).
% cnf(52,plain,(mighta(X1,X2)|~status(X3,X4,X2)|~status(X3,X4,X1)),inference(split_conjunct,[status(thm)],[49])).
% cnf(53,negated_conjecture,(~mighta(eth,thm)),inference(split_conjunct,[status(thm)],[12])).
% cnf(56,plain,(status(X1,X1,thm)),inference(spm,[status(thm)],[42,43,theory(equality)])).
% cnf(69,plain,(status(esk2_0,X1,eth)|model(esk6_2(esk2_0,X1),esk2_0)|model(esk6_2(esk2_0,X1),X1)|model(X2,esk2_0)),inference(spm,[status(thm)],[33,19,theory(equality)])).
% cnf(85,plain,(mighta(X1,thm)|~status(X2,X2,X1)),inference(spm,[status(thm)],[52,56,theory(equality)])).
% cnf(146,plain,(status(esk2_0,esk2_0,eth)|model(esk6_2(esk2_0,esk2_0),esk2_0)),inference(ef,[status(thm)],[69,theory(equality)])).
% cnf(251,plain,(status(esk2_0,esk2_0,eth)|model(X1,esk2_0)|~model(esk6_2(esk2_0,esk2_0),esk2_0)|~model(X2,esk2_0)),inference(spm,[status(thm)],[34,146,theory(equality)])).
% cnf(445,plain,(status(esk2_0,esk2_0,eth)|model(X1,esk2_0)|~model(X2,esk2_0)),inference(csr,[status(thm)],[251,146])).
% cnf(452,plain,(status(esk2_0,esk2_0,eth)|model(X1,esk2_0)),inference(spm,[status(thm)],[445,146,theory(equality)])).
% cnf(470,plain,(mighta(eth,thm)|model(X1,esk2_0)),inference(spm,[status(thm)],[85,452,theory(equality)])).
% cnf(474,plain,(model(X1,esk2_0)),inference(sr,[status(thm)],[470,53,theory(equality)])).
% cnf(485,plain,($false),inference(rw,[status(thm)],[18,474,theory(equality)])).
% cnf(486,plain,($false),inference(cn,[status(thm)],[485,theory(equality)])).
% cnf(487,plain,($false),486,['proof']).
% # SZS output end CNFRefutation
% PrfWatch: 0.02 CPU 0.06 WC
% FINAL PrfWatch: 0.02 CPU 0.06 WC
% SZS output end Solution for /tmp/SystemOnTPTP7187/KRS261+1.tptp
% 
%------------------------------------------------------------------------------