TSTP Solution File: SWV234+2 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWV234+2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n016.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Tue Apr 30 20:46:19 EDT 2024
% Result : Theorem 19.03s 2.73s
% Output : CNFRefutation 19.03s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09 % Problem : SWV234+2 : TPTP v8.1.2. Released v3.2.0.
% 0.02/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.30 % Computer : n016.cluster.edu
% 0.10/0.30 % Model : x86_64 x86_64
% 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30 % Memory : 8042.1875MB
% 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30 % CPULimit : 300
% 0.10/0.30 % WCLimit : 300
% 0.10/0.30 % DateTime : Tue Apr 30 01:17:40 EDT 2024
% 0.10/0.30 % CPUTime :
% 0.10/0.31 % Drodi V3.6.0
% 19.03/2.73 % Refutation found
% 19.03/2.73 % SZS status Theorem for theBenchmark: Theorem is valid
% 19.03/2.73 % SZS output start CNFRefutation for theBenchmark
% 19.03/2.73 fof(f5,axiom,(
% 19.03/2.73 (! [U,V] :( ( public(U)& public(V) )=> public(enc(enc(inv(xor(data,km)),U),V)) ) )),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f6,axiom,(
% 19.03/2.73 (! [U,V,W] :( ( public(V)& public(enc(xor(U,V),W))& public(enc(xor(km,imp),U)) )=> public(enc(xor(km,V),W)) ) )),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f8,axiom,(
% 19.03/2.73 (! [U,V,W] : enc(U,enc(inv(U),V)) = V )),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f9,axiom,(
% 19.03/2.73 (! [U,V,W] : xor(U,V) = xor(V,U) )),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f10,axiom,(
% 19.03/2.73 (! [U,V,W] : xor(U,xor(V,W)) = xor(xor(U,V),W) )),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f11,axiom,(
% 19.03/2.73 (! [U,V,W] : xor(U,U) = z )),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f12,axiom,(
% 19.03/2.73 (! [U,V,W] : xor(U,z) = U )),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f14,axiom,(
% 19.03/2.73 public(data) ),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f17,axiom,(
% 19.03/2.73 public(enc(xor(kek,pin),pp)) ),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f20,axiom,(
% 19.03/2.73 public(a) ),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f21,axiom,(
% 19.03/2.73 public(enc(xor(km,imp),xor(kek,xor(pin,data)))) ),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f22,conjecture,(
% 19.03/2.73 public(enc(pp,a)) ),
% 19.03/2.73 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 19.03/2.73 fof(f23,negated_conjecture,(
% 19.03/2.73 ~(public(enc(pp,a)) )),
% 19.03/2.73 inference(negated_conjecture,[status(cth)],[f22])).
% 19.03/2.73 fof(f32,plain,(
% 19.03/2.73 ![U,V]: ((~public(U)|~public(V))|public(enc(enc(inv(xor(data,km)),U),V)))),
% 19.03/2.73 inference(pre_NNF_transformation,[status(esa)],[f5])).
% 19.03/2.73 fof(f33,plain,(
% 19.03/2.73 ![X0,X1]: (~public(X0)|~public(X1)|public(enc(enc(inv(xor(data,km)),X0),X1)))),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f32])).
% 19.03/2.73 fof(f34,plain,(
% 19.03/2.73 ![U,V,W]: (((~public(V)|~public(enc(xor(U,V),W)))|~public(enc(xor(km,imp),U)))|public(enc(xor(km,V),W)))),
% 19.03/2.73 inference(pre_NNF_transformation,[status(esa)],[f6])).
% 19.03/2.73 fof(f35,plain,(
% 19.03/2.73 ![V,W]: ((![U]: ((~public(V)|~public(enc(xor(U,V),W)))|~public(enc(xor(km,imp),U))))|public(enc(xor(km,V),W)))),
% 19.03/2.73 inference(miniscoping,[status(esa)],[f34])).
% 19.03/2.73 fof(f36,plain,(
% 19.03/2.73 ![X0,X1,X2]: (~public(X0)|~public(enc(xor(X1,X0),X2))|~public(enc(xor(km,imp),X1))|public(enc(xor(km,X0),X2)))),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f35])).
% 19.03/2.73 fof(f39,plain,(
% 19.03/2.73 ![U,V]: enc(U,enc(inv(U),V))=V),
% 19.03/2.73 inference(miniscoping,[status(esa)],[f8])).
% 19.03/2.73 fof(f40,plain,(
% 19.03/2.73 ![X0,X1]: (enc(X0,enc(inv(X0),X1))=X1)),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f39])).
% 19.03/2.73 fof(f41,plain,(
% 19.03/2.73 ![U,V]: xor(U,V)=xor(V,U)),
% 19.03/2.73 inference(miniscoping,[status(esa)],[f9])).
% 19.03/2.73 fof(f42,plain,(
% 19.03/2.73 ![X0,X1]: (xor(X0,X1)=xor(X1,X0))),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f41])).
% 19.03/2.73 fof(f43,plain,(
% 19.03/2.73 ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(xor(X0,X1),X2))),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f10])).
% 19.03/2.73 fof(f44,plain,(
% 19.03/2.73 ![U]: xor(U,U)=z),
% 19.03/2.73 inference(miniscoping,[status(esa)],[f11])).
% 19.03/2.73 fof(f45,plain,(
% 19.03/2.73 ![X0]: (xor(X0,X0)=z)),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f44])).
% 19.03/2.73 fof(f46,plain,(
% 19.03/2.73 ![U]: xor(U,z)=U),
% 19.03/2.73 inference(miniscoping,[status(esa)],[f12])).
% 19.03/2.73 fof(f47,plain,(
% 19.03/2.73 ![X0]: (xor(X0,z)=X0)),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f46])).
% 19.03/2.73 fof(f49,plain,(
% 19.03/2.73 public(data)),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f14])).
% 19.03/2.73 fof(f52,plain,(
% 19.03/2.73 public(enc(xor(kek,pin),pp))),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f17])).
% 19.03/2.73 fof(f55,plain,(
% 19.03/2.73 public(a)),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f20])).
% 19.03/2.73 fof(f56,plain,(
% 19.03/2.73 public(enc(xor(km,imp),xor(kek,xor(pin,data))))),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f21])).
% 19.03/2.73 fof(f57,plain,(
% 19.03/2.73 ~public(enc(pp,a))),
% 19.03/2.73 inference(cnf_transformation,[status(esa)],[f23])).
% 19.03/2.73 fof(f58,plain,(
% 19.03/2.73 public(enc(xor(pin,kek),pp))),
% 19.03/2.73 inference(forward_demodulation,[status(thm)],[f42,f52])).
% 19.03/2.73 fof(f59,plain,(
% 19.03/2.73 public(enc(xor(km,imp),xor(kek,xor(data,pin))))),
% 19.03/2.75 inference(forward_demodulation,[status(thm)],[f42,f56])).
% 19.03/2.75 fof(f63,plain,(
% 19.03/2.75 spl0_1 <=> public(a)),
% 19.03/2.75 introduced(split_symbol_definition)).
% 19.03/2.75 fof(f65,plain,(
% 19.03/2.75 ~public(a)|spl0_1),
% 19.03/2.75 inference(component_clause,[status(thm)],[f63])).
% 19.03/2.75 fof(f81,plain,(
% 19.03/2.75 ![X0]: (X0=xor(z,X0))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f47,f42])).
% 19.03/2.75 fof(f89,plain,(
% 19.03/2.75 ![X0,X1]: (enc(X0,X1)=enc(inv(inv(X0)),X1))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f40,f40])).
% 19.03/2.75 fof(f102,plain,(
% 19.03/2.75 ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(X2,xor(X0,X1)))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f42,f43])).
% 19.03/2.75 fof(f110,plain,(
% 19.03/2.75 ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(xor(X1,X0),X2))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f42,f43])).
% 19.03/2.75 fof(f111,plain,(
% 19.03/2.75 ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(X1,xor(X0,X2)))),
% 19.03/2.75 inference(forward_demodulation,[status(thm)],[f43,f110])).
% 19.03/2.75 fof(f114,plain,(
% 19.03/2.75 ![X0,X1]: (xor(X0,xor(X0,X1))=xor(z,X1))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f45,f43])).
% 19.03/2.75 fof(f115,plain,(
% 19.03/2.75 ![X0,X1]: (xor(X0,xor(X0,X1))=X1)),
% 19.03/2.75 inference(forward_demodulation,[status(thm)],[f81,f114])).
% 19.03/2.75 fof(f127,plain,(
% 19.03/2.75 ![X0,X1]: (xor(X0,xor(X1,X0))=X1)),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f42,f115])).
% 19.03/2.75 fof(f138,plain,(
% 19.03/2.75 ![X0,X1,X2]: (xor(X0,xor(X1,xor(X2,X0)))=xor(X1,X2))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f43,f127])).
% 19.03/2.75 fof(f159,plain,(
% 19.03/2.75 ![X0,X1]: (enc(inv(X0),enc(X0,X1))=X1)),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f89,f40])).
% 19.03/2.75 fof(f229,plain,(
% 19.03/2.75 ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(X2,xor(X1,X0)))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f42,f102])).
% 19.03/2.75 fof(f276,plain,(
% 19.03/2.75 ![X0,X1,X2]: (xor(X0,xor(X1,X2))=xor(X0,xor(X2,X1)))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f102,f111])).
% 19.03/2.75 fof(f554,plain,(
% 19.03/2.75 ![X0,X1,X2,X3]: (xor(X0,xor(X1,xor(X2,X3)))=xor(X0,xor(xor(X2,X1),X3)))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f229,f276])).
% 19.03/2.75 fof(f555,plain,(
% 19.03/2.75 ![X0,X1,X2,X3]: (xor(X0,xor(X1,xor(X2,X3)))=xor(X0,xor(X2,xor(X1,X3))))),
% 19.03/2.75 inference(forward_demodulation,[status(thm)],[f43,f554])).
% 19.03/2.75 fof(f731,plain,(
% 19.03/2.75 ![X0,X1,X2]: (~public(X0)|~public(enc(xor(X1,X0),X2))|~public(enc(xor(km,imp),X1))|public(enc(xor(X0,km),X2)))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f42,f36])).
% 19.03/2.75 fof(f882,plain,(
% 19.03/2.75 ![X0,X1]: (~public(enc(xor(data,km),X0))|~public(X1)|public(enc(X0,X1)))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f159,f33])).
% 19.03/2.75 fof(f1745,plain,(
% 19.03/2.75 $false|spl0_1),
% 19.03/2.75 inference(forward_subsumption_resolution,[status(thm)],[f65,f55])).
% 19.03/2.75 fof(f1746,plain,(
% 19.03/2.75 spl0_1),
% 19.03/2.75 inference(contradiction_clause,[status(thm)],[f1745])).
% 19.03/2.75 fof(f1750,plain,(
% 19.03/2.75 spl0_111 <=> public(data)),
% 19.03/2.75 introduced(split_symbol_definition)).
% 19.03/2.75 fof(f1752,plain,(
% 19.03/2.75 ~public(data)|spl0_111),
% 19.03/2.75 inference(component_clause,[status(thm)],[f1750])).
% 19.03/2.75 fof(f1792,plain,(
% 19.03/2.75 $false|spl0_111),
% 19.03/2.75 inference(forward_subsumption_resolution,[status(thm)],[f1752,f49])).
% 19.03/2.75 fof(f1793,plain,(
% 19.03/2.75 spl0_111),
% 19.03/2.75 inference(contradiction_clause,[status(thm)],[f1792])).
% 19.03/2.75 fof(f2442,plain,(
% 19.03/2.75 ![X0,X1]: (~public(X0)|~public(enc(xor(xor(kek,xor(data,pin)),X0),X1))|public(enc(xor(X0,km),X1)))),
% 19.03/2.75 inference(resolution,[status(thm)],[f731,f59])).
% 19.03/2.75 fof(f2443,plain,(
% 19.03/2.75 ![X0,X1]: (~public(X0)|~public(enc(xor(kek,xor(xor(data,pin),X0)),X1))|public(enc(xor(X0,km),X1)))),
% 19.03/2.75 inference(forward_demodulation,[status(thm)],[f43,f2442])).
% 19.03/2.75 fof(f2444,plain,(
% 19.03/2.75 ![X0,X1]: (~public(X0)|~public(enc(xor(kek,xor(data,xor(pin,X0))),X1))|public(enc(xor(X0,km),X1)))),
% 19.03/2.75 inference(forward_demodulation,[status(thm)],[f43,f2443])).
% 19.03/2.75 fof(f2445,plain,(
% 19.03/2.75 ![X0,X1]: (~public(X0)|~public(enc(xor(data,xor(kek,xor(pin,X0))),X1))|public(enc(xor(X0,km),X1)))),
% 19.03/2.75 inference(forward_demodulation,[status(thm)],[f111,f2444])).
% 19.03/2.75 fof(f2446,plain,(
% 19.03/2.75 ![X0,X1]: (~public(X0)|~public(enc(xor(data,xor(pin,xor(kek,X0))),X1))|public(enc(xor(X0,km),X1)))),
% 19.03/2.75 inference(forward_demodulation,[status(thm)],[f555,f2445])).
% 19.03/2.75 fof(f3160,plain,(
% 19.03/2.75 spl0_229 <=> ~public(enc(xor(pin,kek),X0))|public(enc(xor(data,km),X0))),
% 19.03/2.75 introduced(split_symbol_definition)).
% 19.03/2.75 fof(f3161,plain,(
% 19.03/2.75 ![X0]: (~public(enc(xor(pin,kek),X0))|public(enc(xor(data,km),X0))|~spl0_229)),
% 19.03/2.75 inference(component_clause,[status(thm)],[f3160])).
% 19.03/2.75 fof(f3163,plain,(
% 19.03/2.75 ![X0]: (~public(data)|~public(enc(xor(pin,kek),X0))|public(enc(xor(data,km),X0)))),
% 19.03/2.75 inference(paramodulation,[status(thm)],[f138,f2446])).
% 19.03/2.75 fof(f3164,plain,(
% 19.03/2.75 ~spl0_111|spl0_229),
% 19.03/2.75 inference(split_clause,[status(thm)],[f3163,f1750,f3160])).
% 19.03/2.75 fof(f3860,plain,(
% 19.03/2.75 public(enc(xor(data,km),pp))|~spl0_229),
% 19.03/2.75 inference(resolution,[status(thm)],[f3161,f58])).
% 19.03/2.75 fof(f3866,plain,(
% 19.03/2.75 ![X0]: (~public(X0)|public(enc(pp,X0))|~spl0_229)),
% 19.03/2.75 inference(resolution,[status(thm)],[f3860,f882])).
% 19.03/2.75 fof(f3874,plain,(
% 19.03/2.75 ~public(a)|~spl0_229),
% 19.03/2.75 inference(resolution,[status(thm)],[f3866,f57])).
% 19.03/2.75 fof(f3875,plain,(
% 19.03/2.75 ~spl0_1|~spl0_229),
% 19.03/2.75 inference(split_clause,[status(thm)],[f3874,f63,f3160])).
% 19.03/2.75 fof(f3884,plain,(
% 19.03/2.75 $false),
% 19.03/2.75 inference(sat_refutation,[status(thm)],[f1746,f1793,f3164,f3875])).
% 19.03/2.75 % SZS output end CNFRefutation for theBenchmark.p
% 19.03/2.78 % Elapsed time: 2.466068 seconds
% 19.03/2.78 % CPU time: 19.438842 seconds
% 19.03/2.78 % Total memory used: 215.536 MB
% 19.03/2.78 % Net memory used: 195.677 MB
%------------------------------------------------------------------------------