第条

用SMT求解器对模拟和混合信号电路进行有界模型检验

作者:

大卫沃尔特,

斯科特小、和

克里斯迈尔斯作者信息和声明

验证和分析自动化技术：第五届国际研讨会，2007年10月22日至25日，日本东京，ATVA 2007

页66-81

https://doi.org/10.1007/978-3-540-75596-8_7

出版:2023年3月15日出版历史

摘要

本文提出了一种有界模型检查算法，用于验证模拟和混合信号（AMS）电路使用可满足性模理论（SMT）解算器。系统建模于车辆健康数据链接（VHDL-AMS），一种用于AMS电路的硬件描述语言。在此模型中，系统安全属性被指定为断言语句。VHDL-AMS描述编译为标记混合Petri网（LHPN），其中模拟值被建模为连续变量，可以在有界范围内以速率变化，数字值被建模使用布尔信号。验证方法首先将LHPN模型转换为SMT公式，该公式由初始状态、展开指定迭代次数的转换关系以及每组状态变量中断言的补充组成。当此公式的计算结果为true时，这表示违反了断言，并报告了错误跟踪。该方法已经实施，初步结果很有希望。

工具书类

[1]

Kurshan R.P.和McMillan K.L.通过符号化简分析数字电路IEEE CAD汇刊1991 10 11 1356-1371

[2]

Hartong，W.，Hedrich，L.，Barke，E.：模拟验证的模型检查算法。In：程序。DAC，第542-547页（2002年）

[3]

Gupta，S.、Krogh，B.H.、Rutenbar，R.A.：面向模拟设计的正式验证。In：程序。ICCAD，第210–217页（2004年）

[4]

Dang T.、Donze A.、Maler O.Hu A.J.和Martin A.K.使用混合系统技术验证模拟电路和混合电路FMCAD 20042004海德堡施普林格21-36

[5]

Frehse，G.，Krogh，B.H.，Rutenbar，R.A.：使用正向/反向优化验证模拟振荡器电路。In：程序。日期，第257-262页（2006）

[6]

Little，S.、Seegmiller，N.、Walter，D.、Myers，C.J.：使用标记混合petri网验证模拟/混合信号电路。In：程序。ICCAD，第275-282页（2006年）

[7]

Walter，D.，Little，S.，Seegmiller，N.，Myers，C.，Yoneda，T.：模拟/混合信号电路的符号模型检查。In：程序。ASPDAC，第316-323页（2007年）

[8]

Nieuwenhuis R.、Oliveras A.和Tinelli C.解决SAT和SAT模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL（T）美国医学会杂志2006 53 6 937-977

[9]

Armando A.、Castellini C.、Giunchiglia E.Biundo S.和Fox M.基于SAT的时间推理程序人工智能规划的最新进展2000海德堡施普林格97-108

[10]

Armando A.、Castellini C.、Giunchiglia E.、Maratea M.Hoos H.H.和Mitchell D.G.差分约束布尔组合的基于卫星的决策程序2004年国家税务总局2005年海德堡施普林格

[11]

Barrett C.、Dill D.、Stump A.Brinksma E.和Larsen K.G.通过增量转换到sat来检查一阶公式的可满足性CAV 20022002年海德堡施普林格

[12]

Bozzano M.、Bruttomesso R.、Cimatti A.、Junttila T.、van Rossum P.、Schulz S.、Sebastiani R.Halbwachs N.和Zuck L.D.线性算术逻辑可满足性的增量和分层过程TACAS 2005年。2005年海德堡施普林格317-333

[13]

de Moura，L.，Rue，H.：关于可满足性求解器需求的引理。In：程序。SAT（2002）

[14]

Filliátre J.C.、Owre S.和Rue H.Berry G.、Comon H.和Finkel A.ICS：集成规范化和解决（工具演示）计算机辅助验证2001海德堡施普林格246-249

[15]

