发布求助
文献互助 智能选刊 最新文献

2011 Formal Methods in Computer-Aided Design (FMCAD)最新文献

筛选
英文 中文
Formal analysis of fractional order systems in HOL HOL中分数阶系统的形式分析
2011 Formal Methods in Computer-Aided Design (FMCAD) Pub Date : 2011-10-30 DOI: 10.5555/2157654.2157680
U. Siddique, O. Hasan
{"title":"Formal analysis of fractional order systems in HOL","authors":"U. Siddique, O. Hasan","doi":"10.5555/2157654.2157680","DOIUrl":"https://doi.org/10.5555/2157654.2157680","url":null,"abstract":"Fractional order systems, which involve integration and differentiation of non integer order, are increasingly being used in the fields of control systems, robotics, signal processing and circuit theory. Traditionally, the analysis of fractional order systems has been performed using paper-and-pencil based proofs or computer algebra systems. These analysis techniques compromise the accuracy of their results and thus are not recommended to be used for safety-critical fractional order systems. To overcome this limitation, we propose to leverage upon the high expressiveness of higher-order logic to formalize the theory of fractional calculus, which is the foremost mathematical concept in analyzing fractional order systems. This paper provides a higher-order-logic formalization of fractional calculus based on the Riemann-Liouville approach using the HOL theorem prover. To demonstrate the usefulness of the reported formalization, we utilize it to formally analyze some fractional order systems, namely, a fractional electrical component Resistoductance, a fractional integrator and a fractional differentiator circuit.","PeriodicalId":219905,"journal":{"name":"2011 Formal Methods in Computer-Aided Design (FMCAD)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129419183","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}
引用次数: 15
Learning conditional abstractions 学习条件抽象
2011 Formal Methods in Computer-Aided Design (FMCAD) Pub Date : 2011-10-30 DOI: 10.5555/2157654.2157674
Bryan A. Brady, R. Bryant, S. Seshia
{"title":"Learning conditional abstractions","authors":"Bryan A. Brady, R. Bryant, S. Seshia","doi":"10.5555/2157654.2157674","DOIUrl":"https://doi.org/10.5555/2157654.2157674","url":null,"abstract":"Abstraction is central to formal verification. In term-level abstraction, the design is abstracted using a fragment of first-order logic with background theories, such as the theory of uninterpreted functions with equality. The main challenge in using term-level abstraction is determining what components to abstract and under what conditions. In this paper, we present an automatic technique to conditionally abstract register transfer level (RTL) hardware designs to the term level. Our approach is a layered approach that combines random simulation and machine learning inside a counter-example guided abstraction refinement (CEGAR) loop. First, random simulation is used to determine modules that are candidates for abstraction. Next, machine learning is used on the resulting simulation traces to generate candidate conditions under which those modules can be abstracted. Finally, a verifier is invoked. If spurious counterexamples arise, we refine the abstraction by performing a further iteration of random simulation and machine learning. We present an experimental evaluation on processor designs.","PeriodicalId":219905,"journal":{"name":"2011 Formal Methods in Computer-Aided Design (FMCAD)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132350388","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}
引用次数: 13
Specification based testing with QuickCheck 使用QuickCheck进行基于规格的测试
2011 Formal Methods in Computer-Aided Design (FMCAD) Pub Date : 2011-10-01 DOI: 10.1007/978-1-349-91518-7_2
John Hughes
{"title":"Specification based testing with QuickCheck","authors":"John Hughes","doi":"10.1007/978-1-349-91518-7_2","DOIUrl":"https://doi.org/10.1007/978-1-349-91518-7_2","url":null,"abstract":"","PeriodicalId":219905,"journal":{"name":"2011 Formal Methods in Computer-Aided Design (FMCAD)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125511524","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}
引用次数: 9
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信