TSTP Solution File: SYN982-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SYN982-1 : TPTP v8.1.2. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n021.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 : Wed May 31 12:48:32 EDT 2023
% Result : Unsatisfiable 0.15s 0.32s
% Output : CNFRefutation 0.15s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : SYN982-1 : TPTP v8.1.2. Released v3.1.0.
% 0.00/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.30 % Computer : n021.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 May 30 10:27:37 EDT 2023
% 0.10/0.31 % CPUTime :
% 0.10/0.31 % Drodi V3.5.1
% 0.15/0.32 % Refutation found
% 0.15/0.32 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.15/0.32 % SZS output start CNFRefutation for theBenchmark
% 0.15/0.32 fof(f3,axiom,(
% 0.15/0.32 ssBf(na) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f4,axiom,(
% 0.15/0.32 ssP(b) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f5,axiom,(
% 0.15/0.32 ssP(a) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f14,axiom,(
% 0.15/0.32 (![U,V]: (( ~ ssIm(pair(U,V))| ssIm(V) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f16,axiom,(
% 0.15/0.32 ssM(sent(a,b,pair(a,na))) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f17,axiom,(
% 0.15/0.32 (![U,V,W]: (( ~ ssIm(triple(U,V,W))| ssIm(W) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f18,axiom,(
% 0.15/0.32 (![U,V,W]: (( ~ ssIm(triple(U,V,W))| ssIm(V) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f20,axiom,(
% 0.15/0.32 (![U,V,W]: (( ~ ssM(sent(U,V,W))| ssIm(W) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f25,axiom,(
% 0.15/0.32 (![U,V]: (( ~ ssIm(U)| ~ ssP(V)| ssIk(key(U,V)) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f26,axiom,(
% 0.15/0.32 (![U,V]: (( ~ ssIm(U)| ~ ssIm(V)| ssIm(pair(U,V)) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f27,axiom,(
% 0.15/0.32 (![U,V,W]: (( ~ ssIm(U)| ~ ssP(V)| ~ ssP(W)| ssM(sent(V,W,U)) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f29,axiom,(
% 0.15/0.32 (![U,V,W]: (( ~ ssIm(U)| ~ ssIk(key(V,W))| ~ ssP(W)| ssIm(encr(U,V)) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f30,axiom,(
% 0.15/0.32 (![U,V]: (( ~ ssM(sent(U,b,pair(U,V)))| ~ ssBf(V)| ssSb(pair(U,V)) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f33,axiom,(
% 0.15/0.32 (![U,V]: (( ~ ssM(sent(U,b,pair(U,V)))| ~ ssBf(V)| ssM(sent(b,t,triple(b,nb(V),encr(triple(U,V,tb(V)),bt)))) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f34,axiom,(
% 0.15/0.32 (![U,V,W]: (( ~ ssM(sent(U,b,pair(encr(triple(U,V,tb(W)),bt),encr(nb(W),V))))| ~ ssSb(pair(U,W))| ssBk(key(V,U)) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f37,negated_conjecture,(
% 0.15/0.32 (![U]: (( ~ ssIk(key(U,b))| ~ ssBk(key(U,a)) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f40,plain,(
% 0.15/0.32 ssBf(na)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f3])).
% 0.15/0.32 fof(f41,plain,(
% 0.15/0.32 ssP(b)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f4])).
% 0.15/0.32 fof(f42,plain,(
% 0.15/0.32 ssP(a)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f5])).
% 0.15/0.32 fof(f51,plain,(
% 0.15/0.32 ![V]: ((![U]: ~ssIm(pair(U,V)))|ssIm(V))),
% 0.15/0.32 inference(miniscoping,[status(esa)],[f14])).
% 0.15/0.32 fof(f52,plain,(
% 0.15/0.32 ![X0,X1]: (~ssIm(pair(X0,X1))|ssIm(X1))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f51])).
% 0.15/0.32 fof(f55,plain,(
% 0.15/0.32 ssM(sent(a,b,pair(a,na)))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f16])).
% 0.15/0.32 fof(f56,plain,(
% 0.15/0.32 ![W]: ((![U,V]: ~ssIm(triple(U,V,W)))|ssIm(W))),
% 0.15/0.32 inference(miniscoping,[status(esa)],[f17])).
% 0.15/0.32 fof(f57,plain,(
% 0.15/0.32 ![X0,X1,X2]: (~ssIm(triple(X0,X1,X2))|ssIm(X2))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f56])).
% 0.15/0.32 fof(f58,plain,(
% 0.15/0.32 ![V]: ((![U,W]: ~ssIm(triple(U,V,W)))|ssIm(V))),
% 0.15/0.32 inference(miniscoping,[status(esa)],[f18])).
% 0.15/0.32 fof(f59,plain,(
% 0.15/0.32 ![X0,X1,X2]: (~ssIm(triple(X0,X1,X2))|ssIm(X1))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f58])).
% 0.15/0.32 fof(f62,plain,(
% 0.15/0.32 ![W]: ((![U,V]: ~ssM(sent(U,V,W)))|ssIm(W))),
% 0.15/0.32 inference(miniscoping,[status(esa)],[f20])).
% 0.15/0.32 fof(f63,plain,(
% 0.15/0.32 ![X0,X1,X2]: (~ssM(sent(X0,X1,X2))|ssIm(X2))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f62])).
% 0.15/0.32 fof(f72,plain,(
% 0.15/0.32 ![X0,X1]: (~ssIm(X0)|~ssP(X1)|ssIk(key(X0,X1)))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f25])).
% 0.15/0.32 fof(f73,plain,(
% 0.15/0.32 ![X0,X1]: (~ssIm(X0)|~ssIm(X1)|ssIm(pair(X0,X1)))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f26])).
% 0.15/0.32 fof(f74,plain,(
% 0.15/0.32 ![X0,X1,X2]: (~ssIm(X0)|~ssP(X1)|~ssP(X2)|ssM(sent(X1,X2,X0)))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f27])).
% 0.15/0.32 fof(f76,plain,(
% 0.15/0.32 ![U,V]: ((![W]: ((~ssIm(U)|~ssIk(key(V,W)))|~ssP(W)))|ssIm(encr(U,V)))),
% 0.15/0.32 inference(miniscoping,[status(esa)],[f29])).
% 0.15/0.34 fof(f77,plain,(
% 0.15/0.34 ![X0,X1,X2]: (~ssIm(X0)|~ssIk(key(X1,X2))|~ssP(X2)|ssIm(encr(X0,X1)))),
% 0.15/0.34 inference(cnf_transformation,[status(esa)],[f76])).
% 0.15/0.34 fof(f78,plain,(
% 0.15/0.34 ![X0,X1]: (~ssM(sent(X0,b,pair(X0,X1)))|~ssBf(X1)|ssSb(pair(X0,X1)))),
% 0.15/0.34 inference(cnf_transformation,[status(esa)],[f30])).
% 0.15/0.34 fof(f82,plain,(
% 0.15/0.34 ![X0,X1]: (~ssM(sent(X0,b,pair(X0,X1)))|~ssBf(X1)|ssM(sent(b,t,triple(b,nb(X1),encr(triple(X0,X1,tb(X1)),bt)))))),
% 0.15/0.34 inference(cnf_transformation,[status(esa)],[f33])).
% 0.15/0.34 fof(f83,plain,(
% 0.15/0.34 ![U,V]: ((![W]: (~ssM(sent(U,b,pair(encr(triple(U,V,tb(W)),bt),encr(nb(W),V))))|~ssSb(pair(U,W))))|ssBk(key(V,U)))),
% 0.15/0.34 inference(miniscoping,[status(esa)],[f34])).
% 0.15/0.34 fof(f84,plain,(
% 0.15/0.34 ![X0,X1,X2]: (~ssM(sent(X0,b,pair(encr(triple(X0,X1,tb(X2)),bt),encr(nb(X2),X1))))|~ssSb(pair(X0,X2))|ssBk(key(X1,X0)))),
% 0.15/0.34 inference(cnf_transformation,[status(esa)],[f83])).
% 0.15/0.34 fof(f88,plain,(
% 0.15/0.34 ![X0]: (~ssIk(key(X0,b))|~ssBk(key(X0,a)))),
% 0.15/0.34 inference(cnf_transformation,[status(esa)],[f37])).
% 0.15/0.34 fof(f89,plain,(
% 0.15/0.34 ssIm(pair(a,na))),
% 0.15/0.34 inference(resolution,[status(thm)],[f55,f63])).
% 0.15/0.34 fof(f91,plain,(
% 0.15/0.34 ssIm(na)),
% 0.15/0.34 inference(resolution,[status(thm)],[f89,f52])).
% 0.15/0.34 fof(f93,plain,(
% 0.15/0.34 spl0_0 <=> ssP(b)),
% 0.15/0.34 introduced(split_symbol_definition)).
% 0.15/0.34 fof(f95,plain,(
% 0.15/0.34 ~ssP(b)|spl0_0),
% 0.15/0.34 inference(component_clause,[status(thm)],[f93])).
% 0.15/0.34 fof(f109,plain,(
% 0.15/0.34 $false|spl0_0),
% 0.15/0.34 inference(forward_subsumption_resolution,[status(thm)],[f95,f41])).
% 0.15/0.34 fof(f110,plain,(
% 0.15/0.34 spl0_0),
% 0.15/0.34 inference(contradiction_clause,[status(thm)],[f109])).
% 0.15/0.34 fof(f115,plain,(
% 0.15/0.34 ![X0]: (~ssIm(X0)|ssIk(key(X0,b)))),
% 0.15/0.34 inference(resolution,[status(thm)],[f41,f72])).
% 0.15/0.34 fof(f116,plain,(
% 0.15/0.34 spl0_4 <=> ~ssIm(X0)|~ssIm(X1)|ssIm(encr(X1,X0))),
% 0.15/0.34 introduced(split_symbol_definition)).
% 0.15/0.34 fof(f117,plain,(
% 0.15/0.34 ![X0,X1]: (~ssIm(X0)|~ssIm(X1)|ssIm(encr(X1,X0))|~spl0_4)),
% 0.15/0.34 inference(component_clause,[status(thm)],[f116])).
% 0.15/0.34 fof(f119,plain,(
% 0.15/0.34 spl0_5 <=> ssP(a)),
% 0.15/0.34 introduced(split_symbol_definition)).
% 0.15/0.34 fof(f121,plain,(
% 0.15/0.34 ~ssP(a)|spl0_5),
% 0.15/0.34 inference(component_clause,[status(thm)],[f119])).
% 0.15/0.34 fof(f124,plain,(
% 0.15/0.34 $false|spl0_5),
% 0.15/0.34 inference(forward_subsumption_resolution,[status(thm)],[f121,f42])).
% 0.15/0.34 fof(f125,plain,(
% 0.15/0.34 spl0_5),
% 0.15/0.34 inference(contradiction_clause,[status(thm)],[f124])).
% 0.15/0.34 fof(f126,plain,(
% 0.15/0.34 ![X0]: (~ssIm(X0)|~ssBk(key(X0,a)))),
% 0.15/0.34 inference(resolution,[status(thm)],[f115,f88])).
% 0.15/0.34 fof(f127,plain,(
% 0.15/0.34 ![X0,X1]: (~ssIm(X0)|~ssIm(X1)|~ssP(b)|ssIm(encr(X1,X0)))),
% 0.15/0.34 inference(resolution,[status(thm)],[f115,f77])).
% 0.15/0.34 fof(f128,plain,(
% 0.15/0.34 spl0_4|~spl0_0),
% 0.15/0.34 inference(split_clause,[status(thm)],[f127,f116,f93])).
% 0.15/0.34 fof(f168,plain,(
% 0.15/0.34 ![X0,X1,X2]: (~ssM(sent(X0,b,pair(encr(triple(X0,X1,tb(X2)),bt),encr(nb(X2),X1))))|ssBk(key(X1,X0))|~ssM(sent(X0,b,pair(X0,X2)))|~ssBf(X2))),
% 0.15/0.34 inference(resolution,[status(thm)],[f84,f78])).
% 0.15/0.34 fof(f169,plain,(
% 0.15/0.34 ![X0,X1]: (~ssM(sent(X0,b,pair(X0,X1)))|~ssBf(X1)|ssIm(triple(b,nb(X1),encr(triple(X0,X1,tb(X1)),bt))))),
% 0.15/0.34 inference(resolution,[status(thm)],[f82,f63])).
% 0.15/0.34 fof(f170,plain,(
% 0.15/0.34 ![X0]: (~ssM(sent(X0,b,pair(X0,na)))|ssIm(triple(b,nb(na),encr(triple(X0,na,tb(na)),bt))))),
% 0.15/0.34 inference(resolution,[status(thm)],[f169,f40])).
% 0.15/0.34 fof(f171,plain,(
% 0.15/0.34 ssIm(triple(b,nb(na),encr(triple(a,na,tb(na)),bt)))),
% 0.15/0.34 inference(resolution,[status(thm)],[f170,f55])).
% 0.15/0.34 fof(f179,plain,(
% 0.15/0.34 ssIm(nb(na))),
% 0.15/0.34 inference(resolution,[status(thm)],[f171,f59])).
% 0.15/0.34 fof(f180,plain,(
% 0.15/0.34 ssIm(encr(triple(a,na,tb(na)),bt))),
% 0.15/0.34 inference(resolution,[status(thm)],[f171,f57])).
% 0.15/0.34 fof(f181,plain,(
% 0.15/0.34 spl0_11 <=> ssBk(key(X0,X1))|~ssM(sent(X1,b,pair(X1,X2)))|~ssBf(X2)|~ssIm(pair(encr(triple(X1,X0,tb(X2)),bt),encr(nb(X2),X0)))|~ssP(X1)),
% 0.15/0.34 introduced(split_symbol_definition)).
% 0.15/0.34 fof(f182,plain,(
% 0.15/0.34 ![X0,X1,X2]: (ssBk(key(X0,X1))|~ssM(sent(X1,b,pair(X1,X2)))|~ssBf(X2)|~ssIm(pair(encr(triple(X1,X0,tb(X2)),bt),encr(nb(X2),X0)))|~ssP(X1)|~spl0_11)),
% 0.15/0.34 inference(component_clause,[status(thm)],[f181])).
% 0.15/0.34 fof(f184,plain,(
% 0.15/0.34 ![X0,X1,X2]: (ssBk(key(X0,X1))|~ssM(sent(X1,b,pair(X1,X2)))|~ssBf(X2)|~ssIm(pair(encr(triple(X1,X0,tb(X2)),bt),encr(nb(X2),X0)))|~ssP(X1)|~ssP(b))),
% 0.15/0.34 inference(resolution,[status(thm)],[f168,f74])).
% 0.15/0.34 fof(f185,plain,(
% 0.15/0.34 spl0_11|~spl0_0),
% 0.15/0.34 inference(split_clause,[status(thm)],[f184,f181,f93])).
% 0.15/0.34 fof(f186,plain,(
% 0.15/0.34 ![X0,X1,X2]: (ssBk(key(X0,X1))|~ssM(sent(X1,b,pair(X1,X2)))|~ssBf(X2)|~ssP(X1)|~ssIm(encr(triple(X1,X0,tb(X2)),bt))|~ssIm(encr(nb(X2),X0))|~spl0_11)),
% 0.15/0.34 inference(resolution,[status(thm)],[f182,f73])).
% 0.15/0.34 fof(f187,plain,(
% 0.15/0.34 ![X0,X1]: (ssBk(key(X0,X1))|~ssM(sent(X1,b,pair(X1,na)))|~ssP(X1)|~ssIm(encr(triple(X1,X0,tb(na)),bt))|~ssIm(encr(nb(na),X0))|~spl0_11)),
% 0.15/0.34 inference(resolution,[status(thm)],[f186,f40])).
% 0.15/0.34 fof(f188,plain,(
% 0.15/0.34 spl0_12 <=> ssBk(key(X0,a))|~ssIm(encr(triple(a,X0,tb(na)),bt))|~ssIm(encr(nb(na),X0))),
% 0.15/0.34 introduced(split_symbol_definition)).
% 0.15/0.34 fof(f189,plain,(
% 0.15/0.34 ![X0]: (ssBk(key(X0,a))|~ssIm(encr(triple(a,X0,tb(na)),bt))|~ssIm(encr(nb(na),X0))|~spl0_12)),
% 0.15/0.34 inference(component_clause,[status(thm)],[f188])).
% 0.15/0.34 fof(f191,plain,(
% 0.15/0.34 ![X0]: (ssBk(key(X0,a))|~ssP(a)|~ssIm(encr(triple(a,X0,tb(na)),bt))|~ssIm(encr(nb(na),X0))|~spl0_11)),
% 0.15/0.34 inference(resolution,[status(thm)],[f187,f55])).
% 0.15/0.34 fof(f192,plain,(
% 0.15/0.34 spl0_12|~spl0_5|~spl0_11),
% 0.15/0.34 inference(split_clause,[status(thm)],[f191,f188,f119,f181])).
% 0.15/0.34 fof(f218,plain,(
% 0.15/0.34 spl0_19 <=> ssIm(nb(na))),
% 0.15/0.34 introduced(split_symbol_definition)).
% 0.15/0.34 fof(f220,plain,(
% 0.15/0.34 ~ssIm(nb(na))|spl0_19),
% 0.15/0.34 inference(component_clause,[status(thm)],[f218])).
% 0.15/0.34 fof(f223,plain,(
% 0.15/0.34 spl0_20 <=> ssBk(key(X0,a))|~ssIm(encr(triple(a,X0,tb(na)),bt))|~ssIm(X0)),
% 0.15/0.34 introduced(split_symbol_definition)).
% 0.15/0.34 fof(f224,plain,(
% 0.15/0.34 ![X0]: (ssBk(key(X0,a))|~ssIm(encr(triple(a,X0,tb(na)),bt))|~ssIm(X0)|~spl0_20)),
% 0.15/0.34 inference(component_clause,[status(thm)],[f223])).
% 0.15/0.34 fof(f226,plain,(
% 0.15/0.34 ![X0]: (ssBk(key(X0,a))|~ssIm(encr(triple(a,X0,tb(na)),bt))|~ssIm(X0)|~ssIm(nb(na))|~spl0_12|~spl0_4)),
% 0.15/0.34 inference(resolution,[status(thm)],[f189,f117])).
% 0.15/0.34 fof(f227,plain,(
% 0.15/0.34 spl0_20|~spl0_19|~spl0_12|~spl0_4),
% 0.15/0.34 inference(split_clause,[status(thm)],[f226,f223,f218,f188,f116])).
% 0.15/0.34 fof(f228,plain,(
% 0.15/0.34 $false|spl0_19),
% 0.15/0.34 inference(forward_subsumption_resolution,[status(thm)],[f220,f179])).
% 0.15/0.34 fof(f229,plain,(
% 0.15/0.34 spl0_19),
% 0.15/0.34 inference(contradiction_clause,[status(thm)],[f228])).
% 0.15/0.34 fof(f230,plain,(
% 0.15/0.34 ![X0]: (~ssIm(encr(triple(a,X0,tb(na)),bt))|~ssIm(X0)|~spl0_20)),
% 0.15/0.34 inference(forward_subsumption_resolution,[status(thm)],[f224,f126])).
% 0.15/0.34 fof(f231,plain,(
% 0.15/0.34 ~ssIm(na)|~spl0_20),
% 0.15/0.34 inference(resolution,[status(thm)],[f230,f180])).
% 0.15/0.34 fof(f232,plain,(
% 0.15/0.34 $false|~spl0_20),
% 0.15/0.34 inference(forward_subsumption_resolution,[status(thm)],[f231,f91])).
% 0.15/0.34 fof(f233,plain,(
% 0.15/0.34 ~spl0_20),
% 0.15/0.34 inference(contradiction_clause,[status(thm)],[f232])).
% 0.15/0.34 fof(f234,plain,(
% 0.15/0.34 $false),
% 0.15/0.34 inference(sat_refutation,[status(thm)],[f110,f125,f128,f185,f192,f227,f229,f233])).
% 0.15/0.34 % SZS output end CNFRefutation for theBenchmark.p
% 0.15/0.56 % Elapsed time: 0.037045 seconds
% 0.15/0.56 % CPU time: 0.021126 seconds
% 0.15/0.56 % Memory used: 2.022 MB
%------------------------------------------------------------------------------