History log of /seL4-l4v-10.1.1/HOL4/src/bag/containerScript.sml
Revision Date Author Comments
# 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


# 523c72e2 21-Mar-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Fixes of bag, container, finite_map and in n-bit/


# 55622e44 24-Apr-2017 Michael Norrish <Michael.Norrish@nicta.com.au>

Get core HOL to build with new definition of "by"

Progress with github issue #407


# 94b064b9 15-Aug-2016 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove unnecessary structure bracketting

As per 89fc99bc3, but on as many examples as a grep -R can find.


# fda6dec3 20-Oct-2015 Michael Norrish <Michael.Norrish@nicta.com.au>

Clean src/ to remove Unicode (or to mark it as OK)

Marking Unicode as OK is done by putting the UOK tag on the same line of
the relevant file.


# c4138809 20-Sep-2015 Konrad Slind <konrad.slind@gmail.com>

multiset order specialized to worklist algorithms


# cb2c02ca 29-Apr-2015 Jeremy Dawson <jeremy@cecs.anu.edu.au>

removed extraneous parens, also irule IMP_ANTISYM_AX -> EQ_TAC


# 8e9939d1 26-Apr-2015 Jeremy Dawson <jeremy@cecs.anu.edu.au>

alternative definition of LIST_TO_BAG, lemmas, shorter proofs


# 7b73c8d7 16-Jul-2010 Konrad Slind <konrad.slind@gmail.com>

src/num/theories/SingleStep.{sig,sml} is gone. The
defininitions of Cases, Cases_on, Induct, Induct_on,
CASE_TAC (and co.) are now in basicProof/BasicProvers.
completeInduct_on and measureInduct_on are now in
numLib. recInduct is now in src/tfl/Induction.sml.
All these are collected in bossLib, so the changes
should be invisible to ordinary users.

SingleStep.*.doc has been changed accordingly.

BasicProvers.NORM_TAC should now automatically perform
all case splits (from if-then-else expressions as
well as case expression) arising anywhere in the goal.


# 771ac265 09-Mar-2010 Ramana Kumar <ramana.kumar@gmail.com>

Added theorem to containerTheory relating LIST_ELEM_COUNT to LIST_TO_BAG.


# d7fb57a4 05-Mar-2010 Ramana Kumar <ramana.kumar@gmail.com>

Added CARD_LIST_TO_BAG to containerTheory, as a rewrite.
Also removed the Unicode from the last checkin.


# 37474335 05-Mar-2010 Ramana Kumar <ramana.kumar@gmail.com>

Added BAG_TO_LIST_EQ_NIL to containerTheory, and made it a rewrite.


# 1453bd58 24-Dec-2009 Ramana Kumar <ramana.kumar@gmail.com>

removed utf-8 from my last commit


# 53242af3 22-Dec-2009 Ramana Kumar <ramana.kumar@gmail.com>

some theorems about LIST_TO_BAG and LIST_TO_SET


# c8753aaa 21-Oct-2009 Michael Norrish <Michael.Norrish@nicta.com.au>

Make LIST_TO_BAG_def an automatic rewrite and rename its internal uses
to reflect its external name.


# 4761143b 10-Aug-2009 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Removed trailing whitespace from all .sml and .sig files.

This affects over 900 files and was done using emacs's delete-trailing-whitespace
function in batch mode. Building the system with Poly/ML and Moscow ML seems to
work, so I'm hoping these changes don't break anything. Please complain if
they do!


# 00fcb499 25-Mar-2009 Thomas Tuerk <Thomas.Tuerk@cl.cam.ac.uk>

BAG_EVERY, BAG_ALL_DISTINCT and BAG_OF_FMAP were introduced. There are theorems about the new definitions. Moreover there are mixed theorems about existing functions, most noticeably about LIST_TO_BAG.


# effc431b 01-Oct-2008 Michael Norrish <Michael.Norrish@nicta.com.au>

Change export_rewrites back to its old API (without requiring an extra
string). When exported, the resulting simpset fragment always picked
up the name of the theory to be the base of its name, so there didn't
seem much point in giving users a false impression of naming power.


# aed05f4e 20-Jul-2008 Konrad Slind <konrad.slind@gmail.com>

A whole mess of small changes intended
at making simpsets prettyprint informatively
in the interactive loop. Very possibly
I haven't updated all the files in the examples
directories.


# ed09dad7 17-Feb-2008 Michael Norrish <Michael.Norrish@nicta.com.au>

Move pred_set to be earlier in the build sequence, making it an
ancestor of listTheory, and available in bossLib. The various
LIST_TO_SET and SET_TO_LIST theorems are now available in listTheory.
Also introduce the set abbreviation for LIST_TO_SET that I've found
very useful. Documented in release notes as an incompatibility.
Incidentally reckon containerTheory might be something we could do
away with entirely.


# 08c5f30d 24-Jul-2006 Michael Norrish <Michael.Norrish@nicta.com.au>

Add a new exported rewrite to pred_set, and use it to prove another
export-worthy rewrite in the theory of containers, namely that
SET_TO_LIST {x} = [x]


# 007e43f2 31-May-2005 Konrad Slind <konrad.slind@gmail.com>

Follow-on fixes to changing Term to Parse.Term and Type to Parse.Type
in the quotation pre-processor. A mass of trivial changes, but the
new way of dealing with files containing code that does parsing
(not script files) is to

* grab the ambient grammar(s)
* set the current grammar(s) to the right values
for parsing quotations in the file
* the body of the file
* reset the current grammar to the ambient grammar

For an example, see src/taut/tautLib.sml


# 138d26bb 04-Aug-2004 Konrad Slind <konrad.slind@gmail.com>

ML code generation for finite_map now added. Also, a whole host
of minor changes and robustifications have been applied.


# f2a6d624 28-Jun-2004 Michael Norrish <Michael.Norrish@nicta.com.au>

I'm harder pressed to explain why I prefer this new theorem
as the rewrite compared to the version the other way round.
Gut instinct or something. I'm not super-convinced so if you
reckon I've got it wrong, speak out and I can drop it.


# fd1a257a 01-Jun-2004 Michael Norrish <Michael.Norrish@nicta.com.au>

Forgot this one.


# b2a45780 01-Jun-2004 Michael Norrish <Michael.Norrish@nicta.com.au>

Move LIST_TO_SET into listTheory from containerTheory as part of my general
campaign to move set "things" as early as possible into the build sequence.
Also add various theorems about lists and bags.


# 829cbafd 30-Jan-2002 Konrad Slind <konrad.slind@gmail.com>

Minor inconsequential cosmetic changes made in the course of tracking
down various bugs.


# d662d28b 11-Feb-2001 Konrad Slind <konrad.slind@gmail.com>

Additional theorems in containerTheory.


# 03c68f8a 12-Feb-2001 Konrad Slind <konrad.slind@gmail.com>

Added support for recursive definitions on finite bags. Added the
theory "container", which is meant to relate all the container-like
datastructures in the system (sets, bags, lists, and maybe finite maps).