• Keine Ergebnisse gefunden

1.1 Operationale Semantik von Ausdrücken

N/A
N/A
Protected

Academic year: 2022

Aktie "1.1 Operationale Semantik von Ausdrücken"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Serge Autexier Christoph Lüth Korrekte Software: Grundlagen und Methoden SoSe 19

1. Übungsblatt

Ausgabe: 09.04.19 Abgabe: 09.04.19

1.1 Operationale Semantik von Ausdrücken

In der Vorlesung wurde die operationale Semantik von C0 eingeführt. Geben Sie die Ableitung der Auswer- tung folgender Ausdrücke in der operationalen Semantik unter einem gegeben Zustandsan:

• 5∗ (3 + x) <= 49 || 6 <= xmits=defhx7→7i

• y/x && x != 0mits=defhx7→0,y7→6i

• x != 0 && y/xmits=defhx7→0,y7→6i

1.2 Operationale Semantik von Programmen

In der Vorlesung wurde die operationale Semantik von C0 eingeführt. Geben Sie die Ableitung der Auswer- tung folgender C0-Programme in der operationalen Semantik unter einem gegeben Zustandtan:

t=defha7→6,b7→9i

// GGT(A,B) while ( b ! = 0 ) {

i f ( a <= b ) b = b − a ; e l s e a = a − b ; }

— Seite 1 von 1 —

Referenzen

ÄHNLICHE DOKUMENTE

Serge Autexier Christoph Lüth Korrekte Software: Grundlagen und Methoden SoSe

Serge Autexier Christoph Lüth Korrekte Software: Grundlagen und Methoden SoSe

Serge Autexier Christoph Lüth Korrekte Software: Grundlagen und Methoden SoSe 199. ergänzen und eine

I Die (operationale) Semantik einer imperativen Sprache wie C0 ist ein Zustandsübergang: das System hat einen impliziten Zustand, der durch Zuweisung von Werten an Adressen

Zu zeigen ist, dass sowohl w also auch if (b) {c; w} else { } zu dem selben Programmzustand auswerten oder beide zu

Partial cor- rectness means that if the programs starts in a state where the precondition P holds, and it terminates, then it does so in a state which satisfies the postcondition

• Erweitern Sie die Syntax auch für boolesche Ausdrücke um den ternären Bedingungsoperator und defi- nieren Sie die operationale Semantik entsprechend. — Seite 2 von

Serge Autexier Christoph Lüth Korrekte Software: Grundlagen und Methoden SoSe