↑ Up

Drodi-SAT---4.1.1.UNS-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi-SAT---4.1.1
% Problem  : SET451-6 : TPTP v9.3.1. Bugfixed v2.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n026.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 02:12:04 PM UTC 2026

% Result   : Unsatisfiable 7.52s 1.52s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SET451-6 : TPTP v9.3.1. Bugfixed v2.1.0.
% 0.00/0.05  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.15/0.44  % Computer : n026.cluster.edu
% 0.15/0.44  % Model    : x86_64 x86_64
% 0.15/0.44  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.44  % Memory   : 8046.5625MB
% 0.15/0.44  % OS       : Linux 6.8.0-71-generic
% 0.15/0.44  % CPULimit : 300
% 0.15/0.44  % WCLimit  : 300
% 0.15/0.44  % DateTime : Mon Sep 21 05:21:06 UTC 2026
% 0.15/0.44  % CPUTime  : 
% 0.15/0.45  % Drodi V4.1.1
% 7.52/1.52  % Refutation found
% 7.52/1.52  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 7.52/1.52  % SZS output start CNFRefutation for theBenchmark
% 7.52/1.52  fof(f1,axiom,(
% 7.52/1.52    (![X,Y,U]: (( ~ subclass(X,Y)| ~ member(U,X)| member(U,Y) ) ))),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f2,axiom,(
% 7.52/1.52    (![X,Y]: (( member(not_subclass_element(X,Y),X)| subclass(X,Y) ) ))),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f3,axiom,(
% 7.52/1.52    (![X,Y]: (( ~ member(not_subclass_element(X,Y),Y)| subclass(X,Y) ) ))),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f15,axiom,(
% 7.52/1.52    (![U,V,X,Y]: (( ~ member(ordered_pair(U,V),cross_product(X,Y))| member(V,Y) ) ))),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f16,axiom,(
% 7.52/1.52    (![U,X,V,Y]: (( ~ member(U,X)| ~ member(V,Y)| member(ordered_pair(U,V),cross_product(X,Y)) ) ))),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f18,axiom,(
% 7.52/1.52    subclass(element_relation,cross_product(universal_class,universal_class)) ),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f21,axiom,(
% 7.52/1.52    (![Z,X,Y]: (( ~ member(Z,intersection(X,Y))| member(Z,X) ) ))),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f29,axiom,(
% 7.52/1.52    (![X,Y,Xr]: (intersection(cross_product(X,Y),Xr) = restrict(Xr,X,Y) ))),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f74,axiom,(
% 7.52/1.52    intersection(cross_product(universal_class,universal_class),intersection(cross_product(universal_class,universal_class),complement(compose(complement(element_relation),inverse(element_relation))))) = subset_relation ),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f113,negated_conjecture,(
% 7.52/1.52    ~ subclass(subset_relation,cross_product(universal_class,universal_class)) ),
% 7.52/1.52    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 7.52/1.52  fof(f114,plain,(
% 7.52/1.52    ![Y,U]: ((![X]: (~subclass(X,Y)|~member(U,X)))|member(U,Y))),
% 7.52/1.52    inference(miniscoping,[status(thm)],[f1])).
% 7.52/1.52  fof(f115,plain,(
% 7.52/1.52    ![X0,X1,X2]: (~subclass(X0,X1)|~member(X2,X0)|member(X2,X1))),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f114])).
% 7.52/1.52  fof(f116,plain,(
% 7.52/1.52    ![X0,X1]: (member(not_subclass_element(X0,X1),X0)|subclass(X0,X1))),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f2])).
% 7.52/1.52  fof(f117,plain,(
% 7.52/1.52    ![X0,X1]: (~member(not_subclass_element(X0,X1),X1)|subclass(X0,X1))),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f3])).
% 7.52/1.52  fof(f133,plain,(
% 7.52/1.52    ![V,Y]: ((![U,X]: ~member(ordered_pair(U,V),cross_product(X,Y)))|member(V,Y))),
% 7.52/1.52    inference(miniscoping,[status(thm)],[f15])).
% 7.52/1.52  fof(f134,plain,(
% 7.52/1.52    ![X0,X1,X2,X3]: (~member(ordered_pair(X0,X1),cross_product(X2,X3))|member(X1,X3))),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f133])).
% 7.52/1.52  fof(f135,plain,(
% 7.52/1.52    ![X0,X1,X2,X3]: (~member(X0,X1)|~member(X2,X3)|member(ordered_pair(X0,X2),cross_product(X1,X3)))),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f16])).
% 7.52/1.52  fof(f138,plain,(
% 7.52/1.52    subclass(element_relation,cross_product(universal_class,universal_class))),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f18])).
% 7.52/1.52  fof(f141,plain,(
% 7.52/1.52    ![Z,X]: ((![Y]: ~member(Z,intersection(X,Y)))|member(Z,X))),
% 7.52/1.52    inference(miniscoping,[status(thm)],[f21])).
% 7.52/1.52  fof(f142,plain,(
% 7.52/1.52    ![X0,X1,X2]: (~member(X0,intersection(X1,X2))|member(X0,X1))),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f141])).
% 7.52/1.52  fof(f151,plain,(
% 7.52/1.52    ![X0,X1,X2]: (intersection(cross_product(X0,X1),X2)=restrict(X2,X0,X1))),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f29])).
% 7.52/1.52  fof(f196,plain,(
% 7.52/1.52    intersection(cross_product(universal_class,universal_class),intersection(cross_product(universal_class,universal_class),complement(compose(complement(element_relation),inverse(element_relation)))))=subset_relation),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f74])).
% 7.52/1.52  fof(f245,plain,(
% 7.52/1.52    ~subclass(subset_relation,cross_product(universal_class,universal_class))),
% 7.52/1.52    inference(cnf_transformation,[status(thm)],[f113])).
% 7.52/1.52  fof(f254,plain,(
% 7.52/1.52    ![X0,X1,X2,X3]: (subclass(X0,X1)|~member(X2,X3)|member(ordered_pair(not_subclass_element(X0,X1),X2),cross_product(X0,X3)))),
% 7.52/1.52    inference(resolution,[status(thm)],[f116,f135])).
% 7.52/1.52  fof(f255,plain,(
% 7.52/1.52    ![X0,X1,X2]: (subclass(X0,X1)|~subclass(X0,X2)|member(not_subclass_element(X0,X1),X2))),
% 7.52/1.52    inference(resolution,[status(thm)],[f116,f115])).
% 7.52/1.52  fof(f256,plain,(
% 7.52/1.52    ![X0,X1,X2,X3]: (subclass(X0,X1)|member(ordered_pair(not_subclass_element(X0,X1),not_subclass_element(X2,X3)),cross_product(X0,X2))|subclass(X2,X3))),
% 7.52/1.52    inference(resolution,[status(thm)],[f254,f116])).
% 7.52/1.52  fof(f257,plain,(
% 7.52/1.52    intersection(cross_product(universal_class,universal_class),restrict(complement(compose(complement(element_relation),inverse(element_relation))),universal_class,universal_class))=subset_relation),
% 7.52/1.52    inference(backward_demodulation,[status(thm)],[f151,f196])).
% 7.52/1.52  fof(f260,plain,(
% 7.52/1.52    restrict(restrict(complement(compose(complement(element_relation),inverse(element_relation))),universal_class,universal_class),universal_class,universal_class)=subset_relation),
% 7.52/1.52    inference(forward_demodulation,[status(thm)],[f151,f257])).
% 7.52/1.52  fof(f269,plain,(
% 7.52/1.52    ![X0,X1,X2,X3]: (subclass(X0,X1)|subclass(X2,X3)|member(not_subclass_element(X2,X3),X2))),
% 7.52/1.52    inference(resolution,[status(thm)],[f256,f134])).
% 7.52/1.52  fof(f274,definition,(
% 7.52/1.52    ![X0,X1]: (sQ0_spl <=> (subclass(X0,X1)))),
% 7.52/1.52    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition])).
% 7.52/1.52  fof(f275,plain,(
% 7.52/1.52    ![X0,X1]: (subclass(X0,X1)|~sQ0_spl)),
% 7.52/1.52    inference(component_clause,[status(thm)],[f274])).
% 7.52/1.52  fof(f277,definition,(
% 7.52/1.52    ![X2,X3]: (sQ1_spl <=> (subclass(X2,X3)|member(not_subclass_element(X2,X3),X2)))),
% 7.52/1.52    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition])).
% 7.52/1.52  fof(f278,plain,(
% 7.52/1.52    ![X0,X1]: (subclass(X0,X1)|member(not_subclass_element(X0,X1),X0)|~sQ1_spl)),
% 7.52/1.52    inference(component_clause,[status(thm)],[f277])).
% 7.52/1.52  fof(f280,plain,(
% 7.52/1.52    sQ0_spl|sQ1_spl),
% 7.52/1.52    inference(split_clause,[status(thm)],[f269,f274,f277])).
% 7.52/1.52  fof(f285,plain,(
% 7.52/1.52    $false|~sQ0_spl),
% 7.52/1.52    inference(backward_subsumption_resolution,[status(thm)],[f245,f275])).
% 7.52/1.52  fof(f287,plain,(
% 7.52/1.52    ~sQ0_spl),
% 7.52/1.52    inference(contradiction_clause,[status(thm)],[f285])).
% 7.52/1.52  fof(f330,plain,(
% 7.52/1.52    ![X0]: (subclass(element_relation,X0)|member(not_subclass_element(element_relation,X0),cross_product(universal_class,universal_class)))),
% 7.52/1.52    inference(resolution,[status(thm)],[f138,f255])).
% 7.52/1.52  fof(f348,plain,(
% 7.52/1.52    ![X0,X1,X2]: (subclass(intersection(X0,X1),X2)|member(not_subclass_element(intersection(X0,X1),X2),X0)|~sQ1_spl)),
% 7.52/1.52    inference(resolution,[status(thm)],[f278,f142])).
% 7.52/1.52  fof(f1112,definition,(
% 7.52/1.52    sQ35_spl <=> (subclass(subset_relation,cross_product(universal_class,universal_class)))),
% 7.52/1.52    introduced(definition,[new_symbols(definition,[sQ35_spl])],[split_symbol_definition])).
% 7.52/1.52  fof(f1113,plain,(
% 7.52/1.52    subclass(subset_relation,cross_product(universal_class,universal_class))|~sQ35_spl),
% 7.52/1.52    inference(component_clause,[status(thm)],[f1112])).
% 7.52/1.52  fof(f1116,plain,(
% 7.52/1.52    $false|~sQ35_spl),
% 7.52/1.52    inference(forward_subsumption_resolution,[status(thm)],[f1113,f245])).
% 7.52/1.52  fof(f1117,plain,(
% 7.52/1.52    ~sQ35_spl),
% 7.52/1.52    inference(contradiction_clause,[status(thm)],[f1116])).
% 7.52/1.52  fof(f2001,plain,(
% 7.52/1.52    ![X0,X1]: (subclass(intersection(X0,X1),X0)|subclass(intersection(X0,X1),X0)|~sQ1_spl)),
% 7.52/1.52    inference(resolution,[status(thm)],[f117,f348])).
% 7.52/1.52  fof(f2003,plain,(
% 7.52/1.52    subclass(element_relation,cross_product(universal_class,universal_class))|subclass(element_relation,cross_product(universal_class,universal_class))),
% 7.52/1.52    inference(resolution,[status(thm)],[f117,f330])).
% 7.52/1.52  fof(f2008,plain,(
% 7.52/1.52    ![X0,X1]: (subclass(intersection(X0,X1),X0)|~sQ1_spl)),
% 7.52/1.52    inference(duplicate_literals_removal,[status(thm)],[f2001])).
% 7.52/1.52  fof(f2010,definition,(
% 7.52/1.52    sQ86_spl <=> (subclass(element_relation,cross_product(universal_class,universal_class)))),
% 7.52/1.52    introduced(definition,[new_symbols(definition,[sQ86_spl])],[split_symbol_definition])).
% 7.52/1.52  fof(f2013,plain,(
% 7.52/1.52    sQ86_spl),
% 7.52/1.52    inference(split_clause,[status(thm)],[f2003,f2010])).
% 7.52/1.52  fof(f2027,plain,(
% 7.52/1.52    ![X0,X1,X2]: (subclass(restrict(X0,X1,X2),cross_product(X1,X2))|~sQ1_spl)),
% 7.52/1.52    inference(paramodulation,[status(thm)],[f151,f2008])).
% 7.52/1.52  fof(f2236,plain,(
% 7.52/1.52    subclass(subset_relation,cross_product(universal_class,universal_class))|~sQ1_spl),
% 7.52/1.52    inference(paramodulation,[status(thm)],[f260,f2027])).
% 7.52/1.52  fof(f2237,plain,(
% 7.52/1.52    sQ35_spl|~sQ1_spl),
% 7.52/1.52    inference(split_clause,[status(thm)],[f2236,f1112,f277])).
% 7.52/1.54  fof(f2238,plain,(
% 7.52/1.54    $false),
% 7.52/1.54    inference(sat_refutation,[status(thm)],[f280,f287,f1117,f2013,f2237])).
% 7.52/1.54  % SZS output end CNFRefutation for theBenchmark.p
% 7.52/1.54  % Elapsed time: 1.087000 seconds
% 7.52/1.54  % CPU time: 8.333765 seconds
% 7.52/1.54  % Total memory used: 175.775 MB
% 7.52/1.54  % Net memory used: 163.877 MB
%------------------------------------------------------------------------------