Comparing symbolic and explicit model checking of a software system

Cindy Eisner, Doron Peled

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

23 Scopus citations

Abstract

There are two main paradigms for model checking: symbolic model checking, as is performed by the tool RuleBase, and explicit state model checking, as is performed by Spin. It is often accepted that the former is better for verifying hardware systems, while the latter has advantages for verifying software. We examine this piece of common wisdom in light of experience in verifying the software of a disk controller using both symbolic and explicit state model checking.

Original languageEnglish
Title of host publicationModel Checking Software - 9th International SPIN Workshop, Proceedings
EditorsDragan Bosnacki, Stefan Leue
PublisherSpringer Verlag
Pages230-239
Number of pages10
ISBN (Print)3540434771, 9783540434771
DOIs
StatePublished - 2002
Externally publishedYes
Event9th International SPIN Workshop on Model Checking Software, SPIN 2002 - Grenoble, France
Duration: 11 Apr 200213 Apr 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2318 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International SPIN Workshop on Model Checking Software, SPIN 2002
Country/TerritoryFrance
CityGrenoble
Period11/04/0213/04/02

Fingerprint

Dive into the research topics of 'Comparing symbolic and explicit model checking of a software system'. Together they form a unique fingerprint.

Cite this