首页 > 最新文献

Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)最新文献

英文 中文
Instruction level test methodology for CPU core software-based self-testing 基于软件的CPU核心自测试的指令级测试方法
S. Shamshiri, H. Esmaeilzadeh, Z. Navabi
TIS (S. Shamshiri et al., 2004) is an instruction level methodology for CPU core self-testing that enhances the instruction set of a CPU with test instructions. Since the functionality of test instructions is the same as the NOP instruction, NOP instructions can be replaced with test instructions so that online testing can be done with no performance penalty. TIS tests different parts of the CPU and detects stuck-at faults. This method can be employed in offline and online testing of all kinds of processors. Hardware-oriented implementation of TIS was proposed previously (S. Shamshiri et al., 2004) that tests just the combinational units of the processor. Contributions of this paper are first, a software-based approach that reduces the hardware overhead to a reasonable size and second, testing the sequential parts of the processor besides the combinational parts. Both hardware and software oriented approaches are implemented on a pipelined CPU core and their area overheads are compared. To demonstrate the appropriateness of the TIS test technique, several programs are executed and fault coverage results are presented.
TIS (S. Shamshiri et al., 2004)是一种用于CPU核心自我测试的指令级方法,它通过测试指令来增强CPU的指令集。由于测试指令的功能与NOP指令相同,因此可以用测试指令替换NOP指令,这样就可以在没有性能损失的情况下进行在线测试。TIS测试CPU的不同部分并检测卡在故障上。该方法可用于各种处理器的离线和在线测试。以前提出了面向硬件的TIS实现(S. Shamshiri et al., 2004),它只测试处理器的组合单元。本文的贡献在于:首先,基于软件的方法将硬件开销降低到合理的大小;其次,除了组合部分之外,还测试了处理器的顺序部分。面向硬件和面向软件的方法都是在一个流水线的CPU核心上实现的,并比较了它们的面积开销。为了证明TIS测试技术的适用性,执行了几个程序并给出了故障覆盖率结果。
{"title":"Instruction level test methodology for CPU core software-based self-testing","authors":"S. Shamshiri, H. Esmaeilzadeh, Z. Navabi","doi":"10.1109/HLDVT.2004.1431227","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431227","url":null,"abstract":"TIS (S. Shamshiri et al., 2004) is an instruction level methodology for CPU core self-testing that enhances the instruction set of a CPU with test instructions. Since the functionality of test instructions is the same as the NOP instruction, NOP instructions can be replaced with test instructions so that online testing can be done with no performance penalty. TIS tests different parts of the CPU and detects stuck-at faults. This method can be employed in offline and online testing of all kinds of processors. Hardware-oriented implementation of TIS was proposed previously (S. Shamshiri et al., 2004) that tests just the combinational units of the processor. Contributions of this paper are first, a software-based approach that reduces the hardware overhead to a reasonable size and second, testing the sequential parts of the processor besides the combinational parts. Both hardware and software oriented approaches are implemented on a pipelined CPU core and their area overheads are compared. To demonstrate the appropriateness of the TIS test technique, several programs are executed and fault coverage results are presented.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122635073","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Reference model based RTL verification: an integrated approach 基于参考模型的RTL验证:一种集成方法
W. Hung, N. Narasimhan
We present an approach that makes reference model based formal verification both complete and practical in an industrial setting. This paper describes a novel approach to conduct this exercise, by seamlessly integrating formal equivalence verification (FEV) techniques within a verification flow suited to formal property verification (FPV). This enables us to take full advantage of the rich expressive power of temporal specification languages and help guide the FEV tools so as to enable reference model verification to an extent that was never attempted before. We have successfully applied our approach to challenging verification problems at Intel/spl reg/.
我们提出了一种方法,使基于参考模型的形式验证在工业环境中既完整又实用。本文描述了一种新的方法,通过在适合于形式属性验证(FPV)的验证流中无缝地集成形式等效验证(FEV)技术来进行该练习。这使我们能够充分利用时间规范语言丰富的表达能力,并帮助指导FEV工具,从而使参考模型验证达到以前从未尝试过的程度。我们已经成功地将我们的方法应用于Intel/spl reg/上具有挑战性的验证问题。
{"title":"Reference model based RTL verification: an integrated approach","authors":"W. Hung, N. Narasimhan","doi":"10.1109/HLDVT.2004.1431221","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431221","url":null,"abstract":"We present an approach that makes reference model based formal verification both complete and practical in an industrial setting. This paper describes a novel approach to conduct this exercise, by seamlessly integrating formal equivalence verification (FEV) techniques within a verification flow suited to formal property verification (FPV). This enables us to take full advantage of the rich expressive power of temporal specification languages and help guide the FEV tools so as to enable reference model verification to an extent that was never attempted before. We have successfully applied our approach to challenging verification problems at Intel/spl reg/.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117162805","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Towards an efficient assertion based verification of SystemC designs 对SystemC设计进行有效的基于断言的验证
A. Habibi, S. Tahar
In this paper, we present an approach to verify efficiently assertions added on top of the SystemC library and based on the property specification language (PSL). In order to improve the assertion coverage, we also propose an approach based on both static code analysis and genetic algorithms. Static code analysis will help generate a dependency relation between inputs and assertion parameters as well as define the ranges of inputs affecting the assertion. The genetic algorithm will optimize the test generation to get more efficient coverage of the assertion. Experimental results illustrate the efficiency of our approach compared to random simulation.
在本文中,我们提出了一种基于属性规范语言(PSL)的方法来有效地验证添加在SystemC库之上的断言。为了提高断言覆盖率,我们还提出了一种基于静态代码分析和遗传算法的方法。静态代码分析将帮助生成输入和断言参数之间的依赖关系,并定义影响断言的输入范围。遗传算法将优化测试生成,以获得更有效的断言覆盖率。实验结果表明,与随机模拟相比,我们的方法是有效的。
{"title":"Towards an efficient assertion based verification of SystemC designs","authors":"A. Habibi, S. Tahar","doi":"10.1109/HLDVT.2004.1431224","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431224","url":null,"abstract":"In this paper, we present an approach to verify efficiently assertions added on top of the SystemC library and based on the property specification language (PSL). In order to improve the assertion coverage, we also propose an approach based on both static code analysis and genetic algorithms. Static code analysis will help generate a dependency relation between inputs and assertion parameters as well as define the ranges of inputs affecting the assertion. The genetic algorithm will optimize the test generation to get more efficient coverage of the assertion. Experimental results illustrate the efficiency of our approach compared to random simulation.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134096681","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
Assertion-based power/performance analysis of network processor architectures 基于断言的网络处理器架构的功率/性能分析
Jia Yu, Wei Wu, X. Chen, H. Hsieh, Jun Yang, F. Balarin
Network processors (NPUs) have emerged as successful platforms to provide both high performance and flexibility in building powerful routers. With the scaling of technology and higher requirements on performance and functionality, power dissipation is becoming one of the major design considerations in NPU development. In this paper, we present an assertion-based methodology for system-level power/performance analysis of network processor designs, which can help designers choose the right architecture features and low power techniques. We write power and performance assertions, based on logic of constraints. Trace checkers and simulation monitors are automatically generated to analyze the power and performance characteristics of the network processor model. Furthermore, we apply a low power technique, dynamic voltage scaling (DVS), to the network processor model, and explore their pros and cons with the assertion-based analysis technique. We demonstrate that the assertion-based methodology is useful and effective for system level power/performance analysis.
网络处理器(npu)已经成为一个成功的平台,为构建强大的路由器提供高性能和灵活性。随着技术的规模化和对性能和功能的更高要求,功耗成为NPU开发的主要设计考虑因素之一。在本文中,我们提出了一种基于断言的方法,用于网络处理器设计的系统级功耗/性能分析,这可以帮助设计人员选择正确的架构特征和低功耗技术。我们根据约束逻辑编写功率和性能断言。自动生成跟踪检查器和模拟监视器,以分析网络处理器模型的功率和性能特征。此外,我们将低功耗技术动态电压缩放(DVS)应用于网络处理器模型,并使用基于断言的分析技术探讨其优缺点。我们证明了基于断言的方法对于系统级功率/性能分析是有用和有效的。
{"title":"Assertion-based power/performance analysis of network processor architectures","authors":"Jia Yu, Wei Wu, X. Chen, H. Hsieh, Jun Yang, F. Balarin","doi":"10.1109/HLDVT.2004.1431261","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431261","url":null,"abstract":"Network processors (NPUs) have emerged as successful platforms to provide both high performance and flexibility in building powerful routers. With the scaling of technology and higher requirements on performance and functionality, power dissipation is becoming one of the major design considerations in NPU development. In this paper, we present an assertion-based methodology for system-level power/performance analysis of network processor designs, which can help designers choose the right architecture features and low power techniques. We write power and performance assertions, based on logic of constraints. Trace checkers and simulation monitors are automatically generated to analyze the power and performance characteristics of the network processor model. Furthermore, we apply a low power technique, dynamic voltage scaling (DVS), to the network processor model, and explore their pros and cons with the assertion-based analysis technique. We demonstrate that the assertion-based methodology is useful and effective for system level power/performance analysis.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132292543","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Efficient test-based model generation for legacy reactive systems 为遗留响应系统高效地生成基于测试的模型
T. Margaria, Oliver Niese, Harald Raffelt, B. Steffen
We present the effects of using an efficient algorithm for behavior-based model synthesis which is specifically tailored to reactive (legacy) system behaviors. Conceptual backbone is the classical automata learning procedure L*, which we adapt according to the considered application profile. The resulting learning procedure L*Meal , which directly synthesizes generalized Mealy automata from behavioral observations gathered via an automated test environment, drastically outperforms the classical learning algorithm for deterministic finite automata. Thus it marks a milestone towards opening industrial legacy systems to model-based test suite enhancement, test coverage analysis, and online testing.
我们介绍了使用一种有效的算法进行基于行为的模型综合的效果,该算法专门针对反应性(遗留)系统行为进行定制。概念主干是经典的自动机学习过程L*,我们根据所考虑的应用概况对其进行了调整。由此产生的学习过程L*Meal,直接从通过自动化测试环境收集的行为观察中合成广义Mealy自动机,大大优于确定性有限自动机的经典学习算法。因此,它标志着将工业遗留系统向基于模型的测试套件增强、测试覆盖分析和在线测试开放的一个里程碑。
{"title":"Efficient test-based model generation for legacy reactive systems","authors":"T. Margaria, Oliver Niese, Harald Raffelt, B. Steffen","doi":"10.1109/HLDVT.2004.1431246","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431246","url":null,"abstract":"We present the effects of using an efficient algorithm for behavior-based model synthesis which is specifically tailored to reactive (legacy) system behaviors. Conceptual backbone is the classical automata learning procedure L*, which we adapt according to the considered application profile. The resulting learning procedure L*Meal , which directly synthesizes generalized Mealy automata from behavioral observations gathered via an automated test environment, drastically outperforms the classical learning algorithm for deterministic finite automata. Thus it marks a milestone towards opening industrial legacy systems to model-based test suite enhancement, test coverage analysis, and online testing.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130200741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 83
Formal verification of pipelined processors with load-value prediction 带负载值预测的流水线处理器的形式化验证
M. Velev
The formal verification of pipelined processors with load-value prediction is studied. The formal verification is done by abstractions with the logic of equality with uninterpreted functions and memories (EUFM), using an automatic tool flow. Applying special abstractions in previous work had resulted in EUFM correctness formulas where most of the terms (abstract word-level values) appear in only positive equations (equality comparisons) or as arguments of uninterpreted functions and uninterpreted predicates, allowing us to treat such terms as distinct constants - a property we call positive equality. That property resulted in orders of magnitude speedup. However, the mechanism for correcting load-value mispredictions introduces both positive and negated equations between the actual and predicted load values, thus reducing significantly the potential for exploiting positive equality. The contributions of the paper are: 1) modeling and formal verification of a pipelined processor with load-value prediction and a fully implemented mechanism for correcting load-value mispredictions, and comparison with the formal verification of a variant of the design where the load values are not predicted, such that the data hazards are avoided by stalling the dependent instruction; and 2) a way to abstract the mechanism for detecting load-value mispredictions, thus allowing the use of positive equality, at the cost of enriching the specification processor with the abstracted mechanism for detecting load-value mispredictions.
研究了带负载值预测的流水线处理器的形式化验证。形式化验证是通过抽象来完成的,抽象具有与未解释的函数和内存(EUFM)相等的逻辑,使用自动工具流。在以前的工作中应用特殊的抽象导致了EUFM正确性公式,其中大多数项(抽象词级值)只出现在正方程(相等比较)中,或者作为未解释的函数和未解释的谓词的参数,允许我们将这些项视为不同的常量——我们称之为正相等的性质。这个特性导致了数量级的加速。然而,纠正负载值错误预测的机制在实际和预测负载值之间引入了正负方程,从而大大降低了利用正相等的可能性。本文的贡献是:1)对具有负载值预测和完全实现的纠正负载值错误预测机制的流水线处理器进行建模和形式化验证,并与未预测负载值的设计变体的形式化验证进行比较,从而通过停止依赖指令来避免数据危害;2)一种抽象检测负载值错误预测机制的方法,从而允许使用正等式,但代价是用检测负载值错误预测的抽象机制丰富规范处理器。
{"title":"Formal verification of pipelined processors with load-value prediction","authors":"M. Velev","doi":"10.1109/HLDVT.2004.1431231","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431231","url":null,"abstract":"The formal verification of pipelined processors with load-value prediction is studied. The formal verification is done by abstractions with the logic of equality with uninterpreted functions and memories (EUFM), using an automatic tool flow. Applying special abstractions in previous work had resulted in EUFM correctness formulas where most of the terms (abstract word-level values) appear in only positive equations (equality comparisons) or as arguments of uninterpreted functions and uninterpreted predicates, allowing us to treat such terms as distinct constants - a property we call positive equality. That property resulted in orders of magnitude speedup. However, the mechanism for correcting load-value mispredictions introduces both positive and negated equations between the actual and predicted load values, thus reducing significantly the potential for exploiting positive equality. The contributions of the paper are: 1) modeling and formal verification of a pipelined processor with load-value prediction and a fully implemented mechanism for correcting load-value mispredictions, and comparison with the formal verification of a variant of the design where the load values are not predicted, such that the data hazards are avoided by stalling the dependent instruction; and 2) a way to abstract the mechanism for detecting load-value mispredictions, thus allowing the use of positive equality, at the cost of enriching the specification processor with the abstracted mechanism for detecting load-value mispredictions.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"15 12","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133357366","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On using a 2-domain partitioned OBDD data structure in verification 在验证中使用2域分区OBDD数据结构
Tao Feng, Li-C. Wang, K. Cheng, Andy Lin
In this paper, we propose a symbolic simulation method where Boolean functions can be efficiently manipulated through a 2-domain partitioned OBDD data structure. The functional partition is applied based on the key decision points in a circuit. We demonstrate that key decision points in an RTL model can be extracted automatically to facilitate verification at the gate level. The experiments show that the decision points can help to significantly reduce the OBDD size in both RTL and gate level circuit, solving problems that could not be solved with monolithic OBDD data structure. The performance of 2-domain partitioned OBDD approach is shown through the verification of several benchmark circuits.
在本文中,我们提出了一种符号模拟方法,该方法可以通过2域划分的OBDD数据结构有效地操作布尔函数。根据电路中的关键决策点进行功能划分。我们证明了RTL模型中的关键决策点可以自动提取,以促进门级的验证。实验表明,决策点可以显著减小RTL和门级电路中OBDD的尺寸,解决单片OBDD数据结构无法解决的问题。通过几个基准电路的验证,证明了二域分割OBDD方法的性能。
{"title":"On using a 2-domain partitioned OBDD data structure in verification","authors":"Tao Feng, Li-C. Wang, K. Cheng, Andy Lin","doi":"10.1109/HLDVT.2004.1431234","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431234","url":null,"abstract":"In this paper, we propose a symbolic simulation method where Boolean functions can be efficiently manipulated through a 2-domain partitioned OBDD data structure. The functional partition is applied based on the key decision points in a circuit. We demonstrate that key decision points in an RTL model can be extracted automatically to facilitate verification at the gate level. The experiments show that the decision points can help to significantly reduce the OBDD size in both RTL and gate level circuit, solving problems that could not be solved with monolithic OBDD data structure. The performance of 2-domain partitioned OBDD approach is shown through the verification of several benchmark circuits.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124155108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Enhancing the efficiency of Bayesian network based coverage directed test generation 提高了基于贝叶斯网络的覆盖定向测试生成效率
Markus Braun, S. Fine, A. Ziv
Coverage directed test generation (CDG) is a technique for providing feedback from the coverage domain back to a generator, which produces new stimuli to the tested design. Recent work showed that CDG, implemented using Bayesian networks, can improve the efficiency and reduce the human interaction in the verification process over directed random stimuli. This paper discusses two methods that improve the efficiency of the CDG process. In the first method, additional data collected during simulation is used to "fine tune" the parameters of the Bayesian network model, leading to better directives for the test generator. Clustering techniques enhance the efficiency of the CDG process by focusing on sets of non-covered events, instead of one event at a time. The second method improves upon previous results by providing a technique to find the number of clusters to be used by the clustering algorithm. Applying these methods to a real-world design shows improvement in performance over previously published data.
覆盖定向测试生成(CDG)是一种从覆盖域向生成器提供反馈的技术,生成器为被测设计产生新的刺激。最近的研究表明,使用贝叶斯网络实现的CDG可以提高效率,减少人类在验证过程中的交互,而不是定向随机刺激。本文讨论了提高CDG工艺效率的两种方法。在第一种方法中,在模拟过程中收集的额外数据用于“微调”贝叶斯网络模型的参数,从而为测试生成器提供更好的指令。聚类技术通过关注未覆盖的事件集,而不是一次关注一个事件,从而提高了CDG过程的效率。第二种方法通过提供一种查找聚类算法要使用的聚类数量的技术,对前面的结果进行了改进。将这些方法应用到实际设计中,可以显示出性能比以前发布的数据有所提高。
{"title":"Enhancing the efficiency of Bayesian network based coverage directed test generation","authors":"Markus Braun, S. Fine, A. Ziv","doi":"10.1109/HLDVT.2004.1431241","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431241","url":null,"abstract":"Coverage directed test generation (CDG) is a technique for providing feedback from the coverage domain back to a generator, which produces new stimuli to the tested design. Recent work showed that CDG, implemented using Bayesian networks, can improve the efficiency and reduce the human interaction in the verification process over directed random stimuli. This paper discusses two methods that improve the efficiency of the CDG process. In the first method, additional data collected during simulation is used to \"fine tune\" the parameters of the Bayesian network model, leading to better directives for the test generator. Clustering techniques enhance the efficiency of the CDG process by focusing on sets of non-covered events, instead of one event at a time. The second method improves upon previous results by providing a technique to find the number of clusters to be used by the clustering algorithm. Applying these methods to a real-world design shows improvement in performance over previously published data.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127295734","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Simplifying design and verification for structural hazards and datapaths in pipelined circuits 简化流水线电路中结构危险和数据路径的设计和验证
Jason T. Higgins, M. Aagaard
This paper describes a technique that automates the specification and verification of structural-hazard and datapath correctness properties for pipelined circuits. The technique is based upon a template for pipeline stages, a control-circuit cell library, a decomposition of structural hazard and datapath correctness into a collection of simple properties, and a prototype design tool that generates verification scripts for use by external tools. Our case studies include scalar and superscalar implementations of a 32-bit OpenRISC integer microprocessor.
本文描述了一种自动化规范和验证流水线电路结构危害和数据路径正确性的技术。该技术基于管道阶段的模板、控制电路单元库、将结构危险和数据路径正确性分解为简单属性的集合,以及生成供外部工具使用的验证脚本的原型设计工具。我们的案例研究包括32位OpenRISC整数微处理器的标量和超标量实现。
{"title":"Simplifying design and verification for structural hazards and datapaths in pipelined circuits","authors":"Jason T. Higgins, M. Aagaard","doi":"10.1109/HLDVT.2004.1431229","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431229","url":null,"abstract":"This paper describes a technique that automates the specification and verification of structural-hazard and datapath correctness properties for pipelined circuits. The technique is based upon a template for pipeline stages, a control-circuit cell library, a decomposition of structural hazard and datapath correctness into a collection of simple properties, and a prototype design tool that generates verification scripts for use by external tools. Our case studies include scalar and superscalar implementations of a 32-bit OpenRISC integer microprocessor.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127507204","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Functional verification based on the EFSM model 基于EFSM模型的功能验证
F. Fummi, C. Marconcini, G. Pravadelli
The paper presents a methodology for addressing hard-to-detect faults when a high-level ATPG is applied to verify functional descriptions of sequential circuits. A particular kind of extended finite state machines is adopted to improve detectability of such faults.
本文提出了一种解决高级ATPG用于验证顺序电路功能描述时难以检测故障的方法。采用一种特殊的扩展有限状态机来提高这类故障的可检测性。
{"title":"Functional verification based on the EFSM model","authors":"F. Fummi, C. Marconcini, G. Pravadelli","doi":"10.1109/HLDVT.2004.1431240","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431240","url":null,"abstract":"The paper presents a methodology for addressing hard-to-detect faults when a high-level ATPG is applied to verify functional descriptions of sequential circuits. A particular kind of extended finite state machines is adopted to improve detectability of such faults.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121716575","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
期刊
Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1