TSTP Solution File: SET791+4 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : SET791+4 : TPTP v8.1.2. Released v3.2.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.icSQ7bWCbE true
% Computer : n023.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 16:16:02 EDT 2023
% Result : Theorem 0.59s 0.81s
% Output : Refutation 0.59s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 41
% Syntax : Number of formulae : 80 ( 18 unt; 27 typ; 0 def)
% Number of atoms : 140 ( 12 equ; 0 cnn)
% Maximal formula atoms : 14 ( 2 avg)
% Number of connectives : 533 ( 47 ~; 41 |; 19 &; 399 @)
% ( 13 <=>; 14 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 8 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 82 ( 82 >; 0 *; 0 +; 0 <<)
% Number of symbols : 20 ( 18 usr; 4 con; 0-5 aty)
% Number of variables : 112 ( 0 ^; 112 !; 0 ?; 112 :)
% Comments :
%------------------------------------------------------------------------------
thf(member_type,type,
member: $i > $i > $o ).
thf(zip_tseitin_4_type,type,
zip_tseitin_4: $i > $i > $i > $o ).
thf(zip_tseitin_5_type,type,
zip_tseitin_5: $i > $i > $i > $o ).
thf(zip_tseitin_8_type,type,
zip_tseitin_8: $i > $i > $i > $o ).
thf(zip_tseitin_0_type,type,
zip_tseitin_0: $i > $i > $i > $i > $o ).
thf(apply_type,type,
apply: $i > $i > $i > $o ).
thf(zip_tseitin_1_type,type,
zip_tseitin_1: $i > $i > $i > $i > $o ).
thf(zip_tseitin_2_type,type,
zip_tseitin_2: $i > $i > $i > $i > $o ).
thf(max_type,type,
max: $i > $i > $i > $o ).
thf(order_type,type,
order: $i > $i > $o ).
thf(zip_tseitin_3_type,type,
zip_tseitin_3: $i > $i > $i > $i > $i > $o ).
thf(sk__16_type,type,
sk__16: $i ).
thf(greatest_type,type,
greatest: $i > $i > $i > $o ).
thf(zip_tseitin_6_type,type,
zip_tseitin_6: $i > $i > $i > $o ).
thf(zip_tseitin_7_type,type,
zip_tseitin_7: $i > $i > $i > $i > $o ).
thf(sk__18_type,type,
sk__18: $i ).
thf(sk__17_type,type,
sk__17: $i ).
thf(sk__12_type,type,
sk__12: $i > $i > $i > $i ).
thf(thIV3,conjecture,
! [R: $i,E: $i,M: $i] :
( ( ( order @ R @ E )
& ( greatest @ M @ R @ E ) )
=> ( max @ M @ R @ E ) ) ).
thf(zf_stmt_0,negated_conjecture,
~ ! [R: $i,E: $i,M: $i] :
( ( ( order @ R @ E )
& ( greatest @ M @ R @ E ) )
=> ( max @ M @ R @ E ) ),
inference('cnf.neg',[status(esa)],[thIV3]) ).
thf(zip_derived_cl75,plain,
greatest @ sk__18 @ sk__16 @ sk__17,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(greatest,axiom,
! [R: $i,E: $i,M: $i] :
( ( greatest @ M @ R @ E )
<=> ( ( member @ M @ E )
& ! [X: $i] :
( ( member @ X @ E )
=> ( apply @ R @ X @ M ) ) ) ) ).
thf(zip_derived_cl45,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ ( member @ X0 @ X1 )
| ( apply @ X2 @ X0 @ X3 )
| ~ ( greatest @ X3 @ X2 @ X1 ) ),
inference(cnf,[status(esa)],[greatest]) ).
thf(zip_derived_cl517,plain,
! [X0: $i] :
( ( apply @ sk__16 @ X0 @ sk__18 )
| ~ ( member @ X0 @ sk__17 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl75,zip_derived_cl45]) ).
thf(max,axiom,
! [R: $i,E: $i,M: $i] :
( ( max @ M @ R @ E )
<=> ( ( member @ M @ E )
& ! [X: $i] :
( ( ( member @ X @ E )
& ( apply @ R @ M @ X ) )
=> ( M = X ) ) ) ) ).
thf(zip_derived_cl55,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( max @ X0 @ X1 @ X2 )
| ( apply @ X1 @ X0 @ ( sk__12 @ X0 @ X2 @ X1 ) )
| ~ ( member @ X0 @ X2 ) ),
inference(cnf,[status(esa)],[max]) ).
thf(zip_derived_cl74,plain,
~ ( max @ sk__18 @ sk__16 @ sk__17 ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl533,plain,
( ~ ( member @ sk__18 @ sk__17 )
| ( apply @ sk__16 @ sk__18 @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl55,zip_derived_cl74]) ).
thf(zip_derived_cl75_001,plain,
greatest @ sk__18 @ sk__16 @ sk__17,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl44,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( member @ X0 @ X1 )
| ~ ( greatest @ X0 @ X2 @ X1 ) ),
inference(cnf,[status(esa)],[greatest]) ).
thf(zip_derived_cl516,plain,
member @ sk__18 @ sk__17,
inference('dp-resolution',[status(thm)],[zip_derived_cl75,zip_derived_cl44]) ).
thf(zip_derived_cl625,plain,
apply @ sk__16 @ sk__18 @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ),
inference(demod,[status(thm)],[zip_derived_cl533,zip_derived_cl516]) ).
thf(order,axiom,
! [R: $i,E: $i] :
( ( order @ R @ E )
<=> ( ! [X: $i,Y: $i,Z: $i] :
( ( ( member @ Z @ E )
& ( member @ Y @ E )
& ( member @ X @ E ) )
=> ( ( ( apply @ R @ Y @ Z )
& ( apply @ R @ X @ Y ) )
=> ( apply @ R @ X @ Z ) ) )
& ! [X: $i,Y: $i] :
( ( ( member @ Y @ E )
& ( member @ X @ E ) )
=> ( ( ( apply @ R @ Y @ X )
& ( apply @ R @ X @ Y ) )
=> ( X = Y ) ) )
& ! [X: $i] :
( ( member @ X @ E )
=> ( apply @ R @ X @ X ) ) ) ) ).
thf(zf_stmt_1,axiom,
! [Y: $i,X: $i,E: $i] :
( ( zip_tseitin_4 @ Y @ X @ E )
<=> ( ( member @ X @ E )
& ( member @ Y @ E ) ) ) ).
thf(zip_derived_cl15,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( zip_tseitin_4 @ X0 @ X1 @ X2 )
| ~ ( member @ X0 @ X2 )
| ~ ( member @ X1 @ X2 ) ),
inference(cnf,[status(esa)],[zf_stmt_1]) ).
thf(zf_stmt_2,axiom,
! [Y: $i,X: $i,E: $i,R: $i] :
( ( zip_tseitin_7 @ Y @ X @ E @ R )
<=> ( ( zip_tseitin_4 @ Y @ X @ E )
=> ( zip_tseitin_6 @ Y @ X @ R ) ) ) ).
thf(zip_derived_cl22,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ ( zip_tseitin_4 @ X0 @ X1 @ X2 )
| ( zip_tseitin_6 @ X0 @ X1 @ X3 )
| ~ ( zip_tseitin_7 @ X0 @ X1 @ X2 @ X3 ) ),
inference(cnf,[status(esa)],[zf_stmt_2]) ).
thf(zip_derived_cl505,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ ( member @ X1 @ X0 )
| ~ ( member @ X2 @ X0 )
| ~ ( zip_tseitin_7 @ X2 @ X1 @ X0 @ X3 )
| ( zip_tseitin_6 @ X2 @ X1 @ X3 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl15,zip_derived_cl22]) ).
thf(zf_stmt_3,axiom,
! [Y: $i,X: $i,R: $i] :
( ( zip_tseitin_5 @ Y @ X @ R )
<=> ( ( apply @ R @ X @ Y )
& ( apply @ R @ Y @ X ) ) ) ).
thf(zip_derived_cl18,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( zip_tseitin_5 @ X0 @ X1 @ X2 )
| ~ ( apply @ X2 @ X0 @ X1 )
| ~ ( apply @ X2 @ X1 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_3]) ).
thf(zf_stmt_4,axiom,
! [Y: $i,X: $i,R: $i] :
( ( zip_tseitin_6 @ Y @ X @ R )
<=> ( ( zip_tseitin_5 @ Y @ X @ R )
=> ( X = Y ) ) ) ).
thf(zip_derived_cl19,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ ( zip_tseitin_5 @ X0 @ X1 @ X2 )
| ( X1 = X0 )
| ~ ( zip_tseitin_6 @ X0 @ X1 @ X2 ) ),
inference(cnf,[status(esa)],[zf_stmt_4]) ).
thf(zip_derived_cl502,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ ( apply @ X0 @ X1 @ X2 )
| ~ ( apply @ X0 @ X2 @ X1 )
| ~ ( zip_tseitin_6 @ X2 @ X1 @ X0 )
| ( X1 = X2 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl18,zip_derived_cl19]) ).
thf(zip_derived_cl544,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ ( zip_tseitin_7 @ X2 @ X1 @ X0 @ X3 )
| ~ ( member @ X2 @ X0 )
| ~ ( member @ X1 @ X0 )
| ( X1 = X2 )
| ~ ( apply @ X3 @ X2 @ X1 )
| ~ ( apply @ X3 @ X1 @ X2 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl505,zip_derived_cl502]) ).
thf(zip_derived_cl76,plain,
order @ sk__16 @ sk__17,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zf_stmt_5,type,
zip_tseitin_8: $i > $i > $i > $o ).
thf(zf_stmt_6,axiom,
! [X: $i,E: $i,R: $i] :
( ( zip_tseitin_8 @ X @ E @ R )
<=> ( ( member @ X @ E )
=> ( apply @ R @ X @ X ) ) ) ).
thf(zf_stmt_7,type,
zip_tseitin_7: $i > $i > $i > $i > $o ).
thf(zf_stmt_8,type,
zip_tseitin_6: $i > $i > $i > $o ).
thf(zf_stmt_9,type,
zip_tseitin_5: $i > $i > $i > $o ).
thf(zf_stmt_10,type,
zip_tseitin_4: $i > $i > $i > $o ).
thf(zf_stmt_11,type,
zip_tseitin_3: $i > $i > $i > $i > $i > $o ).
thf(zf_stmt_12,axiom,
! [Z: $i,Y: $i,X: $i,E: $i,R: $i] :
( ( zip_tseitin_3 @ Z @ Y @ X @ E @ R )
<=> ( ( zip_tseitin_0 @ Z @ Y @ X @ E )
=> ( zip_tseitin_2 @ Z @ Y @ X @ R ) ) ) ).
thf(zf_stmt_13,type,
zip_tseitin_2: $i > $i > $i > $i > $o ).
thf(zf_stmt_14,axiom,
! [Z: $i,Y: $i,X: $i,R: $i] :
( ( zip_tseitin_2 @ Z @ Y @ X @ R )
<=> ( ( zip_tseitin_1 @ Z @ Y @ X @ R )
=> ( apply @ R @ X @ Z ) ) ) ).
thf(zf_stmt_15,type,
zip_tseitin_1: $i > $i > $i > $i > $o ).
thf(zf_stmt_16,axiom,
! [Z: $i,Y: $i,X: $i,R: $i] :
( ( zip_tseitin_1 @ Z @ Y @ X @ R )
<=> ( ( apply @ R @ X @ Y )
& ( apply @ R @ Y @ Z ) ) ) ).
thf(zf_stmt_17,type,
zip_tseitin_0: $i > $i > $i > $i > $o ).
thf(zf_stmt_18,axiom,
! [Z: $i,Y: $i,X: $i,E: $i] :
( ( zip_tseitin_0 @ Z @ Y @ X @ E )
<=> ( ( member @ X @ E )
& ( member @ Y @ E )
& ( member @ Z @ E ) ) ) ).
thf(zf_stmt_19,axiom,
! [R: $i,E: $i] :
( ( order @ R @ E )
<=> ( ! [X: $i] : ( zip_tseitin_8 @ X @ E @ R )
& ! [X: $i,Y: $i] : ( zip_tseitin_7 @ Y @ X @ E @ R )
& ! [X: $i,Y: $i,Z: $i] : ( zip_tseitin_3 @ Z @ Y @ X @ E @ R ) ) ) ).
thf(zip_derived_cl29,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ( zip_tseitin_7 @ X0 @ X1 @ X2 @ X3 )
| ~ ( order @ X3 @ X2 ) ),
inference(cnf,[status(esa)],[zf_stmt_19]) ).
thf(zip_derived_cl579,plain,
! [X0: $i,X1: $i] : ( zip_tseitin_7 @ X1 @ X0 @ sk__17 @ sk__16 ),
inference('dp-resolution',[status(thm)],[zip_derived_cl76,zip_derived_cl29]) ).
thf(zip_derived_cl647,plain,
! [X0: $i,X1: $i] :
( ~ ( apply @ sk__16 @ X0 @ X1 )
| ~ ( apply @ sk__16 @ X1 @ X0 )
| ( X0 = X1 )
| ~ ( member @ X0 @ sk__17 )
| ~ ( member @ X1 @ sk__17 ) ),
inference('sup+',[status(thm)],[zip_derived_cl544,zip_derived_cl579]) ).
thf(zip_derived_cl658,plain,
( ~ ( member @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) @ sk__17 )
| ~ ( member @ sk__18 @ sk__17 )
| ( sk__18
= ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) )
| ~ ( apply @ sk__16 @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) @ sk__18 ) ),
inference('sup-',[status(thm)],[zip_derived_cl625,zip_derived_cl647]) ).
thf(zip_derived_cl54,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( max @ X0 @ X1 @ X2 )
| ( member @ ( sk__12 @ X0 @ X2 @ X1 ) @ X2 )
| ~ ( member @ X0 @ X2 ) ),
inference(cnf,[status(esa)],[max]) ).
thf(zip_derived_cl74_002,plain,
~ ( max @ sk__18 @ sk__16 @ sk__17 ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl530,plain,
( ~ ( member @ sk__18 @ sk__17 )
| ( member @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) @ sk__17 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl54,zip_derived_cl74]) ).
thf(zip_derived_cl516_003,plain,
member @ sk__18 @ sk__17,
inference('dp-resolution',[status(thm)],[zip_derived_cl75,zip_derived_cl44]) ).
thf(zip_derived_cl603,plain,
member @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) @ sk__17,
inference(demod,[status(thm)],[zip_derived_cl530,zip_derived_cl516]) ).
thf(zip_derived_cl516_004,plain,
member @ sk__18 @ sk__17,
inference('dp-resolution',[status(thm)],[zip_derived_cl75,zip_derived_cl44]) ).
thf(zip_derived_cl664,plain,
( ( sk__18
= ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) )
| ~ ( apply @ sk__16 @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) @ sk__18 ) ),
inference(demod,[status(thm)],[zip_derived_cl658,zip_derived_cl603,zip_derived_cl516]) ).
thf(zip_derived_cl56,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( max @ X0 @ X1 @ X2 )
| ( X0
!= ( sk__12 @ X0 @ X2 @ X1 ) )
| ~ ( member @ X0 @ X2 ) ),
inference(cnf,[status(esa)],[max]) ).
thf(zip_derived_cl74_005,plain,
~ ( max @ sk__18 @ sk__16 @ sk__17 ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl536,plain,
( ~ ( member @ sk__18 @ sk__17 )
| ( sk__18
!= ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl56,zip_derived_cl74]) ).
thf(zip_derived_cl516_006,plain,
member @ sk__18 @ sk__17,
inference('dp-resolution',[status(thm)],[zip_derived_cl75,zip_derived_cl44]) ).
thf(zip_derived_cl600,plain,
( sk__18
!= ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) ),
inference(demod,[status(thm)],[zip_derived_cl536,zip_derived_cl516]) ).
thf(zip_derived_cl665,plain,
~ ( apply @ sk__16 @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) @ sk__18 ),
inference('simplify_reflect-',[status(thm)],[zip_derived_cl664,zip_derived_cl600]) ).
thf(zip_derived_cl667,plain,
~ ( member @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) @ sk__17 ),
inference('sup-',[status(thm)],[zip_derived_cl517,zip_derived_cl665]) ).
thf(zip_derived_cl603_007,plain,
member @ ( sk__12 @ sk__18 @ sk__17 @ sk__16 ) @ sk__17,
inference(demod,[status(thm)],[zip_derived_cl530,zip_derived_cl516]) ).
thf(zip_derived_cl668,plain,
$false,
inference(demod,[status(thm)],[zip_derived_cl667,zip_derived_cl603]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SET791+4 : TPTP v8.1.2. Released v3.2.0.
% 0.07/0.14 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.icSQ7bWCbE true
% 0.14/0.35 % Computer : n023.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Sat Aug 26 12:25:26 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.14/0.36 % Running portfolio for 300 s
% 0.14/0.36 % File : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.14/0.36 % Number of cores: 8
% 0.14/0.36 % Python version: Python 3.6.8
% 0.14/0.36 % Running in FO mode
% 0.56/0.64 % Total configuration time : 435
% 0.56/0.64 % Estimated wc time : 1092
% 0.56/0.64 % Estimated cpu time (7 cpus) : 156.0
% 0.58/0.72 % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.58/0.74 % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.58/0.75 % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.58/0.76 % /export/starexec/sandbox/solver/bin/fo/fo7.sh running for 63s
% 0.58/0.77 % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 0.58/0.77 % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 0.58/0.77 % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 0.59/0.81 % Solved by fo/fo3_bce.sh.
% 0.59/0.81 % BCE start: 77
% 0.59/0.81 % BCE eliminated: 0
% 0.59/0.81 % PE start: 77
% 0.59/0.81 logic: eq
% 0.59/0.81 % PE eliminated: 14
% 0.59/0.81 % done 46 iterations in 0.050s
% 0.59/0.81 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 0.59/0.81 % SZS output start Refutation
% See solution above
% 0.59/0.81
% 0.59/0.81
% 0.59/0.81 % Terminating...
% 0.59/0.86 % Runner terminated.
% 1.83/0.87 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------