TSTP Solution File: CAT001-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : CAT001-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n017.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:15 EDT 2024
% Result : Unsatisfiable 8.99s 1.53s
% Output : CNFRefutation 9.24s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : CAT001-1 : 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 : n017.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 21:53:33 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.13/0.35 % Drodi V3.6.0
% 8.99/1.53 % Refutation found
% 8.99/1.53 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 8.99/1.53 % SZS output start CNFRefutation for theBenchmark
% 8.99/1.53 fof(f1,axiom,(
% 8.99/1.53 (![X,Y]: (( ~ defined(X,Y)| product(X,Y,compose(X,Y)) ) ))),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f2,axiom,(
% 8.99/1.53 (![X,Y,Z]: (( ~ product(X,Y,Z)| defined(X,Y) ) ))),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f4,axiom,(
% 8.99/1.53 (![X,Y,Xy,Z,Yz]: (( ~ product(X,Y,Xy)| ~ product(Y,Z,Yz)| ~ defined(Xy,Z)| defined(X,Yz) ) ))),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f6,axiom,(
% 8.99/1.53 (![Y,Z,Yz,X]: (( ~ product(Y,Z,Yz)| ~ defined(X,Yz)| defined(X,Y) ) ))),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f8,axiom,(
% 8.99/1.53 (![Y,Z,Yz,X,Xyz,Xy]: (( ~ product(Y,Z,Yz)| ~ product(X,Yz,Xyz)| ~ product(X,Y,Xy)| product(Xy,Z,Xyz) ) ))),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f9,axiom,(
% 8.99/1.53 (![X,Y,Z]: (( ~ defined(X,Y)| ~ defined(Y,Z)| ~ identity_map(Y)| defined(X,Z) ) ))),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f11,axiom,(
% 8.99/1.53 (![X]: (identity_map(codomain(X)) ))),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f15,axiom,(
% 8.99/1.53 (![X]: (product(codomain(X),X,X) ))),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f19,hypothesis,(
% 8.99/1.53 product(a,b,c) ),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f20,hypothesis,(
% 8.99/1.53 (![X1,X2,X3]: (( ~ product(c,X1,X2)| ~ product(c,X3,X2)| X1 = X3 ) ))),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f21,hypothesis,(
% 8.99/1.53 product(b,h,d) ),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f22,hypothesis,(
% 8.99/1.53 product(b,g,d) ),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f23,negated_conjecture,(
% 8.99/1.53 h != g ),
% 8.99/1.53 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 8.99/1.53 fof(f24,plain,(
% 8.99/1.53 ![X0,X1]: (~defined(X0,X1)|product(X0,X1,compose(X0,X1)))),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f1])).
% 8.99/1.53 fof(f25,plain,(
% 8.99/1.53 ![X,Y]: ((![Z]: ~product(X,Y,Z))|defined(X,Y))),
% 8.99/1.53 inference(miniscoping,[status(esa)],[f2])).
% 8.99/1.53 fof(f26,plain,(
% 8.99/1.53 ![X0,X1,X2]: (~product(X0,X1,X2)|defined(X0,X1))),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f25])).
% 8.99/1.53 fof(f29,plain,(
% 8.99/1.53 ![X,Yz]: ((![Xy,Z]: ((![Y]: (~product(X,Y,Xy)|~product(Y,Z,Yz)))|~defined(Xy,Z)))|defined(X,Yz))),
% 8.99/1.53 inference(miniscoping,[status(esa)],[f4])).
% 8.99/1.53 fof(f30,plain,(
% 8.99/1.53 ![X0,X1,X2,X3,X4]: (~product(X0,X1,X2)|~product(X1,X3,X4)|~defined(X2,X3)|defined(X0,X4))),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f29])).
% 8.99/1.53 fof(f33,plain,(
% 8.99/1.53 ![Y,X]: ((![Yz]: ((![Z]: ~product(Y,Z,Yz))|~defined(X,Yz)))|defined(X,Y))),
% 8.99/1.53 inference(miniscoping,[status(esa)],[f6])).
% 8.99/1.53 fof(f34,plain,(
% 8.99/1.53 ![X0,X1,X2,X3]: (~product(X0,X1,X2)|~defined(X3,X2)|defined(X3,X0))),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f33])).
% 8.99/1.53 fof(f37,plain,(
% 8.99/1.53 ![Z,Xyz,Xy]: ((![Y,X]: ((![Yz]: (~product(Y,Z,Yz)|~product(X,Yz,Xyz)))|~product(X,Y,Xy)))|product(Xy,Z,Xyz))),
% 8.99/1.53 inference(miniscoping,[status(esa)],[f8])).
% 8.99/1.53 fof(f38,plain,(
% 8.99/1.53 ![X0,X1,X2,X3,X4,X5]: (~product(X0,X1,X2)|~product(X3,X2,X4)|~product(X3,X0,X5)|product(X5,X1,X4))),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f37])).
% 8.99/1.53 fof(f39,plain,(
% 8.99/1.53 ![X,Z]: ((![Y]: ((~defined(X,Y)|~defined(Y,Z))|~identity_map(Y)))|defined(X,Z))),
% 8.99/1.53 inference(miniscoping,[status(esa)],[f9])).
% 8.99/1.53 fof(f40,plain,(
% 8.99/1.53 ![X0,X1,X2]: (~defined(X0,X1)|~defined(X1,X2)|~identity_map(X1)|defined(X0,X2))),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f39])).
% 8.99/1.53 fof(f42,plain,(
% 8.99/1.53 ![X0]: (identity_map(codomain(X0)))),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f11])).
% 8.99/1.53 fof(f46,plain,(
% 8.99/1.53 ![X0]: (product(codomain(X0),X0,X0))),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f15])).
% 8.99/1.53 fof(f51,plain,(
% 8.99/1.53 product(a,b,c)),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f19])).
% 8.99/1.53 fof(f52,plain,(
% 8.99/1.53 ![X1,X3]: ((![X2]: (~product(c,X1,X2)|~product(c,X3,X2)))|X1=X3)),
% 8.99/1.53 inference(miniscoping,[status(esa)],[f20])).
% 8.99/1.53 fof(f53,plain,(
% 8.99/1.53 ![X0,X1,X2]: (~product(c,X0,X1)|~product(c,X2,X1)|X0=X2)),
% 8.99/1.53 inference(cnf_transformation,[status(esa)],[f52])).
% 8.99/1.53 fof(f54,plain,(
% 9.24/1.54 product(b,h,d)),
% 9.24/1.54 inference(cnf_transformation,[status(esa)],[f21])).
% 9.24/1.54 fof(f55,plain,(
% 9.24/1.54 product(b,g,d)),
% 9.24/1.54 inference(cnf_transformation,[status(esa)],[f22])).
% 9.24/1.54 fof(f56,plain,(
% 9.24/1.54 ~h=g),
% 9.24/1.54 inference(cnf_transformation,[status(esa)],[f23])).
% 9.24/1.54 fof(f59,plain,(
% 9.24/1.54 defined(a,b)),
% 9.24/1.54 inference(resolution,[status(thm)],[f26,f51])).
% 9.24/1.54 fof(f61,plain,(
% 9.24/1.54 defined(b,g)),
% 9.24/1.54 inference(resolution,[status(thm)],[f26,f55])).
% 9.24/1.54 fof(f108,plain,(
% 9.24/1.54 ![X0,X1]: (~product(X0,b,X1)|~defined(X1,g)|defined(X0,d))),
% 9.24/1.54 inference(resolution,[status(thm)],[f30,f55])).
% 9.24/1.54 fof(f133,plain,(
% 9.24/1.54 ![X0,X1]: (~defined(X0,X1)|defined(X0,codomain(X1)))),
% 9.24/1.54 inference(resolution,[status(thm)],[f34,f46])).
% 9.24/1.54 fof(f154,plain,(
% 9.24/1.54 spl0_2 <=> defined(b,g)),
% 9.24/1.54 introduced(split_symbol_definition)).
% 9.24/1.54 fof(f156,plain,(
% 9.24/1.54 ~defined(b,g)|spl0_2),
% 9.24/1.54 inference(component_clause,[status(thm)],[f154])).
% 9.24/1.54 fof(f157,plain,(
% 9.24/1.54 spl0_3 <=> defined(codomain(b),d)),
% 9.24/1.54 introduced(split_symbol_definition)).
% 9.24/1.54 fof(f158,plain,(
% 9.24/1.54 defined(codomain(b),d)|~spl0_3),
% 9.24/1.54 inference(component_clause,[status(thm)],[f157])).
% 9.24/1.54 fof(f160,plain,(
% 9.24/1.54 ~defined(b,g)|defined(codomain(b),d)),
% 9.24/1.54 inference(resolution,[status(thm)],[f108,f46])).
% 9.24/1.54 fof(f161,plain,(
% 9.24/1.54 ~spl0_2|spl0_3),
% 9.24/1.54 inference(split_clause,[status(thm)],[f160,f154,f157])).
% 9.24/1.54 fof(f162,plain,(
% 9.24/1.54 $false|spl0_2),
% 9.24/1.54 inference(forward_subsumption_resolution,[status(thm)],[f156,f61])).
% 9.24/1.54 fof(f163,plain,(
% 9.24/1.54 spl0_2),
% 9.24/1.54 inference(contradiction_clause,[status(thm)],[f162])).
% 9.24/1.54 fof(f227,plain,(
% 9.24/1.54 defined(a,codomain(b))),
% 9.24/1.54 inference(resolution,[status(thm)],[f133,f59])).
% 9.24/1.54 fof(f285,plain,(
% 9.24/1.54 ![X0,X1,X2]: (~product(b,X0,X1)|~product(a,X1,X2)|product(c,X0,X2))),
% 9.24/1.54 inference(resolution,[status(thm)],[f38,f51])).
% 9.24/1.54 fof(f488,plain,(
% 9.24/1.54 spl0_51 <=> ~defined(X0,codomain(b))|defined(X0,d)),
% 9.24/1.54 introduced(split_symbol_definition)).
% 9.24/1.54 fof(f489,plain,(
% 9.24/1.54 ![X0]: (~defined(X0,codomain(b))|defined(X0,d)|~spl0_51)),
% 9.24/1.54 inference(component_clause,[status(thm)],[f488])).
% 9.24/1.54 fof(f491,plain,(
% 9.24/1.54 spl0_52 <=> identity_map(codomain(b))),
% 9.24/1.54 introduced(split_symbol_definition)).
% 9.24/1.54 fof(f493,plain,(
% 9.24/1.54 ~identity_map(codomain(b))|spl0_52),
% 9.24/1.54 inference(component_clause,[status(thm)],[f491])).
% 9.24/1.54 fof(f494,plain,(
% 9.24/1.54 ![X0]: (~defined(X0,codomain(b))|~identity_map(codomain(b))|defined(X0,d)|~spl0_3)),
% 9.24/1.54 inference(resolution,[status(thm)],[f40,f158])).
% 9.24/1.54 fof(f495,plain,(
% 9.24/1.54 spl0_51|~spl0_52|~spl0_3),
% 9.24/1.54 inference(split_clause,[status(thm)],[f494,f488,f491,f157])).
% 9.24/1.54 fof(f510,plain,(
% 9.24/1.54 $false|spl0_52),
% 9.24/1.54 inference(forward_subsumption_resolution,[status(thm)],[f493,f42])).
% 9.24/1.54 fof(f511,plain,(
% 9.24/1.54 spl0_52),
% 9.24/1.54 inference(contradiction_clause,[status(thm)],[f510])).
% 9.24/1.54 fof(f2189,plain,(
% 9.24/1.54 defined(a,d)|~spl0_51),
% 9.24/1.54 inference(resolution,[status(thm)],[f489,f227])).
% 9.24/1.54 fof(f2211,plain,(
% 9.24/1.54 product(a,d,compose(a,d))|~spl0_51),
% 9.24/1.54 inference(resolution,[status(thm)],[f2189,f24])).
% 9.24/1.54 fof(f4276,plain,(
% 9.24/1.54 ![X0]: (~product(a,d,X0)|product(c,g,X0))),
% 9.24/1.54 inference(resolution,[status(thm)],[f285,f55])).
% 9.24/1.54 fof(f4277,plain,(
% 9.24/1.54 ![X0]: (~product(a,d,X0)|product(c,h,X0))),
% 9.24/1.54 inference(resolution,[status(thm)],[f285,f54])).
% 9.24/1.54 fof(f7719,plain,(
% 9.24/1.54 product(c,h,compose(a,d))|~spl0_51),
% 9.24/1.54 inference(resolution,[status(thm)],[f2211,f4277])).
% 9.24/1.54 fof(f7720,plain,(
% 9.24/1.54 product(c,g,compose(a,d))|~spl0_51),
% 9.24/1.54 inference(resolution,[status(thm)],[f2211,f4276])).
% 9.24/1.54 fof(f12305,plain,(
% 9.24/1.54 ![X0]: (~product(c,X0,compose(a,d))|X0=h|~spl0_51)),
% 9.24/1.54 inference(resolution,[status(thm)],[f7719,f53])).
% 9.24/1.54 fof(f16839,plain,(
% 9.24/1.54 g=h|~spl0_51),
% 9.24/1.54 inference(resolution,[status(thm)],[f12305,f7720])).
% 9.24/1.54 fof(f16840,plain,(
% 9.24/1.54 $false|~spl0_51),
% 9.24/1.54 inference(forward_subsumption_resolution,[status(thm)],[f16839,f56])).
% 9.24/1.54 fof(f16841,plain,(
% 9.24/1.54 ~spl0_51),
% 9.24/1.54 inference(contradiction_clause,[status(thm)],[f16840])).
% 9.24/1.54 fof(f16842,plain,(
% 9.24/1.54 $false),
% 9.24/1.54 inference(sat_refutation,[status(thm)],[f161,f163,f495,f511,f16841])).
% 9.24/1.54 % SZS output end CNFRefutation for theBenchmark.p
% 9.35/1.55 % Elapsed time: 1.189224 seconds
% 9.35/1.55 % CPU time: 9.296140 seconds
% 9.35/1.55 % Total memory used: 129.017 MB
% 9.35/1.55 % Net memory used: 118.575 MB
%------------------------------------------------------------------------------