+ All Categories
Home > Documents > Simplifying Loop Invariant Generation Using Splitter Predicates

Simplifying Loop Invariant Generation Using Splitter Predicates

Date post: 24-Feb-2016
Category:
Upload: delta
View: 48 times
Download: 0 times
Share this document with a friend
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
Popular Tags:

of 23

Click here to load reader

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


Recommended