#### Filter Results:

- Full text PDF available (9)

#### Publication Year

2009

2012

- This year (0)
- Last 5 years (4)
- Last 10 years (9)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

In this thesis, we propose and study new algorithms and data structures for model checking nite-state, concurrent systems. We focus on techniques that target shared memory, multi-cores architectures, that are a current trend in computer architectures. In this context, we present new algorithms and data structures for exhaustive parallel model checking that… (More)

- Rodrigo T. Saad, Silvano Dal Zilio, Bernard Berthomieu
- 2010 Ninth International Workshop on Parallel and…
- 2010

Verification via model-checking is a very demanding activity in terms of computational resources. While there are still gains to be expected from algorithmic improvements, it is necessary to take advantage of the advances in computer hardware to tackle bigger models. Recent improvements in his area take the form of multiprocessor and multicore architectures… (More)

- Rodrigo T. Saad, Silvano Dal-Zilio, Bernard Berthomieu
- 2011 10th International Symposium on Parallel and…
- 2011

We propose an algorithm for parallel state space construction based on an original concurrent data structure, called a localization table, that aims at better spatial and temporal balance. Our proposal is close in spirit to algorithms based on distributed hash tables, with the distinction that states are dynamically assigned to processors, i.e. we do not… (More)

Model Checking requires high end computers to verify complex systems. Consequently, it is interesting to use a multi-processors architectures in order to have more computational resources available to deal with bigger models. This work presents a survey of parallel and distributed state space construction for Model Checking

In this work, we present new algorithms for exhaustive parallel model checking that are as efficient as possible, but also “friendly” with respect to the work-sharing policies that are used for the state space generation (e.g. a work-stealing strategy): at no point do we impose a restriction on the way work is shared among the processors. This includes both… (More)

We propose a parallel algorithm for local, on the fly, model checking of a fragment of CTL that is well-suited for modern, multi-core architectures. This model-checking algorithm takes benefit from a parallel state space construction algorithm, which we described in a previous work, and shares the same basic set of principles: there are no assumptions on… (More)

We propose new algorithms for parallel, exhaustive model checking on multiprocessor architectures. Our approach is designed to emphasize memory efficiency and concurrency and is compatible with common parallel work-sharing policies, such as work-stealing. Moreover, our algorithm makes no particular assumptions about the model or the state class abstractions… (More)

- Rodrigo T. Saad, François Vernadat, Bernard Berthomieu, Silvano Dal Zilio, Tina ToolBox
- 2009

Model Checking is a formal technique for the verification of finite systems. However, it is well known that this technique suffers from the state explosion problem. We describe work in progress to implement in the TINA toolbox an enumerative variant of a state based observation graph algorithm defined by Klai and Poitrenaud.

We propose a novel algorithm for parallel state space construction based on an original data structure, called a localization table, that aims at better space and temporal balance. Our proposal is close in spirit to algorithms based on distributed hash tables with the distinction that states are dynamically assigned to processors; we do not rely on an… (More)

- ‹
- 1
- ›