TSTP Solution File: COM003+2 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : COM003+2 : TPTP v8.1.2. Bugfixed v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n029.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:59 EDT 2024
% Result : Theorem 0.13s 0.37s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : COM003+2 : TPTP v8.1.2. Bugfixed v2.2.0.
% 0.07/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n029.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 : Tue Apr 30 01:25:35 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.13/0.36 % Drodi V3.6.0
% 0.13/0.37 % Refutation found
% 0.13/0.37 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.13/0.37 % SZS output start CNFRefutation for theBenchmark
% 0.13/0.37 fof(f2,axiom,(
% 0.13/0.37 (! [X] :( program_program_decides(X)<=> ( program(X)& program_decides(X) ) ) )),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f4,axiom,(
% 0.13/0.37 (! [X,Y] :( program_halts2(X,Y)<=> ( program(X)& halts2(X,Y) ) ) )),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f6,axiom,(
% 0.13/0.37 (! [X,Y] :( program_not_halts2(X,Y)<=> ( program(X)& ~ halts2(X,Y) ) ) )),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f7,axiom,(
% 0.13/0.37 (! [X,Y,W] :( halts2_outputs(X,Y,W)<=> ( halts2(X,Y)& outputs(X,W) ) ) )),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f11,axiom,(
% 0.13/0.37 (! [X,Y,W] :( program_not_halts2_halts2_outputs(X,Y,W)<=> ( program_not_halts2(Y,Y)=> halts2_outputs(X,Y,W) ) ) )),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f12,axiom,(
% 0.13/0.37 ( (? [X] : algorithm_program_decides(X))=> (? [W] : program_program_decides(W) )) ),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f13,axiom,(
% 0.13/0.37 (! [W] :( program_program_decides(W)=> (! [Y,Z] :( program_halts2_halts3_outputs(W,Y,Z,good)& program_not_halts2_halts3_outputs(W,Y,Z,bad) ) )) )),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f14,axiom,(
% 0.13/0.37 ( (? [W] :( program(W)& (! [Y] :( program_halts2_halts3_outputs(W,Y,Y,good)& program_not_halts2_halts3_outputs(W,Y,Y,bad) ) )))=> (? [V] :( program(V)& (! [Y] :( program_halts2_halts2_outputs(V,Y,good)& program_not_halts2_halts2_outputs(V,Y,bad) ) )) )) ),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f15,axiom,(
% 0.13/0.37 ( (? [V] :( program(V)& (! [Y] :( program_halts2_halts2_outputs(V,Y,good)& program_not_halts2_halts2_outputs(V,Y,bad) ) )))=> (? [U] :( program(U)& (! [Y] :( ( program_halts2(Y,Y)=> ~ halts2(U,Y) )& program_not_halts2_halts2_outputs(U,Y,good) ) )) )) ),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f16,conjecture,(
% 0.13/0.37 ~ (? [X] : algorithm_program_decides(X) )),
% 0.13/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f17,negated_conjecture,(
% 0.13/0.37 ~(~ (? [X] : algorithm_program_decides(X) ))),
% 0.13/0.37 inference(negated_conjecture,[status(cth)],[f16])).
% 0.13/0.37 fof(f25,plain,(
% 0.13/0.37 ![X]: ((~program_program_decides(X)|(program(X)&program_decides(X)))&(program_program_decides(X)|(~program(X)|~program_decides(X))))),
% 0.13/0.37 inference(NNF_transformation,[status(esa)],[f2])).
% 0.13/0.37 fof(f26,plain,(
% 0.13/0.37 (![X]: (~program_program_decides(X)|(program(X)&program_decides(X))))&(![X]: (program_program_decides(X)|(~program(X)|~program_decides(X))))),
% 0.13/0.37 inference(miniscoping,[status(esa)],[f25])).
% 0.13/0.37 fof(f27,plain,(
% 0.13/0.37 ![X0]: (~program_program_decides(X0)|program(X0))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f26])).
% 0.13/0.37 fof(f35,plain,(
% 0.13/0.37 ![X,Y]: ((~program_halts2(X,Y)|(program(X)&halts2(X,Y)))&(program_halts2(X,Y)|(~program(X)|~halts2(X,Y))))),
% 0.13/0.37 inference(NNF_transformation,[status(esa)],[f4])).
% 0.13/0.37 fof(f36,plain,(
% 0.13/0.37 (![X,Y]: (~program_halts2(X,Y)|(program(X)&halts2(X,Y))))&(![X,Y]: (program_halts2(X,Y)|(~program(X)|~halts2(X,Y))))),
% 0.13/0.37 inference(miniscoping,[status(esa)],[f35])).
% 0.13/0.37 fof(f38,plain,(
% 0.13/0.37 ![X0,X1]: (~program_halts2(X0,X1)|halts2(X0,X1))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f36])).
% 0.13/0.37 fof(f39,plain,(
% 0.13/0.37 ![X0,X1]: (program_halts2(X0,X1)|~program(X0)|~halts2(X0,X1))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f36])).
% 0.13/0.37 fof(f45,plain,(
% 0.13/0.37 ![X,Y]: ((~program_not_halts2(X,Y)|(program(X)&~halts2(X,Y)))&(program_not_halts2(X,Y)|(~program(X)|halts2(X,Y))))),
% 0.13/0.37 inference(NNF_transformation,[status(esa)],[f6])).
% 0.13/0.37 fof(f46,plain,(
% 0.13/0.37 (![X,Y]: (~program_not_halts2(X,Y)|(program(X)&~halts2(X,Y))))&(![X,Y]: (program_not_halts2(X,Y)|(~program(X)|halts2(X,Y))))),
% 0.13/0.37 inference(miniscoping,[status(esa)],[f45])).
% 0.13/0.37 fof(f49,plain,(
% 0.13/0.37 ![X0,X1]: (program_not_halts2(X0,X1)|~program(X0)|halts2(X0,X1))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f46])).
% 0.13/0.37 fof(f50,plain,(
% 0.13/0.37 ![X,Y,W]: ((~halts2_outputs(X,Y,W)|(halts2(X,Y)&outputs(X,W)))&(halts2_outputs(X,Y,W)|(~halts2(X,Y)|~outputs(X,W))))),
% 0.13/0.37 inference(NNF_transformation,[status(esa)],[f7])).
% 0.13/0.37 fof(f51,plain,(
% 0.13/0.37 (![X,Y,W]: (~halts2_outputs(X,Y,W)|(halts2(X,Y)&outputs(X,W))))&(![X,Y,W]: (halts2_outputs(X,Y,W)|(~halts2(X,Y)|~outputs(X,W))))),
% 0.13/0.37 inference(miniscoping,[status(esa)],[f50])).
% 0.13/0.37 fof(f52,plain,(
% 0.13/0.37 ![X0,X1,X2]: (~halts2_outputs(X0,X1,X2)|halts2(X0,X1))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f51])).
% 0.13/0.37 fof(f73,plain,(
% 0.13/0.37 ![X,Y,W]: (program_not_halts2_halts2_outputs(X,Y,W)<=>(~program_not_halts2(Y,Y)|halts2_outputs(X,Y,W)))),
% 0.13/0.37 inference(pre_NNF_transformation,[status(esa)],[f11])).
% 0.13/0.37 fof(f74,plain,(
% 0.13/0.37 ![X,Y,W]: ((~program_not_halts2_halts2_outputs(X,Y,W)|(~program_not_halts2(Y,Y)|halts2_outputs(X,Y,W)))&(program_not_halts2_halts2_outputs(X,Y,W)|(program_not_halts2(Y,Y)&~halts2_outputs(X,Y,W))))),
% 0.13/0.37 inference(NNF_transformation,[status(esa)],[f73])).
% 0.13/0.37 fof(f75,plain,(
% 0.13/0.37 (![X,Y,W]: (~program_not_halts2_halts2_outputs(X,Y,W)|(~program_not_halts2(Y,Y)|halts2_outputs(X,Y,W))))&(![X,Y,W]: (program_not_halts2_halts2_outputs(X,Y,W)|(program_not_halts2(Y,Y)&~halts2_outputs(X,Y,W))))),
% 0.13/0.37 inference(miniscoping,[status(esa)],[f74])).
% 0.13/0.37 fof(f76,plain,(
% 0.13/0.37 ![X0,X1,X2]: (~program_not_halts2_halts2_outputs(X0,X1,X2)|~program_not_halts2(X1,X1)|halts2_outputs(X0,X1,X2))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f75])).
% 0.13/0.37 fof(f79,plain,(
% 0.13/0.37 (![X]: ~algorithm_program_decides(X))|(?[W]: program_program_decides(W))),
% 0.13/0.37 inference(pre_NNF_transformation,[status(esa)],[f12])).
% 0.13/0.37 fof(f80,plain,(
% 0.13/0.37 (![X]: ~algorithm_program_decides(X))|program_program_decides(sk0_2)),
% 0.13/0.37 inference(skolemization,[status(esa)],[f79])).
% 0.13/0.37 fof(f81,plain,(
% 0.13/0.37 ![X0]: (~algorithm_program_decides(X0)|program_program_decides(sk0_2))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f80])).
% 0.13/0.37 fof(f82,plain,(
% 0.13/0.37 ![W]: (~program_program_decides(W)|(![Y,Z]: (program_halts2_halts3_outputs(W,Y,Z,good)&program_not_halts2_halts3_outputs(W,Y,Z,bad))))),
% 0.13/0.37 inference(pre_NNF_transformation,[status(esa)],[f13])).
% 0.13/0.37 fof(f83,plain,(
% 0.13/0.37 ![W]: (~program_program_decides(W)|((![Y,Z]: program_halts2_halts3_outputs(W,Y,Z,good))&(![Y,Z]: program_not_halts2_halts3_outputs(W,Y,Z,bad))))),
% 0.13/0.37 inference(miniscoping,[status(esa)],[f82])).
% 0.13/0.37 fof(f84,plain,(
% 0.13/0.37 ![X0,X1,X2]: (~program_program_decides(X0)|program_halts2_halts3_outputs(X0,X1,X2,good))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f83])).
% 0.13/0.37 fof(f85,plain,(
% 0.13/0.37 ![X0,X1,X2]: (~program_program_decides(X0)|program_not_halts2_halts3_outputs(X0,X1,X2,bad))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f83])).
% 0.13/0.37 fof(f86,plain,(
% 0.13/0.37 (![W]: (~program(W)|(?[Y]: (~program_halts2_halts3_outputs(W,Y,Y,good)|~program_not_halts2_halts3_outputs(W,Y,Y,bad)))))|(?[V]: (program(V)&(![Y]: (program_halts2_halts2_outputs(V,Y,good)&program_not_halts2_halts2_outputs(V,Y,bad)))))),
% 0.13/0.37 inference(pre_NNF_transformation,[status(esa)],[f14])).
% 0.13/0.37 fof(f87,plain,(
% 0.13/0.37 (![W]: (~program(W)|((?[Y]: ~program_halts2_halts3_outputs(W,Y,Y,good))|(?[Y]: ~program_not_halts2_halts3_outputs(W,Y,Y,bad)))))|(?[V]: (program(V)&((![Y]: program_halts2_halts2_outputs(V,Y,good))&(![Y]: program_not_halts2_halts2_outputs(V,Y,bad)))))),
% 0.13/0.37 inference(miniscoping,[status(esa)],[f86])).
% 0.13/0.37 fof(f88,plain,(
% 0.13/0.37 (![W]: (~program(W)|(~program_halts2_halts3_outputs(W,sk0_3(W),sk0_3(W),good)|~program_not_halts2_halts3_outputs(W,sk0_4(W),sk0_4(W),bad))))|(program(sk0_5)&((![Y]: program_halts2_halts2_outputs(sk0_5,Y,good))&(![Y]: program_not_halts2_halts2_outputs(sk0_5,Y,bad))))),
% 0.13/0.37 inference(skolemization,[status(esa)],[f87])).
% 0.13/0.37 fof(f89,plain,(
% 0.13/0.37 ![X0]: (~program(X0)|~program_halts2_halts3_outputs(X0,sk0_3(X0),sk0_3(X0),good)|~program_not_halts2_halts3_outputs(X0,sk0_4(X0),sk0_4(X0),bad)|program(sk0_5))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f88])).
% 0.13/0.37 fof(f90,plain,(
% 0.13/0.37 ![X0,X1]: (~program(X0)|~program_halts2_halts3_outputs(X0,sk0_3(X0),sk0_3(X0),good)|~program_not_halts2_halts3_outputs(X0,sk0_4(X0),sk0_4(X0),bad)|program_halts2_halts2_outputs(sk0_5,X1,good))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f88])).
% 0.13/0.37 fof(f91,plain,(
% 0.13/0.37 ![X0,X1]: (~program(X0)|~program_halts2_halts3_outputs(X0,sk0_3(X0),sk0_3(X0),good)|~program_not_halts2_halts3_outputs(X0,sk0_4(X0),sk0_4(X0),bad)|program_not_halts2_halts2_outputs(sk0_5,X1,bad))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f88])).
% 0.13/0.37 fof(f92,plain,(
% 0.13/0.37 (![V]: (~program(V)|(?[Y]: (~program_halts2_halts2_outputs(V,Y,good)|~program_not_halts2_halts2_outputs(V,Y,bad)))))|(?[U]: (program(U)&(![Y]: ((~program_halts2(Y,Y)|~halts2(U,Y))&program_not_halts2_halts2_outputs(U,Y,good)))))),
% 0.13/0.37 inference(pre_NNF_transformation,[status(esa)],[f15])).
% 0.13/0.37 fof(f93,plain,(
% 0.13/0.37 (![V]: (~program(V)|((?[Y]: ~program_halts2_halts2_outputs(V,Y,good))|(?[Y]: ~program_not_halts2_halts2_outputs(V,Y,bad)))))|(?[U]: (program(U)&((![Y]: (~program_halts2(Y,Y)|~halts2(U,Y)))&(![Y]: program_not_halts2_halts2_outputs(U,Y,good)))))),
% 0.13/0.37 inference(miniscoping,[status(esa)],[f92])).
% 0.13/0.37 fof(f94,plain,(
% 0.13/0.37 (![V]: (~program(V)|(~program_halts2_halts2_outputs(V,sk0_6(V),good)|~program_not_halts2_halts2_outputs(V,sk0_7(V),bad))))|(program(sk0_8)&((![Y]: (~program_halts2(Y,Y)|~halts2(sk0_8,Y)))&(![Y]: program_not_halts2_halts2_outputs(sk0_8,Y,good))))),
% 0.13/0.37 inference(skolemization,[status(esa)],[f93])).
% 0.13/0.37 fof(f95,plain,(
% 0.13/0.37 ![X0]: (~program(X0)|~program_halts2_halts2_outputs(X0,sk0_6(X0),good)|~program_not_halts2_halts2_outputs(X0,sk0_7(X0),bad)|program(sk0_8))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f94])).
% 0.13/0.37 fof(f96,plain,(
% 0.13/0.37 ![X0,X1]: (~program(X0)|~program_halts2_halts2_outputs(X0,sk0_6(X0),good)|~program_not_halts2_halts2_outputs(X0,sk0_7(X0),bad)|~program_halts2(X1,X1)|~halts2(sk0_8,X1))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f94])).
% 0.13/0.37 fof(f97,plain,(
% 0.13/0.37 ![X0,X1]: (~program(X0)|~program_halts2_halts2_outputs(X0,sk0_6(X0),good)|~program_not_halts2_halts2_outputs(X0,sk0_7(X0),bad)|program_not_halts2_halts2_outputs(sk0_8,X1,good))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f94])).
% 0.13/0.37 fof(f98,plain,(
% 0.13/0.37 algorithm_program_decides(sk0_9)),
% 0.13/0.37 inference(skolemization,[status(esa)],[f17])).
% 0.13/0.37 fof(f99,plain,(
% 0.13/0.37 algorithm_program_decides(sk0_9)),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f98])).
% 0.13/0.37 fof(f100,plain,(
% 0.13/0.37 spl0_0 <=> ~algorithm_program_decides(X0)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f101,plain,(
% 0.13/0.37 ![X0]: (~algorithm_program_decides(X0)|~spl0_0)),
% 0.13/0.37 inference(component_clause,[status(thm)],[f100])).
% 0.13/0.37 fof(f103,plain,(
% 0.13/0.37 spl0_1 <=> program_program_decides(sk0_2)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f104,plain,(
% 0.13/0.37 program_program_decides(sk0_2)|~spl0_1),
% 0.13/0.37 inference(component_clause,[status(thm)],[f103])).
% 0.13/0.37 fof(f106,plain,(
% 0.13/0.37 spl0_0|spl0_1),
% 0.13/0.37 inference(split_clause,[status(thm)],[f81,f100,f103])).
% 0.13/0.37 fof(f107,plain,(
% 0.13/0.37 spl0_2 <=> ~program(X0)|~program_halts2_halts3_outputs(X0,sk0_3(X0),sk0_3(X0),good)|~program_not_halts2_halts3_outputs(X0,sk0_4(X0),sk0_4(X0),bad)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f108,plain,(
% 0.13/0.37 ![X0]: (~program(X0)|~program_halts2_halts3_outputs(X0,sk0_3(X0),sk0_3(X0),good)|~program_not_halts2_halts3_outputs(X0,sk0_4(X0),sk0_4(X0),bad)|~spl0_2)),
% 0.13/0.37 inference(component_clause,[status(thm)],[f107])).
% 0.13/0.37 fof(f110,plain,(
% 0.13/0.37 spl0_3 <=> program(sk0_5)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f113,plain,(
% 0.13/0.37 spl0_2|spl0_3),
% 0.13/0.37 inference(split_clause,[status(thm)],[f89,f107,f110])).
% 0.13/0.37 fof(f114,plain,(
% 0.13/0.37 spl0_4 <=> program_halts2_halts2_outputs(sk0_5,X1,good)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f115,plain,(
% 0.13/0.37 ![X0]: (program_halts2_halts2_outputs(sk0_5,X0,good)|~spl0_4)),
% 0.13/0.37 inference(component_clause,[status(thm)],[f114])).
% 0.13/0.37 fof(f117,plain,(
% 0.13/0.37 spl0_2|spl0_4),
% 0.13/0.37 inference(split_clause,[status(thm)],[f90,f107,f114])).
% 0.13/0.37 fof(f118,plain,(
% 0.13/0.37 spl0_5 <=> program_not_halts2_halts2_outputs(sk0_5,X1,bad)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f119,plain,(
% 0.13/0.37 ![X0]: (program_not_halts2_halts2_outputs(sk0_5,X0,bad)|~spl0_5)),
% 0.13/0.37 inference(component_clause,[status(thm)],[f118])).
% 0.13/0.37 fof(f121,plain,(
% 0.13/0.37 spl0_2|spl0_5),
% 0.13/0.37 inference(split_clause,[status(thm)],[f91,f107,f118])).
% 0.13/0.37 fof(f122,plain,(
% 0.13/0.37 spl0_6 <=> ~program(X0)|~program_halts2_halts2_outputs(X0,sk0_6(X0),good)|~program_not_halts2_halts2_outputs(X0,sk0_7(X0),bad)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f123,plain,(
% 0.13/0.37 ![X0]: (~program(X0)|~program_halts2_halts2_outputs(X0,sk0_6(X0),good)|~program_not_halts2_halts2_outputs(X0,sk0_7(X0),bad)|~spl0_6)),
% 0.13/0.37 inference(component_clause,[status(thm)],[f122])).
% 0.13/0.37 fof(f125,plain,(
% 0.13/0.37 spl0_7 <=> program(sk0_8)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f126,plain,(
% 0.13/0.37 program(sk0_8)|~spl0_7),
% 0.13/0.37 inference(component_clause,[status(thm)],[f125])).
% 0.13/0.37 fof(f128,plain,(
% 0.13/0.37 spl0_6|spl0_7),
% 0.13/0.37 inference(split_clause,[status(thm)],[f95,f122,f125])).
% 0.13/0.37 fof(f129,plain,(
% 0.13/0.37 spl0_8 <=> ~program_halts2(X1,X1)|~halts2(sk0_8,X1)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f130,plain,(
% 0.13/0.37 ![X0]: (~program_halts2(X0,X0)|~halts2(sk0_8,X0)|~spl0_8)),
% 0.13/0.37 inference(component_clause,[status(thm)],[f129])).
% 0.13/0.37 fof(f132,plain,(
% 0.13/0.37 spl0_6|spl0_8),
% 0.13/0.37 inference(split_clause,[status(thm)],[f96,f122,f129])).
% 0.13/0.37 fof(f133,plain,(
% 0.13/0.37 spl0_9 <=> program_not_halts2_halts2_outputs(sk0_8,X1,good)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f134,plain,(
% 0.13/0.37 ![X0]: (program_not_halts2_halts2_outputs(sk0_8,X0,good)|~spl0_9)),
% 0.13/0.37 inference(component_clause,[status(thm)],[f133])).
% 0.13/0.37 fof(f136,plain,(
% 0.13/0.37 spl0_6|spl0_9),
% 0.13/0.37 inference(split_clause,[status(thm)],[f97,f122,f133])).
% 0.13/0.37 fof(f137,plain,(
% 0.13/0.37 $false|~spl0_0),
% 0.13/0.37 inference(backward_subsumption_resolution,[status(thm)],[f99,f101])).
% 0.13/0.37 fof(f138,plain,(
% 0.13/0.37 ~spl0_0),
% 0.13/0.37 inference(contradiction_clause,[status(thm)],[f137])).
% 0.13/0.37 fof(f139,plain,(
% 0.13/0.37 ![X0,X1]: (program_not_halts2_halts3_outputs(sk0_2,X0,X1,bad)|~spl0_1)),
% 0.13/0.37 inference(resolution,[status(thm)],[f104,f85])).
% 0.13/0.37 fof(f140,plain,(
% 0.13/0.37 ![X0,X1]: (program_halts2_halts3_outputs(sk0_2,X0,X1,good)|~spl0_1)),
% 0.13/0.37 inference(resolution,[status(thm)],[f104,f84])).
% 0.13/0.37 fof(f142,plain,(
% 0.13/0.37 program(sk0_2)|~spl0_1),
% 0.13/0.37 inference(resolution,[status(thm)],[f104,f27])).
% 0.13/0.37 fof(f185,plain,(
% 0.13/0.37 spl0_17 <=> program_halts2_halts3_outputs(sk0_2,sk0_3(sk0_2),sk0_3(sk0_2),good)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f187,plain,(
% 0.13/0.37 ~program_halts2_halts3_outputs(sk0_2,sk0_3(sk0_2),sk0_3(sk0_2),good)|spl0_17),
% 0.13/0.37 inference(component_clause,[status(thm)],[f185])).
% 0.13/0.37 fof(f188,plain,(
% 0.13/0.37 spl0_18 <=> program_not_halts2_halts3_outputs(sk0_2,sk0_4(sk0_2),sk0_4(sk0_2),bad)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f190,plain,(
% 0.13/0.37 ~program_not_halts2_halts3_outputs(sk0_2,sk0_4(sk0_2),sk0_4(sk0_2),bad)|spl0_18),
% 0.13/0.37 inference(component_clause,[status(thm)],[f188])).
% 0.13/0.37 fof(f191,plain,(
% 0.13/0.37 ~program_halts2_halts3_outputs(sk0_2,sk0_3(sk0_2),sk0_3(sk0_2),good)|~program_not_halts2_halts3_outputs(sk0_2,sk0_4(sk0_2),sk0_4(sk0_2),bad)|~spl0_2|~spl0_1),
% 0.13/0.37 inference(resolution,[status(thm)],[f108,f142])).
% 0.13/0.37 fof(f192,plain,(
% 0.13/0.37 ~spl0_17|~spl0_18|~spl0_2|~spl0_1),
% 0.13/0.37 inference(split_clause,[status(thm)],[f191,f185,f188,f107,f103])).
% 0.13/0.37 fof(f193,plain,(
% 0.13/0.37 $false|~spl0_1|spl0_17),
% 0.13/0.37 inference(forward_subsumption_resolution,[status(thm)],[f187,f140])).
% 0.13/0.37 fof(f194,plain,(
% 0.13/0.37 ~spl0_1|spl0_17),
% 0.13/0.37 inference(contradiction_clause,[status(thm)],[f193])).
% 0.13/0.37 fof(f195,plain,(
% 0.13/0.37 $false|~spl0_1|spl0_18),
% 0.13/0.37 inference(forward_subsumption_resolution,[status(thm)],[f190,f139])).
% 0.13/0.37 fof(f196,plain,(
% 0.13/0.37 ~spl0_1|spl0_18),
% 0.13/0.37 inference(contradiction_clause,[status(thm)],[f195])).
% 0.13/0.37 fof(f197,plain,(
% 0.13/0.37 spl0_19 <=> program_halts2_halts2_outputs(sk0_5,sk0_6(sk0_5),good)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f199,plain,(
% 0.13/0.37 ~program_halts2_halts2_outputs(sk0_5,sk0_6(sk0_5),good)|spl0_19),
% 0.13/0.37 inference(component_clause,[status(thm)],[f197])).
% 0.13/0.37 fof(f249,plain,(
% 0.13/0.37 ![X0]: (program_not_halts2(sk0_8,X0)|halts2(sk0_8,X0)|~spl0_7)),
% 0.13/0.37 inference(resolution,[status(thm)],[f126,f49])).
% 0.13/0.37 fof(f250,plain,(
% 0.13/0.37 ![X0]: (program_halts2(sk0_8,X0)|~halts2(sk0_8,X0)|~spl0_7)),
% 0.13/0.37 inference(resolution,[status(thm)],[f126,f39])).
% 0.13/0.37 fof(f294,plain,(
% 0.13/0.37 ~program(sk0_5)|~program_halts2_halts2_outputs(sk0_5,sk0_6(sk0_5),good)|~spl0_6|~spl0_5),
% 0.13/0.37 inference(resolution,[status(thm)],[f123,f119])).
% 0.13/0.37 fof(f295,plain,(
% 0.13/0.37 ~spl0_3|~spl0_19|~spl0_6|~spl0_5),
% 0.13/0.37 inference(split_clause,[status(thm)],[f294,f110,f197,f122,f118])).
% 0.13/0.37 fof(f327,plain,(
% 0.13/0.37 $false|~spl0_4|spl0_19),
% 0.13/0.37 inference(forward_subsumption_resolution,[status(thm)],[f199,f115])).
% 0.13/0.37 fof(f328,plain,(
% 0.13/0.37 ~spl0_4|spl0_19),
% 0.13/0.37 inference(contradiction_clause,[status(thm)],[f327])).
% 0.13/0.37 fof(f349,plain,(
% 0.13/0.37 ![X0]: (program_halts2(sk0_8,X0)|program_not_halts2(sk0_8,X0)|~spl0_7)),
% 0.13/0.38 inference(resolution,[status(thm)],[f250,f249])).
% 0.13/0.38 fof(f350,plain,(
% 0.13/0.38 ![X0,X1]: (program_halts2(sk0_8,X0)|~halts2_outputs(sk0_8,X0,X1)|~spl0_7)),
% 0.13/0.38 inference(resolution,[status(thm)],[f250,f52])).
% 0.13/0.38 fof(f412,plain,(
% 0.13/0.38 spl0_45 <=> program_halts2(sk0_8,sk0_8)),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f413,plain,(
% 0.13/0.38 program_halts2(sk0_8,sk0_8)|~spl0_45),
% 0.13/0.38 inference(component_clause,[status(thm)],[f412])).
% 0.13/0.38 fof(f415,plain,(
% 0.13/0.38 spl0_46 <=> ~program_not_halts2_halts2_outputs(X0,sk0_8,X1)|halts2_outputs(X0,sk0_8,X1)),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f416,plain,(
% 0.13/0.38 ![X0,X1]: (~program_not_halts2_halts2_outputs(X0,sk0_8,X1)|halts2_outputs(X0,sk0_8,X1)|~spl0_46)),
% 0.13/0.38 inference(component_clause,[status(thm)],[f415])).
% 0.13/0.38 fof(f418,plain,(
% 0.13/0.38 ![X0,X1]: (program_halts2(sk0_8,sk0_8)|~program_not_halts2_halts2_outputs(X0,sk0_8,X1)|halts2_outputs(X0,sk0_8,X1)|~spl0_7)),
% 0.13/0.38 inference(resolution,[status(thm)],[f349,f76])).
% 0.13/0.38 fof(f419,plain,(
% 0.13/0.38 spl0_45|spl0_46|~spl0_7),
% 0.13/0.38 inference(split_clause,[status(thm)],[f418,f412,f415,f125])).
% 0.13/0.38 fof(f428,plain,(
% 0.13/0.38 ~halts2(sk0_8,sk0_8)|~spl0_45|~spl0_8),
% 0.13/0.38 inference(resolution,[status(thm)],[f413,f130])).
% 0.13/0.38 fof(f437,plain,(
% 0.13/0.38 ~program_halts2(sk0_8,sk0_8)|~spl0_45|~spl0_8),
% 0.13/0.38 inference(resolution,[status(thm)],[f428,f38])).
% 0.13/0.38 fof(f438,plain,(
% 0.13/0.38 $false|~spl0_45|~spl0_8),
% 0.13/0.38 inference(forward_subsumption_resolution,[status(thm)],[f437,f413])).
% 0.13/0.38 fof(f439,plain,(
% 0.13/0.38 ~spl0_45|~spl0_8),
% 0.13/0.38 inference(contradiction_clause,[status(thm)],[f438])).
% 0.13/0.38 fof(f588,plain,(
% 0.13/0.38 spl0_59 <=> ~program_not_halts2_halts2_outputs(sk0_8,sk0_8,X0)),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f589,plain,(
% 0.13/0.38 ![X0]: (~program_not_halts2_halts2_outputs(sk0_8,sk0_8,X0)|~spl0_59)),
% 0.13/0.38 inference(component_clause,[status(thm)],[f588])).
% 0.13/0.38 fof(f591,plain,(
% 0.13/0.38 ![X0]: (~program_not_halts2_halts2_outputs(sk0_8,sk0_8,X0)|program_halts2(sk0_8,sk0_8)|~spl0_46|~spl0_7)),
% 0.13/0.38 inference(resolution,[status(thm)],[f416,f350])).
% 0.13/0.38 fof(f592,plain,(
% 0.13/0.38 spl0_59|spl0_45|~spl0_46|~spl0_7),
% 0.13/0.38 inference(split_clause,[status(thm)],[f591,f588,f412,f415,f125])).
% 0.13/0.38 fof(f630,plain,(
% 0.13/0.38 $false|~spl0_59|~spl0_9),
% 0.13/0.38 inference(resolution,[status(thm)],[f589,f134])).
% 0.13/0.38 fof(f631,plain,(
% 0.13/0.38 ~spl0_59|~spl0_9),
% 0.13/0.38 inference(contradiction_clause,[status(thm)],[f630])).
% 0.13/0.38 fof(f632,plain,(
% 0.13/0.38 $false),
% 0.13/0.38 inference(sat_refutation,[status(thm)],[f106,f113,f117,f121,f128,f132,f136,f138,f192,f194,f196,f295,f328,f419,f439,f592,f631])).
% 0.13/0.38 % SZS output end CNFRefutation for theBenchmark.p
% 0.13/0.38 % Elapsed time: 0.030697 seconds
% 0.13/0.38 % CPU time: 0.111193 seconds
% 0.13/0.38 % Total memory used: 5.274 MB
% 0.13/0.38 % Net memory used: 5.168 MB
%------------------------------------------------------------------------------