Having fun with Programming

Saturday, February 6, 2016

Loop invariant resources

Synthesis

Inferring loop invariants using post-conditions:
http://se.ethz.ch/~meyer/publications/proofs/invariant_inference.pdf

Generating loop invariants using predicate abstraction
https://hal.inria.fr/inria-00615623/document

Boogie uses abstract interpretation to infer loop invariants:
http://research.microsoft.com/en-us/um/people/leino/papers/krml160.pdf

Tools

Boogie overview slide
http://webcourse.cs.technion.ac.il/236800/Winter2010-2011/ho/WCFiles/Boogie.pdf
Posted by ericpony at Saturday, February 06, 2016 No comments:
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Labels: Formal
Newer Posts Older Posts Home
Subscribe to: Posts (Atom)

Search This Blog

Search Links

Labels

  • Admin (18)
  • JavaScript (13)
  • Scala (12)
  • Languages (8)
  • Formal (6)
  • Haskell (6)
  • Game (5)
  • Java (4)
  • Algorithm (3)
  • Git (3)
  • Akka (2)
  • Trick (2)
  • MapReduce (1)
  • NodeJS (1)
  • Spark (1)

Blog Archive

  • ►  2019 (2)
    • ►  January (2)
  • ►  2018 (1)
    • ►  December (1)
  • ►  2017 (9)
    • ►  August (1)
    • ►  June (2)
    • ►  May (1)
    • ►  March (1)
    • ►  February (3)
    • ►  January (1)
  • ▼  2016 (15)
    • ►  December (1)
    • ►  November (3)
    • ►  October (1)
    • ►  May (2)
    • ►  April (2)
    • ►  March (3)
    • ▼  February (1)
      • Loop invariant resources
    • ►  January (2)
  • ►  2015 (27)
    • ►  December (4)
    • ►  November (2)
    • ►  October (2)
    • ►  August (1)
    • ►  July (1)
    • ►  June (1)
    • ►  May (1)
    • ►  April (2)
    • ►  March (3)
    • ►  February (4)
    • ►  January (6)
  • ►  2014 (35)
    • ►  December (4)
    • ►  November (3)
    • ►  October (2)
    • ►  September (1)
    • ►  August (4)
    • ►  July (6)
    • ►  June (4)
    • ►  May (3)
    • ►  April (1)
    • ►  March (3)
    • ►  February (1)
    • ►  January (3)
  • ►  2013 (20)
    • ►  December (3)
    • ►  November (3)
    • ►  October (7)
    • ►  September (3)
    • ►  August (1)
    • ►  June (1)
    • ►  April (1)
    • ►  February (1)

Links

  • Scala Puzzlers

Blog roll

  • Atomic Spin
    Solution-First UX Design: Using AI to Solve Problems - A few years ago, I wrote about the difference between UI and UX design, using the example of Joanna, a busy mom, hiring a designer to help design storage...
    1 day ago
  • Eli Bendersky's website
    Notes on the Fourier Transform - The Fourier series is a great tool for analyzing periodic functions. But what about functions that don’t repeat? We’ve seen that we can compute Fourier s...
    2 days ago
  • Perfection Kills
    Your CrossFit App Doesn’t Know What You Did - Your CrossFit App Doesn't Know What You Did
    2 months ago
  • alvinalexander.com
    Book: Learn Functional Programming The Fast Way! (FP for OOP developers) - NOV., 2022: My new book, Learn Functional Programming The Fast Way, is currently an Amazon Java and functional programming #1 new release. The book is now ...
    7 months ago
  • Neal Gafter's blog
    Response to letter from American Council on Science and Health. - Alex Berezow, Ph.D. Vice President of Scientific Affairs American Council on Science and Health P.O. Box 1791 New York, NY 10156 Doctor Berezow- I receiv...
    6 years ago
  • Pony Foo
    React Data Survival Kit - Handling data in React can be treacherous if you don’t know your way around. Learn some common patterns for fetching, storing, and retrieving data in thi...
    7 years ago
  • Gorogoa Developer Blog
    Irregular Update 12 - For the past few weeks I’ve been dealing with a family situation, so haven’t gotten much work done. But during that time, I’ve been reflecting on aspects o...
    10 years ago
  • Yi Wang's Tech Notes
    C++/Python Clients to Go JSON RPC Servers - I wrote this example to show how can we program clients to Go JSON RPC servers based on the `net/rpc/jsonrpc` standard package.
    10 years ago
  • JavaScript, JavaScript...
    Of Classes and Arrow Functions (a cautionary tale) - Behold, the new hotness! The shapely Arrow Function has driven away the irksome function keyword and (by virtue of lexical this scoping) bought joy to many...
    10 years ago
  • usevim
    -
  • KeithSchwarz.com
    -

Popular Articles

Simple theme. Powered by Blogger.