SECURITY MODELING AND CORRECTNESS PROOF USING SPECWARE AND ISABELLE
by
Chuan Lian Koh
Eng Siong Ng
December 2008
Thesis Co-Advisors: Mikhail Auguston
                              Timothy E. Levin

Security modeling is the foundation to formal verification which is a core requirement for high assurance systems. This thesis explores how security models can be built in a simple and expressive manner using the Metaslang specification language in Specware. The models are subsequently translated, via the Specware to Isabelle Interface, to be proven for correctness in Isabelle which is a generic, interactive theorem proving environment. It is found that the translation between Specware and Isabelle is almost seamless and there is much potential in the use of Isabelle/HOL to discharge proof obligations that arise in developing Specware specifications although the actual proving requires substantial knowledge and experience in logical calculus.

Download complete thesis as PDF