Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Minor fix & updates to probability materials #1214

Merged
merged 4 commits into from
Mar 21, 2024

Conversation

binghe
Copy link
Member

@binghe binghe commented Mar 18, 2024

Hi,

Here are some small updates, additions and fixes related to the probability-related material in HOL4, that I'd like to incorporate in the new release. Below is the list of changes following the shown order of file changes:

  1. In examples/probability, I modified the Holmakefile to make sure the legacy material in the legacy subdirectory get built together.
  2. In util_probTheory and then lebesgueTheory, the previous definition of disjoint_family (from HVG's work) can be simplified to an overload to disjoint_family_on:
Overload disjoint_family = “\A. disjoint_family_on A UNIV”
  1. Also in lebesgueTheory, the previous proof of integral_sum' has caused two HOL warnings saying "Type.mk_vartype: non-standard syntax". I don't understand this warning and I found the existing proof hard to understand. So I reworked this proof in my usual style (using the same lemmas as the old one).
  2. In martingaleTheory, the following new lemma about "filtrations" of sigma-algebras is added (this is due to my other unfinished work):
   [filtration_from_measurable_functions]  Theorem
      ⊢ ∀m X A.
          measure_space m ∧
          (∀n. X n ∈ Borel_measurable (measurable_space m)) ∧
          (∀n. A n = sigma (m_space m) (λn. Borel) X (count1 n)) ⇒
          filtration (measurable_space m) A
  1. In measureTheory, there was a definition sigma_finite_def0, previously renamed due to name conflicts. Now I have renamed them: sigma_finite_def0 to sigma_finite, and sigma_finite (a theorem) to sigma_finite_thm. The use of sigma_finite_thm is quite local, didn't cause too many modifications in other proofs.
  2. In probabilityTheory, I added [nocompute] tag to the definition of converge_def. I don't think this converge definition needs to be put into computeLib (but the compilation outputs said so).
  3. In sigma_algebraTheory, some new lemmas for sigma_functions has been added (This completes the semantics of sigma_functions, and is also due to my other unfinished work.), e.g.:
   [sigma_algebra_sigma_functions]  Theorem (sigma_algebraTheory)
      ⊢ ∀sp A f J.
          (∀i. f i ∈ (sp → space (A i))) ⇒ sigma_algebra (sigma sp A f J)

   [sigma_functions_subset]  Theorem
      ⊢ ∀A B f J.
          sigma_algebra A ∧ (∀i. i ∈ J ⇒ sigma_algebra (B i)) ∧
          (∀i. i ∈ J ⇒ f i ∈ measurable A (B i)) ⇒
          subsets (sigma (space A) B f J) ⊆ subsets A
  1. In util_probTheory, beside the previous mentioned changes of disjoint_family, and some typesetting changes, I renamed one theorem to finite_disjoint_decomposition', to better match its nature.
  2. In iterateTheory and also util_probTheory, I added two lemmas to connect COUNT (and its overloaded variant count1) with numseg:
   [COUNT_NUMSEG]  Theorem (iterateTheory)      
      ⊢ ∀n. 0 < n ⇒ count n = {0 .. n − 1}

   [count1_numseg]  Theorem (util_probTheory)
      ⊢ ∀n. count1 n = {0 .. n}

--Chun

@binghe
Copy link
Member Author

binghe commented Mar 19, 2024

There's also a fix of TeX munge outputs for NegInf (extreal_baseTheory); Added two lemmas in sigma_algebraTheory stating finite algebras are sigma-algebras.

@mn200
Copy link
Member

mn200 commented Mar 21, 2024

Thanks for your work on this.

@mn200 mn200 merged commit e546764 into HOL-Theorem-Prover:develop Mar 21, 2024
2 checks passed
@binghe binghe deleted the probability.fixes branch March 22, 2024 01:35
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants