Using Assumptions to Distribute CTL Model Checking

In this work we discuss the problem of performing distributed CTL model checking by splitting the given state space into several ``partial state spaces''. The partial state space is modelled as a Kripke structure with border states. Each computer involved in the distributed computation owns a partial state space and performs a model checking algorithm on this incomplete structure. To be able to proceed, the border states are augmented by assumptions about the truth of formulas and the computers exchange assumptions about relevant states as they compute more precis

[1]  Igor Walukiewicz.  Model Checking CTL Properties of Pushdown Systems , 2000, FSTTCS.

[2]  Jacques Julliand,et al.  Modular Verification for a Class of PLTL Properties , 2000, IFM.

[3]  Radha Jagadeesan,et al.  Model checking partial state spaces with 3-valued temporal logics , 2001 .

[4]  David L. Dill,et al.  Parallelizing the Murphi Verifier , 1997, CAV.

[5]  Flavio Lerda,et al.  Distributed-Memory Model Checking with SPIN , 1999, SPIN.

[6]  Luboš Brim,et al.  Property Driven Distribution of Nested DFS , 2002 .

[7]  Orna Grumberg,et al.  Modular Model Checking of Software , 1998, TACAS.

[8]  Karen Yorav,et al.  Exploiting syntactic structure for automatic verification , 2000 .

[9]  Sérgio Vale Aguiar Campos,et al.  Compositional Reasoning in Model Checking , 1997, COMPOS.

[10]  Stephan Merz,et al.  Model Checking , 2000 .

[11]  Yih-Kuen Tsay.  Compositional Verification in Linear-Time Temporal Logic , 2000, FoSSaCS.

[12]  Orna Kupferman,et al.  An automata-theoretic approach to modular model checking , 2000, TOPL.

[13]  Lubos Brim,et al.  Distributed LTL model-checking in SPIN , 2001, SPIN '01.

[14]  David L. Dill,et al.  Parallelizing the Murϕ Verifier , 2001, Formal Methods Syst. Des..

[15]  Jitka Žídková.  Using Assumptions to Distribute Model Checking , 2003 .

[16]  Bernhard Steffen,et al.  Pushdown Processes: Parallel Composition and Model Checking , 1994, CONCUR.

[17]  Orna Kupferman,et al.  Modular Model Checking , 1997, COMPOS.