V.3 Examples First Order ITL

Examples First Order ITL [Slide 145]

From pictorial semantics to first order ITL

Example 43.

●
●
●
A = 2
A = 2
A = 2

1.

len(2) ∧ A = 2

2.

len(2) ∧ A = 2 ∧ ( A) = 2 ∧(( A) = 2)

What is the English description of the interval?

Examples First Order ITL [Slide 146]

Example 44.

●
●
●
●
A = 0
A = 2
A = 4
A = 6

1.

A = 0 ∧while A≠6 do (skip ∧ A := A + 2)

2.

len(3) ∧ A = 0 ∧ A gets A + 2

3.

A = 0 ∧ A gets A + 2 ∧halt(A = 6)

What is the English description of the interval?

Examples First Order ITL [Slide 147]

Example 45.

●
●
●
●
●
A = 0
A = 2
A = 0
A = 2
A = 0

1.

len(4) ∧ A = 0 ∧ A gets 2 − A

2.

((A = 0 ∧ A := 2 ∧skip) ; skip;
(A = 0 ∧ A := 2 ∧skip) ; skip)
∧fin(A = 0)

What is the English description of the interval?

Examples First Order ITL [Slide 148]

Example 46.

●
●
●
●
●
A = 0
A = 0
A = 2
A = 2
A = 2

1.

(skip ∧ A = 0) ; skip ; (len(2) ∧ A = 2)

What is the English description of the interval?

Examples First Order ITL [Slide 149]

From first order ITL to pictorial semantics

Example 47.

len(3) ∧ A = 1 ∧ A gets 2 + A

●
●
●
●
A = 1
A = 3
A = 5
A = 7

What is the English description of the interval?

Examples First Order ITL [Slide 150]

Example 48.

(A = 0 ∧ A := A + 4 ∧skip) ; (skip ∧ A := 0)

●
●
●
A = 0
A = 4
A = 0

What is the English description of the interval?

Examples First Order ITL [Slide 151]

Example 49.

halt(A = 0) ∧ A = 8 ∧ (skip ∧ A := A − 2)∗

●
●
●
●
●
A = 8
A = 6
A = 4
A = 2
A = 0

What is the English description of the interval?

2024-08-02
Contact | Home | ITL home | Course | Proofs | Algebra | FL
© 1996-2024