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