TSTP Solution File: NUM518+3 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : NUM518+3 : TPTP v8.1.2. Released v4.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.u08ut59xSo true
% Computer : n022.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 : Thu Aug 31 12:42:03 EDT 2023
% Result : Theorem 1.41s 0.91s
% Output : Refutation 1.41s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 36
% Syntax : Number of formulae : 72 ( 15 unt; 23 typ; 0 def)
% Number of atoms : 146 ( 41 equ; 0 cnn)
% Maximal formula atoms : 13 ( 2 avg)
% Number of connectives : 406 ( 58 ~; 51 |; 37 &; 251 @)
% ( 0 <=>; 9 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 5 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 16 ( 16 >; 0 *; 0 +; 0 <<)
% Number of symbols : 21 ( 19 usr; 11 con; 0-2 aty)
% Number of variables : 48 ( 0 ^; 37 !; 11 ?; 48 :)
% Comments :
%------------------------------------------------------------------------------
thf(aNaturalNumber0_type,type,
aNaturalNumber0: $i > $o ).
thf(zip_tseitin_15_type,type,
zip_tseitin_15: $o ).
thf(xp_type,type,
xp: $i ).
thf(sdtsldt0_type,type,
sdtsldt0: $i > $i > $i ).
thf(sz10_type,type,
sz10: $i ).
thf(sdtpldt0_type,type,
sdtpldt0: $i > $i > $i ).
thf(sdtasdt0_type,type,
sdtasdt0: $i > $i > $i ).
thf(sk__20_type,type,
sk__20: $i ).
thf(isPrime0_type,type,
isPrime0: $i > $o ).
thf(sz00_type,type,
sz00: $i ).
thf(zip_tseitin_16_type,type,
zip_tseitin_16: $i > $o ).
thf(doDivides0_type,type,
doDivides0: $i > $i > $o ).
thf(xn_type,type,
xn: $i ).
thf(sdtlseqdt0_type,type,
sdtlseqdt0: $i > $i > $o ).
thf(xm_type,type,
xm: $i ).
thf(xk_type,type,
xk: $i ).
thf(zip_tseitin_14_type,type,
zip_tseitin_14: $i > $o ).
thf(xr_type,type,
xr: $i ).
thf(zip_tseitin_17_type,type,
zip_tseitin_17: $o ).
thf(m__2504,axiom,
( ( sdtlseqdt0 @ ( sdtsldt0 @ xn @ xr ) @ xn )
& ? [W0: $i] :
( ( ( sdtpldt0 @ ( sdtsldt0 @ xn @ xr ) @ W0 )
= xn )
& ( aNaturalNumber0 @ W0 ) )
& ( xn
= ( sdtasdt0 @ xr @ ( sdtsldt0 @ xn @ xr ) ) )
& ( aNaturalNumber0 @ ( sdtsldt0 @ xn @ xr ) )
& ~ ( ( ( aNaturalNumber0 @ ( sdtsldt0 @ xn @ xr ) )
& ( xn
= ( sdtasdt0 @ xr @ ( sdtsldt0 @ xn @ xr ) ) ) )
=> ( ( sdtsldt0 @ xn @ xr )
= xn ) ) ) ).
thf(zip_derived_cl153,plain,
( xn
= ( sdtasdt0 @ xr @ ( sdtsldt0 @ xn @ xr ) ) ),
inference(cnf,[status(esa)],[m__2504]) ).
thf(m__2645,axiom,
( ( ( aNaturalNumber0 @ ( sdtsldt0 @ xn @ xr ) )
& ( xn
= ( sdtasdt0 @ xr @ ( sdtsldt0 @ xn @ xr ) ) )
& ? [W0: $i] :
( ( aNaturalNumber0 @ W0 )
& ( ( sdtsldt0 @ xn @ xr )
= ( sdtasdt0 @ xp @ W0 ) ) )
& ( doDivides0 @ xp @ ( sdtsldt0 @ xn @ xr ) ) )
| ( ? [W0: $i] :
( ( aNaturalNumber0 @ W0 )
& ( xm
= ( sdtasdt0 @ xp @ W0 ) ) )
& ( doDivides0 @ xp @ xm ) ) ) ).
thf(zf_stmt_0,axiom,
( zip_tseitin_15
=> ( ( doDivides0 @ xp @ ( sdtsldt0 @ xn @ xr ) )
& ? [W0: $i] : ( zip_tseitin_14 @ W0 )
& ( xn
= ( sdtasdt0 @ xr @ ( sdtsldt0 @ xn @ xr ) ) )
& ( aNaturalNumber0 @ ( sdtsldt0 @ xn @ xr ) ) ) ) ).
thf(zip_derived_cl168,plain,
( ( zip_tseitin_14 @ sk__20 )
| ~ zip_tseitin_15 ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zf_stmt_1,type,
zip_tseitin_17: $o ).
thf(zf_stmt_2,axiom,
( zip_tseitin_17
=> ( ( doDivides0 @ xp @ xm )
& ? [W0: $i] : ( zip_tseitin_16 @ W0 ) ) ) ).
thf(zf_stmt_3,type,
zip_tseitin_16: $i > $o ).
thf(zf_stmt_4,axiom,
! [W0: $i] :
( ( zip_tseitin_16 @ W0 )
=> ( ( xm
= ( sdtasdt0 @ xp @ W0 ) )
& ( aNaturalNumber0 @ W0 ) ) ) ).
thf(zf_stmt_5,type,
zip_tseitin_15: $o ).
thf(zf_stmt_6,type,
zip_tseitin_14: $i > $o ).
thf(zf_stmt_7,axiom,
! [W0: $i] :
( ( zip_tseitin_14 @ W0 )
=> ( ( ( sdtsldt0 @ xn @ xr )
= ( sdtasdt0 @ xp @ W0 ) )
& ( aNaturalNumber0 @ W0 ) ) ) ).
thf(zf_stmt_8,axiom,
( zip_tseitin_17
| zip_tseitin_15 ) ).
thf(zip_derived_cl175,plain,
( zip_tseitin_17
| zip_tseitin_15 ),
inference(cnf,[status(esa)],[zf_stmt_8]) ).
thf(zip_derived_cl173,plain,
( ( doDivides0 @ xp @ xm )
| ~ zip_tseitin_17 ),
inference(cnf,[status(esa)],[zf_stmt_2]) ).
thf(m__,conjecture,
( ( doDivides0 @ xp @ xm )
| ? [W0: $i] :
( ( xm
= ( sdtasdt0 @ xp @ W0 ) )
& ( aNaturalNumber0 @ W0 ) )
| ( doDivides0 @ xp @ xn )
| ? [W0: $i] :
( ( xn
= ( sdtasdt0 @ xp @ W0 ) )
& ( aNaturalNumber0 @ W0 ) ) ) ).
thf(zf_stmt_9,negated_conjecture,
~ ( ( doDivides0 @ xp @ xm )
| ? [W0: $i] :
( ( xm
= ( sdtasdt0 @ xp @ W0 ) )
& ( aNaturalNumber0 @ W0 ) )
| ( doDivides0 @ xp @ xn )
| ? [W0: $i] :
( ( xn
= ( sdtasdt0 @ xp @ W0 ) )
& ( aNaturalNumber0 @ W0 ) ) ),
inference('cnf.neg',[status(esa)],[m__]) ).
thf(zip_derived_cl179,plain,
~ ( doDivides0 @ xp @ xm ),
inference(cnf,[status(esa)],[zf_stmt_9]) ).
thf(zip_derived_cl180,plain,
~ zip_tseitin_17,
inference(clc,[status(thm)],[zip_derived_cl173,zip_derived_cl179]) ).
thf(zip_derived_cl192,plain,
zip_tseitin_15,
inference(clc,[status(thm)],[zip_derived_cl175,zip_derived_cl180]) ).
thf(zip_derived_cl262,plain,
zip_tseitin_14 @ sk__20,
inference(demod,[status(thm)],[zip_derived_cl168,zip_derived_cl192]) ).
thf(zip_derived_cl165,plain,
! [X0: $i] :
( ( ( sdtsldt0 @ xn @ xr )
= ( sdtasdt0 @ xp @ X0 ) )
| ~ ( zip_tseitin_14 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_7]) ).
thf(zip_derived_cl424,plain,
( ( sdtsldt0 @ xn @ xr )
= ( sdtasdt0 @ xp @ sk__20 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl262,zip_derived_cl165]) ).
thf(zip_derived_cl426,plain,
( xn
= ( sdtasdt0 @ xr @ ( sdtasdt0 @ xp @ sk__20 ) ) ),
inference(demod,[status(thm)],[zip_derived_cl153,zip_derived_cl424]) ).
thf(mMulComm,axiom,
! [W0: $i,W1: $i] :
( ( ( aNaturalNumber0 @ W0 )
& ( aNaturalNumber0 @ W1 ) )
=> ( ( sdtasdt0 @ W0 @ W1 )
= ( sdtasdt0 @ W1 @ W0 ) ) ) ).
thf(zip_derived_cl10,plain,
! [X0: $i,X1: $i] :
( ~ ( aNaturalNumber0 @ X0 )
| ~ ( aNaturalNumber0 @ X1 )
| ( ( sdtasdt0 @ X0 @ X1 )
= ( sdtasdt0 @ X1 @ X0 ) ) ),
inference(cnf,[status(esa)],[mMulComm]) ).
thf(mMulAsso,axiom,
! [W0: $i,W1: $i,W2: $i] :
( ( ( aNaturalNumber0 @ W0 )
& ( aNaturalNumber0 @ W1 )
& ( aNaturalNumber0 @ W2 ) )
=> ( ( sdtasdt0 @ ( sdtasdt0 @ W0 @ W1 ) @ W2 )
= ( sdtasdt0 @ W0 @ ( sdtasdt0 @ W1 @ W2 ) ) ) ) ).
thf(zip_derived_cl11,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ ( aNaturalNumber0 @ X0 )
| ~ ( aNaturalNumber0 @ X1 )
| ~ ( aNaturalNumber0 @ X2 )
| ( ( sdtasdt0 @ ( sdtasdt0 @ X1 @ X0 ) @ X2 )
= ( sdtasdt0 @ X1 @ ( sdtasdt0 @ X0 @ X2 ) ) ) ),
inference(cnf,[status(esa)],[mMulAsso]) ).
thf(zip_derived_cl10_001,plain,
! [X0: $i,X1: $i] :
( ~ ( aNaturalNumber0 @ X0 )
| ~ ( aNaturalNumber0 @ X1 )
| ( ( sdtasdt0 @ X0 @ X1 )
= ( sdtasdt0 @ X1 @ X0 ) ) ),
inference(cnf,[status(esa)],[mMulComm]) ).
thf(zip_derived_cl176,plain,
! [X0: $i] :
( ( xn
!= ( sdtasdt0 @ xp @ X0 ) )
| ~ ( aNaturalNumber0 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_9]) ).
thf(zip_derived_cl305,plain,
! [X0: $i] :
( ~ ( aNaturalNumber0 @ xp )
| ~ ( aNaturalNumber0 @ X0 )
| ( xn
!= ( sdtasdt0 @ X0 @ xp ) )
| ~ ( aNaturalNumber0 @ X0 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl10,zip_derived_cl176]) ).
thf(m__1837,axiom,
( ( aNaturalNumber0 @ xp )
& ( aNaturalNumber0 @ xm )
& ( aNaturalNumber0 @ xn ) ) ).
thf(zip_derived_cl70,plain,
aNaturalNumber0 @ xp,
inference(cnf,[status(esa)],[m__1837]) ).
thf(zip_derived_cl311,plain,
! [X0: $i] :
( ~ ( aNaturalNumber0 @ X0 )
| ( xn
!= ( sdtasdt0 @ X0 @ xp ) )
| ~ ( aNaturalNumber0 @ X0 ) ),
inference(demod,[status(thm)],[zip_derived_cl305,zip_derived_cl70]) ).
thf(zip_derived_cl312,plain,
! [X0: $i] :
( ( xn
!= ( sdtasdt0 @ X0 @ xp ) )
| ~ ( aNaturalNumber0 @ X0 ) ),
inference(simplify,[status(thm)],[zip_derived_cl311]) ).
thf(zip_derived_cl342,plain,
! [X0: $i,X1: $i] :
( ~ ( aNaturalNumber0 @ xp )
| ~ ( aNaturalNumber0 @ X1 )
| ~ ( aNaturalNumber0 @ X0 )
| ( xn
!= ( sdtasdt0 @ X1 @ ( sdtasdt0 @ X0 @ xp ) ) )
| ~ ( aNaturalNumber0 @ ( sdtasdt0 @ X1 @ X0 ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl11,zip_derived_cl312]) ).
thf(zip_derived_cl70_002,plain,
aNaturalNumber0 @ xp,
inference(cnf,[status(esa)],[m__1837]) ).
thf(zip_derived_cl364,plain,
! [X0: $i,X1: $i] :
( ~ ( aNaturalNumber0 @ X1 )
| ~ ( aNaturalNumber0 @ X0 )
| ( xn
!= ( sdtasdt0 @ X1 @ ( sdtasdt0 @ X0 @ xp ) ) )
| ~ ( aNaturalNumber0 @ ( sdtasdt0 @ X1 @ X0 ) ) ),
inference(demod,[status(thm)],[zip_derived_cl342,zip_derived_cl70]) ).
thf(mSortsB_02,axiom,
! [W0: $i,W1: $i] :
( ( ( aNaturalNumber0 @ W0 )
& ( aNaturalNumber0 @ W1 ) )
=> ( aNaturalNumber0 @ ( sdtasdt0 @ W0 @ W1 ) ) ) ).
thf(zip_derived_cl5,plain,
! [X0: $i,X1: $i] :
( ~ ( aNaturalNumber0 @ X0 )
| ~ ( aNaturalNumber0 @ X1 )
| ( aNaturalNumber0 @ ( sdtasdt0 @ X0 @ X1 ) ) ),
inference(cnf,[status(esa)],[mSortsB_02]) ).
thf(zip_derived_cl681,plain,
! [X0: $i,X1: $i] :
( ( xn
!= ( sdtasdt0 @ X1 @ ( sdtasdt0 @ X0 @ xp ) ) )
| ~ ( aNaturalNumber0 @ X0 )
| ~ ( aNaturalNumber0 @ X1 ) ),
inference(clc,[status(thm)],[zip_derived_cl364,zip_derived_cl5]) ).
thf(zip_derived_cl687,plain,
! [X0: $i,X1: $i] :
( ~ ( aNaturalNumber0 @ xp )
| ~ ( aNaturalNumber0 @ X0 )
| ( xn
!= ( sdtasdt0 @ X1 @ ( sdtasdt0 @ xp @ X0 ) ) )
| ~ ( aNaturalNumber0 @ X0 )
| ~ ( aNaturalNumber0 @ X1 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl10,zip_derived_cl681]) ).
thf(zip_derived_cl70_003,plain,
aNaturalNumber0 @ xp,
inference(cnf,[status(esa)],[m__1837]) ).
thf(zip_derived_cl696,plain,
! [X0: $i,X1: $i] :
( ~ ( aNaturalNumber0 @ X0 )
| ( xn
!= ( sdtasdt0 @ X1 @ ( sdtasdt0 @ xp @ X0 ) ) )
| ~ ( aNaturalNumber0 @ X0 )
| ~ ( aNaturalNumber0 @ X1 ) ),
inference(demod,[status(thm)],[zip_derived_cl687,zip_derived_cl70]) ).
thf(zip_derived_cl697,plain,
! [X0: $i,X1: $i] :
( ~ ( aNaturalNumber0 @ X1 )
| ( xn
!= ( sdtasdt0 @ X1 @ ( sdtasdt0 @ xp @ X0 ) ) )
| ~ ( aNaturalNumber0 @ X0 ) ),
inference(simplify,[status(thm)],[zip_derived_cl696]) ).
thf(zip_derived_cl786,plain,
( ~ ( aNaturalNumber0 @ xr )
| ( xn != xn )
| ~ ( aNaturalNumber0 @ sk__20 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl426,zip_derived_cl697]) ).
thf(m__2342,axiom,
( ( isPrime0 @ xr )
& ! [W0: $i] :
( ( ( aNaturalNumber0 @ W0 )
& ( ? [W1: $i] :
( ( xr
= ( sdtasdt0 @ W0 @ W1 ) )
& ( aNaturalNumber0 @ W1 ) )
| ( doDivides0 @ W0 @ xr ) ) )
=> ( ( W0 = sz10 )
| ( W0 = xr ) ) )
& ( xr != sz10 )
& ( xr != sz00 )
& ( doDivides0 @ xr @ xk )
& ? [W0: $i] :
( ( xk
= ( sdtasdt0 @ xr @ W0 ) )
& ( aNaturalNumber0 @ W0 ) )
& ( aNaturalNumber0 @ xr ) ) ).
thf(zip_derived_cl122,plain,
aNaturalNumber0 @ xr,
inference(cnf,[status(esa)],[m__2342]) ).
thf(zip_derived_cl262_004,plain,
zip_tseitin_14 @ sk__20,
inference(demod,[status(thm)],[zip_derived_cl168,zip_derived_cl192]) ).
thf(zip_derived_cl166,plain,
! [X0: $i] :
( ( aNaturalNumber0 @ X0 )
| ~ ( zip_tseitin_14 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_7]) ).
thf(zip_derived_cl263,plain,
aNaturalNumber0 @ sk__20,
inference('s_sup-',[status(thm)],[zip_derived_cl262,zip_derived_cl166]) ).
thf(zip_derived_cl800,plain,
xn != xn,
inference(demod,[status(thm)],[zip_derived_cl786,zip_derived_cl122,zip_derived_cl263]) ).
thf(zip_derived_cl801,plain,
$false,
inference(simplify,[status(thm)],[zip_derived_cl800]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : NUM518+3 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.14 % Command : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.u08ut59xSo true
% 0.15/0.34 % Computer : n022.cluster.edu
% 0.15/0.34 % Model : x86_64 x86_64
% 0.15/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.34 % Memory : 8042.1875MB
% 0.15/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.34 % CPULimit : 300
% 0.15/0.34 % WCLimit : 300
% 0.15/0.34 % DateTime : Fri Aug 25 14:28:10 EDT 2023
% 0.15/0.34 % CPUTime :
% 0.15/0.34 % Running portfolio for 300 s
% 0.15/0.34 % File : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.15/0.35 % Number of cores: 8
% 0.15/0.35 % Python version: Python 3.6.8
% 0.15/0.35 % Running in FO mode
% 0.22/0.64 % Total configuration time : 435
% 0.22/0.64 % Estimated wc time : 1092
% 0.22/0.64 % Estimated cpu time (7 cpus) : 156.0
% 0.22/0.69 % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.22/0.73 % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.22/0.74 % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.22/0.74 % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.22/0.75 % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 1.18/0.75 % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 1.18/0.77 % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 1.41/0.91 % Solved by fo/fo13.sh.
% 1.41/0.91 % done 187 iterations in 0.137s
% 1.41/0.91 % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 1.41/0.91 % SZS output start Refutation
% See solution above
% 1.41/0.91
% 1.41/0.91
% 1.41/0.91 % Terminating...
% 1.65/0.96 % Runner terminated.
% 1.65/0.97 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------