History log of /seL4-l4v-10.1.1/l4v/isabelle/src/HOL/Predicate.thy
Revision Date Author Comments
# 69def9ca 26-Mar-2018 Manuel Eberl <eberlm@in.tum.de>

Removed some uses of deprecated _tac methods. (Patch from Viorel Preoteasa)

--HG--
extra : amend_source : fa78190ac2ee02ba33d22a4ee58362bc893ff097


# 965df47d 12-Mar-2018 Manuel Eberl <eberlm@in.tum.de>

Changes to complete distributive lattices due to Viorel Preoteasa


# a7ccdf43 10-Jan-2018 nipkow <none@none>

ran isabelle update_op on all sources


# c7cc1919 26-Nov-2017 wenzelm <none@none>

more symbols;


# 9322bd71 02-Jul-2017 haftmann <none@none>

proper concept of code declaration wrt. atomicity and Isar declarations

--HG--
extra : rebase_source : adb08da85e01b6c9c81d471a0d8e7ebb68d7e472


# cba4c923 05-Jun-2017 haftmann <none@none>

modernized (code) setup for enumeration predicates

--HG--
extra : rebase_source : c008a78e07363775bc83ca26917eb8074426038e


# 35f7dccd 23-Feb-2016 nipkow <none@none>

more canonical names


# 97ac1d28 01-Jan-2016 wenzelm <none@none>

more symbols;


# 1901affb 18-Jul-2015 wenzelm <none@none>

isabelle update_cartouches;


# a5322435 01-May-2015 wenzelm <none@none>

tuned spelling;


# 794edf80 02-Nov-2014 wenzelm <none@none>

modernized header uniformly as section;


# 1e04f9e5 16-Sep-2014 blanchet <none@none>

added 'extraction' plugins -- this might help 'HOL-Proofs'


# 3c8247b0 14-Sep-2014 blanchet <none@none>

disable datatype 'plugins' for internal types


# 5fc26177 11-Sep-2014 blanchet <none@none>

updated news


# 1ba740de 02-Sep-2014 blanchet <none@none>

use 'datatype_new' in 'Main'


# b3e5b66d 04-May-2014 blanchet <none@none>

renamed 'xxx_size' to 'size_xxx' for old datatype package


# 12157cd1 19-Mar-2014 haftmann <none@none>

elongated INFI and SUPR, to reduced risk of confusing theorems names in the future while still being consistent with INTER and UNION


# 15c7dcff 18-Mar-2014 haftmann <none@none>

consolidated theorem names containing INFI and SUPR: have INF and SUP instead uniformly


# 4f5ebd94 16-Mar-2014 haftmann <none@none>

normalising simp rules for compound operators


# 88cc155c 15-Mar-2014 haftmann <none@none>

more complete set of lemmas wrt. image and composition


# 2f0985b8 13-Feb-2014 blanchet <none@none>

renamed 'enriched_type' to more informative 'functor' (following the renaming of enriched type constructors to bounded natural functors)

--HG--
rename : src/HOL/Tools/enriched_type.ML => src/HOL/Tools/functor.ML


# 34a0be19 12-Feb-2014 blanchet <none@none>

adapted theories to 'xxx_case' to 'case_xxx'
* * *
'char_case' -> 'case_char' and same for 'rec'
* * *
compile
* * *
renamed 'xxx_case' to 'case_xxx'


# fcdee87a 27-Sep-2013 Andreas Lochbihler <none@none>

prefer Code.abort over code_abort


# 7237bdd9 02-Sep-2013 wenzelm <none@none>

tuned proofs -- clarified flow of facts wrt. calculation;


# 5a8927d0 15-Feb-2013 haftmann <none@none>

two target language numeral types: integer and natural, as replacement for code_numeral;
former theory HOL/Library/Code_Numeral_Types replaces HOL/Code_Numeral;
refined stack of theories implementing int and/or nat by target language numerals;
reduced number of target language numeral types to exactly one

