% TIMEFORMAT='%3R'; { time (exec 2>&1; /home/martin/bin/satallax -E /home/martin/.isabelle/contrib/e-2.5-1/x86_64-linux/eprover -p tstp -t 5 /home/martin/judgement-day/tptp-thf/tptp/Hoare/prob_182__3251224_1 ) ; }
% This file was generated by Isabelle (most likely Sledgehammer)
% 2020-12-16 14:12:32.540

% Could-be-implicit typings (8)
thf(ty_n_t__Set__Oset_It__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J_J, type,
    set_Ho137910533iple_a : $tType).
thf(ty_n_t__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J, type,
    hoare_1678595023iple_a : $tType).
thf(ty_n_t__Option__Ooption_It__Com__Ocom_J, type,
    option_com : $tType).
thf(ty_n_t__Com__Ostate, type,
    state : $tType).
thf(ty_n_t__Com__Opname, type,
    pname : $tType).
thf(ty_n_t__Nat__Onat, type,
    nat : $tType).
thf(ty_n_t__Com__Ocom, type,
    com : $tType).
thf(ty_n_tf__a, type,
    a : $tType).

% Explicit typings (28)
thf(sy_c_Com_Obody, type,
    body : pname > option_com).
thf(sy_c_Com_Ocom_OBODY, type,
    body2 : pname > com).
thf(sy_c_Com_Ocom_OSKIP, type,
    skip : com).
thf(sy_c_Com_Ocom_OSemi, type,
    semi : com > com > com).
thf(sy_c_Groups_Ominus__class_Ominus_001t__Set__Oset_It__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J_J, type,
    minus_1852999390iple_a : set_Ho137910533iple_a > set_Ho137910533iple_a > set_Ho137910533iple_a).
thf(sy_c_Groups_Ozero__class_Ozero_001t__Nat__Onat, type,
    zero_zero_nat : nat).
thf(sy_c_Hoare__Mirabelle__raqjowkjvm_Ohoare__derivs_001tf__a, type,
    hoare_129598474rivs_a : set_Ho137910533iple_a > set_Ho137910533iple_a > $o).
thf(sy_c_Hoare__Mirabelle__raqjowkjvm_Otriple_Otriple_001tf__a, type,
    hoare_719046530iple_a : (a > state > $o) > com > (a > state > $o) > hoare_1678595023iple_a).
thf(sy_c_Hoare__Mirabelle__raqjowkjvm_Otriple__valid_001tf__a, type,
    hoare_1926814542alid_a : nat > hoare_1678595023iple_a > $o).
thf(sy_c_Nat_OSuc, type,
    suc : nat > nat).
thf(sy_c_Natural_Oevalc, type,
    evalc : com > state > state > $o).
thf(sy_c_Natural_Oevaln, type,
    evaln : com > state > nat > state > $o).
thf(sy_c_Option_Ooption_Othe_001t__Com__Ocom, type,
    the_com : option_com > com).
thf(sy_c_Orderings_Obot__class_Obot_001_062_It__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J_M_Eo_J, type,
    bot_bo431311916le_a_o : hoare_1678595023iple_a > $o).
thf(sy_c_Orderings_Obot__class_Obot_001t__Nat__Onat, type,
    bot_bot_nat : nat).
thf(sy_c_Orderings_Obot__class_Obot_001t__Set__Oset_It__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J_J, type,
    bot_bo1298296729iple_a : set_Ho137910533iple_a).
thf(sy_c_Orderings_Oord__class_Oless__eq_001t__Set__Oset_It__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J_J, type,
    ord_le1221261669iple_a : set_Ho137910533iple_a > set_Ho137910533iple_a > $o).
thf(sy_c_Set_OCollect_001t__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J, type,
    collec1600235172iple_a : (hoare_1678595023iple_a > $o) > set_Ho137910533iple_a).
thf(sy_c_Set_Oinsert_001t__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J, type,
    insert1477804543iple_a : hoare_1678595023iple_a > set_Ho137910533iple_a > set_Ho137910533iple_a).
thf(sy_c_Set_Ois__empty_001t__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J, type,
    is_emp901906557iple_a : set_Ho137910533iple_a > $o).
thf(sy_c_Set_Ois__singleton_001t__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J, type,
    is_sin1784037339iple_a : set_Ho137910533iple_a > $o).
thf(sy_c_Set_Opairwise_001t__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J, type,
    pairwi531237284iple_a : (hoare_1678595023iple_a > hoare_1678595023iple_a > $o) > set_Ho137910533iple_a > $o).
thf(sy_c_Set_Othe__elem_001t__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J, type,
    the_el434698138iple_a : set_Ho137910533iple_a > hoare_1678595023iple_a).
thf(sy_c_member_001t__Hoare____Mirabelle____raqjowkjvm__Otriple_Itf__a_J, type,
    member1332298086iple_a : hoare_1678595023iple_a > set_Ho137910533iple_a > $o).
thf(sy_v_G, type,
    g : set_Ho137910533iple_a).
thf(sy_v_P, type,
    p : a > state > $o).
thf(sy_v_Q, type,
    q : a > state > $o).
thf(sy_v_pn, type,
    pn : pname).

