• Keine Ergebnisse gefunden

Roland Meyer Abgabe bis um 14h Aufgabe 13.1 (Bisimulation) Geben Sie jeweils an, ob die KripkestrukturenK und K0 bisimulations¨aquivalent sind: K K0 a) A B C A B C C B A C B A b) A B C D A B B C D c) A B A B A

N/A
N/A
Protected

Academic year: 2021

Aktie "Roland Meyer Abgabe bis um 14h Aufgabe 13.1 (Bisimulation) Geben Sie jeweils an, ob die KripkestrukturenK und K0 bisimulations¨aquivalent sind: K K0 a) A B C A B C C B A C B A b) A B C D A B B C D c) A B A B A"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

WS 2015/2016 02.02.2016 Ubungen zur Vorlesung¨

B¨aume, Ordnungen und Anwendungen Blatt 13

Prof. Dr. Roland Meyer Abgabe bis 09.02.2014 um 14h

Aufgabe 13.1 (Bisimulation)

Geben Sie jeweils an, ob die KripkestrukturenK und K0 bisimulations¨aquivalent sind:

K K0

a) A B C A B C

C B A

C B A

b)

A

B

C D

A

B B

C D

c) A B A B A . . .

C

D

A B

C D

d) A B

A

B C

Geben Sie ggf. jeweils eine Bisimulationsrelation an.

(2)

Aufgabe 13.2 (Bisimulation)

Zeigen Sie, dass die Bisimulations¨aquivalenz≈ ⊆ K × K eine ¨Aquivalenzrelation ist.

Aufgabe 13.3 (Abstraktionsverfeinerung)

Betrachten Sie folgendes Programm, das f¨urx, y∈N das Produktz=x·y berechnet.

[z:= 0]1

if [x >0]2 then if [y >0]3 then

while [x >0]4 do [z:=z+y]5 [x:=x−1]6 if [z= 0]7 then

[skip]8 else

[skip]9 else

[skip]10 else

[skip]11

Zeigen Sie mittels der CEGAR-loop, dass Block 8 nicht erreichbar ist.

Abgabe bis 09.02.2014 um 14h im Kasten neben Raum 34-401.4

Referenzen

ÄHNLICHE DOKUMENTE

lih selbst gezeigt werden, so lange bis nur noh Axiome oder Prämissen

[r]

1. Weiter belege man mit einem Beispiel, daß in b) nicht allgemein Gleichheit

Übungsblatt zur Vorlesung SS 2017.. Theoretische Physik

Wieviele Container der Fabriken A und B muss ein Transporter laden, damit der Gewinn aus den Transportkosten m¨ oglichst groß

[r]

[r]

Als sie losfahren wollen, steht das Auto vor dem Haus von zwei anderen Autos dicht eingeparkt.. Klasse IIIA Arbeitsblatt 15 Pythagorasc. IIIA 2008 Arbeitsblatt