TSTP Solution File: SET776+4 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : SET776+4 : TPTP v8.1.2. Released v2.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.hbd0dMxkPT true
% Computer : n013.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:15:56 EDT 2023
% Result : Theorem 3.78s 1.13s
% Output : Refutation 3.78s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 22
% Syntax : Number of formulae : 63 ( 20 unt; 16 typ; 0 def)
% Number of atoms : 152 ( 0 equ; 0 cnn)
% Maximal formula atoms : 14 ( 3 avg)
% Number of connectives : 556 ( 65 ~; 60 |; 24 &; 386 @)
% ( 7 <=>; 14 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 8 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 29 ( 29 >; 0 *; 0 +; 0 <<)
% Number of symbols : 14 ( 13 usr; 8 con; 0-4 aty)
% Number of variables : 83 ( 0 ^; 83 !; 0 ?; 83 :)
% Comments :
%------------------------------------------------------------------------------
thf(member_type,type,
member: $i > $i > $o ).
thf(zip_tseitin_16_type,type,
zip_tseitin_16: $i > $i > $i > $o ).
thf(apply_type,type,
apply: $i > $i > $i > $o ).
thf(sk__24_type,type,
sk__24: $i ).
thf(pre_order_type,type,
pre_order: $i > $i > $o ).
thf(sk__23_type,type,
sk__23: $i ).
thf(sk__26_type,type,
sk__26: $i ).
thf(zip_tseitin_14_type,type,
zip_tseitin_14: $i > $i > $i > $i > $o ).
thf(sk__20_type,type,
sk__20: $i ).
thf(zip_tseitin_15_type,type,
zip_tseitin_15: $i > $i > $i > $i > $o ).
thf(sk__25_type,type,
sk__25: $i ).
thf(sk__22_type,type,
sk__22: $i ).
thf(sk__21_type,type,
sk__21: $i ).
thf(thIII12,conjecture,
! [E: $i,P: $i,R: $i] :
( ( ( pre_order @ P @ E )
& ! [A: $i,B: $i] :
( ( ( member @ A @ E )
& ( member @ B @ E ) )
=> ( ( apply @ R @ A @ B )
<=> ( ( apply @ P @ A @ B )
& ( apply @ P @ B @ A ) ) ) ) )
=> ! [X1: $i,X2: $i,Y1: $i,Y2: $i] :
( ( ( member @ X1 @ E )
& ( member @ X2 @ E )
& ( member @ Y1 @ E )
& ( member @ Y2 @ E ) )
=> ( ( ( apply @ R @ X1 @ Y1 )
& ( apply @ R @ X2 @ Y2 )
& ( apply @ P @ X1 @ X2 ) )
=> ( apply @ P @ Y1 @ Y2 ) ) ) ) ).
thf(zf_stmt_0,negated_conjecture,
~ ! [E: $i,P: $i,R: $i] :
( ( ( pre_order @ P @ E )
& ! [A: $i,B: $i] :
( ( ( member @ A @ E )
& ( member @ B @ E ) )
=> ( ( apply @ R @ A @ B )
<=> ( ( apply @ P @ A @ B )
& ( apply @ P @ B @ A ) ) ) ) )
=> ! [X1: $i,X2: $i,Y1: $i,Y2: $i] :
( ( ( member @ X1 @ E )
& ( member @ X2 @ E )
& ( member @ Y1 @ E )
& ( member @ Y2 @ E ) )
=> ( ( ( apply @ R @ X1 @ Y1 )
& ( apply @ R @ X2 @ Y2 )
& ( apply @ P @ X1 @ X2 ) )
=> ( apply @ P @ Y1 @ Y2 ) ) ) ),
inference('cnf.neg',[status(esa)],[thIII12]) ).
thf(zip_derived_cl113,plain,
pre_order @ sk__21 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl108,plain,
apply @ sk__21 @ sk__23 @ sk__24,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(pre_order,axiom,
! [R: $i,E: $i] :
( ( pre_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] :
( ( member @ X @ E )
=> ( apply @ R @ X @ X ) ) ) ) ).
thf(zf_stmt_1,axiom,
! [Z: $i,Y: $i,X: $i,E: $i] :
( ( zip_tseitin_14 @ Z @ Y @ X @ E )
<=> ( ( member @ X @ E )
& ( member @ Y @ E )
& ( member @ Z @ E ) ) ) ).
thf(zip_derived_cl90,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ( zip_tseitin_14 @ X0 @ X1 @ X2 @ X3 )
| ~ ( member @ X0 @ X3 )
| ~ ( member @ X1 @ X3 )
| ~ ( member @ X2 @ X3 ) ),
inference(cnf,[status(esa)],[zf_stmt_1]) ).
thf(zf_stmt_2,type,
zip_tseitin_16: $i > $i > $i > $o ).
thf(zf_stmt_3,axiom,
! [X: $i,E: $i,R: $i] :
( ( zip_tseitin_16 @ X @ E @ R )
<=> ( ( member @ X @ E )
=> ( apply @ R @ X @ X ) ) ) ).
thf(zf_stmt_4,type,
zip_tseitin_15: $i > $i > $i > $i > $o ).
thf(zf_stmt_5,axiom,
! [Z: $i,Y: $i,X: $i,R: $i] :
( ( zip_tseitin_15 @ Z @ Y @ X @ R )
<=> ( ( ( apply @ R @ X @ Y )
& ( apply @ R @ Y @ Z ) )
=> ( apply @ R @ X @ Z ) ) ) ).
thf(zf_stmt_6,type,
zip_tseitin_14: $i > $i > $i > $i > $o ).
thf(zf_stmt_7,axiom,
! [R: $i,E: $i] :
( ( pre_order @ R @ E )
<=> ( ! [X: $i] : ( zip_tseitin_16 @ X @ E @ R )
& ! [X: $i,Y: $i,Z: $i] :
( ( zip_tseitin_14 @ Z @ Y @ X @ E )
=> ( zip_tseitin_15 @ Z @ Y @ X @ R ) ) ) ) ).
thf(zip_derived_cl99,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
( ~ ( zip_tseitin_14 @ X0 @ X1 @ X2 @ X3 )
| ( zip_tseitin_15 @ X0 @ X1 @ X2 @ X4 )
| ~ ( pre_order @ X4 @ X3 ) ),
inference(cnf,[status(esa)],[zf_stmt_7]) ).
thf(zip_derived_cl726,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
( ~ ( member @ X1 @ X0 )
| ~ ( member @ X2 @ X0 )
| ~ ( member @ X3 @ X0 )
| ~ ( pre_order @ X4 @ X0 )
| ( zip_tseitin_15 @ X3 @ X2 @ X1 @ X4 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl90,zip_derived_cl99]) ).
thf(zip_derived_cl91,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ ( apply @ X0 @ X1 @ X2 )
| ~ ( apply @ X0 @ X2 @ X3 )
| ( apply @ X0 @ X1 @ X3 )
| ~ ( zip_tseitin_15 @ X3 @ X2 @ X1 @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_5]) ).
thf(zip_derived_cl727,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
( ~ ( pre_order @ X4 @ X0 )
| ~ ( member @ X3 @ X0 )
| ~ ( member @ X2 @ X0 )
| ~ ( member @ X1 @ X0 )
| ( apply @ X4 @ X1 @ X3 )
| ~ ( apply @ X4 @ X2 @ X3 )
| ~ ( apply @ X4 @ X1 @ X2 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl726,zip_derived_cl91]) ).
thf(zip_derived_cl2543,plain,
! [X0: $i,X1: $i] :
( ~ ( pre_order @ sk__21 @ X0 )
| ~ ( member @ sk__24 @ X0 )
| ~ ( member @ sk__23 @ X0 )
| ~ ( member @ X1 @ X0 )
| ( apply @ sk__21 @ X1 @ sk__24 )
| ~ ( apply @ sk__21 @ X1 @ sk__23 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl108,zip_derived_cl727]) ).
thf(zip_derived_cl2791,plain,
! [X0: $i] :
( ~ ( member @ sk__24 @ sk__20 )
| ~ ( member @ sk__23 @ sk__20 )
| ~ ( member @ X0 @ sk__20 )
| ( apply @ sk__21 @ X0 @ sk__24 )
| ~ ( apply @ sk__21 @ X0 @ sk__23 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl113,zip_derived_cl2543]) ).
thf(zip_derived_cl106,plain,
member @ sk__24 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl105,plain,
member @ sk__23 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl2792,plain,
! [X0: $i] :
( ~ ( member @ X0 @ sk__20 )
| ( apply @ sk__21 @ X0 @ sk__24 )
| ~ ( apply @ sk__21 @ X0 @ sk__23 ) ),
inference(demod,[status(thm)],[zip_derived_cl2791,zip_derived_cl106,zip_derived_cl105]) ).
thf(zip_derived_cl113_001,plain,
pre_order @ sk__21 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl104,plain,
member @ sk__26 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl106_002,plain,
member @ sk__24 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl110,plain,
! [X0: $i,X1: $i] :
( ~ ( member @ X0 @ sk__20 )
| ~ ( member @ X1 @ sk__20 )
| ( apply @ sk__21 @ X0 @ X1 )
| ~ ( apply @ sk__22 @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl1171,plain,
! [X0: $i] :
( ~ ( member @ X0 @ sk__20 )
| ( apply @ sk__21 @ sk__24 @ X0 )
| ~ ( apply @ sk__22 @ sk__24 @ X0 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl106,zip_derived_cl110]) ).
thf(zip_derived_cl1449,plain,
( ( apply @ sk__21 @ sk__24 @ sk__26 )
| ~ ( apply @ sk__22 @ sk__24 @ sk__26 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl104,zip_derived_cl1171]) ).
thf(zip_derived_cl102,plain,
apply @ sk__22 @ sk__24 @ sk__26,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl1450,plain,
apply @ sk__21 @ sk__24 @ sk__26,
inference(demod,[status(thm)],[zip_derived_cl1449,zip_derived_cl102]) ).
thf(zip_derived_cl727_003,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
( ~ ( pre_order @ X4 @ X0 )
| ~ ( member @ X3 @ X0 )
| ~ ( member @ X2 @ X0 )
| ~ ( member @ X1 @ X0 )
| ( apply @ X4 @ X1 @ X3 )
| ~ ( apply @ X4 @ X2 @ X3 )
| ~ ( apply @ X4 @ X1 @ X2 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl726,zip_derived_cl91]) ).
thf(zip_derived_cl2545,plain,
! [X0: $i,X1: $i] :
( ~ ( pre_order @ sk__21 @ X0 )
| ~ ( member @ sk__26 @ X0 )
| ~ ( member @ sk__24 @ X0 )
| ~ ( member @ X1 @ X0 )
| ( apply @ sk__21 @ X1 @ sk__26 )
| ~ ( apply @ sk__21 @ X1 @ sk__24 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl1450,zip_derived_cl727]) ).
thf(zip_derived_cl2556,plain,
! [X0: $i] :
( ~ ( member @ sk__26 @ sk__20 )
| ~ ( member @ sk__24 @ sk__20 )
| ~ ( member @ X0 @ sk__20 )
| ( apply @ sk__21 @ X0 @ sk__26 )
| ~ ( apply @ sk__21 @ X0 @ sk__24 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl113,zip_derived_cl2545]) ).
thf(zip_derived_cl104_004,plain,
member @ sk__26 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl106_005,plain,
member @ sk__24 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl2557,plain,
! [X0: $i] :
( ~ ( member @ X0 @ sk__20 )
| ( apply @ sk__21 @ X0 @ sk__26 )
| ~ ( apply @ sk__21 @ X0 @ sk__24 ) ),
inference(demod,[status(thm)],[zip_derived_cl2556,zip_derived_cl104,zip_derived_cl106]) ).
thf(zip_derived_cl103,plain,
~ ( apply @ sk__21 @ sk__25 @ sk__26 ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl2605,plain,
( ~ ( apply @ sk__21 @ sk__25 @ sk__24 )
| ~ ( member @ sk__25 @ sk__20 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl2557,zip_derived_cl103]) ).
thf(zip_derived_cl107,plain,
member @ sk__25 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl2607,plain,
~ ( apply @ sk__21 @ sk__25 @ sk__24 ),
inference(demod,[status(thm)],[zip_derived_cl2605,zip_derived_cl107]) ).
thf(zip_derived_cl2810,plain,
( ~ ( apply @ sk__21 @ sk__25 @ sk__23 )
| ~ ( member @ sk__25 @ sk__20 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl2792,zip_derived_cl2607]) ).
thf(zip_derived_cl107_006,plain,
member @ sk__25 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl105_007,plain,
member @ sk__23 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl111,plain,
! [X0: $i,X1: $i] :
( ~ ( member @ X0 @ sk__20 )
| ~ ( member @ X1 @ sk__20 )
| ( apply @ sk__21 @ X1 @ X0 )
| ~ ( apply @ sk__22 @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl1217,plain,
! [X0: $i] :
( ~ ( member @ X0 @ sk__20 )
| ( apply @ sk__21 @ X0 @ sk__23 )
| ~ ( apply @ sk__22 @ sk__23 @ X0 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl105,zip_derived_cl111]) ).
thf(zip_derived_cl1531,plain,
( ( apply @ sk__21 @ sk__25 @ sk__23 )
| ~ ( apply @ sk__22 @ sk__23 @ sk__25 ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl107,zip_derived_cl1217]) ).
thf(zip_derived_cl109,plain,
apply @ sk__22 @ sk__23 @ sk__25,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl1533,plain,
apply @ sk__21 @ sk__25 @ sk__23,
inference(demod,[status(thm)],[zip_derived_cl1531,zip_derived_cl109]) ).
thf(zip_derived_cl107_008,plain,
member @ sk__25 @ sk__20,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl2812,plain,
$false,
inference(demod,[status(thm)],[zip_derived_cl2810,zip_derived_cl1533,zip_derived_cl107]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SET776+4 : TPTP v8.1.2. Released v2.2.0.
% 0.00/0.14 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.hbd0dMxkPT true
% 0.14/0.35 % Computer : n013.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 16:06:47 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.14/0.35 % Running portfolio for 300 s
% 0.14/0.35 % File : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.14/0.35 % Number of cores: 8
% 0.14/0.36 % Python version: Python 3.6.8
% 0.14/0.36 % Running in FO mode
% 0.21/0.58 % Total configuration time : 435
% 0.21/0.58 % Estimated wc time : 1092
% 0.21/0.58 % Estimated cpu time (7 cpus) : 156.0
% 0.21/0.69 % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.21/0.70 % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.21/0.70 % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.21/0.71 % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 0.21/0.71 % /export/starexec/sandbox/solver/bin/fo/fo7.sh running for 63s
% 0.21/0.71 % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 0.21/0.71 % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 3.78/1.13 % Solved by fo/fo6_bce.sh.
% 3.78/1.13 % BCE start: 114
% 3.78/1.13 % BCE eliminated: 0
% 3.78/1.13 % PE start: 114
% 3.78/1.13 logic: eq
% 3.78/1.13 % PE eliminated: 20
% 3.78/1.13 % done 306 iterations in 0.408s
% 3.78/1.13 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 3.78/1.13 % SZS output start Refutation
% See solution above
% 3.78/1.13
% 3.78/1.13
% 3.78/1.13 % Terminating...
% 4.19/1.22 % Runner terminated.
% 4.19/1.23 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------