• Keine Ergebnisse gefunden

ErweiternSiedasProgrammvonAufgabe2.3umpassende assert“-Statements. ErweiternSieBoolescheProgrammeumeine assert“-Anweisung,dieSieinSchleifen

N/A
N/A
Protected

Academic year: 2021

Aktie "ErweiternSiedasProgrammvonAufgabe2.3umpassende assert“-Statements. ErweiternSieBoolescheProgrammeumeine assert“-Anweisung,dieSieinSchleifen"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

WS 2013/2014 12.11.2013 Ubungen zur Vorlesung¨

B¨aume, Ordnungen und Anwendungen Blatt 4

Juniorprof. Dr. Roland Meyer Abgabe bis 19.11.2013 um 14h Aufgabe 4.1 (Join-over-all-paths)

Zeigen Sie den zweiten Teil zum Beweis aus der Vorlesung (Notizen 4, Seite 4):

IstS ein Datenflusssystem und lfp(gs) die Fixpunktl¨osung bzw. JOP(S) die JOP-L¨osung.

Falls alle Transferfunktionen distributiv sind, gilt lfp(gs) = JOP(S).

Aufgabe 4.2 (JOP auf endlichen Verb¨anden)

Begr¨unden Sie, weshalb JOP(S) f¨ur DatenflussystemeS auf endlichen Verb¨anden bere- chenbar ist.

Hinweis: Es gen¨ugt, wenn Sie Programme ohne geschachtelte Schleifen betrachten. Be- rechnen Sie zun¨achst den Effekt wiederholter Schleifenausf¨uhrungen. Setzen Sie aus diesen Effekten die JOP-L¨osung zusammen.

Aufgabe 4.3 (

”Reachable Values“ 2.0)

Sie sind traurig, dass Sie bei der Fixpunktanalyse keine Bedingungen in

”if“- und

”while“- Bl¨ocken ber¨ucksichtigen k¨onnen. Wie gut, dass es wenigstens f¨ur Boolesche Programme (siehe Blatt 2) eine L¨osung gibt.

Erweitern Sie Boolesche Programme um eine

”assert“-Anweisung, die Sie in Schleifen und bedingten Spr¨ungen benutzen k¨onnen, um Ergebnisse von Tests mitzuf¨uhren.

a) Erweitern Sie das Programm von Aufgabe 2.3 um passende

”assert“-Statements.

Passen Sie die

”Reachable Values“-Analyse von Blatt 2 so an, dass sie die m¨oglichen Werte vonx undy pr¨azise erfasst. Geben Sie insbesondere eine Transferfunktion f¨ur

”assert“ an.

b) Zeigen Sie, dass Ihr neues Framework zur

”Reachable Values“-Analyse distributiv ist.

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

Referenzen

ÄHNLICHE DOKUMENTE

Um einen Beweisschritt in einem Unterbeweis zu ¨uberpr¨ufen, kann man einen vorangegangenen Schritt im Hauptbeweis oder in jedem Unterbeweis, dessen Annahmen noch g¨ultig

3 Wenn Sie meinen, dass die Konklusion nicht folgt oder sich nicht sicher sind, versuchen Sie, ein Gegenbeispiel zu finden.. 4 Wenn Sie meinen, dass die Konklusion folgt, versuchen

In beiden F¨allen hat man am Ende (ohne Einsatz von weiterem Kapital) alle Verpflichtungen eingel¨ost und kann zus¨atzlich den Anfangsgewinn behalten, was einer Arbitrage entspricht

Es sei φ eine Σ-Formel mit 6` φ, X eine abz¨ ahlbare Menge von Konstantensymbolen und Γ φ definiert wie in

Bildquelle: Symbole kopiert aus David A. Patterson und John L. Hennessy, „Computer Organization and

12.) Die Herren X, Y und Z würfeln jeweils gleichzeitig mit jeweils einem Würfel. Achtmal würfeln nur Herr X und Herr Y gleichzeitig eine gerade Zahl, siebenmal

Hinweis: Ersetzen Sie die k-Summe wie ¨ublich durch ein Integral, substituieren Sie und verschieben Sie die obere Integrationsgrenze

Ein im Vordergrund laufender Prozess kann mit „Strg-z“ angehalten werden (Signal STOP). Es kann natürlich nur ein Prozess im Vordergrund laufen, aber beliebig viele können