Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Software-Modellierung und Verifikation Informatik 2

Summary: Software-Modellierung und Verifikation
Informatik 2
Prof. J.-P. Katoen
RWTH Aachen
Priv.-Doz. T. Noll noll@cs.rwth-aachen.de
C. Jansen christina.jansen@cs.rwth-aachen.de
11. Exercise sheet Semantics and Verification of Software SoSe2010
Due to Monday, 12th July 2010, before the exercise course begins.
Exercise 11.1: (4 points)
Provide the second/missing proof step for theorem 17.4 of the lecture, i.e. show that the following lemma holds:
Lemma 1 (17.6) For every c Cmd, , and e Stk, Tc c , , £
, e, implies c, and
e = .
You may use all theorems and lemmata presented in the lecture (except from the one to proof). Additionally you
may find the following lemma useful.
Lemma 2 (Decomposition Lemma) If c1 : c2, e, s £k
, e , , then there exists a configuration , e ,
and natural numbers k1, k2 with k1 + k2 = k such that c1, e, £k1
, e , and c2, e , £k2
, e , .


Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)


Collections: Computer Technologies and Information Sciences