| 
|
Quote: a loop is correct if the loop invariant is established by initialization and preserved each iteration; also prove final result and termination
topics >
all references >
references a-b >
Topic:
program proof via assertions
Quotation Skeleton
Arguing the correctness of loops has three phases: … then show that each iteration maintains its true … [e.g., by induction] … The third step is to argue that whenever … we must prove termination by other means. … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: program proof via assertions (61 items)