TSTP Solution File: CAT018-3 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : CAT018-3 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n012.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:22 EDT 2024
% Result : Unsatisfiable 0.14s 0.55s
% Output : CNFRefutation 0.14s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.10 % Problem : CAT018-3 : TPTP v8.1.2. Released v1.0.0.
% 0.02/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.31 % Computer : n012.cluster.edu
% 0.09/0.31 % Model : x86_64 x86_64
% 0.09/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.31 % Memory : 8042.1875MB
% 0.09/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.31 % CPULimit : 300
% 0.09/0.31 % WCLimit : 300
% 0.09/0.31 % DateTime : Mon Apr 29 22:08:41 EDT 2024
% 0.09/0.31 % CPUTime :
% 0.14/0.31 % Drodi V3.6.0
% 0.14/0.55 % Refutation found
% 0.14/0.55 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/0.55 % SZS output start CNFRefutation for theBenchmark
% 0.14/0.55 fof(f5,axiom,(
% 0.14/0.55 (![X]: (( ~ there_exists(codomain(X))| there_exists(X) ) ))),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f6,axiom,(
% 0.14/0.55 (![X,Y]: (( ~ there_exists(compose(X,Y))| there_exists(domain(X)) ) ))),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f7,axiom,(
% 0.14/0.55 (![X,Y]: (( ~ there_exists(compose(X,Y))| domain(X) = codomain(Y) ) ))),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f8,axiom,(
% 0.14/0.55 (![X,Y]: (( ~ there_exists(domain(X))| domain(X) != codomain(Y)| there_exists(compose(X,Y)) ) ))),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f9,axiom,(
% 0.14/0.55 (![X,Y,Z]: (compose(X,compose(Y,Z)) = compose(compose(X,Y),Z) ))),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f10,axiom,(
% 0.14/0.55 (![X]: (compose(X,domain(X)) = X ))),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f11,axiom,(
% 0.14/0.55 (![X]: (compose(codomain(X),X) = X ))),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f18,hypothesis,(
% 0.14/0.55 there_exists(compose(a,b)) ),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f19,hypothesis,(
% 0.14/0.55 there_exists(compose(b,c)) ),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f20,negated_conjecture,(
% 0.14/0.55 ~ there_exists(compose(a,compose(b,c))) ),
% 0.14/0.55 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.55 fof(f26,plain,(
% 0.14/0.55 ![X0]: (~there_exists(codomain(X0))|there_exists(X0))),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f5])).
% 0.14/0.55 fof(f27,plain,(
% 0.14/0.55 ![X]: ((![Y]: ~there_exists(compose(X,Y)))|there_exists(domain(X)))),
% 0.14/0.55 inference(miniscoping,[status(esa)],[f6])).
% 0.14/0.55 fof(f28,plain,(
% 0.14/0.55 ![X0,X1]: (~there_exists(compose(X0,X1))|there_exists(domain(X0)))),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f27])).
% 0.14/0.55 fof(f29,plain,(
% 0.14/0.55 ![X0,X1]: (~there_exists(compose(X0,X1))|domain(X0)=codomain(X1))),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f7])).
% 0.14/0.55 fof(f30,plain,(
% 0.14/0.55 ![X0,X1]: (~there_exists(domain(X0))|~domain(X0)=codomain(X1)|there_exists(compose(X0,X1)))),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f8])).
% 0.14/0.55 fof(f31,plain,(
% 0.14/0.55 ![X0,X1,X2]: (compose(X0,compose(X1,X2))=compose(compose(X0,X1),X2))),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f9])).
% 0.14/0.55 fof(f32,plain,(
% 0.14/0.55 ![X0]: (compose(X0,domain(X0))=X0)),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f10])).
% 0.14/0.55 fof(f33,plain,(
% 0.14/0.55 ![X0]: (compose(codomain(X0),X0)=X0)),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f11])).
% 0.14/0.55 fof(f42,plain,(
% 0.14/0.55 there_exists(compose(a,b))),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f18])).
% 0.14/0.55 fof(f43,plain,(
% 0.14/0.55 there_exists(compose(b,c))),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f19])).
% 0.14/0.55 fof(f44,plain,(
% 0.14/0.55 ~there_exists(compose(a,compose(b,c)))),
% 0.14/0.55 inference(cnf_transformation,[status(esa)],[f20])).
% 0.14/0.55 fof(f53,plain,(
% 0.14/0.55 ![X0,X1]: (compose(X0,compose(domain(X0),X1))=compose(X0,X1))),
% 0.14/0.55 inference(paramodulation,[status(thm)],[f32,f31])).
% 0.14/0.55 fof(f438,plain,(
% 0.14/0.55 ![X0,X1]: (compose(codomain(X0),compose(X0,X1))=compose(X0,X1))),
% 0.14/0.55 inference(paramodulation,[status(thm)],[f33,f31])).
% 0.14/0.55 fof(f441,plain,(
% 0.14/0.55 there_exists(domain(a))),
% 0.14/0.55 inference(resolution,[status(thm)],[f28,f42])).
% 0.14/0.55 fof(f475,plain,(
% 0.14/0.55 domain(a)=codomain(b)),
% 0.14/0.55 inference(resolution,[status(thm)],[f29,f42])).
% 0.14/0.55 fof(f518,plain,(
% 0.14/0.55 spl0_4 <=> there_exists(domain(a))),
% 0.14/0.55 introduced(split_symbol_definition)).
% 0.14/0.55 fof(f520,plain,(
% 0.14/0.55 ~there_exists(domain(a))|spl0_4),
% 0.14/0.55 inference(component_clause,[status(thm)],[f518])).
% 0.14/0.55 fof(f527,plain,(
% 0.14/0.55 spl0_6 <=> there_exists(b)),
% 0.14/0.55 introduced(split_symbol_definition)).
% 0.14/0.55 fof(f537,plain,(
% 0.14/0.55 ~there_exists(domain(a))|there_exists(b)),
% 0.14/0.55 inference(paramodulation,[status(thm)],[f475,f26])).
% 0.14/0.55 fof(f538,plain,(
% 0.14/0.55 ~spl0_4|spl0_6),
% 0.14/0.55 inference(split_clause,[status(thm)],[f537,f518,f527])).
% 0.14/0.55 fof(f539,plain,(
% 0.14/0.55 compose(domain(a),b)=b),
% 0.14/0.55 inference(paramodulation,[status(thm)],[f475,f33])).
% 0.14/0.55 fof(f540,plain,(
% 0.14/0.55 $false|spl0_4),
% 0.14/0.55 inference(forward_subsumption_resolution,[status(thm)],[f520,f441])).
% 0.14/0.55 fof(f541,plain,(
% 0.14/0.55 spl0_4),
% 0.14/0.55 inference(contradiction_clause,[status(thm)],[f540])).
% 0.14/0.57 fof(f840,plain,(
% 0.14/0.57 ![X0]: (compose(domain(a),compose(b,X0))=compose(b,X0))),
% 0.14/0.57 inference(paramodulation,[status(thm)],[f475,f438])).
% 0.14/0.57 fof(f931,plain,(
% 0.14/0.57 spl0_32 <=> domain(domain(a))=codomain(b)),
% 0.14/0.57 introduced(split_symbol_definition)).
% 0.14/0.57 fof(f932,plain,(
% 0.14/0.57 domain(domain(a))=codomain(b)|~spl0_32),
% 0.14/0.57 inference(component_clause,[status(thm)],[f931])).
% 0.14/0.57 fof(f934,plain,(
% 0.14/0.57 ~there_exists(b)|domain(domain(a))=codomain(b)),
% 0.14/0.57 inference(paramodulation,[status(thm)],[f539,f29])).
% 0.14/0.57 fof(f935,plain,(
% 0.14/0.57 ~spl0_6|spl0_32),
% 0.14/0.57 inference(split_clause,[status(thm)],[f934,f527,f931])).
% 0.14/0.57 fof(f953,plain,(
% 0.14/0.57 domain(domain(a))=domain(a)|~spl0_32),
% 0.14/0.57 inference(forward_demodulation,[status(thm)],[f475,f932])).
% 0.14/0.57 fof(f982,plain,(
% 0.14/0.57 ![X0]: (compose(domain(a),compose(domain(a),X0))=compose(domain(a),X0)|~spl0_32)),
% 0.14/0.57 inference(paramodulation,[status(thm)],[f953,f53])).
% 0.14/0.57 fof(f1105,plain,(
% 0.14/0.57 ![X0]: (~there_exists(compose(domain(a),X0))|domain(domain(a))=codomain(compose(domain(a),X0))|~spl0_32)),
% 0.14/0.57 inference(paramodulation,[status(thm)],[f982,f29])).
% 0.14/0.57 fof(f1106,plain,(
% 0.14/0.57 ![X0]: (~there_exists(compose(domain(a),X0))|domain(a)=codomain(compose(domain(a),X0))|~spl0_32)),
% 0.14/0.57 inference(forward_demodulation,[status(thm)],[f953,f1105])).
% 0.14/0.57 fof(f1139,plain,(
% 0.14/0.57 spl0_44 <=> ~there_exists(compose(domain(a),X0))|there_exists(compose(a,compose(domain(a),X0)))),
% 0.14/0.57 introduced(split_symbol_definition)).
% 0.14/0.57 fof(f1140,plain,(
% 0.14/0.57 ![X0]: (~there_exists(compose(domain(a),X0))|there_exists(compose(a,compose(domain(a),X0)))|~spl0_44)),
% 0.14/0.57 inference(component_clause,[status(thm)],[f1139])).
% 0.14/0.57 fof(f1142,plain,(
% 0.14/0.57 ![X0]: (~there_exists(compose(domain(a),X0))|~there_exists(domain(a))|there_exists(compose(a,compose(domain(a),X0)))|~spl0_32)),
% 0.14/0.57 inference(resolution,[status(thm)],[f1106,f30])).
% 0.14/0.57 fof(f1143,plain,(
% 0.14/0.57 spl0_44|~spl0_4|~spl0_32),
% 0.14/0.57 inference(split_clause,[status(thm)],[f1142,f1139,f518,f931])).
% 0.14/0.57 fof(f1193,plain,(
% 0.14/0.57 ![X0]: (~there_exists(compose(domain(a),X0))|there_exists(compose(a,X0))|~spl0_44)),
% 0.14/0.57 inference(forward_demodulation,[status(thm)],[f53,f1140])).
% 0.14/0.57 fof(f2759,plain,(
% 0.14/0.57 ![X0]: (~there_exists(compose(b,X0))|there_exists(compose(a,compose(b,X0)))|~spl0_44)),
% 0.14/0.57 inference(paramodulation,[status(thm)],[f840,f1193])).
% 0.14/0.57 fof(f3473,plain,(
% 0.14/0.57 ~there_exists(compose(b,c))|~spl0_44),
% 0.14/0.57 inference(resolution,[status(thm)],[f44,f2759])).
% 0.14/0.57 fof(f3474,plain,(
% 0.14/0.57 $false|~spl0_44),
% 0.14/0.57 inference(forward_subsumption_resolution,[status(thm)],[f3473,f43])).
% 0.14/0.57 fof(f3475,plain,(
% 0.14/0.57 ~spl0_44),
% 0.14/0.57 inference(contradiction_clause,[status(thm)],[f3474])).
% 0.14/0.57 fof(f3476,plain,(
% 0.14/0.57 $false),
% 0.14/0.57 inference(sat_refutation,[status(thm)],[f538,f541,f935,f1143,f3475])).
% 0.14/0.57 % SZS output end CNFRefutation for theBenchmark.p
% 2.02/0.59 % Elapsed time: 0.264245 seconds
% 2.02/0.59 % CPU time: 1.938346 seconds
% 2.02/0.59 % Total memory used: 91.200 MB
% 2.02/0.59 % Net memory used: 90.413 MB
%------------------------------------------------------------------------------