TSTP Solution File: COL123-2 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : COL123-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n026.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:57 EDT 2024
% Result : Unsatisfiable 0.16s 0.32s
% Output : CNFRefutation 0.16s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.10 % Problem : COL123-2 : TPTP v8.1.2. Released v3.2.0.
% 0.02/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31 % Computer : n026.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Mon Apr 29 22:45:34 EDT 2024
% 0.10/0.31 % CPUTime :
% 0.16/0.32 % Drodi V3.6.0
% 0.16/0.32 % Refutation found
% 0.16/0.32 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.16/0.32 % SZS output start CNFRefutation for theBenchmark
% 0.16/0.32 fof(f1,axiom,(
% 0.16/0.32 (![V_p,V_r,T_a]: (( ~ c_in(V_p,V_r,tc_prod(T_a,T_a))| c_in(V_p,c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a)) ) ))),
% 0.16/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.32 fof(f2,axiom,(
% 0.16/0.32 (![V_b,V_c,T_a,V_r,V_a]: (( ~ c_in(c_Pair(V_b,V_c,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))| ~ c_in(c_Pair(V_a,V_b,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))| c_in(c_Pair(V_a,V_c,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a)) ) ))),
% 0.16/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.32 fof(f3,negated_conjecture,(
% 0.16/0.32 c_in(c_Pair(v_y,v_z,t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
% 0.16/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.32 fof(f4,negated_conjecture,(
% 0.16/0.32 c_in(c_Pair(v_x,v_xb,t_a,t_a),v_r,tc_prod(t_a,t_a)) ),
% 0.16/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.32 fof(f5,negated_conjecture,(
% 0.16/0.32 (![V_U]: (( c_in(c_Pair(V_U,v_xaa(V_U),t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))| ~ c_in(c_Pair(v_x,V_U,t_a,t_a),v_r,tc_prod(t_a,t_a)) ) ))),
% 0.16/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.32 fof(f6,negated_conjecture,(
% 0.16/0.32 (![V_U]: (( c_in(c_Pair(v_y,v_xaa(V_U),t_a,t_a),v_r,tc_prod(t_a,t_a))| ~ c_in(c_Pair(v_x,V_U,t_a,t_a),v_r,tc_prod(t_a,t_a)) ) ))),
% 0.16/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.32 fof(f7,negated_conjecture,(
% 0.16/0.32 (![V_U]: (( ~ c_in(c_Pair(v_z,V_U,t_a,t_a),v_r,tc_prod(t_a,t_a))| ~ c_in(c_Pair(v_xb,V_U,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a)) ) ))),
% 0.16/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.32 fof(f8,negated_conjecture,(
% 0.16/0.32 (![V_V,V_U,V_W]: (( c_in(c_Pair(V_V,v_xa(V_U,V_V,V_W),t_a,t_a),v_r,tc_prod(t_a,t_a))| ~ c_in(c_Pair(V_U,V_W,t_a,t_a),v_r,tc_prod(t_a,t_a))| ~ c_in(c_Pair(V_U,V_V,t_a,t_a),v_r,tc_prod(t_a,t_a)) ) ))),
% 0.16/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.32 fof(f9,negated_conjecture,(
% 0.16/0.32 (![V_W,V_U,V_V]: (( c_in(c_Pair(V_W,v_xa(V_U,V_V,V_W),t_a,t_a),v_r,tc_prod(t_a,t_a))| ~ c_in(c_Pair(V_U,V_W,t_a,t_a),v_r,tc_prod(t_a,t_a))| ~ c_in(c_Pair(V_U,V_V,t_a,t_a),v_r,tc_prod(t_a,t_a)) ) ))),
% 0.16/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.32 fof(f10,plain,(
% 0.16/0.32 ![X0,X1,X2]: (~c_in(X0,X1,tc_prod(X2,X2))|c_in(X0,c_Transitive__Closure_Ortrancl(X1,X2),tc_prod(X2,X2)))),
% 0.16/0.32 inference(cnf_transformation,[status(esa)],[f1])).
% 0.16/0.32 fof(f11,plain,(
% 0.16/0.32 ![V_c,T_a,V_r,V_a]: ((![V_b]: (~c_in(c_Pair(V_b,V_c,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))|~c_in(c_Pair(V_a,V_b,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a))))|c_in(c_Pair(V_a,V_c,T_a,T_a),c_Transitive__Closure_Ortrancl(V_r,T_a),tc_prod(T_a,T_a)))),
% 0.16/0.32 inference(miniscoping,[status(esa)],[f2])).
% 0.16/0.32 fof(f12,plain,(
% 0.16/0.32 ![X0,X1,X2,X3,X4]: (~c_in(c_Pair(X0,X1,X2,X2),c_Transitive__Closure_Ortrancl(X3,X2),tc_prod(X2,X2))|~c_in(c_Pair(X4,X0,X2,X2),c_Transitive__Closure_Ortrancl(X3,X2),tc_prod(X2,X2))|c_in(c_Pair(X4,X1,X2,X2),c_Transitive__Closure_Ortrancl(X3,X2),tc_prod(X2,X2)))),
% 0.16/0.32 inference(cnf_transformation,[status(esa)],[f11])).
% 0.16/0.32 fof(f13,plain,(
% 0.16/0.32 c_in(c_Pair(v_y,v_z,t_a,t_a),v_r,tc_prod(t_a,t_a))),
% 0.16/0.32 inference(cnf_transformation,[status(esa)],[f3])).
% 0.16/0.32 fof(f14,plain,(
% 0.16/0.32 c_in(c_Pair(v_x,v_xb,t_a,t_a),v_r,tc_prod(t_a,t_a))),
% 0.16/0.32 inference(cnf_transformation,[status(esa)],[f4])).
% 0.16/0.32 fof(f15,plain,(
% 0.16/0.32 ![X0]: (c_in(c_Pair(X0,v_xaa(X0),t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_x,X0,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(cnf_transformation,[status(esa)],[f5])).
% 0.16/0.32 fof(f16,plain,(
% 0.16/0.32 ![X0]: (c_in(c_Pair(v_y,v_xaa(X0),t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(v_x,X0,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(cnf_transformation,[status(esa)],[f6])).
% 0.16/0.32 fof(f17,plain,(
% 0.16/0.32 ![X0]: (~c_in(c_Pair(v_z,X0,t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(v_xb,X0,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(cnf_transformation,[status(esa)],[f7])).
% 0.16/0.32 fof(f18,plain,(
% 0.16/0.32 ![V_V,V_U]: ((![V_W]: (c_in(c_Pair(V_V,v_xa(V_U,V_V,V_W),t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(V_U,V_W,t_a,t_a),v_r,tc_prod(t_a,t_a))))|~c_in(c_Pair(V_U,V_V,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(miniscoping,[status(esa)],[f8])).
% 0.16/0.32 fof(f19,plain,(
% 0.16/0.32 ![X0,X1,X2]: (c_in(c_Pair(X0,v_xa(X1,X0,X2),t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(X1,X2,t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(X1,X0,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(cnf_transformation,[status(esa)],[f18])).
% 0.16/0.32 fof(f20,plain,(
% 0.16/0.32 ![V_U,V_V]: ((![V_W]: (c_in(c_Pair(V_W,v_xa(V_U,V_V,V_W),t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(V_U,V_W,t_a,t_a),v_r,tc_prod(t_a,t_a))))|~c_in(c_Pair(V_U,V_V,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(miniscoping,[status(esa)],[f9])).
% 0.16/0.32 fof(f21,plain,(
% 0.16/0.32 ![X0,X1,X2]: (c_in(c_Pair(X0,v_xa(X1,X2,X0),t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(X1,X0,t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(X1,X2,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(cnf_transformation,[status(esa)],[f20])).
% 0.16/0.32 fof(f22,plain,(
% 0.16/0.32 c_in(c_Pair(v_xb,v_xaa(v_xb),t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))),
% 0.16/0.32 inference(resolution,[status(thm)],[f15,f14])).
% 0.16/0.32 fof(f27,plain,(
% 0.16/0.32 ![X0,X1]: (~c_in(c_Pair(X0,X1,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_xb,X0,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_z,X1,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(resolution,[status(thm)],[f12,f17])).
% 0.16/0.32 fof(f40,plain,(
% 0.16/0.32 ![X0,X1,X2]: (~c_in(c_Pair(X0,v_xa(X1,X2,v_z),t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_xb,X0,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(X1,v_z,t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(X1,X2,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(resolution,[status(thm)],[f27,f21])).
% 0.16/0.32 fof(f44,plain,(
% 0.16/0.32 ![X0,X1]: (~c_in(c_Pair(X0,v_xa(v_y,X1,v_z),t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_xb,X0,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,X1,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(resolution,[status(thm)],[f40,f13])).
% 0.16/0.32 fof(f46,plain,(
% 0.16/0.32 ![X0,X1]: (~c_in(c_Pair(v_xb,X0,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,X1,t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(X0,v_xa(v_y,X1,v_z),t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(resolution,[status(thm)],[f44,f10])).
% 0.16/0.32 fof(f53,plain,(
% 0.16/0.32 spl0_4 <=> c_in(c_Pair(v_y,v_z,t_a,t_a),v_r,tc_prod(t_a,t_a))),
% 0.16/0.32 introduced(split_symbol_definition)).
% 0.16/0.32 fof(f55,plain,(
% 0.16/0.32 ~c_in(c_Pair(v_y,v_z,t_a,t_a),v_r,tc_prod(t_a,t_a))|spl0_4),
% 0.16/0.32 inference(component_clause,[status(thm)],[f53])).
% 0.16/0.32 fof(f58,plain,(
% 0.16/0.32 spl0_5 <=> ~c_in(c_Pair(v_xb,X0,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,X0,t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,X0,t_a,t_a),v_r,tc_prod(t_a,t_a))),
% 0.16/0.32 introduced(split_symbol_definition)).
% 0.16/0.32 fof(f59,plain,(
% 0.16/0.32 ![X0]: (~c_in(c_Pair(v_xb,X0,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,X0,t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,X0,t_a,t_a),v_r,tc_prod(t_a,t_a))|~spl0_5)),
% 0.16/0.32 inference(component_clause,[status(thm)],[f58])).
% 0.16/0.32 fof(f61,plain,(
% 0.16/0.32 ![X0]: (~c_in(c_Pair(v_xb,X0,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,X0,t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,v_z,t_a,t_a),v_r,tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,X0,t_a,t_a),v_r,tc_prod(t_a,t_a)))),
% 0.16/0.32 inference(resolution,[status(thm)],[f46,f19])).
% 0.16/0.32 fof(f62,plain,(
% 0.16/0.32 spl0_5|~spl0_4),
% 0.16/0.32 inference(split_clause,[status(thm)],[f61,f58,f53])).
% 0.16/0.32 fof(f63,plain,(
% 0.16/0.32 $false|spl0_4),
% 0.16/0.32 inference(forward_subsumption_resolution,[status(thm)],[f55,f13])).
% 0.16/0.32 fof(f64,plain,(
% 0.16/0.32 spl0_4),
% 0.16/0.32 inference(contradiction_clause,[status(thm)],[f63])).
% 0.16/0.32 fof(f65,plain,(
% 0.16/0.32 ![X0]: (~c_in(c_Pair(v_xb,X0,t_a,t_a),c_Transitive__Closure_Ortrancl(v_r,t_a),tc_prod(t_a,t_a))|~c_in(c_Pair(v_y,X0,t_a,t_a),v_r,tc_prod(t_a,t_a))|~spl0_5)),
% 0.16/0.32 inference(duplicate_literals_removal,[status(esa)],[f59])).
% 0.16/0.32 fof(f68,plain,(
% 0.16/0.32 ~c_in(c_Pair(v_y,v_xaa(v_xb),t_a,t_a),v_r,tc_prod(t_a,t_a))|~spl0_5),
% 0.16/0.32 inference(resolution,[status(thm)],[f65,f22])).
% 0.16/0.32 fof(f71,plain,(
% 0.16/0.32 ~c_in(c_Pair(v_x,v_xb,t_a,t_a),v_r,tc_prod(t_a,t_a))|~spl0_5),
% 0.16/0.32 inference(resolution,[status(thm)],[f68,f16])).
% 0.16/0.32 fof(f72,plain,(
% 0.16/0.32 $false|~spl0_5),
% 0.16/0.32 inference(forward_subsumption_resolution,[status(thm)],[f71,f14])).
% 0.16/0.32 fof(f73,plain,(
% 0.16/0.32 ~spl0_5),
% 0.16/0.32 inference(contradiction_clause,[status(thm)],[f72])).
% 0.16/0.32 fof(f74,plain,(
% 0.16/0.32 $false),
% 0.16/0.32 inference(sat_refutation,[status(thm)],[f62,f64,f73])).
% 0.16/0.32 % SZS output end CNFRefutation for theBenchmark.p
% 0.16/0.33 % Elapsed time: 0.015292 seconds
% 0.16/0.33 % CPU time: 0.028093 seconds
% 0.16/0.33 % Total memory used: 7.803 MB
% 0.16/0.33 % Net memory used: 7.782 MB
%------------------------------------------------------------------------------