TSTP Solution File: COM003+2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : COM003+2 : TPTP v8.1.2. Bugfixed v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n025.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 Aug 22 10:35:15 EDT 2023
% Result : Theorem 6.25s 2.51s
% Output : CNFRefutation 6.29s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 39
% Syntax : Number of formulae : 135 ( 43 unt; 29 typ; 0 def)
% Number of atoms : 226 ( 0 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 266 ( 146 ~; 96 |; 13 &)
% ( 5 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 46 ( 23 >; 23 *; 0 +; 0 <<)
% Number of predicates : 18 ( 17 usr; 1 prp; 0-4 aty)
% Number of functors : 12 ( 12 usr; 6 con; 0-1 aty)
% Number of variables : 98 (; 91 !; 7 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ program_not_halts2_halts3_outputs > program_halts2_halts3_outputs > halts3_outputs > program_not_halts2_halts2_outputs > program_halts2_halts2_outputs > halts3 > halts2_outputs > decides > program_not_halts2 > program_halts2 > outputs > halts2 > program_program_decides > program_decides > program > algorithm_program_decides > algorithm > #nlpp > good > bad > #skF_7 > #skF_5 > #skF_2 > #skF_4 > #skF_1 > #skF_8 > #skF_10 > #skF_6 > #skF_3 > #skF_9
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_7',type,
'#skF_7': $i > $i ).
tff('#skF_5',type,
'#skF_5': $i > $i ).
tff(bad,type,
bad: $i ).
tff(algorithm,type,
algorithm: $i > $o ).
tff(algorithm_program_decides,type,
algorithm_program_decides: $i > $o ).
tff('#skF_2',type,
'#skF_2': $i > $i ).
tff('#skF_4',type,
'#skF_4': $i > $i ).
tff(halts3_outputs,type,
halts3_outputs: ( $i * $i * $i * $i ) > $o ).
tff(program_decides,type,
program_decides: $i > $o ).
tff('#skF_1',type,
'#skF_1': $i > $i ).
tff(halts2,type,
halts2: ( $i * $i ) > $o ).
tff(program_not_halts2,type,
program_not_halts2: ( $i * $i ) > $o ).
tff('#skF_8',type,
'#skF_8': $i > $i ).
tff('#skF_10',type,
'#skF_10': $i ).
tff(program_not_halts2_halts2_outputs,type,
program_not_halts2_halts2_outputs: ( $i * $i * $i ) > $o ).
tff('#skF_6',type,
'#skF_6': $i ).
tff(program_program_decides,type,
program_program_decides: $i > $o ).
tff('#skF_3',type,
'#skF_3': $i ).
tff(program_halts2_halts2_outputs,type,
program_halts2_halts2_outputs: ( $i * $i * $i ) > $o ).
tff('#skF_9',type,
'#skF_9': $i ).
tff(outputs,type,
outputs: ( $i * $i ) > $o ).
tff(program_halts2,type,
program_halts2: ( $i * $i ) > $o ).
tff(halts3,type,
halts3: ( $i * $i * $i ) > $o ).
tff(good,type,
good: $i ).
tff(program,type,
program: $i > $o ).
tff(decides,type,
decides: ( $i * $i * $i ) > $o ).
tff(halts2_outputs,type,
halts2_outputs: ( $i * $i * $i ) > $o ).
tff(program_halts2_halts3_outputs,type,
program_halts2_halts3_outputs: ( $i * $i * $i * $i ) > $o ).
tff(program_not_halts2_halts3_outputs,type,
program_not_halts2_halts3_outputs: ( $i * $i * $i * $i ) > $o ).
tff(f_103,axiom,
( ? [X] : algorithm_program_decides(X)
=> ? [W] : program_program_decides(W) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p1) ).
tff(f_147,negated_conjecture,
~ ~ ? [X] : algorithm_program_decides(X),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this) ).
tff(f_43,axiom,
! [X] :
( program_program_decides(X)
<=> ( program(X)
& program_decides(X) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_program_decides_def) ).
tff(f_110,axiom,
! [W] :
( program_program_decides(W)
=> ! [Y,Z] :
( program_halts2_halts3_outputs(W,Y,Z,good)
& program_not_halts2_halts3_outputs(W,Y,Z,bad) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2) ).
tff(f_125,axiom,
( ? [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) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3) ).
tff(f_143,axiom,
( ? [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) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p4) ).
tff(f_68,axiom,
! [X,Y] :
( program_not_halts2(X,Y)
<=> ( program(X)
& ~ halts2(X,Y) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_not_halts2_def) ).
tff(f_98,axiom,
! [X,Y,W] :
( program_not_halts2_halts2_outputs(X,Y,W)
<=> ( program_not_halts2(Y,Y)
=> halts2_outputs(X,Y,W) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_not_halts2_halts2_outputs_def) ).
tff(f_74,axiom,
! [X,Y,W] :
( halts2_outputs(X,Y,W)
<=> ( halts2(X,Y)
& outputs(X,W) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',halts2_outputs_def) ).
tff(f_55,axiom,
! [X,Y] :
( program_halts2(X,Y)
<=> ( program(X)
& halts2(X,Y) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_halts2_def) ).
tff(c_68,plain,
! [X_39] :
( program_program_decides('#skF_3')
| ~ algorithm_program_decides(X_39) ),
inference(cnfTransformation,[status(thm)],[f_103]) ).
tff(c_87,plain,
! [X_39] : ~ algorithm_program_decides(X_39),
inference(splitLeft,[status(thm)],[c_68]) ).
tff(c_86,plain,
algorithm_program_decides('#skF_10'),
inference(cnfTransformation,[status(thm)],[f_147]) ).
tff(c_89,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_87,c_86]) ).
tff(c_90,plain,
program_program_decides('#skF_3'),
inference(splitRight,[status(thm)],[c_68]) ).
tff(c_96,plain,
! [X_54] :
( program(X_54)
| ~ program_program_decides(X_54) ),
inference(cnfTransformation,[status(thm)],[f_43]) ).
tff(c_100,plain,
program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_96]) ).
tff(c_70,plain,
! [W_40,Y_43,Z_44] :
( program_halts2_halts3_outputs(W_40,Y_43,Z_44,good)
| ~ program_program_decides(W_40) ),
inference(cnfTransformation,[status(thm)],[f_110]) ).
tff(c_72,plain,
! [W_40,Y_43,Z_44] :
( program_not_halts2_halts3_outputs(W_40,Y_43,Z_44,bad)
| ~ program_program_decides(W_40) ),
inference(cnfTransformation,[status(thm)],[f_110]) ).
tff(c_74,plain,
! [Y_48,W_45] :
( program_halts2_halts2_outputs('#skF_6',Y_48,good)
| ~ program_halts2_halts3_outputs(W_45,'#skF_5'(W_45),'#skF_5'(W_45),good)
| ~ program_not_halts2_halts3_outputs(W_45,'#skF_4'(W_45),'#skF_4'(W_45),bad)
| ~ program(W_45) ),
inference(cnfTransformation,[status(thm)],[f_125]) ).
tff(c_1284,plain,
! [W_362] :
( ~ program_halts2_halts3_outputs(W_362,'#skF_5'(W_362),'#skF_5'(W_362),good)
| ~ program_not_halts2_halts3_outputs(W_362,'#skF_4'(W_362),'#skF_4'(W_362),bad)
| ~ program(W_362) ),
inference(splitLeft,[status(thm)],[c_74]) ).
tff(c_1309,plain,
! [W_366] :
( ~ program_halts2_halts3_outputs(W_366,'#skF_5'(W_366),'#skF_5'(W_366),good)
| ~ program(W_366)
| ~ program_program_decides(W_366) ),
inference(resolution,[status(thm)],[c_72,c_1284]) ).
tff(c_1325,plain,
! [W_367] :
( ~ program(W_367)
| ~ program_program_decides(W_367) ),
inference(resolution,[status(thm)],[c_70,c_1309]) ).
tff(c_1331,plain,
~ program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_1325]) ).
tff(c_1336,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_100,c_1331]) ).
tff(c_1337,plain,
! [Y_48] : program_halts2_halts2_outputs('#skF_6',Y_48,good),
inference(splitRight,[status(thm)],[c_74]) ).
tff(c_78,plain,
! [W_45] :
( program('#skF_6')
| ~ program_halts2_halts3_outputs(W_45,'#skF_5'(W_45),'#skF_5'(W_45),good)
| ~ program_not_halts2_halts3_outputs(W_45,'#skF_4'(W_45),'#skF_4'(W_45),bad)
| ~ program(W_45) ),
inference(cnfTransformation,[status(thm)],[f_125]) ).
tff(c_1071,plain,
! [W_322] :
( ~ program_halts2_halts3_outputs(W_322,'#skF_5'(W_322),'#skF_5'(W_322),good)
| ~ program_not_halts2_halts3_outputs(W_322,'#skF_4'(W_322),'#skF_4'(W_322),bad)
| ~ program(W_322) ),
inference(splitLeft,[status(thm)],[c_78]) ).
tff(c_1087,plain,
! [W_323] :
( ~ program_halts2_halts3_outputs(W_323,'#skF_5'(W_323),'#skF_5'(W_323),good)
| ~ program(W_323)
| ~ program_program_decides(W_323) ),
inference(resolution,[status(thm)],[c_72,c_1071]) ).
tff(c_1103,plain,
! [W_324] :
( ~ program(W_324)
| ~ program_program_decides(W_324) ),
inference(resolution,[status(thm)],[c_70,c_1087]) ).
tff(c_1109,plain,
~ program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_1103]) ).
tff(c_1114,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_100,c_1109]) ).
tff(c_1115,plain,
program('#skF_6'),
inference(splitRight,[status(thm)],[c_78]) ).
tff(c_76,plain,
! [Y_48,W_45] :
( program_not_halts2_halts2_outputs('#skF_6',Y_48,bad)
| ~ program_halts2_halts3_outputs(W_45,'#skF_5'(W_45),'#skF_5'(W_45),good)
| ~ program_not_halts2_halts3_outputs(W_45,'#skF_4'(W_45),'#skF_4'(W_45),bad)
| ~ program(W_45) ),
inference(cnfTransformation,[status(thm)],[f_125]) ).
tff(c_1211,plain,
! [W_358] :
( ~ program_halts2_halts3_outputs(W_358,'#skF_5'(W_358),'#skF_5'(W_358),good)
| ~ program_not_halts2_halts3_outputs(W_358,'#skF_4'(W_358),'#skF_4'(W_358),bad)
| ~ program(W_358) ),
inference(splitLeft,[status(thm)],[c_76]) ).
tff(c_1227,plain,
! [W_359] :
( ~ program_halts2_halts3_outputs(W_359,'#skF_5'(W_359),'#skF_5'(W_359),good)
| ~ program(W_359)
| ~ program_program_decides(W_359) ),
inference(resolution,[status(thm)],[c_72,c_1211]) ).
tff(c_1243,plain,
! [W_360] :
( ~ program(W_360)
| ~ program_program_decides(W_360) ),
inference(resolution,[status(thm)],[c_70,c_1227]) ).
tff(c_1249,plain,
~ program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_1243]) ).
tff(c_1254,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_100,c_1249]) ).
tff(c_1256,plain,
! [Y_361] : program_not_halts2_halts2_outputs('#skF_6',Y_361,bad),
inference(splitRight,[status(thm)],[c_76]) ).
tff(c_84,plain,
! [V_49] :
( program('#skF_9')
| ~ program_halts2_halts2_outputs(V_49,'#skF_8'(V_49),good)
| ~ program_not_halts2_halts2_outputs(V_49,'#skF_7'(V_49),bad)
| ~ program(V_49) ),
inference(cnfTransformation,[status(thm)],[f_143]) ).
tff(c_949,plain,
! [V_49] :
( ~ program_halts2_halts2_outputs(V_49,'#skF_8'(V_49),good)
| ~ program_not_halts2_halts2_outputs(V_49,'#skF_7'(V_49),bad)
| ~ program(V_49) ),
inference(splitLeft,[status(thm)],[c_84]) ).
tff(c_1260,plain,
( ~ program_halts2_halts2_outputs('#skF_6','#skF_8'('#skF_6'),good)
| ~ program('#skF_6') ),
inference(resolution,[status(thm)],[c_1256,c_949]) ).
tff(c_1265,plain,
~ program_halts2_halts2_outputs('#skF_6','#skF_8'('#skF_6'),good),
inference(demodulation,[status(thm),theory(equality)],[c_1115,c_1260]) ).
tff(c_1363,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1337,c_1265]) ).
tff(c_1364,plain,
program('#skF_9'),
inference(splitRight,[status(thm)],[c_84]) ).
tff(c_1852,plain,
! [W_440] :
( ~ program_halts2_halts3_outputs(W_440,'#skF_5'(W_440),'#skF_5'(W_440),good)
| ~ program_not_halts2_halts3_outputs(W_440,'#skF_4'(W_440),'#skF_4'(W_440),bad)
| ~ program(W_440) ),
inference(splitLeft,[status(thm)],[c_74]) ).
tff(c_1898,plain,
! [W_442] :
( ~ program_halts2_halts3_outputs(W_442,'#skF_5'(W_442),'#skF_5'(W_442),good)
| ~ program(W_442)
| ~ program_program_decides(W_442) ),
inference(resolution,[status(thm)],[c_72,c_1852]) ).
tff(c_1914,plain,
! [W_443] :
( ~ program(W_443)
| ~ program_program_decides(W_443) ),
inference(resolution,[status(thm)],[c_70,c_1898]) ).
tff(c_1920,plain,
~ program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_1914]) ).
tff(c_1925,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_100,c_1920]) ).
tff(c_1926,plain,
! [Y_48] : program_halts2_halts2_outputs('#skF_6',Y_48,good),
inference(splitRight,[status(thm)],[c_74]) ).
tff(c_1465,plain,
! [W_385] :
( ~ program_halts2_halts3_outputs(W_385,'#skF_5'(W_385),'#skF_5'(W_385),good)
| ~ program_not_halts2_halts3_outputs(W_385,'#skF_4'(W_385),'#skF_4'(W_385),bad)
| ~ program(W_385) ),
inference(splitLeft,[status(thm)],[c_78]) ).
tff(c_1481,plain,
! [W_386] :
( ~ program_halts2_halts3_outputs(W_386,'#skF_5'(W_386),'#skF_5'(W_386),good)
| ~ program(W_386)
| ~ program_program_decides(W_386) ),
inference(resolution,[status(thm)],[c_72,c_1465]) ).
tff(c_1497,plain,
! [W_387] :
( ~ program(W_387)
| ~ program_program_decides(W_387) ),
inference(resolution,[status(thm)],[c_70,c_1481]) ).
tff(c_1503,plain,
~ program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_1497]) ).
tff(c_1508,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_100,c_1503]) ).
tff(c_1509,plain,
program('#skF_6'),
inference(splitRight,[status(thm)],[c_78]) ).
tff(c_1704,plain,
! [W_426] :
( ~ program_halts2_halts3_outputs(W_426,'#skF_5'(W_426),'#skF_5'(W_426),good)
| ~ program_not_halts2_halts3_outputs(W_426,'#skF_4'(W_426),'#skF_4'(W_426),bad)
| ~ program(W_426) ),
inference(splitLeft,[status(thm)],[c_76]) ).
tff(c_1762,plain,
! [W_432] :
( ~ program_halts2_halts3_outputs(W_432,'#skF_5'(W_432),'#skF_5'(W_432),good)
| ~ program(W_432)
| ~ program_program_decides(W_432) ),
inference(resolution,[status(thm)],[c_72,c_1704]) ).
tff(c_1778,plain,
! [W_433] :
( ~ program(W_433)
| ~ program_program_decides(W_433) ),
inference(resolution,[status(thm)],[c_70,c_1762]) ).
tff(c_1784,plain,
~ program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_1778]) ).
tff(c_1789,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_100,c_1784]) ).
tff(c_1791,plain,
! [Y_434] : program_not_halts2_halts2_outputs('#skF_6',Y_434,bad),
inference(splitRight,[status(thm)],[c_76]) ).
tff(c_82,plain,
! [Y_52,V_49] :
( program_not_halts2_halts2_outputs('#skF_9',Y_52,good)
| ~ program_halts2_halts2_outputs(V_49,'#skF_8'(V_49),good)
| ~ program_not_halts2_halts2_outputs(V_49,'#skF_7'(V_49),bad)
| ~ program(V_49) ),
inference(cnfTransformation,[status(thm)],[f_143]) ).
tff(c_1379,plain,
! [V_49] :
( ~ program_halts2_halts2_outputs(V_49,'#skF_8'(V_49),good)
| ~ program_not_halts2_halts2_outputs(V_49,'#skF_7'(V_49),bad)
| ~ program(V_49) ),
inference(splitLeft,[status(thm)],[c_82]) ).
tff(c_1795,plain,
( ~ program_halts2_halts2_outputs('#skF_6','#skF_8'('#skF_6'),good)
| ~ program('#skF_6') ),
inference(resolution,[status(thm)],[c_1791,c_1379]) ).
tff(c_1802,plain,
~ program_halts2_halts2_outputs('#skF_6','#skF_8'('#skF_6'),good),
inference(demodulation,[status(thm),theory(equality)],[c_1509,c_1795]) ).
tff(c_1929,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1926,c_1802]) ).
tff(c_1931,plain,
! [Y_444] : program_not_halts2_halts2_outputs('#skF_9',Y_444,good),
inference(splitRight,[status(thm)],[c_82]) ).
tff(c_32,plain,
! [X_20,Y_21] :
( program_not_halts2(X_20,Y_21)
| halts2(X_20,Y_21)
| ~ program(X_20) ),
inference(cnfTransformation,[status(thm)],[f_68]) ).
tff(c_211,plain,
! [X_147,Y_148,W_149] :
( halts2_outputs(X_147,Y_148,W_149)
| ~ program_not_halts2(Y_148,Y_148)
| ~ program_not_halts2_halts2_outputs(X_147,Y_148,W_149) ),
inference(cnfTransformation,[status(thm)],[f_98]) ).
tff(c_217,plain,
! [X_147,Y_21,W_149] :
( halts2_outputs(X_147,Y_21,W_149)
| ~ program_not_halts2_halts2_outputs(X_147,Y_21,W_149)
| halts2(Y_21,Y_21)
| ~ program(Y_21) ),
inference(resolution,[status(thm)],[c_32,c_211]) ).
tff(c_2298,plain,
! [Y_486] :
( halts2_outputs('#skF_9',Y_486,good)
| halts2(Y_486,Y_486)
| ~ program(Y_486) ),
inference(resolution,[status(thm)],[c_1931,c_217]) ).
tff(c_42,plain,
! [X_22,Y_23,W_24] :
( halts2(X_22,Y_23)
| ~ halts2_outputs(X_22,Y_23,W_24) ),
inference(cnfTransformation,[status(thm)],[f_74]) ).
tff(c_2308,plain,
! [Y_486] :
( halts2('#skF_9',Y_486)
| halts2(Y_486,Y_486)
| ~ program(Y_486) ),
inference(resolution,[status(thm)],[c_2298,c_42]) ).
tff(c_2721,plain,
( ~ program('#skF_9')
| halts2('#skF_9','#skF_9') ),
inference(factorization,[status(thm),theory(equality)],[c_2308]) ).
tff(c_2724,plain,
halts2('#skF_9','#skF_9'),
inference(demodulation,[status(thm),theory(equality)],[c_1364,c_2721]) ).
tff(c_20,plain,
! [X_14,Y_15] :
( program_halts2(X_14,Y_15)
| ~ halts2(X_14,Y_15)
| ~ program(X_14) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_2620,plain,
! [W_516] :
( ~ program_halts2_halts3_outputs(W_516,'#skF_5'(W_516),'#skF_5'(W_516),good)
| ~ program_not_halts2_halts3_outputs(W_516,'#skF_4'(W_516),'#skF_4'(W_516),bad)
| ~ program(W_516) ),
inference(splitLeft,[status(thm)],[c_74]) ).
tff(c_2659,plain,
! [W_522] :
( ~ program_halts2_halts3_outputs(W_522,'#skF_5'(W_522),'#skF_5'(W_522),good)
| ~ program(W_522)
| ~ program_program_decides(W_522) ),
inference(resolution,[status(thm)],[c_72,c_2620]) ).
tff(c_2675,plain,
! [W_523] :
( ~ program(W_523)
| ~ program_program_decides(W_523) ),
inference(resolution,[status(thm)],[c_70,c_2659]) ).
tff(c_2681,plain,
~ program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_2675]) ).
tff(c_2686,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_100,c_2681]) ).
tff(c_2687,plain,
! [Y_48] : program_halts2_halts2_outputs('#skF_6',Y_48,good),
inference(splitRight,[status(thm)],[c_74]) ).
tff(c_2202,plain,
! [W_475] :
( ~ program_halts2_halts3_outputs(W_475,'#skF_5'(W_475),'#skF_5'(W_475),good)
| ~ program_not_halts2_halts3_outputs(W_475,'#skF_4'(W_475),'#skF_4'(W_475),bad)
| ~ program(W_475) ),
inference(splitLeft,[status(thm)],[c_78]) ).
tff(c_2269,plain,
! [W_484] :
( ~ program_halts2_halts3_outputs(W_484,'#skF_5'(W_484),'#skF_5'(W_484),good)
| ~ program(W_484)
| ~ program_program_decides(W_484) ),
inference(resolution,[status(thm)],[c_72,c_2202]) ).
tff(c_2285,plain,
! [W_485] :
( ~ program(W_485)
| ~ program_program_decides(W_485) ),
inference(resolution,[status(thm)],[c_70,c_2269]) ).
tff(c_2291,plain,
~ program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_2285]) ).
tff(c_2296,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_100,c_2291]) ).
tff(c_2297,plain,
program('#skF_6'),
inference(splitRight,[status(thm)],[c_78]) ).
tff(c_2473,plain,
! [W_504] :
( ~ program_halts2_halts3_outputs(W_504,'#skF_5'(W_504),'#skF_5'(W_504),good)
| ~ program_not_halts2_halts3_outputs(W_504,'#skF_4'(W_504),'#skF_4'(W_504),bad)
| ~ program(W_504) ),
inference(splitLeft,[status(thm)],[c_76]) ).
tff(c_2500,plain,
! [W_507] :
( ~ program_halts2_halts3_outputs(W_507,'#skF_5'(W_507),'#skF_5'(W_507),good)
| ~ program(W_507)
| ~ program_program_decides(W_507) ),
inference(resolution,[status(thm)],[c_72,c_2473]) ).
tff(c_2516,plain,
! [W_508] :
( ~ program(W_508)
| ~ program_program_decides(W_508) ),
inference(resolution,[status(thm)],[c_70,c_2500]) ).
tff(c_2522,plain,
~ program('#skF_3'),
inference(resolution,[status(thm)],[c_90,c_2516]) ).
tff(c_2527,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_100,c_2522]) ).
tff(c_2529,plain,
! [Y_509] : program_not_halts2_halts2_outputs('#skF_6',Y_509,bad),
inference(splitRight,[status(thm)],[c_76]) ).
tff(c_80,plain,
! [Y_52,V_49] :
( ~ halts2('#skF_9',Y_52)
| ~ program_halts2(Y_52,Y_52)
| ~ program_halts2_halts2_outputs(V_49,'#skF_8'(V_49),good)
| ~ program_not_halts2_halts2_outputs(V_49,'#skF_7'(V_49),bad)
| ~ program(V_49) ),
inference(cnfTransformation,[status(thm)],[f_143]) ).
tff(c_2311,plain,
! [V_49] :
( ~ program_halts2_halts2_outputs(V_49,'#skF_8'(V_49),good)
| ~ program_not_halts2_halts2_outputs(V_49,'#skF_7'(V_49),bad)
| ~ program(V_49) ),
inference(splitLeft,[status(thm)],[c_80]) ).
tff(c_2533,plain,
( ~ program_halts2_halts2_outputs('#skF_6','#skF_8'('#skF_6'),good)
| ~ program('#skF_6') ),
inference(resolution,[status(thm)],[c_2529,c_2311]) ).
tff(c_2540,plain,
~ program_halts2_halts2_outputs('#skF_6','#skF_8'('#skF_6'),good),
inference(demodulation,[status(thm),theory(equality)],[c_2297,c_2533]) ).
tff(c_2690,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_2687,c_2540]) ).
tff(c_2692,plain,
! [Y_524] :
( ~ halts2('#skF_9',Y_524)
| ~ program_halts2(Y_524,Y_524) ),
inference(splitRight,[status(thm)],[c_80]) ).
tff(c_2700,plain,
! [Y_15] :
( ~ halts2('#skF_9',Y_15)
| ~ halts2(Y_15,Y_15)
| ~ program(Y_15) ),
inference(resolution,[status(thm)],[c_20,c_2692]) ).
tff(c_2738,plain,
( ~ halts2('#skF_9','#skF_9')
| ~ program('#skF_9') ),
inference(resolution,[status(thm)],[c_2724,c_2700]) ).
tff(c_2744,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1364,c_2724,c_2738]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : COM003+2 : TPTP v8.1.2. Bugfixed v2.2.0.
% 0.00/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.36 % Computer : n025.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 23:47:35 EDT 2023
% 0.14/0.36 % CPUTime :
% 6.25/2.51 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 6.29/2.52
% 6.29/2.52 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 6.29/2.56
% 6.29/2.56 Inference rules
% 6.29/2.56 ----------------------
% 6.29/2.56 #Ref : 0
% 6.29/2.56 #Sup : 454
% 6.29/2.56 #Fact : 12
% 6.29/2.56 #Define : 0
% 6.29/2.56 #Split : 47
% 6.29/2.56 #Chain : 0
% 6.29/2.56 #Close : 0
% 6.29/2.56
% 6.29/2.56 Ordering : KBO
% 6.29/2.56
% 6.29/2.56 Simplification rules
% 6.29/2.56 ----------------------
% 6.29/2.56 #Subsume : 142
% 6.29/2.56 #Demod : 131
% 6.29/2.56 #Tautology : 79
% 6.29/2.56 #SimpNegUnit : 42
% 6.29/2.56 #BackRed : 44
% 6.29/2.56
% 6.29/2.56 #Partial instantiations: 0
% 6.29/2.56 #Strategies tried : 1
% 6.29/2.56
% 6.29/2.56 Timing (in seconds)
% 6.29/2.56 ----------------------
% 6.29/2.57 Preprocessing : 0.52
% 6.29/2.57 Parsing : 0.28
% 6.29/2.57 CNF conversion : 0.04
% 6.29/2.57 Main loop : 0.88
% 6.29/2.57 Inferencing : 0.40
% 6.29/2.57 Reduction : 0.19
% 6.29/2.57 Demodulation : 0.12
% 6.29/2.57 BG Simplification : 0.04
% 6.29/2.57 Subsumption : 0.16
% 6.29/2.57 Abstraction : 0.02
% 6.29/2.57 MUC search : 0.00
% 6.29/2.57 Cooper : 0.00
% 6.29/2.57 Total : 1.46
% 6.29/2.57 Index Insertion : 0.00
% 6.29/2.57 Index Deletion : 0.00
% 6.29/2.57 Index Matching : 0.00
% 6.29/2.57 BG Taut test : 0.00
%------------------------------------------------------------------------------