Click here to load reader

Simplifying Loop Invariant Generation Using Splitter Predicates

  • 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