'Loop terminates' presentation slideshows

Reasoning about code

Reasoning about code. CSE 331. University of Washington. Reasoning about code. Determine what facts are true during execution. x > 0. for all nodes n : n.next.previous == n array a is sorted. x + y == z. if x. != null , then x.a > x.b. Applications:.

305 views • 24 slides

Reasoning About Code

Reasoning About Code. Reasoning about code. Determine what facts are true during execution x > 0 for all nodes n : n.next.previous == n array a is sorted x + y == z if x != null , then x.a > x.b Applications: Ensure code is correct (via reasoning or testing)

236 views • 23 slides

The Loop Macro

257 views • 18 slides

Discrete Structures Lecture 37 Loops II Read Ch 12.6

Discrete Structures Lecture 37 Loops II Read Ch 12.6. Example. {Q: n >= 0} x, k := 0; {P: 0 <=k<=n L x = ( S i| 0<=i<k: b[i]) } do k <> n ? x, k := x + b[k], k+1 od {R: x = ( S i| 0<=i<n: b[i]) }. Precondition. Initialization. Loop Invariant. Body. Postcondition.

251 views • 14 slides