首页 > 最新文献

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

英文 中文
On code coverage measurement for Verilog-A 关于Verilog-A的代码覆盖率度量
Y. Sha, M. Lee, C. Liu
In order to verify the integration of digital circuits and analog circuits in a SOC design, HDL-A languages are proposed to describe analog circuits such that they can be simulated together with the digital circuits described in HDL code. For digital circuits, coverage-driven approach has been widely used to verify the quality of HDL designs. However, for analog models, there are still no suitable solutions to gauge their quality. Therefore, in this paper, we will first discuss the feasibility and its meaning of applying some existing coverage metrics to Verilog-A code. We also propose a new coverage metric, frequency coverage, for checking the completeness of the frequency response in Verilog-A designs. Using this coverage metric as an assistant to existing code coverage metrics, we can have more confidence on the correctness of the Verilog-A descriptions at different situations.
为了验证SOC设计中数字电路和模拟电路的集成,提出了HDL- a语言来描述模拟电路,使它们能够与HDL代码中描述的数字电路一起进行仿真。对于数字电路,覆盖驱动方法已被广泛用于验证HDL设计的质量。然而,对于模拟模型,仍然没有合适的解决方案来衡量它们的质量。因此,在本文中,我们将首先讨论对Verilog-A代码应用一些现有覆盖度量的可行性及其意义。我们还提出了一个新的覆盖度量,频率覆盖,用于检查Verilog-A设计中频率响应的完整性。使用这个覆盖率度量作为现有代码覆盖率度量的辅助,我们可以对不同情况下Verilog-A描述的正确性有更多的信心。
{"title":"On code coverage measurement for Verilog-A","authors":"Y. Sha, M. Lee, C. Liu","doi":"10.1109/HLDVT.2004.1431251","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431251","url":null,"abstract":"In order to verify the integration of digital circuits and analog circuits in a SOC design, HDL-A languages are proposed to describe analog circuits such that they can be simulated together with the digital circuits described in HDL code. For digital circuits, coverage-driven approach has been widely used to verify the quality of HDL designs. However, for analog models, there are still no suitable solutions to gauge their quality. Therefore, in this paper, we will first discuss the feasibility and its meaning of applying some existing coverage metrics to Verilog-A code. We also propose a new coverage metric, frequency coverage, for checking the completeness of the frequency response in Verilog-A designs. Using this coverage metric as an assistant to existing code coverage metrics, we can have more confidence on the correctness of the Verilog-A descriptions at different situations.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"79 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":"122483843","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
Effects of property ordering in an incremental formal modeling methodology 增量形式化建模方法中属性排序的影响
S. Suhaib, D. Mathaikutty, S. Shukla
In this paper, we analyze the effect of ordering linear time properties while using the Extreme Formal Modeling (XFM) methodology in building "prescriptive formal models" (PFM). PFMs are formal models built incrementally by adding user stories and are used as specification golden models. In our methodology, the user stories are captured in Linear Time Temporal Logic (LTL). A more expressive logic or formalism could be used for describing the user stories as well. During incremental model building, the PFMs often blow up in size in terms of the state space, and the main tenet of XFM being regressive model checking, blown up models often make it impossible to carry out the XFM methodology. Here, we propose property ordering hueristics to circumvent this problem. We compare these hueristics with: (i) no specific ordering of user stories (standard approach), (ii) sorting of the user stories based on a weighting scheme (property based sorting), and (Hi) predicate based sorting of user stories based on an eliminative scheme (predicate based sorting). We show that the predicate based sorting scheme is the most effective way to carry-out XFM model building. We illustrate the schemes and the comparison by modeling a monitor for the ISA bus and for the arbitration phase of Pentium Pro processor's bus using the Cadence SMV. We also provide an algorithm for the predicate based sorting that yields the best control on the increments in model size.
在本文中,我们分析了排序线性时间属性在使用极限形式建模(XFM)方法建立“规定性形式模型”(PFM)时的影响。pfm是通过添加用户故事逐步构建的正式模型,并被用作规范黄金模型。在我们的方法中,用户故事是用线性时间时态逻辑(LTL)捕获的。还可以使用更具表现力的逻辑或形式来描述用户故事。在增量模型构建期间,就状态空间而言,pfm的规模经常会膨胀,而XFM的主要原则是回归模型检查,膨胀的模型通常使XFM方法无法执行。在这里,我们提出属性排序直觉来规避这个问题。我们将这些特性与:(i)没有特定的用户故事排序(标准方法),(ii)基于加权方案的用户故事排序(基于属性的排序),以及(Hi)基于消除方案的基于谓词的用户故事排序(基于谓词的排序)进行比较。结果表明,基于谓词的排序方案是实现XFM模型构建的最有效方法。我们通过使用Cadence SMV为ISA总线和Pentium Pro处理器总线的仲裁阶段建模监视器来说明这些方案和比较。我们还为基于谓词的排序提供了一种算法,该算法可以对模型大小的增量进行最佳控制。
{"title":"Effects of property ordering in an incremental formal modeling methodology","authors":"S. Suhaib, D. Mathaikutty, S. Shukla","doi":"10.1109/HLDVT.2004.1431245","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431245","url":null,"abstract":"In this paper, we analyze the effect of ordering linear time properties while using the Extreme Formal Modeling (XFM) methodology in building \"prescriptive formal models\" (PFM). PFMs are formal models built incrementally by adding user stories and are used as specification golden models. In our methodology, the user stories are captured in Linear Time Temporal Logic (LTL). A more expressive logic or formalism could be used for describing the user stories as well. During incremental model building, the PFMs often blow up in size in terms of the state space, and the main tenet of XFM being regressive model checking, blown up models often make it impossible to carry out the XFM methodology. Here, we propose property ordering hueristics to circumvent this problem. We compare these hueristics with: (i) no specific ordering of user stories (standard approach), (ii) sorting of the user stories based on a weighting scheme (property based sorting), and (Hi) predicate based sorting of user stories based on an eliminative scheme (predicate based sorting). We show that the predicate based sorting scheme is the most effective way to carry-out XFM model building. We illustrate the schemes and the comparison by modeling a monitor for the ISA bus and for the arbitration phase of Pentium Pro processor's bus using the Cadence SMV. We also provide an algorithm for the predicate based sorting that yields the best control on the increments in model size.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"244 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":"131469520","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
Test quality for high level structural test 高水平结构试验质量
Ahmad A. Al-Yamani, E. McCluskey
Using complex (high-level) gates, such as multiplexers, full adders, etc., for automatic test pattern generation (ATPG) has several advantages. It makes A TPG faster and potentially reduces the size of the test set that needs to be applied. A variety of other techniques are used to reduce the size of test sets for digital chips. They typically rely on preserving the single-stuck-fault coverage of the test set. This paper presents data obtained from applying a variety of test sets on the ELF35 test chip and recording the test escapes. The data presented show the test quality effect of using complex gates as fault sites. The paper also shows the impact of test compaction and reduced fault coverage on the test quality.
使用复杂(高级)门,如多路复用器、全加法器等,用于自动测试模式生成(ATPG)有几个优点。它使A TPG更快,并可能减少需要应用的测试集的大小。各种其他技术被用来减小数字芯片测试集的尺寸。它们通常依赖于保持测试集的单卡故障覆盖率。本文介绍了在ELF35测试芯片上应用各种测试装置并记录测试逃逸的数据。给出的数据表明,采用复杂栅极作为故障点对测试质量的影响。本文还展示了测试压实和降低故障覆盖率对测试质量的影响。
{"title":"Test quality for high level structural test","authors":"Ahmad A. Al-Yamani, E. McCluskey","doi":"10.1109/HLDVT.2004.1431250","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431250","url":null,"abstract":"Using complex (high-level) gates, such as multiplexers, full adders, etc., for automatic test pattern generation (ATPG) has several advantages. It makes A TPG faster and potentially reduces the size of the test set that needs to be applied. A variety of other techniques are used to reduce the size of test sets for digital chips. They typically rely on preserving the single-stuck-fault coverage of the test set. This paper presents data obtained from applying a variety of test sets on the ELF35 test chip and recording the test escapes. The data presented show the test quality effect of using complex gates as fault sites. The paper also shows the impact of test compaction and reduced fault coverage on the test quality.","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":"133416912","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
What happened to the intelligent test bench? 智能测试台怎么了?
Gary Smith
In 1996 a group of EDA Industry experk, primarily from the Formal Verification field, looked at the future of verification. The first conclusion was that there were no silver bullets. The answer to the Verification Crisis would have to be a suit of tools, each attacking the problem from a different perspective. Out of that discussion came the concept of the Intelligent Test bench. The idea of the Intelligent Test bench was a test bench that would look at a design, parfition if into verification blocks and then invoke the verification tool most suited for the particular verification challenge. To do this if was assumed that it would be necessary to use an ES Level Verification tool to provide the view of the design for proper partitioning. What actually happened was something a bit different.
1996年,一群主要来自正式验证领域的EDA行业专家展望了验证的未来。第一个结论是没有灵丹妙药。验证危机的答案必须是一套工具,每个工具都从不同的角度来解决问题。从那次讨论中产生了智能测试台的概念。智能测试台架的思想是一个测试台架,它可以查看设计,将其划分为验证块,然后调用最适合特定验证挑战的验证工具。要做到这一点,假设有必要使用ES Level Verification工具来提供适当分区的设计视图。但实际发生的事情却有些不同。
{"title":"What happened to the intelligent test bench?","authors":"Gary Smith","doi":"10.1109/HLDVT.2004.1431272","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431272","url":null,"abstract":"In 1996 a group of EDA Industry experk, primarily from the Formal Verification field, looked at the future of verification. The first conclusion was that there were no silver bullets. The answer to the Verification Crisis would have to be a suit of tools, each attacking the problem from a different perspective. Out of that discussion came the concept of the Intelligent Test bench. The idea of the Intelligent Test bench was a test bench that would look at a design, parfition if into verification blocks and then invoke the verification tool most suited for the particular verification challenge. To do this if was assumed that it would be necessary to use an ES Level Verification tool to provide the view of the design for proper partitioning. What actually happened was something a bit different.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"39 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":"132000885","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 identifying functionally untestable transition faults 关于识别功能上不可测试的转换错误
Xiao Liu, M. Hsiao
This paper presents a new approach on identifying functionally untestable transition faults in nonscan sequential circuits. We formulate a new dominance relationship for transition faults and use it to identify more sequentially untestable transition faults. The proposed method consists of two phases: first, a large number of functionally untestable transition faults is identified by a fault-independent sequential logic implications implicitly crossing multiple time-frames, and the identified untestable faults are classified into three conflict categories. Next, additional functionally untestable transition faults are identified by dominance relationships from the previous identified untestable transition faults. The experimental results for ISCAS89 sequential benchmark circuits showed that our approach can quickly identify many more functionally untestable transition faults than previously reported.
提出了一种识别非扫描顺序电路中功能不可测试过渡故障的新方法。我们建立了一个新的转换错误的优势关系,并利用它来识别更多的顺序不可测试的转换错误。该方法由两个阶段组成:首先,通过隐式跨多个时间框架的故障独立顺序逻辑隐含识别出大量功能不可测试的转换故障,并将识别出的不可测试故障划分为三个冲突类。接下来,通过先前确定的不可测试转换错误的支配关系来识别额外的功能不可测试转换错误。ISCAS89序列基准电路的实验结果表明,我们的方法可以快速识别出比以前报道的更多的功能不可测试的转换故障。
{"title":"On identifying functionally untestable transition faults","authors":"Xiao Liu, M. Hsiao","doi":"10.1109/HLDVT.2004.1431252","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431252","url":null,"abstract":"This paper presents a new approach on identifying functionally untestable transition faults in nonscan sequential circuits. We formulate a new dominance relationship for transition faults and use it to identify more sequentially untestable transition faults. The proposed method consists of two phases: first, a large number of functionally untestable transition faults is identified by a fault-independent sequential logic implications implicitly crossing multiple time-frames, and the identified untestable faults are classified into three conflict categories. Next, additional functionally untestable transition faults are identified by dominance relationships from the previous identified untestable transition faults. The experimental results for ISCAS89 sequential benchmark circuits showed that our approach can quickly identify many more functionally untestable transition faults than previously reported.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"17 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":"114745196","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
On equivalence checking between behavioral and RTL descriptions 行为描述与RTL描述的等价性检验
M. Fujita
In this paper we present techniques for comparison between behavioral level and register transfer level (RTL) design descriptions by mapping the designs into virtual controllers and virtual datapaths. We also discuss about how the equivalence between behavioral level and RTL designs can be defined precisely using the proposed "attribute statements" in an interactive fashion. Implementation issues as well as considerations on real life industrial design examples are presented as well.
在本文中,我们提出了通过将设计映射到虚拟控制器和虚拟数据路径来比较行为层和寄存器传输层(RTL)设计描述的技术。我们还讨论了如何使用建议的“属性语句”以交互方式精确定义行为层和RTL设计之间的等价性。实现问题以及对现实生活工业设计实例的考虑也被提出。
{"title":"On equivalence checking between behavioral and RTL descriptions","authors":"M. Fujita","doi":"10.1109/HLDVT.2004.1431267","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431267","url":null,"abstract":"In this paper we present techniques for comparison between behavioral level and register transfer level (RTL) design descriptions by mapping the designs into virtual controllers and virtual datapaths. We also discuss about how the equivalence between behavioral level and RTL designs can be defined precisely using the proposed \"attribute statements\" in an interactive fashion. Implementation issues as well as considerations on real life industrial design examples are presented as well.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"88 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":"125072299","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}
引用次数: 6
Model validation for mapping specification behaviors to processing elements 将规范行为映射到处理元素的模型验证
S. Abdi, D. Gajski
Increase in system level modeling has given rise to a need for efficient functional validation of models above cycle accurate level. This paper presents a technique for checking functional equivalence of system level models, before and after the distribution of behaviors in the specification over components in the platform architecture. We derive a control flow graph from models written in system level design languages (SLDLs) and reduce it to a normal form representation using well defined rules. Two models having identical normal form are shown to be functionally equivalent. An equivalence checker based on the above concept is used to automatically check if the architecture level model is functionally equivalent to the specification model. As a result, the models generated for various mapping decisions do not have to be reverified using costly simulations.
随着系统级建模的增加,需要对周期精度以上的模型进行有效的功能验证。本文提出了一种检查系统级模型的功能等价性的技术,在规范中的行为分布到平台体系结构中的组件之前和之后。我们从用系统级设计语言(sldl)编写的模型中导出控制流图,并使用定义良好的规则将其简化为标准形式表示。证明了具有相同范式的两个模型在功能上是等价的。基于上述概念的等价检查器用于自动检查架构级模型是否在功能上与规范模型等效。因此,为各种映射决策生成的模型不必使用昂贵的模拟来重新验证。
{"title":"Model validation for mapping specification behaviors to processing elements","authors":"S. Abdi, D. Gajski","doi":"10.1109/HLDVT.2004.1431247","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431247","url":null,"abstract":"Increase in system level modeling has given rise to a need for efficient functional validation of models above cycle accurate level. This paper presents a technique for checking functional equivalence of system level models, before and after the distribution of behaviors in the specification over components in the platform architecture. We derive a control flow graph from models written in system level design languages (SLDLs) and reduce it to a normal form representation using well defined rules. Two models having identical normal form are shown to be functionally equivalent. An equivalence checker based on the above concept is used to automatically check if the architecture level model is functionally equivalent to the specification model. As a result, the models generated for various mapping decisions do not have to be reverified using costly simulations.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"23 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":"125175223","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}
引用次数: 1
High level hardware validation using hierarchical message sequence charts 使用分层消息序列图的高级硬件验证
P. Murthy, S. Rajan, K. Takayama
We describe a methodology for designing, testing, and verifying hardware designs from a high level of abstraction, using a visual formalism based on hierarchical message sequence charts. We develop a method for generating behaviors and monitors automatically from this high level description, and using it to validate actual hardware implementations developed by design teams. We apply our methodology to the design of a PCl-Express switch, and show that the methodology is useful in finding many design errors. We develop an enhanced hMSC language that can be much better suited for describing complex standards and protocols like the PCI-express.
我们使用基于分层消息序列图的可视化形式化描述了一种从高层次抽象设计、测试和验证硬件设计的方法。我们开发了一种方法,用于从这个高级描述自动生成行为和监视,并使用它来验证设计团队开发的实际硬件实现。我们将我们的方法应用于PCl-Express开关的设计,并表明该方法在发现许多设计错误方面是有用的。我们开发了一种增强的hMSC语言,它可以更适合于描述复杂的标准和协议,如PCI-express。
{"title":"High level hardware validation using hierarchical message sequence charts","authors":"P. Murthy, S. Rajan, K. Takayama","doi":"10.1109/HLDVT.2004.1431265","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431265","url":null,"abstract":"We describe a methodology for designing, testing, and verifying hardware designs from a high level of abstraction, using a visual formalism based on hierarchical message sequence charts. We develop a method for generating behaviors and monitors automatically from this high level description, and using it to validate actual hardware implementations developed by design teams. We apply our methodology to the design of a PCl-Express switch, and show that the methodology is useful in finding many design errors. We develop an enhanced hMSC language that can be much better suited for describing complex standards and protocols like the PCI-express.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"47 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":"126337100","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
Analysis of the influence of processor hidden registers on the accuracy of fault injection techniques 处理器隐藏寄存器对故障注入技术精度的影响分析
D. Gil, J. Gracia, J. Baraza, P. Gil
Modern processors tend to increase the number of registers, being part of them not accessible by the instruction set. Traditionally, the effect of faults in these hidden registers has not been considered during system validation using fault injection. In this paper, a study of the importance of faults in hidden registers is performed. Firstly, we have analysed the sensitivity of hidden registers to faults in combinational logic. In a second phase, we have analysed the impact of the faults occurred in hidden registers on system behaviour. A broad set of permanent and transient faults have been injected into the models of two typical commercial microcontrollers, using a VHDL-based fault injection tool developed by our research group. The results obtained indicate that the incidence of hidden registers is not negligible, and in some cases is even notable. This fact suggests that widely used fault injection techniques such as SWIFI could not be enough to perform a full and representative validation of modern processors, and it would be necessary to complement with other fault injection techniques that have a higher degree of accessibility.
现代处理器倾向于增加寄存器的数量,成为指令集无法访问的寄存器的一部分。传统上,在使用故障注入进行系统验证时,没有考虑这些隐藏寄存器中故障的影响。本文对隐藏寄存器中故障的重要性进行了研究。首先,我们分析了隐藏寄存器对组合逻辑故障的敏感性。在第二阶段,我们分析了隐藏寄存器中发生的故障对系统行为的影响。使用我们的研究小组开发的基于vhdl的故障注入工具,将广泛的永久和瞬态故障注入到两个典型商用微控制器的模型中。结果表明,隐藏寄存器的发生率不容忽视,在某些情况下甚至是显著的。这一事实表明,广泛使用的故障注入技术(如SWIFI)不足以对现代处理器进行全面和有代表性的验证,需要与其他可访问性更高的故障注入技术进行补充。
{"title":"Analysis of the influence of processor hidden registers on the accuracy of fault injection techniques","authors":"D. Gil, J. Gracia, J. Baraza, P. Gil","doi":"10.1109/HLDVT.2004.1431266","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431266","url":null,"abstract":"Modern processors tend to increase the number of registers, being part of them not accessible by the instruction set. Traditionally, the effect of faults in these hidden registers has not been considered during system validation using fault injection. In this paper, a study of the importance of faults in hidden registers is performed. Firstly, we have analysed the sensitivity of hidden registers to faults in combinational logic. In a second phase, we have analysed the impact of the faults occurred in hidden registers on system behaviour. A broad set of permanent and transient faults have been injected into the models of two typical commercial microcontrollers, using a VHDL-based fault injection tool developed by our research group. The results obtained indicate that the incidence of hidden registers is not negligible, and in some cases is even notable. This fact suggests that widely used fault injection techniques such as SWIFI could not be enough to perform a full and representative validation of modern processors, and it would be necessary to complement with other fault injection techniques that have a higher degree of accessibility.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"27 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":"129602870","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}
引用次数: 6
Dynamic guiding of bounded property checking 有界属性检查的动态引导
P. Peranandam, R. Weiss, Jürgen Ruf, T. Kropf, W. Rosenstiel
Current statistics attribute up to 75% of the overall design costs of digital hardware and embedded system development to the verification task. In recent years, the trend to augment functional with formal verification tries to alleviate this problem. Efficient property checking algorithms allow automatic verification of middle-sized designs nowadays. However, the steadily increasing design sizes still leave verification the major bottleneck, because formal methodologies do not yet scale to very large designs. In this paper we present the formal verification tool SymC based on forward state space traversal and so-called AR-automata for property checking, both internally represented with BDDs. Furthermore, we introduce a new methodology called dynamic guiding. This methodology best suits multimodule concurrent finite state machine (FSM) designs. The aim of guiding is to reduce the intermediate and final BDD size, which in turn makes this verification technique applicable to larger designs. Our approach exploits abstract information of the design in the form of regular expressions and effectively guides the symbolic traversal depending on the verified property.
目前统计数据将数字硬件和嵌入式系统开发的总体设计成本的75%归因于验证任务。近年来,用形式验证增强功能的趋势试图缓解这个问题。如今,高效的属性检查算法允许对中型设计进行自动验证。然而,不断增加的设计尺寸仍然使验证成为主要的瓶颈,因为正式的方法还不能扩展到非常大的设计。在本文中,我们提出了基于前向状态空间遍历的形式化验证工具SymC和用于属性检查的所谓ar自动机,两者都在内部用bdd表示。此外,我们还介绍了一种称为动态引导的新方法。这种方法最适合多模块并发有限状态机(FSM)的设计。指导的目的是减少中间和最终的BDD大小,这反过来又使这种验证技术适用于更大的设计。我们的方法以正则表达式的形式利用设计的抽象信息,并根据已验证的属性有效地指导符号遍历。
{"title":"Dynamic guiding of bounded property checking","authors":"P. Peranandam, R. Weiss, Jürgen Ruf, T. Kropf, W. Rosenstiel","doi":"10.1109/HLDVT.2004.1431223","DOIUrl":"https://doi.org/10.1109/HLDVT.2004.1431223","url":null,"abstract":"Current statistics attribute up to 75% of the overall design costs of digital hardware and embedded system development to the verification task. In recent years, the trend to augment functional with formal verification tries to alleviate this problem. Efficient property checking algorithms allow automatic verification of middle-sized designs nowadays. However, the steadily increasing design sizes still leave verification the major bottleneck, because formal methodologies do not yet scale to very large designs. In this paper we present the formal verification tool SymC based on forward state space traversal and so-called AR-automata for property checking, both internally represented with BDDs. Furthermore, we introduce a new methodology called dynamic guiding. This methodology best suits multimodule concurrent finite state machine (FSM) designs. The aim of guiding is to reduce the intermediate and final BDD size, which in turn makes this verification technique applicable to larger designs. Our approach exploits abstract information of the design in the form of regular expressions and effectively guides the symbolic traversal depending on the verified property.","PeriodicalId":240214,"journal":{"name":"Proceedings. Ninth IEEE International High-Level Design Validation and Test Workshop (IEEE Cat. No.04EX940)","volume":"35 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":"131355119","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}
引用次数: 6
期刊
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