TSTP Solution File: SET016-6 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SET016-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n003.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 : 300s
% DateTime : Tue Apr 30 20:38:40 EDT 2024
% Result : Unsatisfiable 0.18s 0.40s
% Output : CNFRefutation 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SET016-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.06/0.12 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.33 % Computer : n003.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 : 300
% 0.12/0.33 % DateTime : Mon Apr 29 21:47:48 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.12/0.35 % Drodi V3.6.0
% 0.18/0.40 % Refutation found
% 0.18/0.40 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.18/0.40 % SZS output start CNFRefutation for theBenchmark
% 0.18/0.40 fof(f8,axiom,(
% 0.18/0.40 (![U,X,Y]: (( ~ member(U,unordered_pair(X,Y))| U = X| U = Y ) ))),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f9,axiom,(
% 0.18/0.40 (![X,Y]: (( ~ member(X,universal_class)| member(X,unordered_pair(X,Y)) ) ))),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f11,axiom,(
% 0.18/0.40 (![X,Y]: (member(unordered_pair(X,Y),universal_class) ))),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f12,axiom,(
% 0.18/0.40 (![X]: (unordered_pair(X,X) = singleton(X) ))),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f13,axiom,(
% 0.18/0.40 (![X,Y]: (unordered_pair(singleton(X),unordered_pair(X,singleton(Y))) = ordered_pair(X,Y) ))),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f14,axiom,(
% 0.18/0.40 (![U,V,X,Y]: (( ~ member(ordered_pair(U,V),cross_product(X,Y))| member(U,X) ) ))),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f16,axiom,(
% 0.18/0.40 (![U,X,V,Y]: (( ~ member(U,X)| ~ member(V,Y)| member(ordered_pair(U,V),cross_product(X,Y)) ) ))),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f66,axiom,(
% 0.18/0.40 (![X]: (( X = null_class| member(regular(X),X) ) ))),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f92,negated_conjecture,(
% 0.18/0.40 ordered_pair(w,x) = ordered_pair(y,z) ),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f93,negated_conjecture,(
% 0.18/0.40 member(w,universal_class) ),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f94,negated_conjecture,(
% 0.18/0.40 w != y ),
% 0.18/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.40 fof(f103,plain,(
% 0.18/0.40 ![U,Y]: ((![X]: (~member(U,unordered_pair(X,Y))|U=X))|U=Y)),
% 0.18/0.40 inference(miniscoping,[status(esa)],[f8])).
% 0.18/0.40 fof(f104,plain,(
% 0.18/0.40 ![X0,X1,X2]: (~member(X0,unordered_pair(X1,X2))|X0=X1|X0=X2)),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f103])).
% 0.18/0.40 fof(f105,plain,(
% 0.18/0.40 ![X]: (~member(X,universal_class)|(![Y]: member(X,unordered_pair(X,Y))))),
% 0.18/0.40 inference(miniscoping,[status(esa)],[f9])).
% 0.18/0.40 fof(f106,plain,(
% 0.18/0.40 ![X0,X1]: (~member(X0,universal_class)|member(X0,unordered_pair(X0,X1)))),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f105])).
% 0.18/0.40 fof(f109,plain,(
% 0.18/0.40 ![X0,X1]: (member(unordered_pair(X0,X1),universal_class))),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f11])).
% 0.18/0.40 fof(f110,plain,(
% 0.18/0.40 ![X0]: (unordered_pair(X0,X0)=singleton(X0))),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f12])).
% 0.18/0.40 fof(f111,plain,(
% 0.18/0.40 ![X0,X1]: (unordered_pair(singleton(X0),unordered_pair(X0,singleton(X1)))=ordered_pair(X0,X1))),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f13])).
% 0.18/0.40 fof(f112,plain,(
% 0.18/0.40 ![U,X]: ((![V,Y]: ~member(ordered_pair(U,V),cross_product(X,Y)))|member(U,X))),
% 0.18/0.40 inference(miniscoping,[status(esa)],[f14])).
% 0.18/0.40 fof(f113,plain,(
% 0.18/0.40 ![X0,X1,X2,X3]: (~member(ordered_pair(X0,X1),cross_product(X2,X3))|member(X0,X2))),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f112])).
% 0.18/0.40 fof(f116,plain,(
% 0.18/0.40 ![X0,X1,X2,X3]: (~member(X0,X1)|~member(X2,X3)|member(ordered_pair(X0,X2),cross_product(X1,X3)))),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f16])).
% 0.18/0.40 fof(f169,plain,(
% 0.18/0.40 ![X0]: (X0=null_class|member(regular(X0),X0))),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f66])).
% 0.18/0.40 fof(f200,plain,(
% 0.18/0.40 ordered_pair(w,x)=ordered_pair(y,z)),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f92])).
% 0.18/0.40 fof(f201,plain,(
% 0.18/0.40 member(w,universal_class)),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f93])).
% 0.18/0.40 fof(f202,plain,(
% 0.18/0.40 ~w=y),
% 0.18/0.40 inference(cnf_transformation,[status(esa)],[f94])).
% 0.18/0.40 fof(f211,plain,(
% 0.18/0.40 ![X0]: (member(singleton(X0),universal_class))),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f110,f109])).
% 0.18/0.40 fof(f242,plain,(
% 0.18/0.40 ![X0,X1]: (~member(X0,singleton(X1))|X0=X1|X0=X1)),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f110,f104])).
% 0.18/0.40 fof(f243,plain,(
% 0.18/0.40 ![X0,X1]: (~member(X0,singleton(X1))|X0=X1)),
% 0.18/0.40 inference(duplicate_literals_removal,[status(esa)],[f242])).
% 0.18/0.40 fof(f245,plain,(
% 0.18/0.40 ![X0]: (~member(X0,universal_class)|member(X0,singleton(X0)))),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f110,f106])).
% 0.18/0.40 fof(f248,plain,(
% 0.18/0.40 ![X0]: (regular(singleton(X0))=X0|singleton(X0)=null_class)),
% 0.18/0.40 inference(resolution,[status(thm)],[f243,f169])).
% 0.18/0.40 fof(f255,plain,(
% 0.18/0.40 ![X0,X1]: (~member(singleton(X0),universal_class)|member(singleton(X0),ordered_pair(X0,X1)))),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f111,f106])).
% 0.18/0.40 fof(f256,plain,(
% 0.18/0.40 ![X0,X1]: (member(singleton(X0),ordered_pair(X0,X1)))),
% 0.18/0.40 inference(forward_subsumption_resolution,[status(thm)],[f255,f211])).
% 0.18/0.40 fof(f262,plain,(
% 0.18/0.40 member(singleton(y),ordered_pair(w,x))),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f200,f256])).
% 0.18/0.40 fof(f383,plain,(
% 0.18/0.40 ![X0,X1]: (~member(ordered_pair(w,x),cross_product(X0,X1))|member(y,X0))),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f200,f113])).
% 0.18/0.40 fof(f421,plain,(
% 0.18/0.40 ![X0]: (singleton(X0)=null_class|member(X0,singleton(X0))|singleton(X0)=null_class)),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f248,f169])).
% 0.18/0.40 fof(f422,plain,(
% 0.18/0.40 ![X0]: (singleton(X0)=null_class|member(X0,singleton(X0)))),
% 0.18/0.40 inference(duplicate_literals_removal,[status(esa)],[f421])).
% 0.18/0.40 fof(f521,plain,(
% 0.18/0.40 spl0_38 <=> ~member(w,X0)),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f522,plain,(
% 0.18/0.40 ![X0]: (~member(w,X0)|~spl0_38)),
% 0.18/0.40 inference(component_clause,[status(thm)],[f521])).
% 0.18/0.40 fof(f529,plain,(
% 0.18/0.40 spl0_40 <=> ~member(w,X0)|member(y,X0)),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f530,plain,(
% 0.18/0.40 ![X0]: (~member(w,X0)|member(y,X0)|~spl0_40)),
% 0.18/0.40 inference(component_clause,[status(thm)],[f529])).
% 0.18/0.40 fof(f532,plain,(
% 0.18/0.40 spl0_41 <=> ~member(x,X1)),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f533,plain,(
% 0.18/0.40 ![X0]: (~member(x,X0)|~spl0_41)),
% 0.18/0.40 inference(component_clause,[status(thm)],[f532])).
% 0.18/0.40 fof(f535,plain,(
% 0.18/0.40 ![X0,X1]: (~member(w,X0)|~member(x,X1)|member(y,X0))),
% 0.18/0.40 inference(resolution,[status(thm)],[f116,f383])).
% 0.18/0.40 fof(f536,plain,(
% 0.18/0.40 spl0_40|spl0_41),
% 0.18/0.40 inference(split_clause,[status(thm)],[f535,f529,f532])).
% 0.18/0.40 fof(f559,plain,(
% 0.18/0.40 $false|~spl0_38),
% 0.18/0.40 inference(backward_subsumption_resolution,[status(thm)],[f201,f522])).
% 0.18/0.40 fof(f560,plain,(
% 0.18/0.40 ~spl0_38),
% 0.18/0.40 inference(contradiction_clause,[status(thm)],[f559])).
% 0.18/0.40 fof(f561,plain,(
% 0.18/0.40 spl0_46 <=> member(y,singleton(w))),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f562,plain,(
% 0.18/0.40 member(y,singleton(w))|~spl0_46),
% 0.18/0.40 inference(component_clause,[status(thm)],[f561])).
% 0.18/0.40 fof(f569,plain,(
% 0.18/0.40 spl0_48 <=> member(w,universal_class)),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f571,plain,(
% 0.18/0.40 ~member(w,universal_class)|spl0_48),
% 0.18/0.40 inference(component_clause,[status(thm)],[f569])).
% 0.18/0.40 fof(f572,plain,(
% 0.18/0.40 member(y,singleton(w))|~member(w,universal_class)|~spl0_40),
% 0.18/0.40 inference(resolution,[status(thm)],[f530,f245])).
% 0.18/0.40 fof(f573,plain,(
% 0.18/0.40 spl0_46|~spl0_48|~spl0_40),
% 0.18/0.40 inference(split_clause,[status(thm)],[f572,f561,f569,f529])).
% 0.18/0.40 fof(f593,plain,(
% 0.18/0.40 y=w|~spl0_46),
% 0.18/0.40 inference(resolution,[status(thm)],[f562,f243])).
% 0.18/0.40 fof(f594,plain,(
% 0.18/0.40 $false|~spl0_46),
% 0.18/0.40 inference(forward_subsumption_resolution,[status(thm)],[f593,f202])).
% 0.18/0.40 fof(f595,plain,(
% 0.18/0.40 ~spl0_46),
% 0.18/0.40 inference(contradiction_clause,[status(thm)],[f594])).
% 0.18/0.40 fof(f597,plain,(
% 0.18/0.40 singleton(x)=null_class|~spl0_41),
% 0.18/0.40 inference(resolution,[status(thm)],[f533,f422])).
% 0.18/0.40 fof(f624,plain,(
% 0.18/0.40 ![X0]: (unordered_pair(singleton(X0),unordered_pair(X0,null_class))=ordered_pair(X0,x)|~spl0_41)),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f597,f111])).
% 0.18/0.40 fof(f631,plain,(
% 0.18/0.40 ![X0]: (~member(X0,null_class)|X0=x|~spl0_41)),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f597,f243])).
% 0.18/0.40 fof(f850,plain,(
% 0.18/0.40 ![X0,X1]: (~member(X0,ordered_pair(X1,x))|X0=singleton(X1)|X0=unordered_pair(X1,null_class)|~spl0_41)),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f624,f104])).
% 0.18/0.40 fof(f1299,plain,(
% 0.18/0.40 spl0_123 <=> singleton(y)=singleton(w)),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f1300,plain,(
% 0.18/0.40 singleton(y)=singleton(w)|~spl0_123),
% 0.18/0.40 inference(component_clause,[status(thm)],[f1299])).
% 0.18/0.40 fof(f1302,plain,(
% 0.18/0.40 spl0_124 <=> singleton(y)=unordered_pair(w,null_class)),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f1303,plain,(
% 0.18/0.40 singleton(y)=unordered_pair(w,null_class)|~spl0_124),
% 0.18/0.40 inference(component_clause,[status(thm)],[f1302])).
% 0.18/0.40 fof(f1305,plain,(
% 0.18/0.40 singleton(y)=singleton(w)|singleton(y)=unordered_pair(w,null_class)|~spl0_41),
% 0.18/0.40 inference(resolution,[status(thm)],[f850,f262])).
% 0.18/0.40 fof(f1306,plain,(
% 0.18/0.40 spl0_123|spl0_124|~spl0_41),
% 0.18/0.40 inference(split_clause,[status(thm)],[f1305,f1299,f1302,f532])).
% 0.18/0.40 fof(f1359,plain,(
% 0.18/0.40 spl0_131 <=> singleton(y)=null_class),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f1360,plain,(
% 0.18/0.40 singleton(y)=null_class|~spl0_131),
% 0.18/0.40 inference(component_clause,[status(thm)],[f1359])).
% 0.18/0.40 fof(f1362,plain,(
% 0.18/0.40 singleton(y)=null_class|member(y,singleton(w))|~spl0_123),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f1300,f422])).
% 0.18/0.40 fof(f1363,plain,(
% 0.18/0.40 spl0_131|spl0_46|~spl0_123),
% 0.18/0.40 inference(split_clause,[status(thm)],[f1362,f1359,f561,f1299])).
% 0.18/0.40 fof(f1394,plain,(
% 0.18/0.40 singleton(w)=null_class|~spl0_123|~spl0_131),
% 0.18/0.40 inference(forward_demodulation,[status(thm)],[f1300,f1360])).
% 0.18/0.40 fof(f1412,plain,(
% 0.18/0.40 spl0_138 <=> member(w,null_class)),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f1413,plain,(
% 0.18/0.40 member(w,null_class)|~spl0_138),
% 0.18/0.40 inference(component_clause,[status(thm)],[f1412])).
% 0.18/0.40 fof(f1417,plain,(
% 0.18/0.40 ~member(w,universal_class)|member(w,null_class)|~spl0_123|~spl0_131),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f1394,f245])).
% 0.18/0.40 fof(f1418,plain,(
% 0.18/0.40 ~spl0_48|spl0_138|~spl0_123|~spl0_131),
% 0.18/0.40 inference(split_clause,[status(thm)],[f1417,f569,f1412,f1299,f1359])).
% 0.18/0.40 fof(f1442,plain,(
% 0.18/0.40 $false|spl0_48),
% 0.18/0.40 inference(forward_subsumption_resolution,[status(thm)],[f571,f201])).
% 0.18/0.40 fof(f1443,plain,(
% 0.18/0.40 spl0_48),
% 0.18/0.40 inference(contradiction_clause,[status(thm)],[f1442])).
% 0.18/0.40 fof(f1481,plain,(
% 0.18/0.40 w=x|~spl0_138|~spl0_41),
% 0.18/0.40 inference(resolution,[status(thm)],[f1413,f631])).
% 0.18/0.40 fof(f1517,plain,(
% 0.18/0.40 ![X0]: (~member(w,X0)|~spl0_138|~spl0_41)),
% 0.18/0.40 inference(backward_demodulation,[status(thm)],[f1481,f533])).
% 0.18/0.40 fof(f1518,plain,(
% 0.18/0.40 spl0_38|~spl0_138|~spl0_41),
% 0.18/0.40 inference(split_clause,[status(thm)],[f1517,f521,f1412,f532])).
% 0.18/0.40 fof(f1838,plain,(
% 0.18/0.40 spl0_183 <=> member(w,singleton(y))),
% 0.18/0.40 introduced(split_symbol_definition)).
% 0.18/0.40 fof(f1839,plain,(
% 0.18/0.40 member(w,singleton(y))|~spl0_183),
% 0.18/0.40 inference(component_clause,[status(thm)],[f1838])).
% 0.18/0.40 fof(f1841,plain,(
% 0.18/0.40 ~member(w,universal_class)|member(w,singleton(y))|~spl0_124),
% 0.18/0.40 inference(paramodulation,[status(thm)],[f1303,f106])).
% 0.18/0.40 fof(f1842,plain,(
% 0.18/0.40 ~spl0_48|spl0_183|~spl0_124),
% 0.18/0.40 inference(split_clause,[status(thm)],[f1841,f569,f1838,f1302])).
% 0.18/0.40 fof(f1855,plain,(
% 0.18/0.40 w=y|~spl0_183),
% 0.18/0.40 inference(resolution,[status(thm)],[f1839,f243])).
% 0.18/0.40 fof(f1856,plain,(
% 0.18/0.40 $false|~spl0_183),
% 0.18/0.40 inference(forward_subsumption_resolution,[status(thm)],[f1855,f202])).
% 0.18/0.40 fof(f1857,plain,(
% 0.18/0.40 ~spl0_183),
% 0.18/0.40 inference(contradiction_clause,[status(thm)],[f1856])).
% 0.18/0.40 fof(f1858,plain,(
% 0.18/0.40 $false),
% 0.18/0.40 inference(sat_refutation,[status(thm)],[f536,f560,f573,f595,f1306,f1363,f1418,f1443,f1518,f1842,f1857])).
% 0.18/0.40 % SZS output end CNFRefutation for theBenchmark.p
% 0.18/0.41 % Elapsed time: 0.069343 seconds
% 0.18/0.41 % CPU time: 0.415411 seconds
% 0.18/0.41 % Total memory used: 67.601 MB
% 0.18/0.41 % Net memory used: 67.175 MB
%------------------------------------------------------------------------------