% Relevant facts (112)
thf(fact_0_triple_Oinject, axiom,
    ((![X1 : a > state > $o, X2 : com, X3 : a > state > $o, Y1 : a > state > $o, Y2 : com, Y3 : a > state > $o]: (((hoare_719046530iple_a @ X1 @ X2 @ X3) = (hoare_719046530iple_a @ Y1 @ Y2 @ Y3)) = (((X1 = Y1)) & ((((X2 = Y2)) & ((X3 = Y3))))))))). % triple.inject
thf(fact_1_conseq1, axiom,
    ((![G : set_Ho137910533iple_a, P : a > state > $o, C : com, Q : a > state > $o, P2 : a > state > $o]: ((hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P @ C @ Q) @ bot_bo1298296729iple_a)) => ((![Z : a, S : state]: ((P2 @ Z @ S) => (P @ Z @ S))) => (hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P2 @ C @ Q) @ bot_bo1298296729iple_a))))))). % conseq1
thf(fact_2_conseq2, axiom,
    ((![G : set_Ho137910533iple_a, P2 : a > state > $o, C : com, Q2 : a > state > $o, Q : a > state > $o]: ((hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P2 @ C @ Q2) @ bot_bo1298296729iple_a)) => ((![Z : a, S : state]: ((Q2 @ Z @ S) => (Q @ Z @ S))) => (hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P2 @ C @ Q) @ bot_bo1298296729iple_a))))))). % conseq2
thf(fact_3_conseq12, axiom,
    ((![G : set_Ho137910533iple_a, P : a > state > $o, C : com, Q2 : a > state > $o, P2 : a > state > $o, Q : a > state > $o]: ((hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P @ C @ Q2) @ bot_bo1298296729iple_a)) => ((![Z : a, S : state]: ((P2 @ Z @ S) => (![S2 : state]: ((![Z2 : a]: ((P @ Z2 @ S) => (Q2 @ Z2 @ S2))) => (Q @ Z @ S2))))) => (hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P2 @ C @ Q) @ bot_bo1298296729iple_a))))))). % conseq12
thf(fact_4_triple_Oinduct, axiom,
    ((![P2 : hoare_1678595023iple_a > $o, Triple : hoare_1678595023iple_a]: ((![X1a : a > state > $o, X2a : com, X3a : a > state > $o]: (P2 @ (hoare_719046530iple_a @ X1a @ X2a @ X3a))) => (P2 @ Triple))))). % triple.induct
thf(fact_5_triple_Oexhaust, axiom,
    ((![Y : hoare_1678595023iple_a]: (~ ((![X12 : a > state > $o, X22 : com, X32 : a > state > $o]: (~ ((Y = (hoare_719046530iple_a @ X12 @ X22 @ X32)))))))))). % triple.exhaust
thf(fact_6_cut, axiom,
    ((![G2 : set_Ho137910533iple_a, Ts : set_Ho137910533iple_a, G : set_Ho137910533iple_a]: ((hoare_129598474rivs_a @ G2 @ Ts) => ((hoare_129598474rivs_a @ G @ G2) => (hoare_129598474rivs_a @ G @ Ts)))))). % cut
thf(fact_7_empty, axiom,
    ((![G : set_Ho137910533iple_a]: (hoare_129598474rivs_a @ G @ bot_bo1298296729iple_a)))). % empty
thf(fact_8_conseq, axiom,
    ((![P2 : a > state > $o, G : set_Ho137910533iple_a, C : com, Q : a > state > $o]: ((![Z : a, S : state]: ((P2 @ Z @ S) => (?[P3 : a > state > $o, Q3 : a > state > $o]: ((hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P3 @ C @ Q3) @ bot_bo1298296729iple_a)) & (![S2 : state]: ((![Z2 : a]: ((P3 @ Z2 @ S) => (Q3 @ Z2 @ S2))) => (Q @ Z @ S2))))))) => (hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P2 @ C @ Q) @ bot_bo1298296729iple_a)))))). % conseq
thf(fact_9_hoare__derivs_Oinsert, axiom,
    ((![G : set_Ho137910533iple_a, T : hoare_1678595023iple_a, Ts : set_Ho137910533iple_a]: ((hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ T @ bot_bo1298296729iple_a)) => ((hoare_129598474rivs_a @ G @ Ts) => (hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ T @ Ts))))))). % hoare_derivs.insert
thf(fact_10_singletonI, axiom,
    ((![A : hoare_1678595023iple_a]: (member1332298086iple_a @ A @ (insert1477804543iple_a @ A @ bot_bo1298296729iple_a))))). % singletonI
thf(fact_11_com_Oinject_I6_J, axiom,
    ((![X7 : pname, Y7 : pname]: (((body2 @ X7) = (body2 @ Y7)) = (X7 = Y7))))). % com.inject(6)
thf(fact_12_insertCI, axiom,
    ((![A : hoare_1678595023iple_a, B : set_Ho137910533iple_a, B2 : hoare_1678595023iple_a]: (((~ ((member1332298086iple_a @ A @ B))) => (A = B2)) => (member1332298086iple_a @ A @ (insert1477804543iple_a @ B2 @ B)))))). % insertCI
