84d2889d45
Isabelle2016: merge master into 2016
2016-02-19 16:17:26 +11:00
1aed16085f
l4v-sabre: move a few word lemmas to WordLemmaBucket and fix styles of some proofs
2016-02-17 11:18:03 +11:00
c65e290a8b
Isabelle2016: merge master into 2016
2016-02-16 12:52:24 +11:00
ca808130e6
repair ARM proofs up to Refine after factoring out architecture
2016-01-13 12:02:12 +11:00
d17345a801
Isabelle2016-RC0 up to WordLemmaBucket modulo Eisbach
2016-01-09 18:52:07 +11:00
cb6234a718
Move strengthen rules to Strengthen; adjust WPBang.
2015-10-29 11:27:54 +11:00
c1eb235105
Merge 'verification/master' into priority-bitmap
...
Green build except for:
CParserTest (WTF Duplicate fact declaration "dc_20081211.dc_20081211.test_modifies")
AutoCorresSEL4 (waiting on result)
There is still a carefully managed sorry in Schedule_R, waiting on the C
parser FNSPEC+DONT_TRANSLATE fix.
2015-10-21 06:19:20 +11:00
950705bf42
priority-bitmap: let lib/CTranslation see word_clz
...
Move word_clz and word_log definitions into WordLib;
have CTranslationNICTA import WordLib.
2015-10-20 23:51:42 +11:00
7860bd4351
priority-bitmap: move word_log2/clz to WordLemmaBucket
...
Resolves some FIXMEs in Schedule_R.
2015-10-20 23:50:37 +11:00
2a9d3022f2
priority-bitmap: Update abstract->Haskell refinement
...
Added word_log2 and word_clz (inline for now, will migrate them out to
lib later).
Proved most important properties of word_log2 and some basic
count leading zeros properties (word_clz). The former were painful.
Thanks to Thomas, we have a nice tactic for dealing with complicated
obj_at' predicates in conclusion: normalise_obj_at'
2015-10-20 23:40:44 +11:00
ad1718d040
lib: More random helpers brought to you by CAmkES.
2015-10-20 17:15:29 +11:00
780dc272fb
WordLemmaBucket: mehr lemma ist mehr gut
2015-08-19 15:14:31 +10:00
e5340b5cca
lib: More trivial helpers from CAmkES.
2015-08-12 13:54:56 +10:00
3f20d24822
lib: Import various helper lemmas from CAmkES.
2015-08-11 12:25:22 +10:00
ca4391881c
WIP on WCET annotations.
2015-07-14 14:23:29 +10:00
ec7c8bd815
lib: Various trivialities related to CAmkES/CapDL proofs.
...
This commit contains a grab bag of lemmas used in CAmkES↔CapDL correspondence
proofs. Some of them are exceedingly brain dead. This is, in most cases,
because they have been extracted from automated proofs in order to avoid
generated proofs repeatedly proving the same trivial facts.
2015-06-30 12:26:08 +10:00
12fa86863a
fewer warnings
2015-05-16 19:52:49 +10:00
9c17bd32a4
some more lib updates for Isabelle2015
2015-04-17 22:06:38 +01:00
bfb121594c
lib: Add some word helpers.
2014-12-17 11:58:15 +11:00
6026d54cd7
lib: Misc helper lemmas.
2014-11-21 19:23:33 +11:00
687df6dc51
lib: misc masking lemma.
2014-11-20 14:58:11 +11:00
9e3d5febf4
lib: More 64-bit jigsaw lemmas.
2014-11-19 16:53:24 +11:00
474666b710
lib: Remove redundant shift-left/shift-right/div0 word lemmas.
...
Matt is always one step ahead of me.
2014-11-19 13:40:16 +11:00
fad90782c8
lib: Fix: Remove call to 'smt'.
...
Surprisingly tedious.
2014-11-19 12:26:27 +11:00
01490fd1f2
lib: Random word lemmas about shift-left / shift-right / divide-by-zero.
...
Existing lemmas are (all?) conditional on the word size. These lemmas
are unconditional, albeit only work in the special case of "x >> 1" and
"x << 1".
2014-11-19 12:26:06 +11:00
b5e8695737
Merge branch 'master' of ssh://github.inside.nicta.com.au/seL4/l4v
...
Conflicts:
lib/WordLemmaBucket.thy
2014-11-19 07:39:46 +11:00
7850af557b
lib: Rephrase popcount into def with to_bl.
2014-11-15 15:04:11 +11:00
46f96f5501
lib: more word helper lemmas.
2014-11-15 14:52:28 +11:00
43645bc0a0
lib: Add a function for talking about word popcounts.
2014-11-15 11:11:03 +11:00
2141c8cb50
lib: Add collection of misc word helpers.
2014-11-15 11:10:39 +11:00
7b7538b0a0
lib: Generalise word_div_mult to operate on all words.
2014-11-15 11:04:10 +11:00
2990ede08c
lib: Prove we can chop a word in half and put it back together.
2014-11-14 17:59:43 +11:00
281cbebe00
lib: Helper for message register offsets.
2014-11-12 17:02:16 +11:00
93e8a15d53
lib: misc lemmas.
2014-11-12 11:05:00 +11:00
28c30a9cc0
lib: yet more helper lemmas.
2014-11-07 12:53:21 +11:00
93cba84f09
lib: add some more bit manipulation helper lemmas.
2014-11-07 11:54:17 +11:00
63346b52ed
lib: Add various word helper lemmas for bitfield proofs.
2014-11-04 09:11:35 +11:00
fc6e57716a
Proof updates, working as far as AInvs.
2014-08-11 14:50:56 +10:00
e8d1ed6ded
ported lib/* theories to Isabelle2014-RC0
2014-08-09 21:08:47 +10:00
8d2cfe7417
CParser and lib tweaks; AutoCorres builds
...
CParser not finished yet, though: getting errors in cparser_test about linear
theory updates at end of thy.
Found more instances where we should be using Local_Theory.exit_global, but
might be besides the point (didn't help). Also might be overshooting the goal.
2014-08-09 19:23:17 +10:00
1af1d2b67b
some of the global Isabelle2014 renames
...
option_case -> case_option
sum_case -> case_sum
prod_case -> case_prod
Option.set -> set_option
Option.map -> map_option
option_rel -> rel_option
list_all2_def -> list_all2_iff
map.simps -> list.map
tl.simps -> list.sel(2-3)
the.simps -> option.sel
2014-08-09 15:39:20 +10:00
fe36a97b4d
Port AutoCorres to Isabelle 2014-RC0
2014-08-08 17:29:54 +10:00
d52d8ad148
Fix previous commit.
2014-07-19 00:04:21 +10:00
07b85fe034
Move some more lemmas into lib.
2014-07-18 17:23:07 +10:00
84595f4233
release cleanup
2014-07-17 18:22:50 +02:00
2a03e81df4
Import release snapshot.
2014-07-14 21:32:44 +02:00
Matthew Brecknell
Xin,Gao
Daniel Matichuk
Gerwin Klein
Thomas Sewell
Rafal Kolanski
Matthew Fernandez
diekmann
David Greenaway
Lars Noschinski
Corey Lewis