TSTP Solution File: SEU032+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SEU032+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n031.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:40:55 EDT 2024
% Result : Theorem 1.59s 0.62s
% Output : CNFRefutation 2.14s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SEU032+1 : TPTP v8.1.2. Released v3.2.0.
% 0.03/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n031.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Mon Apr 29 20:15:13 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.13/0.35 % Drodi V3.6.0
% 1.59/0.62 % Refutation found
% 1.59/0.62 % SZS status Theorem for theBenchmark: Theorem is valid
% 1.59/0.62 % SZS output start CNFRefutation for theBenchmark
% 1.59/0.62 fof(f5,axiom,(
% 1.59/0.62 (! [A] :( ( relation(A)& function(A) )=> ( relation(function_inverse(A))& function(function_inverse(A)) ) ) )),
% 1.59/0.62 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 1.59/0.62 fof(f36,axiom,(
% 1.59/0.62 (! [A] :( ( relation(A)& function(A) )=> ( one_to_one(A)=> ( relation_rng(A) = relation_dom(function_inverse(A))& relation_dom(A) = relation_rng(function_inverse(A)) ) ) ) )),
% 1.59/0.62 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 1.59/0.62 fof(f38,axiom,(
% 1.59/0.62 (! [A] :( ( relation(A)& function(A) )=> ( one_to_one(A)=> ( relation_composition(A,function_inverse(A)) = identity_relation(relation_dom(A))& relation_composition(function_inverse(A),A) = identity_relation(relation_rng(A)) ) ) ) )),
% 1.59/0.62 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 1.59/0.62 fof(f39,axiom,(
% 1.59/0.62 (! [A] :( ( relation(A)& function(A) )=> ( one_to_one(A)=> one_to_one(function_inverse(A)) ) ) )),
% 1.59/0.62 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 1.59/0.62 fof(f40,axiom,(
% 1.59/0.62 (! [A] :( ( relation(A)& function(A) )=> (! [B] :( ( relation(B)& function(B) )=> ( ( one_to_one(A)& relation_rng(A) = relation_dom(B)& relation_composition(A,B) = identity_relation(relation_dom(A)) )=> B = function_inverse(A) ) ) )) )),
% 1.59/0.62 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 1.59/0.62 fof(f41,conjecture,(
% 1.59/0.62 (! [A] :( ( relation(A)& function(A) )=> ( one_to_one(A)=> function_inverse(function_inverse(A)) = A ) ) )),
% 1.59/0.62 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 1.59/0.62 fof(f42,negated_conjecture,(
% 1.59/0.62 ~((! [A] :( ( relation(A)& function(A) )=> ( one_to_one(A)=> function_inverse(function_inverse(A)) = A ) ) ))),
% 1.59/0.62 inference(negated_conjecture,[status(cth)],[f41])).
% 1.59/0.62 fof(f56,plain,(
% 1.59/0.62 ![A]: ((~relation(A)|~function(A))|(relation(function_inverse(A))&function(function_inverse(A))))),
% 1.59/0.62 inference(pre_NNF_transformation,[status(esa)],[f5])).
% 1.59/0.62 fof(f57,plain,(
% 1.59/0.62 ![X0]: (~relation(X0)|~function(X0)|relation(function_inverse(X0)))),
% 1.59/0.62 inference(cnf_transformation,[status(esa)],[f56])).
% 1.59/0.62 fof(f58,plain,(
% 1.59/0.62 ![X0]: (~relation(X0)|~function(X0)|function(function_inverse(X0)))),
% 1.59/0.62 inference(cnf_transformation,[status(esa)],[f56])).
% 1.59/0.62 fof(f137,plain,(
% 1.59/0.62 ![A]: ((~relation(A)|~function(A))|(~one_to_one(A)|(relation_rng(A)=relation_dom(function_inverse(A))&relation_dom(A)=relation_rng(function_inverse(A)))))),
% 1.59/0.62 inference(pre_NNF_transformation,[status(esa)],[f36])).
% 1.59/0.62 fof(f138,plain,(
% 1.59/0.62 ![X0]: (~relation(X0)|~function(X0)|~one_to_one(X0)|relation_rng(X0)=relation_dom(function_inverse(X0)))),
% 1.59/0.62 inference(cnf_transformation,[status(esa)],[f137])).
% 1.59/0.62 fof(f139,plain,(
% 1.59/0.62 ![X0]: (~relation(X0)|~function(X0)|~one_to_one(X0)|relation_dom(X0)=relation_rng(function_inverse(X0)))),
% 1.59/0.62 inference(cnf_transformation,[status(esa)],[f137])).
% 1.59/0.62 fof(f143,plain,(
% 1.59/0.62 ![A]: ((~relation(A)|~function(A))|(~one_to_one(A)|(relation_composition(A,function_inverse(A))=identity_relation(relation_dom(A))&relation_composition(function_inverse(A),A)=identity_relation(relation_rng(A)))))),
% 1.59/0.62 inference(pre_NNF_transformation,[status(esa)],[f38])).
% 1.59/0.62 fof(f145,plain,(
% 1.59/0.62 ![X0]: (~relation(X0)|~function(X0)|~one_to_one(X0)|relation_composition(function_inverse(X0),X0)=identity_relation(relation_rng(X0)))),
% 1.59/0.62 inference(cnf_transformation,[status(esa)],[f143])).
% 1.59/0.62 fof(f146,plain,(
% 1.59/0.62 ![A]: ((~relation(A)|~function(A))|(~one_to_one(A)|one_to_one(function_inverse(A))))),
% 1.59/0.62 inference(pre_NNF_transformation,[status(esa)],[f39])).
% 1.59/0.62 fof(f147,plain,(
% 1.59/0.62 ![X0]: (~relation(X0)|~function(X0)|~one_to_one(X0)|one_to_one(function_inverse(X0)))),
% 1.59/0.62 inference(cnf_transformation,[status(esa)],[f146])).
% 1.59/0.62 fof(f148,plain,(
% 1.59/0.62 ![A]: ((~relation(A)|~function(A))|(![B]: ((~relation(B)|~function(B))|(((~one_to_one(A)|~relation_rng(A)=relation_dom(B))|~relation_composition(A,B)=identity_relation(relation_dom(A)))|B=function_inverse(A)))))),
% 1.59/0.62 inference(pre_NNF_transformation,[status(esa)],[f40])).
% 1.59/0.62 fof(f149,plain,(
% 1.59/0.62 ![X0,X1]: (~relation(X0)|~function(X0)|~relation(X1)|~function(X1)|~one_to_one(X0)|~relation_rng(X0)=relation_dom(X1)|~relation_composition(X0,X1)=identity_relation(relation_dom(X0))|X1=function_inverse(X0))),
% 2.14/0.63 inference(cnf_transformation,[status(esa)],[f148])).
% 2.14/0.63 fof(f150,plain,(
% 2.14/0.63 (?[A]: ((relation(A)&function(A))&(one_to_one(A)&~function_inverse(function_inverse(A))=A)))),
% 2.14/0.63 inference(pre_NNF_transformation,[status(esa)],[f42])).
% 2.14/0.63 fof(f151,plain,(
% 2.14/0.63 ((relation(sk0_11)&function(sk0_11))&(one_to_one(sk0_11)&~function_inverse(function_inverse(sk0_11))=sk0_11))),
% 2.14/0.63 inference(skolemization,[status(esa)],[f150])).
% 2.14/0.63 fof(f152,plain,(
% 2.14/0.63 relation(sk0_11)),
% 2.14/0.63 inference(cnf_transformation,[status(esa)],[f151])).
% 2.14/0.63 fof(f153,plain,(
% 2.14/0.63 function(sk0_11)),
% 2.14/0.63 inference(cnf_transformation,[status(esa)],[f151])).
% 2.14/0.63 fof(f154,plain,(
% 2.14/0.63 one_to_one(sk0_11)),
% 2.14/0.63 inference(cnf_transformation,[status(esa)],[f151])).
% 2.14/0.63 fof(f155,plain,(
% 2.14/0.63 ~function_inverse(function_inverse(sk0_11))=sk0_11),
% 2.14/0.63 inference(cnf_transformation,[status(esa)],[f151])).
% 2.14/0.63 fof(f272,plain,(
% 2.14/0.63 spl0_2 <=> relation(sk0_11)),
% 2.14/0.63 introduced(split_symbol_definition)).
% 2.14/0.63 fof(f274,plain,(
% 2.14/0.63 ~relation(sk0_11)|spl0_2),
% 2.14/0.63 inference(component_clause,[status(thm)],[f272])).
% 2.14/0.63 fof(f280,plain,(
% 2.14/0.63 spl0_4 <=> function(sk0_11)),
% 2.14/0.63 introduced(split_symbol_definition)).
% 2.14/0.63 fof(f282,plain,(
% 2.14/0.63 ~function(sk0_11)|spl0_4),
% 2.14/0.63 inference(component_clause,[status(thm)],[f280])).
% 2.14/0.63 fof(f332,plain,(
% 2.14/0.63 $false|spl0_2),
% 2.14/0.63 inference(forward_subsumption_resolution,[status(thm)],[f274,f152])).
% 2.14/0.63 fof(f333,plain,(
% 2.14/0.63 spl0_2),
% 2.14/0.63 inference(contradiction_clause,[status(thm)],[f332])).
% 2.14/0.63 fof(f639,plain,(
% 2.14/0.63 spl0_40 <=> relation_rng(sk0_11)=relation_dom(function_inverse(sk0_11))),
% 2.14/0.63 introduced(split_symbol_definition)).
% 2.14/0.63 fof(f640,plain,(
% 2.14/0.63 relation_rng(sk0_11)=relation_dom(function_inverse(sk0_11))|~spl0_40),
% 2.14/0.63 inference(component_clause,[status(thm)],[f639])).
% 2.14/0.63 fof(f642,plain,(
% 2.14/0.63 ~relation(sk0_11)|~function(sk0_11)|relation_rng(sk0_11)=relation_dom(function_inverse(sk0_11))),
% 2.14/0.63 inference(resolution,[status(thm)],[f138,f154])).
% 2.14/0.63 fof(f643,plain,(
% 2.14/0.63 ~spl0_2|~spl0_4|spl0_40),
% 2.14/0.63 inference(split_clause,[status(thm)],[f642,f272,f280,f639])).
% 2.14/0.63 fof(f648,plain,(
% 2.14/0.63 $false|spl0_4),
% 2.14/0.63 inference(forward_subsumption_resolution,[status(thm)],[f282,f153])).
% 2.14/0.63 fof(f649,plain,(
% 2.14/0.63 spl0_4),
% 2.14/0.63 inference(contradiction_clause,[status(thm)],[f648])).
% 2.14/0.63 fof(f657,plain,(
% 2.14/0.63 spl0_42 <=> relation_dom(sk0_11)=relation_rng(function_inverse(sk0_11))),
% 2.14/0.63 introduced(split_symbol_definition)).
% 2.14/0.63 fof(f658,plain,(
% 2.14/0.63 relation_dom(sk0_11)=relation_rng(function_inverse(sk0_11))|~spl0_42),
% 2.14/0.63 inference(component_clause,[status(thm)],[f657])).
% 2.14/0.63 fof(f660,plain,(
% 2.14/0.63 ~relation(sk0_11)|~function(sk0_11)|relation_dom(sk0_11)=relation_rng(function_inverse(sk0_11))),
% 2.14/0.63 inference(resolution,[status(thm)],[f139,f154])).
% 2.14/0.63 fof(f661,plain,(
% 2.14/0.63 ~spl0_2|~spl0_4|spl0_42),
% 2.14/0.63 inference(split_clause,[status(thm)],[f660,f272,f280,f657])).
% 2.14/0.63 fof(f1379,plain,(
% 2.14/0.63 spl0_104 <=> relation_composition(function_inverse(sk0_11),sk0_11)=identity_relation(relation_rng(sk0_11))),
% 2.14/0.63 introduced(split_symbol_definition)).
% 2.14/0.63 fof(f1382,plain,(
% 2.14/0.63 ~relation(sk0_11)|~function(sk0_11)|relation_composition(function_inverse(sk0_11),sk0_11)=identity_relation(relation_rng(sk0_11))),
% 2.14/0.63 inference(resolution,[status(thm)],[f145,f154])).
% 2.14/0.63 fof(f1383,plain,(
% 2.14/0.63 ~spl0_2|~spl0_4|spl0_104),
% 2.14/0.63 inference(split_clause,[status(thm)],[f1382,f272,f280,f1379])).
% 2.14/0.63 fof(f1932,plain,(
% 2.14/0.63 ![X0,X1]: (~relation(function_inverse(X0))|~function(function_inverse(X0))|~relation(X1)|~function(X1)|~relation_rng(function_inverse(X0))=relation_dom(X1)|~relation_composition(function_inverse(X0),X1)=identity_relation(relation_dom(function_inverse(X0)))|X1=function_inverse(function_inverse(X0))|~relation(X0)|~function(X0)|~one_to_one(X0))),
% 2.14/0.63 inference(resolution,[status(thm)],[f149,f147])).
% 2.14/0.63 fof(f1933,plain,(
% 2.14/0.63 ![X0,X1]: (~function(function_inverse(X0))|~relation(X1)|~function(X1)|~relation_rng(function_inverse(X0))=relation_dom(X1)|~relation_composition(function_inverse(X0),X1)=identity_relation(relation_dom(function_inverse(X0)))|X1=function_inverse(function_inverse(X0))|~relation(X0)|~function(X0)|~one_to_one(X0))),
% 2.14/0.63 inference(forward_subsumption_resolution,[status(thm)],[f1932,f57])).
% 2.14/0.63 fof(f2410,plain,(
% 2.14/0.63 ![X0,X1]: (~relation(X0)|~function(X0)|~relation_rng(function_inverse(X1))=relation_dom(X0)|~relation_composition(function_inverse(X1),X0)=identity_relation(relation_dom(function_inverse(X1)))|X0=function_inverse(function_inverse(X1))|~relation(X1)|~function(X1)|~one_to_one(X1))),
% 2.14/0.63 inference(forward_subsumption_resolution,[status(thm)],[f1933,f58])).
% 2.14/0.63 fof(f2411,plain,(
% 2.14/0.63 spl0_174 <=> ~relation(X0)|~function(X0)|~relation_rng(function_inverse(sk0_11))=relation_dom(X0)|~relation_composition(function_inverse(sk0_11),X0)=identity_relation(relation_dom(function_inverse(sk0_11)))|X0=function_inverse(function_inverse(sk0_11))),
% 2.14/0.63 introduced(split_symbol_definition)).
% 2.14/0.63 fof(f2412,plain,(
% 2.14/0.63 ![X0]: (~relation(X0)|~function(X0)|~relation_rng(function_inverse(sk0_11))=relation_dom(X0)|~relation_composition(function_inverse(sk0_11),X0)=identity_relation(relation_dom(function_inverse(sk0_11)))|X0=function_inverse(function_inverse(sk0_11))|~spl0_174)),
% 2.14/0.63 inference(component_clause,[status(thm)],[f2411])).
% 2.14/0.63 fof(f2414,plain,(
% 2.14/0.63 ![X0]: (~relation(X0)|~function(X0)|~relation_rng(function_inverse(sk0_11))=relation_dom(X0)|~relation_composition(function_inverse(sk0_11),X0)=identity_relation(relation_dom(function_inverse(sk0_11)))|X0=function_inverse(function_inverse(sk0_11))|~relation(sk0_11)|~function(sk0_11))),
% 2.14/0.63 inference(resolution,[status(thm)],[f2410,f154])).
% 2.14/0.63 fof(f2415,plain,(
% 2.14/0.63 spl0_174|~spl0_2|~spl0_4),
% 2.14/0.63 inference(split_clause,[status(thm)],[f2414,f2411,f272,f280])).
% 2.14/0.63 fof(f2427,plain,(
% 2.14/0.63 ![X0]: (~relation(X0)|~function(X0)|~relation_dom(sk0_11)=relation_dom(X0)|~relation_composition(function_inverse(sk0_11),X0)=identity_relation(relation_dom(function_inverse(sk0_11)))|X0=function_inverse(function_inverse(sk0_11))|~spl0_42|~spl0_174)),
% 2.14/0.63 inference(forward_demodulation,[status(thm)],[f658,f2412])).
% 2.14/0.63 fof(f2428,plain,(
% 2.14/0.63 ![X0]: (~relation(X0)|~function(X0)|~relation_dom(sk0_11)=relation_dom(X0)|~relation_composition(function_inverse(sk0_11),X0)=identity_relation(relation_rng(sk0_11))|X0=function_inverse(function_inverse(sk0_11))|~spl0_40|~spl0_42|~spl0_174)),
% 2.14/0.63 inference(forward_demodulation,[status(thm)],[f640,f2427])).
% 2.14/0.63 fof(f4874,plain,(
% 2.14/0.63 spl0_323 <=> relation_dom(sk0_11)=relation_dom(sk0_11)),
% 2.14/0.63 introduced(split_symbol_definition)).
% 2.14/0.63 fof(f4876,plain,(
% 2.14/0.63 ~relation_dom(sk0_11)=relation_dom(sk0_11)|spl0_323),
% 2.14/0.63 inference(component_clause,[status(thm)],[f4874])).
% 2.14/0.63 fof(f4877,plain,(
% 2.14/0.63 spl0_324 <=> sk0_11=function_inverse(function_inverse(sk0_11))),
% 2.14/0.63 introduced(split_symbol_definition)).
% 2.14/0.63 fof(f4878,plain,(
% 2.14/0.63 sk0_11=function_inverse(function_inverse(sk0_11))|~spl0_324),
% 2.14/0.63 inference(component_clause,[status(thm)],[f4877])).
% 2.14/0.63 fof(f4880,plain,(
% 2.14/0.63 ~relation(sk0_11)|~relation_dom(sk0_11)=relation_dom(sk0_11)|~relation_composition(function_inverse(sk0_11),sk0_11)=identity_relation(relation_rng(sk0_11))|sk0_11=function_inverse(function_inverse(sk0_11))|~spl0_40|~spl0_42|~spl0_174),
% 2.14/0.63 inference(resolution,[status(thm)],[f2428,f153])).
% 2.14/0.63 fof(f4881,plain,(
% 2.14/0.63 ~spl0_2|~spl0_323|~spl0_104|spl0_324|~spl0_40|~spl0_42|~spl0_174),
% 2.14/0.63 inference(split_clause,[status(thm)],[f4880,f272,f4874,f1379,f4877,f639,f657,f2411])).
% 2.14/0.63 fof(f4955,plain,(
% 2.14/0.63 $false|spl0_323),
% 2.14/0.63 inference(trivial_equality_resolution,[status(esa)],[f4876])).
% 2.14/0.63 fof(f4956,plain,(
% 2.14/0.63 spl0_323),
% 2.14/0.63 inference(contradiction_clause,[status(thm)],[f4955])).
% 2.14/0.63 fof(f4965,plain,(
% 2.14/0.63 $false|~spl0_324),
% 2.14/0.63 inference(forward_subsumption_resolution,[status(thm)],[f4878,f155])).
% 2.14/0.63 fof(f4966,plain,(
% 2.14/0.63 ~spl0_324),
% 2.14/0.63 inference(contradiction_clause,[status(thm)],[f4965])).
% 2.14/0.63 fof(f4967,plain,(
% 2.14/0.63 $false),
% 2.14/0.63 inference(sat_refutation,[status(thm)],[f333,f643,f649,f661,f1383,f2415,f4881,f4956,f4966])).
% 2.14/0.63 % SZS output end CNFRefutation for theBenchmark.p
% 2.14/0.63 % Elapsed time: 0.284225 seconds
% 2.14/0.63 % CPU time: 2.152406 seconds
% 2.14/0.63 % Total memory used: 88.759 MB
% 2.14/0.63 % Net memory used: 87.651 MB
%------------------------------------------------------------------------------