A practical approach to formal methods Lecturer: Ralph Back Place: A5059 Time:e very second Monday, Dates: 28.1, 11.2, 25.2, 10.3, 31.3, 14.4, 28.4, 12.5, 19.5 Credits: 5 points Working methods: lectures, seminar presentations, hands on training on selected problems

Purpose of course The course describes a practical approach to building software that is correct by construction. The course covers three main topics: –how to write mathematical proofs in a systematic manner using structured derivations, –how to use automatic and interactive theorem provers for proving matematical theorems, and –how to build verified software using invariant based programming. We will study these issues from different points of view: –basic methods, –theoretical foundations, –tool support, and –teaching experiences

Intended audience Students working on their masters degree in –Computer Science, –Computer Engineering, and –Mathematics. The course serves as a special course in – Computer Science (informationsbehandling) – Computer Engineering (datateknik) at Abo Akademi. Preliminaries: A basic understanding of formal methods and some mathematical maturity is an advantage.

Contents Systematic construction of mathematical proofs – using structured derivations Automatic and interactive proofs in higher order logic –using PVS Constructing programs that are correct by construction –using invariant based programming

Litterature To be announced