↑ 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  : SWV234+2 : TPTP v9.3.1. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n017.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:50:16 PM UTC 2026

% Result   : Theorem 46.85s 6.51s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWV234+2 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.03  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.36  % Computer : n017.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 08:30:42 UTC 2026
% 0.08/0.36  % CPUTime  : 
% 0.08/0.37  % Drodi V4.1.1
% 46.85/6.51  % Refutation found
% 46.85/6.51  % SZS status Theorem for theBenchmark: Theorem is valid
% 46.85/6.51  % SZS output start CNFRefutation for theBenchmark
% 46.85/6.51  fof(f5,axiom,(
% 46.85/6.51    (! [U,V] :( ( public(U)& public(V) )=> public(enc(enc(inv(xor(data,km)),U),V)) ) )),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f6,axiom,(
% 46.85/6.51    (! [U,V,W] :( ( public(V)& public(enc(xor(U,V),W))& public(enc(xor(km,imp),U)) )=> public(enc(xor(km,V),W)) ) )),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f8,axiom,(
% 46.85/6.51    (! [U,V,W] : enc(U,enc(inv(U),V)) = V )),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f9,axiom,(
% 46.85/6.51    (! [U,V,W] : xor(U,V) = xor(V,U) )),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f10,axiom,(
% 46.85/6.51    (! [U,V,W] : xor(U,xor(V,W)) = xor(xor(U,V),W) )),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f11,axiom,(
% 46.85/6.51    (! [U,V,W] : xor(U,U) = z )),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f12,axiom,(
% 46.85/6.51    (! [U,V,W] : xor(U,z) = U )),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f14,axiom,(
% 46.85/6.51    public(data) ),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f17,axiom,(
% 46.85/6.51    public(enc(xor(kek,pin),pp)) ),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f20,axiom,(
% 46.85/6.51    public(a) ),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f21,axiom,(
% 46.85/6.51    public(enc(xor(km,imp),xor(kek,xor(pin,data)))) ),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f22,conjecture,(
% 46.85/6.51    public(enc(pp,a)) ),
% 46.85/6.51    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 46.85/6.51  fof(f23,negated_conjecture,(
% 46.85/6.51    ~(public(enc(pp,a)) )),
% 46.85/6.51    inference(negated_conjecture,[status(cth)],[f22])).
% 46.85/6.51  fof(f32,plain,(
% 46.85/6.51    ![U,V]: ((~public(U)|~public(V))|public(enc(enc(inv(xor(data,km)),U),V)))),
% 46.85/6.51    inference(pre_NNF_transformation,[status(thm)],[f5])).
% 46.85/6.51  fof(f33,plain,(
% 46.85/6.51    ![X0,X1]: (~public(X0)|~public(X1)|public(enc(enc(inv(xor(data,km)),X0),X1)))),
% 46.85/6.51    inference(cnf_transformation,[status(thm)],[f32])).
% 46.85/6.51  fof(f34,plain,(
% 46.85/6.51    ![U,V,W]: (((~public(V)|~public(enc(xor(U,V),W)))|~public(enc(xor(km,imp),U)))|public(enc(xor(km,V),W)))),
% 46.85/6.51    inference(pre_NNF_transformation,[status(thm)],[f6])).
% 46.85/6.51  fof(f35,plain,(
% 46.85/6.51    ![V,W]: ((![U]: ((~public(V)|~public(enc(xor(U,V),W)))|~public(enc(xor(km,imp),U))))|public(enc(xor(km,V),W)))),
% 46.85/6.51    inference(miniscoping,[status(thm)],[f34])).
% 46.85/6.51  fof(f36,plain,(
% 46.85/6.51    ![X0,X1,X2]: (~public(X0)|~public(enc(xor(X1,X0),X2))|~public(enc(xor(km,imp),X1))|public(enc(xor(km,X0),X2)))),
% 46.85/6.51    inference(cnf_transformation,[status(thm)],[f35])).
% 46.85/6.51  fof(f39,plain,(
% 46.85/6.51    ![U,V]: enc(U,enc(inv(U),V))=V),
% 46.85/6.51    inference(miniscoping,[status(thm)],[f8])).
% 46.85/6.51  fof(f40,plain,(
% 46.85/6.51    ![X0,X1]: (enc(X0,enc(inv(X0),X1))=X1)),
% 46.85/6.51    inference(cnf_transformation,[status(thm)],[f39])).
% 46.85/6.51  fof(f41,plain,(
% 46.85/6.51    ![U,V]: xor(U,V)=xor(V,U)),
% 46.85/6.51    inference(miniscoping,[status(thm)],[f9])).
% 46.85/6.51  fof(f42,plain,(
% 46.85/6.51    ![X0,X1]: (xor(X0,X1)=xor(X1,X0))),
% 46.85/6.51    inference(cnf_transformation,[status(thm)],[f41])).
% 46.85/6.51  fof(f43,plain,(
% 46.85/6.51    ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(xor(X0,X1),X2))),
% 46.85/6.51    inference(cnf_transformation,[status(thm)],[f10])).
% 46.85/6.52  fof(f44,plain,(
% 46.85/6.52    ![U]: xor(U,U)=z),
% 46.85/6.52    inference(miniscoping,[status(thm)],[f11])).
% 46.85/6.52  fof(f45,plain,(
% 46.85/6.52    ![X0]: (xor(X0,X0)=z)),
% 46.85/6.52    inference(cnf_transformation,[status(thm)],[f44])).
% 46.85/6.52  fof(f46,plain,(
% 46.85/6.52    ![U]: xor(U,z)=U),
% 46.85/6.52    inference(miniscoping,[status(thm)],[f12])).
% 46.85/6.52  fof(f47,plain,(
% 46.85/6.52    ![X0]: (xor(X0,z)=X0)),
% 46.85/6.52    inference(cnf_transformation,[status(thm)],[f46])).
% 46.85/6.52  fof(f49,plain,(
% 46.85/6.52    public(data)),
% 46.85/6.52    inference(cnf_transformation,[status(thm)],[f14])).
% 46.85/6.52  fof(f52,plain,(
% 46.85/6.52    public(enc(xor(kek,pin),pp))),
% 46.85/6.52    inference(cnf_transformation,[status(thm)],[f17])).
% 46.85/6.52  fof(f55,plain,(
% 46.85/6.52    public(a)),
% 46.85/6.52    inference(cnf_transformation,[status(thm)],[f20])).
% 46.85/6.52  fof(f56,plain,(
% 46.85/6.52    public(enc(xor(km,imp),xor(kek,xor(pin,data))))),
% 46.85/6.52    inference(cnf_transformation,[status(thm)],[f21])).
% 46.85/6.52  fof(f57,plain,(
% 46.85/6.52    ~public(enc(pp,a))),
% 46.85/6.52    inference(cnf_transformation,[status(thm)],[f23])).
% 46.85/6.52  fof(f121,plain,(
% 46.85/6.52    ![X0,X1,X2]: (~public(X0)|~public(enc(xor(X1,X0),X2))|~public(enc(xor(imp,km),X1))|public(enc(xor(km,X0),X2)))),
% 46.85/6.52    inference(backward_demodulation,[status(thm)],[f42,f36])).
% 46.85/6.54  fof(f122,plain,(
% 46.85/6.54    ![X0,X1]: (~public(X0)|~public(X1)|public(enc(enc(inv(xor(km,data)),X0),X1)))),
% 46.85/6.54    inference(backward_demodulation,[status(thm)],[f42,f33])).
% 46.85/6.54  fof(f145,plain,(
% 46.85/6.54    ![X0,X1]: (enc(X0,X1)=enc(inv(inv(X0)),X1))),
% 46.85/6.54    inference(paramodulation,[status(thm)],[f40,f40])).
% 46.85/6.54  fof(f150,plain,(
% 46.85/6.54    ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(X2,xor(X0,X1)))),
% 46.85/6.54    inference(paramodulation,[status(thm)],[f42,f43])).
% 46.85/6.54  fof(f194,plain,(
% 46.85/6.54    public(enc(xor(imp,km),xor(kek,xor(pin,data))))),
% 46.85/6.54    inference(forward_demodulation,[status(thm)],[f42,f56])).
% 46.85/6.54  fof(f209,plain,(
% 46.85/6.54    ![X0,X1]: (~public(enc(inv(inv(xor(km,data))),X0))|~public(X1)|public(enc(X0,X1)))),
% 46.85/6.54    inference(paramodulation,[status(thm)],[f40,f122])).
% 46.85/6.54  fof(f421,plain,(
% 46.85/6.54    ![X0,X1,X2]: (xor(xor(X0,X1),X2)=xor(X1,xor(X2,X0)))),
% 46.85/6.54    inference(paramodulation,[status(thm)],[f42,f150])).
% 46.85/6.54  fof(f431,plain,(
% 46.85/6.54    ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(X1,xor(X0,X2)))),
% 46.85/6.54    inference(paramodulation,[status(thm)],[f42,f150])).
% 46.85/6.54  fof(f450,plain,(
% 46.85/6.54    ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(X2,xor(X1,X0)))),
% 46.85/6.54    inference(paramodulation,[status(thm)],[f42,f150])).
% 46.85/6.54  fof(f999,plain,(
% 46.85/6.54    ![X0,X1]: (~public(enc(xor(km,data),X0))|~public(X1)|public(enc(X0,X1)))),
% 46.85/6.54    inference(forward_demodulation,[status(thm)],[f145,f209])).
% 46.85/6.54  fof(f1002,plain,(
% 46.85/6.54    ~public(enc(xor(km,data),pp))|~public(a)),
% 46.85/6.54    inference(resolution,[status(thm)],[f999,f57])).
% 46.85/6.54  fof(f1009,plain,(
% 46.85/6.54    ~public(enc(xor(km,data),pp))),
% 46.85/6.54    inference(forward_subsumption_resolution,[status(thm)],[f1002,f55])).
% 46.85/6.54  fof(f1010,plain,(
% 46.85/6.54    ![X0]: (~public(data)|~public(enc(xor(X0,data),pp))|~public(enc(xor(imp,km),X0)))),
% 46.85/6.54    inference(resolution,[status(thm)],[f1009,f121])).
% 46.85/6.54  fof(f1012,plain,(
% 46.85/6.54    ![X0]: (~public(enc(xor(X0,data),pp))|~public(enc(xor(imp,km),X0)))),
% 46.85/6.54    inference(forward_subsumption_resolution,[status(thm)],[f1010,f49])).
% 46.85/6.54  fof(f1652,plain,(
% 46.85/6.54    ![X0,X1]: (~public(enc(xor(X0,xor(data,X1)),pp))|~public(enc(xor(imp,km),xor(X1,X0))))),
% 46.85/6.54    inference(paramodulation,[status(thm)],[f421,f1012])).
% 46.85/6.54  fof(f4024,plain,(
% 46.85/6.54    ~public(enc(xor(xor(pin,data),xor(data,kek)),pp))),
% 46.85/6.54    inference(resolution,[status(thm)],[f1652,f194])).
% 46.85/6.54  fof(f4053,plain,(
% 46.85/6.54    ~public(enc(xor(data,xor(xor(data,kek),pin)),pp))),
% 46.85/6.54    inference(forward_demodulation,[status(thm)],[f421,f4024])).
% 46.85/6.54  fof(f4054,plain,(
% 46.85/6.54    ~public(enc(xor(pin,xor(xor(data,kek),data)),pp))),
% 46.85/6.54    inference(forward_demodulation,[status(thm)],[f450,f4053])).
% 46.85/6.54  fof(f4055,plain,(
% 46.85/6.54    ~public(enc(xor(pin,xor(kek,xor(data,data))),pp))),
% 46.85/6.54    inference(forward_demodulation,[status(thm)],[f421,f4054])).
% 46.85/6.54  fof(f4056,plain,(
% 46.85/6.54    ~public(enc(xor(kek,xor(pin,xor(data,data))),pp))),
% 46.85/6.54    inference(forward_demodulation,[status(thm)],[f431,f4055])).
% 46.85/6.54  fof(f4057,plain,(
% 46.85/6.54    ~public(enc(xor(kek,xor(pin,z)),pp))),
% 46.85/6.54    inference(forward_demodulation,[status(thm)],[f45,f4056])).
% 46.85/6.54  fof(f4058,plain,(
% 46.85/6.54    ~public(enc(xor(kek,pin),pp))),
% 46.85/6.54    inference(forward_demodulation,[status(thm)],[f47,f4057])).
% 46.85/6.54  fof(f4059,plain,(
% 46.85/6.54    $false),
% 46.85/6.54    inference(forward_subsumption_resolution,[status(thm)],[f4058,f52])).
% 46.85/6.54  % SZS output end CNFRefutation for theBenchmark.p
% 46.85/6.57  % Elapsed time: 6.193569 seconds
% 46.85/6.57  % CPU time: 48.682589 seconds
% 46.85/6.57  % Total memory used: 283.689 MB
% 46.85/6.57  % Net memory used: 263.660 MB
%------------------------------------------------------------------------------