TSTP Solution File: ITP067^1 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : ITP067^1 : TPTP v8.1.2. Released v7.5.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.vfiKFuFJ5P true
% Computer : n011.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 05:21:58 EDT 2023
% Result : Theorem 42.14s 5.98s
% Output : Refutation 42.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 27
% Syntax : Number of formulae : 39 ( 11 unt; 17 typ; 0 def)
% Number of atoms : 80 ( 22 equ; 4 cnn)
% Maximal formula atoms : 20 ( 3 avg)
% Number of connectives : 571 ( 12 ~; 8 |; 6 &; 505 @)
% ( 2 <=>; 18 =>; 0 <=; 0 <~>)
% Maximal formula depth : 26 ( 8 avg)
% Number of types : 3 ( 2 usr)
% Number of type conns : 11 ( 11 >; 0 *; 0 +; 0 <<)
% Number of symbols : 19 ( 15 usr; 11 con; 0-3 aty)
% ( 20 !!; 0 ??; 0 @@+; 0 @@-)
% Number of variables : 40 ( 20 ^; 20 !; 0 ?; 40 :)
% Comments :
%------------------------------------------------------------------------------
thf(a_type,type,
a: $tType ).
thf(tree_a_type,type,
tree_a: $tType ).
thf(heapIm1140443833left_a_type,type,
heapIm1140443833left_a: tree_a > tree_a ).
thf(r2_type,type,
r2: tree_a ).
thf(in_tree_a_type,type,
in_tree_a: a > tree_a > $o ).
thf(val_a_type,type,
val_a: tree_a > a ).
thf(v3_type,type,
v3: a ).
thf(heapIm1257206334ight_a_type,type,
heapIm1257206334ight_a: tree_a > tree_a ).
thf(ord_less_eq_a_type,type,
ord_less_eq_a: a > a > $o ).
thf(v2_type,type,
v2: a ).
thf(r1_type,type,
r1: tree_a ).
thf(v_type,type,
v: a ).
thf(heapIm1091024090Down_a_type,type,
heapIm1091024090Down_a: tree_a > tree_a ).
thf(l1_type,type,
l1: tree_a ).
thf(v1_type,type,
v1: a ).
thf(t_a_type,type,
t_a: a > tree_a > tree_a > tree_a ).
thf(l2_type,type,
l2: tree_a ).
thf(fact_0_False,axiom,
~ ( ( v = v2 )
| ( v = v1 )
| ( v = v3 ) ) ).
thf(zip_derived_cl0,plain,
~ ( ( v = v2 )
| ( v = v1 )
| ( v = v3 ) ),
inference(cnf,[status(esa)],[fact_0_False]) ).
thf(fact_5_in__tree_Osimps_I2_J,axiom,
! [V: a,V2: a,L: tree_a,R: tree_a] :
( ( in_tree_a @ V @ ( t_a @ V2 @ L @ R ) )
<=> ( ( V = V2 )
| ( in_tree_a @ V @ L )
| ( in_tree_a @ V @ R ) ) ) ).
thf(zip_derived_cl5,plain,
( !!
@ ^ [Y0: a] :
( !!
@ ^ [Y1: a] :
( !!
@ ^ [Y2: tree_a] :
( !!
@ ^ [Y3: tree_a] :
( ( in_tree_a @ Y0 @ ( t_a @ Y1 @ Y2 @ Y3 ) )
<=> ( ( Y0 = Y1 )
| ( in_tree_a @ Y0 @ Y2 )
| ( in_tree_a @ Y0 @ Y3 ) ) ) ) ) ) ),
inference(cnf,[status(esa)],[fact_5_in__tree_Osimps_I2_J]) ).
thf(fact_2_True,axiom,
ord_less_eq_a @ v2 @ v1 ).
thf(zip_derived_cl2,plain,
ord_less_eq_a @ v2 @ v1,
inference(cnf,[status(esa)],[fact_2_True]) ).
thf(fact_3__C5__1_Oprems_C,axiom,
in_tree_a @ v @ ( heapIm1091024090Down_a @ ( t_a @ v3 @ ( t_a @ v1 @ l1 @ r1 ) @ ( t_a @ v2 @ l2 @ r2 ) ) ) ).
thf(zip_derived_cl3,plain,
in_tree_a @ v @ ( heapIm1091024090Down_a @ ( t_a @ v3 @ ( t_a @ v1 @ l1 @ r1 ) @ ( t_a @ v2 @ l2 @ r2 ) ) ),
inference(cnf,[status(esa)],[fact_3__C5__1_Oprems_C]) ).
thf(conj_0,conjecture,
in_tree_a @ v @ ( t_a @ v3 @ ( t_a @ v1 @ l1 @ r1 ) @ ( t_a @ v2 @ l2 @ r2 ) ) ).
thf(zf_stmt_0,negated_conjecture,
~ ( in_tree_a @ v @ ( t_a @ v3 @ ( t_a @ v1 @ l1 @ r1 ) @ ( t_a @ v2 @ l2 @ r2 ) ) ),
inference('cnf.neg',[status(esa)],[conj_0]) ).
thf(zip_derived_cl168,plain,
~ ( in_tree_a @ v @ ( t_a @ v3 @ ( t_a @ v1 @ l1 @ r1 ) @ ( t_a @ v2 @ l2 @ r2 ) ) ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(fact_9_right_Osimps,axiom,
! [V: a,L: tree_a,R: tree_a] :
( ( heapIm1257206334ight_a @ ( t_a @ V @ L @ R ) )
= R ) ).
thf(zip_derived_cl9,plain,
( !!
@ ^ [Y0: a] :
( !!
@ ^ [Y1: tree_a] :
( !!
@ ^ [Y2: tree_a] :
( ( heapIm1257206334ight_a @ ( t_a @ Y0 @ Y1 @ Y2 ) )
= Y2 ) ) ) ),
inference(cnf,[status(esa)],[fact_9_right_Osimps]) ).
thf(fact_8_left_Osimps,axiom,
! [V: a,L: tree_a,R: tree_a] :
( ( heapIm1140443833left_a @ ( t_a @ V @ L @ R ) )
= L ) ).
thf(zip_derived_cl8,plain,
( !!
@ ^ [Y0: a] :
( !!
@ ^ [Y1: tree_a] :
( !!
@ ^ [Y2: tree_a] :
( ( heapIm1140443833left_a @ ( t_a @ Y0 @ Y1 @ Y2 ) )
= Y1 ) ) ) ),
inference(cnf,[status(esa)],[fact_8_left_Osimps]) ).
thf(fact_7__C5__1_Ohyps_C_I1_J,axiom,
( ( ord_less_eq_a @ ( val_a @ ( t_a @ v2 @ l2 @ r2 ) ) @ ( val_a @ ( t_a @ v1 @ l1 @ r1 ) ) )
=> ( ~ ( ord_less_eq_a @ ( val_a @ ( t_a @ v1 @ l1 @ r1 ) ) @ v3 )
=> ( ( in_tree_a @ v @ ( heapIm1091024090Down_a @ ( t_a @ v3 @ ( heapIm1140443833left_a @ ( t_a @ v1 @ l1 @ r1 ) ) @ ( heapIm1257206334ight_a @ ( t_a @ v1 @ l1 @ r1 ) ) ) ) )
=> ( in_tree_a @ v @ ( t_a @ v3 @ ( heapIm1140443833left_a @ ( t_a @ v1 @ l1 @ r1 ) ) @ ( heapIm1257206334ight_a @ ( t_a @ v1 @ l1 @ r1 ) ) ) ) ) ) ) ).
thf(zip_derived_cl7,plain,
( ( ord_less_eq_a @ ( val_a @ ( t_a @ v2 @ l2 @ r2 ) ) @ ( val_a @ ( t_a @ v1 @ l1 @ r1 ) ) )
=> ( ( (~) @ ( ord_less_eq_a @ ( val_a @ ( t_a @ v1 @ l1 @ r1 ) ) @ v3 ) )
=> ( ( in_tree_a @ v @ ( heapIm1091024090Down_a @ ( t_a @ v3 @ ( heapIm1140443833left_a @ ( t_a @ v1 @ l1 @ r1 ) ) @ ( heapIm1257206334ight_a @ ( t_a @ v1 @ l1 @ r1 ) ) ) ) )
=> ( in_tree_a @ v @ ( t_a @ v3 @ ( heapIm1140443833left_a @ ( t_a @ v1 @ l1 @ r1 ) ) @ ( heapIm1257206334ight_a @ ( t_a @ v1 @ l1 @ r1 ) ) ) ) ) ) ),
inference(cnf,[status(esa)],[fact_7__C5__1_Ohyps_C_I1_J]) ).
thf(fact_29_val_Osimps,axiom,
! [V: a,Uu: tree_a,Uv: tree_a] :
( ( val_a @ ( t_a @ V @ Uu @ Uv ) )
= V ) ).
thf(zip_derived_cl29,plain,
( !!
@ ^ [Y0: a] :
( !!
@ ^ [Y1: tree_a] :
( !!
@ ^ [Y2: tree_a] :
( ( val_a @ ( t_a @ Y0 @ Y1 @ Y2 ) )
= Y0 ) ) ) ),
inference(cnf,[status(esa)],[fact_29_val_Osimps]) ).
thf(fact_16_siftDown_Osimps_I5_J,axiom,
! [Vd2: a,Ve2: tree_a,Vf2: tree_a,Va2: a,Vb2: tree_a,Vc2: tree_a,V: a] :
( ( ( ord_less_eq_a @ ( val_a @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) @ ( val_a @ ( t_a @ Va2 @ Vb2 @ Vc2 ) ) )
=> ( ( ~ ( ord_less_eq_a @ ( val_a @ ( t_a @ Va2 @ Vb2 @ Vc2 ) ) @ V )
=> ( ( heapIm1091024090Down_a @ ( t_a @ V @ ( t_a @ Va2 @ Vb2 @ Vc2 ) @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) )
= ( t_a @ ( val_a @ ( t_a @ Va2 @ Vb2 @ Vc2 ) ) @ ( heapIm1091024090Down_a @ ( t_a @ V @ ( heapIm1140443833left_a @ ( t_a @ Va2 @ Vb2 @ Vc2 ) ) @ ( heapIm1257206334ight_a @ ( t_a @ Va2 @ Vb2 @ Vc2 ) ) ) ) @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) ) )
& ( ( ord_less_eq_a @ ( val_a @ ( t_a @ Va2 @ Vb2 @ Vc2 ) ) @ V )
=> ( ( heapIm1091024090Down_a @ ( t_a @ V @ ( t_a @ Va2 @ Vb2 @ Vc2 ) @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) )
= ( t_a @ V @ ( t_a @ Va2 @ Vb2 @ Vc2 ) @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) ) ) ) )
& ( ~ ( ord_less_eq_a @ ( val_a @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) @ ( val_a @ ( t_a @ Va2 @ Vb2 @ Vc2 ) ) )
=> ( ( ~ ( ord_less_eq_a @ ( val_a @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) @ V )
=> ( ( heapIm1091024090Down_a @ ( t_a @ V @ ( t_a @ Va2 @ Vb2 @ Vc2 ) @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) )
= ( t_a @ ( val_a @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) @ ( t_a @ Va2 @ Vb2 @ Vc2 ) @ ( heapIm1091024090Down_a @ ( t_a @ V @ ( heapIm1140443833left_a @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) @ ( heapIm1257206334ight_a @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) ) ) ) ) )
& ( ( ord_less_eq_a @ ( val_a @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) @ V )
=> ( ( heapIm1091024090Down_a @ ( t_a @ V @ ( t_a @ Va2 @ Vb2 @ Vc2 ) @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) )
= ( t_a @ V @ ( t_a @ Va2 @ Vb2 @ Vc2 ) @ ( t_a @ Vd2 @ Ve2 @ Vf2 ) ) ) ) ) ) ) ).
thf(zip_derived_cl16,plain,
( !!
@ ^ [Y0: a] :
( !!
@ ^ [Y1: tree_a] :
( !!
@ ^ [Y2: tree_a] :
( !!
@ ^ [Y3: a] :
( !!
@ ^ [Y4: tree_a] :
( !!
@ ^ [Y5: tree_a] :
( !!
@ ^ [Y6: a] :
( ( ( ord_less_eq_a @ ( val_a @ ( t_a @ Y0 @ Y1 @ Y2 ) ) @ ( val_a @ ( t_a @ Y3 @ Y4 @ Y5 ) ) )
=> ( ( ( (~) @ ( ord_less_eq_a @ ( val_a @ ( t_a @ Y3 @ Y4 @ Y5 ) ) @ Y6 ) )
=> ( ( heapIm1091024090Down_a @ ( t_a @ Y6 @ ( t_a @ Y3 @ Y4 @ Y5 ) @ ( t_a @ Y0 @ Y1 @ Y2 ) ) )
= ( t_a @ ( val_a @ ( t_a @ Y3 @ Y4 @ Y5 ) ) @ ( heapIm1091024090Down_a @ ( t_a @ Y6 @ ( heapIm1140443833left_a @ ( t_a @ Y3 @ Y4 @ Y5 ) ) @ ( heapIm1257206334ight_a @ ( t_a @ Y3 @ Y4 @ Y5 ) ) ) ) @ ( t_a @ Y0 @ Y1 @ Y2 ) ) ) )
& ( ( ord_less_eq_a @ ( val_a @ ( t_a @ Y3 @ Y4 @ Y5 ) ) @ Y6 )
=> ( ( heapIm1091024090Down_a @ ( t_a @ Y6 @ ( t_a @ Y3 @ Y4 @ Y5 ) @ ( t_a @ Y0 @ Y1 @ Y2 ) ) )
= ( t_a @ Y6 @ ( t_a @ Y3 @ Y4 @ Y5 ) @ ( t_a @ Y0 @ Y1 @ Y2 ) ) ) ) ) )
& ( ( (~) @ ( ord_less_eq_a @ ( val_a @ ( t_a @ Y0 @ Y1 @ Y2 ) ) @ ( val_a @ ( t_a @ Y3 @ Y4 @ Y5 ) ) ) )
=> ( ( ( (~) @ ( ord_less_eq_a @ ( val_a @ ( t_a @ Y0 @ Y1 @ Y2 ) ) @ Y6 ) )
=> ( ( heapIm1091024090Down_a @ ( t_a @ Y6 @ ( t_a @ Y3 @ Y4 @ Y5 ) @ ( t_a @ Y0 @ Y1 @ Y2 ) ) )
= ( t_a @ ( val_a @ ( t_a @ Y0 @ Y1 @ Y2 ) ) @ ( t_a @ Y3 @ Y4 @ Y5 ) @ ( heapIm1091024090Down_a @ ( t_a @ Y6 @ ( heapIm1140443833left_a @ ( t_a @ Y0 @ Y1 @ Y2 ) ) @ ( heapIm1257206334ight_a @ ( t_a @ Y0 @ Y1 @ Y2 ) ) ) ) ) ) )
& ( ( ord_less_eq_a @ ( val_a @ ( t_a @ Y0 @ Y1 @ Y2 ) ) @ Y6 )
=> ( ( heapIm1091024090Down_a @ ( t_a @ Y6 @ ( t_a @ Y3 @ Y4 @ Y5 ) @ ( t_a @ Y0 @ Y1 @ Y2 ) ) )
= ( t_a @ Y6 @ ( t_a @ Y3 @ Y4 @ Y5 ) @ ( t_a @ Y0 @ Y1 @ Y2 ) ) ) ) ) ) ) ) ) ) ) ) ) ),
inference(cnf,[status(esa)],[fact_16_siftDown_Osimps_I5_J]) ).
thf(zip_derived_cl2704,plain,
$false,
inference(eprover,[status(thm)],[zip_derived_cl0,zip_derived_cl5,zip_derived_cl2,zip_derived_cl3,zip_derived_cl168,zip_derived_cl9,zip_derived_cl8,zip_derived_cl7,zip_derived_cl29,zip_derived_cl16]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : ITP067^1 : TPTP v8.1.2. Released v7.5.0.
% 0.11/0.13 % Command : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.vfiKFuFJ5P true
% 0.12/0.34 % Computer : n011.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Sun Aug 27 13:59:10 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.12/0.34 % Running portfolio for 300 s
% 0.12/0.34 % File : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.34 % Number of cores: 8
% 0.12/0.34 % Python version: Python 3.6.8
% 0.12/0.35 % Running in HO mode
% 0.20/0.65 % Total configuration time : 828
% 0.20/0.65 % Estimated wc time : 1656
% 0.20/0.65 % Estimated cpu time (8 cpus) : 207.0
% 0.20/0.70 % /export/starexec/sandbox2/solver/bin/lams/40_c.s.sh running for 80s
% 0.20/0.71 % /export/starexec/sandbox2/solver/bin/lams/35_full_unif4.sh running for 80s
% 0.20/0.74 % /export/starexec/sandbox2/solver/bin/lams/15_e_short1.sh running for 30s
% 0.20/0.74 % /export/starexec/sandbox2/solver/bin/lams/40_c_ic.sh running for 80s
% 0.20/0.74 % /export/starexec/sandbox2/solver/bin/lams/40_noforms.sh running for 90s
% 0.20/0.75 % /export/starexec/sandbox2/solver/bin/lams/40_b.comb.sh running for 70s
% 0.20/0.75 % /export/starexec/sandbox2/solver/bin/lams/20_acsne_simpl.sh running for 40s
% 0.20/0.75 % /export/starexec/sandbox2/solver/bin/lams/30_sp5.sh running for 60s
% 1.50/0.80 % /export/starexec/sandbox2/solver/bin/lams/30_b.l.sh running for 90s
% 42.14/5.98 % Solved by lams/15_e_short1.sh.
% 42.14/5.98 % done 184 iterations in 5.215s
% 42.14/5.98 % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 42.14/5.98 % SZS output start Refutation
% See solution above
% 42.14/5.98
% 42.14/5.98
% 42.14/5.98 % Terminating...
% 42.34/6.06 % Runner terminated.
% 42.34/6.08 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------