TSTP Solution File: CAT003-2 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : CAT003-2 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n007.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:13:16 EDT 2024
% Result : Unsatisfiable 0.19s 0.48s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : CAT003-2 : TPTP v8.1.2. Released v1.0.0.
% 0.12/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n007.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 22:06:02 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.13/0.35 % Drodi V3.6.0
% 0.19/0.48 % Refutation found
% 0.19/0.48 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.19/0.48 % SZS output start CNFRefutation for theBenchmark
% 0.19/0.48 fof(f6,axiom,(
% 0.19/0.48 (![X,Y]: (( codomain(X) != domain(Y)| codomain(compose(X,Y)) = codomain(Y) ) ))),
% 0.19/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.48 fof(f7,axiom,(
% 0.19/0.48 (![X,Y,Z]: (( codomain(X) != domain(Y)| codomain(Y) != domain(Z)| compose(X,compose(Y,Z)) = compose(compose(X,Y),Z) ) ))),
% 0.19/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.48 fof(f8,hypothesis,(
% 0.19/0.48 (![X,Y,Z]: (( codomain(compose(a,b)) != domain(X)| compose(compose(a,b),X) != Y| codomain(compose(a,b)) != domain(Z)| compose(compose(a,b),Z) != Y| X = Z ) ))),
% 0.19/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.48 fof(f9,hypothesis,(
% 0.19/0.48 codomain(a) = domain(b) ),
% 0.19/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.48 fof(f10,hypothesis,(
% 0.19/0.48 codomain(b) = domain(h) ),
% 0.19/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.48 fof(f11,hypothesis,(
% 0.19/0.48 codomain(b) = domain(g) ),
% 0.19/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.48 fof(f12,hypothesis,(
% 0.19/0.48 compose(b,h) = compose(b,g) ),
% 0.19/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.48 fof(f13,negated_conjecture,(
% 0.19/0.48 g != h ),
% 0.19/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.48 fof(f19,plain,(
% 0.19/0.48 ![X0,X1]: (~codomain(X0)=domain(X1)|codomain(compose(X0,X1))=codomain(X1))),
% 0.19/0.48 inference(cnf_transformation,[status(esa)],[f6])).
% 0.19/0.48 fof(f20,plain,(
% 0.19/0.48 ![X0,X1,X2]: (~codomain(X0)=domain(X1)|~codomain(X1)=domain(X2)|compose(X0,compose(X1,X2))=compose(compose(X0,X1),X2))),
% 0.19/0.48 inference(cnf_transformation,[status(esa)],[f7])).
% 0.19/0.48 fof(f21,plain,(
% 0.19/0.48 ![X,Z]: ((![Y]: (((~codomain(compose(a,b))=domain(X)|~compose(compose(a,b),X)=Y)|~codomain(compose(a,b))=domain(Z))|~compose(compose(a,b),Z)=Y))|X=Z)),
% 0.19/0.48 inference(miniscoping,[status(esa)],[f8])).
% 0.19/0.48 fof(f22,plain,(
% 0.19/0.48 ![X0,X1,X2]: (~codomain(compose(a,b))=domain(X0)|~compose(compose(a,b),X0)=X1|~codomain(compose(a,b))=domain(X2)|~compose(compose(a,b),X2)=X1|X0=X2)),
% 0.19/0.48 inference(cnf_transformation,[status(esa)],[f21])).
% 0.19/0.48 fof(f23,plain,(
% 0.19/0.48 codomain(a)=domain(b)),
% 0.19/0.48 inference(cnf_transformation,[status(esa)],[f9])).
% 0.19/0.48 fof(f24,plain,(
% 0.19/0.48 codomain(b)=domain(h)),
% 0.19/0.48 inference(cnf_transformation,[status(esa)],[f10])).
% 0.19/0.48 fof(f25,plain,(
% 0.19/0.48 codomain(b)=domain(g)),
% 0.19/0.48 inference(cnf_transformation,[status(esa)],[f11])).
% 0.19/0.48 fof(f26,plain,(
% 0.19/0.48 compose(b,h)=compose(b,g)),
% 0.19/0.48 inference(cnf_transformation,[status(esa)],[f12])).
% 0.19/0.48 fof(f27,plain,(
% 0.19/0.48 ~g=h),
% 0.19/0.48 inference(cnf_transformation,[status(esa)],[f13])).
% 0.19/0.48 fof(f28,plain,(
% 0.19/0.48 ![X0,X1]: (~codomain(compose(a,b))=domain(X0)|~codomain(compose(a,b))=domain(X1)|~compose(compose(a,b),X1)=compose(compose(a,b),X0)|X0=X1)),
% 0.19/0.48 inference(destructive_equality_resolution,[status(esa)],[f22])).
% 0.19/0.48 fof(f29,plain,(
% 0.19/0.48 domain(h)=domain(g)),
% 0.19/0.48 inference(forward_demodulation,[status(thm)],[f24,f25])).
% 0.19/0.48 fof(f139,plain,(
% 0.19/0.48 codomain(compose(a,b))=codomain(b)),
% 0.19/0.48 inference(resolution,[status(thm)],[f19,f23])).
% 0.19/0.48 fof(f140,plain,(
% 0.19/0.48 codomain(compose(a,b))=domain(h)),
% 0.19/0.48 inference(forward_demodulation,[status(thm)],[f24,f139])).
% 0.19/0.48 fof(f291,plain,(
% 0.19/0.48 ![X0]: (~codomain(b)=domain(X0)|compose(a,compose(b,X0))=compose(compose(a,b),X0))),
% 0.19/0.48 inference(resolution,[status(thm)],[f20,f23])).
% 0.19/0.48 fof(f292,plain,(
% 0.19/0.48 ![X0]: (~domain(h)=domain(X0)|compose(a,compose(b,X0))=compose(compose(a,b),X0))),
% 0.19/0.48 inference(forward_demodulation,[status(thm)],[f24,f291])).
% 0.19/0.48 fof(f314,plain,(
% 0.19/0.48 ![X0,X1]: (~domain(h)=domain(X0)|~codomain(compose(a,b))=domain(X1)|~compose(compose(a,b),X1)=compose(compose(a,b),X0)|X0=X1)),
% 0.19/0.48 inference(forward_demodulation,[status(thm)],[f140,f28])).
% 0.19/0.48 fof(f315,plain,(
% 0.19/0.48 ![X0,X1]: (~domain(h)=domain(X0)|~domain(h)=domain(X1)|~compose(compose(a,b),X1)=compose(compose(a,b),X0)|X0=X1)),
% 0.19/0.48 inference(forward_demodulation,[status(thm)],[f140,f314])).
% 0.19/0.48 fof(f850,plain,(
% 0.19/0.48 spl0_65 <=> domain(h)=domain(h)),
% 0.19/0.48 introduced(split_symbol_definition)).
% 0.19/0.48 fof(f852,plain,(
% 0.19/0.48 ~domain(h)=domain(h)|spl0_65),
% 0.19/0.48 inference(component_clause,[status(thm)],[f850])).
% 0.19/0.48 fof(f859,plain,(
% 0.19/0.48 $false|spl0_65),
% 0.19/0.48 inference(trivial_equality_resolution,[status(esa)],[f852])).
% 0.19/0.50 fof(f860,plain,(
% 0.19/0.50 spl0_65),
% 0.19/0.50 inference(contradiction_clause,[status(thm)],[f859])).
% 0.19/0.50 fof(f962,plain,(
% 0.19/0.50 compose(a,compose(b,g))=compose(compose(a,b),g)),
% 0.19/0.50 inference(resolution,[status(thm)],[f292,f29])).
% 0.19/0.50 fof(f963,plain,(
% 0.19/0.50 compose(a,compose(b,h))=compose(compose(a,b),g)),
% 0.19/0.50 inference(forward_demodulation,[status(thm)],[f26,f962])).
% 0.19/0.50 fof(f993,plain,(
% 0.19/0.50 compose(a,compose(b,h))=compose(compose(a,b),h)),
% 0.19/0.50 inference(equality_resolution,[status(esa)],[f292])).
% 0.19/0.50 fof(f1258,plain,(
% 0.19/0.50 spl0_118 <=> domain(h)=domain(g)),
% 0.19/0.50 introduced(split_symbol_definition)).
% 0.19/0.50 fof(f1260,plain,(
% 0.19/0.50 ~domain(h)=domain(g)|spl0_118),
% 0.19/0.50 inference(component_clause,[status(thm)],[f1258])).
% 0.19/0.50 fof(f1269,plain,(
% 0.19/0.50 spl0_121 <=> ~domain(h)=domain(X0)|~compose(compose(a,b),X0)=compose(a,compose(b,h))|g=X0),
% 0.19/0.50 introduced(split_symbol_definition)).
% 0.19/0.50 fof(f1270,plain,(
% 0.19/0.50 ![X0]: (~domain(h)=domain(X0)|~compose(compose(a,b),X0)=compose(a,compose(b,h))|g=X0|~spl0_121)),
% 0.19/0.50 inference(component_clause,[status(thm)],[f1269])).
% 0.19/0.50 fof(f1272,plain,(
% 0.19/0.50 ![X0]: (~domain(h)=domain(g)|~domain(h)=domain(X0)|~compose(compose(a,b),X0)=compose(a,compose(b,h))|g=X0)),
% 0.19/0.50 inference(paramodulation,[status(thm)],[f963,f315])).
% 0.19/0.50 fof(f1273,plain,(
% 0.19/0.50 ~spl0_118|spl0_121),
% 0.19/0.50 inference(split_clause,[status(thm)],[f1272,f1258,f1269])).
% 0.19/0.50 fof(f1276,plain,(
% 0.19/0.50 ~domain(h)=domain(h)|spl0_118),
% 0.19/0.50 inference(forward_demodulation,[status(thm)],[f29,f1260])).
% 0.19/0.50 fof(f1277,plain,(
% 0.19/0.50 $false|spl0_118),
% 0.19/0.50 inference(trivial_equality_resolution,[status(esa)],[f1276])).
% 0.19/0.50 fof(f1278,plain,(
% 0.19/0.50 spl0_118),
% 0.19/0.50 inference(contradiction_clause,[status(thm)],[f1277])).
% 0.19/0.50 fof(f2668,plain,(
% 0.19/0.50 spl0_254 <=> g=h),
% 0.19/0.50 introduced(split_symbol_definition)).
% 0.19/0.50 fof(f2669,plain,(
% 0.19/0.50 g=h|~spl0_254),
% 0.19/0.50 inference(component_clause,[status(thm)],[f2668])).
% 0.19/0.50 fof(f2671,plain,(
% 0.19/0.50 ~domain(h)=domain(h)|g=h|~spl0_121),
% 0.19/0.50 inference(resolution,[status(thm)],[f993,f1270])).
% 0.19/0.50 fof(f2672,plain,(
% 0.19/0.50 ~spl0_65|spl0_254|~spl0_121),
% 0.19/0.50 inference(split_clause,[status(thm)],[f2671,f850,f2668,f1269])).
% 0.19/0.50 fof(f2687,plain,(
% 0.19/0.50 $false|~spl0_254),
% 0.19/0.50 inference(forward_subsumption_resolution,[status(thm)],[f2669,f27])).
% 0.19/0.50 fof(f2688,plain,(
% 0.19/0.50 ~spl0_254),
% 0.19/0.50 inference(contradiction_clause,[status(thm)],[f2687])).
% 0.19/0.50 fof(f2689,plain,(
% 0.19/0.50 $false),
% 0.19/0.50 inference(sat_refutation,[status(thm)],[f860,f1273,f1278,f2672,f2688])).
% 0.19/0.50 % SZS output end CNFRefutation for theBenchmark.p
% 0.19/0.50 % Elapsed time: 0.151817 seconds
% 0.19/0.50 % CPU time: 1.087705 seconds
% 0.19/0.50 % Total memory used: 69.491 MB
% 0.19/0.50 % Net memory used: 68.483 MB
%------------------------------------------------------------------------------