Theoretische Informatik program-logic

3

Eine Rahmenregel wie die folgende fängt die Idee ein, dass bei einem Programm cmit einer Vorbedingung p, die vor der Ausführung qgilt, und einer Nachbedingung , die nach der Ausführung gilt, eine disjunkte Bedingung rsowohl vor als auch nach der cAusführung gelten sollte. (Der *Konnektiv erfordert, dass seine Argumente nicht …

18 lo.logic pl.programming-languages program-logic

3

Wie schwer ist es, die Kündigung auf Teilkorrektheit zu reduzieren?

Wenn Sie mit der Programmüberprüfung vertraut sind, ziehen Sie es wahrscheinlich vor, die Frage vor dem Hintergrund zu lesen . Wenn Sie mit der Programmüberprüfung nicht vertraut sind, können Sie diese Frage möglicherweise immer noch beantworten, aber Sie werden es wahrscheinlich vorziehen, zuerst den Hintergrund zu lesen . Hintergrund Es …

14 cc.complexity-theory lo.logic program-verification program-logic

2

Eigentümertypen und Trennungslogik

Eigentümertypen und Trennungslogik scheinen ähnliche Ziele zu haben: Kontrolle über Eigentümer und Aliasing. Vielleicht sollte ich auch hinzufügen: die Fähigkeit, modulare Spezifikationen zu schreiben. Was ist über die Beziehung zwischen Besitzertypen und Trennungslogik bekannt?

10 pl.programming-languages type-systems object-oriented program-logic

2

Original Hoare Logic Terminierungspapier

Ich suche nach dem Originalpapier, in dem Hoare (oder jemand anderes, nehme ich an) die Kündigung (Total Correctness) bespricht. Oder irgendeine andere frühe Arbeit über die Beendigung der "Vanilla" Hoare-Logik (damit meine ich vermutlich einen HL für eine C-ähnliche Spielzeugsprache). Ich habe mir die axiomatische Basis für Computerprogramme (PDF) angesehen …

8 reference-request lo.logic pl.programming-languages program-verification program-logic

Als «program-logic» getaggte Fragen