• Keine Ergebnisse gefunden

Logische Grundlagen des Software Engineerings

N/A
N/A
Protected

Academic year: 2021

Aktie "Logische Grundlagen des Software Engineerings"

Copied!
21
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Logische Grundlagen des Software Engineerings

Prof. Dr. Jakob Rehof Lehrstuhl 14, Software

Engineering

(2)

Aufgaben

• Lesen der Kapitel 6.1-6.4

• Es finden keine Übungen zu dieser Vorlesung statt.

(3)

Type checking and related problems

• Decision problems arising from the (mostly Curry-style) ternary predicate

Γ |- M : τ

(4)

Type checking, reconstruction, inhabitation

(5)

Inhabitation and validity

Why??

(6)

12 variants, of which 4 are trivial ...

(7)

... and 8 are interesting:

(8)

Unification

• Solving systems of term equations

{ ti = t´i }

(9)

Terms

(10)

Equations

(11)

Equations

(12)

Equations

(13)

Equations

(14)

Unification algorithm (Robinson)

(15)

Unification algorithm (Robinson)

(16)

Principal (most general) solution

(17)

Type reconstruction

(18)

Type reconstruction

(19)

Principal pair, principal type

(20)

Principal type theorem

(21)

Example

Referenzen

ÄHNLICHE DOKUMENTE

FK Informatik LS XIV Software Engineering Prof..

FK Informatik LS XIV Software Engineering Prof..

FK Informatik LS XIV Software Engineering Prof..

2.11.2016 Arbeite Kapitel 1 aus dem Buch Sørensen, Morten Heine B., Urzyczyn, Paweª: Lectures on the Curry- Howard Isomorphism, 1998 soweit durch, dass mindestens die

Geben sie formale Beweise (Deduktionen) für die drei Aussagen aus Beispiel 3.1.2 aus dem Buch Sørensen, Morten Heine B., Urzyczyn, Paweª: Lectures on the Curry-Howard Isomorphism,

Gemeinsame Abgaben von Gruppen bis zu 4 Personen

Gemeinsame Abgaben von Gruppen bis zu 4 Personen

10.11.2015 Arbeite Kapitel 1 aus dem Buch Sørensen, Morten Heine B., Urzyczyn, Paweª: Lectures on the Curry- Howard Isomorphism, 1998 soweit durch, dass mindestens die