×
严、超;马克·格林斯特雷特（Mark R.Greenstreet）。;杨素文

验证莫比乌斯环形振荡器的全球启动。 （英语） Zbl 1309.94195号

形式方法系统。设计。 45，第2期，246-272（2014）.
本文介绍了一种寻找DC平衡点的有效算法和该问题的形式化验证解。更具体地说，它表明任何振荡器都具有零概率非空状态集，对于这些状态集，振荡器无法正常启动。这一陈述的前提是本文得出的一个结果，这是Michell和Greenstreet的“圆锥体论证”的推广【第三届正确电路设计研讨会论文集，1996年，瑞典伯斯塔德】。结果用于分析工业设计中使用的差分环形振荡器电路，表明常用的差分环振荡器电路以概率1正确启动振荡。与模拟设计问题在实践中使用的经典方法（使用各种专用工具进行模拟，这可能需要较长的时间）不同，理论方法允许更广泛地处理此问题。说明了可达性分析如何与动态系统分析相结合。作者最初根据各种假设进行陈述，然后在第3.3节中讨论并删除这些假设。最后，通过HSPICE仿真和Matlab脚本对理论结果进行了实验验证。
审核人：Eleonor Ciurea（布拉索夫）

MSC公司：

94C05（二氧化碳） 解析电路理论
60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑

关键词：

振荡器;亚稳态;形式验证;模拟验证

软件：

HSPICE公司;PHAVer公司;高超声速;z3（零3）;国际实验室;Matlab语言;HySAT卫星
PDF格式BibTeX公司 XML格式引用
\textit{C.Yan}等人，《形式方法系统》。设计。45，第246-272号（2014年；兹bl 1309.94195）
全文： 内政部

参考文献：

[1] 阿尔托夫，M。；Rajhans，A。；等。，使用可达性分析和连续化对锁相环进行形式化验证，659-666（2011）
[2] Boyd S，Vandenberghe L（2004）凸优化。剑桥大学出版社·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[3] Cao Y（2008）PTM：预测技术模型。http://ptm.asu.edu ·Zbl 0949.65046号
[4] Chaney TJ，Molnar CE（1973），同步器和仲裁电路的异常行为。IEEE Trans Compute C-22（4）：421-422·doi:10.1109/T-C.1973.223730
[5] 贾汉沙希，H。；Salama，CAT，亚微米CMOS中的两级差分CCO实现，294-297（2000）
[6] Fränzle M（2007）HySAT：混合系统有界模型检查的有效证明引擎。形式方法系统设计30（3）：179-198。doi:10.1007/s10703-006-0031-0·Zbl 1116.68048号 ·doi:10.1007/s10703-006-0031-0
[7] Frehse，G.，PHAVer:通过HyTech对混合系统进行算法验证，第3414号，258-273（2005），柏林·Zbl 1078.93533号
[8] Frehse，G。；波黑Krogh；Rutenbar，RA，使用正向/反向抽象改进验证模拟振荡器电路，257-262（2006）
[9] 格林斯特雷特，MR；Yang，S.，验证环形振荡器的启动条件，201-206（2008）
[10] 古普塔，S。；波黑Krogh；Rutenbar，RA，走向模拟设计的正式验证，210-217（2004）
[11] 西哈东。；海德里希，L。；Barke，E.，模拟验证的模型检查算法，542-547（2002）
[12] Henzinger TA，Ho P-H，Wong-Toi H（1998）非线性混合系统的算法分析。IEEE Trans Autom Control 43（4）：540-554·Zbl 0918.93019号 ·数字对象标识代码：10.1109/9.664156
[13] 海达里，P。；Pedram，M.，《CMOS锁相环中抖动引起的功率/接地噪声：设计观点》，209-213（2001）
[14] Hirsch MW、Smale S（1974）微分方程、动力系统和线性代数。圣地亚哥学术出版社·Zbl 0309.34001号
[15] 琼斯，KD；Kim，J。；Konrad，V.，模拟和混合信号域中的一些“现实世界”问题（2008）
[16] Kim，J。；Jeeradit，M。；Lim，B。；马萨诸塞州霍洛维茨，《利用设计师的意图：通向更简单模拟CAD工具的途径》，613-620（2009）·doi:10.1109/CIC.2009.5280741
[17] Kinniment DJ，Dike C等人（2007）测量深亚稳态及其对同步器性能的影响。IEEE超大规模集成电路系统15:1028-1039·doi:10.10109/TVLSI.2007.02207
[18] Little S，Myers C（2008）《模拟/混合信号电路的抽象建模和仿真辅助验证》，新泽西州普林斯顿市，在2008年模拟电路形式验证研讨会（FAC’08）上发表
[19] Little，S。；Seegmiller，N。；沃尔特·D。；Myers，C。；Yoneda，T.，使用标记混合Petri网验证模拟/混合信号电路，275-282（2006）
[20] 米切尔，I。；Greenstreet，M.，证明牛顿仲裁者是正确的，几乎可以肯定，瑞典巴斯德
[21] 莫拉，L。；比约纳，北。；Ramakrishnan，CR（编辑）；Rehof，J.（编辑），Z3:高效SMT求解器，第4963、337-340号（2008），柏林·doi:10.1007/978-3-540-78800-3_24
[22] 尼辛，I。；Mantyniemi，A。；Kostamovara，J.，基于环形振荡器的激光雷达CMOS时-数转换器，469-472（2003）
[23] Park C-H，Kim B（1999）0.6μCMOS中的低噪声900MHz VCO。IEEE J固态电路34（5）：586-591·数字对象标识代码：10.1109/4.760367
[24] Pollard D（2001）测量理论概率的用户指南。剑桥大学出版社·Zbl 0992.60001号 ·doi:10.1017/CBO9780511811555
[25] 臀部，SM；Csendes，T.（编辑），国际实验室-国际实验室，77-104（1999），多德雷赫特·Zbl 0949.65046号
[26] Rump SM（2006）特征值、伪谱和结构扰动。线性代数应用413（1-2）：567-593。doi:10.1016/j.laa.2005.06.009·Zbl 1093.15020号 ·doi:10.1016/j.laa.2005.06.009
[27] 斯坦霍斯特，S。；Hedrich，L.，非线性模拟电路形式验证的轨迹定向离散状态空间建模，202-209（2012）
[28] 斯坦霍斯特，S。；Peter，M。；Hedrich，L.，通过可视化多平行粒子模拟对模拟电路的状态空间探索，858-862（2009）·doi:10.1109/ICSPS.2009.147
[29] Tatschl-Unterberger，E。；塞浦路斯语，S。；Ruegg，M.，一个使用电源控制的2延迟级10GHz环形振荡器的2.5GHz相位切换PLL，用于改善抖动/失配，5453-5456（2005）
[30] Tiwari SK，Gupta A等人（2008）fSpice:一种用于正式验证模拟电路的基于布尔可满足性的方法，新泽西州普林斯顿，在2008年模拟电路正式验证研讨会（FAC'08）上发表
[31] SK蒂瓦里；古普塔，A。；等。，基于SAT的正式模拟验证的第一步（2010年）
[32] 肖，J。；彼得切夫，AV；Sanders，SR，数字VRM控制器的架构和IC实现，No.1，38-47（2001）
[33] 严，C。；Greenstreet，MR，《电路级验证的快速投影方法》，410-415（2008）
[34] Zaki MH、Mitchell I、Greenstreet MR（2009）《模拟设计直流平衡的正式分析》，法国格勒诺布尔。在2009年模拟电路形式验证研讨会（FAC’09）上发表
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。