History log of /seL4-l4v-master/HOL4/src/probability/util_probScript.sml
Revision Date Author Comments
# 8b1e9ef2 30-Aug-2020 Chun Tian <binghe.lisp@gmail.com>

Added in_borel_measurable_sqr and in_borel_measurable_mul (real_borelTheory)


# 53b53540 26-Jul-2020 Chun Tian <binghe.lisp@gmail.com>

Fubini's Theorem (martingaleTheory.FUBINI) + variants in some models of extreals


# c0ca1d19 28-May-2020 Chun Tian <binghe.lisp@gmail.com>

Product measure and Tonelli's theorem


# 486e9658 11-Apr-2020 Chun Tian (binghe) <binghe.lisp@gmail.com>

Updated HOL Description for mathematical theories (with other cumulative fixes)


# 87b2e48f 20-Mar-2020 Chun Tian (binghe) <binghe.lisp@gmail.com>

Strong Law of Large Numbers for uncorrelated r.v.'s (SLLN_uncorrelated)


# 11d89038 10-Mar-2020 Chun Tian (binghe) <binghe.lisp@gmail.com>

Removed "Reverse" from hurdUtils, using "Tactical.reverse" instead


# 5f9aa198 13-Feb-2020 Chun Tian (binghe) <binghe.lisp@gmail.com>

Simplified THREE_SETS_INTER and changed it to a local lemma (used only once)


# 94e03909 11-Feb-2020 Chun Tian (binghe) <binghe.lisp@gmail.com>

