Local Search in Model Checking

Authors:
A. W. Roscoe;P. J. Armstrong; Pragyesh
Affiliations:
Oxford University Computing Laboratory,;Oxford University Computing Laboratory,;Oxford University Computing Laboratory,
Venue:
ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
Year:
2009

Citing 9
Cited 1

An improved protocol reachability analysis technique

Software—Practice & Experience
Design and validation of computer protocols

Design and validation of computer protocols
Model-checking CSP

A classical mind
The Theory and Practice of Concurrency

The Theory and Practice of Concurrency
Hierarchical Compression for Model-Checking CSP or How to Check 1020 Dining Philosophers for Deadlock

TACAS '95 Proceedings of the First International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Stubborn sets for reduced state space generation

Proceedings of the 10th International Conference on Applications and Theory of Petri Nets: Advances in Petri Nets 1990
Reliable Hashing without Collosion Detection

CAV '93 Proceedings of the 5th International Conference on Computer Aided Verification
Bounded Model Checking of Compositional Processes

TASE '08 Proceedings of the 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering
Understanding Concurrent Systems

Understanding Concurrent Systems

Early fault detection in industry using models at various abstraction levels

IFM'12 Proceedings of the 9th international conference on Integrated Formal Methods

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a new strategy for structuring large searches in model checking, called local search , as an alternative to depth-first and breadth-first search. It is designed to optimise the amount of checking that is done relative to communication, where communication can mean either between parallel processors or between fast main memory and backing store, whether virtual memory or disc files. We report on it in the context of the CSP refinement checker FDR.