Parameterized verification of the FLASH cache coherence protocol by compositional model checking

76Citations
Citations of this article
19Readers
Mendeley users who have this article in their library.

Abstract

We consider the formal verification of the cache coherence protocol of the Stanford FLASH multiprocessor for N processors. The proof uses the SMV proof assistant, a proof system based on symbolic model checking. The proof process is described step by step. The protocol model is derived from an earlier proof of the FLASH protocol, using the PVS system, allowing a direct comparison between the two methods.

References Powered by Scopus

How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs

1602Citations
N/AReaders
Get full text

Construction of abstract state graphs with PVS

1006Citations
N/AReaders
Get full text

PVS: A prototype verification system

910Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

McMillan, K. L. (2001). Parameterized verification of the FLASH cache coherence protocol by compositional model checking. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2144, pp. 179–195). Springer Verlag. https://doi.org/10.1007/3-540-44798-9_17

Readers over time

‘11‘12‘13‘15‘16‘17‘18‘19‘20‘2302468

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 13

76%

Professor / Associate Prof. 2

12%

Researcher 2

12%

Readers' Discipline

Tooltip

Computer Science 16

84%

Engineering 2

11%

Decision Sciences 1

5%

Save time finding and organizing research with Mendeley

Sign up for free
0