TSTP Solution File: COM003_1 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : COM003_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm : NO INFORMATION
% Format : NO INFORMATION
% Command : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.PjsPd3PSIZ true
% Computer : n018.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 : Wed Aug 30 18:49:02 EDT 2023
% Result : Theorem 1.25s 0.81s
% Output : Refutation 1.25s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 54
% Syntax : Number of formulae : 153 ( 24 unt; 38 typ; 0 def)
% Number of atoms : 306 ( 0 equ; 0 cnn)
% Maximal formula atoms : 12 ( 2 avg)
% Number of connectives : 1125 ( 118 ~; 133 |; 25 &; 816 @)
% ( 0 <=>; 33 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 7 avg)
% Number of types : 5 ( 4 usr)
% Number of type conns : 52 ( 52 >; 0 *; 0 +; 0 <<)
% Number of symbols : 26 ( 25 usr; 7 con; 0-3 aty)
% Number of variables : 223 ( 0 ^; 211 !; 12 ?; 223 :)
% Comments :
%------------------------------------------------------------------------------
thf(algorithm_type,type,
algorithm: $tType ).
thf(program_type,type,
program: $tType ).
thf(input_type,type,
input: $tType ).
thf(output_type,type,
output: $tType ).
thf(bad_type,type,
bad: output ).
thf(sk__2_type,type,
sk__2: algorithm > input ).
thf(sk__7_type,type,
sk__7: algorithm ).
thf(as_input_type,type,
as_input: program > input ).
thf(halts3_type,type,
halts3: program > program > input > $o ).
thf(zip_tseitin_7_type,type,
zip_tseitin_7: program > program > $o ).
thf(sk__1_type,type,
sk__1: algorithm > program ).
thf(decides_type,type,
decides: algorithm > program > input > $o ).
thf(outputs_type,type,
outputs: program > output > $o ).
thf(halts2_type,type,
halts2: program > input > $o ).
thf(zip_tseitin_2_type,type,
zip_tseitin_2: program > program > $o ).
thf(sk__4_type,type,
sk__4: program > program ).
thf(sk__3_type,type,
sk__3: program ).
thf(sk__5_type,type,
sk__5: program ).
thf(good_type,type,
good: output ).
thf(zip_tseitin_6_type,type,
zip_tseitin_6: program > program > $o ).
thf(sk__type,type,
sk_: program ).
thf(algorithm_of_type,type,
algorithm_of: program > algorithm ).
thf(sk__6_type,type,
sk__6: program > program ).
thf(zip_tseitin_3_type,type,
zip_tseitin_3: program > program > $o ).
thf(zip_tseitin_4_type,type,
zip_tseitin_4: program > program > $o ).
thf(zip_tseitin_0_type,type,
zip_tseitin_0: program > program > $o ).
thf(zip_tseitin_8_type,type,
zip_tseitin_8: program > program > $o ).
thf(zip_tseitin_1_type,type,
zip_tseitin_1: program > program > $o ).
thf(zip_tseitin_5_type,type,
zip_tseitin_5: program > program > $o ).
thf(prove_this,conjecture,
~ ? [X1: algorithm] :
! [Y1: program,Z1: input] : ( decides @ X1 @ Y1 @ Z1 ) ).
thf(zf_stmt_0,negated_conjecture,
? [X1: algorithm] :
! [Y1: program,Z1: input] : ( decides @ X1 @ Y1 @ Z1 ),
inference('cnf.neg',[status(esa)],[prove_this]) ).
thf(zip_derived_cl25,plain,
! [X0: program,X1: input] : ( decides @ sk__7 @ X0 @ X1 ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(p1,axiom,
( ? [X: algorithm] :
! [Y: program,Z: input] : ( decides @ X @ Y @ Z )
=> ? [W: program] :
! [Y: program,Z: input] : ( decides @ ( algorithm_of @ W ) @ Y @ Z ) ) ).
thf(zip_derived_cl0,plain,
! [X0: program,X1: input,X2: algorithm] :
( ( decides @ ( algorithm_of @ sk_ ) @ X0 @ X1 )
| ~ ( decides @ X2 @ ( sk__1 @ X2 ) @ ( sk__2 @ X2 ) ) ),
inference(cnf,[status(esa)],[p1]) ).
thf(zip_derived_cl65,plain,
! [X0: input,X1: program] : ( decides @ ( algorithm_of @ sk_ ) @ X1 @ X0 ),
inference('s_sup-',[status(thm)],[zip_derived_cl25,zip_derived_cl0]) ).
thf(p2,axiom,
! [W: program,Y: program,Z: input] :
( ( decides @ ( algorithm_of @ W ) @ Y @ Z )
=> ! [Y: program,Z: input] :
( ( ~ ( halts2 @ Y @ Z )
=> ( ( halts3 @ W @ Y @ Z )
& ( outputs @ W @ bad ) ) )
& ( ( halts2 @ Y @ Z )
=> ( ( halts3 @ W @ Y @ Z )
& ( outputs @ W @ good ) ) ) ) ) ).
thf(zip_derived_cl1,plain,
! [X0: program,X1: input,X2: program,X3: program,X4: input] :
( ( halts2 @ X0 @ X1 )
| ( outputs @ X2 @ bad )
| ~ ( decides @ ( algorithm_of @ X2 ) @ X3 @ X4 ) ),
inference(cnf,[status(esa)],[p2]) ).
thf(zip_derived_cl68,plain,
! [X2: input,X3: program] :
( ( halts2 @ X3 @ X2 )
| ( outputs @ sk_ @ bad ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl1]) ).
thf(p3,axiom,
( ? [W: program] :
! [Y: program] :
( ( ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( outputs @ W @ good )
& ( halts3 @ W @ Y @ ( as_input @ Y ) ) ) )
& ( ~ ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( outputs @ W @ bad )
& ( halts3 @ W @ Y @ ( as_input @ Y ) ) ) ) )
=> ? [V: program] :
! [Y: program] :
( ( ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( outputs @ V @ good )
& ( halts2 @ V @ ( as_input @ Y ) ) ) )
& ( ~ ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( outputs @ V @ bad )
& ( halts2 @ V @ ( as_input @ Y ) ) ) ) ) ) ).
thf(zf_stmt_1,axiom,
! [Y: program,W: program] :
( ( ~ ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( halts3 @ W @ Y @ ( as_input @ Y ) )
& ( outputs @ W @ bad ) ) )
=> ( zip_tseitin_1 @ Y @ W ) ) ).
thf(zip_derived_cl7,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_1 @ X0 @ X1 )
| ~ ( halts3 @ X1 @ X0 @ ( as_input @ X0 ) )
| ~ ( outputs @ X1 @ bad ) ),
inference(cnf,[status(esa)],[zf_stmt_1]) ).
thf(zf_stmt_2,axiom,
! [Y: program,W: program] :
( ( ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( halts3 @ W @ Y @ ( as_input @ Y ) )
& ( outputs @ W @ good ) ) )
=> ( zip_tseitin_0 @ Y @ W ) ) ).
thf(zip_derived_cl6,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_0 @ X0 @ X1 )
| ( halts2 @ X0 @ ( as_input @ X0 ) ) ),
inference(cnf,[status(esa)],[zf_stmt_2]) ).
thf(zf_stmt_3,type,
zip_tseitin_4: program > program > $o ).
thf(zf_stmt_4,axiom,
! [Y: program,V: program] :
( ( zip_tseitin_4 @ Y @ V )
=> ( ( ~ ( halts2 @ Y @ ( as_input @ Y ) )
=> ( zip_tseitin_3 @ Y @ V ) )
& ( ( halts2 @ Y @ ( as_input @ Y ) )
=> ( zip_tseitin_2 @ Y @ V ) ) ) ) ).
thf(zf_stmt_5,type,
zip_tseitin_3: program > program > $o ).
thf(zf_stmt_6,axiom,
! [Y: program,V: program] :
( ( zip_tseitin_3 @ Y @ V )
=> ( ( halts2 @ V @ ( as_input @ Y ) )
& ( outputs @ V @ bad ) ) ) ).
thf(zf_stmt_7,type,
zip_tseitin_2: program > program > $o ).
thf(zf_stmt_8,axiom,
! [Y: program,V: program] :
( ( zip_tseitin_2 @ Y @ V )
=> ( ( halts2 @ V @ ( as_input @ Y ) )
& ( outputs @ V @ good ) ) ) ).
thf(zf_stmt_9,type,
zip_tseitin_1: program > program > $o ).
thf(zf_stmt_10,type,
zip_tseitin_0: program > program > $o ).
thf(zf_stmt_11,axiom,
( ? [W: program] :
! [Y: program] :
( ( zip_tseitin_1 @ Y @ W )
& ( zip_tseitin_0 @ Y @ W ) )
=> ? [V: program] :
! [Y: program] : ( zip_tseitin_4 @ Y @ V ) ) ).
thf(zip_derived_cl15,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_4 @ X0 @ sk__3 )
| ~ ( zip_tseitin_0 @ ( sk__4 @ X1 ) @ X1 )
| ~ ( zip_tseitin_1 @ ( sk__4 @ X1 ) @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_11]) ).
thf(zip_derived_cl33,plain,
! [X0: program,X1: program] :
( ( halts2 @ ( sk__4 @ X0 ) @ ( as_input @ ( sk__4 @ X0 ) ) )
| ~ ( zip_tseitin_1 @ ( sk__4 @ X0 ) @ X0 )
| ( zip_tseitin_4 @ X1 @ sk__3 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl6,zip_derived_cl15]) ).
thf(zip_derived_cl37,plain,
! [X0: program,X1: program] :
( ~ ( outputs @ X1 @ bad )
| ~ ( halts3 @ X1 @ ( sk__4 @ X1 ) @ ( as_input @ ( sk__4 @ X1 ) ) )
| ( zip_tseitin_4 @ X0 @ sk__3 )
| ( halts2 @ ( sk__4 @ X1 ) @ ( as_input @ ( sk__4 @ X1 ) ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl7,zip_derived_cl33]) ).
thf(zip_derived_cl89,plain,
! [X0: input,X1: program,X2: program] :
( ( halts2 @ X1 @ X0 )
| ~ ( halts3 @ sk_ @ ( sk__4 @ sk_ ) @ ( as_input @ ( sk__4 @ sk_ ) ) )
| ( zip_tseitin_4 @ X2 @ sk__3 )
| ( halts2 @ ( sk__4 @ sk_ ) @ ( as_input @ ( sk__4 @ sk_ ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl68,zip_derived_cl37]) ).
thf(zip_derived_cl65_001,plain,
! [X0: input,X1: program] : ( decides @ ( algorithm_of @ sk_ ) @ X1 @ X0 ),
inference('s_sup-',[status(thm)],[zip_derived_cl25,zip_derived_cl0]) ).
thf(zip_derived_cl2,plain,
! [X0: program,X1: input,X2: program,X3: program,X4: input] :
( ( halts2 @ X0 @ X1 )
| ( halts3 @ X2 @ X0 @ X1 )
| ~ ( decides @ ( algorithm_of @ X2 ) @ X3 @ X4 ) ),
inference(cnf,[status(esa)],[p2]) ).
thf(zip_derived_cl4,plain,
! [X0: program,X1: input,X2: program,X3: program,X4: input] :
( ~ ( halts2 @ X0 @ X1 )
| ( halts3 @ X2 @ X0 @ X1 )
| ~ ( decides @ ( algorithm_of @ X2 ) @ X3 @ X4 ) ),
inference(cnf,[status(esa)],[p2]) ).
thf(zip_derived_cl70,plain,
! [X0: program,X1: input,X2: program,X3: program,X4: input] :
( ~ ( decides @ ( algorithm_of @ X2 ) @ X3 @ X4 )
| ( halts3 @ X2 @ X0 @ X1 ) ),
inference(clc,[status(thm)],[zip_derived_cl2,zip_derived_cl4]) ).
thf(zip_derived_cl71,plain,
! [X2: input,X3: program] : ( halts3 @ sk_ @ X3 @ X2 ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl70]) ).
thf(zip_derived_cl90,plain,
! [X0: input,X1: program,X2: program] :
( ( halts2 @ X1 @ X0 )
| ( zip_tseitin_4 @ X2 @ sk__3 )
| ( halts2 @ ( sk__4 @ sk_ ) @ ( as_input @ ( sk__4 @ sk_ ) ) ) ),
inference(demod,[status(thm)],[zip_derived_cl89,zip_derived_cl71]) ).
thf(zip_derived_cl112,plain,
! [X0: program] :
( ( halts2 @ ( sk__4 @ sk_ ) @ ( as_input @ ( sk__4 @ sk_ ) ) )
| ( zip_tseitin_4 @ X0 @ sk__3 ) ),
inference(condensation,[status(thm)],[zip_derived_cl90]) ).
thf(zip_derived_cl65_002,plain,
! [X0: input,X1: program] : ( decides @ ( algorithm_of @ sk_ ) @ X1 @ X0 ),
inference('s_sup-',[status(thm)],[zip_derived_cl25,zip_derived_cl0]) ).
thf(zip_derived_cl3,plain,
! [X0: program,X1: input,X2: program,X3: program,X4: input] :
( ~ ( halts2 @ X0 @ X1 )
| ( outputs @ X2 @ good )
| ~ ( decides @ ( algorithm_of @ X2 ) @ X3 @ X4 ) ),
inference(cnf,[status(esa)],[p2]) ).
thf(zip_derived_cl67,plain,
! [X2: input,X3: program] :
( ~ ( halts2 @ X3 @ X2 )
| ( outputs @ sk_ @ good ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl3]) ).
thf(zip_derived_cl113,plain,
! [X0: program] :
( ( zip_tseitin_4 @ X0 @ sk__3 )
| ( outputs @ sk_ @ good ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl112,zip_derived_cl67]) ).
thf(zip_derived_cl13,plain,
! [X0: program,X1: program] :
( ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( zip_tseitin_3 @ X0 @ X1 )
| ~ ( zip_tseitin_4 @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_4]) ).
thf(zip_derived_cl11,plain,
! [X0: program,X1: program] :
( ( halts2 @ X0 @ ( as_input @ X1 ) )
| ~ ( zip_tseitin_3 @ X1 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_6]) ).
thf(zip_derived_cl28,plain,
! [X0: program,X1: program] :
( ~ ( zip_tseitin_4 @ X0 @ X1 )
| ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( halts2 @ X1 @ ( as_input @ X0 ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl13,zip_derived_cl11]) ).
thf(zip_derived_cl14,plain,
! [X0: program,X1: program] :
( ~ ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( zip_tseitin_2 @ X0 @ X1 )
| ~ ( zip_tseitin_4 @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_4]) ).
thf(zip_derived_cl9,plain,
! [X0: program,X1: program] :
( ( halts2 @ X0 @ ( as_input @ X1 ) )
| ~ ( zip_tseitin_2 @ X1 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_8]) ).
thf(zip_derived_cl26,plain,
! [X0: program,X1: program] :
( ~ ( zip_tseitin_4 @ X0 @ X1 )
| ~ ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( halts2 @ X1 @ ( as_input @ X0 ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl14,zip_derived_cl9]) ).
thf(zip_derived_cl78,plain,
! [X0: program,X1: program] :
( ( halts2 @ X1 @ ( as_input @ X0 ) )
| ~ ( zip_tseitin_4 @ X0 @ X1 ) ),
inference(clc,[status(thm)],[zip_derived_cl28,zip_derived_cl26]) ).
thf(zip_derived_cl118,plain,
! [X0: program] :
( ( outputs @ sk_ @ good )
| ( halts2 @ sk__3 @ ( as_input @ X0 ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl113,zip_derived_cl78]) ).
thf(zip_derived_cl67_003,plain,
! [X2: input,X3: program] :
( ~ ( halts2 @ X3 @ X2 )
| ( outputs @ sk_ @ good ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl3]) ).
thf(zip_derived_cl122,plain,
outputs @ sk_ @ good,
inference(clc,[status(thm)],[zip_derived_cl118,zip_derived_cl67]) ).
thf(zip_derived_cl7_004,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_1 @ X0 @ X1 )
| ~ ( halts3 @ X1 @ X0 @ ( as_input @ X0 ) )
| ~ ( outputs @ X1 @ bad ) ),
inference(cnf,[status(esa)],[zf_stmt_1]) ).
thf(zip_derived_cl5,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_0 @ X0 @ X1 )
| ~ ( halts3 @ X1 @ X0 @ ( as_input @ X0 ) )
| ~ ( outputs @ X1 @ good ) ),
inference(cnf,[status(esa)],[zf_stmt_2]) ).
thf(zip_derived_cl15_005,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_4 @ X0 @ sk__3 )
| ~ ( zip_tseitin_0 @ ( sk__4 @ X1 ) @ X1 )
| ~ ( zip_tseitin_1 @ ( sk__4 @ X1 ) @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_11]) ).
thf(zip_derived_cl32,plain,
! [X0: program,X1: program] :
( ~ ( outputs @ X0 @ good )
| ~ ( halts3 @ X0 @ ( sk__4 @ X0 ) @ ( as_input @ ( sk__4 @ X0 ) ) )
| ~ ( zip_tseitin_1 @ ( sk__4 @ X0 ) @ X0 )
| ( zip_tseitin_4 @ X1 @ sk__3 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl5,zip_derived_cl15]) ).
thf(zip_derived_cl36,plain,
! [X0: program,X1: program] :
( ~ ( outputs @ X1 @ bad )
| ~ ( halts3 @ X1 @ ( sk__4 @ X1 ) @ ( as_input @ ( sk__4 @ X1 ) ) )
| ( zip_tseitin_4 @ X0 @ sk__3 )
| ~ ( halts3 @ X1 @ ( sk__4 @ X1 ) @ ( as_input @ ( sk__4 @ X1 ) ) )
| ~ ( outputs @ X1 @ good ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl7,zip_derived_cl32]) ).
thf(zip_derived_cl81,plain,
! [X0: program,X1: program] :
( ~ ( outputs @ X1 @ good )
| ( zip_tseitin_4 @ X0 @ sk__3 )
| ~ ( halts3 @ X1 @ ( sk__4 @ X1 ) @ ( as_input @ ( sk__4 @ X1 ) ) )
| ~ ( outputs @ X1 @ bad ) ),
inference(simplify,[status(thm)],[zip_derived_cl36]) ).
thf(zip_derived_cl126,plain,
! [X0: program] :
( ( zip_tseitin_4 @ X0 @ sk__3 )
| ~ ( halts3 @ sk_ @ ( sk__4 @ sk_ ) @ ( as_input @ ( sk__4 @ sk_ ) ) )
| ~ ( outputs @ sk_ @ bad ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl122,zip_derived_cl81]) ).
thf(zip_derived_cl71_006,plain,
! [X2: input,X3: program] : ( halts3 @ sk_ @ X3 @ X2 ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl70]) ).
thf(zip_derived_cl68_007,plain,
! [X2: input,X3: program] :
( ( halts2 @ X3 @ X2 )
| ( outputs @ sk_ @ bad ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl1]) ).
thf(zip_derived_cl67_008,plain,
! [X2: input,X3: program] :
( ~ ( halts2 @ X3 @ X2 )
| ( outputs @ sk_ @ good ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl3]) ).
thf(zip_derived_cl72,plain,
( ( outputs @ sk_ @ bad )
| ( outputs @ sk_ @ good ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl68,zip_derived_cl67]) ).
thf(p4,axiom,
( ? [V: program] :
! [Y: program] :
( ( ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( outputs @ V @ good )
& ( halts2 @ V @ ( as_input @ Y ) ) ) )
& ( ~ ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( outputs @ V @ bad )
& ( halts2 @ V @ ( as_input @ Y ) ) ) ) )
=> ? [U: program] :
! [Y: program] :
( ( ( halts2 @ Y @ ( as_input @ Y ) )
=> ~ ( halts2 @ U @ ( as_input @ Y ) ) )
& ( ~ ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( outputs @ U @ bad )
& ( halts2 @ U @ ( as_input @ Y ) ) ) ) ) ) ).
thf(zf_stmt_12,axiom,
! [Y: program,V: program] :
( ( ~ ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( halts2 @ V @ ( as_input @ Y ) )
& ( outputs @ V @ bad ) ) )
=> ( zip_tseitin_6 @ Y @ V ) ) ).
thf(zip_derived_cl19,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_6 @ X0 @ X1 )
| ~ ( halts2 @ X0 @ ( as_input @ X0 ) ) ),
inference(cnf,[status(esa)],[zf_stmt_12]) ).
thf(zf_stmt_13,axiom,
! [Y: program,V: program] :
( ( ( halts2 @ Y @ ( as_input @ Y ) )
=> ( ( halts2 @ V @ ( as_input @ Y ) )
& ( outputs @ V @ good ) ) )
=> ( zip_tseitin_5 @ Y @ V ) ) ).
thf(zip_derived_cl16,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_5 @ X0 @ X1 )
| ~ ( halts2 @ X1 @ ( as_input @ X0 ) )
| ~ ( outputs @ X1 @ good ) ),
inference(cnf,[status(esa)],[zf_stmt_13]) ).
thf(zf_stmt_14,type,
zip_tseitin_8: program > program > $o ).
thf(zf_stmt_15,axiom,
! [Y: program,U: program] :
( ( zip_tseitin_8 @ Y @ U )
=> ( ( ~ ( halts2 @ Y @ ( as_input @ Y ) )
=> ( zip_tseitin_7 @ Y @ U ) )
& ( ( halts2 @ Y @ ( as_input @ Y ) )
=> ~ ( halts2 @ U @ ( as_input @ Y ) ) ) ) ) ).
thf(zf_stmt_16,type,
zip_tseitin_7: program > program > $o ).
thf(zf_stmt_17,axiom,
! [Y: program,U: program] :
( ( zip_tseitin_7 @ Y @ U )
=> ( ( halts2 @ U @ ( as_input @ Y ) )
& ( outputs @ U @ bad ) ) ) ).
thf(zf_stmt_18,type,
zip_tseitin_6: program > program > $o ).
thf(zf_stmt_19,type,
zip_tseitin_5: program > program > $o ).
thf(zf_stmt_20,axiom,
( ? [V: program] :
! [Y: program] :
( ( zip_tseitin_6 @ Y @ V )
& ( zip_tseitin_5 @ Y @ V ) )
=> ? [U: program] :
! [Y: program] : ( zip_tseitin_8 @ Y @ U ) ) ).
thf(zip_derived_cl24,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_8 @ X0 @ sk__5 )
| ~ ( zip_tseitin_5 @ ( sk__6 @ X1 ) @ X1 )
| ~ ( zip_tseitin_6 @ ( sk__6 @ X1 ) @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_20]) ).
thf(zip_derived_cl34,plain,
! [X0: program,X1: program] :
( ~ ( outputs @ X0 @ good )
| ~ ( halts2 @ X0 @ ( as_input @ ( sk__6 @ X0 ) ) )
| ~ ( zip_tseitin_6 @ ( sk__6 @ X0 ) @ X0 )
| ( zip_tseitin_8 @ X1 @ sk__5 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl16,zip_derived_cl24]) ).
thf(zip_derived_cl42,plain,
! [X0: program,X1: program] :
( ~ ( halts2 @ ( sk__6 @ X1 ) @ ( as_input @ ( sk__6 @ X1 ) ) )
| ( zip_tseitin_8 @ X0 @ sk__5 )
| ~ ( halts2 @ X1 @ ( as_input @ ( sk__6 @ X1 ) ) )
| ~ ( outputs @ X1 @ good ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl19,zip_derived_cl34]) ).
thf(zip_derived_cl86,plain,
! [X0: program] :
( ( outputs @ sk_ @ bad )
| ~ ( halts2 @ ( sk__6 @ sk_ ) @ ( as_input @ ( sk__6 @ sk_ ) ) )
| ( zip_tseitin_8 @ X0 @ sk__5 )
| ~ ( halts2 @ sk_ @ ( as_input @ ( sk__6 @ sk_ ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl72,zip_derived_cl42]) ).
thf(zip_derived_cl68_009,plain,
! [X2: input,X3: program] :
( ( halts2 @ X3 @ X2 )
| ( outputs @ sk_ @ bad ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl1]) ).
thf(zip_derived_cl106,plain,
! [X0: program] :
( ~ ( halts2 @ sk_ @ ( as_input @ ( sk__6 @ sk_ ) ) )
| ( zip_tseitin_8 @ X0 @ sk__5 )
| ( outputs @ sk_ @ bad ) ),
inference(clc,[status(thm)],[zip_derived_cl86,zip_derived_cl68]) ).
thf(zip_derived_cl68_010,plain,
! [X2: input,X3: program] :
( ( halts2 @ X3 @ X2 )
| ( outputs @ sk_ @ bad ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl1]) ).
thf(zip_derived_cl107,plain,
! [X0: program] :
( ( outputs @ sk_ @ bad )
| ( zip_tseitin_8 @ X0 @ sk__5 ) ),
inference(clc,[status(thm)],[zip_derived_cl106,zip_derived_cl68]) ).
thf(zip_derived_cl68_011,plain,
! [X2: input,X3: program] :
( ( halts2 @ X3 @ X2 )
| ( outputs @ sk_ @ bad ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl1]) ).
thf(zip_derived_cl23,plain,
! [X0: program,X1: program] :
( ~ ( halts2 @ X0 @ ( as_input @ X0 ) )
| ~ ( halts2 @ X1 @ ( as_input @ X0 ) )
| ~ ( zip_tseitin_8 @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_15]) ).
thf(zip_derived_cl73,plain,
! [X0: program,X1: program] :
( ( outputs @ sk_ @ bad )
| ~ ( halts2 @ X1 @ ( as_input @ X0 ) )
| ~ ( zip_tseitin_8 @ X0 @ X1 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl68,zip_derived_cl23]) ).
thf(zip_derived_cl68_012,plain,
! [X2: input,X3: program] :
( ( halts2 @ X3 @ X2 )
| ( outputs @ sk_ @ bad ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl65,zip_derived_cl1]) ).
thf(zip_derived_cl77,plain,
! [X0: program,X1: program] :
( ~ ( zip_tseitin_8 @ X0 @ X1 )
| ( outputs @ sk_ @ bad ) ),
inference(clc,[status(thm)],[zip_derived_cl73,zip_derived_cl68]) ).
thf(zip_derived_cl108,plain,
outputs @ sk_ @ bad,
inference(clc,[status(thm)],[zip_derived_cl107,zip_derived_cl77]) ).
thf(zip_derived_cl129,plain,
! [X0: program] : ( zip_tseitin_4 @ X0 @ sk__3 ),
inference(demod,[status(thm)],[zip_derived_cl126,zip_derived_cl71,zip_derived_cl108]) ).
thf(zip_derived_cl13_013,plain,
! [X0: program,X1: program] :
( ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( zip_tseitin_3 @ X0 @ X1 )
| ~ ( zip_tseitin_4 @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_4]) ).
thf(zip_derived_cl12,plain,
! [X0: program,X1: program] :
( ( outputs @ X0 @ bad )
| ~ ( zip_tseitin_3 @ X1 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_6]) ).
thf(zip_derived_cl29,plain,
! [X0: program,X1: program] :
( ~ ( zip_tseitin_4 @ X1 @ X0 )
| ( halts2 @ X1 @ ( as_input @ X1 ) )
| ( outputs @ X0 @ bad ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl13,zip_derived_cl12]) ).
thf(zip_derived_cl131,plain,
! [X0: program] :
( ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( outputs @ sk__3 @ bad ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl129,zip_derived_cl29]) ).
thf(zip_derived_cl129_014,plain,
! [X0: program] : ( zip_tseitin_4 @ X0 @ sk__3 ),
inference(demod,[status(thm)],[zip_derived_cl126,zip_derived_cl71,zip_derived_cl108]) ).
thf(zip_derived_cl129_015,plain,
! [X0: program] : ( zip_tseitin_4 @ X0 @ sk__3 ),
inference(demod,[status(thm)],[zip_derived_cl126,zip_derived_cl71,zip_derived_cl108]) ).
thf(zip_derived_cl78_016,plain,
! [X0: program,X1: program] :
( ( halts2 @ X1 @ ( as_input @ X0 ) )
| ~ ( zip_tseitin_4 @ X0 @ X1 ) ),
inference(clc,[status(thm)],[zip_derived_cl28,zip_derived_cl26]) ).
thf(zip_derived_cl130,plain,
! [X0: program] : ( halts2 @ sk__3 @ ( as_input @ X0 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl129,zip_derived_cl78]) ).
thf(zip_derived_cl14_017,plain,
! [X0: program,X1: program] :
( ~ ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( zip_tseitin_2 @ X0 @ X1 )
| ~ ( zip_tseitin_4 @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_4]) ).
thf(zip_derived_cl10,plain,
! [X0: program,X1: program] :
( ( outputs @ X0 @ good )
| ~ ( zip_tseitin_2 @ X1 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_8]) ).
thf(zip_derived_cl27,plain,
! [X0: program,X1: program] :
( ~ ( zip_tseitin_4 @ X1 @ X0 )
| ~ ( halts2 @ X1 @ ( as_input @ X1 ) )
| ( outputs @ X0 @ good ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl14,zip_derived_cl10]) ).
thf(zip_derived_cl133,plain,
! [X0: program] :
( ~ ( zip_tseitin_4 @ sk__3 @ X0 )
| ( outputs @ X0 @ good ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl130,zip_derived_cl27]) ).
thf(zip_derived_cl135,plain,
outputs @ sk__3 @ good,
inference('s_sup-',[status(thm)],[zip_derived_cl129,zip_derived_cl133]) ).
thf(zip_derived_cl42_018,plain,
! [X0: program,X1: program] :
( ~ ( halts2 @ ( sk__6 @ X1 ) @ ( as_input @ ( sk__6 @ X1 ) ) )
| ( zip_tseitin_8 @ X0 @ sk__5 )
| ~ ( halts2 @ X1 @ ( as_input @ ( sk__6 @ X1 ) ) )
| ~ ( outputs @ X1 @ good ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl19,zip_derived_cl34]) ).
thf(zip_derived_cl136,plain,
! [X0: program] :
( ~ ( halts2 @ ( sk__6 @ sk__3 ) @ ( as_input @ ( sk__6 @ sk__3 ) ) )
| ( zip_tseitin_8 @ X0 @ sk__5 )
| ~ ( halts2 @ sk__3 @ ( as_input @ ( sk__6 @ sk__3 ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl135,zip_derived_cl42]) ).
thf(zip_derived_cl130_019,plain,
! [X0: program] : ( halts2 @ sk__3 @ ( as_input @ X0 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl129,zip_derived_cl78]) ).
thf(zip_derived_cl138,plain,
! [X0: program] :
( ~ ( halts2 @ ( sk__6 @ sk__3 ) @ ( as_input @ ( sk__6 @ sk__3 ) ) )
| ( zip_tseitin_8 @ X0 @ sk__5 ) ),
inference(demod,[status(thm)],[zip_derived_cl136,zip_derived_cl130]) ).
thf(zip_derived_cl143,plain,
! [X0: program] :
( ( outputs @ sk__3 @ bad )
| ( zip_tseitin_8 @ X0 @ sk__5 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl131,zip_derived_cl138]) ).
thf(zip_derived_cl135_020,plain,
outputs @ sk__3 @ good,
inference('s_sup-',[status(thm)],[zip_derived_cl129,zip_derived_cl133]) ).
thf(zip_derived_cl18,plain,
! [X0: program,X1: program] :
( ( zip_tseitin_6 @ X0 @ X1 )
| ~ ( halts2 @ X1 @ ( as_input @ X0 ) )
| ~ ( outputs @ X1 @ bad ) ),
inference(cnf,[status(esa)],[zf_stmt_12]) ).
thf(zip_derived_cl34_021,plain,
! [X0: program,X1: program] :
( ~ ( outputs @ X0 @ good )
| ~ ( halts2 @ X0 @ ( as_input @ ( sk__6 @ X0 ) ) )
| ~ ( zip_tseitin_6 @ ( sk__6 @ X0 ) @ X0 )
| ( zip_tseitin_8 @ X1 @ sk__5 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl16,zip_derived_cl24]) ).
thf(zip_derived_cl40,plain,
! [X0: program,X1: program] :
( ~ ( outputs @ X1 @ bad )
| ~ ( halts2 @ X1 @ ( as_input @ ( sk__6 @ X1 ) ) )
| ( zip_tseitin_8 @ X0 @ sk__5 )
| ~ ( halts2 @ X1 @ ( as_input @ ( sk__6 @ X1 ) ) )
| ~ ( outputs @ X1 @ good ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl18,zip_derived_cl34]) ).
thf(zip_derived_cl79,plain,
! [X0: program,X1: program] :
( ~ ( outputs @ X1 @ good )
| ( zip_tseitin_8 @ X0 @ sk__5 )
| ~ ( halts2 @ X1 @ ( as_input @ ( sk__6 @ X1 ) ) )
| ~ ( outputs @ X1 @ bad ) ),
inference(simplify,[status(thm)],[zip_derived_cl40]) ).
thf(zip_derived_cl137,plain,
! [X0: program] :
( ( zip_tseitin_8 @ X0 @ sk__5 )
| ~ ( halts2 @ sk__3 @ ( as_input @ ( sk__6 @ sk__3 ) ) )
| ~ ( outputs @ sk__3 @ bad ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl135,zip_derived_cl79]) ).
thf(zip_derived_cl130_022,plain,
! [X0: program] : ( halts2 @ sk__3 @ ( as_input @ X0 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl129,zip_derived_cl78]) ).
thf(zip_derived_cl139,plain,
! [X0: program] :
( ( zip_tseitin_8 @ X0 @ sk__5 )
| ~ ( outputs @ sk__3 @ bad ) ),
inference(demod,[status(thm)],[zip_derived_cl137,zip_derived_cl130]) ).
thf(zip_derived_cl150,plain,
! [X0: program] : ( zip_tseitin_8 @ X0 @ sk__5 ),
inference(clc,[status(thm)],[zip_derived_cl143,zip_derived_cl139]) ).
thf(zip_derived_cl150_023,plain,
! [X0: program] : ( zip_tseitin_8 @ X0 @ sk__5 ),
inference(clc,[status(thm)],[zip_derived_cl143,zip_derived_cl139]) ).
thf(zip_derived_cl22,plain,
! [X0: program,X1: program] :
( ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( zip_tseitin_7 @ X0 @ X1 )
| ~ ( zip_tseitin_8 @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_15]) ).
thf(zip_derived_cl20,plain,
! [X0: program,X1: program] :
( ( halts2 @ X0 @ ( as_input @ X1 ) )
| ~ ( zip_tseitin_7 @ X1 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_17]) ).
thf(zip_derived_cl30,plain,
! [X0: program,X1: program] :
( ~ ( zip_tseitin_8 @ X0 @ X1 )
| ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( halts2 @ X1 @ ( as_input @ X0 ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl22,zip_derived_cl20]) ).
thf(zip_derived_cl151,plain,
! [X0: program] :
( ( halts2 @ X0 @ ( as_input @ X0 ) )
| ( halts2 @ sk__5 @ ( as_input @ X0 ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl150,zip_derived_cl30]) ).
thf(zip_derived_cl169,plain,
halts2 @ sk__5 @ ( as_input @ sk__5 ),
inference(eq_fact,[status(thm)],[zip_derived_cl151]) ).
thf(zip_derived_cl23_024,plain,
! [X0: program,X1: program] :
( ~ ( halts2 @ X0 @ ( as_input @ X0 ) )
| ~ ( halts2 @ X1 @ ( as_input @ X0 ) )
| ~ ( zip_tseitin_8 @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_15]) ).
thf(zip_derived_cl171,plain,
! [X0: program] :
( ~ ( halts2 @ X0 @ ( as_input @ sk__5 ) )
| ~ ( zip_tseitin_8 @ sk__5 @ X0 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl169,zip_derived_cl23]) ).
thf(zip_derived_cl173,plain,
~ ( halts2 @ sk__5 @ ( as_input @ sk__5 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl150,zip_derived_cl171]) ).
thf(zip_derived_cl169_025,plain,
halts2 @ sk__5 @ ( as_input @ sk__5 ),
inference(eq_fact,[status(thm)],[zip_derived_cl151]) ).
thf(zip_derived_cl174,plain,
$false,
inference(demod,[status(thm)],[zip_derived_cl173,zip_derived_cl169]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : COM003_1 : TPTP v8.1.2. Released v5.0.0.
% 0.13/0.15 % Command : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.PjsPd3PSIZ true
% 0.14/0.37 % Computer : n018.cluster.edu
% 0.14/0.37 % Model : x86_64 x86_64
% 0.14/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.37 % Memory : 8042.1875MB
% 0.14/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.37 % CPULimit : 300
% 0.14/0.37 % WCLimit : 300
% 0.14/0.37 % DateTime : Tue Aug 29 13:44:33 EDT 2023
% 0.14/0.37 % CPUTime :
% 0.14/0.37 % Running portfolio for 300 s
% 0.14/0.37 % File : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.14/0.37 % Number of cores: 8
% 0.14/0.37 % Python version: Python 3.6.8
% 0.14/0.37 % Running in FO mode
% 0.22/0.69 % Total configuration time : 435
% 0.22/0.69 % Estimated wc time : 1092
% 0.22/0.69 % Estimated cpu time (7 cpus) : 156.0
% 0.22/0.73 % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 1.09/0.75 % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 1.09/0.75 % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 1.09/0.77 % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 1.09/0.78 % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 1.25/0.79 % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 1.25/0.79 % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 1.25/0.81 % Solved by fo/fo6_bce.sh.
% 1.25/0.81 % BCE start: 26
% 1.25/0.81 % BCE eliminated: 0
% 1.25/0.81 % PE start: 26
% 1.25/0.81 logic: neq
% 1.25/0.81 % PE eliminated: 7
% 1.25/0.81 % done 69 iterations in 0.050s
% 1.25/0.81 % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 1.25/0.81 % SZS output start Refutation
% See solution above
% 1.25/0.81
% 1.25/0.81
% 1.25/0.81 % Terminating...
% 1.54/0.88 % Runner terminated.
% 1.54/0.89 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------