Skip to content
 

LTL Model-checking in ASAP

This post has 257 words. Reading it will take approximately 1 minute.

VN:F [1.9.13_1145]
Rating: 0.0/5 (0 votes cast)

I just finished integrating LTL model-checking into ASAP.  This is joint work with Sami Evangelista and Thomas Vestergaard.  Basically, I’ve made the translation from LTL to a Büchi automaton, Sami made the nested depth-first checker, and Thomas put it together, added a bunch of utility functions, and made the initial integration into ASAP.  After that I cleaned up the integration a bit and added a nifty user-interface for entering LTL formulae.

With no further ado, check out the video below.  If it’s loading too slowly (or my flash-video thingy is still borked), try using the Youtube versions below (despite being unlovingly chopped over and in crappy quality).

Get the Flash Player to see this content.

6 Comments

  1. Davide says:
    VA:F [1.9.13_1145]
    Rating: 0 (from 0 votes)

    Hi Michael,

    could you please tell me when and where your LTL-model checking plugin will be available (if…).

    Many thanks,
    Davide

    • Michael says:
      VN:F [1.9.13_1145]
      Rating: 0 (from 0 votes)

      Hi Davide,

      I have checked in the source in our repository (see more at here and here). You may or may not need a password to check out the code; I don’t remember.

      If you are interested, I can also look at building a new release of ASAP with the checker (as well as a bunch of optimizations I made subsequently) later this week. You can get releases here, but the latest release is quite old and contains no LTL checker code.

      Regards,
      Michael

      • Davide says:
        VA:F [1.9.13_1145]
        Rating: 0 (from 0 votes)

        Hi Michael,

        thanks for your answer! I’ve checked in your repository and I’ve been asked for a user/pwd input.
        I am surely interested in a new release (for your info, I’m a Mac user) with checker, it’s very kind of you.

        Best regards,
        Davide

  2. Davide says:
    VA:F [1.9.13_1145]
    Rating: 0 (from 0 votes)

    Thanks a lot, Michael!

    I knew what happened at your home…Surely you have had a lot of more important things to do than getting back to me about ASAP !!!

    Good luck and many thanks,
    Davide

Leave a Reply