Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
WESTFALISCHE LEHRSTUHL FUR INFORMATIK 2
 

Summary: RHEINISCH-
WESTF¨ALISCHE
TECHNISCHE
HOCHSCHULE
AACHEN
LEHRSTUHL F¨UR INFORMATIK 2
RWTH Aachen · D-52056 Aachen · GERMANY
http://www-i2.informatik.rwth-aachen.de/ 2
Prof. Dr. Ir. J.-P. Katoen
F. Gretz & F. Sher
Introduction to Model Checking
Winter term 2011/2012
­ Series 2 ­
Hand in on November 2nd
before the exercise class.
Exercise 1 (3 points)
a) Show that, in general, the handshaking H operator is not associative, i.e.
(T1 H T2) H T3 = T1 H (T2 H T3)
b) Show that the handshaking operator that forces transition systems to synchronize over their
common actions is associative. That is, show that

  

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

 

Collections: Computer Technologies and Information Sciences