--HG--
extra : rebase_source : ffa0242ad108fe680ff144a716257c0784285d17


# 8e65386b 14-Feb-2013 haftmann <none@none>

reform of predicate compiler / quickcheck theories:
implement yieldn operations uniformly on the ML level -- predicate compiler uses negative integers as parameter to yieldn, whereas code_numeral represents natural numbers!
avoid odd New_ prefix by joining related theories;
avoid overcompact name DSequence;
separated predicate inside random monad into separate theory;
consolidated name of theory Quickcheck

--HG--
rename : src/HOL/DSequence.thy => src/HOL/Limited_Sequence.thy
rename : src/HOL/Quickcheck.thy => src/HOL/Quickcheck_Random.thy
extra : rebase_source : b6adaac1637d6d1cc809d2f937ae890fcc21969c


# fa22b8b3 13-Feb-2013 haftmann <none@none>

abandoned theory Plain

--HG--
extra : rebase_source : 6f5a395a55e8879386d1f79ab252c6fc2aca7dc5


# 8567704a 06-Apr-2012 haftmann <none@none>

abandoned almost redundant *_foldr lemmas


# 81c2aa38 12-Mar-2012 noschinl <none@none>

tuned proofs


# 484c9d58 24-Feb-2012 haftmann <none@none>

moved predicate relations and conversion rules between set and predicate relations from Predicate.thy to Relation.thy; moved Predicate.thy upwards in theory hierarchy

--HG--
extra : rebase_source : ed15629634477aff0a8efea30547f496c70907ad


# e5e92f71 23-Feb-2012 haftmann <none@none>

moved predicate relations and conversion rules between set and predicate relations from Predicate.thy to Relation.thy; moved Predicate.thy upwards in theory hierarchy


# f0c3a8ae 23-Feb-2012 haftmann <none@none>

moved lemmas for orderings and lattices on predicates to corresponding theories, retaining declaration order of classical rules; tuned headings; tuned syntax


# 98c01e6d 21-Feb-2012 haftmann <none@none>

reverting changesets from 5d33a3269029 on: change of order of declaration of classical rules makes serious problems


# a8fde5da 19-Feb-2012 haftmann <none@none>

distributed lattice properties of predicates to places of instantiation

--HG--
extra : rebase_source : f060e45b06e82cc14c73eba231a21e4636bbe179


# 3e5f9cb5 11-Jan-2012 berghofe <none@none>

Added inf_Int_eq to pred_set_conv database as well


# c8895dd4 10-Jan-2012 berghofe <none@none>

Declared pred_equals/subset_eq, sup_Un_eq and SUP_UN_eq(2) as pred_set_conv rules


# 3ead07a4 29-Dec-2011 haftmann <none@none>

conversions from sets to predicates and vice versa; extensionality on predicates

--HG--
extra : rebase_source : 6fc7a7680a74eeca1858d9007acfdfb9aff426b6


# e9912d13 24-Dec-2011 haftmann <none@none>

adjusted to set/pred distinction by means of type constructor `set`


# 2f9ef3b5 25-Nov-2011 wenzelm <none@none>

proper intro? declarations -- NB: elim? indexes on major premise, which is too flexible here and easily leads to inefficiences (cf. a0336f8b6558);


# 7e65ae14 14-Sep-2011 hoelzl <none@none>

renamed Complete_Lattices lemmas, removed legacy names


# ab04bf2a 22-Aug-2011 haftmann <none@none>

tuned specifications, syntax and proofs


# 6ed8141d 22-Aug-2011 haftmann <none@none>

tuned specifications and syntax


# a15fa8b9 21-Aug-2011 haftmann <none@none>

avoid pred/set mixture


# d9f5102d 04-Aug-2011 haftmann <none@none>

more fine-granular instantiation


# 1351e48a 03-Aug-2011 haftmann <none@none>

more specific instantiation


# c9be3399 29-Jul-2011 haftmann <none@none>

