Axiomatische Semantik

partielle Korrektheit

Frage:

Was bedeutet das Hoare-Tripel $\{P\}\ S\ \{Q\}$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

totale Korrektheit

Frage:

Was bedeutet das Hoare-Tripel $\{P\}\ S\ \{\Downarrow Q\}$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Prädikate

Frage:

Was beschreiben die Prädikate in der Pre- und Postcondition eines Hoare-Tripels?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Variablen

Frage:

Welche Arten von Variablen werden im Hoare-Kalkül unterschieden?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

skip Par

Frage:

Wie lautet die Regel für das skip-Command in partieller Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Assignment Par

Frage:

Wie lautet die Regel für ein Assignment in partieller Korrektheit?  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Composition Par

Frage:

Wie lautet die Regel für die Composition in partieller Korrektheit?  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

if Par

Frage:

 Wie lautet die Regel für das if-Command in partieller Korrektheit? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

while Par

Frage:

Wie lautet die Regel für das while-Command in partieller Korrektheit?  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Consequence Par

Frage:

Wie lautet die Consequence-Regel in partieller Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Array Par

Frage:

Wie lautet die Regel für das ein Assignment in einem Array in partieller Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

call nichtrekursiv Par

Frage:

Wie lautet die Regel für einen nichtrekursiven Prozeduraufruf in partieller Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

call rekursiv Par

Frage:

Wie lautet die Regel für einen rekursiven Prozeduraufruf in partieller Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Assignment Tot

Frage:

Wie lautet die Regel für ein Assignment in totaler Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

skip Tot

Frage:

Wie lautet die Regel für das skip-Command in totaler Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Composition Tot

Frage:

Wie lautet die Regel für die Composition in totaler Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

if Tot

Frage:

Wie lautet die Regel für das if-Command in totaler Korrektheit

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

while Tot

Frage:

Wie lautet die Regel für das while-Command in totaler Korrektheit?  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Consequence Tot

Frage:

Wie lautet die Consequence-Regel in totaler Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

call nichtrekursiv Tot

Frage:

Wie lautet die Regel für einen nichtrekursiven Prozeduraufruf in totaler Korrektheit? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

call rekursiv Tot

Frage:

Wie lautet die Regel für einen rekursiven Prozeduraufruf in totaler Korrektheit?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$\models \{P\}\ S\ \{Q\}$

Frage:

Wann gilt $\models \{P\}\ S\ \{Q\}$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$\vdash \{P\}\ S\ \{Q\}$

Frage:

 Wann gilt $\vdash \{P\}\ S\ \{Q\}$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Korrektheit

Frage:

Was bedeutet Korrektheit (im Kontext des Hoare-Kalküls)?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Vollständigkeit

Frage:

Was bedeutet Vollständigkeit (im Kontext des Hoare-Kalküls)?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

weakest Precondition

Frage:

Wie ist die weakest Precondition $wpr(S,Q)$ definiert?

($S$ ist ein Programm, $Q$ ein Prädikat)

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Gödel'scher Unvollständigkeitssatz

Frage:

Wie lautet der Gödel'sche Unvollständigkeitssatz?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.