A Stack-Slicing Algorithm for Multi-Core Model Checking

The broad availability of multi-core chips on standard desktop PCs provides strong motivation for the development of new algorithms for logic model checkers that can take advantage of the additional processing power. With a steady increase in the number of available processing cores, we would like t...

Full description

Saved in:
Bibliographic Details
Published in:Electronic notes in theoretical computer science Vol. 198; no. 1; pp. 3 - 16
Main Author: Holzmann, Gerard J.
Format: Journal Article
Language:English
Published: Elsevier B.V 23.02.2008
Subjects:
Cluster computers
Distributed systems
Logic model checking
Multi-core systems
Multi-threaded programming
Software verification
Logic model checking
Multi-threaded programming
Cluster computers
Software verification
Distributed systems
Multi-core systems
ISSN:1571-0661, 1571-0661
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The broad availability of multi-core chips on standard desktop PCs provides strong motivation for the development of new algorithms for logic model checkers that can take advantage of the additional processing power. With a steady increase in the number of available processing cores, we would like the performance of a model checker to increase as well – ideally linearly. The new trend implies a change of focus away from cluster computers towards shared memory systems. In this paper we discuss the multi-core algorithms that are in development for the SPIN model checker.
ISSN:1571-0661
1571-0661
DOI:10.1016/j.entcs.2007.10.017