Article

 

Swarm Verification Techniques Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/articles/xk81jm48q

Descriptions

Attribute NameValues
Creator
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.
  • ©2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. This is the publisher’s final pdf. The published article is copyrighted by IEEE Computer Society and can be found at: http://www.computer.org/portal/web/publications
  • Keywords: Distributed algorithms, Software engineering tools and techniques, Logic model checking, Software verification
  • Keywords: Distributed algorithms, Software engineering tools and techniques, Logic model checking, Software verification
Resource Type
DOI
Date Available
Date Issued
Citation
  • Holzmann, G. J., Joshi, R., & Groce, A. (2011). Swarm verification techniques. IEEE Transactions on Software Engineering, 37(6) 845-857. doi: 10.1109/TSE.2010.110.
Journal Title
Journal Volume
  • 37
Journal Issue/Number
  • 6
Rights Statement
Funding Statement (additional comments about funding)
  • The work was supported in part by NASA’s Exploration Technology Development Program (ETDP) on Reliable Software Engineering.
Publisher
Peer Reviewed
Language
Replaces

Relationships

Parents:

This work has no parents.

Items