Lab: Formal Specification and Verification in Isabelle/HOL

Organizer:	Prof. Dr. Heiko Mantel
Assistants:	Markus Tasch, Alexandra Weber
Form:	Lab Course (P4) - 6CP
Language:	English
Weekly meeting:	Mondays, 16:15-17:55 in S1|05/23
Registration:	in TUCaN (course id 20-00-0778-pr)
Preparation meeting:	Friday, 21.04.2017, 13:30-15:10 in E302
Workload:	Separate assignment sheets, no single monolithic project

Content

Formal methods allow one to model critical requirements precisely and to certify with mathematical rigor that such requirements are met by a system. For applying formal methods to real world problems, tool support is essential. This lab course introduces how to use the Isabelle/HOL tool that is one of the internationally leading tools. Formal models of increasing conceptual complexity will be defined in Isabelle's higher-order logic, so that Isabelle's semi-automatic verification engine may subsequently be used to verify the desired properties. The topics covered by this course include:

• techniques for modeling systems in higher-order logic,
• techniques for specifying desired systems properties,
• design of formal models for systems,
• evaluation of advantages and disadvantages of a chosen model.

Prerequisites

Knowledge of Computer Science and Mathematics, equivalent to the first four semesters in the Computer Science Bachelor program, in particular ability to work with formal languages and calculi, and knowledge of propositional and predicate logic.

Literature

• Isabelle/HOL: A Proof Assistant for Higher-Order Logic; Springer LNCS 2283 (an updated version is available as tutorial here)
• documentation material on Isabelle and Higher-Order Logic (HOL)

Last modified on 10 April 2017.