MAIS

Lab: Formal Specification and Verification in Isabelle/HOL

Organizer:	Prof. Dr. Heiko Mantel
Assistant:	Tim Weißmantel
Form:	Lab Course (P4) - 6CP
Language:	English
Weekly meeting:	Thursday 9:50 - 11:30 (Online)
Registration:	in TUCaN (course id 20-00-0778-pr)
Max. participants:	15
Preparation meeting (online):	Thursday, 15.4.2021, at 15:15
Workload:	Separate assignment sheets, no single monolithic project

Information regarding the Corona pandemic:
This course will happen. In the beginning of the summer semester 2021, this course will be taught online. We closely monitor the situation and adapt the format of this course accordingly throughout the semester. The official start of this course is the online preparation meeting on Thursday, 15.4.2021, at 15:15, in which you will receive more information about this course's format. We will provide more information how to join the preparation meeting via e-mail before. To receive this e-mail, please register for this course via TUCaN or write an e-mail to kickoff-2021@mais.informatik.tu-darmstadt.de.

Please register for the preparation meeting by 14.4.2021.

On-line participation in the preparation meeting is required for all labs and seminars. The registration in the courses gets only effective after steps explained in the preparation meeting.

We have distributed the information how to join the preparation meeting. In case you haven't received the credentials yet, please contact us via kickoff-2021@mais.informatik.tu-darmstadt.de as soon as possible.

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 1 April 2021.