TSTP Solution File: SEU320+2 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : SEU320+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 : art06.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:59 EST 2010
% Result : Theorem 26.98s
% Output : Solution 26.98s
% 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/SystemOnTPTP22207/SEU320+2.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% found
% SZS status THM for /tmp/SystemOnTPTP22207/SEU320+2.tptp
% SZS output start Solution for /tmp/SystemOnTPTP22207/SEU320+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 22329
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.00 WC
% PrfWatch: 1.56 CPU 2.01 WC
% PrfWatch: 3.56 CPU 4.01 WC
% PrfWatch: 5.55 CPU 6.02 WC
% PrfWatch: 7.54 CPU 8.02 WC
% PrfWatch: 9.53 CPU 10.03 WC
% # Preprocessing time : 0.243 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% PrfWatch: 11.52 CPU 12.03 WC
% # SZS output start CNFRefutation.
% fof(1, axiom,![X1]:![X2]:(element(X2,powerset(X1))=>element(subset_complement(X1,X2),powerset(X1))),file('/tmp/SRASS.s.p', dt_k3_subset_1)).
% fof(4, axiom,![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(6, axiom,![X1]:![X2]:(element(X2,powerset(X1))=>subset_complement(X1,subset_complement(X1,X2))=X2),file('/tmp/SRASS.s.p', involutiveness_k3_subset_1)).
% fof(10, 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(49, axiom,![X1]:(top_str(X1)=>one_sorted_str(X1)),file('/tmp/SRASS.s.p', dt_l1_pre_topc)).
% fof(57, axiom,![X1]:(one_sorted_str(X1)=>![X2]:(element(X2,powerset(the_carrier(X1)))=>subset_complement(the_carrier(X1),X2)=subset_difference(the_carrier(X1),cast_as_carrier_subset(X1),X2))),file('/tmp/SRASS.s.p', t17_pre_topc)).
% fof(522, conjecture,![X1]:(top_str(X1)=>![X2]:(element(X2,powerset(the_carrier(X1)))=>(open_subset(X2,X1)<=>closed_subset(subset_complement(the_carrier(X1),X2),X1)))),file('/tmp/SRASS.s.p', t30_tops_1)).
% fof(523, negated_conjecture,~(![X1]:(top_str(X1)=>![X2]:(element(X2,powerset(the_carrier(X1)))=>(open_subset(X2,X1)<=>closed_subset(subset_complement(the_carrier(X1),X2),X1))))),inference(assume_negation,[status(cth)],[522])).
% fof(603, plain,![X1]:![X2]:(~(element(X2,powerset(X1)))|element(subset_complement(X1,X2),powerset(X1))),inference(fof_nnf,[status(thm)],[1])).
% fof(604, plain,![X3]:![X4]:(~(element(X4,powerset(X3)))|element(subset_complement(X3,X4),powerset(X3))),inference(variable_rename,[status(thm)],[603])).
% cnf(605,plain,(element(subset_complement(X1,X2),powerset(X1))|~element(X2,powerset(X1))),inference(split_conjunct,[status(thm)],[604])).
% fof(612, plain,![X1]:(~(top_str(X1))|![X2]:(~(element(X2,powerset(the_carrier(X1))))|((~(closed_subset(X2,X1))|open_subset(subset_complement(the_carrier(X1),X2),X1))&(~(open_subset(subset_complement(the_carrier(X1),X2),X1))|closed_subset(X2,X1))))),inference(fof_nnf,[status(thm)],[4])).
% fof(613, plain,![X3]:(~(top_str(X3))|![X4]:(~(element(X4,powerset(the_carrier(X3))))|((~(closed_subset(X4,X3))|open_subset(subset_complement(the_carrier(X3),X4),X3))&(~(open_subset(subset_complement(the_carrier(X3),X4),X3))|closed_subset(X4,X3))))),inference(variable_rename,[status(thm)],[612])).
% fof(614, plain,![X3]:![X4]:((~(element(X4,powerset(the_carrier(X3))))|((~(closed_subset(X4,X3))|open_subset(subset_complement(the_carrier(X3),X4),X3))&(~(open_subset(subset_complement(the_carrier(X3),X4),X3))|closed_subset(X4,X3))))|~(top_str(X3))),inference(shift_quantors,[status(thm)],[613])).
% fof(615, plain,![X3]:![X4]:((((~(closed_subset(X4,X3))|open_subset(subset_complement(the_carrier(X3),X4),X3))|~(element(X4,powerset(the_carrier(X3)))))|~(top_str(X3)))&(((~(open_subset(subset_complement(the_carrier(X3),X4),X3))|closed_subset(X4,X3))|~(element(X4,powerset(the_carrier(X3)))))|~(top_str(X3)))),inference(distribute,[status(thm)],[614])).
% cnf(617,plain,(open_subset(subset_complement(the_carrier(X1),X2),X1)|~top_str(X1)|~element(X2,powerset(the_carrier(X1)))|~closed_subset(X2,X1)),inference(split_conjunct,[status(thm)],[615])).
% fof(624, plain,![X1]:![X2]:(~(element(X2,powerset(X1)))|subset_complement(X1,subset_complement(X1,X2))=X2),inference(fof_nnf,[status(thm)],[6])).
% fof(625, plain,![X3]:![X4]:(~(element(X4,powerset(X3)))|subset_complement(X3,subset_complement(X3,X4))=X4),inference(variable_rename,[status(thm)],[624])).
% cnf(626,plain,(subset_complement(X1,subset_complement(X1,X2))=X2|~element(X2,powerset(X1))),inference(split_conjunct,[status(thm)],[625])).
% fof(636, 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)],[10])).
% fof(637, 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)],[636])).
% fof(638, 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)],[637])).
% fof(639, 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)],[638])).
% cnf(640,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)],[639])).
% fof(697, plain,![X1]:![X2]:(~(element(X2,powerset(X1)))|subset_complement(X1,X2)=set_difference(X1,X2)),inference(fof_nnf,[status(thm)],[22])).
% fof(698, plain,![X3]:![X4]:(~(element(X4,powerset(X3)))|subset_complement(X3,X4)=set_difference(X3,X4)),inference(variable_rename,[status(thm)],[697])).
% cnf(699,plain,(subset_complement(X1,X2)=set_difference(X1,X2)|~element(X2,powerset(X1))),inference(split_conjunct,[status(thm)],[698])).
% fof(912, plain,![X1]:(~(top_str(X1))|one_sorted_str(X1)),inference(fof_nnf,[status(thm)],[49])).
% fof(913, plain,![X2]:(~(top_str(X2))|one_sorted_str(X2)),inference(variable_rename,[status(thm)],[912])).
% cnf(914,plain,(one_sorted_str(X1)|~top_str(X1)),inference(split_conjunct,[status(thm)],[913])).
% fof(935, plain,![X1]:(~(one_sorted_str(X1))|![X2]:(~(element(X2,powerset(the_carrier(X1))))|subset_complement(the_carrier(X1),X2)=subset_difference(the_carrier(X1),cast_as_carrier_subset(X1),X2))),inference(fof_nnf,[status(thm)],[57])).
% fof(936, plain,![X3]:(~(one_sorted_str(X3))|![X4]:(~(element(X4,powerset(the_carrier(X3))))|subset_complement(the_carrier(X3),X4)=subset_difference(the_carrier(X3),cast_as_carrier_subset(X3),X4))),inference(variable_rename,[status(thm)],[935])).
% fof(937, plain,![X3]:![X4]:((~(element(X4,powerset(the_carrier(X3))))|subset_complement(the_carrier(X3),X4)=subset_difference(the_carrier(X3),cast_as_carrier_subset(X3),X4))|~(one_sorted_str(X3))),inference(shift_quantors,[status(thm)],[936])).
% cnf(938,plain,(subset_complement(the_carrier(X1),X2)=subset_difference(the_carrier(X1),cast_as_carrier_subset(X1),X2)|~one_sorted_str(X1)|~element(X2,powerset(the_carrier(X1)))),inference(split_conjunct,[status(thm)],[937])).
% fof(4000, negated_conjecture,?[X1]:(top_str(X1)&?[X2]:(element(X2,powerset(the_carrier(X1)))&((~(open_subset(X2,X1))|~(closed_subset(subset_complement(the_carrier(X1),X2),X1)))&(open_subset(X2,X1)|closed_subset(subset_complement(the_carrier(X1),X2),X1))))),inference(fof_nnf,[status(thm)],[523])).
% fof(4001, negated_conjecture,?[X3]:(top_str(X3)&?[X4]:(element(X4,powerset(the_carrier(X3)))&((~(open_subset(X4,X3))|~(closed_subset(subset_complement(the_carrier(X3),X4),X3)))&(open_subset(X4,X3)|closed_subset(subset_complement(the_carrier(X3),X4),X3))))),inference(variable_rename,[status(thm)],[4000])).
% fof(4002, negated_conjecture,(top_str(esk340_0)&(element(esk341_0,powerset(the_carrier(esk340_0)))&((~(open_subset(esk341_0,esk340_0))|~(closed_subset(subset_complement(the_carrier(esk340_0),esk341_0),esk340_0)))&(open_subset(esk341_0,esk340_0)|closed_subset(subset_complement(the_carrier(esk340_0),esk341_0),esk340_0))))),inference(skolemize,[status(esa)],[4001])).
% cnf(4003,negated_conjecture,(closed_subset(subset_complement(the_carrier(esk340_0),esk341_0),esk340_0)|open_subset(esk341_0,esk340_0)),inference(split_conjunct,[status(thm)],[4002])).
% cnf(4004,negated_conjecture,(~closed_subset(subset_complement(the_carrier(esk340_0),esk341_0),esk340_0)|~open_subset(esk341_0,esk340_0)),inference(split_conjunct,[status(thm)],[4002])).
% cnf(4005,negated_conjecture,(element(esk341_0,powerset(the_carrier(esk340_0)))),inference(split_conjunct,[status(thm)],[4002])).
% cnf(4006,negated_conjecture,(top_str(esk340_0)),inference(split_conjunct,[status(thm)],[4002])).
% cnf(5566,negated_conjecture,(one_sorted_str(esk340_0)),inference(spm,[status(thm)],[914,4006,theory(equality)])).
% cnf(5645,negated_conjecture,(subset_complement(the_carrier(esk340_0),esk341_0)=set_difference(the_carrier(esk340_0),esk341_0)),inference(spm,[status(thm)],[699,4005,theory(equality)])).
% cnf(6700,negated_conjecture,(subset_complement(the_carrier(esk340_0),subset_complement(the_carrier(esk340_0),esk341_0))=esk341_0),inference(spm,[status(thm)],[626,4005,theory(equality)])).
% cnf(105689,negated_conjecture,(element(set_difference(the_carrier(esk340_0),esk341_0),powerset(the_carrier(esk340_0)))|~element(esk341_0,powerset(the_carrier(esk340_0)))),inference(spm,[status(thm)],[605,5645,theory(equality)])).
% cnf(105696,negated_conjecture,(subset_complement(the_carrier(esk340_0),set_difference(the_carrier(esk340_0),esk341_0))=esk341_0),inference(rw,[status(thm)],[6700,5645,theory(equality)])).
% cnf(105697,negated_conjecture,(~open_subset(esk341_0,esk340_0)|~closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)),inference(rw,[status(thm)],[4004,5645,theory(equality)])).
% cnf(105698,negated_conjecture,(open_subset(esk341_0,esk340_0)|closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)),inference(rw,[status(thm)],[4003,5645,theory(equality)])).
% cnf(105699,negated_conjecture,(element(set_difference(the_carrier(esk340_0),esk341_0),powerset(the_carrier(esk340_0)))|$false),inference(rw,[status(thm)],[105689,4005,theory(equality)])).
% cnf(105700,negated_conjecture,(element(set_difference(the_carrier(esk340_0),esk341_0),powerset(the_carrier(esk340_0)))),inference(cn,[status(thm)],[105699,theory(equality)])).
% cnf(117373,negated_conjecture,(open_subset(subset_complement(the_carrier(esk340_0),set_difference(the_carrier(esk340_0),esk341_0)),esk340_0)|~closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|~top_str(esk340_0)),inference(spm,[status(thm)],[617,105700,theory(equality)])).
% cnf(117374,negated_conjecture,(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),set_difference(the_carrier(esk340_0),esk341_0))=subset_complement(the_carrier(esk340_0),set_difference(the_carrier(esk340_0),esk341_0))|~one_sorted_str(esk340_0)),inference(spm,[status(thm)],[938,105700,theory(equality)])).
% cnf(117504,negated_conjecture,(open_subset(esk341_0,esk340_0)|~closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|~top_str(esk340_0)),inference(rw,[status(thm)],[117373,105696,theory(equality)])).
% cnf(117505,negated_conjecture,(open_subset(esk341_0,esk340_0)|~closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|$false),inference(rw,[status(thm)],[117504,4006,theory(equality)])).
% cnf(117506,negated_conjecture,(open_subset(esk341_0,esk340_0)|~closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)),inference(cn,[status(thm)],[117505,theory(equality)])).
% cnf(117507,negated_conjecture,(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),set_difference(the_carrier(esk340_0),esk341_0))=esk341_0|~one_sorted_str(esk340_0)),inference(rw,[status(thm)],[117374,105696,theory(equality)])).
% cnf(117508,negated_conjecture,(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),set_difference(the_carrier(esk340_0),esk341_0))=esk341_0|$false),inference(rw,[status(thm)],[117507,5566,theory(equality)])).
% cnf(117509,negated_conjecture,(subset_difference(the_carrier(esk340_0),cast_as_carrier_subset(esk340_0),set_difference(the_carrier(esk340_0),esk341_0))=esk341_0),inference(cn,[status(thm)],[117508,theory(equality)])).
% cnf(117800,negated_conjecture,(open_subset(esk341_0,esk340_0)),inference(csr,[status(thm)],[117506,105698])).
% cnf(117822,negated_conjecture,($false|~closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)),inference(rw,[status(thm)],[105697,117800,theory(equality)])).
% cnf(117823,negated_conjecture,(~closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)),inference(cn,[status(thm)],[117822,theory(equality)])).
% cnf(139986,negated_conjecture,(closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|~open_subset(esk341_0,esk340_0)|~top_str(esk340_0)|~element(set_difference(the_carrier(esk340_0),esk341_0),powerset(the_carrier(esk340_0)))),inference(spm,[status(thm)],[640,117509,theory(equality)])).
% cnf(140011,negated_conjecture,(closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|$false|~top_str(esk340_0)|~element(set_difference(the_carrier(esk340_0),esk341_0),powerset(the_carrier(esk340_0)))),inference(rw,[status(thm)],[139986,117800,theory(equality)])).
% cnf(140012,negated_conjecture,(closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|$false|$false|~element(set_difference(the_carrier(esk340_0),esk341_0),powerset(the_carrier(esk340_0)))),inference(rw,[status(thm)],[140011,4006,theory(equality)])).
% cnf(140013,negated_conjecture,(closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)|$false|$false|$false),inference(rw,[status(thm)],[140012,105700,theory(equality)])).
% cnf(140014,negated_conjecture,(closed_subset(set_difference(the_carrier(esk340_0),esk341_0),esk340_0)),inference(cn,[status(thm)],[140013,theory(equality)])).
% cnf(140015,negated_conjecture,($false),inference(sr,[status(thm)],[140014,117823,theory(equality)])).
% cnf(140016,negated_conjecture,($false),140015,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 6271
% # ...of these trivial : 69
% # ...subsumed : 1246
% # ...remaining for further processing: 4956
% # Other redundant clauses eliminated : 582
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 13
% # Backward-rewritten : 89
% # Generated clauses : 126792
% # ...of the previous two non-trivial : 123659
% # Contextual simplify-reflections : 401
% # Paramodulations : 126134
% # Factorizations : 14
% # Equation resolutions : 702
% # Current number of processed clauses: 2778
% # Positive orientable unit clauses: 307
% # Positive unorientable unit clauses: 3
% # Negative unit clauses : 71
% # Non-unit-clauses : 2397
% # Current number of unprocessed clauses: 116699
% # ...number of literals in the above : 755097
% # Clause-clause subsumption calls (NU) : 2844507
% # Rec. Clause-clause subsumption calls : 234202
% # Unit Clause-clause subsumption calls : 40308
% # Rewrite failures with RHS unbound : 0
% # Indexed BW rewrite attempts : 117
% # Indexed BW rewrite successes : 59
% # Backwards rewriting index: 1993 leaves, 1.59+/-3.372 terms/leaf
% # Paramod-from index: 786 leaves, 1.11+/-1.490 terms/leaf
% # Paramod-into index: 1540 leaves, 1.36+/-2.813 terms/leaf
% # -------------------------------------------------
% # User time : 9.366 s
% # System time : 0.223 s
% # Total time : 9.589 s
% # Maximum resident set size: 0 pages
% PrfWatch: 12.44 CPU 12.95 WC
% FINAL PrfWatch: 12.44 CPU 12.95 WC
% SZS output end Solution for /tmp/SystemOnTPTP22207/SEU320+2.tptp
%
%------------------------------------------------------------------------------