TSTP Solution File: SEU319+2 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU319+2 : 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 03:30:41 EST 2010
% Result : Theorem 29.34s
% Output : Solution 29.34s
% 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/SystemOnTPTP7998/SEU319+2.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP7998/SEU319+2.tptp
% SZS output start Solution for /tmp/SystemOnTPTP7998/SEU319+2.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 8130
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.02 WC
% PrfWatch: 1.93 CPU 2.02 WC
% PrfWatch: 3.90 CPU 4.03 WC
% PrfWatch: 5.89 CPU 6.04 WC
% PrfWatch: 7.88 CPU 8.04 WC
% PrfWatch: 9.87 CPU 10.05 WC
% # Preprocessing time : 0.237 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% PrfWatch: 11.87 CPU 12.06 WC
% PrfWatch: 13.86 CPU 14.06 WC
% # SZS output start CNFRefutation.
% fof(9, axiom,![X1]:(top_str(X1)=>![X2]:(element(X2,powerset(the_carrier(X1)))=>(closed_subset(X2,X1)<=>open_subset(subset_difference(the_carrier(X1),cast_as_carrier_subset(X1),X2),X1)))),file('/tmp/SRASS.s.p', d6_pre_topc)).
% fof(22, axiom,![X1]:![X2]:(element(X2,powerset(X1))=>subset_complement(X1,X2)=set_difference(X1,X2)),file('/tmp/SRASS.s.p', d5_subset_1)).
% fof(36, axiom,![X1]:(one_sorted_str(X1)=>element(cast_as_carrier_subset(X1),powerset(the_carrier(X1)))),file('/tmp/SRASS.s.p', dt_k2_pre_topc)).
% fof(48, axiom,![X1]:(top_str(X1)=>one_sorted_str(X1)),file('/tmp/SRASS.s.p', dt_l1_pre_topc)).
% fof(74, axiom,![X1]:(one_sorted_str(X1)=>cast_as_carrier_subset(X1)=the_carrier(X1)),file('/tmp/SRASS.s.p', d3_pre_topc)).
% fof(120, axiom,![X1]:![X2]:![X3]:((element(X2,powerset(X1))&element(X3,powerset(X1)))=>subset_difference(X1,X2,X3)=set_difference(X2,X3)),file('/tmp/SRASS.s.p', redefinition_k6_subset_1)).
% fof(521, conjecture,![X1]:(top_str(X1)=>![X2]:(element(X2,powerset(the_carrier(X1)))=>(closed_subset(X2,X1)<=>open_subset(subset_complement(the_carrier(X1),X2),X1)))),file('/tmp/SRASS.s.p', t29_tops_1)).
% fof(522, negated_conjecture,~(![X1]:(top_str(X1)=>![X2]:(element(X2,powerset(the_carrier(X1)))=>(closed_subset(X2,X1)<=>open_subset(subset_complement(the_carrier(X1),X2),X1))))),inference(assume_negation,[status(cth)],[521])).
% fof(629, plain,![X1]:(~(top_str(X1))|![X2]:(~(element(X2,powerset(the_carrier(X1))))|((~(closed_subset(X2,X1))|open_subset(subset_difference(the_carrier(X1),cast_as_carrier_subset(X1),X2),X1))&(~(open_subset(subset_difference(the_carrier(X1),cast_as_carrier_subset(X1),X2),X1))|closed_subset(X2,X1))))),inference(fof_nnf,[status(thm)],[9])).
% fof(630, plain,![X3]:(~(top_str(X3))|![X4]:(~(element(X4,powerset(the_carrier(X3))))|((~(closed_subset(X4,X3))|open_subset(subset_difference(the_carrier(X3),cast_as_carrier_subset(X3),X4),X3))&(~(open_subset(subset_difference(the_carrier(X3),cast_as_carrier_subset(X3),X4),X3))|closed_subset(X4,X3))))),inference(variable_rename,[status(thm)],[629])).
% fof(631, plain,![X3]:![X4]:((~(element(X4,powerset(the_carrier(X3))))|((~(closed_subset(X4,X3))|open_subset(subset_difference(the_carrier(X3),cast_as_carrier_subset(X3),X4),X3))&(~(open_subset(subset_difference(the_carrier(X3),cast_as_carrier_subset(X3),X4),X3))|closed_subset(X4,X3))))|~(top_str(X3))),inference(shift_quantors,[status(thm)],[630])).
% fof(632, plain,![X3]:![X4]:((((~(closed_subset(X4,X3))|open_subset(subset_difference(the_carrier(X3),cast_as_carrier_subset(X3),X4),X3))|~(element(X4,powerset(the_carrier(X3)))))|~(top_str(X3)))&(((~(open_subset(subset_difference(the_carrier(X3),cast_as_carrier_subset(X3),X4),X3))|closed_subset(X4,X3))|~(element(X4,powerset(the_carrier(X3)))))|~(top_str(X3)))),inference(distribute,[status(thm)],[631])).
% cnf(633,plain,(closed_subset(X2,X1)|~top_str(X1)|~element(X2,powerset(the_carrier(X1)))|~open_subset(subset_difference(the_carrier(X1),cast_as_carrier_subset(X1),X2),X1)),inference(split_conjunct,[status(thm)],[632])).
% cnf(634,plain,(open_subset(subset_difference(the_carrier(X1),cast_as_carrier_subset(X1),X2),X1)|~top_str(X1)|~element(X2,powerset(the_carrier(X1)))|~closed_subset(X2,X1)),inference(split_conjunct,[status(thm)],[632])).
% fof(696, plain,![X1]:![X2]:(~(element(X2,powerset(X1)))|subset_complement(X1,X2)=set_difference(X1,X2)),inference(fof_nnf,[status(thm)],[22])).
% fof(697, plain,![X3]:![X4]:(~(element(X4,powerset(X3)))|subset_complement(X3,X4)=set_difference(X3,X4)),inference(variable_rename,[status(thm)],[696])).
% cnf(698,plain,(subset_complement(X1,X2)=set_difference(X1,X2)|~element(X2,powerset(X1))),inference(split_conjunct,[status(thm)],[697])).
% fof(853, plain,![X1]:(~(one_sorted_str(X1))|element(cast_as_carrier_subset(X1),powerset(the_carrier(X1)))),inference(fof_nnf,[status(thm)],[36])).
% fof(854, plain,![X2]:(~(one_sorted_str(X2))|element(cast_as_carrier_subset(X2),powerset(the_carrier(X2)))),inference(variable_rename,[status(thm)],[853])).
% cnf(855,plain,(element(cast_as_carrier_subset(X1),powerset(the_carrier(X1)))|~one_sorted_str(X1)),inference(split_conjunct,[status(thm)],[854])).
% fof(905, plain,![X1]:(~(top_str(X1))|one_sorted_str(X1)),inference(fof_nnf,[status(thm)],[48])).
% fof(906, plain,![X2]:(~(top_str(X2))|one_sorted_str(X2)),inference(variable_rename,[status(thm)],[905])).
% cnf(907,plain,(one_sorted_str(X1)|~top_str(X1)),inference(split_conjunct,[status(thm)],[906])).
% fof(1039, plain,![X1]:(~(one_sorted_str(X1))|cast_as_carrier_subset(X1)=the_carrier(X1)),inference(fof_nnf,[status(thm)],[74])).
% fof(1040, plain,![X2]:(~(one_sorted_str(X2))|cast_as_carrier_subset(X2)=the_carrier(X2)),inference(variable_rename,[status(thm)],[1039])).
% cnf(1041,plain,(cast_as_carrier_subset(X1)=the_carrier(X1)|~one_sorted_str(X1)),inference(split_conjunct,[status(thm)],[1040])).
% fof(1246, plain,![X1]:![X2]:![X3]:((~(element(X2,powerset(X1)))|~(element(X3,powerset(X1))))|subset_difference(X1,X2,X3)=set_difference(X2,X3)),inference(fof_nnf,[status(thm)],[120])).
% fof(1247, plain,![X4]:![X5]:![X6]:((~(element(X5,powerset(X4)))|~(element(X6,powerset(X4))))|subset_difference(X4,X5,X6)=set_difference(X5,X6)),inference(variable_rename,[status(thm)],[1246])).
% cnf(1248,plain,(subset_difference(X1,X2,X3)=set_difference(X2,X3)|~element(X3,powerset(X1))|~element(X2,powerset(X1))),inference(split_conjunct,[status(thm)],[1247])).
% fof(3993, negated_conjecture,?[X1]:(top_str(X1)&?[X2]:(element(X2,powerset(the_carrier(X1)))&((~(closed_subset(X2,X1))|~(open_subset(subset_complement(the_carrier(X1),X2),X1)))&(closed_subset(X2,X1)|open_subset(subset_complement(the_carrier(X1),X2),X1))))),inference(fof_nnf,[status(thm)],[522])).
% fof(3994, negated_conjecture,?[X3]:(top_str(X3)&?[X4]:(element(X4,powerset(the_carrier(X3)))&((~(closed_subset(X4,X3))|~(open_subset(subset_complement(the_carrier(X3),X4),X3)))&(closed_subset(X4,X3)|open_subset(subset_complement(the_carrier(X3),X4),X3))))),inference(variable_rename,[status(thm)],[3993])).
% fof(3995, negated_conjecture,(top_str(esk340_0)&(element(esk341_0,powerset(the_carrier(esk340_0)))&((~(closed_subset(esk341_0,esk340_0))|~(open_subset(subset_complement(the_carrier(esk340_0),esk341_0),esk340_0)))&(closed_subset(esk341_0,esk340_0)|open_subset(subset_complement(the_carrier(esk340_0),esk341_0),esk340_0))))),inference(skolemize,[status(esa)],[3994])).
% cnf(3996,negated_conjecture,(open_subset(subset_complement(the_carrier(esk340_0),esk341_0),esk340_0)|closed_subset(esk341_0,esk340_0)),inference(split_conjunct,[status(thm)],[3995])).
% cnf(3997,negated_conjecture,(~open_subset(subset_complement(the_carrier(esk340_0),esk341_0),esk340_0)|~closed_subset(esk341_0,esk340_0)),inference(split_conjunct,[status(thm)],[3995])).
% cnf(3998,negated_conjecture,(element(esk341_0,powerset(the_carrier(esk340_0)))),inference(split_conjunct,[status(thm)],[3995])).
% cnf(3999,negated_conjecture,(top_str(esk340_0)),inference(split_conjunct,[status(thm)],[3995])).
% cnf(5559,negated_conjecture,(one_sorted_str(esk340_0)),inference(spm,[status(thm)],[907,3999,theory(equality)])).
% cnf(5638,negated_conjecture,(subset_complement(the_carrier(esk340_0),esk341_0)=set_difference(the_carrier(esk340_0),esk341_0)),inference(spm,[status(thm)],[698,3998,theory(equality)])).
% cnf(9709,negated_conjecture,(subset_difference(the_carrier(esk340_0),X1,esk341_0)=set_difference(X1,esk341_0)|~element(X1,powerset(the_carrier(esk340_0)))),inference(spm,[status(thm)],[1248,3998,theory(equality)])).
% cnf(11022,negated_conjecture,(open_subset(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|~closed_subset(esk341_0,esk340_0)|~top_str(esk340_0)),inference(spm,[status(thm)],[634,3998,theory(equality)])).
% cnf(11043,negated_conjecture,(open_subset(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|~closed_subset(esk341_0,esk340_0)|$false),inference(rw,[status(thm)],[11022,3999,theory(equality)])).
% cnf(11044,negated_conjecture,(open_subset(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|~closed_subset(esk341_0,esk340_0)),inference(cn,[status(thm)],[11043,theory(equality)])).
% cnf(105659,negated_conjecture,(~open_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|~closed_subset(esk341_0,esk340_0)),inference(rw,[status(thm)],[3997,5638,theory(equality)])).
% cnf(105660,negated_conjecture,(open_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|closed_subset(esk341_0,esk340_0)),inference(rw,[status(thm)],[3996,5638,theory(equality)])).
% cnf(105986,negated_conjecture,(open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|closed_subset(esk341_0,esk340_0)|~one_sorted_str(esk340_0)),inference(spm,[status(thm)],[105660,1041,theory(equality)])).
% cnf(105990,negated_conjecture,(open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|closed_subset(esk341_0,esk340_0)|$false),inference(rw,[status(thm)],[105986,5559,theory(equality)])).
% cnf(105991,negated_conjecture,(open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|closed_subset(esk341_0,esk340_0)),inference(cn,[status(thm)],[105990,theory(equality)])).
% cnf(170187,negated_conjecture,(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),esk341_0)=set_difference(cast_as_carrier_subset(esk340_0),esk341_0)|~one_sorted_str(esk340_0)),inference(spm,[status(thm)],[9709,855,theory(equality)])).
% cnf(170236,negated_conjecture,(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),esk341_0)=set_difference(cast_as_carrier_subset(esk340_0),esk341_0)|$false),inference(rw,[status(thm)],[170187,5559,theory(equality)])).
% cnf(170237,negated_conjecture,(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),esk341_0)=set_difference(cast_as_carrier_subset(esk340_0),esk341_0)),inference(cn,[status(thm)],[170236,theory(equality)])).
% cnf(170735,negated_conjecture,(closed_subset(esk341_0,esk340_0)|~open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|~top_str(esk340_0)|~element(esk341_0,powerset(the_carrier(esk340_0)))),inference(spm,[status(thm)],[633,170237,theory(equality)])).
% cnf(170746,negated_conjecture,(closed_subset(esk341_0,esk340_0)|~open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|$false|~element(esk341_0,powerset(the_carrier(esk340_0)))),inference(rw,[status(thm)],[170735,3999,theory(equality)])).
% cnf(170747,negated_conjecture,(closed_subset(esk341_0,esk340_0)|~open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|$false|$false),inference(rw,[status(thm)],[170746,3998,theory(equality)])).
% cnf(170748,negated_conjecture,(closed_subset(esk341_0,esk340_0)|~open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)),inference(cn,[status(thm)],[170747,theory(equality)])).
% cnf(170751,negated_conjecture,(closed_subset(esk341_0,esk340_0)),inference(csr,[status(thm)],[170748,105991])).
% cnf(170780,negated_conjecture,(~open_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|$false),inference(rw,[status(thm)],[105659,170751,theory(equality)])).
% cnf(170781,negated_conjecture,(~open_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)),inference(cn,[status(thm)],[170780,theory(equality)])).
% cnf(170854,negated_conjecture,(~open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|~one_sorted_str(esk340_0)),inference(spm,[status(thm)],[170781,1041,theory(equality)])).
% cnf(170869,negated_conjecture,(~open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|$false),inference(rw,[status(thm)],[170854,5559,theory(equality)])).
% cnf(170870,negated_conjecture,(~open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)),inference(cn,[status(thm)],[170869,theory(equality)])).
% cnf(177218,negated_conjecture,(open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|~closed_subset(esk341_0,esk340_0)),inference(rw,[status(thm)],[11044,170237,theory(equality)])).
% cnf(177219,negated_conjecture,(open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)|$false),inference(rw,[status(thm)],[177218,170751,theory(equality)])).
% cnf(177220,negated_conjecture,(open_subset(set_difference(cast_as_carrier_subset(esk340_0),esk341_0),esk340_0)),inference(cn,[status(thm)],[177219,theory(equality)])).
% cnf(177221,negated_conjecture,($false),inference(sr,[status(thm)],[177220,170870,theory(equality)])).
% cnf(177222,negated_conjecture,($false),177221,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 9267
% # ...of these trivial : 121
% # ...subsumed : 3398
% # ...remaining for further processing: 5748
% # Other redundant clauses eliminated : 651
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 55
% # Backward-rewritten : 165
% # Generated clauses : 158146
% # ...of the previous two non-trivial : 152258
% # Contextual simplify-reflections : 1007
% # Paramodulations : 157411
% # Factorizations : 14
% # Equation resolutions : 779
% # Current number of processed clauses: 3453
% # Positive orientable unit clauses: 422
% # Positive unorientable unit clauses: 4
% # Negative unit clauses : 113
% # Non-unit-clauses : 2914
% # Current number of unprocessed clauses: 139331
% # ...number of literals in the above : 844725
% # Clause-clause subsumption calls (NU) : 3050363
% # Rec. Clause-clause subsumption calls : 386256
% # Unit Clause-clause subsumption calls : 51457
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 226
% # Indexed BW rewrite successes : 73
% # Backwards rewriting index: 2382 leaves, 1.53+/-3.114 terms/leaf
% # Paramod-from index: 965 leaves, 1.13+/-1.363 terms/leaf
% # Paramod-into index: 1845 leaves, 1.35+/-2.603 terms/leaf
% # -------------------------------------------------
% # User time : 10.938 s
% # System time : 0.311 s
% # Total time : 11.249 s
% # Maximum resident set size: 0 pages
% PrfWatch: 14.63 CPU 14.83 WC
% FINAL PrfWatch: 14.63 CPU 14.83 WC
% SZS output end Solution for /tmp/SystemOnTPTP7998/SEU319+2.tptp
%
%------------------------------------------------------------------------------