Lecture29 - ComputerProgrammingITAC162. Program...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Computer Programming I TA C162 . 17 Mar 2006 Program Verification Loop Verification Loop invariance Definition Importance of loop invariance Examples of loop invariance
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Computer Programming I TA C162 . 17 Mar 2006 Program Verification Mathematical proof techniques to establish that the results obtained by the execution of a program with arbitrary inputs are in accord with formally defined output specifications. Model for program execution Input and Output assertions Implications and Symbolic execution Verification of Straight Line program segments Verification of program segments with branches Verification of program segments with loops
Background image of page 2
3 Computer Programming I TA C162 . 17 Mar 2006 Loop Invariance Way to verify the loop segments directly by symbolic execution because the number of iterations required is usually arbitrary. Definition: It is property that captures the progressive computational role of the loop while at the same time remaining true before and
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/14/2010 for the course CS SS ZG653 taught by Professor Shanta during the Spring '09 term at Birla Institute of Technology & Science.

Page1 / 12

Lecture29 - ComputerProgrammingITAC162. Program...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online