src/HOL/Finite_Set.thy
Fri, 19 Feb 2010 14:47:01 +0100 haftmann moved remaning class operations from Algebras.thy to Groups.thy
Thu, 18 Feb 2010 14:21:44 -0800 huffman get rid of many duplicate simp rule warnings
Wed, 17 Feb 2010 17:57:37 +0100 hoelzl Moved setprod_mono, abs_setprod and setsum_le_included to the Main image. Is used in Multivariate_Analysis.
Thu, 11 Feb 2010 23:00:22 +0100 wenzelm modernized translations;
Mon, 08 Feb 2010 14:06:46 +0100 haftmann added lemmas involving Min, Max, uminus
Fri, 05 Feb 2010 14:33:50 +0100 haftmann more consistent naming of type classes involving orderings (and lattices) -- c.f. NEWS
Fri, 01 Jan 2010 19:15:43 +0100 nipkow added lemmas
Thu, 17 Dec 2009 13:51:50 -0800 huffman merged
Thu, 17 Dec 2009 07:02:13 -0800 huffman add lemmas rev_finite_subset, finite_vimageD, finite_vimage_iff
Thu, 17 Dec 2009 17:05:56 +0000 paulson Two new theorems about cardinality
Sat, 05 Dec 2009 20:02:21 +0100 haftmann tuned lattices theory fragements; generlized some lemmas from sets to lattices
Wed, 25 Nov 2009 11:16:57 +0100 haftmann tuned
Fri, 13 Nov 2009 14:14:04 +0100 nipkow renamed lemmas "anti_sym" -> "antisym"
Wed, 04 Nov 2009 10:17:43 +0100 nipkow fixed order of parameters in induction rules
Thu, 22 Oct 2009 09:27:48 +0200 nipkow inv_onto -> inv_into
Sun, 18 Oct 2009 12:07:56 +0200 nipkow merged
Sun, 18 Oct 2009 12:07:25 +0200 nipkow Inv -> inv_onto, inv abbr. inv_onto UNIV.
Sat, 17 Oct 2009 14:43:18 +0200 wenzelm eliminated hard tabulators, guessing at each author's individual tab-width;
Fri, 25 Sep 2009 09:50:31 +0200 haftmann merged
Wed, 23 Sep 2009 08:25:51 +0200 haftmann inf/sup_absorb are no default simp rules any longer
Tue, 22 Sep 2009 15:39:46 +0200 haftmann merged
Sat, 19 Sep 2009 07:38:03 +0200 haftmann inter and union are mere abbreviations for inf and sup
Thu, 24 Sep 2009 18:29:29 +0200 haftmann idempotency case for fold1
Tue, 22 Sep 2009 15:36:55 +0200 haftmann be more cautious wrt. simp rules: inf_absorb1, inf_absorb2, sup_absorb1, sup_absorb2 are no simp rules by default any longer
Fri, 28 Aug 2009 19:15:59 +0200 nipkow tuned proofs
Sat, 25 Jul 2009 18:44:54 +0200 haftmann adapted to localized interpretation of min/max-lattice
Mon, 20 Jul 2009 08:32:07 +0200 haftmann merged
Tue, 14 Jul 2009 15:54:19 +0200 haftmann refinement of lattice classes
Wed, 15 Jul 2009 15:09:33 +0200 nipkow More finite set induction rules
Sun, 12 Jul 2009 11:36:09 +0200 nipkow typo
Sun, 12 Jul 2009 11:25:56 +0200 nipkow resolvd conflict
Sun, 12 Jul 2009 10:14:51 +0200 nipkow More about gcd/lcm, and some cleaning up
Sat, 11 Jul 2009 21:33:01 +0200 haftmann added boolean_algebra type class; tuned lattice duals
Thu, 02 Jul 2009 21:24:32 +0200 wenzelm recovered subscripts, which were lost in b41d61c768e2 (due to Emacs accident?);
Tue, 23 Jun 2009 15:48:55 +0100 paulson merged
Thu, 18 Jun 2009 17:14:08 +0100 paulson Removed unnecessary conditions concerning nonzero divisors
Tue, 23 Jun 2009 11:31:27 +0200 haftmann lemma finite_image_set by Jeremy Avigad
Fri, 05 Jun 2009 13:35:33 +0200 haftmann merged
Fri, 05 Jun 2009 08:06:03 +0200 haftmann merged
Thu, 04 Jun 2009 15:28:58 +0200 haftmann lemmas about basic set operations and Finite_Set.fold
Fri, 05 Jun 2009 09:54:26 +0200 nipkow new lemma
Thu, 04 Jun 2009 19:44:06 +0200 nipkow finite lemmas
Thu, 04 Jun 2009 13:26:32 +0200 nipkow A few finite lemmas
Tue, 02 Jun 2009 16:23:43 +0200 haftmann added/moved lemmas by Andreas Lochbihler
Sat, 09 May 2009 07:25:22 +0200 nipkow lemmas by Andreas Lochbihler
Tue, 28 Apr 2009 15:50:30 +0200 haftmann stripped class recpower further
Fri, 03 Apr 2009 16:17:50 +0200 nipkow Finite_Set: lemma
Fri, 03 Apr 2009 09:27:31 +0200 nipkow added setsum_eq_1_iff
Wed, 01 Apr 2009 22:29:27 +0200 nipkow merged
Wed, 01 Apr 2009 22:29:10 +0200 nipkow cleaned up setprod_zero-related lemmas
Wed, 01 Apr 2009 11:34:21 -0700 huffman merged
Wed, 01 Apr 2009 11:31:24 -0700 huffman generalized setprod_nonneg and setprod_pos to ordered_semidom, simplified proofs
Wed, 01 Apr 2009 16:03:00 +0200 nipkow added strong_setprod_cong[cong] (in analogy with setsum)
Thu, 26 Mar 2009 20:08:55 +0100 wenzelm interpretation/interpret: prefixes are mandatory by default;
Fri, 06 Mar 2009 20:29:37 +0100 haftmann equalities for Min, Max
Wed, 04 Mar 2009 19:21:55 +0000 chaieb Added general theorems for fold_image, setsum and set_prod
Wed, 18 Feb 2009 13:39:05 +0100 haftmann reverted to previous version of Finite_Set.thy
Wed, 18 Feb 2009 11:17:29 +0000 paulson No idea what happened here!
Sun, 15 Feb 2009 22:58:02 +0100 nipkow dvd and setprod lemmas
Sun, 15 Feb 2009 16:25:16 +0100 nipkow added finite_set_choice
Sun, 15 Feb 2009 11:26:38 +0100 nipkow more finiteness
Sun, 15 Feb 2009 07:54:16 +0100 nipkow more finiteness
Sat, 14 Feb 2009 19:27:15 +0100 nipkow more finiteness
Sat, 14 Feb 2009 08:45:16 +0100 nipkow more finiteness changes
Fri, 13 Feb 2009 23:55:04 +0100 nipkow finiteness lemmas
Thu, 12 Feb 2009 18:14:43 +0100 nipkow Moved FTA into Lib and cleaned it up a little.
Tue, 03 Feb 2009 21:26:21 +0100 haftmann handling type classes without parameters
Thu, 29 Jan 2009 09:35:51 +0000 chaieb dded theorems setsum_reindex_nonzero, setsum_mono_zero_left, setsum_mono_zero_right, setsum_mono_zero_cong_left, setsum_mono_zero_cong_right, setsum_delta, strong_setprod_reindex_cong, setprod_delta
Wed, 28 Jan 2009 13:23:59 +0000 chaieb Added theorems setsum_reindex_nonzero, setsum_mono_zero_left, setsum_mono_zero_right, setsum_mono_zero_cong_left, setsum_mono_zero_cong_right, setsum_delta, strong_setprod_reindex_cong, setprod_delta
Wed, 28 Jan 2009 16:57:12 +0100 nipkow merged - resolving conflics
Wed, 28 Jan 2009 16:29:16 +0100 nipkow Replaced group_ and ring_simps by algebra_simps;
Wed, 21 Jan 2009 23:40:23 +0100 haftmann changed import hierarchy
Wed, 21 Jan 2009 16:47:31 +0100 haftmann dropped ID
Fri, 16 Jan 2009 14:58:11 +0100 haftmann migrated class package to new locale implementation
Thu, 11 Dec 2008 18:30:26 +0100 ballarin Conversion of HOL-Main and ZF to new locales.
Tue, 09 Dec 2008 15:31:38 -0800 huffman move lemmas from Numeral_Type.thy to other theories
Wed, 19 Nov 2008 17:54:55 +0100 nipkow Added new fold operator and renamed the old oe to fold_image.
Mon, 17 Nov 2008 17:00:55 +0100 haftmann tuned unfold_locales invocation
Sun, 24 Aug 2008 14:42:22 +0200 haftmann tuned import order
Tue, 15 Jul 2008 16:50:09 +0200 ballarin Removed uses of context element includes.
Tue, 01 Jul 2008 20:26:48 +0200 huffman prove lemma finite in context of finite class
Tue, 01 Jul 2008 06:51:59 +0200 huffman remove simp attribute from range_composition
Thu, 12 Jun 2008 14:10:41 +0200 nipkow Hid swap
Wed, 07 May 2008 10:56:34 +0200 berghofe - Deleted code setup for finite and card
Mon, 28 Apr 2008 20:21:11 +0200 haftmann thms Max_ge, Min_le: dropped superfluous premise
Fri, 25 Apr 2008 15:30:33 +0200 krauss Merged theories about wellfoundedness into one: Wellfounded.thy
Fri, 28 Mar 2008 22:00:59 +0100 haftmann only invoke interpret
Thu, 27 Mar 2008 19:04:35 +0100 haftmann no "attach UNIV" any more
Tue, 26 Feb 2008 20:38:10 +0100 haftmann tuned proofs
Wed, 06 Feb 2008 08:34:32 +0100 haftmann locales ACf, ACIf, ACIfSL and ACIfSLlin have been abandoned in favour of the existing algebraic classes ab_semigroup_mult, ab_semigroup_idem_mult, lower_semilattice (resp. uper_semilattice) and linorder
Fri, 07 Dec 2007 15:07:59 +0100 haftmann instantiation target rather than legacy instance
Thu, 29 Nov 2007 17:08:26 +0100 haftmann instance command as rudimentary class target
Fri, 23 Nov 2007 21:09:32 +0100 haftmann deleted card definition as code lemma; authentic syntax for card
Tue, 06 Nov 2007 08:47:25 +0100 haftmann renamed lordered_*_* to lordered_*_add_*; further localization
Fri, 26 Oct 2007 21:22:16 +0200 haftmann dropped "brown" syntax
Tue, 23 Oct 2007 23:27:23 +0200 nipkow went back to >0
Tue, 16 Oct 2007 23:12:45 +0200 haftmann global class syntax
Mon, 15 Oct 2007 15:29:39 +0200 haftmann explicit parameter for class finite
Mon, 08 Oct 2007 08:04:26 +0200 haftmann clarified
Fri, 05 Oct 2007 08:38:09 +0200 nipkow added lemmas
Sat, 29 Sep 2007 08:58:51 +0200 haftmann proper syntax during class specification
Wed, 26 Sep 2007 20:27:55 +0200 haftmann moved Finite_Set before Datatype
Thu, 20 Sep 2007 16:37:28 +0200 haftmann code lemmas for cardinality
Sat, 15 Sep 2007 19:27:41 +0200 haftmann added lemmas for finiteness
Fri, 24 Aug 2007 14:21:33 +0200 paulson revised blacklisting for ATP linkup
Tue, 21 Aug 2007 13:30:36 +0200 haftmann moved ordered_ab_semigroup_add to OrderedGroup.thy
Mon, 20 Aug 2007 18:07:25 +0200 haftmann conciliated Inf/Inf_fin
Fri, 17 Aug 2007 13:58:57 +0200 haftmann dropped junk
Wed, 15 Aug 2007 12:52:56 +0200 paulson ATP blacklisting is now in theory data, attribute noatp
Tue, 14 Aug 2007 23:04:27 +0200 huffman minimize imports
Tue, 14 Aug 2007 23:03:42 +0200 huffman rename lemmas finite->finite_UNIV, finite_set->finite; declare finite[simp]
Thu, 09 Aug 2007 15:52:42 +0200 haftmann re-eliminated Option.thy
Tue, 07 Aug 2007 09:38:46 +0200 haftmann simplified proofs
Tue, 24 Jul 2007 15:20:47 +0200 haftmann using interpretation with derived concepts
Fri, 20 Jul 2007 14:27:56 +0200 haftmann simplified HOL bootstrap
Wed, 11 Jul 2007 11:00:46 +0200 berghofe Renamed inductive2 to inductive.
Tue, 10 Jul 2007 17:30:45 +0200 haftmann moved some finite lemmas here
Sat, 23 Jun 2007 19:33:22 +0200 nipkow tuned and renamed group_eq_simps and ring_eq_simps
Sun, 17 Jun 2007 18:47:03 +0200 nipkow tuned laws for cancellation in divisions for fields.
Fri, 15 Jun 2007 15:10:32 +0200 nipkow made divide_self a simp rule
Thu, 14 Jun 2007 18:33:31 +0200 wenzelm tuned proofs: avoid implicit prems;
Wed, 06 Jun 2007 17:01:33 +0200 huffman generalize class constraints on some lemmas
Mon, 04 Jun 2007 15:43:30 +0200 haftmann tuned comments
Thu, 24 May 2007 08:37:39 +0200 haftmann rudimentary class target implementation
Sat, 19 May 2007 11:33:22 +0200 haftmann no special treatment in naming of locale predicates stemming form classes
Fri, 11 May 2007 20:47:30 +0200 nipkow *** empty log message ***
Fri, 11 May 2007 03:31:12 +0200 huffman generalize setsum lemmas from semiring_0_cancel to semiring_0
Thu, 10 May 2007 10:21:46 +0200 haftmann localized Min/Max
Mon, 09 Apr 2007 21:28:24 +0200 huffman generalized type of lemma setsum_product
Tue, 20 Mar 2007 08:27:15 +0100 haftmann explizit "type" superclass
Fri, 16 Mar 2007 21:32:07 +0100 haftmann added FIXME hints
Fri, 09 Mar 2007 08:45:57 +0100 haftmann moved order on functions here
Sat, 03 Mar 2007 09:26:58 +0100 haftmann moved instance option :: finite here
Fri, 02 Mar 2007 15:43:19 +0100 haftmann added code theorems for UNIV
Wed, 14 Feb 2007 10:06:12 +0100 haftmann added class "preorder"
Wed, 07 Feb 2007 17:28:09 +0100 berghofe Adapted to new inductive definition package.
Sun, 10 Dec 2006 07:12:26 +0100 nipkow Modified lattice locale
Sat, 02 Dec 2006 11:33:08 +0100 haftmann generalized type signature of foldSet, fold
Wed, 29 Nov 2006 04:11:06 +0100 wenzelm tuned proofs;
Sat, 18 Nov 2006 00:20:16 +0100 haftmann clarified module dependencies
Fri, 17 Nov 2006 02:20:03 +0100 wenzelm more robust syntax for definition/abbreviation/notation;
Wed, 08 Nov 2006 19:48:34 +0100 haftmann renamed Lattice_Locales to Lattices
Tue, 07 Nov 2006 14:03:04 +0100 haftmann made locale partial_order compatible with axclass order
Tue, 07 Nov 2006 09:33:47 +0100 krauss * Added annihilation axioms ("x * 0 = 0") to axclass semiring_0.
Tue, 04 Jul 2006 14:47:01 +0200 ballarin Method intro_locales replaced by intro_locales and unfold_locales.
Tue, 20 Jun 2006 15:53:44 +0200 ballarin Restructured locales with predicates: import is now an interpretation.
Tue, 13 Jun 2006 15:07:58 +0200 paulson new results
Mon, 12 Jun 2006 22:14:38 +0200 wenzelm tuned;
Tue, 06 Jun 2006 17:07:27 +0200 paulson new lemmas concerning finite cardinalities
Tue, 02 May 2006 20:42:30 +0200 wenzelm replaced syntax/translations by abbreviation;
Sat, 08 Apr 2006 22:51:06 +0200 wenzelm refined 'abbreviation';
Wed, 22 Mar 2006 11:14:58 +0100 nipkow translations -> abbreviations (a cool feature)
Fri, 17 Mar 2006 10:04:27 +0100 ballarin Renamed setsum_mult to setsum_right_distrib.
Thu, 22 Dec 2005 17:57:09 +0100 nipkow more lemmas
Fri, 16 Dec 2005 16:59:32 +0100 nipkow new lemmas
Fri, 07 Oct 2005 22:59:19 +0200 wenzelm replaced _K by dummy abstraction;
Tue, 04 Oct 2005 23:30:46 +0200 nipkow new lemmas
Thu, 22 Sep 2005 23:56:15 +0200 nipkow renamed rules to iprover
Tue, 30 Aug 2005 12:47:53 +0200 paulson patterns in setsum and setprod
Fri, 26 Aug 2005 10:01:06 +0200 ballarin Lemmas on dvd, power and finite summation added or strengthened.
Tue, 16 Aug 2005 18:53:11 +0200 paulson more simprules now have names
Fri, 05 Aug 2005 12:20:30 +0200 nipkow added Brian Hufmann's finite instances
Tue, 12 Jul 2005 17:56:03 +0200 avigad added lemmas to OrderedGroup.thy (reasoning about signs, absolute value, triangle inequalities)
Fri, 08 Jul 2005 11:38:30 +0200 nipkow changed imports due to new GCD.thy
Thu, 07 Jul 2005 12:39:17 +0200 nipkow linear arithmetic now takes "&" in assumptions apart.
Fri, 01 Jul 2005 13:51:11 +0200 berghofe Added strong_setsum_cong and strong_setprod_cong.
Thu, 23 Jun 2005 19:40:03 +0200 nipkow fixed \<Prod> syntax
Mon, 25 Apr 2005 17:58:41 +0200 ballarin Subsumption of locale interpretations.
Thu, 21 Apr 2005 17:22:17 +0200 nipkow tuning locales
Wed, 20 Apr 2005 17:19:18 +0200 nipkow Used locale interpretations everywhere.
Tue, 19 Apr 2005 11:40:23 +0200 paulson fixed presentation
Mon, 18 Apr 2005 15:53:51 +0200 ballarin Cleaned up, now uses interpretation.
Tue, 01 Mar 2005 18:48:52 +0100 nipkow integrated Jeremy's FiniteLib
Mon, 28 Feb 2005 18:29:55 +0100 obua added setsum_diff1' which holds in more general cases than setsum_diff1
Tue, 22 Feb 2005 10:54:30 +0100 nipkow more setsum tuning
Mon, 21 Feb 2005 19:23:46 +0100 nipkow more fine tuniung
Mon, 21 Feb 2005 15:04:10 +0100 nipkow comprehensive cleanup, replacing sumr by setsum
Fri, 18 Feb 2005 11:48:42 +0100 nipkow tuning
Mon, 14 Feb 2005 10:24:58 +0100 paulson simplified a proof
Thu, 10 Feb 2005 19:14:35 +0100 nipkow some stuff is now redundant.
Thu, 10 Feb 2005 16:03:18 +0100 paulson non-inductive fold1Set proofs
Thu, 10 Feb 2005 13:01:46 +0100 paulson simplified a key lemma for foldSet
Thu, 10 Feb 2005 10:43:57 +0100 berghofe Subscripts for theorem lists now start at 1.
Wed, 09 Feb 2005 18:50:09 +0100 nipkow Extracted generic lattice stuff to new Lattice_Locales.thy
Wed, 09 Feb 2005 18:32:28 +0100 paulson new foldSet proofs
Wed, 09 Feb 2005 12:08:46 +0100 paulson revised fold1 proofs
Wed, 09 Feb 2005 10:17:09 +0100 paulson revised fold1 proofs
Tue, 08 Feb 2005 18:32:34 +0100 nipkow cvs merge problem fixed
Tue, 08 Feb 2005 15:11:30 +0100 paulson new treatment of fold1
Tue, 08 Feb 2005 09:46:00 +0100 nipkow Fixed lattice defns
Mon, 07 Feb 2005 18:20:46 +0100 nipkow *** empty log message ***
Mon, 07 Feb 2005 08:02:14 +0100 nipkow fixed latex problems
Sat, 05 Feb 2005 19:24:11 +0100 nipkow Added Lattice locale
Fri, 04 Feb 2005 18:34:34 +0100 paulson comment
Fri, 04 Feb 2005 17:14:42 +0100 nipkow Added semi-lattice locales and reorganized fold1 lemmas
Wed, 02 Feb 2005 18:06:00 +0100 paulson generalization and tidying
Wed, 02 Feb 2005 09:15:40 +0100 nipkow fold and fol1 changes
Wed, 02 Feb 2005 08:53:03 +0100 nipkow added [simp]
Sun, 30 Jan 2005 20:48:50 +0100 nipkow renamed a few vars, added a lemma
Fri, 28 Jan 2005 15:44:03 +0100 nipkow proof simpification
Fri, 21 Jan 2005 13:52:09 +0100 paulson new theorem image_eq_fold
Tue, 14 Dec 2004 10:45:16 +0100 paulson new and stronger lemmas and improved simplification for finite sets
Sun, 12 Dec 2004 16:25:47 +0100 nipkow REorganized Finite_Set
Thu, 09 Dec 2004 18:30:59 +0100 nipkow First step in reorganizing Finite_Set
Mon, 06 Dec 2004 14:14:03 +0100 nipkow Started to clean up and generalize FiniteSet
Wed, 24 Nov 2004 11:12:10 +0100 nipkow changed the order of !!-quantifiers in finite set induction.
Tue, 23 Nov 2004 18:58:59 +0100 obua prettier proof of setsum_diff
Tue, 23 Nov 2004 16:42:54 +0100 nipkow renamed 2 lemmas
Tue, 23 Nov 2004 15:50:27 +0100 obua relaxed type constraints of lemmas: setsum_nonneg, setsum_nonpos, setsum_negf, setsum_Un_ring
Tue, 23 Nov 2004 15:25:39 +0100 obua Added lemmas setsum_mono, finite_setsum_diff1, finite_setsum_diff
Tue, 23 Nov 2004 09:08:35 +0100 nipkow generalized lemma
Tue, 23 Nov 2004 08:58:32 +0100 nipkow added lemma
Sat, 13 Nov 2004 07:47:34 +0100 nipkow More lemmas
Thu, 07 Oct 2004 15:42:30 +0200 paulson simplification tweaks for better arithmetic reasoning
Mon, 04 Oct 2004 15:28:03 +0200 paulson revised simprules for division
Wed, 18 Aug 2004 11:09:40 +0200 nipkow import -> imports
Mon, 16 Aug 2004 14:22:27 +0200 nipkow New theory header syntax.
Mon, 09 Aug 2004 10:09:44 +0200 nipkow Aded a thm.
Wed, 04 Aug 2004 19:11:02 +0200 nipkow added some inj_on thms
Thu, 22 Jul 2004 17:37:31 +0200 nipkow Modified \<Sum> syntax a little.
Thu, 15 Jul 2004 15:32:32 +0200 paulson redefining sumr to be a translation to setsum
Wed, 14 Jul 2004 10:25:03 +0200 nipkow added {0::nat..n(} = {..n(}
Thu, 24 Jun 2004 17:52:55 +0200 paulson ringpower to recpower
Tue, 15 Jun 2004 10:40:05 +0200 paulson strengthened some theorems
Wed, 09 Jun 2004 11:18:51 +0200 paulson moved some cardinality results into main HOL
Fri, 14 May 2004 16:52:53 +0200 paulson removed a premise of card_inj_on_le
Wed, 12 May 2004 10:00:56 +0200 nipkow fixed latex problems
Tue, 11 May 2004 20:11:08 +0200 obua changes made due to new Ring_and_Field theory
Fri, 23 Apr 2004 20:48:28 +0200 wenzelm tuned notation;
Wed, 14 Apr 2004 14:13:05 +0200 kleing use more symbols in HTML output
Thu, 01 Apr 2004 10:54:32 +0200 paulson new type class abelian_group
Thu, 25 Mar 2004 10:32:21 +0100 paulson new material from Avigad
Wed, 10 Mar 2004 10:34:49 +0100 paulson strengthened the axclass claims
Mon, 08 Mar 2004 11:12:06 +0100 paulson generic theorems about exponentials; general tidying up
Thu, 04 Mar 2004 12:06:07 +0100 paulson new material from Avigad, and simplified treatment of division by 0
Sat, 27 Dec 2003 21:02:14 +0100 paulson re-organized numeric lemmas
Fri, 19 Dec 2003 04:28:45 +0100 nipkow *** empty log message ***
Fri, 26 Sep 2003 10:34:57 +0200 paulson misc tidying
Thu, 20 Feb 2003 11:10:24 +0100 paulson new inverse image lemmas
Fri, 29 Nov 2002 09:48:28 +0100 nipkow added a few lemmas
less more (0) -240 tip