History log of /seL4-l4v-10.1.1/l4v/isabelle/src/HOL/Presburger.thy
Revision Date Author Comments
# 8280abe0 12-May-2018 haftmann <none@none>

removed some non-essential rules


# 5159bef9 06-May-2018 haftmann <none@none>

removed some lemma duplicates

--HG--
extra : rebase_source : e56adb958684d57563b0ec467d4b13f1b726b4e0


# f5796e6d 14-Feb-2018 wenzelm <none@none>

more symbols;


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

more symbols;


# f5bef320 07-Sep-2017 blanchet <none@none>

speed up proofs slightly


# f703dc38 16-Oct-2016 haftmann <none@none>

avoid effectively subsumed rules;
simplified fact reference


# 4b713e59 16-Oct-2016 haftmann <none@none>

eliminated irregular aliasses


# 71dc4676 16-Oct-2016 haftmann <none@none>

clarified theorem names


# 54a0a039 16-Oct-2016 haftmann <none@none>

more standardized theorem names for facts involving the div and mod identity


# bc78ac03 29-Sep-2016 boehmes <none@none>

use argo as additional SAT solver with models but no proofs, since the proof trace formats are not easily translatable


# d98e1fa1 29-Sep-2016 boehmes <none@none>

invoke argo as part of the tried automatic proof methods


# e3b38c13 17-Feb-2016 haftmann <none@none>

dropped various legacy fact bindings


# 08cabf03 27-Dec-2015 wenzelm <none@none>

prefer symbols for "abs";


# 0df376fc 07-Dec-2015 wenzelm <none@none>

isabelle update_cartouches -c -t;


# 9033287d 18-Oct-2015 wenzelm <none@none>

tuned signature;


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

isabelle update_cartouches;


# e8e2db70 07-Nov-2014 wenzelm <none@none>

more accurate keywords;


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

modernized header uniformly as section;


# d378bad1 29-Oct-2014 wenzelm <none@none>

modernized setup;


# 338f82d5 26-Oct-2014 haftmann <none@none>

eliminated redundancies;
more simp rules

--HG--
extra : rebase_source : d2f3410108e72d87e8aafe6b8721e88136c940cf


# edd58f80 23-Oct-2014 haftmann <none@none>

further downshift of theory Parity in the hierarchy

--HG--
extra : rebase_source : e7215b85854d21232ca65e2ca813246deda9624b


# 38907e37 05-Jul-2014 haftmann <none@none>

prefer ac_simps collections over separate name bindings for add and mult


# e46c07fd 04-Jul-2014 haftmann <none@none>

reduced name variants for assoc and commute on plus and mult


# 61fb80ee 04-May-2014 blanchet <none@none>

added 'satx' proof method to Try0


# 7352f49b 31-Oct-2013 haftmann <none@none>

moving generic lemmas out of theory parity, disregarding some unused auxiliary lemmas;
tuned presburger

--HG--
extra : rebase_source : 30fe190a27dae1b09024f4fdd70ee005a33e99ba


# d9333ba5 19-Oct-2012 webertj <none@none>

Renamed {left,right}_distrib to distrib_{right,left}.


# e3227796 22-Aug-2012 wenzelm <none@none>

prefer ML_file over old uses;


# 7601cf1a 12-Apr-2012 wenzelm <none@none>

more standard method setup;


# 096befcf 03-Apr-2012 huffman <none@none>

modernized obsolete old-style theory name with proper new-style underscore

--HG--
rename : src/HOL/SetInterval.thy => src/HOL/Set_Interval.thy


# 15e8cd57 27-Mar-2012 huffman <none@none>

remove redundant lemmas


# e2c212eb 27-Mar-2012 huffman <none@none>

remove redundant lemmas


# 8bb6233a 25-Mar-2012 huffman <none@none>

merged fork with new numeral representation (see NEWS)


# 23ca6e88 09-Nov-2011 wenzelm <none@none>

avoid inconsistent sort constraints;


# ad9e459c 11-Sep-2011 nipkow <none@none>

new fastforce replacing fastsimp - less confusing name


# 29d7c97c 06-Sep-2011 huffman <none@none>

avoid using legacy theorem names


# 3b505579 10-May-2010 haftmann <none@none>

shorten names


# d42113c5 10-May-2010 haftmann <none@none>

updated references to ML files


# 1327b666 10-May-2010 haftmann <none@none>

only one module fpr presburger method


# 8d0a75ae 10-May-2010 haftmann <none@none>

tuned theory text; dropped unused lemma


# d873fbce 10-May-2010 haftmann <none@none>

one structure is better than three


# ab00ce3c 10-May-2010 haftmann <none@none>

less complex organization of cooper source code

--HG--
rename : src/HOL/Tools/Qelim/generated_cooper.ML => src/HOL/Tools/Qelim/cooper_procedure.ML


