On the correctness of specs

1 / 2

# On the correctness of specs - PowerPoint PPT Presentation

On the correctness of specs. Given a function and its pre- and post-conditions and , we say that f is correct wrt . , iff How may the spec be wrong? may be incorrect, i.e., t here may be , with ( or ) and. What does this mean for calls to f?.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'On the correctness of specs' - ena

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
On the correctness of specs
• Given a function and its pre- and post-conditions and , we say that f is correct wrt. , iff
• How may the spec be wrong?
• may be incorrect, i.e.,
• there may be , with ( or )and
What does this mean for calls to f?
• How to we go about invocations of ?
• So, if we need to prove , and then the ‘wrong’ are ‘good enough’
• If, instead, (or ), then we cannot prove