发明申请
- 专利标题: Pseudo random test pattern generation using Markov chains
- 专利标题(中): 使用马尔可夫链的伪随机测试模式生成
-
申请号: US09737347申请日: 2000-12-15
-
公开(公告)号: US20050108605A1公开(公告)日: 2005-05-19
- 发明人: Jeffrey Stuecheli
- 申请人: Jeffrey Stuecheli
- 专利权人: IBM Corporation
- 当前专利权人: IBM Corporation
- 主分类号: G01R31/28
- IPC分类号: G01R31/28 ; G01R31/3183 ; G06F17/50
摘要:
A driver module is provided that generates test patterns with desired tendencies. The driver module provides these test patterns to controlling code for simulation of a hardware model. The test patterns are generated by creating and connecting subgraphs in a Markov chain. The Markov model describes a plurality of states, each having a probability of going to at least one other state. Markov models may be created to determine whether to drive an interface in the hardware model and to determine the command to drive through the interface. Once the driver module creates and connects the subgraphs of the Markov models, the driver module initiates a random walk through the Markov chains and provides the commands to the controlling code.
公开/授权文献
- US06965852B2 Pseudo random test pattern generation using Markov chains 公开/授权日:2005-11-15
信息查询