TSTP Solution File: SWC392+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SWC392+1 : TPTP v5.0.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : SRASS -q2 -a 0 10 10 10 -i3 -n60 %s
% Computer : art04.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:01:57 EST 2010
% Result : Theorem 1.31s
% Output : Solution 1.31s
% 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/SystemOnTPTP29858/SWC392+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP29858/SWC392+1.tptp
% SZS output start Solution for /tmp/SystemOnTPTP29858/SWC392+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 29954
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.00 WC
% # Preprocessing time : 0.031 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% fof(3, axiom,ssList(nil),file('/tmp/SRASS.s.p', ax17)).
% fof(11, axiom,![X1]:(ssItem(X1)=>![X2]:(ssItem(X2)=>![X3]:(ssList(X3)=>(memberP(cons(X2,X3),X1)<=>(X1=X2|memberP(X3,X1)))))),file('/tmp/SRASS.s.p', ax37)).
% fof(12, axiom,![X1]:(ssItem(X1)=>~(memberP(nil,X1))),file('/tmp/SRASS.s.p', ax38)).
% fof(16, axiom,![X1]:(ssList(X1)=>(singletonP(X1)<=>?[X2]:(ssItem(X2)&cons(X2,nil)=X1))),file('/tmp/SRASS.s.p', ax4)).
% fof(53, axiom,~(singletonP(nil)),file('/tmp/SRASS.s.p', ax39)).
% fof(96, conjecture,![X1]:(ssList(X1)=>![X2]:(ssList(X2)=>![X3]:(ssList(X3)=>![X4]:(ssList(X4)=>(((~(X2=X4)|~(X1=X3))|![X5]:(ssItem(X5)=>(~(memberP(X1,X5))|memberP(X2,X5))))|(![X6]:(ssItem(X6)=>((~(cons(X6,nil)=X3)|~(memberP(X4,X6)))|?[X7]:(((ssItem(X7)&~(X6=X7))&memberP(X4,X7))&leq(X7,X6))))&(~(nil=X4)|~(nil=X3)))))))),file('/tmp/SRASS.s.p', co1)).
% fof(97, negated_conjecture,~(![X1]:(ssList(X1)=>![X2]:(ssList(X2)=>![X3]:(ssList(X3)=>![X4]:(ssList(X4)=>(((~(X2=X4)|~(X1=X3))|![X5]:(ssItem(X5)=>(~(memberP(X1,X5))|memberP(X2,X5))))|(![X6]:(ssItem(X6)=>((~(cons(X6,nil)=X3)|~(memberP(X4,X6)))|?[X7]:(((ssItem(X7)&~(X6=X7))&memberP(X4,X7))&leq(X7,X6))))&(~(nil=X4)|~(nil=X3))))))))),inference(assume_negation,[status(cth)],[96])).
% fof(98, plain,![X1]:(ssItem(X1)=>~(memberP(nil,X1))),inference(fof_simplification,[status(thm)],[12,theory(equality)])).
% fof(100, plain,~(singletonP(nil)),inference(fof_simplification,[status(thm)],[53,theory(equality)])).
% fof(103, negated_conjecture,~(![X1]:(ssList(X1)=>![X2]:(ssList(X2)=>![X3]:(ssList(X3)=>![X4]:(ssList(X4)=>(((~(X2=X4)|~(X1=X3))|![X5]:(ssItem(X5)=>(~(memberP(X1,X5))|memberP(X2,X5))))|(![X6]:(ssItem(X6)=>((~(cons(X6,nil)=X3)|~(memberP(X4,X6)))|?[X7]:(((ssItem(X7)&~(X6=X7))&memberP(X4,X7))&leq(X7,X6))))&(~(nil=X4)|~(nil=X3))))))))),inference(fof_simplification,[status(thm)],[97,theory(equality)])).
% cnf(113,plain,(ssList(nil)),inference(split_conjunct,[status(thm)],[3])).
% fof(146, plain,![X1]:(~(ssItem(X1))|![X2]:(~(ssItem(X2))|![X3]:(~(ssList(X3))|((~(memberP(cons(X2,X3),X1))|(X1=X2|memberP(X3,X1)))&((~(X1=X2)&~(memberP(X3,X1)))|memberP(cons(X2,X3),X1)))))),inference(fof_nnf,[status(thm)],[11])).
% fof(147, plain,![X4]:(~(ssItem(X4))|![X5]:(~(ssItem(X5))|![X6]:(~(ssList(X6))|((~(memberP(cons(X5,X6),X4))|(X4=X5|memberP(X6,X4)))&((~(X4=X5)&~(memberP(X6,X4)))|memberP(cons(X5,X6),X4)))))),inference(variable_rename,[status(thm)],[146])).
% fof(148, plain,![X4]:![X5]:![X6]:(((~(ssList(X6))|((~(memberP(cons(X5,X6),X4))|(X4=X5|memberP(X6,X4)))&((~(X4=X5)&~(memberP(X6,X4)))|memberP(cons(X5,X6),X4))))|~(ssItem(X5)))|~(ssItem(X4))),inference(shift_quantors,[status(thm)],[147])).
% fof(149, plain,![X4]:![X5]:![X6]:(((((~(memberP(cons(X5,X6),X4))|(X4=X5|memberP(X6,X4)))|~(ssList(X6)))|~(ssItem(X5)))|~(ssItem(X4)))&(((((~(X4=X5)|memberP(cons(X5,X6),X4))|~(ssList(X6)))|~(ssItem(X5)))|~(ssItem(X4)))&((((~(memberP(X6,X4))|memberP(cons(X5,X6),X4))|~(ssList(X6)))|~(ssItem(X5)))|~(ssItem(X4))))),inference(distribute,[status(thm)],[148])).
% cnf(152,plain,(memberP(X3,X1)|X1=X2|~ssItem(X1)|~ssItem(X2)|~ssList(X3)|~memberP(cons(X2,X3),X1)),inference(split_conjunct,[status(thm)],[149])).
% fof(153, plain,![X1]:(~(ssItem(X1))|~(memberP(nil,X1))),inference(fof_nnf,[status(thm)],[98])).
% fof(154, plain,![X2]:(~(ssItem(X2))|~(memberP(nil,X2))),inference(variable_rename,[status(thm)],[153])).
% cnf(155,plain,(~memberP(nil,X1)|~ssItem(X1)),inference(split_conjunct,[status(thm)],[154])).
% fof(173, plain,![X1]:(~(ssList(X1))|((~(singletonP(X1))|?[X2]:(ssItem(X2)&cons(X2,nil)=X1))&(![X2]:(~(ssItem(X2))|~(cons(X2,nil)=X1))|singletonP(X1)))),inference(fof_nnf,[status(thm)],[16])).
% fof(174, plain,![X3]:(~(ssList(X3))|((~(singletonP(X3))|?[X4]:(ssItem(X4)&cons(X4,nil)=X3))&(![X5]:(~(ssItem(X5))|~(cons(X5,nil)=X3))|singletonP(X3)))),inference(variable_rename,[status(thm)],[173])).
% fof(175, plain,![X3]:(~(ssList(X3))|((~(singletonP(X3))|(ssItem(esk7_1(X3))&cons(esk7_1(X3),nil)=X3))&(![X5]:(~(ssItem(X5))|~(cons(X5,nil)=X3))|singletonP(X3)))),inference(skolemize,[status(esa)],[174])).
% fof(176, plain,![X3]:![X5]:((((~(ssItem(X5))|~(cons(X5,nil)=X3))|singletonP(X3))&(~(singletonP(X3))|(ssItem(esk7_1(X3))&cons(esk7_1(X3),nil)=X3)))|~(ssList(X3))),inference(shift_quantors,[status(thm)],[175])).
% fof(177, plain,![X3]:![X5]:((((~(ssItem(X5))|~(cons(X5,nil)=X3))|singletonP(X3))|~(ssList(X3)))&(((ssItem(esk7_1(X3))|~(singletonP(X3)))|~(ssList(X3)))&((cons(esk7_1(X3),nil)=X3|~(singletonP(X3)))|~(ssList(X3))))),inference(distribute,[status(thm)],[176])).
% cnf(180,plain,(singletonP(X1)|~ssList(X1)|cons(X2,nil)!=X1|~ssItem(X2)),inference(split_conjunct,[status(thm)],[177])).
% cnf(384,plain,(~singletonP(nil)),inference(split_conjunct,[status(thm)],[100])).
% fof(568, negated_conjecture,?[X1]:(ssList(X1)&?[X2]:(ssList(X2)&?[X3]:(ssList(X3)&?[X4]:(ssList(X4)&(((X2=X4&X1=X3)&?[X5]:(ssItem(X5)&(memberP(X1,X5)&~(memberP(X2,X5)))))&(?[X6]:(ssItem(X6)&((cons(X6,nil)=X3&memberP(X4,X6))&![X7]:(((~(ssItem(X7))|X6=X7)|~(memberP(X4,X7)))|~(leq(X7,X6)))))|(nil=X4&nil=X3))))))),inference(fof_nnf,[status(thm)],[103])).
% fof(569, negated_conjecture,?[X8]:(ssList(X8)&?[X9]:(ssList(X9)&?[X10]:(ssList(X10)&?[X11]:(ssList(X11)&(((X9=X11&X8=X10)&?[X12]:(ssItem(X12)&(memberP(X8,X12)&~(memberP(X9,X12)))))&(?[X13]:(ssItem(X13)&((cons(X13,nil)=X10&memberP(X11,X13))&![X14]:(((~(ssItem(X14))|X13=X14)|~(memberP(X11,X14)))|~(leq(X14,X13)))))|(nil=X11&nil=X10))))))),inference(variable_rename,[status(thm)],[568])).
% fof(570, negated_conjecture,(ssList(esk48_0)&(ssList(esk49_0)&(ssList(esk50_0)&(ssList(esk51_0)&(((esk49_0=esk51_0&esk48_0=esk50_0)&(ssItem(esk52_0)&(memberP(esk48_0,esk52_0)&~(memberP(esk49_0,esk52_0)))))&((ssItem(esk53_0)&((cons(esk53_0,nil)=esk50_0&memberP(esk51_0,esk53_0))&![X14]:(((~(ssItem(X14))|esk53_0=X14)|~(memberP(esk51_0,X14)))|~(leq(X14,esk53_0)))))|(nil=esk51_0&nil=esk50_0))))))),inference(skolemize,[status(esa)],[569])).
% fof(571, negated_conjecture,![X14]:(((((((((((~(ssItem(X14))|esk53_0=X14)|~(memberP(esk51_0,X14)))|~(leq(X14,esk53_0)))&(cons(esk53_0,nil)=esk50_0&memberP(esk51_0,esk53_0)))&ssItem(esk53_0))|(nil=esk51_0&nil=esk50_0))&((esk49_0=esk51_0&esk48_0=esk50_0)&(ssItem(esk52_0)&(memberP(esk48_0,esk52_0)&~(memberP(esk49_0,esk52_0))))))&ssList(esk51_0))&ssList(esk50_0))&ssList(esk49_0))&ssList(esk48_0)),inference(shift_quantors,[status(thm)],[570])).
% fof(572, negated_conjecture,![X14]:(((((((((nil=esk51_0|(((~(ssItem(X14))|esk53_0=X14)|~(memberP(esk51_0,X14)))|~(leq(X14,esk53_0))))&(nil=esk50_0|(((~(ssItem(X14))|esk53_0=X14)|~(memberP(esk51_0,X14)))|~(leq(X14,esk53_0)))))&(((nil=esk51_0|cons(esk53_0,nil)=esk50_0)&(nil=esk50_0|cons(esk53_0,nil)=esk50_0))&((nil=esk51_0|memberP(esk51_0,esk53_0))&(nil=esk50_0|memberP(esk51_0,esk53_0)))))&((nil=esk51_0|ssItem(esk53_0))&(nil=esk50_0|ssItem(esk53_0))))&((esk49_0=esk51_0&esk48_0=esk50_0)&(ssItem(esk52_0)&(memberP(esk48_0,esk52_0)&~(memberP(esk49_0,esk52_0))))))&ssList(esk51_0))&ssList(esk50_0))&ssList(esk49_0))&ssList(esk48_0)),inference(distribute,[status(thm)],[571])).
% cnf(573,negated_conjecture,(ssList(esk48_0)),inference(split_conjunct,[status(thm)],[572])).
% cnf(577,negated_conjecture,(~memberP(esk49_0,esk52_0)),inference(split_conjunct,[status(thm)],[572])).
% cnf(578,negated_conjecture,(memberP(esk48_0,esk52_0)),inference(split_conjunct,[status(thm)],[572])).
% cnf(579,negated_conjecture,(ssItem(esk52_0)),inference(split_conjunct,[status(thm)],[572])).
% cnf(580,negated_conjecture,(esk48_0=esk50_0),inference(split_conjunct,[status(thm)],[572])).
% cnf(581,negated_conjecture,(esk49_0=esk51_0),inference(split_conjunct,[status(thm)],[572])).
% cnf(582,negated_conjecture,(ssItem(esk53_0)|nil=esk50_0),inference(split_conjunct,[status(thm)],[572])).
% cnf(583,negated_conjecture,(ssItem(esk53_0)|nil=esk51_0),inference(split_conjunct,[status(thm)],[572])).
% cnf(584,negated_conjecture,(memberP(esk51_0,esk53_0)|nil=esk50_0),inference(split_conjunct,[status(thm)],[572])).
% cnf(586,negated_conjecture,(cons(esk53_0,nil)=esk50_0|nil=esk50_0),inference(split_conjunct,[status(thm)],[572])).
% cnf(587,negated_conjecture,(cons(esk53_0,nil)=esk50_0|nil=esk51_0),inference(split_conjunct,[status(thm)],[572])).
% cnf(590,negated_conjecture,(~memberP(esk51_0,esk52_0)),inference(rw,[status(thm)],[577,581,theory(equality)])).
% cnf(591,negated_conjecture,(ssList(esk50_0)),inference(rw,[status(thm)],[573,580,theory(equality)])).
% cnf(595,negated_conjecture,(memberP(esk50_0,esk52_0)),inference(rw,[status(thm)],[578,580,theory(equality)])).
% cnf(657,plain,(singletonP(cons(X1,nil))|~ssList(cons(X1,nil))|~ssItem(X1)),inference(er,[status(thm)],[180,theory(equality)])).
% cnf(948,negated_conjecture,(X1=esk53_0|memberP(nil,X1)|esk50_0=nil|~memberP(esk50_0,X1)|~ssList(nil)|~ssItem(esk53_0)|~ssItem(X1)),inference(spm,[status(thm)],[152,586,theory(equality)])).
% cnf(953,negated_conjecture,(X1=esk53_0|memberP(nil,X1)|esk50_0=nil|~memberP(esk50_0,X1)|$false|~ssItem(esk53_0)|~ssItem(X1)),inference(rw,[status(thm)],[948,113,theory(equality)])).
% cnf(954,negated_conjecture,(X1=esk53_0|memberP(nil,X1)|esk50_0=nil|~memberP(esk50_0,X1)|~ssItem(esk53_0)|~ssItem(X1)),inference(cn,[status(thm)],[953,theory(equality)])).
% cnf(2126,negated_conjecture,(singletonP(esk50_0)|esk51_0=nil|~ssList(esk50_0)|~ssItem(esk53_0)),inference(spm,[status(thm)],[657,587,theory(equality)])).
% cnf(2132,negated_conjecture,(singletonP(esk50_0)|esk51_0=nil|$false|~ssItem(esk53_0)),inference(rw,[status(thm)],[2126,591,theory(equality)])).
% cnf(2133,negated_conjecture,(singletonP(esk50_0)|esk51_0=nil|~ssItem(esk53_0)),inference(cn,[status(thm)],[2132,theory(equality)])).
% cnf(2139,negated_conjecture,(esk51_0=nil|singletonP(esk50_0)),inference(csr,[status(thm)],[2133,583])).
% cnf(2342,negated_conjecture,(esk50_0=nil|X1=esk53_0|memberP(nil,X1)|~memberP(esk50_0,X1)|~ssItem(X1)),inference(csr,[status(thm)],[954,582])).
% cnf(2343,negated_conjecture,(esk50_0=nil|X1=esk53_0|~memberP(esk50_0,X1)|~ssItem(X1)),inference(csr,[status(thm)],[2342,155])).
% cnf(2344,negated_conjecture,(esk50_0=nil|esk52_0=esk53_0|~ssItem(esk52_0)),inference(spm,[status(thm)],[2343,595,theory(equality)])).
% cnf(2345,negated_conjecture,(esk50_0=nil|esk52_0=esk53_0|$false),inference(rw,[status(thm)],[2344,579,theory(equality)])).
% cnf(2346,negated_conjecture,(esk50_0=nil|esk52_0=esk53_0),inference(cn,[status(thm)],[2345,theory(equality)])).
% cnf(2349,negated_conjecture,(esk50_0=nil|~memberP(esk51_0,esk53_0)),inference(spm,[status(thm)],[590,2346,theory(equality)])).
% cnf(2356,negated_conjecture,(esk50_0=nil),inference(csr,[status(thm)],[2349,584])).
% cnf(2387,negated_conjecture,(esk51_0=nil|singletonP(nil)),inference(rw,[status(thm)],[2139,2356,theory(equality)])).
% cnf(2388,negated_conjecture,(esk51_0=nil),inference(sr,[status(thm)],[2387,384,theory(equality)])).
% cnf(2430,negated_conjecture,(memberP(nil,esk52_0)),inference(rw,[status(thm)],[595,2356,theory(equality)])).
% cnf(2452,negated_conjecture,(~memberP(nil,esk52_0)),inference(rw,[status(thm)],[590,2388,theory(equality)])).
% cnf(2459,negated_conjecture,($false),inference(sr,[status(thm)],[2430,2452,theory(equality)])).
% cnf(2460,negated_conjecture,($false),2459,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 336
% # ...of these trivial : 3
% # ...subsumed : 52
% # ...remaining for further processing: 281
% # Other redundant clauses eliminated : 69
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 1
% # Backward-rewritten : 68
% # Generated clauses : 913
% # ...of the previous two non-trivial : 795
% # Contextual simplify-reflections : 81
% # Paramodulations : 818
% # Factorizations : 0
% # Equation resolutions : 95
% # Current number of processed clauses: 205
% # Positive orientable unit clauses: 23
% # Positive unorientable unit clauses: 0
% # Negative unit clauses : 3
% # Non-unit-clauses : 179
% # Current number of unprocessed clauses: 439
% # ...number of literals in the above : 3160
% # Clause-clause subsumption calls (NU) : 1585
% # Rec. Clause-clause subsumption calls : 641
% # Unit Clause-clause subsumption calls : 37
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 5
% # Indexed BW rewrite successes : 5
% # Backwards rewriting index: 242 leaves, 1.33+/-1.117 terms/leaf
% # Paramod-from index: 111 leaves, 1.00+/-0.000 terms/leaf
% # Paramod-into index: 207 leaves, 1.23+/-0.959 terms/leaf
% # -------------------------------------------------
% # User time : 0.089 s
% # System time : 0.004 s
% # Total time : 0.093 s
% # Maximum resident set size: 0 pages
% PrfWatch: 0.23 CPU 0.31 WC
% FINAL PrfWatch: 0.23 CPU 0.31 WC
% SZS output end Solution for /tmp/SystemOnTPTP29858/SWC392+1.tptp
%
%------------------------------------------------------------------------------