thf(fact_13_insert__iff, axiom,
    ((![A : hoare_1678595023iple_a, B2 : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: ((member1332298086iple_a @ A @ (insert1477804543iple_a @ B2 @ A2)) = (((A = B2)) | ((member1332298086iple_a @ A @ A2))))))). % insert_iff
thf(fact_14_insert__absorb2, axiom,
    ((![X : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: ((insert1477804543iple_a @ X @ (insert1477804543iple_a @ X @ A2)) = (insert1477804543iple_a @ X @ A2))))). % insert_absorb2
thf(fact_15_empty__iff, axiom,
    ((![C : hoare_1678595023iple_a]: (~ ((member1332298086iple_a @ C @ bot_bo1298296729iple_a)))))). % empty_iff
thf(fact_16_all__not__in__conv, axiom,
    ((![A2 : set_Ho137910533iple_a]: ((![X4 : hoare_1678595023iple_a]: (~ ((member1332298086iple_a @ X4 @ A2)))) = (A2 = bot_bo1298296729iple_a))))). % all_not_in_conv
thf(fact_17_Collect__empty__eq, axiom,
    ((![P2 : hoare_1678595023iple_a > $o]: (((collec1600235172iple_a @ P2) = bot_bo1298296729iple_a) = (![X4 : hoare_1678595023iple_a]: (~ ((P2 @ X4)))))))). % Collect_empty_eq
thf(fact_18_empty__Collect__eq, axiom,
    ((![P2 : hoare_1678595023iple_a > $o]: ((bot_bo1298296729iple_a = (collec1600235172iple_a @ P2)) = (![X4 : hoare_1678595023iple_a]: (~ ((P2 @ X4)))))))). % empty_Collect_eq
thf(fact_19_hoare__derivs_OSkip, axiom,
    ((![G : set_Ho137910533iple_a, P2 : a > state > $o]: (hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P2 @ skip @ P2) @ bot_bo1298296729iple_a))))). % hoare_derivs.Skip
thf(fact_20_singletonD, axiom,
    ((![B2 : hoare_1678595023iple_a, A : hoare_1678595023iple_a]: ((member1332298086iple_a @ B2 @ (insert1477804543iple_a @ A @ bot_bo1298296729iple_a)) => (B2 = A))))). % singletonD
thf(fact_21_bot__set__def, axiom,
    ((bot_bo1298296729iple_a = (collec1600235172iple_a @ bot_bo431311916le_a_o)))). % bot_set_def
thf(fact_22_com_Odistinct_I11_J, axiom,
    ((![X7 : pname]: (~ ((skip = (body2 @ X7))))))). % com.distinct(11)
thf(fact_23_ex__in__conv, axiom,
    ((![A2 : set_Ho137910533iple_a]: ((?[X4 : hoare_1678595023iple_a]: (member1332298086iple_a @ X4 @ A2)) = (~ ((A2 = bot_bo1298296729iple_a))))))). % ex_in_conv
thf(fact_24_equals0I, axiom,
    ((![A2 : set_Ho137910533iple_a]: ((![Y4 : hoare_1678595023iple_a]: (~ ((member1332298086iple_a @ Y4 @ A2)))) => (A2 = bot_bo1298296729iple_a))))). % equals0I
thf(fact_25_equals0D, axiom,
    ((![A2 : set_Ho137910533iple_a, A : hoare_1678595023iple_a]: ((A2 = bot_bo1298296729iple_a) => (~ ((member1332298086iple_a @ A @ A2))))))). % equals0D
thf(fact_26_emptyE, axiom,
    ((![A : hoare_1678595023iple_a]: (~ ((member1332298086iple_a @ A @ bot_bo1298296729iple_a)))))). % emptyE