# 64a28f7c 07-May-2010 haftmann <none@none>

moved lemma zdvd_period to theory Int


# aaaa7964 18-Feb-2010 huffman <none@none>

get rid of many duplicate simp rule warnings


# 875c5b73 08-Feb-2010 haftmann <none@none>

renamed OrderedGroup to Groups; split theory Ring_and_Field into Rings Fields

--HG--
rename : src/HOL/Ring_and_Field.thy => src/HOL/Fields.thy
rename : src/HOL/OrderedGroup.thy => src/HOL/Groups.thy
rename : src/HOL/Ring_and_Field.thy => src/HOL/Rings.thy


# 7d4dc9b8 29-Oct-2009 haftmann <none@none>

moved Nat_Transfer before Divides; distributed Nat_Transfer setup accordingly


# 525dcc59 10-Sep-2009 haftmann <none@none>

cleanedup theorems all_nat ex_nat


# 5990ee2b 24-Jun-2009 nipkow <none@none>

corrected and unified thm names


# c1dc1e7f 23-Mar-2009 haftmann <none@none>

moved generic arith_tac (formerly silent_arith_tac), verbose_arith_tac (formerly arith_tac) to Arith_Data; simple_arith-tac now named linear_arith_tac


# 5d111f64 22-Mar-2009 haftmann <none@none>

moved import of module qelim to theory Presburger


# b1258973 16-Mar-2009 wenzelm <none@none>

simplified method setup;


# 77d6b267 13-Mar-2009 wenzelm <none@none>

unified type Proof.method and pervasive METHOD combinators;


# 121e82fb 04-Mar-2009 blanchet <none@none>

Merge.


# 8e716519 20-Feb-2009 nipkow <none@none>

Removed redundant lemmas


# 0af297e3 20-Feb-2009 nipkow <none@none>

removed subsumed lemmas


# 4fcb9f71 02-Feb-2009 haftmann <none@none>

dropped Id


# abf397f0 28-Jan-2009 nipkow <none@none>

Replaced group_ and ring_simps by algebra_simps;
removed compare_rls - use algebra_simps now


# 37c8854e 03-Dec-2008 huffman <none@none>

enable eq_bin_simps for simplifying equalities on numerals


# cd977e94 28-Sep-2008 haftmann <none@none>

clarified dependencies between arith tools


# 9f686374 18-Sep-2008 wenzelm <none@none>

simplified oracle interface;


# b27c5208 21-Jul-2008 chaieb <none@none>

Tuned and simplified proofs


# be76c7e8 18-Jul-2008 haftmann <none@none>

moved op dvd to theory Ring_and_Field; generalized a couple of lemmas


# bd7f1e7a 11-Jul-2008 haftmann <none@none>

separate class dvd for divisibility predicate


# a84b56a7 02-Apr-2008 haftmann <none@none>

moved some code lemmas for Numerals to other theories


# 9cde3b4a 27-Feb-2008 chaieb <none@none>

loads Tools/Qelim/qelim.ML


# 3b7bd289 16-Feb-2008 huffman <none@none>

New simpler representation of numerals, using Bit0 and Bit1 instead of BIT, B0, and B1


# b319aae4 15-Feb-2008 huffman <none@none>

added lemma lists {normalize,succ,pred,minus,add,mult}_bin_simps


# c5f3ac4f 15-Jan-2008 haftmann <none@none>

joined theories IntDef, Numeral, IntArith to theory Int


# 01c2857e 30-Oct-2007 haftmann <none@none>

continued localization


# 5386ed9a 12-Oct-2007 haftmann <none@none>

class div inherits from class times


# cd44cf3b 22-Aug-2007 chaieb <none@none>

tuned;


# d5ec3f48 31-Jul-2007 wenzelm <none@none>

proper context for cooper_tac within arith;


# cf05b448 30-Jul-2007 wenzelm <none@none>

arith method setup: proper context;


# b7b05b98 19-Jul-2007 haftmann <none@none>

code lemma for of_int


# eca423c8 10-Jul-2007 haftmann <none@none>

moved lemma zdvd_period here


# b48ec05b 23-Jun-2007 nipkow <none@none>

tuned and renamed group_eq_simps and ring_eq_simps


# e661dde1 21-Jun-2007 huffman <none@none>

section headings


# ee7e058e 21-Jun-2007 wenzelm <none@none>

moved Presburger setup back to Presburger.thy;


# 66df22cb 21-Jun-2007 wenzelm <none@none>

renamed NatSimprocs.thy to Arith_Tools.thy;
incorporated HOL/Presburger.thy into NatSimprocs.thy;


# 2d80e626 21-Jun-2007 wenzelm <none@none>

adapted tool setup;


