Click here to load reader
Upload
delta
View
49
Download
0
Embed Size (px)
DESCRIPTION
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
Citation preview
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