« May 2017 »
May
MoTuWeThFrSaSu
1234567
891011121314
15161718192021
22232425262728
293031
Uni-Logo
You are here: Home Teaching Summer Term 2017 Formal Methods for Java (Lecture)
Document Actions

Formal Methods for Java (Lecture)

In this lecture we will investigate the existing methods for formally verifying object oriented languages like Java. The language Java was chosen because it is a mature language, with a semi-formal definition of its semantics (The Java Language Specification). However, to use mathematical reasoning, we need a precise definition of the semantics. Therefore, we will sketch the definition of an operational semantics for Java. Furthermore, we will investigate different formal methods for Java. The starting point will be the language extension JML that allows Design by Contract. This allows to add pre- and postconditions to methods and invariants to classes and loops. These assertions can be checked during runtime and this is the purpose of the JML runtime assertion checker (rac). On the other hand, there are static methods, e.g., extended static checking (esc) and Jahob, that automatically provide mathematical proofs that the Java code ensures the post-condition for each possible pre-condition. If these proofs cannot be found automatically, one can also use theorem provers that assist in finding a proof manually. In this lecture, we will present the different approaches for verification of Java code. In the exercise you will investigate different tools on small practical examples.

Course type Lecture
Instructors Jochen Hoenicke, Alexander Nutz
Lecture Wednesday, 14:00–16:00 c.t., in building 51 room 00 006
Monday, 14:00-15:00 c.t., in building 51 room 03 026 (updated)
Exercise Monday, 15:00–16:00, in building 51 room 03 026 (updated)
First session Lecture 26.04.2017
Language of instruction English
Credits 6
Exams tba.
Course Catalog here

 

News

  • (11 May): Exercise sheet 3 will come out one day late (i.e. today). The deadline for handing in solutions will thus be one day later than usual, too. EDIT: It is out now (~17:30).
  • (3 May, 16:20): slightly updated the exercise sheet -- please download again if you downloaded it before.
  • (3 May): We changed the time slot for the one-hour lecture and the tutorial to Monday 14-16 c.t.. Note that the room has changed, too. It now is 51-03-026. The changes apply in this week already, so this Friday there will be no lecture/tutorial, but on the following Monday there will be.
  • (28 April): The time slot on Friday seems to be non-ideal. Please enter your preferences in this doodle link, so we can hopefully find a better slot.

Formalia

Admission criteria

You have to do all exercises.

Exercise Submission Scheme

Every Tuesday before the lecture.

Exam

There will be oral or written exams, probably oral. The dates of the exams will be published later.

Please register via examination office as usual.

Resources

Slides

  • Lecture 1: Introduction to Java + JML slides, demos
  • Lecture 2: Operational Semantics (1) slides
  • Lecture 3: Operational Semantics (2) slides
  • Lecture 4: Semantics of Exceptions slides
  • Lecture 5: Semantics of JML slides
  • Lecture 6: Introduction to JML slides
  • Lecture 7-8: Abstract Data Types slides
  • Lecture 9: Introduction to ESC slides

Exercises

Exercises can be found here.

Literature & Web resources


Personal tools