TSTP Solution File: SEU220+3 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : SEU220+3 : 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.KVeJ9KprdD true
% Computer : n015.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 19:11:21 EDT 2023
% Result : Theorem 1.56s 0.95s
% Output : Refutation 1.56s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 29
% Syntax : Number of formulae : 71 ( 19 unt; 19 typ; 0 def)
% Number of atoms : 184 ( 51 equ; 0 cnn)
% Maximal formula atoms : 15 ( 3 avg)
% Number of connectives : 608 ( 89 ~; 78 |; 28 &; 387 @)
% ( 6 <=>; 20 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 7 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 42 ( 42 >; 0 *; 0 +; 0 <<)
% Number of symbols : 17 ( 15 usr; 3 con; 0-4 aty)
% Number of variables : 66 ( 0 ^; 66 !; 0 ?; 66 :)
% Comments :
%------------------------------------------------------------------------------
thf(sk__14_type,type,
sk__14: $i ).
thf(zip_tseitin_0_type,type,
zip_tseitin_0: $i > $i > $i > $i > $o ).
thf(function_type,type,
function: $i > $o ).
thf(in_type,type,
in: $i > $i > $o ).
thf(zip_tseitin_2_type,type,
zip_tseitin_2: $i > $i > $i > $o ).
thf(zip_tseitin_1_type,type,
zip_tseitin_1: $i > $i > $i > $i > $o ).
thf(function_inverse_type,type,
function_inverse: $i > $i ).
thf(apply_type,type,
apply: $i > $i > $i ).
thf(relation_dom_type,type,
relation_dom: $i > $i ).
thf(sk__13_type,type,
sk__13: $i ).
thf(relation_composition_type,type,
relation_composition: $i > $i > $i ).
thf(relation_type,type,
relation: $i > $o ).
thf(one_to_one_type,type,
one_to_one: $i > $o ).
thf(relation_rng_type,type,
relation_rng: $i > $i ).
thf(zip_tseitin_3_type,type,
zip_tseitin_3: $i > $i > $i > $i > $o ).
thf(dt_k2_funct_1,axiom,
! [A: $i] :
( ( ( relation @ A )
& ( function @ A ) )
=> ( ( relation @ ( function_inverse @ A ) )
& ( function @ ( function_inverse @ A ) ) ) ) ).
thf(zip_derived_cl7,plain,
! [X0: $i] :
( ( function @ ( function_inverse @ X0 ) )
| ~ ( function @ X0 )
| ~ ( relation @ X0 ) ),
inference(cnf,[status(esa)],[dt_k2_funct_1]) ).
thf(zip_derived_cl6,plain,
! [X0: $i] :
( ( relation @ ( function_inverse @ X0 ) )
| ~ ( function @ X0 )
| ~ ( relation @ X0 ) ),
inference(cnf,[status(esa)],[dt_k2_funct_1]) ).
thf(t57_funct_1,conjecture,
! [A: $i,B: $i] :
( ( ( relation @ B )
& ( function @ B ) )
=> ( ( ( one_to_one @ B )
& ( in @ A @ ( relation_rng @ B ) ) )
=> ( ( A
= ( apply @ B @ ( apply @ ( function_inverse @ B ) @ A ) ) )
& ( A
= ( apply @ ( relation_composition @ ( function_inverse @ B ) @ B ) @ A ) ) ) ) ) ).
thf(zf_stmt_0,negated_conjecture,
~ ! [A: $i,B: $i] :
( ( ( relation @ B )
& ( function @ B ) )
=> ( ( ( one_to_one @ B )
& ( in @ A @ ( relation_rng @ B ) ) )
=> ( ( A
= ( apply @ B @ ( apply @ ( function_inverse @ B ) @ A ) ) )
& ( A
= ( apply @ ( relation_composition @ ( function_inverse @ B ) @ B ) @ A ) ) ) ) ),
inference('cnf.neg',[status(esa)],[t57_funct_1]) ).
thf(zip_derived_cl80,plain,
one_to_one @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(t54_funct_1,axiom,
! [A: $i] :
( ( ( function @ A )
& ( relation @ A ) )
=> ( ( one_to_one @ A )
=> ! [B: $i] :
( ( ( function @ B )
& ( relation @ B ) )
=> ( ( B
= ( function_inverse @ A ) )
<=> ( ! [C: $i,D: $i] :
( ( ( ( D
= ( apply @ B @ C ) )
& ( in @ C @ ( relation_rng @ A ) ) )
=> ( ( C
= ( apply @ A @ D ) )
& ( in @ D @ ( relation_dom @ A ) ) ) )
& ( ( ( C
= ( apply @ A @ D ) )
& ( in @ D @ ( relation_dom @ A ) ) )
=> ( ( D
= ( apply @ B @ C ) )
& ( in @ C @ ( relation_rng @ A ) ) ) ) )
& ( ( relation_dom @ B )
= ( relation_rng @ A ) ) ) ) ) ) ) ).
thf(zf_stmt_1,type,
zip_tseitin_3: $i > $i > $i > $i > $o ).
thf(zf_stmt_2,axiom,
! [D: $i,C: $i,B: $i,A: $i] :
( ( zip_tseitin_3 @ D @ C @ B @ A )
<=> ( ( zip_tseitin_2 @ D @ C @ A )
=> ( ( in @ C @ ( relation_rng @ A ) )
& ( D
= ( apply @ B @ C ) ) ) ) ) ).
thf(zf_stmt_3,type,
zip_tseitin_2: $i > $i > $i > $o ).
thf(zf_stmt_4,axiom,
! [D: $i,C: $i,A: $i] :
( ( zip_tseitin_2 @ D @ C @ A )
<=> ( ( in @ D @ ( relation_dom @ A ) )
& ( C
= ( apply @ A @ D ) ) ) ) ).
thf(zf_stmt_5,type,
zip_tseitin_1: $i > $i > $i > $i > $o ).
thf(zf_stmt_6,axiom,
! [D: $i,C: $i,B: $i,A: $i] :
( ( zip_tseitin_1 @ D @ C @ B @ A )
<=> ( ( zip_tseitin_0 @ D @ C @ B @ A )
=> ( ( in @ D @ ( relation_dom @ A ) )
& ( C
= ( apply @ A @ D ) ) ) ) ) ).
thf(zf_stmt_7,type,
zip_tseitin_0: $i > $i > $i > $i > $o ).
thf(zf_stmt_8,axiom,
! [D: $i,C: $i,B: $i,A: $i] :
( ( zip_tseitin_0 @ D @ C @ B @ A )
<=> ( ( in @ C @ ( relation_rng @ A ) )
& ( D
= ( apply @ B @ C ) ) ) ) ).
thf(zf_stmt_9,axiom,
! [A: $i] :
( ( ( relation @ A )
& ( function @ A ) )
=> ( ( one_to_one @ A )
=> ! [B: $i] :
( ( ( relation @ B )
& ( function @ B ) )
=> ( ( B
= ( function_inverse @ A ) )
<=> ( ( ( relation_dom @ B )
= ( relation_rng @ A ) )
& ! [C: $i,D: $i] :
( ( zip_tseitin_3 @ D @ C @ B @ A )
& ( zip_tseitin_1 @ D @ C @ B @ A ) ) ) ) ) ) ) ).
thf(zip_derived_cl71,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ ( one_to_one @ X0 )
| ~ ( relation @ X1 )
| ~ ( function @ X1 )
| ( X1
!= ( function_inverse @ X0 ) )
| ( zip_tseitin_1 @ X2 @ X3 @ X1 @ X0 )
| ~ ( function @ X0 )
| ~ ( relation @ X0 ) ),
inference(cnf,[status(esa)],[zf_stmt_9]) ).
thf(zip_derived_cl58,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ( zip_tseitin_0 @ X0 @ X1 @ X2 @ X3 )
| ( X0
!= ( apply @ X2 @ X1 ) )
| ~ ( in @ X1 @ ( relation_rng @ X3 ) ) ),
inference(cnf,[status(esa)],[zf_stmt_8]) ).
thf(zip_derived_cl59,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ ( zip_tseitin_0 @ X0 @ X1 @ X2 @ X3 )
| ( X1
= ( apply @ X3 @ X0 ) )
| ~ ( zip_tseitin_1 @ X0 @ X1 @ X2 @ X3 ) ),
inference(cnf,[status(esa)],[zf_stmt_6]) ).
thf(zip_derived_cl476,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ ( in @ X2 @ ( relation_rng @ X0 ) )
| ( X3
!= ( apply @ X1 @ X2 ) )
| ~ ( zip_tseitin_1 @ X3 @ X2 @ X1 @ X0 )
| ( X2
= ( apply @ X0 @ X3 ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl58,zip_derived_cl59]) ).
thf(zip_derived_cl482,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ ( relation @ X0 )
| ~ ( function @ X0 )
| ( X1
!= ( function_inverse @ X0 ) )
| ~ ( function @ X1 )
| ~ ( relation @ X1 )
| ~ ( one_to_one @ X0 )
| ( X2
= ( apply @ X0 @ X3 ) )
| ( X3
!= ( apply @ X1 @ X2 ) )
| ~ ( in @ X2 @ ( relation_rng @ X0 ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl71,zip_derived_cl476]) ).
thf(zip_derived_cl537,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ ( in @ X1 @ ( relation_rng @ sk__14 ) )
| ( X2
!= ( apply @ X0 @ X1 ) )
| ( X1
= ( apply @ sk__14 @ X2 ) )
| ~ ( relation @ X0 )
| ~ ( function @ X0 )
| ( X0
!= ( function_inverse @ sk__14 ) )
| ~ ( function @ sk__14 )
| ~ ( relation @ sk__14 ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl80,zip_derived_cl482]) ).
thf(zip_derived_cl80_001,plain,
one_to_one @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(t55_funct_1,axiom,
! [A: $i] :
( ( ( relation @ A )
& ( function @ A ) )
=> ( ( one_to_one @ A )
=> ( ( ( relation_rng @ A )
= ( relation_dom @ ( function_inverse @ A ) ) )
& ( ( relation_dom @ A )
= ( relation_rng @ ( function_inverse @ A ) ) ) ) ) ) ).
thf(zip_derived_cl75,plain,
! [X0: $i] :
( ~ ( one_to_one @ X0 )
| ( ( relation_rng @ X0 )
= ( relation_dom @ ( function_inverse @ X0 ) ) )
| ~ ( function @ X0 )
| ~ ( relation @ X0 ) ),
inference(cnf,[status(esa)],[t55_funct_1]) ).
thf(zip_derived_cl536,plain,
( ~ ( relation @ sk__14 )
| ~ ( function @ sk__14 )
| ( ( relation_rng @ sk__14 )
= ( relation_dom @ ( function_inverse @ sk__14 ) ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl80,zip_derived_cl75]) ).
thf(zip_derived_cl76,plain,
relation @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl77,plain,
function @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl646,plain,
( ( relation_rng @ sk__14 )
= ( relation_dom @ ( function_inverse @ sk__14 ) ) ),
inference(demod,[status(thm)],[zip_derived_cl536,zip_derived_cl76,zip_derived_cl77]) ).
thf(zip_derived_cl77_002,plain,
function @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl76_003,plain,
relation @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl1635,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ ( in @ X1 @ ( relation_dom @ ( function_inverse @ sk__14 ) ) )
| ( X2
!= ( apply @ X0 @ X1 ) )
| ( X1
= ( apply @ sk__14 @ X2 ) )
| ~ ( relation @ X0 )
| ~ ( function @ X0 )
| ( X0
!= ( function_inverse @ sk__14 ) ) ),
inference(demod,[status(thm)],[zip_derived_cl537,zip_derived_cl646,zip_derived_cl77,zip_derived_cl76]) ).
thf(zip_derived_cl1641,plain,
! [X0: $i,X1: $i] :
( ( X0
!= ( function_inverse @ sk__14 ) )
| ~ ( function @ X0 )
| ~ ( relation @ X0 )
| ( X1
= ( apply @ sk__14 @ ( apply @ X0 @ X1 ) ) )
| ~ ( in @ X1 @ ( relation_dom @ ( function_inverse @ sk__14 ) ) ) ),
inference(eq_res,[status(thm)],[zip_derived_cl1635]) ).
thf(t23_funct_1,axiom,
! [A: $i,B: $i] :
( ( ( relation @ B )
& ( function @ B ) )
=> ! [C: $i] :
( ( ( relation @ C )
& ( function @ C ) )
=> ( ( in @ A @ ( relation_dom @ B ) )
=> ( ( apply @ ( relation_composition @ B @ C ) @ A )
= ( apply @ C @ ( apply @ B @ A ) ) ) ) ) ) ).
thf(zip_derived_cl51,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ ( relation @ X0 )
| ~ ( function @ X0 )
| ( ( apply @ ( relation_composition @ X1 @ X0 ) @ X2 )
= ( apply @ X0 @ ( apply @ X1 @ X2 ) ) )
| ~ ( in @ X2 @ ( relation_dom @ X1 ) )
| ~ ( function @ X1 )
| ~ ( relation @ X1 ) ),
inference(cnf,[status(esa)],[t23_funct_1]) ).
thf(zip_derived_cl78,plain,
( ( sk__13
!= ( apply @ sk__14 @ ( apply @ ( function_inverse @ sk__14 ) @ sk__13 ) ) )
| ( sk__13
!= ( apply @ ( relation_composition @ ( function_inverse @ sk__14 ) @ sk__14 ) @ sk__13 ) ) ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl722,plain,
( ( sk__13
!= ( apply @ sk__14 @ ( apply @ ( function_inverse @ sk__14 ) @ sk__13 ) ) )
| ~ ( relation @ ( function_inverse @ sk__14 ) )
| ~ ( function @ ( function_inverse @ sk__14 ) )
| ~ ( in @ sk__13 @ ( relation_dom @ ( function_inverse @ sk__14 ) ) )
| ~ ( function @ sk__14 )
| ~ ( relation @ sk__14 )
| ( sk__13
!= ( apply @ sk__14 @ ( apply @ ( function_inverse @ sk__14 ) @ sk__13 ) ) ) ),
inference('sup-',[status(thm)],[zip_derived_cl51,zip_derived_cl78]) ).
thf(zip_derived_cl79,plain,
in @ sk__13 @ ( relation_rng @ sk__14 ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl646_004,plain,
( ( relation_rng @ sk__14 )
= ( relation_dom @ ( function_inverse @ sk__14 ) ) ),
inference(demod,[status(thm)],[zip_derived_cl536,zip_derived_cl76,zip_derived_cl77]) ).
thf(zip_derived_cl647,plain,
in @ sk__13 @ ( relation_dom @ ( function_inverse @ sk__14 ) ),
inference(demod,[status(thm)],[zip_derived_cl79,zip_derived_cl646]) ).
thf(zip_derived_cl77_005,plain,
function @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl76_006,plain,
relation @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl723,plain,
( ( sk__13
!= ( apply @ sk__14 @ ( apply @ ( function_inverse @ sk__14 ) @ sk__13 ) ) )
| ~ ( relation @ ( function_inverse @ sk__14 ) )
| ~ ( function @ ( function_inverse @ sk__14 ) )
| ( sk__13
!= ( apply @ sk__14 @ ( apply @ ( function_inverse @ sk__14 ) @ sk__13 ) ) ) ),
inference(demod,[status(thm)],[zip_derived_cl722,zip_derived_cl647,zip_derived_cl77,zip_derived_cl76]) ).
thf(zip_derived_cl724,plain,
( ~ ( function @ ( function_inverse @ sk__14 ) )
| ~ ( relation @ ( function_inverse @ sk__14 ) )
| ( sk__13
!= ( apply @ sk__14 @ ( apply @ ( function_inverse @ sk__14 ) @ sk__13 ) ) ) ),
inference(simplify,[status(thm)],[zip_derived_cl723]) ).
thf(zip_derived_cl1787,plain,
( ( sk__13 != sk__13 )
| ~ ( in @ sk__13 @ ( relation_dom @ ( function_inverse @ sk__14 ) ) )
| ~ ( relation @ ( function_inverse @ sk__14 ) )
| ~ ( function @ ( function_inverse @ sk__14 ) )
| ( ( function_inverse @ sk__14 )
!= ( function_inverse @ sk__14 ) )
| ~ ( relation @ ( function_inverse @ sk__14 ) )
| ~ ( function @ ( function_inverse @ sk__14 ) ) ),
inference('sup-',[status(thm)],[zip_derived_cl1641,zip_derived_cl724]) ).
thf(zip_derived_cl647_007,plain,
in @ sk__13 @ ( relation_dom @ ( function_inverse @ sk__14 ) ),
inference(demod,[status(thm)],[zip_derived_cl79,zip_derived_cl646]) ).
thf(zip_derived_cl1815,plain,
( ( sk__13 != sk__13 )
| ~ ( relation @ ( function_inverse @ sk__14 ) )
| ~ ( function @ ( function_inverse @ sk__14 ) )
| ( ( function_inverse @ sk__14 )
!= ( function_inverse @ sk__14 ) )
| ~ ( relation @ ( function_inverse @ sk__14 ) )
| ~ ( function @ ( function_inverse @ sk__14 ) ) ),
inference(demod,[status(thm)],[zip_derived_cl1787,zip_derived_cl647]) ).
thf(zip_derived_cl1816,plain,
( ~ ( function @ ( function_inverse @ sk__14 ) )
| ~ ( relation @ ( function_inverse @ sk__14 ) ) ),
inference(simplify,[status(thm)],[zip_derived_cl1815]) ).
thf(zip_derived_cl1820,plain,
( ~ ( relation @ sk__14 )
| ~ ( function @ sk__14 )
| ~ ( function @ ( function_inverse @ sk__14 ) ) ),
inference('sup-',[status(thm)],[zip_derived_cl6,zip_derived_cl1816]) ).
thf(zip_derived_cl76_008,plain,
relation @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl77_009,plain,
function @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl1822,plain,
~ ( function @ ( function_inverse @ sk__14 ) ),
inference(demod,[status(thm)],[zip_derived_cl1820,zip_derived_cl76,zip_derived_cl77]) ).
thf(zip_derived_cl1828,plain,
( ~ ( relation @ sk__14 )
| ~ ( function @ sk__14 ) ),
inference('sup-',[status(thm)],[zip_derived_cl7,zip_derived_cl1822]) ).
thf(zip_derived_cl76_010,plain,
relation @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl77_011,plain,
function @ sk__14,
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl1829,plain,
$false,
inference(demod,[status(thm)],[zip_derived_cl1828,zip_derived_cl76,zip_derived_cl77]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SEU220+3 : TPTP v8.1.2. Released v3.2.0.
% 0.00/0.14 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.KVeJ9KprdD true
% 0.15/0.35 % Computer : n015.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Wed Aug 23 14:26:05 EDT 2023
% 0.15/0.35 % CPUTime :
% 0.15/0.35 % Running portfolio for 300 s
% 0.15/0.35 % File : /export/starexec/sandbox/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.21/0.68 % Total configuration time : 435
% 0.21/0.68 % Estimated wc time : 1092
% 0.21/0.68 % Estimated cpu time (7 cpus) : 156.0
% 0.21/0.71 % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.21/0.73 % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.21/0.74 % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/fo/fo7.sh running for 63s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 1.19/0.77 % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 1.19/0.77 % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 1.56/0.95 % Solved by fo/fo3_bce.sh.
% 1.56/0.95 % BCE start: 85
% 1.56/0.95 % BCE eliminated: 2
% 1.56/0.95 % PE start: 83
% 1.56/0.95 logic: eq
% 1.56/0.95 % PE eliminated: -11
% 1.56/0.95 % done 365 iterations in 0.193s
% 1.56/0.95 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 1.56/0.95 % SZS output start Refutation
% See solution above
% 1.56/0.95
% 1.56/0.95
% 1.56/0.95 % Terminating...
% 1.68/1.00 % Runner terminated.
% 1.68/1.01 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------