TSTP Solution File: COM003-2 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : COM003-2 : TPTP v8.1.0. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n032.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 : 600s
% DateTime : Fri Jul 15 01:38:17 EDT 2022
% Result : Unsatisfiable 0.54s 0.87s
% Output : Refutation 0.54s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : COM003-2 : TPTP v8.1.0. Released v1.1.0.
% 0.06/0.11 % Command : tptp2X_and_run_prover9 %d %s
% 0.10/0.30 % Computer : n032.cluster.edu
% 0.10/0.30 % Model : x86_64 x86_64
% 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30 % Memory : 8042.1875MB
% 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30 % CPULimit : 300
% 0.10/0.30 % WCLimit : 600
% 0.10/0.30 % DateTime : Thu Jun 16 18:01:00 EDT 2022
% 0.10/0.30 % CPUTime :
% 0.54/0.85 ============================== Prover9 ===============================
% 0.54/0.85 Prover9 (32) version 2009-11A, November 2009.
% 0.54/0.85 Process 15114 was started by sandbox2 on n032.cluster.edu,
% 0.54/0.85 Thu Jun 16 18:01:00 2022
% 0.54/0.85 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_14961_n032.cluster.edu".
% 0.54/0.85 ============================== end of head ===========================
% 0.54/0.85
% 0.54/0.85 ============================== INPUT =================================
% 0.54/0.85
% 0.54/0.85 % Reading from file /tmp/Prover9_14961_n032.cluster.edu
% 0.54/0.85
% 0.54/0.85 set(prolog_style_variables).
% 0.54/0.85 set(auto2).
% 0.54/0.85 % set(auto2) -> set(auto).
% 0.54/0.85 % set(auto) -> set(auto_inference).
% 0.54/0.85 % set(auto) -> set(auto_setup).
% 0.54/0.85 % set(auto_setup) -> set(predicate_elim).
% 0.54/0.85 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.54/0.85 % set(auto) -> set(auto_limits).
% 0.54/0.85 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.54/0.85 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.54/0.85 % set(auto) -> set(auto_denials).
% 0.54/0.85 % set(auto) -> set(auto_process).
% 0.54/0.85 % set(auto2) -> assign(new_constants, 1).
% 0.54/0.85 % set(auto2) -> assign(fold_denial_max, 3).
% 0.54/0.85 % set(auto2) -> assign(max_weight, "200.000").
% 0.54/0.85 % set(auto2) -> assign(max_hours, 1).
% 0.54/0.85 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.54/0.85 % set(auto2) -> assign(max_seconds, 0).
% 0.54/0.85 % set(auto2) -> assign(max_minutes, 5).
% 0.54/0.85 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.54/0.85 % set(auto2) -> set(sort_initial_sos).
% 0.54/0.85 % set(auto2) -> assign(sos_limit, -1).
% 0.54/0.85 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.54/0.85 % set(auto2) -> assign(max_megs, 400).
% 0.54/0.85 % set(auto2) -> assign(stats, some).
% 0.54/0.85 % set(auto2) -> clear(echo_input).
% 0.54/0.85 % set(auto2) -> set(quiet).
% 0.54/0.85 % set(auto2) -> clear(print_initial_clauses).
% 0.54/0.85 % set(auto2) -> clear(print_given).
% 0.54/0.85 assign(lrs_ticks,-1).
% 0.54/0.85 assign(sos_limit,10000).
% 0.54/0.85 assign(order,kbo).
% 0.54/0.85 set(lex_order_vars).
% 0.54/0.85 clear(print_given).
% 0.54/0.85
% 0.54/0.85 % formulas(sos). % not echoed (43 formulas)
% 0.54/0.85
% 0.54/0.85 ============================== end of input ==========================
% 0.54/0.85
% 0.54/0.85 % From the command line: assign(max_seconds, 300).
% 0.54/0.85
% 0.54/0.85 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.54/0.85
% 0.54/0.85 % Formulas that are not ordinary clauses:
% 0.54/0.85
% 0.54/0.85 ============================== end of process non-clausal formulas ===
% 0.54/0.85
% 0.54/0.85 ============================== PROCESS INITIAL CLAUSES ===============
% 0.54/0.85
% 0.54/0.85 ============================== PREDICATE ELIMINATION =================
% 0.54/0.85 1 -algorithm_program_decides(A) | algorithm(A) # label(algorithm_program_decides1) # label(axiom). [assumption].
% 0.54/0.85 2 algorithm_program_decides(c4) # label(prove_algorithm_does_not_exist) # label(negated_conjecture). [assumption].
% 0.54/0.85 Derived: algorithm(c4). [resolve(1,a,2,a)].
% 0.54/0.85 3 -algorithm_program_decides(A) | program_decides(A) # label(algorithm_program_decides2) # label(axiom). [assumption].
% 0.54/0.85 Derived: program_decides(c4). [resolve(3,a,2,a)].
% 0.54/0.85 4 -algorithm_program_decides(A) | program_program_decides(c1) # label(axiom1_1) # label(hypothesis). [assumption].
% 0.54/0.85 Derived: program_program_decides(c1). [resolve(4,a,2,a)].
% 0.54/0.85 5 algorithm_program_decides(A) | -algorithm(A) | -program_decides(A) # label(algorithm_program_decides3) # label(axiom). [assumption].
% 0.54/0.85 6 program_program_decides(A) | -program(A) | -program_decides(A) # label(program_program_decides3) # label(axiom). [assumption].
% 0.54/0.85 7 program_decides(A) | program(f2(A)) # label(program_decides2) # label(axiom). [assumption].
% 0.54/0.85 8 -program_program_decides(A) | program_decides(A) # label(program_program_decides2) # label(axiom). [assumption].
% 0.54/0.85 Derived: program_program_decides(A) | -program(A) | program(f2(A)). [resolve(6,c,7,a)].
% 0.54/0.85 9 -program_decides(A) | -program(B) | decides(A,B,C) # label(program_decides1) # label(axiom). [assumption].
% 0.54/0.85 Derived: -program(A) | decides(B,A,C) | program(f2(B)). [resolve(9,a,7,a)].
% 0.54/0.85 Derived: -program(A) | decides(B,A,C) | -program_program_decides(B). [resolve(9,a,8,b)].
% 0.54/0.85 10 program_decides(A) | -decides(A,f2(A),f1(A)) # label(program_decides3) # label(axiom). [assumption].
% 0.54/0.85 Derived: -decides(A,f2(A),f1(A)) | program_program_decides(A) | -program(A). [resolve(10,a,6,c)].
% 0.54/0.85 Derived: -decides(A,f2(A),f1(A)) | -program(B) | decides(A,B,C). [resolve(10,a,9,a)].
% 0.54/0.85 11 program_decides(c4). [resolve(3,a,2,a)].
% 0.54/0.85 Derived: program_program_decides(c4) | -program(c4). [resolve(11,a,6,c)].
% 0.54/0.85 Derived: -program(A) | decides(c4,A,B). [resolve(11,a,9,a)].
% 0.54/0.85 12 -program_not_halts2_halts2_outputs(A,B,C) | program_not_halts2(B,B) # label(program_not_halts2_halts2_outputs1) # label(axiom). [assumption].
% 0.54/0.85 13 -program_not_halts2(A,B) | -halts2(A,B) # label(program_not_halts3a) # label(axiom). [assumption].
% 0.54/0.85 14 -program_not_halts2(A,B) | program(A) # label(program_not_halts1) # label(axiom). [assumption].
% 0.54/0.85 Derived: -program_not_halts2_halts2_outputs(A,B,C) | -halts2(B,B). [resolve(12,b,13,a)].
% 0.54/0.85 Derived: -program_not_halts2_halts2_outputs(A,B,C) | program(B). [resolve(12,b,14,a)].
% 0.54/0.85 15 program_not_halts2(A,B) | -program(A) | halts2(A,B) # label(program_not_halts3b) # label(axiom). [assumption].
% 0.54/0.85 16 -program_not_halts2_halts3_outputs(A,B,C,D) | program_not_halts2(B,C) # label(program_not_halts2_halts3_outputs1) # label(axiom). [assumption].
% 0.54/0.85 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | -halts2(B,C). [resolve(16,b,13,a)].
% 0.54/0.85 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | program(B). [resolve(16,b,14,a)].
% 0.54/0.85 17 program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2(B,B) | -halts2_outputs(A,B,C) # label(program_not_halts2_halts2_outputs3) # label(axiom). [assumption].
% 0.54/0.85 Derived: program_not_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program_not_halts2_halts2_outputs(D,B,E). [resolve(17,b,12,b)].
% 0.54/0.85 Derived: program_not_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program(B) | halts2(B,B). [resolve(17,b,15,a)].
% 0.54/0.85 Derived: program_not_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program_not_halts2_halts3_outputs(D,B,B,E). [resolve(17,b,16,b)].
% 0.54/0.85 18 program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2(B,C) | -halts3_outputs(A,B,C,D) # label(program_not_halts2_halts3_outputs3) # label(axiom). [assumption].
% 0.54/0.85 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E). [resolve(18,b,12,b)].
% 0.54/0.85 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C). [resolve(18,b,15,a)].
% 0.54/0.85 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F). [resolve(18,b,16,b)].
% 0.54/0.85 19 program_program_decides(c1). [resolve(4,a,2,a)].
% 0.54/0.85 20 -program_program_decides(A) | program(A) # label(program_program_decides1) # label(axiom). [assumption].
% 0.54/0.85 21 -program_program_decides(A) | program_halts2_halts3_outputs(A,B,C,good) # label(axiom2_1) # label(hypothesis). [assumption].
% 0.54/0.85 22 -program_program_decides(A) | program_not_halts2_halts3_outputs(A,B,C,bad) # label(axiom2_2) # label(hypothesis). [assumption].
% 0.54/0.85 Derived: program(c1). [resolve(19,a,20,a)].
% 0.54/0.85 Derived: program_halts2_halts3_outputs(c1,A,B,good). [resolve(19,a,21,a)].
% 0.54/0.85 Derived: program_not_halts2_halts3_outputs(c1,A,B,bad). [resolve(19,a,22,a)].
% 0.54/0.85 23 program_program_decides(A) | -program(A) | program(f2(A)). [resolve(6,c,7,a)].
% 0.54/0.85 Derived: -program(A) | program(f2(A)) | program_halts2_halts3_outputs(A,B,C,good). [resolve(23,a,21,a)].
% 0.54/0.85 Derived: -program(A) | program(f2(A)) | program_not_halts2_halts3_outputs(A,B,C,bad). [resolve(23,a,22,a)].
% 0.54/0.85 24 -program(A) | decides(B,A,C) | -program_program_decides(B). [resolve(9,a,8,b)].
% 0.54/0.85 Derived: -program(A) | decides(c1,A,B). [resolve(24,c,19,a)].
% 0.54/0.85 Derived: -program(A) | decides(B,A,C) | -program(B) | program(f2(B)). [resolve(24,c,23,a)].
% 0.54/0.85 25 -decides(A,f2(A),f1(A)) | program_program_decides(A) | -program(A). [resolve(10,a,6,c)].
% 0.54/0.85 Derived: -decides(A,f2(A),f1(A)) | -program(A) | program_halts2_halts3_outputs(A,B,C,good). [resolve(25,b,21,a)].
% 0.54/0.85 Derived: -decides(A,f2(A),f1(A)) | -program(A) | program_not_halts2_halts3_outputs(A,B,C,bad). [resolve(25,b,22,a)].
% 0.54/0.85 26 program_program_decides(c4) | -program(c4). [resolve(11,a,6,c)].
% 0.54/0.85 Derived: -program(c4) | program_halts2_halts3_outputs(c4,A,B,good). [resolve(26,a,21,a)].
% 0.54/0.85 Derived: -program(c4) | program_not_halts2_halts3_outputs(c4,A,B,bad). [resolve(26,a,22,a)].
% 0.54/0.85 27 -program_halts2_halts2_outputs(A,B,C) | program_halts2(B,B) # label(program_halts2_halts2_outputs1) # label(axiom). [assumption].
% 0.54/0.85 28 -program_halts2(A,B) | program(A) # label(program_halts1) # label(axiom). [assumption].
% 0.54/0.85 29 -program_halts2(A,B) | halts2(A,B) # label(program_halts3a) # label(axiom). [assumption].
% 0.54/0.85 Derived: -program_halts2_halts2_outputs(A,B,C) | program(B). [resolve(27,b,28,a)].
% 0.54/0.85 Derived: -program_halts2_halts2_outputs(A,B,C) | halts2(B,B). [resolve(27,b,29,a)].
% 0.54/0.85 30 program_halts2(A,B) | -program(A) | -halts2(A,B) # label(program_halts3b) # label(axiom). [assumption].
% 0.54/0.85 31 -program_halts2_halts3_outputs(A,B,C,D) | program_halts2(B,C) # label(program_halts2_halts3_outputs1) # label(axiom). [assumption].
% 0.54/0.85 Derived: -program_halts2_halts3_outputs(A,B,C,D) | program(B). [resolve(31,b,28,a)].
% 0.54/0.85 Derived: -program_halts2_halts3_outputs(A,B,C,D) | halts2(B,C). [resolve(31,b,29,a)].
% 0.54/0.85 32 program_halts2_halts2_outputs(A,B,C) | -program_halts2(B,B) | -halts2_outputs(A,B,C) # label(program_halts2_halts2_outputs3) # label(axiom). [assumption].
% 0.54/0.85 Derived: program_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program_halts2_halts2_outputs(D,B,E). [resolve(32,b,27,b)].
% 0.54/0.85 Derived: program_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program(B) | -halts2(B,B). [resolve(32,b,30,a)].
% 0.54/0.85 Derived: program_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program_halts2_halts3_outputs(D,B,B,E). [resolve(32,b,31,b)].
% 0.54/0.85 33 program_halts2_halts3_outputs(A,B,C,D) | -program_halts2(B,C) | -halts3_outputs(A,B,C,D) # label(program_halts2_halts3_outputs3) # label(axiom). [assumption].
% 0.54/0.85 Derived: program_halts2_halts3_outputs(A,B,B,C) | -halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E). [resolve(33,b,27,b)].
% 0.54/0.85 Derived: program_halts2_halts3_outputs(A,B,C,D) | -halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C). [resolve(33,b,30,a)].
% 0.54/0.85 Derived: program_halts2_halts3_outputs(A,B,C,D) | -halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F). [resolve(33,b,31,b)].
% 0.54/0.85 34 -program(A) | -program_halts2_halts2_outputs(A,f4(A),good) | -program_not_halts2_halts2_outputs(A,f4(A),bad) | -program_halts2(B,B) | halts2(c3,B) # label(axiom4_2) # label(hypothesis). [assumption].
% 0.54/0.85 Derived: -program(A) | -program_halts2_halts2_outputs(A,f4(A),good) | -program_not_halts2_halts2_outputs(A,f4(A),bad) | halts2(c3,B) | -program_halts2_halts2_outputs(C,B,D). [resolve(34,d,27,b)].
% 0.54/0.85 Derived: -program(A) | -program_halts2_halts2_outputs(A,f4(A),good) | -program_not_halts2_halts2_outputs(A,f4(A),bad) | halts2(c3,B) | -program(B) | -halts2(B,B). [resolve(34,d,30,a)].
% 0.54/0.85 Derived: -program(A) | -program_halts2_halts2_outputs(A,f4(A),good) | -program_not_halts2_halts2_outputs(A,f4(A),bad) | halts2(c3,B) | -program_halts2_halts3_outputs(C,B,B,D). [resolve(34,d,31,b)].
% 0.54/0.85 35 -program_halts2_halts2_outputs(A,B,C) | halts2_outputs(A,B,C) # label(program_halts2_halts2_outputs2) # label(axiom). [assumption].
% 0.54/0.85 36 -halts2_outputs(A,B,C) | halts2(A,B) # label(halts2_outputs1) # label(axiom). [assumption].
% 0.54/0.85 37 -halts2_outputs(A,B,C) | outputs(A,C) # label(halts2_outputs2) # label(axiom). [assumption].
% 0.54/0.85 Derived: -program_halts2_halts2_outputs(A,B,C) | halts2(A,B). [resolve(35,b,36,a)].
% 0.54/0.85 Derived: -program_halts2_halts2_outputs(A,B,C) | outputs(A,C). [resolve(35,b,37,a)].
% 0.54/0.85 38 -program_not_halts2_halts2_outputs(A,B,C) | halts2_outputs(A,B,C) # label(program_not_halts2_halts2_outputs2) # label(axiom). [assumption].
% 0.54/0.85 Derived: -program_not_halts2_halts2_outputs(A,B,C) | halts2(A,B). [resolve(38,b,36,a)].
% 0.54/0.85 Derived: -program_not_halts2_halts2_outputs(A,B,C) | outputs(A,C). [resolve(38,b,37,a)].
% 0.54/0.85 39 halts2_outputs(A,B,C) | -halts2(A,B) | -outputs(A,C) # label(halts2_outputs3) # label(axiom). [assumption].
% 0.54/0.85 40 program_not_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program_not_halts2_halts2_outputs(D,B,E). [resolve(17,b,12,b)].
% 0.54/0.85 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_halts2_halts2_outputs(A,B,C). [resolve(40,b,35,b)].
% 0.54/0.85 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts2(A,B) | -outputs(A,C). [resolve(40,b,39,a)].
% 0.54/0.85 41 program_not_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program(B) | halts2(B,B). [resolve(17,b,15,a)].
% 0.54/0.85 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program(B) | halts2(B,B) | -halts2(A,B) | -outputs(A,C). [resolve(41,b,39,a)].
% 0.54/0.85 42 program_not_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program_not_halts2_halts3_outputs(D,B,B,E). [resolve(17,b,16,b)].
% 0.54/0.85 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts3_outputs(D,B,B,E) | -program_halts2_halts2_outputs(A,B,C). [resolve(42,b,35,b)].
% 0.54/0.85 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts3_outputs(D,B,B,E) | -halts2(A,B) | -outputs(A,C). [resolve(42,b,39,a)].
% 0.54/0.85 43 program_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program_halts2_halts2_outputs(D,B,E). [resolve(32,b,27,b)].
% 0.54/0.85 Derived: program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts2_outputs(A,B,C). [resolve(43,b,38,b)].
% 0.54/0.85 Derived: program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts2(A,B) | -outputs(A,C). [resolve(43,b,39,a)].
% 0.54/0.85 44 program_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program(B) | -halts2(B,B). [resolve(32,b,30,a)].
% 0.54/0.85 Derived: program_halts2_halts2_outputs(A,B,C) | -program(B) | -halts2(B,B) | -program_not_halts2_halts2_outputs(A,B,C). [resolve(44,b,38,b)].
% 0.54/0.85 Derived: program_halts2_halts2_outputs(A,B,C) | -program(B) | -halts2(B,B) | -halts2(A,B) | -outputs(A,C). [resolve(44,b,39,a)].
% 0.54/0.85 45 program_halts2_halts2_outputs(A,B,C) | -halts2_outputs(A,B,C) | -program_halts2_halts3_outputs(D,B,B,E). [resolve(32,b,31,b)].
% 0.54/0.85 Derived: program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts3_outputs(D,B,B,E) | -program_not_halts2_halts2_outputs(A,B,C). [resolve(45,b,38,b)].
% 0.54/0.85 Derived: program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts3_outputs(D,B,B,E) | -halts2(A,B) | -outputs(A,C). [resolve(45,b,39,a)].
% 0.54/0.85 46 -program_halts2_halts3_outputs(A,B,C,D) | halts3_outputs(A,B,C,D) # label(program_halts2_halts3_outputs2) # label(axiom). [assumption].
% 0.54/0.85 47 -halts3_outputs(A,B,C,D) | outputs(A,D) # label(halts3_outputs2) # label(axiom). [assumption].
% 0.54/0.85 48 -halts3_outputs(A,B,C,D) | halts3(A,B,C) # label(halts3_outputs1) # label(axiom). [assumption].
% 0.54/0.85 Derived: -program_halts2_halts3_outputs(A,B,C,D) | outputs(A,D). [resolve(46,b,47,a)].
% 0.54/0.85 Derived: -program_halts2_halts3_outputs(A,B,C,D) | halts3(A,B,C). [resolve(46,b,48,a)].
% 0.54/0.85 49 -program_not_halts2_halts3_outputs(A,B,C,D) | halts3_outputs(A,B,C,D) # label(program_not_halts2_halts3_outputs2) # label(axiom). [assumption].
% 0.54/0.85 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | outputs(A,D). [resolve(49,b,47,a)].
% 0.54/0.85 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | halts3(A,B,C). [resolve(49,b,48,a)].
% 0.54/0.85 50 halts3_outputs(A,B,C,D) | -halts3(A,B,C) | -outputs(A,D) # label(halts3_outputs3) # label(axiom). [assumption].
% 0.54/0.85 51 program_not_halts2_halts3_outputs(A,B,B,C) | -halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E). [resolve(18,b,12,b)].
% 0.54/0.85 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_halts2_halts3_outputs(A,B,B,C). [resolve(51,b,46,b)].
% 0.54/0.85 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -outputs(A,C). [resolve(51,b,50,a)].
% 0.54/0.85 52 program_not_halts2_halts3_outputs(A,B,C,D) | -halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C). [resolve(18,b,15,a)].
% 0.54/0.85 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -outputs(A,D). [resolve(52,b,50,a)].
% 0.54/0.85 53 program_not_halts2_halts3_outputs(A,B,C,D) | -halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F). [resolve(18,b,16,b)].
% 0.54/0.85 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -program_halts2_halts3_outputs(A,B,C,D). [resolve(53,b,46,b)].
% 0.54/0.85 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -outputs(A,D). [resolve(53,b,50,a)].
% 0.54/0.86 54 program_halts2_halts3_outputs(A,B,B,C) | -halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E). [resolve(33,b,27,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts3_outputs(A,B,B,C). [resolve(54,b,49,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -outputs(A,C). [resolve(54,b,50,a)].
% 0.54/0.86 55 program_halts2_halts3_outputs(A,B,C,D) | -halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C). [resolve(33,b,30,a)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -program_not_halts2_halts3_outputs(A,B,C,D). [resolve(55,b,49,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -outputs(A,D). [resolve(55,b,50,a)].
% 0.54/0.86 56 program_halts2_halts3_outputs(A,B,C,D) | -halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F). [resolve(33,b,31,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -program_not_halts2_halts3_outputs(A,B,C,D). [resolve(56,b,49,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -outputs(A,D). [resolve(56,b,50,a)].
% 0.54/0.86 57 program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts2(A,B) | -outputs(A,C). [resolve(40,b,39,a)].
% 0.54/0.86 58 -program_halts2_halts2_outputs(A,B,C) | outputs(A,C). [resolve(35,b,37,a)].
% 0.54/0.86 59 -program_not_halts2_halts2_outputs(A,B,C) | outputs(A,C). [resolve(38,b,37,a)].
% 0.54/0.86 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts2(A,B) | -program_halts2_halts2_outputs(A,F,C). [resolve(57,d,58,b)].
% 0.54/0.86 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts2(A,B) | -program_not_halts2_halts2_outputs(A,F,C). [resolve(57,d,59,b)].
% 0.54/0.86 60 program_not_halts2_halts2_outputs(A,B,C) | -program(B) | halts2(B,B) | -halts2(A,B) | -outputs(A,C). [resolve(41,b,39,a)].
% 0.54/0.86 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program(B) | halts2(B,B) | -halts2(A,B) | -program_halts2_halts2_outputs(A,D,C). [resolve(60,e,58,b)].
% 0.54/0.86 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program(B) | halts2(B,B) | -halts2(A,B) | -program_not_halts2_halts2_outputs(A,D,C). [resolve(60,e,59,b)].
% 0.54/0.86 61 program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts3_outputs(D,B,B,E) | -halts2(A,B) | -outputs(A,C). [resolve(42,b,39,a)].
% 0.54/0.86 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts3_outputs(D,B,B,E) | -halts2(A,B) | -program_halts2_halts2_outputs(A,F,C). [resolve(61,d,58,b)].
% 0.54/0.86 Derived: program_not_halts2_halts2_outputs(A,B,C) | -program_not_halts2_halts3_outputs(D,B,B,E) | -halts2(A,B) | -program_not_halts2_halts2_outputs(A,F,C). [resolve(61,d,59,b)].
% 0.54/0.86 62 program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts2(A,B) | -outputs(A,C). [resolve(43,b,39,a)].
% 0.54/0.86 Derived: program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts2(A,B) | -program_halts2_halts2_outputs(A,F,C). [resolve(62,d,58,b)].
% 0.54/0.86 Derived: program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts2(A,B) | -program_not_halts2_halts2_outputs(A,F,C). [resolve(62,d,59,b)].
% 0.54/0.86 63 program_halts2_halts2_outputs(A,B,C) | -program(B) | -halts2(B,B) | -halts2(A,B) | -outputs(A,C). [resolve(44,b,39,a)].
% 0.54/0.86 Derived: program_halts2_halts2_outputs(A,B,C) | -program(B) | -halts2(B,B) | -halts2(A,B) | -program_halts2_halts2_outputs(A,D,C). [resolve(63,e,58,b)].
% 0.54/0.86 Derived: program_halts2_halts2_outputs(A,B,C) | -program(B) | -halts2(B,B) | -halts2(A,B) | -program_not_halts2_halts2_outputs(A,D,C). [resolve(63,e,59,b)].
% 0.54/0.86 64 program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts3_outputs(D,B,B,E) | -halts2(A,B) | -outputs(A,C). [resolve(45,b,39,a)].
% 0.54/0.86 Derived: program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts3_outputs(D,B,B,E) | -halts2(A,B) | -program_halts2_halts2_outputs(A,F,C). [resolve(64,d,58,b)].
% 0.54/0.86 Derived: program_halts2_halts2_outputs(A,B,C) | -program_halts2_halts3_outputs(D,B,B,E) | -halts2(A,B) | -program_not_halts2_halts2_outputs(A,F,C). [resolve(64,d,59,b)].
% 0.54/0.86 65 -program_halts2_halts3_outputs(A,B,C,D) | outputs(A,D). [resolve(46,b,47,a)].
% 0.54/0.86 Derived: -program_halts2_halts3_outputs(A,B,C,D) | program_not_halts2_halts2_outputs(A,E,D) | -program_not_halts2_halts2_outputs(F,E,V6) | -halts2(A,E). [resolve(65,b,57,d)].
% 0.54/0.86 Derived: -program_halts2_halts3_outputs(A,B,C,D) | program_not_halts2_halts2_outputs(A,E,D) | -program(E) | halts2(E,E) | -halts2(A,E). [resolve(65,b,60,e)].
% 0.54/0.86 Derived: -program_halts2_halts3_outputs(A,B,C,D) | program_not_halts2_halts2_outputs(A,E,D) | -program_not_halts2_halts3_outputs(F,E,E,V6) | -halts2(A,E). [resolve(65,b,61,d)].
% 0.54/0.86 Derived: -program_halts2_halts3_outputs(A,B,C,D) | program_halts2_halts2_outputs(A,E,D) | -program_halts2_halts2_outputs(F,E,V6) | -halts2(A,E). [resolve(65,b,62,d)].
% 0.54/0.86 Derived: -program_halts2_halts3_outputs(A,B,C,D) | program_halts2_halts2_outputs(A,E,D) | -program(E) | -halts2(E,E) | -halts2(A,E). [resolve(65,b,63,e)].
% 0.54/0.86 Derived: -program_halts2_halts3_outputs(A,B,C,D) | program_halts2_halts2_outputs(A,E,D) | -program_halts2_halts3_outputs(F,E,E,V6) | -halts2(A,E). [resolve(65,b,64,d)].
% 0.54/0.86 66 -program_not_halts2_halts3_outputs(A,B,C,D) | outputs(A,D). [resolve(49,b,47,a)].
% 0.54/0.86 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | program_not_halts2_halts2_outputs(A,E,D) | -program_not_halts2_halts2_outputs(F,E,V6) | -halts2(A,E). [resolve(66,b,57,d)].
% 0.54/0.86 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | program_not_halts2_halts2_outputs(A,E,D) | -program(E) | halts2(E,E) | -halts2(A,E). [resolve(66,b,60,e)].
% 0.54/0.86 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | program_not_halts2_halts2_outputs(A,E,D) | -program_not_halts2_halts3_outputs(F,E,E,V6) | -halts2(A,E). [resolve(66,b,61,d)].
% 0.54/0.86 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | program_halts2_halts2_outputs(A,E,D) | -program_halts2_halts2_outputs(F,E,V6) | -halts2(A,E). [resolve(66,b,62,d)].
% 0.54/0.86 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | program_halts2_halts2_outputs(A,E,D) | -program(E) | -halts2(E,E) | -halts2(A,E). [resolve(66,b,63,e)].
% 0.54/0.86 Derived: -program_not_halts2_halts3_outputs(A,B,C,D) | program_halts2_halts2_outputs(A,E,D) | -program_halts2_halts3_outputs(F,E,E,V6) | -halts2(A,E). [resolve(66,b,64,d)].
% 0.54/0.86 67 program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -outputs(A,C). [resolve(51,b,50,a)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_halts2_halts2_outputs(A,F,C). [resolve(67,d,58,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_not_halts2_halts2_outputs(A,F,C). [resolve(67,d,59,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_halts2_halts3_outputs(A,F,V6,C). [resolve(67,d,65,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_not_halts2_halts3_outputs(A,F,V6,C). [resolve(67,d,66,b)].
% 0.54/0.86 68 program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -outputs(A,D). [resolve(52,b,50,a)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -program_halts2_halts2_outputs(A,E,D). [resolve(68,e,58,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -program_not_halts2_halts2_outputs(A,E,D). [resolve(68,e,59,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -program_halts2_halts3_outputs(A,E,F,D). [resolve(68,e,65,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -program_not_halts2_halts3_outputs(A,E,F,D). [resolve(68,e,66,b)].
% 0.54/0.86 69 program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -outputs(A,D). [resolve(53,b,50,a)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_halts2_halts2_outputs(A,V6,D). [resolve(69,d,58,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_not_halts2_halts2_outputs(A,V6,D). [resolve(69,d,59,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_halts2_halts3_outputs(A,V6,V7,D). [resolve(69,d,65,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_not_halts2_halts3_outputs(A,V6,V7,D). [resolve(69,d,66,b)].
% 0.54/0.86 70 program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -outputs(A,C). [resolve(54,b,50,a)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_halts2_halts2_outputs(A,F,C). [resolve(70,d,58,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_not_halts2_halts2_outputs(A,F,C). [resolve(70,d,59,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_halts2_halts3_outputs(A,F,V6,C). [resolve(70,d,65,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_not_halts2_halts3_outputs(A,F,V6,C). [resolve(70,d,66,b)].
% 0.54/0.86 71 program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -outputs(A,D). [resolve(55,b,50,a)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -program_halts2_halts2_outputs(A,E,D). [resolve(71,e,58,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -program_not_halts2_halts2_outputs(A,E,D). [resolve(71,e,59,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -program_halts2_halts3_outputs(A,E,F,D). [resolve(71,e,65,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -program_not_halts2_halts3_outputs(A,E,F,D). [resolve(71,e,66,b)].
% 0.54/0.86 72 program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -outputs(A,D). [resolve(56,b,50,a)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_halts2_halts2_outputs(A,V6,D). [resolve(72,d,58,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_not_halts2_halts2_outputs(A,V6,D). [resolve(72,d,59,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_halts2_halts3_outputs(A,V6,V7,D). [resolve(72,d,65,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_not_halts2_halts3_outputs(A,V6,V7,D). [resolve(72,d,66,b)].
% 0.54/0.86 73 program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_halts2_halts2_outputs(A,F,C). [resolve(67,d,58,b)].
% 0.54/0.86 74 -program_halts2_halts3_outputs(A,B,C,D) | halts3(A,B,C). [resolve(46,b,48,a)].
% 0.54/0.86 75 -program_not_halts2_halts3_outputs(A,B,C,D) | halts3(A,B,C). [resolve(49,b,48,a)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_halts2_halts2_outputs(A,F,C) | -program_halts2_halts3_outputs(A,B,B,V6). [resolve(73,c,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_halts2_halts2_outputs(A,F,C) | -program_not_halts2_halts3_outputs(A,B,B,V6). [resolve(73,c,75,b)].
% 0.54/0.86 76 program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_not_halts2_halts2_outputs(A,F,C). [resolve(67,d,59,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts2_outputs(A,F,C) | -program_halts2_halts3_outputs(A,B,B,V6). [resolve(76,c,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts2_outputs(A,F,C) | -program_not_halts2_halts3_outputs(A,B,B,V6). [resolve(76,c,75,b)].
% 0.54/0.86 77 program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_halts2_halts3_outputs(A,F,V6,C). [resolve(67,d,65,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_halts2_halts3_outputs(A,F,V6,C) | -program_halts2_halts3_outputs(A,B,B,V7). [resolve(77,c,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_halts2_halts3_outputs(A,F,V6,C) | -program_not_halts2_halts3_outputs(A,B,B,V7). [resolve(77,c,75,b)].
% 0.54/0.86 78 program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_not_halts2_halts3_outputs(A,F,V6,C). [resolve(67,d,66,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts3_outputs(A,F,V6,C) | -program_halts2_halts3_outputs(A,B,B,V7). [resolve(78,c,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,B,C) | -program_not_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts3_outputs(A,F,V6,C) | -program_not_halts2_halts3_outputs(A,B,B,V7). [resolve(78,c,75,b)].
% 0.54/0.86 79 program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -program_halts2_halts2_outputs(A,E,D). [resolve(68,e,58,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -program_halts2_halts2_outputs(A,E,D) | -program_halts2_halts3_outputs(A,B,C,F). [resolve(79,d,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -program_halts2_halts2_outputs(A,E,D) | -program_not_halts2_halts3_outputs(A,B,C,F). [resolve(79,d,75,b)].
% 0.54/0.86 80 program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -program_not_halts2_halts2_outputs(A,E,D). [resolve(68,e,59,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -program_not_halts2_halts2_outputs(A,E,D) | -program_halts2_halts3_outputs(A,B,C,F). [resolve(80,d,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -program_not_halts2_halts2_outputs(A,E,D) | -program_not_halts2_halts3_outputs(A,B,C,F). [resolve(80,d,75,b)].
% 0.54/0.86 81 program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -program_halts2_halts3_outputs(A,E,F,D). [resolve(68,e,65,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -program_halts2_halts3_outputs(A,E,F,D) | -program_halts2_halts3_outputs(A,B,C,V6). [resolve(81,d,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -program_halts2_halts3_outputs(A,E,F,D) | -program_not_halts2_halts3_outputs(A,B,C,V6). [resolve(81,d,75,b)].
% 0.54/0.86 82 program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -halts3(A,B,C) | -program_not_halts2_halts3_outputs(A,E,F,D). [resolve(68,e,66,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -program_not_halts2_halts3_outputs(A,E,F,D) | -program_halts2_halts3_outputs(A,B,C,V6). [resolve(82,d,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program(B) | halts2(B,C) | -program_not_halts2_halts3_outputs(A,E,F,D) | -program_not_halts2_halts3_outputs(A,B,C,V6). [resolve(82,d,75,b)].
% 0.54/0.86 83 program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_halts2_halts2_outputs(A,V6,D). [resolve(69,d,58,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -program_halts2_halts2_outputs(A,V6,D) | -program_halts2_halts3_outputs(A,B,C,V7). [resolve(83,c,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -program_halts2_halts2_outputs(A,V6,D) | -program_not_halts2_halts3_outputs(A,B,C,V7). [resolve(83,c,75,b)].
% 0.54/0.86 84 program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_not_halts2_halts2_outputs(A,V6,D). [resolve(69,d,59,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -program_not_halts2_halts2_outputs(A,V6,D) | -program_halts2_halts3_outputs(A,B,C,V7). [resolve(84,c,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -program_not_halts2_halts2_outputs(A,V6,D) | -program_not_halts2_halts3_outputs(A,B,C,V7). [resolve(84,c,75,b)].
% 0.54/0.86 85 program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_halts2_halts3_outputs(A,V6,V7,D). [resolve(69,d,65,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -program_halts2_halts3_outputs(A,V6,V7,D) | -program_halts2_halts3_outputs(A,B,C,V8). [resolve(85,c,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -program_halts2_halts3_outputs(A,V6,V7,D) | -program_not_halts2_halts3_outputs(A,B,C,V8). [resolve(85,c,75,b)].
% 0.54/0.86 86 program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_not_halts2_halts3_outputs(A,V6,V7,D). [resolve(69,d,66,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -program_not_halts2_halts3_outputs(A,V6,V7,D) | -program_halts2_halts3_outputs(A,B,C,V8). [resolve(86,c,74,b)].
% 0.54/0.86 Derived: program_not_halts2_halts3_outputs(A,B,C,D) | -program_not_halts2_halts3_outputs(E,B,C,F) | -program_not_halts2_halts3_outputs(A,V6,V7,D) | -program_not_halts2_halts3_outputs(A,B,C,V8). [resolve(86,c,75,b)].
% 0.54/0.86 87 program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_halts2_halts2_outputs(A,F,C). [resolve(70,d,58,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_halts2_halts2_outputs(A,F,C) | -program_halts2_halts3_outputs(A,B,B,V6). [resolve(87,c,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_halts2_halts2_outputs(A,F,C) | -program_not_halts2_halts3_outputs(A,B,B,V6). [resolve(87,c,75,b)].
% 0.54/0.86 88 program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_not_halts2_halts2_outputs(A,F,C). [resolve(70,d,59,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts2_outputs(A,F,C) | -program_halts2_halts3_outputs(A,B,B,V6). [resolve(88,c,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts2_outputs(A,F,C) | -program_not_halts2_halts3_outputs(A,B,B,V6). [resolve(88,c,75,b)].
% 0.54/0.86 89 program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_halts2_halts3_outputs(A,F,V6,C). [resolve(70,d,65,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_halts2_halts3_outputs(A,F,V6,C) | -program_halts2_halts3_outputs(A,B,B,V7). [resolve(89,c,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_halts2_halts3_outputs(A,F,V6,C) | -program_not_halts2_halts3_outputs(A,B,B,V7). [resolve(89,c,75,b)].
% 0.54/0.86 90 program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -halts3(A,B,B) | -program_not_halts2_halts3_outputs(A,F,V6,C). [resolve(70,d,66,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts3_outputs(A,F,V6,C) | -program_halts2_halts3_outputs(A,B,B,V7). [resolve(90,c,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,B,C) | -program_halts2_halts2_outputs(D,B,E) | -program_not_halts2_halts3_outputs(A,F,V6,C) | -program_not_halts2_halts3_outputs(A,B,B,V7). [resolve(90,c,75,b)].
% 0.54/0.86 91 program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -program_halts2_halts2_outputs(A,E,D). [resolve(71,e,58,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -program_halts2_halts2_outputs(A,E,D) | -program_halts2_halts3_outputs(A,B,C,F). [resolve(91,d,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -program_halts2_halts2_outputs(A,E,D) | -program_not_halts2_halts3_outputs(A,B,C,F). [resolve(91,d,75,b)].
% 0.54/0.86 92 program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -program_not_halts2_halts2_outputs(A,E,D). [resolve(71,e,59,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -program_not_halts2_halts2_outputs(A,E,D) | -program_halts2_halts3_outputs(A,B,C,F). [resolve(92,d,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -program_not_halts2_halts2_outputs(A,E,D) | -program_not_halts2_halts3_outputs(A,B,C,F). [resolve(92,d,75,b)].
% 0.54/0.86 93 program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -program_halts2_halts3_outputs(A,E,F,D). [resolve(71,e,65,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -program_halts2_halts3_outputs(A,E,F,D) | -program_halts2_halts3_outputs(A,B,C,V6). [resolve(93,d,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -program_halts2_halts3_outputs(A,E,F,D) | -program_not_halts2_halts3_outputs(A,B,C,V6). [resolve(93,d,75,b)].
% 0.54/0.86 94 program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -halts3(A,B,C) | -program_not_halts2_halts3_outputs(A,E,F,D). [resolve(71,e,66,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -program_not_halts2_halts3_outputs(A,E,F,D) | -program_halts2_halts3_outputs(A,B,C,V6). [resolve(94,d,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program(B) | -halts2(B,C) | -program_not_halts2_halts3_outputs(A,E,F,D) | -program_not_halts2_halts3_outputs(A,B,C,V6). [resolve(94,d,75,b)].
% 0.54/0.86 95 program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_halts2_halts2_outputs(A,V6,D). [resolve(72,d,58,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -program_halts2_halts2_outputs(A,V6,D) | -program_halts2_halts3_outputs(A,B,C,V7). [resolve(95,c,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -program_halts2_halts2_outputs(A,V6,D) | -program_not_halts2_halts3_outputs(A,B,C,V7). [resolve(95,c,75,b)].
% 0.54/0.86 96 program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_not_halts2_halts2_outputs(A,V6,D). [resolve(72,d,59,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -program_not_halts2_halts2_outputs(A,V6,D) | -program_halts2_halts3_outputs(A,B,C,V7). [resolve(96,c,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -program_not_halts2_halts2_outputs(A,V6,D) | -program_not_halts2_halts3_outputs(A,B,C,V7). [resolve(96,c,75,b)].
% 0.54/0.86 97 program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_halts2_halts3_outputs(A,V6,V7,D). [resolve(72,d,65,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -program_halts2_halts3_outputs(A,V6,V7,D) | -program_halts2_halts3_outputs(A,B,C,V8). [resolve(97,c,74,b)].
% 0.54/0.86 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -program_halts2_halts3_outputs(A,V6,V7,D) | -program_not_halts2_halts3_outputs(A,B,C,V8). [resolve(97,c,75,b)].
% 0.54/0.87 98 program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -halts3(A,B,C) | -program_not_halts2_halts3_outputs(A,V6,V7,D). [resolve(72,d,66,b)].
% 0.54/0.87 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -program_not_halts2_halts3_outputs(A,V6,V7,D) | -program_halts2_halts3_outputs(A,B,C,V8). [resolve(98,c,74,b)].
% 0.54/0.87 Derived: program_halts2_halts3_outputs(A,B,C,D) | -program_halts2_halts3_outputs(E,B,C,F) | -program_not_halts2_halts3_outputs(A,V6,V7,D) | -program_not_halts2_halts3_outputs(A,B,C,V8). [resolve(98,c,75,b)].
% 0.54/0.87
% 0.54/0.87 ============================== end predicate elimination =============
% 0.54/0.87
% 0.54/0.87 Auto_denials: (non-Horn, no changes).
% 0.54/0.87
% 0.54/0.87 Term ordering decisions:
% 0.54/0.87 Function symbol KB weights: bad=1. good=1. c3=1. c4=1. c1=1. c2=1. f3=1. f4=1. f2=1. f1=1.
% 0.54/0.87
% 0.54/0.87 ============================== end of process initial clauses ========
% 0.54/0.87
% 0.54/0.87 ============================== CLAUSES FOR SEARCH ====================
% 0.54/0.87
% 0.54/0.87 ============================== end of clauses for search =============
% 0.54/0.87
% 0.54/0.87 ============================== SEARCH ================================
% 0.54/0.87
% 0.54/0.87 % Starting search at 0.03 seconds.
% 0.54/0.87
% 0.54/0.87 ============================== PROOF =================================
% 0.54/0.87 % SZS status Unsatisfiable
% 0.54/0.87 % SZS output start Refutation
% 0.54/0.87
% 0.54/0.87 % Proof 1 at 0.03 (+ 0.00) seconds.
% 0.54/0.87 % Length of proof is 21.
% 0.54/0.87 % Level of proof is 5.
% 0.54/0.87 % Maximum clause weight is 20.000.
% 0.54/0.87 % Given clauses 15.
% 0.54/0.87
% 0.54/0.87 2 algorithm_program_decides(c4) # label(prove_algorithm_does_not_exist) # label(negated_conjecture). [assumption].
% 0.54/0.87 4 -algorithm_program_decides(A) | program_program_decides(c1) # label(axiom1_1) # label(hypothesis). [assumption].
% 0.54/0.87 13 -program_not_halts2(A,B) | -halts2(A,B) # label(program_not_halts3a) # label(axiom). [assumption].
% 0.54/0.87 14 -program_not_halts2(A,B) | program(A) # label(program_not_halts1) # label(axiom). [assumption].
% 0.54/0.87 16 -program_not_halts2_halts3_outputs(A,B,C,D) | program_not_halts2(B,C) # label(program_not_halts2_halts3_outputs1) # label(axiom). [assumption].
% 0.54/0.87 19 program_program_decides(c1). [resolve(4,a,2,a)].
% 0.54/0.87 21 -program_program_decides(A) | program_halts2_halts3_outputs(A,B,C,good) # label(axiom2_1) # label(hypothesis). [assumption].
% 0.54/0.87 22 -program_program_decides(A) | program_not_halts2_halts3_outputs(A,B,C,bad) # label(axiom2_2) # label(hypothesis). [assumption].
% 0.54/0.87 36 -halts2_outputs(A,B,C) | halts2(A,B) # label(halts2_outputs1) # label(axiom). [assumption].
% 0.54/0.87 38 -program_not_halts2_halts2_outputs(A,B,C) | halts2_outputs(A,B,C) # label(program_not_halts2_halts2_outputs2) # label(axiom). [assumption].
% 0.54/0.87 103 -program(A) | -program_halts2_halts3_outputs(A,f3(A),f3(A),good) | -program_not_halts2_halts3_outputs(A,f3(A),f3(A),bad) | program_not_halts2_halts2_outputs(c2,B,bad) # label(axiom3_3) # label(hypothesis). [assumption].
% 0.54/0.87 109 -program_not_halts2_halts3_outputs(A,B,C,D) | -halts2(B,C). [resolve(16,b,13,a)].
% 0.54/0.87 110 -program_not_halts2_halts3_outputs(A,B,C,D) | program(B). [resolve(16,b,14,a)].
% 0.54/0.87 112 program_halts2_halts3_outputs(c1,A,B,good). [resolve(19,a,21,a)].
% 0.54/0.87 113 program_not_halts2_halts3_outputs(c1,A,B,bad). [resolve(19,a,22,a)].
% 0.54/0.87 129 -program_not_halts2_halts2_outputs(A,B,C) | halts2(A,B). [resolve(38,b,36,a)].
% 0.54/0.87 224 program(A). [resolve(113,a,110,a)].
% 0.54/0.87 225 -halts2(A,B). [resolve(113,a,109,a)].
% 0.54/0.87 226 program_not_halts2_halts2_outputs(c2,A,bad). [resolve(113,a,103,c),unit_del(a,224),unit_del(b,112)].
% 0.54/0.87 236 -program_not_halts2_halts2_outputs(A,B,C). [back_unit_del(129),unit_del(b,225)].
% 0.54/0.87 237 $F. [resolve(236,a,226,a)].
% 0.54/0.87
% 0.54/0.87 % SZS output end Refutation
% 0.54/0.87 ============================== end of proof ==========================
% 0.54/0.87
% 0.54/0.87 ============================== STATISTICS ============================
% 0.54/0.87
% 0.54/0.87 Given=15. Generated=187. Kept=138. proofs=1.
% 0.54/0.87 Usable=2. Sos=39. Demods=0. Limbo=11, Disabled=298. Hints=0.
% 0.54/0.87 Megabytes=0.21.
% 0.54/0.87 User_CPU=0.03, System_CPU=0.00, Wall_clock=0.
% 0.54/0.87
% 0.54/0.87 ============================== end of statistics =====================
% 0.54/0.87
% 0.54/0.87 ============================== end of search =========================
% 0.54/0.87
% 0.54/0.87 THEOREM PROVED
% 0.54/0.87 % SZS status Unsatisfiable
% 0.54/0.87
% 0.54/0.87 Exiting with 1 proof.
% 0.54/0.87
% 0.54/0.87 Process 15114 exit (max_proofs) Thu Jun 16 18:01:00 2022
% 0.54/0.87 Prover9 interrupted
%------------------------------------------------------------------------------