Simplifying Loop Invariant Generation Using Splitter Predicates
Feb 24, 2016
Simplifying Loop Invariant Generation Using Splitter Predicates. Rahul Sharma Işil Dillig , Thomas Dillig , and Alex Aiken Stanford University. Loops and Loop Invariants. Invariant evaluates to true a fter every iteration Key problem software verification Is undecidable. x = 0; - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Rahul Sharma Iil Dillig, Thomas Dillig, and Alex AikenStanford UniversitySimplifying Loop Invariant Generation Using Splitter Predicates
1Loops and Loop InvariantsInvariantevaluates to trueafter every iteration
Key problem software verification
Is undecidable
Loop HeadLoopBodyx = 0;while( x
Related Documents
