↑ 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  : SET073-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 : n015.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:26 PM UTC 2026

% Result   : Unsatisfiable 0.12s 0.41s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SET073-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.10/0.35  % Computer : n015.cluster.edu
% 0.10/0.35  % Model    : x86_64 x86_64
% 0.10/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.35  % Memory   : 8046.5625MB
% 0.10/0.35  % OS       : Linux 6.8.0-71-generic
% 0.10/0.35  % CPULimit : 300
% 0.10/0.35  % WCLimit  : 300
% 0.10/0.35  % DateTime : Mon Sep 21 04:53:36 UTC 2026
% 0.10/0.35  % CPUTime  : 
% 0.12/0.36  % Drodi V4.1.1
% 0.12/0.41  % Refutation found
% 0.12/0.41  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.12/0.41  % SZS output start CNFRefutation for theBenchmark
% 0.12/0.41  fof(f8,axiom,(
% 0.12/0.41    (![U,X,Y]: (( ~ member(U,unordered_pair(X,Y))| U = X| U = Y ) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f9,axiom,(
% 0.12/0.41    (![X,Y]: (( ~ member(X,universal_class)| member(X,unordered_pair(X,Y)) ) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f11,axiom,(
% 0.12/0.41    (![X,Y]: (member(unordered_pair(X,Y),universal_class) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f12,axiom,(
% 0.12/0.41    (![X]: (unordered_pair(X,X) = singleton(X) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f13,axiom,(
% 0.12/0.41    (![X,Y]: (unordered_pair(singleton(X),unordered_pair(X,singleton(Y))) = ordered_pair(X,Y) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f22,axiom,(
% 0.12/0.41    (![Z,X,Y]: (( ~ member(Z,intersection(X,Y))| member(Z,Y) ) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f24,axiom,(
% 0.12/0.41    (![Z,X]: (( ~ member(Z,complement(X))| ~ member(Z,X) ) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f25,axiom,(
% 0.12/0.41    (![Z,X]: (( ~ member(Z,universal_class)| member(Z,complement(X))| member(Z,X) ) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f52,axiom,(
% 0.12/0.41    member(omega,universal_class) ),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f66,axiom,(
% 0.12/0.41    (![X]: (( X = null_class| member(regular(X),X) ) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f67,axiom,(
% 0.12/0.41    (![X]: (( X = null_class| intersection(X,regular(X)) = null_class ) ))),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f92,negated_conjecture,(
% 0.12/0.41    member(x,universal_class) ),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f93,negated_conjecture,(
% 0.12/0.41    unordered_pair(x,y) = null_class ),
% 0.12/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.41  fof(f102,plain,(
% 0.12/0.41    ![U,Y]: ((![X]: (~member(U,unordered_pair(X,Y))|U=X))|U=Y)),
% 0.12/0.41    inference(miniscoping,[status(thm)],[f8])).
% 0.12/0.41  fof(f103,plain,(
% 0.12/0.41    ![X0,X1,X2]: (~member(X0,unordered_pair(X1,X2))|X0=X1|X0=X2)),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f102])).
% 0.12/0.41  fof(f104,plain,(
% 0.12/0.41    ![X]: (~member(X,universal_class)|(![Y]: member(X,unordered_pair(X,Y))))),
% 0.12/0.41    inference(miniscoping,[status(thm)],[f9])).
% 0.12/0.41  fof(f105,plain,(
% 0.12/0.41    ![X0,X1]: (~member(X0,universal_class)|member(X0,unordered_pair(X0,X1)))),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f104])).
% 0.12/0.41  fof(f108,plain,(
% 0.12/0.41    ![X0,X1]: (member(unordered_pair(X0,X1),universal_class))),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f11])).
% 0.12/0.41  fof(f109,plain,(
% 0.12/0.41    ![X0]: (unordered_pair(X0,X0)=singleton(X0))),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f12])).
% 0.12/0.41  fof(f110,plain,(
% 0.12/0.41    ![X0,X1]: (unordered_pair(singleton(X0),unordered_pair(X0,singleton(X1)))=ordered_pair(X0,X1))),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f13])).
% 0.12/0.41  fof(f123,plain,(
% 0.12/0.41    ![Z,Y]: ((![X]: ~member(Z,intersection(X,Y)))|member(Z,Y))),
% 0.12/0.41    inference(miniscoping,[status(thm)],[f22])).
% 0.12/0.41  fof(f124,plain,(
% 0.12/0.41    ![X0,X1,X2]: (~member(X0,intersection(X1,X2))|member(X0,X2))),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f123])).
% 0.12/0.41  fof(f126,plain,(
% 0.12/0.41    ![X0,X1]: (~member(X0,complement(X1))|~member(X0,X1))),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f24])).
% 0.12/0.41  fof(f127,plain,(
% 0.12/0.41    ![X0,X1]: (~member(X0,universal_class)|member(X0,complement(X1))|member(X0,X1))),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f25])).
% 0.12/0.41  fof(f154,plain,(
% 0.12/0.41    member(omega,universal_class)),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f52])).
% 0.12/0.41  fof(f168,plain,(
% 0.12/0.41    ![X0]: (X0=null_class|member(regular(X0),X0))),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f66])).
% 0.12/0.41  fof(f169,plain,(
% 0.12/0.41    ![X0]: (X0=null_class|intersection(X0,regular(X0))=null_class)),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f67])).
% 0.12/0.41  fof(f199,plain,(
% 0.12/0.41    member(x,universal_class)),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f92])).
% 0.12/0.41  fof(f200,plain,(
% 0.12/0.41    unordered_pair(x,y)=null_class),
% 0.12/0.41    inference(cnf_transformation,[status(thm)],[f93])).
% 0.12/0.41  fof(f208,plain,(
% 0.12/0.41    ![X0,X1]: (~member(X0,singleton(X1))|X0=X1|X0=X1)),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f109,f103])).
% 0.12/0.41  fof(f209,plain,(
% 0.12/0.41    ![X0,X1]: (~member(X0,singleton(X1))|X0=X1)),
% 0.12/0.41    inference(duplicate_literals_removal,[status(thm)],[f208])).
% 0.12/0.41  fof(f210,plain,(
% 0.12/0.41    member(null_class,universal_class)),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f200,f108])).
% 0.12/0.41  fof(f211,plain,(
% 0.12/0.41    ![X0]: (member(singleton(X0),universal_class))),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f109,f108])).
% 0.12/0.41  fof(f213,plain,(
% 0.12/0.41    ~member(x,universal_class)|member(x,null_class)),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f200,f105])).
% 0.12/0.41  fof(f214,plain,(
% 0.12/0.41    ![X0]: (~member(X0,universal_class)|member(X0,singleton(X0)))),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f109,f105])).
% 0.12/0.41  fof(f215,plain,(
% 0.12/0.41    member(x,null_class)),
% 0.12/0.41    inference(forward_subsumption_resolution,[status(thm)],[f213,f199])).
% 0.12/0.41  fof(f233,plain,(
% 0.12/0.41    ![X0]: (unordered_pair(singleton(singleton(X0)),singleton(singleton(X0)))=ordered_pair(singleton(X0),X0))),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f109,f110])).
% 0.12/0.41  fof(f236,plain,(
% 0.12/0.41    ![X0,X1]: (member(ordered_pair(X0,X1),universal_class))),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f110,f108])).
% 0.12/0.41  fof(f238,plain,(
% 0.12/0.41    ![X0]: (singleton(singleton(singleton(X0)))=ordered_pair(singleton(X0),X0))),
% 0.12/0.41    inference(forward_demodulation,[status(thm)],[f109,f233])).
% 0.12/0.41  fof(f298,plain,(
% 0.12/0.41    ![X0,X1]: (unordered_pair(X0,X1)=null_class|regular(unordered_pair(X0,X1))=X0|regular(unordered_pair(X0,X1))=X1)),
% 0.12/0.41    inference(resolution,[status(thm)],[f168,f103])).
% 0.12/0.41  fof(f340,plain,(
% 0.12/0.41    ![X0,X1]: (unordered_pair(X0,X1)=null_class|~X0=X1|regular(unordered_pair(X0,X1))=X1)),
% 0.12/0.41    inference(equality_factoring,[status(thm)],[f298])).
% 0.12/0.41  fof(f348,plain,(
% 0.12/0.41    ![X0]: (unordered_pair(X0,X0)=null_class|regular(unordered_pair(X0,X0))=X0)),
% 0.12/0.41    inference(destructive_equality_resolution,[status(thm)],[f340])).
% 0.12/0.41  fof(f439,plain,(
% 0.12/0.41    ![X0]: (unordered_pair(X0,X0)=null_class|intersection(unordered_pair(X0,X0),X0)=null_class|unordered_pair(X0,X0)=null_class)),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f348,f169])).
% 0.12/0.41  fof(f445,plain,(
% 0.12/0.41    ![X0]: (singleton(X0)=null_class|intersection(unordered_pair(X0,X0),X0)=null_class|unordered_pair(X0,X0)=null_class)),
% 0.12/0.41    inference(forward_demodulation,[status(thm)],[f109,f439])).
% 0.12/0.41  fof(f446,plain,(
% 0.12/0.41    ![X0]: (singleton(X0)=null_class|intersection(singleton(X0),X0)=null_class|unordered_pair(X0,X0)=null_class)),
% 0.12/0.41    inference(forward_demodulation,[status(thm)],[f109,f445])).
% 0.12/0.41  fof(f447,plain,(
% 0.12/0.41    ![X0]: (singleton(X0)=null_class|intersection(singleton(X0),X0)=null_class|singleton(X0)=null_class)),
% 0.12/0.41    inference(forward_demodulation,[status(thm)],[f109,f446])).
% 0.12/0.41  fof(f448,plain,(
% 0.12/0.41    ![X0]: (singleton(X0)=null_class|intersection(singleton(X0),X0)=null_class)),
% 0.12/0.41    inference(duplicate_literals_removal,[status(thm)],[f447])).
% 0.12/0.41  fof(f487,plain,(
% 0.12/0.41    ![X0,X1]: (~member(X0,null_class)|member(X0,X1)|singleton(X1)=null_class)),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f448,f124])).
% 0.12/0.41  fof(f492,plain,(
% 0.12/0.41    ![X0]: (member(x,X0)|singleton(X0)=null_class)),
% 0.12/0.41    inference(resolution,[status(thm)],[f487,f215])).
% 0.12/0.41  fof(f496,plain,(
% 0.12/0.41    ![X0]: (singleton(complement(X0))=null_class|~member(x,X0))),
% 0.12/0.41    inference(resolution,[status(thm)],[f492,f126])).
% 0.12/0.41  fof(f501,plain,(
% 0.12/0.41    ![X0]: (singleton(singleton(X0))=null_class|x=X0)),
% 0.12/0.41    inference(resolution,[status(thm)],[f492,f209])).
% 0.12/0.41  fof(f538,plain,(
% 0.12/0.41    ![X0]: (~member(singleton(X0),universal_class)|member(singleton(X0),null_class)|x=X0)),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f501,f214])).
% 0.12/0.41  fof(f541,plain,(
% 0.12/0.41    ![X0]: (member(singleton(X0),null_class)|x=X0)),
% 0.12/0.41    inference(forward_subsumption_resolution,[status(thm)],[f538,f211])).
% 0.12/0.41  fof(f605,plain,(
% 0.12/0.41    singleton(complement(null_class))=null_class),
% 0.12/0.41    inference(resolution,[status(thm)],[f496,f215])).
% 0.12/0.41  fof(f606,plain,(
% 0.12/0.41    singleton(complement(universal_class))=null_class),
% 0.12/0.41    inference(resolution,[status(thm)],[f496,f199])).
% 0.12/0.41  fof(f648,plain,(
% 0.12/0.41    ![X0]: (~member(X0,null_class)|X0=complement(null_class))),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f605,f209])).
% 0.12/0.41  fof(f699,plain,(
% 0.12/0.41    ![X0]: (~member(X0,null_class)|X0=complement(universal_class))),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f606,f209])).
% 0.12/0.41  fof(f752,plain,(
% 0.12/0.41    ![X0]: (singleton(X0)=complement(null_class)|x=X0)),
% 0.12/0.41    inference(resolution,[status(thm)],[f648,f541])).
% 0.12/0.41  fof(f753,plain,(
% 0.12/0.41    x=complement(null_class)),
% 0.12/0.41    inference(resolution,[status(thm)],[f648,f215])).
% 0.12/0.41  fof(f758,plain,(
% 0.12/0.41    ![X0]: (singleton(X0)=x|x=X0)),
% 0.12/0.41    inference(backward_demodulation,[status(thm)],[f753,f752])).
% 0.12/0.41  fof(f832,plain,(
% 0.12/0.41    ![X0]: (~member(X0,universal_class)|member(X0,x)|member(X0,null_class))),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f753,f127])).
% 0.12/0.41  fof(f938,plain,(
% 0.12/0.41    ![X0]: (~member(X0,universal_class)|member(X0,x)|x=X0)),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f758,f214])).
% 0.12/0.41  fof(f955,plain,(
% 0.12/0.41    x=complement(universal_class)),
% 0.12/0.41    inference(resolution,[status(thm)],[f699,f215])).
% 0.12/0.41  fof(f985,plain,(
% 0.12/0.41    ![X0]: (~member(X0,x)|~member(X0,universal_class))),
% 0.12/0.41    inference(paramodulation,[status(thm)],[f955,f126])).
% 0.12/0.41  fof(f988,plain,(
% 0.12/0.41    ![X0]: (~member(X0,universal_class)|x=X0)),
% 0.12/0.41    inference(backward_subsumption_resolution,[status(thm)],[f938,f985])).
% 0.12/0.41  fof(f989,plain,(
% 0.12/0.41    ![X0]: (~member(X0,universal_class)|member(X0,null_class))),
% 0.12/0.41    inference(backward_subsumption_resolution,[status(thm)],[f832,f985])).
% 0.12/0.41  fof(f1000,plain,(
% 0.12/0.41    ![X0,X1]: (x=ordered_pair(X0,X1))),
% 0.12/0.41    inference(resolution,[status(thm)],[f988,f236])).
% 0.12/0.41  fof(f1002,plain,(
% 0.12/0.41    x=omega),
% 0.12/0.41    inference(resolution,[status(thm)],[f988,f154])).
% 0.12/0.41  fof(f1003,plain,(
% 0.12/0.41    ![X0]: (x=singleton(X0))),
% 0.12/0.41    inference(resolution,[status(thm)],[f988,f211])).
% 0.12/0.41  fof(f1004,plain,(
% 0.12/0.41    x=null_class),
% 0.12/0.41    inference(resolution,[status(thm)],[f988,f210])).
% 0.12/0.41  fof(f1013,plain,(
% 0.12/0.41    ![X0]: (singleton(singleton(singleton(X0)))=x)),
% 0.12/0.41    inference(backward_demodulation,[status(thm)],[f1000,f238])).
% 0.12/0.41  fof(f1103,plain,(
% 0.12/0.41    ![X0]: (~member(X0,omega)|~member(X0,universal_class))),
% 0.12/0.41    inference(backward_demodulation,[status(thm)],[f1002,f985])).
% 0.12/0.41  fof(f1256,plain,(
% 0.12/0.41    ![X0]: (omega=singleton(X0))),
% 0.12/0.41    inference(forward_demodulation,[status(thm)],[f1002,f1003])).
% 0.12/0.41  fof(f1289,plain,(
% 0.12/0.41    omega=x),
% 0.12/0.41    inference(forward_demodulation,[status(thm)],[f1256,f1013])).
% 0.12/0.41  fof(f1297,plain,(
% 0.12/0.41    omega=null_class),
% 0.12/0.41    inference(forward_demodulation,[status(thm)],[f1004,f1289])).
% 0.12/0.41  fof(f1591,plain,(
% 0.12/0.41    ![X0]: (~member(X0,null_class)|~member(X0,universal_class))),
% 0.12/0.41    inference(forward_demodulation,[status(thm)],[f1297,f1103])).
% 0.12/0.41  fof(f1593,plain,(
% 0.12/0.41    ![X0]: (~member(X0,universal_class))),
% 0.12/0.41    inference(forward_subsumption_resolution,[status(thm)],[f1591,f989])).
% 0.12/0.41  fof(f1594,plain,(
% 0.12/0.41    $false),
% 0.12/0.41    inference(backward_subsumption_resolution,[status(thm)],[f210,f1593])).
% 0.12/0.41  % SZS output end CNFRefutation for theBenchmark.p
% 0.12/0.44  % Elapsed time: 0.076914 seconds
% 0.12/0.44  % CPU time: 0.331651 seconds
% 0.12/0.44  % Total memory used: 109.112 MB
% 0.12/0.44  % Net memory used: 108.755 MB
%------------------------------------------------------------------------------