Compositional Model Checking

DMCA

Compositional Model Checking (1999)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by E. M. Clarke , D. E. Long , K. L. Mcmillan

Citations:

3243 - 70 self

BibTeX

@INPROCEEDINGS{Clarke99compositionalmodel,
    author = {E. M. Clarke and D. E. Long and K. L. Mcmillan},
    title = {Compositional Model Checking},
    booktitle = {},
    year = {1999},
    publisher = {MIT Press}
}

OpenURL

Abstract

We describe a method for reducing the complexity of temporal logic model checking in systems composed of many parallel processes. The goal is to check properties of the components of a system and then deduce global properties from these local properties. The main difficulty with this type of approach is that local properties are often not preserved at the global level. We present a general framework for using additional interface processes to model the environment for a component. These interface processes are typically much simpler than the full environment of the component. By composing a component with its interface processes and then checking properties of this composition, we can guarantee that these properties will be preserved at the global level. We give two example compositional systems based on the logic CTL*.

Keyphrases

compositional model checking local property interface process global level logic ctl general framework additional interface temporal logic model many parallel process main difficulty example compositional system global property full environment

DMCA