|
Summary: Semantics and Verification of Software
Lecture 2: Operational Semantics of WHILE I
(Evaluation of Expressions)
Thomas Noll
Lehrstuhl f¨ur Informatik 2
(Software Modeling and Verification)
noll@cs.rwth-aachen.de
http://www-i2.informatik.rwth-aachen.de/i2/svsw11/
Winter Semester 2011/12
Outline
1 Repetition: Syntax of WHILE
2 Operational Semantics of WHILE
3 Evaluation of Arithmetic Expressions
4 Excursus: Proof by Structural Induction
5 Evaluation of Boolean Expressions
Semantics and Verification of Software Winter Semester 2011/12 2.2
Syntactic Categories
WHILE: simple imperative programming language without procedures or
advanced data structures
Syntactic categories:
|
