src/HOL/List.thy
Tue, 03 Jul 2007 22:27:08 +0200 wenzelm proper use of function_package ML files;
Sun, 24 Jun 2007 15:17:54 +0200 nipkow new lemmas
Thu, 14 Jun 2007 18:33:29 +0200 wenzelm tuned proofs: avoid implicit prems;
Wed, 06 Jun 2007 19:12:07 +0200 nipkow tuned list comprehension, changed filter syntax from : to <-
Tue, 05 Jun 2007 12:12:25 +0200 chaieb added a function partition and a few lemmas
Tue, 05 Jun 2007 11:00:04 +0200 chaieb added a few theorems about foldl and set
Mon, 04 Jun 2007 22:27:18 +0200 nipkow tuned list comprehension
Mon, 04 Jun 2007 15:43:31 +0200 haftmann authentic syntax for List.append
Sun, 03 Jun 2007 23:16:42 +0200 wenzelm renamed gen_submultiset to submultiset;
Sun, 03 Jun 2007 16:57:51 +0200 nipkow tuned list comprehension, added lemma
Sun, 03 Jun 2007 12:58:28 +0200 nipkow *** empty log message ***
Fri, 01 Jun 2007 22:09:16 +0200 nipkow Moved list comprehension into List
Thu, 24 May 2007 22:55:53 +0200 nipkow *** empty log message ***
Mon, 21 May 2007 19:11:39 +0200 haftmann improved code for rev
Sat, 19 May 2007 11:33:57 +0200 haftmann constant op @ now named append
Thu, 17 May 2007 19:49:17 +0200 haftmann abstract size function in hologic.ML
Fri, 11 May 2007 20:07:00 +0200 nipkow *** empty log message ***
Sun, 06 May 2007 21:49:44 +0200 haftmann PreList imports RecDef
Wed, 02 May 2007 21:00:06 +0200 nipkow tuned allpairs
Mon, 30 Apr 2007 22:43:33 +0200 nipkow added allpairs
Thu, 26 Apr 2007 13:32:59 +0200 haftmann moved code generation pretty integers and characters to separate theories
Wed, 25 Apr 2007 17:50:48 +0200 nipkow new lemma splice_length
Wed, 11 Apr 2007 08:28:14 +0200 haftmann tuned
Fri, 30 Mar 2007 16:19:00 +0200 haftmann paraphrasing equality
Wed, 28 Mar 2007 10:47:19 +0200 berghofe Improved code generator for characters: now handles
Fri, 23 Mar 2007 09:40:49 +0100 haftmann two further properties about lists
Wed, 21 Mar 2007 16:07:40 +0100 krauss added another rule for simultaneous induction, and lemmas for zip
Fri, 09 Mar 2007 08:45:50 +0100 haftmann stepping towards uniform lattice theory development in HOL
Wed, 07 Feb 2007 17:28:09 +0100 berghofe Adapted to new inductive definition package.
Sun, 21 Jan 2007 13:27:41 +0100 nipkow Added simproc list_neq (prompted by an application)
Wed, 27 Dec 2006 19:10:00 +0100 haftmann added OCaml code generation (without dictionaries)
Thu, 21 Dec 2006 13:55:11 +0100 haftmann added code lemmas for quantification over bounded nats
Mon, 18 Dec 2006 08:21:27 +0100 haftmann added code generation syntax for some char combinators
Wed, 13 Dec 2006 20:38:16 +0100 haftmann clarified character setup
Sun, 10 Dec 2006 20:09:08 +0100 wenzelm fixed term_of_list;
Sun, 10 Dec 2006 19:37:25 +0100 wenzelm moved char/string syntax to Tools/string_syntax.ML;
Mon, 27 Nov 2006 13:42:41 +0100 haftmann tuned keyword setup for SML code generator
Wed, 22 Nov 2006 10:20:15 +0100 haftmann incorporated structure HOList into HOLogic
Fri, 17 Nov 2006 02:20:03 +0100 wenzelm more robust syntax for definition/abbreviation/notation;
Tue, 07 Nov 2006 11:53:55 +0100 krauss Preparations for making "lexicographic_order" part of "fun"
Mon, 06 Nov 2006 16:28:34 +0100 haftmann removed itrev as inlining theorem
Wed, 01 Nov 2006 08:46:54 +0100 bulwahn added lexicographic_order tactic
Tue, 31 Oct 2006 14:58:14 +0100 haftmann adapted seralizer syntax
Tue, 31 Oct 2006 09:28:56 +0100 haftmann adapted to new serializer syntax
Thu, 26 Oct 2006 16:08:40 +0200 krauss Added "recdef_wf" and "simp" attribute to "wf_measures"
Thu, 26 Oct 2006 15:12:03 +0200 krauss Added "measures" combinator for lexicographic combinations of multiple measures.
Fri, 20 Oct 2006 17:07:27 +0200 haftmann added reserved words for Haskell
Fri, 20 Oct 2006 10:44:38 +0200 haftmann added normal post setup; cleaned up "execution" constants
Mon, 16 Oct 2006 14:07:31 +0200 haftmann moved HOL code generator setup to Code_Generator
Mon, 25 Sep 2006 17:04:15 +0200 haftmann refinements in codegen serializer
Tue, 19 Sep 2006 15:21:42 +0200 haftmann added operational equality
Mon, 11 Sep 2006 21:35:19 +0200 wenzelm induct method: renamed 'fixing' to 'arbitrary';
Fri, 01 Sep 2006 08:36:51 +0200 haftmann final syntax for some Isar code generator keywords
Wed, 30 Aug 2006 15:11:17 +0200 haftmann code refinements
Mon, 21 Aug 2006 11:02:40 +0200 haftmann more concise string serialization
Mon, 14 Aug 2006 13:46:06 +0200 haftmann simplified code generator setup
Tue, 08 Aug 2006 08:19:44 +0200 haftmann cleanup code generation for Numerals
Wed, 26 Jul 2006 19:23:04 +0200 webertj linear arithmetic splits certain operators (e.g. min, max, abs)
Tue, 25 Jul 2006 16:43:32 +0200 haftmann added code generator serialization for Char
Sun, 23 Jul 2006 07:20:26 +0200 haftmann added structure HOList
Fri, 21 Jul 2006 14:49:11 +0200 haftmann added term_of_string function
Wed, 12 Jul 2006 17:00:22 +0200 haftmann adaptions in codegen
Sat, 08 Jul 2006 12:54:30 +0200 wenzelm simprocs: no theory argument -- use simpset context instead;
Wed, 14 Jun 2006 12:14:42 +0200 haftmann slight adaption for code generator
Wed, 07 Jun 2006 16:55:14 +0200 haftmann slight code generator cleanup
Tue, 06 Jun 2006 14:56:42 +0200 haftmann improved code lemmas
Mon, 05 Jun 2006 14:26:07 +0200 krauss HOL/Tools/function_package: Added support for mutual recursive definitions.
Fri, 12 May 2006 11:19:41 +0200 nipkow added lemma in_measure
Tue, 09 May 2006 14:18:40 +0200 haftmann introduced characters for code generator; some improved code lemmas for some list functions
Sun, 07 May 2006 00:22:05 +0200 wenzelm removed 'concl is' patterns;
Thu, 27 Apr 2006 17:40:17 +0200 nipkow added zip/take/drop lemmas
Sun, 09 Apr 2006 19:41:30 +0200 nipkow Added function "splice"
Sat, 08 Apr 2006 22:51:06 +0200 wenzelm refined 'abbreviation';
Tue, 21 Mar 2006 12:18:10 +0100 wenzelm abbreviation upto, length;
Sat, 25 Feb 2006 15:19:47 +0100 haftmann improved codegen bootstrap
Mon, 23 Jan 2006 14:07:52 +0100 haftmann removed problematic keyword 'atom'
Thu, 19 Jan 2006 21:22:08 +0100 wenzelm setup: theory -> theory;
Wed, 18 Jan 2006 11:55:50 +0100 haftmann substantial improvement in serialization handling
Tue, 17 Jan 2006 16:36:57 +0100 haftmann substantial improvements in code generator
Mon, 09 Jan 2006 13:27:44 +0100 paulson theorems need names
Thu, 22 Dec 2005 13:00:53 +0100 nipkow new lemmas
Wed, 21 Dec 2005 15:18:17 +0100 haftmann slight clean ups
Wed, 21 Dec 2005 12:02:57 +0100 paulson removed or modified some instances of [iff]
Fri, 16 Dec 2005 16:59:32 +0100 nipkow new lemmas
Fri, 02 Dec 2005 16:43:42 +0100 krauss Added recdef congruence rules for bounded quantifiers and commonly used
Mon, 31 Oct 2005 01:43:22 +0100 nipkow A few new lemmas
Fri, 21 Oct 2005 18:14:34 +0200 wenzelm Goal.prove;
Wed, 19 Oct 2005 06:46:45 +0200 nipkow added 2 lemmas
Mon, 17 Oct 2005 23:10:15 +0200 wenzelm Simplifier.inherit_context instead of Simplifier.inherit_bounds;
Tue, 11 Oct 2005 17:30:00 +0200 nipkow added hd lemma
Wed, 05 Oct 2005 14:01:32 +0200 nipkow added last in set lemma
Tue, 04 Oct 2005 23:39:42 +0200 nipkow new hd/rev/last lemmas
Thu, 29 Sep 2005 17:02:57 +0200 paulson simprules need names
Sat, 24 Sep 2005 21:13:15 +0200 nipkow a few new filter lemmas
Thu, 22 Sep 2005 23:56:15 +0200 nipkow renamed rules to iprover
Tue, 20 Sep 2005 13:17:55 +0200 nipkow added a number of lemmas
Wed, 17 Aug 2005 11:44:02 +0200 nipkow small mods to code lemmas
Tue, 16 Aug 2005 19:25:32 +0200 nipkow added quite a few functions for code generation
Tue, 02 Aug 2005 13:13:18 +0200 nipkow Added filter lemma
Mon, 01 Aug 2005 19:20:26 +0200 wenzelm simprocs: Simplifier.inherit_bounds;
Mon, 01 Aug 2005 11:24:19 +0200 nipkow added map_filter lemmas
Tue, 12 Jul 2005 11:51:31 +0200 berghofe Auxiliary functions to be used in generated code are now defined using "attach".
Fri, 01 Jul 2005 13:54:57 +0200 berghofe Adapted to new interface of code generator.
Wed, 15 Jun 2005 11:54:13 +0200 nipkow added lemmas
Thu, 28 Apr 2005 12:04:34 +0200 kleing more on rev
Thu, 28 Apr 2005 09:21:35 +0200 kleing more about list_update
Mon, 11 Apr 2005 12:14:23 +0200 nipkow tuned Map, renamed lex stuff in List.
Tue, 05 Apr 2005 13:05:38 +0200 paulson lexicographic order by Norbert Voelker
Thu, 03 Mar 2005 12:43:01 +0100 skalberg Move towards standard functions.
Sun, 13 Feb 2005 17:15:14 +0100 skalberg Deleted Library.option type.
Wed, 02 Feb 2005 18:19:43 +0100 berghofe Replaced application of subst by simplesubst in proof of rev_induct
Fri, 14 Jan 2005 12:00:27 +0100 nipkow made diff_less a simp rule
Tue, 04 Jan 2005 04:06:29 +0100 kleing added list_all_rev
Wed, 22 Dec 2004 11:36:33 +0100 nipkow [ .. (] -> [ ..< ]
Thu, 09 Dec 2004 18:30:59 +0100 nipkow First step in reorganizing Finite_Set
Mon, 22 Nov 2004 13:52:27 +0100 paulson indentation
Mon, 22 Nov 2004 11:53:56 +0100 nipkow added lemmas
Sun, 21 Nov 2004 18:39:25 +0100 nipkow Added more lemmas
Sun, 21 Nov 2004 15:44:20 +0100 nipkow added lemmas
Sun, 21 Nov 2004 12:52:03 +0100 nipkow Restructured List and added "rotate"
Sat, 13 Nov 2004 07:47:34 +0100 nipkow More lemmas
Tue, 19 Oct 2004 18:18:45 +0200 paulson converted some induct_tac to induct
Fri, 15 Oct 2004 18:16:03 +0200 nipkow added and renamed
Thu, 14 Oct 2004 12:18:52 +0200 nipkow Added a few lemmas
Mon, 11 Oct 2004 07:42:22 +0200 nipkow Proofs needed to be updated because induction now preserves name of
Fri, 03 Sep 2004 10:26:39 +0200 paulson listrel operator for lifting relations to lists
Wed, 01 Sep 2004 15:03:41 +0200 paulson new functions for sets of lists
Wed, 18 Aug 2004 11:09:40 +0200 nipkow import -> imports
Mon, 16 Aug 2004 14:22:27 +0200 nipkow New theory header syntax.
Thu, 05 Aug 2004 10:50:58 +0200 paulson some structured proofs
Wed, 04 Aug 2004 19:10:45 +0200 nipkow Added a number of new thms and the new function remove1
Thu, 22 Jul 2004 10:33:26 +0200 paulson new material courtesy of Norbert Voelker
Mon, 19 Jul 2004 18:19:42 +0200 berghofe - Moved code generator setup for lists from Main.thy to List.thy
Thu, 15 Jul 2004 13:11:34 +0200 nipkow Moved to new m<..<n syntax for set intervals.
Mon, 21 Jun 2004 10:25:57 +0200 kleing Merged in license change from Isabelle2004
Mon, 24 May 2004 18:35:34 +0200 nipkow added drop_take:thm
Fri, 21 May 2004 21:16:51 +0200 wenzelm removed duplicate thms;
Fri, 16 Apr 2004 15:46:50 +0200 mehta lemma drop_Suc_conv_tl added.
Fri, 16 Apr 2004 13:51:04 +0200 wenzelm tuned document;
Wed, 14 Apr 2004 14:13:05 +0200 kleing use more symbols in HTML output
Mon, 12 Apr 2004 19:54:32 +0200 oheimb removed o2l and fold_rel; moved postfix to Library/List_Prefix.thy
Tue, 30 Mar 2004 08:45:39 +0200 nipkow Added append_eq_append_conv2
Fri, 20 Feb 2004 01:32:59 +0100 nipkow moved lemmas from MicroJava/Comp/AuxLemmas.thy to List.thy
Thu, 19 Feb 2004 10:40:28 +0100 paulson new theorem
Mon, 16 Feb 2004 03:25:52 +0100 kleing lemmas about card (set xs)
Wed, 07 Jan 2004 07:52:12 +0100 kleing map_idI
Mon, 05 Jan 2004 23:10:32 +0100 nipkow *** empty log message ***
Mon, 05 Jan 2004 22:43:03 +0100 nipkow *** empty log message ***
Wed, 24 Dec 2003 08:54:30 +0100 kleing list_all2_nthD no good as [intro?]
Tue, 23 Dec 2003 23:40:16 +0100 kleing list_all2_mono should not be [trans]
Tue, 23 Dec 2003 06:35:41 +0100 kleing added some [intro?] and [trans] for list_all2 lemmas
Fri, 19 Dec 2003 04:28:45 +0100 nipkow *** empty log message ***
Thu, 18 Dec 2003 08:20:36 +0100 nipkow *** empty log message ***
Wed, 29 Oct 2003 01:17:06 +0100 nipkow *** empty log message ***
Fri, 26 Sep 2003 10:34:57 +0200 paulson misc tidying
Sun, 14 Sep 2003 17:53:27 +0200 nipkow Added new theorems
Tue, 15 Jul 2003 08:25:20 +0200 nipkow Some new thm (ex_map_conv?)
Fri, 11 Jul 2003 14:12:02 +0200 oheimb added fold_red, o2l, postfix, some thms
Wed, 28 May 2003 10:47:54 +0200 paulson new theorem
Wed, 14 May 2003 10:22:09 +0200 nipkow *** empty log message ***
Wed, 16 Apr 2003 22:14:08 +0200 nipkow Added take/dropWhile thms
Tue, 25 Mar 2003 09:58:51 +0100 berghofe Re-structured some proofs in order to get rid of rule_format attribute.
Fri, 14 Mar 2003 12:03:23 +0100 kleing more about list_all2
Fri, 29 Nov 2002 09:48:28 +0100 nipkow added a few lemmas
Mon, 30 Sep 2002 16:14:02 +0200 berghofe Adapted to new simplifier.
Thu, 26 Sep 2002 10:51:29 +0200 paulson Converted Fun to Isar style.
Wed, 21 Aug 2002 15:53:30 +0200 paulson Frederic Blanqui's new "guard" examples
Thu, 08 Aug 2002 23:46:09 +0200 wenzelm use Tactic.prove instead of prove_goalw_cterm in internal proofs!
Tue, 06 Aug 2002 11:22:05 +0200 wenzelm sane interface for simprocs;
Tue, 16 Jul 2002 18:26:36 +0200 wenzelm moved stuff from Main.thy;
Thu, 30 May 2002 10:12:52 +0200 nipkow Modifications due to enhanced linear arithmetic.
Mon, 13 May 2002 15:45:21 +0200 nipkow *** empty log message ***
Mon, 13 May 2002 15:39:56 +0200 nipkow *** empty log message ***
Mon, 13 May 2002 15:27:28 +0200 nipkow *** empty log message ***
Mon, 13 May 2002 11:05:27 +0200 wenzelm tuned document;
Wed, 08 May 2002 13:01:40 +0200 nipkow new thm distinct_conv_nth
Wed, 08 May 2002 12:15:30 +0200 wenzelm oops;
Tue, 07 May 2002 19:54:29 +0200 wenzelm converted;
Thu, 14 Feb 2002 11:50:52 +0100 nipkow nodups -> distinct
Fri, 09 Nov 2001 00:09:47 +0100 wenzelm eliminated old "symbols" syntax, use "xsymbols" instead;
Tue, 09 Jan 2001 15:22:13 +0100 nipkow `` -> and ``` -> ``
Sun, 16 Jul 2000 20:49:56 +0200 wenzelm avoid 'split';
Fri, 14 Jul 2000 16:28:49 +0200 oheimb tuned syntax
Fri, 14 Jul 2000 14:47:15 +0200 paulson moved sublist from UNITY/AllocBase to List
Fri, 26 May 2000 18:04:17 +0200 paulson named the primrec clauses of upt
Thu, 25 May 2000 15:14:20 +0200 paulson better indentation; declared function "null"
Mon, 15 May 2000 17:30:19 +0200 berghofe Removed unnecessary primrec equations of hd and last involving arbitrary.
Thu, 13 Apr 2000 15:01:50 +0200 nipkow Times -> <*>
Thu, 16 Mar 2000 00:35:27 +0100 wenzelm added HOL/PreLIst.thy;
Mon, 10 Jan 2000 16:06:43 +0100 nipkow Forgot to "call" MicroJava in makefile.
Fri, 05 Nov 1999 12:47:15 +0100 paulson added foldr
Mon, 16 Aug 1999 22:07:12 +0200 wenzelm 'a list: Nil, Cons;
Mon, 19 Jul 1999 15:27:34 +0200 paulson NatBin: binary arithmetic for the naturals
Thu, 01 Apr 1999 18:42:48 +0200 pusch new definition for nth.
Mon, 08 Mar 1999 13:49:14 +0100 nipkow modified zip
Tue, 19 Jan 1999 11:18:11 +0100 paulson removal of the (thm list) argument of mk_cases
Mon, 21 Sep 1998 23:03:11 +0200 oheimb re-added mem and list_all
Wed, 09 Sep 1998 17:19:26 +0200 oheimb changed constants mem and list_all to mere translations
Fri, 04 Sep 1998 11:01:59 +0200 nipkow Arith: less_diff_conv
Wed, 02 Sep 1998 16:52:06 +0200 nipkow Added function upto to List.
Wed, 12 Aug 1998 15:22:14 +0200 oheimb replaced idt by pttrn in @filter
Sat, 08 Aug 1998 14:00:56 +0200 nipkow List now contains some lexicographic orderings.
Fri, 24 Jul 1998 13:03:20 +0200 berghofe Adapted to new datatype package.
Mon, 20 Jul 1998 16:04:53 +0200 nipkow Added simproc list_eq.
Wed, 24 Jun 1998 13:59:45 +0200 nipkow * HOL/List: new function list_update written xs[i:=v] that updates the i-th
Sun, 22 Feb 1998 14:12:23 +0100 nipkow New induction schemas for lists (length and snoc).
Fri, 06 Feb 1998 18:55:18 +0100 nipkow Added `remdups'
Tue, 30 Dec 1997 11:14:09 +0100 nipkow nth -> !
Wed, 05 Nov 1997 11:49:34 +0100 wenzelm adapted typed_print_translation;
Tue, 04 Nov 1997 20:47:38 +0100 oheimb added zip and nodup
Thu, 16 Oct 1997 14:12:15 +0200 nipkow Various new lemmas. Improved conversion of equations to rewrite rules:
Fri, 10 Oct 1997 19:02:28 +0200 wenzelm fixed dots;
Tue, 05 Aug 1997 16:21:45 +0200 nipkow Added function `replicate' and lemmas map_cong and set_replicate.
Fri, 01 Aug 1997 09:42:19 +0200 nipkow Corected bug in def of dropWhile (also present in Haskell lib!)
Wed, 09 Jul 1997 12:57:04 +0200 nipkow Improved length = size translation.
Thu, 26 Jun 1997 13:20:50 +0200 nipkow set_of_list -> set
Mon, 16 Jun 1997 14:24:11 +0200 paulson Replacing the primrec definition of "length" by a translation to the built-in
Thu, 05 Jun 1997 13:20:18 +0200 paulson Deleted the obsolete "pred_list" relation
Fri, 30 May 1997 15:16:44 +0200 paulson Now Divides must be the parent
Mon, 26 May 1997 12:38:29 +0200 paulson New operator "lists" for formalizing sets of lists
Fri, 23 May 1997 18:17:53 +0200 nipkow Added `arbitrary'
Thu, 15 May 1997 12:54:02 +0200 paulson Added pred_list for TFL
Thu, 06 Mar 1997 16:04:23 +0100 pusch primrec definition for nth
Wed, 12 Feb 1997 18:53:59 +0100 nipkow New class "order" and accompanying changes.
Fri, 17 Jan 1997 10:09:46 +0100 nipkow Got rid of Alls in List.
Tue, 10 Dec 1996 14:16:11 +0100 wenzelm removed ambiguous symbols syntax;
Wed, 27 Nov 1996 17:00:25 +0100 wenzelm added symbols syntax;
Mon, 19 Aug 1996 11:12:38 +0200 paulson Renamed setOfList to set_of_list
Fri, 02 Aug 1996 12:16:11 +0200 berghofe Simplified primrec definitions.
Tue, 25 Jun 1996 13:11:29 +0200 berghofe Changed argument order of nat_rec.
Tue, 18 Jun 1996 16:20:30 +0200 paulson Addition of setOfList
Mon, 05 Feb 1996 21:27:16 +0100 clasohm expanded tabs; renamed subtype to typedef;
Fri, 22 Dec 1995 12:25:20 +0100 nipkow defined take/drop by induction over list rather than nat.
Wed, 29 Nov 1995 16:44:59 +0100 clasohm removed quotes from types in consts and syntax sections
Sun, 12 Nov 1995 16:29:12 +0100 nipkow added new arithmetic lemmas and the functions take and drop.
Thu, 29 Jun 1995 16:33:17 +0200 lcp Added function rev and its properties length_rev, etc.
Tue, 28 Mar 1995 12:25:20 +0200 clasohm changed syntax of datatype declarations (curried types for constructor
Mon, 20 Mar 1995 15:35:28 +0100 clasohm changed syntax of "if"
Fri, 03 Mar 1995 12:02:25 +0100 clasohm new version of HOL with curried function application
less more (0) tip