↑ 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  : SET504-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 : n016.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:07 PM UTC 2026

% Result   : Unsatisfiable 3.77s 1.00s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SET504-6 : TPTP v9.3.1. Bugfixed v2.1.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.36  % Computer : n016.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.37  % CPULimit : 300
% 0.09/0.37  % WCLimit  : 300
% 0.09/0.37  % DateTime : Mon Sep 21 05:27:24 UTC 2026
% 0.09/0.37  % CPUTime  : 
% 0.09/0.38  % Drodi V4.1.1
% 3.77/1.00  % Refutation found
% 3.77/1.00  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 3.77/1.00  % SZS output start CNFRefutation for theBenchmark
% 3.77/1.00  fof(f1,axiom,(
% 3.77/1.00    (![X,Y,U]: (( ~ subclass(X,Y)| ~ member(U,X)| member(U,Y) ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f4,axiom,(
% 3.77/1.00    (![X]: (subclass(X,universal_class) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f8,axiom,(
% 3.77/1.00    (![U,X,Y]: (( ~ member(U,unordered_pair(X,Y))| U = X| U = Y ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f10,axiom,(
% 3.77/1.00    (![Y,X]: (( ~ member(Y,universal_class)| member(Y,unordered_pair(X,Y)) ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f12,axiom,(
% 3.77/1.00    (![X]: (unordered_pair(X,X) = singleton(X) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f14,axiom,(
% 3.77/1.00    (![U,V,X,Y]: (( ~ member(ordered_pair(U,V),cross_product(X,Y))| member(U,X) ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f15,axiom,(
% 3.77/1.00    (![U,V,X,Y]: (( ~ member(ordered_pair(U,V),cross_product(X,Y))| member(V,Y) ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f16,axiom,(
% 3.77/1.00    (![U,X,V,Y]: (( ~ member(U,X)| ~ member(V,Y)| member(ordered_pair(U,V),cross_product(X,Y)) ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f17,axiom,(
% 3.77/1.00    (![Z,X,Y]: (( ~ member(Z,cross_product(X,Y))| ordered_pair(first(Z),second(Z)) = Z ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f23,axiom,(
% 3.77/1.00    (![Z,X,Y]: (( ~ member(Z,X)| ~ member(Z,Y)| member(Z,intersection(X,Y)) ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f24,axiom,(
% 3.77/1.00    (![Z,X]: (( ~ member(Z,complement(X))| ~ member(Z,X) ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f66,axiom,(
% 3.77/1.00    (![X]: (( X = null_class| member(regular(X),X) ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f67,axiom,(
% 3.77/1.00    (![X]: (( X = null_class| intersection(X,regular(X)) = null_class ) ))),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f113,negated_conjecture,(
% 3.77/1.00    member(ordered_pair(x,universal_class),cross_product(universal_class,universal_class)) ),
% 3.77/1.00    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 3.77/1.00  fof(f114,plain,(
% 3.77/1.00    ![Y,U]: ((![X]: (~subclass(X,Y)|~member(U,X)))|member(U,Y))),
% 3.77/1.00    inference(miniscoping,[status(thm)],[f1])).
% 3.77/1.00  fof(f115,plain,(
% 3.77/1.00    ![X0,X1,X2]: (~subclass(X0,X1)|~member(X2,X0)|member(X2,X1))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f114])).
% 3.77/1.00  fof(f118,plain,(
% 3.77/1.00    ![X0]: (subclass(X0,universal_class))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f4])).
% 3.77/1.00  fof(f122,plain,(
% 3.77/1.00    ![U,Y]: ((![X]: (~member(U,unordered_pair(X,Y))|U=X))|U=Y)),
% 3.77/1.00    inference(miniscoping,[status(thm)],[f8])).
% 3.77/1.00  fof(f123,plain,(
% 3.77/1.00    ![X0,X1,X2]: (~member(X0,unordered_pair(X1,X2))|X0=X1|X0=X2)),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f122])).
% 3.77/1.00  fof(f126,plain,(
% 3.77/1.00    ![Y]: (~member(Y,universal_class)|(![X]: member(Y,unordered_pair(X,Y))))),
% 3.77/1.00    inference(miniscoping,[status(thm)],[f10])).
% 3.77/1.00  fof(f127,plain,(
% 3.77/1.00    ![X0,X1]: (~member(X0,universal_class)|member(X0,unordered_pair(X1,X0)))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f126])).
% 3.77/1.00  fof(f129,plain,(
% 3.77/1.00    ![X0]: (unordered_pair(X0,X0)=singleton(X0))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f12])).
% 3.77/1.00  fof(f131,plain,(
% 3.77/1.00    ![U,X]: ((![V,Y]: ~member(ordered_pair(U,V),cross_product(X,Y)))|member(U,X))),
% 3.77/1.00    inference(miniscoping,[status(thm)],[f14])).
% 3.77/1.00  fof(f132,plain,(
% 3.77/1.00    ![X0,X1,X2,X3]: (~member(ordered_pair(X0,X1),cross_product(X2,X3))|member(X0,X2))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f131])).
% 3.77/1.00  fof(f133,plain,(
% 3.77/1.00    ![V,Y]: ((![U,X]: ~member(ordered_pair(U,V),cross_product(X,Y)))|member(V,Y))),
% 3.77/1.00    inference(miniscoping,[status(thm)],[f15])).
% 3.77/1.00  fof(f134,plain,(
% 3.77/1.00    ![X0,X1,X2,X3]: (~member(ordered_pair(X0,X1),cross_product(X2,X3))|member(X1,X3))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f133])).
% 3.77/1.00  fof(f135,plain,(
% 3.77/1.00    ![X0,X1,X2,X3]: (~member(X0,X1)|~member(X2,X3)|member(ordered_pair(X0,X2),cross_product(X1,X3)))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f16])).
% 3.77/1.00  fof(f136,plain,(
% 3.77/1.00    ![Z]: ((![X,Y]: ~member(Z,cross_product(X,Y)))|ordered_pair(first(Z),second(Z))=Z)),
% 3.77/1.00    inference(miniscoping,[status(thm)],[f17])).
% 3.77/1.00  fof(f137,plain,(
% 3.77/1.00    ![X0,X1,X2]: (~member(X0,cross_product(X1,X2))|ordered_pair(first(X0),second(X0))=X0)),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f136])).
% 3.77/1.00  fof(f145,plain,(
% 3.77/1.00    ![X0,X1,X2]: (~member(X0,X1)|~member(X0,X2)|member(X0,intersection(X1,X2)))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f23])).
% 3.77/1.00  fof(f146,plain,(
% 3.77/1.00    ![X0,X1]: (~member(X0,complement(X1))|~member(X0,X1))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f24])).
% 3.77/1.00  fof(f188,plain,(
% 3.77/1.00    ![X0]: (X0=null_class|member(regular(X0),X0))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f66])).
% 3.77/1.00  fof(f189,plain,(
% 3.77/1.00    ![X0]: (X0=null_class|intersection(X0,regular(X0))=null_class)),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f67])).
% 3.77/1.00  fof(f245,plain,(
% 3.77/1.00    member(ordered_pair(x,universal_class),cross_product(universal_class,universal_class))),
% 3.77/1.00    inference(cnf_transformation,[status(thm)],[f113])).
% 3.77/1.00  fof(f253,plain,(
% 3.77/1.00    member(x,universal_class)),
% 3.77/1.00    inference(resolution,[status(thm)],[f132,f245])).
% 3.77/1.00  fof(f254,plain,(
% 3.77/1.00    member(universal_class,universal_class)),
% 3.77/1.00    inference(resolution,[status(thm)],[f134,f245])).
% 3.77/1.00  fof(f257,plain,(
% 3.77/1.00    ![X0,X1]: (~member(X0,X1)|member(X0,universal_class))),
% 3.77/1.00    inference(resolution,[status(thm)],[f115,f118])).
% 3.77/1.00  fof(f268,plain,(
% 3.77/1.00    ![X0,X1]: (~member(X0,singleton(X1))|X0=X1|X0=X1)),
% 3.77/1.00    inference(paramodulation,[status(thm)],[f129,f123])).
% 3.77/1.00  fof(f269,plain,(
% 3.77/1.00    ![X0,X1]: (~member(X0,singleton(X1))|X0=X1)),
% 3.77/1.00    inference(duplicate_literals_removal,[status(thm)],[f268])).
% 3.77/1.00  fof(f274,plain,(
% 3.77/1.00    ![X0]: (singleton(X0)=null_class|regular(singleton(X0))=X0)),
% 3.77/1.00    inference(resolution,[status(thm)],[f188,f269])).
% 3.77/1.00  fof(f281,plain,(
% 3.77/1.00    ![X0]: (~member(regular(complement(X0)),X0)|complement(X0)=null_class)),
% 3.77/1.00    inference(resolution,[status(thm)],[f146,f188])).
% 3.77/1.00  fof(f322,plain,(
% 3.77/1.00    ordered_pair(first(ordered_pair(x,universal_class)),second(ordered_pair(x,universal_class)))=ordered_pair(x,universal_class)),
% 3.77/1.00    inference(resolution,[status(thm)],[f137,f245])).
% 3.77/1.00  fof(f334,plain,(
% 3.77/1.00    ![X0,X1]: (~member(ordered_pair(x,universal_class),cross_product(X0,X1))|member(second(ordered_pair(x,universal_class)),X1))),
% 3.77/1.00    inference(paramodulation,[status(thm)],[f322,f134])).
% 3.77/1.00  fof(f344,plain,(
% 3.77/1.00    ![X0,X1]: (member(second(ordered_pair(x,universal_class)),X0)|~member(x,X1)|~member(universal_class,X0))),
% 3.77/1.00    inference(resolution,[status(thm)],[f334,f135])).
% 3.77/1.00  fof(f350,plain,(
% 3.77/1.00    ![X0,X1]: (member(second(ordered_pair(x,universal_class)),unordered_pair(X0,universal_class))|~member(x,X1)|~member(universal_class,universal_class))),
% 3.77/1.00    inference(resolution,[status(thm)],[f344,f127])).
% 3.77/1.00  fof(f352,plain,(
% 3.77/1.00    ![X0,X1]: (member(second(ordered_pair(x,universal_class)),unordered_pair(X0,universal_class))|~member(x,X1))),
% 3.77/1.00    inference(forward_subsumption_resolution,[status(thm)],[f350,f254])).
% 3.77/1.00  fof(f356,plain,(
% 3.77/1.00    ![X0]: (member(second(ordered_pair(x,universal_class)),singleton(universal_class))|~member(x,X0))),
% 3.77/1.00    inference(paramodulation,[status(thm)],[f129,f352])).
% 3.77/1.00  fof(f358,plain,(
% 3.77/1.00    ![X0]: (~member(x,X0)|second(ordered_pair(x,universal_class))=universal_class)),
% 3.77/1.00    inference(resolution,[status(thm)],[f356,f269])).
% 3.77/1.00  fof(f359,plain,(
% 3.77/1.00    second(ordered_pair(x,universal_class))=universal_class),
% 3.77/1.00    inference(resolution,[status(thm)],[f358,f253])).
% 3.77/1.00  fof(f364,plain,(
% 3.77/1.00    ![X0]: (member(universal_class,singleton(universal_class))|~member(x,X0))),
% 3.77/1.00    inference(backward_demodulation,[status(thm)],[f359,f356])).
% 3.77/1.00  fof(f404,plain,(
% 3.77/1.00    ![X0]: (singleton(X0)=null_class|intersection(singleton(X0),X0)=null_class|singleton(X0)=null_class)),
% 3.77/1.00    inference(paramodulation,[status(thm)],[f274,f189])).
% 3.77/1.00  fof(f405,plain,(
% 3.77/1.00    ![X0]: (singleton(X0)=null_class|member(X0,singleton(X0))|singleton(X0)=null_class)),
% 3.77/1.00    inference(paramodulation,[status(thm)],[f274,f188])).
% 3.77/1.00  fof(f406,plain,(
% 3.77/1.00    ![X0]: (singleton(X0)=null_class|intersection(singleton(X0),X0)=null_class)),
% 3.77/1.00    inference(duplicate_literals_removal,[status(thm)],[f404])).
% 3.77/1.00  fof(f407,plain,(
% 3.77/1.00    ![X0]: (singleton(X0)=null_class|member(X0,singleton(X0)))),
% 3.77/1.00    inference(duplicate_literals_removal,[status(thm)],[f405])).
% 3.77/1.00  fof(f1035,plain,(
% 3.77/1.00    ![X0]: (complement(universal_class)=null_class|~member(regular(complement(universal_class)),X0))),
% 3.77/1.00    inference(resolution,[status(thm)],[f281,f257])).
% 3.77/1.00  fof(f1079,plain,(
% 3.77/1.00    ![X0,X1]: (~member(X0,singleton(X1))|~member(X0,X1)|member(X0,null_class)|singleton(X1)=null_class)),
% 3.77/1.00    inference(paramodulation,[status(thm)],[f406,f145])).
% 3.77/1.00  fof(f1857,plain,(
% 3.77/1.00    complement(universal_class)=null_class|complement(universal_class)=null_class),
% 3.77/1.00    inference(resolution,[status(thm)],[f1035,f188])).
% 3.77/1.00  fof(f1868,plain,(
% 3.77/1.00    complement(universal_class)=null_class),
% 3.77/1.00    inference(duplicate_literals_removal,[status(thm)],[f1857])).
% 3.77/1.00  fof(f1882,plain,(
% 3.77/1.00    ![X0]: (~member(X0,null_class)|~member(X0,universal_class))),
% 3.77/1.00    inference(paramodulation,[status(thm)],[f1868,f146])).
% 3.77/1.00  fof(f1885,plain,(
% 3.77/1.00    ![X0,X1]: (~member(X0,singleton(X1))|~member(X0,X1)|singleton(X1)=null_class)),
% 3.77/1.00    inference(backward_subsumption_resolution,[status(thm)],[f1079,f1887])).
% 3.77/1.00  fof(f1887,plain,(
% 3.77/1.00    ![X0]: (~member(X0,null_class))),
% 3.77/1.00    inference(forward_subsumption_resolution,[status(thm)],[f1882,f257])).
% 3.77/1.00  fof(f2821,plain,(
% 3.77/1.00    ![X0]: (~member(X0,X0)|singleton(X0)=null_class|singleton(X0)=null_class)),
% 3.77/1.00    inference(resolution,[status(thm)],[f1885,f407])).
% 3.77/1.00  fof(f2826,plain,(
% 3.77/1.00    ![X0]: (~member(X0,X0)|singleton(X0)=null_class)),
% 3.77/1.00    inference(duplicate_literals_removal,[status(thm)],[f2821])).
% 3.77/1.00  fof(f2828,plain,(
% 3.77/1.00    singleton(universal_class)=null_class),
% 3.77/1.00    inference(resolution,[status(thm)],[f2826,f254])).
% 3.77/1.00  fof(f2839,plain,(
% 3.77/1.00    ![X0]: (member(universal_class,null_class)|~member(x,X0))),
% 3.77/1.00    inference(backward_demodulation,[status(thm)],[f2828,f364])).
% 3.77/1.00  fof(f2848,plain,(
% 3.77/1.00    ![X0]: (~member(x,X0))),
% 3.77/1.00    inference(forward_subsumption_resolution,[status(thm)],[f2839,f1887])).
% 3.77/1.00  fof(f2849,plain,(
% 3.77/1.00    $false),
% 3.77/1.00    inference(backward_subsumption_resolution,[status(thm)],[f253,f2848])).
% 3.77/1.00  % SZS output end CNFRefutation for theBenchmark.p
% 3.69/1.03  % Elapsed time: 0.653388 seconds
% 3.69/1.03  % CPU time: 4.699768 seconds
% 3.69/1.03  % Total memory used: 169.271 MB
% 3.69/1.03  % Net memory used: 162.182 MB
%------------------------------------------------------------------------------