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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronic notes in theoretical computer science Jg. 198; H. 1; S. 3 - 16
1. Verfasser: Holzmann, Gerard J.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 23.02.2008
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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