Ganzinger H.、Hagen G.、Nieuwenhuis R.、Oliveras A.、Tinelli C.Alur R.和Peled D.A.DPLL（T）：快速决策程序CAV汽车2004年海德堡施普林格175-188

[16]

Armando A.、Mantovani J.和Platania L.Valmari A.使用smt求解器代替sat求解器对软件进行边界模型检查SPIN 2006年2006年海德堡施普林格146-162

[17]

Bozzano M.、Bruttomesso R.、Cimatti A.、Junttila T.、Ranise S.、van Rossum P.、Sebastiani R.Etessami K.和Rajamani S.K.通过延迟理论组合的有效可满足模理论CAV。2005海德堡施普林格335-349

[18]

Nieuwenhuis R.、Oliveras A.、Tinelli C.Baader F.和Voronkov A.抽象DPLL和抽象DPLL模理论LPAR 2004年2005年海德堡施普林格36-50

[19]

Dutertre B.和de Moura L.Ball T.和Jones R.B.DPLL（T）的快速线性算法求解器2006年2006年海德堡施普林格81-94

[20]

Myers C.J.、Harrison R.R.、Walter D.、Seegmiller N.和Little S.模拟电路验证案例电子笔记理论计算机科学。2006 153 3 53-63

[21]

Zheng，H.：定时系统的规范和编译。犹他大学硕士论文（1998年）

[22]

迈尔斯C。异步电路设计2001年奇切斯特·威利

[23]

David R.和Alla H.关于混合petri网离散事件动态系统：理论与应用2001 11 9-40

[24]

Alur，R.，Courcoubetis，C.，Henzinger，T.A.，Ho，P.H.：混合自动机：混合系统规范和验证的算法方法。In:混合动力系统，第209–229页（1992）

[25]

Walter，D.：使用符号方法验证模拟和混合信号电路。犹他大学博士论文（2007年）

[26]

Henzinger T.、Nicollin X.、Sifakis J.和Yovine S.实时系统的符号模型检查第七届计算机科学逻辑学研讨会1992年洛斯阿拉米托斯IEEE计算机科学出版社394-406

[27]

Pastor E.、Roig O.、Cortadella J.和Badia R.M.Valette R.使用布尔运算进行Petri网分析1994年12月1994年海德堡施普林格416-435

[28]

McMillan K.和Amla N.Garavel H.和Hatcliff J.无反例的自动抽象塔卡斯20032003年海德堡施普林格2-17

索引术语

用SMT求解器对模拟和混合信号电路进行有界模型检验

索引项已通过自动分类分配给内容。

建议

使用SMT求解器对模拟电路和混合电路进行有界模型检查
ATVA’07：第五届自动技术验证和分析国际会议记录

本文提出了一种有界模型检查算法，用于使用可满足性模理论（SMT）求解器验证模拟和混合信号（AMS）电路。这些系统是用VHDL-AMS建模的，这是一种AMS的硬件描述语言。。。
阅读更多信息
模拟/混合信号电路的符号模型检验
ASP-DAC'07：2007年亚洲及南太平洋设计自动化会议论文集

本文提出了一种用于模拟/混合信号（AMS）电路验证的基于布尔值的符号模型检查算法。系统采用VHDL-AMS建模，这是AMS电路的硬件描述语言。VHDL-AMS描述已编译。。。
阅读更多信息
用符号方法验证模拟/混合信号电路

本文提出了两种用于模拟/混合信号电路验证的符号模型检查算法。第一个模型检查器使用二进制决策图，而第二个是使用可满足性模的有界模型检查器。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片指南会议记录

验证和分析自动化技术：第五届国际研讨会，2007年10月22日至25日，日本东京，ATVA 2007

2007年10月

474页

国际标准图书编号：978-3-540-75595-1

DOI（操作界面）：10.1007/978-3-540-75596-8

©施普林格出版社，柏林-海德堡，2007年。

出版商

Springer-Verlag公司

柏林，海德堡

出版历史

出版：2023年3月15日

作者标记

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

0
引文总数
0
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

视图选项

查看选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子