Swarm verification techniques

Gerard J. Holzmann, Rajeev Joshi, Alex Groce

Research output: Contribution to journalArticlepeer-review

64 Scopus citations

Abstract

The range of verification problems that can be solved with logic model checking tools has increased significantly in the last few decades. This increase in capability is based on algorithmic advances and new theoretical insights, but it has also benefitted from the steady increase in processing speeds and main memory sizes on standard computers. The steady increase in processing speeds, though, ended when chip-makers started redirecting their efforts to the development of multicore systems. For the near-term future, we can anticipate the appearance of systems with large numbers of CPU cores, but without matching increases in clock-speeds. We will describe a model checking strategy that can allow us to leverage this trend and that allows us to tackle significantly larger problem sizes than before.

Original languageEnglish (US)
Article number5661793
Pages (from-to)845-857
Number of pages13
JournalIEEE Transactions on Software Engineering
Volume37
Issue number6
DOIs
StatePublished - 2011
Externally publishedYes

Keywords

  • distributed algorithms
  • logic model checking
  • Software engineering tools and techniques
  • software verification

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Swarm verification techniques'. Together they form a unique fingerprint.

Cite this