#### Filter Results:

- Full text PDF available (42)

#### Publication Year

1998

2017

- This year (1)
- Last 5 years (20)
- Last 10 years (39)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Dragan Bosnacki, Dennis Dams, Leszek Holenderski
- International Journal on Software Tools for…
- 2000

We give a detailed description of SymmSpin, a prototype implementation of a symmetry-reduction package for the Spin model checker. It offers several heuristics for state-space reduction. A series of experiments is described, underlining the effectiveness of the heuristics and demonstrating the ability of the implementation to handle almost all of Spin’s… (More)

- Gerard J. Holzmann, Dragan Bosnacki
- IEEE Transactions on Software Engineering
- 2007

We describe an extension of the SPIN model checker for use on multicore shared-memory systems and report on its performance. We show how, with proper load balancing, the time requirements of a verification run can, in some cases, be reduced close to N-fold when N processing cores are used. We also analyze the types of verification problems for which… (More)

- Dragan Bosnacki, Dennis Dams
- FORTE
- 1998

We present a discrete-time extension of Promela, a high level modelling language for the specification of concurrent systems, and the associated Spin model checker. Our implementation is fully compatible with Spin’s partial order reduction algorithm, which is indeed one of its main strengths. The real time package is for most part orthogonal to the other… (More)

- Gerard J. Holzmann, Dragan Bosnacki
- 2007 IEEE International Parallel and Distributed…
- 2007

We present the first experimental results on the implementation of a multi-core model checking algorithm for the SPIN model checker. These algorithms specifically target shared-memory systems, and are initially restricted to dual-core systems. The extensions we have made require only small changes in the SPIN source code, and preserve virtually all existing… (More)

- Dragan Bosnacki, Dennis Dams
- FTRTFT
- 1998

Spin is software package for verification of concurrent systems. The formal models of the systems that are verified, are built in Promela Spin’s input language. We present an extension of Promela and Spin with discrete time that provides an opportunity to model systems which correct functioning crucially depends on timing parameters. The new version of the… (More)

- Dragan Bosnacki
- SPIN
- 2003

- Dragan Bosnacki, Dennis Dams, Leszek Holenderski
- FME
- 2001

We present four versions of a new heuristic for coping with the problem of finding (canonical) representatives of symmetry equivalence classes (the so-called orbit problem), in symmetry techniques for model checking. The practical implementation of such techniques hinges on appropriate workarounds of this hard problem, which is equivalent to graph… (More)

- Dragan Bosnacki
- 2001

Partial-order reduction is a well-known technique to cope with the state-space-explosion problem in the verification of concurrent systems. Using the hierarchical structure of concurrent systems, we present an enhancement of the partial-order-reduction scheme of [12, 19]. A prototype of the new algorithm has been implemented on top of the verification tool… (More)

- Dragan Bosnacki, Gerard J. Holzmann
- SPIN
- 2005

We describe an improvement of the partial-order reduction algorithm for breadth-first search which was introduced in Spin version 4.0. Our improvement is based on the algorithm by Alur et al. for symbolic state model checking for local safety properties [1]. The crux of the improvement is an optimization in the context of explicit state model checking of… (More)

- Dragan Bosnacki, Dennis Dams, Leszek Holenderski, Natalia Sidorova
- TACAS
- 2000