thf(fact_27_mk__disjoint__insert, axiom,
    ((![A : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: ((member1332298086iple_a @ A @ A2) => (?[B3 : set_Ho137910533iple_a]: ((A2 = (insert1477804543iple_a @ A @ B3)) & (~ ((member1332298086iple_a @ A @ B3))))))))). % mk_disjoint_insert
thf(fact_28_insert__commute, axiom,
    ((![X : hoare_1678595023iple_a, Y : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: ((insert1477804543iple_a @ X @ (insert1477804543iple_a @ Y @ A2)) = (insert1477804543iple_a @ Y @ (insert1477804543iple_a @ X @ A2)))))). % insert_commute
thf(fact_29_insert__eq__iff, axiom,
    ((![A : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a, B2 : hoare_1678595023iple_a, B : set_Ho137910533iple_a]: ((~ ((member1332298086iple_a @ A @ A2))) => ((~ ((member1332298086iple_a @ B2 @ B))) => (((insert1477804543iple_a @ A @ A2) = (insert1477804543iple_a @ B2 @ B)) = (((((A = B2)) => ((A2 = B)))) & ((((~ ((A = B2)))) => ((?[C2 : set_Ho137910533iple_a]: (((A2 = (insert1477804543iple_a @ B2 @ C2))) & ((((~ ((member1332298086iple_a @ B2 @ C2)))) & ((((B = (insert1477804543iple_a @ A @ C2))) & ((~ ((member1332298086iple_a @ A @ C2)))))))))))))))))))). % insert_eq_iff
thf(fact_30_insert__absorb, axiom,
    ((![A : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: ((member1332298086iple_a @ A @ A2) => ((insert1477804543iple_a @ A @ A2) = A2))))). % insert_absorb
thf(fact_31_insert__ident, axiom,
    ((![X : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a, B : set_Ho137910533iple_a]: ((~ ((member1332298086iple_a @ X @ A2))) => ((~ ((member1332298086iple_a @ X @ B))) => (((insert1477804543iple_a @ X @ A2) = (insert1477804543iple_a @ X @ B)) = (A2 = B))))))). % insert_ident
thf(fact_32_Set_Oset__insert, axiom,
    ((![X : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: ((member1332298086iple_a @ X @ A2) => (~ ((![B3 : set_Ho137910533iple_a]: ((A2 = (insert1477804543iple_a @ X @ B3)) => (member1332298086iple_a @ X @ B3))))))))). % Set.set_insert
thf(fact_33_insertI2, axiom,
    ((![A : hoare_1678595023iple_a, B : set_Ho137910533iple_a, B2 : hoare_1678595023iple_a]: ((member1332298086iple_a @ A @ B) => (member1332298086iple_a @ A @ (insert1477804543iple_a @ B2 @ B)))))). % insertI2
thf(fact_34_insertI1, axiom,
    ((![A : hoare_1678595023iple_a, B : set_Ho137910533iple_a]: (member1332298086iple_a @ A @ (insert1477804543iple_a @ A @ B))))). % insertI1
thf(fact_35_insertE, axiom,
    ((![A : hoare_1678595023iple_a, B2 : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: ((member1332298086iple_a @ A @ (insert1477804543iple_a @ B2 @ A2)) => ((~ ((A = B2))) => (member1332298086iple_a @ A @ A2)))))). % insertE
thf(fact_36_singleton__inject, axiom,
    ((![A : hoare_1678595023iple_a, B2 : hoare_1678595023iple_a]: (((insert1477804543iple_a @ A @ bot_bo1298296729iple_a) = (insert1477804543iple_a @ B2 @ bot_bo1298296729iple_a)) => (A = B2))))). % singleton_inject
thf(fact_37_insert__not__empty, axiom,
    ((![A : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: (~ (((insert1477804543iple_a @ A @ A2) = bot_bo1298296729iple_a)))))). % insert_not_empty
thf(fact_38_doubleton__eq__iff, axiom,
    ((![A : hoare_1678595023iple_a, B2 : hoare_1678595023iple_a, C : hoare_1678595023iple_a, D : hoare_1678595023iple_a]: (((insert1477804543iple_a @ A @ (insert1477804543iple_a @ B2 @ bot_bo1298296729iple_a)) = (insert1477804543iple_a @ C @ (insert1477804543iple_a @ D @ bot_bo1298296729iple_a))) = (((((A = C)) & ((B2 = D)))) | ((((A = D)) & ((B2 = C))))))))). % doubleton_eq_iff
thf(fact_39_singleton__iff, axiom,
    ((![B2 : hoare_1678595023iple_a, A : hoare_1678595023iple_a]: ((member1332298086iple_a @ B2 @ (insert1477804543iple_a @ A @ bot_bo1298296729iple_a)) = (B2 = A))))). % singleton_iff
thf(fact_40_the__elem__eq, axiom,
    ((![X : hoare_1678595023iple_a]: ((the_el434698138iple_a @ (insert1477804543iple_a @ X @ bot_bo1298296729iple_a)) = X)))). % the_elem_eq
thf(fact_41_is__singletonI, axiom,
    ((![X : hoare_1678595023iple_a]: (is_sin1784037339iple_a @ (insert1477804543iple_a @ X @ bot_bo1298296729iple_a))))). % is_singletonI
thf(fact_42_Comp, axiom,
    ((![G : set_Ho137910533iple_a, P2 : a > state > $o, C : com, Q : a > state > $o, D : com, R : a > state > $o]: ((hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P2 @ C @ Q) @ bot_bo1298296729iple_a)) => ((hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ Q @ D @ R) @ bot_bo1298296729iple_a)) => (hoare_129598474rivs_a @ G @ (insert1477804543iple_a @ (hoare_719046530iple_a @ P2 @ (semi @ C @ D) @ R) @ bot_bo1298296729iple_a))))))). % Comp
thf(fact_43_Set_Ois__empty__def, axiom,
    ((is_emp901906557iple_a = (^[A3 : set_Ho137910533iple_a]: (A3 = bot_bo1298296729iple_a))))). % Set.is_empty_def
thf(fact_44_is__singleton__def, axiom,
    ((is_sin1784037339iple_a = (^[A3 : set_Ho137910533iple_a]: (?[X4 : hoare_1678595023iple_a]: (A3 = (insert1477804543iple_a @ X4 @ bot_bo1298296729iple_a))))))). % is_singleton_def
thf(fact_45_is__singletonE, axiom,
    ((![A2 : set_Ho137910533iple_a]: ((is_sin1784037339iple_a @ A2) => (~ ((![X5 : hoare_1678595023iple_a]: (~ ((A2 = (insert1477804543iple_a @ X5 @ bot_bo1298296729iple_a))))))))))). % is_singletonE
thf(fact_46_Collect__empty__eq__bot, axiom,
    ((![P2 : hoare_1678595023iple_a > $o]: (((collec1600235172iple_a @ P2) = bot_bo1298296729iple_a) = (P2 = bot_bo431311916le_a_o))))). % Collect_empty_eq_bot
thf(fact_47_bot__empty__eq, axiom,
    ((bot_bo431311916le_a_o = (^[X4 : hoare_1678595023iple_a]: (member1332298086iple_a @ X4 @ bot_bo1298296729iple_a))))). % bot_empty_eq
thf(fact_48_com_Oinject_I3_J, axiom,
    ((![X41 : com, X42 : com, Y41 : com, Y42 : com]: (((semi @ X41 @ X42) = (semi @ Y41 @ Y42)) = (((X41 = Y41)) & ((X42 = Y42))))))). % com.inject(3)
thf(fact_49_com_Odistinct_I41_J, axiom,
    ((![X41 : com, X42 : com, X7 : pname]: (~ (((semi @ X41 @ X42) = (body2 @ X7))))))). % com.distinct(41)
thf(fact_50_com_Odistinct_I5_J, axiom,
    ((![X41 : com, X42 : com]: (~ ((skip = (semi @ X41 @ X42))))))). % com.distinct(5)
thf(fact_51_is__singleton__the__elem, axiom,
    ((is_sin1784037339iple_a = (^[A3 : set_Ho137910533iple_a]: (A3 = (insert1477804543iple_a @ (the_el434698138iple_a @ A3) @ bot_bo1298296729iple_a)))))). % is_singleton_the_elem
thf(fact_52_is__singletonI_H, axiom,
    ((![A2 : set_Ho137910533iple_a]: ((~ ((A2 = bot_bo1298296729iple_a))) => ((![X5 : hoare_1678595023iple_a, Y4 : hoare_1678595023iple_a]: ((member1332298086iple_a @ X5 @ A2) => ((member1332298086iple_a @ Y4 @ A2) => (X5 = Y4)))) => (is_sin1784037339iple_a @ A2)))))). % is_singletonI'
thf(fact_53_Body__triple__valid__Suc, axiom,
    ((![N : nat, P2 : a > state > $o, Pn : pname, Q : a > state > $o]: ((hoare_1926814542alid_a @ N @ (hoare_719046530iple_a @ P2 @ (the_com @ (body @ Pn)) @ Q)) = (hoare_1926814542alid_a @ (suc @ N) @ (hoare_719046530iple_a @ P2 @ (body2 @ Pn) @ Q)))))). % Body_triple_valid_Suc
thf(fact_54_evalc__elim__cases_I6_J, axiom,
    ((![P2 : pname, S3 : state, S1 : state]: ((evalc @ (body2 @ P2) @ S3 @ S1) => (evalc @ (the_com @ (body @ P2)) @ S3 @ S1))))). % evalc_elim_cases(6)
thf(fact_55_evalc_OBody, axiom,
    ((![Pn : pname, S0 : state, S1 : state]: ((evalc @ (the_com @ (body @ Pn)) @ S0 @ S1) => (evalc @ (body2 @ Pn) @ S0 @ S1))))). % evalc.Body
thf(fact_56_pairwise__singleton, axiom,
    ((![P2 : hoare_1678595023iple_a > hoare_1678595023iple_a > $o, A2 : hoare_1678595023iple_a]: (pairwi531237284iple_a @ P2 @ (insert1477804543iple_a @ A2 @ bot_bo1298296729iple_a))))). % pairwise_singleton
thf(fact_57_evalc_OSemi, axiom,
    ((![C0 : com, S0 : state, S1 : state, C1 : com, S22 : state]: ((evalc @ C0 @ S0 @ S1) => ((evalc @ C1 @ S1 @ S22) => (evalc @ (semi @ C0 @ C1) @ S0 @ S22)))))). % evalc.Semi
thf(fact_58_evalc__elim__cases_I4_J, axiom,
    ((![C1 : com, C22 : com, S3 : state, T : state]: ((evalc @ (semi @ C1 @ C22) @ S3 @ T) => (~ ((![S12 : state]: ((evalc @ C1 @ S3 @ S12) => (~ ((evalc @ C22 @ S12 @ T))))))))))). % evalc_elim_cases(4)
thf(fact_59_evalc_OSkip, axiom,
    ((![S3 : state]: (evalc @ skip @ S3 @ S3)))). % evalc.Skip
thf(fact_60_evalc__elim__cases_I1_J, axiom,
    ((![S3 : state, T : state]: ((evalc @ skip @ S3 @ T) => (T = S3))))). % evalc_elim_cases(1)
thf(fact_61_com__det, axiom,
    ((![C : com, S3 : state, T : state, U : state]: ((evalc @ C @ S3 @ T) => ((evalc @ C @ S3 @ U) => (U = T)))))). % com_det
thf(fact_62_pairwise__empty, axiom,
    ((![P2 : hoare_1678595023iple_a > hoare_1678595023iple_a > $o]: (pairwi531237284iple_a @ P2 @ bot_bo1298296729iple_a)))). % pairwise_empty
thf(fact_63_pairwise__insert, axiom,
    ((![R2 : hoare_1678595023iple_a > hoare_1678595023iple_a > $o, X : hoare_1678595023iple_a, S3 : set_Ho137910533iple_a]: ((pairwi531237284iple_a @ R2 @ (insert1477804543iple_a @ X @ S3)) = (((![Y5 : hoare_1678595023iple_a]: (((((member1332298086iple_a @ Y5 @ S3)) & ((~ ((Y5 = X)))))) => ((((R2 @ X @ Y5)) & ((R2 @ Y5 @ X))))))) & ((pairwi531237284iple_a @ R2 @ S3))))))). % pairwise_insert
thf(fact_64_nat_Oinject, axiom,
    ((![X2 : nat, Y2 : nat]: (((suc @ X2) = (suc @ Y2)) = (X2 = Y2))))). % nat.inject
thf(fact_65_old_Onat_Oinject, axiom,
    ((![Nat : nat, Nat2 : nat]: (((suc @ Nat) = (suc @ Nat2)) = (Nat = Nat2))))). % old.nat.inject
thf(fact_66_evaln_OBody, axiom,
    ((![Pn : pname, S0 : state, N : nat, S1 : state]: ((evaln @ (the_com @ (body @ Pn)) @ S0 @ N @ S1) => (evaln @ (body2 @ Pn) @ S0 @ (suc @ N) @ S1))))). % evaln.Body
thf(fact_67_evaln__elim__cases_I6_J, axiom,
    ((![P2 : pname, S3 : state, N : nat, S1 : state]: ((evaln @ (body2 @ P2) @ S3 @ N @ S1) => (~ ((![N2 : nat]: ((N = (suc @ N2)) => (~ ((evaln @ (the_com @ (body @ P2)) @ S3 @ N2 @ S1))))))))))). % evaln_elim_cases(6)
thf(fact_68_evaln__max2, axiom,
    ((![C1 : com, S1 : state, N1 : nat, T1 : state, C22 : com, S22 : state, N22 : nat, T2 : state]: ((evaln @ C1 @ S1 @ N1 @ T1) => ((evaln @ C22 @ S22 @ N22 @ T2) => (?[N2 : nat]: ((evaln @ C1 @ S1 @ N2 @ T1) & (evaln @ C22 @ S22 @ N2 @ T2)))))))). % evaln_max2
thf(fact_69_evaln__Suc, axiom,
    ((![C : com, S3 : state, N : nat, S4 : state]: ((evaln @ C @ S3 @ N @ S4) => (evaln @ C @ S3 @ (suc @ N) @ S4))))). % evaln_Suc
thf(fact_70_evaln__evalc, axiom,
    ((![C : com, S3 : state, N : nat, T : state]: ((evaln @ C @ S3 @ N @ T) => (evalc @ C @ S3 @ T))))). % evaln_evalc
thf(fact_71_evalc__evaln, axiom,
    ((![C : com, S3 : state, T : state]: ((evalc @ C @ S3 @ T) => (?[N2 : nat]: (evaln @ C @ S3 @ N2 @ T)))))). % evalc_evaln
thf(fact_72_eval__eq, axiom,
    ((evalc = (^[C3 : com]: (^[S5 : state]: (^[T3 : state]: (?[N3 : nat]: (evaln @ C3 @ S5 @ N3 @ T3)))))))). % eval_eq
thf(fact_73_evaln__elim__cases_I4_J, axiom,
    ((![C1 : com, C22 : com, S3 : state, N : nat, T : state]: ((evaln @ (semi @ C1 @ C22) @ S3 @ N @ T) => (~ ((![S12 : state]: ((evaln @ C1 @ S3 @ N @ S12) => (~ ((evaln @ C22 @ S12 @ N @ T))))))))))). % evaln_elim_cases(4)
thf(fact_74_evaln_OSemi, axiom,
    ((![C0 : com, S0 : state, N : nat, S1 : state, C1 : com, S22 : state]: ((evaln @ C0 @ S0 @ N @ S1) => ((evaln @ C1 @ S1 @ N @ S22) => (evaln @ (semi @ C0 @ C1) @ S0 @ N @ S22)))))). % evaln.Semi
thf(fact_75_evaln__elim__cases_I1_J, axiom,
    ((![S3 : state, N : nat, T : state]: ((evaln @ skip @ S3 @ N @ T) => (T = S3))))). % evaln_elim_cases(1)
thf(fact_76_evaln_OSkip, axiom,
    ((![S3 : state, N : nat]: (evaln @ skip @ S3 @ N @ S3)))). % evaln.Skip
thf(fact_77_triple__valid__def2, axiom,
    ((![N : nat, P2 : a > state > $o, C : com, Q : a > state > $o]: ((hoare_1926814542alid_a @ N @ (hoare_719046530iple_a @ P2 @ C @ Q)) = (![Z3 : a]: (![S5 : state]: (((P2 @ Z3 @ S5)) => ((![S6 : state]: (((evaln @ C @ S5 @ N @ S6)) => ((Q @ Z3 @ S6)))))))))))). % triple_valid_def2
thf(fact_78_n__not__Suc__n, axiom,
    ((![N : nat]: (~ ((N = (suc @ N))))))). % n_not_Suc_n
thf(fact_79_Suc__inject, axiom,
    ((![X : nat, Y : nat]: (((suc @ X) = (suc @ Y)) => (X = Y))))). % Suc_inject
thf(fact_80_Body__triple__valid__0, axiom,
    ((![P2 : a > state > $o, Pn : pname, Q : a > state > $o]: (hoare_1926814542alid_a @ zero_zero_nat @ (hoare_719046530iple_a @ P2 @ (body2 @ Pn) @ Q))))). % Body_triple_valid_0
thf(fact_81_pairwise__alt, axiom,
    ((pairwi531237284iple_a = (^[R3 : hoare_1678595023iple_a > hoare_1678595023iple_a > $o]: (^[S7 : set_Ho137910533iple_a]: (![X4 : hoare_1678595023iple_a]: (((member1332298086iple_a @ X4 @ S7)) => ((![Y5 : hoare_1678595023iple_a]: (((member1332298086iple_a @ Y5 @ (minus_1852999390iple_a @ S7 @ (insert1477804543iple_a @ X4 @ bot_bo1298296729iple_a)))) => ((R3 @ X4 @ Y5)))))))))))). % pairwise_alt
thf(fact_82_singleton__insert__inj__eq, axiom,
    ((![B2 : hoare_1678595023iple_a, A : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: (((insert1477804543iple_a @ B2 @ bot_bo1298296729iple_a) = (insert1477804543iple_a @ A @ A2)) = (((A = B2)) & ((ord_le1221261669iple_a @ A2 @ (insert1477804543iple_a @ B2 @ bot_bo1298296729iple_a)))))))). % singleton_insert_inj_eq
thf(fact_83_subset__empty, axiom,
    ((![A2 : set_Ho137910533iple_a]: ((ord_le1221261669iple_a @ A2 @ bot_bo1298296729iple_a) = (A2 = bot_bo1298296729iple_a))))). % subset_empty
thf(fact_84_empty__subsetI, axiom,
    ((![A2 : set_Ho137910533iple_a]: (ord_le1221261669iple_a @ bot_bo1298296729iple_a @ A2)))). % empty_subsetI
thf(fact_85_insert__subset, axiom,
    ((![X : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a, B : set_Ho137910533iple_a]: ((ord_le1221261669iple_a @ (insert1477804543iple_a @ X @ A2) @ B) = (((member1332298086iple_a @ X @ B)) & ((ord_le1221261669iple_a @ A2 @ B))))))). % insert_subset
thf(fact_86_Diff__empty, axiom,
    ((![A2 : set_Ho137910533iple_a]: ((minus_1852999390iple_a @ A2 @ bot_bo1298296729iple_a) = A2)))). % Diff_empty
thf(fact_87_empty__Diff, axiom,
    ((![A2 : set_Ho137910533iple_a]: ((minus_1852999390iple_a @ bot_bo1298296729iple_a @ A2) = bot_bo1298296729iple_a)))). % empty_Diff
thf(fact_88_Diff__cancel, axiom,
    ((![A2 : set_Ho137910533iple_a]: ((minus_1852999390iple_a @ A2 @ A2) = bot_bo1298296729iple_a)))). % Diff_cancel
thf(fact_89_Diff__insert0, axiom,
    ((![X : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a, B : set_Ho137910533iple_a]: ((~ ((member1332298086iple_a @ X @ A2))) => ((minus_1852999390iple_a @ A2 @ (insert1477804543iple_a @ X @ B)) = (minus_1852999390iple_a @ A2 @ B)))))). % Diff_insert0
thf(fact_90_insert__Diff1, axiom,
    ((![X : hoare_1678595023iple_a, B : set_Ho137910533iple_a, A2 : set_Ho137910533iple_a]: ((member1332298086iple_a @ X @ B) => ((minus_1852999390iple_a @ (insert1477804543iple_a @ X @ A2) @ B) = (minus_1852999390iple_a @ A2 @ B)))))). % insert_Diff1
thf(fact_91_singleton__insert__inj__eq_H, axiom,
    ((![A : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a, B2 : hoare_1678595023iple_a]: (((insert1477804543iple_a @ A @ A2) = (insert1477804543iple_a @ B2 @ bot_bo1298296729iple_a)) = (((A = B2)) & ((ord_le1221261669iple_a @ A2 @ (insert1477804543iple_a @ B2 @ bot_bo1298296729iple_a)))))))). % singleton_insert_inj_eq'
thf(fact_92_Diff__eq__empty__iff, axiom,
    ((![A2 : set_Ho137910533iple_a, B : set_Ho137910533iple_a]: (((minus_1852999390iple_a @ A2 @ B) = bot_bo1298296729iple_a) = (ord_le1221261669iple_a @ A2 @ B))))). % Diff_eq_empty_iff
thf(fact_93_insert__Diff__single, axiom,
    ((![A : hoare_1678595023iple_a, A2 : set_Ho137910533iple_a]: ((insert1477804543iple_a @ A @ (minus_1852999390iple_a @ A2 @ (insert1477804543iple_a @ A @ bot_bo1298296729iple_a))) = (insert1477804543iple_a @ A @ A2))))). % insert_Diff_single
thf(fact_94_nat_Odistinct_I1_J, axiom,
    ((![X2 : nat]: (~ ((zero_zero_nat = (suc @ X2))))))). % nat.distinct(1)
thf(fact_95_old_Onat_Odistinct_I2_J, axiom,
    ((![Nat2 : nat]: (~ (((suc @ Nat2) = zero_zero_nat)))))). % old.nat.distinct(2)
thf(fact_96_old_Onat_Odistinct_I1_J, axiom,
    ((![Nat2 : nat]: (~ ((zero_zero_nat = (suc @ Nat2))))))). % old.nat.distinct(1)
thf(fact_97_nat_OdiscI, axiom,
    ((![Nat : nat, X2 : nat]: ((Nat = (suc @ X2)) => (~ ((Nat = zero_zero_nat))))))). % nat.discI
thf(fact_98_nat__induct, axiom,
    ((![P2 : nat > $o, N : nat]: ((P2 @ zero_zero_nat) => ((![N2 : nat]: ((P2 @ N2) => (P2 @ (suc @ N2)))) => (P2 @ N)))))). % nat_induct
thf(fact_99_diff__induct, axiom,
    ((![P2 : nat > nat > $o, M : nat, N : nat]: ((![X5 : nat]: (P2 @ X5 @ zero_zero_nat)) => ((![Y4 : nat]: (P2 @ zero_zero_nat @ (suc @ Y4))) => ((![X5 : nat, Y4 : nat]: ((P2 @ X5 @ Y4) => (P2 @ (suc @ X5) @ (suc @ Y4)))) => (P2 @ M @ N))))))). % diff_induct
thf(fact_100_zero__induct, axiom,
    ((![P2 : nat > $o, K : nat]: ((P2 @ K) => ((![N2 : nat]: ((P2 @ (suc @ N2)) => (P2 @ N2))) => (P2 @ zero_zero_nat)))))). % zero_induct
thf(fact_101_Suc__neq__Zero, axiom,
    ((![M : nat]: (~ (((suc @ M) = zero_zero_nat)))))). % Suc_neq_Zero
thf(fact_102_Zero__neq__Suc, axiom,
    ((![M : nat]: (~ ((zero_zero_nat = (suc @ M))))))). % Zero_neq_Suc
thf(fact_103_Zero__not__Suc, axiom,
    ((![M : nat]: (~ ((zero_zero_nat = (suc @ M))))))). % Zero_not_Suc
thf(fact_104_old_Onat_Oexhaust, axiom,
    ((![Y : nat]: ((~ ((Y = zero_zero_nat))) => (~ ((![Nat3 : nat]: (~ ((Y = (suc @ Nat3))))))))))). % old.nat.exhaust
thf(fact_105_old_Onat_Oinducts, axiom,
    ((![P2 : nat > $o, Nat : nat]: ((P2 @ zero_zero_nat) => ((![Nat3 : nat]: ((P2 @ Nat3) => (P2 @ (suc @ Nat3)))) => (P2 @ Nat)))))). % old.nat.inducts
thf(fact_106_not0__implies__Suc, axiom,
    ((![N : nat]: ((~ ((N = zero_zero_nat))) => (?[M2 : nat]: (N = (suc @ M2))))))). % not0_implies_Suc
thf(fact_107_bot__nat__def, axiom,
    ((bot_bot_nat = zero_zero_nat))). % bot_nat_def
thf(fact_108_asm, axiom,
    ((![Ts : set_Ho137910533iple_a, G : set_Ho137910533iple_a]: ((ord_le1221261669iple_a @ Ts @ G) => (hoare_129598474rivs_a @ G @ Ts))))). % asm
thf(fact_109_weaken, axiom,
    ((![G : set_Ho137910533iple_a, Ts2 : set_Ho137910533iple_a, Ts : set_Ho137910533iple_a]: ((hoare_129598474rivs_a @ G @ Ts2) => ((ord_le1221261669iple_a @ Ts @ Ts2) => (hoare_129598474rivs_a @ G @ Ts)))))). % weaken
thf(fact_110_subset__insert__iff, axiom,
    ((![A2 : set_Ho137910533iple_a, X : hoare_1678595023iple_a, B : set_Ho137910533iple_a]: ((ord_le1221261669iple_a @ A2 @ (insert1477804543iple_a @ X @ B)) = (((((member1332298086iple_a @ X @ A2)) => ((ord_le1221261669iple_a @ (minus_1852999390iple_a @ A2 @ (insert1477804543iple_a @ X @ bot_bo1298296729iple_a)) @ B)))) & ((((~ ((member1332298086iple_a @ X @ A2)))) => ((ord_le1221261669iple_a @ A2 @ B))))))))). % subset_insert_iff
thf(fact_111_Diff__single__insert, axiom,
    ((![A2 : set_Ho137910533iple_a, X : hoare_1678595023iple_a, B : set_Ho137910533iple_a]: ((ord_le1221261669iple_a @ (minus_1852999390iple_a @ A2 @ (insert1477804543iple_a @ X @ bot_bo1298296729iple_a)) @ B) => (ord_le1221261669iple_a @ A2 @ (insert1477804543iple_a @ X @ B)))))). % Diff_single_insert

% Conjectures (2)
thf(conj_0, hypothesis,
    ((hoare_129598474rivs_a @ (insert1477804543iple_a @ (hoare_719046530iple_a @ p @ (body2 @ pn) @ q) @ g) @ (insert1477804543iple_a @ (hoare_719046530iple_a @ p @ (the_com @ (body @ pn)) @ q) @ bot_bo1298296729iple_a)))).
thf(conj_1, conjecture,
    ((hoare_129598474rivs_a @ g @ (insert1477804543iple_a @ (hoare_719046530iple_a @ p @ (body2 @ pn) @ q) @ bot_bo1298296729iple_a)))).
