Advertisement

DiVinE – A Tool for Distributed Verification

(Tool Paper)
  • Jiří Barnat
  • Luboš Brim
  • Ivana Černá
  • Pavel Moravec
  • Petr Ročkai
  • Pavel Šimeček
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4144)

Abstract

We present a tool for cluster-based LTL model-checking and reachability analysis. The tool incorporates several novel distributed-memory algorithms and provides a unique interface to use them. We describe the basic structure of the tool, discuss the main architecture decisions made, and briefly explain how the tool can be used.

Keywords

Model Check Linear Temporal Logic Reachability Analysis Linear Temporal Logic Formula Sequential Tool 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Barnat, J., Brim, L., Černá, I.: Distributed Analysis of Large Systems. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2005. LNCS, vol. 4111. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Barnat, J., Forejt, V., Leucker, M., Weber, M.: DivSPIN – A SPIN compatible distributed model checker. In: Proc. 4th International Workshop on Parallel and Distributed Methods in verification, pp. 95–100 (2005)Google Scholar
  3. 3.
    Behrmann, G., Hune, T.S., Vaandrager, F.W.: Distributed timed model checking — how the search order matters. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 216–231. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  4. 4.
    Bollig, B., Leucker, M., Weber, M.: Parallel model checking for the alternation free μ-calculus. In: Margaria, T., Yi, W. (eds.) ETAPS 2001 and TACAS 2001. LNCS, vol. 2031, pp. 543–558. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    DiVinE project web page: http://anna.fi.muni.cz/divine/
  6. 6.
    Garavel, H., Mateescu, R., Smarandache, I.M.: Parallel State Space Construction for Model-Checking. In: Dwyer, M.B. (ed.) SPIN 2001. LNCS, vol. 2057, pp. 200–216. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  7. 7.
    Holmen, F., Leucker, M., Lindstrom, M.: Uppdmc: A distributed model checker for fragments of the mu-calculus. Electronic Notes in Theoretical Computer Science 128(3), 91–105 (2005)CrossRefGoogle Scholar
  8. 8.
    Lerda, F., Sisto, R.: Distributed-memory model checking with SPIN. In: Dams, D.R., Gerth, R., Leue, S., Massink, M. (eds.) SPIN 1999. LNCS, vol. 1680, pp. 22–39. Springer, Heidelberg (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jiří Barnat
    • 1
  • Luboš Brim
    • 1
  • Ivana Černá
    • 1
  • Pavel Moravec
    • 1
  • Petr Ročkai
    • 1
  • Pavel Šimeček
    • 1
  1. 1.Faculty of InformaticsMasaryk UniversityBrnoCzech Republic

Personalised recommendations