Elementary "conditional probability" (and Bayes' rule, etc.) from HVG's cond_probTheory


# 49d03295 09-Feb-2020 Chun Tian (binghe) <binghe.lisp@gmail.com>

Radon-Nikodym Theorem for [0,+Inf]-Measure Theory (HVG concordia)


# 0a7939af 31-Jan-2020 Chun Tian (binghe) <binghe.lisp@gmail.com>

Borel and Lebesgue measure spaces (and their equivalence on Borel sets)


# 27057327 16-Jan-2020 Chun Tian (binghe) <binghe.lisp@gmail.com>

Equivalent definitions of `borel` from HVG's lebesgue_measureTheory;
Make real_borelTheory loadable from extreal-based probabilityTheory.


# 4080d86a 27-Oct-2019 Chun Tian (binghe) <binghe.lisp@gmail.com>

Henstock–Kurzweil integral (ported from HOL Light)


# d80c6ba1 10-Oct-2019 Chun Tian (binghe) <binghe.lisp@gmail.com>

Fixed real_topologyTheory for tight equality


# c4db120b 19-Sep-2019 Chun Tian <binghe.lisp@gmail.com>

The new HOL-Probability based on [0,+Inf]-measure theory (#735)

* The new HOL-Probability based on [0,+Inf]-measure theory

* Noted the new HOL-Probability in next-release notes;
Added a dedicated README.md in `src/probability`.


# 35879111 18-Aug-2019 Chun Tian <binghe.lisp@gmail.com>

Tactic to automate some routine set theory by reduction to FOL (#722)

* Moved SET_TAC into pred_setLib; some additions in pred_set and real theories

* Added quantifiers to COUNT_11

* Added missing "from_def" and related theorems (moved from real_topology to util_prob)

* Renamed SET_RULE to SET_CONV

* Added util_probTheory (from_def) into dependencies of real_topologyTheory

* Cancel changes in seqTheory

* Cancelled SUBSET_DIFF_DISJOINT and SUBSET_BIGUNION

* Further canceled two "tail_*" theorems

* IMAGE_EMPTY_FUN -> IMAGE_CONST (more general)

* Canceled IMAGE_EMPTY_FUN/IMAGE_CONST (IMAGE_EQ_SING is more general)

* Moved SET_TAC, ASM_SET_TAC and SET_RULE to bossLib with documentation (help and release notes)

* Reverted (original) empty lines in pred_setLib files


# 81a09c5c 01-May-2019 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix src/probability for tight equality


# 1fbad939 21-Oct-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove TABs from source files (and some trailing w/space)


# 7f94f460 22-Aug-2018 Chun Tian (binghe) <binghe.lisp@gmail.com>

Added rich_topologyTheory and dependents


# 6a81a039 21-May-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove TABs from src

Will also make selftest to check that they aren't introduced


# 57853db3 20-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

More additions in pred_set and util_probTheory


# ade7610b 20-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Removed version 2 of measure & probabilityTheory


# 5f905de9 20-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Additional theorems about "minimal" in util_probTheory


# 346676c2 17-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Removed right-associative THEN and THEN1 in extreal and util_probScript


# 3304542b 06-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Move BIJ_FINITE_SUBSET and IMAGE_II from util_prob to pred_setTheory


# c50b4868 06-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Move basic PREIMAGE lemmas from util_prob to pred_setTheory


# 209b28a4 06-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Moved FINITE_BIJ and BIJ_ALT to pred_setTheory


# d724b724 06-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Moved COUNTABLE_ALT (as COUNTABLE_ALT_BIJ) and dependencies to pred_setTheory


# 12a4e7ee 05-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Removed some duplicated countable theorems from util_probTheory


# 52fa87d8 06-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Merged more countable theorems into pred_setTheory


# 56a12929 06-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Remove duplicated countable_def (in util_prob) and prove it as an alternative definition (countable_alt)


# a47b1cfb 05-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Move Schroeder-Bernstein theorem (and related settings) to pred_setTheory (from util_prob):

SUBSET_THM
K_SUBSET
SUBSET_K
FUNSET
DFUNSET
IN_FUNSET
IN_DFUNSET
FUNSET_THM
UNIV_FUNSET_UNIV
FUNSET_DFUNSET
EMPTY_FUNSET
FUNSET_EMPTY
FUNSET_INTER
schroeder_close
SCHROEDER_CLOSE
SCHROEDER_CLOSED
SCHROEDER_CLOSE_SUBSET
SCHROEDER_CLOSE_SET
SCHROEDER_BERNSTEIN_AUTO
SCHROEDER_BERNSTEIN
BIJ_INJ_SURJ


# c89e09a5 05-Jul-2017 Chun Tian (binghe) <binghe.lisp@gmail.com>

Moved 23 small theorems from util_prob to pred_setTheory:

BIGINTER_SUBSET
BIGUNION_IMAGE_UNIV
BIJ_SYM
BIJ_SYM_IMP
BIJ_TRANS
DIFF_BIGINTER
DIFF_INTER
DIFF_INTER2
DISJOINT_ALT
DISJOINT_COUNT
DISJOINT_DIFF
DISJOINT_DIFFS
EQ_SUBSET_SUBSET
FINITE_REST_EQ
INFINITE_INJ
INJ_IMAGE_BIJ
IN_BIGINTER_IMAGE
IN_BIGUNION_IMAGE
IN_EQ_UNIV_IMP
SUBSET_ADD
SUBSET_INTER1
SUBSET_INTER2
SURJ_IMP_INJ


# c880cc4a 07-May-2017 Michael Norrish <Michael.Norrish@nicta.com.au>

Use standard (>>, >-, >|) symbolic connectives for THEN*

This is done under src/, replacing Joe Hurd's earlier versions of the
same which were ++, >> and << respectively. His proofs also
occasionally rely on the fact that he made >> and >|
right-associative, which is a great idea. His symbols are inherently
bad but they clash with existing practice, and there seems to be a
good argument to trying to keep material in src reasonably
consistent. (Using >> for THEN1 instead of THEN is particularly
confusing given our current practice.)


# 061e2818 28-Jul-2016 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix probability theories in light of pat_assum rename


# 9524847d 10-Mar-2016 Anthony Fox <anthony.fox@cl.cam.ac.uk>

Remove some duplicates of the theorem TRUTH.

These are:
• INFINITE_DEF and IN_LIST_TO_SET (replaced with overloadings)
• IN_APP_applied and IN_ABS_applied (inadvertently generated)

Also, made changes to try to avoid new definitions in listTheory accidentally having a "_DEF" suffix instead of "_def". Old naming inconsistencies still remain in listTheory (e.g. EXISTS_DEF, FIND_def and FLAT).

These changes will break a few proofs but patches should be trivial (i.e. removing references to these TRUTH theorems and/ or renaming "_DEF" to "_def").


# 5b1a8dfd 04-Dec-2012 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix some theories in probability that used old-style num_case.

This is progress with github issue #97.


# 43f15686 02-Oct-2012 Michael Norrish <Michael.Norrish@nicta.com.au>

Delete trailing whitespace in src/


# 4f33c32b 17-Aug-2012 Tarek Mhamdi <tarek.mhamdi@gmail.com>

Integral on extended-real numbers [-Inf, +Inf]


# d34ca269 02-Aug-2012 Michael Norrish <michael.norrish@nicta.com.au>

Delete trailing whitespace in src/


# 1bed6fe5 26-Jul-2012 Tarek Mhamdi <tarek.mhamdi@gmail.com>

extra theories no longer needed. some of the theorems were moved to src/probability/util_prob. Ref #69