tuned proofs


# 6fb8be2b 14-Jan-2011 wenzelm <none@none>

eliminated global prems;
tuned proofs;


# 36c8d8b8 11-Jan-2011 haftmann <none@none>

"enriched_type" replaces less specific "type_lifting"

--HG--
rename : src/HOL/Tools/type_lifting.ML => src/HOL/Tools/enriched_type.ML


# e8a2e703 21-Dec-2010 haftmann <none@none>

tuned type_lifting declarations


# ead82449 20-Dec-2010 haftmann <none@none>

type_lifting for predicates


# 5531c3e2 08-Dec-2010 haftmann <none@none>

bot comes before top, inf before sup etc.


# 4b2fbf2e 08-Dec-2010 haftmann <none@none>

nice syntax for lattice INFI, SUPR;
various *_apply rules for lattice operations on fun;
more default simplification rules


# ce4d56f1 08-Dec-2010 haftmann <none@none>

primitive definitions of bot/top/inf/sup for bool and fun are named with canonical suffix `_def` rather than `_eq`


# cab4dacb 28-Nov-2010 haftmann <none@none>

moved generic definitions about relations from Quotient.thy to Predicate;
more natural deduction rules


# 37b2a1cb 22-Nov-2010 haftmann <none@none>

adhere established Collect/mem convention more closely


# 84483bae 19-Nov-2010 haftmann <none@none>

eval simp rules for predicate type, simplify primitive proofs


# 5b59da77 13-Sep-2010 nipkow <none@none>

renamed lemmas: ext_iff -> fun_eq_iff, set_ext_iff -> set_eq_iff, set_ext -> set_eqI


# bb8268b1 07-Sep-2010 nipkow <none@none>

expand_fun_eq -> ext_iff
expand_set_eq -> set_ext_iff
Naming in line now with multisets


# 972f5d58 27-Aug-2010 haftmann <none@none>

renamed class/constant eq to equal; tuned some instantiations


# f0aafdba 23-Aug-2010 blanchet <none@none>

"no_atp" fact that leads to unsound Sledgehammer proofs


# 140c6b08 12-Jul-2010 haftmann <none@none>

dropped superfluous [code del]s


# 63a7949e 24-Jun-2010 blanchet <none@none>

yields ill-typed ATP/metis proofs -- raus!


# da11dbaa 29-Apr-2010 haftmann <none@none>

code_reflect: specify module name directly after keyword


# 199efb39 28-Apr-2010 haftmann <none@none>

avoid code_datatype antiquotation


# 82fe7ca2 16-Apr-2010 wenzelm <none@none>

replaced generic 'hide' command by more conventional 'hide_class', 'hide_type', 'hide_const', 'hide_fact' -- frees some popular keywords;


# 987c82fb 28-Mar-2010 huffman <none@none>

add/change some lemmas about lattices


# ab8ebe11 11-Dec-2009 haftmann <none@none>

moved predicate rules to Predicate.thy; weakened default dest rule predicate1D (is not that reliable wrt. sets)


# 496367cb 05-Dec-2009 haftmann <none@none>

tuned lattices theory fragements; generlized some lemmas from sets to lattices


# 8593f300 04-Dec-2009 haftmann <none@none>

tuned code setup


# b3515af2 19-Nov-2009 bulwahn <none@none>

adding derived constant Predicate.holds to Predicate theory; adopting the predicate compiler


# 337bd9bc 12-Nov-2009 bulwahn <none@none>

removed dummy setup for predicate compiler commands as the compiler is now part of HOL-Main


# a60fc3a3 11-Nov-2009 haftmann <none@none>

tuned


# 7283ab01 24-Oct-2009 bulwahn <none@none>

developing an executable the operator


# 0e629fb1 24-Oct-2009 bulwahn <none@none>

generalizing singleton with a default value


# 22338c9d 24-Oct-2009 bulwahn <none@none>

