Jiri Barnat, Lubos Brim, Ivana Cerna  Home/Search
Context Related
| fi.muni.cz/usr/brim/pub...vcl2002.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: fi.muni.cz/usr/brim/online (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we propose a distributed algorithm for model-checking LTL formulas that works on a network of workstations and effectively uses the decomposition of the formula automaton to strongly connected components to achieve more efficient distribution of the verification problem. In particular, we explore the possibility of performing a distributed nested depth-first search algorithm. (Update)
Cited by: More
Large-Scale Directed Model Checking LTL - Edelkamp, Jabbar (2006) (Correct)
UppDMC: A Distributed Model Checker for Fragments of.. - Holmen, Leucker.. (2004) (Correct)
Parallel Model Checking for LTL, CTL*, and L ²μ - Leucker, Somla, Weber (2003) (Correct)
Similar documents (at the sentence level):
51.9%: Property Driven Distribution of Nested DFS - Barnat, Brim, Cerna (2002) (Correct)
Active bibliography (related documents): More All
0.5: Distributed LTL Model Checking Based on Negative Cycle.. - Brim, Cerna, Krcal.. (2001) (Correct)
0.2: Parallel State Space Construction for Model-Checking - Garavel, Mateescu, Smarandache (2001) (Correct)
0.2: Behaviour Analysis of Communication Systems: Compositional.. - Siegle (2002) (Correct)
Similar documents based on text: More All
0.8: Distributed LTL Model-Checking in SPIN - Barnat, Brim.. (2001) (Correct)
0.7: Randomization Helps in LTL Model Checking - Brim, Cerna, Necesal (2001) (Correct)
0.6: Parallel Breadth-First Search LTL Model-Checking - Jir Barnat Lubos (2003) (Correct)
Related documents from co-citation: More All
11: Model Checking - Clarke, Grumberg et al. - 1994
9: Distributed LTL model-checking in SPIN - Barnat, Brim et al. - 2000
9: Distributed LTL model-checking based on negative cycle detection - Brim, Cerna et al. - 2001
BibTeX entry: (Update)
Barnat, J., L. Brim and I. Cerna, Property Driven Distribution of Nested DFS, in: VCL'02, Pittsburgh, USA, 2002. http://citeseer.ist.psu.edu/article/barnat02property.html More
@inproceedings{ barnat02property,
author = "J. Barnat and L. Brim and I. Cerna",
title = "Property Driven Distribution of Nested {DFS}",
booktitle = "{VCL}'02, Pittsburgh, USA",
year = "2002",
url = "citeseer.ist.psu.edu/article/barnat02property.html" }
Citations (may not include all citations):434 An automata-theoretic approach to automatic program veri cat.. (context) - Vardi, Wolper - 1986
58 Depth rst search and linear graph algorithms (context) - Tarjan - 1972
31 Distributed State Space Generation of DiscreteState Stochast.. - Ciardo, Gluckman et al. - 1997
27 Distributed-Memory Model Checking with SPIN - Lerda, Sisto - 1999
23 Distributed ltl model-checking in SPIN - Barnat, Brim et al. - 2001
17 Distributed LTL Model Checking Based on Negative Cycle Detec.. - Brim, Cern et al. - 2001
13 Directed model-checking in HSF-SPIN (context) - Edelkamp, Lluch-Lafuente et al. - 2001
13 Automated Parallelization of Discrete State-space Generation - Nicol, Ciardo - 2000
7 Parallel Graph Generation Algorithms for Shared and Distribu.. - Allmaier, Dalibor et al. - 1997
6 Progress on the State Explosion Problem in Model Checking - Clarke, Grumberg et al. - 2001
5 Failure semantics for the exchange of information in multi-a.. - de Boer, van Eijk et al. - 2000
4 Parallel model checking for the alternation free mu-calculus (context) - Bollig, Leucker et al. - 2001
2 Multi-agent systems as concurrent constraint processes - Brim, Gilbert et al. - 2001
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.fi.muni.cz/usr/brim/online.html): More
Distributed LTL Model Checking Based on Negative Cycle.. - Brim, Cerna, Krcal.. (2001) (Correct)
Multi-Agent Systems as Concurrent Constraint Processes - Brim, Gilbert, Jacquet.. (2001) (Correct)
Randomization Helps in LTL Model Checking - Brim, Cerna, Necesal (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC