TSTP Solution File: ITP213_1 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : ITP213_1 : TPTP v8.1.2. Released v8.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.qK0b8wBzae true
% Computer : n021.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:23:00 EDT 2023
% Result : Theorem 38.28s 6.16s
% Output : Refutation 38.28s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 42
% Syntax : Number of formulae : 60 ( 15 unt; 34 typ; 0 def)
% Number of atoms : 47 ( 26 equ; 0 cnn)
% Maximal formula atoms : 5 ( 1 avg)
% Number of connectives : 381 ( 21 ~; 16 |; 3 &; 339 @)
% ( 2 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 7 avg)
% Number of types : 13 ( 12 usr)
% Number of type conns : 19 ( 19 >; 0 *; 0 +; 0 <<)
% Number of symbols : 24 ( 22 usr; 13 con; 0-3 aty)
% Number of variables : 30 ( 0 ^; 27 !; 3 ?; 30 :)
% Comments :
%------------------------------------------------------------------------------
thf(bool_type,type,
bool: $tType ).
thf(fun_Pr6001797050664311790t_bool_type,type,
fun_Pr6001797050664311790t_bool: $tType ).
thf(assn_type,type,
assn: $tType ).
thf(fun_a_assn_type,type,
fun_a_assn: $tType ).
thf(a_type,type,
a: $tType ).
thf(produc3658429121746597890et_nat_type,type,
produc3658429121746597890et_nat: $tType ).
thf(heap_e7401611519738050253t_unit_type,type,
heap_e7401611519738050253t_unit: $tType ).
thf(set_nat_type,type,
set_nat: $tType ).
thf(fun_assn_assn_type,type,
fun_assn_assn: $tType ).
thf(fun_as3983628580203722482n_assn_type,type,
fun_as3983628580203722482n_assn: $tType ).
thf(fun_set_nat_set_nat_type,type,
fun_set_nat_set_nat: $tType ).
thf(fun_se1909708154429037836et_nat_type,type,
fun_se1909708154429037836et_nat: $tType ).
thf(aa_set2309701074089104077et_nat_type,type,
aa_set2309701074089104077et_nat: fun_se1909708154429037836et_nat > set_nat > fun_set_nat_set_nat ).
thf(aa_set_nat_set_nat_type,type,
aa_set_nat_set_nat: fun_set_nat_set_nat > set_nat > set_nat ).
thf(r2_type,type,
r2: a ).
thf(as1_type,type,
as1: set_nat ).
thf(hoare_new_addrs_type,type,
hoare_new_addrs: heap_e7401611519738050253t_unit > set_nat > heap_e7401611519738050253t_unit > set_nat ).
thf(as_type,type,
as: set_nat ).
thf(h_type,type,
h: heap_e7401611519738050253t_unit ).
thf(q_type,type,
q: fun_a_assn ).
thf(pp_type,type,
pp: bool > $o ).
thf(as2_type,type,
as2: set_nat ).
thf(produc7507926704131184380et_nat_type,type,
produc7507926704131184380et_nat: heap_e7401611519738050253t_unit > set_nat > produc3658429121746597890et_nat ).
thf(sup_sup_set_nat_type,type,
sup_sup_set_nat: fun_se1909708154429037836et_nat ).
thf(aa_ass954072293579886259n_assn_type,type,
aa_ass954072293579886259n_assn: fun_as3983628580203722482n_assn > assn > fun_assn_assn ).
thf(inf_inf_set_nat_type,type,
inf_inf_set_nat: fun_se1909708154429037836et_nat ).
thf(aa_Pro2991721470636411351t_bool_type,type,
aa_Pro2991721470636411351t_bool: fun_Pr6001797050664311790t_bool > produc3658429121746597890et_nat > bool ).
thf(h2_type,type,
h2: heap_e7401611519738050253t_unit ).
thf(rep_assn_type,type,
rep_assn: assn > fun_Pr6001797050664311790t_bool ).
thf(times_times_assn_type,type,
times_times_assn: fun_as3983628580203722482n_assn ).
thf(aa_assn_assn_type,type,
aa_assn_assn: fun_assn_assn > assn > assn ).
thf(bot_bot_set_nat_type,type,
bot_bot_set_nat: set_nat ).
thf(aa_a_assn_type,type,
aa_a_assn: fun_a_assn > a > assn ).
thf(r_type,type,
r: assn ).
thf(fact_7_MDL,axiom,
pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_a_assn @ q @ r2 ) ) @ ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as1 @ h ) ) ) ).
thf(zip_derived_cl5,plain,
pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_a_assn @ q @ r2 ) ) @ ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as1 @ h ) ) ),
inference(cnf,[status(esa)],[fact_7_MDL]) ).
thf(fact_1__092_060open_062_Ih_H_M_Aas2_J_A_092_060Turnstile_062_AR_092_060close_062,axiom,
pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ r ) @ ( produc7507926704131184380et_nat @ h @ as2 ) ) ).
thf(zip_derived_cl0,plain,
pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ r ) @ ( produc7507926704131184380et_nat @ h @ as2 ) ),
inference(cnf,[status(esa)],[fact_1__092_060open_062_Ih_H_M_Aas2_J_A_092_060Turnstile_062_AR_092_060close_062]) ).
thf(fact_35_mod__star__conv,axiom,
! [A3: assn,B3: assn,H: produc3658429121746597890et_nat] :
( ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ A3 ) @ B3 ) ) @ H ) )
<=> ? [Hr: heap_e7401611519738050253t_unit,As12: set_nat,As22: set_nat] :
( ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ B3 ) @ ( produc7507926704131184380et_nat @ Hr @ As22 ) ) )
& ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ A3 ) @ ( produc7507926704131184380et_nat @ Hr @ As12 ) ) )
& ( ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ inf_inf_set_nat @ As12 ) @ As22 )
= bot_bot_set_nat )
& ( H
= ( produc7507926704131184380et_nat @ Hr @ ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ sup_sup_set_nat @ As12 ) @ As22 ) ) ) ) ) ).
thf(zip_derived_cl38,plain,
! [X0: assn,X1: assn,X2: produc3658429121746597890et_nat,X3: heap_e7401611519738050253t_unit,X4: set_nat,X5: set_nat] :
( ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ X0 ) @ X1 ) ) @ X2 ) )
| ~ ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ X1 ) @ ( produc7507926704131184380et_nat @ X3 @ X4 ) ) )
| ( ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ inf_inf_set_nat @ X5 ) @ X4 )
!= bot_bot_set_nat )
| ( X2
!= ( produc7507926704131184380et_nat @ X3 @ ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ sup_sup_set_nat @ X5 ) @ X4 ) ) )
| ~ ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ X0 ) @ ( produc7507926704131184380et_nat @ X3 @ X5 ) ) ) ),
inference(cnf,[status(esa)],[fact_35_mod__star__conv]) ).
thf(zip_derived_cl341,plain,
! [X0: set_nat,X1: assn,X2: produc3658429121746597890et_nat] :
( ~ ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ X1 ) @ ( produc7507926704131184380et_nat @ h @ X0 ) ) )
| ( X2
!= ( produc7507926704131184380et_nat @ h @ ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ sup_sup_set_nat @ X0 ) @ as2 ) ) )
| ( ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ inf_inf_set_nat @ X0 ) @ as2 )
!= bot_bot_set_nat )
| ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ X1 ) @ r ) ) @ X2 ) ) ),
inference('sup-',[status(thm)],[zip_derived_cl0,zip_derived_cl38]) ).
thf(zip_derived_cl10141,plain,
! [X0: produc3658429121746597890et_nat] :
( ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ ( aa_a_assn @ q @ r2 ) ) @ r ) ) @ X0 ) )
| ( ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ inf_inf_set_nat @ ( hoare_new_addrs @ h2 @ as1 @ h ) ) @ as2 )
!= bot_bot_set_nat )
| ( X0
!= ( produc7507926704131184380et_nat @ h @ ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ sup_sup_set_nat @ ( hoare_new_addrs @ h2 @ as1 @ h ) ) @ as2 ) ) ) ),
inference('sup-',[status(thm)],[zip_derived_cl5,zip_derived_cl341]) ).
thf(fact_90_assn__times__comm,axiom,
! [P: assn,Q: assn] :
( ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ P ) @ Q )
= ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ Q ) @ P ) ) ).
thf(zip_derived_cl46,plain,
! [X0: assn,X1: assn] :
( ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ X1 ) @ X0 )
= ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ X0 ) @ X1 ) ),
inference(cnf,[status(esa)],[fact_90_assn__times__comm]) ).
thf(fact_3_DJN,axiom,
( ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ inf_inf_set_nat @ ( hoare_new_addrs @ h2 @ as1 @ h ) ) @ as2 )
= bot_bot_set_nat ) ).
thf(zip_derived_cl2,plain,
( ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ inf_inf_set_nat @ ( hoare_new_addrs @ h2 @ as1 @ h ) ) @ as2 )
= bot_bot_set_nat ),
inference(cnf,[status(esa)],[fact_3_DJN]) ).
thf(fact_4__092_060open_062new__addrs_Ah_Aas_Ah_H_A_061_Anew__addrs_Ah_Aas1_Ah_H_A_092_060union_062_Aas2_092_060close_062,axiom,
( ( hoare_new_addrs @ h2 @ as @ h )
= ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ sup_sup_set_nat @ ( hoare_new_addrs @ h2 @ as1 @ h ) ) @ as2 ) ) ).
thf(zip_derived_cl3,plain,
( ( hoare_new_addrs @ h2 @ as @ h )
= ( aa_set_nat_set_nat @ ( aa_set2309701074089104077et_nat @ sup_sup_set_nat @ ( hoare_new_addrs @ h2 @ as1 @ h ) ) @ as2 ) ),
inference(cnf,[status(esa)],[fact_4__092_060open_062new__addrs_Ah_Aas_Ah_H_A_061_Anew__addrs_Ah_Aas1_Ah_H_A_092_060union_062_Aas2_092_060close_062]) ).
thf(zip_derived_cl10149,plain,
! [X0: produc3658429121746597890et_nat] :
( ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ r ) @ ( aa_a_assn @ q @ r2 ) ) ) @ X0 ) )
| ( bot_bot_set_nat != bot_bot_set_nat )
| ( X0
!= ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as @ h ) ) ) ),
inference(demod,[status(thm)],[zip_derived_cl10141,zip_derived_cl46,zip_derived_cl2,zip_derived_cl3]) ).
thf(zip_derived_cl10150,plain,
! [X0: produc3658429121746597890et_nat] :
( ( X0
!= ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as @ h ) ) )
| ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ r ) @ ( aa_a_assn @ q @ r2 ) ) ) @ X0 ) ) ),
inference(simplify,[status(thm)],[zip_derived_cl10149]) ).
thf(fact_10_Rep__assn__inject,axiom,
! [X: assn,Y: assn] :
( ( ( rep_assn @ X )
= ( rep_assn @ Y ) )
<=> ( X = Y ) ) ).
thf(zip_derived_cl11,plain,
! [X0: assn,X1: assn] :
( ( X1 = X0 )
| ( ( rep_assn @ X1 )
!= ( rep_assn @ X0 ) ) ),
inference(cnf,[status(esa)],[fact_10_Rep__assn__inject]) ).
thf(conj_0,conjecture,
pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ ( aa_a_assn @ q @ r2 ) ) @ r ) ) @ ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as @ h ) ) ) ).
thf(zf_stmt_0,negated_conjecture,
~ ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ ( aa_a_assn @ q @ r2 ) ) @ r ) ) @ ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as @ h ) ) ) ),
inference('cnf.neg',[status(esa)],[conj_0]) ).
thf(zip_derived_cl84,plain,
~ ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ ( aa_a_assn @ q @ r2 ) ) @ r ) ) @ ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as @ h ) ) ) ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl89,plain,
! [X0: assn] :
( ~ ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ X0 ) @ ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as @ h ) ) ) )
| ( ( rep_assn @ X0 )
!= ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ ( aa_a_assn @ q @ r2 ) ) @ r ) ) ) ),
inference('sup-',[status(thm)],[zip_derived_cl11,zip_derived_cl84]) ).
thf(zip_derived_cl46_001,plain,
! [X0: assn,X1: assn] :
( ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ X1 ) @ X0 )
= ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ X0 ) @ X1 ) ),
inference(cnf,[status(esa)],[fact_90_assn__times__comm]) ).
thf(zip_derived_cl355,plain,
! [X0: assn] :
( ~ ( pp @ ( aa_Pro2991721470636411351t_bool @ ( rep_assn @ X0 ) @ ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as @ h ) ) ) )
| ( ( rep_assn @ X0 )
!= ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ r ) @ ( aa_a_assn @ q @ r2 ) ) ) ) ),
inference(demod,[status(thm)],[zip_derived_cl89,zip_derived_cl46]) ).
thf(zip_derived_cl10201,plain,
( ( ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as @ h ) )
!= ( produc7507926704131184380et_nat @ h @ ( hoare_new_addrs @ h2 @ as @ h ) ) )
| ( ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ r ) @ ( aa_a_assn @ q @ r2 ) ) )
!= ( rep_assn @ ( aa_assn_assn @ ( aa_ass954072293579886259n_assn @ times_times_assn @ r ) @ ( aa_a_assn @ q @ r2 ) ) ) ) ),
inference('sup-',[status(thm)],[zip_derived_cl10150,zip_derived_cl355]) ).
thf(zip_derived_cl10519,plain,
$false,
inference(simplify,[status(thm)],[zip_derived_cl10201]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : ITP213_1 : TPTP v8.1.2. Released v8.0.0.
% 0.13/0.14 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.qK0b8wBzae true
% 0.14/0.35 % Computer : n021.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 : Sun Aug 27 14:18:12 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.21/0.36 % Python version: Python 3.6.8
% 0.21/0.36 % Running in FO mode
% 0.21/0.65 % Total configuration time : 435
% 0.21/0.65 % Estimated wc time : 1092
% 0.21/0.65 % 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.75 % /export/starexec/sandbox/solver/bin/fo/fo3_bce.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/fo1_av.sh running for 75s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 0.21/0.77 % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 38.28/6.16 % Solved by fo/fo4.sh.
% 38.28/6.16 % done 2387 iterations in 5.370s
% 38.28/6.16 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 38.28/6.16 % SZS output start Refutation
% See solution above
% 38.28/6.16
% 38.28/6.16
% 38.28/6.16 % Terminating...
% 38.90/6.27 % Runner terminated.
% 38.90/6.28 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------