TSTP Solution File: SWC108+1 by Enigma---0.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Enigma---0.5.1
% Problem : SWC108+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : enigmatic-eprover.py %s %d 1
% Computer : n011.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Tue Jul 19 20:13:40 EDT 2022
% Result : Theorem 7.47s 2.46s
% Output : CNFRefutation 7.47s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 21
% Syntax : Number of clauses : 60 ( 15 unt; 6 nHn; 60 RR)
% Number of literals : 160 ( 39 equ; 99 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 5 con; 0-2 aty)
% Number of variables : 55 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(i_0_197,negated_conjecture,
( nil = esk49_0
| ~ neq(esk48_0,nil)
| ~ segmentP(esk49_0,esk48_0) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_197) ).
cnf(i_0_199,negated_conjecture,
esk50_0 = esk48_0,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_199) ).
cnf(i_0_194,negated_conjecture,
( nil = esk51_0
| neq(esk50_0,nil) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_194) ).
cnf(i_0_200,negated_conjecture,
esk49_0 = esk51_0,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_200) ).
cnf(i_0_105,plain,
( segmentP(X1,X2)
| ~ ssList(X2)
| ~ ssList(X3)
| ~ ssList(X1)
| ~ segmentP(X3,X2)
| ~ segmentP(X1,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_105) ).
cnf(i_0_110,plain,
( segmentP(nil,X1)
| nil != X1
| ~ ssList(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_110) ).
cnf(i_0_44,plain,
ssList(nil),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_44) ).
cnf(i_0_109,plain,
( segmentP(X1,nil)
| ~ ssList(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_109) ).
cnf(i_0_196,negated_conjecture,
( neq(esk49_0,nil)
| nil != esk48_0 ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_196) ).
cnf(i_0_202,negated_conjecture,
ssList(esk50_0),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_202) ).
cnf(i_0_203,negated_conjecture,
ssList(esk49_0),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_203) ).
cnf(i_0_42,plain,
( X1 != X2
| ~ ssList(X2)
| ~ ssList(X1)
| ~ neq(X1,X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_42) ).
cnf(i_0_191,negated_conjecture,
( esk50_0 = nil
| rearsegP(esk51_0,esk50_0) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_191) ).
cnf(i_0_149,plain,
( segmentP(X1,X2)
| app(app(X3,X2),X4) != X1
| ~ ssList(X1)
| ~ ssList(X2)
| ~ ssList(X4)
| ~ ssList(X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_149) ).
cnf(i_0_159,plain,
( app(X1,nil) = X1
| ~ ssList(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_159) ).
cnf(i_0_58,plain,
( ssList(app(X1,X2))
| ~ ssList(X2)
| ~ ssList(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_58) ).
cnf(i_0_95,plain,
( rearsegP(X1,X2)
| ~ ssList(X2)
| ~ ssList(X3)
| ~ ssList(X1)
| ~ rearsegP(X3,X2)
| ~ rearsegP(X1,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_95) ).
cnf(i_0_131,plain,
( app(esk33_2(X1,X2),X2) = X1
| ~ ssList(X2)
| ~ ssList(X1)
| ~ rearsegP(X1,X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_131) ).
cnf(i_0_132,plain,
( ssList(esk33_2(X1,X2))
| ~ ssList(X2)
| ~ ssList(X1)
| ~ rearsegP(X1,X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_132) ).
cnf(i_0_103,plain,
( rearsegP(nil,X1)
| nil != X1
| ~ ssList(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_103) ).
cnf(i_0_104,plain,
( nil = X1
| ~ ssList(X1)
| ~ rearsegP(nil,X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-7ivk5xpf/input.p',i_0_104) ).
cnf(c_0_225,negated_conjecture,
( nil = esk49_0
| ~ neq(esk48_0,nil)
| ~ segmentP(esk49_0,esk48_0) ),
i_0_197 ).
cnf(c_0_226,negated_conjecture,
esk50_0 = esk48_0,
i_0_199 ).
cnf(c_0_227,negated_conjecture,
( nil = esk51_0
| neq(esk50_0,nil) ),
i_0_194 ).
cnf(c_0_228,negated_conjecture,
esk49_0 = esk51_0,
i_0_200 ).
cnf(c_0_229,negated_conjecture,
( esk49_0 = nil
| ~ segmentP(esk49_0,esk50_0)
| ~ neq(esk50_0,nil) ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_225,c_0_226]),c_0_226]) ).
cnf(c_0_230,negated_conjecture,
( esk49_0 = nil
| neq(esk50_0,nil) ),
inference(rw,[status(thm)],[c_0_227,c_0_228]) ).
cnf(c_0_231,plain,
( segmentP(X1,X2)
| ~ ssList(X2)
| ~ ssList(X3)
| ~ ssList(X1)
| ~ segmentP(X3,X2)
| ~ segmentP(X1,X3) ),
i_0_105 ).
cnf(c_0_232,plain,
( segmentP(nil,X1)
| nil != X1
| ~ ssList(X1) ),
i_0_110 ).
cnf(c_0_233,plain,
ssList(nil),
i_0_44 ).
cnf(c_0_234,plain,
( segmentP(X1,nil)
| ~ ssList(X1) ),
i_0_109 ).
cnf(c_0_235,negated_conjecture,
( neq(esk49_0,nil)
| nil != esk48_0 ),
i_0_196 ).
cnf(c_0_236,negated_conjecture,
( esk49_0 = nil
| ~ segmentP(esk49_0,esk50_0) ),
inference(spm,[status(thm)],[c_0_229,c_0_230]) ).
cnf(c_0_237,plain,
( segmentP(X1,X2)
| nil != X2
| ~ ssList(X2)
| ~ ssList(X1) ),
inference(csr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_231,c_0_232]),c_0_233])]),c_0_234]) ).
cnf(c_0_238,negated_conjecture,
ssList(esk50_0),
i_0_202 ).
cnf(c_0_239,negated_conjecture,
ssList(esk49_0),
i_0_203 ).
cnf(c_0_240,plain,
( X1 != X2
| ~ ssList(X2)
| ~ ssList(X1)
| ~ neq(X1,X2) ),
i_0_42 ).
cnf(c_0_241,negated_conjecture,
( neq(esk49_0,nil)
| esk50_0 != nil ),
inference(rw,[status(thm)],[c_0_235,c_0_226]) ).
cnf(c_0_242,negated_conjecture,
( esk49_0 = nil
| esk50_0 != nil ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_236,c_0_237]),c_0_238]),c_0_239])]) ).
cnf(c_0_243,negated_conjecture,
( esk50_0 = nil
| rearsegP(esk51_0,esk50_0) ),
i_0_191 ).
cnf(c_0_244,plain,
( ~ neq(X1,X1)
| ~ ssList(X1) ),
inference(er,[status(thm)],[c_0_240]) ).
cnf(c_0_245,negated_conjecture,
( neq(nil,nil)
| esk50_0 != nil ),
inference(spm,[status(thm)],[c_0_241,c_0_242]) ).
cnf(c_0_246,negated_conjecture,
( esk50_0 = nil
| rearsegP(esk49_0,esk50_0) ),
inference(rw,[status(thm)],[c_0_243,c_0_228]) ).
cnf(c_0_247,plain,
esk50_0 != nil,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_244,c_0_245]),c_0_233])]) ).
cnf(c_0_248,plain,
( segmentP(X1,X2)
| app(app(X3,X2),X4) != X1
| ~ ssList(X1)
| ~ ssList(X2)
| ~ ssList(X4)
| ~ ssList(X3) ),
i_0_149 ).
cnf(c_0_249,plain,
( app(X1,nil) = X1
| ~ ssList(X1) ),
i_0_159 ).
cnf(c_0_250,plain,
( ssList(app(X1,X2))
| ~ ssList(X2)
| ~ ssList(X1) ),
i_0_58 ).
cnf(c_0_251,plain,
( rearsegP(X1,X2)
| ~ ssList(X2)
| ~ ssList(X3)
| ~ ssList(X1)
| ~ rearsegP(X3,X2)
| ~ rearsegP(X1,X3) ),
i_0_95 ).
cnf(c_0_252,negated_conjecture,
rearsegP(esk49_0,esk50_0),
inference(sr,[status(thm)],[c_0_246,c_0_247]) ).
cnf(c_0_253,plain,
( segmentP(X1,X2)
| app(X3,X2) != X1
| ~ ssList(X3)
| ~ ssList(X2)
| ~ ssList(X1) ),
inference(csr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_248,c_0_249]),c_0_233])]),c_0_250]) ).
cnf(c_0_254,plain,
( app(esk33_2(X1,X2),X2) = X1
| ~ ssList(X2)
| ~ ssList(X1)
| ~ rearsegP(X1,X2) ),
i_0_131 ).
cnf(c_0_255,plain,
( ssList(esk33_2(X1,X2))
| ~ ssList(X2)
| ~ ssList(X1)
| ~ rearsegP(X1,X2) ),
i_0_132 ).
cnf(c_0_256,plain,
( rearsegP(X1,esk50_0)
| ~ rearsegP(X1,esk49_0)
| ~ ssList(X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_251,c_0_252]),c_0_239]),c_0_238])]) ).
cnf(c_0_257,plain,
( rearsegP(nil,X1)
| nil != X1
| ~ ssList(X1) ),
i_0_103 ).
cnf(c_0_258,plain,
( segmentP(X1,X2)
| ~ rearsegP(X1,X2)
| ~ ssList(X2)
| ~ ssList(X1) ),
inference(csr,[status(thm)],[inference(er,[status(thm)],[inference(spm,[status(thm)],[c_0_253,c_0_254])]),c_0_255]) ).
cnf(c_0_259,plain,
( nil = X1
| ~ ssList(X1)
| ~ rearsegP(nil,X1) ),
i_0_104 ).
cnf(c_0_260,plain,
( rearsegP(nil,esk50_0)
| esk49_0 != nil ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_256,c_0_257]),c_0_233]),c_0_239])]) ).
cnf(c_0_261,negated_conjecture,
segmentP(esk49_0,esk50_0),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_258,c_0_252]),c_0_238]),c_0_239])]) ).
cnf(c_0_262,plain,
esk49_0 != nil,
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_259,c_0_260]),c_0_238])]),c_0_247]) ).
cnf(c_0_263,negated_conjecture,
$false,
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_236,c_0_261])]),c_0_262]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWC108+1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.12 % Command : enigmatic-eprover.py %s %d 1
% 0.12/0.33 % Computer : n011.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sun Jun 12 18:56:49 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.44 # ENIGMATIC: Selected SinE mode:
% 0.18/0.45 # Parsing /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.45 # Filter: axfilter_auto 0 goes into file theBenchmark_axfilter_auto 0.p
% 0.18/0.45 # Filter: axfilter_auto 1 goes into file theBenchmark_axfilter_auto 1.p
% 0.18/0.45 # Filter: axfilter_auto 2 goes into file theBenchmark_axfilter_auto 2.p
% 7.47/2.46 # ENIGMATIC: Solved by G_E___302_C18_F1_URBAN_S5PRR_S0Y:
% 7.47/2.46 # Version: 2.1pre011
% 7.47/2.46 # Preprocessing time : 0.014 s
% 7.47/2.46
% 7.47/2.46 # Proof found!
% 7.47/2.46 # SZS status Theorem
% 7.47/2.46 # SZS output start CNFRefutation
% See solution above
% 7.47/2.46 # Proof object total steps : 60
% 7.47/2.46 # Proof object clause steps : 39
% 7.47/2.46 # Proof object formula steps : 21
% 7.47/2.46 # Proof object conjectures : 26
% 7.47/2.46 # Proof object clause conjectures : 18
% 7.47/2.46 # Proof object formula conjectures : 8
% 7.47/2.46 # Proof object initial clauses used : 21
% 7.47/2.46 # Proof object initial formulas used : 21
% 7.47/2.46 # Proof object generating inferences : 11
% 7.47/2.46 # Proof object simplifying inferences : 35
% 7.47/2.46 # Training examples: 0 positive, 0 negative
% 7.47/2.46 # Parsed axioms : 202
% 7.47/2.46 # Removed by relevancy pruning/SinE : 0
% 7.47/2.46 # Initial clauses : 202
% 7.47/2.46 # Removed in clause preprocessing : 0
% 7.47/2.46 # Initial clauses in saturation : 202
% 7.47/2.46 # Processed clauses : 327
% 7.47/2.46 # ...of these trivial : 2
% 7.47/2.46 # ...subsumed : 61
% 7.47/2.46 # ...remaining for further processing : 264
% 7.47/2.46 # Other redundant clauses eliminated : 112
% 7.47/2.46 # Clauses deleted for lack of memory : 0
% 7.47/2.46 # Backward-subsumed : 11
% 7.47/2.46 # Backward-rewritten : 3
% 7.47/2.46 # Generated clauses : 1264
% 7.47/2.46 # ...of the previous two non-trivial : 1048
% 7.47/2.46 # Contextual simplify-reflections : 73
% 7.47/2.46 # Paramodulations : 1123
% 7.47/2.46 # Factorizations : 0
% 7.47/2.46 # Equation resolutions : 138
% 7.47/2.46 # Propositional unsat checks : 0
% 7.47/2.46 # Propositional unsat check successes : 0
% 7.47/2.46 # Current number of processed clauses : 241
% 7.47/2.46 # Positive orientable unit clauses : 18
% 7.47/2.46 # Positive unorientable unit clauses: 0
% 7.47/2.46 # Negative unit clauses : 4
% 7.47/2.46 # Non-unit-clauses : 219
% 7.47/2.46 # Current number of unprocessed clauses: 916
% 7.47/2.46 # ...number of literals in the above : 6864
% 7.47/2.46 # Current number of archived formulas : 0
% 7.47/2.46 # Current number of archived clauses : 17
% 7.47/2.46 # Clause-clause subsumption calls (NU) : 12271
% 7.47/2.46 # Rec. Clause-clause subsumption calls : 3283
% 7.47/2.46 # Non-unit clause-clause subsumptions : 126
% 7.47/2.46 # Unit Clause-clause subsumption calls : 101
% 7.47/2.46 # Rewrite failures with RHS unbound : 0
% 7.47/2.46 # BW rewrite match attempts : 5
% 7.47/2.46 # BW rewrite match successes : 5
% 7.47/2.46 # Condensation attempts : 0
% 7.47/2.46 # Condensation successes : 0
% 7.47/2.46 # Termbank termtop insertions : 29831
% 7.47/2.46
% 7.47/2.46 # -------------------------------------------------
% 7.47/2.46 # User time : 0.037 s
% 7.47/2.46 # System time : 0.007 s
% 7.47/2.46 # Total time : 0.044 s
% 7.47/2.46 # ...preprocessing : 0.014 s
% 7.47/2.46 # ...main loop : 0.029 s
% 7.47/2.46 # Maximum resident set size: 7124 pages
% 7.47/2.46
%------------------------------------------------------------------------------