↑ 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  : SET260-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 : n020.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:11:51 PM UTC 2026

% Result   : Unsatisfiable 53.83s 7.25s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SET260-6 : TPTP v9.3.1. Bugfixed v2.1.0.
% 0.00/0.03  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.36  % Computer : n020.cluster.edu
% 0.08/0.36  % Model    : x86_64 x86_64
% 0.08/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.36  % Memory   : 8046.5625MB
% 0.08/0.36  % OS       : Linux 6.8.0-71-generic
% 0.08/0.36  % CPULimit : 300
% 0.08/0.36  % WCLimit  : 300
% 0.08/0.36  % DateTime : Mon Sep 21 05:04:32 UTC 2026
% 0.08/0.37  % CPUTime  : 
% 0.08/0.38  % Drodi V4.1.1
% 53.83/7.25  % Refutation found
% 53.83/7.25  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 53.83/7.25  % SZS output start CNFRefutation for theBenchmark
% 53.83/7.25  fof(f2,axiom,(
% 53.83/7.25    (![X,Y]: (( member(not_subclass_element(X,Y),X)| subclass(X,Y) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f3,axiom,(
% 53.83/7.25    (![X,Y]: (( ~ member(not_subclass_element(X,Y),Y)| subclass(X,Y) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f7,axiom,(
% 53.83/7.25    (![X,Y]: (( ~ subclass(X,Y)| ~ subclass(Y,X)| X = Y ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f10,axiom,(
% 53.83/7.25    (![Y,X]: (( ~ member(Y,universal_class)| member(Y,unordered_pair(X,Y)) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f12,axiom,(
% 53.83/7.25    (![X]: (unordered_pair(X,X) = singleton(X) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f14,axiom,(
% 53.83/7.25    (![U,V,X,Y]: (( ~ member(ordered_pair(U,V),cross_product(X,Y))| member(U,X) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f15,axiom,(
% 53.83/7.25    (![U,V,X,Y]: (( ~ member(ordered_pair(U,V),cross_product(X,Y))| member(V,Y) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f16,axiom,(
% 53.83/7.25    (![U,X,V,Y]: (( ~ member(U,X)| ~ member(V,Y)| member(ordered_pair(U,V),cross_product(X,Y)) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f21,axiom,(
% 53.83/7.25    (![Z,X,Y]: (( ~ member(Z,intersection(X,Y))| member(Z,X) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f23,axiom,(
% 53.83/7.25    (![Z,X,Y]: (( ~ member(Z,X)| ~ member(Z,Y)| member(Z,intersection(X,Y)) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f28,axiom,(
% 53.83/7.25    (![Xr,X,Y]: (intersection(Xr,cross_product(X,Y)) = restrict(Xr,X,Y) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f30,axiom,(
% 53.83/7.25    (![X,Z]: (( restrict(X,singleton(Z),universal_class) != null_class| ~ member(Z,domain_of(X)) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f31,axiom,(
% 53.83/7.25    (![Z,X]: (( ~ member(Z,universal_class)| restrict(X,singleton(Z),universal_class) = null_class| member(Z,domain_of(X)) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f66,axiom,(
% 53.83/7.25    (![X]: (( X = null_class| member(regular(X),X) ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f67,axiom,(
% 53.83/7.25    (![X]: (( X = null_class| intersection(X,regular(X)) = null_class ) ))),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f113,negated_conjecture,(
% 53.83/7.25    member(ordered_pair(x,y),xr) ),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f114,negated_conjecture,(
% 53.83/7.25    member(ordered_pair(x,y),cross_product(universal_class,universal_class)) ),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f115,negated_conjecture,(
% 53.83/7.25    ~ member(x,domain_of(xr)) ),
% 53.83/7.25    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 53.83/7.25  fof(f118,plain,(
% 53.83/7.25    ![X0,X1]: (member(not_subclass_element(X0,X1),X0)|subclass(X0,X1))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f2])).
% 53.83/7.25  fof(f119,plain,(
% 53.83/7.25    ![X0,X1]: (~member(not_subclass_element(X0,X1),X1)|subclass(X0,X1))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f3])).
% 53.83/7.25  fof(f123,plain,(
% 53.83/7.25    ![X0,X1]: (~subclass(X0,X1)|~subclass(X1,X0)|X0=X1)),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f7])).
% 53.83/7.25  fof(f128,plain,(
% 53.83/7.25    ![Y]: (~member(Y,universal_class)|(![X]: member(Y,unordered_pair(X,Y))))),
% 53.83/7.25    inference(miniscoping,[status(thm)],[f10])).
% 53.83/7.25  fof(f129,plain,(
% 53.83/7.25    ![X0,X1]: (~member(X0,universal_class)|member(X0,unordered_pair(X1,X0)))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f128])).
% 53.83/7.25  fof(f131,plain,(
% 53.83/7.25    ![X0]: (unordered_pair(X0,X0)=singleton(X0))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f12])).
% 53.83/7.25  fof(f133,plain,(
% 53.83/7.25    ![U,X]: ((![V,Y]: ~member(ordered_pair(U,V),cross_product(X,Y)))|member(U,X))),
% 53.83/7.25    inference(miniscoping,[status(thm)],[f14])).
% 53.83/7.25  fof(f134,plain,(
% 53.83/7.25    ![X0,X1,X2,X3]: (~member(ordered_pair(X0,X1),cross_product(X2,X3))|member(X0,X2))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f133])).
% 53.83/7.25  fof(f135,plain,(
% 53.83/7.25    ![V,Y]: ((![U,X]: ~member(ordered_pair(U,V),cross_product(X,Y)))|member(V,Y))),
% 53.83/7.25    inference(miniscoping,[status(thm)],[f15])).
% 53.83/7.25  fof(f136,plain,(
% 53.83/7.25    ![X0,X1,X2,X3]: (~member(ordered_pair(X0,X1),cross_product(X2,X3))|member(X1,X3))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f135])).
% 53.83/7.25  fof(f137,plain,(
% 53.83/7.25    ![X0,X1,X2,X3]: (~member(X0,X1)|~member(X2,X3)|member(ordered_pair(X0,X2),cross_product(X1,X3)))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f16])).
% 53.83/7.25  fof(f143,plain,(
% 53.83/7.25    ![Z,X]: ((![Y]: ~member(Z,intersection(X,Y)))|member(Z,X))),
% 53.83/7.25    inference(miniscoping,[status(thm)],[f21])).
% 53.83/7.25  fof(f144,plain,(
% 53.83/7.25    ![X0,X1,X2]: (~member(X0,intersection(X1,X2))|member(X0,X1))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f143])).
% 53.83/7.25  fof(f147,plain,(
% 53.83/7.25    ![X0,X1,X2]: (~member(X0,X1)|~member(X0,X2)|member(X0,intersection(X1,X2)))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f23])).
% 53.83/7.25  fof(f152,plain,(
% 53.83/7.25    ![X0,X1,X2]: (intersection(X0,cross_product(X1,X2))=restrict(X0,X1,X2))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f28])).
% 53.83/7.25  fof(f154,plain,(
% 53.83/7.25    ![X0,X1]: (~restrict(X0,singleton(X1),universal_class)=null_class|~member(X1,domain_of(X0)))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f30])).
% 53.83/7.25  fof(f155,plain,(
% 53.83/7.25    ![X0,X1]: (~member(X0,universal_class)|restrict(X1,singleton(X0),universal_class)=null_class|member(X0,domain_of(X1)))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f31])).
% 53.83/7.25  fof(f190,plain,(
% 53.83/7.25    ![X0]: (X0=null_class|member(regular(X0),X0))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f66])).
% 53.83/7.25  fof(f191,plain,(
% 53.83/7.25    ![X0]: (X0=null_class|intersection(X0,regular(X0))=null_class)),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f67])).
% 53.83/7.25  fof(f247,plain,(
% 53.83/7.25    member(ordered_pair(x,y),xr)),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f113])).
% 53.83/7.25  fof(f248,plain,(
% 53.83/7.25    member(ordered_pair(x,y),cross_product(universal_class,universal_class))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f114])).
% 53.83/7.25  fof(f249,plain,(
% 53.83/7.25    ~member(x,domain_of(xr))),
% 53.83/7.25    inference(cnf_transformation,[status(thm)],[f115])).
% 53.83/7.25  fof(f257,plain,(
% 53.83/7.25    member(x,universal_class)),
% 53.83/7.25    inference(resolution,[status(thm)],[f134,f248])).
% 53.83/7.25  fof(f259,plain,(
% 53.83/7.25    member(y,universal_class)),
% 53.83/7.25    inference(resolution,[status(thm)],[f136,f248])).
% 53.83/7.25  fof(f271,plain,(
% 53.83/7.25    ![X0,X1,X2]: (member(not_subclass_element(intersection(X0,X1),X2),X0)|subclass(intersection(X0,X1),X2))),
% 53.83/7.25    inference(resolution,[status(thm)],[f144,f118])).
% 53.83/7.25  fof(f277,plain,(
% 53.83/7.25    ![X0]: (~member(X0,universal_class)|member(X0,singleton(X0)))),
% 53.83/7.25    inference(paramodulation,[status(thm)],[f131,f129])).
% 53.83/7.25  fof(f420,plain,(
% 53.83/7.25    ![X0,X1,X2,X3]: (~member(X0,X1)|~member(X0,cross_product(X2,X3))|member(X0,restrict(X1,X2,X3)))),
% 53.83/7.25    inference(paramodulation,[status(thm)],[f152,f147])).
% 53.83/7.25  fof(f588,plain,(
% 53.83/7.25    ~member(x,universal_class)|restrict(xr,singleton(x),universal_class)=null_class),
% 53.83/7.25    inference(resolution,[status(thm)],[f155,f249])).
% 53.83/7.25  fof(f593,plain,(
% 53.83/7.25    restrict(xr,singleton(x),universal_class)=null_class),
% 53.83/7.25    inference(forward_subsumption_resolution,[status(thm)],[f588,f257])).
% 53.83/7.25  fof(f1345,plain,(
% 53.83/7.25    member(x,singleton(x))),
% 53.83/7.25    inference(resolution,[status(thm)],[f277,f257])).
% 53.83/7.25  fof(f7129,plain,(
% 53.83/7.25    ![X0,X1]: (subclass(intersection(X0,X1),X0)|subclass(intersection(X0,X1),X0))),
% 53.83/7.25    inference(resolution,[status(thm)],[f271,f119])).
% 53.83/7.25  fof(f7180,plain,(
% 53.83/7.25    ![X0,X1]: (subclass(intersection(X0,X1),X0))),
% 53.83/7.25    inference(duplicate_literals_removal,[status(thm)],[f7129])).
% 53.83/7.25  fof(f7645,plain,(
% 53.83/7.25    ![X0]: (subclass(null_class,X0)|X0=null_class)),
% 53.83/7.25    inference(paramodulation,[status(thm)],[f191,f7180])).
% 53.83/7.25  fof(f7646,plain,(
% 53.83/7.25    ![X0,X1,X2]: (subclass(restrict(X0,X1,X2),X0))),
% 53.83/7.25    inference(paramodulation,[status(thm)],[f152,f7180])).
% 53.83/7.25  fof(f7657,plain,(
% 53.83/7.25    ![X0]: (X0=null_class|~subclass(X0,null_class)|X0=null_class)),
% 53.83/7.25    inference(resolution,[status(thm)],[f7645,f123])).
% 53.83/7.25  fof(f7660,plain,(
% 53.83/7.25    ![X0]: (X0=null_class|~subclass(X0,null_class))),
% 53.83/7.25    inference(duplicate_literals_removal,[status(thm)],[f7657])).
% 53.83/7.25  fof(f7666,plain,(
% 53.83/7.25    ![X0,X1]: (restrict(null_class,X0,X1)=null_class)),
% 53.83/7.25    inference(resolution,[status(thm)],[f7660,f7646])).
% 53.83/7.25  fof(f8546,plain,(
% 53.83/7.25    ![X0]: (~member(X0,domain_of(null_class)))),
% 53.83/7.25    inference(resolution,[status(thm)],[f7666,f154])).
% 53.83/7.25  fof(f9379,plain,(
% 18.91/7.34    domain_of(null_class)=null_class),
% 18.91/7.34    inference(resolution,[status(thm)],[f8546,f190])).
% 18.91/7.34  fof(f9387,plain,(
% 18.91/7.34    ![X0]: (~member(X0,null_class))),
% 18.91/7.34    inference(backward_demodulation,[status(thm)],[f9379,f8546])).
% 18.91/7.34  fof(f10691,plain,(
% 18.91/7.34    ![X0,X1,X2,X3,X4]: (~member(ordered_pair(X0,X1),X2)|member(ordered_pair(X0,X1),restrict(X2,X3,X4))|~member(X0,X3)|~member(X1,X4))),
% 18.91/7.34    inference(resolution,[status(thm)],[f420,f137])).
% 18.91/7.34  fof(f10856,plain,(
% 18.91/7.34    ![X0,X1]: (~member(ordered_pair(X0,X1),xr)|member(ordered_pair(X0,X1),null_class)|~member(X0,singleton(x))|~member(X1,universal_class))),
% 18.91/7.34    inference(paramodulation,[status(thm)],[f593,f10691])).
% 18.91/7.34  fof(f10892,plain,(
% 18.91/7.34    ![X0,X1]: (~member(ordered_pair(X0,X1),xr)|~member(X0,singleton(x))|~member(X1,universal_class))),
% 18.91/7.34    inference(forward_subsumption_resolution,[status(thm)],[f10856,f9387])).
% 18.91/7.34  fof(f11759,plain,(
% 18.91/7.34    ![X0]: (~member(ordered_pair(x,X0),xr)|~member(X0,universal_class))),
% 18.91/7.34    inference(resolution,[status(thm)],[f10892,f1345])).
% 18.91/7.34  fof(f11776,plain,(
% 18.91/7.34    ~member(y,universal_class)),
% 18.91/7.34    inference(resolution,[status(thm)],[f11759,f247])).
% 18.91/7.34  fof(f11778,plain,(
% 18.91/7.34    $false),
% 18.91/7.34    inference(forward_subsumption_resolution,[status(thm)],[f11776,f259])).
% 18.91/7.34  % SZS output end CNFRefutation for theBenchmark.p
% 18.91/7.36  % Elapsed time: 6.974674 seconds
% 18.91/7.36  % CPU time: 54.640013 seconds
% 18.91/7.36  % Total memory used: 522.851 MB
% 18.91/7.36  % Net memory used: 476.061 MB
%------------------------------------------------------------------------------