TSTP Solution File: SWV379+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWV379+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n024.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:53 EDT 2024
% Result : Theorem 0.12s 0.37s
% Output : CNFRefutation 0.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV379+1 : TPTP v8.1.2. Released v3.3.0.
% 0.07/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n024.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Tue Apr 30 00:41:21 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.12/0.35 % Drodi V3.6.0
% 0.12/0.37 % Refutation found
% 0.12/0.37 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.12/0.37 % SZS output start CNFRefutation for theBenchmark
% 0.12/0.37 fof(f2,axiom,(
% 0.12/0.37 (! [U,V] :( less_than(U,V)| less_than(V,U) ) )),
% 0.12/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.37 fof(f4,axiom,(
% 0.12/0.37 (! [U,V] :( strictly_less_than(U,V)<=> ( less_than(U,V)& ~ less_than(V,U) ) ) )),
% 0.12/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.37 fof(f28,axiom,(
% 0.12/0.37 (! [U,V] :( ok(triple(U,V,bad))<=> $false ) )),
% 0.12/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.37 fof(f29,axiom,(
% 0.12/0.37 (! [U,V,W] :( ~ ok(triple(U,V,W))=> W = bad ) )),
% 0.12/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.37 fof(f34,axiom,(
% 0.12/0.37 (! [U,V] : findmin_cpq_eff(triple(U,create_slb,V)) = triple(U,create_slb,bad) )),
% 0.12/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.37 fof(f35,axiom,(
% 0.12/0.37 (! [U,V,W,X] :( ( V != create_slb& ~ contains_slb(V,findmin_pqp_res(U)) )=> findmin_cpq_eff(triple(U,V,W)) = triple(U,update_slb(V,findmin_pqp_res(U)),bad) ) )),
% 0.12/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.37 fof(f36,axiom,(
% 0.12/0.37 (! [U,V,W,X] :( ( V != create_slb& contains_slb(V,findmin_pqp_res(U))& strictly_less_than(findmin_pqp_res(U),lookup_slb(V,findmin_pqp_res(U))) )=> findmin_cpq_eff(triple(U,V,W)) = triple(U,update_slb(V,findmin_pqp_res(U)),bad) ) )),
% 0.12/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.37 fof(f37,axiom,(
% 0.12/0.37 (! [U,V,W,X] :( ( V != create_slb& contains_slb(V,findmin_pqp_res(U))& less_than(lookup_slb(V,findmin_pqp_res(U)),findmin_pqp_res(U)) )=> findmin_cpq_eff(triple(U,V,W)) = triple(U,update_slb(V,findmin_pqp_res(U)),W) ) )),
% 0.12/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.37 fof(f42,conjecture,(
% 0.12/0.37 (! [U,V,W] :( ~ ok(triple(U,V,W))=> ~ ok(findmin_cpq_eff(triple(U,V,W))) ) )),
% 0.12/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.37 fof(f43,negated_conjecture,(
% 0.12/0.37 ~((! [U,V,W] :( ~ ok(triple(U,V,W))=> ~ ok(findmin_cpq_eff(triple(U,V,W))) ) ))),
% 0.12/0.37 inference(negated_conjecture,[status(cth)],[f42])).
% 0.12/0.37 fof(f47,plain,(
% 0.12/0.37 ![X0,X1]: (less_than(X0,X1)|less_than(X1,X0))),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f2])).
% 0.12/0.37 fof(f49,plain,(
% 0.12/0.37 ![U,V]: ((~strictly_less_than(U,V)|(less_than(U,V)&~less_than(V,U)))&(strictly_less_than(U,V)|(~less_than(U,V)|less_than(V,U))))),
% 0.12/0.37 inference(NNF_transformation,[status(esa)],[f4])).
% 0.12/0.37 fof(f50,plain,(
% 0.12/0.37 (![U,V]: (~strictly_less_than(U,V)|(less_than(U,V)&~less_than(V,U))))&(![U,V]: (strictly_less_than(U,V)|(~less_than(U,V)|less_than(V,U))))),
% 0.12/0.37 inference(miniscoping,[status(esa)],[f49])).
% 0.12/0.37 fof(f53,plain,(
% 0.12/0.37 ![X0,X1]: (strictly_less_than(X0,X1)|~less_than(X0,X1)|less_than(X1,X0))),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f50])).
% 0.12/0.37 fof(f111,plain,(
% 0.12/0.37 ![U,V]: ((~ok(triple(U,V,bad))|$false)&(ok(triple(U,V,bad))|$true))),
% 0.12/0.37 inference(NNF_transformation,[status(esa)],[f28])).
% 0.12/0.37 fof(f112,plain,(
% 0.12/0.37 ((![U,V]: ~ok(triple(U,V,bad)))|$false)&((![U,V]: ok(triple(U,V,bad)))|$true)),
% 0.12/0.37 inference(miniscoping,[status(esa)],[f111])).
% 0.12/0.37 fof(f113,plain,(
% 0.12/0.37 ![U,V]: ~ok(triple(U,V,bad))),
% 0.12/0.37 inference($true_and_$false_simplification,[status(esa)],[f112])).
% 0.12/0.37 fof(f114,plain,(
% 0.12/0.37 ![X0,X1]: (~ok(triple(X0,X1,bad)))),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f113])).
% 0.12/0.37 fof(f115,plain,(
% 0.12/0.37 ![U,V,W]: (ok(triple(U,V,W))|W=bad)),
% 0.12/0.37 inference(pre_NNF_transformation,[status(esa)],[f29])).
% 0.12/0.37 fof(f116,plain,(
% 0.12/0.37 ![W]: ((![U,V]: ok(triple(U,V,W)))|W=bad)),
% 0.12/0.37 inference(miniscoping,[status(esa)],[f115])).
% 0.12/0.37 fof(f117,plain,(
% 0.12/0.37 ![X0,X1,X2]: (ok(triple(X0,X1,X2))|X2=bad)),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f116])).
% 0.12/0.37 fof(f128,plain,(
% 0.12/0.37 ![X0,X1]: (findmin_cpq_eff(triple(X0,create_slb,X1))=triple(X0,create_slb,bad))),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f34])).
% 0.12/0.37 fof(f129,plain,(
% 0.12/0.37 ![U,V,W,X]: ((V=create_slb|contains_slb(V,findmin_pqp_res(U)))|findmin_cpq_eff(triple(U,V,W))=triple(U,update_slb(V,findmin_pqp_res(U)),bad))),
% 0.12/0.37 inference(pre_NNF_transformation,[status(esa)],[f35])).
% 0.12/0.37 fof(f130,plain,(
% 0.12/0.37 ![U,V]: ((V=create_slb|contains_slb(V,findmin_pqp_res(U)))|(![W]: findmin_cpq_eff(triple(U,V,W))=triple(U,update_slb(V,findmin_pqp_res(U)),bad)))),
% 0.12/0.37 inference(miniscoping,[status(esa)],[f129])).
% 0.12/0.37 fof(f131,plain,(
% 0.12/0.37 ![X0,X1,X2]: (X0=create_slb|contains_slb(X0,findmin_pqp_res(X1))|findmin_cpq_eff(triple(X1,X0,X2))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),bad))),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f130])).
% 0.12/0.37 fof(f132,plain,(
% 0.12/0.37 ![U,V,W,X]: (((V=create_slb|~contains_slb(V,findmin_pqp_res(U)))|~strictly_less_than(findmin_pqp_res(U),lookup_slb(V,findmin_pqp_res(U))))|findmin_cpq_eff(triple(U,V,W))=triple(U,update_slb(V,findmin_pqp_res(U)),bad))),
% 0.12/0.37 inference(pre_NNF_transformation,[status(esa)],[f36])).
% 0.12/0.37 fof(f133,plain,(
% 0.12/0.37 ![U,V]: (((V=create_slb|~contains_slb(V,findmin_pqp_res(U)))|~strictly_less_than(findmin_pqp_res(U),lookup_slb(V,findmin_pqp_res(U))))|(![W]: findmin_cpq_eff(triple(U,V,W))=triple(U,update_slb(V,findmin_pqp_res(U)),bad)))),
% 0.12/0.37 inference(miniscoping,[status(esa)],[f132])).
% 0.12/0.37 fof(f134,plain,(
% 0.12/0.37 ![X0,X1,X2]: (X0=create_slb|~contains_slb(X0,findmin_pqp_res(X1))|~strictly_less_than(findmin_pqp_res(X1),lookup_slb(X0,findmin_pqp_res(X1)))|findmin_cpq_eff(triple(X1,X0,X2))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),bad))),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f133])).
% 0.12/0.37 fof(f135,plain,(
% 0.12/0.37 ![U,V,W,X]: (((V=create_slb|~contains_slb(V,findmin_pqp_res(U)))|~less_than(lookup_slb(V,findmin_pqp_res(U)),findmin_pqp_res(U)))|findmin_cpq_eff(triple(U,V,W))=triple(U,update_slb(V,findmin_pqp_res(U)),W))),
% 0.12/0.37 inference(pre_NNF_transformation,[status(esa)],[f37])).
% 0.12/0.37 fof(f136,plain,(
% 0.12/0.37 ![U,V]: (((V=create_slb|~contains_slb(V,findmin_pqp_res(U)))|~less_than(lookup_slb(V,findmin_pqp_res(U)),findmin_pqp_res(U)))|(![W]: findmin_cpq_eff(triple(U,V,W))=triple(U,update_slb(V,findmin_pqp_res(U)),W)))),
% 0.12/0.37 inference(miniscoping,[status(esa)],[f135])).
% 0.12/0.37 fof(f137,plain,(
% 0.12/0.37 ![X0,X1,X2]: (X0=create_slb|~contains_slb(X0,findmin_pqp_res(X1))|~less_than(lookup_slb(X0,findmin_pqp_res(X1)),findmin_pqp_res(X1))|findmin_cpq_eff(triple(X1,X0,X2))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),X2))),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f136])).
% 0.12/0.37 fof(f144,plain,(
% 0.12/0.37 (?[U,V,W]: (~ok(triple(U,V,W))&ok(findmin_cpq_eff(triple(U,V,W)))))),
% 0.12/0.37 inference(pre_NNF_transformation,[status(esa)],[f43])).
% 0.12/0.37 fof(f145,plain,(
% 0.12/0.37 (~ok(triple(sk0_0,sk0_1,sk0_2))&ok(findmin_cpq_eff(triple(sk0_0,sk0_1,sk0_2))))),
% 0.12/0.37 inference(skolemization,[status(esa)],[f144])).
% 0.12/0.37 fof(f146,plain,(
% 0.12/0.37 ~ok(triple(sk0_0,sk0_1,sk0_2))),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f145])).
% 0.12/0.37 fof(f147,plain,(
% 0.12/0.37 ok(findmin_cpq_eff(triple(sk0_0,sk0_1,sk0_2)))),
% 0.12/0.37 inference(cnf_transformation,[status(esa)],[f145])).
% 0.12/0.37 fof(f150,plain,(
% 0.12/0.37 sk0_2=bad),
% 0.12/0.37 inference(resolution,[status(thm)],[f117,f146])).
% 0.12/0.37 fof(f151,plain,(
% 0.12/0.37 ok(findmin_cpq_eff(triple(sk0_0,sk0_1,bad)))),
% 0.12/0.37 inference(backward_demodulation,[status(thm)],[f150,f147])).
% 0.12/0.37 fof(f154,plain,(
% 0.12/0.37 ![X0,X1,X2]: (X0=create_slb|~strictly_less_than(findmin_pqp_res(X1),lookup_slb(X0,findmin_pqp_res(X1)))|findmin_cpq_eff(triple(X1,X0,X2))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),bad))),
% 0.12/0.37 inference(forward_subsumption_resolution,[status(thm)],[f134,f131])).
% 0.12/0.37 fof(f172,plain,(
% 0.12/0.37 ![X0,X1]: (strictly_less_than(X0,X1)|less_than(X1,X0))),
% 0.12/0.37 inference(forward_subsumption_resolution,[status(thm)],[f53,f47])).
% 0.12/0.37 fof(f173,plain,(
% 0.12/0.37 ![X0,X1,X2]: (less_than(lookup_slb(X0,findmin_pqp_res(X1)),findmin_pqp_res(X1))|X0=create_slb|findmin_cpq_eff(triple(X1,X0,X2))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),bad))),
% 0.12/0.37 inference(resolution,[status(thm)],[f172,f154])).
% 0.12/0.37 fof(f177,plain,(
% 0.12/0.37 ![X0,X1,X2,X3]: (X0=create_slb|findmin_cpq_eff(triple(X1,X0,X2))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),bad)|X0=create_slb|~contains_slb(X0,findmin_pqp_res(X1))|findmin_cpq_eff(triple(X1,X0,X3))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),X3))),
% 0.12/0.37 inference(resolution,[status(thm)],[f173,f137])).
% 0.12/0.37 fof(f178,plain,(
% 0.12/0.37 ![X0,X1,X2,X3]: (X0=create_slb|findmin_cpq_eff(triple(X1,X0,X2))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),bad)|~contains_slb(X0,findmin_pqp_res(X1))|findmin_cpq_eff(triple(X1,X0,X3))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),X3))),
% 0.12/0.37 inference(duplicate_literals_removal,[status(esa)],[f177])).
% 0.12/0.37 fof(f179,plain,(
% 0.12/0.37 ![X0,X1,X2,X3]: (X0=create_slb|findmin_cpq_eff(triple(X1,X0,X2))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),bad)|findmin_cpq_eff(triple(X1,X0,X3))=triple(X1,update_slb(X0,findmin_pqp_res(X1)),X3))),
% 0.12/0.37 inference(forward_subsumption_resolution,[status(thm)],[f178,f131])).
% 0.12/0.37 fof(f208,plain,(
% 0.12/0.37 ![X0,X1,X2,X3]: (~ok(findmin_cpq_eff(triple(X0,X1,X2)))|X1=create_slb|findmin_cpq_eff(triple(X0,X1,X3))=triple(X0,update_slb(X1,findmin_pqp_res(X0)),X3))),
% 0.12/0.37 inference(paramodulation,[status(thm)],[f179,f114])).
% 0.12/0.37 fof(f233,plain,(
% 0.12/0.37 spl0_8 <=> sk0_1=create_slb),
% 0.12/0.37 introduced(split_symbol_definition)).
% 0.12/0.37 fof(f234,plain,(
% 0.12/0.37 sk0_1=create_slb|~spl0_8),
% 0.12/0.37 inference(component_clause,[status(thm)],[f233])).
% 0.12/0.37 fof(f236,plain,(
% 0.12/0.37 spl0_9 <=> findmin_cpq_eff(triple(sk0_0,sk0_1,X0))=triple(sk0_0,update_slb(sk0_1,findmin_pqp_res(sk0_0)),X0)),
% 0.12/0.37 introduced(split_symbol_definition)).
% 0.12/0.37 fof(f237,plain,(
% 0.12/0.37 ![X0]: (findmin_cpq_eff(triple(sk0_0,sk0_1,X0))=triple(sk0_0,update_slb(sk0_1,findmin_pqp_res(sk0_0)),X0)|~spl0_9)),
% 0.12/0.37 inference(component_clause,[status(thm)],[f236])).
% 0.12/0.37 fof(f239,plain,(
% 0.12/0.37 ![X0]: (sk0_1=create_slb|findmin_cpq_eff(triple(sk0_0,sk0_1,X0))=triple(sk0_0,update_slb(sk0_1,findmin_pqp_res(sk0_0)),X0))),
% 0.12/0.37 inference(resolution,[status(thm)],[f208,f151])).
% 0.12/0.37 fof(f240,plain,(
% 0.12/0.37 spl0_8|spl0_9),
% 0.12/0.37 inference(split_clause,[status(thm)],[f239,f233,f236])).
% 0.12/0.37 fof(f250,plain,(
% 0.12/0.37 ok(findmin_cpq_eff(triple(sk0_0,create_slb,bad)))|~spl0_8),
% 0.12/0.37 inference(backward_demodulation,[status(thm)],[f234,f151])).
% 0.12/0.37 fof(f251,plain,(
% 0.12/0.37 ok(triple(sk0_0,create_slb,bad))|~spl0_8),
% 0.12/0.37 inference(forward_demodulation,[status(thm)],[f128,f250])).
% 0.12/0.37 fof(f252,plain,(
% 0.12/0.37 $false|~spl0_8),
% 0.12/0.37 inference(forward_subsumption_resolution,[status(thm)],[f251,f114])).
% 0.12/0.37 fof(f253,plain,(
% 0.12/0.37 ~spl0_8),
% 0.12/0.37 inference(contradiction_clause,[status(thm)],[f252])).
% 0.12/0.37 fof(f271,plain,(
% 0.12/0.37 ~ok(findmin_cpq_eff(triple(sk0_0,sk0_1,bad)))|~spl0_9),
% 0.12/0.37 inference(paramodulation,[status(thm)],[f237,f114])).
% 0.12/0.37 fof(f565,plain,(
% 0.12/0.37 $false|~spl0_9),
% 0.12/0.37 inference(forward_subsumption_resolution,[status(thm)],[f271,f151])).
% 0.12/0.37 fof(f566,plain,(
% 0.12/0.37 ~spl0_9),
% 0.12/0.37 inference(contradiction_clause,[status(thm)],[f565])).
% 0.12/0.37 fof(f567,plain,(
% 0.12/0.37 $false),
% 0.12/0.37 inference(sat_refutation,[status(thm)],[f240,f253,f566])).
% 0.12/0.37 % SZS output end CNFRefutation for theBenchmark.p
% 0.12/0.38 % Elapsed time: 0.032359 seconds
% 0.12/0.38 % CPU time: 0.139875 seconds
% 0.12/0.38 % Total memory used: 36.472 MB
% 0.12/0.38 % Net memory used: 36.368 MB
%------------------------------------------------------------------------------