Rozwiazanie

֒ zadania 1.
Niech:

l ∈ Loc = N
x, f ∈ Var
̺ ∈ Env = Var ∪ {α} → Loc ∪ (Env × Var × Exp) ∪ (Env × Exp) ∪ {undef }
s ∈ S = Loc → Z ∪ {free}
n ∈ Z

̺ ⊢ s, e ⊲ s′ , n

̺ ⊢ s, n ⊲ s, n

̺x ∈ Loc
̺ ⊢ s, x ⊲ s, s(̺x)

̺x = (̺′ , e)
̺ [α 7→ ̺x] ⊢ s, e ⊲ s′ , n
′

̺ ⊢ s, x ⊲ s′ , n

̺ ⊢ s, e1 ⊲ s′ , n1
̺ ⊢ s′ , e2 ⊲ s′′ , n2
̺ ⊢ s, e1 −e2 ⊲ s′′ , n1 − n2

̺ ⊢ s, e1 ⊲ s′ , n1
̺ ⊢ s′ , e2 ⊲ s′′ , n2
̺ ⊢ s, e1 ∗e2 ⊲ s′′ , n1 ∗ n2

̺ ⊢ s, e ⊲ s′ , n
̺x ∈ Loc
̺ ⊢ s, x := e ⊲ s′ [̺x 7→ n], n

̺ ⊢ s, e1 ⊲ s′ , n1
̺ ⊢ s′ , e2 ⊲ s′′ , n2
̺ ⊢ s, e1 ;e2 ⊲ s′′ , n2

̺ ⊢ s, e1 ⊲ s′ , 0
̺ ⊢ s′ , e2 ⊲ s′′ , n
̺ ⊢ s, if e1 = 0 then e2 else e3 ⊲ s′′ , n

̺ ⊢ s, e1 ⊲ s′ , n
n 6= 0
̺ ⊢ s′ , e3 ⊲ s′′ , m
̺ ⊢ s, if e1 = 0 then e2 else e3 ⊲ s′′ , m
 l ∈ Loc oraz sl = free
̺[x 7→ l] ⊢ s[l 7→ 0], e ⊲ s′ , n
̺ ⊢ s, local x= 0 in e end ⊲ s′ , n

̺[f 7→ (̺, x, e1 )] ⊢ s, e2 ⊲ s′ , n
̺ ⊢ s, fun f ( x ) = e1 in e2 end ⊲ s′ , n

̺f = (̺′ , x, e′ )
̺′ [f →
7 ̺f ][x 7→ (̺, e)] ⊢ s, e′ ⊲ s′ , n
̺ ⊢ s, f (e) ⊲ s′ , n

̺α = (̺′ , e)
̺ [α 7→ ̺α] ⊢ s, e ⊲ s′ , n
′

̺ ⊢ s, self ⊲ s′ , n