↑ Up

Drodi-SAT---4.1.1.THM-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi-SAT---4.1.1
% Problem  : REL023+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n001.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:03:37 PM UTC 2026

% Result   : Theorem 0.14s 5.56s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : REL023+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/5.37  % Computer : n001.cluster.edu
% 0.11/5.37  % Model    : x86_64 x86_64
% 0.11/5.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/5.37  % Memory   : 8046.5625MB
% 0.11/5.37  % OS       : Linux 6.8.0-71-generic
% 0.11/5.37  % CPULimit : 300
% 0.11/5.37  % WCLimit  : 300
% 0.11/5.37  % DateTime : Mon Sep 21 04:07:20 UTC 2026
% 0.11/5.37  % CPUTime  : 
% 0.11/5.38  % Drodi V4.1.1
% 0.14/5.56  % Refutation found
% 0.14/5.56  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.14/5.56  % SZS output start CNFRefutation for theBenchmark
% 0.14/5.56  fof(f1,axiom,(
% 0.14/5.56    (! [X0,X1] : join(X0,X1) = join(X1,X0) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f2,axiom,(
% 0.14/5.56    (! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X0,X1),X2) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f3,axiom,(
% 0.14/5.56    (! [X0,X1] : X0 = join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f4,axiom,(
% 0.14/5.56    (! [X0,X1] : meet(X0,X1) = complement(join(complement(X0),complement(X1))) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f5,axiom,(
% 0.14/5.56    (! [X0,X1,X2] : composition(X0,composition(X1,X2)) = composition(composition(X0,X1),X2) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f6,axiom,(
% 0.14/5.56    (! [X0] : composition(X0,one) = X0 )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f7,axiom,(
% 0.14/5.56    (! [X0,X1,X2] : composition(join(X0,X1),X2) = join(composition(X0,X2),composition(X1,X2)) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f8,axiom,(
% 0.14/5.56    (! [X0] : converse(converse(X0)) = X0 )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f10,axiom,(
% 0.14/5.56    (! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f11,axiom,(
% 0.14/5.56    (! [X0,X1] : join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)) = complement(X1) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f12,axiom,(
% 0.14/5.56    (! [X0] : top = join(X0,complement(X0)) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f13,axiom,(
% 0.14/5.56    (! [X0] : zero = meet(X0,complement(X0)) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f14,conjecture,(
% 0.14/5.56    (! [X0,X1,X2] : join(composition(meet(X0,converse(X1)),meet(X1,X2)),composition(X0,meet(X1,X2))) = composition(X0,meet(X1,X2)) )),
% 0.14/5.56    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.56  fof(f15,negated_conjecture,(
% 0.14/5.56    ~((! [X0,X1,X2] : join(composition(meet(X0,converse(X1)),meet(X1,X2)),composition(X0,meet(X1,X2))) = composition(X0,meet(X1,X2)) ))),
% 0.14/5.56    inference(negated_conjecture,[status(cth)],[f14])).
% 0.14/5.56  fof(f16,plain,(
% 0.14/5.56    ![X0,X1]: (join(X0,X1)=join(X1,X0))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f1])).
% 0.14/5.56  fof(f17,plain,(
% 0.14/5.56    ![X0,X1,X2]: (join(X0,join(X1,X2))=join(join(X0,X1),X2))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f2])).
% 0.14/5.56  fof(f18,plain,(
% 0.14/5.56    ![X0,X1]: (X0=join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f3])).
% 0.14/5.56  fof(f19,plain,(
% 0.14/5.56    ![X0,X1]: (meet(X0,X1)=complement(join(complement(X0),complement(X1))))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f4])).
% 0.14/5.56  fof(f20,plain,(
% 0.14/5.56    ![X0,X1,X2]: (composition(X0,composition(X1,X2))=composition(composition(X0,X1),X2))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f5])).
% 0.14/5.56  fof(f21,plain,(
% 0.14/5.56    ![X0]: (composition(X0,one)=X0)),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f6])).
% 0.14/5.56  fof(f22,plain,(
% 0.14/5.56    ![X0,X1,X2]: (composition(join(X0,X1),X2)=join(composition(X0,X2),composition(X1,X2)))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f7])).
% 0.14/5.56  fof(f23,plain,(
% 0.14/5.56    ![X0]: (converse(converse(X0))=X0)),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f8])).
% 0.14/5.56  fof(f25,plain,(
% 0.14/5.56    ![X0,X1]: (converse(composition(X0,X1))=composition(converse(X1),converse(X0)))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f10])).
% 0.14/5.56  fof(f26,plain,(
% 0.14/5.56    ![X0,X1]: (join(composition(converse(X0),complement(composition(X0,X1))),complement(X1))=complement(X1))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f11])).
% 0.14/5.56  fof(f27,plain,(
% 0.14/5.56    ![X0]: (top=join(X0,complement(X0)))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f12])).
% 0.14/5.56  fof(f28,plain,(
% 0.14/5.56    ![X0]: (zero=meet(X0,complement(X0)))),
% 0.14/5.56    inference(cnf_transformation,[status(thm)],[f13])).
% 0.14/5.56  fof(f29,plain,(
% 0.14/5.56    (?[X0,X1,X2]: ~join(composition(meet(X0,converse(X1)),meet(X1,X2)),composition(X0,meet(X1,X2)))=composition(X0,meet(X1,X2)))),
% 0.14/5.57    inference(pre_NNF_transformation,[status(thm)],[f15])).
% 0.14/5.57  fof(f30,plain,(
% 0.14/5.57    ~join(composition(meet(sK0_skl,converse(sK1_skl)),meet(sK1_skl,sK2_skl)),composition(sK0_skl,meet(sK1_skl,sK2_skl)))=composition(sK0_skl,meet(sK1_skl,sK2_skl))),
% 0.14/5.57    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl,sK1_skl,sK2_skl]),skolemize(X0,sK0_skl),skolemize(X1,sK1_skl),skolemize(X2,sK2_skl)],[f29])).
% 0.14/5.57  fof(f31,plain,(
% 0.14/5.57    ~join(composition(meet(sK0_skl,converse(sK1_skl)),meet(sK1_skl,sK2_skl)),composition(sK0_skl,meet(sK1_skl,sK2_skl)))=composition(sK0_skl,meet(sK1_skl,sK2_skl))),
% 0.14/5.57    inference(cnf_transformation,[status(thm)],[f30])).
% 0.14/5.57  fof(f40,plain,(
% 0.14/5.57    ![X0,X1]: (X0=join(meet(X0,X1),complement(join(complement(X0),X1))))),
% 0.14/5.57    inference(backward_demodulation,[status(thm)],[f19,f18])).
% 0.14/5.57  fof(f41,plain,(
% 0.14/5.57    ~composition(join(meet(sK0_skl,converse(sK1_skl)),sK0_skl),meet(sK1_skl,sK2_skl))=composition(sK0_skl,meet(sK1_skl,sK2_skl))),
% 0.14/5.57    inference(forward_demodulation,[status(thm)],[f22,f31])).
% 0.14/5.57  fof(f49,plain,(
% 0.14/5.57    ![X0,X1,X2]: (join(X0,join(X1,X2))=join(X2,join(X0,X1)))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f16,f17])).
% 0.14/5.57  fof(f52,plain,(
% 0.14/5.57    ![X0,X1,X2]: (join(X0,join(X1,X2))=join(join(X1,X0),X2))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f16,f17])).
% 0.14/5.57  fof(f58,plain,(
% 0.14/5.57    ![X0,X1]: (meet(X0,X1)=complement(join(complement(X1),complement(X0))))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f16,f19])).
% 0.14/5.57  fof(f73,plain,(
% 0.14/5.57    ![X0,X1]: (converse(composition(converse(X0),X1))=composition(converse(X1),X0))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f23,f25])).
% 0.14/5.57  fof(f155,plain,(
% 0.14/5.57    ![X0,X1]: (meet(X0,X1)=meet(X1,X0))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f19,f58])).
% 0.14/5.57  fof(f206,plain,(
% 0.14/5.57    ![X0,X1]: (composition(X0,composition(one,X1))=composition(X0,X1))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f21,f20])).
% 0.14/5.57  fof(f213,plain,(
% 0.14/5.57    ![X0]: (meet(complement(X0),X0)=complement(top))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f27,f58])).
% 0.14/5.57  fof(f214,plain,(
% 0.14/5.57    ![X0]: (meet(X0,complement(X0))=complement(top))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f27,f19])).
% 0.14/5.57  fof(f223,plain,(
% 0.14/5.57    ![X0]: (meet(complement(X0),X0)=zero)),
% 0.14/5.57    inference(backward_demodulation,[status(thm)],[f224,f213])).
% 0.14/5.57  fof(f224,plain,(
% 0.14/5.57    zero=complement(top)),
% 0.14/5.57    inference(forward_demodulation,[status(thm)],[f28,f214])).
% 0.14/5.57  fof(f368,plain,(
% 0.14/5.57    ![X0]: (complement(X0)=join(zero,complement(join(complement(complement(X0)),X0))))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f223,f40])).
% 0.14/5.57  fof(f369,plain,(
% 0.14/5.57    ![X0]: (X0=join(zero,complement(join(complement(X0),complement(X0)))))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f28,f40])).
% 0.14/5.57  fof(f372,plain,(
% 0.14/5.57    ![X0,X1]: (X0=join(meet(X0,complement(X1)),meet(X1,X0)))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f58,f40])).
% 0.14/5.57  fof(f373,plain,(
% 0.14/5.57    ![X0,X1]: (X0=join(meet(X0,complement(X1)),meet(X0,X1)))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f19,f40])).
% 0.14/5.57  fof(f374,plain,(
% 0.14/5.57    ![X0]: (X0=join(meet(X0,complement(complement(X0))),complement(top)))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f27,f40])).
% 0.14/5.57  fof(f388,plain,(
% 0.14/5.57    ![X0]: (X0=join(zero,meet(X0,X0)))),
% 0.14/5.57    inference(forward_demodulation,[status(thm)],[f58,f369])).
% 0.14/5.57  fof(f389,plain,(
% 0.14/5.57    ![X0]: (X0=join(meet(X0,complement(complement(X0))),zero))),
% 0.14/5.57    inference(forward_demodulation,[status(thm)],[f224,f374])).
% 0.14/5.57  fof(f478,plain,(
% 0.14/5.57    ![X0]: (complement(complement(X0))=join(zero,meet(X0,complement(complement(X0)))))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f223,f372])).
% 0.14/5.57  fof(f563,plain,(
% 0.14/5.57    ![X0,X1]: (X0=join(meet(complement(X1),X0),meet(X0,X1)))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f155,f373])).
% 0.14/5.57  fof(f586,plain,(
% 0.14/5.57    ![X0]: (X0=join(zero,meet(X0,complement(complement(X0)))))),
% 0.14/5.57    inference(paramodulation,[status(thm)],[f16,f389])).
% 0.14/5.57  fof(f601,plain,(
% 0.14/5.57    ![X0]: (complement(complement(X0))=X0)),
% 0.14/5.57    inference(backward_demodulation,[status(thm)],[f586,f478])).
% 0.14/5.57  fof(f611,plain,(
% 0.14/5.57    ![X0]: (complement(X0)=join(zero,complement(join(X0,X0))))),
% 0.14/5.57    inference(backward_demodulation,[status(thm)],[f601,f368])).
% 0.14/5.57  fof(f621,plain,(
% 0.14/5.57    ![X0,X1]: (complement(meet(X0,X1))=join(complement(X0),complement(X1)))),
% 0.14/5.58    inference(paramodulation,[status(thm)],[f19,f601])).
% 0.14/5.58  fof(f623,plain,(
% 0.14/5.58    ![X0,X1]: (X0=join(meet(X0,X1),meet(complement(X1),X0)))),
% 0.14/5.58    inference(paramodulation,[status(thm)],[f601,f372])).
% 0.14/5.58  fof(f1282,plain,(
% 0.14/5.58    ![X0]: (converse(converse(X0))=composition(converse(one),X0))),
% 0.14/5.58    inference(paramodulation,[status(thm)],[f21,f73])).
% 0.14/5.58  fof(f1307,plain,(
% 0.14/5.58    ![X0]: (X0=composition(converse(one),X0))),
% 0.14/5.58    inference(forward_demodulation,[status(thm)],[f23,f1282])).
% 0.14/5.58  fof(f1378,plain,(
% 0.14/5.58    ![X0]: (composition(one,X0)=composition(converse(one),X0))),
% 0.14/5.58    inference(paramodulation,[status(thm)],[f206,f1307])).
% 0.14/5.58  fof(f1381,plain,(
% 0.14/5.58    ![X0]: (join(complement(composition(one,X0)),complement(X0))=complement(X0))),
% 0.14/5.58    inference(paramodulation,[status(thm)],[f1307,f26])).
% 0.14/5.58  fof(f1395,plain,(
% 0.14/5.58    ![X0]: (composition(one,X0)=X0)),
% 0.14/5.58    inference(forward_demodulation,[status(thm)],[f1307,f1378])).
% 0.14/5.58  fof(f1397,plain,(
% 0.14/5.58    ![X0]: (complement(meet(composition(one,X0),X0))=complement(X0))),
% 0.14/5.58    inference(forward_demodulation,[status(thm)],[f621,f1381])).
% 0.14/5.58  fof(f1398,plain,(
% 0.14/5.58    ![X0]: (complement(meet(X0,X0))=complement(X0))),
% 0.14/5.58    inference(forward_demodulation,[status(thm)],[f1395,f1397])).
% 0.14/5.58  fof(f1452,plain,(
% 0.14/5.58    ![X0]: (complement(complement(X0))=meet(X0,X0))),
% 0.14/5.58    inference(paramodulation,[status(thm)],[f1398,f601])).
% 0.14/5.58  fof(f1461,plain,(
% 0.14/5.58    ![X0]: (X0=join(zero,X0))),
% 0.14/5.58    inference(backward_demodulation,[status(thm)],[f1475,f388])).
% 0.14/5.58  fof(f1475,plain,(
% 0.14/5.58    ![X0]: (X0=meet(X0,X0))),
% 0.14/5.58    inference(forward_demodulation,[status(thm)],[f601,f1452])).
% 0.14/5.58  fof(f1489,plain,(
% 0.14/5.58    ![X0]: (complement(X0)=complement(join(X0,X0)))),
% 0.14/5.58    inference(backward_demodulation,[status(thm)],[f1461,f611])).
% 0.14/5.58  fof(f1733,plain,(
% 0.14/5.58    ![X0]: (complement(complement(X0))=join(X0,X0))),
% 0.14/5.58    inference(paramodulation,[status(thm)],[f1489,f601])).
% 0.14/5.58  fof(f1759,plain,(
% 0.14/5.58    ![X0]: (X0=join(X0,X0))),
% 0.14/5.58    inference(forward_demodulation,[status(thm)],[f601,f1733])).
% 0.14/5.58  fof(f1779,plain,(
% 0.14/5.58    ![X0,X1]: (join(X0,X1)=join(X1,join(join(X0,X1),X0)))),
% 0.14/5.58    inference(paramodulation,[status(thm)],[f49,f1759])).
% 0.14/5.58  fof(f1799,plain,(
% 0.14/5.58    ![X0,X1]: (join(X0,X1)=join(X1,join(X1,join(X0,X0))))),
% 0.14/5.58    inference(forward_demodulation,[status(thm)],[f52,f1779])).
% 0.14/5.58  fof(f1802,plain,(
% 0.14/5.58    ![X0,X1]: (join(X0,X1)=join(X1,join(X1,X0)))),
% 0.14/5.58    inference(forward_demodulation,[status(thm)],[f1759,f1799])).
% 0.14/5.58  fof(f2219,plain,(
% 0.14/5.58    ![X0,X1]: (join(meet(complement(X0),X1),meet(X1,X0))=join(meet(X1,X0),X1))),
% 0.14/5.58    inference(paramodulation,[status(thm)],[f623,f1802])).
% 0.14/5.58  fof(f2289,plain,(
% 0.14/5.58    ~composition(sK0_skl,meet(sK1_skl,sK2_skl))=composition(sK0_skl,meet(sK1_skl,sK2_skl))),
% 0.14/5.58    inference(backward_demodulation,[status(thm)],[f2293,f41])).
% 0.14/5.58  fof(f2293,plain,(
% 0.14/5.58    ![X0,X1]: (X0=join(meet(X0,X1),X0))),
% 0.14/5.58    inference(forward_demodulation,[status(thm)],[f563,f2219])).
% 0.14/5.58  fof(f2359,plain,(
% 0.14/5.58    $false),
% 0.14/5.58    inference(trivial_equality_resolution,[status(thm)],[f2289])).
% 0.14/5.58  % SZS output end CNFRefutation for theBenchmark.p
% 0.14/5.58  % Elapsed time: 0.199813 seconds
% 0.14/5.58  % CPU time: 1.483036 seconds
% 0.14/5.58  % Total memory used: 40.416 MB
% 0.14/5.58  % Net memory used: 39.349 MB
%------------------------------------------------------------------------------