# 8f2352c7 20-Jun-2007 huffman <none@none>

remove simp attribute from of_nat_diff, for backward compatibility with zdiff_int


# ad86a28e 19-Jun-2007 huffman <none@none>

section headings


# cfa98817 17-Jun-2007 chaieb <none@none>

moved lemma all_not_ex to HOL.thy ; tuned proofs


# 87f041b3 14-Jun-2007 chaieb <none@none>

Added some lemmas to default presburger simpset; tuned proofs


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

tuned proofs: avoid implicit prems;


# 4db79122 12-Jun-2007 huffman <none@none>

removed constant int :: nat => int;
int is now an abbreviation for of_nat :: nat => int


# 821d191f 12-Jun-2007 chaieb <none@none>

Method now takes theorems to be added or deleted from a simpset for simplificatio before the core method starts


# fd3ba4c1 11-Jun-2007 chaieb <none@none>

A new and cleaned up Theory for QE. for Presburger arithmetic


# 9c2605ee 05-Jun-2007 wenzelm <none@none>

tuned comments;


# 87ba1d9c 31-May-2007 wenzelm <none@none>

moved Integ files to canonical place;


# 7434b4dd 31-May-2007 wenzelm <none@none>

fixed title;


# 2a6a445f 30-May-2007 wenzelm <none@none>

moved Integ files to canonical place;


# c31c871b 26-Apr-2007 haftmann <none@none>

cleaned up code generator setup for int


# 167fea11 20-Apr-2007 haftmann <none@none>

Isar definitions are now added explicitly to code theorem table


# 4e5c5df4 02-Mar-2007 haftmann <none@none>

tuned code theorems for ord on integers


# 6916b64e 06-Jan-2007 chaieb <none@none>

A few theorems on integer divisibily.


# 05c1b8f6 22-Nov-2006 haftmann <none@none>

dropped eq const


# 2002f725 16-Oct-2006 haftmann <none@none>

moved HOL code generator setup to Code_Generator


# 43b71a70 19-Sep-2006 haftmann <none@none>

improved numeral handling for nbe


# 2378bdc8 06-Sep-2006 haftmann <none@none>

got rid of Numeral.bin type


# 745db1a3 26-Jul-2006 webertj <none@none>

linear arithmetic splits certain operators (e.g. min, max, abs)


# b5391dd7 07-Jul-2006 wenzelm <none@none>

tuned;


# 6aa57e4f 17-Nov-2005 chaieb <none@none>

presburger method updated to deal better with mod and div, tweo lemmas added to Divides.thy


# 0789ab36 22-Sep-2005 nipkow <none@none>

renamed rules to iprover


# 4a753bae 14-Sep-2005 chaieb <none@none>

The oracle for Presburger has been changer: It is automatically generated form a verified formaliztion of Cooper's Algorithm ex/Reflected_Presburger.thy
comm_ring : a reflected Method for proving equalities in a commutative ring


# 72222b3b 14-Jul-2005 wenzelm <none@none>

improved oracle setup;


# a7060872 17-Jun-2005 haftmann <none@none>

migrated theory headers to new format


# 0fe1d442 18-Aug-2004 nipkow <none@none>

import -> imports


# e61c8d7d 16-Aug-2004 nipkow <none@none>

New theory header syntax.


# 950528a4 30-Jun-2004 paulson <none@none>

new treatment of binary numerals


# 33b1b845 21-Jun-2004 kleing <none@none>

Merged in license change from Isabelle2004


# f10c8398 14-Jun-2004 chaieb <none@none>

Oracle corrected


# 0c380a02 19-May-2004 chaieb <none@none>

A new implementation for presburger arithmetic following the one suggested in technical report Chaieb Amine and Tobias Nipkow. It is generic an smaller.
the tactic has also changed and allows the abstaction over fuction occurences whose type is nat or int.


# 47b52a8a 11-May-2004 obua <none@none>

changes made due to new Ring_and_Field theory


# d46c5a30 15-Apr-2004 wenzelm <none@none>

tuned document;


# 9a343c34 25-Mar-2004 paulson <none@none>

new material from Avigad


# 4cb77476 09-Feb-2004 paulson <none@none>

generic of_nat and of_int functions, and generalization of iszero
and neg


# a0fb12d7 12-Jan-2004 paulson <none@none>

Added lemmas to Ring_and_Field with slightly modified simplification rules

Deleted some little-used integer theorems, replacing them by the generic ones
in Ring_and_Field

Consolidated integer powers


# 1db34d10 03-Dec-2003 paulson <none@none>

Simplification of the development of Integers


# 1495f9e5 05-Aug-2003 nipkow <none@none>

cleaned up


# 253efd79 25-Mar-2003 berghofe <none@none>

New decision procedure for Presburger arithmetic.