Verification of AMBA using a combination of model checking and theorem proving

Electronic Notes in Theoretical Computer Science

Volumn 145, Issue , 2006, Pages 45-61

  Amjad, Hasan ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Model checking; System on Chip; Theorem proving; Tool combination

Indexed keywords

MODEL CHECKING; SYSTEM-ON-CHIP; TOOL COMBINATION;

MATHEMATICAL MODELS; NETWORK PROTOCOLS; THEOREM PROVING;

COMPUTER ARCHITECTURE;

EID: 30344440815     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.10.004     Document Type: Article

References (13)

1. H. Amjad Programming a symbolic model checker in a fully expansive theorem prover D.A. Basin B. Wolff Proceedings of the 16th International Conference on Theorem Proving in Higher Order Logics Lecture Notes in Computer Science 2758 2003 171 187
2. ARM Limited, "AMBA Specification," 2.0 edition (1999), ©ARM Limited. All rights reserved
3. M. Ben-Ari, Z. Manna, and A. Pnueli The temporal logic of branching time Acta Informatica 20 1983 207 226
4. Campos, S., E.M. Clarke, W. Marrero and M. Minea, Verifying the Performance of the PCI Local Bus using Symbolic Techniques, in: A. Kuehlmann, editor, Proceedings of the IEEE International Conference on Computer Design (ICCD '95), Austin, Texas, 1995
5. Clarke, E. M., O. Grumberg, H. Hiraishi, S. Jha, D. E. Long, K. L. McMillan and L. A. Ness, Verification of the Futurebus+ cache coherence protocol, Technical Report CMU-CS-92-206, Carnegie Mellon University (1992)
6. E.M. Clarke, O. Grumberg, and D. Peled Model Checking 1999 The MIT Press
7. A. Goel, and W.R. Lee Formal verification of an IBM CoreConnect processor local bus arbiter core G. De Micheli 37th Conference on Design Automation (DAC 2000) 2000 ACM
8. D. Kozen Results on the propositional mu-calculus Theoretical Computer Science 27 1983 333 354
9. K.L. McMillan Parameterized verification of the FLASH cache coherence protocol by compositional model checking T. Margaria T.F. Melham Proceedings of the 11th International Conference on Correct Hardware Design and Verification Methods LNCS 2144 2001 179 195
10. Newey, M., A Z specification of the AMBA high-performance bus (2004), draft
11. A. Roychoudhury, T. Mitra, and S.R. Karri Using formal techniques to debug the AMBA system-on-chip bus protocol Design, Automation and Test in Europe 2003 IEEE Computer Society Munich, Germany 10828 10833
12. Schmaltz, J. and D. Borrione, Validation of a parameterized bus architecture using ACL2, in: W. H. Jr., M. Kaufmann and J. Moore, editors, Fourth International Workshop on the ACL2 Theorem Prover and Its Applications, Boulder CO, USA, 2003
13. Susanto, K. W., "A Verification Platform for System on Chip," Ph.D. thesis, Department of Computing Science, University of Glasgow, UK (2004), private copy