TSTP Solution File: RNG109+4 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : RNG109+4 : TPTP v8.1.2. Released v4.0.0.
% Transfm : NO INFORMATION
% Format : NO INFORMATION
% Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.nNCEVmPDAW true
% Computer : n005.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 14:06:58 EDT 2023
% Result : Theorem 1.26s 0.85s
% Output : Refutation 1.26s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 23
% Syntax : Number of formulae : 67 ( 17 unt; 13 typ; 0 def)
% Number of atoms : 146 ( 76 equ; 0 cnn)
% Maximal formula atoms : 12 ( 2 avg)
% Number of connectives : 379 ( 61 ~; 49 |; 27 &; 226 @)
% ( 8 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 5 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 18 ( 18 >; 0 *; 0 +; 0 <<)
% Number of symbols : 13 ( 11 usr; 4 con; 0-2 aty)
% Number of variables : 69 ( 0 ^; 50 !; 19 ?; 69 :)
% Comments :
%------------------------------------------------------------------------------
thf(sdtasdt0_type,type,
sdtasdt0: $i > $i > $i ).
thf(aElement0_type,type,
aElement0: $i > $o ).
thf(sdtpldt1_type,type,
sdtpldt1: $i > $i > $i ).
thf(zip_tseitin_3_type,type,
zip_tseitin_3: $i > $i > $o ).
thf(xa_type,type,
xa: $i ).
thf(sz00_type,type,
sz00: $i ).
thf(sdtpldt0_type,type,
sdtpldt0: $i > $i > $i ).
thf(slsdtgt0_type,type,
slsdtgt0: $i > $i ).
thf(zip_tseitin_4_type,type,
zip_tseitin_4: $i > $i > $o ).
thf(aElementOf0_type,type,
aElementOf0: $i > $i > $o ).
thf(xb_type,type,
xb: $i ).
thf(mAddZero,axiom,
! [W0: $i] :
( ( aElement0 @ W0 )
=> ( ( ( sdtpldt0 @ W0 @ sz00 )
= W0 )
& ( W0
= ( sdtpldt0 @ sz00 @ W0 ) ) ) ) ).
thf(zip_derived_cl7,plain,
! [X0: $i] :
( ( X0
= ( sdtpldt0 @ sz00 @ X0 ) )
| ~ ( aElement0 @ X0 ) ),
inference(cnf,[status(esa)],[mAddZero]) ).
thf(mAddComm,axiom,
! [W0: $i,W1: $i] :
( ( ( aElement0 @ W0 )
& ( aElement0 @ W1 ) )
=> ( ( sdtpldt0 @ W0 @ W1 )
= ( sdtpldt0 @ W1 @ W0 ) ) ) ).
thf(zip_derived_cl4,plain,
! [X0: $i,X1: $i] :
( ~ ( aElement0 @ X0 )
| ~ ( aElement0 @ X1 )
| ( ( sdtpldt0 @ X0 @ X1 )
= ( sdtpldt0 @ X1 @ X0 ) ) ),
inference(cnf,[status(esa)],[mAddComm]) ).
thf(zip_derived_cl178,plain,
! [X0: $i] :
( ( X0
= ( sdtpldt0 @ X0 @ sz00 ) )
| ~ ( aElement0 @ X0 )
| ~ ( aElement0 @ X0 )
| ~ ( aElement0 @ sz00 ) ),
inference('sup+',[status(thm)],[zip_derived_cl7,zip_derived_cl4]) ).
thf(mSortsC,axiom,
aElement0 @ sz00 ).
thf(zip_derived_cl1,plain,
aElement0 @ sz00,
inference(cnf,[status(esa)],[mSortsC]) ).
thf(zip_derived_cl185,plain,
! [X0: $i] :
( ( X0
= ( sdtpldt0 @ X0 @ sz00 ) )
| ~ ( aElement0 @ X0 )
| ~ ( aElement0 @ X0 ) ),
inference(demod,[status(thm)],[zip_derived_cl178,zip_derived_cl1]) ).
thf(zip_derived_cl186,plain,
! [X0: $i] :
( ~ ( aElement0 @ X0 )
| ( X0
= ( sdtpldt0 @ X0 @ sz00 ) ) ),
inference(simplify,[status(thm)],[zip_derived_cl185]) ).
thf(m__2203,axiom,
( ( aElementOf0 @ xb @ ( slsdtgt0 @ xb ) )
& ? [W0: $i] :
( ( ( sdtasdt0 @ xb @ W0 )
= xb )
& ( aElement0 @ W0 ) )
& ( aElementOf0 @ sz00 @ ( slsdtgt0 @ xb ) )
& ? [W0: $i] :
( ( ( sdtasdt0 @ xb @ W0 )
= sz00 )
& ( aElement0 @ W0 ) )
& ( aElementOf0 @ xa @ ( slsdtgt0 @ xa ) )
& ? [W0: $i] :
( ( ( sdtasdt0 @ xa @ W0 )
= xa )
& ( aElement0 @ W0 ) )
& ( aElementOf0 @ sz00 @ ( slsdtgt0 @ xa ) )
& ? [W0: $i] :
( ( ( sdtasdt0 @ xa @ W0 )
= sz00 )
& ( aElement0 @ W0 ) ) ) ).
thf(zip_derived_cl61,plain,
aElementOf0 @ xb @ ( slsdtgt0 @ xb ),
inference(cnf,[status(esa)],[m__2203]) ).
thf(zip_derived_cl52,plain,
aElementOf0 @ sz00 @ ( slsdtgt0 @ xa ),
inference(cnf,[status(esa)],[m__2203]) ).
thf(m__,conjecture,
? [W0: $i] :
( ( ! [W1: $i] :
( ( aElementOf0 @ W1 @ ( slsdtgt0 @ xa ) )
<=> ? [W2: $i] :
( ( aElement0 @ W2 )
& ( ( sdtasdt0 @ xa @ W2 )
= W1 ) ) )
=> ( ! [W1: $i] :
( ( aElementOf0 @ W1 @ ( slsdtgt0 @ xb ) )
<=> ? [W2: $i] :
( ( aElement0 @ W2 )
& ( ( sdtasdt0 @ xb @ W2 )
= W1 ) ) )
=> ( ( aElementOf0 @ W0 @ ( sdtpldt1 @ ( slsdtgt0 @ xa ) @ ( slsdtgt0 @ xb ) ) )
| ? [W1: $i,W2: $i] :
( ( aElementOf0 @ W1 @ ( slsdtgt0 @ xa ) )
& ( aElementOf0 @ W2 @ ( slsdtgt0 @ xb ) )
& ( ( sdtpldt0 @ W1 @ W2 )
= W0 ) ) ) ) )
& ( W0 != sz00 ) ) ).
thf(zf_stmt_0,type,
zip_tseitin_4: $i > $i > $o ).
thf(zf_stmt_1,axiom,
! [W2: $i,W1: $i] :
( ( zip_tseitin_4 @ W2 @ W1 )
<=> ( ( ( sdtasdt0 @ xb @ W2 )
= W1 )
& ( aElement0 @ W2 ) ) ) ).
thf(zf_stmt_2,type,
zip_tseitin_3: $i > $i > $o ).
thf(zf_stmt_3,axiom,
! [W2: $i,W1: $i] :
( ( zip_tseitin_3 @ W2 @ W1 )
<=> ( ( ( sdtasdt0 @ xa @ W2 )
= W1 )
& ( aElement0 @ W2 ) ) ) ).
thf(zf_stmt_4,conjecture,
? [W0: $i] :
( ( W0 != sz00 )
& ( ! [W1: $i] :
( ( aElementOf0 @ W1 @ ( slsdtgt0 @ xa ) )
<=> ? [W2: $i] : ( zip_tseitin_3 @ W2 @ W1 ) )
=> ( ! [W1: $i] :
( ( aElementOf0 @ W1 @ ( slsdtgt0 @ xb ) )
<=> ? [W2: $i] : ( zip_tseitin_4 @ W2 @ W1 ) )
=> ( ? [W1: $i,W2: $i] :
( ( ( sdtpldt0 @ W1 @ W2 )
= W0 )
& ( aElementOf0 @ W2 @ ( slsdtgt0 @ xb ) )
& ( aElementOf0 @ W1 @ ( slsdtgt0 @ xa ) ) )
| ( aElementOf0 @ W0 @ ( sdtpldt1 @ ( slsdtgt0 @ xa ) @ ( slsdtgt0 @ xb ) ) ) ) ) ) ) ).
thf(zf_stmt_5,negated_conjecture,
~ ? [W0: $i] :
( ( W0 != sz00 )
& ( ! [W1: $i] :
( ( aElementOf0 @ W1 @ ( slsdtgt0 @ xa ) )
<=> ? [W2: $i] : ( zip_tseitin_3 @ W2 @ W1 ) )
=> ( ! [W1: $i] :
( ( aElementOf0 @ W1 @ ( slsdtgt0 @ xb ) )
<=> ? [W2: $i] : ( zip_tseitin_4 @ W2 @ W1 ) )
=> ( ? [W1: $i,W2: $i] :
( ( ( sdtpldt0 @ W1 @ W2 )
= W0 )
& ( aElementOf0 @ W2 @ ( slsdtgt0 @ xb ) )
& ( aElementOf0 @ W1 @ ( slsdtgt0 @ xa ) ) )
| ( aElementOf0 @ W0 @ ( sdtpldt1 @ ( slsdtgt0 @ xa ) @ ( slsdtgt0 @ xb ) ) ) ) ) ) ),
inference('cnf.neg',[status(esa)],[zf_stmt_4]) ).
thf(zip_derived_cl70,plain,
! [X0: $i,X4: $i,X5: $i] :
( ( X0 = sz00 )
| ~ ( aElementOf0 @ X4 @ ( slsdtgt0 @ xa ) )
| ~ ( aElementOf0 @ X5 @ ( slsdtgt0 @ xb ) )
| ( ( sdtpldt0 @ X4 @ X5 )
!= X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_5]) ).
thf(zip_derived_cl136,plain,
! [X0: $i,X1: $i] :
( ( ( sdtpldt0 @ sz00 @ X0 )
!= X1 )
| ~ ( aElementOf0 @ X0 @ ( slsdtgt0 @ xb ) )
| ( X1 = sz00 ) ),
inference('sup-',[status(thm)],[zip_derived_cl52,zip_derived_cl70]) ).
thf(zip_derived_cl139,plain,
! [X0: $i] :
( ( X0 = sz00 )
| ( ( sdtpldt0 @ sz00 @ xb )
!= X0 ) ),
inference('sup-',[status(thm)],[zip_derived_cl61,zip_derived_cl136]) ).
thf(zip_derived_cl224,plain,
( ( sdtpldt0 @ sz00 @ xb )
= sz00 ),
inference(eq_res,[status(thm)],[zip_derived_cl139]) ).
thf(zip_derived_cl7_001,plain,
! [X0: $i] :
( ( X0
= ( sdtpldt0 @ sz00 @ X0 ) )
| ~ ( aElement0 @ X0 ) ),
inference(cnf,[status(esa)],[mAddZero]) ).
thf(zip_derived_cl234,plain,
( ( xb = sz00 )
| ~ ( aElement0 @ xb ) ),
inference('sup+',[status(thm)],[zip_derived_cl224,zip_derived_cl7]) ).
thf(m__2091,axiom,
( ( aElement0 @ xb )
& ( aElement0 @ xa ) ) ).
thf(zip_derived_cl47,plain,
aElement0 @ xb,
inference(cnf,[status(esa)],[m__2091]) ).
thf(zip_derived_cl238,plain,
xb = sz00,
inference(demod,[status(thm)],[zip_derived_cl234,zip_derived_cl47]) ).
thf(zip_derived_cl270,plain,
! [X0: $i] :
( ~ ( aElement0 @ X0 )
| ( X0
= ( sdtpldt0 @ X0 @ xb ) ) ),
inference(demod,[status(thm)],[zip_derived_cl186,zip_derived_cl238]) ).
thf(zip_derived_cl61_002,plain,
aElementOf0 @ xb @ ( slsdtgt0 @ xb ),
inference(cnf,[status(esa)],[m__2203]) ).
thf(zip_derived_cl55,plain,
aElementOf0 @ xa @ ( slsdtgt0 @ xa ),
inference(cnf,[status(esa)],[m__2203]) ).
thf(zip_derived_cl70_003,plain,
! [X0: $i,X4: $i,X5: $i] :
( ( X0 = sz00 )
| ~ ( aElementOf0 @ X4 @ ( slsdtgt0 @ xa ) )
| ~ ( aElementOf0 @ X5 @ ( slsdtgt0 @ xb ) )
| ( ( sdtpldt0 @ X4 @ X5 )
!= X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_5]) ).
thf(zip_derived_cl238_004,plain,
xb = sz00,
inference(demod,[status(thm)],[zip_derived_cl234,zip_derived_cl47]) ).
thf(zip_derived_cl251,plain,
! [X0: $i,X4: $i,X5: $i] :
( ( X0 = xb )
| ~ ( aElementOf0 @ X4 @ ( slsdtgt0 @ xa ) )
| ~ ( aElementOf0 @ X5 @ ( slsdtgt0 @ xb ) )
| ( ( sdtpldt0 @ X4 @ X5 )
!= X0 ) ),
inference(demod,[status(thm)],[zip_derived_cl70,zip_derived_cl238]) ).
thf(zip_derived_cl362,plain,
! [X0: $i,X1: $i] :
( ( ( sdtpldt0 @ xa @ X0 )
!= X1 )
| ~ ( aElementOf0 @ X0 @ ( slsdtgt0 @ xb ) )
| ( X1 = xb ) ),
inference('sup-',[status(thm)],[zip_derived_cl55,zip_derived_cl251]) ).
thf(zip_derived_cl364,plain,
! [X0: $i] :
( ( X0 = xb )
| ( ( sdtpldt0 @ xa @ xb )
!= X0 ) ),
inference('sup-',[status(thm)],[zip_derived_cl61,zip_derived_cl362]) ).
thf(zip_derived_cl58,plain,
aElementOf0 @ sz00 @ ( slsdtgt0 @ xb ),
inference(cnf,[status(esa)],[m__2203]) ).
thf(zip_derived_cl136_005,plain,
! [X0: $i,X1: $i] :
( ( ( sdtpldt0 @ sz00 @ X0 )
!= X1 )
| ~ ( aElementOf0 @ X0 @ ( slsdtgt0 @ xb ) )
| ( X1 = sz00 ) ),
inference('sup-',[status(thm)],[zip_derived_cl52,zip_derived_cl70]) ).
thf(zip_derived_cl138,plain,
! [X0: $i] :
( ( X0 = sz00 )
| ( ( sdtpldt0 @ sz00 @ sz00 )
!= X0 ) ),
inference('sup-',[status(thm)],[zip_derived_cl58,zip_derived_cl136]) ).
thf(m__2110,axiom,
( ( xa != sz00 )
| ( xb != sz00 ) ) ).
thf(zip_derived_cl49,plain,
( ( xa != sz00 )
| ( xb != sz00 ) ),
inference(cnf,[status(esa)],[m__2110]) ).
thf(zip_derived_cl145,plain,
! [X0: $i] :
( ( xa != X0 )
| ( ( sdtpldt0 @ sz00 @ sz00 )
!= X0 )
| ( xb != sz00 ) ),
inference('sup-',[status(thm)],[zip_derived_cl138,zip_derived_cl49]) ).
thf(zip_derived_cl138_006,plain,
! [X0: $i] :
( ( X0 = sz00 )
| ( ( sdtpldt0 @ sz00 @ sz00 )
!= X0 ) ),
inference('sup-',[status(thm)],[zip_derived_cl58,zip_derived_cl136]) ).
thf(zip_derived_cl165,plain,
( ( sdtpldt0 @ sz00 @ sz00 )
= sz00 ),
inference(eq_res,[status(thm)],[zip_derived_cl138]) ).
thf(zip_derived_cl172,plain,
! [X0: $i] :
( ( xa != X0 )
| ( sz00 != X0 )
| ( xb != sz00 ) ),
inference(demod,[status(thm)],[zip_derived_cl145,zip_derived_cl165]) ).
thf(zip_derived_cl238_007,plain,
xb = sz00,
inference(demod,[status(thm)],[zip_derived_cl234,zip_derived_cl47]) ).
thf(zip_derived_cl238_008,plain,
xb = sz00,
inference(demod,[status(thm)],[zip_derived_cl234,zip_derived_cl47]) ).
thf(zip_derived_cl257,plain,
! [X0: $i] :
( ( xa != X0 )
| ( xb != X0 )
| ( xb != xb ) ),
inference(demod,[status(thm)],[zip_derived_cl172,zip_derived_cl238,zip_derived_cl238]) ).
thf(zip_derived_cl258,plain,
! [X0: $i] :
( ( xb != X0 )
| ( xa != X0 ) ),
inference(simplify,[status(thm)],[zip_derived_cl257]) ).
thf(zip_derived_cl375,plain,
! [X0: $i,X1: $i] :
( ( X0 != X1 )
| ( ( sdtpldt0 @ xa @ xb )
!= X0 )
| ( xa != X1 ) ),
inference('sup-',[status(thm)],[zip_derived_cl364,zip_derived_cl258]) ).
thf(zip_derived_cl412,plain,
! [X0: $i] :
( ( xa != X0 )
| ( ( sdtpldt0 @ xa @ xb )
!= X0 ) ),
inference(eq_res,[status(thm)],[zip_derived_cl375]) ).
thf(zip_derived_cl415,plain,
! [X0: $i] :
( ( xa != X0 )
| ~ ( aElement0 @ xa )
| ( xa != X0 ) ),
inference('sup-',[status(thm)],[zip_derived_cl270,zip_derived_cl412]) ).
thf(zip_derived_cl48,plain,
aElement0 @ xa,
inference(cnf,[status(esa)],[m__2091]) ).
thf(zip_derived_cl420,plain,
! [X0: $i] :
( ( xa != X0 )
| ( xa != X0 ) ),
inference(demod,[status(thm)],[zip_derived_cl415,zip_derived_cl48]) ).
thf(zip_derived_cl421,plain,
! [X0: $i] : ( xa != X0 ),
inference(simplify,[status(thm)],[zip_derived_cl420]) ).
thf(zip_derived_cl422,plain,
$false,
inference(eq_res,[status(thm)],[zip_derived_cl421]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : RNG109+4 : TPTP v8.1.2. Released v4.0.0.
% 0.07/0.13 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.nNCEVmPDAW true
% 0.13/0.34 % Computer : n005.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sun Aug 27 02:37:23 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.13/0.34 % Running portfolio for 300 s
% 0.13/0.34 % File : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/0.34 % Number of cores: 8
% 0.20/0.34 % Python version: Python 3.6.8
% 0.20/0.35 % Running in FO mode
% 0.20/0.64 % Total configuration time : 435
% 0.20/0.64 % Estimated wc time : 1092
% 0.20/0.64 % Estimated cpu time (7 cpus) : 156.0
% 0.20/0.70 % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.20/0.72 % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.20/0.73 % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.20/0.74 % /export/starexec/sandbox/solver/bin/fo/fo7.sh running for 63s
% 0.20/0.74 % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 1.23/0.76 % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 1.23/0.76 % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 1.26/0.85 % Solved by fo/fo4.sh.
% 1.26/0.85 % done 108 iterations in 0.052s
% 1.26/0.85 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 1.26/0.85 % SZS output start Refutation
% See solution above
% 1.26/0.85
% 1.26/0.85
% 1.26/0.85 % Terminating...
% 1.58/0.95 % Runner terminated.
% 1.58/0.97 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------