History

Matthew Brecknell 4f7ac1a975 trivial: remove some comments and debug trace		2016-02-22 10:55:21 +11:00
..
ADT_AI.thy	trivial: remove some comments and debug trace	2016-02-22 10:55:21 +11:00
AInvs.thy	repair ARM proofs up to Refine after factoring out architecture	2016-01-13 12:02:12 +11:00
ArchAcc_AI.thy	Isabelle2016: merge master into 2016	2016-02-19 16:17:26 +11:00
Arch_AI.thy	rebase and fix problems caused by new machine constants	2016-02-17 11:18:02 +11:00
BCorres2_AI.thy	Wait -> Recv: update proofs	2015-11-20 16:02:14 +11:00
BCorres_AI.thy	cleanup for prod and when keyword	2016-01-12 16:07:28 +11:00
Bits_AI.thy	repair ARM proofs up to Refine after factoring out architecture	2016-01-13 12:02:12 +11:00
CNodeInv_AI.thy	Isabelle2016: merge master into 2016	2016-02-16 12:52:24 +11:00
CSpaceInv_AI.thy	Isabelle2016: merge master into 2016	2016-02-16 12:52:24 +11:00
CSpace_AI.thy	Isabelle2016: merge master into 2016	2016-02-16 12:52:24 +11:00
DetSchedAux_AI.thy	history squashed patch for aep-binding	2015-09-02 15:43:39 +10:00
DetSchedInvs_AI.thy	Merge branch 'master' into aep-merge	2015-09-10 17:06:45 +10:00
DetSchedSchedule_AI.thy	l4v-sabre: fix refine	2016-02-17 11:18:02 +11:00
Deterministic_AI.thy	Wait -> Recv: update proofs	2015-11-20 16:02:14 +11:00
Detype_AI.thy	add arch_tcb object to C, rename aep -> ntfn	2015-11-20 16:02:13 +11:00
EmptyFail_AI.thy	Isabelle2016: merge master into 2016	2016-02-19 16:17:26 +11:00
Finalise_AI.thy	Isabelle2016: merge master into 2016	2016-02-19 16:17:26 +11:00
Include_AI.thy	fix lib for isabelle 2016	2016-01-12 14:58:16 +11:00
InterruptAcc_AI.thy	add arch_tcb object to C, rename aep -> ntfn	2015-11-20 16:02:13 +11:00
Interrupt_AI.thy	l4v-sabre: move a few word lemmas to WordLemmaBucket and fix styles of some proofs	2016-02-17 11:18:03 +11:00
Invariants_AI.thy	Isabelle2016: merge master into 2016	2016-02-19 16:17:26 +11:00
IpcCancel_AI.thy	add arch_tcb object to C, rename aep -> ntfn	2015-11-20 16:02:13 +11:00
Ipc_AI.thy	repair ARM proofs up to Refine after factoring out architecture	2016-01-13 12:02:12 +11:00
KHeap_AI.thy	repair ARM proofs up to Refine after factoring out architecture	2016-01-13 12:02:12 +11:00
KernelInitSepProofs_AI.thy	Import release snapshot.	2014-07-14 21:32:44 +02:00
KernelInitSep_AI.thy	repair ARM proofs up to Refine after factoring out architecture	2016-01-13 12:02:12 +11:00
KernelInit_AI.thy	l4v-sabre: change type of irq to be 10 word	2016-02-17 11:18:02 +11:00
LevityCatch_AI.thy	fewer warnings	2015-05-16 19:52:49 +10:00
Machine_AI.thy	Isabelle2016: merge master into 2016	2016-02-19 16:17:26 +11:00
PDPTEntries_AI.thy	Isabelle2016: merge master into 2016	2016-02-19 16:17:26 +11:00
README.md	misc: Proofing and formatting of README.md files.	2014-07-28 13:15:48 +10:00
Retype_AI.thy	repair ARM proofs up to Refine after factoring out architecture	2016-01-13 12:02:12 +11:00
Schedule_AI.thy	Merge branch 'master' into aep-merge	2015-09-10 17:06:45 +10:00
SubMonad_AI.thy	repairing AInvs: checks up to the middle of VSpace_AI	2016-01-12 18:10:36 +11:00
Syscall_AI.thy	Wait -> Recv: update proofs	2015-11-20 16:02:14 +11:00
TcbAcc_AI.thy	repairing AInvs: checks up to the middle of VSpace_AI	2016-01-12 18:10:36 +11:00
Tcb_AI.thy	repair ARM proofs up to Refine after factoring out architecture	2016-01-13 12:02:12 +11:00
Untyped_AI.thy	repair ARM proofs up to Refine after factoring out architecture	2016-01-13 12:02:12 +11:00
VSpace_AI.thy	Isabelle2016: merge master into 2016	2016-02-19 16:17:26 +11:00

README.md

Abstract Spec Invariant Proof

This proof defines and proves the global invariants of seL4's abstract specification. The invariants are phrased and proved using a monadic Hoare logic described in a TPHOLS '08 paper.

Building

To build from the l4v/ directory, run:

./isabelle/bin/isabelle build -d . -v -b AInvs

Important Theories

The top-level theory where the invariants are proved over the kernel is Syscall_AI; the bottom-level theory where they are defined is Invariants_AI.