Going with the flow: Parameterized verification using message flows

Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design, FMCAD

Volumn , Issue , 2008, Pages

  Talupur, Murali ^a   Tuttle, Mark R ^a  

^a INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER AIDED DESIGN; NANOTECHNOLOGY;

ART METHODS; MESSAGE FLOWS; MESSAGE SEQUENCE CHARTS; PARAMETERIZED; PROTOCOL CORRECTNESSES; PROTOCOL DESIGNERS; PROTOCOL VERIFICATIONS;

FORMAL METHODS;

EID: 58049169828     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMCAD.2008.ECP.14     Document Type: Conference Paper

References (25)

1. M. Abadi and L. Lamport. Composing specifications. In ACM Transactions on Programming Languages and Systems, 1993.
2. M. Abadi and L. Lamport. Conjoining specifications. In ACM Transactions on Programming Languages and Systems, 1993.
3. P. Abdullah, A. Buojjani, B. Jonsson, and M. Nilsson. Handling Global Conditions in Parameterized Verification. In Proc. CAV, 1999.
4. T. Arons, A. Pnueli, S. Ruah, and L. Zuck. Parameterized Verification with Automatically Computed Inductive Assertions. In Proc. CAV, 2001.
5. K. Baukus, Y. Lakhnech, and K. Stahl. Parameterized Verification of Cache Coherence Protocols: Safety and Liveness. In Proc. VMCAI, 2002.
6. R. Bhattacharya, S. M. German, and G. Gopalakrishnan. Exploiting symmetry and transactions for partial order reduction of rule based specifications. In SPIN, 2006.
7. J. Bingham. Automatic invariant generation for parameterized verification. In Submitted to FMCAD, 2008.
8. X. Chen, Y. Yang, M. DeLisi, G. Gopalakrishnan, and C.-T. Chou. Hierarchical Cache Coherence Protocol Verification One Level at a Time Through Assume Guarantee. In HLDVT, 2007.
9. C.-T. Chou, P. K. Mannava, and S. Park. A simple method for parameterized verification of cache coherence protocols. In Proc. FMCAD), 2004.
10. E. Clarke, M. Talupur, and H. Veith. Environment Abstraction for Parmeterized Verification. In Proc. VMCAI, 2006.
11. E. Clarke, M. Talupur, and H. Veith. Proving Ptolemy Right: Environment Abstraction Principle for Parameterized Verification. In Proc. TACAS, 2008.
12. A. Cohen and K. Namjoshi. Local Proofs for Global Safety Properties. In Proc. CAV, 2007.
13. S. Das, D. L. Dill, and S. Park. Experience with Predicate Abstraction. In CAV, 1999.
14. O. Grinchtein, M. Leucker, and N. Piterman. Inferring Network Invariants Automatically. In Proc. IJCAR, 2006.
15. S. Krstic. Parameterized system verification with guard strengthening and parameter abstraction. In Automated Verification of Infinite State Systems, 2005.
16. S. K. Lahiri and R. Bryant. Constructing Quantified Invariants. In Proc. TACAS, 2004.
17. Y. Lv, H. Liu, and H. Pan. Computing invariants for parameter abstraction. In MEMOCODE, 2007.
18. K. L. McMillan. Verification of an implementation of tomasulo's algorithm by compositional model checking. In Proc. Computer Aided Verification, 1998.
19. K. L. McMillan. Verification of infinite state systems by compositional model checking. In CHARME, 1999.
20. K. L. McMillan. Parameterized verification of the FLASH cache coherence protocol by compositional model checking. In Proc. Conf. on Correct Hardware Design and Verification Methods (CHARME '01), volume 2144 of LNCS, pages 179-195. Springer, 2001.
21. K. L. McMillan. Quantified invariants using interpolants. In TACAS, 2008.
22. S. Park and D. L. Dill. Verification of flash cache coherence protocol by aggregation of distributed transactions. In SPAA '96: Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, pages 288-296. ACM Press, 1996.
23. A. Pnueli, J. Xu, and L. Zuck. Liveness with (0, 1, ∞) Counter Abstraction. In Proc. CAV, 2002.
24. M. Talupur, S. Krstic, J. O'Leary, and M. R. Tuttle. Parameteric Verification of Industrial Strength Cache Coherence Protocols. In Proc. Workshop on Design of Correct Circuits (DCC), 2008.
25. M. Talupur and M. R. Tuttle. Going with the Flow: Parameterized Verification using Message Flows. www.markrtuttle.com/fmcad08.