moved meta_fun_cong lemma into ML-file; tuned


# 3641ced1 06-Oct-2009 haftmann <none@none>

inf/sup1/2_iff are mere duplicates of underlying definitions: dropped


# eefaefa9 30-Sep-2009 haftmann <none@none>

moved lemmas about sup on bool to Lattices.thy


# 4ce1e2fc 30-Sep-2009 haftmann <none@none>

tuned headings


# 5b58deec 23-Sep-2009 haftmann <none@none>

removed potentially dangerous rules from pred_set_conv


# 6ab62419 23-Sep-2009 bulwahn <none@none>

added first prototype of the extended predicate compiler


# 4c81b643 18-Sep-2009 haftmann <none@none>

be more cautious wrt. simp rules: sup1_iff, sup2_iff, inf1_iff, inf2_iff, SUP1_iff, SUP2_iff, INF1_iff, INF2_iff are no longer simp by default


# 748abead 15-Sep-2009 haftmann <none@none>

hide new constants


# 41b62465 14-Sep-2009 haftmann <none@none>

added emptiness check predicate and singleton projection


# e6b78bb9 14-Aug-2009 haftmann <none@none>

formally stylized


# 263e675f 27-Jul-2009 krauss <none@none>

"more standard" argument order of relation composition (op O)


# cd8c1deb 03-Jul-2009 haftmann <none@none>

avoid useless code equations


# 4da2d149 21-May-2009 haftmann <none@none>

added Predicate.map in SML environment


# 6cc6c003 20-May-2009 haftmann <none@none>

added Predicate.map


# 473ab07f 13-May-2009 haftmann <none@none>

dropped sort constraint on predicate equality


# c214c4a9 12-May-2009 haftmann <none@none>

added dummy values keyword


# 9489cf4f 11-May-2009 haftmann <none@none>

avoid latex output problem


# e678d222 11-May-2009 bulwahn <none@none>

Added pred_code command


# 09447e70 22-Apr-2009 haftmann <none@none>

fixed compilation of predicate types in ML environment


# 4d0d3b37 22-Apr-2009 bulwahn <none@none>

added general preprocessing of equality in predicates for code generation


# e1d7b726 17-Apr-2009 haftmann <none@none>

static compilation of enumeration type


# 932e0ef7 11-Mar-2009 haftmann <none@none>

explicit code equations for some rarely used pred operations


# 7b354ec5 09-Mar-2009 haftmann <none@none>

dropped eq_pred


# 02ca4166 08-Mar-2009 haftmann <none@none>

refined enumeration implementation


# 501707e4 06-Mar-2009 haftmann <none@none>

added enumeration of predicates


# 86005ef3 07-May-2008 berghofe <none@none>

- Added mem_def and predicate1I in some of the proofs
- pred_equals_eq and pred_subset_eq are no longer used in the conversion
between sets and predicates, because sets and predicates can no longer
be distinguished


# 1a780cb0 20-Aug-2007 haftmann <none@none>

Sup now explicit parameter of complete_lattice


# 1be6b595 11-Jul-2007 berghofe <none@none>

- Moved infrastructure for converting between sets and predicates
to Tools/inductive_set_package.ML
- Adapted conversion rules to new format (now use standard op :
and Collect operators rather than Collect2 and member(2))
- Removed bounded quantifiers for predicates


# 7499758c 10-Jul-2007 haftmann <none@none>

clarified import


# 282fc2bd 14-Jun-2007 wenzelm <none@none>

tuned proofs: avoid implicit prems;


# b62fe892 06-May-2007 wenzelm <none@none>

simplified DataFun interfaces;


# 9ead8beb 10-Mar-2007 berghofe <none@none>

Generalized version of SUP and INF (with index set).


# e1e12128 09-Mar-2007 haftmann <none@none>

stepping towards uniform lattice theory development in HOL


# c89a988c 07-Feb-2007 berghofe <none@none>

New theory for converting between predicates and sets.