Protocol verification using flows: An industrial experience

@article{OLeary2009ProtocolVU,
  title={Protocol verification using flows: An industrial experience},
  author={John W. O'Leary and Murali Talupur and Mark R. Tuttle},
  journal={2009 Formal Methods in Computer-Aided Design},
  year={2009},
  pages={172-179}
}
We prove the parameterized correctness of one of the largest cache coherence protocols being used in modern multi-core processors today. Our approach is a generalization of a method we described last year that uses data type reduction and compositional reasoning to iteratively abstract and refine the protocol and uses invariants derived from protocol “flows” to make the abstraction-refinement loop converge. Our prior work demonstrated the value of sequencing information that appeared within the… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 35 CITATIONS, ESTIMATED 35% COVERAGE

99 Citations

01020'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 99 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 29 REFERENCES

Parameteric verification of industrial strength cache coherence protocols

  • M. Talupur, S. Krstic, J. O’Leary, M. R. Tuttle
  • Proc. Workshop on Designing Correct Circuits, .
  • 2008
Highly Influential
7 Excerpts

Proving Ptolemy right: Environment abstraction principle for parameterized verification

  • ——
  • Proc. TACAS, .
  • 2008
1 Excerpt

Similar Papers

Loading similar papers…