• Keine Ergebnisse gefunden

Peter Chini Abgabe bis zum Sankt-Nimmerleins-Tag um 11:11 Aufgabe 12.1 (Unechte Gegenbeispiele) Seir =r1

N/A
N/A
Protected

Academic year: 2021

Aktie "Peter Chini Abgabe bis zum Sankt-Nimmerleins-Tag um 11:11 Aufgabe 12.1 (Unechte Gegenbeispiele) Seir =r1"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

WS 2018/2019 23.01.2018 Freiwilliges Übungsblatt zur Vorlesung

Programmanalyse Blatt 12 Prof. Dr. Roland Meyer,

M. Sc. Sebastian Wolff,

M. Sc. Peter Chini Abgabe bis zum Sankt-Nimmerleins-Tag um 11:11 Aufgabe 12.1 (Unechte Gegenbeispiele)

Seir =r1, . . . , rn ein unechter (spurious) Ablauf und

si =sp(true, r1, . . . , ri) wi =wp(ri+1, . . . , rn,false).

Zeigen Sie, dass si |=wi für i= 1, . . . , n−1gilt.

Aufgabe 12.2 (Craig-Interpolante)

Zeigen Sie anhand des Beispiels auf Seite 9 und 10 der handschriftlichen Notizen zur CEGAR-Loop, dass nicht jede Craig-Interpolante die Tracking Property erfüllt.

Abgabe bis zum Sankt-Nimmerleins-Tag um 11:11 in einem Papierkorb Ihrer Wahl.

Referenzen

ÄHNLICHE DOKUMENTE

Peter Chini Abgabe bis 23.01.2019 um 12 Uhr. Aufgabe

[r]

Zur Implementierung der Match-Heuristik soll eine Tabelle ’int[] Shift’ eingesetzt werden, die zu jeder Zeichenposition im Suchwort angibt, wie weit das Suchwort verschoben werden

Daher ist ein Programm zu erstellen, das einen Text einliest und eine Statistik ¨ uber die H¨ aufigkeit der darin enthaltenen W¨ orter ausgibt.. Ein Wort ist eine Folge von Zeichen,

Ihr sollt nun die Verwaltung dieser Daten implementieren, damit Raff & Zahn Da- tens¨ atze aufnehmen kann, bei Vorlage von Nachname, Vorname auf die entsprechen- den Datens¨

Erweitern Sie das oben genannte Programm MyList.java um effiziente Implemen- tierungen f¨ ur die im Skript nur abstrakt definierten Funktionen push(), pop() und top(). Aufgabe

Sobald das Auto vollst¨ andig innerhalb der Garage verschwunden ist, werde deshalb in der Garage ein Bremsmechanismus ausgel¨ ost, der auf die Vorder- und Hinterr¨ ader des

Beweisen Sie, dass Φ genau dann maximal konsi- stent ist, wenn Φ eine vollständige Theorie ist. Hinweis: Benutzen Sie